操作系统答.docVIP

《操作系统教程》习题及解答 习题一（操作系统概论） 二．应用题 有一台计算机，具有1MB内存，操作系统占用200KB，每个进程各占用200KB。如果用户进程等待I/O的时间为80%，若增加1MB内存，则CPU的利用率提高多少？ 答:设每个进程等待I/O的百分比为P,则n个进程同时等待I/O的概率是,当n个进程同时等待I/O期间CPU是空闲的,故CPU的利用率为1-.由题意可知,除去操作系统,内存还能容纳4个用户进程,由于每个用户进程等待I/O的时间为80%,故: CPU利用率=1-=0.59 若再增加1MB内存,系统中可同时运行9个用户进程,此时: CPU利用率=1-=0.87 故增加1MB内存使CPU的利用率提高了47%: 87%/59%=147% 147%-100%=47% 3.设有三道程序,按A,B,C优先次序运行,其内部计算和I/O操作时间由图给出. A B C =30 ms =60 ms =20 ms =40 ms =30 ms =40 ms =10 ms =10 ms =20 ms 试画出按多道运行的时间关系图(忽略调度执行时间).完成三道程序共华多少时间?比单道运行节省了多少时间?若处理器调度程序每次进行程序转换花时1 ms,试画出各程序状态转换的时间关系图. 答:(图略) 1)忽略调度执行时间,多道运行方式(抢占式): 抢占式共用去190 ms,单道完成时间需要260 ms,节省70 ms 忽略调度执行时间,多道运行方式(非抢占式): 非抢占式共用去180 ms,单道完成时间需要260 ms,节省80 ms 2)(略) 7. 单道时CPU的利用率为：（190－80）/190＝57.9％ 多道时CPU的利用率为：（140－30）/140=78.6% 习题二（处理器管理） 二．应用题 下列指令中哪些只能在核心态运行？ 读时钟日期；（2）访管指令；（3）设时钟日期；（4）加载特殊寄存器；（6）改变存储器映象图；（7）启动I/O指令。 答: (3),(4),(5),(6),(7). 15．单道批处理系统中，下列三个作业采用先来先服务调试算法和最高响应比优先算法进行调试，哪一种算法性能较好，请完成下表： 作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 2 3 10：00 10：10 10：25 2：00 1：00 0：25 平均作业周转时间= 平均作业带权周转时间W= 答: FIFO 作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 2 3 10：00 10：10 10：25 2：00 1：00 0：25 10:00 12:00 13:00 12:00 13:00 13:25 2 2:50 3 120/120 145/60 180/25 平均作业周转时间=2.61 平均作业带权周转时间W=3.54 HRN 作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 2 3 10：00 10：10 10：25 2：00 1：00 0：25 10:00 12:25 12:00 12:00 13:25 12:25 2 3:15 2 120/120 195/60 120/25 平均作业周转时间=2.41 平均作业带权周转时间W=3.02 可见HRRF比FIFO要好. 习题三（并发进程） 习题四（存储管理） 二．应用题 4.在可变分区存储管理下，按地址排列的内存空闲区为