*** 作系统学习笔记（三）

*** 作系统学习笔记（三）

41.关于生产者-消费者问题，下列说法正确的是（）

a.生产者-消费者问题中，既有互斥关系，也有同步关系。

b.生产者-消费者问题中，互斥信号量mutex的初值设为1

42.消息缓冲队列通信中，消息队列是临界资源，应互斥使用。√

43.处理机调度的层次包括三级：高级调度，（ ），低级调度  中级调度

44.中级调度（中程调度）的主要目的是（ ）提高内存利用率 ，提高系统吞吐量

45. 周转时间短是评价批处理系统的一个准则，周转时间是指从作业被提交系统开始，到作业完成为止的这段时间间隔。具体可包括以下几个部分（）

等待作业调度时间 ，等待进程调度时间，执行时间，进程等待I/O *** 作完成时间

46. （）是评价批处理系统的一个准则。平均周转时间短

47. ‏时间片轮转调度算法中，如果时间片选择得太长，使得每个进程都能在一个时间片内完成，则该算法退化为（）调度算法？先来先服务FCFS

48. ‎批处理系统中，周转时间是指从作业被提交系统开始，到作业完成为止的这段时间间隔。具体可包括以下几个部分（）

等待作业调度时间 ，执行时间，等待进程调度时间，进程等待I/O *** 作完成时间

49. 进程调度方式包括抢占式和非抢占式。其中抢占式调度也需要依据一定的抢占原则才可以实现。√

50. 在多级反馈队列调度算法中，融合了先来先服务调度算法和时间片轮转调度算法。√

51. ‏死锁的检测，是通过对资源分配图进行化简，检查是否存在（）

循环等待

52. ‍处理死锁的基本方法有（）避免死锁，预防死锁，检测死锁，解除死锁

53. 在避免死锁中，如果能够找到进程执行的安全系列，则此安全序列一定是唯一的。×

54. ‎死锁状态的充分条件也被称为死锁定理。√

55. S状态为死锁状态的充分条件是：当且仅当S状态的资源分配图是可以完全简化的。×

56.如果系统进入不安全状态，则一定会发生死锁。×

57.预防死锁的方法是通过破坏产生死锁的四个必要条件来实现的，但是（  ）条件是由资源的性质决定的，不能被破坏。互斥条件

58.两个或两个以上的进程在运行过程中因争夺（    资源          ）而造成的一种互相等待。