操作系统期末考试2012 OS期中测验

Process
P0 P1 P2 P3 P4
Allocation ABCD 0012 1000 1354 0632 0656
编程题
1. 试用管程解决读者写者问题。 2. Hoare给出了一种利用信号量P、V操作实现管
程的方法，但该方法实现的管程是一种唤醒等待（signal-wait）类型的管程，即执行唤醒 操作的进程等待，让被唤醒进程先执行。请 借鉴Hoare的方法，试着用信号量P、V操作实 现一个唤醒-继续（singal-continue）类型的管 程，即执行唤醒操作的进程继续执行，直到 其退出管程或再次阻塞，才让被唤醒的进程 执行。
计算题（2）
系统有A、B、C和D共4种资源，总数量分别为（3，14， 12， 12）。在某时刻，进程P0、P1、P2、P3和P4对资源的 占有和需求情况如下表。问：
1)系统此时处于安全状态吗？给出推理过程。 2)若此时P1发出request (0，4，2， 0)，系统能否把资源 分配给它？为什么？
2012 OS期中测验
南京大学计算机科学与技术系 2012.5.17
计算题（1）
某2道批处理系统，现有作业序列如下：
作业号 1 2 3 4 5
到达时间 8:00 8:15 8:20 8:20 8:30
计算时间（分钟） 36 22 30 24 20
作业调度采用最小响应比优先调度算法，进入 内存的作业，平均使用CPU时间。问：1）全部 作业完成的时间；2）最大作业周转时间；3） 作业平均带权周转时间。