计算机操作系统期末复习总结

第一章 操作系统引论

1.操作系统定义：操作系统是配置在计算机硬件上的第一层软件，是对硬件功能的首次扩充。 2.操作系统的基本类型：批处理系统，分时系统，实时系统 3.脱机技术：主机与IO设备脱离的技术

4.多道程序技术：在内存中同时有多个程序并存的技术 5.操作系统的基本特性：并发性，共享性，异步性，虚拟技术

6.操作系统的五大功能：处理机管理功能，存储器管理功能，设备管理功能，文件管理功能，用户交流界面（人机接口）

第二章 进程管理

1.进程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 2.状态转换图

创建 许可 就绪 时间片完成 进程调度 IO完成 阻塞 IO请求 执行 释放 终止 3.进程控制块PCB，在进程的整个生命周期中，系统总是通过PCB对进程进行控制，因此PCB是进程存在的唯一标志。

4.原语是由若干条指令组成的，用于完成一定功能的一个过程。它与一般过程的区别在于：它们是“原子操作”。所谓原子操作，是指一个操作中的所有动作要么全做，要么全不做。 5.进程同步的主要任务是对多个相关进程在执行持续上进行协调，已使并发执行的诸进程之间能有效的共享资源和互相合作，从而使程序执行具有可再现性。 6.临界资源、临界区、信号的概念、同步、互斥问题的解决方法

临界资源：Critical Resouce 诸进程间应采取互斥方式，实现对这种资源的共享，如打印机，磁带机等。

1 / 7

计算机操作系统期末复习总结

临界区：人们把在每个进程中访问临界资源的那段代码称为临界区（critical section） 信号： 同步 合作 直接 互斥 竞争 间接

7.进程通信的三种类型：共享存储器系统、消息传递系统、管道通信系统 8.线程的概念和两种类型：

线程：被称为轻型进程或进程元，通常一个进程拥有若干个线程。 两种类型：用户级线程和内核支持线程

第三章 处理机调度与死锁

1.调度三个层次：高级调度，中级调度，低级调度 2.调度算法： FCFS先来先服务

SPF段作业优先调度

RR时间片轮转法

3.死锁的概念，在多个进程在运行过程中因为争夺资源而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，他们都将无法再向前推进。 4.死锁的原因和条件

原因：资源不足（根本原因），进程推进顺序非法

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

5.死锁解决的三种方案：摒弃“请求和保持”条件、摒弃“不剥夺”条件、摒弃“环路等待”

2 / 7

计算机操作系统期末复习总结

条件。

6.银行家算法（预防算法）（课后22题）

第四章 存储器管理

1.存储器的结构（三层）：

寄存器 高速缓存 主存 磁盘缓存 磁盘 可移动存储介质 2.装入和链接的各种方式

程序的装入：绝对装入方式、静态装入方式（可重定位装入方式）、动态运行时装入方式 程序的链接：静态链接、装入时动态链接、运行时动态链接 3.内存管理的方法和种类

3 / 7

计算机操作系统期末复习总结

内存管理的方法和种类 全部装入 连续分配单用户连续分配 部分装入 非连续分配 页式虚拟 页式 段式 段页式 分区分配 固定分区 可变分区 段式虚拟 段页式虚拟 4.可变分区分配的算法：FF首次适应算法 BF最佳适应算法 WF最坏适应算法

5.对换和紧凑的概念

对换：把内存中暂时不能运行的进程或者暂时不用的程序和数据调出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。 紧凑：通过移动内存中的作业的位置，以把原来多个分散的小分区拼接成一个大分区的方法，称为“拼接”或“紧凑”。 6.分页式管理的基本原理

允许将一个进程直接分散地装入到许多不相邻链接的分区,则无需再进行紧凑，基于这一思想而产生了离散分配方式，如果离散分配的基本单位是页，则称为分页存储管理方式（如果离散分配的基本单位是段，则称为分段存储管理方式） 7.页表、快表、地址转换方法 ⑴计算L d

A逻辑地址空间中的地址；L页面大小（一般为4K，518B~8K）；P页号；d页内地址 P=INT[A/L]取整 d=[A]MOD L 求余 ⑵查页表

⑶内存中地址=块号*L+d

4 / 7

计算机操作系统期末复习总结

8.虚拟存储器的概念：具有请求调入功能和置换功能，能从逻辑上将内存容量加以扩充的一种存储器系统。

9.局部性原理：程序执行时将呈现出局部性规律，即在一较短的时间内，程序的执行仅局限于某个部分；相应的，它所访问的存储空间也局限于某个区域。 10.请求分页式管理的置换算法： OPT FIFO

LRU

第五章 设备管理

1.设备的概念：计算机系统的一个重要组成部分是IO系统，在该系统的包括有用于实现信息输入、输出和储存功能的设备和相应的设备控制器，在有的大、中行机中，还有IO通道或IO处理机。

2.块设备、字符设备、独占设备、虚拟设备

块设备：存储信息，以数据块为单位，典型磁盘，大小512B~4KB

字符设备：数据的输入和输出，基本单位为字符，典型交互式终端，打印机，一般大小几个字符到数千字符。

独占设备：在一段时间内允许一个用户（进程）访问的设备，即临界资源。 共享设备：在一段时间内允许多个进程同时访问的设备。

虚拟设备：通过虚拟技术将一台独占设备变换为若干台逻辑设备，共若干个用户（进程）同时使用。

3.设备控制器的概念和组成

概念：设备控制器是计算机中的一个实体，其主要职责是控制一个或多个IO设备，以实现IO设备和计算机之间的数据交换。

5 / 7

计算机操作系统期末复习总结

CPU与控制器接口 控制器与设备接口 数据线 数据寄存器 控制/状态 地址线 控制线 寄存器 IO逻辑 控制器与设备接口1 数据 状态 控制 …控制器 数据 状态 控制 …与设备接口i

4.通道的概念和类型

概念：IO通道是一种特殊的处理机，它具有执行IO指令的能力，并通过执行通道（IO）程序来控制IO操作。

类型：字节多路通道、数组选择通道、数组多路通道

5.IO控制的方法：程序IO方式，中断驱动IO方式，直接存储访问IO控制方式，IO通道控制方式

6.缓冲的类型，缓冲池的四种工作状态

缓冲类型：单缓冲，双缓冲，循环缓冲，缓冲池 缓冲池四种工作状态： ⑴收容输入

⑵提取输入

⑶收容输入

⑷提取输出

7.设备分配使用的四张表：设备控制表，控制器控制表，通道控制表和系统设备表

6 / 7

计算机操作系统期末复习总结

8.Spooling系统

9.磁盘调度的算法

FCFS先来先服务 SSTF最短寻道时间优先 SCAN扫描算法 CSCAN循环扫描算法

第六章 文件管理

1.文件层次

有结构 文件 记录 数据项 无结构 字符流（流式文件） 2.文件接口

⑴命令行接口，这是指作为用户与文件系统交互的接口，用户可通过键盘终端键入命令，取得文件系统的服务。

⑵程序接口（函数）这是指作为用户与文件系统的接口，用户程序可通过系统调用来取得文件系统的服务。

7 / 7