操作系统知识复习

计算机软件通常分为系统 软件和应用软件两大类。系统软件是计算机系统的 一部分，用来支持应用软件的运行。应用软件是指计算机用户利用计算机的软件、硬件资源 为某一专门的应用目的而开发的软件。常用的系统软件有操作系统、语言处理程序、链接程序、诊断程序和数据库管理系统等。 操作系统是核心系统软件，其他软件是建立在操作系统的基础上，并在操作系统的统一管理和支持下运行的，是用户和计算机之间的接口。

定义：操作系统是能有效地组织和管理系统中的各种软/ 硬件资源，合理地 组织减速机系统工作流程，控制程序的执行，并且向用户提供一个良好 的工作环境和友好的接口。

两个作用：（1）通过资源管理提高计算机系统的效率。（2）改善人机界面向用户提供友好的工作环境。

特征：并发性、共享性、虚拟性和不确定性。

功能：处理机管理、文件管理、存储管理、设备管理和作业管理。

（一）分类

操作系统可分为批处理操作系统、 分式操作系统、 实时操作系统、网络操作系统、分布式 操作系统、微型计算机操作系统和嵌入式操作系统等。

1、批处理操作系统

批处理操作系统分为单道批处理和多道批处理。

单道： 一次只有一个作业装入内存执行。作业由用户程序、数据和作业说明书（作业控制语言）组成。

 多道：允许多个作业装进内存执行，任意一个时刻，作业都处于开始点和终止点之间。每当运行中的一个作业由于输入/输出操作需要调用外部设备时，就 把CPU交给另一个 等待运行的作业，从而将主机和外部设备的工作由串行改变为并行，进一步避免了因主机等待外设完成任务而浪费CPU时间。多道批处理系统有3个特点：多道、宏观上并行运行、微观上串行运行。

2、分时操作系统

分时操作系统将CPU的工作 时间划分为许多很短的时间片，轮流为各个终端的用户服务。特点：多路性、独立性、交互性和及时性。

3、 实时操作系统

实时指计算机对外来信息能够以足够快的速度进行处理，并在被控对象允许的时间范围内做出快速反应，实时系统对交互能力的要求不高，但要求可靠性有保障。实时系统分为实时控制系统和实时信息处理系统。三点区别：设计目的不同、 交互性的强弱不同 和响应时间的敏感程度不同。

4、网络操作系统

网络操作系统是使联网计算机能方便有效地共享 网络资源，为用户提供各种服务的软件和有关协议的集合。

典型的 网络操作系统的特征包括硬件独立性、多用户支持等。

 三类：集中模式、 客户端/服务器模式、 对等（peer-to-peer）模式。

5、分布式操作系统

分布式计算机系统是由多个分散的计算机经连接而成的计算机系统，系统中计算机无主次之分，任意两台计算机可以通过 通信交换信息。通常，为分布式计算机系统配置的操作系统 称为分布式操作系统。

6、微型计算机操作系统

简称 微机操作系统。

7、嵌入式操作系统

嵌入式 操作系统运行在嵌入式智能芯片 环境中，对 整个芯片以及它所操作、控制的各个部件装置等资源进行统一协调、处理、指挥和控制。

特点：微型化、 可定制、实时性、 可靠性和易移植性。

（二）进程管理

在多道批处理系统和分时系统中有多个并发执行的程序，为描述系统中程序执行时的动态变换的过程引入了进程。进程是资源分配和独立运行的基本单位。

1、程序

特征：顺序执行、并发执行。

程序 并发执行的特征如下：（1）失去了 程序的封闭性。（2）程序和机器的执行程序的活动不再一一对应。（3） 并发程序间的相互制约性。

2、进程的组成

进程通常由程序、数据和进程控制块（PCB）组成。

PCB是进程存在的唯一标识。

3、进程的状态及状态间的切换

（1）三态模型：运行、就绪、阻塞。

（2） 五态模型：运行、就绪、阻塞、新建、终止态。

    

（3）七态模型：运行、就绪、阻塞、新建、终止、挂起就绪、挂起阻塞态。

 4、进程的控制

进程的控制由操作系统内核中的原语实现。原语指由若干条机器指令组成的，用于完成特定功能的程序段。原语的特点是 执行时不能被分割。

5、进程间的通信

（1）同步与互斥

同步是合作进程间的直接制约，互斥是申请临界资源进程间的间接制约问题。

临界区是进程中对临界资源实施操作的那段程序。对互斥临界区管理有4条原则：有空则进、无空则等、有限等待、 让权等待。

（2）信号量机制

主要有整型信号量、记录型信号量和信号量集机制。

根据交换信息量的多少和效率的高低，进程通信的方式分为低级进而高级方式。

信号量与PV操作（低级通信原语）：信号量是整型变量，可分为公用信号量（实现进程间互斥）和私用信号量（实现进程间的同步）。PV操作是实现进程同步与互斥 的常用方法。P 操作：申请一个资源；V操作： 释放一个资源。

高级通信方式：共享存储模式（共享某些数据结构）、消息传递模式（以消息为单位，利用一组通信原语实现通信）和管道通信（管道是一个可读写的共享文件）。

6、管程

采用资源集中管理的方法，将系统中的资源用某种数据抽象地表示出来。由于 临界区是访问共享资源的代码段，建立一个 管程管理进程提出 访问请求。

管程由一些共享数据、一组能为并发进程所执行的作用在共享数据上的操作的集合、初始代码以及存取权组成。

7、进程调度

调度方法分为可剥夺和不可剥夺两种。

三级调度：（a）高级调度（调度对象是作业，一个作业只一次高级调度）。（b）中级调度（调度对象是进程，决定处于交换区中哪个就绪进程可以调入内存，参与对CPU的竞争）。（c）低级调度（进程调度，决定处于内存中的哪个就绪进程可以占用CPU，是操作系统中最活跃、最重要的调度程序）。

调度算法： （a）先来先服务（FCFS，按作业提交或进程成为就绪态的先后次序分配CPU）。（b） 时间片轮转（时间片的长度由固定时间片和可变时间片之分）。（c）优先级调度（包括静态优先级和动态优先级。静态优先级在进程创建时确定，直到进程终止都不会改变；动态优先级在进程运行过程中还可以改变）。（d）多级反馈调度（时间片轮和优先级算法的总和与发展）。

8、死锁

指两个以上的进程互相都要求对方已经占有的资源导致无法继续运行下去的现象。

产生原因：竞争资源以及进程 推进顺序非法。

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

处理：鸵鸟策略（不理睬策略）、预防策略（死锁预防：预先静态分配法、资源有序分配法）、避免策略（死锁避免：银行家算法）和检测（死锁检测，允许死锁产生）与解除死锁（死锁解除：资源剥夺法、撤销进程法）。

9、线程

线程作为调度和分配的基本单位，进程作为独立分配资源的单位。线程基本上不拥有资源，它可与同属一个进程的其他线程共享进程所拥有的全部资源。

线程也具有就绪、运行和阻塞3种基本状态。线程可创建另一个线程，同一个进程中的多个线程可并发执行。

线程分为用户级线程（不依赖内核）和内核支持线程（依赖内核）两类。 注：进程都与内核有关。

（三）存储管理

存储其管理 的对象是主存存储器简称主存或内存。存储器管理包括主存空间的分配和回收、提高主存的利用率、扩充主存、对主存信息实现有效保护。

1、存储器的结构

常用的存储器的结构有“寄存器-主存-外存”结构好饿“寄存器-缓存-主存-存储组织的功能外存”结构。

2、地址重定位

逻辑地址变换成物理地址的过程。分为静态地址重定位和动态地址重定位。

静态地址重定位指程序在 装入主存时已经 完成了逻辑地址到物理地址的变换，在程序的执行期间不会再发生变换。

动态地址 重定位指在程序运行期间完成逻辑地址到物理地址 的变换。

3、存储方案

分区存储管理、分页存储管理、分段存储管理、段页式存储管理以及虚拟 存储管理。

（a）分区存储管理：主存的用户区划分成若干个区域，每个区域分配给一个 用户作业使用，并限定它们只能在自己的区域中运行。按划分方式不同可分为固定分区、可变分区和 可重定位分区（移动所有已分配好的分区，使之成为连续区域）。

对于可变分区的请求和释放主要有4种算法：最佳适应算法（最接近用户需求的分区）、最差适应算法（作业装入最大的分区）、首次适应算法（从低地址开始找一个能装入作业的空白区，该算法在用户释放空间的时候能更易实现相邻的空白区合并）、循环首次适应算法（每次分配从刚分配的空白区开始寻找一个能满足用户要求的空白区）。

（b）分页存储管理：一个进程的地址空间划分为若干个大小相等的区域，称为页。主存空间划分成与页大小相等的若干个物理块称为块或页框。为进程分配主存时，将若干页分别装入多个不相邻的块中。地址结构由页号和页内地址组成。每个进程有一张页表，记录页对应的物理块。地址变换实际上是将用户程序中的页号变换成主存中的 物理块号。地址变换时，系统要比较页号与页表的长度，如果页号大于等于页表寄存器中页表长度L，则访问越界，产生越界中断。为提高访问主存速度，添加块表，用来保存 当前访问频率高的少数活动页的页号及相关信息。

两级页表机制：建立一张页表 称为外层页表，即第一级是页目录表，其中的每个表目是存放某个页表的物理 地址，第二级是页表，其中的每个表目所存放的是页的物理块号。

（c） 分段存储管理：作业地址空间被划分为若干个段，每个段使一组 完整的逻辑信息，每个段都有自己的名字，从0 开始编址的一段连续的地址空间，各段的长度是不等的。地址结构由段号和段内地址组成。分段存储管理中， 为每个段分配 一个连续的分区，进程中的各个段 可以离散地分配到主存的不同分区中。每个进程有一张段表，段表记录该段在主存中的起始地址和段的长度。地址变换时，逻辑地址中的段号与段表的长度进行比较，如果段表长度大，则访问越界，产生越界中断。若未越界，根据段表的始址和该段的段号，计算该段在主存中的起始地址，然后检查段内地址是否超过该段的段长，若超过，发出越界中断信号，若未越界，则将该段的基址与段内地址相加，得到访问的主存物理地址。

（d）段页式存储管理：将主存划分为大小 相等的存储块（页框），将用户程序按 程序的逻辑关系分为若干个段，为每一个段赋予一个段名，再将每个段划分为若干页，以页框为单位离散分配。地址结构由段号、段内页号和页内地址组成。

（e）虚拟存储管理：作业部分装入主存便可开始运行，其余部分暂时留在磁盘上。虚拟存储区是为扩大主存容量而采用的 一种设计方法，其容量由计算机的地址结构 决定的。

程序局部性原理：时间局部性、 空间局部性。

虚拟存储器的实现：请求分页系统、请求分段系统、请求段页式系统。

请求分页管理的实现：当所要访问的页面不再主存时，便产生一个缺页中断，请求OS将所缺的页调入主存。

缺页中断与一般中断的主要区别如下：

页面置换算法：最佳Optimal置换算法（选择长时间不再访问的页面置换出去）、先进先出FIFO置换算法（淘汰最先进入主存的页面）、最近最少未使用Least Recently Used LRU置换算法、最近未用Not used Recently, NUR 置换算法。

工作集：

(四)设备管理

计算机系统中，负责管理设备和输入/ 输出的机构称为I/O系统， 由设备、 控制器、通道、总线和I/O软件组成。

1、分类

按数据组织分类： 块设备、字符设备。块设备指以数据块为单位来组织和传送数据信息的设备，字符设备是指以单个字符为单位来传送数据信息的设备。

按设备的功能分类：输入设备、输出设备、存储设备、网络联网设备、供电设备等等。

资源分配角度：独占设备、共享设备、虚拟设备。

数据传输率：低速设备、中速设备和高速设备。

2、 设备管理的目标与任务

目标：提高设备的利用率，为用户提供方便、统一的界面。提高设备的利用率，就是提高CPU好I/O设备之间的并行操作程度。主要技术：中断技术、DMA技术、 通道技术和缓冲技术。

任务：保证在多道程序环境下，当多个进程竞争使用设备时，按一定的策略分配和管理各种设备，控制设备的各种操作， 完成I/O设备与主存之间的数据交换。

功能：动态地掌握并记录设备的 状态、设备分配和释放、缓冲区管理、 实现物理I/O的操作、提供 设备使用的用户接口及设备的访问和控制。

3、I/O软件

I/O设备管理软件一般分为4层：中断处理程序、设备驱动程序、与设备无关的系统软件和用户级 软件。

4、设备管理技术

（1）通道技术：引入通道的目的是使数据的传输 独立于CPU，使CPU从繁琐的I/O工作中解脱 出来。设置通道后，CPU向通道发出I/O 命令。通道收到命令后，从主存中取出本次I/O要执行的通道程序并执行，仅当通道完成看I/O任务后才向CPU发出中断信号。

（2）DMA技术：直接主存存取指数据在主存与I/O设备之间直接成块传送， 即主存与I/O设备之间传送一个数据块的过程中不需要CPU的任何干涉，只需要CPU在过程开始启动与过程结束时的处理，实际操作由DMA硬件直接执行完成，CPU在此传送过程中可做别的事件。

（3）缓冲技术：可以采用硬件缓冲和软件缓冲。硬件缓冲是利用专门的硬件寄存器作为缓冲，软件缓冲是通过操作来管理的。引入缓冲的原因：

（4）Spooling技术：外围设备联机操作，用一类物理设备模拟另一类物理设备的技术，是使独占使用的设备变成多台虚拟设备的一种技术，也是一种速度匹配技术。Spooling系统是由“预输入程序”“缓输出程序”和“井管理程序”以及输入和输出井组合的。

输入井中作业有4种状态：提交状态、后备状态、执行状态、完成状态。

5、磁盘调度

磁盘是可被多个进程共享的设备。 同一时刻只允许一个进程启动磁盘进行I/O操作，其余进程只能等待。磁盘调度先进行移臂调度，然后进行旋转调度。访问磁盘最耗时的是寻道时间。

（1）磁盘驱动调度算法：先来先服务（FCFS）、最短寻道时间优先（SSTF）、扫描算法（SCAN）、单向扫描调度算法（CSCAN）。

（2）旋转调度算法：

（五）文件管理

1、文件

文件是具有符号名的、在逻辑上具有完整意义的一组相关信息项的集合。信息项是构成文件 内容的基本单位，一个文件包括文件体和文件说明。 文件是一种抽象机制，隐藏硬件和实现细节。

2、 文件系统

文件管理系统，就是操作系统中实现文件统一管理的一组软件和相关数据的集合，专门负责管理和存取文件信息的软件机构， 简称文件系统。

3、文件的类型

4、文件的结构和组织

（1）逻辑结构

从用户角度看到的文件组织形式称为文件的逻辑结构，文件系统的用户只要知道所需文件的文件名就可以存取文件中的信息，而无需知道这些文件究竟存放在什么地方。从实现的角度看，文件在文件存储器上的存放方式称为文件的物理结构。

文件的逻辑结构：有结构的记录式文件和无结构的流式文件。记录式文件按长度可分为定长和不定长两类。流式文件通常采用顺序访问方式，且每次读写访问可以指定任意数据长度，其长度以字节为单位。

（2）物理结构

物理结构是文件的内部组织形式，即文件在物理存储设备上的存放方法。文件的逻辑块号到物理 块号的转换也是由文件的物理结构决定的。

常见的文件物理结构：连续结构（顺序结构，逻辑上连续的文件信息依次存放在连续编号的物理块上）、链接结构（串联结构，逻辑上连续的文件信息存放在不连续的物理块上，每个物理块上设有一个指针指向下一个物理块）、索引结构（逻辑上连续的文件信息存放在不连续的物理块上，系统为每个文件建立一张索引表）、多个物理块的索引表（两种组织方式：链接方式和多重索引方式）

5、 文件目录

文件控制块（FCB）包含：基本信息类、存取控制信息类和使用信息类。

常见的文件目录结构：一级目录结构、二级目录结构（主文件目录和用户目录）和多级目录结构。

6、存取方法和存储空间的管理

存取方法（读写文件存储器上的一个物理块的方法）：顺序存取和随机存取。

存储空间的管理方法：空闲区表、位示图、空闲块链和成组链接法。

7、文件的使用

文件系统 将用户的逻辑文件按一定的组织方式转换成物理文件存放在文件存储器上。

操作系统在操作级（命令级）和编程级（系统调用和函数）向用户提供文件的服务。

8、文件的共享和保护

文件共享方式：硬链接（两个文件目录表目指向同一索引结点的链接，该链接也称基于索引结点的链接，不利于文件删除）、软链接（符号链接，建立新的文件或目录，并与原来文件或目录的路径名进行映射，当访问一个符号链接时，系统通过该映射找到原文件的路径）。

 保护方式：存取控制方式（不同用户对文件的访问规定不同的权限）。

9、安全与可靠性

安全性管理4个级别：系统级、用户级、目录级和文件级。

系统的可靠性：转储和恢复、日志 文件、文件系统的一致性。

（六）作业管理

作业是系统为完成一个用户的计算任务所做的工作总和。

1、作业控制

两种控制方式：脱机和联机。脱机方式中，用户要用作业控制语言（JCL）编写作业说明书。

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

2、作业状态及转换

作业状态：提交、后备、执行和完成。

作业转换如下：

3、作业控制块和作业后备行列

作业控制块（JCB），记录与该作业有关的各种信息的登记表。作业后备队列是由若干个JCB组成的。

4、作业调度

作业调度算法：先来先服务、短作业优先、响应比高优先、优先级调度算法、 均衡调度算法。

响应比定义为：R = 作业响应时间/作业执行时间 = 1 + 作业等待时间 / 作业执行时间。

5、用户界面

用户界面是计算机中实现用户与计算机通信的软/硬件部分的总称。

发展可分为如下阶段：控制面板式用户界面、字符用户界面、图形用户界面、新一代用户界面。