【操作系统】复习荟萃（一）

第一章——绪论

操作系统的发展过程

单道批处理：
一批作业以脱机的方式输入到磁带上，在监督程序的控制下使作业一个接一个地连续处理
优点：解决了人机矛盾和CPU与I/O设备速度不匹配的矛盾。
缺点：系统的资源得不到充分利用（CPU一直等待）
多道批处理：
提交的作业全部放在外存上，排成“后备队列”，按一定的算法调入内存，共享CPU的资源
这个时候就有了并发
eg：在运行程序A时，利用I/O操作时所暂停的CPU空挡时间来调度另一道程序B运行，反复嵌套，保持CPU忙碌
优点：利用率大，系统吞吐量大（单位时间完成的作业数）
缺点：平均周转时间长，无交互能力。（批处理都没有）
要解决的问题：处理机争用，内存分配与保护，I/O设备分配，文件组织与管理，作业管理，用户与系统的接口

这里有道题：
有两个程序：
A：CPU 10s，甲 5s，CPU 5s，乙 10s，CPU 10s
B ：甲10s，CPU 10s，乙 5s，CPU 5s，乙 10s
求顺序和并行执行的CPU利用率
顺序：40/80=50%
并行：40/45=88.89%
注意除了CPU，乙也是不能同时占用的呐

分时系统：
在一台主机上连接了多个配有显示器和键盘的终端所形成系统，该系统允许多个用户同时通过自己的终端，交互方式使用计算机，共享主机的资源
关键问题：及时接收、及时处理
特征：多路性，独立性，及时性，交互性
缺点：不能优先处理紧急任务
实时系统：
系统能够及时响应外部事件的请求，规定时间内完成对该事件的处理，控制所有实时任务协调一致的运行
主要特征：将时间作为关键参数
特征：多路性，独立性，及时性，交互性，可靠性

操作系统的基本特性

并发性，共享性，虚拟性，异步性（填空）
并发：多个事件同一时间间隔内发生
并行：多个事件同一时间点同时发生
互斥共享：资源虽然可以提供给多个进程（线程）使用，但规定在一段时间内，只允许一个进程访问该资源
同时访问：资源允许在一段时间内由多个进程“同时”（微观上来看是交替的）进行访问
虚拟：该技术是通过“空分复用”或“时分复用”技术，将一条物理信道变为若干条逻辑信道，使只能供一对用户通话的物理信道，变为能供多个用户同时通话的逻辑信道
异步：资源限制，进程的执行不能一气呵成。进程的速度不可预知

操作系统的主要功能

处理机管理（进程管理，进程控制，处理机调度）、存储器管理、设备管理、文件管理、操作系统与用户之间的接口（听说不怎么考）

OS结构设计

传统操作系统：

无结构：
早期
模块化：
优点：
提高OS设计正确性、可理解性和可维护性
增强OS可适应性
加速OS开发过程
缺点：
接口难以满足模块设计完成后的实际要求；
设计者必须做出一系列的决定，但是各模块的设计齐头并进，造成各种决定的无序性
分层式：
自底向上的分层设计基本原则：每一步设计都建立在可靠的基础上
优点：
易保证系统的正确性；易扩充和易维护

微内核

将操作系统内核提供的服务放到用户态，只把操作系统最主要的功能保留在内核
因为分层结构的层数越多，依赖关系会更复杂，内核内的东西越来越多，效率也下降了
本来：
用户态——系统态，系统态——用户态
微内核：
客户——内核，内核——服务器，服务器——内核，内核——客户
缺陷：频繁切换，效率低
优点：结构清晰，方便维护

用户态到核心态通过中断（特权指令），使操作系统获得计算机的 控制权
中断，内中断（信号来源：cpu内部，与当前执行的指令有关，eg指令中断）
外中断（cpu外部，比如外设请求，人工干预）
外中断的处理过程：
用户程序每执行完一个指令，就检查是否有外部中断信号，若有，则保护被中断进程的cpu环境，转核心态，交给操作系统。处理完恢复