在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字, 页的大小为100字,请回答下列问题:(1)按FIFO调度算法将产生几次缺页中断,依次淘汰的页号是什么 ,缺页中断率为多少 。(2)按LRU调度算法将产生几次缺页中断,依次淘汰的页号是什么 ,缺页中断率为 多少。
查看答案
假设有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操作实现他们间的协调操作。