当前位置：文档之家› 操作系统习题外加题库解析

操作系统习题外加题库解析

一、填空

1．计算机由硬件系统和软件系统两个部分组成，它们构成了一个完整的计算机系统。

2．按功能划分，软件可分为系统软件和应用软件两种。

3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。

4．分时系统的主要特征为多路性、交互性、独立性和及时性。

5．实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。

6．若一个操作系统具有很强的交互性，可同时供多个用户使用，则是分时操作系统。

7．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则属于批处理操作系统。

二、选择

1．操作系统是一种B 。

A．通用软件B．系统软件C．应用软件D．软件包

2．操作系统是对C 进行管理的软件。

A系统软件B．系统硬件C．计算机资源D．应用程序

3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A 。

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

4．计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。

A．速度B．利用率C．灵活性D．兼容性

5．C 操作系统允许多个用户在其终端上同时交互地使用计算机。

A．批处理B．实时C．分时D．多道批处理

6、多道程序设计是指（D ）。

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

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

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

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

7、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的计算机只是一台逻辑上的计算机，称为（C ）计算机。

A、并行

B、真实

C、虚拟

D、共享

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

A、管理计算机裸机

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

C、管理计算机系统资源

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

9、分时系统为了使多个用户能够同时与系统交互，最关键的问题是（ C ）。

A、计算机具有足够快的运算速度

B、能快速进行内外存之间的信息交换

C、系统能够及时接收多个用户的输入

D、短时间内所有用户程序都能运行

10、从用户观点来看，操作系统是（A ）。

A、用户与计算机之间的接口

B、控制和管理计算机资源的软件

C、合理组织计算机流程的软件

D、一个应用程序

三、问答

1．什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？

答：所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中的各种资源尽可能地满负荷工作，从而提高整个计算机系统的使用效率。基于这种考虑，计算机科学家开始把CPU、存储器、外部设备以及各种软件都视为计算机系统的“资源”，并逐步设计出一种软件来管理这些资源，不仅使它们能够得到合理地使用，而且还要高效地使用。具有这种功能的软件就是“操作系统”。所以，“多道程序设计”的出现，加快了操作系统的诞生。

2．什么是操作系统，它的基本特征有哪些？

3. 简述操作系统的五大功能。

4. 操作系统的基本种类有哪些？

第2章

一、填空

1．进程在执行过程中有3种基本状态，它们是运行态、就绪态和阻塞态。

2．系统中一个进程由程序、数据集合和进程控制块（PCB）三部分组成。

3．在多道程序设计系统中，进程是一个动态概念，程序是一个静态概念。

4．在一个单CPU系统中，若有5个用户进程。假设当前系统为用户态，则处于就绪状态的用户进程最多有4 个，最少有0 个。

注意，题目里给出的是假设当前系统为用户态，这表明现在有一个进程处于运行状态，因此最多有4个进程处于就绪态。也可能除一个在运行外，其他4个都处于阻塞。这时，处于就绪的进程一个也没有。

5．总的来说，进程调度有两种方式，即不可剥夺方式和剥夺方式。

6．进程调度程序具体负责中央处理机（CPU）的分配。

二、选择

1．在进程管理中，当C 时，进程从阻塞状态变为就绪状态。

A．进程被调度程序选中B．进程等待某一事件发生

C．等待的事件出现D．时间片到

2．在分时系统中，一个进程用完给它的时间片后，其状态变为A 。

A．就绪B．等待C．运行D．由用户设定3．下面对进程的描述中，错误的是D 。

A．进程是动态的概念B．进程的执行需要CPU

C．进程具有生命周期D．进程是指令的集合

4．操作系统通过B 对进程进行管理。

A．JCB B．PCB C．DCT D．FCB 5．计算机系统在执行C 时，会自动从目态变换到管态。

A．P操作B．V操作C．系统调用D．I/O指令

三、问答

1．进程的同步准则。。

答：

2．P、V操作的定义。

答：（1）信号量S上的P操作定义。

当一个进程调用P（S）时，应该顺序做下面不可分割的两个动作。

●Vs=Vs-1，即把当前信号量S的取值减1。

●若Vs>=0，则调用进程继续运行；若Vs<0，则调用进程由运行状态变为阻塞状态，到与该信号量有关

的队列Vq上排队等待，直到其他进程在S上执行V操作将其释放为止。

（2）信号量S上的V操作定义。

当一个进程调用V（S）时，应该顺序做下面不可分割的两个动作。

●Vs=Vs+1，即把当前信号量S的取值加1。

●若Vs>0，则调用进程继续运行；若Vs<=0，则先从与该信号量有关的队列Vq上摘下一个等待进程，

让它从阻塞状态变为就绪状态，到就绪队列里排队，然后调用进程继续运行。

3．什么是临界资源、临界区。

答：临界资源是指一段时间内只允许一个进程访问的资源。许多物理设备（如打印机和磁带机）、变量及表格都属于临界资源，它们要求互斥地被共享。而每个进程中访问临界资源的那段代码称为临界区。

4．进程的三种状态是什么？是如何转换的？

答：

5. 进程和线程的区别是什么？

四、计算

1．有三个作业：

分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么？

解：（1）采用先来先服务作业调度算法时的实施过程如下。

这时，作业的调度顺序是1→2→3。其平均周转时间为：

（8 + 11.6 + 12）/ 3 = 10.53

（2）采用短作业优先作业调度算法时的实施过程如下。

这里要注意，在作业1运行完毕进行作业调度时，作业2和3都已经到达。由于是实行短作业优先作业调度算法，因此先调度作业3运行，最后调度作业2运行。所以，这时的作业调度顺序是1→3→2。其平均周转时间为：

（8 + 8 + 12.6）/ 3 = 9.53

2. 现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1

A、T1+T2+T3

B、（T1+T2+T3）／3

C、（3T1+2T2+T3）／3

D、（T1+2T2+3T3）／3

3．设有一组作业，它们的到达时间和所需CPU时间如下所示。

分别采用先来先服务和短作业优先作业调度算法。试问它们的调度顺序、作业周转时间以及平均周转时间各是什么？

解：（1）采用先来先服务作业调度算法时的实施过程如下。

这时，作业的调度顺序是1→2→3→4。其平均周转时间为：

（70 + 60 + 60 + 45）/ 4 = 58.75

（2）采用短作业优先作业调度算法时的实施过程如下。

这时，作业的调度顺序是1→4→3→2。其平均周转时间为：

（70 + 5 + 35 + 75）/ 4 = 46.25

4．某系统有三个作业：

系统确定在它们全部到达后，开始采用响应比高者优先调度算法，并忽略系统调度时间。试问对它们的调度顺序是什么？各自的周转时间是多少？

解：三个作业是在9.5时全部到达的。这时它们各自的响应比如下：

作业1的响应比=（9.5 – 8.8）/ 1.5 = 0.46

作业2的响应比=（9.5 – 9.0）/ 0.4 = 1.25

作业3的响应比=（9.5 – 9.5）/ 1.0 = 0

因此，最先应该调度作业2运行，因为它的响应比最高。它运行了0.4后完成，这时的时间是9.9。再计算作业1和3此时的响应比：

作业1的响应比=（9.9 – 8.8）/ 1.5 = 0.73

作业3的响应比=（9.9 – 9.5）/ 1.0 = 0.40

因此，第二个应该调度作业1运行，因为它的响应比最高。它运行了1.5后完成，这时的时间是11.4。第三个调度的是作业3，它运行了1.0后完成，这时的时间是12.4。整个实施过程如下。

作业的调度顺序是2→1→3。各自的周转时间为：作业1为0.9；作业2为2.6；作业3为2.9。

5.设有3个作业，它们的到达时间和运行时间如表1所示，并在一台处理机上按单道方式运行．如按响应比高者优先算法，则作业执行的次序是（）。

A、J1、J2、J3

B、J1、J3、J2

C、J2、J3、J1

D、J3、J2、J1

第四章

一、填空

1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为地址重定位。

2．使用覆盖与对换技术的主要目的是提高内存的利用率。

3．存储管理中，对存储空间的浪费是以内部碎片和外部碎片两种形式表现出来的。 4．地址重定位可分为静态重定位和动态重定位两种。

5．在分页式存储管理的页表里，主要应该包含页号和块号两个信息。 6．静态重定位在程序装入时进行，动态重定位在程序执行时进行。

7．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现抖动现象。

8．在请求分页式存储管理中采用先进先出（FIFO ）页面淘汰算法时，增加分配给作业的块数时，缺页中断的次数有可能会增加。

9．在请求分页式存储管理中，页面淘汰是由于缺页引起的。二、选择

1．虚拟存储器的最大容量是由 B 决定的。

A ．内、外存容量之和

B ．计算机系统的地址结构

C ．作业的相对地址空间

D ．作业的绝对地址空间

2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生 D 次缺页中断。

A ．7

B ．8

C ．9

D ．10

从图3-8中的“缺页计数”栏里可以看出应该选择D 。

1 2 3 4 1 2 5 1 2 3 4 5 6

页面走向→ 3个内存块→缺页计数→

图3-8 选择题2配图

3．系统出现“抖动”现象的主要原因是由于 A 引起的。

A ．置换算法选择不当

B ．交换的信息量太大

C ．内存容量不足

D ．采用页式存储管理策略

4．实现虚拟存储器的目的是 D 。

A ．进行存储保护

B ．允许程序浮动

C ．允许程序移动

D ．扩充主存容量

5．作业在执行中发生了缺页中断，那么经中断处理后，应返回执行 B 指令。

A ．被中断的前一条

B ．被中断的那条

C ．被中断的后一条

D ．程序第一条

6．在实行分页式存储管理系统中，分页是由 D 完成的。

A ．程序员

B ．用户

C ．操作员

D ．系统

7．下面的 A 页面淘汰算法有时会产生异常现象。

A ．先进先出

B ．最近最少使用

C ．最不经常使用

D ．最佳

8．下面所列的存储管理方案中， A 实行的不是动态重定位。

A ．固定分区

B ．可变分区

C ．分页式

D ．请求分页式

三、问答

1．什么是内部碎片？什么是外部碎片？各种存储管理中都可能产生何种碎片？

答：所谓“内部碎片”，是指系统已经分配给用户使用、用户自己没有用到的那部分存储空间；所谓“外部碎片”，是指系统无法把它分配出去供用户使用的那部分存储空间。对于教材而言，单一连续区存储管理、固定分区存储管理、分页式存储管理和请求页式存储管理都会出现内部碎片。只是前两种存储管理造成的内部碎片比较大，浪费较为严重；后两种页式存储管理，平均来说每个作业都会出现半页的内部碎片。教材中，只有可变分区存储管理会产生外部碎片。

2．叙述静态重定位与动态重定位的区别。

答：静态重定位是一种通过软件来完成的地址重定位技术。它在程序装入内存时，完成对程序指令中地址的调整。因此，程序经过静态重定位以后，在内存中就不能移动了。如果要移动，就必须重新进行地址重定位。

动态重定位是一种通过硬件支持完成的地址重定位技术。作业程序被原封不动地装入内存。只有到执行某条指令时，硬件地址转换机构才对它里面的地址进行转换。正因为如此，实行动态重定位的系统，作业程序可以在内存里移动。也就是说，作业程序在内存中是可浮动的。

3．什么叫虚拟存储器？怎样确定虚拟存储器的容量？

答：虚拟存储器实际是一种存储扩充技术。它把作业程序存放在辅助存储器里，运行时只装入程序的一部分。遇到不在内存的程序时，再把所需要的部分装入。这样在内存和辅存之间调入、调出的做法，使用户的作业地址空间无需顾及内存的大小。给用户造成的印象是，无论程序有多大，它在这个系统上都可以运行。这种以辅助存储器作为后援的虚幻存储器，就称为虚拟存储器。虚拟存储器的大小是由系统的地址结构确定的。

四、计算

1．在可变分区存储管理中，按地址法组织当前的空闲分区，其大小分别为：10KB，4KB，20KB，18KB，7KB，9KB，12KB 和15KB。现在依次有3个存储请求为：12KB，10KB，9KB。试问使用最先适应算法时的分配情形如何？那么最佳适应、最坏适应呢？

解：我们用表来说明实行各种分配算法时的情形。

（1）最先适应算法

（2）最佳适应算法

（3）最坏适应算法

可见，分配算法不同，选择的分配对象也不一样。

2．某请求分页式存储管理系统，接收一个共7页的作业。作业运行时的页面走向如下： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6

若采用最近最久未用（LRU ）页面淘汰算法，作业在得到2块和4块内存空间时，各会产生出多少次缺页中断？如果采用先进先出（FIFO ）页面淘汰算法时，结果又如何？

解：（1）采用最近最久未用（LRU ）页面淘汰算法，作业在得到2块内存空间时所产生的缺页中断次数为18次，如图3-10

（a ）所示；在得到4块内存空间时所产生的缺页中断次数为10次，如图3-10（b ）所示。

(b) 4块时的LUR

页面走向→4个内存块→缺页计数→(a) 2块时的LRU

1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 页面走向→ 2个内存块→缺页计数→ 2 1 6

图3-10 LRU 时的情形

（2）采用先进先出（FIFO ）页面淘汰算法，作业在得到2块内存空间时所产生的缺页中断次数为18次，如图3-11（a ）所示；在得到4块内存空间时所产生的缺页中断次数为14次，如图3-11（b ）所示。

(b) 4块时的FIFO

1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2

页面走向→ 4个内存块→缺页计数→ 2

(a) 2块时的FIFO

1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 页面走向→ 2个内存块→缺页计数→ 2 1

3 6 6

图3-11 FIFO 时的情形

关于先进先出（FIFO ）页面淘汰算法，在给予作业更多的内存块时，缺页中断次数有可能上升，这是所谓的异常现象。但要注意，并不是在任何情况下都会出现异常。是否出现异常，取决于页面的走向。本题所给的页面走向，在FIFO 页面淘汰算法下，并没有引起异常：2块时缺页中断次数为18次，4块时缺页中断次数为14次。

第4章

一、填空

1．磁带、磁盘这样的存储设备都是以块为单位与内存进行信息交换的。

2．根据用户作业发出的磁盘I/O 请求的柱面位置，来决定请求执行顺序的调度，被称为移臂调度。 3．DMA 控制器在获得总线控制权的情况下能直接与内存储器进行数据交换，无需CPU 介入。 4．在DMA 方式下，设备与内存储器之间进行的是成批数据传输。 5．通道程序是由通道执行的。

6．通道是一个独立与CPU 的、专门用来管理输入/输出操作的处理机。

7．缓冲的实现有两种方法：一种是采用专门硬件寄存器的硬件缓冲，一种是在内存储器里开辟一个区域，作为专用的I/O 缓冲区，称为软件缓冲。

8．设备管理中使用的数据结构有系统设备表（SDT ）和设备控制块（DCB ）。 9．基于设备的分配特性，可以把系统中的设备分为独享、共享和虚拟三种类型。

二、选择

1．在对磁盘进行读/写操作时，下面给出的参数中，C 是不正确的。

A．柱面号B．磁头号C．盘面号D．扇区号

2．在设备管理中，是由B 完成真正的I/O操作的。

A．输入/输出管理程序B．设备驱动程序

C．中断处理程序D．设备启动程序

3．在下列磁盘调度算法中，只有D 考虑I/O请求到达的先后次序。

A．最短查找时间优先调度算法B．电梯调度算法

C．单向扫描调度算法D．先来先服务调度算法

4．下面所列的内容里，C 不是DMA方式传输数据的特点。

A．直接与内存交换数据B．成批交换数据

C．与CPU并行工作D．快速传输数据

5．在CPU启动通道后，由A 执行通道程序，完成CPU所交给的I/O任务。

A．通道B．CPU C．设备D．设备控制器6．利用SPOOL技术实现虚拟设备的目的是A 。

A．把独享的设备变为可以共享B．便于独享设备的分配

C．便于对独享设备的管理D．便于独享设备与CPU并行工作

7．通常，缓冲池位于C 中。

A．设备控制器B．辅助存储器C．主存储器D．寄存器

8． B 是直接存取的存储设备。

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

9．SPOOLING系统提高了A 的利用率。

A．独享设备B．辅助存储器C．共享设备D．主存储器

10．按照设备的D 分类，可将系统中的设备分为字符设备和块设备两种。

A．从属关系B．分配特性C．操作方式D．工作特性

三、问答

1．基于设备的从属关系，可以把设备分为系统设备与用户设备两类。根据什么来区分一个设备是系统设备还是用户设备呢？

答：所谓“系统设备”，是指在操作系统生成时就已被纳入系统管理范围的设备；所谓“用户设备”是指在完成应用任务过程中，用户特殊需要的设备。因此，判定一个设备是系统设备还是用户设备，依据是它在系统生成时，是否已经纳入了系统的管理范围。如果是，它就是系统设备；如果不是，它就是用户设备。

2．设备管理的主要功能是什么？

答：设备管理的主要功能是：（1）提供一组I/O命令，以便用户进程能够在程序中提出I/O请求，这是用户使用外部设备的“界面”；（2）记住各种设备的使用情况，实现设备的分配与回收；（3）对缓冲区进行管理，解决设备与设备之间、设备与CPU之间的速度匹配问题；（4）按照用户的具体请求，启动设备，通过不同的设备驱动程序，进行实际的I/O操作；I/O操作完成之后，将结果通知用户进程，从而实现真正的I/O操作。

3．试述SPOOL系统中的3个组成软件模块各自的作用。

答：SPOOLING系统中的3个软件模块是预输入程序、缓输出程序和井管理程序。它们各自的作用如下。

（1）预输入程序预先把作业的全部信息输入到磁盘的输入井中存放，以便在需要作业信息以及作业运行过程中需要数据时，可以直接从输入井里得到，而无需与输入机交往，避免了等待使用输入机的情况发生。

（2）缓输出程序总是查看“输出井”中是否有等待输出的作业信息。如果有，就启动输出设备（如打印机）进行输出。因此，由于作业的输出是针对输出井进行的，所以不会出现作业因为等待输出而阻塞的现象。

（3）井管理程序分为“井管理读程序”和“井管理写程序”。当作业请求输入设备工作时，操作系统就调用井管理读程序，把让输入设备工作的任务，转换成从输入井中读取所需要的信息；当作业请求打印输出时，操作系统就调用井管理写程序，把让输出设备工作的任务，转换成为往输出井里输出。

四、计算

1．在例4-1里，对电梯调度算法只给出了初始由外往里移动磁臂时的调度结果。试问如果初始时假定是由里往外移动磁臂，则调度结果又是什么？

解：这时调度的顺序是11→9→1→12→16→34→36，总共划过的柱面数是：

2+8+11+4+18+2=45

2．磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器。移动臂移动一个柱面需要6ms，实行以下磁盘调度算法时，各需要多少总的查找时间？假定磁臂起始时定位于柱面20。

（a）先来先服务；

（b）最短查找时间优先；

（c）电梯算法（初始由外向里移动）。

解：（a）先来先服务时，调度的顺序是20→10→22→20→2→40→6→38，总共划过的柱面数是：

10+12+2+18+38+34+32=146

因此，总的查找时间为：146×6=876ms。

（b）最短查找时间优先时，调度的顺序是20→22→10→6→2→38→40（由于磁臂起始时定位于柱面20，所以可以把后面第20柱面的访问立即进行），总共划过的柱面数是：

2+12+4+4+36+2=60

因此，总的查找时间为：60×6=360ms。

（c）电梯算法（初始由外向里移动）时，调度的顺序是20→22→38→40→10→6→2（由于磁臂起始时定位于柱面20，所以可以把后面第20柱面的访问立即进行），总共划过的柱面数是：

2+16+2+30+4+4=58

因此，总的查找时间为：58×6=348ms。

3．假定磁盘的移动臂现在处于第8柱面。有如下表所示的6个I/O请求等待访问磁盘，试列出最省时间的I/O响应次序。

解：由于移动臂现在处于第8柱面，如果按照“先来先服务”调度算法，对这6个I/O的响应次序应该是8→9→7→15→9→20→7；如果是按照“最短查找时间优先”调度算法，对这6个I/O的响应次序可以有两种，一是8→9→7→15→20（到达9时完成1和4的请求，到达7时完成2和6的请求），二是8→7→9→15→20（到达7时完成2和6的请求，到达9时完成1和4的请求）；如果按照“电梯”调度算法，对这6个I/O的响应次序可以有两种，一是8→9→15→20→7（由里往外的方向，到达9时完成1和4的请求，到达7时完成2和6的请求），二是8→7→9→15→20（由外往里的方向，到达7时完成2和6的请求，到达9时完成1和4的请求）；如果按照“单向扫描”调度算法，对这6个I/O的响应次序是8→9→15→20→0→7。对比后可以看出，实行8→7→9→15→20的响应次序会得到最省的时间，因为这时移动臂的移动柱面数是：

1+2+6+5 = 14

第5章

二、选择

1．下面的B 不是文件的存储结构。

A．索引文件B．记录式文件

C．串联文件D．连续文件

2．操作系统为每一个文件开辟一个存储区，在它的里面记录着该文件的有关信息。这就是所谓的B 。

A．进程控制块B．文件控制块

C．设备控制块D．作业控制块

4．文件控制块的英文缩写符号是C 。

A．PCB B．DCB C．FCB D．JCB

5．一个文件的绝对路径名总是以C 打头。

A．磁盘名B．字符串C．分隔符D．文件名

6．一个文件的绝对路径名是从B 开始，逐步沿着每一级子目录向下，最后到达指定文件的整个通路上所有子目录名组成的一个字符串。

7．从用户的角度看，引入文件系统的主要目的是D 。

A．实现虚拟存储B．保存用户和系统文档

C．保存系统文档D．实现对文件的按名存取

8．按文件的逻辑结构划分，文件主要有两类：A 。

A．流式文件和记录式文件B．索引文件和随机文件

C．永久文件和临时文件D．只读文件和读写文件

9．位示图用于B 。

A．文件目录的查找B．磁盘空间的管理

C．主存空间的共享D．文件的保护和保密

10．用户可以通过调用C 文件操作，来归还文件的使用权。

A．建立B．打开C．关闭D．删除

三、问答

1．文件的基本操作？

答：“文件目录”是指一个文件的目录项，里面存放着文件的有关数据信息。“目录文件”则是指如果文件很多，那么文件目录项的数量也就很多。为此，操作系统经常把这些目录项汇集在一起，作为一个文件来加以管理，这就是所谓的“目录文件”。因此，“文件目录”和“目录文件”是两个不同的概念，不能混为一谈。

3．一个文件的绝对路径名和相对路径名有何不同？

答：在树型目录结构中，用户要访问一个文件，必须使用文件的路径名来标识文件。从

第6章

一、填空

1．信号量的物理意义是当信号量值大于零时表示可分配资源的个数；当信号量值小于零时，其绝对值为等待使用该资源的进程的个数。

2．所谓临界区是指进程程序中需要互斥执行的程序段。

3．用P、V操作管理临界区时，一个进程在进入临界区前应对信号量执行P 操作，退出临界区时应对信号量执行V 操作。

4．有m个进程共享一个临界资源。若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为1 ，最小为?（m?1）。

注意，无论有多少个进程，只要它们需要互斥访问同一个临界资源，那么管理该临界资源的信号量初值就是1。当有一个进程进入临界区时，信号量的值就变为0。随后再想进入的进程只能等待。最多的情况是让一个进程进入后，其余（m?1）个进程都在等待进入。于是这时信号量取到最小值：?（m?1）。

5．死锁是指系统中多个进程无休止地等待永远不会发生的事件出现。

6．产生死锁的4个必要条件是互斥、非剥夺、部分分配和循环等待。

7．在银行家算法中，如果一个进程对资源提出的请求将会导致系统从安全的状态进入到不安全的状态时，就暂时拒绝这一请求。

二、选择

1．P、V操作是A 。

A．两条低级进程通信原语B．两条高级进程通信原语

C．两条系统调用命令D．两条特权指令

2．若信号量S初值为2，当前值为?1，则表示有B 个进程在与S相关的队列上等待。

A．0 B．1 C．2 D．3

4．用P、V操作管理相关进程的临界区时，信号量的初值应定义为C 。

A．?1 B．0 C．1 D．随意

5．若两个并发进程相关临界区的互斥信号量MUTEX现在取值为0，则正确的描述应该是B 。

A．没有进程进入临界区

B．有一个进程进入临界区

C．有一个进程进入临界区，另一个在等待进入临界区

D．不定

6．银行家算法是一种A 算法。

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

一、单项选择题

1．操作系统是扩充（B )功能的第1层系统软件。

A. 软件

B. 裸机

C. 机器语言

D. 中断

2．从资源管理程序的观点来看，操作系统是（B ）的管理者。

A. 程序和数据

B. 系统硬软件资源

C. 进程

D. 中断

3．属于实时控制系统的是（A ）。

A. 飞机自动驾驶系统

B. 飞机订票系统

C. 电子商务系统

D. 管理信息系统

4．操作系统的职能有三，管理系统硬软件资源、合理地组织计算机工作流程以及（B ）。

A. 防止某些人以非法手段进入系统

B. 为用户提供良好的工作环境的接口

C. 对用户的命令快速产生响应

D. 作为服务机构向其他站点提供优质服务

5．非影响分时系统响应时间的是（C ）。

A. 进程调度和对换的时间

B. 分时用户的数目

C. 分时用户所运行程序的特性

D. 时间片的大小

6．当用户程序需要使用操作系统功能从磁盘读取执行的程序和数据时，首先要通过专门的指令完成（C ）。

A. 从运行态到阻塞态的转换

B. 进程从活动态到挂起态的转换

C. 进程从目态到管态的转换

D. 进程从管态到目态的转换

7．在批处理系统中，不属于作业管理程序任务的是（D）。

A. 按照调度算法在后备状态的作业中选择作业

B. 为选中的作业创建相应进程

C. 为选中的作业分配主存等系统资源

D. 为作业对应的进程分配处理器

8．若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，程序执行结果不受外界因素的影响，这是指（B）。

A. 程序顺序执行的顺序性

B. 程序顺序执行的封闭性

C. 程序顺序执行的可再现性

D. 并发程序失去封闭性

9．不属于进程3种基本状态的是（C ）。

A. 运行态

B. 就绪态

C. 后备态

D. 阻塞态

10．下面关于并行性和并发性说法正确的是（D ）。

A. 并行性是指2个或2个以上的事件在同一时间段内发生

B. 并发性是指2个或2个以上的事件同一时刻发生

C. 在单处理机系统中2个或2个以上的进程可并行执行

D. 在单处理机系统中2个或2个以上的进程可并发执行

11．已经获得了除处理器以外的所有必要资源的进程处于（C ）。

A. 执行状态

B. 完成状态

C. 就绪状态

D. 阻塞状态

12．多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的（D ）。

A. 动态性

B. 异步性

C. 封闭性

D. 并发性

13．进程一旦被建立，它的（A ）就进入内存，直到进程被撤消。

A. 进程控制块PCB

B. 程序段

C. 数据集

D. 上下文

14．处理器设计成两种执行状态：系统态和用户态，是为了（D ）。

A. 加快系统的运行速度

B. 实现系统程序的共享

C. 实现用户程序的保密

D. 防止用户程序对操作系统的破坏

15．银行家算法是一种（C ）的方法，它能使系统不发生死锁。

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

16．为进程一次性分配其所需的资源是一种（A ）的方法，它能使系统不发生死锁。

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

17．在（C ）的情况下不可能产生死锁的。

A．多道程序环境中系统资源有限

B．使用同类临界资源的并发进程随机交替运行

C．规定进程一旦得到了需要的所有资源才投入运行

D．就绪队列中已无等待的进程

18．下面不属于研究死锁问题的是（A ）。

A．死锁的显示B．死锁的预防C．死锁的避免D．死锁的检测

19．（B ）是按某种算法，从就绪队列中挑选一个进程，并向它移交处理器的控制权。

A．作业调度B．进程调度C．磁盘调度D．中级调度

20．采用（B ）调度算法，运行时间最短的作业被优先调度。

A．FCFS B．SJF C．FB D．RR

21．某系统中预计有50个用户同时上机，为使每个用户能在2秒内得到响应，时间片最大限度应为（C ）。A．20ms B．30 ms C．40 ms D．50 ms

22．磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做(D )。

A．寻找指定柱面的时间B．旋转延迟时间

C．周转时间D．传输时间

23．从用户角度看文件系统，文件系统是（B ）的系统。

A．按路径存取B．按名存取C．按地址存取D．按内存存取

24．文件系统中，（B ）利用二进制的一位来表示磁盘中一块的使用情况。

A．空白文件目录B．位示图C．空闲块链D．空闲块成组链

25．不是具体对文件实施存取控制的方法为（C ）。

A．文件存取控制矩阵B．文件存取控制表

C．用户登录系统验证D．用户存取权限表

26．适用于长度不变的文件物理结构是（D ）。

A．索引结构B．链接结构C．多重索引结构D．连续结构

27．在C源程序中用printf( )格式输出语句在屏幕上显示信息，操作系统为它提供的是（C ）接口。

A．联机命令B．脱机命令C．程序D．图形

28．既适合于随机存取又可以顺序存取的文件物理结构是（B ）。

A．链接结构B．索引结构C．堆结构D．直接结构

29．不允许没有账户的用户进入系统，以防止其非法使用系统资源是（B ）的功能。

A．用户级安全管理B．系统级安全管理

C．文件级安全管理D．目录级安全管理

30.下列那一种(些)磁盘调度算法只考虑公平性? （A）

1.先来先服务

2.最短寻道时间优先

3.电梯算法

A)1 B)2 C)1和3 D)全部

32.在下列解决死锁的方法中,属于死锁预防策略的是：（C）

A)银行家算法B)死锁检测算法C)资源有序分配法D)资源分配图化简

33. 操作系统所管理的资源包括：（D）

A)CPU和程序B)程序和数据C)CPU,程序和数据D)CPU,程序,数据和外部设备

34 .引入多道程序设计技术的目的是：（A）

A)充分利用CPU B)提高系统是实时性C)扩充内存容量D)增强系统的用户友好性

35．属于内存连续分配方式的是（A ）。

A．固定分区分配方式B．分段存储管理方式

C．分页存储管理方式D．段页式存储管理方式

36．为进程分配连续内存的是（C ）。

A．分页存储管理B．分段存储管理C．可变分区管理D．段页式存储管理

37．可变分区管理中的（B ）算法，空闲区按其大小递增次序组成链。

A．首次适应B．最佳适应C．下次首次适应D．最坏适应

38．关于分段存储管理说法错误的是（B ）。

A．便于编程B．便于分段共享C．便于内存分配D．能动态链接

39．在下面的页面置换算法中，（D ）是实际上难以实现的

A．先进先出置换算法B．最近最久未使用置换算法

C．clock 置换算法D．最佳置换算法

40. 在批处理系统中,用户的作业是由哪几部分组成的? （D）

A)程序B)程序,数据C)程序,作业说明D)程序,数据和作业说明

41．属于单用户多任务的微机操作系统是（C ）。

A．UNIX B．Linux C．Windows 3.0 D．Windows NT

42．不属于微机内核成分是（B ）。

A．中断和异常处理机制B．联机命令接口C．进程通信机制D．处理器调度机制

43．关于分布式操作系统与网络操作系统说法错误的是（D ）。

A．两种操作系统的硬件环境都是计算机网络

B．网络操作系统中用户通过网络服务器名请求服务

C．分布式操作系统中用户只需要服务名称请求服务

D．网络操作系统中用户只需要通过服务名称请求服务

44．网络操作系统具有许多功能，其中最基本的功能是（C ）。

A．网络服务B．网络管理C．网络通信D．资源管理

6．作业调度的关键在于( C )。

A．选择恰当的进程管理程序B．用户作业准备充分

C．选择恰当的作业调度算法D．有一个较好的操作环境

45．系统抖动是指( D )。

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

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

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

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

46．下列关于进程和线程的叙述中，正确的是( C )。

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

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

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

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

47.进程所请求的一次打印输出结束后，将使进程状态从（D ）

A、运行态变为就绪态

B、运行态变为等待态

C、就绪态变为运行态

D、等待态变为就绪态

48．临界区是指并发进程中访问共享变量的（D）段。

A、管理信息

B、信息存储

C、数据

D、程序

49．进程调度有各种各样的算法，如果算法选择不当，就会出现什么现象? （B ）

A．颠簸(抖动) B．进程长期等待C．死锁D．不安全

50．为减少对CPU的I／O中断次数，缓解CPU与外部设备之间的速度不匹配的矛盾，可引入（D ）

A．对换技术B．中断技术C．虚存技术D．缓冲技术

51．对同时到达的作业流，下列作业调度算法中可以得到最短作业平均周转时间的是（B ）A．先来先服务B．短作业优先C．最高响应比优先D．优先数法

52．一个进程可以包含多个线程，各线程（B ）

A．必须串行工作B．共享分配给进程的主存地址空间C．共享进程的PCB D．是资源分配的独立单位

53．以下不是存储管理处理的功能有（D ）。

A．为每个程序安排内存空间

B．保护运行程序不受干扰

C．将运行中程序的地址转换成物理地址

D．决定哪个进程的程序和数据切换到内存中

54．下列（C ）属于独占设备。

A．硬盘B．磁鼓C．打印机D．光盘

55．属于共享设备的是（B ）。

A．打印机B．磁盘C．用户终端D．鼠标器

56．不使用中断机构的I/O控制方式是（C ）。

A．中断控制方式B．DMA控制方式

C．程序I/O方式D．I/O通道控制方式

57．spooling技术能将（B ）改造成可以共享的虚拟设备。

A．内存B．独占设备C．CPU D．I/O设备

58．（A ）是磁盘访问时间中占的比例最大。

A．寻找时间B．旋转延迟时间C．传输时间D．周转时间

59．破坏死锁的四个必要条件之一就可以预防死锁：若规定一个进程请求新资源之前首先释放已占有的资源则是破坏了什么条件? （B ）

A．互斥使用B．占有并等待C．不可抢夺D．循环等待

60．在计算机操作系统中，若P、V操作的信号量S初值为3．当前值为-2，则表示系统中的等待信号量S的进程共有（C）A．5个B．3个C．2个D．0个

61．在操作系统中，死锁出现是指：（C）

A.计算机系统发生了重大故障B．资源数目远远少于进程数 C.若干进程因竞争资源而无限等待其他进程释放已占有的资源D．进程同时申请的资源数超过资源总和

62. 在工业控制中使用的操作系统应属于下列那一类：（C）

A)批处理操作系统B)个人计算机操作系统C)实时操作系统D)网络操作系统

63. 一个已经具备运行条件,但由于没有获得CPU而不能运行的程序处于：（C）

A)等待状态B)睡眠状态C)就绪状态D)挂起状态

64.下列那一种文件存储不支持文件的随机存取? （D）

A)磁盘B)光盘C)软盘D)磁带

二．判断题（你认为下列各题中，针对括号内部分的描述是否正确，正确的就在其题干后的括号内打“√”；错误的打“×”，并改正。每小题2分，共20分）

1. 一旦出现死锁, 所有进程都不能运行. （╳）

2. 文件系统中不允许文件同名, 否则会引起混乱. （╳）

3. 块特殊文件是指其用途由用户特殊规定的文件. （╳）

4. 打印机是一类典型的块设备. （╳）

5. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态. （╳）

6. 参与死锁的所有进程都占有资源. （╳）

7. 页式存储管理中, 用户应将自己的程序划分成若干相等的页. （╳）

8. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的. （╳）

9. 系统处于不安全状态不一定是死锁状态. （√）

10. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1

11．分页式存储管理中，（页的大小）是可以不相等的。（╳）

12．（原语）是一种不可分割的操作。（√）

13．对（临界资源）应采取互斥访问方式来实现共享。（√）

14．与分时系统相比，实时操作系统对响应时间的紧迫性要求高的多。（√）

15．设备独立性是指设备由用户独占使用。（╳）

16.利用置换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。（√）

17．死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。（╳）

18、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（×）

19、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（×）

20、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（√）

三、解答题

1．多级目录结构有什么优点？

答：不同用户的文件、不同性质的文件可以构成不同的子树，便于管理；系统或用户可以规定不同层次、不同子树文件有不同的存取权限，以便更好地对文件进行保护。

2.系统调用

答：系统调用是用户在程序中调用操作系统所提供的功能程序，它是一种特殊的过程调用。

3．请描述系统调用的处理过程。

答：(1)户程序中为系统调用设置命令相关参数，并安排一条访管指令；

（2）执行访管指令产生访管中断，从目态转成管态，并进入中断处理程序；

（3）中断处理程序中按照系统调用命令的功能号，转向相应的功能子程序执行；

（4）功能子程序执行完后，退出中断，恢复中断现场信息，继续用户程序的执行。

4.原语：

答：原语是一种特殊的广义指令，又称原子操作，它应该在不可中断的状态下执行。

5.地址映射

答：为了保证CPU执行指令时可正确访问存储单元，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射。

6.多道程序设计

答：是指允许多个程序同时进入内存并运行,引入目的是为了提高系统效率。在多道程序环境下，要考虑资源的分配问题。对CPU只能通过调度来解决竞争问题，而对于其它资源通过申请—分配—使用—回收的办法进行管理，当且仅当占有CPU的时候才可以申请，否则要排队等候。

7．什么叫进程同步机制？

答：用于保证多个进程在执行次序上的协调关系的相应机制，称为进程同步机制。

进程同步机制的4条准则：

（1）空闲让进。当无进程在临界区时，允许一个请求进入临界区的进程立即进入自己的临界区。

（2）忙则等待。当已有进程进入其临界区时，其他试图进入临界区的进程必须等待。

（3）有限等待。对要求访问临界资源的进程，应保证它在有限时间内进入临界区。

（4）让权等待。当进程不能进入其临界区时，应立即释放处理器。

8.死锁

答：死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种相互等待的现象。

9.什么是操作系统？

答：操作系统是控制和管理计算机硬件和软件资源，合理组织计算机工作流程以及方便用户的程序集合。

10.什么是中断？中断处理的一般过程分为哪几个阶段？

答：所谓中断是指CPU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序。

中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。

11.虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？

答：虚拟存储器的基本特征是：①虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；

②部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；③离散分

配，即不必占用连续的内存空间，而是“见缝插针”；④多次对换，即所需的全部程序和数据要分成多次调入内存。

《操作系统》练习题及参考答案

《操作系统》练习题及参考答案一、单项选择题（每小题1分，共15分） 1.操作系统是一种（） A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了（） A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于（） A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是（） https://www.doczj.com/doc/a115618737.html,P B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于（） A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是（） A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中，不适用于多道程序设计系统的是（） A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 8.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 A.T1＋T2＋T3 B.（T1＋T2＋T3） C.T1＋T2＋T3 D. T1＋T2＋T3 9.任何两个并发进程之间（） A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是（） A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完

11.用磁带作为文件存贮介质时，文件只能组织成（） A.顺序文件 B.链接文件 C.索引文件 D.目录文件 12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（） A.2 B.1 C.3 D.0.5 13.多道程序设计是指（） A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（） A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束 15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（） A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区二、双项选择题（每小题2分，共16分） 1.能影响中断响应次序的技术是（）和（）。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由（）和（）组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中，（）和（）是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号

操作系统习题及答案一

习题一操作系统概论选择题 1. 计算机的操作系统是一种（） ■ A. 应用软件 B.系统软件 C.工其软件D 字表处理软件 2. 批处理系统的主要缺点是（ ). A. CPU 的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3. 计算机操作系统的功能是（ ). A. 把源程序代码转换为标准代码 B. 实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中，时间片一定时，（），响应时间越长. A. 内存越多 B.用户数越多 C.内存越少 D 用户数越少 5. 操作系统的（）管理部分负责对进程进行调度 . A?主存储器 B.控制器 C.运算器 D 处理机 6. 从用户的观点看，操作系统是（）. A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、（）管理、设备管理及信息管理 9. 操作系统是现代计算机系统不可缺少的组成部分，是为了提咼计算机的（户使用计算机而配备的一种系统软件 . 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理 D?并行执行 11. （）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同 A. CPU 的利用率不高 C.不具备并行性 B.资源利用率 D.以上都不是 A.进程 B.存储器 C.硬件 D.软件 8.操作系统中采用多道程序设计技术提高 CPU 和外部设备的（） A.利用率 B.效率 C.稳定性 D.兼容性）和方便用理机的时间

(完整版)操作系统课后题答案

2．OS的作用可表现在哪几个方面？答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者； (3)OS实现了对计算机资源的抽象。 5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 11．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 20．试描述什么是微内核OS。答：(1)足够小的内核;(2)基于客户/服务器模式;(3)应用机制与策略分离原理;(4)采用面向对象技术。 25．何谓微内核技术？在微内核中通常提供了哪些功能？答：把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。在微内核中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。第二章进程管理 2. 画出下面四条语句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a – b；S4=w：=c+1; 答：其前趋图为： 7．试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 11．试说明进程在三个基本状态之间转换的典型原因。答：(1)就绪状态→执行状态：进程分配到CPU资源;(2)执行状态→就绪状态：时间片用完;(3)执行状态→阻塞状态：I/O请求;(4)阻塞状态→就绪状态：I/O完成. 19．为什么要在OS 中引入线程？

操作系统复习题与答案解析

操作系统复习题集三、简答题 1. 分页存储管理存在的局限性是什么? 逻辑地址空间：页是物理单位，共享困难、不便对代码进行分类管理，不能进行动态连接。 2. 多道程序系统为什么能提高CPU的利用率？利用了原来CPU空闲等待时间 3. 文件的逻辑结构有哪些？一种是无结构的流式文件，是指对文件信息不再划分单位，它是依次的一串字符流构成的文件；一种是有结构的记录式文件, 是用户把文件的信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。所有记录通常都是描述一个实体集的，有着相同或不同数目的数据项，记录的长度可分为定长和不定长记录两类。 4. 什么是设备独立性？应用程序独立于具体使用的物理设备。设备独立性又称为数据无关性。它指的是应用程序在使用设备进行I/O时，使用的是逻辑设备，而系统在实际执行时使用的是物理设备，由操作系统负责逻辑设备与物理设备的映射。 5. 为什么要引入线程，解释一下线程与进程之间的相互关系。

因为虽然进程可以提高CPU的利用率，但是进程之间的切换是非常耗费资源和时间的,为了能更进一步的提高操作系统的并发进,引进了线程.这样,进程是分配资源的基本单位,而线程则是系统调度的基本单位.一个进程部的线程可以共享该进程的所分配到的资源.线程的创建与撤消,线程之间的切换所占用的资源比进程要少很多.总的来说就是为了更进一步提高系统的并发性,提高CPU的利用率. 线程是进程的基础，进程包含多个线程，是线程的载体。 6. 死锁的必要条件是什么？死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。 7. 什么是虚拟存？虚拟存是计算机系统存管理的一种技术。它使得应用程序认为它拥有连续的可用的存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。 8. 假脱机技术是什么？

操作系统例题讲解

操作系统例题讲解一、调度算法对如下表所示的5个进程：采用可剥夺的静态最高优先数算法进行调度（不考虑系统开销）。问题： ⑴ 画出对上述5个进程调度结果的Gantt 图； ⑵ 计算5个进程的平均周转时间、平均带权周转时间。解： ⑴ 调度结果的Gantt 图如下： 0 2 4 5 7 9 10 12 14 (2) 时间计算：二、存储管理某系统采用虚拟页式存储管理方式，页面大小为2KB ，每个进程分配的页框数固定为4页。采用局部置换策略，置换算法采用改进的时钟算法，当有页面新装入内存时，页表的时钟指针指向新装入页面的下一个在内存的表项。设当前进程P 的页表如下（“时钟”指针指向逻辑页面3的表项）：逻辑页号 0 1 2 3 4 5 问题： ⑴ 当进程P 依次对逻辑地址执行下述操作： ① 引用 4C7H ； ② 修改 19B4H ； ③ 修改 0C9AH ；写出进程P 的页表内容； ⑵ 在 ⑴ 的基础上，当P 对逻辑地址27A8H 进行访问，该逻辑地址对应的物理地址是多少？

解：页面大小为2KB，2KB=2×210=211，即逻辑地址和物理地址的地址编码的低11位为页内偏移； ⑴①逻辑地址4C7H=0100 1100 0111B，高于11位为0，所以该地址访问逻辑页面0；引用4C7H，页表表项0：r=1； ②逻辑地址19B4H=0001 1001 1011 0100B，高于11位为3，所以该地址访问逻辑页面3；修改19B4H，页表表项3：r=1, m=1; ③逻辑地址0C9AH=0000 1100 1001 1010B，高于11位为1，所以该地址访问逻辑页面1；逻辑页1不在内存，发生缺页中断； ①、②两操作后，P的页表如下：逻辑页号 1 2 3 4 5 按改进的时钟算法，且时钟指针指向表项3，应淘汰0页面，即把P的逻辑页面1读到内存页框101H，页表时钟指针指向表项2。并执行操作：修改0C9AH。经上述3个操作后，P的页表如下：逻辑页号 1 2 3 4 5 ⑵逻辑地址27A8H=0010 0111 1010 1000B，高于11位为4，所以该地址访问逻辑页面4；页面4不在内存，发生缺页中断；按改进的时钟算法，淘汰页面2，页面4读到110H页框，所以，逻辑地址27A8H对应的物理地址为： 0001 0001 0000 111 1010 1000B=887A8H。三、设备与I/O管理设系统磁盘只有一个移动磁头，磁道由外向内编号为：0、1、2、……、199；磁头移动一个磁道所需时间为1毫秒；每个磁道有32 个扇区；磁盘转速R=7500r/min. 系统对磁盘设备的I/O请求采用N-Step Look （即N-Step Scan，但不必移动到磁道尽头），N=5。设当前磁头在60号磁道，向内移动；每个I/O请求访问磁道上的1个扇区。现系统依次接收到对磁道的I/O请求序列如下： 50, 20, 60, 30, 75, 30, 10, 65, 20, 80,15, 70 问题： ⑴写出对上述I/O请求序列的调度序列，并计算磁头引臂的移动量； ⑵计算：总寻道时间（启动时间忽略）、总旋转延迟时间、总传输时间和总访问处理时间。解：⑴考虑序列中有重复磁道的I/O请求，调度序列为： 60→75→50→30→20→15→10→65→70→80 磁头移动量=(75-60)+(75-50)+(50-30)+(30-20)+ (20-15)+(15-10)+(65-10)+(70-65)+(80-70) =15+25+20+10+5+5+55+5+10=155（磁道）

操作系统课后习题答案

第一章 1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成

操作系统习题及答案

第一章引言 (一)单项选择题 1操作系统是计算机系统的一种( B )。A．应用软件B．系统软件c．通用软件D．工具软件 2．操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机(D ) A.使用方便B．高效工作 C.合理使用资源D．使用方便并高效工作 3．允许多个用户以交互方式使用计算机的操作系统是( A )。A．分时操作系统B．批处理单道系统C．实时操作系统D．批处理多道系统 4．下列系统中( C )是实时系统。A．计算机激光照排系统B．办公自动化系统 C.化学反应堆控制系统D．计算机辅助设计系统 5．操作系统是一种系统软件，它( D )。A．控制程序的执行B．管理计算机系统的资源C.方便用户使用计算机D．管理计算机系统的资源和控制程序的执行 6．计算机系统把进行( C )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理C．资源管理D．设备管理 7．批处理操作系统提高了计算机系统的工作效率，但( D )。 A.不能自动选择作业执行B．无法协调资源分配c．不能缩短作业执行时间D在作业执行时用户不能直接干预8．分时操作系统适用于( B)。A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享 9．在混合型操作系统中，“前台”作业往往是指( C )。A．由批量单道系统控制的作业B．由批量多道系统控制的作业c．由分时系统控制的作业D．由实时系统控制的作业 10.在批处理兼分时的系统中，对( B)应该及时响应，使用户满意。A．批量作业B.前台作业c．后台作业D．网络通信 11．实时操作系统对可靠性和安全性要求极高，它( C )。A．十分注重系统资源的利用率B．不强调响应速度c．不强求系统资源的利用率D．不必向用户反馈信息 12．分布式操作系统与网络操作系统本质上的不同之处在于( D )。A．实现各台计算机之间的通信B．共享网络个的资源c．满足较大规模的应用D．系统中若干台计算机相互协作完成同一任务 13．SPOOL技术用于( B)。A．存储管理B．设备管理C．文件管理D．作业管理14．( B )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。A处理器管理B．存储管理c．文件管理D．作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息，自动进行_数据处理____并输出结果信息的系统。 2.计算机是由硬件系统和_软件系统______系统组成。3．软件系统由各种_程序______和数据组成。4．计算机系统把进行_资源管理______和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理_共享资源_____，防止各用户间相互干扰。6．使计算机系统使用方便和_高效工作______是操作系统的两个主要设计目标。7．批处理操作系统、分时操作系统_______和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为__作业_____。9．批处理操作系统按照预先写好的_作业说明书______控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入_内存______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_工作效率______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_时间片______规定的cPu时间。13分时系统具有同时性、独立性、及时性和__交互性_____等特点。14．在批处理兼分时系统中，往往把由分时系统控

操作系统例题汇总

1．2例题精选例如何理解虚拟机的概念？解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。例什么是多道程序设计，它的主要优点是什么？解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是：（1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。（2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。（3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问：（1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？（2）在多道程序环境下， CPU的利用率是多少？解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。（2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=％。讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。（2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。

操作系统习题解答

操作系统习题解答 1.存储程序式计算机的主要特点是什么？答：主要特点是以顺序计算为基础，根据程序规定的顺序依次执行每一个操作，控制部件根据程序对整个计算机的活动实行集中过程控制，即为集中顺序过程控制。这类计算是过程性的，实际上这种计算机是模拟人们的手工计算的产物。即首先取原始数据，执行一个操作，将中间结果保存起来；再取一个数，和中间结果一起又执行一个操作，如此计算下去。在遇到多个可能同时执行的分支时，也是先执行完一个分支，然后再执行第二个分支，直到计算完毕。 2.批处理系统和分时系统各具有什么特点？答：批处理系统是在解决人—机矛盾以及高速度的中央处理机和低速度的I/O设备这两对矛盾的过程中发展起来的。它的出现改善了CPU和外设的使用情况，其特点是实现了作业的自动定序、自动过渡，从而使整个计算机系统的处理能力得以提高。在多道系统中，若采用了分时技术，就是分时操作系统，它是操作系统的另一种类型。它一般采用时间片轮转的办法，使一台计算机同时为多个任务服务。对用户都能保证足够快的响应时间，并提供交互会话功能。它与批处理系统之间的主要差别在于，分时系统是人机交互式系统，响应时间快；而批处理系统是作业自动定序和过渡，无人机交互，周转时间长。 3.实时系统的特点是什么？一个实时信息处理系统和一个分时系统从外表看来很相似，它们有什么本质的区别呢？答：实时系统对响应时间的要求比分时系统更高，一般要求响应时间为秒级、毫秒级甚至微秒级。将电子计算机应用到实时领域，配置上实时监控系统，便组成各种各样的专用实时系统。实时系统按其使用方式不同分为两类：实时控制系统和实时信息处理系统。实时控制是指利用计算机对实时过程进行控制和提供监督环境。实时信息处理系统是指利用计算机对实时数据进行处理的系统。实时系统大部分是为特殊的实时任务设计的，这类任务对系统的可靠性和安全性要求很高。与分时系统相比，实时系统没有那样强的交互会话功能，通常不允许用户通过实时终端设备去编写新的程序或修改已有的程序。实时终端设备通常只是作为执行装置或询问装置，属专用系统。 4.什么是多道程序设计技术？试述多道程序运行的特征。答：多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插地运行。多道程序运行的特征如下： (1)多道：计算机内存中同时存放几道相互独立的程序。 (2)宏观上并行：同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。 (3)微观上串行：从微观上看，内存中的多道程序轮流地或分时地占有处理机，交替执行(单处理机情况)。 5.什么是操作系统？从资源管理的角度去分析操作系统，它的主要功能是什么？答：操作系统是一个大型的程序系统，它负责计算机的全部软、硬件资源的分配与回收，控制与协调等并发活动，实现信息的存取和保护。它提供用户接口，使用户获得良好的工作环境，为用户扩展新的系统功能提供软件平台，操作系统使整个计算机系统实现了高效率和高度自动化。

【精选】操作系统思考题

习题一 1 ■面述现代计算机系统的组成及其层次结构. 2.计算机系统的资源可分成哪几类？试举例说明。答：软件和硬件。软件包括系统软件和应用软件；硬件CPU 内存条、外部I/O 设备，以及系统总线。 3?什么是操作系统？计算机系统配置操作系统的主要目标是什么？答：操作系统是管理系统资源、控制程序执行、发送人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行环境的最基本的系统软件。 A.方便用户使用； B.扩充机器功能； C.管理各类资源； D.提高系统效率； E.构筑开放环境。 4. 操作系统如何实现计算与操作过程的自动化？答：大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统吞吐率。 5. 操作系统要为用户提供哪些基本的和共性的服务？答：操作系统为用户提供的基本和共性服务有： 1 ）创建程序和执行程序。2）数据I/O 和信息存取。3）通信服务。4 ）差错检测和处理。为了保证自身高效率、高质量地工作，使得多个应用程序能够有效地共享系统资源，提高系统效率，操作系统还具备其他一些功能：资源分配、统计、保护等。 6. 试述操作系统所提供的各种用户接口。答：操作系统通过程序接口和操作接口将其服务和功能提供给用户。程序接口由一组系统调用组成，在应用程序中使用“系统调用” 可获得操作系统的低层服务，访问或使用系统管理的各种软硬件资源，是操作系统对外提供服务和功能的手段；操作接口由一组命令和（或）作业控制语言组成，是操作系统为用户提供的组织和控制作业执行的手段。计算机系统答: 软件系统硬件系统应用软件 r 操作系统系统软件； L 其他系统献件

计算机操作系统习题及答案()

第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源（3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。（2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题（1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算）表3-9 作业的提交时间和运行时间

操作系统习题答案

内存1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（）？正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制

8虚拟存储器的特征是基于（）。正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）

操作系统课后题答案

2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU；中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。长期调度：从缓冲池中选择进程，并装入内存以准备执行。它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。

操作系统习题与解析

第二章进程的描述与控制【例1】判断题：并发是并行的不同表述，其原理相同。（）答案×。分析并发是指多道程序的执行在时间上是重叠的，一个程序的执行尚未结束，另一个程序的执行已经开始。但对单CPU系统而言，每一时刻只有一个程序在CPU上运行（有可能此时其他的程序在进行输入、输出）。也就是说，占有CPU的只能有一个程序。因此，并发实际上是“在宏观上并行执行，在微观上串行执行”。而并行是真正意义上的并行执行，因此两者的含义是不同的。【例2】在操作系统中引入“进程”概念的主要目的是（）。 A．改善用户编程环境B．提高程序的运行速度 B．C．描述程序动态执行过程的性质D．使程序与计算过程一一对应答案C 分析操作系统中多道程序的引入，使得它们在并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各道程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。而程序本身是机器能够翻译或执行的一组动作或指令，它或者写在纸面上，或者存放在磁盘等介质上，是静止的。很显然，直接从程序的字面上无法看出它什么时候运行、什么时候停顿，也看不出它是否影响其它程序或者一定受其它程序的影响。因此，用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入进程的概念来描述程序动态执行过程的性质，这是引入“进程”概念的主要目的。【例3】下列进程状态的转换中，不正确的是（）。 A．就绪阻塞B．运行就绪 C．就绪运行D．阻塞就绪答案A 分析回答这道题要知道进程的3种基本状态，以及它们之间的转换关系。通过下图可以看到，凡是图中有箭头指向的转换都是可行的，而没有箭头指向的则不可能。因此A 是不正确的。如果有的同学记不住这张图，那就从理解的角度进行思考。首先要理解3种状态的含义，然后再理解它们之间的转换。例如：运行的进程能变成就绪吗？可以，如果运行进程的时间片到了，就必修让出CPU，转换为就绪态。就绪的进程能变成阻塞吗？不可以，就绪态的进程已经具备了运行条件，只在等待CPU，怎么可能还退回到还不具备运行条件的阻塞态呢？因此，如果理解了，这张图就可以自己画出来，并不需要死记硬背。【例4】进程控制块是描述进程状态和特性的数据结构，一个进程（）。 A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块

操作系统习题及答案一

习题一操作系统概论一．选择题 1. 计算机的操作系统是一种（）. A. 应用软件 B.系统软件 C.工其软件D字表处理软件 2. 批处理系统的主要缺点是（）. A. CPU 的利用率不高 B .失去了交互性 C.不具备并行性 D.以上都不是 3．计算机操作系统的功能是（）. A. 把源程序代码转换为标准代码 B .实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中，时间片一定时，（），响应时间越长. A.内存越多 B.用户数越多 C.内存越少D用户数越少 5．操作系统的（）管理部分负责对进程进行调度. A?主存储器 B.控制器 C.运算器D处理机 6. 从用户的观点看，操作系统是（）. A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、（）管理、设备管理及信息管理. A.进程 B.存储器 C.硬件 D.软件 8. 操作系统中采用多道程序设计技术提高CPU 和外部设备的（）. A.利用率 B.效率 C.稳定性 D.兼容性 9. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件. A. CPU的利用率不高 B.资源利用率 C.不具备并行性 D.以上都不是 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理D?并行执行 11．（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机. A. 网络 B. 分布式 C.分时 D.实时 12.分时操作系统通常采用（）策略为用户服务. A. 可靠性和灵活性 B.时间片轮转 C .时间片加权分配 D. 短作业优先 13.系统调用是由操作系统提供的内部调用，它（）. A.直接通过键盘交互方式使用 B.只能通过用户程序间接使用

操作系统(第二版)习题答案

第1章一、填空 1．计算机由硬件系统和软件系统两个部分组成，它们构成了一个完整的计算机系统。 2．按功能划分，软件可分为系统软件和应用软件两种。 3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。 4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。 5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。 6．分时系统的主要特征为多路性、交互性、独立性和及时性。 7．实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。 8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则是分时操作系统。 9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则属于批处理操作系统。 10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。二、选择 1．操作系统是一种 B 。 A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对 C 进行管理的软件。 A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A。 A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的 B 和方便用户使用。 A．速度B．利用率C．灵活性D．兼容性5． C 操作系统允许多个用户在其终端上同时交互地使用计算机。 A．批处理B．实时C．分时D．多道批处理6．如果分时系统的时间片一定，那么 D ，响应时间越长。 A．用户数越少B．内存越少C．内存越多D．用户数越多三、问答 1．什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？答：所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中

2013年操作系统思考题

2013-2014 学年第一学期操作系统思考题
第一章操作系统概论
1、在计算机系统中，操作系统有哪两个重要作用管理系统中软件硬件资源为用户(应用程序)提供良好的服务(界面) 2、根据操作系统的地位和作用，请给出操作系统的非形式化的定义。负责启动和终止执行用户程序：启动过程?执行管理?结束处理，使得每个用户程序可以很方便、灵活地启动和终止在用户程序运行中，负责完成所有的硬件相关、和应用无关的工作：通过系统调用或中断方式，调用或进入操作系统来完成用户的作业，为用户程序方便使用计算机提供统一的帮助和管理为用户对计算机进行基本操作提供现成的实用程序和相应的管理，以便这些操作能够方便、有效地完成。如文件复制、移动与删除，磁盘目录管理，磁盘格式化等改善工作的效率和安全问题，使得计算机系统的各个部分和整个计算机系统得以高效、安全使用 3、操作系统引入的目标是什么？ 4、什么叫做“假脱机”？作业由读卡机到磁带机的传输、结果由磁带机到打印机的传输，由通道完成，这种非联机、也非脱机的方式。 5、多核系统主要需要解决哪两个问题？ 1、并发控制：单处理机和单核系统的并发控制是在指令级，多处理机和多核的并发控制是在指令周期级别上； 2、调度:如何合理安排多线程在多处理机或多核上运行，以达到更高的性能。 6、操作系统有哪四个特征？其中哪两个是基本特征？程序并发性, 资源共享性, 资源虚拟性, 不确定性（异步性） 7、程序的并发性具体体现在哪三个方面？多个用户程序并发;OS 程序与用户程序并发. 多个程序在宏观上同时向前推进并发(concurrent) vs. 并行 (parallel) 8、程序并发和并行有什么区别？幷發的實質是一個物理 CPU（也可以多個物理 CPU）在若干道程序之間多路復用，并發性是對有限物理資源强制行駛多用戶共享以提高效率。實現幷發技術的關鍵之一是如何對系統內的多個活動（進程）進行切換。并行性指的是兩個或兩個以上的事件或活動在同一時刻發生。在多道程序環境下，并行性使多個程序同一時刻可在不同 CPU 上同時執行。

文档之家

操作系统习题外加题库解析

《操作系统》练习题及参考答案

操作系统习题及答案一

最新操作系统试题及答案分析

(完整版)操作系统课后题答案

操作系统复习题与答案解析

操作系统例题讲解

操作系统课后习题答案

操作系统习题及答案

操作系统例题汇总

操作系统习题解答

【精选】操作系统思考题

计算机操作系统习题及答案()

操作系统习题答案

操作系统课后题答案

操作系统习题与解析

操作系统习题及答案一

操作系统(第二版)习题答案

2013年操作系统思考题