总纲
调度算法
- 进程调度
- 页面置换
- 磁盘调度
- 动态分区分配算法
操作系统介绍
操作系统的基本特质
共享异步虚拟并发
操作系统的发展过程
- 单道：内存中仅有一道程序
- 优点：自动、顺序、单道
- 缺点：系统资源得不到充分利用
- 多道：内存中按调度算法执行程序
- 优点：资源利用率高、系统吞吐量达
- 缺点：平均周转时间长、无交互能力
- 分时：一台主机上有多个终端，时间片轮转法
- 优点：多路性、独立性、及时性、交互性
- 实时：系统的正确性，取决于逻辑结果和产生结果的时间，允许抢占。最大特点是响应快
- 分时和实时的区别
- 多路性、独立性、及时性、交互性、可靠性
存储器管理
存储管理分为两大类：实存管理和虚存管理。
实存管理中分出：连续分配和离散分配
并发与并行
并发是假并行，多个事件在相同时间间隔内发生，而并行则是多个事件在同一时刻发生
单处理机
软件(程序或进程)是并发，硬件可以并行
中断与异常
“中断”是让操作系统内核夺回CPU使用权的唯一途径
如果没有“中断”机制，那么一旦应用程序上CPU运行，CPU就会一直运行这个应用程序
内中断
- 与当前执行的指令有关， 中断信号来源于CPU内部)
外中断
- 与当前执行的指令无关， 中断信号来源于CPU外部
- 外设请求或人的干预
