2019年3月计算机等级四级——操作系统（网络工程师）

以下是操作系统历年试题考点精简摘要。

操作系统原理
一、操作系统概述
1.操作系统
（1）概念：是计算机系统的一个系统软件，能有效地组织和管理计算机系统中的硬件和软件资源，合理（公平对待不同用户程序，不发生“死锁”和“饥饿”）组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使用户能灵活、方便、有效地使用计算机，并使整个计算机系统高效运行；位于硬件之上，支撑软件（软件的编制和维护）之下。
A.应用角度看主要作用：提供人机交互接口（提供给用户的接口是命令输入和系统调用）；
B.软件开发角度看作用：软件开发的基础平台；
C.安全保护角度看作用：第一道安全防线；
D.系统发展角度看作用：虚拟机和扩展机
（2）特性
A.并发性：执行期间具有相互制约关系；程序与计算不再一一对应；结果不再现并发过程失去封闭性；
B.共享性：CPU、内外存储器、外部设备；
C.随机性（异步性）：何时退出？假死？中断？关机？重启？
（3）功能：
A.进程管理：对CPU进行管理。包括进程控制（创建、撤销结束进程以及控制运行时候的各种状态转换）、进程同步（处理进程之间同步或互斥关系）、进程间通信（信息交换）和进程调度（按照一定算法从就绪队列中挑选一个进程让CPU执行它）；
B.存储管理：管理计算机内存资源。包括回收与分配内存、存储保护（考虑程序可能发生越界的情况）和内存扩充（借助虚拟技术在逻辑上增加进程运行空间）；
C.文件管理：文件存储空间的管理（管理/创建/删除/命名文件）；文件目录管理；文件系统的安全性（读写和存取权限）
D.设备管理：除CPU和内存之外的所有输入输入设备，复杂外部设备分配和故障处理。技术包括：中断技术、通道技术、虚拟设备技术和缓冲技术。
E.用户接区（作业管理）：
（4）常见的操作系统：Ubuntu、Windows、Unix、DOS、BSD
2.操作系统分类：
按页面使用环境和功能特征
（1）批处理系统：分单道批处理系统和多道批处理系统，其中多道批处理效率和吞吐量较高但缺少人机交互性；指令有特权指令和一般指令；
（2）分时系统：多用户共同、交互使用系统；独占性（用户感觉）；及时性
（3）实时系统：多路性，及时性，交互性，可靠性，有过载防护能力
按计算机体系结构分类：
（1）个人操作系统
（2）网络操作系统：主从关系明显；有限制共享资源；
（3）分布式操作系统：统一配置，所有主机使用一个操作系统；资源共享；相互通信；
（4）嵌入式操作系统：成本低
交互式系统是指用户交互式地向系统提出命令请求，系统接受每个用户的命令，采用时间片轮转方式处理服务，并通过交互方式在终端上向用户显示结果。多级反馈、时间片轮转和高优先级适用于交互式操作系统。
3.操作系统结构：
（1）整体式结构：功能划分成多模块；
（2）层次式结构：单向调用，同层不调用；
（3）微内核结构（C/S结构）：将大多数的操作系统由用户进程实现；分割成多个部分，每一部分只处理一方面的功能，如文件服务、进程服务与服务器通信；特点：高可靠性、高灵活性、适合分布式处理、可移植性强、融入面向对象技术，但效率低，不适合频繁通信；微内核具备：线程调度、虚拟存储、消息传递、设备驱动、内核原语操作以及中断处理。
4.指令：
（1）特权指令：包括输出指令、停机指令等，只有在监控程序才能执行特权指令，只能在内核状态（管态）下运行（屏蔽中断、关闭中断）；
（2）一般指令：用户态下运行（关机、读文件、设置时间），管态下也可以执行。如果用户程序在用户态（目态）执行特权指令，则引起访管中断，这也是CPU由用户态向核心态转换的方法。
5.
（1）临界资源：
（2）可重写入代码：硬盘，内存；
（3）不可重用资源：时间片到时、硬件时钟到时
6.三类接口可供用户使用：
（1）命令接口：提供一组命令供用户间接/直接操作；
（2）程序调用：一组系统调用命令组成，是操作系统提供给编程人员唯一接口，调用命令供用户程序使用；（用户编程需要打印输出，提供指令：write()）
（3）图像界面接口：图标、菜单、窗口，形成一个直观易懂，使用方便的计算机操作环境，终端窗口采用命令行。
7.设备分配算法中，数据结构主要包含四个表分配顺序是：系统设备表（SDT）、设备控制表（DCT）、控制器控制表（COCT）、通道控制表（CHCT）。
8.程序状态字（PSW，专门的寄存器指示处理器状态）
（1）包含：CPU工作状态码（指明管/目态）；条件码（指令结果）；终端屏蔽码（是否允许中断）；
（2）状态标志：CF（有进位）、ZF（为零）、SF（符号）、OF（溢出）、TF（陷阱）、IF（中断屏蔽）、VIF（虚拟中断）、VIP（虚拟自断待决）、IOPL（IO特权级别）

二、操作系统运行机制
1.CPU中的存储器
（1）用户可见寄存器：主要用于各种算术逻辑指令和访问指令（数据寄存器、地址寄存器、条件码寄存器）
（2）控制和状态寄存器：用于控制处理器的操作（程序计数器PC、指令寄存器IR、程序状态寄存器PSW）
2.中断与异常的分类
（1）中断：（外部事件引起的）时钟中断；输入输出中断（键盘输入）；控制台中断；硬件故障中断；网卡上数据区满（数据传输完成）；（堆栈溢出）；（被0除）
（2）异常：（内部事件引起的）程序性中断（执行指令产生的结果）；访管指令中断（被清零）；
3.系统调用
（1）概念：运行在用户态（CPU在用户程序中执行）被调用程序在系统态（CPU在系统程序中执行）；系统调用可嵌套使用，即一个被调用过程执行期间还可以调用另一个，一般可多次调用但不能无限制调用；
（2）分类：进程控制类（创建/终止进程）、文件操作（打开）、进程通信类、设备管理类（请求/释放设备）、信息维护类（时间日期）；
（3）参数传递：由陷入指令自带参数（只能携带几个）；通过寄存器传递参数（内存开辟专门的堆栈传递参数）；
（4）一般调用在，被调用过程执行结束后，会直接返回调用程序；系统调用在结束调用，首先会对所要求的进程进行优先级分析，若调用进程不具备高优先级则会产生重新调度；

三、进程线程模型
1.多道程序环境特点：独立性；随机性（输入输出都是随机的）；资源共享（导致执行速度制约）。
2.进程
（1）概念：计算机程序（指令、数据组成）关于数据集合上的一次运行活动，是资源分配的基本单位；
（2）特点：并行性；独立性（独立资源分配单元）；异步性（不可预知速度的向前推行）；动态性；交往性。
（3）组成：PCB、指令和数据三部分组成；
（4）进程控制块（PCB）
A.组成：进程名、进程号、存储信息、进程标识符、进程优先级、进程当前状态、资源清单、消息队列指针、进程队列指针、打开当前文件等调度信息和PSW、时钟、界地址寄存器等现场信息；
B.组织方式：线性方式、索引方式、链接方式、队列方式（就绪队列、等待队列、运行队列）；
C.特征：是进程的灵魂；必须常驻内存；PCB的运行状态只可以通过操作系统读取。
（5）进程控制：通过原语实现对进程在整个生命周期中各种状态间的转换；用于进程控制的原语一般有创建进程、撤销进程、挂起进程、激活进程、阻塞进程、唤醒进程以及改变进程优先级等。
（6）创建进程：
A.步骤：申请空白PCB；为新进程分配资源；初始化PCB；将新进程插入就绪队列末尾。
B.创建进程的时机：用户登录；系统初始化；用户系统调用；初始化批处理作业。
3.进程状态及转换
（1）三状态模型：运行状态、就绪状态、等待状态（阻塞状态）。
其中运行状态转换到就绪状态有3种可能性：时间片用完；进程创建完成；被调度程序强占CPU（对于非强制式是：“一个进程运行结束”）；
运行状态转换阻塞状态：请求系统服务、启动某种操作、新数据尚未到达、无新工作可做。
（2）五状态模型：运行、就绪、阻塞、创建、结束。
Linux上进程有五种状态：运行、中断、不可中断、僵尸状态、停止状态。
（3）七状态模型；运行、就绪、阻塞、创建、结束、激活（外->内）、挂起（内->外）。
4.线程
（1）概念：进程中的实体，不能独立于进程存在；是CPU调度和分派的基本单位；不同的线程可以执行相同的程序；同一进程中各线程共享内存空间；自己不拥有系统资源，只拥有一点运行中必不可少的资源；每个线程有一个标识符和一张线程描述表，记录了线程执行的寄存器和用户栈等现场；
（2）特点：花费开销少、切换花费时间少、内部通信快、能独立工作；
（3）线程操作含义：
pthread_join：等待一个特定的线程退出；pthread_yield：线程让出CPU（主动释放）；
pthread_creat：创建线程库函数； pthread_exit：结束一个线程的库函数
5.CPU调度分类：高级调度（创建进程）、中级调度（调入内存）、低级调度（分配CPU）。
6.调度
（1）功能：记录系统中所有进程执行状态；从就绪队列中选出一个CPU分配给它；选中PCB有关现场信息（PSW、通用寄存器等）送往CPU的寄存器中，让他占用执行。
（2）时机：CPU资源让出来不一定调度，CPU资源占用一定不调度；可强占方式（当优先级高的进程运行存在时，立即进行调度，转让CPU资源）与不可强占方式（进程执行完毕才释放CPU）。
（3）调度算法：先来先服务FCFS（不可强占）；最短时间作业算法SJF；轮转法RR；最高响应比优先算法HRRF（介于FCFS与SJF之间的折中算法，即考虑等待时间又不使长作业等待时间过长）；多级反馈队列。操作系统不能在运行中动态改变进程调度算法。

四、存储管理方案
1.进程互斥的解决办法：竞争各方平等协商；引入进程管理者
2.计算机中资源共享的程序可分为三个层次：
（1）互斥；利用硬件解决的互斥方法简单、支持多个临界区、适用范围广；不能实现“让权等待”；
（2）死锁：
（3）饥饿：
3.临界资源分成四个部分：
（1）进入区：（P原语）；while TS(&lock)
（2）临界区：访问临界资源的一段代码；n=fetch(balance)
（3）退出区：（V原语）lock=FLASE
（4）剩余区：代码其余的部分output(list)
4.进程同步机制应遵循的准则：空闲则入、忙则等待、有限等待、让权等待。
5.信号量
（1）只能通过初始化和两个标准的原语来访问；
（2）初始化可指定一个非负整数值，表示空闲资源总数；若为负值，其绝对值表示当前等待临界区的进程数；P(empty) V(full)
（3）同步：信息量empty，初始值K；信号量full，初始值0
互斥：信号量mutex，初始值为1.（占用为1空闲为0）
（4）系统直接通信时，发送原语：send(receiver,message)
6.管程
（1）定义了一个数据结构和能为并发进程所执行的一组操作。进程可在任何需要的时候调用管程中的过程，但它们不能在管程之外什么的过程中直接访问管程数据结构；管程能保障共享资源互斥执行；是一种同步机制；将共享变量及对共享变量的操作封装在一起
（2）任一时刻中，管程中只有一个活跃进程；所有临界区转换成管程，则只许一个进程使用临界区内代码。管程本身无法保证互斥；
（3）管程对象：共享的数据结构和一组操作过程。
（4）为解决进程同步关系，引入条件变量，在条件变量上实施P、V操作；
7.进程间的通信
（1）共享内存：用于多个进程并发执行且相互通信，适合传输大量信息；设置一个公共内存区，一组向其中写，一组从公共内存读；不需要在系统中产生多份相同的拷贝。
（2）消息机制：利用内存中若干缓存区组织成队列，依赖进程或基础框架来调用实际执行的代码；缓冲区中包括：消息缓冲区、消息指针、互斥信息量、同步信息量、发送和接收原语。
（3）管道通信：通过两个进程，打开一个共享文件，实现进程间的通信；字符流形式联系，不足是通信速度较慢。
（4）信箱通信：发送进程首先创建一个链接两个进程的通信机制，然后把向信息送入该机制；发送进程和接受进程不直接联系，接收进程可以在任何时刻从该机制中取出信息。
8.PV操作可以实现两个进程互斥、进程同步和进程前趋关系；PV同步机制缺点：可读性差、不利于修改和维护、正确性差；P操作一次减一，V操作一次加一。
9.可以实现进程互斥的算法：Peterson算法、TS指令、Swap或Exchange命令、信号量；
10.进程之间的关系有：
相互感知 交互关系 一个进程对其他进程的影响 潜在控制问题
相互不感知 竞争 两进程的结果无影响 互斥、死锁、饥饿
直接感知 通信协作 一个进程依赖其他进程 死锁、饥饿
间接感知 共享协作 一个进程依赖其他进程 互斥、死锁、饥饿
11.地址重定位：将逻辑地址转换成绝对地址；动态重定位（每条指令执行时；需要软件硬件相互配合实现，其中硬件包括基址寄存器和一个地址转换线路组成）和静态重定位（程序执行前已转换好地址）。
12.内存管理
（1）单一用户管理：一个时间内，一个用户进程独占内存；
（2）分区管理：固定分区；可变分区（空闲分区策略：最先适应算法、最优适应算法、最坏适应算法、下次适应算法）；可以满足多道程序设计且设计上最简单；内存使用不充分、较为严重碎片、不能提供虚拟内存、受物理内存不足限制。
利用移动技术，可以实现碎片整合；利用交换技术，在磁盘上保存内存放不下的进程（代码、PCB和数据），需要时再装入内存中，是由操作系统控制。
（3）页式管理：把一个逻辑地址连续分散存放到几个不连续的内存区域。不要求作业或进程的程序段和数据在内存中连续存放，从而有效解决“碎片”多的问题；动态页式管理提供了内存和外存统一管理的虚存实现方式，提高了存储空间利用率；页面大小可以改变但用户不可以动态改变页面大小。通常管理空闲物理内存的方法有：空闲块链表法、位示图、空闲页面表。
A.空闲块的分配和回收：采用主存分配表、位示图和页表方式；页表中，存储块号与页号一一对应，一级页表共需访问内存2次完成数据提取；二级页表每执行一条指令至少需要访问3次内存；
B.快表（TLB）存放在高速缓存（介于主存和CPU之间的存储器，高速缓存器与内存之间信息调度和传送是通过硬件完成的）中；页式虚拟存储管理，部分页在内存中，其余在外存中（磁盘文件区），需要用到：请求调用页和预调页策略。
C.置换策略有：固定分配局部置换、可变分配全局置换、可变分配局部置换；（固定/可变指：块数是否可变；局部/全局：指作业以内或外）
D.页面置换算法：
FIFO：会出现Belady现象，随着分配给进程的物理页面增加，缺页率增加；
LRU：最近最久未使用算法，需要记录访问位；
LFU：最近最不经常使用算法，当前时间访问次数最少，需要访问计数器；
NRU：最近未使用页面置换算法，需要记录访问位；
CLOCK：时钟算法，需要记录访问位；
理想页面置换算法
（4）段氏管理：存储以段划分；
（5）段页式管理：先分段、再分页、每页对应块、可连续可不连续存储。
其中，页式、段氏式和段页式管理可以与虚拟存储技术结合使用。
13.链接：提高检索速度、节省存储空间的软链接，把所有编译后得到的目标模块连接装配起来，再与函数库想连接成一个整体的过程。
14.虚拟页面存储管理
（1）存在问题：页面抖动、Belady现象、缺页中断、页面写错误。
（2）解决办法：采用工作集算法可以缓解页面抖动（操作系统为每一个进程保持一个工作集，工作集随时间而变化，每个进程提供与工作集大小相等的物理界面）
（3）需要的硬件支持：足够大内外存；虚拟地址到物理地址映射机制；缺页中断处理机制。
15.碎片：
（1）内碎片：分配出内存，没有得到利用。固定分区、页式、段页式
（2）外碎片：内存空间无法满足分配要求。可变分区、虚拟段式。
16.进程中断，选中一个页面进行淘汰时，只需将页面移除，修改页面有效位，其余标志位不变；
当创建一个新进程，装入一个页面，对应页表项中的：内存号、驻留位、访问位需要修改；
当页面被修改时，需要修改的位：访问位、修改位；
将页面调入内存，需要修改位：内存号、驻留位、访问位。
17.虚拟存储器
（1）在虚拟存储系统中，进程的部分程序装入后便可运行；
（2）虚拟存储技术允许用户使用比物理内存更大的存储空间；
（3）虚拟内存必须有硬件支持。
18.程序的局部性分空间局部性和时间局部性，空间局部性是指一旦程序访问了某个存储单元，其附近的存储单元也将被访问，程序代码执行具有顺序性。时间局部性指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。
五、文件系统设计与实现技术
1.文件分类
（1）按用途分：系统文件、用户文件、库函数文件；
（2）按组织形式：普通文件、目录文件、特殊文件（Unix中I/O设备被视为特殊文件）；
（3）保护方式：只读文件、读写文件、可执行文件、无保护文件；
（4）存放实限分类：临时文件、永久文件、档案文件；
（5）组织结构：逻辑文件（用户可见；无结构的字符流式文件、定长记录文件和不定长记录文件构成的记录树）、物理文件（存放在磁盘上：顺序文件、链式文件、索引文件）
2.文件物理结构：即文件存储的结构；顺序结构、链接结构、索引结构；
存储介质 磁带 磁盘
物理结构 连续结构 连续 链接 索引（多级索引）
存取结构 顺序 顺序 顺序 顺序
随机 随机
3.磁盘
（1）寻访时间：寻道时间（最长）、延迟时间、传输时间（最短）；
（2）磁盘调度：FCFS、SSTF（最短寻道时间，容易引起饥饿现象）、SCAN（电梯算法，来回服务）、C-SCAN（循环扫描，单向）
4.文件目录：实现按名存取，包含文件名和文件的起始地址，用以建立文件名（<255字符）与存储地址的对应关系；必须信息：FCB、文件结构信息和文件管理信息。
（1）FCB包含：文件名、文件号、用户名、文件物理地址、文件长度、口令、修改/访问/建立时间；
（2）管理形式分：一级目录、二级目录、树型目录（搜索快；层次清楚；解决不用用户文件重命名问题；用户不可以创建根目录）
（3）路径名搜索：全路径名和相对路径（加快搜索速度）；
5.存储空间的分配与回收（文件存储空间的管理方法）：位示图、空闲块表、空闲链表、成组链接表（UNIX）。
6.文件系统
（1）优化：块高速缓存；合理分配磁盘时间；磁盘驱动调度；目录项分解；
（2）FAT：是文件分配表；链接结构；FAT16表示16位簇号，支持8个字符文件名；
（3）安全：建立副本、定时转存、规定文件的存取权限。
（4）文件存储空间：分配单位数据块；
（5）从用户角度：建立文件系统的目标是实现“按名存取”；
从系统角度：看文件系统主要关注文件存储位置；
7.打开文件时，系统要完成的：
（1）根据文件名查找目录，找到FCB；（打开文件第一步，继续open()操作，将FCB写入内存）
（2）根据打开方式，共享说明和用户身份检查，访问合格性；
（3）根据文件号，打开文件表，看文件是否被打开；
（4）在用户打开文件中取一空表项，填写打开方式等，并指向系统打开文件表对应的表项；
8.物理结构：是文件的逻辑块到磁盘号的转换；
9.外存储存取过程：读状态–>置数据->置地址->置控制->读状态
10.创建文件操作过程：检查文件名是否合法；同目录下是否重名；目录中是否有空闲位置；填写目录项内容（文件名、用户名、存取权限、长度置零、首地址）；
11.文件描述符：内核利用文件描述符来访问文件。文件描述符是非负整数，打开现存文件或新建文件时，内核会返回一个文件描述符，读写文件也需要使用文件描述符来指定待读写的文件。实际上，它是一个索引值，指向内核为每一个进程所维护的该进程打开文件的记录表。当程序打开一个现有文件或者创建一个新文件时，内核向进程返回一个文件描述符。
12.对文件的操作：
（1）关闭文件操作：系统根据用户提供的文件名/文件标识符查找FCB；在该FCB的相关内容做修改；置FCB为“非活跃”；写回磁盘。
（2）删除文件操作：查找文件；检查删除合法性；收回FCB资源；收回文件存储空间。
（3）访问文件：首次访问时通常访问文件路径名，之后对文件访问通常使用文件描述符。
六、I/O设备管理
1.设备分类
（1）按共享属性：独占设备、共享设备（磁盘）、虚拟设备；
（2）按信息组织方式分类：块设备（磁盘/磁带，一般512B-4KB）；字符设备（键盘、显示器、打印机）；
2.I/O硬件：CPU和主存（中央部分）；接口；外围设备控制器（内有寄存器）；外围设备
3.I/O设备数据传输控制方式：
（1）程序直接控制方式：“忙-等待”
（2）中断控制方式：实现了主机和外围设备的并行工作；CPU是不是会跑去看数据是否可以输入输出；适用于键盘以字符为单位读取方式；关键硬件中断控制器、地址总线和数据总线、设备控制器；
（3）DMA：对输入/输出设备由DMA完成，在DMA控制器的作用下，设备和主存之间可以批量进行数据交换，而不用CPU干预；“窃取”总线控制权；适用于对块设备的存取；DMA控制器、地址总线和数据总线；
（4）通道控制方式：工作在内存中；实现外围设备的统一管理和外围设备与内存之间的数据传输；所需CPU干预更少；可以实现CPU、通道和输入输出设备三者之间的并行操作；适用于现代计算机内的大量数据交换；主要限于与I/O操作有关的指令和程序；通道控制器、地址总线、数据总线、设备控制器和通道程序代码；分数据选择通道、字节多路通道和数组多路通道。
4.I/O软件分层：中断处理程序（设备硬件）；设备驱动程序；与设备无关的系统软件（设备独立层）；用户控件的I/O软件（用户层）
5.设备无关层实现功能（提供一致的系统调用）
（1）统一命名：实现逻辑设备命名与物理设备的转换；
（2）设备保护；
（3）缓冲：对不同速度的设备使用缓冲区来匹配；
（4）提供与设备无关的逻辑块；
（5）独占设备的分配和释放；
（6）出错处理：向用户报告出错处理情况；
（7）存储设备的块分配。
6.I/O设备管理
（1）设备表：建立逻辑设备与物理设备之间的对应关系；
（2）设备管理任务：缓冲区管理、设备分配（需要考虑：设备固有属性；设备分配算法；设备分配安全性；设备独立性）、设备处理、虚拟设备以及实现设备独立。
（3）引入技术：缓冲技术、设备分配技术、SPLOOING技术、DMA技术、通道技术。
（4）缓冲池管理：实现进程访问缓冲区同步。
7.SPOOLING组成：输入井和输出井、输入进程和输出进程、输入缓冲区和输出缓存区。
七、死锁
1.死锁：在对资源的管理、分配和使用不当，会产生死锁现象；
（1）产生原因：竞争资源；进程推进顺序不合理。（没有“调度不合理”的原因）
（2）产生必要条件：互斥条件（资源互斥使用）；不可剥夺条件（已分配资源不可剥夺）；请求和保持条件（申请占有一部分资源，继续占用已分配的资源，部分分配资源）；循环等待条件（前一个进程拥有后一个进程所请求的资源，资源申请形成环路）；
（3）进入阻塞状态，无法被唤醒。
2.饥饿：当等待时间进程推迟和响应带来明显影响时；
3.活锁：“忙等待式”，没有阻塞，可被调动，但无进展（不主动放弃CPU）；
饥饿：“阻塞状态”，没有阻塞，但被无限推后，（主动放弃CPU）；
4.解决死锁方法
（1）预防死锁：“资源有序分配法”；SPOOLing系统的建立；一次分配所有资源；剥夺其他进程的资源。（静态分配，分配时加锁）
（2）避免死锁：银行家算法；
（3）死锁检测：定时运行资源分析程序；
（4）剥夺资源法、撤销进程法和重启。
5.几种死锁类型：
（1）同类资源死锁：“P1申请一页内存，P2申请一页资源…….”；
（2）不同类资源死锁：“P1拥有设备A请求设备B，P2拥有设备B请求A”；
（3）PV操作互斥死锁：“P1、P2先进行同步信号量P操作，再进行互斥信号量P操作”；
（4）临时资源死锁：“P1等待P2发来信件Q后向P2发送信件R，P2等待P1发来信件R后向P1发送信件Q”。