操作系统复习档案

选择题

第一章

1、实时和分时系统相比较，实时系统对()要求更高。

A、独立性B、多路性C、交互性

D、及时性

2、操作系统就就是一种()。(2013)

A、通用软件B、系统软件C、应用软件D、软

件包

3、分时操作系统通常采用0策略为用户服务。(2013)

A、可靠性和灵活性B、时间片轮转

C、时间片加权分配D、短作业优先

4、所谓0就就是指将一个以上得作业放入主存，并且同时处于运

行状态，这些作业共享处理机得时间和外围设备。(2013)

A、多重处理B、多道程序设计C、实时处理D、并行执

行

5、操作系统得0管理部分负责对进程进行调到。(2014)

A、主存储器B、控制器C、运算器D、处理机

6、下面关于操作系统得叙述中正确得就就是0。(2014)

A、批处理作业必须具有作业控制信息。

B、分时系统不一定都具有人机交互功能。

C^从响应时间得角度看，实时系统和分时系统差不多O

D、由于采用了分时技术，用户可以独占计算机资源。

7、操作系统采用多道程序设计技术提高cpu和外部设备得0。

(2014)

A、利用率B、可靠性C、稳定性D、兼

容性

第二章

1、一个进程被唤醒就意味着0。(2011)

A、这个进程得PCB移至就绪队列得队首

B、这个进程得优先权变为最大

C、这个进程重新占用3cpeD、进程得状态变为就绪

2、某进程所要求得一次打印输出结束，该进程被()(2011)

A、阻塞B、唤醒C、执行D、运行

3、多道系统环境下，操作系统资源就就是以0为基本单位。(2

011)

A、进程B、作业C、指令D、程序

4,下列进程状态得转换中,哪一个就就是不正确得0。(2011)

A、运行->就绪B、阻塞->就绪

C、就绪一运行D、阻塞一运行

5、在操作系统中，对信号量S得P原语操作中，使进程进入相应等

待队列得条件就就是0。(2011)

A、S>0B、S=OC>S<0D、S力0

6、设有5个进程共享一个互斥段，如果最多允许两个进程进入互

斥段，则所采用互斥信

号量得初值就就是()o

A、5B>2C、1D、

0

7、进程从执行状态到阻塞状态就就是由()完成得。(2012)

A、进程调度B、其她进程调用阻塞原语

C、硬件自动D、进程自身调用阻塞原语

8、在引入线程得操作系统中，处理机分派却调度得单位就就是

()o(2012)

A、进程B、线程C、程序D、作业

9、在引入线程得操作系统中，资源拥有得单位就就是()。(2012)

A、进程B、线程C、程序D、作

业

5、某进程所要求得一次打印输出结束，该进程被()

A、阻塞B、唤醒C、、执行

D,运行

11、用wait、Singal操作管理临界区时，信号量得初值应定义

为。(2013)

A、-1B、0C>1D、

任意值

12、多道程序环境下，操作系统分配资源以()为基本单位。

(2013)

A、程序B、指令C、进场

A、5B、12C、6

D、2

5、()就就是指从作业提交给系统到作业完成得时间间隔。(2013)

A、周转时间B、响应时间C、等待时间D、

运行时间

6、在为多道程序所提供得可共享得系统资源不足时，可能出现

死锁。但就就是不适当得0也可能产生死锁。

A、进程优先权B、资源得线性分配

C、进程推进顺序D、分配队列优先权

7、发生死锁得必要条件有四个，要防止死锁得发生，可以破坏这

四个必要条件，但破坏0条件就就是不太实际得。(2014)

A、互斥B、不可剥夺C、请求保持D、

环路等待

1银行家算法中，若出现下述资源分配情况：(2011)

假定具有5个进程集合P={pO,pl,p2,p3,p4},系统中存在三类

资源A、B、C,其中A类资源有10个,B类资源有5个，C类资源

有7个，假定在某时刻有如下状态

AllocationMaxAvailab1c

ABABAB

CCC

P0017533

032

P12032

02

P23090

22

P32122

12

P40043

23

试给出Need,并说明当前系统就就是否处于安全状态，如果就就

是，给出安全步骤；如果不就就是，给出步骤说明理由

综合应用题：

2、在银行家算法中，系统得资源数量为(1(),5,7)。经过一段时

间得分配后，资源分配与占用情况见下表。

Al1ocatMaxNeedAvailable

ion

ABCABABAB

CCC

P0010757433

332

P1203212

022

P2309060

220

P32112201

21

P4004343

231

如果进程按RCquestl。，0,2)、Request4(3,3,())、Reques

t0(0,1,0),问系统可否将资源分配给各进程。(2012)

例:单道批处理系统中有4个进程，其有关情况如下表所示，采

用响应比高者优先调度算法时，计算其平均周转时间和平均带权

周转时间。(请写出计算过程)

进程名提交时间运行时间

Pl8、02、0

P28、60、6

P38、80、2

P49、00、5

第四章

•28、某基于动态分区在货管理得计算机，其主存容量为5

5Mb(初始为空间),采用最佳适配(BestFit)算法，分配

和释放得顺序为:分配15Mb，分配30Mb，释放15Mb,分配

8Mb，分配6Mb，此时主存中最大空闲分区得大小就就是(B)

A、7MbB、9MbC、10MbD、1

5Mb

•29、已知某分页系统，主存容量为64k,页面大小为1k,

对一个4页大得作业，其0,1,2,3页分别被分配到主存得

2,4,6,7块中，将十进制得逻辑地址1023,2500,3500,

4500转换成物理地址。

逻辑地址除以页面大小得到得商为页号，余数为页内地址

例:某个采用段式存储管理得系统为装入主存得一个作业建立了

段表，如下所示：

段号主存起始地址段长

02219660B

13300140B

290100B

31237580B

43959960B

计算该作业访问逻辑地址（0,432）、（1,10）、（2,500）、（3,400）、（5,

450）时得物理地址。

逻辑地址物理地址

0,4232651

1,103310

2,500段内地址越界

3,4001637

5,450段号越界

1、设基址寄存器内容为2000,在采用动态重定位得系统中，当执

行指令"COADA,3000”时操作数得实际地址就就是0(201

1)

A、3000B、2000C、1000D、5000

2、段页式管理，每一数据要访问()次内存。(2011)

A、1B、2C、3D、

4

3、段页式管理中，地址映像表就就是0。(2011)

A、每个作业或进程得每个段一张段表，一张页表

B、每个作业或进程一张段表，每个段一张页表

C、每个作业或进程一张段表，一张页表

D、每个作业一张页表，每个段一张段表

4、在下列存储管理方案中，不适应于多道程序设计得就就是0。

(2012)

A、单一连续分配B、固定式分区分配

C,可变式分区分配D、段页式存储管理

5、很好地解决了“零头”问题得存储管理方法就就是0。(201

4)

A、页式存储管理B、段式存储管理

C、多重分区管理D、可变式分区管理

6、首次适应算法得空闲区就就是°。

A、按地址递增顺序连在一起B、按大小递增顺序连在一起

C、寻找从最大空闲区开始D、按大小递减顺序连在

一

第五章

•28、某基于动态分区查隆管理得计算机，其主存容量为55

Mb(初始为空间),采用最佳适配(BestFit)算法,分配和释方攵

得顺序为：分配15Mb，分配30Mb,释放15Mb，分配8Mb,

分配6Mb,此时主存中最大空闲分区得大小就就是(B)AA、

7MbB、9MbC、10MbD、15

Mb

•已知某分页系统，主存容量为64k,页面大小为1k,对一

个4页大得作业，其0,1,2,3页分别被分配到主存得2,4,

6,7块中，将十进制得逻辑地址1023,2500,3500,4500

转换成物理地址。

逻辑地址除以页面大小得到得商为页号，余数为页内地址

•例1、某采用页式存储管理得系统，接收了一个共7页得作

业，作业执行时依次访问得页面序列位：1,2,3,4,2,1,5,6,

2,1,2,3,7,当内存块数量为4时，请用族近最久未使用调度

算法，计算作业执行过程中产生多少次缺页中断，写出淘汰

页(请写出计算过程)

•1、在请求分页系统中，一个进程初始执行连续访问页面得次

序为:0、2、1、3、0、2、4、0、2、1、3、4,利用FIFO

页面淘汰算法，进程内存只能保存3个页面，共发生得缺页

次数为0。(2012)

•A、8B、9C、7

D、10

•2、下列哪种存储管理方式不需要将作业全部装入内存()。

•A、段式存储管理方式B、页式存储管

理方式

•C、段页式存储管理方式D、页式虚拟存储管

理方式

•3、虚拟存储器管理系统得基础就就是程序得()理论。(20

13)

•A、全局性B、局部性C、动态性D、

虚拟性

第六章

1、()就就是直接存储设备。(2011)

A、磁带B、打印机C、磁盘D、键盘显示终端

3、CPU榆出数据得速度远远高于打印机得打印速度，为了解决

这一矛盾,可采用()o(2011)

A、虚拟技术B、并行技术C、通道技术D、缓

冲技术

4、()作用连接大量得低速I/O设备。(2014)

A、数据选择通道B、字节多路通道

C、数据多路通道D、外围机

1()、假设磁头当前位于第1()5道，正在向磁道序号增加得方向

移动，现有一个磁道访问请求序列为35,45,12,68,110,180,170,1

95,采用SCAN调度(电梯调度)算法得到得磁道访问序列就就

是：(A)

A110,170,18(),195,68,45,35,12

B110,68,45,35,12,170,180,195

C110,170,180,195,12,35,45,68

D12,35,45,68,110,170,180,195

第七章

1、从用户角度看，引人文件系统得主要目得就就是0。(2011、201

3)

A、实现虚拟存储B、实现对文件得按名存储

C、保存用户和系统文档D、保存系统文档

2、目录文件中所存放得信息就就是0。(2011)

A、该目录中所有文件目录和数据文件得目录

B、某文件存放得数据信息

C、某一文件得文件目录

D、该目录中所有数据文件目录

3、文件得逻辑组织将文件分为记录式文件和()文件。(2013)

A、索引文件B、流式文件C、字符文件D、读写

文件

第八章

1、磁盘上得文件以()单位读写。(2014)

A、块B、字节C、柱面D、磁道

2、Windows操作系统得设备管理提供了强大得()功能,设备一

般不需要用户配置就可以直接使用。(2009)

A、驱动B、即插即用C、管理D、控制

3、操作系统进行进程管理就就是通过执行下面0操作来实现得。

(2009)

A、原语B、命令C、程序D、指令

名词解释：

1、并发：并发性就就是指两个或多个事件在同一时间间隔内发

生。在多道程序环境下，并发性就就是指在一段时间内宏观上有

多个程序在同时运行，但在单处理机系统中,每一时刻却仅有一道

程序执行，故微观上这些程序只能分时地交替执行

2、文件：文件就就是指由创建者所定义得、具有文件名得

一组相关元素得集合，可分为有结构文件和无结构文件两种。

在有结构得文件中，文件由若干个相关记录组成;而无结构文件则

被看成就就是一个字符流。文件在文件系统中就就是一个最大得

数据单位，她描述了一个对象集。

3、动态重定位：即在程序运行过程运行过程中要访问数据就

就是再进行逻辑地址和物理地址得变换(即在逐条指令执行时完

成地址映射)

4、进程:进程就就是进程实体得运行过程，就就是系统进行资

源分配和调度得一个独立单位

5、虚拟存储器：就就是指具有请求调入功能和置换功能，能从

逻辑上对内存容量加以扩充得一种存储器系统。

6、临界区：第二章:指一个访问共同资源得程序片段，而这些共用

资源又无法同时被多个线程访问得特性

7、多道程序设计：同时在内存中装有若干道程序，并使她们

交替运行©

8、操作系统：一组能有效得组织和管理计算机硬件和软件资

源,合理得对各类作业进行调度，以及方便用户使用得程序得集

合。

9、安全状态：就就是指系统能按某种顺序如（称序列为安全

序列），来为每个进程分配其所需资源,直到最大需求，使每个进

程都可顺序完成。

10、临界资源:第二章:多道程序系统中存在许多进程，她们共享

各种资源,然而很多资源一次只能供一个进行使用。一次仅允许

一个进程使用得资源称为临界资源。

复习：

1.试从调度性、并发性、拥有资源及系统开销方面，对进程和

线程进行比较。

答:（1）在传统得OS中，进程就就是作为独立调度和分派得基

本单位，因而进程就就是能独立运行得基本单位。而在引入

线程得OS中，已把线程作为调度和分派得基本单位，因而线程

就就是能独立运行得基本单位。

(2)并发性:在引入线程得OS中，不仅进程之间可以兵法执行,

而且在一个进程中得多个线程之间也能并发执行。这使得0S

具有更好得并发性，从而能更加有效得提高系统资源得利用

率和系统得吞吐量。

(3)拥有资源：进程可以拥有资源，并作为系统中拥有资源得

一个基本单位。然而线程本身并不拥有系统资源。而就就是

仅有一点必不可少得、能保证独立运行得资源。线程除了拥

有自己得少量得资源外，还允许多个线程共享该进程所拥有

得资源。

(4)系统开销：在创建或撤销进程时,系统都要为之分配和回收

进程控制块、分配或回收其她资源，OS为此所付出得开销，

明显大于线程创建或撤销时所付出得开销。类似得，在进程切

换时，涉及到进程上下文得切换，而线程得切换代价也远低于

进程得。

2、操作系统得五大管理功能

答：1、)处理机管理功能:包括进程控制、进程同步、进程通信、

调度

2、)存储器管理功能:包括内存分配、内存保护、地址映射、内

存扩充

3、)设备管理功能：包括缓冲管理、设备分配、设备处理

4、)文件管理功能:包括文件存储空间得管理、目录管理、文件得

读/写管理和保护

5、）向用户提供方便得用户接口:包括用户接口和程序接口

3、什么就就是SPOOling技术？SPOOling系统得特点就就是什

么？

答:SPOOLing技术就就是对脱机输入、输出系统得模拟。相

应地,SPOOLing系统必须建立在具有多道程序功能得操作系

统上，以高速随机外存（通常为磁盘）为后援存储器。包括输入井和

输出井、输入缓冲区和输出缓冲区、输入进程和输出进程、井管

理程序

特点:⑴提高了I/O速度（2）将独占设备改造为共享设备

（3）实现了虚拟设备功能

4、操作系统有哪几大特征？

答：并发性、共享性、虚拟性、异步性

5、请画图说明进程在三个基本状态之间得转换及典型原因。

正在执行得进程如果因分配给她得时间片已完而被剥夺处理机

暂停执行时，其状态便由执行转为就绪；如果因发生某事件，致使

当前进程得执行受阻，使之无法继续执行，则该进程状态将由执

行转变为阻塞。

6、试从动态性、并发性和独立性上比较进程和程序。