濠电姷鏁告慨鐑藉极閸涘﹥鍙忛柣鎴ｆ閺嬩線鏌熼梻瀵割槮缁炬儳顭烽弻锝夊箛椤掍焦鍎撶紓浣哄С閸楁娊寮婚悢鍏尖拻閻庨潧澹婂Σ顔剧磽娴ｅ搫啸濠电偐鍋撻梺缁樻惄閸嬪﹤鐣烽崼鏇炍╅柨鏃傝檸濡插爼姊绘担瑙勩仧闁告ê銈搁幃褔骞樼拠鑼舵憰闂侀潧艌閺呮粓宕戦崱娑欑厱閻忕偛澧介埥澶嬨亜韫囥儲瀚� 分享 下载这篇文档手机版A.1个 B.n+1个 C.n个 D.n-1个
3 填空题
1.在利用信号量实现互斥时，应将_____置于_____和______之间。 2.在实现了用户级线程的系统中，CPU调度的对象是______；在实现了内核级线程的系统中，CPU调度的对象是_____。
3.在一个单处理机系统中，若有6个用户进程，且假设当前时刻为用户态，则处于就绪队列的进程最多有_____个，最少有______个。 4.有n个进程共享某一临界资源，如用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是______。
5.对信号量的操作，只能是______操作和______操作，______操作相当于进程申请资源，______操作相对于进程释放资源。如果____操作使用不当，可能导致系统死锁。
6.在多道程序环境中，进程之间存在的相互制约关系可以分为两种，即______和______。其中______是指进程之间使用共享资源时的相互约束关系，而______是指进程之间的相互写做、相互配合关系。
7.如果信号量的初始值为3，则表示系统有3个_____;如果信号量的当前值为-4，则表示在该信号量上有_____个进程等待。 8.信号量的物理意义是：信号量的初始值大于0表示系统中_____;信号量的初始值等于0表示系统中_____；信号量的初始值小于0，
其绝对值表示系统中_____。
9．使用临界区的四个准则是：空闲让进、______、_______和_____。 10.并发进程中涉及相同变量的程序段叫做______,对这段程序要____执行。
11.为实现消息通信，应有______和______两条基本原语。
12.对信号量S的P操作定义中，使进程进入等待队列的条件是_____；V操作定义中，唤醒进程的条件是______。
13.AND信号量的基本思想是，将进程在整个运行期间所需要的所有临界资源_______地全部分配给进程，待该进程使用完后再一起释放。
答案：
1、选择题 1 B 11 C 2 B 12 C 3 B 13 A 4 C 14 D 5 A 15 D 6 B 16 D 7 B 17 A 8 B 18 A 9 C 19 C 10 C 20 A 3、填空题
（1）临界区、P操作、V操作 （2）进程、线程 （3）5、0
（4）-（n-1）~1 （5）P、V、P、V、P （6）互斥、同步、互斥、同步 （7）共享资源、4
（8）共享资源的个数、没有该类共享资源、等待该共享资源的进程数
（9）忙则等待、有限等待、让权等待 （10）临界区、互斥
（11）发送（SEND）、接收（RECEIVE） （12）S<0、S<=0 （13）一次性
4调度与死锁 自测题
1 选择题
1.预防死锁不可以去掉以下______条件。
A.互斥 B.请求与保持 C.不可剥夺 D.环路 2.资源分配图是不可以完全简化的是判断死锁的_____。 A.充分条件 B.必要条件 C.充分必要条件 D.什么也不是 3.设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单键方式运行，则平均周转时间为______。 A.1min B.5min C.2.5min D.8min
4.若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许多少个进程参与竞争，而不会发生死锁。
A.5 B.6 C.7 D.8
5.响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间，还考虑以下_____因素。
A.输入时间 B.完成时间 C.周转时间 D.等待时间 6.设有三个作业J1,J2,J3，它们的到达时间和执行时间如表15-12所示。
作业名 J1 J2 J3 到达时间 8：00 8：00 8：30 执行时间 2小时 1小时 0.25小时 它们在一台处理机上按单道运行并采用短作业优先调度算法，则三个作业的执行次序是______。
A.J1,J2,J3 B.J2,J3,J1 C.J3,J2,J1 D.J2,J1,J3 7.设有12个同类资源可供四个进程共享，资源分配情况如表15-13所示。
表15-13 资源分配表
进程 P1 P2 P3 已占用资源数 2 3 4 最大需求数 5 5 7 P4 1 4 目前剩余资源数为2。当进程P1、P2、P3、P4又都相继提出申请要求，为使系统不致死锁，应先满足_____进程的要求。 A.P1 B.P2 C.P3 D.P4 8.产生系统死锁的原因可能是______。
A.一个进程进入死循环 B.多个进程竞争资源出现了循环等待 C.进程释放资源 D.多个进程竞争共享型设备 9.以下______方法可以解除死锁。 A.挂起进程 B.剥夺资源 C.提高进程优先级 D.降低进程优先级
10.采用有序分配资源的策略可以破坏产生死锁的_______。 A.互斥条件 B.请求与保持条件 C.不可剥夺条件 D.环路条件 11.预防死锁可以从破坏死锁的四个必要条件入手，但破坏_____不太可能。
A.互斥条件 B.请求与保持条件 C.不可剥夺条件 D.环路条件 12.以下解决死锁的方法中，属于预防策略的是_______。 A.化简资源分配图 B.银行家算法 C.资源的有序分配 D.死锁检测法 13.下面______说法是对可剥夺系统的正确描述。 A.时间片轮转法是一种可剥夺式调度
B.进程因等待某一事件而引起系统调度是一种可剥夺式调度
相关推荐：