[单选题] 死锁与安全状态的关系是

1、[填空题]对磁盘空闲块的管理通常有四种方案，分别为( )、 ( )、空闲块链表以及空闲块成组链接法。

• 点击查看答案
• 进入题库做题

2、[填空题]解除死锁时，可以选择撤销代份价最小的进程。衡量撤销代价的三个标准中,( )是指重新启动进程并运行到当前撤销点所需要的代价。

• 点击查看答案
• 进入题库做题

3、[填空题]由于管程是互斥进入的，因此在管程的入口处设置了一个进程等待队列，该队列被
称为( )。

• 点击查看答案
• 进入题库做题

4、[主观题]【综合题】某页式虚拟存储管理系统中有一个程序占7个页面，运行时访问页面的顺序是1,2,
3,5,6,7,4,5,3,2,3,4,3,5。假设刚开始内存没有预装入任何页面。
(1)如果采用FIFO调度算法，该程序在得到4块内存空间时，会产生多少次缺页
中断?请给出详细计算步骤。
(2)如果采用LRU调度算法，该程序在得到4块内存空间时，会产生多少次缺页
中断?请给出详细计算步骤。

• 点击查看答案
• 进入题库做题

5、[主观题]【综合题】有5个进程P1, P2, P3, P4, P5,它们的到达时间和服务时间分别为P1(0,30)，
P2(10,60), P3(20,40)， P4(30,50)， P5(50,30)，忽略I/O以及其它开销时间，若分别
采用最短进程优先算法、非抢占式多级反馈队列调度算法(进程最初进入第1级，
执行完一个时间片后进入第2级，以此类推，第i级队列的时间片为10*i)。请计
算各进程的完成时间、周转时间、平均周转时间、(四舍五入,保留一位小数),在答
题纸上列表作答。

• 点击查看答案
• 进入题库做题