(完整word版)计算机操作系统复习资料(考试全攻略)

第1章绪论

计算机系统都是由两部分组成：计算机硬件和计算机软件。

计算机软件包括：系统软件和应用软件。

引入操作系统的目的可从三方面来考察:

(1) 从系统管理人员的观点来看：引入操作系统是为了合理地组织计算机工作流程，管理和分配计算机系统硬件及软件资源，使之能为多个用户高效率地共享。

(2) 从用户的观点来看：引入操作系统是为了给用户使用计算机提供一个良好的界面，以使用户无需了解许多有关硬件和系统软件的细节，就能方便灵活地使用计算机。

(3) 从发展的观点看：引入操作系统是为了给计算机系统的功能扩展提供支撑平台，使之在追加新的服务和功能时更加容易和不影响原有的服务与功能。

操作系统定义为:

操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的硬件及软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。

操作系统的5个功能：

①处理机管理、②存储管理、③设备管理、④信息管理(文件系统管理)、⑤用户接口

研究操作系统的几种观点：

①操作系统是计算机资源的管理者、②用户界面的观点、③进程管理观点、

第2章操作系统用户界面

作业的定义：在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业，它由程序、数据和作业说明书组成。

作业的阶段：作业的提交、后备、执行以及完成阶段。

第3章进程管理

现代操作系统的重要特点是程序的并发执行，及系统所拥有的资源被共享和系统的用户随机地使用系统。

程序的并发执行可总结为：一组在逻辑上互相独立的程序或程序段在执行过程中，其执行时间在客观上互相重叠，即一个程序段的执行尚未结束，另一个程序段的执行已经开始的这种执行方式。程序的并行执行是指一组程序按独立的、异步的速度执行。并行执行不等于时间上的重叠。

进程是一个动态的执行过程这一概念。也可以这样定义进程：一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。

进程和程序的区别和关系可简述如下：

(1) 进程是一个动态概念，而程序则是一个静态概念。

(2) 进程具有并行特征，而程序没有。

(3) 进程是竞争计算机系统资源的基本单位，从而其并行性受到系统自己的制约

(4) 不同的进程可以包含同一程序，只要该程序所对应的数据集不同。

作业是用户需要计算机完成某项任务时要求计算机所作工作的集合。进程是已提交完毕程序的执行过程的描述，是资源分配的基本单位。区别与关系：

(1) 作业是用户向计算机提交任务的任务实体。

(2) 一个作业可由多个进程组成。

(3) 作业的概念主要用在批处理系统中。

进程控制块：包含了有关进程的描述信息、控制信息以及资源信息，是进程动态特征的集中反映。

进程上下文：实际上是进程执行活动全过程的静态描述。

我们把已执行过的进程指令和数据在相关寄存器与堆栈中的内容称为上文，把正在执行的指令和数据在寄存器与堆栈中的内容成为正文，把待执行的指令和数据在寄存器与堆栈的的内容成为下文。

同一进程上下文包括计算机系统中与执行该进程有关的各种寄存器的值、程序段在经过编译之后形成的机器指令代码集（或称正文段）、数据集及各种堆栈值和PCB结构(图3.2)。

图3.2 进程上下文结构

一个进程至少具有三种基本状态，它们是：执行状态、等待状态和就绪状态。

进程个状态的含义：

图3.5 进程状态转换

所谓进程控制，就是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换，从而达到多进程高效率并发执行和协调、实现资源共享的目的。

一般地，把系统态下执行的某些具有特定功能的程序段称为原语。原语可分为两类：一类是机器指令级的，其特点是执行期间不允许中断。另一类是功能级的，其特点是作为原语的程序段不允许并发执行。

进程创建方式：

(1) 由系统程序模块统一创建，例如在批处理系统中，由操作系统的作业调度程序为用户作业创建相应的进程以完成用户作业所要求的功能。

(2) 由父进程创建，例如在层次结构的系统中，父进程创建子进程以完成并行工作。

图3.7 撤消原语流图

阻塞与唤醒的含义：

阻塞原语在一个进程期待某一事件发生，但发生条件尚不具备时，被该进程自己调用来阻塞自己。

当等待队列中的进程所等待的事件发生时，等待该事件的所有进程都将被唤醒。

临界区：把不允许多个并发进程交叉执行的一段程序称为临界部分或临界区。临界区是由属于不同并发进程的程序段共享公用数据或公用数据变量而引起的。

间接制约：把这种由于共享某一公有资源而引起的在临界区内不允许并发进程交叉执行的现象，称为由共享公有资源而造成的对并发进程执行速度的间接制约，简称间接制约。这里，“间接”二字主要是指各并发进程的速度受公有资源制约，而不是进程间直接制约的意思。

互斥的定义：一组并发进程中的一个或多个程序段，因共享某一公有资源而导致它们必须以一个不允许交叉执行的单位执行。

信号量：在操作系统中，信号量sem是一整数。在sem大于等于零时代表可供并发进程使

用的资源实体数，但sem小于零时则表示正在等待使用临界区的进程数。

同步的概念：把异步环境下的一组并发进程，因直接制约而互相发送消息而进行互相合作、

互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。

死锁的定义：所谓死锁，是指各并发进程彼此互相等待对方所拥有的资源，且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。从而造成大家都想得到资源而又都得不到资源，各并发进程不能继续向前推进的状态。

死锁的起因：死锁的起因是并发进程的资源竞争。产生死锁的根本原因在于系统提供的资源个数少于并发进程所要求的该类资源数。

产生死锁的必要条件:(简答)

(1) 互斥条件。并发进程所要求和占有的资源是不能同时被两个以上进程使用或操作的，进程对它所需要的资源进行排他性控制。

(2) 不剥夺条件。进程所获得的资源在未使用完毕之前，不能被其他进程强行剥夺，而只能由获得该资源的进程自己释放。

(3) 部分分配。进程每次申请它所需要的一部分资源，在等待新资源的同时继续占用已分配到的资源。

(4) 环路条件。存在一种进程循环链，链中每一个进程已获得的资源同时被下一个进程所请求。

解决死锁的方法一般可分为：预防、避免、检测与恢复等三种。（填空）

线程：一个进程内的基本调度单位称为线程或称为轻权进程，这个调度单位既可以由操作系统内核控制，也可以由用户程序控制。

第四章

1.处理机调度可以分为4级：(1) 作业调度：又称宏观调度，或高级调度。其主要任务是按一定的原则对外存输入井上的大量后备作业进行选择，给选出的作业分配内存、输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利。另外，当该作业执行完毕时，还负责回收系统资源。

(2) 交换调度：又称中级调度。其主要任务是按照给定的原则和策略，将处于外存交换区中的就绪状态或就绪等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存交换区。交换调度主要涉及到内存管理与扩充。

(3) 进程调度：又称微观调度或低级调度。其主要任务是按照某种策略和方法选取一个处于就绪状态的进程占用处理机。在确定了占用处理机的进程后，系统必须进行进程上下文切换以建立与占用处理机进程相适应的执行环境。

(4) 线程调度。

2.作业调度的任务：主要是完成作业从后备状态到执行状态的转变，以及从执行状态到完成状态的转变。

3.作业调度功能：(1) 记录系统中各作业的状况。包括执行阶段的有关情况。(2) 从后备队列中挑选出一部分作业投入执行。(3) 为被选中作业做好执行前的准备工作。(4) 在作业执行结束时做善后处理工作。

4.

5.进程调度的要求：要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行

6.进程调度的功能：(1) 记录系统中所有进程的执行情况(2) 选择占有处理机的进程(3) 进行进程上下文切换

7..进程上下文切换包括4个步骤：(1) 决定是否做上下文切换以及是否允许做上下文切换。

(2) 保存当前执行进程的上下文。(3) 使用4.5节中所述进程调度算法，选择一个处于就绪状态进程。(4) 恢复或装配所选进程的上下文，将CPU控制权交给所选进程。

8..调度算法：（1）. 先来先服务（FCFS）调度算法。(2). 轮转法（round robin）(3). 多级反馈轮转法(4). 优先级法（5）. 最短作业优先法（6）. 最高响应比优先法

第五章存储管理

9.存储管理的功能：（1）能实现虚拟存储器（2）实现将虚拟空间的一位地址或多维线性地址变换到一维线性的物理内存；（3）内外存数据传输的控制（4）实现内存的分配与回收（5）实现内存信息的共享与保护

10.虚拟存储器的概念：

将进程中的目标代码。数据等的虚拟地址组成的虚拟空间称为虚拟存储器。虚拟存储器不考虑物理存储器的大小和信息存放的实际位置，只规定每个进程中互相关连的信息的相对位置。且虚拟存储器的容量是由计算机的地址结构和寻址方式确定的

11.内外存数据传输的最基本的控制方法：(1)用户程序自己控制；（2）操作系统控制

12.操作系统控制方式又可进一步分为:一种是交换(swapping)方式，另一种是请求调入(on demand)方式和预调入(on prefetch)方式

13.常用的内存信息保护方法有: 硬件法、软件法和软硬件结合

14.按分区的时机，分区管理可以分为: 固定分区和动态分区两种方法

15.

固定分区分配算法

16.页式管理的基本原理：首先，各进程的虚拟空间被划分成若干个长度相等的页；再者,页式管理采用请求调页或预调页技术实现了内外存存储器的统一管理。

17.

页面分配算法流图动态页式管理流图

18.比较常用的置换算法有以下几种：(1) 随机淘汰算法。（归为最久最近未使用算法）(2) 轮转法和先进先出算法

19.

缺段中断处理过程

19.页式管理与段式管理的区别：(1) 和动态页式管理一样，段式管理也提供了内外存统一管理的虚存实现。(2) 在段式管理中，段长可根据需要动态增长。(3) 便于对具有完整逻辑功能的信息段进行共享。(4) 便于实现动态链接。（5）段式管理采用的是二维虚址空间，页式管理采用的是一维虚址空间

第八章文件系统

1、文件：文件是一段程序或数据的集合。这是一种较为模糊的说法。在计算机系统中，文件被解释为一组赋名的相关联字符流的集合，或者是相关联记录( 一个有意义的信息单位)的集合。

2、文件系统：操作系统中与管理文件有关的软件和数据称为文件系统。它负责为用户建立文件，撤消、读写、修改和复制文件，还负责完成对文件的按名存取和进行存取控制。

3、文件的逻辑结构可分为两大类：字符流式的无结构文件和记录式的有结构文件。

4、常用的记录式结构文件有以下几种:

（1）连续结构；(2) 多重结构；(3) 转置结构；(4) 顺序结构。

5、常用的存取方法有三种：

(1) 顺序存取法(2) 随机存取法(直接存取法) (3) 按键存取法

6、常用的文件物理结构如下：

(1) 连续文件(2) 串联文件(3) 索引文件

7、有下述3种不同的空闲块管理方法。它们是：

(1) 空闲文件目录(2) 空闲块链(3) 位示图

8、什么是文件说明书？

把文件名和对该文件实施控制管理的控制管理信息称为该文件的文件说明，并把一个文件说明按一定的逻辑结构存放到物理存储块的一个表目中。

9、一个文件包括两部分：文件说明（文件说明有时也叫文件控制块(FCB)）和文件体。

10、文件目录可分为：单级目录、二级目录和多级目录。

11、从系统管理的观点看，有三种方法可以实现文件共享。即：

(1)绕道法(2) 链接法(3) 基本文件目录表BFD

12、文件的存取控制是和文件的共享、保护和保密三个不同而又相互联系的问题紧密相关的。

13、可有下述４个方式来验证用户的存取操作,它们是：

(1) 存取控制矩阵; (2) 存取控制表; (3) 口令; (4) 密码术。

14、文件系统的层次模型图：

第九章设备管理

1、外围设备和内存之间的常用数据传送控制方式有4种。即：

(1) 程序直接控制方式；

(2) 中断控制方式；

(3) DMA方式；

(4) 通道方式。

2、由于通道是一个专管输入输出操作控制的硬件，有必要更进一步完整地描述一下通道的定义：通道是一个独立于CPU的专管输入输出控制的处理机，它控制设备与内存直接进行数据交换。

3、虽然中断、DMA和通道控制技术使得系统中设备和设备、设备和CPU等得以并行工作，但是外围设备和CPU的处理速度不匹配的问题是客观存在的。

4、设备分配的四个表：设备控制表DCT(Device Control Table)、系统设备表SDT(System Device Table)、控制器表COCT(COntroler Control Table)、通道控制表CHCT(CHannel Control Table)。

5、一个进程只有获得了通道、控制器和所需设备三者之后，才具备了进行I/O操作的物理条件。

6、常用的分配策略有先请求先分配、优先级高者先分配策略等。

7、什么是I/O控制？

从用户进程的输入输出请求开始，给用户进程分配设备和启动有关设备进行I/O操作，以及在I/O操作完成之后响应中断，进行善后处理为止的整个系统控制过程称为I/O控制。

8、设备驱动程序是驱动物理设备和DMA控制器或I/O控制器等直接进行I/O操作的子程序的集合。

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

1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在 __C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 （10）如果系统的资源有向图 _ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路 （11）两个进程争夺同一个资源，则这两个进程 B 。

计算机操作系统3套期末考试题及答案

计算机专业计算机操作系统试题 2003年7月 一、选择题(选择一个正确的答案的代号填入括号中，共38分) 1．操作系统核心部分的主要特点是( )。 A．一个程序模块B．主机不断电时常驻内存 C．有头有尾的程序D．串行顺序执行 2．操作系统中用得最多的数据结构是( )。 A．堆栈B．队列 C．表格D．树 3. 索引式(随机)文件组织的一个主要优点是( )o A．不需要链接指针B．能实现物理块的动态分配 C．回收实现比较简单D．用户存取方便 4．文件目录的主要作用是( )。 A．按名存取B．提高速度 C．节省空间D．提高外存利用率 5．在操作系统管理中，面向用户的管理组织机构称为( )。 A．用户结构B．实际结构 C．物理结构D．逻辑结构 6．单机操作系统的共享资源主要是指( )。 A．内存、CPU和基本软件B．键盘、鼠标、显示器 C．打印机、扫描仪D．软盘、硬盘、光盘 7．为方便用户，操作系统负责管理和控制计算机系统的( )。 A．软件资源B．硬件和软件资源 C．用户有用资源D．硬件资源 8．设备I／O方式有如下三种：( )、( )和( )。 A．假脱机B．询问 C．联机D．中断 E．通道F．脱机 9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 A．CPU的执行调度管理B．用户任务管理 C. 信息管理D．监控程序管理 E．人机交互界面管理F．内存管理 10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 E．分布式操作系统 二、是非题(正确的划√，错的划×，其它符号按错论。共20分) ( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 ( )2．UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3．虚地址即程序执行时所要访问的内存地址。

计算机操作系统80问答题

计算机操作系统80问答题 第一章。 1.什么是操作系统？ 操作系统(Operating System,简称OS)是管理计算机硬件和其他软件的软件。 2.操作系统的目标是什么？ 方便性，有效性，可扩充性和开放性。 3.什么是单道批处理系统？什么是多道批处理系统？ 单道批处理系统：系统对作业的处理都是成批的进行的，且在内存中始终只保持一道作业多道批处理系统：用户所提交的作业都先存放在外存上并排称一个队列，称为后备队列，然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使他们共享CPU 和系统的各种资源。 4.单多道批处理系统的优缺点各是什么？ 单道批处理系统内存始终只有一道作业而多道批处理系统在内存中可同时驻留多道程序，单道系统的一批作业自动的逐个作业一次运行而多道批处理系统具有无序性。优缺点：单道系统不能很好的处理人机矛盾使其不能很好的利用系统资源而躲到批处理系统资源利用率高。多道批处理系统优缺点1、资源利用率高2、系统吞吐量大3、平均周转时间长4、无交互能力。 5什么叫分时系统？ 把一段时间分成若干个时间片，每个作业每次只能运行一个时间片未运行完的作业排在尾部，等待下一个时间片继续。操作系统以时间片为单位，轮流为每个终端用户服务。 特征：@人机交互@共享主机@便于用户上机。 6.什么叫做实时操作系统？ 是指系统能及时响应外部事件的请求，在规定时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。 7.用户与操作系统的接口有哪三种？ 命令接口;程序接口;图形用户接口 第二章。 1.什么是程序?程序顺序执行时的特点是什么？ 程序=数据结构+算法。 特点: @顺序性@封闭性@可再现性 2.什么是前趋图？ 前趋图是一个有向无循环图，记做DAG，用来描述进程之间执行的前后关系。 3.程序并发执行时的特征是什么？ @间断性@失去封闭性@不可再现性 4.什么叫做进程? 进程是进程实体的运行过程，是系统进行资源分配和调度的一个基本单位。 5.进程的特征是什么？ 动态性：进程的实质是程序在多道程序系统中的一次执行过程，进程是动态产生，动态消亡

计算机操作系统(第四版)

第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？ 【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。 作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？ 【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入

计算机操作系统习题答案

计算机操作系统习题答 案 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT

第一章操作系统概论 1.单项选择题 ⑴ B; ⑵ B; ⑶ C; ⑷ B; ⑸ C; ⑹ B; ⑺ B；⑻ D；⑼ A；⑽ B； 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件，它管理和控制计算机系统中的各种系统资源； ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统； ⑶没有配置任何软件的计算机称为裸机； ⑷在主机控制下进行的输入/输出操作称为联机操作； ⑸如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能力，则属于实时操作系统类型；如果OS在用户递交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型； ⑹操作系统的基本特征是：并发、共享、虚拟和不确定性； ⑺实时操作系统按应用的不同分为过程控制和信息处理两种； ⑻在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行。 第二章进程与线程 1.单项选择题

⑴ B；⑵ B；⑶ A C B D; ⑷ C; ⑸ C; ⑹ D; ⑺ C; ⑻ A; ⑼ C; ⑽ B; ⑾ D; ⑿ A; ⒀ D; ⒁ C; ⒂ A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待（睡眠、阻塞）； ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性； ⑶进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享； ⑷进程是一个程序对某个数据集的一次执行； ⑸程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性； ⑹设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况： ①没有运行进程，有2个就绪进程，n个进程处于等待状态； ②有一个运行进程，没有就绪进程，n-1个进程处于等待状态； ③有1个运行进程，有1个等待进程，n-2个进程处于等待状态； ④有1个运行进程，n-1个就绪进程，没有进程处于等待状态； 上述情况中不可能发生的情况是①； ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性； ⑻在一个单处理系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少0个；

计算机操作系统课程教案

操作系统教案

第一部分：操作系统引论(1) 一、操作系统基本常识 1.计算机是由硬件和软件两部分组成的，而操作系统（Operating System）是配置在计算机硬件之 上的第一层软件，是对计算机硬件的第一次扩充。操作系统是系统软件的基础，其他的系统软件，例如编译程序、汇编程序、数据库管理系统、诊断程序等，都是在操作系统的支持下工作的，都要依赖于操作系统，取得操作系统提供的各类服务。 2.操作系统的目标是什么？ 1）方便性：计算机硬件只能识别0或1，即只能识别机器代码，因此没有配置操作系统的计算机是难以使用的；如果配置了操作系统，则可以使用OS提供的各种命令来使用计算机 系统，从而方便了用户，也使计算机变得易学易用。 2）有效性：操作系统可以管理CPU、I/O设备等系统资源，从而避免各种资源使用无需而引起的资源浪费现象。配置了OS的计算机可有效改善系统的资源利用率和提高系统吞吐量。 3）可扩充性：OS采用模块化设计，可适应计算机硬件和体系结构的迅速发展，可方便增加新的功能模块和修改旧的功能模块。 4）开放性：为了适应不同的硬件系统和软件系统，实现硬件设备正确、有效地协同工作，以及实现应用程序地可移植性和互操作性，要求OS具有开放性。 说明：方便性和有效性是OS最重要的两个目标。当前更重视OS使用上的方便性。 3.操作系统的作用有哪些？ 1）从一般用户的观点看，OS是用户和计算机硬件系统之间的接口；用户可以通过命令方式或者系统调用方式来使用计算机。 2）从资源管理的观点看，OS是计算机资源的管理者。计算机的资源分为四类：处理器、存储器、I/O设备和信息（数据和程序），相应地，OS系统的主要功能也是对这四类资源的管理，即：处理机管理、存储器管理、I/O设备的管理、文件管理。这也是本课程要介绍的主要内 容。 3）OS可用作扩充机器。没有任何软件支持的计算机，称为裸机，覆盖了软件的机器称为虚拟机（Virtual machine）；每多覆盖一层软件，则虚拟机的功能就越强。 4.操作系统可以用一种层次结构模型描述：底层是OS对象，中间层是对对象进行的操作和管理 的软件的集合；最高层是OS提供给用户的用户接口。 二、操作系统发展历程 1.无操作系统时代：

计算机操作系统知识点总结一

第一章 ★1.操作系统的概念：通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。★2.操作系统的基本类型：批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统。 ①批处理操作系统 特点： 用户脱机使用计算机 成批处理 多道程序运行 优点： 由于系统资源为多个作业所共享，其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业，从而大大提高了系统资源的利用率和作业吞吐量。 缺点： 无交互性，用户一旦提交作业就失去了对其运行的控制能力；而且是批处理的，作业周转时间长，用户使用不方便。 批处理系统中作业处理及状态 ②分时操作系统(Time Sharing OS) 分时操作系统是一个联机的多用户交互式的操作系统，如UNIX是多用户分时操作系统。 分时计算机系统：由于中断技术的使用，使得一台计算机能连接多个用户终端，用户可通过各自的终端使用和控制计算机，我们把一台计算机连接多个终端的计算机系统称为分时计算机系统，或称分时系统。 分时技术：把处理机的响应时间分成若于个大小相等（或不相等）的时间单位，称为时间片（如100毫秒），每个终端用户获得CPU，就等于获得一个时间片，该用户程序开始运行，当时间片到（用完），用户程序暂停运行，等待下一次运行。 特点： 人机交互性好：在调试和运行程序时由用户自己操作。 共享主机：多个用户同时使用。 用户独立性：对每个用户而言好象独占主机。 ③实时操作系统(real-time OS) 实时操作系统是一种联机的操作系统，对外部的请求，实时操作系统能够在规定的时间内处理完毕。 特点： 有限等待时间 有限响应时间 用户控制 可靠性高 系统出错处理能力强 设计实时操作系统要考虑的一些因素： （1）实时时钟管理 （2）连续的人—机对话 （3）过载 (4) 高度可靠性和安全性需要采取冗余措施。 ④通用操作系统 同时兼有多道批处理、分时、实时处理的功能，或其中两种以上的功能。 ⑤个人计算机上的操作系统

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

第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 作业的提交时间和运行时间

操作系统介绍与安装完整版.doc

认识操作系统 系统简介 定义 ：操作系统（英语：Operating System，简称OS）是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。操 操作系统所处位置 作系统是用户和计算机的接口，同时也是计算机硬件和其他软件的接口。 操作系统的功能：包括管理计算机系统的硬件、软件及数据资源，控制程序运行，改善人机界面，为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，提供了各种形式的用户界面，使用户有一个好

的工作环境，为其它软件的开发提供必要的服务和相应的接口。 操作系统的种类：各种设备安装的操作系统可从简单到复杂，可分为智能卡操作系统、实时操作系统、传感器节点操作系统、嵌入式操作系统、个人计算机操作系统、多处理器操作系统、网络操作系统和大型机操作系统。 按应用领域划分主要有三种： 桌面操作系统、 服务器操作系统 嵌入式操作系统。 ○1桌面操作系统 桌面操作系统主要用于个人计算机上。个人计算机市场从硬件架构上来说主要分为两大阵营，PC机与Mac 机，从软件上可主要分为两大类，分别为类Unix操作系统和Windows操作系统： 1、Unix和类Unix操作系统：Mac OS X，Linux发行

版（如Debian，Ubuntu，Linux Mint，openSUSE，Fedora等）； 一个流行Linux发行版——Ubuntu桌面 Mac OS X桌面 2、微软公司Windows操作系统：Windows XP，Windows Vista，Windows 7，Windows 8等。 Windows 8 Metro Windows 8桌面 ○2服务器操作系统 服务器操作系统一般指的是安装在大型计算机上的操作系统，比如Web服务器、应用服务器和数据库服务器等。服务器操作系统主要集中在三大类： 1、Unix系列：SUN Solaris，IBM-AIX，HP-UX，

计算机操作系统试题库完整

《计算机操作系统》试题库 1. 单项选择题（共200个题目） 100236. 一般用户更喜欢使用的系统是（C ）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 100237. 与计算机硬件关系最密切的软件是（D）. A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 100238. 现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序100239. 早期的OS主要追求的是（A）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 100240. （A ）不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 100241. （B）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标100242. 特权指令可以在（C ）中执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中100243. 没有了（C ）计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成（C ）之间数据的传输。c

A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设100245. 系统的主要功能有（c）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 100246. 单处理机计算机系统中，（A ）是并行操作的。 A.处理机操作和通道操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 100247. 处理机的所有指令可以在（D ）中执行。 A.目态 B.浏览器中 C.任意时间 D.系统态 100248. （B ）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是（B ）。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 100250. 操作系统是对（C）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 100251. （B）对多用户分时系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率

计算机操作系统作业及答案

作业2 1.若1页大小为4KB，计算机地址总线为32位，则页号共有多少位？逻辑地址 空间最多包含多少页？逻辑地址60000在第几页？页内偏移是多少？若该页被装进物理块1280中，则物理地址是多少？ 解:所以页内偏移即页内地址占 12 位页号占 32-12=20 位逻辑地址空间最大页数为页 60000=(EA60)16=(1110 1010 0110 0000)2 其中低 12 二进制位为页内偏移，即(A60)16=2656。高 4 二进制位为页号，即(E)16=14。物理块号1280=(500)16 物理地址=(500A60)16=5245536. 2.假定当前磁头位于100号磁道，进程对磁道的请求序列依次为57，61，39， 20，88，161，139，38，175。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数） 解：先来先服务最短寻道时间优先 43 +4+ 22+ 19+ 68+ 73+ 22+ 101 + 137 = 489 12 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 235 。 3.设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5）， A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题： （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？ （3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？ 进程最大资源需求量已分配资源量系统剩余资源数量 A B C A B C A B C P1559212233 P2536402 P3******* P4425204

计算机操作系统(第三版)-复习题答案

操作系统第一章复习题 一、选择题 1、下列选项中，（ D ）不是操作系统关心的主要问题。 A 管理计算机裸机 B 设计、提供用户程序与计算机硬件系统的界面。 C 管理计算机系统资源 D 高级程序设计语言的编译器 2、多道批处理系统的主要缺点是（ C ）。 A CPU利用率低 B 不能并发执行 C 缺少交互性 D 以上都不是。 3、在操作系统中，（ D ）部分属于微内核。 A 输入/输出井的管理程序，及作业调度软件。 B 用户命令解释程序 C 磁盘文件目录管理软件 D 进程通信服务例程 4、通常在分时系统中运行的作业称为（ C ）。 A 前台作业 B 后台作业 C 终端型作业 D 批量型作业 5、在下面的选项中，（ A ）不属于操作系统提供给用户的可用资源。 A 中断机制 B 处理机 C 存储器 D I/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 库函数 D B和C 10、所谓（ B ）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A 多重处理 B 多道程序设计 C 实时处理 D 共行执行 11、实时系统必须在（ C ）内处理完来自外部的事件。 A 响应时间 B 周转时间 C 规定时间 D 调度时间 12、在操作系统中，并发性是指若干事件（ C ）发生。 A 在同一时刻 B 一定在不同时刻 C 在某一时间间隔 D 依次在不同时间间隔内 13、订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ D ）。 A 分时系统 B 多道批处理系统 C 计算机网络 D实时信息处理系统 二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。 3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户 将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能

计算机操作系统考试习题

习题 第一章习题 一、单选题 (1)当CPU执行操作系统代码时，称处理机处于( )。 A.执行态 B.目态 C.管态 D.就绪态 (2)在下列性质中，( )不是分时系统的特征。 A.多路性 B.交互性 C.独立性 D.成批性 (3)下列仅一条指令( )只能在管态下执行。 A.读取时钟指令 B.访管指令 C.屏蔽中断指令 D.取数指令 二、填空题 (1) 在计算机系统中配置操作系统的主要目的是___________________，操作系统的主要功能是管理计算机系统中的硬件和资源，其中包括处理机管理、存储器管理，以及设备管理和文件管理，这里的处理机管理主要是对进程进行管理。 (2) 利用缓冲区能有效地缓和CPU 和I/O设备之间速度不匹配的矛盾，虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。 第二章习题 一、填空题 (1)对于一个可执行程序文件，该程序与执行它的进程是一对多的关系。 (2)在单CPU系统中实现并发技术后。

A.进程在一个时间段内并行执行，CPU与外设并行工作。 B.进程在一个时刻并行执行，CPU与外设并行工作。 C.进程在一个时间段内并行执行，CPU与外设串行工作。 D.进程在一个时刻并行执行，CPU与外设串行工作。 (3)从静态角度上看，进程是由PCB、程序段，数据段三部分组成。 (4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为就绪状态。 (5)引入进程，可带来资源利用率的提高和系统吞吐量的增加的好处，但却增加了系统的空间和时间开销。 (6)临界区是指进程中用于访问临界资源的那段代码。 (7) ①C是一种只能由P和V操作所改变的整型变量，①可用于实现进程的② D 和③ A ，②是指排他性地访问临界资源。 ①：A.控制变量B.锁 C.整型信号量 D.记录型信号量 ②,③：A.同步 B.通信 C.调度 D.互斥 (8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为 3 。 (9)有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作作同步机制，则记录型信号量S的取值范围为2，1，0 ，-1。 (10)为实现消息缓冲通信，在PCB中应增加消息队列首指针、消息队列互斥信号量和消息队列资源信号量三个数据项。 (11)若记录型信号量S的初值为2，当前值为-1，则表示有 B 等待进程。 A.0个 B.1个 C.2个 D.3个

计算机操作系统大题整理教学内容

计算机操作系统大题 整理

四、应用题（每小题8分，共40分） 1．在一单道批处理系统中，一组作业的提交时间和运行时间见下表所示。 作业提交时间运行时间 1 8.0 1.0 2 8.5 0.5 3 9.0 0.2 4 9.1 0.1 计算以下二种作业调度算法的平均周转时间T和平均带权周转时间W。先来先服务调度算法。（2）短作业优先调度算法。 2．考虑某个系统在某时刻的状态如下表所示。 Allocation Max Available ＡＢＣＤＡＢＣＤ１５２０ P0 ００１２００１２ P1 １０００１７５０ P2 １３５４２３５６ P3 ００１４０６５６ 使用银行家算法回答下面的问题： （1）求Need矩阵。 （2）系统是否处于安全状态？如安全，请给出一个安全序列。 （3）如果进程P1发来一个请求（0，4，2，0），这个请求能否立刻被满足？如安全，请给出一个安全序列。 (2) 安全，安全序例为：P0，P2，P1，P3……（3分） （3）能立刻被满足，满足的安全序列为： P0，P2，P1，P3……（3分）3．桌子上有一只盘子，每次只能向其中放入一只水果。爸爸专向盘子中放苹果，妈妈专向盘子中放桔子，儿子专等吃盘子中的桔子，女儿专等吃盘子中的苹果。只有盘子为空时，爸爸或妈妈就可向盘子中放一只水果；仅当盘子中有自己需要的水果时，儿子或女儿可以从盘子中取出。用信号量机制解决该问题。 答:在本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为l； 信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。(2分) father(){ 。while(1) { 。P(S); 。放苹果。V(Sa); 。} } 。mather(){。while(1) { 。P(S); 。放苹果。V(So);。} } 。son(){ 。while(1) { 。P(So); 。从盘中取出桔子; 。V(S); 。吃桔 子; 。｝。} 。daughter(){ 。while(1) { 。P(Sa); 。从盘中取出苹果; 。 V(S); 。吃苹果; 。｝。｝ 4．设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框，在时刻260前的该进程访问情况见下表。 页号页框号装入时间访问位 ０７１３０１ １４２３０１ ２２２００１ ３９１６０１ 当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题： （1）该逻辑地址对应的页号是多少？ （2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。 （3）若采用时钟（Clock）置换算法，当前指针指向2号页框。该逻辑地址对应的物理地址是多少？要求给出计算过程。 答:(1) 17CAH=0001 0111 1100 1010B，且页的大小为1KB，故页号为000101B=5…（2分） （2）采用FIFO置换算法，与最早调入的页面即0号页面置换，其所在的页框号为7，于是对应的物理地址为：0001 1111 1100 1010B=1FCAH…（3分） （3）采用Clock置换算法，首先从当前位置（2号页框）开始顺时针寻找访问位为0的页面，当指针指向的页面的访问位为1时，就把该访问位清“0”，指针遍历一周后，回到2号页框，此时2号页框的访问位为0，置换该页框的页面，于是对应的物理地址为：0000 1011 1100 1010B=0BCAH。（3分） 5．某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node 中设有13个地址项，其中直接索引10项，一次间接索引1项，二次间接索引1项，三次间接索引1项。数据块的大小为4KB，磁盘地址用4个字节表示，这个文件系统允许的最大文件长度是多少？ 答:直接索引对应盘块大小=10×4KB=40KB (2分) 一次间接索引对应盘块大小=1K×4KB=4MB (2分) 二次间接索引应盘块大小=1K×1K×4KB=4GB (2 三次间接索引应盘块大小=1K×1K×1K×4KB =4TB 一个文件最大=40KB+4MB+4GB+4TB (1分) 四、应用题（每小题8分，共40分） 1．在一单道批处理系统中，一组作业的提交时间和 运行时间见下表所示。 计算以下二种作业调度算法的平均周转时间T和平 均带权周转时间W。 先来先服务调度算法。（2）短作业优先调度算 法。 答:1．（1）FCFS调度的情况如下表： T＝（1.0+1.0+0.7+0.7）/4＝0.85 (2分) W＝（1.0+2.0+3.5+7.0）/4＝3.375 (2分) （2）SJF调度的情况如下表： T＝（1.0+1.3+0.2+0.2）/4＝0.675 (2分) W＝（1.0+2.0+3.5+7.0）/4＝1.65 (2分) 2．桌上有一空盘，允许存放一只水果。爸爸可向盘 中放苹果，也可向盘中放桔子，儿子专等吃盘中的 桔子，女儿专等吃盘中的苹果。规定当盘空时一次 只能放一只水果供吃者取 用，请用P、V原语实现爸爸、儿子、女儿三个并 发进程的同步。 答:在本题中，应设置三个信号量S、So、Sa，信 号量S表示盘子是否为空，其初值为l；信号量So 表示盘中是否有桔子，其初值为0；信号量Sa表示 盘中是否有苹果，其初值为0。 father(){ 。while(1) { 。P(S); 。将水果放入盘 中; 。if（放入的是桔子）V(So); 。 else V(Sa);。}。 } 。son(){。while(1) { 。P(So); 。 从盘中取出桔子; 。V(S); 。吃桔子; 。｝。} 。 daughter(){ 。while(1) { 。P(Sa); 。从盘中取出苹 果; V(S); 。吃苹果; 。｝。｝ (2分) 若干个等待访问磁盘者依次要访问的磁道为20， 44，40，4，80，12，76，假设每移动一个磁道需要 3ms时间，移动臂当前位于40号磁道，请按下列算 法分别计算为完成上述各次访问总共花费的寻道时 间。（1）先来先服务算法；（2）最短寻道时间优 先算法。 答:先来先服务算法： 访问序列：20，44，40，4，80，12，76 访问时间 = （20+24+4+36+76+68+64*3ms=876ms 最短寻道时间优先算法： 访问序列：40，44，20，12，4，76，80 访问时间 =（0+4+24+8+8+72+4）*3ms=360ms 4．某文件系统采用多级索引的方式组织文件的数据 存放，假定在文件的i_node 中设有13个地址项， 其中直接索引10项，一次间接索引1项，二次间接 索引1项，三次间接索引1项。数据块的大小为 2K，磁盘地址用4个字节表示。 问：这个文件系统允许的最大文件长度是多少？ 答.直接索引对应盘块大小=10×2KB=20KB (2分) 一次间接索引对应盘块大小=512×2KB=1MB (2分) 二次间接索引应盘块大小=512×512× 2KB=512MB (2分) 三次间接索引应盘块大小=512×512×512× 2KB =256GB (1分) 一个文件最大=20KB+1MB+512MB+256GB (1分) 5．某进程已分配到4个页框，如下表所示。当进程 访问第4页时，产生缺页中断。请分别用FIFO、 LRU和改进的CLOCK算法，决定缺页中断服务程 序选择换出的页面。 答.FIFO 换出进入内存时间最久的页面，装入时 间20最久，故第3页换出。（2分） LRU 最近最长时间未用的页，第1页最近被访 问时间最久，故第1页换出。（3分） 改进的CLOCK 表中第1页的访问位为0，和修改 位都为0，故第1页换出。（3分） 四、解答题(共20分) 1．什么是操作系统?它的主要功能是什么?(共8分) 答：操作系统是控制和管理计算机系统内各种硬件 和软件资源、有效地组织多道程序运行的系统软件 (或程序集合)，是用户与计算机之间的接口。(3分) 操作系统的主要功能包括：存储器管理、处理机管 理、设备管理、文件管理以及用户接口管理。(5分) 2．操作系统中存储器管理的主要功能是什么?什么 叫虚拟存储器?(共8分) 答：存储器管理的主要功能是：内存分配，地址映 射，内存保护，内存扩充。(4分)虚拟存储器是用户 能作为可编址内存对待的存储空间，在这种计算机 系统中虚地址被映象成实地址。或者：简单地说， 虚拟存储器是由操作系统提供的一个假想的特大存 储器。 3．什么是文件的逻辑组织和物理组织?(共4分) 答：文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数 据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的 文件组织形式称为文件的逻辑组织。文件的物理组织——文件在存储设备 上的存储组织形式称为文件的物理组织。 五、应用题(共20分) 1．(8分)某分时系统的进程出现如下图所示的状态变化。 试问：(1)你认为该系统采用的是哪一种进程调度算法? (2)写出图中所示的每一个状态变化的原因(从①到⑥)。 解：(1)该分时系统采用的进程调度算法是时间片轮转法。(2分) (2)状态变化的原因如下： ①进程被选中，变成运行态；②时间片到，运行的进程排入就绪队列尾 部；③运行的进程启动打印机，等待打印；④打印工作结束，阻塞的进程 排入就绪队列尾部；⑤等待磁盘读文件工作；⑥磁盘传输信息结束，阻塞 的进程排入就绪队列尾部。 2．(12分)在一个请求分页存储管理系统中，一个作业的页面走向为4、 3、2、1、 4、3、 5、4、3、2、1、5，当分配给该作业的物理块数分别为 3、4时，试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主 存中没有页面)，并比较所得结果。 (1)最佳置换法(OPT)(2)先进先出法 (FIFO) 解：(1)根据所给页面走向，使用最佳页面置换算法时，页面置换情况如 下： 因此，缺页次数为7；(计算过程1分，结果正确1分，共2分) 因此，缺页次数为6。(计算过程1分，结果正确1分，共2分) 由上述结果可以看出，增加分配给作业的内存块数可以降低缺页次 数。 (2)根据所给页面走向，使用先进先出页面置换算法时，页面置换情况如 下： 因此，缺页次数为9。(计算过程1分，结果正确1分，共2分) 因此，缺页次数为10。(计算过程1分，结果正确1分，共2分) 由上述结果可以看出，对先进先出算法而言，增加分配给作业的内存块数 反而出现缺页次数增加的异常现象。(2分) 一、填空题（每空1分，共10分） 1．操作系统的主要功能是处理机管理、存储器管理、设备管理、文件管 理和用户接口管理。 2.进程由程序、相关的数据段、PCB（或进程控制块）组成。 3、对于分时系统和实时系统，从可靠性上看实时系统更强；若从交互性 来看分时系统更强。 4、产生死锁的原因主要是竞争资源和进程间推进次序非法。 5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁 带机，那么m为≤4时，系统没有死锁的危险。 6、实现SPOOL系统时必须在磁盘上辟出称为输入井和输出井的专门区 域，以存放作业信息和作业执行结果。 7、虚拟存储器具有的主要特征为多次性、对换性和虚拟性。 8、按用途可以把文件分为系统文件、用户文件和库文件三类。 为文件分配外存空间时，常用的分配方法有连续分配、链接分配、索引分 配三类 1．通常所说操作系统的四大模块是指处理机管理、存储管理、设备管 理、文件管理。 2．进程实体是由进程控制块（PCB），程序段和数据段这三部分组成。 3．文件系统中，空闲存储空间的管理方法有空闲表法和空闲链表法、位 示图和成组链接法。 4．若P、V操作的信号量s初值为8，当前s的值为-6，则表示有6个等 待进程。 5．产生死锁的原因是竞争资源、进程推进顺序非法。 6．目前常用的外存分配方法有连续分配、连接分配和索引分配三种。 7．采用页式存储管理方式，未使用快表，CPU每存取一次数据访问内存 次数是2次。 8．一个文件系统中，其FCB占64B，一个盘块大小为1KB，采用一级目 录，假定文件目录中有3200个目录项，则查找一个文件平均需要100次访 问磁盘。 1．进程的三个基本状态是阻塞状态、就绪状态、执行状态。 2．产生死锁的四个必要条件是：连续条件、请求和保持条件、链接条件 和环路等待条件。 3．若P、V操作的信号量s初值为6，当前s的值为-5，则表示有5个等 待进程。 4．目前常用的外存分配方法有连续分配、链接分配和索引分配三种。 5．采用段式存储管理方式，未配置快表，CPU每存取一次数据访问内存 次数是2次。 6．一个文件系统中，其FCB占64B，一个盘块大小为1KB，采用一级目 录，假定文件目录中有3200个目录项，则查找一个文件平均需要100次访 问磁盘。 7．实现SPOOLing系统时必须在磁盘上开辟出称为输入井和输出井的专门 区域，以存放作业信息和作业执行结果。 二、单项选择题（每小题2分，共40分） 1．下面对进程的描述中，错误的是（进程是指令的集合） 2．如果分时操作系统的时间片一定，那么 (就绪进程数越多) 则响应时间 越长。 3．在页式存储管理方案中，采用 (页表) 实现地址变换。 4．当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以 保证对临界资源的互斥访问，这是下列（忙则等待）同步机制准则。 5．定义：作业的周转时间＝作业的完成时间－作业到达时间。现有三个 作业同时到达，每个作业的计算时间均为1小时，它们在一台处理机上按 单道方式运行，则平均周转时间为（3小时） 6．位示图法可用于（分页式存储管理中内存空闲块的分配和回收） 7．下列进程状态的转换中，哪一个是不正确的（就绪→阻塞） 8．在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲 区按（地址递减）的次序排列。 9．用V操作唤醒一个等待进行程时，被唤醒进程的状态转换为（就绪） 10．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的 （设备独立性）功能实现的 11．假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有 一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用 SCAN调度（电梯调度）算法得到的磁道访问序列是。（110，170，180， 195，68，45，35，12） 12．以下（管程）技术是操作系统中用来解决进程同步的。 13．设备的打开、关闭、读、写等操作是由（设备驱动程序）完成的。 14．单处理机系统中，可并行的是（II、III 和 IV） I 进程与进程 II 处理 机与设备 III 处理机与通道 IV 设备与设备 15．为了对紧急进程或重要进程进行调度，调度算法应采用（优先级法） 16.死锁的预防采取措施是（破坏产生死锁的四个必要条件之一） 17. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先 调度，这种调度算法是指（先来先服务法） 18.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为 空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配 15MB，分配30MB，释放15MB，分配6MB，此时主存中最大空闲分区 的大小是（15MB） 19.设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则 用P、V 操作管理信号量时S的可能取值是（1，0，-1，-2，-3）。 20. 目录文件存放的信息是（所有子目录文件和数据文件的FCB） 1.（网络操作系统）不是基本的操作系统。 2．不是分时系统基本特征的是 (实时性) 3．操作系统分配资源以(进程)为基本单位。 4．产生系统死锁的原因可能是由于(多个进程竞争，资源出现了循环等待) 5．临界区是指并发进程中访问临界资源的那段 (代码) 6．在页式管理中，页表的始址存放在 (寄存器中) 7．在以下存储管理方案中，不适用于多道程序设计系统的是 (单一连续分 配) 8．(单一连续分配)是进程存在的唯一标志。 9．在进程状态转换时，下列哪一种状态是不可能发生的 (等待态·运行态) 10．进程从运行状态进入就绪状态的原因可能是 (时间片用完) 精品资料