【考研类试卷】进程管理及答案解析.doc

《【考研类试卷】进程管理及答案解析.doc》由会员分享，可在线阅读，更多相关《【考研类试卷】进程管理及答案解析.doc（49页珍藏版）》请在麦多课文档分享上搜索。

1、进程管理及答案解析(总分：362.00，做题时间：90 分钟)一、单项选择题(总题数：66，分数：132.00)1.若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，程序执行结果不受外界因素的影响，这是指( )。A程序顺序执行的顺序性 B程序顺序执行的封闭性C程序顺序执行的可再现性 D并发程序失去封闭性（分数：2.00）A.B.C.D.2.单处理机系统中，可并行的是( )。进程与进程 处理机与设备 处理机与通道 设备与设备A、和 B、和 C、和 D、和（分数：2.00）A.B.C.D.3.在单处理机系统中实现并发技术后，( )。A各进程在某一时刻并行运行，CPU 与外设间并行工作B各

2、进程在一个时间段内并发运行，CPU 与外设间串行工作C各进程在一个时间段内并发运行，CPU 与外设间并行工作D各进程在某一时刻并行运行，CPU 与外设间串行工作（分数：2.00）A.B.C.D.4.进程和程序的一个本质区别是( )。A前者分时使用 CPU，后者独占 CPUB前者存储在内存，后者存储在外存C前者在一个文件中，后者在多个文件中D前者为动态的，后者为静态的（分数：2.00）A.B.C.D.5.多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的( )。A动态性 B异步性 C封闭性 D并发性（分数：2.00）A.B.C.D.6.操作系统是通过( )对进程进行管理。AJCB

3、BPCB CDCT DCHCT（分数：2.00）A.B.C.D.7.进程控制块是描述进程状态和特性的数据结构，一个进程( )。A可以有多个进程控制块 B可以和其他进程共用一个进程控制块C可以没有进程控制块 D只能有唯一的进程控制块（分数：2.00）A.B.C.D.8.从静态的角度看，进程是由 D、E、F 三部分组成，其中 F 是进程存在的唯一标志。当几个进程共享 D 时，D 应当是可重入代码。D，E，F：数据集 程序段 I/O 缓冲区 PCB JCB（分数：2.00）填空项 1:_9.( )是进程存在的标志。A程序段 B数据 C代码 D进程控制块(PCB)（分数：2.00）A.B.C.D.10

4、.下面对进程的描述错误的是( )。A进程是动态的概念 B进程执行需要处理机C进程是有生命期的 D进程是指令的集合（分数：2.00）A.B.C.D.11.操作系统中同时存在着多个进程，它们( )。A不能共享系统资源 B不能调用同一段程序代码C可以共享所有的系统资源 D可以共享允许共享的系统资源（分数：2.00）A.B.C.D.12.在操作系统中，进程是一个具有独立功能的程序在某个数据集合上的一次()。进程是一个()的概念，而程序是一个()的概念。在一个单处理机的系统中，若有 6 个用户进程，在用户进程执行的某一时刻，处于就绪状态的用户进程最多有()个，最少有()个。A并发活动 B运行活动 C单独

5、操作 D关联操作、A组合态 B静态 C关联态 D动态、A0 B1 C5 D6（分数：2.00）填空项 1:_13.一作业进入内存后，则所属该作业的进程初始时处于( )。A运行状态 B等待状态 C就绪状态 D收容状态（分数：2.00）A.B.C.D.14.如果进程 A 正在使用打印机，进程 B 又要申请打印机，则( )。A可将打印机分配给进程 B，让他们共同使用B可让进程 B 在阻塞队列中等待C将打印机从进程 A 中收回，使它们都不能使用D可让进程 B 在就绪队列中等待（分数：2.00）A.B.C.D.15.进程所请求的一次打印输出结束后，将使进程状态从( )。A运行状态变为就绪状态 B运行状态

6、变为等待状态C就绪状态变为运行状态 D等待状态变为就绪状态（分数：2.00）A.B.C.D.16.若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。A就绪 B等待 C运行 D完成（分数：2.00）A.B.C.D.17.某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将( )。A从就绪变为运行 B从运行变为就绪C从运行变为阻塞 D从阻塞变为就绪（分数：2.00）A.B.C.D.18.对一个正在执行的进程，如果因时间片完而被暂停执行，此时它应从执行态转变为 A 状态；如果由于终端用户的请求而暂时停止下来，则它的状态应转变为 B 状态；如果由于得不到所申请的资源而暂时停止下

7、来，则它的状态应转变为 C 状态。(1)静止阻塞 (2)活动阻塞 (3)静止就绪 (4)活动就绪 (5)执行（分数：2.00）填空项 1:_19.在进程的状态转换中，( )变化肯定不可能发生。A执行就绪 B阻塞执行C阻塞就绪 D就绪阻塞（分数：2.00）A.B.C.D.20.在进程的状态转换中，( )变化一般不可能发生。A执行就绪 B阻塞执行C阻塞就绪 D就绪执行（分数：2.00）A.B.C.D.21.一个作业被调度进入内存后其进程被调度进入 CPU 运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是( )。A运行态就绪态等待态 B等待态就绪态运行态C就绪态运行态等待态 D就绪态

8、等待态运行态（分数：2.00）A.B.C.D.22.如果系统中有 n 个进程，则就绪队列中进程的个数最多为( )。An+1 Bn Cn-1 D1（分数：2.00）A.B.C.D.23.在创建进程时，( )不是创建进程所必须的步骤。A由调度程序为进程分配 CPU B建立一个 PCBC为进程分配内存 D将进程插入就绪队列（分数：2.00）A.B.C.D.24.在分时系统中，导致创建进程的典型事件是( )。A用户注册 B用户登录 C用户记账 D用户通信（分数：2.00）A.B.C.D.25.在批处理系统中，导致创建进程和典型事件是( )。A作业录入 B作业调度 C进程调度 D 中级调度（分数：2.0

9、0）A.B.C.D.26.一个进程被唤醒意味着( )。A该进程重新占有了 CPU B它的优先权变为最大C其 PCB 移至等待队列队首 D进程变为就绪状态（分数：2.00）A.B.C.D.27.信箱通信是一种( )通信方式。A直接 B间接 C低级 D信号量（分数：2.00）A.B.C.D.28.进程间的间接通信方式是指( )。A源进程将消息发送给管道 B源进程将消息发送给缓冲区C源进程将消息发送给信箱 D源进程将消息直接发送给目标进程（分数：2.00）A.B.C.D.29.在消息缓冲通信机制中，使用的临界资源是( )。A信箱 B消息队列中的某个消息缓冲区C管道 D整个消息队列（分数：2.00）A

10、.B.C.D.30.关于线程以下的说法正确的是( )。A线程是处理器的独立调度单位B线程是资源分配的独立单位C同一进程中多线程不能独立执行D同一进程中每个线程有独立的主存空间（分数：2.00）A.B.C.D.31.在一般操作系统中必不可少的调度是( )。A高级调度 B中级调度 C作业调度 D进程调度（分数：2.00）A.B.C.D.32.在批处理系统中，不属于作业管理程序任务的是( )。A按照调度算法在后备状态的作业中选择作业B为选中的作业创建相应进程C为选中的作业分配主存等系统资源D为作业对应的进程分配处理器（分数：2.00）A.B.C.D.33.在短期繁重负荷情况下，决定应将哪个进程挂起，

11、由哪一级调度程序负责( )?A高级调度 B中级调度 C作业调度 D进程调度（分数：2.00）A.B.C.D.34.下列进程调度算法中，综合考虑进程等待时间和执行时间的是( )。A时间片轮转调度算法 B短进程优先调度算法C先来先服务调度算法 D高响应比优先调度算法（分数：2.00）A.B.C.D.35.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。A先来先服务 B轮转 C最高响应比优先 D均衡调度（分数：2.00）A.B.C.D.36.一作业 8:00 到达系统，估计运行时间为 1 小时，若 10:00 开始执行该作业其响应比是( )。A2 B1 C3 D0.5（分数：2.00）A.

12、B.C.D.37.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。A进程相应的程序段的长度 B进程总共需要运行时间多少C进程自身和进程调度策略 D进程完成什么功能（分数：2.00）A.B.C.D.38.( )优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A先来先服务 B静态 C动态 D短作业（分数：2.00）A.B.C.D.39.在下列进程调度算法中，最容易引起进程长期等待的是( )。A时间片轮转算法 B非抢占静态优先权算法C抢占式静态优先权算法 D非抢占式动态优先权算法（分数：2.00）A.B.C.D.40.我们如果为每一个作业只建立一个进程

13、，则为了照顾短作业用户，应采用 A ；为照顾紧急作业用户，应采用 B ；为能实现人机交互，应采用 C ；而能使短作业、长作业和交互作业用户都满意，应采用 D 。(1)FCFS 调度算法 (2)短作业优先调度算法 (3)时间片轮转法。(4)多级反馈调度算法 (5)基于优先权的剥夺调度算法（分数：2.00）填空项 1:_41.设有四个作业同时到达，每个作业执行时间均为 1h，它们在一台处理器上按单道方式运行，则平均周转时间为( )。A1h B5h C2.5h D8h（分数：2.00）A.B.C.D.42.在操作系统中，P、V 操作是一种( )。A机器指令 B系统调用命令 C作业控制命令 D低级进程

14、通信原语（分数：2.00）A.B.C.D.43.执行一次信号量 S 的 P(S)操作，使信号 S.value 的值减 1 后，若 S.value 的值为( )时，调用进程阻塞等待。A小于 0 时 B大于 0 时 C等于 0 时 D小于等于 0 时（分数：2.00）A.B.C.D.44.若系统中有五个并发进程涉及某个相同的变量 A，则变量 A 的相关临界区是由( )临界区构成。A2 个 B3 个 C4 个 D5 个（分数：2.00）A.B.C.D.45.设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用 PV 操作管理时信号量 S 的可能取值是( )。A1，0，-1，-2 B2，0

15、-1，-2C1，0，-1 D3，2，1，0（分数：2.00）A.B.C.D.46.用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为( )。A运行 B等待 C就绪 D完成（分数：2.00）A.B.C.D.47.用来实现进程同步与互斥的 PV 操作实际上是由( )过程组成的。A一个可被中断的 B一个不可被中断的C两个可被中断的 D两个不可被中断的（分数：2.00）A.B.C.D.48.某一时刻、某一资源的信号量 s=0，它表示( )。A该时刻该类资源的可用数目为 1B该时刻该类资源的可用数目为=1C该时刻等待该类资源的进程数目为 1D该时刻等待该类资源的进程数目为 0（分数：2.00）A.B.

16、C.D.49.原语是( )。A一条机器指令 B若干条机器指令组成C一条特定指令 D中途能打断的指令（分数：2.00）A.B.C.D.50.对于记录型信号量，在执行一次 wait 操作时，信号量的值应当 A ；当其值为 B 时，进程应阻塞。在执行 signal 操作时，信号量的值应当 C ；当其值为 D 时，应唤醒阻塞队列中的进程。A，C：(1)不变 (2)加 1 (3)减 1 (4)加指定数值 (5)减指定数值B，D：(1)大于 0 (2)小于 0 (3)大于等于 0 (4)小于等于 0（分数：2.00）填空项 1:_51.临界区是( )。A一个缓冲区 B一段共享数据区 C一段程序 D一个互斥

17、资源（分数：2.00）A.B.C.D.52.PV 操作是在( )上的操作。A临界区 B进程 C缓冲区 D信号量（分数：2.00）A.B.C.D.53.用 PV 操作管理临界区时，信号量初值应定义为( )。A-1 B0 C1 D任意值（分数：2.00）A.B.C.D.54.若信号量 S 的初值为 3，当前值为-1，则表示有( )等待进程。A0 个 B1 个 C2 个 D3 个（分数：2.00）A.B.C.D.55.下述哪个选项不是管程的组成部分( )。A局部于管程的共享数据结构B对管程内数据结构进行操作的一组过程C管程外过程调用管程内数据结构的说明D对局部于管程的数据结构设置初始值的语句（分数：

18、2.00）A.B.C.D.56.为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的( )也可能产生死锁。A进程优先权 B资源的线性分配C进程推进顺序 D分配队列优先权（分数：2.00）A.B.C.D.57.涉及某一资源造成与时间有关的错误的原因，正确的是( )。A一个进程多次申请，释放该资源 B若干并发进程同时使用该资源C若干并发进程互斥使用该资源 D以上说法均不对（分数：2.00）A.B.C.D.58.有关资源分配图中存在环路和死锁关系正确的说法是( )。A图中无环路则系统可能存在死锁B图中有环路则系统肯定存在死锁C图中有环路则系统可能存在死锁，也可能不存在死锁D以上说法都不对（

19、分数：2.00）A.B.C.D.59.为进程一次性分配其所需的资源是一种( )方法，它能使系统不发生死锁。A死锁预防 B死锁检测 C死锁避免 D死锁解除（分数：2.00）A.B.C.D.60.有关抢夺资源预防死锁说法中不正确的是( )。A若进程 P 申请资源 R 被进程 Q 占用，当进程 Q 等待另一资源时，可抢夺资源 R，否则进程 P 等待B一个等待资源的进程只有得到新申请的资源和所有被抢夺的资源后才能继续运行C打印机是可抢夺的资源D主存空间是可抢夺的资源（分数：2.00）A.B.C.D.61.死锁的解除方法有( )。A允许进程共享资源 B静态分配资源C抢夺资源 D采用银行家算法（分数：2.

20、00）A.B.C.D.62.通常不采用( )方法来解除死锁。A终止一个死锁进程 B终止所有死锁进程C从死锁进程处抢夺资源 D从非死锁进程处抢夺资源（分数：2.00）A.B.C.D.63.银行家算法在解决死锁问题中是用于( )。A预防死锁 B避免死锁 C检测死锁 D解除死锁（分数：2.00）A.B.C.D.64.在( )的情况下不可能产生死锁的。A多道程序环境中系统资源有限B使用同类临界资源的并发进程随机交替运行C规定进程一旦得到了需要的所有资源才投入运行D就绪队列中已无等待的进程（分数：2.00）A.B.C.D.65.某计算机系统中有 8 台打印机，由 K 个进程竞争使用，每个进程最多需要 3

21、 台打印机。该系统可能会发生死锁的最小值是( )。A2 B3 C4 D5（分数：2.00）A.B.C.D.66.若系统中有 5 台绘图仪，有多个进程均需要使用 2 台，规定每个进程一次仅允许申请一台，则至多允许( )个进程参于竞争。而不会发生死锁。A5 B2 C3 D4（分数：2.00）A.B.C.D.二、综合应用题(总题数：23，分数：230.00)67.已知一个求值公式(A2+5B)/(B+2A)，若 A，B 已赋值，试画出该公式求值过程的前趋图。（分数：10.00）_68.试画出下面四条语句的前趋图：S1：a=x+2；S2：b=y+4；S3：c=a+b S4：d=c+6（分数：10.00

22、）_69.系统中有 5 个进程 P1，P2，P3，P4，P5 如表。规定进程的优先数越小优先级越高。试描述在采用下述内种调度算法时，各个进程运行过程，并计算采用每种算法的进程平均周转时间。假设忽略进程的调度时间。(1)先来先服务调度算法；(2)短进程优先调度算法；(3)抢占式优先级调度算法。进程 到达时刻 运行时间/ms 优先数P1 0 3 3P2 2 6 5P3 4 4 1P4 6 5 2P5 8 2 4（分数：10.00）_70.在一个单 CPU 的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用 I/O 设备。下表列出了三个任务 T1、T2、T3 的优

23、先级、独立运行时占用 CPU 和 I/O 设备的时间。如果操作系统的开销忽略不计，画出三个任务的运行情况，并回答：(1)这三个任务从同时启动到全部结束的总时间是多少?(2)整个过程中 CPU 空闲时间共有多少?任务 优先级 每个任务独立运行时所需的时间T1 高T2 中T3 低对每个任务占用 CPU10ms,I/O13ms，再占用 CPU5ms（分数：10.00）_71.有 5 个进程如下表。时间从 0 开始，单位为 1，最高优先级为 0。进程 到达时间 优先级 所需运行时间A 0 2 3B 2 3 8C 4 4 6D 6 1 5E 8 0 4绘图说明以下进程调度过程：(1 CPU 系统，所有进

24、程只使用 CPU)。请使用时间为横向坐标轴，并请在图中表明每个进程的“等待”和“运行”两种状态。(1)先来先服务(FCFS)。(2)轮转调度(RoundRobin)时间片=2。(3)优先级轮转法(Priority RoundR0bin)时间片=2。(4)最短进程轮转法(Shortest Process Next)。（分数：10.00）_72.在一个单处理器的计算机系统中，有四个进程 P1，P2，P3，P4 的到达时间和所需要的运行时间如下表所示(时间单位：小时，以十进制计算)，请问(1)分别写出采用“先来先服务”调度算法、“短进程优先”和“响应比高者优先”调度算法选中进程运行的次序。(2)分别

25、计算上述三种算法使各进程在就绪队列中的平均等待时间以及三种算法下的平均周转时间。(3)是否存在缩短平均周转时间的调度策略，如果存在，请提出来，写出选中进程运行的次序，并计算在就绪队列中的平均等待时间以及平均周转时间。进程 到达时间 运行时间 P1 0.0 8.0 P2 0.4 4.0 P3 1.0 1.0 P4 4.0 3.0 （分数：10.00）_73.在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所化的时间。当第一个作业进入系统后就可开始调度。作业 到达时间 运行时间 1 8.00 2.00 2 8.50 0.50 3 9.00

26、0.10 4 9.50 0.20 (1)计算平均周转时间。(注：提交时刻小数点后的计时单位是小时即 8.50 相当干 8:30)(2)写出调度作业的顺序。（分数：10.00）_74.在一个两道的批处理操作系统中，有 6 个作业进入系统，它们的进入时刻、估计运行时间和优先级如下表所示。作业号 进入时刻 估计运行时间 优先级JOB1 8:00 90 分钟 5JOB2 8:10 30 分钟 6JOB3 8:30 20 分钟 3JOB4 8:50 25 分钟 8JOB5 9:20 10 分钟 2JOB6 9:40 5 分钟 4系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出但当有新的作业投

27、入运行时，可以按照优先级进行进程调度。(1)试给出各个作业的运行时间序列。(例如：JOB1：8:008:30，9:109:20，)(2)试计算出作业的平均周转时间。（分数：10.00）_75.用相应的 PV 操作实现下图中的前趋图。（分数：10.00）_76.三个进程 P1，P2，P3 互斥使用一个包含 N(N0)个单元缓冲区，P1 每次用 prodLice()生成一个正整数，并用 put()送入缓冲区某一空单元中，P2 每次用 getoodd()从该缓冲区中取出一个奇数，并用countodd()统计奇数个数，P3 每次用 geteven()从该缓冲区中取出一个偶数，并用 Counteven(

28、)统计偶数个数，请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义，要求用伪代码描述。（分数：10.00）_77.如下图所示，get、copy 和 put 三进程共用两个缓冲区 s、t(其大小为每次存放一个记录)。get 进程负责不断地把输入数据送入缓冲区 s 中，copy 进程负责从缓冲区 s 中取出记录然后复制到缓冲区 t 中，put 进程负责从缓冲区 t 中取出然后打印。试用 p、v 操作实现这三个进程的同步，写出程序描述。（分数：10.00）_78.假设有一个计算进程 CP 和一个打印进程 PP，进程 CP 将计算结果送入由 10 个缓冲区组成的缓冲池，进程 PP

29、 从该缓冲区中取出数据并打印。为实现进程同步，设置信号量 SC，SP，送数指针 in、取数指针out。同步算法如下：Struct seinaphone mutex=1 SC=10， SP=0；Message buffers10；Int in，out=0，0；CobeginVoid CP()while(TRUE)计算下一个数据到 x；Buffersin=x；V(mutex)；Void PP()while(TRUE)；y=buffersout；V(mutex)；打印 y 中的数据；coend问：(1)指出信号量 SC，SP 初值的物理意义。(2)要求打印进程打印的数据与计算进程计算的数据个数次序完

30、全一致，在括号内填入有关的语句，完善程序。（分数：10.00）_79.试修改下面消费者生产者问题解法中的错误Producer：BeginRepeatProduce an item in nextp；Wait(mutex)；Wait(empty)；Buffer(in)：=nextp；(in：=(in+1)mod n；)Signal(mutex)；Until false；EndConsumer：BeginRepeatWait(mutex)；Wait(full)：Nextc：=buffer(out)；Out：=out+1；Signal(mutex)；Consume item in nextc；Unt

31、il false；End（分数：10.00）_80.有 3 个并发进程 R、M、P，它们共享同一个缓冲区，假定缓冲区只能存放一条记录。进程 R 负责从输入设备读信息，每读入一个记录后，就把它放进缓冲区；进程 M 在缓冲区中加工读入的记录；进程 P 把加工后的记录打印输出。读入的记录经加工输出后，缓冲区又可以存放下一个记录。试写出他们能够正确执行的并发程序。（分数：10.00）_81.假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它，但是要卷起并抽掉一支烟，抽烟者需要有三种材料：烟草、纸和胶水。一个抽烟的有烟草，另一个有纸，第三个有胶水。供应者进程无限地提供三种材料，供

32、应者每次将两种材料放到桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者一个信号告诉完成了，供应者就会放另外两种材料在桌上，这种过程一直重复(让三个抽烟者轮流地抽烟)。请用信号量及 PV 操作实现这四个进程的并发执行。（分数：10.00）_82.请用信号量解决以下的“晕独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待，当某一方向无人过桥时，另一方向的行人可以过桥。（分数：10.00）_83.我们将只读数据的进程称为“读者”进程，而写或修改数据的进程称为“写者”进程。允许多个“读者”同时读数据，但不允许“写者”与其他“读者”或“写者”同时访问数据。另

33、外，要保证：一旦有“写者”等待时，新到达的“读者”必须等待，直到该“写者”完成数据访问为止。试用 P，V 操作正确实现“读者”与“写者”的同步。（分数：10.00）_84.理发店有一位理发师、一把理发椅及三把供等候理发的顾客做的椅子。如果没有顾客，理发师就去睡觉。如果顾客来时所有的椅子都有人，那么顾客就离去。如果理发师在忙而有空闲的椅子，那么顾客就会坐在其中的一个空闲的椅子上。如果理发师在睡觉，顾客会唤醒他。请利用信号量(semaph。res)，写个程序来协调理发师和顾客进程。（分数：10.00）_85.某系统中有三个进程 P1，P2 和 P3 并发工作，其中，进程 P1 运行过程中需使用资源

34、 S1 和 S3；进程 P2需使用资源 S1 和 S2；进程 P3 需要使用资源 S2 和 S3。如果进程推进过程中对资源的分配不加以限制，会导致什么样的后果，如何避免这种后果的出现。（分数：10.00）_86.p 个进程共享 m 个同类资源，每一个资源在任一时刻只能供一个进程使用每一进程对任一资源都只能使用一有限时间，使用完便立即释放。并且每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需要数目之和小于 p+m。试证：在该系统中不会发生死锁。（分数：10.00）_87.两个进程 A 和 B，每一个进程都需要读取数据库中的记录 1，2，3 假如这两个进程都以 1、2、3

35、 的次序读取记录，系统将不会发生死锁。但如果 A 以 3、2、1 的次序读取记录，B 以 1、2、3 的次序读取记录，则死锁可能会发生。试计算两个进程读取记录的次序如果不确定，那么系统保证不发生死锁的概率是多少?（分数：10.00）_88.考虑某个系统在如下时刻的状态。Allocation Max AvailableA B C D A B C D A B C D P0 0 0 1 2 0 0 1 1 5 2 0 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 0 1 4 0 6 5 6 使用银行家算法回答下面的问题：(1)Need 矩阵是怎样的?(2)系统

36、是否处于安全状态?如安全，请给出一个安全序列。(3)如果从进程 P1 发来一个请求(0，4，2，0)，这个请求能否立刻被满足?如安全，请给出一个安全序列。（分数：10.00）_89.设系统中有三类资源 AB 和 C，又设系统中有 5 个进程 P1，P2，P3，P4 和 P5。在 T0 时刻系统状态如下：最大需求量 已分配资源量 剩余资源量A B C A B C A B CP1 8 6 4 1 2 1 2 1 1 P2 4 3 3 3 1 1P3 10 1 3 4 1 3P4 3 3 3 3 2 2 P5 5 4 6 1 1 3 (1)系统是否处于安全状态?如是，则给出进程安全序列(2)如果进程

37、 P5 申请 1 个资源类 A，1 个资源类 B 和 1 个资源类 C，能否实施分配?为什么?（分数：10.00）_进程管理答案解析(总分：362.00，做题时间：90 分钟)一、单项选择题(总题数：66，分数：132.00)1.若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，程序执行结果不受外界因素的影响，这是指( )。A程序顺序执行的顺序性 B程序顺序执行的封闭性C程序顺序执行的可再现性 D并发程序失去封闭性（分数：2.00）A.B. C.D.解析：程序顺序执行时的特征有三个：(1)顺序性：处理机的操作严格按照程序所规定的顺序执行，即每一操作必须在下一操作开始之前结束。(2)封

38、闭性：程序是在封闭的环境下执行的。即程序运行时独占全机资源，资源的状态只有本程序才能改变它。程序一旦开始执行，其执行结果不受外界因素影响。(3)可再现性：只要程序执行时的环境和初始条件相同，当程序重复执行时，不论它是从头到尾不停顿地执行，还是“停停走走”地执行都将获得相同的结果。2.单处理机系统中，可并行的是( )。进程与进程 处理机与设备 处理机与通道 设备与设备A、和 B、和 C、和 D、和（分数：2.00）A.B.C.D. 解析：本题考查并发与并行的概念。并发是多个事件在同一时间间隔内发生，并行是指多个事件在同一时刻发生。在单处理机系统中，进程是并发执行的，是不能并行的，其它 CPU 与

39、设备，设备与设备，CPU 与通道都是可以并行的。3.在单处理机系统中实现并发技术后，( )。A各进程在某一时刻并行运行，CPU 与外设间并行工作B各进程在一个时间段内并发运行，CPU 与外设间串行工作C各进程在一个时间段内并发运行，CPU 与外设间并行工作D各进程在某一时刻并行运行，CPU 与外设间串行工作（分数：2.00）A.B.C. D.解析：4.进程和程序的一个本质区别是( )。A前者分时使用 CPU，后者独占 CPUB前者存储在内存，后者存储在外存C前者在一个文件中，后者在多个文件中D前者为动态的，后者为静态的（分数：2.00）A.B.C.D. 解析：进程与程序的本质区别就是进程是动态

40、的，程序是静态的。5.多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的( )。A动态性 B异步性 C封闭性 D并发性（分数：2.00）A.B.C.D. 解析：进程五个特性：结构特征，动态性，并发性，独立性，异步性。此处是对并发性的解释。6.操作系统是通过( )对进程进行管理。AJCB BPCB CDCT DCHCT（分数：2.00）A.B. C.D.解析：JCB 是作业控制块，PCB 是进程控制块DCT 是设备控制表，CHCT 通道控制表。操作系统对进程进行管理的是通过 PCB 进程控制块。7.进程控制块是描述进程状态和特性的数据结构，一个进程( )。A可以有多个进程控制块 B

41、可以和其他进程共用一个进程控制块C可以没有进程控制块 D只能有唯一的进程控制块（分数：2.00）A.B.C.D. 解析：一个进程只能有唯一的一个进程控制块与其对应，进程控制块是进程存在的唯一标志，是系统感知进程存在的依据。8.从静态的角度看，进程是由 D、E、F 三部分组成，其中 F 是进程存在的唯一标志。当几个进程共享 D 时，D 应当是可重入代码。D，E，F：数据集 程序段 I/O 缓冲区 PCB JCB（分数：2.00）填空项 1:_ （正确答案：D：程序段，E：数据集，F：PCB。）解析：9.( )是进程存在的标志。A程序段 B数据 C代码 D进程控制块(PCB)（分数：2.00）A.B.C.D. 解析：10.下面对进程的描述错误的是( )。A进程是动态的概念 B进程执行需要处理机C进程是有生命期的 D进程是指令的集合（分数：2.00）A.B.C.D. 解析：进程是程序的一次执行过程，是动态的它有生命周期。这些都是进程的基本特性，进程是由程序