《操作系统》期末试卷
姓名
一、选择题（15*2分=30分）
1、在操作系统中，JCB是指（A ）
A．作业控制块B．进程控制块C．文件控制块D．程序控制块
2、并发进程之间(D)
A.彼此无关
B.必须同步
C.必须互斥
D.可能需要同步或互斥
3
A
4
?A
5、（D
A
6
A
7
A.
8
A.
C.
9、设有。
A．2
10
A.
11
A
12、()
A
C
13
A
14、(B
A.固定分区
B.分段
C.分页
D.可变分区
15、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完
二、填空题（20*1分=20分）
1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和_可再现性_。
2、对于信号量，在执行一次P操作时信号量-1_；当其值为__<0__时，进程应阻塞。在执行V操作时信号量的值应当_信号量+1_；
当其值为__<=0__时，应唤醒阻塞队列中的进程。
3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______，_就绪_和__阻塞（等待）__。
4、多道程序环境下的各道程序，宏观上它们是_并行__运行，微观上是_串行_运行。
5、在单CPU系统中有（n>1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是___0____个。
6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。
7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。分配以__页_____为单位。在不考虑使用联想存储器快表
的情况下，每条访问内存的指令需要____3___访问内存。其中第_2___次是查作业的页表。
三、简答题（4*5分=20分）
（2）
????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex)；????????????????????????????P(mutex)；
????????申请打印机；???????????????????????????申请打印机；????????使用打印机；???????????????????????????使用打印机；????????V(mutex)；?????????????????????????????V(mutex)；
2、两个程序，其中A请求系统服务时间5s，B请求系统服务时间为100s，设第0到第5秒前，CPU运行C进程。在第1秒时B 进入系统内存，第2秒时A进入内存。当CPU空闲，需要调度进程时根据不同的算法选择A或B。问：分别计算FCFS算法下和SJF
解：（1A6F）16=（0001101001101111）2
