软件设计方案师操作系统实验.doc

软件设计方案师操作系统实验

试卷1
如果系统采用信箱通信方式，当进程调用Send原语被设置成“等信箱”状态时，其原因是______。
A．指定的信箱不存在 B．调用时没有设置参数
C．指定的信箱中无信件 D．指定的信箱中存满了信件
分析因为Send原语是发送原语，如果系统采用信箱通信方式，那么当进程调用Send原语被设置成“等信箱”状态时，意味着指定的信箱存满了信件，无可用空间。

答案 D

试卷2
若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。
A．6 B．7 C．9 D．12
分析操作系统为每个进程分配1个资源R后，系统还有1个可供分配的资源R，能满足其中的1个进程的资源R要求并运行完毕释放占有的资源R，从而使其它进程也能得到所需的资源R并运行完毕。

答案 B
试卷3、4
某进程有5个页面，页号为0～4，页面变换表如下所示。表中状态位等于0和1分别表示页面不在内存或在内存。若系统给该进程分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为 (3> 的页面。假定页面大小为4KB，逻辑地址为十六进制2C25H，该地址经过变换后，其物理地址应为十六进制 (4> 。
页号
页帧号
状态位
访问位
修改位
0
3
1
1
0
1
—
0
0
0
2
4
1
1
1
3
—
0
0
0
4
1
1
1
1
(3> A．0 B．1 C．2 D．4
(4> A．2C25H B．4096H C．4C25H D．8C25H
分析页面变换表中状态位等于0和1分别表示页面不在内存或在内存，因此0、2和4号页面在内存。页面大小为4KB，逻辑地址为十六进制2C25H其页号为2，页内地址为C25H，查页表后可知页帧号(物理块号>为4，该地址经过变换后，其物理地址应为页帧号4拼上页内地址C25H，即十六进制4C25H。

答案 B C

试卷5、6
假设某磁盘的每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如下表所示：
物理块
1
2
3
4
5
6
7
8
9
逻辑记录
R0
R1
R2
R3
R4
R5
R6
R7
R8
如果磁盘的旋转速度为27ms/周，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为 (5> ；若对信息存储进行优化分布后，处理9个记录的最少时间为 (6> 。
(5> A．54ms B．108ms C．222ms D．243ms
(6> A．27ms B．54ms C．108ms D．216ms
分析8×27ms+6ms=222ms。9×(3ms(读记录>+3ms(处理记录>>=9×6ms=54ms

答案 C B

试卷7、8
操作系统是裸机上的第一层软件，其它系统软件(如 (7> 等>和应用软件都是建立在操作系统基础上的。下图①②③分别表示 (8> 。

(7> A．编译程序、财务软件和数据库管理系统软件
B．汇编程序、编译程序和Java解释器
C．编译程序、数据库管理系统软件和汽车防盗程序
D．语言处理程序、办公管理软件和气象预报软件
(8> A．应用软件开发者、最终用户和系统软件开发者
B．应用软件开发者、系统软件开发者和最终用户
C．最终用户、系统软件开发者和应用软件开发者
D．最终用户、应用软件开发者和系统软件开发者
分析财务软件、汽车防盗程序、办公管理软件和气象预报软件都属于应用软件，而选项 A、C和D中含有这些软件。选项B中汇编程序、编译程序和数据库管理系统软件都属于系统软件。

答案 B D

试卷9、10
进程P1、P2、P3和P4的前趋图如下：

若用PV操作控制这几个进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。下图中a和b应分别填写 (9> ，c和d应分别填写 (10> 。

(9> A．P(S1>P(S2>和P(S3> B．P(S1>P(S2>和V(S1>
C．V(S1>V(S2>和P(S1> D．V(S1>V(S2>和V(S3>
(10> 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>
分析根据题意，进程P2、P3等待P1的结果，因此当P1执行完毕需要使用V操作通知 P2、P3，即a处填V(S1>V(S2>，b处应填P(S1>。
根据题意，进程P3要执行需要测试P1、P2有没有消息，故应该在c处填P(S2>、 P(S3>。当P3执行完毕需要使用V操作通知P4，即在d处填P(S4>。

答案C B

试卷11
(27> 若系统正在将______文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。
A．空闲块 B．目录 C．用户数据 D．用户程序
分析系统文件管理可靠性方面的基础知识。

答案 B
试卷12
UNIX系统采用直接、一级、二级和三级间接索引技术访问文件，其索引结点有13个地址项(i_addr[0]～i_addr[12]>。如果每个盘块的大小为1KB，每个盘块号占4B，则进程A访问文件F中第11264字节处的数据时，______。
A．可直接寻址 B．需要一级间接寻址
C．需要二级间接寻址 D．需要三级间接寻址
分析每个盘块的大小为1KB，每个盘块号占4B，那么，一个盘块能够存放256个盘块号。又因为进程A访问文件F中第11264字节处的数据，该数据应该放在 11264/1024=11号逻辑盘块中，从上图中能够看出11号逻辑盘块应采用一级间接索引。

答案 B

试卷13、14
在Windows XP操作系统中，用户利用“磁盘管理”程序能够对磁盘进行初始化、创立卷， (13> 。一般将“C：\Windows\myprogram.exe”文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称之为 (14> 安全管理。
(13>A．但只能使用FAT文件系统格式化卷
B．但只能使用FAT 32文件系统格式化卷
C．但只能使用NTFS文件系统格式化卷
D．能够选择使用FAT、FAT32或NTFS文件系统格式化卷
(14>A．文件级 B．目录级 C．用户级 D．系统级
分析因为Windows XP操作系统支持FAT、FAT32或NTFS文件系统，因此利用“磁盘管理”程序能够对磁盘进行初始化、创立卷，并能够选择使用FAT、FAT32或NTFS文件系统格式化卷。

答案 D A
试卷15
在移臂调度算法中， (15> 算法可能会随时改变移动臂的运动方向。
A．电梯调度和先来先服务
B．先来先服务和最短寻找时间优先
C．单向扫描和先来先服务
D．电梯调度和最短寻找时间优先
分析因为先来先服务是谁先请求先满足谁的请求，而最短寻找时间优先是根据当前磁臂到要请求访问磁道的距离，谁短满足谁的请求，故先来先服务和最短寻找时间优先算法可能会随时改变移动臂的运动方向。

答案 B
试卷16、17
设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况， (16> 两种情况可能会发生死锁。对于这两种情况，若将 (17> ，则不会发生死锁。

(16> A．a和b B．b和c C．c和d D．c和e
(17> A．n加1或w加1 B．m加1或w减1
C．m减1或w加1 nm减1或w减1
分析系统中同类资源分配不当会引起死锁。一般情况下，若系统中有m个单位的存储器资源，它被n个进程使用，当每个进程都要求w个单位的存储器资源，当m＜nw时，可能会引起死锁。

答案 D B
试卷18
某文件系统采用链式存储管理方案，磁盘块的大小为1024字节。文件Myfile.doc由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，并依次存放在121、75、86、65和114号磁盘块上。若需要存取文件的第5120字节处的信息，应该访问 (18> 号磁盘块。
A．75 B．85 C．65 D．114
分析根据题意每个逻辑记录的大小与磁盘块大小相等，并依次存放在121、75、86、65和114号磁盘块上。而文件的第5120字节应该在114号磁盘块上。

答案 D

试卷19、20
假设系统中有4类互斥资源R1、R2、R3和R4，可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4这4个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为 (19> 。如果P1、 P2、P3和P4进程按 (20> 序列执行，那么系统状态是安全的。

(19>A．2、1、0和1 B．3、1、0和0
C．3、1、1和1 D．3、0、1和1
(20>A．P1→P2→P4→P3 B．P2→P1→P4→P3
C．P3→P4→P1→P2 D．P4→P2→P1→P3
分析

答案 D
试卷21
某文件管理系统为了记录磁盘的使用情况，在磁盘上建立了位示图(bitmap>。若系统中字长为16位，磁盘上的物理块依次编号为0，1，2，…，那么8192号物理块的使用情况在位示图中的第 (21> 个字中描述。
A．256 B．257 C．512 D．513
分析 由于系统中字长为16位，因此每个字能够表示16个物理块的使用情况。又因为文件存储器上的物理块依次编号为0，1，2，、”，因此8192号物理块在位示图中的第513个字中描述。

答案 D

试卷22
在操作系统设备管理中，一般临界资源不能采用 (22> 分配算法。
A．静态优先级 B．动态优先级 C．时间片轮转 D．先来先服务
分析 临界资源不能采用时间片轮转分配算法.

答案 C

试卷23、24
某虚拟存储系统采用最近最少使用(LRU>页面淘汰算法。假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：
Var A：Array [1．．128，1．．128] OF integer；
i，j：integer；
FOR i:＝1 to 128 DO
FOR j:＝1 to 128 DO
A[i，j]:＝0；
设每个页面可存放128个整数变量，变量i，j放在程序页中，矩阵A按行序存放。初始时，程序及变量i、j已在内存，其余两页为空。在上述程序片段执行过程中，共产生 (23> 次缺页中断。最后留在内存中的是矩阵A的最后 (24> 。
(23>A．64 B． 128 C．256 D．512
(24>A．2行 B．2列 C．1行 D．1列
分析数组A[128][128]总共有128行，128列，即每一个页面能够存放1行。也就是说，矩阵的2行刚好放在2页内，访问它们需要中断2次，这样128行总共需要中断128次。留在内存中的是矩阵的最后2行。

答案 B A

试卷29、30
某火车票销售系统有n个售票点，该系统为每个售票点创立一个进程Pi(i=1，2，…，n>。假设Hi(j=1，2+，…，m>单元存放某日某车次的剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为 (29> 。Pi进程的工作流程如下，若用P操作和V操作实现进程间的同步与互斥，则图中a、b和c应分别填入 (30> 。

(29>A．0 B．1 C．2 D．3
(30>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>
分析因为公共数据单元Hi是一个临界资源，最多允许1个终端进程使用，因此需要设置一个互斥信号量S，初值等于1。因为进入临界区时执行P操作，退出临界区时执行V操作。

答案 B A

试卷31、32
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中， (31> 。假设当前目录是A2，若进程 A以如下两种方式打开文件f2：
方式① fd1=open(“ (32> /f2”.o RDONLY>；
方式② fd1=open(“/A2/C3/f2”, o RDONLY>；
那么，采用方式①的工作效率比喻式②的工作效率高。

(31>A．根目录中文件f1与子目录C1、C2和C3中文件f1一定相同
B．子目录C1中文件f2与子目录C3中文件f2一定相同
C．子目录C1中文件f2与子目录C3中文件f2一定不同
D．子目录C1中文件f2与子目录C3中文件f2是可能相同也可能不相同
(32> A．/A2/C3 B．A2/C3 C．C3 D．f2
分析引入相对路径名后，当访问当前目录下的文件时，可采用相对路径名，系统从当前目录开始查找要访问的文件，因此同采用绝对路径名相比，能够减少访问目录文件的次数，提高了系统的工作效率。

答案 D C

试卷33、34
在某计算机中，假设某程序的6个页面如下图所示，其中某指令“COPY A TOB”跨两个页面，且源地址A和目标地址B所涉及的区域也跨两个页面。若地址为A和B的操作数均不在内存，计算机执行该COPY指令时，系统将产生 (33> 次缺页中断；若系统产生3次缺页中断，那么该程序应有 (34> 个页面在内存。

(33> A．2 B．3 C．4 D．5
(34>A．2 B．3 C．4 D．5
分析由于该操作数不在内存且跨两个页面 5、6，需要将5、6页面装入内存，因此产生两次缺页中断，共产生4次缺页中断。
答案 C B

试卷35、36
设备驱动程序是直接与 (35> 打交道的软件模块。一般而言，设备驱动程序的任务是接受来自于设备 (36> 。
(35>A．硬件 B．办公软件 C．编译程序 D．连接程序
(36>A．有关的上层软件的抽象请求，进行与设备相关的处理
B．无关的上层软件的抽象请求，进行与设备相关的处理
C．有关的上层软件的抽象请求，进行与设备无关的处理
D．无关的上层软件的抽象请求，进行与设备无关的处理
分析设备驱动程序是直接与硬件打交道的软件模块。一般而言，设备驱动程序的任务是接受来自于设备无关的上层软件的抽象请求，进行与设备相关的处理。

答案 A　Ｂ

试卷37、38
某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4四个进程，而且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为 (37> 。如果从T0时刻开始进程按 (38> 顺序逐个调度执行，那么系统状态是安全的。

(37>A．3、5；6和8 B．3、4、2和2
C．0、1、2和1 D．0、1、0和1
(38>A．P1→p2→p4→p3 B．P2→p1→P4→p3
C．p3→p2→p1→p4 D．p4→p2→p3→p1

分析

答案Ｄ C
试卷39
页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8KB，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制 (39> 。

A．42380 B．25996 C．9612 D．8192
分析8192×3+1420=25996。

答案 B
试卷40
若文件系统容许不同用户的文件能够具有相同的文件名，则操作系统应采用 (40> 来实现。
A．索引表 B．索引文件 C．指针 D．多级目录
分析引入多级目录结构，这样允许不同用户的文件能够具有相同的文件名。

答案 D
试卷41、42
某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示 (41> ；一个进程状态转换会引起另一个进程状态转换的是 (42> 。

(41>A．就绪进程被调度 B．运行进程执行了P操作
C．发生了阻塞进程等待的事件 D．运行进程的时间片到了
(42>A．1→2 B．2→1 C．3→2 D．2→4

分析图中原因1是由于调度程序的调度引起；原因2是由于时间片用完引起；原因3是由于I/O请求引起,原因4是由于I/O完成引起的.

答案 C　Ｂ

试卷43
在操作系统中，虚拟设备一般采用， (43> 设备来提供虚拟设备。
A．Spooling技术，利用磁带 B．Spooling技术，利用磁盘
C．脱机批处理技术，利用磁盘 D．通道技术，利用磁带
分析Spooling技术实际上是用一类物理设备模拟另一类物理设备的技术，是使独占使用的设备变成多台虚拟设备的一种技术，也是一种速度匹配技术。

答案　Ｂ

试卷44
某文件管理系统在磁盘上建立了位示图(bitmap>，记录磁盘的使用情况。若系统中字长为32位，磁盘上的物理块依次编号为：0，1，2，…，那么8192号物理块的使用情况在位示图中的第 (44> 个字中描述。
A．256 B．257 C．512 D．1024
分析由于系统中字长为32位，因此每个字能够表示32个物理块的使用情况。又因为文件存储器上的物理块依次编号为：0，1，2，…，因此8192号物理块在位示图中的第257个字中描述。

答案　Ｂ
试卷45、46
某虚拟存储系统采用最近最少使用(LRU>页面淘汰算法，假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：
Var A：Array[1．．150，1．．100]OF integer；
i，j： integer；
FOR i：=1 to 150 DO
FOR j：=1 to 100 DO
A[i，j]：=0；
设每个页面可存放150个整数变量，变量i、j放在程序页中。初始时，程序及变量 i、j已在内存，其余两页为空，矩阵A按行序存放。在上述程序片段执行过程中，共产生 (45> 次缺页中断。最后留在内存中的是矩阵A的最后 (46> 。
(45>A．50 B．100 C．150 D．300
(46>A．2行 B．2列 C．3行 D．3列
分析数组A[150][100]总共有150行，100列，即每一个页面能够存放1.5行，也就是说矩阵的三行刚好放在两页内，访问它们需要中断两次，这样150行总共需要中断100次。留在内存中的是矩阵的最后3行。

答案　Ｂ　Ｃ

试卷47
从下表关于操作系统存储管理方案1、方案2和方案3的相关描述能够看出，它们分别对应 (47> 存储管理方案。
方案
说　　　　明
1
在系统进行初始化的时候就已经将主存储空间划分成大小相等或不等的块，而且这些块的大小在此后是不能够改变的，系统将程序分配在连续的区域中
2
主存储空间和程序按固定大小单位进行分割，程序能够分配在不连续的区域中，该方案当一个作业的程序地址空间大于主存区能够使用的空间时也能够执行
3
编程时必须划分程序模块和确定程序模块之间的调用关系，不存在调用关系的模块能够占用相同的主存区
(47>A．固定分区、请求分页和覆盖 B．覆盖、请求分页和固定分区
C．固定分区、覆盖和请求分页 D．请求分页、覆盖和固定分区
分析操作系统存储管理方面的基础知识

答案　Ａ

试卷48、49
假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为8、7和4。在T0时刻系统中有P1、P2、P3、P4．和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为 (49> 。如果进程按 (49> 序列执行，那么系统状态是安全的。

(48>A．0、1和0 B．0、1和1 C．1、1和0 D．1、1和1
(49>A．P1→P2→P4→P5→P3 B．P2→P1→P4→P5→P3
C．P4→P2→P1→P5→P3 D．P4→P2→P5→P1→P3
分析

答案　Ｃ　Ｄ　

试卷50
统一过程(UP>的基本特征是“用例驱动、以架构为中心的和受控的迭代式增量开发”。UP将一个周期的开发过程划分为4个阶段，其中 (50> 的提交结果包含了系统架构。
(50>A．先启阶段 B．精化阶段 C．构建阶段 D．提交阶段
分析精化阶段(Elaboration>：该阶段的主要意图是对问题域进行分析，建立系统的需求和架构，确定技术实现的可行性和系统架构的稳定性。提交结果包括系统架构及其相关文档、领域模型、修改后的业务用例和整个工程的开发计划。

答案　Ｂ

试卷51
某软件在应用初期运行在Windows NT环境中。现因某种原因，该软件需要在UNIX环境中运行，而且必须完成相同的功能。为适应这个要求，软件本身需要进行修改，而所需修改的工作量取决于该软件的 (51> 。
(51>A．可扩充性 B．可靠性 C．复用性 D．可移植性
分析 软件的可扩充性指软件的体系结构、数据设计和过程设计的可扩充程度，可扩充性影响着软件的灵活性和可移植性。

答案　Ｄ

试卷52
按照ISO/IEC 9126软件质量度量模型定义，一个软件的可靠性的子特性包括 (52> 。
(52>A．容错性和安全性 B．容错性和适应性
C．容错性和易恢复性 D．易恢复性和安全性
分析可靠性包括三个子特性，即成熟性、容错性和易恢复性。

答案　Ｃ

试卷53
在UNIX操作系统中，把输入/输出设备看作是 (53> 。
(53>A．普通文件 B．目录文件 C．索引文件 D．特殊文件
分析UNIX操作系统基础知识。

答案 Ｄ

试卷54
某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms 25ms，则读取一个100块的文件需要 (54> 时间。
(54>A．17500ms B．15000ms C．5000ms D．25000ms
分析40*5*10+(100+25>*100=17500ms

答案　Ａ

试卷55
文件系统中，设立打开文件(Open>系统功能调用的基本操作是 (55> 。
(55>A．把文件信息从辅存读到内存
B．把文件的控制管理信息从辅存读到内存
C．把磁盘的超级块从辅存读到内存
D．把文件的FAT表信息从辅存读到内存
分析 文件系统基础知识。

答案 B

试卷56
最主要的软件质量度量指标有正确性、可维护性、完整性和可用性，下面关于这些质量指标的描述中正确的是 (56> 。
(56>A．软件维护的工作量比开发阶段的工作量小
B．正确性用每千行代码的故障(fault>数来度量
C．软件完整性是指软件功能与需求符合的程度
D．可用性与用户的操作效率和用户对软件的主观评价有关
分析软件可用性用来度量软件的“用户友好性”。

答案 D

试卷57
某工程计划图如下图所示，弧上的标记为作业编码及其需要的完成时间(天>，作业E最迟应在第 (57>天开始。

(57> A．7 B．9 C．12 D．13
分析作业E的完成依赖于作业A和B的完成，共需要13天才能完成E。

答案 D

试卷58
正式的技术评审FTR(Formal Technical Review>是软件工程师组织的软件质量保证活动，下面关于FTR指导原则中不正确的是 (58> 。
(58>A．评审产品，而不是评审生产者的能力
B．要有严格的评审计划，并遵守日程安排
C．对评审中出现的问题要充分讨论，以求彻底解决
D．限制参与者人数，并要求评审会之前做好准备
分析对评审中出现的问题要记录在案，不要过多地讨论解决方案，把问题留给软件生产者来解决

答案 C

试卷59、60
某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如右下图所示。为了利用PV操作正确地协调她们之间的工作，设置了两个信号量S1和S2，且S1的初值为2， S2的初值为1。图中的a应填写 (59> ；图中的b、c和d应分别填写 (60> 。
(59>A．P(S1> B．P(S2> C．V(s1> D．V(s2>
(60>A．P(S2>、V(s2>和V(S1> B．P(S1>、V(S1>和V(s2>
C．V(S1>、P(S2>和V(S2> D．V(S2>、P(S1>和V(S1>
分析V(S>：S=S-1；若S＞=0，则调用P操作的进程继续执行：若S＜0，则调用P操作的进程被阻塞，并把它插入到等待信号量S的阻塞队列中。V操作表示释放一个资源，即V(S>：S=S+1；若S＞0，则调用V操作的进程继续执行：若S＜=0，则从等待信号量S的阻塞队列中唤醒第一个进程，然后自己继续执行。本题中，信号量S1用于顾客进程之间的互斥，初值为2，允许2个进程同时执行，对于2个发货员，因此顾客进程首先要看发货员是否空闲，执行P(S1>，因此第25题正确答案为A；提货后，顾客进程要释放S1，执行V(S1>，然后看审核员是否空闲，这里用信号量S2表示，初值为1，表示只有一个审核员，执行 P(S2>，审核后释放S2，执行V(s2>

答案 A C

试卷61、62
在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程能够并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：

进程
优先级
使用设备的先后顺序和占用设备时间
P1
高
R2(30ms>→CPU(10ms>→R1(30>ms→CPU(10ms>
P2
中
R1(20ms>→CPU(30ms>→R2(40>ms
P3
低
CPU(40ms>→R1(10>ms

假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为 (61> %；R2的利用率约为 (62> %(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率>。
(61>A． 60 B． 67 C． 78 D． 90
(62>A． 70 B． 78 C． 80 D． 89
分析

答案

试卷62、64
虚拟存储管理系统的基础是程序的 (63> 理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在 (64> ，内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。
(63>A．全局性 B．局部性 C．时间全局性 D．空间全局性
(64>A．主存储器 B．虚拟存储器 C．辅助存储器 D．U盘
分析P2在使用R1设备20ms后，要使用CPU30ms，但当其运行10ms后， P1要使用CPU，由于系统采用可剥夺方式调度，P1优先级高，因此将P2暂停，让P1先运行。同理，P3开始就使用CPU，但在运行20ms后，要让给高优先级的进程P2和 P1。P1从投入运行到完成需要80ms，而P2、P3由于等待资源，运行时间都延长为100ms。 CPU在90ms～100ms共10ms时间内没有利用，因此利用率为90/100=90%，同样计算得R2的利用率为70/100=70%，R1的利用率为60%。

答案 D A

试卷65
在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$l命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。
case　　(65> in
1>cat$1 ；；
2>cat＞＞S2＜$1：；
*>echo‘default．．．’
esac
(65>A．$$ B．$@ C．$# D．铲
分析$$表示当前命令的进程标识数。
$@与铲基本相同，但当用双引号转义时，”$@”还是能分解成多个参数，但”铲”则合并成一个参数。
$#表示位置参数的个数，不包括命令名。
铲表示所有位置参量，即相当于$1，$2，$3，…

答案 C

试卷66
进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，而且保证这两个进程并发执行的正确性，则至少需要 (66> 。

(66>A．1个信号量，信号量的初值为0
B．2个信号量，信号量的初值分别为0、1
C．3个信号量，信号量的初值分别为0、0、1
D．4个信号量，信号量的初值分别为0、0、1、1
分析为了实现 PA与PB进程间的同步问题，需要设置一个信号量S1，且初值为1，表示管道未满，能够将数据写入管道；设置另一个信号量S2与管道是否有数据联系起来，当信号量的值为“0”时表示进程PA还未将数据写入管道，当信号量的值为非“0”时表示管道有数据存在。

答案 C

试卷67
假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按 (67> 序列执行，那么系统状态是安全的。

(67>A．P1→P2→P4→P5→P3 B．P2→P1→P4→P5→P3
C．P2→P4→P5→P1→P3 D．P4→P2→P4→P1→P3
分析

进程执行顺序
可用资源量
R1 R2 R3
可用资源+已分资源
R1 R2 R3
完成标记
P2
P4
P5
P1
P3
2 1 0
4 2 1
5 4 1
6 5 4
7 7 5
4 2 1
5 4 1
6 5 4
7 7 5
9 8 5
true
true
true
true
true

答案C