山东农业大学操作系统期末复习题

《操作系统》（高起专）期末考试复习题

注：找到所考试题直接看该试题所有题目和答案即可。

查找按键：

Ctrl+F

一、单选题店铺：超越高度（每题2分，共10道小题，总分值20分）

1.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）。

A应该相同

B应该不同

C可以相同，也可以不同

D受系统约束

正确答案：C

2.文件系统中用（）管理文件。

A作业控制块

B外页表

C目录

D软硬件结合的方法

正确答案：C

3.某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最

少资源数是（）。

A9

B10

C11

D12

正确答案：B

4.一作业8：00到达系统，估计运行时间为1小时，若10:00开始执行该作业，

其响应比是（）。

A2

B1

C3

D0.5

正确答案：C

5.操作系统通过（）对进程进行管理。

AJCB

BPCB

CDCT

DCHCT

正确答案：B

6.在操作系统中，进程的最基本的特征是（）。

A动态性和并发性

B顺序性和可再现性

C与程序的对应性

D执行过程的封闭性

正确答案：A

7.操作系统中利用信号量和P、V操作，（）。

A只能实现进程的互斥

B只能实现进程的同步

C可实现进程的互斥和同步

D可完成进程调度

正确答案：C

8.多道程序设计是指（）。

A在实时系统中并发运行多个程序

B在分布系统中同一时刻运行多个程序

C在一台处理机上同一时刻运行多个程序

D在一台处理机上并发运行多个程序

正确答案：D

9.进程和程序的一个本质区别是（）。

A前者为动态的，后者为静态的

B前者存储在内存，后者存储在外存

C前者在一个文件中，后者在多个文件中

D前者分时使用CPU,后者独占CPU

正确答案：A

10.在现代操作系统中天用缓冲技术的主要目的是（）o

A改善用户编程环境

B提高CPU的处理速度

C提高CPU和设备之间的并行程度

D实现与设备无关性

正确答案：C

二、填空题（每题2分，共10道小题，总分值20分）

l.P、V操作管理临界区之前应调用①:操作，退出临界区时应调用②:操作。

正确答案：

①P（1）V

2.预防死锁的方法是破坏死锁的必要条件之一，分别是破坏不可抢占条件、破坏

①:和破坏②:。

正确答案:

①请求和保持②循环等待

3.虚拟存储器的基本特征包括①:、多次性、②:和③:。

正确答案：

①离散届②对换性③虚拟性

4.文件的物理组织有顺序、①:和索引。

正确答案：

①链接

5.批处理系统一般分为两种，包括①:和②:。

正确答案：

①单道批处理②多道批处理

6.页表表目的主要内容包括①:和②:。

正确答案：

①页号②块号

7.实现SPOOLING系统时，必须在磁盘上开辟出称为①:和②:的专门区域以存放

作业信息和作业执行结果。

①输入井:②输出井

8.处理死锁的四种手段分别是①:、②:、检测死锁和解除死锁。

正确答案：

①预防死锁②避免死锁

9.实时操作系统的特征包括①:、有限的交互能力和②:。

正确答案：

①及时性②高可靠性

10.操作系统的基本功能包括①:管理、②:管理、③:管理、④:管理，除此之外

还为用户使用操作系统提供了用户接口。

正确答案：

①处理机②存储器③设备④文件

三、简答题（每题8分，共5道小题，总分值40分）

1.简述什么是操作系统？操作系统经历了哪些发展阶段。

正确答案：

操作系统是一组控制和管理计算机硬件和软件资源、合理地组织计算机以及方便

用户使用的程序几个，是重要的系统软件。

经历了单道批处理阶段、多道批处理阶段、多模式阶段和网络操作系统、分布式

操作系统阶段。

2.什么是操作系统?它的主要功能是什么？

正确案：

操作系统区控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序

运行的系统软件（或程序集合），是用户与计算机之间的接口。

操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以

及用户接口管理。

3.什么是文件的逻辑组织和物理组织？

正答案：

文件的逻缉组织一一用户对文件的观察和使用是从自身处理文件中数据时采用

的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称

为文件的逻辑组织。

文件的物理组织一一文件在存储设备上的存储组织形式称为文件的物理组织。

4.操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器？

正确答案：

存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。

虚拟存储港是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚

地址被映射成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假

想的特大存储器。

5.解释进程概念，为什么说进程与程序并不一一对应？

正确答案：

一个程序在一个数据集上的一次执行称为一个进程。（2分）程序是静态的，进

程则是一个动态的概念，是程序的一次执行过程。不同的程序执行时一定构成不

同的进程，同一个程序在不同的数据集上执行时也构成不同的进程，能分别得到

不同的结果，故进程与程序并不一一对应。

四、计算题（每题10分，共2道小题，总分值20分）

1.桌上有一个空盒，盒内只允许放一个水果，爸爸专向盒内放苹果，妈妈专向盒

内放桔子。儿子专等吃盒中的桔子，女儿专等吃盒中的苹果。若盒内已有水果,

放者必须等待，若盒内没有水果，吃者必需等待。试在下述类PASCAL程序中虚

线位置分别填上信号量、信号量初值和P、V操作实现四个进程正确的并发执行。

var（信号量）_____________________________________________：semaphore：=

（信号量初值）_________________________________________________;

begin

parbegin

爸：begin

repeat

准备

向盒内放苹果

untilfalse

end

妲i：begin

repeat

准备

向盒内放桔子

untilfalse

end

儿：begin

repeat

拿盒中的桔子

吃桔子

untilfalse

end

女：begin

repeat

吃苹果

untilfalse

end

parend

end

（10分）

正确答案：

var(信号量)___S,S1,S2________________________：semaphore：=

(信号量初值)_一/，0,0________________________;

begin

parbegin

爸：begin

repeat

准备

——P(S)——

向盒内放苹果

..--V(Sl)......

untilfalse

end

妈:begin

repeat

准备

___P(S)____

向盒内放桔子

___V(S2)____

untilfalse

end

儿：begin

repeat

___P(S1)____

拿盒中的桔子

___V⑸____

吃桔子

untilfalse

end

女：begin

repeat

------P(S2)-------

拿盒中的苹果

——V(S)

吃苹果

untilfalse

end

parend

end

2.一个数据采集系统，有采样进程、数据处理进程、以及数据输出进程。采样进

程把采到的数据送入bufl中，由数据处理进程取出处理再存入buf2,然后由数

据输出进程从buf2中获得结果输出，bufl和buf2都只能放一个数据。

(1)已经给采样进程算法，请解释其中的信号量含义，并给出合适的初值。

(2)写出其余两个进程的同步算法，需要定义的信号量需写明含义及初始值。

采样进程：

repeat

采集一个数据；

p(emptyl);

将数据存入bufl中;

V(fulll);

Untilfalse

(10分)

正确答案:

采样选程：

解：信号量设置：Empty1=1,表示bufl是否空Fulll=0repeat

采集一个数据；

表示bufl是否满p(emptyl);

将数据存入中$

再定义Empty2=Lbuff2=0,我示Buf2的空与满。bufl

V(fiilll);

Untilfalse

数据处理进程：Repaet输出进程：

p(fulll)；repeat

从bufl中取出数据；p(full2);

v(emptyl);从buf2中取出结果;

处理数据；V(empty2);

p(empty2);打印输出；

将处理结果存入buf2;Untilfalse

v(full2);

Untilfalse

《操作系统》(高起专)期末考试复习题

一、单选题店铺：超越高度(每题2分，共10道小题，总分值20分)

1.操作系统通过()对进程进行管理。

AJCB

BPCB

CDCT

DCHCT

正确答案：B

2.在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结

构是（）o

A单级目录

B二级目录

C纯树型目录

D非循环图目录

正确答案：D

3.在现代操作系统中采用缓冲技术的主要目的是（）。

A改善用户编程环境

B提高CPU的处理速度

C提高CPU和设备之间的并行程度

D实现与设备无关性

TF确答室.C

4.文件系服中用（僧理文件。

A作业控制块

B外页表

C目录

D软硬件结合的方法

正确答案：c

5.操作系统的（）管理部分对进程进行调度。

A主存储器

B控制器

C运算器

D处理器

正确答案：C

6.在操作系统中，进程的最基本的特征是（）。

A动态性和并发性

B顺序性和可再现性

C与程序的对应性

D执行过程的封闭性

正确答案：A

7.在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。

A段表

B页表

CPCB

DJCB

正确答案：B

8.操作系以中利用信号量和P、V操作，（）。

A只能实现进程的互斥

B只能实现进程的同步

C可实现进程的互斥和同步

D可完成进程调度

正确答案：C

9.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，

其响应比是（）o

A2

B1

C3

D0.5

正确答案：C

10糠作系统是一种（）。

A通用软件

B系统软件

C应用软件

D软件包

正确答案：B

二、填空题（每题2分，共10道小题，总分值20分）

1.批处理系统一般分为两种，包括①:和②:。

正确答案：

①单道批处理②多道批处理

2.设有一组作业，它们的提交时间及运行时间如下：

作业提交时间运行时间（分钟）

19：0070

29：4030

39：5010

410：105

按照短作业优先调度算法，调度顺序是①:。

正确答案：

①1532

3.在存储器管理中，页面是信息的①:单位，分段是信息的②:单位。页面人小由

③:确定，分段大小由।④:确定。

正确答案：

①物理S逻辑③系统④用户

4.进程的基本特征有①:、②:、独立性、异步性及结构特征。

正确答案：

①动态②并发

5.虚拟存储器的基本特征包括①:、多次性、②:和③:。

正确答案：

①离散性②对换性③虚拟性

6.死锁的四个必要条件是①:、②:、不可抢占资源和循环等待资源。

①互斥&请求和保持

7.进程主要由①:、②:、③:三部分内容组成。

正确答案：

①程序&数据③进程控制块（PCB）

8.文件的物理组织有顺序、①:和索引。

正确答案：

①链接

9.从资源分配的角度可将设备分类为①:、共享设备和②:。

正确答案：

①独占设备②虚拟设备

10.将①:地址转换为②:地址称为地址映射。

正确答案：

①虚拟地址②物理地址

三、简答题（每题8分，共5道小题，总分值40分）

l.Spooling系统是什么？简介其主要的组成部分？

正确答案：

为了实现虚拟设备的假脱机技术。（1分）模拟脱机的输入输出进程；用户虚拟

I/O设备的输入输出井；为了匹配I/O速度与输入输出井数据读写速度而设置的

输入输出缓冲区。

2.简述什么是操作系统？操作系统经历了哪些发展阶段。

正确答^案：

操作系统是一组控制和管理计算机硬件和软件资源、合理地组织计算机以及方便

用户使用的程序几个，是重要的系统软件。

经历了单道批处理阶段、多道批处理阶段、多模式阶段和网络操作系统、分布式

操作系统阶段。

3.在一个分时操作系统中，进程可能出现如下图所示的变化：请写出产生每一种

变化的具体原因。

正确答案：

（1）时间片完（2）等待数据阻塞（3）等待I/O阻塞

（4）数据资源到而唤醒（5）I/O完成而唤醒

4.什么是操作系统?它的主要功能是什么？

正确答案：

操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序

运行的系统软件（或程序集合），是用户与计算机之间的接口。

操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以

及用户接口管理。

5.对于如下存储管理方式来说，进程地址空间各是几维的？（1）页式；（2）段

式；（3）段页式

正确答案：

（1）页式存储管理中，进程地址空间是一维的；

（2）段式存储管理中，进程地址空间是二维的；

（3）段页式存储管理中，进程地址空间是二维的。

四、计算题（每题10分，共2道小题，总分值20分）

1.假定在一个处理机上执行以下五个作业：

作业号到达时间运行时间（分）

107

226

339

444

566

分别采用FCFS、SJF和HRN（响应比高者优先）三种调度算法时，试：

①画出调度图;写出采用HRN调度算法时选择的作业序号和选择作业时依据（各

作业响应比）；

②计算每个作业的周转时间；

③计算平均周转时间。

（10分）

正确答案：

解:

02468101214161820222426283032

12345

FCFS

14253

SJF

12453

HRN

1.T=0作业1到达，调度作业

2.T=7作业2、3、4、5已到达,计算响应比：

T2=l+(7-2)/6=ll/6;T3=l+(7-3)/9=13/9;

T4=l+(7-4)/4=7/4;T5=l+(7-6)/6=7/6;调度作业2.

3.T=13作业3、4、5已到达,计算响应比:

13=1+(13-3)/9=19/9;14=1+(13-4)/20=13/4;

15=1+(13-6)/6=13/6;调度作业4.

T二17作业3、5已到达,计算响应比:

13=1+(17-3)/9=23/9;15=1+(17-6)/6=17/6;调度作业5

123作业3己到达，调度作业3

进程12345平均（分）

到达时间I；02346

运行时间T376946

完成时间TVWf713222632

FCFS周转时间T.71119222617

完成时间TVfW717321123

SJF周转时间T.7152971715

完成时间T：713321723

HRN周转时间T.71129131715.4

2.某请求分页存储管理系统中，某进程获得3个物理块（初始为空），其页面走向

为1,2,3,1,2,3,2,1,2,5,4,2,5。试求：分别采用LRU（最近最久

未使用）、FIFO（先进先出）、Optimal（最优）3种页面替换算法时的缺页次数。

（10分）

正确答案：

LRU算法：缺页5次

FIFO算法：缺页6次

Optimal算法：：缺页5次（具体过程图略）

《操作系统》（高起专）期末考试复习题

一、单选题店铺：超越高度（每题2分，共10道小题，总分值20分）

1.在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结

构是（）o

A单级目录

B二级目录

C纯树型目录

D非循环图目录

确案,D

2.若PV3作的信号量S初值为3,当前值为-2,则表示有（）个等待进程。

A0个

B1个

C2个

D3个

正确答案：C

3.操作系统是一种（）。

A通用软件

B系统软件

C应用软件

D软件包

正确答案：B

4.文件系统中用（）管理文件。

A作业控制块

B外页表

C目录

D软硬件结合的方法

正确答案：c

5.某系统♦3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最

少资源数是（）。

A9

B10

C11

D12

正确答案：B

6.操作系统通过（）对•进程进行管理。

AJCB

BPCB

CDCT

DCHCT

正确答案：B

7.下列算法中用于磁盘移臂调度的是（）。

A时间片轮转法

BLRU算法

C最短寻道时间优先算法

D优先级高者优先算法

正确答案：C

8.操作系统中利用信号量和P、V操作，（）。

A只能实现进程的互斥

B只能实现进程的同步

C可实现进程的互斥和同步

D可完成进程调度

正确答案：C

9.在现代操作系统中采用缓冲技术的主要目的是（）。

A改善用户编程环境

B提高CPU的处理速度

C提高CPU和设备之间的并行程度

D实现与设备无关性

正确答案：C

10.进程从运行状态进入就绪状态的原因可能是（）。

A被选中占有处理机

B等待某一事件

C等待的事件已发生

D时间片用完

正确答案：D

二、填空题（每题2分，共10道小题，总分值20分）

1.批处理系统一般分为两种，包括①:和②:。

正确答案：

①单道批处理②多道批处理

2.P、V操作管理临界区之前应调用①:操作，退出临界区时应调用②:操作。

正确答案：

①P②V

3.将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为①:。

TF确答案.

①地址最射（重定位）

4.在存储器管理中，页面是信息的①:单位，分段是信息的②:单位。页面大小由

③:确定，分段大小由④:确定。

正确答案：

①物理&逻辑③系统④用户

5.操作系统的基本功能包括①:管理、②:管理、③:管理、④:管理，除此之外

还为用户使用操作系统提供了用户接口。

正确答案：

①处理机②存储器③设备④文件

6.作业调度乂称①:。其主要功能是按照某种原则从后备作业队列中选取作业，

并为作业做好去、运行前的准备工作和作业完成后的善后处理工作。

正确答案：

①高级调度

7.进程的基本特征有①:、②:、独立性、异步性及结构特征。

正确答案：

①动态②并发

8.操作系统的四个最基本的特征是①:、②:、虚拟和异步。

正确答案：

①并发②共享

9.常用的I/O控制方式有程序直接控制方式、中断控制方式、①:和②:。

正确答案：

①DMA方式②通道控制方式

10.将①:地址转换为②:地址称为地址映射。

确案,

①虚拟地址②物理地址

三、简答题（每题8分，共5道小题，总分值40分）

1.进程有哪几种基本状态？试描述它的状态转换图，并举例说明转换原因。

正确答案：

进程有二种基本态：就绪态、运行态、等待态。状态转换图略。

2.Spooling系统是什么？简介其主要的组成部分？

正确答案：

为了实现虚拟设备的假脱机技术。（1分）模拟脱机的输入输出进程；用户虚拟

I/O设备的输入输出井；为了匹配I/O速度与输入输出井数据读写速度而设置的

输入输出缓冲区。

3.解释进程概念，为什么说进程与程序并不一一对应？

正确答案：

一个程序在一个数据集上的一次执行称为一个进程。（2分）程序是静态的，进

程则是一个动态的概念，是程序的一次执行过程。不同的程序执行时一定构成不

同的进程，同一个程序在不同的数据集上执行时也构成不同的进程，能分别得到

不同的结果，故进程与程序并不一一对应。

4.在一个分时操作系统中，进程可能出现如下图所示的变化：请写出产生每一种

变化的具体原因。

正确答案：

(1)时间片完(2)等待数据阻塞(3)等待I/O阻塞

(4)数据资源到而唤醒(5)I/O完成而唤醒

5.考虑下面的段表。

段号段基址短长

0256600

12300128

2112100

31326580

计算下列各逻辑地址所对应的物理地址：(0,430),(1,138),(2,88),

(3,400),(4,112)

正确答案：

(0,430)的物理地址为：256+600=856

(1,138)的物理地址为：由于段内位移大于短长，越界中断，逻辑地址非法

(2,88)的物理地址为：112+80=20

(3,400)的物理地址为:1326+400=1726

(4,112)得物理地址为：逻辑地址非法，越界中断，原因是段号大于短长

四、计算题(每题10分，共2道小题，总分值20分)

1.假定系统中有五个进程｛PO,P1,P2,P3,P4｝和三类资源｛A,B,C｝,各种资源的数量分

别为10、5、7,在T0时刻的资源分配情况如下图所示。

MaxAllocatioQNeedAvailable

ABCABCABCABC

进程

P0753010743332

P1200122

322

P2302600

902

P3211011

222

P4002431

433

问：（1）TO时刻安全吗？为什么？

（2）P0请求资源：P0发出请求向量Request。。"。）,请用银行家算法判断系统

能否满足P0的请求，给出过程。

（10分）

正确答案：

解：

（1）在T0时刻存在着一个安全序列｛Pl,P3,P4,P2,P0）

系统是安全的。（写出过程）

（2）ReauestO（0,2,0）<=NeedO（7,4,3）:

RequestO（0,2,0）<=Available（2,3,0）；

系统暂时先假定可为P0分配资源，修改有关数据如下。

MaxAllocationNeedAvailable

ABCABABAB

\CCC

P0753030723210

进行安全性检查：可用资源Available（2,1,0）已不能满足任何进程的需要，故系统进

入不安全状态，此时系统不分配资源。

2.某请求分页存储管理系统中，某进程获得3个物理块（初始为空），其页面走向

为1,2,3,1,2,3,2,1,2,5,4,2,5。试求：分别采用LRU（最近最久

未使用）、FIFO（先进先出）、Optimal（最优）3种页面替换算法时的缺页次数。

（10分）

正确答案：

LRU算法：缺页5次

FIFO算法：缺页6次

Optimal算法：：缺页5次（具体过程图略）

《操作系统》（高起专）期末考试复习题

一、单选题店铺：超越高度（每题2分，共10道小题，总分值20分）

1.在以下存贮管理方案中，不适用于多道程序设计系统的是（）o

A单用户连续分配

B固定式分区分配

C可变式分区分配

D页式存贮管理

TF确答塞•A

2.作业调届的关键在于（）0

A选择恰当的进程管理程序

B用户作业准备充分

C选择恰当的作业调度算法

D有一个较好的操作环境

正确答案：Q

3.某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最

少资源数是（）o

A9

B10

C11

D12

正确答案：B

4.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻

空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）o

A无上邻空闲区,也无下邻空闲区

B有上邻空闲区,但无下邻空闲区

C有下邻空闲区,但无上邻空闲区

D有上邻空闲区,也有下邻空闲区

正确答案：D

5.在现代操作系统中采用缓冲技术的主要目的是（）。

A改善用户编程环境

B提高CPU的处理速度

C提高CPU和设备之间的并行程度

D实现与设备无关性

正确答案：C

6.下列算法中用于磁盘移臂调度的是（）。

A时间片轮转法

BLRU算法

C最短寻道时间优先算法

D优先级高者优先算法

正确答案：C

7.文件系统中用（）管理文件。

A作业控制块

B外页表

C目录

D软硬件结合的方法

正确答案：C

8.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，

其响应比是（）o

A2

Bl

C3

D0.5

正确答案：C

9.位示图可用于（）。

A文件上当的查找

B磁盘空间的管理

C主存空间的共享

D实现文件的保护和保密

正确答案：B

10.把逻辑地址转变为内存的物理地址的过程称作（）o

A编译

B连接

C运行

D重定位

正确答案：D

二、填空题（每题2分，共10道小题，总分值20分）

1.操作系统的基本功能包括①:管理、②:管理、③:管理、④:管理，除此之外

还为用户使用操作系统提供了用户接口。

正确答^案：

①处理机②存储器③设备④文件

2.在文件系统中，要求物理块必须连续的物理文件是①:。

正确答案：

①顺序文件

3.进程的基本特征有①:、②:、独立性、异步性及结构特征。

正确答案：

①动态②并发

4.死锁的四个必要条件是①:、②:、不可抢占资源和循环等待资源。

TF确答案.

①互斥&请求和保持

5.将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为①:。

①地址很射（重定位）

6.①:算法选择与当前磁头所在的磁道距离最近的请求作为下一次服务的对象。

正确答案：

①最短寻道优先

7.文件的物理组织有顺序、①:和索引。

正确答案：

①链接

8.批处理系统一般分为两种，包括①:和②:。

确案,

①单道批处理②多道批处理

9.常用的I/O控制方式有程序直接控制方式、中断控制方式、①:和②:。

正确答案i

①DMA方式②通道控制方式

10.设有一组作业，它们的提交时间及运行时间如下：

作业提交时间运行时间（分钟）

19：0070

29：4030

39：5010

410：105

按照短作业优先调度算法，调度顺序是①:。

正确答案：

①1532

三、简答题（每题8分，共5道小题，总分值40分）

1.在单CPU环境下，设有5道作业，它们的提交时间及执行时间如下：试采用

先来先服务调度算法（FCFS）调度算法计算作业的周转时间、带权周转时间及平均

周转时间和平均带权周转时间。

作业提交时执行时间

问

A03

BAM6

C44

D65

E8一2

正确答案:

作业周转时间带权周转

A33/3

B77/6

C99/4

D1212/5

E1212/2

平均8.62.56

2.1/0控制的四种基本方式是？

正确答案：

程序方式、中断方式、DMA方式、通道方式

3.对于如下存储管理方式来说，进程地址空间各是儿维的？(1)页式；(2)段

式；(3)段页式

正确答案：

(1)页/存储管理中，进程地址空间是一维的；

(2)段式存储管理中，进程地址空间是二维的；

(3)段页式存储管理中，进程地址空间是二维的。

4.考虑下面的段表。

段号段基址短长

0256600

12300128

2112100

31326580

计算下列各逻辑地址所对应的物理地址：(0,430),(1,138),(2,88),

(3,400),(4,112)

正确答案：

(0,430)的物理地址为:256+600=856

(1,138)的物理地址为：由于段内位移大于短长，越界中断，逻辑地址非法

(2,88)的物理地址为:112+80=20

(3,400)的物理地址为:1326+400=1726

(4,112)得物理地址为：逻辑地址非法，越界中断，原因是段号大于短长

5.在一个分时操作系统中，进程可能出现如下图所示的变化：请写出产生每一种

变化的具体原因。

正确答案：

（1）时间片完（2）等待数据阻塞（3）等待I/O阻塞

（4）数据资源到而唤醒（5）I/O完成而唤醒

四、计算题（每题10分，共2道小题，总分值20分）

1.假设一个活动头磁盘有200道，编号1-199,当前磁头正在143道上服务，并且

刚刚完成了125道的请求，现有如下访盘请求序列（磁道号）

86,147,91,177,94,150,102,175,130

试给出采用下列算法后磁头移动的顺序和移动总量（总磁道数）

1）最短寻道时间优先（SSTF）磁盘调度算法

2）扫描法（SCAN）磁盘调度算法（假设沿磁头移动方向不再有访问请求，磁头

沿相反方向移动）

（10分）

正确答案：

1）SSTF的移动顺序：143147150130102949186175177

移动总量=4+3+20+28+8+3+5+89+2=162

2）SCAN的移动顺序:143147150175177130102949186

移动总量=4+3+25+2+47+28+8+3+5=125

2.假定在一个处理机上执行以下五个作业：

作业号到达时间运行时间（分）

107

226

339

444

566

分别采用FCFS、SJF和HRN（响应比高者优先）三种调度算法时，试：

①画出调度图；写出采用HRN调度算法时选择的作业序号和选择作业时依据（各

作业响应比）；

②计算每个作业的周转时间；

亘）计算平均周转时间。

（10分）

正确答案：

解:

02468101214161820222426283032

12345

FCFS

14253

SJF

12453

HRN

1.T=0作业1到达，调度作业

2.T=7作业2、3、4、5已到达,计算响应比：

T2=l+(7-2)/6=ll/6;T3=l+(7-3)/9=13/9;

T4=l+(7-4)/4=7/4;T5=l+(7-6)/6=7/6;调度作业2.

3.T=13作业3、4、5已到达,计算响应比:

13=1+(13-3)/9=19/9;14=1+(13-4)/20=13/4;

15=1+(13-6)/6=13/6;调度作业4.

T二17作业3、5已到达,计算响应比:

13=1+(17-3)/9=23/9;15=1+(17-6)/6=17/6;调度作业5

123作业3己到达，调度作业3

进程12345平均（分）

到达时间I；02346

运行时间T376946

完成时间TVWf713222632

FCFS周转时间T.71119222617

完成时间TVfW717321123

SJF周转时间T.7152971715

完成时间T：713321723

HRN周转时间T.71129131715.4

《操作系统》（高起专）期末考试复习题

一、单选题店铺：超越高度（每题2分，共10道小题，总分值20分）

1.若PV操作的信号量S初值为3,当前值为-2,则表示有（）个等待进程。

A0个

Bl个

C2个

D3个

正确答案：c

2.避免死锁的一个著名的算法是（）o

A先入先出算法

B优先级算法

C银行家算法

D资源按序分配法

TF确答案•C

3.作业调窿的关键在于（）o

A选择恰当的进程管理程序

B用户作业准备充分

C选择恰当的作业调度算法

D有一个较好的操作环境

正确答案：C

4.在操作系统中，进程的最基本的特征是（）o

A动态性和并发性

B顺序性和可再现性

C与程序的对应性

D执行过程的封闭性

正确答案：A

5.位示图可用于（）。

A文件上当的查找

B磁盘空间的管理

C主存空间的共享

D实现文件的保护和保密

正确答案：B

6.一作业8：00到达系统，估计运行时间为1小时，若10:00开始执行该作业，

其响应比是（）o

A2

B1

C3

D0.5

正确答案：C

7.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻

空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）o

A无上邻空闲区，也无下邻空闲区

B有上邻空闲区，但无下邻空闲区

C有下邻空闲区，但无上邻空闲区

D有上邻空闲区，也有下邻空闲区

正确答案：D

8.在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结

构是（）0

A单级目录

B二级目录

C纯树型目录

D非循环图目录

正确答案：D

9.在以下存贮管理方案中，不适用于多道程序设计系统的是（）o

A单用户连续分配

B固定式分区分配

C可变式分区分配

D页式存贮管理

正确答案：A

10.下列关于进程和线程的叙述中，正确的是（）。

A一个进程只可拥有一个线程

B一个线程只可拥有一个进程

C一个进程可拥有若干个线程

D一个线程可拥有若干个进程

正确答案：C

二、填空题（每题2分，共10道小题，总分值20分）

1.在文件系统中，要求物理块必须连续的物理文件是①:。

正确答案：

①顺序文件

2.虚拟设备是通过①:技术把独享设备变成能为若干用户共享的设备。

正确答案：

©SPOOLING

3.处理死锁的四种手段分别是①:、②:、检测死锁和解除死锁。

正确答案：

①预防死锁②避免死锁

4.实现SPOOLING系统时，必须在磁盘上开辟出称为①:和②:的专门区域以存放

作业信息和作业执行结果。

7F确♦

①输入井②输出井

5.信号量的物理含义是当信号量大于零时表示①:；当信号量小于零时，其绝对

值为②:。

正确答案：

①资源可用的数目②请求该资源而被阻塞的进程的数目

6.将①:地址转换为②:地址称为地址映射。

正确答案：

①虚拟地址②物理地址

7.作业调度又称①:。其主要功能是按照某种原则从后备作业队列中选取作业，

并为作业做好去、运行前的准备工作和作业完成后的善后处理工作。

正确答案：

①高级调度

8.预防死锁的方法是破坏死锁的必要条件之一，分别是破坏不可抢占条件、破坏

①:和破坏②:。

正确答案；

①请求疝呆持②循环等待

9.死锁的四个必要条件是①:、②:、不可抢占资源和循环等待资源。

正确答案.

①互斥S请求和保持

10.打印机是①:设备，磁盘是共享设备。

正确答案：

①独占

三，简答题（每题8分，共5道小题，总分值40分）

1.解释进程概念，为什么说进程与程序并不一一对应？

正确答案：

一个程序在一个数据集上的一次执行称为一个进程。（2分）程序是静态的，进

程则是一个动态的概念，是程序的一次执行过程。不同的程序执行时一定构成不

同的进程，同一个程序在不同的数据集上执行时也构成不同的进程，能分别得到

不同的结果，故进程与程序并不一一对应。

2.什么是文件的逻辑组织和物理组织？

正确答案：

文件的逻辑组织一一用户对文件的观察和使用是从自身处理文件中数据时采用

的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称

为文件的逻辑组织。

文件的物理组织一一文件在存储设备上的存储组织形式称为文件的物理组织。

3.Spooling系统如何实现虚拟打印机？

正确答案：

进程要求打印时，操作系统并不把实际打印机分配给该进程，①由spooling系

统的输出程序在磁盘输出井中为其分配一块区域，利用缓冲将数据存入输出井。

②请求打印的进程填写〃请求打印表〃，输出数据在输出井中形成一个输出队歹U。

©Spooling的输出程序根据打印机工作情况，依次将输出队列中的数据实际地打

印输出。（点明输出井，输出程序，队列，打印机不是实际的是虚拟的这4点）

4.什么是操作系统?它的主要功能是什么？

正确答案：

操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序

运行的系统软件（或程序集合），是用户与计算机之间的接口。

操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以

及用户接口管理。

5.文件系统中FCB是什么？一般包括哪些内容？

正确答:

FCB指文"控制块，包括①有关文件存取控制的信息；②有关文件结构的信息；

③有关文件使用的信息；④有关文件管理的信息。

四、计算题（每题10分，共2道小题，总分值20分）

1.假定系统中有五个进程｛PO,P1,P2,P3,P4｝和三类资源｛A,B,C｝,各种资源的数量分

别为10、5、7,在T0时刻的资源分配情况如下图所示。

MaxAllocatioQNeedAvailable

ABCABCABCABC

进程

P0753010743332

P1200122

322

P2302600

902

P3211011

222

P4002431

433

问：（1）TO时刻安全吗？为什么？

（2）P0请求资源：P0发出请求向量Request0（0,2,0）,请用银行家算法判断系统

能否满足P0的请求，给出过程。

（10分）

正确答案：

解：

（1）在TO时刻存在着一个安全序列{Pl,P3,P4,P2,P0}

系统是安全的。（写出过程）

（2）RequestO（0,2,0）＜=NeedO（7,4,3）;

RequestO（0,2,0）＜=Available（2,3,0）；

系统暂时先假定可为P0分配资源，修改仃关数据如卜,

MaxAllocationNeedAvailable

ABCABABAB

\CCC

P0753030723210

进行安全性检食：可用资源Available（2,l,0）已不能满足任何进程的需要，故系统进

入不安全状态，此时系统不分配资源。

2.某请求分页存储管理系统中，某进程获得3个物理块（初始为空），其页面走向

为1,2,3,1,2,3,2,1,2,5,4,2,5。试求：分别采用LRU（最近最久

未使用）、FIFO（先进先出）、Optimal（最优）3种页面替换算法时的缺页次数。

（10分）

正确答案：

LRU算法：缺页5次

FIFO算法：缺页6次

Optimal算法：：缺页5次（具体过程图略）

《操作系统》（高起专）期末考试复习题

一、单选题店铺：超越高度（每题2分，共10道小题，总分值20分）

1.系统抖动是指（）。

A使用机器时，屏幕闪烁的现象

B由于主存分配不当，偶然造成主存不够的现象

C系统盘有问题，致使系统不稳定的现象

D被调出的页面又立刻被调入所形成的频繁调入调出现象

正确答案：D

2.在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结

构是（）0

A单级目录

B二级目录

C纯树型目录

D非循环图目录

正确答案：D

3.在操作系统中，进程的最基本的特征是（）o

A动态性和并发性

B顺序性和可再现性

C与程序的对应性

D执行过程的封闭性

正确答案：A

4.若PV操作的信号量S初值为3,当前值为-2,则表示有（）个等待进程。

A0个

B1个

C2个

D3个

确答^案:c

5.进程和程序的一个本质区别是（）0

A前者为动态的，后者为静态的

B前者存储在内存，后者存储在外存

C前者在一个文件中，后者在多个文件中

D前者分时使用CPU,后者独占CPU

正确答案：A

6.操作系统是一种（）。

A通用软件

B系统软件

C应用软件

D软件包

正确答案：B

7.在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。

A段表

B页表

CPCB

DJCB

正确答案：B

8.位示图可用于（）o

A文件上当的查找

B磁盘空间的管理

C主存空间的共享

D实现文件的保护和保密

正确答案：B

9.下列算法中用于磁盘移臂调度的是（）。

A时间片轮转法

BLRU算法

C最短寻道时间优先算法

D优先级高者优先算法

正确答案,c

10.在以下・存贮管理方案中，不适用于多道程序设计系统的是（）o

A单用户连续分配

B固定式分区分配

C可变式分区分配

D页式存贮管理

正确答案：A

二、填空题（每题2分，共10道小题，总分值20分）

1.作业调度又称①:。其主要功能是按照某种原则从后备作业队列中选取作业，

并为作业做好去、运行前的准备工作和作业完成后的善后处理工作。

正确答案：

①高级调度

2.实时操作系统的特征包括①:、有限的交互能力和②:。

TF确叁室.

①及时性②高可靠性

3.进程在运行过程中有三种基本状态它们是①:、②:和③:。

正确答案：

①运行态②就绪态③阻塞态

4.死锁的四个必要条件是①:、②:、不可抢占资源和循环等待资源。

正确答案：

①互斥②请求和保持

5.信号量的物理含义是当信号量大于零时表示①:；当信号量小于零时，其绝对

值为②：。

正确答案：

①资源可用的数目②请求该资源而被阻塞的进程的数目

6.在存储器管理中，页面是信息的①:单位，分段是信息的②:单位。页面大小由

③:确定，分段大小由④）：确定。

正确答案：

①物理&逻辑③系统④用户

7.虚拟设备是通过①:技术把独享设备变成能为若干用户共享的设备。

正确答案：

©SPOOLING

8.进程的基本特征有①:、②:、独立性、异步性及结构特征。

正确答案：

①动态②并发

9.实现SPOOLING系统时，必须在磁盘上开辟出称为①:和②:的专门区域以存放

作业信息和作业执行结果。

正确答案.

①愉入注②愉出井

10.在首次适应算法中，要求空闲分区按①:顺序链接成空闲分区链；在最佳适应

算法中按②:顺序形成空闲分区链。

正确答案：

①地址递增顺序②大小递增顺序

三、简答题(每题8分，共5道小题，总分值40分)

1.考虑下面的段表。

段号段基址短长

0256600

12300128

2112100

31326580

计算下列各逻辑地址所对应的物理地址：(0,430),(1,138),(2,88),

(3,400),(4,112)

正确答案：

(0,430)的物理地址为:256+600=856

(1,138)的物理地址为：由于段内位移大于短长，越界中断，逻辑地址非法

(2,88)的物理地址为：112+80=20

(3,400)的物理地址为：1326+400=1726

(4,112)得物理地址为：逻辑地址非法，越界中断，原因是段号大于短长

2.解释进程概念，为什么说进程与程序并不一一对应？

正确答案：

一个程序在一个数据集上的一次执行称为一个进程。(2分)程序是静态的，进

程则是一个动态的概念，是程序的一次执行过程。不同的程序执行时一定构成不

同的进程，同一个程序在不同的数据集上执行时也构成不同的进程，能分别得到

不同的结果，故进程与程序并不一一对应。

3.什么是操作系统?它的主要功能是什么？

正确答:

操作系统龌控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序

运行的系统软件(或程序集合)，是用户与计算机之间的接口。

操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以

及用户接口管理。

4.Spooling系统是什么？简介其主要的组成部分？

正确答案：

为了实现虚拟设备的假脱机技术。(1分)模拟脱机的输入输出进程；用户虚拟

I/O设备的输入输出井；为了匹配I/O速度与输入输出井数据读写速度而设置的

输入输出缓冲区。

5.对于如下存储管理方式来说，进程地址空间各是几维的？（1）页式；（2）段

式；（3）段页式

正确答案：

（1）页式存储管理中，进程地址空间是一维的；

（2）段式存储管理中，进程地址空间是二维的；

（3）段页式存储管理中，进程地址空间是二维的。

四、计算题（每题10分，共2道小题，总分值20分）

1.某请求分页存储管理系统中，某进程获得3个物理块（初始为空），其页面走向

为1,2,3,1,2,3,2,1,2,5,4,2,5。试求：分别采用LRU（最近最久

未使用）、FIFO（先进先出）、Optimal（最优）3种页面替换算法时的缺页次数。

（10分）

正确答案：

LRU算法：缺页5次

FIFO算法：缺页6次

Optimal算法：：缺页5次（具体过程图略）

2.假设一个活动头磁盘有200道，编号1-199,当前磁头正在143道上服务，并且

刚刚完成了125道的请求，现有如下访盘请求序列（磁道号）

86,147,91,177,94,150,102,175,130

试给出采用下列算法后磁头移动的顺序和移动总量（总磁道数）

1）最短寻道时间优先（SSTF）磁盘调度算法

2）扫描法（SCAN）磁盘调度算法（假设沿磁头移动方向不再有访问请求，磁头

沿相反方向移动）

（10分）

正确答案：

1）SSTF的移动顺序:143147150130102949186175177

移动总量=4+3+20+28+8+3+5+89+2=162

2）SCAN的移动顺序:143147150175177130102949186

移动总量=4+3+25+2+47+28+8+3+5=125

《操作系统》（高起专）期末考试复习题

一、单选题店铺：超越高度（每题2分，共10道小题，总分值20分）

1.位示图可用于（）o

A文件上当的查找

B磁盘空间的管理

C主存空间的共享

D实现文件的保护和保密

正确答案：B

.系统抖动是指（

2）o

A使用机器时，屏