操作系统期末复习纲要 完整版

《操作系统》期末复习指导（2017.12）一、说明：

期末考试计划出5种题型：选择、填空、判断、简答、计算，每种题型均占20分左右，

其中，最后的两类大题（简答题和计算题共计40分）更加局限，不会超出下面复习资料给定的范围，请大家认真复习，不要大意，免得遗恨终生。

二、简答题范围（约占20分，三套考题的简答都不会超越这个范围）：1．什么是进程？进程由哪几个部分构成？为什么要引进进程？

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

进程都是由程序段、数据段及PCB三个部分组成；

为了使程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了“进程”的概念；

什么是线程？为什么要引进线程？

线程是进程内的一个相对独立的、可独立调度和指派的执行单元；

为了既能提高程序的并发程度，又能减少OS的开销，操作系统设计者引入了线程；

进程和程序有什么区别和联系？

1、进程的实质是进程实体的一次执行过程，进程实体有一定的生命期，而程序则

只是一组有序指令的集合；

2、进程具有并发性，而程序是不能并发执行的；

3、进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位，而未建立PCB的程序不能作为一个独立的单位参与运行。一个进程可以执行一个或多个程序，一个程序可以应对多个进程。

进程和线程有什么区别和联系？不同的操作系统，其线程的实现方式都是一样的吗？线程有哪几种实现方式？

进程是资源拥有的基本单位，线程是分派和调度资源的基本单位；

进程拥有资源，线程不拥有资源；

进程和线程都拥有并发性；

进程的系统开销远大于线程的系统开销。

2.什么是地址重定位？

将逻辑地址空间中的逻辑地址转换为内存空间中的物理地址，这一过程称为地址重定位或地址映射

什么是静态地址重定位？什么是动态地址重定位？

静态地址重定位是在程序执行前由操作系统的重定位装入程序完成的。它根据要装入的内存起始地址，直接修改所有涉及到的逻辑地址，一次性完成逻辑地址到物理地址的装换，在程序运行中，不再进行任何地址转换；

动态地址重定位也称动态地址映射，是指把目标程序装入内存的时候，并不立即把逻辑地址转换为物理地址，而是在程序运行过程中，当CPU访问程序和数据的时候，才进行地址转换；

静态地址重定位和动态地址重定位区别何在？内存分配中的“紧凑”技术，是在哪种地址重定位机制中用的？

静态重定位的时机在作业装入时；

动态重定位的时机在作业调度时。

3.在进程的整个生命周期中，可能要经历哪几种状态？这几种状态在什么情况下会发生什么样的变迁（请画出三状态模型转换示意图）？

三种基本状态：a.就绪状态 b.执行状态 c.阻塞状态；

进程的五状态模型、七状态模型都包括哪些不同的状态？这几种状态在什么情况下会发生什么样的变迁（请画出五状态、七状态模型转换示意图）？

4.什么是临界资源？什么是临界区？举一个临界资源的例子。

操作系统中将一次仅允许一个进程访问的资源称为临界资源；

操作系统中把每个进程中访问临界资源的那段代码段称为临界区。

打印机。

对于一个临界资源，它的信号量最大值是多少？最小值能确定吗？

能。

5.内存管理有哪两大类？实存共有哪几种内存分配方法？虚存共有哪几种内存分配方法？

（1）实存：单一连续分区、固定分区、可变分区、分页、分段、段页式

（2）虚存：请求式分页、请求式分段、请求段页式

6、简述一下单一连续分区、固定分区、可变分区、分页、分段、段页式这些方法都是怎样对内存进行分配和回收的。

单一连续分区：内存的整个用户区域只分为一个区，在一段时间内只能有一个用户

程序在内存中执行，只有一个程序运行完毕退出内存后，其它程序才能调入内存执行固定分区：将整个用户空间划分为若干个固定大小的区域，每个分区只装入一道作业。

可变分区：根据进程的实际需要，动态地为之分配内存空间

分页：将用户程序的地址空间分为若干个固定大小的区域称为“页”，相应的，也将内存空间分为若干个物理块，页和块大小相等。这样可将任一页放入任一块。

分段：地址空间分为若干段，每个段包含一部分地址空间，又标识了逻辑关系，其逻辑地址由段号和段内地址组成。

段页式：首先，给整个物理内存分块；然后,给作业(或进程)分段；每个段再进行分页；将每一页分配到一个个内存块中。

为了实现从逻辑地址到物理地址的转换，系统要为每个进程（或作业）建立一张段表，还要为该作业（进程）的每个段建立一张页表；

内碎片、外碎片在哪些内存分配方法中出现？

固定分区可产生内碎片；

可变分区可产生外碎片；为解决该问题可采用紧凑技术；

分页存储管理技术较好地解决了碎片问题。

页表是在哪些内存分配机制中使用的？它包括哪些方面的信息？一个进程会有几个页表？

段页式和请求段页式；页号、块号；若干个页表

段表是在哪些内存分配机制中使用的？它包括哪些方面的信息？一个进程会有几个段表？

段页式和请求段页式；段号、段长、基址；一个段表

7、请求式分页、请求式分段都是怎么进行内存分配与回收的？

在进程开始运行之前，不是装入全部页面，而是装入部分页面，之后根据进程运行的需要，动态装入其他页面，当内存空间已满，又需要装入新的页面时，根据某种算法淘汰某个页面，以便装进新的页面。

通过共享段表和共享段的分配和回收。

请求式分页的页表和纯分页的页表结构一样吗？在原来页表的基础上又增加了哪些信息？各代表什么含义？

不一样

请求式分段的段表和纯分段的段表结构一样吗？在原来段表的基础上又增加了哪些信息？各代表什么含义？

不一样

8.什么是虚拟存储技术？实现虚拟内存必须有哪些物质基础？

具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储技术•一定容量的内存和外存。

•页表机制（或段表机制），作为主要的数据结构。

•中断机构，当用户程序要访问的部分尚未调入内存，则产生中断。

•地址变换机构，逻辑地址到物理地址的变换

9、为什么要引入联想寄存器（快表）？寄存器中存放的是什么信息？什么时机查询快表？

引入联想寄存器是为了提高查表的速度；

用来存放页表最常用部分的内容（页号、块号）；

当处理机给出逻辑地址（p，w）时，分页机构一方面取出页号p，并从页表中查找其对应的块号，另一方面自动把页号p送入联想存储器，并和联想寄存器中各单元进行比较；如与联想寄存器中某单元页号相符，则输出对应块号b，并与页内地址w形成物理地址进行访问，同时停止前面页表的查找工作。

10、什么是页面抖动？页面抖动有什么解决方法？

如果分配给进程的存储块数量小于进程所需要的最小值，进程的运行将很频繁地产生缺页中断，这种频率非常高的页面置换现象称为抖动。

解决方法：好的页替换算法；减少运行的进程数；增大内存P172

11.简述设备分配的基本过程。标明分配过程中使用的表格。（即先分配什么、后分配什么；先查询什么表、后查询什么表？）

设备分配的过程：（1）分配设备（2）分配控制器（3）分配通道

分配过程：先扫描SDT（系统设备表）得到设备表项，再扫描DCT（设备控制表）中可用的设备，得到与该设备连接的设备控制器，再扫描COCT（控制器控制表）中可用的设备控制，得到与该设备连接的通道；再扫描CHCT（通道控制表）得到可用的通道；这样一次设备分配完成。若在此分配过程中，无可用设备或设备控制器或通道，则请求I/O 进程将阻塞在相应的队列中。