假设有3个顾客P,O,R分别需要贷款数为8万,3万,9万,银行现有的资金数为10万,P,O,R第一次已申请到的资金为4万,2万,2万。用银行家算法分析此时系统的状态是安全的吗?如果是安全的,请说出安全序列。
查看答案
某移动磁盘的柱面由外向里从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)用电梯调度算法,列出响应的次序。