计算机操作系统第五版重点复习题.docx

计算机操作系统第五版重点复习题.docx

《计算机操作系统第五版重点复习题.docx》由会员分享，可在线阅读，更多相关《计算机操作系统第五版重点复习题.docx（26页珍藏版）》请在冰点文库上搜索。

计算机操作系统第五版重点复习题

操作系统第一章复习题

一、选择题

1、下列选项中，（D）不是操作系统关心的主要问题。

A管理计算机裸机

B设计、提供用户程序与计算机硬件系统的界面。

C管理计算机系统资源

D高级程序设计语言的编译器

2、多道批处理系统的主要缺点是（C）。

ACPU利用率低

B不能并发执行

C缺少交互性

D以上都不是。

4、通常在分时系统中运行的作业称为（C）。

A前台作业

B后台作业

C终端型作业

D批量型作业

5、在下面的选项中，（A）不属于操作系统提供给用户的可用资源。

A中断机制

B处理机

C存储器

DI/O设备

6、操作系统在计算机系统中处于（B）的位置。

A计算机硬件和软件之间

B计算机硬件和用户之间

C处理机和用户程序之间

D外部设备和处理机之间

7、操作系统是对（C）进行管理的软件。

A软件

B硬件

C计算机资源

D应用程序

8、操作系统中采用多道程序设计技术提高了CPU和外部设备的（A）。

A利用率

B可靠性

C稳定性

D兼容性

9、操作系统提供给程序员的接口是（B）。

A进程

B系统调用

C库函数

DB和C

10、所谓（B）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

A多重处理

B多道程序设计

C实时处理

D共行执行

11、实时系统必须在（C）内处理完来自外部的事件。

A响应时间

B周转时间

C规定时间

D调度时间

12、在操作系统中，并发性是指若干事件（C）发生。

A在同一时刻

B一定在不同时刻

C在某一时间间隔

D依次在不同时间间隔内

13、订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（A）。

A分时系统

B多道批处理系统

C计算机网络

D实时信息处理系统

二、填空题

1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。

2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。

3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；

允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；

计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。

4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和软件资源）。

5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。

6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。

三、简答题

1、设计现代操作系统的主要目标是什么？

①有效性②方便性③可扩展性④开放性

2、OS的作用表现在哪几个方面？

①OS作为用户与计算机硬件系统之间的接口。

②OS作为系统资源的管理者。

③OS实现了对计算机资源的抽象。

3、OS有几大特征？

其最基本的特征是什么？

OS有四大基本特征：

并发、共享、虚拟和异步；其中最基本的特征是并发和共享。

4、试描述什么是微内核OS。

关于微内核，现在尚无一致的定义，但一般具有一下特征：

①足够小的内核②给予客户/服务器模式

③应用“机制与策略分离原理”④采用面向对象技术

第二章复习题

一、选择题

1、下列步骤中，（C）不是创建进程所必须的。

A建立一个进程控制块

B为进程分配内存

C为进程分配CPU

D将其控制块放入就绪队列

3、进程和程序的最根本区别在于（B）。

A对资源的占有类型和数量。

B进程是动态的，而程序是静态的。

C看它们是否能够并发地在处理机上运行

D进程规模较小，程序规模较大

4、一个进程被唤醒意味着（C）。

A该进程的优先数变大

B该进程获得了CPU

C该进程从阻塞状态变为就绪状态

D该进程排在了就绪队列的队首

5、进程的3种状态之间，下列（C）转换是不能进行的。

A就绪状态到运行状态

B运行状态到阻塞状态

C阻塞状态到运行状态

D阻塞状态到就绪状态

6、下列情况下，在（A）时，进程从阻塞状态转换到就绪状态。

A等待的某事件已经发生了。

B时间片用完了

C分配到必要的资源并获得了处理机

D等待某事件

9、下列哪一个体现了原语的主要特点（D）

A并发性

B异步性

C共享性

D不可分割性

15、临界区是（C）。

A一个缓冲区

B一段共享数据区

C一段程序

D一个互斥资源

三、填空题

1、在操作系统中引入线程概念的主要目的是（缩短系统切换的时空开销，提高程序执行并发度）。

2、引入了线程的操作系统中，资源分配的基本单位是（进程），CPU分配的基本单位是（线程）。

3、进程的基本状态由执行、（就绪）、（阻塞）。

4、进程的基本特征是（动态性）、（并发性）、（独立性）、（异步性）、（结构特征）。

5、信号量的物理意义是当信号量值大于0时表示（系统当前可用资源数目）；

当信号量值小于0时，其绝对值为（因请求该资源而被阻塞的进程数目）。

6、进程由（程序段）、（数据段）、（PCB）三部分组成。

7、进程是一个程序对某个数据集的（一次执行过程）。

8、若一个进程已进入临界区，其他欲进入临界区的进程必须（等待）。

9、程序并发执行与顺序执行时相比产生了一些新特征，分别是（间断性）、（失去封闭性）、（不可再性）。

10、采用用户级线程的系统中，处理器调度的对象是（进程）；采用内核支持的线程系

统中，处理器调度的对象是（线程）。

11、高级通信方式分为三大类：

（共享存储器系统）、（消息传递系统）、（管道通信系统）。

12、在一个多道程序系统中，进程之间存在着不同关系可以划分为两大类：

其中（同步）

指进程间存在一定的逻辑关系，需要在执行次序上协调；（互斥）指进程间在使用共享

资源方面的约束关系。

解决上述两个问题的一种常用的方法是（信号量机制）。

四、简答题

1、在操作系统中为什么要引入进程概念？

P37答：

因为在多道程序环境下，程序的执行属于并发执行。

可是与此同时，他们将失去其封闭性，并具有间断性及不可再现性的特征。

这决定了通常的程序是不能参与并发执行。

为了使程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了"进程"的概念。

2、试说明PCB的作用。

OS调度进程的主要数据依据

.记录进程的有关信息，供系统对进程进行控制

.标志进程的存在

3、试从调度性、并发性、拥有资源及系统开销4个方面对进程和线程进行比较。

P73A.在引进线程的OS中，把线程作为独立跳读和分派的基本单位，而把进程作为资源拥有的基本单位。

B.在引进线程的OS中，不仅进程间可并发执行，而且同一进程的多个线程亦可并发执行，因而使OS具有更好的并发性。

C.进程始终是资源的一个独立单位，而线程自己不拥有系统资源，但是它可以访问其隶属进程的资源。

D.在创建、撤销和切换进程方面，进程开销远大于线程。

4、同步机构应遵循哪些基本准则？

P50A.空闲让进B.忙着等待C.有限等待D.让权等待

5、线程具有哪些属性？

P73-74A.轻型实体B.独立调度和分派的基本单位

C可并发执行D共享进程资源

操作系统第三章总复习题

一、单选题

4、基于时钟中断抢占的优先权调度算法

按实时要求的严格程度由低到高的顺序（B）。

A1-3-2-4B3-1-4-2C3-1-2-4D1-3-4-2

8、三种主要类型的OS中都必须配置的调度（C）。

A作业调度B中级调度C低级调度DI/O调度

9、设系统中n个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（C）个。

Am*n+1Bn*m+nCn*m+1-nD无法预计

注：

可以这样理解N个进程，都需要M个资源，最坏的一种情况是：

每个进程都占有M-1个资源，都得不到M个资源，总共资源数（m-1）*n。

（m-1）*n加上一个资源后，就至少有一个进程拥有M个资源，不会发生死锁。

10、死锁的预防方法中，不太可能的一种方法使（A）。

A摈弃互斥条件B摈弃请求和保持条件

C摈弃不剥夺条件D摈弃环路等待条件

11、某系统采用了银行家算法，则下列叙述正确的使（B）

A系统处于不安全状态时一定会发生死锁

B系统处于不安全状态时可能会发生死锁

C系统处于安全状态时可能会发生死锁

D系统处于安全状态时一定会发生死锁

12、下列进程调度算法中，（A）可能会出现进程长期得不到调度的情况。

A．静态优先权法

B抢占式调度中采用动态优先权调度

C分时处理中的时间片轮转调度算法

D非抢占调度中采用FIFO算法

13、采用动态优先权的调度算法中，如果所有的进程都具有相同优先权初值，则此时的优先

权调度算法实际上和（A）相同。

A先来先服务调度算法

B短作业优先调度算法

C时间片轮转调度算法

D长作业优先调度算法

14、为多道程序提供的可共享资源不足时，可能出现死锁。

但是，不适当的（C）也

可能产生死锁。

A．进程优先权B资源的线性分配

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

15、在分时操作系统中，进程调度经常采用（C）算法。

A先来先服务B最高优先权C时间片轮转D随机

16、资源的按序分配策略可以破坏（D）条件。

A互斥使用资源B占有且等待资源C不可剥夺资源D环路等待资源

17、银行家算法在解决死锁问题中是用于（B）的。

A预防死锁B避免死锁C检测死锁D解除死锁

18、（B）优先权是在创建了进程时确定的，确定之后在整个运行期间不再改变。

A先来先服务B静态C动态D短作业

19、在下列解决死锁的方法中，属于预防策略的是（B）。

A银行家算法B有序资源分配法C死锁检测法D安全性算法

20、（D）算法不适合作业调度。

A先来先服务B短作业优先C最高优先权优先D时间片轮转

三、填空题

1、在时间片轮转算法中，时间片的大小对系统性能有很大影响，如果时间片太大，并大到

一定程度时，时间片轮转调度算法遍退化为（先来先服务）。

2、进程的调度方式有两种，一种是（非抢占式），令一种是（抢占式）。

3、死锁产生的4个必要条件是（互斥）、（不剥夺）、（请求和保持）、（环路等待）。

4、银行家算法中，当一个进程提出的资源请求将导致系统从（安全状态）进入（不安全状态）时，系统就会拒绝它的资源请求。

5、产生死锁的根本原因是（可共享资源不足），另一个基本原因是（进程的推进顺序不当）。

6、在面向用户的调度准则中，（截止时间的保证）是实时调度算法的重要准则，（响应时间快）是分时系统中进程调度算法的重要准则，（平均周转时间短）是批处理系统中选择作业调度算法的重要准则。

7、我们如果为每一作业只建立一个进程，则为了照顾短作业用户，应采用（短作业优先调

度算法）；为了照顾紧急作业的用户，应采用（基于优先权的可抢占式调度算法）；为能实现

人机交互作用应采用（时间片轮转法调度算法）；为了兼顾短作业和长时等待的作业，应采

用（高响应比优先调度算法）；为了使短作业、长作业及交互作业用户都比较满意，应采用

（多级反馈队列调度算法）；为了使作业的平均周转时间最短，应采用（短作业优先调度算

法）。

四、简答题

1、在选择调度方式和调度算法时，应遵循的原则时什么？

P90-91

A.在面向用户的调度准则中，截止时间的保证是实时调度算法的重要准则，响应时间

快是分时系统中进程调度算法的重要准则，平均周转时间短是批处理系统中选择作业调度算

法的重要准则。

B.在面向用户的调度准则中，有以下几个准则:

a.系统吞吐量提高b.处理机利用率好c.各类资源的平衡利用

2、为什说多级反馈调度算法能较好地满足各方面用户的需要？

P97

A.终端型作业用户。

由于终端型作业用户说提交的作业大多属于交互性作业，作业较

小，系统只要能使这些作业在第一队列所规定的时间片内完成，便可以终端型作业用户感到

满意。

B.短批处理作业用户。

对于很短的批处理型作业，开始时像终端型作业一样，如果仅

在第一队列中执行一个时间片即可完成，便可以获得与终端型作业一样的响应时间。

对于稍

长的作业，通常也只需要在第二队列和第三队列各执行一个时间片即可完成，其周转时间仍

然较短。

C.长批处理作业用户。

对于长作业，它将依次在第1，2，...，n个队列中运行，然

后再按轮转方式运行，用户不必担心其作业长期得不到处理。

3、何谓死锁？

产生死锁的原因和必要条件是什么？

P103-105

所谓死锁，是指多个进程在运行过程中因为争夺资源而造成的一种僵局，在这种僵局中，

若没有外力作用，它们都将无法再往前推进。

产生死锁的原因：

A.竞争资源引起进程死锁B.进程推进顺序不当引起死锁

产生死锁的必要条件：

A.互斥条件B.请求和保持C.不剥夺条件D.环路等待条件

4、高级调度与低级调度的主要任务是什么？

为什么要引入中级调度?

P84-86

高级调度的主要任务是根据某种算法，把外存上那些处于后备队类中的那些作业调入内

存，并为它们创建进程，分配必要的资源。

低级调度的主要任务是决定就绪队列的进程中哪个获得处理机，然后再有分派程序执行

把处理机分配给该进程的具体操作。

引入中级调度是为了提高内存利用率和系统吞吐量。

操作系统第四章复习题

一、选择题

1、在可变式分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减一的情况是（D）。

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

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

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

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

2、分区式存储器管理方式，每个程序（B）。

A一定在分区中连续，部分存放

B一定在分区中连续，整体存放

C可以在分区中不连续，整体存放

D可以在分区中连续，部分存放

3、下列选项中对分段存储管理叙述正确的是（B）

A分段存储管理中每个段必须是大小相等的。

B每一段必须是连续的存储区

C每一段不必是连续的存储区

D段间的存储区必须是连续的

4、下列对重定位的叙述中，正确的选项是（B）。

A经过静态重定位后，指令代码并不发生变化。

B经过静态重定位后，数据地址和指令地址发生了变化

C经过动态重定位后，指令代码中的操作码和操作数地址都要发生变化。

D经过动态重定位后，数据地址发生了变化而指令地址没有发生变化。

5、虚拟存储器功能的管理方法包括（C）。

A可变分区存储管理

B基本分页存储管理

C请求分段存储管理

D段页式存储管理

6、虚拟存储器的最大容量（C）。

A由作业的地址空间决定

B是任意的

C由计算机的地址结构决定的

D为内、外容量之和

7、操作系统为（C）分配内存空间。

Ａ线程Ｂ高速缓冲存储器（Cache）

C进程

D块表

8、下面的页面置换算法中会产生所谓

Belady异常现象的是（B）。

A最佳页面置换算法（OPT）

B先进先出页面置换算法（FIFO）

C最近最久未使用页面置换算法（LRU）

D最少使用页面置换算法（LFU）

9、采用（B）不会产生内部碎片。

A分页式存储管理

B分段式存储管理

C固定分区式存储管理

D段页式存储管理

10、最佳适应算法的空闲区是（B）。

A按大小递减顺序连在一起

B按大小递增顺序连在一起

C按地址由小到大排列

D按地址由大到小排列

11、在可变式分区存储管理中的拼接技术可以（A）。

A集中空闲区

B增加内存容量

C缩短访问周期

D加速地址转换

12、在固定分区分配中，每个分区的大小是（C）。

A相同

B随作业长度变化

C可以不同但预先固定

D可以不同但根据作业长度固定

13、实现虚拟存储器的目的是（D）。

A实现存储保护

B实现程序浮动

C扩充辅存容量

D扩充内存容量

14、把作业地址空间使用的逻辑地址变成内存物理地址为（B）。

A加载

B重定位

C物理化

D逻辑化

15、在段页式存储管理系统中，内存等分成（A），程序按逻辑模块划分成若干（D）。

A块

B基址

C分区

D段

E页号

F段长

16、虚拟存储管理系统的基础是程序的（A）理论。

A局部性

B全局性

C动态性

D虚拟性

17、在以下存储管理方案中，不适合于多道程序设计系统的是（A）。

A单用户连续分配

B固定分区分配

C可变分区分配

D页式存储管理

20、在首次适应算法中，要求空闲分区按（A）的顺序形成空闲分区链；在最佳适应算

法中是按（C）顺序形成空闲分区链；最坏适应算法中是按（D）的顺序形成空闲链。

A空闲区起始地址递增

B空闲区起始地址递减

C空闲区大小递增

D空闲区大小递减

21、在下列存储管理方式中，会产生内部碎片的是（B），会产生外部碎片的是（C）。

A页式和段式

B页式和段页式

C动态分区方式和段式

D动态分区方式和段页式

22、从下列关于非虚拟存储器的论叙中，选出一条正确的论叙。

（A）

A要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。

B要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。

C要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。

D要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存。

三、填空题

1、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分

块大小应该是（210）字节，程序最多占有（214）页。

2、采用交换技术获得的好处是以牺牲（CPU时间）为代价的。

3、把作业装入内存中随即进行地址变换的方式称为（静态）重定位，而在作业执行期

间，当访问到指令或数据时才进行地址变换的方式称为（动态）重定位。

4、设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。

那

么，逻辑地址的有效位是（13）位，物理地址至少是（15）位。

5、在动态分区分配算法中，首次适应算法倾向于优先利用内存中的（低地址）部分的

空闲分区，从而保留了（高地址）部分的大空闲区。

7、在页式存储器管理系统中，常用的页面淘汰算法有：

（最佳置换算法），选择淘汰不

再使用或最远的将来才使用的页；（先进先出置换算法），选择淘汰在内存驻留时间

最长的页；

8、在没有块表的情况下，分页系统每访问一次数据，要访问

（2）次内存；分段系统每

访问一次数据，要访问

（2）次内存；段页式系统每访问一次数据，要访问（3）次内存。

9、虚拟存储器最基本的特征是（多次性）

10、在请求分页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会

引起（越界中断）；否则，若所需的页不在内存中，则会引起（缺页中断）。

四、简答题

1、可采用哪几种方式将程序装入内存？

它们分别适用于何种场合？

程序装载方式使用场合

绝对装入方式单道程序运行环境

可重定位装入方式多道程序运行环境

动态运行时装入方式程序在内存位置经常改变的环境

2、为什要引入动态重定位？

如何实现？

、

在连续分配方式中，必须把一个系统或用户程序装入一连续的内存空间。

如果在系统中只有若干个小的分区，即使它们容量的总和大于要装入的程序，但由于这些分区不相邻，也无法把该程序装入内存。

为了解决这一问题，引入了动态重定位，通过拼接或紧凑，把多个分散的小分区连成一个大分区。

实现方法：

在系统中增加一个重定位寄存器，用来装入程序在内存中的起始地址，程序执行时，真正访问的地址是相对地址与重定位寄存器的地址相加而形成的，从而实现动态重定位。

3、动态分区存储管理中常用哪些分配策略？

比较它们的优缺点。

P123-124

4、在系统中引入对换后可带来哪些好处？

P129

5、为什么说分段系统比分页系统更易于实现信息共享和保护？

1）系统不如分段系统更容易实现信息共享。

因为在分段管理中，共享段作为信息的完整逻辑单位而存在，某一进程共享一个程序段时，只要在段表的共享段“内存基址中填入指针，指向共享段就可以了。

在分页管理中，共享信息可能要占用多个页面。

某进程共享系统的信息时，需要在其页表内多个表项中都填入共享信息的相应指针。

2）分页系统不如分段系统更容易实现信息保护。

因为，分段系统只需在共享段的段表中设置保护信息，而分页系统需要在共享信息的各个页面所对应的页表项中设置保护信息。

6、分页和分段存储管理有何区别？

P138

7、虚拟存储器有哪些特征？

其中最本质的特征是什么？

P144

8、实现虚拟存储器需要哪些硬件支持？

P143

9、说明请求分段系统中的缺页中断处理过程。

P156流程图

第5章复习题

一、选择题

3、利用通道实现了（C）之间数据的快速传输。

ACPU和外设

B内存和CPU

Ｃ内存和外设

Ｄ外设和外设

4、设备驱动程序是系统提供的一种通道程序，它专门用于在请求I/O的进程与设备控制器之间传输信息下面的选项中不是设备驱动程序功能的是（C）。

A检查用户I/O请求的合法性。

B及时响应由控制器或由通道发来的中断请求。

C控制I/O设备的I/O操作。

D了解I/O设备的状态，传送有关参数，设置设备的工作方式。

6、基本的I/O设备处理进程一般处于（C）状态。

A就绪

B执行

C阻塞

D死锁

7、缓冲技术的缓冲池在（A）中。

A内存

B外存

CROM

D寄存器

9、为了使多个进程能有效地同时处理输入和输出，最好使用（A）结构的缓冲技术。

A缓冲池

B循环缓冲

C单缓冲

D双缓冲

10、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（C）。

A程序查询

B中断方式

CDMA方式

D无条件存取方式

12、设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（A）不属于设备管理数据结构。

AJCB

BDCT

CCOCT

DCHCT

14、（B）用做连接大量的低速或中速I/O设备。

A数组选择通道：

适合高速设备

B字节多路通道

C数组多路通道

17、在操作系统中，用户程序申请使用I/O设备时，通常采用（B）。

A物理设备名

B逻辑设备名

C虚拟设备名

D独占设备名

20、按（D）分类可将设备分为块设备和字符设备。

A从属关系

B操作特性

C共享属性

D信息交换单位

21、（C）算法是设备分