计算机操作系统专升本复习题--计算题演示课件.ppt

先来先服务算法FCFS 从143号磁道开始 被访问的下一个磁道号 移动距离 （磁道数） 86 57 147 61 91 56 177 86 94 83 150 56 102 48 175 73 130 45 平均寻道长度：565/9= 最短寻道时间优先算法SSTF 从143号磁道开始 被访问的下一个磁道号 移动距离 （磁道数） 147 4 150 3 130 20 102 28 94 8 91 3 86 5 175 89 177 2 平均寻道长度：162/9= 好好的 扫描算法SCAN 从143号磁道开始 被访问的下一个磁道号 移动距离 （磁道数） 147 4 150 3 175 25 177 2 130 47 102 28 94 8 91 3 86 5 平均寻道长度：125/9= 循环扫描算法CSCAN 从143号磁道开始 被访问的下一个磁道号 移动距离 （磁道数） 147 4 150 3 175 25 177 2 86 91 91 5 94 3 102 8 130 28 平均寻道长度：169/9= 好好的 计算题类型7：索引分配与文件最大长度 计算索引文件最大长度、计算增量式文件最大长度。 2011年 例13（2011年真题）：简述在UNIX系统中采用混合索引方式。 如果每个盘块大小是4KB，每个盘的地址要用4个字节，那么在UNIX系统中文件最大是多少？给出步骤说明。 好好的 好好的 好好的 好好的 好好的 好好的 好好的 好好的 好好的 好好的 好好的 好好的 操作系统专升本复习 ----计算题 好好的 计算题类型1：作业调度、进程调度算法 根据先来先服务、短作业优先、优先级、高响应比优先、轮转（RR）等调度算法求作业的执行顺序、作业的周转时间、带权周转时间、平均周转时间和平均带权周转时间。 2008年（8分）：短作业优先、先来先服务调度算法 2014年（7分） ：短作业优先调度算法 2015年（8分） ：先来先服务、短作业优先调度算法 2017年（10分）：先来先服务调度算法、抢占式优先级调度算法； 好好的 例1：在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级（越小者越高）如下表所示。假设进程的调度时间忽略不计。 1、请给出采用FCFS、短作业优先调度算法时各个进程的调度顺序，并计算平均周转时间和平均带权周转时间。 2、请计算采用抢占式优先级调度算法时各个进程的平均周转时间和平均带权周转时间。 进程 到达时间 执行时间(ms) 优先级 P1 0 3 3 P2 2 6 5 P3 4 4 1 P4 6 5 2 P5 8 2 4 好好的 平均周转时间：（3+7+9+12+12）/5=8.6 平均带权周转时间：（1+1.17+2.25+2.4+6）/5=2.56 进程 到达时间 执行时间(ms) 优先级 完成时间 周转时间 带权周转时间 P1 0 3 3 P2 2 6 5 P3 4 4 1 P4 6 5 2 P5 8 2 4 3 13 18 20 9 3 7 9 12 12 1 1.17 2.25 2.4 6 1、 FCFS调度算法 好好的 平均周转时间：（3+7+3+11+14）/5=7.6 平均带权周转时间：（1+1.17+2.25+2.4+6）/5=1.84 进程 到达时间 执行时间(ms) 优先级 完成时间 周转时间 带权周转时间 P1 0 3 3 P2 2 6 5 P5 8 2 4 P3 4 4 1 P4 6 5 2 3 11 15 20 9 3 7 3 11 14 1 1.17 1.5 2.75 2.8 短作业优先调度算法 好好的 平均周转时间：（3+18+4+7+7）/5=7.8 平均带权周转时间：（1+3+1+1.4+3.5）/5=1.98 进程 到达时间 执行时间(ms) 优先级 完成时间 周转时间 带权周转时间 P1 0 3 3 P2 2 6 5 P3 4 4 1 P4 6 5 2 P5 8 2 4 3 8 13 15 20 3 18 4 7 7 1 3 1 1.4 3.5 2、采用抢占式优先级调度算法 好好的 作业 进入系统时间 计算时间 开始时间 完成时间 周转时间 1 9:00 60分钟 9:00 10:00 ⑴ 2 9:10 45分钟 ⑵ ⑶ ⑷ 3 9:15 25分钟 ⑸ ⑹ ⑺ 例2：在一个单道批处理系统中，采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度，假定作业都是仅计算，忽略调度花费的时间。现有三个作业，进入系统的时间和需要计算的时间如下表所示。 求出每个作业的开始时间、完成时间及周转时间并填入表中。 好好的 作业 进入系统时间 计算时间 开始时间 完成时间 周转时间 （分钟） 1 9:00 60分钟 9:00 10:00 ⑴ 2