1操作系统 期中考试试卷
北京外国语研究生院-小班幼儿观察记录
2014-2015学年第1学期（期中考试）
课程名称 《操作系统》
任课教师签名 王庆春
出题教师签名 王庆春 审题教师签名
张俊
考试方式 （闭）卷 适用专业 12信技1-2
考试时间 （120 分钟）
题号 一 二 三 四 五 六 七 总分
得分
评卷人
一、选择题（30分）
1.当CPU处于管态时,它可以执行的指令应该是。（）
A.仅限于特权指令 B.仅限于非特权指令
C.仅限于访管指令
D.计算机系统的全部指令
2.在下列性质中,不是分时系统的特征。（）
A.多路性
B.交互性 C.独占性 D.成批性
3.操作系统提供给程序员的接口是。（）
A.进程 B.系统调用
C.库函数 D.B和C
4.进程从运行状态到阻塞状态可能是。（）
A.进程调度程序的调度 B.现运行进程的时间片用完
C.现运行进程执行了P操作 D.现运行进程执行了V操作
5.若信号S的初值为2,当前值为-1,则表示有几个等待进程。（）
A.0个
B.1个 C.2个 D.3个
6.在进程一资源图中,资源Rj分配给进程Pi应表示为。（）
A.(Pi，Rj)
B.(Rj,Pi) C.|(Rj,Pi)| D.|(Pi,Rj)|
7.设有
五个进程共享一个互斥段,在同一时间最多允许一个进程进入互斥段,则所采
用的互斥信号量初值应该是
。（）
A.5 B.2 C.1 D.0
8.银行家算法在解决死锁问题中是用于的。（）
A.预防死锁 B.避免死锁
C.检测死锁 D.解除死锁
9.在下列存储管理方案中,不适应于多道程序设计的是。（）
A.单一连续分配 B.固定式分区分配 C.可变式分区分配 D.段页式存储管理
10. 分段管理提供几维的地址结构。（）
A．1 B．2
C．3 D．4
二、判断题（20分）
1.多道程序设计可以缩短系统中每个作业的执行时间。
2.作业调度是处理机的高级调度,进程调度是处理机的低级调度。
3.时间片轮转法一般用于分时系统中。
4.在单处理机系统中任何时候只可能有一个进程处于执行状态。
5.按最差适应算法(WF)分配的分区,一定与作业要求的容量大小最接近。
三、填空题（20分）
1.文件的符号名与物理地址的转换是通过_______实现的。
2.把作业装入内存中随即进行地址变换的方式称为_______,而在作业执行期间,当
访
问到指令或数据时才进行地址变换的方式称为________。
3.为实现CPU与外部设备的并行工作,系统引入了________硬件机制。
4.用户编程时使用_______地址,处理机执行程序时使用____地址。
5.采用资源有序分配算法可以_____死锁的发生。
四、
应用题（共30分）
1.
注册与缴费问题描述如下：企业法
人到工商所注册，注册员给企业法人开据
缴费单，企业法人凭缴费单到财务室缴费，缴完费后，财务室给
企业法人出据发票，
企业法人凭发票到注册员处取执照。（1）说明注册与缴费进程的同步关系；（2）
用
信号灯的P、V操作实现注册与缴费进程的同步。
2. 某系统有三个作业，每个作业的提
交时间和运行时间如下表。假定系统从9：
10开始运行，作业调度采用短作业优先调度算法。试计算三
个作业的周转时间和带
权周转时间。（要求写出每一个计算步骤和结果）
作业表
作业 提交时间 运行时间
作业A 8：20 2：00
作业B 9：20 1：20
作业C
9：10 0：30
3.
设系统在T
0
时刻系统状态如下：
P
1
P
2
P
3
P
4
P
5
最大资源需求
A
5
5
4
4
4
B
5
3
0
0
2
C
9
6
11
5
4
A
2
4
4
2
3
已分配资源数量
B
1
0
0
0
1
C
2
2
5
4
4
剩余资源向量为：A
=（2, 3, 3）；系统采用银行家算法实施死锁避免策略：
（1）T
0
时刻是否为安全状态？若是，请给出安全序列。
（2）
在T
0
时刻若进程P
2
请求资源（0，3，4），是否能实施资源分配？
参考答案
一、选择题（）
1.D 2.D 3.B 4.C 5.B 6. B 7.
C 8. B 9. A 10. B
二、判断题（）
1.错
2.对 3.对 4.对 5. 错
三、填空题（）
1.文件目录
2. 静态地址重定位 动态地址重定位
3. 中断和通道 4. 逻辑、物理 5.
预防_
四、
应用题（）
1. （1）缴费进程需要等到注册进
程开来缴费单后，才能开始执行；而注册进程需
要收到缴费进程开的发票后，才能给企业法人发执照。
定义两个私有信号灯pay和invoice。pay用来表示是否开据了缴费单，初值为0，
表示没有开据缴费单；invoice用来表示是否出据了发票，初值为0，表示没有出据
发票。
（2）程序段如下：
main( ){
int pay,invoice;
pay=0;
invoice=0;
cobegin
enroll( );
payfor( );
coend
}
enroll(){
注册员给企业法人开据缴费单;
v(pay);
p(invoice);
注册员处给企业法人执照;
}
payfor(){
p(pay);
企业法人到财务室缴费;
v(invoice);
}
2.
作业的执行顺序是：C—B—A
C作业:9:40-9:10=0:30 0:300:30=1
B作业:11:00-9:20=1:40 1:401:20=1.4
A作业:13:00-8:20=4:40 4:402:00=2.2
3.
（1）T0时刻系统处于是安全状态，因为存在安全序列：P
4
，P
5
，P
1
，P
2
，P
3
。
（备注：安全序列不唯一
，只要找到其中一个即可）
（2）因为系统可用资源向量A(2, 3, 3) < (0, 3,
4)，所以不能实施分配。