超星 - OS复习题2 - 查题吧

简答题

若有四个作业进入系统，分别计算在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;

简答题

什么是多道程序设计？操作系统实现多道程序设计技术需要解决哪些问题？

简答题

解释常用可变分区分配算法中最优适应分配算法和最坏适应分配算法的具体含义？

2