目录

第一章 操作系统概论

第二章进程描述与控制/线程

第三章 并发控制——互斥与同步

第四章 死锁处理

第五章  内存管理

第六章  处理机调度

第七章I/O设备管理

1. 操作系统的定义

OS是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，方便用户使用计算机的程序集合。即为用户程序提供服务，是用户与硬件系统之间的接口。

2. 操作系统的作用

OS是计算机系统的核心，负责管理整个计算机系统的软硬件资源，制定各种资源的分配策略，调度系统中运行的用户程序，协调用户对资源的需求，从而使真个计算机系统高效有序的工作

3. 操作系统的常见的分类

①批处理操作系统：单道批处理（自动、顺序and单道性），多道批处理（宏观上并行，微观上串行，资源利用率高系统吞吐量大；用户响应时间长无人机交互能力）

②分时操作系统：时间片轮转；同时、交互、独立and及时性

③实时操作系统：在事先定义好的时间内对事件进行响应处理；及时and可靠性

④网络OS分布式OS and嵌入式OS

4、多道程序技术的定义，引入多道程序技术的原因和目的

多道程序技术允许多个程序同时进入内存并且允许它们在CPU中交替运行。当一道程序因I/O请求而暂停运行时，CPU立即转去运行其他道程序，使资源得到充分利用，工作效率成倍提高。

引入多道程序技术为了进一步提高资源利用率和系统的吞吐量，充分发挥计算机系统部件的并行性

5. 操作系统与硬件、其他系统软件以及用户之间的关系

操作系统是覆盖在硬件上的第一层软件，它直接管理计算机的硬件和软件资源，并向用户提供良好的界面；

操作系统是一种特殊的系统软件，其他系统软件运行在操作系统的基础之上，可获得操作系统提供的大量服务，也就是说操作系统是其他系统软件与硬件之间的接口；

而一般用户使用计算机除了需要操作系统支持外，还需要用到大量的其他系统软件和应用软件，以使其工作更加方便和高效

6、多道程序技术的定义及在OS中引入该技术所带来了的好处

多道程序技术即是指在内存中存放多道作业,运行结束或出错,自动调度内存中另一道作业运行。多道程序主要优点如下: (1)资源利用率高。由于内存中装入了多道程序,使它们共享资源,保持系统资源处于忙碌状态,从而使各种资源得以充分利用。 (2)系统吞吐量大。由于CPU和其它系统资源保持“忙碌”状态,而且仅当作业完成或运行不下去时才切换,系统开销小,所以吞吐量大。

7、推动批处理系统和分时系统形成和发展的主要动力

（1）推动批处理系统形成和发展的主要动力：不断提高系统资源利用率和提高系统吞吐量：脱机输入/输出技术的应用和作业的自动过渡大大地提供了I/O的速度及I/O设备与CPU并行工作的程度，减少了主机CPU的空闲时间；多道程序设计技术的应用更进一步提高了CPU、内存和I/O设备的利用率及系统的吞吐量。

（2）推动分时系统形成和发展的主要动力是为了更好地满足用户的需要：CPU的分时使用缩短了作业的平均周转时间；人机交互能力的提供使用户能方面地直接控制自己的作业；主机的共享使多个用户能够同时使用同一台计算机独立、互不干扰地处理自己的作业。

8、实现分时系统的关键问题

实现分时系统的关键问题是使用户能与自己的作业交互作用即用户在自己的终端上键入一命令以请求系统服务后系统能及时地接收并处理该命令并在用户能够接受的时延内将结果返回给用户。 及时地接收命令和返回输出结果是比较容易做到的一般只要在系统中配置一个多路卡并为每个终端配置一个缓冲区用来暂存用户键入的命令和输出的结果便可以了。

9、时间片的划分原则

时间片即CPU分配给各个程序的时间，即该进程允许运行的时间，使各个程序从表面上看是同时进行的。如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。而不会造成CPU资源浪费。

10、从交互性，及时性以及可靠性三个方面，比较分时系统与实时系统。

①及时性。实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定的;而实时控制系统的及时性，则是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微秒。

②交互性。实时信息处理系统虽然也具有交互性，但在这里用户与系统的交互仅限于访问系统中某些特定的专用服务程序。它不像分时系统那样能向终端用户提供数据处理和资源共享等服务。

③可靠性。分时系统虽然也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是无法预料的灾难性后果，所以在实时系统中，往往都采取了多级容错措施来保障系统的安全性及数据的安全性。

11、操作系统的特征

（1）并发

两个或多个事件在同一时间间隔内发生。

（区别与并行的不同：并行性是指操作系统具有同时进行运算或操作的特性，同一时刻进行两种或以上的工作。）

（2）共享

①互斥共享：一段时间内只允许一个进程使用，只有当前作业结束释放后，才允许其他作业使用

②同时共享：系统资源允许一个时间段由多个进程同时（宏观）访问，微观上是交替访问

（3）虚拟

通过某种技术将一个物理实体变为若干个逻辑上对应的功能。

（4）异步

多道程序环境多个程序并发执行，但由于资源有限，进程的执行并不是一贯到底，而是以不可预知的速度向前推进。

12. 微内核结构的优点

 微内核结构是以客户/服务器体系结构为基础，采用面向对象技术的结构。

①灵活性。微内核短小精干，仅提供最基本最必要的服务。

②开放性。操作系统除内核以外的功能都可用服务器的形式建立在内核之上，系统的开发者基于这种结构框架，可以方便地设计、开发、集成自己的新系统。

③可扩充性。采用微内核的操作系统，对于实现、安装、调试一个系统是很容易的。用户可以重写他们已有的不满意的服务

1. 进程的基本状态

①创建态。进程刚被创建时的状态，尚未进入就绪态。

②就绪态。进程获得了除处理机外的所有资源，只需获得处理机就可以运行，如果多个进程处于就绪态，则它们放在就绪队列中。

③运行态。进程获得处理机运行。在单处理机同一时刻只能有一个进程在处理机上运行

④阻塞态。进程正在等待某一资源而暂停运行的状态，如等待某资源或等待输入输出完成，如果有多个阻塞进程，则将他们存入阻塞队列中。

⑤结束态。进程正在从系统中消失，可能正常结束，也可能被动结束。系统需要将该进程置为结束态回收相关资源。

2. 进程状态转换图

①就绪态→运行态：处于就绪态的进程得到处理机的调度，获得处理机资源，便可运行

②运行态→就绪态：非抢占式操作系统中是时间片用完了；抢占式操作系统中是有更高优先级的进程进入，就会抢占处理机，导致原进程重新回到就绪态

③运行态→阻塞态：运行中的进程，需要其他的资源，就会进入阻塞态

④阻塞态→就绪态：之前所需的资源获取到之后，就重新进入就绪态

3. 进程挂起的定义

将处于就绪或阻塞态的进程由内存换到外存

4. 产生挂起的原因

5. 操作系统中用于进程控制的原语，这些原语的作用

①create原语：创建新进程

②撒销原语：终止进程

③阻塞原语block：将进程由运行态转变为阻塞态

④唤醒原语：将进程从等待队列中移出，并置其状态为就绪态

6. 进程的组成结构

进程是一个独立的运行单位，也是操作系统进行资源分配和调度的基本单位，一般包括进程控制块，程序段和数据段三部分

7、进程控制块的定义

PCB是进程实体地一部分，是进程存在地唯一标志，是操作系统中最重要地记录型数据结构

8. 进程控制块的组成

①进程标识符

②处理及状态

③进程调度信息

④进程控制信息

9. PCB的作用

PCB的作用是使一个在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位，能与其他进程并发执行的进程。

10. 一个经典的PCB中应该具备哪几类信息

处理机状态信息；进程调度信息；进程控制信息

11、创建一个新进程的主要步骤

①为新进程分配一个唯一的进程标识号，并申请一个空白的 PCB 。

②为进程分配资源，为新进程的程序和数据及用户栈分配必要的内存空间。若资源不足(如内存空间)，则并不是创建失败，而是处于阻塞态，等待内存资源。

③初始化PCB，主要包括初始化标志信息、初始化处理机状态信息和初始化处理机控制信息，以及设置进程的优先级等。

④将新进程插入就绪队列，等待被调度运行。

12、进程和程序的区别

（1）进程是一个动态的概念，而程序是一个静态的概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。

（2）进程具有并行特征（独立性、异步性），程序则没有。

（3）不同的进程可以包含同一个程序，同一程序在执行中也可以产生多个进程

13、进程的执行模式

用户模式；内核模式

14、从调度性，并发性，拥有资源，独立性，系统开销以及对多处理机的支持等方面比较对进程和线程

1)调度。在引入线程的操作系统中线程是独立调度的基本单位，进程是拥有资源的基本单位；在同一进程中线慢的切换不会引起进程切换。在不同进程中进行线程切换，如从一个进程内的线程切换到另一个进程中的线程时，会引起进程切换。

2)并发性。在引入线程的操作系统中。不仅进程之间可以并发执行，而且多个线程之间也可以并发执行从而使操作系统具有更好的并发性。提高了系统的吞吐量。

3)拥有资源。不论是传统操作系统还是没有线程的操作系统.进程都是拥有资源的基本单位；而线程不拥有系统资源(只有一点必不可少的资源)，但线程可以访问其隶属进程的系统资源。

4)系统开销。由于创建或撒销进程时，系统都要为之分配或回收资源，如内存空间、IO设备等，因此操作系统所付出的开销远大于创建或撒销线程时的开销；而线程切换时只需保存和设置少量寄存器内容，开销很小。由于同一进程中的多个线程具有相同的地址空间，致使它们之间的同步和通信的实现，也变得比较容易。且无需操作系统的干预。

15、用户级线程ULT的定义

用户级线程是指不依赖于操作系统核心，由应用进程利用线程库提供创建、同步、调度和管理线程的函数来控制的线程。

16. 内核支持线程KLT的定义

内核级线程是指依赖于内核，由操作系统内核完成创建和撤销工作的线程。

17. 线程与进程的关系

①一个进程可以有多个线程，但至少有一个线程；而一个线程只能在一个进程的地址空间内活动。

②资源分配给进程，同一个进程的所有线程共享该进程所有资源。

③CPU分配给线程，即真正在处理器运行的是线程。

④线程在执行过程中需要协作同步，不同进程的线程间要利用消息通信的办法实现同步。

1、临界资源的使用应遵循的基本原则

对临界资源的访问必须互斥地进行

2、 临界区的定义

进程中访问临界资源的那段代码。

3. 进程在访问临界区时要遵循的原则

1)空闲让进。临界区空闲时，可以允许一个请求进入临界区的进程立即进入临界区。

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

3)有限等待。对请求访问的进程，应保证能在有限时间内进入临界区。

4)让权等待。当进程不能进入临界区时，应立即释放处理器，防止进程忙等待。

4、中断处理过程

①关中断：CPU响应中断后，首先要保护程序现场状态，在保护的过程中CPU不可以响应更高优先级的中断请求。如果响应了更高优先级的程序，那低优先级的程序现场保存不完整，之后处理完中断后就不能正确的回到中断前的状态

②保存断点：为保证中断服务程序执行完毕能正确的返回到原来的程序，必须将程序断点（程序计数器PC的值）保存起来

③寻找中断服务程序入口地址：实质是取出中断服务程序的入口地址送入到程序计数器PC中入口地址的获取：查询"中断向量表"，找到相应的中断处理程序在内存中的存放位置

进入中断服务程序，开始执行中断服务程序

④保护现场和屏蔽字：进入中断服务程序后的第一件事，就是保护现场和屏蔽字，主要是保存程序状态字PSWR和某些通用寄存器的内容

⑤开中断：允许响应更高级中断此时如果有高级中断到来，可以去执行高级中断，因为被中断程序的现场信息已经被保存，响应高级中断不会导致被中断程序在恢复时现场信息不完整

⑥中断服务程序处理：执行中断服务程序，这也是中断的目的所在

⑦关中断：执行完中断服务程序，在程序结束前，要恢复现场，这个操作也不可以被打断

⑧恢复现场：中断服务程序将之前保存的相关寄存器的值恢复到原来的状态

⑨开中断：中断服务程序即将结束，重新打开中断，允许响应其他中断

⑩返回到断点继续执行：中断服务程序的最后一条指令通常是一条中断返回指令，使其返回到程序断点处，以便原程序继续执行

 5. 如何保证诸进程互斥地访问临界资源？

   空闲让进；忙则等待；有限等待；忙则等待

6. 如何用硬件方法解决互斥（包含两种方法）

①中断屏蔽：CPU的进程切换是通过中断完成的，所以屏蔽中断可以可以让当前正在运行的进程顺利执行，防止其他进程进入临界区，进而保证互斥的实现，典型步骤为：关中断→临界区→开中断。

该方法简单高效，但是只适用于操作系统的内核进程，不适用于用户进程；处理机的执行效率下降；若关中断后没有开中断系统可能会终止。

②硬件指令：TestAndSet指令：该指令是原子操作（执行过程不允许被中断），用于将读出的指定标志设为真；Swap指令：用于交换两个字节的内容

7. 什么是“忙-等”，它的缺点

“忙等”指：“不让权”的等待，即进程因某事件的发生而无法继续执行时它仍占有CPU并通过不断地执行循环测试指令来等待该事件的完成。

“忙等”的主要缺点是浪费CPU的时间另外它还可能引起预料不到的后果。

例如考虑某个采取高优先权优先调度原则的系统目前有两个进程A和B共享某个临界资源A的优先权较高B的优先权较低且B已处于临界区内而A欲进入自己的临界区则A、B都不可能继续向前推进陷入“死等”状态。

8. 如何利用信号量解决互斥问题«

互斥是不同进程对同一信号量执行PV操作；解决互斥，即要求单位时间内只允许一个进程访问临界资源

进程P1,P2并发执行，二者有各自的临界区，但系统要求每次只能又一个进程进入自己的临界区，因此设置信号量S初值为1（可用资源数为1），把临界区置于P,V操作之间，实现两个进程对临界资源的互斥访问：

若临界区中没有进程，任意进程进入就要执行P操作，加锁S--为0，然后进入；若临界区中有进程，此时S为0，想要执行P操作便会自我阻塞，直到临界区的进程退出，这样就实现了互斥。

9. 信号量的P，V操作

P操作（wait(s)，value--），表示进程申请一个该类资源；

V操作（signal(s)，value++），表示进程释放一个资源；

10. 管程的组成

①管程的名称

②局部于管程内部的共享结构数据说明

③对该数据结构进行操作的一组过程(或函数)

④对局部于管程内部的共享数据设置初始值的语句

11. 管程的特性

①管程内的局部变量只能被局限于管程内的过程所访问;反之亦然，即局部于管程内的过程只能访问管程内的变量。

②任何进程只能通过调用管程提供的过程入口进入管程。对于上例中外部进程只能通过take_away()过程来申请一个资源。

③任一时刻，最多只能有一个进程在管程中执行，从而实现进程互斥。管程是一种编程语言的构件，它的实现需要编译器的支持

12、消息传递原语

Send原语and Receive原语：成对出现，一般组合为阻塞发送，阻塞接收；无阻塞发送，阻塞接收；无阻塞发送，无阻塞接收

1、死锁的定义

死锁是指多个进程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都无法继续向前推进。

2. 死锁的四个必要条件

①互斥：同一时间间隔内只有一个进程占有资源

②不可剥夺：进程获得的资源只能由自己主动释放，不能被其他进程强行占有

③请求和保持：已经拥有资源的进程提出新的资源请求，但该资源已被其他进程占有，则该进程被阻塞，但以获得的资源依旧保持不放

④循环等待：存在一种进程资源的循环等待链，链中每一个进程已获得的资源同时被下一个进程所请求

3. 产生死锁的根本原因

①竞争系统资源：由于不可剥夺资源无法满足多个进程运行的需要，因此这些进程对不可剥夺资源竞争陷入僵局，进而产生死锁。

②进程推进非法：当两个进程P1,P2分别占有资源1,2，若P1再申请资源2，P2再申请资源1，则两个进程都会因为缺少资源陷入僵局，即进程运行过程中的请求和释放资源顺序的不当也会导致死锁。

4. 解决死锁的三种方法

①死锁预防：设置条件去破坏死锁产生的四个条件中的一个或几个

②死锁避免：在资源动态分配的过程中，采取某种策略避免系统进入不安全状态

③死锁的检测解除：进程运行过程中，运行死锁的发生，通过检测机构检测死锁，采取剥夺资源和撤销进程等措施将系统从死锁中解脱出来

5. 静态资源分配策略

 破坏请求与保持条件，采用静态分配，在进程处于就绪状态就一次性申请进程运行时所需要的全部资源，若全部资源申请完成立即运行进程，且所有资源运行期间只归当前进程所有，不再被其他进程请求。

6、预防死锁的方法

采用静态资源分配策略;

采用按需资源分配策略

7、什么是安全状态

安全状态是在某一时刻，系统能够按某种顺序or序列（eg：P1，P2，..Pn)来为每个进程分配其所需的资源，直至每个进程都能获得最大资源的需求，保证所有进程都顺序完成，此时称该序列为安全序列。只要能找出一个安全序列，系统就为安全状态；如果系统中一个安全序列都不存在，则该系统处于不安全状态。

8. 如何判断系统是否处于安全状态«

​例题：T0时刻是否为安全状态?若是，请给出安全序列

9. 银行家算法的基本思想

核心思想：进程运行之前先声明对各种资源的最大需求量，当进程在执行中继续申请资源时，先测试该进程己占用的资源数与本次申请的资源数之和是否超过该进程声明的最大需求量。若超过则拒绝分配资源、若未超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配。

10. 资源分配图及其化简

在资源分配图中，找出既不阻塞又不孤点的进程（即找出一条有向边与它相连，且该有向边对应资源的申请数量小于等于系统中已有的空闲资源数量），若所有连接该进程的边均满足条件，则该进程能继续运行直至完成，然后释放它占有的所有资源。消去它所有的请求边和分配边，使之成为孤立的结点。判断某种资源是否有空间，应用它的资源数量减去它在资源分配图中的出度。根据上述方法进行一系列简化后，若能消去图中所有的边，则称该图是可完全简化的。

1、虚拟存储器的定义

虚拟存储器就是仅把作业的一部分装入内存便可运行的存储器系统。具体说就是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储系统

2. 实现虚拟存储器的关键技术

虚拟存储器的的实现,都是建立在离散分配的存储管理方式的基础上,如请求分页、请求分段和请求段页式三种存储管理方式；同时需要动态重定位，即重定位技术以及重定位寄存器。

3. 交换技术

交换技术就是把暂时不用的某个程序及数据的一部分或全部从内存中移到外存中去，腾出必要的内存空间；或把指定的程序或数据从外存中读到相应的内存中，并将控制权转给它

换出—把处于等待（阻塞）状态的进程从内存移到外存，将内存空间腾出来

换入—将准备好竞争CPU运行的进程从外存转移到内存

4. 逻辑地址、物理地址的定义

①逻辑地址：源代码经过编译后,目标程序中所用的地址就是逻辑地址.每个目标模块都从0号单元开始编址,其对应的地址范围即逻辑地址空间;不同的进程可以拥有相同的逻辑地址,可以映射到主存的不同位置

②物理地址：内存中物理单元的集合,地址转换的最终地址,进程执行指令和访问数据最后都要通过物理地址从主存中存取

5. 重定位的定义

将地址空间中使用的逻辑地址转换为内存空间中的物理地址的地址转换，也叫地址映射

根据地址转换的时间和手段，把重定位分为静态重定位和动态重定位两种

6. 三种分区法

①固定分区法：它将用户内存划分为若干大小固定的区域,每个区域只装入一道作业

②动态分区法：动态分区分配不预先划分内存，当进程装入内存时，根据进程的大小动态建立分区，使分区的大小正好适合进程的需要

③可重定位分区法：

7. 什么是拼凑

为了使分散、较小的空闲区得到合理的使用，把所有的碎片合并为一个连续区，也就是移动某些已分配区域的内容，使所有作业的分区连在一起，把空闲区留在另一端

8. 首次适应算法、最佳适应算法、最坏适应算法中存储空间的回收与分配

①首次适应：空闲分区以地址递增的次序链接。当一个作业到达时，从该表中顺序检索，找到大小能满足要求的第一个空闲分区。余下的空用分区仍然保留。若从头到尾都不存在符合条件的分区，则分配失败。

②最佳适应：空闲分区按容量递增的方式形成分区链，当作业到达时，从该表中检索出第一个能满足要求的空闲分区分配给它。该方法碎片最小，如果剩余空闲分区太小，则将整个分区全部分配给它。

③最坏适应：空闲分区以容量递减的次序链接。当一个作业到达时，从该表中检索第一个能满足要求的空闲分区，即挑选出最大的分区，该方法碎片最大，但剩余的空闲分区可再次使用。

9. 页面的定义

 将一个进程的逻辑地址空间划分为若干个大小相等的部分，每个部分称为页面

10. 页面的大小如何划分？

页面的大小也应该适中，一般为2的整数幂(518B~8KB)，页面太小会使进程的页面过多，导致页表过长占用大量内存，增加硬件地址转换的开销；页面过大会使页内碎片增多，降低内存的利用率。

11. 物理块的定义

将内存空间划分成与页面大小相同的若干个储存块，即为物理块或页框

12. 什么是页表？页表的作用是什么？页表结构？

  为了知晓每个进程的页面在内存中存放的位置，操作系统为每个进程建立一张页表，一个进程对应一张表，进程的每一页对应一个页表项（页号+块号），记录进程页面和实际存放的内存块之间的对应关系

13. 什么是纯分页系统

纯分页系统是指在调度一个作业时，必须把它的所有页一次装入到内存的物理块中，当物理块不足，则该作业必须等待，直到有足够的物理块为止，这时系统再调度另外的作业

14. 分页存储管理系统中的逻辑地址结构

 15. 请求分页系统中的地址转换过程

 16. 什么是分段存储管理

它将进程的地址空间按照自身的逻辑关系划分为若干个段，每个段可以定义一组相对完整的逻辑性息，每个段从0开始编址（段名可供程序员编程）；内存以段为单位进行分配，每个段在内存中占用连续的空间，但可以不相邻（离散分配）

17. 段的定义

段是一组逻辑信息的集合。每个段都有自己的名字和长度从0开始编址，常用一个段号来代替段名

18. 段的大小如何划分

段的大小由相应的逻辑信息组的长度决定，所以各段的长度可以不同

19. 段表结构

每个进程都有一张逻辑空间与内存空间映射的段表，每个段表项对应进程的一段，并记录了段的长度和段在内存中的起始位置

20. 分段式系统中的逻辑地址结构

21. 分页和分段存储管理的区别

1)页是信息的物理单位，分页是由于系统管理的需要而不是用户的需要，为了实现离散分配，提高内存的利用率；段则是信息的逻辑单位，分段的主要目的是更好满足用户需求，是对用户可见的。

2)页的大小固定由系统决定；而段的长度却不固定，取决于用户所编写的程序。

3)分页的作业地址空间是一维的，即单一的线性地址空间；而分段的作业地址空间是二维的，要标识一个地址出了给出段内地址外还需给出段号

4)在一个进程中，段表只有一个，而页表可能有多个。

5)分段比分页更容易实现信息的共享和保护。

6)单级页表和分段访问一个逻辑地址均需要两次访存。

23、缺段中断如何处理

在请求分段系统中,每当进程要访问的段还没有调人内存时，就由缺段中断机构产生-一个缺段中断信号,然后,操作系统将通过缺段中断处理程序把所需图5.20请求分段式的地址转换过程的段调人内存。与缺页中断机构一样，缺段中断机构在一条指令的执行期间产生和处理中断,并且在一条指令执行期间可能产生多次缺段中断。与页不同,段是不定长的，故对缺段中断的处理将比缺页中断的处理复杂得多。

24. 什么是段页式存储管理

段页式存储管理是页式和段式管理方式的结合，按程序分段，段内再分页。也就是用户程序被逻辑划分为若干段，每段又分成若干页面，内存划分成对应大小的块

25. 段页式存储管理中的段表、页表结构

进程中每个段对应一个段表项，每个段表项由段号、页表长度、页表存放块号(页表起始地址)组成。每个段表项长度相等，段号是隐含的。

每个页面对应一个页表项，每个页表项由页号、页面存放的内存块号组成。每个页表项长度相等，页号是隐含的。

 26. 页面置换算法（要求掌握算法的英文缩写方式）

①最佳置换OPT：选择淘汰以后永不使用的页面，or在最长时间内不再被访问的页面，这样可以保证获得最低的缺页率。但是操作系统无法预知接下来访问的是哪个页面，所以实际上OPT是无法实现的

②先进先出FIFO：每次淘汰最早进入内存的页面（or再内存停留最久的），根据调入内存的顺序将页面排序，置换时选择头页面即可

③最近最久未使用LRU：每次淘汰最近最久未被使用的页面，可以用页表项中的访问字段记录该页面从上次访问以来所经历的时间，淘汰时选择现有页面中该值最大的

④时钟置换CLOCK27. 

 27. 什么是抖动

对于刚刚换出的页面马上又要换入内存，刚刚换入的页面马上又要换出内存，这种频繁的页面对换行为称为抖动

产生抖动的主要原因是分配给进程的物理块太少，进程频繁访问的页面数高于可用的物理块数，导致进程在对换花的时间超过执行时间，进程便处于抖动状态

28. 缺页中断率的定义

缺页中断次数/进程访问次数

29. 分段式存储系统中的地址转换过程

根据逻辑地址得到段号和偏移量，比较段号S和段表长度M，若S>=M越界，否则继续；

查询段表，S对应的段表项地址=段表始址F+段号S*段表长度M，从而取出段长C，若C