软件设计师教程学习笔记（四）操作系统知识

（1）操作系统特征：

1、并发性
2、共享性
3、虚拟性
4、不确定性

（2）操作系统功能：

1、进程管理（处理及管理）
2、文件管理
3、存储管理
4、设备管理
5、作业管理

（3）操作系统分类：

1、批处理操作系统
2、分时操作系统（多路性、独立性、交互性、及时性）
3、实时操作系统
4、网络操作系统（集中模式、客户端/服务器模式、对等模式）
5、分布式操作系统
6、微型计算机操作系统
7、嵌入式操作系统（微型化、可定制、实时性、可靠性、易移植性）

（4）程序顺序执行的特征：

1、顺序性
2、封闭性
3、可再现性

（5）进程

进程的组成：程序、数据、PCB（进程控制模块）
进程的基本属性：可拥有资源的独立单位、可独立调度和分配的基本单位。

（6）临界区管理原则：

1、有空即进
2、无空则等
3、有限等待（进程能在有限时间进入临界区，以避免进入饥饿状态）
4、让权等待（进程不能进入临界区，应立即释放处理机，以避免进入忙等状态）

（7）调度算法：

1、先来先服务（FCFS），利于长作业，不利于短作业，有利于CPU繁忙的作业，不利于I/O繁忙的作业，主要用于宏观调度。
2、时间片轮转：固定时间片、可变时间片
3、优先级调度：静态优先级、动态优先级
4、多级反馈调度：时间片轮转+优先级调度
    优点：
        1-照顾短进程以提高系统吞吐量、缩短了平均周转时间；
        2-照顾I/O型进程以获得较好的I/O设备利用率和缩短响应时间；
        3-不必估计进程的执行时间，动态调节优先级
5、进程优先级：
        1-对于I/O型进程，让其进入最高优先级队列，以及时响应。通常执行一个小的时间片，处理完后转入阻塞队列；
        2-对于计算型进程，每次执行完后进入更低级的队列。最终采用最大时间片来执行，以减少调度次数；
        3-对于I/O次数不多，主要是CPU处理的进程，在I/O完成后，返回优先I/O请求时离开的队列，以免每次都回到最高优先级队列再逐次下降；
        4-为适应一个进程在不同时间段运行的特点，I/O完成时，提高优先级；时间片用完时降低优先级。

（8）死锁：

1、死锁产生原因：竞争资源、进程推进顺序非法
2、死锁产生条件：互斥条件、请求保持条件、不可剥夺条件、环路条件

3、死锁的处理策略：鸵鸟策略（不理睬策略）、预防策略、避免策略、检测与解除死锁
-死锁预防（通过破坏产生死锁的4个必要条件）：预先静态分配法，破坏“不可剥夺条件”；资源有序分配法，破坏“环路条件”。
-死锁避免：银行家算法（对资源请求命令进行检测，若分配后不安全则不分配），提高了资源利用率，但增加了系统开销。
-死锁检测
-死锁解除：资源剥夺法、撤销进程法

（9）线程：

用户级线程、内核支持线程