华南师范大学2级操作系统总复习.docVIP

操作系统中引入多道程序设计的好处 一是提高了CPU的利用率， 二是提高了内存和I/O设备的利用率， 三是改进了系统的吞吐率， 四是充分发挥了系统的并行性。 其主要缺点是:作业周转时间延长。 试从独立性、多路性、交互性和及时性等方面比较批处理系统、分时系统、实时系统，并分别说明它们各自适用于什么场合？ 分布式操作系统 系统中的若干台机器可互相协作完成同一个任务，具有较好的容错性和健壮性 第二章 进程和程序是两个既有联系又有区别的概念： (1) 进程是一个动态概念，而程序则是一个静态概念。 (2) 进程具有并行特征，而程序没有。由进程的定义可知，进程具有并行特征的两个方面，即独立性和异步性。 (3) 进程是分配计算机系统资源的基本单位。 (4) 不同的进程可以包含同一程序，只要该程序所对应的数据集不同。 进程控制块是进程存在的标志。 线程是CPU调度的基本单位 进程是资源分配的基本单位 把系统态下执行的某些具有特定功能的程序段称为原语。 用于进程控制的原语有：创建原语、撤消原语、阻塞原语、唤醒原语等。 HYPERLINK \l 应用题2 应用 HYPERLINK \l 应用题2 应用题2 HYPERLINK \l 习题1 应用题1 作业管理（这里我们将第二章的进程调度放在一起） 衡量调度策略的最常用的几个指标是：周转时间、吞吐率、响应时间以及设备利用率等。 周转时间是指将一个作业提交给计算机系统后到该作业的结果返回给用户所需要的时间。 吞吐率是指在给定的时间内，一个计算机系统所完成的总工作量。 响应时间则是指从用户向计算机发出一个命令到计算机把相应的执行结果返回给用户所需要的时间。 设备利用率主要指输入输出设备的使用情况。 要求熟悉常用的作业调度和进程调度算法. 作业调度算法: 1.先来先服务 HYPERLINK \l 应用题3 应用 HYPERLINK \l 应用题3 应用题3 3.响应比高者优先算法 响应比=等待时间/计算时间+1 4.优先级调度算法 5.均衡调度算法 作业调度轮流从不同类的作业中去挑选作业，尽可能地使得使用不同资源的作业同时执行。 进程调度算法: 先来先服务 时间片轮转法 优先数调度算法 多级反馈队列调度算法 存储管理 HYPERLINK \l 应用题5 HYPERLINK \l 应用题5 应用题5-7 HYPERLINK \l 应用题4 HYPERLINK \l 应用题4 应用题4 覆盖与交换技术 抖动(thrashing)现象。 Belady现象 理想型淘汰算法OPT 页式管理的优缺点 段式与段页式管理 段式管理的基本思想是: 把程序按内容或过程(函数)关系分成段，每段有自己的名字。一个用户作业或进程所包含的段对应于一个二维线性虚拟空间，也就是一个二维虚拟存储器。 分页和分段的区别 设备管理 : 设 备 分 配 了解设备分配流程图 数据传送控制方式：程序控制方式，中断控制方式，DMA控制方式，通道控制方式 缓冲区用于缓冲CPU和外设之间的速度不匹配。 缓冲的种类：根据系统设置的缓冲器的个数，可把缓冲技术分为单缓冲、双缓冲和多缓冲以及缓冲池几种。 设备的相对性和独立性。 设备分为独占设备和共享设备两种。 在磁盘上确定分块所在的位置必须给出的以下参数：柱面号、磁头号、扇区号 磁盘空间的管理 1．空闲块表法 2．空闲块链法 3．位示图法 4．成组链接法 启动磁盘完成一次输入/输出操作所花的时间包括：寻找时间、延迟时间和传送时间。 移臂调度：先来先服务，最短寻找时间优先调度算法SSTF、电梯调度算法 例题：假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面上读信息，并有下列请求序列等待访问磁盘： 请求序列： l 2 3 4 5 6 7 8 欲访问的柱面号：160 40 190 188 90 58 32 102 试用(1)电梯调度算法；(2)最短查找时间优先算法，分别排出实际处理上述请求的次序。 旋转调度：记录在磁道上的排列方式会影响I/O操作的时间。 例题：某系统在对磁盘初始化时，把每个盘面分成8个扇区，有8个逻辑记录被存放在同一个磁道上供处理程序使用。处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录要花5ms的时间进行处理，以后再读下一个记录进行处理，直至8个记录全部处理结束。假定磁盘的转速为20ms/周，现把这8个逻辑记录依次存放在磁道上，如图所示。 处理这8个记录所要花费的时间为： 8×(2.5+5)+10+7×15=175(ms)