操作系统试题库(及其答案),让你完美掌握操作系统(8)

2021-02-21 19:08

分配给进程,而这些进程占有了资源但可能在一段时间里并不使用它,这时其它想使用这些资源的进程却又得不到而等待,降低了资源的利用率。采用按序分配时各进程要求使用资源的次序往往不能与系统安排的次序一致,但申请资源时必须按编号的次序来申请,可能出现先申请到的资源在很长一段时间里闲置不用,也降低了资源的利用率。

8.(P140)

9.Havender(1968)提出的第一个策略就是预先静态分配法,这是针对部分分配条件的策略。要求每一个进程在开始执行前就申请它所需要的全部资源,仅当系统能满足进程的资源要求且把资源分配给进程后,该进程才能开始执行。

这个策略毫无疑问能够防止死锁的发生,因为这样做破坏了部分分配条件,但是它导致了严重的资源浪费。例如一个进程可能在运行到最后时需要一台打印机打印结果数据,但必须在进程运行前就把打印机分配给它,而且在进程运行的过程中并不使用打印机。

10.直接通信:这种通信是固定在一对进程之间。例如,进程A把信件只发送给进程B,而进程B也只接收进程A的信件。那么,“send”和“receive”两条原语的形式如下:

send(B,M) 把信件M发送给进程B

receive(A,X) 接收来自进程 A的信件且存入 X中

进程A和进程B通过“send”和“receive”操作而自动建立了一种联结。

间接通信:这种通信是以信箱为媒体来实现通信的,只要接收信件的进程设立一个信箱,那么,若干个进程都可向同一个进程发送信件。利用信箱通信时,“send”,“receive”原语中应给出信箱名,即:

send(N,M) 把信件M送入信箱N中

receive(N,X) 从信箱N中取出一封信存入X

12.进程互斥:是指若干进程都要使用同一个资源时,任何时刻最多允许一个进程使用其他要使用该资源的进程必须等待,知道占有资源的进程释放该资源。

进程同步:是完成统一任务的伙伴进程间因需要在某些位置上协调他们的工作或相互交换信息所产生的进程之间的直接制约关系。

13. S>0时,S表示可使用的资源数;或表示可使用资源的进程数。

S=0时,表示无资源可供使用;或表示不允许进程再进入临界区。

S<0时,|S|表示等待使用资源的进程个数;或表示等待进入临界区的进程个数。

当S>0时,调用P(S)的进程不会等待;调用V(S)后使可用资源数加1或使可用资源的进程数加1。

当S<= 0时,调用P(S)的进程必须等待;调用V(S)后将释放一个等待使用资源者或释放一个等待进入临界区者。

14. PV操作是对信号量的操作,而信号量可以简单地理解为只允许PV操作对其操作的整型变量。它们的定义如下,其中S是信号量。

P(S):将S信号量值减1,若结果小于0,则调用P(S)的进程被置成等待状态;否 则该进程继续执行。

V(S):将信号量S值加 1,若结果不大干0,则释放一个等待信号量S的进程,使其 变为就绪状态。


操作系统试题库(及其答案),让你完美掌握操作系统(8).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:高二化学选修32-2 分子的立体构型(人教版化学选修3 41张)

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: