【高效复习】操作系统思维导图和重难点

思维导图

（1）概述

（2）进程管理

（3）内存管理

（4）文件管理

（5）外设管理

思维导图链接：https://download.csdn.net/download/lyly1995/11064776

1、I/O问题：

按设备的共享属性分类，可以分为三类，独占设备，在一段时间内只允许一个用户（进程）访问的设备，即临界资源。共享设备，在一段时间内允许多个进程同时访问的设备，当然，每一时刻仍然只允许一个进程访问，如磁盘（可寻址和可随机访问）。虚拟设备，通过虚拟技术将一台设备（独占的）变换为若干台逻辑设备**（逻辑共享的）**，供若干个用户（进程）同时使用。
设备控制器是CPU与I/O设备之间的接口,允许一台或多台外围设备与CPU并行工作的硬件。

I/O通道执行过程：

在CPU和设备控制器之间增设。在设置了通道后，CPU只需要向通道发送一条I/O指令，通道在收到该指令后，便从内存中取出本次要执行的通道程序，然后执行该通道程序，仅当通道完成了规定的I/O任务后，才向CPU发中断信号。但I/O通道与一般的处理机不同，因为其指令类型单一同时没有自己的内存，与CPU共享主内存。
记忆：在CPU与设备控制器间增设；CPU只需发出启动指令->完成任务，通道中断信号给CPU；特点-一种特殊处理机，因此可建立由一系列通道指令构成的独立I/O操作，可控制多设备。

通道类型：

字节多路通道，子通道按照时间片轮转方式共享主通道。
数组选择通道，字节多路通道不适合连接高速设备，设备会独占通道。还有数组多路通道。

I/O通道优点：

即把一个数据块的读（或写）为单位的干预减少为对一组数据块的读（或写）及有关的控制和管理为单位的干预。同时，可以实现CPU、通道、I/O设备的并行操作，提高资源利用率。
记忆：减少I/O次数，实现CPU与I/O并行，提高系统利用率；

程序I/O方式：

由于无中断机构，处理机对I/O设备的控制采取程序I/O方式，或称为忙-等待方式，即在处理机向控制器发出一条I/O指令启动输入设备输入数据时，要同时把状态寄存器中的忙/闲标志busy设置为1，然后便不断地循环测试busy，只有当其为0时，表示输入已经送入控制器的数据寄存器中，于是处理机将数据寄存器中的数据取出，送入内存指定单元中，这样便完成了一个字（符）的I/O。
记忆：由于无中断机构，用户进程直接控制内存或CPU和外设的信息传递；

中断驱动I/O控制方式：

当某进程要启动某个I/O设备工作时，便由CPU向相应的设备控制器发出一条I/O命令，然后立即返回继续执行原来的任务，设备控制器于是按照该命令的要求去控制指定I/O设备，此时，CPU与I/O设备并行操作。一旦数据进入数据寄存器，控制器便通过控制线向CPU发送一个中断信号，由CPU检查输入过程中是否出错，若无错，便由控制器发送取走数据的信号，再通过控制器及数据线将数据写入内存指定单元中。

记忆：CPU发送指令启动外设->进程阻塞/完成一个数据传输->I/O中断请求->CPU进行中断处理

直接存储器访问（DMA）I/O控制方式：

DMA是直接存储器存取。DMA传输将数据从一个地址空间复制到另外一个地址空间。当CPU初始化这个传输动作，传输动作本身是由DMA控制器来实行和完成。在实现DMA传输时，是由DMA控制器直接掌管总线，因此，存在着一个总线控制权转移问题。即DMA传输前，CPU要把总线控制权交给DMA控制器，而在结束DMA传输后，DMA控制器应立即把总线控制权再交回给CPU。
记忆-特点：外设与内存之间开辟直接数据通路；由DMA控制器完成，可与CPU并行工作；位置在主存与I/O之间；
记忆：打印机为中断驱动；硬盘位DMA方式
记忆-
DMA与中断方式区别：CPU方面，中断方式每个数据都需中断CPU，DMA只在一批数据全部传输时中断CPU；控制方式，中断方式由CPU控制，DMA由DMA控制器控制完成，属于软件控制；
DMA与通道控制区别：CPU方面，通道更少；控制方式，通道可以控制多设备并且是软硬件控制相结合，而DMA是硬件控制。
DMA与程序I/O方式处理过程比较：

详情https://www.cnblogs.com/tangshiguang/p/6746245.html

用空间换时间的策略：
第一种是在内存中开辟一个单独的存储空间来作为磁盘高速缓存，其大小是固定的，不会受到应用程序的影响。第二种是把所有未利用的内存空间变为一个缓冲池，供请求分页系统和磁盘I/O时（作为磁盘高速缓存）共享。
记忆：缓冲区实现方式：（1）硬件缓冲器；（2）划出内存作为软件缓冲。

2、磁盘调度-磁盘粘着处理（磁盘长期逗留某一段磁道）

3、内存管理

分页存储管理系统地址变换机构

段页式系统存储分配地址转换

请求分页中地址变换

请求分段中地址变换

请求分段中的缺段中断处理过程

注：虚存的最大容量有外存空间与计算机地址总线宽度限制。

非连续分配方式比较：

页式与段式区别：

目的:前者提高内存利用率，面向系统；后者满足用户需求（方便编程，信息共享，分段保护，动态增长，动态链接）；
划分单位与分配：前者为静态，物理单位，可能有内碎片；后者动态，逻辑单位，有外碎片，段内连续段间离散；
地址空间：前者单一线性；后者二维编址，有基址和长度；且段式的内部占用连续的内存空间。
功能上：页式解决碎片问题，提高内存利用率；段式共享保护方便，可动态扩展与链接；

段页式与段式：

段式存储中段长不可以大于内存长度，因为连续；但是段页式中可以大于内存长度，因为单位为页，可不连续；

4、文件系统

文件系统主要目的：提高存储空间的利用率和减少存取时间。
基本概念：
（1）顺序文件、索引文件、索引顺序文件、直接文件是逻辑结构
（2）连续分配、链接分配、索引分配，有时又叫文件是物理结构。

逻辑结构比较：

顺序文件：指由一系列记录按照某种顺序排列所形成的文件。
优点：当需要对记录进行批量存取时，它的存取效率最高。
缺点：当文件较大时，记录的检索效率较低。
记录的增加和删除比较困难。

索引文件：索引结构为一个逻辑文件的信息建立一个索引表，索引表中的表目存放文件记录的长度和所在逻辑文件的起始位置，而逻辑文件中不再保存记录的长度信息。索引表本身是一个定长文件，每个逻辑块可以是变长的，索引表和逻辑文件两者构成了索引文件。
优点：可以随机访问，易于文件的增删。
缺点：增加了存储空间开销，索引表查找策略对文件系统效率影响很大。

索引顺序文件：索引顺序文件是顺序文件和索引文件两种形式的结合。索引顺序文件将顺序文件中的所有记录分为若干个组，为顺序文件建立一张索引表，并为每组中的第一个记录在索引表建立一个索引项，其中含有该记录的关键字和指向该记录的指针。索引表中索引项按照关键字顺序排列，索引顺序文件的逻辑文件（主文件）是一个顺序文件，每个分组内部的关键字不必有序排列，但是组与组之间的关键字是有序排列的。
优点：提高了存取的速度。
缺点：需要配置索引表而增加了存储开销。

HASH文件：通过HASH函数建立关键字和相应记录物理地址之间的对应关系，可以直接通过关键字的值找到记录的物理地址，即关键字的值决定了记录的物理地址，这种结构的文件称为HASH文件。
优点：有很高的存取速度。
缺点：因不同关键词的HASH函数值相同而引起冲突。

物理结构比较：

连续结构：在创建文件时需要给文件分配一组连续的盘块。
优点：顺序访问容易、速度快，当文件是定长时可以根据文件起始地址及记录长度进行随机访问。
缺点：文件存储要求连续的存储空间，会产生碎片，也不利于文件的动态扩充。

链接结构：可为文件分配多个不连续的盘块，再通过每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表，由此所形成的物理文件称为链接文件。
优点： 消除了磁盘的外部碎片，提高了外存的利用率。对插入、删除和修改记录
都非常容易。能适应文件的动态增长，无需事先知道文件的大小。
缺点： 只能按照文件的指针链顺序访问，查找效率低，指针信息存放消耗外存空
间。

（混合）索引结构：为文件的每个分区单独建立一张索引表，该索引表记录了分配给该文件
的所有块号。
优点：直接访问和顺序访问的速度都比较快，易于文件的增删。
缺点：索引表增加存储空间的开销，索引表的查找策略对文件系统效率影响较大。

文件目录项的实现方式：

1）顺序：文件名+开始块号+长度
2）链式
—隐式：文件名+开始块号+结束块号（每块上自带下块块号）
—显式：FAT中，FAT中序列+跳转到FAT第几号块（FCB的索引记录在FAT中第几块上）
3）索引目录/索引表 文件名+索引指针（i-node/index node）

5、进程与线程区别

（1）调度方面。传统操作系统中，拥有资源和独立调度的基本单位是进程，而在引入线程的操作系统中，线程是独立调度的基本单位，进程是资源拥有的基本单位。在同一进程中，线程的切换不会引起进程切换。在不同的进程中进行线程切换，将会引起进程切换。
（2）并发性。不仅进程之间可以并发执行，而且同一进程内的多个线程之间也可以并发执行。
（3）拥有资源。进程是拥有资源的基本单位，线程不拥有资源，但线程可以访问其隶属进程的系统资源。
（4）独立性。同一进程中的不同线程之间的独立性要比不同进程之间的独立性低得多。
（5）系统开销。进程切换时，涉及整个当前进程CPU环境的保存以及新调度进程的CPU环境的设置；而线程切换时，只需保存和设置少量寄存器内存，因此开销小。另外，由于同一进程的多个线程共享进程的地址空间，因此多线程之间的同步与通信非常容易实现。
（6）通信方面。进程间可以互相通信，线程只能在进程内相互通信。

多线程技术的优越性：

1）时空消耗：创建速度快，系统开销小：创建不需要另行分配资源；
2）共享：通信简单，信息传递快：线程通信在统一地址空间进行（比如全局变量），不需要额外通信机制；【而进程需要信号量、消息、管道等】
3）并行性高:充分发挥CPU与外围设备的并行能力。

欢迎感兴趣的朋友讨论与指正，原创文章如需转载请注明出处