[单选题] 下列速度最快的存储器是

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

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

2、[填空题]设备分配有两种方式。用户作业开始执行前，由系统一次分配该作业所要求的全部设备、控制器(和通道)的方式是( ) ; 在进程执行过程中根据需要进行设备分配的方式是( )。

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

3、[主观题]【综合题】有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)。请计
算各进程的完成时间、周转时间、平均周转时间、(四舍五入,保留一位小数),在答
题纸上列表作答。

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

4、[主观题]【综合题】某领事馆有一个签证窗口和10 个供市民等待的座位。市民到达领事馆时，若有空
闲座位，则进入领事馆并到取号机上取一个号，等待叫号;若座位坐满则不允许市
民进入领事馆。取号机每次仅允许一个市民使用。当签证官空闲时，通过叫号选取
一位市民，并为其服务。以下算法使用信号量机制描述了签证官和市民的同步关系。
请补充题目中的P、V操作，将编号①~⑤处空缺的内容填写在答题卡上。其中信
号量以及其他变量定义如下:
semaphore empseat = 10; // 空座位数
semaphore ocpseat= 0; // 已占座位数
semaphore mtx. callnum = I; // 互斥访问叫号机
semaphore visaready= 0; // 签证官同步关系

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

5、[主观题]【简答题】解决死锁的方法可以分为哪两个类型?

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