1． 填空
1) 引起进程调度的原因有（），（），（ ），（ ）、（） 2) 处理死锁的基本方法有（ 预防 ）、（ 避免 ）、（ 检测 ）、（ 解
除 ）。
3) 分时系统的特征（ 多路性 ）、（ 及时性 ）、（ 交互性 ）、（ 独立性 ）。
4) 多道程序环境下的各道程序，宏观上，它们是在( 并行 )执行，微观上则是在( 交替 )执行。
5) 所谓虚拟是指把一个（ 物理实体 ）变成若干个（ 逻辑上的 对应
体 ）。
6) 分时系统中，必须限定每个作业每次只能运行（ 一个时间片 ），因此应采用（ 时间
片轮转 ）调度算法。
7) 最有利于提高系统吞吐量的作业调度算法是（ 短作业优先调度算法 ），能对紧急作业进行及时处理的调度算法是（ 优先者高者调度算法 ），
能较好地满足短作业，又能适当照顾长作业，以及照顾作业到达次序的调度算法是（ 响应比高者调度算法 ）。 8) 原语在执行期间是（ 不可分割 ）。 9) 在剥夺调度方式中，剥夺的原则有（ 时间片 ）（ 优先权 ）、和（ 短
进程优先 ）。 10) 如果时间片无穷大，则时间片轮转调度算法就变成（ 先来先服务调度算法 ）。 进程完毕 I/O请求原语 操作时间片到剥夺算法中高优先级进程的进入 2． 单选
(1)
分时系统的响应时间主要是根据（ C ）确定的。
a.时间片大小 b.用户数目 c.用户所能接受的等待时间 d.CPU运行速度
进程存在的唯一标识是（ C ）。
a. JCB b.DCB c. PCB d. FCB ３个进程共享同一程段，每次最多只允许两个进程进入该程序段，若用Ｐ，Ｖ操作实现同步，信号量Ｓ的取值范围为（ A ）。
a.［２,-１］ b.[3,0] c.[2,-2] d.[1,-2] 下列解决死锁的方法中，属于死锁预防策略的是（ A ）。
a. 资源有序法 b. 银行家算法 c.资源分配图化简法 d.进程撤消法
一个进程由程序、数据及进程控制块组成，但必须用可重入码编写的是（ D ）。 a.程序 b. 数据 c. 进程控制块 d.共享程序段
下列解决死锁的方法中，属于死锁避免策略的是（ B ）。
a. 资源有序法 b. 银行家算法 c.资源分配图化简法 d.进程撤消法
某系统有4个并发进程，都需同类资源3个，如系统不发生死锁的最少资源数是（ C ）
(2) (3)
(4)
(5) (6)
(7)
a.7 b.8 c.9 d.10
(8)
批处理系统的主要缺点是（ A ）。
1
a.无交互性 b.I/O设备利用率低 c. CPU利用率低 d.失去多道性
3、名词解释
同步与互斥 系统调用 临界资源与临界区 原语
４、 请用P,V操作实现４＊１００米接力赛的同步算法。 答：var a,b,c:semaphore=0,0,0; A;B;C;D; A,B,C,D跑步操作 Cobegin:
A: begin: B: begin: C: begin: D: begin:
A； P(a); P(b); P(c); V(a); B; C; D; end; V(b); V(c); end; end; end;
Coend;
５、设有两优先级相同的进程P1，P2如下，信号量S1，S2的初值均为0，已知Z=2，试问P1，P2执行结束后，X=？，Y=？，Z=？。
进程P1 进程P2 。。。。。 。。。。。 Y：=1； X：=1； Y：=Y+Z； X：=X+1； V（S1）； P（S1）； Z：=Y+1； X：=X+Y； P（S2）； V（S2）； Y：=Z+Y； Z：=X+Z； 。。。。。 。。。。。 答：3种可能
(1)x,y,z=5,12,9 (2)x,y,z=5,7,9 (3)x,y,z=5,7,4
６、 某售票厅最多可容纳20名购票者进入，当售票厅中少于20人时，则厅外购票者可立即
进入，否则需在外等候，试用P,V操作写出购票者的并行算法。若欲购票者最多为N个人，算法中信号量的取值范围是多少？ 答：begin: 信号量s=20 P(s);
进入售票厅； 购票； 退出； V(s);
end;
信号量取值范围：[20-N,20]
７、设系统中有3类资源（A，B，C），和4个进程（P1，P2，P3，P4）T0时刻系统状态如下：
Process Max Allocation Need
2
Available
A B C A B C A B C A B C
P1 3 2 2 1 0 0 2 1 2
P2 6 1 3 4 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 请回答下列问题：
（1） Need的内容是什么？
（2） 如果P1，P2此时都发出请求Request（1，0，1），为保持系统的安全性，
应如何分配资源给2个进程，并说明原因。
（3） 如果（2）中两个请求立刻得到满足后，系统此刻是否处于死锁状态？为
什么？
８、一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，作业的序列及进程的优先数如下（数值越小优先级越高），试给出所有作业进入内存的时间及完成时间。（要求给出必要的步骤）。 作业名 到达时间 估计运行时间 优先数 5 3 4 6
答： 8：00—10：20 A调进并执行
10：20—10:50 B调进并执行完，A等待
10：50—11:10 A执行完，D调进并等待 11：10—12:00 C调进并执行完，D等待 12：00—12：20 D执行完
９、下面给出了进程的到达时间和要求处理时间，用非抢占调度算法，请求FCFS调度算法和SJF调度算法的平均周转时间。如果CPU在空闲1个时间后才开始调度，再求SJF调度算法的平均周转时间。
Process
Arrival Time
0.0 0.4 1.0
Burst Time 4
8 1
A 10：00 40分
B 10：20 30分
C 10：30 50分
D 10：50 20分
P1 P2 P3
答：FCFS:平均周转时间=10.533 SJF：平均周转时间=9.533
Cpu空闲一个时间后，SJF平均周转时间=6.86
3
1.填空
1) 分页系统中为实现地址变换而设置了页表寄存器，其中存放了（页表始址）和（ 页表
长度 ）。 2) 进程对换中，若对换是以（ 进程 ）为单位，则称为整体对换，若对换是以（ 页 ）
或（ 段 ）为单位，则称部分对换。 3) 在分区分配算法中，首次适应算法倾向于优先利用内存中（ 低地
址 ）部分的空闲分区，从而保留了（ 高地址 ）部分的空闲分区。
4) 影响缺页次数的因素主要有：（ 分配的物理块数 ），（ 页面的访问踪
迹 ），（ 编程方法 ）
5) 分页系统中页面小则（ 页表长度 ）变长，页面大则（ 内零头 ）
增大 2.单选
(9)
动态分区式内存管理中，首次适应算法要求空白区是（ D ）。
b. 按空白区大小递减顺序连接 b. 按空白区大小递增顺序连接 c. 按空白区地址大小递减顺序连接 d. 按空白区地址大小递增顺序连接
不产生内部碎片的存储管理方式是（ D ）。分段不产生内部碎片，产生外部碎片
a.固定分区 b. 段页式 c.分页 d. 分段
在联想寄存器中找到的页，其信息（ C ）。
a.一定在外存 b. 一定在外存和内存中 c. 一定在内存 d.以上说法都不对
(10)
(11)
(12) (13)
存取一个数据可能需三次访问主存的存储管理方式是（ C ）。
a.可变分区 b.分页 c. 段页式 d. 分段
（ c ）存储器分配方法可使系统抖动。
a.可变连续分配 b.页式分配
c.页式虚拟分配 d.段页式分配
3.名词解释：
系统的地址空间 重定位 静态链接 虚
拟存储器
系统的地址空间：系统程序所限定的逻辑地址集合。
重定位：为了保证用户作业的正确运行，必须把用户作业的逻辑地址转换为物理地址，这一工作由操作系统存储管理器在作业装入内在的过程中完成，称为地址变换或重定位。
静态链接指铰接过程 在程序装入内存前完成并形成整个程序的逻辑地址空间。 4．在一个分页存储管理系统中,某进程页表如下，若页面大小为1024字节，请计算出逻辑
地址1011，3000，5012所对应的物理地址。
页号 块号
0 1
2 3
2 1 3 6
（1）1011 对应物理块号2，物理地址=2*1024+1011=3059
4
（2）3000 对应物理块号1，物理地址=1*1024+952=1976
（3）5012 无对应物理块号，逻辑地址非法 5．问答题
在一个分页的虚拟存储管理系统中,系统的使用情况如下所示:
CPU利用率20%,分页磁盘利用率97.7%;其它的I/O设备利用率5%。
1）说明此时系统的使用情况。
2）对于下面的每种情况，说明是否可以改善CPU的使用。 a. 安装一个更快的CPU；
b. 安装一个更大的分页磁盘； c. 增加多道程序度； d. 减少多道程序度； e. 安装更多的主存。
答：（1）系统明显花太多时间在页面置换上，标明内存的分配非常满。如果系统的多道程序减少，则页面置换的频率会下降，cpu的应用性能改善；另外的方法是获取更多的物理内存或加快页面置换。
（2）a：否 b：否 c：否 d：是 e:可能
6．在一个分段虚拟存储系统上,下面分别给出了段表中的段号、段基址、段长：
Segment Base Length
0 219 600
1 2
2300 90
14 100
3 1327 580 4 1952 96
请计算下面逻辑地址所对应的物理地址。
a. 0,430 b. 1,10 c. 2,500 d. 3,400 e. 4,112。
答：a，逻辑地址=219+430=649 b，逻辑地址=2300+10=2310 c，500>100，越界
d，逻辑地址=1327+400=1727 e，112>96,越界
7．在一个请求分页的虚拟存储管理系统中,一个作业的页面走向为2、3、2、1、5、2、4、
5、3、2、5、2，如分配的物理块数为Ｍ＝３时，试用ＬＲＵ算法计算出程序访问过程
中所发生的缺页次数。（假若进程开始执行时主存中没有页面）。（要求给出必要的步骤）。 答：4次
操作系统复习
1.考试题型
单选（10分，10小题）；填空（10分，10小题）；名词解释（10分，5小题）；简答（30分，6小题）；分析计算（32分，4小题）；综合题（8分） 2.考试涵盖内容：
一至九章中的内容，主要是处理器管理，存储器管理，文件系统，设备管理 3.基本概念
操作系统及其功能，性能指标，分时操作系统，实时操作系统
5