操作系统资源管理与并发控制-CSDN博客

简答题

1.简述操作系统的资源管理技术

资源复用：让众多进程共享物理资源，解决物理资源数量不足
资源虚化：对资源进行转化、模拟或整合，把物理上的一个资源变成逻辑上的多个对应物的一类技术

2.从资源管理的角度来看，操作系统的功能有哪？

处理器管理。处理器是计算机系统中最为稀有和宝贵的资源，应该最大限度地提高其利用率。常常采用多道程序设计技术组织多个作业同时执行，解决处理器调度、分配和回收问题。
存储管理。存储管理的主要任务是管理内存资源，为多道程序设计提供有力支持，提高存储空间利用率，具体来说有内存分配和回收、地址转换与存储保护、内存共享与存储扩充等。
设备管理。设备管理的主要任务是管理各种外部设备，完成用户提出的I/O请求；加快数据传输速度，发挥设备的并行性，提高设备的利用率；提供设备驱动程序和中断处理程序，为用户隐蔽硬件操作细节，提供简单的设备使用方法。
文件管理。主要任务是对用户和系统文件进行有效管理，实现按名存取；实现文件共享、保护和保密；保证文件的安全性；向用户提供一整套能够方便地使用文件的操作和命令。
联网和通信管理。操作系统至少具有以下与网络相关的功能：网络资源管理、数据通信管理、应用服务、网络管理。

3.简述实现多道程序设计必须解决的主要问题

存储保护与程序浮动。硬件必须提供相应的设施，使得内存中的各道程序只能访问自己的区域，以避免相互干扰。同时要求程序能够根据需要从一个内存区移动到另一个内存区，而不影响其正确执行。
处理器的管理与分配。在多道程序系统中，进程的数量往往多于处理器的个数，因此进程争用处理机的情况在所难免，这就涉及到处理器的管理与分配。
资源管理与调度。既要解决多道程序共享软硬件资源时的竞争与协作、共享与安全问题，又要解决发挥各种资源的利用率问题。

4.简述操作系统的基本类型

批处理操作系统：采用批处理方式工作的操作系统
分时操作系统：通过把处理器的时间划分成时间片并轮流为各个用户服务的方式工作的操作系统
实时操作系统：能够对外部事件或数据进行及时接受和处理，并做出反馈

5.简述进程的主要属性

动态性：有一定的生命周期
共享性：多个进程可执行同一程序，进程可以共享公共资源
独立性：是一个独立实体，有自己的虚存空间、程序计数器和内部状态，是资源分配、保护和调度的基本单位
制约性：存在制约关系
并发性：执行时间上会有所重叠

6.简述处理器调度的层次

高级调度：挑选进程、创建进程和作业管理的任务
中级调度：完成进程在内外存之间的对换工作
低级调度：挑选进程分配处理及等任务

7.简述引起进程状态转换的具体原因

运行态到等待态：等待使用资源或某事件发生
等待态到就绪态：资源得到满足或某事件发生
运行态到就绪态：运行时间片到；出现更高优先级进程
就绪态到等待态：CPU空闲时选择一个就绪进程

8.进程的基本状态有哪些？请画出进程的状态转换图

进程的基本状态有：就绪态、运行态和等待态
在这里插入图片描述

9.简述临界区调度的原则

一次至多只有一个进程进入临界区执行
如果已有进程在临界区中，试图进入此临界区的其他进程应等待
进入临界区内的进程应在有限时间内退出，以便让等待队列中的一个进程进入

10.简述解决死锁问题的方法

死锁的防止：通过限制资源申请和分配方法来使系统不会进入死锁
死锁的避免：对进程资源申请不加限制，但在分配之前会作安全检查，只有安全才进行分配
死锁的检测与恢复：对进程资源申请和分配均不加限制，但周期性地运行死锁检测程序，若发现死锁，则采用一定的策略使系统从死锁状态中解除出来。

11.简述死锁产生的必要条件

互斥条件：临界资源是独占资源，进程应互斥且排他地使用这些资源。
占有和等待条件：进程在请求资源得不到满足而等待时，不释放已占有资源。
不剥夺条件：又称不可抢占，已获资源只能由进程自愿释放，不允许被其他进程剥夺。
循环等待条件：又称环路条件，存在循环等待链，其中每个进程都在等待链中等待下一进程所持有的资源，造成这组进程处于永远等待状态。

12.按用途来分，信号量可分为哪些类型

公用信号量：联系一组并发进程，相关的进程均可在此信号量上执行P、V操作，初值通常为1，用于实现互斥
私有信号量：联系一组并发进程，仅允许此信号量的拥有进程执行P操作，而其它相关进程执行V操作，初值往往为0或正整数，常用于实现同步

13.简述段页式存储管理技术和页式存储管理技术的不同之处

分段是信息的逻辑单位，由源程序的逻辑结构所决定，用户可见；而分页是信息的物理单位，与源程序的逻辑结构无关，用户不可见。
段长可根据用户需要来规定，段起始地址可从任何主存地址开始；而页长由系统确定，页面只能以页大小的整倍数地址开始。
分段方式中，源程序（段号，段内位移）经连结装配后地仍保持二维结构；而分页方式中，源程序（页号，页内位移）经连结装配后地址变成了一维结构。

14.分页和分段的区别

分页分段
信息的物理单位信息的逻辑单位
分页的目的是系统管理所需，为了提高内存利用率分段的目的是为了更好地满足用户的需要
页的大小固定且由系统决定段的长度不固定，不同的段有不同的段长，是由用户编写的程序决定的
作业地址空间是一维的作业地址空间是二维的
有内部碎片，无外部碎片无内部碎片，有外部碎片

15.什么是Belady异常？请给出一个Belady异常的例子

使用FIFO算法进行页面置换时，增加可用物理页框数量可能会导致更多的缺页中断，这种现状叫做Belady异常。
例如对于页面的访问序列：4,3,2,1,4,3,5,4,3,2,1,5 当分配给进程的物理页框为3个时会产生9次缺页中断，而当分配给进程的物理页框为4个时会产生10次缺页中断。

16.简述页式存储管理的基本思想

把内存划分成相等固定大小的块/页框/页帧
作业被划分成和块的大小相等的页/页面
作业装入时，一页放入一块中，且允许作业中相邻的页放在内存中不相邻的块中
使用页表存放各页在内存中的首地址，以实现地址转换

17.简述影响缺页中断率的因素

主存页框数/驻留集：进程分得的页框数越多，缺页中断率越低，反之越高。
页面大小：页面越大，缺页中断率越低，反之则越高。
页面替换算法：算法的优劣直接影响缺页中断的频率大小。
程序特性：程序局部性好，则缺页中断率低，否则就高。

18.简述引入缓冲技术的目的

解决中央处理器与外围设备之间速度不配的矛盾
协调逻辑记录大小与物理记录大小不一致
提高CPU和I/O设备的并行性

19.I/O控制方式有哪几种？他们的主要差别是什么？

I/O控制方式包括：轮询方式、中断方式、DMA方式和通道方式四种。
它们的主要差别在于：中央处理器和外围设备并行工作的方式和程度不同。

20.简述磁盘输入输出操作时间的构成

寻道时间：磁头定位磁道所需要的时间，包括启动时间和跨越磁道所需要的时间。
旋转延迟：当磁头寻道成功后，相应扇区到达磁头的时间。
传输时间：当磁头定位到相应的扇区后，完成读/写操作所需要的时间。

21.简述Linux操作系统支持的文件类型

普通文件：源程序文件、数据文件、目标代码文件及操作系统文件都是普通的文件，它们通常存储在磁盘上。
目录文件：是由文件目录所构成的用来维护文件系统结构的系统文件。
特殊文件：指各种外部设备文件。可分为块设备文件，如存放在磁盘或光盘上的文件；字符设备文件，如终端、打印机等设备文件。

22.简述文件的物理结构

文件的物理结构和组织是指逻辑文件在物理存储空间中的存放方法和组织关系。
组织方式：组织文件、连接文件、直接文件、索引文件

23.OS的作用是什么？

(1)操作系统作为用户与硬件系统之间的接口。
(2)操作系统作为资源的管理者。
(3)操作系统实现了对资源的抽象。
24.单道批处理是什么概念，解决了什么问题，是如何解决的**？**还存在什么问题？
(1)单道批处理是计算机系统对一批作业（但在内存中仅有一道作业）自动进行处理。
(2)解决了人机矛盾和CPU与I/O设备速度不匹配矛盾。
(3)通过提高系统资源的利用率和系统吞吐量。
(4)不能充分利用系统资源。

25.多道批处理是什么概念，解决了什么问题，是如何解决的？

(1)在内存中同时存放多道相互独立程序，按照一定的算法，共享CPU和系统中的各种资源。
(2)提高了资源的利用率和系统吞吐量。
(3)它能使多道程序交替运行，使得CPU和其他资源保持忙碌状态

26.实现多道程序设计应解决那些问题？

(1)处理机管理问题
(2)内存管理问题
(3)I/O设备管理问题
(4)文件管理问题
(5)作业管理问题

27.对比分时系统和实时系统的特征，它们的含义有何异同？

两者同时具有多路性、交互性、独立性、及时性四个特征。但实时系统额外具有可靠性
分时系统没有实时系统具有的容错机制可靠

28.为什么引入进程的概念？

这是因为并发执行的程序（即进程）是“停停走走”地执行，只有在为它创建进程后，在它停下时，方能将其现场信息保存在它的PCB中，待下次被调度执行时，再从PCB中恢复CPU现场并继续执行，而传统的程序却无法满足上述要求。

29.如何理解并发性和共享性的联系？

并发性和共享性互为存在条件，是操作系统最基本的特征。一方面资源共享是以程序（进程）的并发性执行为条件的，若系统不允许程序并发执行，自然不存在资源共享问题。另一方面若系统不能对资源共享实施有效管理，则也必将影响到程序并发执行。如果自己用的操作系统，不能并发执行，你每次只能打开一个程序，要打开另外一个就得关闭前一个，会十分痛苦。而你打开多个程序的时候不可避免会用到同一个资源。

30.什么是同步和异步的概念？如何理解操作系统的异步性？

异步：在多批道处理系统中，由于并发进行的进程中，存在调度的随机性和执行速度的独立性，即间接制约，导致各个进程走走停停
同步：多个进程之间存在直接制约关系，而为了提高执行速度，让各个进程之间互相发送消息，确定执行顺序，而不会出现走走停停的情况，达到同步。同步不是指多个进程同时执行，而是指多个进程之间互相发送消息，不会出现走走停停的混乱情况，将无序变为有序。
计算机操作系统的异步性是指:在多道程序环境下,允许多个程序并发执行,但由于资源有限,进程的执行不是一贯到底。而是走走停停,以不可预知的速度向前推进,这就是进程的异步性。

31.为什么说操作系统是对裸机的首次虚拟？

计算机的硬件、软件以及软件的各部分之间是一种层次结构的关系。硬件在最底层，操作系统是裸机上的第一层软件，是对硬件功能的首次扩充。

32.为什么说处理机管理体现为进程管理？

因为处理机是计算机中宝贵的资源，有效地将处理机分配和回收给各个进程体现才能系统性能。

33.存储器管理有哪些功能？

内存分配和回收，内存保护，地址映射和内存扩充

34.设备管理有哪些功能？

缓冲管理、设备无关性、设备分配、设备处理、虚拟设备功能

35.如何划分程序模块？对模块有什么要求？

划分：功能相对独立的一段代码
要求：高内聚，低耦合

36.简述冯.诺依曼计算机的工作原理

存储程序加程序控制
存储程序是指以代码的形式事先输入到计算机主存储器中，然后按其在存储器中的首地址执行程序的第一条指令，以后就按照该程序的规定顺序执行其他指令，直至程序执行结束。

37.什么是中断？为什么要引入中断机制？

中断是系统运行期间发生任何紧急事件，使得CPU暂停正在执行的程序，保留现场后自动转去执行相应事件的处理程序。
引入中断机制的目的有：
(1)使实时处理紧急事件成为可能
(2)可增加处理机的执行效率
(3)可简化OS的程序设计

38.CPU如何感知中断请求，又如何响应中断请求？

中断源向CPU发出中断请求，CPU收到中断请求后保留现场信息转相应的事件处理程序去处理中断源，处理完后返回现场信息，继续处理之前没有完成的任务。

39.中断处理过程是怎样的？

(1)保留现场到各个寄存器内
(2)处理触发中断源的中断事件，即真正执行具体的为某个中断源服务的中断服务程序
(3)关闭中断，以防止在恢复现场过程中被新的中断请求打断，接着恢复现场，然后开放中断，以便返回原来的程序后可响应其他的中断请求

40.CPU的现场信息主要包括哪些内容？

CPU各个寄存器（通用寄存器和指令寄存器）、程序状态字PSW以及用户栈指针

41.什么是程序执行结果的不可再现性？如何确保执行结果的可再现？

不可再现性：由于程序的并发执行，打破了由另一程序独占系统资源的封闭性，因而破坏了可再现性
解决：必须通过Berstein条件的限制，保证程序在异步环境下的执行结果是确定的

42.为什么要引入进程的概念？进程有哪些特征？

为了实现多道程序并发执行，而进程是进程实体的运行过程，资源分配和调度的独立单位。
特征：动态性，并发性，独立性，异步性, 结构性

43.进程图与前趋图的作用分别是什么？

进程图：描述进程家族关系，一个结点代表一个进程，一条孤代表进程间的父子关系。
前趋图：表示语句或者进程间的执行顺序。

44.引起进程阻塞和唤醒的典型原因有哪些？

(1)请求系统服务
无法获得服务，进程主动阻塞
服务完成，由服务释放进程唤醒阻塞进程
(2)启动某种操作
进程主动阻塞，等待操作完成
操作完成，由中断处理程序唤醒阻塞进程
(3)合作数据尚未到达
合作进程的数据尚未到达，等待进程阻塞
新数据到达，由合作进程唤醒阻塞进程。
(4)无新工作可做
系统进程无新工作可作，主动阻塞
新工作到达时，系统进程被唤醒

45.创建进程需要执行哪些操作？

(1)申请空白PCB
(2)为新进程分配资源
(3)初始化PCB
(4)将PCB插入队列

46.进程的同步机制解决什么问题？

解决进程在并发执行时产生结果的不可再现性（不确定性），也可以说进程的异步性。
其实现了多个相关进程在执行次序上的协调。

47.什么是临界区，引入临界区的目的是什么？

临界区：在进程中涉及到临界资源的程序段
目的：为了让诸进程互斥，实现对临界资源的互斥访问

48.利用信号量机制如何实现资源的互斥使用？

进入临界区前，进程通过锁变量判断临界资源是否被占用
占用：进程反复测试W的状态
否则：为临界资源加锁，然后进入临界区，为临界资源开锁

49.互斥信号量机制如何体现资源的互斥准则？

空闲让进，忙则等待，有限等待，让权等待

50.信号机机制在有合作关系的进程中如何描述进程同步？

先操作的进程执行后设置V原语，在后操作的进程执行前设置P原语，这一对原语同时存在

51.讨论生产者-消费者问题中互斥信号量设置的必要性。

从生产者角度看，如果多个生产者进入缓冲区进行各自的操作，可能会出现覆盖等错误；从消费者角度看，同样可能出现错误；单纯从生产者消费者的角度来看，一个生产者和一个消费者进入缓冲区，修改的是各自的缓冲区，没有冲突，可以不必设置互斥信号量。

52.哲学家就餐问题可以有哪些方法避免死锁

(1)最多允许4个哲学家同时坐在桌子旁边
(2)仅当一个哲学家左右两边的筷子都可以用时才允许拿筷子
(3)给所有哲学家编号，奇数号的哲学家必须首先拿左边的筷子，偶数号的哲学家则反之，最后总有一个哲学家能获得两只筷子而进餐

53.读者-写者问题是如何实现读者优先或写者优先的？

读者优先：第一个读者可以读，只有第一个读者阻塞写者，只有最后一个读者才能唤醒写者。
写者优先：第一个写者可以读，只有第一个写者阻塞读者，只有最后一个写者才能唤醒读者。

54.直接消息通信机制中，接收进程的PCB需要保存哪些与通信有关的数据？

(1)mq (消息队列队首指针)
(2)mutex (消息队列互斥信号量)
(3)sm (消息队列资源信号量)

55.管道通信的工作原理和基本要求是什么？

工作原理：
管道是连接发送进程和接收进程的共享文件（Pipe 文件）
发送进程以字符流的形式将消息写入管道
接收进程按先进先出的顺序从管道读出数据
基本要求：
对管道的互斥使用
发送进程与接收进程的同步
确定通信对方的存在

56.讨论管道通信的代码描述

创建管道文件
建立通信然后实现连接
信息交换后由任意一方断开连接

57.引入线程的目的是什么？

增加并发程度和减少并发开销

58.线程与进程有什么区别与联系？

(1)调度的基本单位:线程是调度和分派的基本单位，而在未设置线程时，进程也是进行资源分配和调度执行的独立单位
(2)并发性:进程之间、线程之间均可并发执行
(3)拥有资源:进程拥有资源,线程继承资源
(4)独立性:同一进程中的线程的独立性低于不同进程的线程独立性
(5)系统开销:线程的系统开销小于进程
(6)支持多处理机系统:可将一个进程中的多个线程分配到多个处理机中

59.调度有哪几个层次，分别作用于什么范围？

作业调度、内存调度、进程调度

60.引起进程调度的时机和原因有哪些？

(1)当前运行进程运行结束。因任务完成而正常结束，或者因出现错误而异常结束。
(2)当前运行进程因某种原因，比如 I/O 请求、 P 操作、阻塞原语等，从运行状态进入阻塞状态。
(3)执行完系统调用等系统程序后返回用户进程，这时可以看作系统进程执行完毕，从而可以调度一个新的用户进程。
(4)在采用抢占调度方式的系统中，一个具有更高优先级的进程要求使用处理器，则使当前运行进程进入就绪队列（与调度方式有关）。
(5)在分时系统中，分配给该进程的时间片已用完（与系统类型有关）。

61.作业与进程有什么区别与联系？

区别：进程是一个程序的一次执行，而作业是任务。
联系：一个作业通常包括多个进程，多个进程共同完成一个作业。一个是任务的静态描述，一个是任务的动态描述。互相补充

62.作业有哪几种状态？

后备状态、提交状态、执行状态和完成状态

63.作业调度的时机与任务是什么？

时机：内存中的进程数小于多道度。任务：从后备队列中选取多少个作业调入内存，取决于多道度，而接纳哪些作业取决于调度算法。

64.进程调度有哪两种调度方式？各自的调度时机是什么？

(1)非抢占式：
发生调度的时机：正在运行的进程运行正常/异常结束；进程发生阻塞；
(2)抢占式
发生调度的时机：有优先权更高的进程到达；有更短的进程到达；时间片用完了。

65.进程的优先权有静态优先权和动态优先权两种形式，试分析基于这两种优先权的非抢占式调度和抢占式调度的调度时机和调度原则。

非抢占式调度方式的调度时机：CPU空闲
抢占式调度方式的调度时机：CPU空闲或新进程到达
基于优先权的抢占式调度：
新进程到达时：
静态优先权：新老进程比较优先级
动态优先权：重新计算新老进程、就绪进程优先级
CPU 空闲时：
静态优先权：选择就绪队列优先权最高者
动态优先权：重新计算新进程、就绪进程优先级

66.哪种调度方式既考虑等待时间又兼顾服务时间？

高响应比优先调度算法

67.为什么说多级反馈队列调度算法是综合性能比较好的？

(1)对于终端型用户，作业比较小，可在第一队列即可完成，响应时间很短。
(2)对于短批处理作业用户，这类作业属于稍长的短作业，可在第二或第三队列即可完成，周转时间也比较短。
(3)对于长批处理作业用户，它总会被运行的，不用担心它长期得不到处理。

68.什么是死锁？引起死锁的原因是什么？

死锁是指多个进程因竞争共享资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。引起死锁的原因有：竞争不可抢占性资源，竞争可消耗性资源，进程推进顺序不当。

69.产生死锁的必要条件是什么？

(1)互斥条件：进程对占有的资源进行排他性使用
(2)请求和保持条件：动态分配策略中，进程占有资源却又申请新的资源
(3)不可抢占条件：对己经分配给进程的资源不可抢占使用
(4)环路等待条件：发生死锁时，系统的RAG必然出现环路

70.预防死锁的策略有哪几个，分别破坏什么条件？

(1)破坏“请求和保持条件”
(2)破坏“不可抢占”条件
(3)破坏“环路等待”条件

71.简述银行家算法的工作流程

(1)检测请求资源数量是否合理：不合理拒绝请求并报错，合理继续；
(2)检测系统是否有足够可用资源分配；没有等待，有继续；
(3)利用相应的数据结构进行试探性分配；
(4)利用安全性算法，检测此次分配后系统是否处于安全状态；是则分配资源，否则恢复数据结构。

72.如何检测申请不同类资源的进程是否存在死锁？

(1)在RAG中找一个非孤立，非阻塞的进程结点，去掉所有边将其变成孤立结点
(2)把等待该资源的请求边变成分配边
(3)如果所有进程结点均成为孤立结点，则资源分配图是可以完全化简的
(4)若可以完全化简资源分配图，则不存在死锁，否则，系统中存在死锁

73.程序要运行必须经过哪几个步骤，各自完成什么任务？

(1)编译：由编译程序对源程序编译得到0,1代码的目标模块
(2)链接：由链接程序将编译后形成的一组目标模块以及库函数链接形成可执行的装入模块
(3)装入：由装入程序将装入模块装入内存

74.地址映射有静态映射和动态映射，试比较两者的优劣

静态映射灵活性低，但对硬件要求也低；动态映射灵活性高，速度快，但是对硬件要求高

75.用界限寄存器如何实现内存保护？

每当CPU要访问内存时，硬件自动将被访问的内存地址与界限寄存器的内容进行比较，以判断是否越界，如果没有越界，则按此地址访问内存，否则将产生越界中断。

76.固定分区和动态分区分配初始的分区是如何得到的？

固定分区：分区说明表。
动态分区：空闲分区表，空闲链。

77.引入对换技术的目的是什么？对换有哪两种类型？

使进程在内存和外存之间能够动态调度。
有整体对换和页面对换两种类型。

78.分页存储管理方式是如何实现的？

系统将一个进程的逻辑地址空间分成若干个大小相等的页面，相应地，将内存空间分成若干个与页面同样大小的物理块，内存的分配以块为单位，并允许将一个进程的若干页分别装入到多个可以不相邻接的物理块中。逻辑地址分为两部分：页号和页内地址。在程序运行时，为了能在内存中找到每个页面对应的物理块，系统为每个进程建立了一张页表。进程的每个页占页表的一个表项，其中记录了相应页对应的内存块的块号，以及用于分页保护的存取控制信息。页式存储管理系统中，逻辑地址到物理地址的转换是在进程执行的过程中，由硬件地址变换机构借助页表自动进行的。

79.分页存储管理方式中的数据结构有哪些，分别有什么作用？

面向进程：页面请求表，整个系统统一一张页面请求表，记录所有进程使用内存的请况。
面向内存：内存块表（空闲块表，空闲块链，位示图）。
进程和内存的对应：页表，记录每个页面在内存所对应的物理块。

80.分页方式中如何将逻辑地址转换为物理地址？

当进程要访问某个逻辑地址中的数据时，分页地址变换机构会自动地将有效地址（相对地址）分为页号和页内地址两部分再以页号为索引去检索页表。查找操作由硬件执行。在执行检索前，先将页号与页表进行比较，如果页号大于或等于页表长度，则表示本次所访问的地址已超越进程的地址空间。于是，这一错误将被系统发现，并产生一地址越界中断。若未出现越界错误，则将页表始址与页号和页表项长度的乘积相加，变得到该表项在页表的位置，于是可从得到该页的物理块号，将之装入物理地址寄存器中，与此同时，在将有效地址寄存器中的页内地址送入物理地址寄存器的块内地址字段中。

81.引入分段存储管理方式有什么好处？

(1)方便编程，
(2)分段便于实现信息共享，信息保护
(3)而且分段可以动态增长，动态链接

82.段页式存储管理方式的地址变换中，三次访问内存的目的分别是什么？

第一次：获取页表地址
第二次：获取指令或数据的物理地址
第三次：从所得地址中取出指令或数据

83.什么是虚拟存储器？虚存的容量如何衡量？

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

84.阐述实现虚拟存储器的理论依据。

（1）基于局部性原理，应用程序在运行之前并不必全部装入内存，仅须将当前要运行的那部分程序和数据装入内存便可启动程序的运行，其余部分仍驻留在外存上；当要执行的指令或访问的数据不在内存时，再由OS请求调入；如果内存已满，则通过置换功能进行程序或数据之间的置换。
（2）虚拟存储器还必须建立在离散分配的基础上，其实现方式可分成请求分页、请求分段和请求分段分页等方式。

85.虚拟存储器具有哪些特征？

多次性对换性虚拟性

86.请求分页存储管理方式的页表中各字段有什么作用？

(1)页号和内存块号：当页面在内存时，用于地址变换
(2)中断位：表示该页是在内存还是在外存
(3)外存地址：如果页面在外存，记录磁盘块号
(4)访问位：记录该页最近被访问的次数或多久未被访问，根据访问位来决定淘汰哪页
(5)修改位：查看此页是否在内存中被修改过

87.缺页率与哪些因素有关？

(1)页面大小
(2)进程所分配物理块的数目
(3)页面置换算法
(4)程序固有特性

88.为什么FIFO置换算法存在Belady异常现象？

因为驻留在内存最久的页面不代表它的访问频率最小，可能是经常访问或者是刚刚访问过，如果把这样的页面换出去，在未来可能会频繁地换进来，导致命中率低下。

89.LRU置换算法的思想是什么，如何实现页面的“计时”？

LRU算法是选择最近最久未使用的页面予以淘汰。利用寄存器实现页面的“计时”。为每个在内存中的页面配置一个移位寄存器。当进程访问某物理块时，将相应寄存器的Rn-1位置成1.此时，定时信号将每隔一定时间将寄存器右移一位。如果我们把n位寄存器的数看作是一个整数，那么，具有最小数值的寄存器所对应的页面，就是最近最久未使用的页面。

90.简述改进的Clock算法的执行过程。

先为每一个页面设置一个访问位，再将所有的页面通过指针链接起来形成一个循环队列，当页面没有被访问时，访问位为1，当需要换出页面时，替换指针从原来的位置开始，每次判断所指的页面的访问位是否为0，若为0则换出，若为1,则设置为0，寻找下一个页面，若到队尾则重新从对首开始寻找

91.产生抖动的原因是什么？

多道度太高的清况下，页面在内存与外存之间频繁调度，以至于CPU难以有效工作，导致系统效率急剧下降甚至系统崩溃，即产生抖动。

92.为什么引入工作集机制可以预防抖动？

在进程初始分配内存块时，分配大于等于工作集的内存块数，使其在比较低的缺页率下开始工作。

93.请求分段存储管理方式的地址越界中断如何处理？

处理地址越界中断时，首先判断该段的扩充位，如果可扩充，则增加段长，否则发生越界中断，进行出错处理

94.如何实现分段共享？

配置一张共享段表，所有各共享段表中记录共享分段的进程数，表中包括该段的各种信息，以及各进程利用该共享段的信息。

95.I/O系统的软件有哪几个层次？

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

96.简述字符设备控制器的组成和原理。

组成：寄存器、I/O逻辑、借口。

97.引入通道的目的是什么？

为了建立独立的I/O操作，不仅使数据的传送能独立于CPU，而且也希望有关对I/O操作的组织、管理及其结束处理尽量独立，以保证CPU有更多的时间去进行数据处理

98.操作系统是如何识别中断请求，如何调用中断处理程序的？

每个中断源用一固定触发器寄存中断信号，称为中断位——值为1表示有中断信号，为0则无。当某一中断源需要CPU为其进行中断服务时，就输出中断请求信号，使中断请求触发器置位，向CPU请求中断。每一种中断都有一个与之相联系的中断号，并有一个与之相联系的中断处理程序，而每种中断的中断处理程序按中断号的顺序存放在一张中断向量表中。在中断响应时，系统会根据中断号去查找中断向量表，从中获得相应的中断处理程序的入口地址，这样便可以转入中断处理程序执行。

99.中断和陷阱有什么区别？

(1)陷阱由处理机正在执行的指令引起，而中断由与现行指令无关的中断源引起
(2)陷阱处理程序提供的服务为当前进程所用，而中断处理程序提供的服务不是为当前进程
(3)CPU可以在指令执行中响应陷阱，而必须在指令执行后响应中断

100.设备驱动程序的主要功能是什么？

(1)接收由与设备无关的软件发来的命令和参数，并将命令中的抽象要求转换为与设备相关的低层操作序列
(2)检查用户I/O请求的合法性，了解I/O设备的工作状态，传递与I/O设备操作有关的参数，设置设备的工作方式
(3)发出I/O命令，如果设备空闲，便立即启动I/O设备，完成指定的I/O操作；如果设备忙碌，则将请求者的请求块挂在设备队列上等待
(4)及时响应由设备控制器发来的中断请求，并根据其中断类型，调用相应的中断处理程序进行处理

101.中断驱动的I/O控制方式与DMA的I/O控制方式有什么区别？

(1)中断方式是以字符为单位传送数据，而DMA方式是以块为单位传送数据
(2)中断方式是在DR满后发中断信号，而DMA方式是在数据块传送完成后发中断信号
(3)中断方式的数据传送是在CPU的控制下由中断处理程序完成的，而DMA方式的数据传送是在控制器的控制下盗用CPU周期完成的

102.DMA控制方式中，进入控制器DR中的数据如何传送到内存？

不断挪用CPU周期，将DR中的数据写入内存指定单元，直至DC=0

103.通道控制方式中什么情况下需要盗取CPU周期

（1）.通道获取下一条通道指令
（2）.数据控制器将数据传到内存

104.操作系统如何实现逻辑设备名向物理设备名的映射？

在系统中配置一张逻辑设备表，每个表目包含三项——逻辑设备名、物理设备名和设备驱动程序的入口地址。当进程用逻辑设备名请求分配I/O设备时，系统根据当时的具体情况，为它分配一台相应的物理设备。与此同时，在逻辑设备表上建立一个表目，填上应用程序中使用的逻辑设备名和系统分配的物理设备名，以及该设备驱动程序的入口地址。当以后进程再利用该逻辑设备名请求I/O操作时，系统通过查找LUT，便可找到该逻辑设备所对应的物理设备和该设备的驱动程序

105.独占设备的分配流程是怎样的？

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

106.用户层实现的SPOOLing技术其原理和目的是什么？

目的是实现虚拟设备功能

107.引入缓冲区的目的是什么？

(1)缓和CPU与I/O设备间速度不匹配的矛盾
(2)减少对CPU的中断频率，放宽对CPU中断响应时间的限制
(3)解决数据粒度不匹配的问题
(4)提高CPU和I/O设备间的并行性

108.简述缓冲池的基本组成和工作过程。

(1)组成
三个缓冲队列
空闲缓冲队列 emq: 由空缓冲区所链成的队列
输入队列 inq:由装满输入数据的缓冲区所链成的队列
输出队列 outq:由装满输出数据的缓冲区所链成的队列
四个工作缓冲区
输入收容hin
输出收容hout
输入提取sin
输出提取sout
（2）工作过程

109.简述磁盘的格式和物理扇区号的结构

(1)硬盘有数个盘片，每盘片两个面，每个面一个磁头
(2)盘片被划分为多个扇形区域即扇区
(3)同一盘片不同半径的同心圆为磁道
(4)不同盘片相同半径构成的圆柱面即柱面

110.逻辑扇区号与物理扇区号如何相互转换？

通过逻辑扇区号计算柱面号->磁道号->扇区号

111.磁盘访问时间如何计算

巡道时间+平均旋转延迟时间+传输时间

112.对比FCFS、SSTF、SCAN磁盘调度算法的优劣。

(1)先来先服务算法（FCFS）
这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。
(2)最短寻道时间优先算法（SSTF）
该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，该算法可以得到比较好的吞吐量，但却不能保证平均寻道时间最短。其缺点是对用户的服务请求的响应机会不是均等的，因而导致响应时间的变化幅度很大。在服务请求很多的情况下，对内外边缘磁道的请求将会无限期的被延迟，有些请求的响应时间将不可预期。
(3)扫描算法（SCAN）
扫描算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。此算法基本上克服了最短寻道时间优先算法的服务集中于中间磁道和响应时间变化比较大的缺点，而具有最短寻道时间优先算法的优点即吞吐量较大，平均响应时间较小，但由于是摆动式的扫描方法，两侧磁道被访问的频率仍低于中间磁道

113.文件系统的管理对象是什么？

文件、目录、磁盘（磁带）存储空间

114.文件的逻辑结构类型如何划分

(1)按文件是否有结构分类
(2)按文件的组织方式分类

115.有结构的顺序文件和索引文件分别如何存取

对于定长的顺序文件，读文件：设置一个读指针Rptr，令它指向下一个记录的首地址，每当读完一个记录时，便执行Rptr=Rptr+1操作，L为记录长度；写文件：设置一个写指针Wptr，使之指向要写的记录的首地址，每写完一个记录，执行Wptr=Wptr+1操作。
对于变长记录的文件，同样设置读写指针，每次读或写完一个记录后，将读或写指针加上刚读或刚写完的记录的长度。
对于索引文件，使用关键字建立索引表，根据用户（程序）提供的关键字用折半查找法去检索索引表，从中找到相应的表项。再利用该表项中给出的指向记录的指针值去访问所需的记录。而每当要向索引文件中增加一个新记录时，便须对索引表进行修改。