OS复习_514.doc

OS复习范围 第一章 1.1 1.4 1.4.1 1.4.2 1.6 第二章 2.1 2.2 2.3 2.4 第三章 3.2.1 3.2.2 3.2.3 3.3.1 3.3.2 3.4.1 3.4.3 3.4.6 3.6.2 3.7 第四章 4.1 4.2 4.3 第五章 5.1 5.2 5.3.1 5.3.2 5.4.3 第六章 6.1 6.2 6.4 6.5 6.7.1 6.7.4 应用题：批处理调度 页面调度 磁头调度 银行家算法 信号量 管程 名词解释 Critical Region 临界区域 对共享内存进行访问的程序片段 System Calls 系统调用 为用户程序提供抽象 ? Stable storage 稳定存储 当一个写命令发给它时，磁盘要么正确地写数据，要么什么也不做，让现有的数据完整 无缺地留下 Process 进程 正在执行程序的实例，包括程序计数器寄存器和变量的当前值 Operating System 操作系统 一种运行在内核态的软件 Busy Waiting 忙时等待 连续测试一个变量直到某个值出现为止 Thread 线程 轻量级进程 ? Monitor 管程 一种高级的同步原语， 一个由过程、变量和数据结构等组成的一个集合，它们组成一个特殊的模块或软件包 File 文件 进程创建的信息逻辑单元 它是一种抽象机制,它提供了一种在磁盘上保留信息而且方便以后读取的方法 File system 文件系统: 操作系统中处理文件的部分 目录 是管理文件系统的系统文件 Device independence 可以编写出可以访问任意I/O设备而无需事先指定设备的程序P191 Device driver 设备驱动 每个连接到计算机上的I/O设备都需要某些设备特定的代码来对其进行控制，这样的代 码称为设备驱动程序 P195 13. Multiprogramming 多道程序设计 同时把资源分配给多个程序 CPU在内存中多个进程之间迅速切换 Buffering 缓冲 数据传输时用来暂时存储数据的一个物理存储区域 ? I-nodes i节点 列出了文件属性和文件块的磁盘地址的数据结构 Mutual exclusion 缩写Mutex 互斥量 一个可以处于两态之间的变量：解锁和加锁 即以某种手段确保当一个进程在使用一个共享变量或者文件时,其他进程不能做同样的操作 p67,1 Virtual Address 虚拟地址 由程序产生的地址 ? Virtual storage 虚拟存储 基本思想：每个程序拥有自己的地址空间，这个空间被分割成多个块，每一块称作一页或页面。每一页有连续的地址范围。 ? Deadlock 死锁 如果进程集合中的每个进程都在等待只能由该进程集合中的其他进程才能引发的事件，该进程集合就是死锁的 21 critical region 临界区域 我们把对共享内存进行访问的程序片段成为临界区域 Sequential access 顺序存储 : 什么是操作系统: 操作系统是指运行在内核态的软件 资源管理包括在时间上的复用 和 在空间上的复用 操作系统大观园: 大型机操作系统 服务器操作系统 个人计算机操作系统 多处理器操作系统 掌上电脑操作系统 嵌入式操作系统 传感器节点操作系统 实时操作系统 智能卡操作系统 系统调用： 操作系统结构: 单体系统 层次式系统 微内核系统 客户机服务器模式 虚拟机 外核 第二章 进程: 进程是对正在运行的程序的一个抽象,是一个正在运行的程序的实例,包括程序计数器,寄存器和变量值 进程的创建: 系统初始化 执行了正在运行的程序的所调用的进程创建系统调用 用户请求创建一个新的进程 批处理作业的初始化 进程的终止: 正常退出 出错退出 严重错误 被其他进程杀死 进程的状态: p51 运行态 就绪态 阻塞态 中断向量: 包含中断服务程序的入口地址 Cpu的利用率 = 1-pn 其中n 为多道程序设计的道数 有限状态机: 每个计算都有一个被保存的状态,存在一个会发生且是的相关状态发生改变的事件集合,我们把这类设计成为有限状态机 好的临界区需要满足的4个条