2022年操作系统练习答案 .pdf

1P、V操作是 A 。A.两条低级进程通信原语 B.两组不同的机器指令C.两条系统调用命令 D.两条高级进程通信原语2设系统中有 n（n2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况，不可能发生的情况是 A 。A没有运行进程，有 2个就绪进程， n 个进程处于等待状态。B有1个运行进程，没有就绪进程，n-1个进程处于等待状态。C有1个运行进程，有 1个就绪进程， n-2个进程处理等待状态。D有1个运行进程， n-1 个就绪进程，没有进程处于等待状态。3若 P、V操作的信号量 S初值为 2，当前值为 -1 ，则表示有 B 等待进程。A. 0 个 B. 1个 C. 2个 D. 3个4用 V操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。A.等待 B.就绪 C.运行 D.完成5用 P、V操作可以解决 A 互斥问题。A.一切 B.某些 C.正确 D.错误6多道程序环境下，操作系统分配资源以C 为基本单位。A.程序 B.指令 C.进程 D.作业7. 从下面对临界区的论述中，选出一条正确的论述。（1）临界区是指进程中用于实现进程互斥的那段代码。（2）临界区是指进程中用于实现进程同步的那段代码。（3）临界区是指进程中用于实现进程通信的那段代码。（4）临界区是指进程中用于访问共享资源的那段代码。（5）临界区是指进程中访问临界资源的那段代码。8. （A）是一种只能由 wait 和 signal操作所改变的整型变量， （A）可用于实现进程的（ B）和（ C） ， （B）是排他性访问临界资源。A： （1）控制变量；（2）锁； （3）整型信号量；（4）记录型信号量。B： （1）同步； （2）通信； （3）调度； （4）互斥。C： （1）同步； （2）通信； （3）调度； （4）互斥。9. 对于记录型信号量，在执行一次wait 操作时，信号量的值应当（A） ，当其值为（B）时，进程阻塞。在执行signal操作时，信号量的值应当为（C ） ，当其值为（ D）时，应唤醒阻塞队列中的进程。A： （1）不变； （2）加1； （3）减1； （4）加指定数值；（5）减指定数值。B： （1）大于 0； （2）小于 0； （3）大于等于 0； （4）小于等于 0.C： （1）不变； （2）加1； （3）减1； （4）加指定数值；（5）减指定数值。D： （1）大于 0； （2）小于 0； （3）大于等于 0； （4）小于等于 0.10. 用信号量 S实现对系统中 4台打印机的互斥使用，S.value 的初值应设置为（A） ，若 S.value 的初值为 -1，则表示 S.L 队列中有（ B）个等待进程。A： （1）1； （2）0； （3）-1； （4）4； （5）-4B： （1）1； （2）2； （3）3； （4）4； （5）5； （6）6； （7）0。11. 试选择（ A）（D） ，以便能正确地描述图 2.12 所示的前趋关系。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - Var a,b,c: semaphore:=0,0,0;Begin Parbegin Begin S1; (A); end; Begin S2; (B); end; Begin Wait(a); wait(b); S3; (C); End Begin (D); S4 endParendEndA: (1)signal(a); (2)signal(b); (3)wait(c); (4)signal(c)。B: (1)signal(a); (2)signal(b); (3)wait(c); (4)signal(c)。C: (1)signal(a); (2)signal(b); (3)wait(c); (4)signal(c)。D: (1)signal(a); (2)signal(b); (3)wait(c); (4)signal(c)。12. 设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所采用的互斥信号量初值应设置为（A） ，而该信号量的取值范围为（B） ；如果最多允许有 3个进程同时进入互斥段，则所采用的互斥信号量初值应设置为（C） 。A： （1）10； （2） ；3； （3）1； （4）0。B： （1）01； （2）-10； （3）1-9； （4）0-9。C： （1）10； （2） ；3； （3）1； （4）0。13信号量的物理意义是当信号量值大于零时表示可用资源的数目；当信号量值小于零时，其绝对值为因请求该资源而被阻塞的进程数目。14临界资源的概念是一次仅允许一个进程访问的资源，而临界区是指进程中访问临界资源的那段程序代码。15进程在运行过程中有三种基本状态，它们是运行、就绪、等待。16进程主要由程序段、数据段、 PCB 三部分内容组成，其中 PCB 是进程存在的唯一标志。而程序段 部分也可以为其他进程共享。17系统中各进程之间逻辑上的相互制约关系称为进程同步。18若一个进程已进入临界区，其他欲进入临界区的进程必须等待。19将进程的 PCB 链接在一起就形成了进程队列。20用 P、V操作管理临界区时，任何一个进程在进入临界区之前应调用 P 操作，退出临界区时应调用 V 操作。21在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：同步 与 互斥 。同步 指进程间具有的一定逻辑关系；互斥 是指进程间在使用共享资源方面的约束关系。22程序顺序执行时有顺序性、封闭性和可再现性的特点。23有 m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 1 - （m-1） 。24、同步机制应遵循的准则：、和。空闲让进、忙则等待、有限等待、让权等待25、在记录型信号量机制中，S.value0 时的值表示；每次 wait 操作意味着，因此应将 S.value ，当 S.value 时，进程应阻塞。可用的临界S1S2S3S4abc名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 资源数量；申请一个临界资源；减1；小于 026、 在记录型信号量机制中， 每次 signal操作意味着， 因此应将 S.value ，当 S.value=0 时，表示，此时应。释放一个临界资源，加1，仍有请求该资源的进程被阻塞；唤醒相应阻塞队列中的首进程27、在利用信号量实现进程互斥时，应将置于和之间。临界区， wait操作， signal操作28、在每个进程中访问的那段代码称为临界区。为实现对它的共享，应保证进程进入自己的临界区，为此，在每个进程的临界区前应设置，临界区后应设置。临界资源，互斥，进入区，退出区29、PV 操作必须成对出现，有一个 P操作就一定有一个V操作。30、临界资源是指系统中一次只允许一个进程使用的资源，而临界区是指涉及到临界资源的代码段。31、如果 P(S1)和 P(S2)两个操作在一起，那么P操作的顺序至关重要，一个同步 P操作与一个互斥 P操作在一起时同步 P操作在互斥 P操作前。而两个V操作的次序无关紧要。32、P(S)：表示申请一个资源； V(S) 表示释放一个资源。信号量的初值应该大于等于 0 。33、P、V操作当为互斥操作时，它们同处于同一进程；当为同步操作时，则不在同一进程中出现。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -