操作系统总复习总汇.doc

第一章 操作系统中引入多道程序设计的好处 一是提高了CPU的利用率， 二是提高了内存和I/O设备的利用率， 三是改进了系统的吞吐率， 四是充分发挥了系统的并行性。 其主要缺点是:作业周转时间延长。 试从独立性、多路性、交互性和及时性等方面比较批处理系统、分时系统、实时系统，并分别说明它们各自适用于什么场合？ 分布式操作系统 系统中的若干台机器可互相协作完成同一个任务，具有较好的容错性和健壮性 第二章 了解 第三章 进程和程序是两个既有联系又有区别的概念： (1) 进程是一个动态概念，而程序则是一个静态概念。 (2) 进程具有并行特征，而程序没有。由进程的定义可知，进程具有并行特征的两个方面，即独立性和异步性。 (3) 进程是分配计算机系统资源的基本单位。 (4) 不同的进程可以包含同一程序，只要该程序所对应的数据集不同。 作业和进程的关系 (1) 作业是用户向计算机提交任务的任务实体。作业在外存中的作业等待队列中等待执行。而进程则是完成用户任务的执行实体，是向系统申请分配资源的基本单位。进程在于内存中。 (2) 一个作业可由多个进程组成。且必须至少由一个进程组成，但反过来不成立。 (3) 作业的概念主要用在批处理系统中。而进程的概念则用在几乎所有的多道系统中。 把系统态下执行的某些具有特定功能的程序段称为原语。 用于进程控制的原语有：创建原语、撤消原语、阻塞原语、唤醒原语等。 处理机调度 衡量调度策略的最常用的几个指标是：周转时间、吞吐率、响应时间以及设备利用率等。 周转时间是指将一个作业提交给计算机系统后到该作业的结果返回给用户所需要的时间。 吞吐率是指在给定的时间内，一个计算机系统所完成的总工作量。 响应时间则是指从用户向计算机发出一个命令到计算机把相应的执行结果返回给用户所需要的时间。 设备利用率主要指输入输出设备的使用情况。 要求熟悉常用的作业调度和进程调度算法. 作业调度: 1.先来先服务 2.计算时间短的作业优先算法 3.响应比高者优先算法 响应比=等待时间/计算时间+1 4.优先级调度算法 5.均衡调度算法 作业调度轮流从不同类的作业中去挑选作业，尽可能地使得使用不同资源的作业同时执行。 存储管理 覆盖与交换技术 抖动(thrashing)现象。 Belady现象 理想型淘汰算法OPT 页式管理的优缺点 段式与段页式管理 段式管理的基本思想是: 把程序按内容或过程(函数)关系分成段，每段有自己的名字。一个用户作业或进程所包含的段对应于一个二维线性虚拟空间，也就是一个二维虚拟存储器。 分页和分段的区别 第8章 文件系统 设备管理 : 设 备 分 配 了解图8.13 设备分配流程图 数据传送控制方式 缓冲的种类 缓冲区用于缓冲CPU和外设之间的速度不匹配。 根据系统设置的缓冲器的个数，可把缓冲技术分为单缓冲、双缓冲和多缓冲以及缓冲池几种。 设备的相对性和独立性。 设备分为独占设备和共享设备两种。 在磁盘上确定分块所在的位置必须给出的以下参数：柱面号、磁头号、扇区号 习题: 一、 设进程A和进程B, 它们都要求进入临界区CS, 下面的设计就可以满足进程的互斥要求: 二、生产者和消费者 Begin SP,SG:semaphore； mutex：semaphore； SP：=1： SG:=0； mutex：=1： cobegin producer； consumer； coend Procedure producer； begin while true do begin produce next product； P(SP)； P(mutex)； put a product； v(mutex)； v (SG)； end end procedure consumer； 消费者进程 begin while true do begin p(SG) 查缓冲区足否已有新的产品 P(mutex)； 能否使用临界资源：缓冲区 take a product 取产品 V(mutex) 释放缓冲区资源 V(SP )； 通知生产者已取走产品 comsume