操作系统B卷答案
一单项选择题
1
2
3
4
5
6
7
8
9
10
C
B
D
D
BB
C
C
B
B
11
12
13
14
1516
17
18
19
20
A
A
C
C
AB
D
D
A
A
二填空题
1批处理系统2分时系统3实时系统4及时性5高可靠性
6PCB
7程序
8数据
9临界资源10临界区
11互斥条件12请求和保持13部分分配14循环等待15一
16二
17进程通信18根目录19输入井20输出井
三简答题
1命令接口、图形界面和系统调用。用户通过命令接口和图形界面来使用和管理计算机，
而系统调用是操作系统提供给编程人员的接口。
2请求页式管理是动态页式内存管理的一种，它在作业或进程开始执行之前，不把作业或进程的程序段和数据段一次性的全部装入内存，而只装入被认为是经常反复执行和调用的工作区部分。其他部分则在执行过程中动态装入。请求页式管理的调入方式是，当需要执行某条指令而又发现它不在内存时，或当执行某条指令需要访问其他数据或指令时，而这些指令和数据又不在内存中，从而发生缺页中断，系统将外存中相应的页面调入内存。
3死锁：是指多个进程因为竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。产生死锁的原因为竞争资源和进程推进顺序非法。
4信号量是操作系统中为了实现进程的同步和互斥引入的一类变量。当信号量为非负值时，信号量值代表该信号量对应的可用资源数，当信号量值为负值时，其绝对值代表因为等待对应资源被阻塞的进程数。
5操作系统的基本特征为并发性、共享性、虚拟技术和异步性。
四综合题11进程基本状态和转换如图所示
就绪
时间片完
IO完成
进程调度
（2）Reader：begi
repeatwaitSwaitrmutexifreadcou
t0
阻塞
执行
IO请求
the
waitwmutexreadcou
treadcou
t1sig
alrmutex
fsig
alS
the
waitS
performreadoperatio

writecou
twritecou
t1
waitrmutex
sig
almutex
readcou
treadcou
t1
waitwmutex
ifreadcou
t0
performwriteoperatio

the
sig
alwmutex
sig
alwmutex
sig
alrmutex
waitmutex
u
tilfalse
writecou
twritecou
t1
e
dwriter：begi

ifwritecou
t0the
sig
alS
repeat
sig
almutex
waitmutex
u
tilfalse
ifwritecou
t0
e
d
2采用短作业优先调度算法填写表格
作业提交执行开始完成周转带权周转完成
号时间时间时间时间时间
时间
序号
1
1002010012020
10
1
2
1021012813836
36
4
3
1040512312824
48
3
4
1050312012318
60
2
3T0时刻状态如下表所示Max
Allocatio

Need
Available
ABC
ABC
ABCABC
P1
559
212
347
233
P2
536
402
134
P3
r