习题第二章 进程控制与同步.doc

1、1第二章 进程控制与同步本章学习要点 掌握程序顺序执行和并发执行的特点 掌握进程的定义及特征 深入领会进程状态及引起状态转换的典型原因 掌握进程同步与互斥 能够灵活应用信号量描述同步问题基本知识点2.1.1 进程的概念1、前趋图2、程序的顺序执行3、程序的并发执行4、进程的定义及特征5、进程状态及其变化6、进程控制块2.1.2 进程控制1、核心态和用户态2、进程创建3、进程撤消4、进程阻塞与唤醒2.1.3 线程1、线程的概念2、线程的实现、类型2.1.4 互斥与同步的基本概念1、临界资源2、互斥3、同步的概念2.1.5 信号量1、信号量及 P，V 操作2、利用信号量实现互斥3、利用 P，V 操

2、作描述前趋关系2.1.6 管程2.1.7 进程通信1、进程通信的类型2、消息缓冲通信3、信箱通信习题分析一、选择题1、在操作系统中，P，V 操作是一种（ ）A、机器指令 B、系统调用指令 C、作业控制命令 D、低级进程通信原语2、对进程的管理和控制使用（ ）A、指令 B、原语 C、信号量 D、信箱3、若信号量 S 的初值为 2，当前值为-1 ，则表示有（ ）个进程等待。A、0 B、 1 C、 2 D、 324、用 P，V 操作管理临界区时，信号量的初值应定义为（ ）A、 -1 B、 0 C、 1 D、 任意值5、 临界区是（ ）A、一个缓冲区 B、 一段共享数据区 C、一段程序 D、一个互斥资

3、源6、信箱通信是一种（ ）通信方式A、直接 B、间接 C、低级 D、信号量7、操作系统通过（ ）对进程进行管理A、JCB B、PCB C、DCT D、CHCT8、下述哪个选项不是管程的组成部分（ ）A、局部于管程的共享数据结构B、对管程内的数据结构进行操作的一组过程C、管程外过程调用管程内数据结构的说明D、对局部于管程的数据结构设置初始值的语句9、系统的进程状态如下图所示，a 是（ ）状态，b 是（ ）状态，c 是（ ）状态。1 表示（ ） ，2 表示（ ） ，3 表示发生了等待事件，4 表示等待事件结束。下列情况中，当发生前者的状态转换时， （ ）会导致发生后者的状态转换。4321b ca

4、：A、挂起 B、运行 C、等待 D、就绪：A、落选 B、选中 C、等待：A、21 B、4110、下面步骤中， （ ）不是创建进程所必须的。A、由调度程序为进程分配 PCB B、建立一个进程控制快C、为进程分配内存 D、将进程控制快链入就绪队列11、对于两个并发进程，设互斥信号量为 mutex，若 mutex=0，则（ ）A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个进程等待D、表示有 2 个进程进入临界区。12、如果系统中有 n 个进程，则就绪队列中进程的个数最多为（ 0A、n+1 B、n C、n-1 D、113、下述哪项体现了原语的主要特点（ ）A

5、、并发性 B、异步性 C、共享性 D、不可分割性14、一个进程唤醒意味着（ ）A、该进程重新占有了 CPU B、它的优先权变为最大C、其 PCB 移止等待队列队首 D、进程变为就绪态15、在单一处理机上执行程序，多道程序的执行是在（ ）进行的。3A.同一时刻 B. 同一时间间隔内 C.某一固定时刻 D. 某一固定时间间隔内16、引入多道程序技术后，处理机的利用率（ ） 。 A.降低了 B. 有所改善 C.大大提高 D. 没有变化，只是程序的执行方便了17、顺序程序和并发程序的执行相比， （ ） 。 A.基本相同 B. 有点不同C.并发程序执行总体上执行时间快 D.顺序程序执行总体上执行时间快1

6、8、单一处理机上，将执行时间有重叠的几个程序称为（ ） 。 A.顺序程序 B. 多道程序 C.并发程序 D. 并行程序19、进程和程序的本质区别是（ ） 。 A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态特征20、为了描述进程的动态变化过程，采用了一个与进程相联系的（ ）系统，根据它而感知进程的存在。 A.进程状态字 B. 进程优先数 C.进程控制块 D. 进程起始地址21、下列进程状态的转换中，哪一个是不正确的（ ） 。 A. 就绪-运行 B. 运行-就绪 C. 就绪-阻塞 D. 阻塞-就绪22、在操作系统中同时存在多个进程，它们（ ）

7、。A. 不能共享系统资源B. 不能调用同一段程序代码C. 可以共享允许共享的系统资源D. 可以共享所有的系统资源23、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（ ） 。A.初始化程序 B. 原语 C.子程序 D. 控制模块24、进程间的基本关系为（ ） 。A.相互独立与相互制约 B.同步与互斥C.并行执行与资源共享 D. 信息传递与信息缓冲25、进程间的同步与互斥，分别表示了各进程间的（ ） 。A.相互独立与相互制约 B.协调与竞争C.不同状态 D. 动态性与独立性26、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条

8、件后再向前执行，这种关系是进程间的（ ）关系。 A.同步 B. 互斥 C.竞争 D. 合作27、在一段时间内，只允许一个进程访问的资源称为（ ） 。 A. 共享资源 B. 临界区 C. 临界资源 D. 共享区28、在操作系统中，对信号量 S 的 P 原语操作定义中，使进程进入相应阻塞队列等待的条件是（ ） 。 A. S0 B. S=0 C. S运行：CPU 空闲，就绪态进程被调度程序选中。运行-阻塞：运行态进程因某种条件为满足而放弃对 CPU 的占用，如等待读文件。阻塞-就绪：阻塞态进程所等待的事件发生了，例如读数据的 操作完成。运行-就绪：正在运行的进程用完了本次分配给它的 CPU 时间片。

9、5、已知一个求值公式（A 2+3B）/（B+5A） ，若 A、B 已赋值，试画出该公式求值过程的前趋图。PCB 表的组织方式主要有：线性方式、链接方式和索引方式。线性方式是把所有进程的 PCB 都放在一个表中。链接方式按照进程的不同状态把它们分别放在不同的队列中。索引方式是利用索引表记载相应状态进程的 PCB 地址。6 什么是临界区和临界资源？一进程进入临界区的调度原则是什么？7 是否所有的共享资源都是临界资源？为什么？不是所有的共享资源都是临界资源。因为临界资源是一次仅允许一个进程使用的资源，而系统中有很多资源可以让多个进程同时使用，例如硬盘，正文段等。8 简述信号量的定义和作用。P、V 操

10、作原语是如何定义的？信号量一般是由两个成员组成的数据结构，其中一个成员是整型变量，表示该信号量的值，它是与相应资源的使用情况有关的；另一个是指向 CPU 的指针。当多个进程都等待同一信号量时，它们就排成一个队列，由信号量的指针项指出该队列的头。信号量通常可以简单反映出相应资源的使用情况，它与 P,V 操作原语一起使用可实现进程的同步和互斥。P,V 操作原语的定义：P(S)：顺序执行下述两个动作：（1） 信号量的值减 1，即 S=S-1;（2） 如果 S=0，则该进程继续执行；如果 S0,则把该进程的状态置为阻塞态，把相应的 PCB 连入该信号量队列的末尾，并放弃处理机，进行等待（直至其它进程在

11、 S 上执行 V 操作，并它释放出来为止） 。V(S)：顺序执行下述两个动作：（1） S 值加 1，即 S=S+1;（2） 如果 S=0,则该进程继续运行；如果 S=0,则释放信号队列上的第一个 PCB(即信号指针所指向的 PCB)所对应的进程（把阻塞态改为就绪态） ，执行 V 操作的进程继续运行。9、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用 P、V操作写出这些进程使用打印机的算法。答：因为打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即一个用户的计谋结果打印之后，另一个用

12、户再打印。设三个进程分别为 A,B,C.设一个互斥信号量 mutex,其初值为 1。A 进程 B 进程 C 进程P(mutex) P(mutex) P(mutex)使用打印机 使用打印机 使用打印机V(mutex) V(mutex) V(mutex).10、设有一台计算机，有两条 I/O 通道，分别接一台卡片输入机和一台打印机。卡片机6把一叠卡片逐一输入到缓冲区 B1 中，加工处理后在搬到缓冲区 B2 中，并在打印机上印出，问： 系统要设几个进程来完成这个任务？各自的工作是什么？ 这些进程间有什么样的相互制约关系？ 用 P、V 操作写出这些进程的同步算法。答.（1）系统可设三个进程来完成这个任

13、务：R 进程负责从卡片输入机上读入卡片信息，输入到缓冲区 B1 中；C 进程负责从缓冲区 B1 中取出信息，进行加工处理，之后将结果送到缓冲区 B2 中；P 进程负责从缓冲区 B2 中取出信息，并在打印机上打印。（2）R 进程受 C 进程影响，B1 放满信息后 R 进程要等待 等 C 进程将其中信息全部取走，才能继续读入信息；C 进程受 R 进程和 P 进程的约束： B1 中信息放满后 C 进程才可从中取出它们，且 B2 被取空后 C 进程才可将加工结果送入其中； P 进程受 C 进程的约束：B2 中信息放满后 P 进程才可从中取出它们，进行打印。（3）信号量含义及初值：B1full缓冲区 B

14、1 满，初值为 0；B1empty缓冲区 B1 空，初值为 0；B2full缓冲区 B2 满，初值为 0；B2empty缓冲区 B2 空，初值为 0第三章 一、单项选择题1、操作系统中的作业管理是一种（ ） 。A.宏观的高级管理 B.宏观的低级管理C.系统刚开始加电 D.初始化引导完成2、 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（ ） 。A.进程 B.程序 C.作业 D.系统调用3、作业调度又称为1，它决定将那些在外存储器上的处于 2状态的作业调入主机内存。系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了

15、3，由3将它们变为一个或一组4 ，并 5。供选择的答案：1：A、高级调度 B、低级调度C、中级调度 D、进程调度2：A、就绪 B、阻塞 C、提交 D、后备3：A、存储管理模块 B、处理机管理模块C、文件管理模块 D、设备管理模块4：A、指令 B、子程序 C、进程 D、程序段5：A、把它们挂到就绪队列上 B、为它们分配处理机C、把它们挂到后备队列上 D、为它们分配设备4、用户在自己的用户终端上连续键入组成作业的若干命令，无需等待一条命令是否执行完毕。所键入的命令形成了一道命令串，存储在一个系统缓冲区中，由操作系统自动地对这些命令逐步提取并解释进行，最后向用户提供处理结果。在这样的多用户、多作业、

16、多命令串的系统中，前后台作业的执行调度（ ） 。A.完全由操作系统自动完成，无需用户干预 B.由用户干预完成7C.由系统和用户干预结合完成 D.全由用户完成5、 处于后备状态的作业存放在（ ）中。A.外存 B.内存 C.A 和 B D.扩展内存 6、 在操作系统中，JCB 是指（ ） 。A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块7、 作业在系统中存在与否的唯一标志是（ ） 。A.源程序 B.作业说明书 C.作业控制块 D.目的程序8、作业调度的关键在于（ ） 。A.选择恰当的进程管理程序 B.选择恰当的作业调度算法C.用户作业准备充分 D.有一个较好的操作环境9、下列作业调

17、度算法中，最短的作业平均周转时间是（ ） 。A先来先服务法 B. 短作业优先法 C.优先数法 D. 时间片轮转法10、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。A.先来先服务法 B. 短作业优先法 C.时间片轮转法 D. 优先级法11、在批处理系统中，周转时间是（ ） 。A.作业运行时间 B.作业等待时间和运行时间之和C.作业的相对等待时间 D.作业被调进入内存到运行完毕的时间12、为了对紧急进程或重要进程进行调度，调度算法应采用（ ） 。A.先来先服务法 B. 优先级法 C.短作业优先法 D. 时间片轮转法13、在操作系统中，作业处于（ ）时，已

18、处于进程的管理之下。A.后备 B.阻塞 C.执行 D.完成14、操作系统中， （ ）负责对进程进行调度。A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理二、填空题1、作业从进入系统到最后完成，可能要经历三级调度：_ 、_ 和_。2、作业的状态分为四种：_ 、_ 、_ 和完成。3、进程调度完成进程状态从_ 态到_ 态的转化。4、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式： _和_ 。三、简答题1处理机调度的主要目的是什么？2高级调度与低级调度的主要功能是什么？为什么要引入中级调度？3. 处理机调度一般可分为哪三级？其中哪一级调度

19、必不可少？为什么？4. 作业在其存在过程中分为哪四种状态？5. 作业提交后是否马上放在内存中？为什么？6. 在 OS 中，引起进程调度的主要因素有哪些？7. 作业调度与进程调度之间有什么差别？二者间如何协调工作？8. 在确定调度方式和调度算法时，常用的评价标准有哪些？9. 简述 FCFS、RR 和优先级调度算法的实现思想。10. UNIX 系统中，进程调度的时机和算法是什么？对用户进程和核心进程如何调度？11. 简述一条 shell 命令 在 UNIX 系统中的实现过程。12. 简述以下 UNIX 系统的命令功能： nohup ，at ，ps ，jobs 。8四、计算题1、设有三个批作业 JO

20、B1、JOB2、JOB3 ，其到达时间、处理时间及完成时间如下：作业 作业到达时间（时） 开始处理时间（时） 处理完成时间（时）JOB1 15 18 22JOB2 18 21 23JOB3 17 19 21试计算：（1）各个作业的周转时间；（2）所有作业的平均周转时间；2、假定在单 CPU 条件下有下列要执行的作业：作业 运行时间 优先级1 10 32 1 13 2 34 1 45 5 2作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1） 用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS、RR（时间片=1）和非抢占式优先级。（2） 对于上

21、述每种算法，各个作业的周转时间是多少？平均周转时间是多少？（3） 对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？一、 单项选择题1. A 2. C 3. (1)A (2)D (3)B (4)C (5)A 4. C 5.A6.A 7.C 8. B 9. B 10. A 11. B 12. B 13. C 14. A二、 填空题1作业调度 中级调度 进程调度2提交 后备 执行3就绪 运行4非抢占式 抢占式优先级法三、 简答题1处理机调度的主要目的就是为了分配处理机。2高级调度的主要功能是根据一定的算法，从输入的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它

22、建立相应的用户作业进程和为其服务的系统进程（如输9入、输出进程） ，最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。低级调度的主要功能是根据一定的算法将 CPU 分派给就绪队列中的一个进程。为了使内存中同时存放的进程数目不至于太多，有时就需要把某些进程从内存中移到外存上，以减少多道程序的数目，为此设立了中级调度。3 .处理机调度一般可分为高级调度（作业调度） 、中级调度和低级调度（进程调度） 。其中进程调度必不可少。进程只有得到 CPU 之后才能真正活动起来，所有就绪进程由进程调度才能获得 CPU的控制权；实际上，进程调度完成一台物理的 CPU 转变

23、成多台虚拟（或逻辑）的 CPU 的工作；进程调度的实现策略往往决定了操作系统的类型，其算法优劣直接影响整个系统的性能。4. 作业在其存在过程中分为提交、后备、执行和完成四种状态。5. 批处理系统中，作业提交后并不是马上放在内存中。其原因是：内存容量有限，而提交的作业数量可能很多，无法把它们都放入内存；即使都放入内存，当内存中可以同时运行的作业太多时，会影响系统的西性能，如使周转时间太长；另外，大量作业被收容在输入井（磁盘）中，可以选择对资源需求不同的作业进行合理搭配，再放在内存中，从而使得系统中各部分资源都得到均衡利用。6. 在 OS 中，引起进程调度的主要因素有：正在运行的进程完成任务，或等

24、待资源，或运行到时；核心处理完中断或陷入事件后，发现系统中“重新调度”标志被置上。7.作业调度与进程调度之间的差别主要是：作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，它动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次数一般很少。作业调度从外存的后备队列中选择一批作业调入内存，为它们创建进程，这些进程被送入就绪队列。进程调度从就绪队列中选出一个进程来，并把它的状态该为运行态，把CPU 分配给它。当运行进程要等待某一事件时，就让出 CPU，进入相应的阻塞队列；并进行进

25、程调度。运行进程完成后，由作业调度进行善后处理工作。8.在确定方式和调度算法时，常用的评价准则有：CPU 利用率，吞吐量，周转时间，就绪等待时间和响应时间。9.FCFS 调度算法的实现思想：按作业（进程）到来的先后次序进行调度，即先来的先得到执行。RR 调度算法的实现思想：系统把所有就绪进程按先入先出的原则排成一个队列。新来的进程加到就绪队列末尾。每当执行就绪队列调度时，进程调度程序总是选出就绪队列的对首进程，让它在 CPU 上运行一个时间片的时间。当进程用完分给它的时间片后，调度进程便停止该进程的运行，并把它放入就绪队列的末尾；然后，把 CPU 分给就绪队列的队首进程。优先级调度算法的实现思

26、想：是从就绪队列中选出优先级最高的进程，把 CPU 分给它使用。又分为非抢占式优先级法和抢占式优先级法。前者是：当前占用 CPU 的进程一直运行下去，直到完成任务或者因等待某事件而主动让出 CPU 时，系统才让另一个优先级高的进程占用 CPU。后者是：当前进程在运行过程中，一旦有另一个优先级更高的进程出现在就绪队列中，进程调度程序就停止当前进程的运行，强行将 CPU 分给那个进程。10. UNIX 系统中，进程调度的时机有四种情况：（1）进程调用 sleep 程序；（2）进程终止；10（3）进程从系统调用返回到用户态时，它并不是最适宜运行的进程（即发现“重新调度”标志被置上） ；（4）核心处理

27、完中断后，进程回到用户态，但存在比它更适宜运行的进程。UNIX 系统中进程调度算法是多级反馈队列轮转法。核心用两种方式改动进程的优先级（优先级越高，其优先数越小）：对核心态进程设置优先数，这取决于它睡眠的原因。以后被唤醒，就以该优先数进入相应的就绪队列。对用户态进程计算优先数运行进程随占有 CPU 时间的加长，其优先数增大；就绪进程随等待时间的时间的加长，其优先数减小。核心动态调整用户态进程的优先级，实现反馈轮转。11.在 UNIX 系统中一条 shell 命令的基本实现进程是：终端进程读命令，分析用户键入的命令是否正确，创建一个子进程，然后等待该子进程完成工作；子进程运行，子进程完成工作后终

28、止，并唤醒父进程（终端进程） ；父进程运行，发提示符，让用户键入新的命令。12.以下 UNIX 命令的功能：nohup一以忽略挂起和退出的方式执行指定的命令。at允许指定命令执行的时间。ps用来检查系统中正在运行的进程的状态。Jobs用来显示当前 shell 下正在运行哪些作业（即后台作业） 。四、 计算题1. (1) 7 5 4 (2) 5.332.（1）FCFS： 作业 1 作业 2 作业 3 作业 4 作业 50 10 11 13 14 19 t RR：作业 1 2 1 3 4 1 5 3 1 5 1 5 1 5 1 5 1 1 1 0 1 2 3 4 5 6 7 8 9 10 11 1

29、2 13 14 15 16 17 18 19 t非抢占式优先级： 作业 1 作业 4 作业 3 作业 5 作业 20 10 11 13 18 19 （2）和（3）FCFS：作业 到达时间 运行时间 完成时间 周转时间 带权周转时间1 0 10 10 10 1.02 1 1 11 10 10.03 2 2 13 11 5.54 3 1 14 11 11.05 4 5 19 15 311平均周转时间 11.4平均带权周转时间 6.1RR： 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间1 0 10 19 19 1.02 1 1 2 1 10.03 2 2 8 6 5.54 3 1 5

30、2 11.05 4 5 16 12 3平均周转时间 8.0平均带权周转时间 2.06非抢占式优先级：作业 到达时间 运行时间 完成时间 周转时间 带权周转时间1 0 10 10 10 1.02 1 1 19 18 18.03 2 2 13 11 5.54 3 1 11 8 8.05 4 5 18 14 2.8平均周转时间 12.2平均带权周转时间 7.06一、 单项选择题1、系统出现死锁的原因是（ ） 。A. 计算机系统发生了重大故障B. 有多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数2、

31、两个进程争夺同一个资源（ ） 。A.一定死锁 B.不一定死锁12C.不会死锁 D.以上说法都不对3、 进程 P1 使用资源情况：申请资源 S1，申请资源 S2，释放资源 S1；进程 P2 使用资源情况：申请资源 S2，申请资源 S1，释放资源 S2，系统并发执行进程 P1，P2 ，系统将（ ） 。A.必定产生死锁 B.可能产生死锁C.不会产生死锁 D.无法确定是否会产生死锁4、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件。 （ ）A.银行家算法 B. 一次性分配策略C.剥夺资源法 D. 资源有序分配法5、破坏死锁

32、的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了（ ）条件。A.互斥使用 B. 部分分配C.不可剥夺 D. 环路等待6、当因资源竞争可能会引起死锁时，可以有两种策略对付：1和2 ，其中1付出的代价较高。1、2A 死锁发生前的避免和预防 B 修改控制字C 死锁发生后的检测和修复 D 撤消锁E 改写 Config 文件 F 重新启动7、解决死锁的途径是（ ） 。A. 立即关机排除故障B. 立即关机再重新开机C. 不要共享资源，增加独占资源D. 设计预防死锁方法，运行检测并恢复8、选出不正确的两条叙述（ ） 。A、 死锁是指因相互竞争资源使得系统中有多

33、个阻塞进程的情况；B、 若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件，则可判定系统中发生了死锁；C、 在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；D、 产生死锁的原因可归结为竞争资源和进程推进顺序不当；E、 在死锁的解决方法中，由于避免死锁采用静态分配资源策略，所以对资源的利用率不高。二、填空题1、计算机系统产生死锁的根本原因是_且_。2、死锁产生的四个必要条件是_、_、_和_四种。3、解决死锁的方法分为_、_、_和_。三、简答题1 什么是死锁？2 计算机系统中产生死锁的根本原因是什么？3 发生死锁的四个必要条件是什么？134 一般解决死锁的方法有哪

34、三种？5 死锁预防的基本思想是什么？6 死锁避免的基本思想是什么？7 什么是进程的安全序列？ 何谓系统是安全的？8 死锁预防的有效方法是什么？ 死锁避免的著名算法深刻什么单项选择题1 C2 B3 B4 D5 C6 DF7 D8 BE二、 填空题1. 资源有限 操作不当2. 互斥条件 不可抢占条件 占有且申请条件 循环条件3. 死锁的预防 死锁的避免 死锁的检测与恢复三、 简答题1 死锁多个进程循环等待他方占有的资源而无限期地僵持下去的局面。生活中发生死锁的例子：车上的人要下车，车下的人要上车，挤在门口。结果：车上的人下不来，车下的人上不去。2 计算机系统中产生死锁的根本原因是：资源有限且操作不

35、当。3 发生死锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件，循环条件。4 一般解决死锁的方法有：死锁的预防、死锁的避免、死锁的检测与恢复的三种。5 死锁预防的基本思想是：要求进程申请资源时遵循某种协议，从而打破产生死锁的四个必要条件中的一个或几个，保证系统不会进入死锁状态。6 死锁避免的基本思想是：对进程所发出的每一个申请资源命令加以动态地检查，并根据检查结果决定是否进行资源分配。就是说，在资源分配过程中若预测有发生死锁的可能性，则加以避免。7 进程的安全程序安全程序P1，P2， ，Pn 为一个安全程序。系统是安全的是指系统中的所有进程能够按照某一种次序分配资源，并且依次地运行完

36、毕。8.死锁预防的有效方法是资源有效分配策略分类编号，按次序分配。第四章课后习题一、单项选择题1、存储管理的目的是（ ） 。A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量142、外存（如磁盘）上存放的程序和数据（ ） 。A可由 CPU 直接访问 B必须在 CPU 访问之前移入内存C是必须由文件系统管理的 D必须由进程调度程序管理3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（ ） 。A.源程序 B.目标程序 C.可执行程序 D.非执行程序4、可由 CPU 调用执行的程序所对应的地址空间为（ ） 。A.符号名空间 B.虚拟地址空间C.

37、相对地址空间 D.物理地址空间5、存储分配解决多道作业1划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把2变成3 ，静态重定位由4 实现，动态重定位由5 实现。供选择的答案：1：A 地址空间 B 符号名空间 C 主存空间 D 虚存空间2、3： A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址4、5： A 硬件地址变换机构 B 执行程序 C 汇编程序D 连接装入程序 E 调试程序 F 编译程序 G 解释程序6、经过（ ） ，目标程序可以不经过任何改动而装入物理内存单元。A.静态重定位 B.动态重定位C.编译或汇编 D.存储扩充7、分区管理要求对每一个作

38、业都分配（ ）的内存单元。A.地址连续 B.若干地址不连续C.若干连续的帧 D.若干不连续的帧8、 （ ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B.页式 C.固定分区 D.段页式9、处理器有 32 位地址，则它的虚拟地址空间为（ ）字节。A. 2GB B.4GB C.100KB D.640KB10、虚拟存储技术是（ ） 。A.补充内存物理空间的技术 B.补充相对地址空间的技术C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术11、虚拟内存的容量只受（ ）的限制。A.物理内存的大小 B.磁盘空间的大小C.数据存放的实际地址 D.计算机地址字长1512、虚拟存储技术与（

39、）不能配合使用。A.分区管理 B.动态分页管理 C.段式管理 D.段页式管理13、 （ ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。A.覆盖技术 B.交换技术 C.虚拟技术 D.物理扩充14、在请求页式存储管理中，若所需页面不在内存中，则会引起（ ） 。A.输入输出中断 B. 时钟中断 C.越界中断 D. 缺页中断15、以下存储管理技术中，支持虚拟存储器的技术是（ ） 。A动态分区法 B可重定位分区法 C请求分页技术 D对换技术 16、在页式存储管理中，将每个作业的1分成大小相等的页，将 2分块，页和块的大小相等，通过页表进行管理。页表包括页号和块号两项，它们

40、一一对应。页表中还包括3、4以及外存地址（标识页面在外存的相应位置）等信息。在动态地址转换过程中，根据页号查找页表，由3可知，该页是否已在主存。如不在，则产生5以装入所需的页。供选择的答案：12： A、符号名空间 B、内存空间 C、辅存空间 D、地址空间 34： A、改变位 B、状态位 C、页长 D、页内位移量5： A、动态链接 B、缺页中断 C、页面置换 D、页面更新17、在请求分页系统中，LRU 算法是指（ ） 。A. 最早进入内存的页先淘汰B. 近期最长时间以来没被访问的页先淘汰C. 近期被访问次数最少的页先淘汰D. 以后再也不用的页先淘汰18、请求分页存储管理中，若把页面尺寸增加一倍，

41、在程序顺序执行时，则一般缺页中断次数会（ ） 。A增加 B减少 C不变 D可能增加也可能减少19、在分段管理中， （ ） 。A. 以段为单位分配，每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的20、 （ ）存储管理方式提供一维地址结构。16A.固定分区 B.分段 C.分页 D.分段和段页式21、分段管理提供（ ）维的地址结构。A.1 B.2 C.3 D.422、 （ ）实现了两种存储方式的优势互补。A.请求分页管理 B.可变式分区管理 C.段式管理 D.段页式管理23、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思

42、想，即（ ） 。A. 用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B. 用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C. 用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D. 用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。24、段页式管理每取一次数据，要访问（ ）次内存。A.1 B.2 C.3 D.425、从下列有关存储管理的叙述中，选出四条正确叙述。 （ ）A. 在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面； B. 在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖

43、于主存储器的容量；C. 固定分区式管理是针对单道系统的内存管理方案；D. 可重定位分区管理可以对作业分配不连续的内存单元；E. 利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间；F. 在现代操作系统中，不允许用户干预内存的分配；G. 动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；H. 存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。 26、碎片是指（ ） 。A. 存储分配完后所剩的空闲区B. 没有被使用的存储区C. 不能被使用的存储区D. 未被使用，而又暂时不能使用的存储区27、碎片现象的存在

44、使得（ ） 。A. 存空间利用率降低 B. 内存空间利用率提高17C. 存空间利用率得以改善 D. 内存空间利用率不影响28、下列（ ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。A.固定分区 B.可变分区 C.分页管理 D.段页式管理29、系统抖动是指（ ） 。A. 使用机器时，千万屏幕闪烁的现象B. 刚被调出的页面又立刻被调入所形成的频繁调入调出现象C. 系统盘不净，千万系统不稳定的现象D. 由于内存分配不当，偶然造成内存不够的现象30、在（ ）中，不可能产生系统抖动的现象。A.固定分区管理 B.请求页式管理 C.段式管理 D.机器中不存在病毒时31.外存（如磁盘）上存放的程序

45、和数据（A）可由 CPU 直接访问 （B ）必须在 CPU 访问之前移入主存（C）是使用频率高的信息 （ D）是高速缓存中的信息32.虚拟存储管理策略可以 。（A）扩大逻辑内存容量 （ B）扩大物理内存容量（C）扩大逻辑外存容量 （D）扩大物理外存容量33.请求分页存储管理中，若把页面大小增加一倍，则一般缺页中断次数（程序顺序执行）（A）增加 （B）减少 （C）不变 （D）可能增加可能减少34.下面的存储器管理方案中，只有会使系统产生抖动。(A)固定分区 （ B）可变分区 （C）单纯分区 （D ）亲切分区二、填空题1、常用的内存管理方法有_ 、_ 、_ 和_ 。2、动态存储分配时，要靠硬件地址

46、变换机构实现_ 。3、存储管理中常用 _方式来摆脱主存容量的限制。4、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是_ 。5、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的_ 功能。6、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为_ 。7、实现虚拟存储技术的物质基础是 _和 _。188、虚拟存储具有的基本特征是_ 、部分装入、离散分配和 _。9、在页式管理中，页式虚地址与内存物理地址的映射是由 _和_完成的。10、请求页式管理中，页表中状态位的作用是 _ ，改变位的

47、作用是 _ 。11、在请求页式管理中，当_ 发现所需的页不在_ 时，产生中断信号，_ 作相应的处理。12、置换算法是在内存中没有_ ._ 时被调用的，它的目的是选出一个被 _的页面。如果内存中有足够的 _存放所调入的页，则不必使用 _。13、在页式管理中，页表的作用是实现从_ 到 _的地址映射，存储页表的作用是_ 。14、段式管理中，以段为单位_ ，每段分配一个 _区。由于各段长度 _ ，所以这些存储区的大小不一，而且同一进程的各段之间不要求_ 。15、在段页式存储管理系统中，面向_ 的地址空间是段式划分，面向_ 的地址空间是页式划分。16、为了提高内存的利用率，在可重定位分区分配方式中可通过_技术来减少内存碎片；为了进行内存保护，在分段存储管理方式中可通过_和段表中的_来进行越界检查。三、简答题1 存储器一般分为哪三层次？各有何特性？2 用户程序在计算机中主要分为哪些处理阶段？3 解释下列概念：物理地址、逻辑地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、紧缩、可重定位地址4 解释固定分区法和可变分区法的基本原理。5