操作系统期末复习资料(全)

第1章操作系统引论

计算机操作系统【第一章】

1. 设计现代OS的主要目标是什么?

答：方便性，有效性，可扩充性和开放性.

2. 用户角度：OS的作用可表现为哪几个方面?

a. 资源管理角度：OS作为用户与计算机硬件系统之间的接口；

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

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

3. 试说明推动多道批处理系统形成和发展的主要动力是什么以及比较优缺点? 答：不断提高计算机资源利用率和系统吞吐量的需要；

比较：a. 单道批处理系统是最早出现的一种OS，它具有自动性，顺序性和单道性的特点；

---多道批处理系统则具有调度性，无序性和多道性的特点；

b. 单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的，旨在提高系统

资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源；

---多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是

平均周转时间长，无交互能力.

5：多道批处理系统的优缺点以及需要解决的问题？

答：优点：资源利用率高、系统吞吐量大、提高了I/O设备和内存的利用率。缺点：平均周转时间长、无交互能力。

问题：处理机、内存、I/O设备、文件、作业管理问题。

6. 试说明推动分时系统形成和发展的主要动力是什么以及特征?

答：用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.

特征：多路性、独立性、及时性和交互性。

7：实时系统？

答：(1)实时控制、实时信息处理；

(2)实时任务：周期性、非周期性、硬、软实时任务。

(3)与分时比较：多路性、独立性、及时性、交互性和更可靠。

(4)关键问题：及时接收，及时处理

8：OS具有哪几大特征?它的最基本特征是什么?

答：(1)并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Asynchronism). (2) 其中最基本特征是并发和共享.

9：进程和线程？

答：进程：是资源分配的基本单位，由机器指令、数据和堆栈组成；

线程：是独立运行和独立调度的基本单位。

10：处理机、内存、设备和文件管理具有哪些功能?

答：处理机：(1)进程控制: 创建、撤销进程和控制进程状态；

(2)进程同步: 对诸进程的运行进行调节；

(3)进程通信: 实现在相互合作进程之间的信息交换；

(4) 调度: 作业调度和进程调度；

内存：(1)内存分配(静态和动态)；(2)内存保护(3)地址映射(4)内存扩充等

设备：缓冲管理，设备分配和设备处理，以及虚拟设备等。

文件：对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护. 主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。

11：模块接口法的优缺点？

答：优点：提高操作系统设计的正确性、可理解性和可维护性；增强操作系统的适应性；加速操作系统的开发过程。

缺点：

12：客户/服务器模式的优缺点？

答：数据的分布处理和存储；便于集中管理；灵活性和可扩充性；易于改编应用软件。

不足：不可靠性和瓶颈问题。

13：微内核操作系统的描述及优点？

答：描述：足够小的内核、基于客户/服务器模式、应用“机制与策略”分离原理、采用面向对象技术。

优点：提高了系统的可扩展性、增强了系统的可靠性、可移植性、提供了对分布式系统的支持和融入了面向对象技术。

14：操作系统的用户接口有：命令接口、程序接口、图形接口

第2章进程管理

1：程序顺序和并发执行的特征？

答：顺序：顺序型、封闭性和可再现性。

并发：间断性、失去封闭性、不可再线性。

2：对进程的描述特征？

答：(1)结构特性(程序段、数据段和PCB)；(2)动态性；(3)并发性；(4)独立性；

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

3:引入挂起(suspend)状态的原因？

答：(1)终端用户的请求(2)父进程请求(3)负荷调节的需要(4)操作系统的需要。

4:进程控制块包含的信息及组织方式？

答：(1)进程标识符(内部和外部标识符)；

(2)处理机状态(通用寄存器、指令寄存器、程序状态字PSW和用户栈指针)；

(3)进程调度信息(进程状态、进程优先级、进程调度所需其他信息和事件如阻塞原因)；

(4)进程控制信息(程序和数据的地址、进程同步和通信机制、资源清单和链接指针)。

组织方式：链接方式和索引方式。

5：引起创建进程的事件以及创建过程？

答:事件：(1)用户登录；(2)作业调度；(3)提供服务；(4)应用请求(自己创建进程)。过程：(1)申请空白PCB；(2)为新进程分配资源；(3)初始化进程控制块；(4)将新进程插入就绪队列。

6：引起进程终止事件？

答：(1)正常结束；

(2)异常结束(越界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错和I/O故障)；

(3)外界干预（操作员或操作系统干预、父进程请求和父进程终止）。

7：引起进程的阻塞block()或唤醒wakeup()？

答：(1)请求系统服务(2)启动某种操作(3)新数据尚未到达(4)无新工作可做。

8:同步机制应该遵循哪些规则？

答：空闲让进、忙则等待、有限等待和让全等待。

9：管程组成与特性?

答：组成：名称、局部于内部的共享数据结构和一组操作过程以及设置初始值语句。

特性：模块化、抽象数据类型和信息掩蔽。

管程定义共有数据结构如消息队列，同步操作和初始化操作，解决共享资源的互斥使用问题，被动工作方式，不能与调用者并发是一个资源管理模块。

……进程通信……

10：进程通信的类型？

答：共享存储器系统、消息传递系统和管道通信系统(互斥、同步、确定对方存在)。

11：消息传递系统实现的问题？

答：(1)通信链路：1)点对点链接和多点链接,2)通信方式：单向和多向通信链路

(2)消息的格式(短和长消息格式)；

(3)进程同步方式（发送与接受进程的三种阻塞组合）。

……线程……

12线程的属性？

答：轻型实体、独立调度和分派的基本单位、可并发执行和共享进程资源。

线程是比进程更小的单位，独立运行的单位，是为了减少程序并发执行时所付出的时空开销，是OS有更好的的你吗并发性。

13内核支持线程、用户级线程和组合方式。

第3章处理机调度与死锁

……处理机的调度的层次……

调度分为批量型调度和终端型调度；批量型调度过程是：高级调度(作业调度)->中级调度->低级调度(进程调度)。

1：高级调度。

作业的组成：程序、数据和作业说明书。

作业的三个作业步：“编译”、“连结装配”和“运行”作业步。

调度多少个作业：多道程序度

调度哪些作业：调度算法

2：低级调度。

功能：保存处理机的现场信息、按某种算法选取进程和把处理机分配给进程。实现调度机制：排队器、分派器和上下文切换机制。

抢占调度原则：优先权原则、短作业(程序)优先原则和时间片原则。

……调度队列模型和调度准则……

1：选择调度算法的准则？

答：面向用户的准则

1)周转时间短(批处理系统)，2)响应时间快（分时系统），3)截至时间的保证（实时），4)优先权准则（三种系统）。

面向系统准则：系统吞吐量（批处理）、处理机利用率和各类资源的平衡利用。

……调度算法……

调度算法：根据系统的资源分配策略所规定的资源分配算法。

算法：(1)先来先服务(FCFS)；

(2)短作业(进程)优先；

(3)高优先权优先调度

1)静态优先权和动态优先权;

2)高响应比优先调度算法:优先权=（等待时间+要求服务时间）/要求服务时间(4)基于时间片的轮转调度算法

1)时间轮转发；

2)多级反馈队列调度算法。(适用终端型、短批处理和长批处理作业用户) ……实时调度……

1：实现实时调度应具备一下条件。

答：(1)提供必要信息（就绪时间、开始截止时间和完成截止时间、处理时间、资源要求和优先级）

(2)系统处理能力强；

(3)采用抢占式调度机制；

(4)具有快速切换机制。

2：常用的集中实时调度算法。

答：(1)最早截止时间优先即EDF算法；(2)最低松弛度优先即LLF算法。……思索的原因和必要条件……

1：产生死锁的条件和处理。

答：条件：互斥条件、请求和保持条件、不剥夺条件和环路等待条件。

处理：(1)预防死锁（摒弃“请求和保持”、摒弃“不剥夺”、摒弃“环路等待”条件）;

(2)避免死锁;

(3)检测死锁和解除思索(撤销和挂起进程)。

第4章存储器

1：程序链接分类：静态链接、装入时动态链接和运动时动态链接。

……连续分配方式……

1：连续分配方式绯分为：

(1)单一连续分配（系统区和用户区）;

(2)固定分区分配(划分分区大小相等和不等)；

(3)动态分区分配;

1)分区分配中的数据结构(空闲分区表和空闲分区链)；

2)分区分配算法（首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法-最大块、伙伴系统和快速适应算法-索引表以及哈希算法(哈希函数)）；

3)分区的分配与回收。

(4)动态可重定位分区分配。

2：引入分段存储管理方式是为了满足用户的下列需求？

答：方便编程、信息共享、信息保护、动态增长和动态链接。

3：虚拟存储器的特征：多次性、对唤醒和虚拟性。

4:请求分页存储管理方式的物理块分配策略和算法。

答：固定分配局部置换、可变分配全局置换和可变分配局部置换。

算法：平均分配算法、按比例分配算法和考虑优先权的分配算法。

4：页面置换算法。

答：(1)最佳置换算法(未来最长时间不被访问);

(2)先进先出FIFO页面置换算法;

(3)最近最久未使用置换算法(页表中最长时间未被使用t=t+1)；

(4)Clock置换算法（循环，访问位为0置换出，为1则改为0）。

1. 可采用哪几种方式将程序装入内存?它们分别适用于何种场合?

a. 首先由编译程序将用户源代码编译成若干目标模块，再由链接程序将编译后形成的目标模块和所需的

---库函数链接在一起，组成一个装入模块，再由装入程序将装入模块装入内存；

b. 装入模块的方式有: 绝对装入方式，可重定位方式和动态运行时装入方式；

c. 绝对装入方式适用于单道程序环境下；

d. 可重定位方式适用于多道程序环境下；

e. 动态运行时装入方式也适用于多道程序环境下.

2. 何谓静态链接及装入时动态链接和运行时的动态链接?

a. 静态链接是指事先进行链接形成一个完整的装入模块，以后不再拆开的链接方---式；

b. 装入时动态链接是指目标模块在装入内存时，边装入边链接的链接方式；

c. 运行时的动态链接是将某些目标模块的链接推迟到执行时才进行.

3. 在进行程序链接时，应完成哪些工作?

a. 对相对地址进行修改；

b. 变换外部调用符号.

4. 在动态分区分配方式中，可利用哪些分区分配算法?

a. 首次适应算法；

b. 循环首次适应算法；

c. 最佳适应算法.

5. 在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链?

应在每个分区的起始地址部分，设置一些用于控制分区分配的信息，以及用于链接各分区的前向指针；

在分区尾部则设置一后向指针，通过前，后向指针将所有的分区链接成一个双向链.

6. 为什么要引入动态重定位?如何实现?

a. 为了在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地

---址，引入了动态重定位.

b. 可在系统中增加一个重定位寄存器，用它来装入(存放)程序在内存中的起始地址，程序在执行时，真

---正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的,从而实现动态重定位.

7. 试用类Pascal语言来描述首次适应算法进行内存分配的过程.

(略)

8. 在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况?

a. 回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的前一分区合并，不再为回收分区

---分配新表项，而只修改前邻接分区的大小；

b. 回收分区与插入点的后一分区相邻接，此时合并两区，然后用回收区的首址作为新空闲区的首址，大

---小为两者之和；

c. 回收区同时与插入点的前后两个分区邻接，此时将三个分区合并，使用前邻接分区的首址，大小为

---三区之和，取消后邻接分区的表项；

d. 回收区没有邻接空闲分区，则应为回收区单独建立一个新表项，填写回收区

的首址和大小，并根据

---其首址，插入到空闲链中的适当位置.

9. 在系统中引入对换后带有哪些好处?

能将内存中暂时不运行的进程或暂时不用的程序和数据，换到外存上，以腾出足够的内存空间，把已

具备运行条件的进程或进程所需的程序和数据换入内存，从而大大地提高了内存的利用率.

10 为实现对换，系统应具备哪几方面功能?

a. 对对换空间的管理；

b. 进程的换出；

c. 进程的换入.

11 在以进程为单位进行对换时，每次是否都将整个进程换出?为什么?

a. 以进程为单位进行对换时，每次都将整个进程换出；

b. 目的为了解决内存紧张的问题，提高内存的利用率.

12 为实现分页存储管理，需要哪些硬件支持?你认为以Intel 8086,MC68000, Intel 80286为芯片的微机，是否适合于实现分页管理?

(有待讨论)

13 请较详细地说明，引入分页存储管理(估计印错了，是分段存储管理)是为了满足用户哪几方面的需要?

a. 方便了编程；

b. 实现了分段共享；

c. 实现了分段保护；

d. 实现了动态链接；

e. 实现了动态增长.

14 在具有快表的段页式存储管理方式中，如何实现地址变换?

首先，必须配置一段表寄存器，在其中存放段表始址和段长TL. 进行地址变换时，先利用段号S，与段长TL

进行比较，若S=TL,表示段号太大，访问越界，产生越界中断信号)于是利用段表

始址和段号来求出该段对应的段表项在段表中的位置，从中求出该段的页表始址，并利用逻辑地址中的段

内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再用块号b和页内地址构成物理地址.

15 为什么说分段系统较之分页系统更易于实现信息共享和保护?

a. 对于分页系统，每个页面是分散存储的，为了实现信息共享和保护，则页面之间需要一一对应起来，为此

---需要建立大量的页表项；

b. 而对于分段系统，每个段都从0开始编址，并采用一段连续的地址空间，这样在实现共享和保护时，只需

---为所要共享和保护的程序设置一个段表项，将其中的基址与内存地址一一对应起来即可.

16 分页和分段有何区别?

a. 分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点；

b. 对于它们的不同点有三，第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减

---内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，

---它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要；c. 页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序；

d. 分页的作业地址空间是一维的，而分段的作业地址空间是二维的

第5章设备管理

1：I/O设备类型？

答：(1)按设备使用特性分类：存储设备和输入/输出设备。

(2)按传输速率分类：低速、中速和高速设备。

(3)按信息交换的单位分类：块设备和字符设备。

(4)按设备的共享属性分类：独占设备、共享设备和虚拟设备。

2：设备控制器的基本功能及组成。

答：功能：(1)接收和识别命令；(2)数据交换；(3)标识和报告设备的状态；(4)地址识别；(5)数据缓冲；(6)差错控制。

组成：(1)设备控制器与处理机的接口；(2)设备控制器与设备的接口；(3)I/O逻辑。

3：I/O通道的类型。

答：(1)字节多路通道(2)数组选择通道(3)数组多路通道。

4：总线：8位ISA和32位EISA总线；局部总线：VESA(Pentium微机)和64位PCI总线。

5：I/O控制方式：(1)程序控制方式；(2)中断驱动I/O控制方式；(3)直接存储器访问DMA I/O控制方式；(4)I/O通道控制方式。

6：引入缓冲的原因？

答：(1)缓和CPU与I/O设备间速度的不匹配；(2)较少对CPU的中断频率，放宽对CPU中断响应时间的限制；(3)提高CPU与I/O之间的并行性。

7：I/O软件应该达到的目标？

答：(1)与具体设备无关(2)统一命名(3)对错误的处理(4)缓冲技术(5)设备的分配与释放(6)I/O控制方式。

8：I/O软件的层次式结构？

答：(1)用户软件(2)设备独立性软件(3)设备驱动程序(4)中断处理程序。再下就是硬件

9：I/O中断处理过程？

答：(1)唤醒被阻塞的驱动（程序）进程；(2)保护被中断进程的CPU环境；(3)转入相应的设备处理程序；(4)中断处理；(5)恢复被中断进程的现场。

10：设备驱动程序的特点？

答：(1)驱动程序主要是指在请求I/O的进程和设备控制器之间的一个通信和转换过程；(2)驱动程序与设备控制器和I/O设备的硬件特性紧密相关；(3)驱动程序

与I/O设备所采用的I/O控制方式紧密相关；(4)由于驱动程序和硬件紧密相关，因而其中的一部分必须用汇编语言书写；(5)驱动程序应允许可重写。

11：设备驱动器的处理过程？

答：(1)将抽象要求转化为具体要求；(2)检查I/O请求的合法性；(3)读出和检查设备的状态；(4)转送必要的参数；(5)工作方式的设置；(6)启动I/O设备。……设备分配……

1：设备控制表COCT、通道控制表CHCT和系统设备表SDT。

2：设备的固有属性：独自性、共享性和可虚拟设备。

3：设备分配的算法：先来先服务和优先级高者优先。

4：设备分配步骤：分配设备、分配控制器、分配通道。

5：磁盘调度算法。

答：(1)先来先服务FCFS；

(2)最短寻道时间优先SSTF；

(3)扫描算法SCAN；（里外里…）考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前的移动方向。

(4)循环扫描算法CSCAN（里外再里外…）获得了较好的寻道性能又能防止“饥饿”现象；

(5)NStepSCA和NFSCAN调度算法；防止“磁臂粘着”现象。

NStepSCA：分成长度为N的子队列，队列间按FCFS，队列按SCAN。NFSCAN：上面N=2；

第6章文件管理

1：数据组分为：数据项、记录和文件。

2：文件类型：

按用途：系统、用户和库文件。

按文件中数据形式：源、目标和可执行。

按存取控制：只执行、只读和读写文件。

按组织形式和处理方式：普通、目录和特殊文件。

3：文件结构的逻辑类型。

答:（1）有结构文件

a定长记录b变长记录

（顺序文件-定长记录、索引文件和索引顺序文件）

（2）无结构文件-流式文件。

4：文件连续分配方式优缺点。

答：优点：顺序访问容易、速度块；缺点：要求有连续的存储空间、必须事先知道文件的长度。

5：链接方式：隐式和显式链接。

1．分别就数据项、记录和文件的概念进行解释。

数据项可分为基本数据项和组合数据项。基本数据项是用于描述一个对象某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，又称为原子数据、数据元素或字段，其具有数据名、数据类型及数据值三个特性。组合数据项则由若干数据项构成。记录是一组相关数据项的集合，用于描述一个对象某方面的属性。文件是具有文件名的一组相关信息的集合。

2．按文件的物理结构，可将文件分为哪几类？

按文件的物理结构，可将文件分为三类：（1）顺序文件，指把逻辑文件中的记录顺序地存储到连续的物理盘块中；（2）链接文件，指文件中的各个记录可以存放在不相邻的各个物理块中，但通过物理块中的链接指针，将它们链接成一个链表；（3）索引文件，指文件中的各个记录可以存放在不相邻的各个物理块中，但通过为每个文件建立一张索引表来实现记录和物理块之间的映射关系。

3．文件系统的模型可分为三层，试说明其每一层所包含的基本内容。

答：文件系统模型如图所示：

（1）最低层为对象及其属性说明，主要包括文件、目录、磁盘存储空间等三类对象。（2）最高层是文件系统提供给用户的接口，分为命令接口、程序接口和图形化用户接口等三种类型。（3）中间层是对对象进行操纵和管理的软件集合，是文件系统的核心部分，拥有文件存储空间管理、文件目录管理、地址映射、文件读写管理及文件共享与保护等诸多功能。具体又可分为四个子层：①I/O控制层（又称为设备驱动程序层），主要由磁盘驱动程序和磁带驱动程序组成，负责启动I/O设备和对设备发来的中断信号进行处理；②基本文件系统层（又称为物理I/O层），主要用于处理内存与磁盘或磁带机系统之间数据块的交换，通过向I/O控制层发送通用指令及读写的物理盘块号与缓冲区号等I/O参数来完成；

③基本I/O管理程序层（即文件组织模块层），负责完成与磁盘I/O有关的大量事务，包括文件所在设备的选定、文件逻辑块号到物理块号的转换、空闲盘块的管理及I/O缓冲的指定等；④逻辑文件系统层，负责所读写的文件逻辑块号的确定、目录项的创建与修改、文件与记录的保护等。

文件系统接口

对对象操纵和管理的软件集合逻辑文件系统

基本I/O管理程序（文件组织模块）

基本文件系统（物理I/O层）

I/O控制层（设备驱动程序）

对象及其属性说明

4．对于一个较完善的文件系统，应具备哪些功能？

对于一个较完善的文件系统，应具备一系列的功能，包括对文件存储空间的管理、目录管理、文件的读写管理以及文件的共享与保护等。其中，有些功能对用户是透明的，就呈现在用户面前的功能来说，可通过用户对文件所能施加的操作来表现。对文件的操作可分为两大类：一类是对文件自身的操作，包括文件的创建、删除、读、写、截断及文件读/写位置的设置；一类是对记录的操作，包括记录的遍历（即检索所有记录）、单个记录的检索以及记录的插入、修改和删除。5．什么是文件的逻辑结构？什么是文件的物理结构？

文件的逻辑结构是指从用户的观点出发所观察到的文件组织形式，也就是用户可以直接处理的数据及其结构，它独立于物理特性；而文件的物理结构则是指文件在外存上的存储组织形式，与存储介质的存储性能有关。

6．你认为内存管理和外存管理有哪些相同点和不同点？

内存管理和外存管理均追求存储空间利用率的提高，都具有存储空间的分配与回收、地址映射、共享与保护等功能。但二者的目的和任务不同，因而技术侧重点也有所不同。具体而言，内存管理着眼于为多道程序的运行提供良好的环境，以进程作为分配对象，并要求能从逻辑上扩充内存；而外存管理则着眼于为每个文件分配必要的外存空间，并能有助于提高文件系统的工作速度特别是文件的访问速度。

7．如何提高对变长记录顺序文件的检索速度？

为了提高对变长记录顺序文件的检索速度，可为其建立一张索引表，以主文件中每条记录的长度及指向对应记录的指针（即该记录在逻辑地址空间的首址）作为相应每个表项的内容。由于索引表本身是一个定长记录的顺序文件，若将其按记录键排序，则可以实现对主文件的方便快速的直接存取。需要指出的是，如果文件较大，应通过建立分组多级索引以进一步提高检索效率。

8．试说明关于索引文件和索引顺序文件的检索方法。

答：①对索引文件进行检索时，首先根据用户（程序）提供的关键字，并利用折半查找法检索索引表，从中找到相应的表项；再利用该表项中给出的指向记录的指针值，去访问对应的记录。②对索引顺序文件进行检索时，首先利用用户（程序）提供的关键字以及某种查找方法，去检索索引表，找到该记录所在记录组中的第一条记录的表项，从中得到该记录组第一个记录在主文件中的位置；然后再利用顺序查找法去查找主文件，从而找到所要求的记录。

索引文件的检索：首先是根据用户（程序）提供的关键字，并利用折半查找法，去检索索引表，从中找到相应的项，再利用该表项中给出的指向记录的指针值，去访问所需的记录。索引顺序文件检索：首先利用用户（程序）提供的关键字以及某种查找方法，去检索索引表，找到该记录所在记录组中第一个记录的表项，从中得到该记录组第一个记录在主文件中的位置；然后，再利用顺序查找法去查找主文件，从中找到所要求的记录。

9．试从检索速度和存储费用两方面对索引文件和索引顺序文件进行比较。

假设主文件拥有N条记录。对于索引文件，主文件的每条记录均需配置一个索引项，故存储开销为N；而为检索到具有指定关键字的记录，平均需要查找N/2条记录。对于索引顺序文件，应为每个记录分组配置一个索引项，故存储开销为N1/2；而为检索到具有指定关键字的记录，平均需要查找N 1/ 2条记录。对于两级索引顺序文件，存储开销为N2/3+N1/3；而为检索到具有指定关键字的记录，平均需要查找1.5N1/3条记录。

10．目录管理主要有哪些要求？

答：对文件目录的管理有以下要求：

a) 实现“按名存取”

b) 提高对目录的检索速度

c) 文件共享

d) 允许文件重名

11．采用单级目录能否满足目录管理的主要要求？

采用单级目录只能实现目录管理的基本功能（即文件的按名存取），而对于其它三项要求则不能满足。

12．目前广泛采用的目录结构形式是什么？它有什么优点？

目前广泛采用的目录结构形式是树型目录结构，其具有检索效率高、允许重名、

便于实现文件共享等一系列优点。

13．Hash检索法有何优点？有何局限性？

又称杂凑结构或散列结构。这种结构只适用于定长记录文件和按记录随机查找的访问方式。

Hash结构的思想是通过计算来确定一个记录在存储设备上的存储位置，依次先后存入的两个记录在物理设备上不一定相邻。按Hash结构组织文件的两个关键问题是：

定义一个杂凑函数；

解决冲突；

14．在Hash检索法中，如何解决“冲突”问题？

15．解释关于树型目录结构采用线性检索法的检索过程。

假设用户给定的文件路径名为/Level1/Level2/…/Leveln/datafile，则关于树型目录结构采用线性检索法检索该文件的基本过程为：①读入第一个文件分量名Level1，用它与根目录文件（或当前目录文件）中各个目录项的文件名顺序地进行比较，从中找出匹配者，并得到匹配项的索引结点号，再从对应索引结点中获知Level1目录文件所在的盘块号，将相应盘块读入内存。②对于2~n，循环执行以下步骤，以检索各级目录文件：读入第i个文件分量名Leveli，用它与最新调入内存的当前目录文件中各个目录项的文件名顺序地进行比较，从中找出匹配者，并得到匹配项的索引结点号，再从对应索引结点中获知Leveli目录文件所在的盘块号，将相应盘块读入内存。③读入最后一个文件分量名即datafile，用它与第n级目录文件中各个目录项的文件名进行比较，从而得到该文件对应的索引结点号，进而找到该文件物理地址，目录查找操作成功结束。如果在上述查找过程中，发现任何一个文件分量名未能找到，则停止查找并返回“文件未找到”的出错信息。

16．基于索引结点的共享方式有哪些优缺点？

就基于索引结点的共享方式而言，其优点在于“建立新的共享链接，并不改变文件拥有者的关系，仅把索引结点共享计数器加1，所以系统可方便获悉由多少个目录项指向该文件”。同时，该方式也存在所谓“悬空指针”的问题和缺点。具体而言，文件拥有者不能删除自己的文件，否则将留下指向该结点的悬空指针，造成该结点再分配时，系统出错；为此，拥有者只能清除自己的目录项，且要为其它共享者无端付费，直至其它共有者清除该文件?

17．基于符号链的文件共享方式有哪些优缺点？

就基于符号链的文件共享方式来说，只有文件主才拥有指向其索引结点的指针，而共享该文件的其它用户只有该文件的路径名且没有指向索引结点的指针，所以也就不会发生在文件主删除共享文件后留下所谓“悬空指针”的问题。当文件拥有者把一个共享文件删除后，其它用户试图通过符号链来访问一个被删除的共享文件时将因系统找不到该文件而使访问失败，于是将符号链删除，此时不会有任何其它负面效应。当然，这种方式也存在自己的问题。在其它用户访问共享文件时，系统是根据给定的文件路径名，逐个分量地去查找目录，直至找到该文件的索引结点。因此，在访问共享文件时要多次读盘，使每次访问文件的系统开销加大，且增加了启动磁盘的频率。此外，要为每个共享用户建立一条符号链，而该链实际上是一个文件，尽管该文件非常简单，却仍需为之配置一个索引结点，故而也要消耗一定的磁盘空间。需要指出的是，本共享方式还有一个特殊的优点，即它能够用于链接（通过计算机网络）世界上任何地方的机器中的文件，此时

只需提供该文件所在机器的网络地址以及在该机器中的文件路径。

18．什么是保护域？进程与保护域之间存在着什么动态联系？

保护域规定了进程所能访问的一组（硬件或软件）对象以及相应的操作类型（即访问权）。进程与保护域之间的动态联系是指进程的可用资源集在其整个生命周期中是变化的；也就是说，进程运行在不同的阶段时，需要从一个保护域切换到另外一个保护域。

19．如何利用拷贝权来扩散某种访问权？

如果域i具有关于对象j的某访问权access(i,j)的拷贝权，则运行在域i的进程可将其关于对象j的访问权access(i,j)扩展到访问矩阵同一列中的其它域中，即为运行在其它域的进程也赋予关于同一对象的同样访问权限（access(k,j)）。

20．如何利用拥有权来增、删某种访问权？

如果域i具有关于对象j的所有权，则运行在域i的进程可以增加或删除在j列的任何项中的任何访问权。换言之，该进程可以增加或删除在任何其它域中运行的进程关于对象j的任何访问权。

21．增加控制权的主要目的是什么？试举例说明控制权的应用。

拷贝权和所有权均用于改变运行在不同域中的进程对同一对象的访问权，而控制权则用于改变某个域中运行进程关于不同对象的访问权。进一步说，若某域访问权access(i,j)中含有控制权C，则运行在Di域中的进程能改变运行在Qj域中的任何进程关于任何对象的任何访问权。

22．什么是访问控制表？什么是访问权限表？

针对访问矩阵按列（对象）进行划分，为每一列建立一张访问控制表，同时将访问矩阵属于对应列的所有空项删除，故而访问控制表由有序对集{<域，权集>}所组成，可用于描述不同用户（进程）关于同一对象的不同访问权限集。针对访问矩阵按行（域）进行划分，为每一行建立一张访问权限表，其由有序对集{<对象，权集>}所组成。当域为用户(进程) ，对象为文件时，访问权限表便可用来描述一个用户(进程)对每一个文件所能执行的一组操作。访问控制表也可用于定义各域关于某对象的缺省的访问权集，并作为资源能否使用的首要依据。23．系统如何利用访问控制表和访问权限表来实现对文件的保护？(P252)

答：我们可利用访问矩阵来描述系统的存取控制，访问矩阵的行代表域，列代表对象，矩阵中的每一项是由一组访问权组成。

访问控制表：是指对访问矩阵列（对象）进行划分，为每一列建立一张访问控制表ACL。在该表中已经把矩阵总属于该列的所有空项删除，此时的访问控制表是由一有序对（域，权集）所组成。系统中配置了这种表后，当某用户（进程）要访问某资源时，通常，系统首先到缺省访问控制表中去查找该用户（进程）是否具有对指定资源进行访问的权力，如果找不到再到对应对象的访问控制表中去查找。

访问权限表：是指访问矩阵按行（即域）进行划分，由每一行构成一张访问权限表。这是一个由一个域对每一个对象可以执行的一组操作所构成的表。表中的每一项即为该域对某一对象的访问权限。如UNIX系统中：类型权力对象

文件RW－指向文件的指针

首先访问权限表必须是安全的，系统对其使用了特殊的保护。

目前，大多数的系统都同时采用访问控制表和访问权限表，在系统中为每个对象配置一张访问控制表。当一个进程第一次试图访问一个对象时，必

须先检查访问控制表，检查进程是否具有对该对象的访问权，如果无权访问该对象，由系统来拒绝该进程的访问，并构成一例外（异常）事件；否则（有权访问）便允许该进程访问该对象而为之建立一访问权限，并将它连接到该进程，以后进程便可直接利用这一返回的权限去访问该对象，这样便可快速地验证访问地合法性。当进程不再需要对该对象进行访问时，便可将访问权限取消。24．在对文件的四级安全管理中，每一级安全管理的主要用途是什么？(P253) 答：文件的四级安全管理措施：

（1）系统级管理：主要任务时部允许未经核准的用户进入系统，从而也就防止了他人非法地使用系统中地各类资源。主要地方法有注册、登录、时限等等。

（2）用户级安全管理：是为了给用户分配“文件访问权”而设计的。包括对所有用户进行分类、为指定用户分配文件访问权等。

（3）目录级安全管理：是为了保护系统中的各种目录而设计的，它与用户权限无关。为保证目录的安全，规定只有系统核心才具有写目录的权利。通常，系统是分别为用户和目录独立地指定权限的。当一用户试图访问一目录时，核心将通过对用户访问权和目录中的访问权的比较后，用户才能获得有效的访问权。

（4）文件级安全管理：是通过系统管理员或文件主对文件属性的设置，来控制用户对文件的访问。用户对文件的访问，将由用户访问权、目录访问权限和文件属性三者的权限所确定。

操作系统期末复习资料

一．主要知识点： 1.PCB(进程控制块)：使并发执行得每个程序都能独立运行。 1、1PCB已成为进程存在于系统中得唯一标志。 1、2由程序段、相关得数据段与PCB构成了进程实体。 2.进程控制一般由OS得内核中得原语来实现得。 3.同步机制应遵循得规则：空闲让进、忙则等待、有限等待、让权等待。 4.四种信号量：整形型信号量、记录型信号量、AND型信号量、信号量集。 5.死锁：指多个进程在运行时因争夺资源而造成得一个僵局。 6.引起死锁得原因：竞争资源、进程推进顺序不当。 7.产生死锁得必要条件：互斥、请求与保持、不可抢占、循环等待。 8.处理死锁得方法：预防死锁、避免死锁、检测死锁、解除死锁。 9.程序得三种装入方式： （1）绝对装入方式：只适用于单道程序环境，只能将目标模块装入到内存中事先指定得位置；（2）可重定位装入方式：可用于多道程序环境，但不允许在程序运行时在内存中移动位置；（3）动态运行时得装入方式：可移动在内存中得位置。 注：装入内存后，并不立即把其逻辑地址转换为物理地址，而就是在程序真正执行时才能进行地址转换。 10.对换空间得管理： （1）对文件区空间得管理采取离散分配得方式 （2）对对换空间得管理采取连续分配方式 11.四种连续分配方式：

（1）单一连续分配：单道程序环境； （2）固定分区分配：多道程序环境； （3）动态分区分配：涉及到所用得数据结构、分配算法、分区得分配与回收操作； 重点：基于顺序搜索得动态分区分配算法 首次适应算法：空闲分区以地址递增得次序链接 最佳适应算法：空闲分区以容量大小递增得次序链接 最坏适应算法：空闲分区以容量大小递减得次序链接 （4）动态可重定位分区分配：与动态分区分配得差别就是，增加了紧凑得功能。 12.三种离散分配方式： （1）分页存储管理：逻辑地址分为页号与页内地址两部分。页表（作用就是实现从页号到物理块号得地址映射）。页表寄存器（存放页表在内存中得始址与页表得长度）。需要2次访问内存。为了提高速度，采用了快表。 （2）分段存储管理：逻辑地址分为段号与段内地址。段表（作用就是实现从逻辑段到物理内存区得地址映射）。段表寄存器（存放段表在内存中得始址与段表得长度）。 （3）段页式存储管理：地址结构由段号、段内页号、页内地址组成。段表寄存器（存放段表在内存中得始址与段表得长度）。需要访问3次内存。 13、虚拟存储器特征：1）多次性2）对换性 3）虚拟性 ①虚拟性即不就是物理上而就是逻辑上扩充了内存容量 ②多次性即每个作业不就是全部一次性地装入内存，而就是只装入一部分 ③对换性即所需得全部程序与数据要分成多次调入内存 ④虚拟存储器都就是建立在离散分配得基础上得 ⑤虚拟存储器：具有请求调入功能与置换功能

操作系统试卷二

1．在一个计算机系统中，特权指令（A）下执行。 A.只能在管态 B.只能在用户态 C.可在管态，也可在用户态 D.不能在管态，也不能在用户态 2.实时操作系统必须在__ C _____内完成来自外部的事件。 A.响应时间 B.周转时间 C.规定时间 D.调度时间 3、最适合分时系统的进程调度算法是( D ) 。 A.FCFS B.SSJF C.优先数法 D.轮转法 4.进程从运行状态进入就绪状态的原因可能是_ D____。 A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 5.设有五个进程共享一个互斥段,在同一时间最多允许一个进程进入互斥段,则所采用的互斥信号量初值应该是___ C _____。 A.5 B.2 C.1 D.0 6.银行家算法在解决死锁问题中是用于的。B A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 7.在下列存储管理方案中,不适应于多道程序设计的是__ A ______。 A.单一连续分配 B.固定式分区分配 C.可变式分区分配 D.段页式存储管理 8.UNIX文件的目录结构采用__ D ______。 A.简单目录 B.二级目录 C.系统目录 D.带交叉勾链的树型目录 9.文件系统的主要目的是___ A _____。 A.实现对文件的按名存取 B.实现虚拟存储 C.提高外存的读写速度 D.用于存储系统文件 10.下列算法中用于磁盘移臂调度的是。C A时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 二、判断题（5*2分） 1.采用多道程序设计的系统中,系统的程序道数越多,系统的效率就越高。错 2.作业的联机控制方式适用于终端作业。对 3.时间片越小,系统的响应时间就越小,系统的效率就越高。错 4.程序的并发执行是指同一时刻有两个以上的程序,它们的指令在同一处理器上执行。错 5.按最先适应算法分配的分区,一定与作业要求的容量大小最接近。错 三、填空题（5*2分） 1.为实现CPU与外部设备的并行工作,系统引入了____中断和通道______硬件机制。 2.UNIX系统采用___索引_____结构存放文件物理块的地址。 3.文件的符号名与物理地址的转换是通过_文件目录______实现的。 4.用户编程时使用____逻辑____地址,处理机执行程序时使用__物理________地址。 5.采用资源有序分配算法可以__预防___死锁的发生。

操作系统复习题答案

操作系统复习题 一、单项选择题：在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作系统的主要功能是管理计算机系统中的（）。【D 】A．程序B．数据 C．文件D．资源 2．产生死锁的基本原因是（）和进程推进顺序非法。【 A 】A．资源分配不当B．系统资源不足 C．作业调度不当D．进程调度不当 3．动态重定位是在作业的（）中进行的。【D 】A．编译过程B．装入过程 C．连接过程D．执行过程 4．存放在磁盘上的文件，（）。【A 】A．既可随机访问又可顺序访问B．只能随机访问 C．只能顺序访问D．只能读写不能访问 5．对于硬盘上存放的信息，物理上读写的最小单位是一个（）。【C 】A．二进制（bit）B．字节(byte) C．物理块D．逻辑记录 6．操作系统中利用信号量和P、V操作，（）。【C 】A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥与同步D．可完成进程调度 7．SPOOLing技术可以实现设备的（）。【C 】A．独占B．共享 C．虚拟D．物理 8．在存储管理的各方案中，可扩充主存容量的方案是（）存储管理。【D 】A．固定分区B．可变分区 C．连续D．页式虚拟 9．磁盘是可共享的设备，每一时刻（）进程与它交换信息。【C 】A．允许有两个B．可以有任意多个 C．最多一个D．至少有一个 10．逻辑文件存放到存储介质上时，采用的组织形式是与（）有关。【B 】 ×××××试题答案及评分参考（×）第1页（共×页）

A．逻辑文件结构B．存储介质特性 C．主存管理方式D．分配外设方式 11．在操作系统中，（）是竞争和分配计算机系统资源的基本单位。【B 】A．程序B．进程 C．作业D．线程 12．作业调度的关键在于（）。【C 】A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 13．文件的保密是指防止文件被（）。【C 】A．篡改B．破坏 C．窃取D．删除 14．系统抖动是指（）。【 D 】A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统部稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 15．避免死锁的一个著名的算法是（）。【C 】A．先入先出算法 B．优先级算法 C．银行家算法D．资源按序分配法 16．在多进程的并发系统中，肯定不会因竞争（）而产生死锁。【D 】A．打印机B．磁带机 C．磁盘D．CPU 17．用户程序中的输入、输出操作实际是由（）完成。【C 】A．程序设计语言B．编译系统 C．操作系统D．标准库程序 18．在分页存储管理系统中，从页号到物理块的地址映射是通过（）实现的。【B 】A．段表B．页表 C．PCB D．JCB 19．在操作系统中，进程的最基本特征是（）。【A 】A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 20．一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。【C 】A．先来先服务B．轮转 C．最高响应比优先D．均衡调度 ×××××试题答案及评分参考（×）第2页（共×页）

操作系统复习资料参考

1、操作系统的主要功能 操作系统是一管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石。操作系统是一个庞大的管理控制程序，大致包括5个方面的管理功能：进程与处理机管理、作业管理、存储管理、设备管理、文件管理。 2、中断的概念 CPU 暂时停下现行程序的执行，转向为临时发生的事件进行处理，处理完后，再返回执行原程序。中断是一种在发生了一个外部的事件时调用相应的处理程序(或称服务程序)的过程。中断服务程序与中断时CPU正在运行的程序是相互独立的，相互不传递数据。 3、进程从等待态进入就绪态的原因 输入、输出事件完成 4、能扩充主存容量的分配是什么 虚拟储存器，自动覆盖和交换技术 5、通道在输入输出操作完成出错时形成什么 中断请求，I/O中断 6、段页式存储管理的是什么地址格式 离散分配方式二维地址 7、用户程序的逻辑地址可以是不连续储存的格式是什么 段页 8、硬件采用中断和通道技术使得CPU会怎样 CPU与外设能并行工作、提高效率和处理速度 9、创建完成进程后，进程为什么状态 就绪态 10、能使高地址空间成为大的空闲区的分配算法是什么 首次适应法 11、虚拟储存器地址空间大小是什么 由计算机系统的地址结构和外存结构决定的 12、分页储存管理中页面是越小越好吗 不是 13、多中断硬件支持是什么操作系统必须存在的 基于时间片调度的多任务操作系统 14、死锁指的是什么 指的是系统中存在一组进程，他们中每一个进程都占用了某种资源而又在等待着其中另一进程所占用的资源而无限期的僵持下去的局面。 15、引导操作系统进入内存的程序一般放在计算机的什么地方 固件 16、多道功能操作系统是什么操作系统 多用户操作系统 17、进程的并发是什么 在多道程序设计系统中，作为单个作业可以同时执行，而每一个作业又需要有多个进程的协作来完成。因此，系统会同时存在着许多进程，在单处理器的情况下，这些进程轮流的占用处理器，即一个进程的工作没有全部完成之前，另一个进程就开始工作，我们说这些可同时执行的进程具有并发性，并且把可同时执行的进程称为“并发进程”。18、分段储存与分页储存的区别

Linux操作系统期末复习资料

电信2012级《Linux操作系统》期末复习提纲第1章概述 操作系统的概念与功能 操作系統的概念： 1.操作系统是计算机系统的一种基本软件，它直接管理和控制计算机的硬件和软件资源，合理地调度资源，使之得到充分的利用；并为用户使用这些资源提供一个便当的操作环境和优良的用户界面。 2.从资源角度看，操作系统是管理和控制计算机资源的软件。 3.从用户角度看，操作系统是用户与计算机的接口。 操作系統的功能： 1.处理器管理：在多道程序间分配和调度CPU，协调各程序的运行。 2.存储器管理：对内存储器进行分配、保护和扩充。 3.设备管理：对设备进行有用地管理和分配，并控制设备完成I/O操作。 4.文件管理：管理文件的存储和检索操作，并对文件实施共享、保密和保护措施。 5.用户接口：提供使用界面，便当用户使用系统功能。 Linux系统的特点 1.继承UNIX优秀品质，具有出色的性能和稳定性； 2.遵照GPL许可，自由软件； 3.符合POSIX标准，兼容性好； 4.适用于各种硬件平台，可移植性好； 5.网络功能强大；

6.安全性好。第2章Linux操作基础 命令的格式； 命令名[选项1] [选项2] ... [参数1] [参数2] ... 简单命令的功能与用法：echo、who、date、cal 文件系统概念： 文件命名与通配符 1．文件的命名：Linux文件名的最大长度是255个字符，通常由字母、数字、‘.’、‘_’和‘-’组成。以‘.’开头的文件是隐含文件。 2．文件名中不能含有‘/ ’字符和空字符‘\0’，因为它们对Linux内核具有分外含义。如‘/ ’表示根目录或路径分隔符。 3．文件名中不应含有以下字符，因为它们对Shell具有分外含义：; | < > ` “ “$ ! % & * ? \ ( ) [ ] 文件类型及表示法 1．普通文件（-）：包括文本文件、数据文件、可执行的二进制程序等。 2．目录文件（d）：一种分外的文件，用于构成文件系统的分层树型结构。 每个目录文件中至少包括两个文件，“．．”表示上一级目录，“．”表示该目录本身。 3．设备文件：一种分外文件，Linux系统利用它们来标识各个设备驱动器，核心使用它们与硬件设备通信。有两类特别的设备文件：字符设备（c）和块设备（b）。 文件（包括目录）权限的含义及表示法（字符和数字表示法）

操作系统考试题

一、单项选择题(每小题2分，共20分)。 1. 所谓（）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A. 多重处理 B. 实时处理 C. 多道程序设计 D. 并行执行 2. 实时操作系统必须在（）内处理完来自外部的事件。 A. 响应时间 B. 规定时间 C. 周转时间 D. 调度时间 3. 在操作系统中，P、V操作是一种（）。 A.机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通信原语 4. 若信号量S的初值为2，当前值为-1，则表示有（）等待进程。 A.3个 B.2个 C.1个 D.0个 5. 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息或者建立某个条件后再向前执行，这种关系是进程间的（）关系。 A. 同步 B. 互斥 C. 竞争 D. 合作 6. 一作业从8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是（）小时。 A. 2 B. 1 C. 0.5 D. 3 7. 如果地址转换的时间在程序开始前完成，在程序运行时无需再进行地址转换，则称为（）。 A. 静态分配 B. 静态重定位 C. 动态分配 D. 动态重定位 8. 在分段存储管理的中，所产生的地址是由段号和偏移量组成，它是（）地址结构。 A. 一维 B. 二维 C. 三维 D. 不一定 9. 按（）分类可将设备分为块设备和字符设备。 A. 信息交换单位 B. 操作特性 C. 共享属性 D. 从属关系 10. 能实现“按名存取”的是（）。

A. 一级目录结构 B. 二级目录结构 C. 树形目录结构 D. 以上都是 二、简答题(每小题6分，共30分) 1. 试比较分时操作系统与实时操作系统。 2. 何谓死锁？产生死锁的原因和必要条件是什么？ 3.动态分区管理的常用内存分配算法有哪几种？比较它们各自的优缺点。 4.按照信息交换方式和连接设备种类的不同，通道可分为哪三种类型？请分别 描述这三种通道的工作方式。 5. 文件有哪几种逻辑结构？有哪几种物理结构？ 三、综合计算题(每小题10分，共40分) 1. 若系统运行中出现如下图所示的资源分配情况，该系统是否安全？如果进程P2此时提出资源申请（1，2，2，2），系统能否将资源分配给它？为什么？ 2.在一个请求分页系统中，假如一个作业的页面走向为2、3、2、1、5、2、4、 5、3、2、5、2，当分配给该作业的物理块数M为3时，应用下面的页面替 换算法，分别计算在访问过程中所发生的缺页次数（提示：所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断）。 ⑴先进先出算法（FIFO） ⑵最近最久未使用算法（LRU）

操作系统复习资料全

一、单项选择题 1．MS－DOS管理常规存储区时，逻辑上将()作为一段。 A）16KB B）64KB C）640KB D）1024KB 2．以下的缩写是MS－DOS下的扩展内存的是()。 A）UMB B）EMS C）MEM D）XMS 3．工业过程控制系统中运行的操作系统最好是()。 A）单用户系统B）实时系统C）分布式操作系统D）网络操作系统 4．用户使用操作系统通常有三种手段，它们是：控制命令、系统功能调用和()。 A）JA V A B）汇编语言C)宏命令D）作业控制语言 5．每一个进程在执行过程中的任一时刻，可以处于()个状态。 A）1B）2C）3D）4 6．采用多道程序设计能()。 A）缩短每道作业的执行时间B）减少单位时间算题量 C）增加单位时间算题量D）增加平均周转时间 7．程序与和他有关进程的对应关系是()。 A）一对一B）一对多C）多对一D)多对多 8．存储器的段页式管理中，每次从主存中取出一条指令或一个操作数，需要()次访问 主存。 A）1B）2C）3D）4 9．如果处理器有32位地址，则它的虚拟地址空间为()字节。 A）2GB B）4GB C）640KB D）16MB 10．有一个长度为6000个字符的流式文件要存在磁盘上，磁盘的每块可以存放512字节，该文件至少占用()块。 A）5B）6C）12D）6000 11．有一个含有4个盘片的双面硬盘，盘片每面有150条磁道，则该硬盘的柱面数为()。 A）150B）300C）8D）1200 1 /9

12．SPOOL系统中，负责将数据从输入井读到正在执行的作业中的是()。 A)预输入程序B）缓输出程序C）输入井写程序D）输入井读程序 13．如果有4个进程共享同一程序段，每次允许3个进程进人该程序段，若用PV操作作为同步机制则信号量S的取值范围是（）。 A）4，3，2，1，0B）3，2，1，0，-1 C）2，1，0，-1，-2D）1，0，-1，-2，-3 14．进程之间的同步是指进程间在逻辑上的相互（）关系。 A）制约B）排斥C）调用D）转移 15．Windows95的桌面是指（）。 A）整个屏幕B）全部窗口C）活动窗口D）非活动窗口 二、双项选择题 1．作业可分成若于个作业步执行，作业步的顺序可由（）或（）指定。 A）用户B）操作员C）系统自动D）程序中E）BAT文件 2．并发进程之间相互通信时两个基本的等待事件是（）和（）。 A）等消息B）等信件C）等发送原语D）等接收原语E）等信箱 3．产生死锁的基本原因是（）和（）。 A）资源分配不当B）系统资源不足 C）进程推进顺序不当D）作业调度不当E）进程调度不当 4．在下面的作业调度算法中，（）调度算法最不利于大作业，（）调度算法最有利于提高资源的使用率。 A）先来先服务B）计算时间短的作业优先C）响应比最高者优先 D）优先数E）均衡 5．下列各类中断中，可能要用户介入的是（）和（）。 A）硬件故障中断B）程序中断C）外部中断 D）输入/输出中断。E）访管中断 6．（）和（）存储管理方式提供二维地址结构。 2 /9

操作系统复习资料大全——考试必备

操作系统 学习指导书 操作系统课程组 信息工程学院计算机系

第1章操作系统引论 知识点总结 1、什么是操作系统 操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 1) OS是什么：是系统软件（一整套程序组成，如UNIX由上千个模块组成） 2) 管什么：控制和管理系统资源（记录和调度） 2、操作系统的主要功能 操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口管理。 1) 存储器管理：内存分配，地址映射，内存保护和内存扩充 2) 处理机管理：作业和进程调度，进程控制和进程通信 3) 设备管理：缓冲区管理，设备分配，设备驱动和设备无关性 4) 文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制 5) 用户接口：命令界面/图形界面和系统调用接口 3、操作系统的地位 操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。 4、操作系统的基本特征 操作系统基本特征：并发，共享和异步性。 1) 并发：并发性是指两个或多个活动在同一给定的时间间隔中进行。 2) 共享：共享是指计算机系统中的资源被多个任务所共用。 3) 异步性：每个程序什么时候执行，向前推进速度快慢，是由执行的现场所决定。但同一程序在相同的初始数据下，无论何时运行都应获得同样的结果。 5、操作系统的主要类型

多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统 1) 多道批处理系统 (1) 批处理系统的特点：多道、成批 (2) 批处理系统的优点：资源利用率高、系统吞吐量大 (3) 批处理系统的缺点：等待时间长、没有交互能力 2) 分时系统 (1) 分时：指若干并发程序对CPU时间的共享。它是通过系统软件实现的。共享的时间单位称为时间片。 (2) 分时系统的特征： 同时性：若干用户可同时上机使用计算机系统 交互性：用户能方便地与系统进行人--机对话 独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏 及时性：用户能在很短时间内得到系统的响应 (3) 优点主要是： 响应快，界面友好 多用户，便于普及 便于资源共享 3) 实时系统 (1) 实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理 (2) 典型应用形式：过程控制系统、信息查询系统、事务处理系统 (3) 与分时系统的主要区别： 4) 个人机系统 (1) 单用户操作系统 单用户操作系统特征： 个人使用：整个系统由一个人操纵，使用方便。 界面友好：人机交互的方式，图形界面。

嵌入式实时操作系统ucos期末考试题

嵌入式实时操作系统ucos期末考试题

一、名词解释： 1、OS：操作系统 2、MCU：微控制器 3、ISR：中断服务子程序 4、FIFO：先进先出 5、TCB：Task Control Block,任务控制块 6、API：应用程序接口 7、RTOS：实时操作系统 8、UART：通用异步收发传输器 9、MMU：内存管理单元 10、JTAG：边界调试接口 二、填空题 1、( 优先级抢占和时间片轮转 )是一种运行时间一到就剥夺进程处理器使用权的剥夺式调度。 2、实时系统的两个基本要求：( 逻辑或功能正确 )、时间正确。所谓时间正确是指 (实时系统的计算必须在预定的时间内完成)。 3、临界区是指( 处理时不可分割的代码、每个进程中访问临界资源的那段程序 ) 4、UCOS调用系统延时最小时间单位( 毫秒 ) 5、UCOS配置文件中OS_TICKS_PER_SEC的数值定义为32，含义是（时钟频率为32 hz)

6如果某一个任务不是必须的监控任务，我们一般采用( 动态内存管理 )的机制来创建该任务所需要的变量内存空间，要想能使用这种机制，必须首先将内存交给(操作系统)来统一管理 7、如果系统中某一个资源属于独占资源，n个任务都需要使用，标准的做法是使用（互斥信号量）来解决 8、在UCOS中，优先级用一个数字表示，数字越大表示任务的优先级别越（低） 9、优先级调度的( 任务就绪表 )标志进程抢占处理器的权利大小。 10、（任务控制块）主要用来记录任务的堆栈指针，任务的当前状态，任务的优先级别等一些与任务管理有关的属性的表。 11、临界区是指( 保证共享资源的完整性和可靠性的代码段 )。 12、可重入指的是（是一段代码(如一个函数)可以被多个任务同时调用，而不必担心会破坏数据）。

(完整word版)操作系统复习题含答案

操作系统复习题 填空题 1操作系统具备处理并发活动的能力，其最重要的硬件支持是中断。所谓操作系统虚拟机的概念，是在裸机上配置操作系统。 2常用的资源分配策略有优先调度和先来先服务算法。 3P 操作可以使进程由运行状态变为阻塞/等待状态。 4当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的循环等待条件。 5文件目录采用树型结构而不采用简单表结构的最主要原因是，解决重名问题 6在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加引用位和改变位两个数据项。 7常用的设备分配技术有独占分配、共享分配和虚拟分配技术。 8文件系统中的链接技术，指的是在目录表之间进行链接。 9多道运行的特征之一是微观上串行，它的含意是多道程序分时、轮流地占用CPU 。10操作系统是由一组资源管理程序组成的，其中文件系统是对于软件资源的管理。 11某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别式为逻辑地址小于地址空间长度。 12在某请求分页存储管理系统中，其逻辑地址的低12 位表示页内位移，高20 位表示页号，物理地址中的高10 位表示物理块号，则该系统内存物理块的大小为2^10 方，内存容量为2^10*2^12 ，虚拟地址空间大小为2^32 。 13从文件管理的角度看，文件由__目录__和__信息项_________两部分组成。 14进程的实体由三部分组成，即__程序_、__数据集合_____和__进程控制块_______。15产生死锁的必要条件有4个，分别是_____互斥________、__请求又保持____、 __非剥夺___________、___循环等待______。 16进程调度的主要方式有___抢占式___和_非抢占式____两种。 17在操作系统中，资源的分配单位是进程_ ，而处理机的调度单位是线程。18进程最基本的特性是动态性和并发性。 19用户程序使用_访管指令____请求操作系统服务。 **20存贮管理应实现的功能是：主存空间的分配与保护，__主存空间的重定位___，主存空间的共享和__主存的扩充____。 20*分页式存贮管理中，页表是用来指出作业的___逻辑页号_____与___主存块号__的对应关系。 21每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的关键字_______和该记录的_存放地址__________。 22分时系统必须为用户提供___时间片_______以实现_____交互式____控制方式。 23并发进程中涉及到___访问临界资源________的程序段称为临界区，两个进程同时进入相关的临界区会造成_____与时间有关______的错误。 24文件的物理存储组织形式有连续分配、链接分配和索引方式三种。 25从资源分配的角度出发，I/O设备可分为独占设备、共享设备和虚拟设备三种。 26在操作系统中，不可中断执行的操作为原语。

计算机操作系统复习材料

一、单项选择题 1．所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其它资源。 A. 多重处理 B.多道程序设计 C. 实时处理 D. 共同执行 2．下列进程调度算法中，可能引起进程长时间得不到运行的算法是( )。 A. 时间片轮转法 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. 临界区是指并发进程中访问临界资源的（）段。 A. 管理信息 B. 信息存储 C. 数据 D. 程序 9. 有n个进程需要访问同一类资源，假定每个进程需要3个资源，系统至少要提供（）个资源才能保证不会死锁。 A．3n B．2n C．2n+1 D．3n-1 10. 设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表

计算机操作系统期末复习题(答案最全)

计算机操作系统期末复习题 注：1-简单2-一般3-较难4-难 第一部分操作系统基本概念 一、选择题(选择最确切的一个答案，将其代码填入括号中) 1、操作系统是一种（）。 A、应用软件 B、系统软件 C、通用软件 D、工具软件 答案-1：B 2、计算机系统的组成包括（）。 A、程序和数据 B、处理器和内存 C、计算机硬件和计算机软件 D、处理器、存储器和外围设备 答案-1：C 3、下面关于计算机软件的描述正确的是（）。 A、它是系统赖以工作的实体 B、它是指计算机的程序及文档 C、位于计算机系统的最外层 D、分为系统软件和支撑软件两大类 答案-2：B 4、财务软件是一种（）。 A、系统软件 B、接口软件 C、应用软件 D、用户软件 答案-2：C 5、世界上第一个操作系统是（）。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统 答案-1：B 6、批处理操作系统提高了计算机的工作效率，但（）。 A、系统资源利用率不高 B、在作业执行时用户不能直接干预 C、系统吞吐量小 D、不具备并行性 答案-3：B 7、引入多道程序的目的是（）。 A、为了充分利用主存储器 B、增强系统的交互能力

C、提高实时响应速度 D、充分利用CPU，减少CPU的等待时间 答案-3：D 8、在多道程序设计的计算机系统中，CPU（）。 A、只能被一个程序占用 B、可以被多个程序同时占用 C、可以被多个程序交替占用 D、以上都不对 答案-2：C 9、多道程序设计是指（）。 A、有多个程序同时进入CPU运行 B、有多个程序同时进入主存并行运行 C、程序段执行不是顺序的 D、同一个程序可以对应多个不同的进程 答案-3：B 10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。 A、增加减少 B、增加延长 C、减少延长 D、减少减少 答案-4：B 11、允许多个用户以交互使用计算机的操作系统是（）。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统 答案-2：A 12、下面关于操作系统的叙述正确的是（）。 A、批处理作业必须具有作业控制信息 B、分时系统不一定都具有人机交互功能 C、从响应时间的角度看，实时系统与分时系统差不多 D、由于采用了分时技术，用户可以独占计算机的资源 答案-3：A 13、操作系统是一组（）。 A、文件管理程序 B、中断处理程序 C、资源管理程序 D、设备管理程序 答案-1：C 14、现代操作系统的两个基本特征是（）和资源共享。 A、多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与实时处理 答案-1：C 15、（）不是操作系统关心的主要问题。 A、管理计算机裸机

操作系统模拟试题(含答案)

、单项选择题 1、从用户的观点看，操作系统是（ A ） A 、用户与计算机之间的接口 B 、控制和管理计算机资源的软件 C 、合理的组织计算机工作流程的软件 D 、由若干层次的程序按一定的结构组成的有机体 2、实时操作系统必须在（ C ）内处理完来自外部的事件 A 、响应时间 B 、周转时间 C 、规定时间 D 、调度时间 3、在操作系统中， P 、V 操作是一种（ D ） A 、机器指令 B 、系统调用命令 C 、作业控制命令 D 、低级进程通信原语 4、下面对进程的描述中，错误的是（ D ） A 、进程是动态概念 B 、进程执行需要处理机 C 、进程是有生命期的 D 、进程是指令的集合 5、下面所述步骤中， （ A ）不是创建进程所必需的。 A 、由调度程序为进程分配 CPU B 、建立一个进程控制块 C 、为进程分配内存 D 、将进程控制块链入就绪队列 6、对于两个并发进程，设互斥信号量为 mutex ，若 mutex ＝ 0，则（ B ） A 、表示没有进程进入临界区 B 、表示有一个进程进入临界区 C 、表示有一个进程进入临界区，另一个进程等待进入 D 、表示有两个进程进入临界区 7、系统中有 n （ n > 2）个进程，且当前不在执行进程调度程序，试考虑下列 是（ A ） A 、没有运行进程，有 2 个就绪进程， n-2 个进程处于等待状态 B 、有 1 个运行进程，没有就绪进程， n － 1个进程处于等待状态 C 、有 1 个运行进程，有 1个就绪进程， n －2 个进程处于等待状态 D 、有 1 个运行进程，有 n －1 就绪进程，没有进程处于等待状态 8、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（ A 、进程优先权 B 、资源的线性分配 操作系统模拟试题 4 种情况，不可能发生的情况 C ）也可能产生死锁。

操作系统复习资料

一、单项选择题 1．（）不是基本的操作系统。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2．（）不是分时系统的基本特征： A、同时性 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．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（）。 A、字符 B、数据项 C、记录 D、文件 10．为了提高设备分配的灵活性，用户申请设备时应指定（）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11． 12．作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。 A、运行 B、收容 C、输入 D、就绪 13．一作业进入内存后，则所属该作业的进程初始时处于（）状态。 A、运行 B、等待 C、就绪 D、收容 14．共享变量是指（）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（）段。 A、管理信息 B、信息存储 C、数据 D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17．产生系统死锁的原因可能是由于（）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备

计算机操作系统期末复习题(带答案)

57计算机操作系统期末复习题 第一部分操作系统基本概念 一、选择题(选择最确切的一个答案，将其代码填入括号中) 多道程序设计是指（ B ）。 A、有多个程序同时进入CPU运行 B、有多个程序同时进入主存并行运行 C、程序段执行不是顺序的 D、同一个程序可以对应多个不同的进程 从总体上说，采用多道程序设计技术可以（B ）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（B ）。 A、增加减少 B、增加延长 C、减少延长 D、减少减少 现代操作系统的两个基本特征是（C ）和资源共享。 A、多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与实时处理-3：C 以下（C ）项功能不是操作系统具备的主要功能。 A、内存管理 B、中断处理 C、文档编辑 D、CPU调度 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C ）。 A、进程 B、程序 C、作业 D、系统调用 CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（C ）。 A、运行进程修改程序状态字 B、中断屏蔽 C、系统调用 D、进程调度程序 系统调用的目的是（A ）。

A、请求系统服务 B、终止系统服务 C、申请系统资源 D、释放系统资源 为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率的是（B ）。 A、处理器管理 B、存储器管理 C、文件管理 D、作业管理 二、填空题 计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。 采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。操作系统目前有五大类型：_批处理_、_分时_、_实时_、_网络_和_分布式_。 操作系统的五大功能是：_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。 UNIX系统是多用户分时交互型操作系统，DOS系统是单用户单任务操作系统。计算机中的CPU的工作分为系统态和用户态两种，系统态运行操作系统程序，用户态运行应用程序。 第二部分进程管理 一、选择题(选择最确切的一个答案，将其代码填入括号中) 顺序程序和并发程序的执行相比，（C）。 A、基本相同 B、有点不同 C、并发程序执行总体上执行时间快 D、顺序程序执行总体上执行时间快 并发进程失去了封闭性是指（D ）。 A、多个相对独立的进程以各自的速度向前推进 B、并发进程的执行结果与速度无关 C、并发进程执行时，在不同时刻发生的错误

嵌入式实时操作系统ucos期末考试题

一、名词解释： 1、OS：操作系统 2、MCU：微控制器 3、ISR：中断服务子程序 4、FIFO：先进先出 5、TCB：Task Control Block,任务控制块 6、API：应用程序接口 7、RTOS：实时操作系统 8、UART：通用异步收发传输器 9、MMU：内存管理单元 10、JTAG：边界调试接口 二、填空题 1、( 优先级抢占和时间片轮转)是一种运行时间一到就剥夺进程处理器使用权的剥夺式调度。 2、实时系统的两个基本要求：( 逻辑或功能正确)、时间正确。所谓时间正确是指 (实时系统的计算必须在预定的时间内完成)。 3、临界区是指( 处理时不可分割的代码、每个进程中访问临界资源的那段程序) 4、UCOS调用系统延时最小时间单位( 毫秒) 5、UCOS配置文件中OS_TICKS_PER_SEC的数值定义为32，含义是（时钟频率为32 hz) 6如果某一个任务不是必须的监控任务，我们一般采用( 动态内存管理)的机制来创建该任务所需要的变量内存空间，要想能使用这种机制，必须首先将内存交给(操作系统)来统一管理 7、如果系统中某一个资源属于独占资源，n个任务都需要使用，标准的做法是使用（互斥信号量）来解决 8、在UCOS中，优先级用一个数字表示，数字越大表示任务的优先级别越（低） 9、优先级调度的( 任务就绪表)标志进程抢占处理器的权利大小。 10、（任务控制块）主要用来记录任务的堆栈指针，任务的当前状态，任务的优先级别等一些与任务管理有关的属性的表。 11、临界区是指( 保证共享资源的完整性和可靠性的代码段)。 12、可重入指的是（是一段代码(如一个函数)可以被多个任务同时调用，而不必担心会破坏数据）。 13、某事件周期不确定，持续时间较短，处理容忍度较长，通常我们采取在（任务就绪表）中发现该事件，在（任务调度）中处理该事件。 14、如果系统中有2个资源，n个任务都需要使用，标准的做法是使用(互斥信号量)来解决。 15、在UCOS中，最低优先级自动赋给( 空闲任务)这个系统任务。 16、对CPU资源进行分配的两种操作系统常见调度算法为__（任务级调度_）和（中断级调度）。 17、uC/OS中，主要依靠_（任务堆栈_）来保存任务工作环境。 18、uC/OS为加快就绪任务的检索速度，定义了_OSRdyTbl[]______数组保存所有任务的就绪状态，定义了变量_OSRdyGrp______来表明上面的数组中有那些行有任务就绪。

操作系统复习试题及答案

第一章复习 1、关于操作系统，下列叙述不正确的是（）。A、管理系统资源B、控制程序执行C、改善人机界面D、提高用户软件运行速度 2、以下哪个系统不是基本的操作系统（). A、分时操作系统B、实时操作系统C、分布式操作系统D、多道批处理系统 3、计算机系统由__________和__________组成。 4、分时操作系统具有的四个主要特点是同时性、_________、__________和_________。 5、多道程序设计的根本目标是____________________。 6、多项选择：操作系统设计目标是（）。A、管理系统资源B、提高安全性C、方便用户使用系统D、使系统能高效工作 7、操作系统的资源管理功能主要包括处理器管理、_________、________、设备管理和___________。 8、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。 A、批处理操作系统 B、实时操作系统 C、分时操作系统 D、多处理机操作系统9、多项选择:引入多道程序设计的主要目的在于（）。A、提高实时响应速度B、充分利用处理机，减少机空闲时间C、有利于代码共享D、充分利用外围设备 E、减少存储器碎片 10、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是______________。 11、设计实时操作时(）不是主要的追求目标。A、安全可靠B、资源利用率C、及时响应D、快速处理 参考答案: 1、D2、C3、硬件子系统软件子系统4、独立性及时性交互性5、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD 10、批处理操作系统11、B 第一章复习题答案 1、计算机系统由哪些部分组成? 答： 2、什么是计算机的操作系统? 答：操作系统是计算机的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。操作系统既是一种资源管理程序，又是一种其他程序执行的控制程序，其目的是提供一个供其它程序执行的良好环境。 3、操作系统管理计算机系统的哪些资源? 答：操作系统管理的计算机系统资源包括两大类：硬件资源和软件资源。计算机系统的硬件资源主要包括CPU、主存储器、辅助存储器(磁带、磁盘等)以及各种输入输出设备(键盘、显示器、打印机等)；软件资源包括各种程序和数据。 4、操作系统怎样提高系统的效率? 答：为提高系统的效率：操作系统扩充硬件的功能，使硬件的功能发挥得更好；操作系统使用户合理共享资源，防止各用户间的相互干扰；操作系统以文件形式管理软件资源，保

操作系统随堂练习答案

1.实时操作系统必须在（）内处理完来自外部的事件。 A.响应时间 B.周转时间 C.被控对象规定时 间 D.调度时间 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 2.操作系统是对（）进行管理的软件。 A.软件 B.硬件 C.计算机资 源 D.应用程序 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 3.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的一台计算机只是一台逻辑上的计算机,称为（）计算机。 A. 并行 B. 真实 C. 虚 拟 D. 共享 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 4.操作系统中采用多道程序设计技术提高了CPU和外部设备的（） A. 利用率 B. 可靠性 C. 稳定 性 D. 兼容性 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 5.在操作系统中,并发性是指若干事件____发生( ) A. 在同一时刻 B. 在不同时 刻 C. 在某一时间间隔内 D. 依次在不同时间间隔内 答题： A. B. C. D. （已提交） 参考答案：C

A. B. C. A. B. C. . . . .

. . 1.如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入互斥段，则信号量的初值应设置为( ) A. 3 B. 2 C. 1 D. 0 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 2.若信号量S的初值为2,当前值为-1,则表示有____个等待进程( ) A. 0 B. 1 C. 2 D. 3 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 3.临界区是( ) A. 一个缓冲区 B.一段共享数据区 C.一段程 序 D. 一个互斥资源 答题： A. B. C. D. （已提交） 参考答案：C 问题解析：