操作系统考试题B附答案精编版.doc

操作系统考试题B附答案

学院 专业 级 学号 姓名

…………………………密……………………封……………………线………………………………
…………………………密……………………封……………………线………………………………
一、单项选择题(每小题2分，共30分)
1．多道程序设计指的是____。
A．在实时系统中同时运行多个程序
B．同一时刻在一个处理器上运行多个程序
C．在网络系统中同时运行多个程序
D．在一个处理器上并发运行多个程序
2. 当一个进程____就要退出等待队列而进入就绪队列。
A．启动了外设 B．用完了规定的时间片
C．获得了所等待的资源 D．能得到所等待的处理器
3. 多道程序环境下，操作系统分配资源以____为基本单位。
A.程序 B.指令 C.进程 D.作业
4. 现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为____。
A．≤0        　B．1       　 C．n-1        D．n
5. 死锁预防方法中，不太可能的一种方法是____。
A.摒弃互斥条件 B.摒弃请求和保持条件
C.摒弃不剥夺条件 D.摒弃环路等待条件
6. 对具有相关临界区的n个并发进程采用PV操作实现进程互斥时，信号量的初值应定义为____。
A．0 　 B．1 C．n D．n-1
7. 系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过____。
A．1个 B．2个 C．3个 D．4个
8. 为了允许不同的用户可以使用相同的文件名，通常在文件系统中采用____。
A．重名转换机制        B．存取控制方式
C．多级目录结构        D．标识符对照表
9．动态分区存储管理方法采用最坏适应分配算法时，将空闲区按______顺序登记到空闲区表中。
A．容量递减 B．容量递增
C．地址递增 D．地址递减
10. “共享设备”的含义是指____。
A.多个进程可共享设备上的数据
B.多个作业可共享设备上的数据
C.多个进程可同时启动这个设备
D.多个进程可同时访问这个设备
学院 专业 级 学号 姓名
…………………………密……………………封……………………线………………………………
11. 某基于动态分区存储管理的计算机，其主存容量为 55MB(初始为空闲），采用最坏适应分配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，此时主存中最大空闲分区的大小是____。
A．7MB B．2MB C．10MB D．15MB
12. 在多道程序设计系统中，有三个作业J1、J2、J3到达时间依次为8:00、8:30、9:00，它们需计算的时间分别为2小时，1小时和0.5小时。系统采用响应比高者优先调度算法在10:00开始选择作业，作业被选中的次序应该是____。
A．J1、J2、J3        B．J3、J2、J1 
C．J2、J1、J3        D．J1、J3、J2
13. 在操作系统中，死锁出现指的是____。
A. 计算机发生了重大故障
B. 资源数远远少于进程数
C. 进程同时申请的资源数超过资源总数
D. 若干进程因竞争资源而无限等待其他进程释放已占有的资源
14. 校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。适合这个文件的存储结构是____。
A.顺序结构 B.链接结构
C.索引结构 D.索引顺序结构
15.当用户程序执行访管指令时，中断装置将使CPU____。
A．维持在用户态 B．维持在核心态
C．从用户态转换到核心态 D．从核心态转换到用户态
二、判断题(每小题2分，共20分)
1.所谓多道程序设计，是指每一时刻有若干个进程在执行。（ ）
2.由于采用了分时技术，用户可以独占计算机的资源。（ ）
3.进程申请CPU得不到满足时，其状态变为阻塞态。（ ）
4.资源的有序分配策略可以破坏死锁的环路等待条件。（ ）
5.动态重定位中装入内存的作业仍保持原来的逻辑地址。（ ）
6.在分页系统中，减少页面大小，可以减少内存的浪费，所以页面越小越好。（ ）
7.引入通道后，CPU计算与I/O操作能并行执行。（ ）
8.在设备管理中引入缓冲技术后可以减少对CPU的中断频率。（ ）
9.文件系统为用户提供按名存取服务，实现逻辑文件与物理文件之间的映射，而文件信息的存取是设备管理部分完成的。（ ）
10.使用链接结构组织的文件适合于采用随机访问的方式。（ ）
三、应用题(共15分)
1. （本题5分）某系统采用页式存储管理方法，主存储器容量为256MB，分成64K个块。某用户作业有4页，其页号依次为0，1，2，3被分别放在主存块号为2，4，l，6的块中。要求：
（1）写出该作业的页表；
（2）指出该作业总长度的字节(Byte)数；
（3）分别计算相对地址[0，100]和[2，0]对应的绝对地址(方括号内的第一元素为页号，第二元素为页内地址)。
学院 专业 级 学号 姓名
…………………………密……………………封……………………线………………………………
2.（本题10分）某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：
进程
已占资源数
最大需求数
Ａ　Ｂ　Ｃ　Ｄ
Ａ　Ｂ　Ｃ　Ｄ
Ｐ1
0 　0 　1　 2
0 　0 　1　 2
Ｐ2
1 0 0 0
1 7 5 0
Ｐ3
1 3 5 4
2 3 5 6
Ｐ4
6 3 2
0 6 5 2
Ｐ5
0 0 1 4
0 6 5 6
根据银行家算法回答下列问题：
（1）计算各进程对各类资源的剩余需求和系统中各类资源的剩余数。
（2）现在系统是否处于安全状态？为什么？
（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否满足它的请求？为什么？
拔高部分(共35分)
四、单项选择题(每小题2分，共20分)
1．采用PV操作管理相关临界区时，若信号量的值可能在[-1，1]之间变化，则与相关临界区有联系的进程个数是____。
A．1 　　　B．2 　　　C．3 　　　　　D．4
2. 对重定位有关描述正确的是( )
A．把绝对地址转换成逻辑地址的工作称为重定位
B．地址转换工作在作业执行前集中一次完成的定位方式称动态重定位
C．采用静态重定位时，作业执行过程中是不能移动位置的
D．静态重定位是由软件和硬件相互配合来实现的
3. 从下面关于设备独立性的论述中，正确的论述是____。
A．设备独立性是指I／O 设备具有独立执行I／O 功能的一种特性
B．设备独立性是指用户程序独立于具体使用的物理设备的一种特性
C．设备独立性是指能独立实现设备共享的一种特性
D．设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性
4. 若进程P一旦被唤醒就能投入运行，系统可能为____。
A.分时系统，进程P的优先级最高
B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低
C.就绪队列为空队列
D.抢占调度方式，P的优先级高于当前运行的进程
5．某动态分区存储管理系统，某一时刻(系统刚把始址为130K的一小块内存分配出去)内存空闲分区情况如下表所示：
序号
分区大小(KB)
分区始址(KB)
1
80
50
2
75
150
3
55
250
4
90
350
有一作业申请50KB内存，系统把第2个空闲分区分配给了该作业，则该系统采用的分区分配算法是( )
A.首次适应算法 B.最佳适应算法
C.循环首次适应算法 D.其他算法
6．对页式管理中页表的描述，正确的是____。
A.页表主要指出主存中块号与磁盘中块号的对应关系
B.每个作业的页表长度是固定的，由操作系统指定
C.每个作业的页表长度是不同的，由作业所占页的多少而定
D.每个作业的页表长度是不同的，由用户事先指定
7. 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是____。
A．110，170，180，195，68，45，35，12 
B．110，68，45，35，12，170，180，195  
C．110，170，180，195，12，35，45，68 
D．12，35，45，68，110，170，180，195  
8、在下列选项中，不属于造成某进程状态从等待态--就绪态变化的原因是____。
A.有更高优先级的进程要运行 B.该进程占用的外围设备工作结束
C.该进程等待的资源得到满足 D.该进程等待干预的故障被排除
9. 有一个隐式链接结构的文件，其中被链接的每个物理块存放一个逻辑记录和一个链接指针。目前，该文件中共存放了1、2、3、4、5五个逻辑记录。假设对应于该文件的目录项已经在主存储器中，那么完成删除记录4需访问磁盘________次。
A. 1 　B. 3 　 C.4 　 D.5
10.操作系统在外围设备管理中采用缓冲池技术，设缓冲池中共有3个缓冲区，每批数据进入缓冲区的时间为15ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms。用户程序顺序处理各批数据，则处理3批数据总共花费的时间是____。
A.56ms 　B.58ms C.75ms D.78ms
五、应用题(共15分)
1. (本题8分)在请求分页存储管理系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装人主存，请回答下列问题：（要求给出计算过程）
（1）给出该用户作业的页面走向。
（2）按FIFO页面置换算法将产生多少次缺页中断？写出依次淘汰的页号。
（3）按LRU页面置换算法将产生多少次缺页中断？写出依次淘汰的页号。
2. (本题7分) 某自动质量检测系统有三个进程Q、A、B组成。进程Q每次取一件产品检测，把检测后的产品存放在货架F上，F的容量为每次只能存放一件产品。若货架上存放的是合格产品则让进程A取出，并在产品上贴标签后包装；若货架上存放的是不合格产品则让进程B取出后，将其丢入废物箱。
（1）说明三个进程Q、A、B的同步关系；（2’）
（2）定义所用的信号量及初值；（2’）
（3）用信号量的P、V操作（或wait操作、signal操作）实现三个进程Q、A、B的同步。（5’）

一、 单项选择题(每小题2分，共30分)

题号
1
2
3
4
5
6
7
8
9
10
答案
D
C
C
A
A
B
B
C
A
D
题号
11
12
13
14
15

答案
C
B
D
D
C

二、 判断题(每小题2分，共20分)
题号
1
2
3
4
5
6
7
8
9
10
答案
×
×
×
Ö
Ö
×
Ö
Ö
Ö
×
三、应用题(共15分)
1.（本题5分）
解： (1)该作业的页表:　 （1’）　　
页号
块号
0
2
1
4
2
1
3
6
(2)每页大小为：256MB/64K＝4KB　 （1’）
该作业总长度为：4KB*4＝16KB　　（1’）
(3)相对地址[0，100]对应的绝对地址为：4K*2+100=8292　（1’）
相对地址[2，0]对应的绝对地址为：4K*1+0=4096 （1’）
2.（本题10分）
解：（1）系统拥有资源量为A类3个，B类14个，C类12个，D类12个，把它用（3，14，12，12）来表示。由于五个进程已占用的资源量为（2，9，10，12），故现在系统中各类资源的剩余量为（1，5，2，0）。根据各进程对资源的最大需求和已占资源量可知各进程对各类资源的剩余需求如下： （2’）
进程
尚需资源数
Ａ　Ｂ　Ｃ　Ｄ
Ｐ1
0 　0 　0　 0
Ｐ2
0 7 5 0
Ｐ3
1 0 0 2
Ｐ4
0 0 2 0
Ｐ5
0 6 4 2
（2）利用安全性算法对现在系统的安全性进行分析如下表：（3’）
资源 进程
Work
Need
Allocation
Work+ Allocation
Finish
Ａ　Ｂ　Ｃ　Ｄ
Ａ　Ｂ　Ｃ　Ｄ
Ａ　Ｂ　Ｃ　Ｄ
Ａ　Ｂ　Ｃ　Ｄ
P1
1 　5 　2　 0
0 　0 　0　 0
0 　0 　1　 2
1 5 　3　 2
true
P3
1 　5 　3　 2
1 0 0 2
1 3 5 4
2 8 8 6
true
P4
2 8 8 6
0 0 2 0
0 6 3 2
2 14 11 8
true
P5
2 14 11 8
0 6 4 2
0 0 1 4
2 14 12 12
true
P2
2 14 12 12
0 7 5 0
1 0 0 0
3 14 12 12
true
存在着一个安全序列｛P1，P3，P4，P5，P2｝，故系统是安全的。
（3）如果现在进程P2提出需要Ｒequest2（0，4，2，0）个资源，系统按银行家算法进行检查： （5’）
1) Request2（0，4，2，0）<= Need 2（0，7，5，0）
2) Request2（0，4，2，0）<=Available(1，5，2，0)
3)系统先假定可为P2分配资源，并修改Available、Allocation和Need向量：
Available（1，5，2，0）改为Available（1，１，0，0）
Allocation2（1，0，0，0）改为Allocation2（1，4，2，0）
Need 2（0，7，5，0）改为Need 2（0，3，3，0）
4）利用安全性算法对系统的安全性进行分析如下表：
资源 进程
Work
Need
Allocation
Work+ Allocation
Finish
Ａ　Ｂ　Ｃ　Ｄ
Ａ　Ｂ　Ｃ　Ｄ
Ａ　Ｂ　Ｃ　Ｄ
Ａ　Ｂ　Ｃ　Ｄ
P1
1 　1 　0　 0
0 　0 　0　 0
0 　0 　1　 2
1 　1 　1　 2
true
P3
1 　1 　1　 2
1 0 0 2
1 3 5 4
2 　4 　6　 6
true
P4
2 　4 　6　 6
0 0 2 0
0 6 3 2
2 10 9 8
true
P5
2 10 9 8
0 6 4 2
0 0 1 4
2 10 10 12
true
P2
2 10 10 12
0 3 3 0
1 4 2 0
3 14 12 12
true
存在着一个安全序列｛P1，P3，P4，P5，P2｝，故系统是安全的，系统能满足进程P2的请求。
拔高部分(共35分)
四、单项选择题(每小题2分，共20分)
题号
1
2
3
4
5
6
7
8
9
10
答案
B
C
B
D
C
C
A
A
D
A

五、应用题(共15分)
1. (本题8分)解：（1）由于作业的页面大小为100个字，因而主存块的大小也为100个字。现该作业可使用的主存空间共300个字，即共可使用三个主存块。根据作业依次要访问的字地址，可以得到作业将依次访问的页面号如下表：（2’）
字地址序列
115
228
120
88
446
102
321
432
260
167
页面走向
1
2
1
0
4
1
3
4
2
1
（2）按FIFO页面置换算法页面置换过程如下表：（3’）
页面走向
1
2
1
0
4
1
3
4
2
1
1#
0
0
0
0
4
4
4
4
4
4
2#
1
1
1
1
1
1
3
3
3
3
3#

2
2
2
2
2
2
2
2
1

缺
缺
中
中
缺
中
缺
中
中
缺
按FIFO页面置换算法将产生5次缺页中断，依次淘汰的页号为：0、1、2。
（3）LRU页面置换算法页面置换过程如下表：（3’）
页面走向
1
2
1
0
4
1
3
4
2
1
1#
0
0
0
0
0
0
3
3
3
1
2#
1
1
1
1
1
1
1
1
2
2
3#

2
2
2
4
4
4
4
4
4

缺
缺
中
中
缺
中
缺
中
缺
缺
按LRU页面置换算法将产生6次缺页中断，依次淘汰的页号为：2、0、1、3。
2. (本题7分)
解：（1）进程Q和进程A、B的同步关系是：若货架F上的产品没被进程A或B取走，进程Q必须等待；若进程Q没把检测后的产品存放在货架F上，则进程A或B必须等待。（2’）
（2）设置三个私有信号量S1,S2和S3，初始值分别为1,0,0。（2’）
（3）（3’）
process Q： process A： process B：
begin begin begin
L1：取一件产品检测； L2:P(S2)； L3:P(S3)
P(S1)； y:=F中产品； z:=F中产品；
F:=检测后的产品； V(S1)； V(S1)；
if F=合格产品then V(S2)； y贴标签后包装； z丢入废物箱；
else V(S3)； goto L2； goto L3；
goto L1； end； end；
end；

several group number, then with b ± a, =c,c is is methyl b two vertical box between of accurate size. Per-2~3 measurement, such as proceeds of c values are equal and equal to the design value, then the vertical installation accurate. For example a, b, and c valueswhile on horizontal vertical errors for measurement, General in iron angle code bit at measurement level points grid errors, specific method is from baseline to methyl vertical box center line distance for a,, to b vertical box distance for b, list can measured
B－16 共 16 页