计算机操作系统（王永茂）操作系统幻灯片.pptVIP

例8：假设磁盘柱面访问序列：98，183，37，122，14，124，65，67。读写磁头停在53号柱面上，并刚刚完成了80号柱面的服务请求。采用先来先服务调度算法,画出磁头臂移动的示意图，并计算磁头臂移动总距离(柱面数)。 先来先服务算法磁头臂移动总柱面数是: (98-53)+(183-98)+(183-37)+(122-37)+ (122-14)+(124-14)+(124-65)+(67-65) =45+85+146+85+108+110+59+2= 640(柱面) 磁头臂移动示意图见下页. 例9：假设磁盘柱面访问序列：98，183，37，122，14，124，65，67。读写磁头停在53号柱面上，并刚刚完成了80号柱面的服务请求。采用最短查找时间优先调度算法,画出磁头臂移动的示意图，并计算磁头臂移动总距离(柱面数)。 最短查找时间优先算法磁头臂移动总柱面数是: (65-53)+(67-65)+(67-37)+(37-14)+ (98-14)+(122-98)+(124-122)+(183-124) = 12+2+30+23+84+24+2+59 = 236(柱面) 磁头臂移动示意图见下页. S=0表示S1已经未执行，S=1表示S1应执行。 每一个有向边应该设置一个信号量，初值均为0，对某个结点所属的语句，对入边对应的信号量执行P操作，对出边对应的信号量执行V操作。 对同一个信号量的PV操作可以出现在同一个进程中，也可以出现在不同的进程中。 由于页表存放在内存中，这使CPU每存取一个数据都需要访问两次内存，第一次访问页表，得到其存放的物理块号，然后与页内地址一起形成实际的物理地址，第二次访问内存是，才从第一次得到的地址中获得所需的数据。 LRU算法是较好的一种算法，但由于它要求有较多的硬件支持，因此在实际应用中，通常采用LRU的近似算法，clock算法就是其中的一种近似算法 在将一个页面换出时，如果该页面已被修改过，需要将该页重新写回磁盘上，但如果该页面没有被修改过，就不需要将其写回磁盘。因此我们在clock算法中除了反映页面是否被访问过的访问位A外，又增加一个修改位M，形成了改进了Clock算法 5．在请求调页系统中有着多种置换算法：（1）选择最先进入内存的页面予以淘汰的算法称为 ﹎﹎A﹎﹎；（2）选择在以后不再使用的页面予以淘汰的算法称为﹎﹎B﹎﹎；（3）选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为﹎﹎C﹎﹎。 　A，B，C，D：（1）FIFO算法；（2）OPT算法；（3）LRU算法；（4）NRU算法。 6．在一个请求分页系统中，采用 FIFO页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2， l，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数分别为﹎﹎A﹎﹎和﹎﹎B﹎﹎，缺页率分别为A/C和B/C，其中﹎﹎C﹎﹎为访问次数。比较所得的结果为﹎﹎D﹎﹎。 A，B，C，D：见8题 7．在一个请求分页系统中，采用 LRU页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2， l，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数﹎﹎A﹎﹎和﹎﹎B﹎﹎，缺页率分别为A/C和B/C，其中﹎﹎C﹎﹎为访问次数。比较所得的结果为﹎﹎D﹎﹎。 A，B，C：（1）7；（2）8；（3）9；（4）10；(5)11；(6)12；(7)13。 D: (1) 正常现象，即存储块增加，缺页次数减少； (2) 存在奇异现象，即存储块增加，缺页次数反而增加； (3) 存储块增加，缺页次数不变。 8.在分页系统环境下,程序员编制的程序,其地址空间是连续的,分页是由(? ?)完成的 A.?程序员??? B编译地址???? C用户???? D系统 9.在请求分页存储管理系统中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（? ） A减少??? B? 增加????? C无影响????? D可能增加也可能减少 10.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，D则允许每段的最大长度是（ ） ??A?? 2 24?????? ??B 2 16 ?????C 28???? D 2 32 11.作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令 A被中断的前一条?? B 被中断的?? C 被中断的后一条??? D 启动时的第一条 12.LRU页面调度算法淘汰——的页。 A. 最近最少使用 B. 最近最久未使用 C. 最先进入内存 D. 将来最久使用 13.页面置换算法中—