操作系统的类型及其特点

1.无操作系统的计算机系统
人工操作、用户独占全机、cpu等待人工操作
脱机输入、输出、减少cpu空闲时间、提高I/O速度

2.单道批处理系统
系统对作业处理都是成批进行，内存中始终只保持一道作业
自动性、顺序性、单道性

3.多道批处理系统
增加系统的吞吐量
缺点：平均周转时间长、无交互能力

4.分时系统
人机交互、共享主机、便于用户上机
多路性、独立性、及时性、交互性

5.实时系统
多路性、独立性、及时性、交互性、可靠性

操作系统的特征

并发性、共享性、独立性、异步性

操作系统的五个功能

1.处理机管理功能
2.存储器管理功能
3.设备管理功能
4.文件管理功能

用户和操作系统之间的联系

联机用户接口、脱机用户接口、图形用户接口

进程和程序的区别

进程是动态的，程序是静态的
进程是程序的一次执行（短暂存在），程序是长期存在的
进程具有独立性、并发性、可行性、动态性、异步性，程序没有

进程的三个状态

就绪状态、执行状态、阻塞状态

进程的顺序执行
1.顺序性
2.封闭性
3.可再现性
进程的并发执行
1.间断性
2.失去封闭性
3.不可再现性

线程与进程的比较

1.引入线程的OS线程作为调度和分派的基本单位
同一进程，线程的切换不会引起进程的切换
从一个线程切换到另一个线程必定引起进程的切换
2.一个进程间的多个线程也可以并发执行
3.进程可以拥有系统资源，线程不能拥有系统资源
4.同一进程的不同线程间的独立性比不同进程的独立性差得多

进程控制块PCB的作用

1.独立运行基本单位的标志
2.间断性运行
3.提供进程调度的信息
4.提供进程管理的信息
5.实现与其他进程的同步与通信

处理机调度的3个层次

1.高级调度（作业调度）
调度对象是作业
2.低级调度（进程调度）
调度的对象是进程
3.低级调度（内存调度）
提高内存利用率

死锁的四个必要条件

1.互斥条件
2.请求和保持条件
3.不可抢占条件
4.循环等待条件
预防死锁就是破环造成死锁的四个条件之一

内存连续分配的几种分区分配算法

1.首次适应算法
优点：优先利用内存低址部分的空闲分区
缺点：留下无法利用的内存碎片
2.循环首次适应算法
优点：均匀分配空闲分区
缺点：缺乏大的空闲分区
3.最佳适应算法
优点：满足最小空闲分区分配作业
缺点：留下无法利用的内存碎片
4.最适应算法
优点：查找效率高
缺点：缺乏大的空闲区