软件设计专项方案师操作系统实验.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