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

《习题第二章 进程控制与同步.doc》由会员分享，可在线阅读，更多相关《习题第二章 进程控制与同步.doc（37页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、如有侵权，请联系网站删除，仅供学习与交流习题第二章 进程控制与同步【精品文档】第 37 页第二章 进程控制与同步本章学习要点l 掌握程序顺序执行和并发执行的特点l 掌握进程的定义及特征l 深入领会进程状态及引起状态转换的典型原因l 掌握进程同步与互斥l 能够灵活应用信号量描述同步问题基本知识点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、的概念2.1.5 信号量1、信号量及P，V操作2、利用信号量实现互斥3、利用P，V操作描述前趋关系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、 34、用P，V操作管理临界区时，信号量的初值应定义为（ ）A、 -1 B、 0 C、 1 D、 任意值5、临界区是（ ）A、一个缓

3、冲区B、一段共享数据区C、一段程序D、一个互斥资源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表示等待事件结束。下列情况中，当发生前者的状态转换时，（ ）会导致发生后者的状态

4、转换。4321bca ：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、在单一处理机上执行程序，多道程序的执行是在（ ）进行的。A.同一时刻 B. 同一时间间隔内C.某一固定时刻 D. 某一固定时间间隔内16、引入多道程序技术后，处理机的利用率（ ）。A.降低了 B. 有所改善C.大大提高 D. 没有变化，只是程序的执行方便了17、顺序程序和并发程序的执行相比，（ ）。A.基本相同 B. 有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快18、单一处理机上，将执行时间有重叠

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

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

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

9、图。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连入该信号量队列的末尾，并放弃处理机，进行等待（直至其它进程在S上执行V操作，并它释放出来为止）。V(S)：顺序执行下述两个动作：（1） S值加1，即S=S+1;（2） 如果S=0,则该进程继续运

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

12、用打印机 使用打印机V(mutex) V(mutex) V(mutex).10、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出，问：系统要设几个进程来完成这个任务？各自的工作是什么？这些进程间有什么样的相互制约关系？用P、V操作写出这些进程的同步算法。答.（1）系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上打印。（2）R进程

13、受C 进程影响，B1放满信息后R进程要等待等C进程将其中信息全部取走，才能继续读入信息；C进程受R进程和P进程的约束：B1中信息放满后C进程才可从中取出它们，且B2被取空后C进程才可将加工结果送入其中；P进程受C进程的约束：B2中信息放满后P进程才可从中取出它们，进行打印。（3）信号量含义及初值：B1full缓冲区B1满，初值为0；B1empty缓冲区B1空，初值为0；B2full缓冲区B2满，初值为0；B2empty缓冲区B2空，初值为0第三章 一、单项选择题1、操作系统中的作业管理是一种（ ）。A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电 D.初始化引导完成2、 用户在一次计算过

14、程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（ ）。A.进程 B.程序 C.作业 D.系统调用3、作业调度又称为1，它决定将那些在外存储器上的处于2状态的作业调入主机内存。系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了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、为它们分

15、配处理机C、把它们挂到后备队列上 D、为它们分配设备4、用户在自己的用户终端上连续键入组成作业的若干命令，无需等待一条命令是否执行完毕。所键入的命令形成了一道命令串，存储在一个系统缓冲区中，由操作系统自动地对这些命令逐步提取并解释进行，最后向用户提供处理结果。在这样的多用户、多作业、多命令串的系统中，前后台作业的执行调度（ ）。A.完全由操作系统自动完成，无需用户干预B.由用户干预完成C.由系统和用户干预结合完成D.全由用户完成5、 处于后备状态的作业存放在（ ）中。A.外存 B.内存 C.A和B D.扩展内存 6、 在操作系统中，JCB是指（ ）。A.作业控制块 B.进程控制块C.文件控制块

16、 D.程序控制块7、 作业在系统中存在与否的唯一标志是（ ）。A.源程序 B.作业说明书C.作业控制块 D.目的程序8、作业调度的关键在于（ ）。A.选择恰当的进程管理程序 B.选择恰当的作业调度算法C.用户作业准备充分 D.有一个较好的操作环境9、下列作业调度算法中，最短的作业平均周转时间是（ ）。A先来先服务法 B. 短作业优先法C.优先数法 D. 时间片轮转法10、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。A.先来先服务法 B. 短作业优先法C.时间片轮转法 D. 优先级法11、在批处理系统中，周转时间是（ ）。A.作业运行时间 B.作业等待

17、时间和运行时间之和C.作业的相对等待时间 D.作业被调进入内存到运行完毕的时间12、为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。A.先来先服务法 B. 优先级法C.短作业优先法 D. 时间片轮转法13、在操作系统中，作业处于（ ）时，已处于进程的管理之下。A.后备 B.阻塞 C.执行 D.完成14、操作系统中，（ ）负责对进程进行调度。A.处理机管理 B. 作业管理C.高级调度管理 D. 存储和设备管理二、填空题1、作业从进入系统到最后完成，可能要经历三级调度：_ 、_ 和_。2、作业的状态分为四种：_ 、_ 、_ 和完成。3、进程调度完成进程状态从_ 态到_ 态的转化。4、利用优

18、先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式： _和_ 。三、简答题1处理机调度的主要目的是什么？2高级调度与低级调度的主要功能是什么？为什么要引入中级调度？3. 处理机调度一般可分为哪三级？其中哪一级调度必不可少？为什么？4. 作业在其存在过程中分为哪四种状态？5. 作业提交后是否马上放在内存中？为什么？6. 在OS中，引起进程调度的主要因素有哪些？7. 作业调度与进程调度之间有什么差别？二者间如何协调工作？8. 在确定调度方式和调度算法时，常用的评价标准有哪些？9. 简述FCFS、RR和优先级调度算法的实现思想。10. UNIX系统中，进程调度的时机和

19、算法是什么？对用户进程和核心进程如何调度？11. 简述一条shell 命令 在UNIX系统中的实现过程。12. 简述以下UNIX系统的命令功能：nohup ，at ，ps ，jobs 。四、计算题1、设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：作业作业到达时间（时）开始处理时间（时）处理完成时间（时）JOB1151822JOB2182123JOB3171921试计算：（1）各个作业的周转时间；（2）所有作业的平均周转时间；2、假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1103211323414552作业到来的时间是按作业编号顺序进行的（即后面

20、作业依次比前一个作业迟到一个时间单位）。（1） 用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS、RR（时间片=1）和非抢占式优先级。（2） 对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？（3） 对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？一、 单项选择题1. A2. C3. (1)A (2)D (3)B (4)C (5)A4. C5.A6.A7.C8. B9. B10. A11. B12. B13. C14. A二、 填空题1作业调度 中级调度 进程调度2提交 后备 执行3就绪 运行4非抢占式 抢占式优先级法三、 简答题1处理机调

21、度的主要目的就是为了分配处理机。2高级调度的主要功能是根据一定的算法，从输入的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入、输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。低级调度的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。为了使内存中同时存放的进程数目不至于太多，有时就需要把某些进程从内存中移到外存上，以减少多道程序的数目，为此设立了中级调度。3 .处理机调度一般可分为高级调度（作业调度）、中级调度和低级调度（进程调度）。其中进程调度必不可少。进程只有

22、得到CPU之后才能真正活动起来，所有就绪进程由进程调度才能获得CPU的控制权；实际上，进程调度完成一台物理的CPU转变成多台虚拟（或逻辑）的CPU的工作；进程调度的实现策略往往决定了操作系统的类型，其算法优劣直接影响整个系统的性能。4. 作业在其存在过程中分为提交、后备、执行和完成四种状态。5. 批处理系统中，作业提交后并不是马上放在内存中。其原因是：内存容量有限，而提交的作业数量可能很多，无法把它们都放入内存；即使都放入内存，当内存中可以同时运行的作业太多时，会影响系统的西性能，如使周转时间太长；另外，大量作业被收容在输入井（磁盘）中，可以选择对资源需求不同的作业进行合理搭配，再放在内存中，

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

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

25、运行，并把它放入就绪队列的末尾；然后，把CPU分给就绪队列的队首进程。优先级调度算法的实现思想：是从就绪队列中选出优先级最高的进程，把CPU分给它使用。又分为非抢占式优先级法和抢占式优先级法。前者是：当前占用CPU的进程一直运行下去，直到完成任务或者因等待某事件而主动让出CPU时，系统才让另一个优先级高的进程占用CPU。后者是：当前进程在运行过程中，一旦有另一个优先级更高的进程出现在就绪队列中，进程调度程序就停止当前进程的运行，强行将CPU分给那个进程。10. UNIX系统中，进程调度的时机有四种情况：（1）进程调用sleep程序；（2）进程终止；（3）进程从系统调用返回到用户态时，它并不是最

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

27、该子进程完成工作；子进程运行，子进程完成工作后终止，并唤醒父进程（终端进程）；父进程运行，发提示符，让用户键入新的命令。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

28、 8 9 10 11 12 13 14 15 16 17 18 19 t非抢占式优先级：作业1 作业 4 作业3 作业5 作业2010 11 13 18 19 （2）和（3）FCFS：作业到达时间运行时间完成时间周转时间带权周转时间101010101.0211111010.032213115.5431141111.054519153平均周转时间11.4平均带权周转时间6.1RR： 作业到达时间运行时间完成时间周转时间带权周转时间101019191.02112110.0322865.54315211.054516123平均周转时间8.0平均带权周转时间2.06非抢占式优先级：作业到达时间运行时间

29、完成时间周转时间带权周转时间101010101.0211191818.032213115.54311188.054518142.8平均周转时间12.2平均带权周转时间7.06一、 单项选择题1、系统出现死锁的原因是（ ）。A. 计算机系统发生了重大故障B. 有多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数2、 两个进程争夺同一个资源（ ）。A.一定死锁 B.不一定死锁C.不会死锁 D.以上说法都不对3、 进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请

30、资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（ ）。A.必定产生死锁 B.可能产生死锁C.不会产生死锁 D.无法确定是否会产生死锁4、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件。（ ）A.银行家算法 B. 一次性分配策略C.剥夺资源法 D. 资源有序分配法5、破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了（ ）条件。A.互斥使用 B. 部分分配C.不可剥夺 D. 环路等待6、当因资源竞争可能会引起死锁时，可以有两种策略对付：1

31、和2，其中1付出的代价较高。1、2A 死锁发生前的避免和预防B 修改控制字C 死锁发生后的检测和修复D 撤消锁E 改写Config文件 F 重新启动7、解决死锁的途径是（ ）。A. 立即关机排除故障B. 立即关机再重新开机C. 不要共享资源，增加独占资源D. 设计预防死锁方法，运行检测并恢复8、选出不正确的两条叙述（ ）。A、 死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况；B、 若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件，则可判定系统中发生了死锁；C、 在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；D、 产生死锁的原因可归结为竞争资源和进程推

32、进顺序不当；E、 在死锁的解决方法中，由于避免死锁采用静态分配资源策略，所以对资源的利用率不高。二、填空题1、计算机系统产生死锁的根本原因是_且_。2、死锁产生的四个必要条件是_、_、_和_四种。3、解决死锁的方法分为_、_、_和_。三、简答题1 什么是死锁？2 计算机系统中产生死锁的根本原因是什么？3 发生死锁的四个必要条件是什么？4 一般解决死锁的方法有哪三种？5 死锁预防的基本思想是什么？6 死锁避免的基本思想是什么？7 什么是进程的安全序列？ 何谓系统是安全的？8 死锁预防的有效方法是什么？ 死锁避免的著名算法深刻什么单项选择题1 C2 B3 B4 D5 C6 DF7 D8 BE二、

33、填空题1. 资源有限 操作不当2. 互斥条件 不可抢占条件 占有且申请条件 循环条件3. 死锁的预防 死锁的避免 死锁的检测与恢复三、 简答题1 死锁多个进程循环等待他方占有的资源而无限期地僵持下去的局面。生活中发生死锁的例子：车上的人要下车，车下的人要上车，挤在门口。结果：车上的人下不来，车下的人上不去。2 计算机系统中产生死锁的根本原因是：资源有限且操作不当。3 发生死锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件，循环条件。4 一般解决死锁的方法有：死锁的预防、死锁的避免、死锁的检测与恢复的三种。5 死锁预防的基本思想是：要求进程申请资源时遵循某种协议，从而打破产生死锁的四个

34、必要条件中的一个或几个，保证系统不会进入死锁状态。6 死锁避免的基本思想是：对进程所发出的每一个申请资源命令加以动态地检查，并根据检查结果决定是否进行资源分配。就是说，在资源分配过程中若预测有发生死锁的可能性，则加以避免。7 进程的安全程序安全程序P1，P2， ，Pn为一个安全程序。系统是安全的是指系统中的所有进程能够按照某一种次序分配资源，并且依次地运行完毕。8.死锁预防的有效方法是资源有效分配策略分类编号，按次序分配。第四章课后习题一、单项选择题1、存储管理的目的是（ ）。A.方便用户 B.提高内存利用率C.方便用户和提高内存利用率 D.增加内存实际容量2、外存（如磁盘）上存放的程序和数据

35、（ ）。A可由CPU直接访问 B必须在CPU访问之前移入内存C是必须由文件系统管理的 D必须由进程调度程序管理3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（ ）。A.源程序 B.目标程序 C.可执行程序 D.非执行程序4、可由CPU调用执行的程序所对应的地址空间为（ ）。A.符号名空间 B.虚拟地址空间C.相对地址空间 D.物理地址空间5、存储分配解决多道作业1划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把2变成3，静态重定位由4实现，动态重定位由5实现。供选择的答案：1：A 地址空间 B 符号名空间 C 主存空间 D 虚存空间2、3： A 页面地址 B

36、 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址4、5： A 硬件地址变换机构 B 执行程序 C 汇编程序 D 连接装入程序 E 调试程序 F 编译程序 G 解释程序6、经过（ ），目标程序可以不经过任何改动而装入物理内存单元。A.静态重定位 B.动态重定位C.编译或汇编 D.存储扩充7、分区管理要求对每一个作业都分配（ ）的内存单元。A.地址连续 B.若干地址不连续C.若干连续的帧 D.若干不连续的帧8、（ ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B.页式 C.固定分区 D.段页式9、处理器有32位地址，则它的虚拟地址空间为（ ）字节。A. 2GB B

37、.4GB C.100KB D.640KB10、虚拟存储技术是（ ）。A.补充内存物理空间的技术 B.补充相对地址空间的技术C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术11、虚拟内存的容量只受（ ）的限制。A.物理内存的大小 B.磁盘空间的大小C.数据存放的实际地址 D.计算机地址字长12、虚拟存储技术与（ ）不能配合使用。A.分区管理 B.动态分页管理 C.段式管理 D.段页式管理13、（ ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。A.覆盖技术 B.交换技术 C.虚拟技术 D.物理扩充14、在请求页式存储管理中，若所需页面不在内存中，则会引起（ ）。

38、A.输入输出中断 B. 时钟中断 C.越界中断 D. 缺页中断15、以下存储管理技术中，支持虚拟存储器的技术是（ ）。A动态分区法 B可重定位分区法 C请求分页技术 D对换技术 16、在页式存储管理中，将每个作业的1分成大小相等的页，将2分块，页和块的大小相等，通过页表进行管理。页表包括页号和块号两项，它们一一对应。页表中还包括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、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）。A增加 B减少 C不变 D可能增加也可能减少19、在分段管理中，（ ）。A. 以段为单位分配，每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的20、（ ）存储管理方式提供一维地址结构。A.固定分