《操作系统》期末试卷
姓名
一、选择题（ 15*2 分=30 分）
1、在操作系统中，JCB 是指（ A）
A．作业控制块 B ．进程控制块 C ．文件控制块 D ．程序控制块
2、并发进程之间( D )
A. 彼此无关
B. 必须同步
C. 必须互斥
D. 可能需要同步或互斥
3、运行时间最短的作业被优先调度，这种调度算法是（C）。
A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务
4、某页式存储管理系统中，地址寄存器长度为24 位，其中页号占14 位，则主存的分块大小是（C）字节
A．210 B．211 C． 214 D．224
5、（ D ）是一种只能进行P 操作和V 操作的特殊变量。
A ．调度
B ．进程C．同步D．信号量
6、在操作系统中，并发性是指若干事件（）
D ．依次在不同时间间隔内
A．在同一时刻 B ．一定在不同时刻C．在某一时间间隔内
7、很好地解决了“碎片”问题的存储管理方法是（A）。
D.可变分区管理
A. 页式存储管理
B. 段式存储管理
C.静态分区管
理
8、多道程序设计是指( D )
A. 在实时系统中并发运行多个程序
B.在分布系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
, 则信号量S 的取值范围为（）。
9、设有 3 个进程共享同一程序段而每次最多允许两个进程进入该程序，若用PV操作作同步机
制
A． 2，1，0， -1 B ． 3， 2，1，0 C．2，1，0，-1，-2 D ．1，0，-1 ，-2
10、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（C）的限制。
A. 内存空闲块的大小 B ．外存的大小C．计算机编址范围 D ．页表大小
11、采用时间片轮转法调度是为了( ) 。
A．多个终端都能得到系统的及时响应 B ．先来先服务 c 优先数高的进程先使用处理器 D ．紧急事件优先处理
12、() 必定会引起进程切换。
A．一个进程被创建后进入就绪态B．一个进程从运行态变成等待态
C．一个进程从运行态变成就绪态 D ．一个进程从等待态变成就绪态
13、操作系统根据( )控制和管理进程，它是进程存在的标志。
A．程序状态字B．进程控制块 C ．中断寄存器 D ．中断装置
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 分）
1、操作系统用户接口中包括哪几种接口？它们分别提供给谁使用？
答：操作系统的用户界面是操作系统与使用者的接口，现代操作系统
通常提供两种界面：命令界面（图形界面）和系统调用界面。
2、什么是死锁？
是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互
相等待的现象,若无外力作用 , 它们都将无法推进下去.此时称系统处于死
锁状态或系统产生了死锁,
答：
3、说明进程在三个基本状态之间转换的典型原因？
答：（ 1 ）处于就绪状态的进程，当进程调度程序为之分配了处理
机后，该进程就由就绪状态变为执行状态（ 2 ）正在执行的进程因发生
某事件而无法执行，如暂时无法取得所需资源，则由执行状态转
变为阻塞状态。
（3 ）正在执行的进程，如因时间片用完或被高优
先级的进程抢占处理机而被暂停执行，该进程便由执行转变为就绪状
态。
4、在ＯＳ中引入多道程序设计技术，带来了哪些好处？
答：可提高内在和I/O 设备利用率增加系统吞吐量。
30 分）
四、计算题（共计
答：
1、有两个用户进程 A 、B ，在运行过程中都使用系统中的一台打印机。
(1)试说明 A 、 B 两进程之间存在什么样的制约关系？
(2)为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V 操作写出各自的有关申请、使用打印机的代码。
要求给出信号
量的含义和初值。
（1）A、B两进程之间存在互斥的制约关系。
因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。
（2）答：mutex：用于互斥的信号量，因为只有一台打印机，所以初值为 1
进程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 算法下， A 和 B 的
周转时间、带权周转时间。
FCFS
Job进入时间运行时间开始时刻完成时刻周转时间带权周转时间
A25105110110-2=108108/5=21.6
B11005105105-1=104104/100=1.04
周转时间 =（104+108）/2=106带权周转时间=(21.6+1.04)/2=11.32
SJF
Job进入时间运行时间开始时刻完成时刻周转时间带权周转时间
A2551010-2=88/5=1.6
B110010110110-1=109109/100=1.09
周转时间 =(8+109)/2=58.8
带权周转时间 =(1.6+1.09)/2=1.345
3、某作业在执行过程中，按下列顺序访问页号：1,2,3,4,5,6,7,4,2,1,3,6,7,4. 分配该作业 4 块内存，分别给出采用先进先出调度算法和
最近最久未用算法时淘汰的页号。
要有求解过程。
1 2 3 4 5 6 7 4 2 1 3 6 7 4 FIFO 1 2 3 4 5 6 7 7 2 1 3 6 7 4
队列 1 2 3 4 5 6 6 7 2 1 3 6 7
1 2 3 4 5 5 6 7 2 1 3 6
1 2 3 4 4 5 6 7 2 1 3
淘汰 1 2 3 4 5 6 7 2 1
中断* * * * * * * * *
1 2 3 4 5 6 7 4 2 1 3 6 7 4 LRU 1 2 3 4 5 6 7 4 2 1 3 6 7 4
蕴含 1 2 3 4 5 6 7 4 2 1 3 6 7
式堆 1 2 3 4 5 6 7 4 2 1 3 6
栈
1 2 3 4 5 6 7 4 2 1 3
淘汰 1 2 3 5 6 7 4 2 1
中断* * * * * * * * *
4、某虚拟存储器中的用户空间共有32 个页面，每页 2KB。
假定某时刻系统为用户的第0、 1、 2、3 页分别分配的物理块号为
5、 10、 4、 7，虚拟地址1A6F 对应的物理地址是多少？
解：（ 1A6F）16=（0001101001101111）2
00011010 01101111
页号 11=3
页内偏移 =010 ********=623
页表
页号页面号（块号）
0 5
110
2 4
37
物理地址是 =7*2k+623=14959
解 2: 1A6F =1*163+10*162+6*16+15=（6767）10
6767/2048=3
6767%2048=623。