计算机操作系统（王永茂）操作系统幻灯片.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操