《操 作 系 统》
期 末 试 卷
很好地解决了“碎片”问题的存储管理方法是（
A.页式存储管理
B.段式存储管理
C.静态分区管理
D.可变分区管理 多道程序设计是指（D ） A.在实时系统中并发运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序
设有3个进程共享同一程序段
而每次最多允许两个进程进入该程序，
若用PV 操作作同步机制，则信号量S 的取值范围为
（
A. 2, 1, 0, -1 B . 3, 2, 1, 0 C . 2, 1, 0, -1 , -2 10、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（
C
A.内存空闲块的大小
B .外存的大小
C.计算机编址范围
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）个进程，在任一时刻处于就绪的进程最多是
_^1__个，最少是 __0 _______ 个。
6、 分区管理方案不能实现虚存的原因是 —作业地址空间不能大于存储空间 _ °
7、 段页式存储管理中，是将作业分 _段__段___________ 内分—页 ______ 。
分配以_页 _______ 为单位。
在不考虑使用联想存储器快表的情况下，
每条访问内存的指令需要 _______ 3___访问内存。
其中第_2_次是查作业的页表。
姓名
一、选择题（15*2分=30分） 在操作系统中，JCB 是指（A A .作业控制块B •进程控制块 C •文件控制块D •程序控制块 并发进程之间（D ） A.彼此无关B.必须同步C.必须互斥 D.可能需要同步或互斥 运行时间最短的作业被优先调度，这种调度算法是（ A.优先级调度 B •响应比高者优先 C )° C .短作业优先 D .先来先服务
某页式存储管理系统中，地址寄存器长度为
A. 210
B. 211 5、（ D ）是一种只能进行P 操作和V A •调度B .进程C .同步D.信号量
在操作系统中，并发性是指若干事件（
A.在同一时刻 B .一定在不同时刻
24位，其中页号占 C. 214 操作的特殊变量 °
C .在某一时间间隔内
14位，则主存的分块大小是（C ）字节 D. 224
D •依次在不同时间间隔内
B.
在分布系统中同一时刻运行多个程序 D . 1, 0, -1 , -2 )的限制。
D .页表大小
三、简答题（4*5分=20分）
1、操作系统用户接口中包括哪几种接口？它们分别提供给谁使用？
答：操作系统的用户界面是操作系统与使用者的接口，现代操作系统
通常提供两种界面：命令界面（图形界面）和系统调用界面。
2、什么是死锁？
是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互
相等待的现象，若无外力作用，它们都将无法推进下去•此时称系统处于死锁状态或系统产生了死锁，
答：
3、说明进程在三个基本状态之间转换的典型原因？
答：（1）处于就绪状态的进程，当进程调度程序为之分配了处理机后，该
进程就由就绪状态变为执行状态（2）正在执行的进程因发
生某事件而无法执行，如暂时无法取得所需资源，则由执行状态转变为阻塞状
态。
（3 ）正在执行的进程，如因时间片用完或被高优先级的进程抢占处理机
而被暂停执行，该进程便由执行转变为就绪状 ^态。
4、在OS中引入多道程序设计技术，带来了哪些好处？
答：可提高内在和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 o 问：分别计算FCFS算法下和SJF算法下，A和B的周转时间、带权周转时间。
04)/2=11.32
SJF
周转时间=(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块内存，分别给出采用先进先出调度算法和
4、某虚拟存储器中的用户空间共有32个页面，每页2KB假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为
5、10、4、7,
虚拟地址1A6F对应的物理地址是多少？
解：(1A6F) 16= (0001101001101111 ) 2
0001 1010011011石
页号11=3
页表
解2: 1A6F =1*163+10*162+6*16+15= (6767) 10
6767/2048=3
6767%2048=623。