操作系统整理 南京信息工程大学

题型与分值

题型	分值/题	数量	各题分值
1．选择题	2	20	40
2．填空题	1	15	15
3．简答题	4	5	20
4．综合题		3	25

 内有部分习题

Ch1

1.    从用户、资源管理、资源抽象三个角度看，操作系统的作用分别是什么。（p2-3，选择题、简答题）

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

OS作为计算机系统资源的管理者

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

2.    操作系统是什么软件？位于哪一层之上？（P1填空题，选择题）

操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。其主要作用是管理好这些设备，提高他们的利用率和系统的吞吐量，并为用户和应用程序提供一个简单的接口，便于用户使用。

位于计算机硬件之上

3.    从资源管理的角度看，操作系统的4大主要功能。（P16-19填空题）

1.处理机管理功能

1.      进程控制

2.      进程同步

(1)  进程互斥

(2)  进程同步

3.      进程通信

4.      调度

(1)  作业调度

(2)  进程调度

2.存储器管理功能

1.内存分配

2.内存保护

3.地址映射

4.内存扩充

(1)请求调入功能

(2)置换功能

3.设备管理功能

1.缓冲管理

2.设备分配

3.设备处理

4.文件管理功能

          1.文件存储空间管理

          2.目录管理

          3.文件的读写与管理保护

5.操作系统与用户之间的接口

          1.用户接口

          (1)联机用户接口

          (2)脱机用户接口

          (3)图形用户接口

          2.程序接口

4.    理解操作系统的主要特性：并发、共享、虚拟和异步。其中操作系统最基本的两个特征是什么？（P13-14选择题）

并发

1.      并行与并发

2.      引入进程

共享

1.互斥共享

2.同时访问

虚拟

1.      时分复用技术

2.      空分复用技术

异步

 

 

并发和共享是操作系统最基本的两个特征

5.    理解操作系统的基本类型：批处理操作系统（了解优缺点P7）、分时操作系统（P9了解2个关键问题，了解特征）和实时操作系统。（P10选择题，什么是硬实时任务与软实时任务的）

1.批处理操作系统

          优点与缺点： （1）资源利用率高

                           （2）系统吞吐量大

                           （3）平均周转时间长

                           （4）无交互能力

    需要解决的问题

（1）     处理机真争用问题

（2）     内存分配与内存保护

（3）     I/O设备分配问题

（4）     文件的组织与管理问题

（5）     作业管理问题

（6）     用户与系统的接口问题

2.分时操作系统

1.人-机交互

2.共享主机

特点：分时系统是指在一台主机上连接多个配有显示器和键盘的终端并由此组成的系统，该系统允许多个用户通过自己的终端，以交互的方式使用计算机，共享主机的资源

关键问题：1.及时接受

2.及时处理

特点：

作业直接进入内存

采用轮转运行方式

   分时操作系统的特征

（1）     多路性

（2）     独立性

（3）     及时性

（4）     交互性

3.实时操作系统

硬实时任务

1.是指系统必须满足任务对截止时间的要求否则可能出现难以预测的后果。通常用于工业和武器控制的实时系统

软实时任务

软实时也联系一个截止时间，但并不严格。偶尔错过并不会产生重大的影响。如信息查询系统和多媒体系统中的实时系统。

 

批处理操作系统的优点：资源利用率高，系统吞吐量大。

批处理操作系统的缺点：平均周转时间长，无交互能力。分时操作系统的2个关键问题：及时接收，及时处理

分时操作系统的特征：多路性、独立性、及时性、交互性

实时操作系统：实时操作系统的特征比分时多一个可靠性。

6.    多道程序设计是指什么？（P7-8选择题）

用户所提交的作业先放在外存上。并排成一个队列。称“后备队列”。然后由作业调度利用一些算法，从后备队列中选择若干个作业调入内存，使他们共享CPU和系统中的各种资源，由于同时在内存中装有若干道程序，这样便可以在运行程序A时，利用I/O操作而暂停执行时的CPU空挡时间，再调度另一道程序B运行，同样可以利用程序B再I/O操作时的空挡时间，再调度程序C运行，使多道程序交替运行，这样便能使CPU处于忙碌状态。

多道程序设计是指内存中存放多个进程来执行调度任务，内存中多个进程共享计算机资源

7.    操作系统作为用户与计算机硬件系之间的接口，用户可通过三种方式使用计算机，这些方式是指什么。（P2填空题）

命令方式、系统调用方式、图标-窗口方式Ch2

1.    理解进程的定义， 进程的3个组成部分。（P35-36选择题、填空题）

1.进程的定义

进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。

进程的组成部分

（1）     程序段

（2）     相关的数据段

（3）     PCB

 

2.    理解进程的三种基本状态转换及用图表示。（P37选择题，简答题）

（1）三种基本状态的转换

进程在运行过程中会经常发生状态的转换。例如，处于就绪状态的进程，在调度程序为之分配了处理机之后便可执行，相应地，其状态就由就绪态转变为执行态；正在执行的进程(当前进程)如果因分配给它的时间片已完而被剥夺处理机暂停执行时，其状态便由执行转为就绪；如果因发生某事件，致使当前进程的执行受阻(例如进程访问某临界资源，而该资源正被其它进程访问时)，使之无法继续执行，则该进程状态将由执行转变为阻塞。图2-5示出了进程的三种基本状态，以及各状态之间的转换关系。

3.    进程控制块PCB中的4个方面的信息，进程与PCB之间的对应关系。（P40-41选择题、填空题、简答题）

1) 进程标识符
　　进程标识符用于唯一地标识一个进程。一个进程通常有两种标识符：
　　(1) 外部标识符。
　　(2) 内部标识符

2) 处理机状态
　　处理机状态信息也称为处理机的上下文，主要是由处理机的各种寄存器中的内容组成的。

3) 进程调度信息
　　在OS进行调度时，必须了解进程的状态及有关进程调度的信息，这些信息包括：① 进程状态，指明进程的当前状态，它是作为进程调度和对换时的依据；② 进程优先级，是用于描述进程使用处理机的优先级别的一个整数，优先级高的进程应优先获得处理机；③ 进程调度所需的其它信息，它们与所采用的进程调度算法有关，比如，进程已等待CPU的时间总和、进程已执行的时间总和等；④ 事件，是指进程由执行状态转变为阻塞状态所等待发生的事件，即阻塞原因。

4) 进程控制信息
　　是指用于进程控制所必须的信息，它包括：① 程序和数据的地址，进程实体中的程序和数据的内存或外存地(首)址，以便再调度到该进程执行时，能从PCB中找到其程序和数据；② 进程同步和通信机制，这是实现进程同步和进程通信时必需的机制，如消息队列指针、信号量等，它们可能全部或部分地放在PCB中；③ 资源清单，在该清单中列出了进程在运行期间所需的全部资源(除CPU以外)，另外还有一张已分配到该进程的资源的清单；④链接指针，它给出了本进程(PCB)所在队列中的下一个进程的PCB的首地址。

 

进程与PCB之间的对应关系

进程与PCB是一一对应的关系。当系统建立一个新进程时，就为它建立一个PCB。进程结束时又收回它的PCB，进程也随之消亡。系统是通过PCB感知进程存在的。PCB是进程存在于系统中的唯一标志。

4.    进程控制一般是由什么来实现的？（P42选择题）什么是原语?（P43选择题）

OS中的原语

原语：

就是由若干个命令组成，用于完成一定功能的一个过程。

5.     在多道程序设计系统中，并发进程之间可能存在的2种制约关系（也就是，并发进程之间可能存在的2种关系，并区分）：进程互斥和进程同步（P48填空题、选择题）

并发进程存在2种制约关系

间接相互制约关系：因为对临界资源共享的互斥访问而引起的

直接相互制约关系：为了完成某任务而建立的两个或者多个进程之间的制约关系

6.    线程与进程的区别。（选择题）

1. 调度的基本单位
　　2. 并发性
　　3. 拥有资源
　　4. 独立性
　　5. 系统开销
　　6. 支持多处理机系统

 

进程作为调度和分派的基本单位，线程是能够独立运行的基本单位
线程使OS具有更好地并发性
进程可以拥有资源，并作为系统中拥有资源的一个基本单位。线程本身并不拥有系统资源，而是仅有一点必不可少的、能保证独立运行的资源。
不同线程之间的独立性比不同进程之间的独立性低的多。
线程创建或撤销的开销小于进程的创建和撤销的开销。
在多处理系统中，多线程进程可以将一个进程中的多个线程分配到多个处理机上，并行执行。

7.    并发进程的特征（与顺序程序设计相比）：不可再现性、不确定性、间断性（选择题）

 

8.     临界区（P50）、临界资源的定义（P14填空题、选择题、简答题）

临界区：访问临界资源的那段代码

由前所述可知，不论是硬件临界资源还是软件临界资源，多个进程必须互斥地对它进行访问。人们把在每个进程中访问临界资源的那段代码称为临界区(critical section)

临界资源：

一段时间内只允许一个进程访问的资源。（每个进程应采取互斥访问的方式，实现对这种资源的共享）

9.    同步机制应遵循基本准则（或临界区调度原则）（P50填空题、简答题）

(1) 空闲让进。
　　(2) 忙则等待。
　　(3) 有限等待。
　　(4) 让权等待。

10.  信号量：（填空题、选择题） 

（1）     一种是用于实现进程互斥的信号量，初值一般为1；当为0时表示什么含义。

= 1表示只允许一个进程访问临界资源
= 0 表示一个进程已进入临界区

   （2）另一种是用于解决进程同步的信号量，初值表示资源的数量。有两种题型：

   【题型1】有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作作同步机制，则记录型信号量S的取值范围为(                                 )。

    解题思路：考虑该资源信号的最大值和最小值由什么决定。

   【题型2】若记录型信号量S的初值为2，当前值为-1，则表示有(     )等待进程。

     解题思路：当信号量为负数时，表示什么含义。

11.  利用信号量实现前驱关系（P57图2-14类似，程序填空题）

 

12.  了解管程的作用，即用来做什么的（选择题）

管程的作用：确保每次仅有一个进程进入管程，执行这组过程，使用共享资源，达到对共享资源所有访问的统一管理。Ch3

1.    了解处理器调度的3种调度是什么及其调度对象分别是什么。了解进程调度的任务。（填空题、选择题）

1. 高级调度(HighLevel Scheduling)  对象：作业调度
　　2. 低级调度(Low Level Scheduling)   对象：进程调度或短程调度
　　3. 中级调度(Intermediate Scheduling)  对象：内存歹毒

进程调度的任务

(1) 保存处理机的现场信息。
　　(2) 按某种算法选取进程。
　　(3) 把处理器分配给进程。

2.    （填空题、综合题）周转时间的计算（采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间）

题型：设有三道作业，它们的提交时间和运行时间如下表：

作业号	提交时刻(时)	运行时间(小时)
1	10.00	2
2	10.10	1
3	10.25	0.25

求：试给出下面两种调度算法下，作业的执行顺序、平均周转时间和平均带权周转时间。

(1)  先来先服务FCFS调度算法

 

 

 

 

      

(2)  短作业优先SJF调度算法

 

 

 

 

 

3.    了解基本的作业调度和低级调度算法：先来先服务算法FCFS、最短作业优先算法SJF、响应比最高者优先算法HRRF和优先级调度算法。（填空题、选择题）

高响应比优先算法：优先权 = (等待时间 + 要求服务时间) / 要求服务时间

高响应比优先算法既考虑了作业的等待时间，又考虑作业运行时间

优先级调度算法（既可用于作业调度又可用作进程调度）：从后备队列中选择若干个优先级最高的作业装入内存。

 

4.    死锁的定义及其产生死锁的原因和必要条件（简答题、选择题）

定义：一组进程中的每一个进程都在等待仅由该组进程中的其它进程才能引发的事件，那么该组进程是死锁的原因及必要条件：

虽然进程在运行过程中可能会发生死锁，但产生进程死锁是必须具备一定条件的。综上所述不难看出，产生死锁必须同时具备下面四个必要条件，只要其中任一个条件不成立，死锁就不会发生：
　　(1) 互斥条件。
　　(2) 请求和保持条件。
　　(3) 不可抢占条件。
　　(4) 循环等待条件。

5.    银行家算法（参加书上例题P113，综合题）

（1）     求系统中各种资源的总数

 

 

 

（2）     某时刻各进程对各资源的需求数目即Need矩阵。

 

 

 

 

（2）在某时刻系统是否是安全的（找安全序列）？

 

 

 

 

 

（3）如果此时某进程发出资源请求向量Request( )，是否能实施资源分配？为什么？

 

 

 

 

 

 

Ch4

1.    存储管理是对内存的什么区域进行管理？

用户区

 

2.    了解逻辑地址与物理地址的概念，重定位的概念（填空题)

逻辑地址：

指由程序产生的与段相关的偏移地址部分

物理地址：

是指出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果。程序和数据装入内存时，需要目标程序中的地址修改，这种把逻辑地址转变为内存物理地址的过程叫重定位

3.    理解常用动态（可变）分区分配算法：（1）首次（最先）适应算法、（2）最佳适应算法、（3）最坏适应算法。它们的空闲区表项是按什么规则排列（空闲链表）。（填空题、选择题）

首次适应算法即每次都从头遍历找到第一个符合的分区，最佳适应的是每次都找到那个和它大小相差的最小的那个分区，最坏适应算法，是每次都找最大的那个分区

 

 

4.    动态（可变）分区分配方案中，某一作业完成后，系统收回其主存空间，了解回收空闲区的4种情况的回收规则，空闲分区表的变化。（填空题、选择题）

内存回收：

当进程运行完毕释放内存时，系统根据回收区的首址，从空闲区链(表)中找到相应的插入点，此时可能出现以下四种情况之一：
　　(1) 回收区与插入点的前一个空闲分区F₁相邻接，见图4-9(a)。此时应将回收区与插入 点的前一分区合并，不必为回收分区分配新表项，而只需修改其前一分区F₁的大小。
　　(2) 回收分区与插入点的后一空闲分区F₂相邻接，见图
4-9(b)。此时也可将两分区合并，形成新的空闲分区，但用回收区的首址作为新空闲区的首址，大小为两者之和。

(3) 回收区同时与插入点的前、后两个分区邻接，见图
4-9(c)。此时将三个分区合并，使用F₁的表项和F₁的首址，取消F₂的表项，大小为三者之和。
　　(4) 回收区既不与F₁邻接，又不与F₂邻接。这时应为回收区单独建立一个新表项，填写回收区的首址和大小，并根据其首址插入到空闲链中的适当位置。图4-10示出了内存回收时的流程。

 

5.    分页存储管理的原理（填空题，综合题)

题型：分页式存储管理系统，内存的大小为64KB，被分成16块，块号为0、1、2、…、15。设某进程有3页，其页号为0、1、2，被分别装入内存的2、4、7，问：

（1）  内存地址应使用多少位来表示？进程每一页的长度为多少B？逻辑地址中的页内地址应该用多少位？  逻辑地址应该用多少位？

 

 

 

 

（2）写出该进程每一页在内存的起始地址。

 

 

 

 

（3）逻辑地址5276、或者0A12H（十六进制）对应的物理地址是多少？

 

 

 

 

6.    分段存储管理系统中物理地址的计算（填空题，综合题)

题型：某段表的内容如下：

段号      段首址       段长度

0          120K           40K

1          760K           30K

2          480K           20K

3          370K           20K

一逻辑地址为（2,154B），它对应的物理地址为多少？

可能越界：一种是段长和另一种是段号的越界

 

 

 

 

 

 

 

 

Ch5

1.    虚拟存储器的定义，基于什么原理提出的（P155填空题、简答题）

虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

虚拟存储器是基于离散分配的原理提出的。

2.    什么是程序执行时的时间局限性和空间局限性？P154（简答题）

时间局限性：

如果程序种某个程序被执行，则不久后该指令可能再次执行；如果数据被访问过，则不久数据还可能再次访问。原因：存在大量循环操作

空间局限性：

一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也将被访问，即程序在一段时间内访问的地址可能集中再一个范围内，典型就是程序的顺序执行。

3.    常见的页面置换算法：最佳页面置换算法OPT、先进先出页面置换算法FIFO、最近最少使用页面置换算法LRU。（填空题、选择题、综合题）

题型：假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。

(1)FIFO

 

(2)LRU

(3)OPT

 

Ch6

1.    有哪些I/O控制方式，工作方式（填空题、简答题、选择题）.

①     采用轮询的可编程I/O方式；

②     采用中断的可编程I/O方式；

③     直接存储器访问方式；

④     I/O通道方式。

2.    系统的设备分配程序进行独占设备分配的步骤是什么？（P203填空题）

(1) 分配设备。
　　(2) 分配控制器。
　　(3) 分配通道。.

3.     通道又称I/O处理机，用于完成什么之间的信息传输。（填空题、选择题）

CPU与设备控制器

4.    通道、设备控制器和设备（三者联接位置，即控制关系）。（填空题、选择题）

          通道——>设备控制器——>设备

                 通道控制设备控制器，设备在设备控制器控制下工作

5.     通道的定义、三种通道类型及其特点（连接的设备类型）（选择题）。

 

通道的定义：一个独立于CPU的专门的I/O控制的处理机，控制设备与内存直接进行信息交换。

 

1)    字节多路通道(Byte Multiplexor Channel)

　这是一种按字节交叉方式工作的通道。它通常都含有许多非分配型子通道，其数量可从几十到数百个，每一个子通道连接一台I/O设备，并控制该设备的I/O操作。这些子通道按时间片轮转方式共享主通道。

2)    数组选择通道(Block Selector Channel)

字节多路通道不适于连接高速设备，这推动了按数组方式进行数据传送的数组选择通道的形成

3)    数组多路通道(Block Multiplexor Channel)

数组选择通道虽有很高的传输速率，但它却每次只允许一个设备传输数据。数组多路通道是将数组选择通道传输速率高和字节多路通道能使各子通道(设备)分时并行操作的优点相结合而形成的一种新通道。

6.    了解常用的缓冲技术的作用（选择题）及类型。

缓冲技术的作用：缓和CPU和I/O设备间速度不匹配的矛盾；

减少对CPU的中断频率，放宽对CPU中断响应时间的限制；

解决数据粒度不匹配的问题；

提高CPU和I/O设备之间的并行性。

缓冲技术的类型有：单缓冲、双缓冲、环形缓冲和缓冲池。

 

7.    Spooling系统的作用、组成（填空题、简答题）P207

   SPOOLing系统是对脱机I/O工作方式的模拟，SPOOLing系统是由：

（1）磁盘中的(输入井)和(输出井  ),是对脱机输入输出中的磁盘进行模拟；

（2）内存中的(输入缓冲区)和(输出缓冲区),用来缓和CPU与磁盘之间的速度的矛盾；

（3）(输入进程)和(输出进程)所构成，是对脱机输入输出中的外围控制机进行模拟。   

（4）井管理程序，用于控制作业与磁盘井之间信息的交换。

8. I/O系统管理的对象是什么？（P178）按照各层次及其功能，I/O软件的4层是什么?（写出名称P180）

1.I/O设备和相应的设备控制器

四个层次：用户层I/O软件、设备独立性软件、设备驱动程序、中断处理程序

 

9.    设备独立性是指什么？在有设备独立性系统中，逻辑设备表的作用是什么？（选择题）

设备独立性：应用程序中的所有设备，不局限于使用某个具体的物理设备。
逻辑设备表的作用：实现从逻辑设备名称到物理设备名称的转换。

10.  掌握当前磁盘（1）先来先服务（2）最短寻道时间优先（3）电梯算法。（综合题、填空题）

【题型】假定一磁盘有200个柱面,编号为0—199,在完成了磁道125处的请求后,当前正在磁道143处为一个请求服务。若请求队列的先后顺序为

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

  试分别采用FCFS(先来先服务)、SSTF(最短寻道时间优先)、SCAN(扫描)算法完成上述请求,写出磁头移动的顺序,并计算存取臂移动总量(单位为磁道数)。

Ch7

1.    文件系统的主要目的、概念（选择题、填空题）

    文件系统最基本的目标是（按名存取），它主要是通过(       目录管理         )功能实现的,文件系统所追求的最重要目标是（提高对文件的存取速度）。

按逻辑结构可把文件分为：记录式文件、流式文件

2.    文件目录的作用（选择题）

    作用：实现文件名到物理地址的转换。