408知识框架总结——操作系统

个人复习用，有用自取，欢迎转载，标明出处即可。

不推荐在第一遍复习时使用，第一遍建议还是认认真真看书做题，第二遍复习时可以配合框架来过知识点，哪里不熟翻书来强化记忆。

重点难点不构成参考建议，仅为个人想法！！！

第一章、计算机系统概述

1.1操作系统基本概念

操作系统特征：并发、共享、虚拟、异步

并发与并行——单核CPU与多核CPU

互斥共享与同时访问

虚拟处理器

并发性——异步性

1.2操作系统发展历程

批处理系统：单道批处理系统-多道批处理系统

分时操作系统

实时操作系统

特点、优缺点对比

1.3操作系统运行环境

CPU执行两种不同性质的程序：内核程序、用户自编程序

特权指令、非特权指令

用户态、内核态

中断与异常

中断-外中断（硬件）——可屏蔽中断、不可屏蔽中断

异常-内中断——故障-自陷（软件中断）、终止（硬件中断）

检查中断信号时机——内中断、外中断

系统调用

功能分类：设备管理、文件管理、进程控制、进程通信、内存管理

访管指令

1.4操作系统结构

了解概念即可

1.5操作系统引导

CPU-BIOS-MBR-PBR

1.6虚拟机

第一类虚拟机管理程序——虚拟内核态

第二类虚拟机管理程序

客户操作系统-宿主操作系统

第二章、进程与线程

2.1进程与线程

进程控制块PCB

进程实体(进程映像)

创建进程-撤销进程

程序-进程的特点与关系

PCB是进程存在的唯一标志

进程定义与特征（五点）

ghu进程的状态与转换——运行态、就绪态、阻塞态(等待态)、创建态、结束态

五种进程状态的转换图（新建、就绪、运行、阻塞、终止、就绪挂起、阻塞挂起）

进程控制  原语-特点

进程的创建——终端用户登录系统、作业系统、系统提供服务、用户程序的应用请求

进程的终止——正常结束、异常结束、外界干预

进程的阻塞和唤醒

创建终止阻塞唤醒原语

进程通信——共享存储、消息传递、管道通信

共享存储-基于数据结构的共享、基于存储区的共享

消息传递-数据交换单位、原语、直接通信与间接通信

管道通信-缓冲区、半双工通信

线程与进程的关系、概念与比较（调度、并发性、资源、独立性、系统开销、多处理机系统）

为什么线程有利于提高系统并发性？

线程控制块TCB：线程标识符、一组寄存器(程序计数器、状态寄存器、通用寄存器)、线程运行状态、优先级、线程专有存储区、堆栈指针

线程的实现方式：用户级线程ULT、内核级线程KLT——优点缺点对比

多线程模型：操作系统只看得见内核级线程，只有内核级线程才是处理机分配的单位。

多对一模型、一对一模型、多对多模型

2.2处理机调度

处理机调度概念

调度层次：高级调度/作业调度、中级调度/内存调度、低级调度/进程调度

调度性能：CPU利用率、系统吞吐量、周转时间/平均周转时间/平均带权周转时间、等待时间、响应时间

调度的时机

不能进行进程的调度与切换的情况（三种）

应该进行进程调度与切换的情（两种）

进程调度方式——非抢占调度方式、抢占调度方式（优点、适用范围）

闲逛进程——特性（三点）

典型调度算法——先来先服务、短作业优先（两种）、优先级调度算法（非抢占式/抢占式、静态优先级/动态优先级）、高响应比优先、时间片轮转、多级队列、多级反馈队列——优缺点、流程

进程优先级设置

2.3同步与互斥

临界资源、临界区

同步、互斥

同步机制准则（四条）

实现临界期初持基本方法（软件、硬件）优点缺点

软件实现方法——单标志法、双标志法先检查、双标执法后检查、皮特森算法（流程优缺点）

硬件实现方法——中断屏蔽方法（关中断、开中断）、硬件指令方法

互斥锁-缺点

信号量机制-PV操作

整型信号量、记录型信号量

利用信号量机制实现同步、互斥、前驱关系

管程——定义、特性，基本特征（三点）

经典同步问题：

生产者—消费者问题

读者—写者问题

哲学家进餐问题

吸烟者问题

2.4死锁

死锁概念

死锁产生原因（三点）—对不可剥夺资源的不合理分配

死锁产生的必要条件（四点）

死锁处理策略（三点）

死锁预防——破坏互斥条件（Spooling技术）、破坏不剥夺条件、破坏请求并保持条件、破坏循环等待条件

死锁避免——安全状态、银行家算法、安全性算法

死锁定理-死锁解除（三点）

第三章、内存管理

3.1内存管理概念

内存管理主要功能:内存空间的分配与回收、地址转换、内存空间扩充、内存共享、存储保护

将用户源程序变为可在内存中执行的程序步骤：编译、链接、装入(装载)

装入模块装入内存的三种方式（绝对装入、可重定位装入、动态运行装入）——过程对比、优缺点

逻辑地址与物理地址  地址重定位

内存保护—概念

内存保护两种方法：CPU上、下限寄存器；重定位寄存器和界地址寄存器

连续分配管理方式——单一连续分配、固定分区分配、动态分区分配——优点缺点

内部碎片、外部碎片   克服外部碎片的方法

动态分区需要：空闲分区链/表、分配策略、分配内存

分配策略算法：首次适应、邻近适应、最佳适应、最坏适应——优缺点

分配内存时的情况（四种）

非连续分配方式——分页存储管理(基本分页存储管理、请求分页存储管理)、分段存储管理

分页-概念

页/页面 页框/页帧 块/盘块 页面大小-内存块大小

页号-页内偏移量 —— 逻辑地质结构

页表-结构

块表/相联存储器(TLB)——慢表——快表局部性原理

具备快表的分页机制的地址变换过程

两级页表

分段管理方式-方便编程、信息保护和共享、动态增长、动态链接

分段-特点-逻辑地址结构

段表-内容

段的保护与共享

分页、分段管理的对比 

段页式管理-概念-逻辑地质结构

段表、页表、段页寄存器

3.2虚拟内存管理

虚拟存储器的定义与特征（三点）

实现方式-三种

请求分页管理方式-请求页表项

缺页中断机制-地址变换机构

页框分配-驻留集大小

内存分配策略-固定局部、可变全局、可变局部

调入页面时机-预调页策略、请求调页策略

从何处调入页面-文件区、对换区——三种情况

页面置换算法——最佳置换算法、先进先出FIFO、最近最久未使用LRU、时钟CLOCK(简单/改进)

抖动/颠簸—概念   工作集—概念

内存映射文件

第四章、文件管理

4.1文件系统基础

文件控制块-FCB-文件目录

对目录的操作—搜索、创建文件、删除文件、显示目录、修改目录

索引节点—FCB改进-inode

文件基本操作-创建文件、写文件、读文件、删除文件—打开文件、关闭文件

文件保护方式(三种)

访问控制-访问控制列表-优点缺点

口令-原理、优缺点  密码-原理、优缺点

文件的逻辑结构

无结构文件/流式文件

有结构文件/记录式文件（四种文件）

文件的物理结构

文件分配—分配方式(三种)

连续分配—顺序访问、直接访问—优缺点

连接分配—隐式链接(默认)、显示连接—优点缺点-文件分配表FAT

索引分配—连接方案、多层索引、混合索引

混合索引分配

4.2目录

单级目录结构-优缺点

两级目录结构-主文件目录、用户文件目录-优缺点

树形文件目录结构/多级目录结构-绝对路径、当前目录、相对路径

无环图目录结构

文件共享——基于索引节点/硬链接、利用符号链/软连接

4.3文件系统

文件系统放在磁盘中的结构：引导块、超级块、空闲空间管理、i结点、根目录、文件和目录

外存空闲空间管理：卷-文件区、目录区——空闲表法、空闲链表法(两种)、位示图法、成组链接法

成组链块、盘块的分配、盘块的回收

虚拟文件系统VFS-vnode、inode

分区与安装-内存中的挂载表、函数地址列表、挂载点

第五章、输入/输出(I/O)管理

5.1I/O设备管理

块设备-字符设备

低速设备、中速设备、高速设备

I/O接口-三种-主要功能

I/O端口-三种-两种编址方式

I/O控制方法——程序直接控制方式、中断驱动方式、DMA方式——特点、优点、缺点

DMA方式与中断方式的区别

I/O软件层次结构——由上至下-用户层I/O软件、设备独立性软件、设备驱动程序、中断处理程序、硬件——功能

应用程序I/O接口——四种——字符、块、网络、阻塞/非阻塞I/O

5.2设备独立性软件

I/O调度   设备保护

磁盘高速缓存——定义-两种形式

缓冲区——引入缓冲区目的-实现方法

单缓冲-双缓冲——处理数据时间

循环缓冲-缓冲池

高速缓冲与缓冲区对比-相同点、区别（存放数据、目的）

设备分配——独占设备、共享设备、虚拟设备

设备分配的数据结构——DCT、COCT、CHCT、SDT

设备分配步骤、缺点

设备分配策略-原则、分配方式(静态、动态)

安全性-安全分配方式、不安全分配方式

逻辑设备名到物理设备名的映射——LUT

SPOOLing技术——输入井与输出井、输入缓冲区和输出缓冲区、输入进程和输出进程—特点

设备驱动程序接口

5.3磁盘和固态硬盘

磁盘—磁道、扇区、盘块—磁头、柱面、扇区

磁盘管理——磁盘初始化(低级格式化/物理格式化)——分区(分区、逻辑格式化)——引导块(自举程序、启动磁盘/系统磁盘)——坏块(处理方法)

磁盘读写时间——寻道时间、旋转延迟时间、传输时间——总平均存取时间

磁盘调度算法——先来先服务、最短寻道时间、SCAN算法、C-SCAN算法、LOOK算法、C-LOOK算法

磁盘调度算法比较——FSFS、SSTF、SCAN、C-SCAN-优点、缺点

磁盘的物理地址是-柱面号,盘面号,扇区号，而不是-盘,柱,扇的原因

固态硬盘   闪存翻译层   

写慢读快  优点、缺点

磨损均衡（两种）