2016计算机操作系统试题库23（简答）.doc

200372. 假设系统中有5个进程，它们的到达时间和服务时间见下表1，忽略I/O以及其他开销时间，若按先来先服务（FCFS）、非抢占的短作业优先和抢占的短作业优先三种调度算法进行CPU调度，请给出各个进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间，完成表2。 ???? 表1 进程到达和需要服务时间 ? 进程???? 到达时间???? 服务时间 ?? A????????? 0??????????? 3 ?? B????????? 2??????????? 6 ? ?C????????? 4??????????? 4 ?? D????????? 6??????????? 5 ?? E????????? 8??????????? 2 此题答案为：??????????????????????? 表2 进程的完成时间和周转时间 ????????????????? 进程???????? A????? B??????? C?????? D?????? E ???????平均 ? FCFS????????? 完成时间?????? 3????? 9?????? 13????? 18?????? 20?? ??????????????? 周转时间?????? 3????? 7??????? 9????? 12?????? 12?????? 8.6 ??????????? 带权周转时间?????? 1.00?? 1.17??? 2.25??? 2.40??? 6.00????? 2.56 ? SPF(非抢占)?? 完成时间?????? 3????? 9?????? 15????? 20?????? 11?? ??????????????? 周转时间?????? 3????? 7?????? 11????? 14?????? 3??????? 7.6 ??????????? 带权周转时间????? 1.00?? 1.17??? 1.75??? 2.80??? 1.50?????? 1.84 ? SPF(抢占)???? 完成时间?????? 3????? 15????? 8?????? 20????? 10??? ??????????????? 周转时间?????? 3???? ?13????? 4?????? 14?????? 2??????? 7.2 ??????????? 带权周转时间????? 1.00??? 2.16?? 1.00??? 2.80??? 1.00?????? 1.59 200377. 一个逻辑空间最多可有64个页，每页1KB字节。若把它映射到由32个物理块组成的存储器。问：（1）有效的逻辑地址由多少位？（2）有效的物理地址由多少位？ 此题答案为：答：一个逻辑空间有64个页，每页1KB字节。若把它映射到由32个物理块组成的存储嚣。64＝26，则： （1）逻辑地址有16位。 （2）物理地址有15位。 说明：解此题的关键是要知道在分页管理中，"页"和"块"是一样大小的，这样才知道物理存储器是32KB。 ?200380. 在某分页系统中，测得CPU和磁盘的利用率如下，试指出每种情况下的问题和措施。 （1）CPU的利用率为15%，磁盘利用率为95%。 （2）CPU的利用率为88%，磁盘利用率为3%。 （3）CPU的利用率为13%，磁盘利用率为5%。 此题答案为：答：在某分页虚存系统中，在题中的CPU和磁盘的利用率的情况下，出现的问题和应采取的措施如下： （1）可能已出现了抖动现象，应减少系统的进程数。 （2）系统比较正常，可考虑适当增加进程数以提高资源利用率。 （3）CPU和磁盘的利用率都较低，必须增加并发进程数。 200381. 对访问串：1，2，3，4，1，2，5，1，2，3，4，5，指出在驻留集大小分别为3，4时，使用FIFO和LRU替换算法的缺页次数。结果说明了什么？ 此题答案为：答：首先采用FIFO，当m=3时，缺页次数＝9，当m=4时，缺页次数＝10。 采用LRU算法，当m=3时，缺页次数＝10；当m=4时，缺页次数＝8。 结果说明：FIFO有Belady奇异现象，即不满足驻留集增大，缺页次数一定减小的规律；另外在m=3时，LRU的缺页次数比FIFO要多，所以LRU算法并不总优于FIFO，还要看当前访问串的特点。 200389. 一个分页存储器的页表存放在内存。 （1）若内存的存取周期为0.6ms，则CPU从内存取一条指令（或一个操作数）需多少时间？ （2）若使用快表且快表的命中率为75%，则内存的平均存取周期为多少？ 此题答案为：答：一个分页存储器的页表存放在内存 ? （1）因为页表放在内存，故取一条指令（或一个操作数）须访问两次内存，所以需0.6ms×2=1.2ms的时间。 ? （2）这里家假设