-进程管理-习题

第第3 3章章进程管理进程管理 一、单项选择题 1．在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界 区。所谓临界区是指。（清华大学 1996 年研究生试题） a．一个缓冲区 b. 一段数据区 c. 同步机制 d 一段程序 2.一个进程是。（清华大学 1996 年研究生试题） a.由协处理机执行的一个程序 b.一个独立的程序+数据集 c．PCB 结构与程序和数据的组合 d.一个独立的程序 3．在操作系统中，信号量表示资源实体，是一个与队列有关的变量，其 值仅能用 P、V 操作来改变。（陕西省 1995 年自考题） a．实型 b.整型 c.布尔型 d.记录型 4．设有 5 个进程共享一个互斥段，如果最多允许有 3 个进程同时进入互斥段， 则所采用的互斥信号量的初值应是。（陕西省 1996 年自考题） a. 5 b. 3 c. 1 d. 0 5．并发进程之间。（陕西省 1997 年自考题） a．彼此无关 b、必须同步 c、必须互斥 d、可能需要同步或互斥 6．实现进程之间同步与互斥的通信工具为。 a、P、V 操作 b、信箱通信 c、消息缓冲 d、高级通信 7．N 个进程共享某一临界资源，则互斥信号量的取值范围为。 a、0～1 b、-1～0 c、1～ -（N-1） d、0～ -（N-1） 8．设 m 为同类资源数，n 为系统中并发进程数。当 n 个进程共享 m 个互斥资源 时，每个进程的最大需求是 w；则下列情况会出现系统死锁的是。 a、m=2，n=1，w=2 b、m=2，n=2，w=1 c、m=4，n=3，w=2 d、m=4，n=2，w=3 9．是进程调度算法。 a、时间片轮转法 b、先来先服务 c、响应比高者优先 d、均衡调度算法 10．当时，进程从执行状态转变为就绪状态。 （西北工业大学 1999 年研究生试题） a、进程被调度程序选中 b、时间片到 b、等待某一事件 d、等待的事件发生 11．对两个并发进程，其互斥信号量为 mutex；若 mutex=0，则表明。 a、没有进程进入临界区 b、有一个进程进入临界区 c、一个进程进入临界区而另一个进程正处于等待进入临界区状态 d、有两个进程进入临界区 12．用 P、V 操作可以解决互斥问题。 A、 某些 b、一个 c、一切 d、大多数 13．系统中有 n（n2）个进程，并且当前没有执行进程调度程序，则不可 能发生。 A、有一个运行进程，没有就绪进程，剩下的 n-1 个进程处于等待状态 B、有一个运行进程和 n-1 个就绪进程，但没有进程处于等待状态 C、有一个运行进程和 1 个就绪进程，剩下的 n-2 个进程处于等待状态 D、没有运行进程但有 2 个就绪进程，剩下的 n-2 个进程处于等待状态 14．下面临界区概念论述正确的是。 a、临界区是指进程中用于实现进程互斥的那段程序代码 b、临界区是指进程中用于实现进程同步的那段程序代码 c、临界区是指进程中用于实现进程通信的那段程序代码 d、临界区是指进程中用于访问临界资源的那段程序代码 15． 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现 CPU 的共享，但其中不是引起操作系统选择新进程的直接原因。 （复旦大学 1999 年研究生试题） a、运行进程的时间片用完 b、运行进程出错 c、运行进程要等待某一事件的发生 d、有新进程进入就绪状态 二、填空题 1.进程的队列组织，通常采用和的形式。（陕西省 1995 年自考题） 2.法和法是接触死锁的两种常用方法。（陕西省 1997 年自考 题） 3.当系统创建一个进程时， 系统就为其建立一个， 当进程被撤消时就将其回收。 （陕西省 1998 年自考题） 4.死锁产生的主要原因是和。 5. 死锁产生的 4 个必要条件是：互斥条件、、和。 6.当多个进程等待分配处理机时，系统按一种规定的策略从多个处于状态 的进 程中选择一个进程，让它占有处理机，被选中的进程就进入了状态。 7.临界区是指。 8.如果系统中有 N 个进程，则在等待队列中进程的个数最多为个。 9.在 P、V 操作中，信号量 S 的物理意义是当信号量S 值大于零时表示； 当信号量 S 值小于零时，其绝对值为。 10. 若使当前运行的进程总是优先级最高的进程，应选择进程调度算法。 11. 用 P、V 操作管理临界区时，任何一个进程在进入临界区之前应调用操 作， 在临界区时应调用操作。 12. 如果信号量的当前值为-4，则表示系统在该信号量上有个等待进程。 13.13. 实现一个进程时必须考虑的3 个主要问题包括：。 三、问答题 1.操作系统中为什么要引入进程的概念？为了实现并发进程间的合作和协调工作，以及 保证系统的安全， 操作系统在进程管理方面应做哪些工作？ （南京大学 1997 年研究生试题） 2.试比较进程和程序的区别。 （哈尔滨工业大学 2000 年研究生试题） 3.进程和线程的主要区别是什么？（西北工业大学1999 年研究生试题） 4.试比较管程和进程的异同点。 5.进程之间存在哪几种相互制约的关系？各是什么原因引起的？下列活动分别属于哪种 制约关系？（北京理工大学1996 年研究生试题） （1）若干同学去图书借书； （2）两队举行篮球比赛； （3）流水线生产的各道工序； （4）商品生产和社会消费； 6. 进程基本状态变迁如图3-8 所示。问： （1）在什么情况下将发生下述状态的因果变迁？ a ．21b. 32c. 41d 31 （2）在什么情况下，下述状态变迁不会立即引起其他变迁？ a ．1b . 2c.3d .4 运行 1 12 23 3 就绪 等待 4 4 图 3-8 进程基本状态变迁图 7. 下述程序是解决两个进程互斥访问临界区问题的一种方法，试从“互斥” 、 “有空即进” 、 “有限等待”3 个方面讨论它的正确性，如果它是正确的，则证明之；如果它不正确，请说 明理由。 Programsample; Var c1 ,c2 :integer ; Procedure p1 ;/*第一个进程 p1*/ Begin Repeat Other section 1; Repeat C1 :=1-c2 Untilc2 0; Criticalsection ;/*临界区*/ C1 :=1 Untilfalse End Procedurep2 ; Begin Repeat Othersection 2; Repeat C2 :=1-c1 Untilc1 0; Critical section ;/*临界区*/ C2 :=1 Until false End ; Begin C1 :=1; C2 :=1; Cobegin P1 ; P2 ; Coend End （1） 8. 产生死锁的必要条件是什么？解决死锁问题常用哪几种措施？ 9. 要使一个系统不发生死锁，一般可采用哪些方法？简述它们的实现原理。 10.10.Dijkstra 1965 年提出的银行家算法其主要思想是什么？它能够用来解决实际 中的死锁问题吗？为