计算机操作系统复习题
作业号 1 2 3 4 提交时刻 (小时) 9．0 9．2 10．0 10．9 执行时间 (小时) 2 0．8 0．9 0．3 完成时刻 （小时） 11．0 11．8 12．7 13．0 周转时间 （小时） 2．0 2．6 2．7 2．1 带权周转时间 （小时） 1．0 3．25 3．0 7．0 HRN算法： 作业号 1 2 3 4 提交时刻 执行时间 完成时刻 周转时间 带权周转时间 (小时) (小时) （小时） （小时） （小时） 9．0 9．2 10．0 10．9 2 0．8 0．9 0．3 11．0 11．8 13．0 12．1 2．0 2．6 3．0 1．2 1．0 3．25 3．3 4．0 2．系统中有三种类型的资源（A，B，C）和五个进程（p1，p2，p3，p4，p5），A资源的数
量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题： T0时刻系统状态 进程 最大资源需求量 已分配资源量 A B C A B C P1 5 5 9 2 1 2 P2 4 2 4 3 1 4 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 5 3 6 4 0 2 （1）现在系统中各类资源还剩余多少？ （2）T0时刻是否为安全状态？若是，请给出安全序列。
（3）如果现在进程P4提出需要资源A类2个，B类1个，C类1个，系统是否可满足它的要求？为什么？
（4）在（3）的基础上，若进程P1请求资源（0，1，1），能否实现资源分配？为什么？ 参考答案：（1）系统中各类资源还剩余(2，3，3)
（2）T0时刻是安全状态，因为存在一个安全序列{p2，p3，p4，p5，p1} （3）若进程p4请求资源（2，1，1），可以实现资源分配，因为当分配完成后，系统剩余的资源数量为（0，2，2），这时仍可以找到一个安全序列{p4，p5，p2，p3，p1}。 （4）能分配。如果分配的话，则系统剩余的资源数量为（0，1，1），这时仍可以找到一个安全序列{p4，p2，p3，p5，p1}。 3． 假定某计算机系统有R1和R2两类可再用资源（其中R1有两个单位，R2有一个单位），它们被进程P1和P2所共享，且已知两个进程均以下列顺序使用两类资源：->申请R1->申请R2->申请R1->释放R1->释放R2->释放R1
试求出系统运行过程中可能到达的死锁点，并画出死锁点的资源分配图。
参考答案：可能到达的死锁点是：进程P1占有一个单位的R1及一个单位的R2，进程P2占有一个单位的R1，产生死锁。或者，进程P2占有一个单位的R1及一个单位的R2，进程P1占有一个单位的R1，产生死锁。
P2 鞍山师范学院数学与计算科学学院 2013年4月
计算机操作系统复习题
R1 R2
P1
P1 R1 R2
P2
4．假如有四道作业，它们的提交时间及运行时间如下表：（时间单位：小时，以十进制计算） 作业号 1 2 3 4 提交时间 8．0 8．3 9．0 9．5 运行时间 2．0 0．5 0．1 0．2 假设系统采用单道程序设计技术，请计算出系统在分别采用SJF（短作业优先）和HRN（响应比高者优先）作业