题目内容

某移动磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面，而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。

查看答案

搜索结果不匹配？点我反馈

更多问题

用PV操作解决读者写者问题的正确程序如下：begin S, Sr: Semaphore; rc: integer;S:=1; Sr:=1; rc:=0;cobegin PROCESS Reader i ( i=1,2…)begin P(Sr)rc:=rc+1;if rc=1 then P(S);V(Sr);read file;P(Sr);rc:=rc-1if rc=0 thenV(S);V(Sr);end ;PROCESS Writer j (j=1,2…)begin P(S);Write file;V(S)end;coend ;end;请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？

设公共汽车上，司机和售票员的活动分别为：司机的活动为启动车辆，正常行车，到站停车；售票员的活动为关车门，售票，开车门。试问：(1) 在汽车不断地到站、停车、行驶过程中，司机和售票员的活动是同步关系还是互斥关系？(2)用信号量和P、V操作实现他们间的协调操作。

假定某移动磁盘上，处理了访问56号柱面的请求后，现在正在70号柱面上读信息，目前有下面的请求访问磁盘柱面的序列：73,68,100,120,60,108,8，50。请写出：（1）用最短查找时间优先算法，列出响应的次序。（2）用电梯调度算法，列出响应的次序。

某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。试问：（1）逻辑地址的有效位是多少？（2）物理地址需要多少位？（3）假定某时刻系统用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚地址0A5C 和 093C变换为物理地址。