若有四个作业进入系统,分别计算在FCFS(先来先服务)、SJF(短作业优先)、HRRF(最高响应比)调度算法下的平均周转时间和带权平均周转时间。作业提交时间估计运行时间(分)18:003028:106039:005049:2020请完成下表:
查看答案
设当前的系统状态如下,此时Available=(1,1,2)(1)计算各个进程还需要的资源数Cki-Aki.(2)系统是否处于安全状态,为什么?(3)进程P2发出请求向量request2(1,0,1),系统能把资源分配给它吗?
桌上有一空盘,允许存放一只水果。爸爸可向盘中放苹果,妈妈可向盘中放桔子,儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用,请用P、V原语实现爸爸、妈妈、儿子、女儿三个并发进程的同步。
假定磁盘有200个柱面,编号0-199,当前存取臂的位置在100号柱面上,且刚刚完成了120号柱面的服务请求,如果请求队列的先后顺序是:190,10,160,80,90,125,30,20,29,140,25;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并给出存取臂移动的顺序。(1)先来先服务算法FCFS;(2)最短查找时间有限算法SSTF;(3)扫描算法SCAN;
什么是多道程序设计?操作系统实现多道程序设计技术需要解决哪些问题?