操作系统复习(大框)

操作系统

目录
第一章 操作系统的目标和作用
第二章 进程的描述与控制
第三章 处理机调度与死锁
第四章 存储器管理
第五章 虚拟存储器
第六章 输入输出系统
第七章 文件管理
第八章 磁盘存储器的管理
第一章 操作系统的目标和作用
1.在计算机系统上配置操作系统，主要目标是：
方便性、有效性、可扩充性、开放性
2.操作系统的作用
OS作为用户与计算机硬件系统之间的接口
OS作为计算机系统资源的管理者
OS实现了对计算机资源的抽象
3.单道批处理运行特征：
自动性:作业能够自动地逐个一次运行，无需人工干预；
顺序性：各道作业完成的顺序与进入内存的顺序相同；
单道性：内存中仅有一道程序运行。
存在问题：CPU与IO设备使用忙闲不均（取决于当前作业的特性），系统中的资源得不到充分的利用。
4. 多道批处理系统*
多道批处理的运行特征：
多道：内存中同时存放几个作业；
宏观上并行运行：都处于运行状态，但都未运行完；
微观上串行运行：各作业交替使用CPU。
5.多道批处理系统优缺点：
优点：资源利用率高
系统吞吐量大
缺点：
平均周转时间长
无交互能力
6.多道批处理系统的特征：
多道性：在内存中可驻留多道程序
无序性：多个作业完成的先后顺序与它们进入内存的顺序之间并无严格的对应关系
调度性：作业从提交给系统开始直至完成需要经历作业调度和进程调度
7.多道批处理系统需要解决的问题：
处理机管理问题
内存管理问题
I/O设备管理问题
文件管理问题
作业管理问题
8单道批处理系统和多道批处理系统比较：
内存使用：单道每次一个作业；多道每次多个作业
作业次序：单道先进先出；多道无确定次序
9.多道程序系统和多处理系统的区别：
前者指多个程序同时在内存中交替运行，后者指多个处理器。
10.分时：是指多个用户分享使用同一台计算机。多个程序分时共享硬件和软件资源。
分时系统：是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。（第一个分时操作系统CTSS）
分时操作系统的特点：
多路性：多用户同时操作、使用计算机；
独立性：各终端用户感觉到自己独占了计算机；
及时性：用户的请求能在较短时间内响应；
交互性：用户能与计算机进行人——机对话。
5. 实时系统
实时操作系统：是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
12.操作系统的基本特征
并发
共享
虚拟
异步
13并发：两个或多个事件在同一时间间隔内发生。
并行：指两个或多个事件在同一时刻发生。
14 操作系统的主要功能
处理机管理功能
存储器管理功能
设备管理功能
文件管理功能
OS与用户的接口
第二章 进程的描述与控制*
1.前趋图(Precedence Graph)是一个有向无循环图
2.程序顺序执行时的特征：顺序性、封闭性、可在现性
3.程序并发执行时的特征：间断性、失去封闭性、不可再现性
4.1进程的定义：
进程是程序的一次执行。
进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
进程是具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
行为的规则叫程序，程序在处理机上执行时的活动称为进程。
4.2进程的结构：从结构上看，进程是由程序段、数据段及进程控制块（pcb）三部分组成。
4.3进程的特征:动态性、并发性、独立性、异步性
4.4进程的三种基本状态：就绪、执行、阻塞
4.5进程状态转换：二三五六七
4.6经典的进程同步*
5.线程
第三章 处理机调度与死锁
死锁—银行家算法
处理机调度的层次和调度算法的目标：
**死锁（Deadlock），是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进
第四章 存储器管理
连续、离散分配方式
碎片：
连续内存分配存在外碎片。
非连续内存分配不存在外碎片。
**离散：分页、分段存储
第五章 虚拟存储器
虚拟存储——将用户逻辑内存与物理内存分开
虚拟内存可以通过以下技术实现——请求分页、请求分段
页面置换算法——FIFO、OPT、LRU、LRU近似页置换算法、基于计数的页置换算法、页缓冲算法、页框分配。
抖动 与 工作集
如果一个进程在换页上用的时间要多于执行时间，那么这个进程就发生了抖动。
操作系统监视CPU的利用率。如果CPU的利用率太低，那么向系统中引入新进程，以增加多道程序的程度。采用全局置换算法它会置换页而不管这些页是属于哪个进程。现在假设一个进程进入一个新执行阶段，需要更多的页框。它开始缺页，并从其他进程中取页框。然而，这些进程也需要这些页，所以它们也会出现缺页，从而从其他进程中取页框。这些缺页进程必须使用调页设备以换进和换出页。随着它们排队等待换页设备，就绪队列会变空。而进程等待调页设备，CPU的利用率会更低。
CPU调度程序发现CPU利用率降低，因此会增加多道程序的程度。新进程试图从其他运行进程中拿页框，从而引起更多缺页，更长的调页设备的队列。因此，CPU利用率进一步降低，CPU调度程序试图再增加多道程序的程度。这样，系统抖动就出现了。系统吞吐量陡降，缺页显著增加。因此，有效访问时间增加。最终因为进程主要忙于调页，系统不能完成一件工作。
如何防止抖动
两种方法：工作集模型、缺页频率
工作集窗口：最近Δ个页面引用
这最近Δ个引用的页集合称为工作集
可以挂起某些进程，以消除抖动现象

第六章 输入输出系统
I/O系统是用于实现数据输入、输出和数据存储的系统
“瓶颈”问题 ：
通道资源有限，系统需要同时启动的设备可能较多，使它成为I/O的瓶颈，进而造成整个系统吞吐量的下降。
磁盘性能简述:
硬盘容量＝盘面数（磁头数）×柱面数（磁道数）×扇区数×每扇区字节
磁盘调度算法：
6. 先来先服务FCFS
7. 最短寻道时间优先SSTF
8. 扫描(SCAN)算法
9. 循环扫描(CSCAN)算法
10. N-Step-SCAN算法
11. FSCAN算法

第七章 文件管理
计算机应用程序都要求：存储信息，检索信息。

第八章 磁盘存储器的管理

**大题：单/多道批处理、周转时间、银行家算法、页式管理