假定某移动磁盘上,处理了访问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变换为物理地址。
若有快表,且命中率为80%,查找相连存储器的时间是20ns,访问一次内存需要100ns,问采用相连存储器后系统效率提高了多少?
若在一个单道批处理系统中4个作业(J1,J2,J3,J4),估计它们的提交时刻和需要运行的时间如下表所示。试用SJF算法计算各作业进入主存的时间和它们的平均周转时间。
设系统中有三种类型的资源(A,B,C)和五个进程(P1,P2,P3,P4,P5),A资源的数量17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题:(1)T0时刻是否为安全状态?若是,请给出安全序列。(2)若进程P4请求资源(2,0,1),能否实现资源分配?为什么?(3)在(2)的基础上,若进程P1请求资源(0,2,0),能否实现资源分配?为什么?T0时刻系统状态