1、中级软件设计师上午试题-8 及答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：32，分数：100.00)操作系统是裸机上的第一层软件，其他系统软件(如_等)和应用软件都是建立在操作系统基础上的。如下图所示的、分别表示_。 （分数：4.00）A.编译程序、财务软件和数据库管理系统软件B.汇编程序、编译程序和 Java解释器C.编译程序、数据库管理系统软件和汽车防盗程序D.语言处理程序、办公管理软件和气象预报软件A.应用软件开发者、最终用户和系统软件开发者B.应用软件开发者、系统软件开发者和最终用户C.最终用户、系统软件开发者和应用软件开发者D.最终用户、应用软件开发者
2、和系统软件开发者1.下面关于操作系统的叙述中正确的是_。（分数：2.00）A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人-机交互功能C.从响应时间的角度看，实时系统与分时系统差不多D.由于采用了分时技术，用户可以独占计算机的资源2.假设某分时系统采用简单时间片轮转法，当系统中的用户数为 n、时间片为 q时，系统对每个用户的响应时间 T=_。（分数：2.00）AnBqC.nqD.n-q3.在支持多线程的操作系统中，假设进程 P创建了若干个线程，那么_是不能被这些线程共享的。（分数：2.00）A.该进程的代码段B.该进程中打开的文件C.该进程的全局变量D.该进程中某线程的栈指针进程资
3、源图如图(a)和(b)所示，其中：图(a)中_；图(b)中_。 （分数：4.00）A.P1是非阻塞节点，P2 是阻塞节点，所以该图不可以化简、是死锁的B.P1、P2 都是阻塞节点，所以该图不可以化简、是死锁的C.P1、P2 都是非阻塞节点，所以该图可以化简、是非死锁的D.P1是阻塞节点，P2 是非阻塞节点，所以该图不可以化简、是死锁的A.P1、P2、P3 都是非阻塞节点，该图可以化简、是非死锁的B.P1、P2、P3 都是阻塞节点，该图不可以化简、是死锁的C.P2是阻塞节点，P1、P3 是非阻塞节点，该图可以化简、是非死锁的D.P1、P2 是非阻塞节点，P3 是阻塞节点，该图不可以化简、是死锁的
4、4.某系统中仅有 5个并发进程竞争某类资源，且都需要 3个该类资源，那么至少有_个该类资源，才能保证系统不会发生死锁。（分数：2.00）A.9B.10C.11D.15若某企业拥有的总资金数为 15，投资 4个项目 P1、P2、P3、P4，各项目需要的最大资金数分别是6、8、8、10，企业资金情况如图(a)所示。P1 新申请 2个资金，P2 新申请 1个资金，若企业资金管理处为项目 P1和 P2分配新申请的资金，则 P1、P2、P3、P4 尚需的资金数分别为_，假设 P1已经还清所有投资款，企业资金使用情况如图(b)所示，那么企业的可用资金数为_。若在图(b)所示的情况下，企业资金管理处为 P2
5、、P3、P4 各分配资金数 2、2、3，则分配后 P2、P3、P4 已用资金数分别为_。 （分数：6.00）A.1、3、6、7，可用资金数为 0，故资金周转状态是不安全的B.2、5、6、7，可用资金数为 1，故资金周转状态是不安全的C.2、4、6、7，可用资金数为 2，故资金周转状态是安全的D.3、3、6、7，可用资金数为 2，故资金周转状态是安全的A.4B.5C.6D.7A.3、2、3，尚需资金数分别为 5、6、7，故资金周转状态是安全的B.5、4、6，尚需资金数分别为 3、4、4，故资金周转状态是安全的C.3、2、3，尚需资金数分别为 5、6、7，故资金周转状态是不安全的D.5、4、6，尚
6、需资金数分别为 3、4、4，故资金周转状态是不安全的某企业生产流水线 M共有两位生产者，生产者甲不断地将其工序上加工的半成品放入半成品箱，生产者乙从半成品箱取出继续加工。假设半成品箱可存放 n件半成品，采用 PV操作实现生产者甲和生产者乙的同步可以设置三个信号量 S、S1 和 S2，其同步模型如下图所示。 （分数：4.00）A.0B.1CnD.任意正整数A.n、0B.0、nC.1、nD.n、1系统中有 R类资源 m个，现有 n个进程互斥使用。若每个进程对 R资源的最大需求为 w，那么当 m，n、w分别取下表中的值时，对于表中的各情况，_可能会发生死锁。若将这些情况的 m分别加上_，则系统不会发
7、生死锁。 m 3 3 5 5 6 6 n 2 3 2 3 3 4 w 2 2 3 3 3 2 （分数：4.00）A.、B.、C.、D.、A.1、1、1B.1、1、2C.1、1、3D.1、2、1进程 P1、P2、P3、P4 和 P5的前趋图如下： 若用 PV操作控制进程 P1P5 并发执行的过程，则需要设置 6个信号 S1、S2、S3、S4、S5 和 S6，且信号量 S1S6 的初值都等于零。下图中 a和 b处应分别填写_；c 和 d处应分别填写_，e 和 f处应分别填写_。 （分数：6.00）A.P(S1)P(S2)和 P(S3)P(S4)B.P(S1)V(S2)和 P(S2)V(S1)C.V
8、(S1)V(S2)和 V(S3)V(S4)D.P(S1)P(S2)和 V(S1)V(S2)A.P(S1)P(S2)和 V(S3)V(S4)B.P(S1)P(S3)和 V(S5)V(S6)C.V(S1)V(S2)和 P(S3)P(S4)D.P(S1)V(S3)和 P(S2)V(S4)A.P(S3)P(S4)和 V(S5)V(S6)B.V(S5)V(S6)和 P(S5)P(S6)C.P(S2)P(S5)和 P(S4)P(S6)D.P(S4)V(S5)和 P(S5)V(S6)5.如果系统采用信箱通信方式，当进程调用 Send原语被设置成“等信箱”状态时，其原因是_。（分数：2.00）A.指定的信箱不
9、存在B.调用时没有设置参数C.指定的信箱中无信件D.指定的信箱中存满了信件6.若在系统中有若干个互斥资源 R，6 个并发进程，每个进程都需要 2个资源 R，那么使系统不发生死锁的资源 R的最少数目为_。（分数：2.00）A.6B.7C.9D.12进程 P1、P2、P3 和 P4的前趋图如图所示。 若用 P、V 操作控制这四个进程并发执行的过程，则需要设置 4个信号量 S1、S2、S3 和 S4，且信号量初值都等于 0。 下图中 a和 b应分别填写_，c 和 d应分别填写_。 （分数：4.00）A.P(S1)P(S2)和(S3)B.P(S1)P(S2)和 V(S1)C.V(S1)V(S2)和 P
10、(S1)D.V(S1)V(S2)和 V(S3)A.P(S1)P(S2)和 P(S4)B.P(S2)P(S3)和 P(S4)C.V(S1)V(S2)和 V(S4)D.V(S2)V(S3)和 V(S4)设系统中有 R类资源 m个，现有 n个进程互斥使用。若每个进程对 R资源的最大需求为 w，那么当m、n、w 取表中的值时，对于下表中的 ae 五种情况，_两种情况可能会发生死锁。对于这两种情况，若将_，则不会发生死锁。 a b c d e m 2 2 2 4 4 n 1 2 2 3 3 w 2 1 2 2 3 （分数：4.00）A.a和 bB.b和 cC.c和 dD.c和 eA.n加 1或 w加 1
11、B.m加 1或 w减 1C.m减 1或 w加 1D.m减 1或 w减 1假设系统中有三类互斥资源 R1、R2 和 R3，可用资源数分别为 8、7 和 4。在 T 0 时刻系统中有 P 1 、P 2 、P 3 、P 4 和 P 5 五个进程，这些进程对资源的最大需求量和已分配资源数如表所示。在 T 0 时刻系统剩余的可用资源数分别为_。如果进程按_序列执行，那么系统状态是安全的。 （分数：2.00）A.0、1 和 0B.0、1 和 1C.1、1 和 0D.1、1 和 1A.P1P2P4P5P3B.P2P1P4P5P3C.P4P2P1P5P3D.P4P2P5P1P3为了解决进程间的同步和互斥问题，
12、通常采用一种称为_机制的方法。若系统中有 5个进程共享若干个资源 R，每个进程都需要 4个资源 R，那么使系统不发生死锁的资源 R的最少数目是_。（分数：2.00）A.调度B.信号量C.分派D.通信A.20B.18C.16D.15假设系统中有四类互斥资源 R 1 、R 2 、R 3 和 R 4 ，可用资源数分别为 9、6、3 和 3。在 T 0 时刻系统中有 P 1 、P 2 、P 3 和 P 4 四个进程，这些进程对资源的最大需求量和已分配资源数如表所示。在 T 0 时刻系统剩余的可用资源数分别为_。如果 P 1 、P 2 、P 3 和 P 4 进程按_序列执行，那么系统状态是安全的。 （分
13、数：2.00）A.2、1、0 和 1B.3、1、0 和 0C.3、1、1 和 1D.3、0、1 和 1A.P1P2P4P3B.P2P1P4P3C.P3P4P1P2D.P4P2P1P3某火车票销售系统有 n个售票点，该系统为每个售票点创建一个进程 P i (i=1，2，n)。假设 H j (j=1，2，m)单元存放某日某车次的剩余票数，Temp 为 P i 进程的临时工作单元，x 为某用户的订票张数。初始化时系统应将信号量 S赋值为_。P i 进程的工作流程如下图所示，若用 P操作和 V操作实现进程间的同步与互斥，则下图中 a、b 和 c应分别填入_。 （分数：2.00）A.0B.1C.2D.3
14、A.P(S)、V(S)和 V(S)B.P(S)、P(S)和 V(S)C.V(S)、P(S)和 P(S)D.V(S)、V(S)和 P(S)某系统中有四种互斥资源 R 1 、R 2 、R 3 和 R 4 ，可用资源数分别为 3、5、6 和 8。假设在 T 0 时刻有P 1 、P 2 、P 3 和 P 4 四个进程，并且这些进程对资源的最大需求量和已分配资源数如表所示，那么在T 0 时刻系统中 R 1 、R 2 、R 3 和 R 4 的剩余资源数分别为山。如果从 T 0 时刻开始进程按_顺序逐个调度执行，那么系统状态是安全的。 （分数：2.00）A.3、5、6 和 8B.3、4、2 和 2C.0、1
15、、2 和 1D.0、1、0 和 1A.P1P2P4P3B.P2P1P4P3C.P3P2P1P4D.P4P2P3P1某系统的进程状态转换如图所示，图中 1、2、3 和 4分别表示引起状态转换的不同原因，原因 4表示_；一个进程状态转换会引起另一个进程状态转换的是_。 （分数：2.00）A.就绪进程被调度B.运行进程执行了 P操作C.发生了阻塞进程等待的事件D.运行进程的时间片到了A.12B.21C.32D.24在一个单 CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务都可以并行使用 I/O设备。表列出了三个任务 T 1 、T 2 、T 3 的优先级、独立运行时占用
16、 CPU和 I/O设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为_ms，CPU 的空闲时间共有_ms。 任务 优先级 每个任务独立运行时所需的时间 T 1 高 T 2 中 T 3 低 对每个任务： 占用 CPU 10ms，I/O 13ms，再占用 CPU 5ms （分数：2.00）A.28B.58C.61D.64A.3B.5C.8D.13假设内存管理采用可变式分区分配方式，系统中有五个进程 P1P5，且某一时刻内存使用情况如下图所示(图中空白处表示未使用分区)。此时，若 P5进程运行完并释放期占有的空间，则释放后系统的空闲区数应_；造成这种情况的原因是_。 （
17、分数：4.00）A.保持不变B减 1C加 1D.置零A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区假设一台按字节编址的 16位计算机系统，采用虚拟页式存储管理方案，页面的大小为 2KB，且系统中没有使用快表(或联想存储器)。某用户程序如图(a)所示，该程序的页面变换表如图(b)所示，表中状态位等于 1和 0分别表示页面在内存或不在内存。 （分数：6.00）A.3B.4C.5D.6A.0B.1C.2D.3A.1、1B.1、2C.2、2D.2、37.对二维数组 a1N,1M中的一个元素 ai,j(1i，jN)，存储在
18、 ai,j之前的元素个数_。（分数：2.00）A.与按行存储或按列存储方式无关B.在 i=j时与按行存储或按列存储方式无关C.在按行存储方式下比按列存储方式下要多D.在按行存储方式下比按列存储方式下要少8.若二维数组 arr1M,1N的首地址为 base，数组元素按列存储且每个元素占用 K个存储单元，则元素 arri,j在该数组空间的地址为_。（分数：2.00）A.base+(i-1)*M+j-1)*KB.base+(i-1)*N+j-1)*KC.base+(j-1)*M+i-1)*KD.base+(j-1)*N+i-1)*K9.某程序设计语言规定在源程序中的数据都必须具有类型，然而，_并不是
19、做出此规定的理由。（分数：2.00）A.为数据合理分配存储单元B.可以定义和使用动态数据结构C.可以规定数据对象的取值范围及能够进行的运算D.对参与表达式求值的数据对象可以进行合法性检查某系统采用请求页式存储管理方案，假设某进程有 6个页面，系统给该进程分配了 4个存储块，其页面变换表如下表所示，表中的状态位等于 1/0表示页面在内存/不在内存。当该进程访问的页面 2不在内存时，应该淘汰表中页号为_的页面。假定页面大小为 4KB，逻辑地址为十六进制 3C18H，该地址经过变换后页帧号为_。 页号 页帧号 状态位 访问位 修改位 0 5 1 1 1 1 0 0 0 2 0 0 0 3 2 1 1
20、 0 4 8 1 1 1 5 12 1 0 0 （分数：4.00）A.0B.3C.4D.5A.2B.5C.8D.12某进程有 5个页面，页号为 04，页面变换表如下表所示。表中状态位等于 0和 1，分别表示页面不在内存或在内存。若系统给该进程分配了 3个存储块，当访问的页面 3不在内存时，应该淘汰表中页号为_的页面。假定页面大小为 4K，逻辑地址为十六进制 2C25H，该地址经过变换后，其物理地址应为十六进制_。 页号 页帧号 状态位 访问位 修改位 0 3 1 1 0 1 0 0 0 2 4 1 1 1 3 0 0 0 4 1 1 1 1 （分数：4.00）AOB.1C.2D.4A.2C25
21、HB.4096HC.4C25HD.8C25H某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法。假定系统为每个作业分配 3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下： Var A: Array1128, 1128 OF integer; I, j: integer; FOR i:=1 to 128 DO FOR j:=1 to 128 DO Ai, j:=0; 设每个页面可存放 128个整数变量，变量 i、j 放在程序页中，矩阵 A按行序存放。初始时，程序及变量i、j 已在内存，其余两页为空。在上述程序片段执行过程中，共产生_次缺页中断。最后留在内存中的是矩阵 A的
22、最后_。（分数：4.00）A.64B.128C.256D.512A.2行B.2列C.1行D.1列在某计算机中，假设某程序的 6个页面如下图所示，其中某指令 COPY A TO B跨两个页面，且源地址 A和目标地址 B所涉及的区域也跨两个页面。若地址为 A和 B的操作数均不在内存，计算机执行该 COPY指令时，系统将产生_次缺页中断；若系统产生 3次缺页中断，那么该程序应有_个页面在内存。 （分数：4.00）A.2B.3C.4D.5A.2B.3C.4D.510.页式存储系统的逻辑地址是由页号和页内地址两部分组成的，地址变换过程如下图所示。假定页面的大小为 8KB，图中所示的十进制逻辑地址 961
23、2经过地址变换后，形成的物理地址 a应为十进制_。 （分数：3.00）A.42380B.25996C.9612D.819211.从下表关于操作系统存储管理方案 1、方案 2和方案 3的相关描述可以看出，它们分别对应_存储管理方案。 方案 说明 1 在系统进行初始化的时候就已经将主存储空间划分成大小相等或不等的块，并且这些块的 大小在此后是不可以改变的。系统将程序分配在连续的区域中 2 主存储空间和程序按固定大小单位进行分割，程序可以分配在不连续的区域中。该方案当 一个作业的程序地址空间大于主存可以使用的空间时也可以执行 3 编程时必须划分程序模块和确定程序模块之间的调用关系，不存在调用关系的模
24、块可以占 用相同的主存区 （分数：3.00）A.固定分区、请求分页和覆盖B.覆盖、请求分页和固定分区C.固定分区、覆盖和请求分页D.请求分页、覆盖和固定分区中级软件设计师上午试题-8 答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：32，分数：100.00)操作系统是裸机上的第一层软件，其他系统软件(如_等)和应用软件都是建立在操作系统基础上的。如下图所示的、分别表示_。 （分数：4.00）A.编译程序、财务软件和数据库管理系统软件B.汇编程序、编译程序和 Java解释器 C.编译程序、数据库管理系统软件和汽车防盗程序D.语言处理程序、办公管理软件和气象预报软件解析
25、：A.应用软件开发者、最终用户和系统软件开发者B.应用软件开发者、系统软件开发者和最终用户C.最终用户、系统软件开发者和应用软件开发者D.最终用户、应用软件开发者和系统软件开发者 解析：解析 本题主要考查系统软件和应用软件的区别。 应用软件是专门为某一应用目的而编制的软件，一般包括文字处理软件(比如 Word、WPS 等)、信息处理软件(用于输入、存储、修改、检索各种信息，例如工资管理软件、人事管理软件、仓库管理软件、计划管理软件等)、辅助设计软件(用于高效地绘制、修改工程图纸，进行设计中的常规计算，帮助人寻求设计方案)、实时控制软件(用于随时搜集生产装置、飞行器等的运行状态信息，以此为依据按
26、预定的方案实施自动或半自动控制，安全、准确地完成任务)。 系统软件主要负责数据是如何输入、输出的以及对硬件的管理等，主要有以下几种。 (1)操作系统：DOS、Windows、UNIX 等。 (2)数据库管理系统：有组织地、动态地存储大量数据，使人们能方便、高效地使用这些数据。现在比较流行的数据库有 FoxPro、DB-2、Access、SQL Server 等。 (3)编译软件：源程序与机器代码的转换，完成这种翻译的软件称为高级语言编译软件，通常把它们归入系统软件。目前常用的高级语言有 visual Basic、C+、Java 等，它们各有特点，分别适用于编写某一类型的程序，它们都有各自的编译
27、软件。 应用软件是为最终用户服务的，因此应为最终用户，是工作在其他系统软件和操作系统基础上，应该为应用软件开发者，而是工作在操作系统和计算机硬件上，应为系统软件开发者。1.下面关于操作系统的叙述中正确的是_。（分数：2.00）A.批处理作业必须具有作业控制信息 B.分时系统不一定都具有人-机交互功能C.从响应时间的角度看，实时系统与分时系统差不多D.由于采用了分时技术，用户可以独占计算机的资源解析：2.假设某分时系统采用简单时间片轮转法，当系统中的用户数为 n、时间片为 q时，系统对每个用户的响应时间 T=_。（分数：2.00）AnBqC.nq D.n-q解析：解析 在时间片轮转法中，系统将所
28、有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把 CPU分配给队首进程，并令其执行一个时间片。当执行的时间片用完时，中断请求，将该程序送往就绪队列的队尾，并把处理机分配给新的队首进程，同时让它也执行一个时间片。这样就保证就绪队列中的所有进程在一给定的时间内均能获得一时间片的处理机执行时间。按照这样的思想，每个用户就是一个进程，这样每个用户的响应时间为 ng。3.在支持多线程的操作系统中，假设进程 P创建了若干个线程，那么_是不能被这些线程共享的。（分数：2.00）A.该进程的代码段B.该进程中打开的文件C.该进程的全局变量D.该进程中某线程的栈指针 解析：解析 线程共享的环境包括：进
29、程代码段、进程的公有数据(利用这些共享的数据，线程很容易实现相互之间的通信)、进程打开的文件描述符、信号的处理器、进程的当前目录和进程用户 ID与进程组ID。但该线程中某线程的栈指针不能被这些线程所共享。进程资源图如图(a)和(b)所示，其中：图(a)中_；图(b)中_。 （分数：4.00）A.P1是非阻塞节点，P2 是阻塞节点，所以该图不可以化简、是死锁的B.P1、P2 都是阻塞节点，所以该图不可以化简、是死锁的 C.P1、P2 都是非阻塞节点，所以该图可以化简、是非死锁的D.P1是阻塞节点，P2 是非阻塞节点，所以该图不可以化简、是死锁的解析：A.P1、P2、P3 都是非阻塞节点，该图可以
30、化简、是非死锁的B.P1、P2、P3 都是阻塞节点，该图不可以化简、是死锁的C.P2是阻塞节点，P1、P3 是非阻塞节点，该图可以化简、是非死锁的 D.P1、P2 是非阻塞节点，P3 是阻塞节点，该图不可以化简、是死锁的解析：解析 由图(a)可知，R1 资源共有两个，都被进程 P1和 P2所占用，R2 资源有三个，都被进程 P2所占用，而此时进程 P1在请求 R2资源，P2 在请求 R1资源，而 R1和 R2已经没有资源可用了，导致两个进程都进入了死锁状态。 由图(b)可知，R1 的两个资源已经分别被 P1和 P3所占用，R2 的三个资源已经占用了两个，当进程 P1和P3请求资源 R2的时候，
31、无论分配给任意方都可以使两个进程满足所需的资源，从而可以化简，使得 P2也能满足对资源 R1的需求。因此 P1和 P3是非阻塞节点，P2 是阻塞节点，但最终可以化简。4.某系统中仅有 5个并发进程竞争某类资源，且都需要 3个该类资源，那么至少有_个该类资源，才能保证系统不会发生死锁。（分数：2.00）A.9B.10C.11 D.15解析：解析 要保证不会发生死锁，至少有一个进程能申请到 3个资源，其他进程都申请到 2个资源，这是需要 11个资源。当占用 3个资源的进程完成后，释放资源，其他进程便可以申请到更多的资源。如果只有 10个资源，可能每个进程申请到 2个资源，此时便发生了死锁。若某企业
32、拥有的总资金数为 15，投资 4个项目 P1、P2、P3、P4，各项目需要的最大资金数分别是6、8、8、10，企业资金情况如图(a)所示。P1 新申请 2个资金，P2 新申请 1个资金，若企业资金管理处为项目 P1和 P2分配新申请的资金，则 P1、P2、P3、P4 尚需的资金数分别为_，假设 P1已经还清所有投资款，企业资金使用情况如图(b)所示，那么企业的可用资金数为_。若在图(b)所示的情况下，企业资金管理处为 P2、P3、P4 各分配资金数 2、2、3，则分配后 P2、P3、P4 已用资金数分别为_。 （分数：6.00）A.1、3、6、7，可用资金数为 0，故资金周转状态是不安全的B.
33、2、5、6、7，可用资金数为 1，故资金周转状态是不安全的C.2、4、6、7，可用资金数为 2，故资金周转状态是安全的 D.3、3、6、7，可用资金数为 2，故资金周转状态是安全的解析：A.4B.5C.6D.7 解析：A.3、2、3，尚需资金数分别为 5、6、7，故资金周转状态是安全的B.5、4、6，尚需资金数分别为 3、4、4，故资金周转状态是安全的C.3、2、3，尚需资金数分别为 5、6、7，故资金周转状态是不安全的D.5、4、6，尚需资金数分别为 3、4、4，故资金周转状态是不安全的 解析：解析 由图(a)可知，之前已经给 4个项目分配了 2+3+2+3=10个资金。P1 新申请了 2个
34、资金，P2新申请 1个资金，则可用资金为 15-10-2-1=2，P1、P2、P3、P4 已用的资金数分别为 4、4、2、3，尚需的资金数为 2、3、6、7。故空 1选 C。 由图(b)可知，已用资金数为 3+2+3=8，可用资金数为 15-8=7，故空 2选 D。 在图(b)所示的情况下，企业资金管理处为 P2、P3、P4 各分配资金数 2、2、3，则 P2、P3、P4 已用的资金数分别为 3+2、2+2、3+3，即 5、4、6。尚需资金为 3、4、4，而此时总资金数为 0，故资金周转状态是不安全的。因此空 3选 D。某企业生产流水线 M共有两位生产者，生产者甲不断地将其工序上加工的半成品放
35、入半成品箱，生产者乙从半成品箱取出继续加工。假设半成品箱可存放 n件半成品，采用 PV操作实现生产者甲和生产者乙的同步可以设置三个信号量 S、S1 和 S2，其同步模型如下图所示。 （分数：4.00）A.0B.1 CnD.任意正整数解析：A.n、0 B.0、nC.1、nD.n、1解析：解析 P 操作表示申请一个资源，V 操作表示释放一个资源。P 操作的定义为：S:=S-1，若 S=0，则执行 P操作。 本题中，S 是一个互斥信号量，初值为 1，因为半成品箱是一个互斥资源，所以要进行互斥控制；S1 表示是否可以将半成品放入半成品箱，初值为 n；S2 表示半成品箱是否存有半成品，初值为 0。系统中
36、有 R类资源 m个，现有 n个进程互斥使用。若每个进程对 R资源的最大需求为 w，那么当 m，n、w分别取下表中的值时，对于表中的各情况，_可能会发生死锁。若将这些情况的 m分别加上_，则系统不会发生死锁。 m 3 3 5 5 6 6 n 2 3 2 3 3 4 w 2 2 3 3 3 2 （分数：4.00）A.、B.、C.、 D.、解析：A.1、1、1B.1、1、2C.1、1、3D.1、2、1 解析：解析 对于第种情况，资源数为 3，在最坏的情况下，2 个进程对 R资源的需求都为 2，有一个进程占用 2个 R资源，另一个进程占用 1个 R资源，占用 2个 R资源的进程运行完，释放资源，另一个
37、便会获得所需的资源，不会出现死锁。 对于第种情况，资源数为 3，在最坏的情况下，3 个进程对 R资源的需求都为 2，每个进程都占用 1个R资源，发生死锁。 对于第种情况，资源数为 5，在最坏的情况下，2 个进程对 R资源的需求都为 3，一个进程占用 3个 R资源，一个进程占用 2个 R资源，不会出现死锁。 对于第种情况，资源数为 5，在最坏的情况下，3 个进程对 R资源的需求都为 3，如果 3个进程占用的资源数分别为 2、2、1，就会出现死锁。 对于第种情况，资源数为 6，在最坏的情况下，3 个进程对 R资源的需求都为 3，如果 3个进程占用的资源数都为 2，就会出现死锁。 对于第种情况，资源
38、数为 6，在最坏的情况下，4 个进程对 R资源的需求都为 2，其中 2个进程占用 2个资源，2 个进程占用 1个资源，不会死锁。 总结一下，可以发现，当 nw-mn 时，系统就不会发生死锁。因此，对于第、种情况，只要 m的资源加 1，就不会发生死锁；对于第种情况，m 资源需要加 2，系统就不会发生死锁。进程 P1、P2、P3、P4 和 P5的前趋图如下： 若用 PV操作控制进程 P1P5 并发执行的过程，则需要设置 6个信号 S1、S2、S3、S4、S5 和 S6，且信号量 S1S6 的初值都等于零。下图中 a和 b处应分别填写_；c 和 d处应分别填写_，e 和 f处应分别填写_。 （分数：
39、6.00）A.P(S1)P(S2)和 P(S3)P(S4)B.P(S1)V(S2)和 P(S2)V(S1)C.V(S1)V(S2)和 V(S3)V(S4) D.P(S1)P(S2)和 V(S1)V(S2)解析：A.P(S1)P(S2)和 V(S3)V(S4)B.P(S1)P(S3)和 V(S5)V(S6) C.V(S1)V(S2)和 P(S3)P(S4)D.P(S1)V(S3)和 P(S2)V(S4)解析：A.P(S3)P(S4)和 V(S5)V(S6)B.V(S5)V(S6)和 P(S5)P(S6)C.P(S2)P(S5)和 P(S4)P(S6) D.P(S4)V(S5)和 P(S5)V(S
40、6)解析：解析 利用 PV操作实现进程的同步时，进程可以通过 P操作测试消息是否到达，调用 V操作通知消息已经准备好。根据题意，将信号量标在图上，为： 5.如果系统采用信箱通信方式，当进程调用 Send原语被设置成“等信箱”状态时，其原因是_。（分数：2.00）A.指定的信箱不存在B.调用时没有设置参数C.指定的信箱中无信件D.指定的信箱中存满了信件 解析：解析 为了实现进程间的通信，可以设立一个通信机构信箱，以发送信件以及接收回答信件为进程间通信的基本方式。采用信箱通信的最大好处是，发送方和接收方不必直接建立联系，没有处理时间上的限制。发送方可以在任何时间发信，接收方也可以在任何时间收信。为
41、了实现信箱通信，必须提供相应的原语，如创建信箱原语、撤销信箱原语、发送信件原语和接收信件原语等。Send 原语是发送原语，当进程调用 Send原语被设置成“等信箱”状态时，意味着指定的信箱存满了信件，无可用空间。6.若在系统中有若干个互斥资源 R，6 个并发进程，每个进程都需要 2个资源 R，那么使系统不发生死锁的资源 R的最少数目为_。（分数：2.00）A.6B.7 C.9D.12解析：解析 若资源 R的数目为 6，6 个进程并发执行，操作系统为每个进程分配 1个资源 R，此时已无可供分配的资源 R，而每个进程还都需要 1个资源 R，则这 6个进程由于请求的资源 R得不到满足而死锁。对于选项
42、 B，操作系统为每个进程分配 1个资源 R后，系统还有 1个可供分配的资源 R，可以满足其中的任意一个进程的资源需求，这个进程获取到两个资源就可以正常运行，在运行结束之后会释放出两个资源，从而使其他进程也能得到所需的资源 R并运行完毕。进程 P1、P2、P3 和 P4的前趋图如图所示。 若用 P、V 操作控制这四个进程并发执行的过程，则需要设置 4个信号量 S1、S2、S3 和 S4，且信号量初值都等于 0。 下图中 a和 b应分别填写_，c 和 d应分别填写_。 （分数：4.00）A.P(S1)P(S2)和(S3)B.P(S1)P(S2)和 V(S1)C.V(S1)V(S2)和 P(S1)
43、D.V(S1)V(S2)和 V(S3)解析：A.P(S1)P(S2)和 P(S4) B.P(S2)P(S3)和 P(S4)C.V(S1)V(S2)和 V(S4)D.V(S2)V(S3)和 V(S4)解析：解析 本题考查前趋图和 P、V 操作。 由进程 P1、P2、P3 和 P4的前趋图可知，P1 是 P2和 P3的前趋，P1 和 P2又是 P3的前趋，P3 是 P4的前趋。 P1执行完毕之后才能执行 P2，所以进行 V(S1)和 V(S2)操作。P2 要想执行就必须先申请相应的资源，所以进行 P(S1)操作。 因为前趋图 P3的前趋有两个，所以执行 P3之前需要执行的操作有 P(S1)P(S2
44、)。P4 执行之前也要申请相应的资源，即 P(S4)。设系统中有 R类资源 m个，现有 n个进程互斥使用。若每个进程对 R资源的最大需求为 w，那么当m、n、w 取表中的值时，对于下表中的 ae 五种情况，_两种情况可能会发生死锁。对于这两种情况，若将_，则不会发生死锁。 a b c d e m 2 2 2 4 4 n 1 2 2 3 3 w 2 1 2 2 3 （分数：4.00）A.a和 bB.b和 cC.c和 dD.c和 e 解析：A.n加 1或 w加 1B.m加 1或 w减 1 C.m减 1或 w加 1D.m减 1或 w减 1解析：解析 第 1小题，对于 a，有 R类资源 2个，只有 1
45、个进程，它需要 2个该类资源即可完成。故不会发生死锁。对于 b，考虑最坏的情况，R 类资源有 2个，两个进程各分得 1个 R类资源，能顺利做完。不会发生死锁。对于 c，同样考虑最坏的情况，两个进程各分得 1个 R类资源，由于这两个进程需要 2个该类资源才能做完，并且已经没有多余的 R类资源，故发生死锁。对于 d，考虑最坏的情况，R 类资源有4个，三个进程各分得 1个 R类资源，剩下的 1个资源任意分配各三个进程中的一个，使其顺利做完，然后释放该进程手中的资源，使其他进程也能顺利做完。故不会发生死锁。对于 e，考虑最坏情况，同样三个进程各分得 1个资源，剩下一个资源分配给任意一个进程都不能使其做
46、完，因为进程做完需要三个该类资源。故会发生死锁。 第 2小题，在第 1小题分析的基础上，对于 c和 e，资源数加 1或者进程做完所需的最大资源数减 1都能使其顺利完成，不会发生死锁。假设系统中有三类互斥资源 R1、R2 和 R3，可用资源数分别为 8、7 和 4。在 T 0 时刻系统中有 P 1 、P 2 、P 3 、P 4 和 P 5 五个进程，这些进程对资源的最大需求量和已分配资源数如表所示。在 T 0 时刻系统剩余的可用资源数分别为_。如果进程按_序列执行，那么系统状态是安全的。 （分数：2.00）A.0、1 和 0B.0、1 和 1C.1、1 和 0 D.1、1 和 1解析：A.P1P
47、2P4P5P3B.P2P1P4P5P3C.P4P2P1P5P3D.P4P2P5P1P3 解析：为了解决进程间的同步和互斥问题，通常采用一种称为_机制的方法。若系统中有 5个进程共享若干个资源 R，每个进程都需要 4个资源 R，那么使系统不发生死锁的资源 R的最少数目是_。（分数：2.00）A.调度B.信号量 C.分派D.通信解析：A.20B.18C.16 D.15解析：假设系统中有四类互斥资源 R 1 、R 2 、R 3 和 R 4 ，可用资源数分别为 9、6、3 和 3。在 T 0 时刻系统中有 P 1 、P 2 、P 3 和 P 4 四个进程，这些进程对资源的最大需求量和已分配资源数如表所示。在 T 0 时刻系统剩余的可用资源数分别为_。如果 P 1 、P 2 、P 3 和 P 4 进程按_序列执行，那么系统状态是安全的。 （分数：2.00）A.2、1、0 和 1B.3、1、0 和 0 C.3、1、1 和 1D.3、0、1 和 1解析：A.P1P2P4P3B.P2P1P4P3C.P3P4P1P2D.P4P2P1P3 解析：某火车票销售系统有 n个售票点，该系统为每个售票点创建一个进程 P i (i=1，2，n)。假设 H j (j=1，2，m)单元存放某日某车次的剩余票数，Te
