操作系统学习笔记(1)

 

1， 操作系统的特征：并发运行(concurrency)、共享性(sharing)、虚拟性(virtual)、不确定性（non-determinacy）。

2， 操作系统的功能：

进程管理（进程同步、进程通信、进程调度、进程控制）

文件管理（文件存储空间管理、目录管理、文件读写管理和存取控制、软件管理）

存储管理（存储分配与回收、存储保护、地址映射、主存扩充）

设备管理

作业管理

3， 操作系统类型

批处理系统

分时系统（Unix）（特点：多路性、独立性、交互性、及时性）

实时系统（特点：快速的响应时间、有限的交互能力、高可靠性）

实时控制系统

实时信息处理系统

网络操作系统

分布式操作系统

微机操作系统

4， 处理机管理

进程：进程通常由程序、数据和进程控制块（PCB）组成

进程状态

三态模型：运行、就绪、阻塞

五态模型：新建、运行、就绪、阻塞、终止

   具有挂起状态的进程状态及其转换

   进程的控制

       支撑功能：中断处理、时钟管理、原语操作

       资源管理功能：进程管理、存储器管理、设备管理

       进程控制原语：创建原语和撤消原语、挂起原语和激活原语、阻塞原语和唤醒原语

   进程间的通信

       同步与互斥

           进程间的同步

           进程间的互斥

           临界区管理的原则（critical section）：有空即进、无空则等、有限等待、让权等待

       信号量机制：有效的进程同步与互斥的工具

           整型信号量与PV操作

       高级通信原语

           进程高级通信类型：共享存储系统、消息传递系统、管道通信

  管程

 进程调度

      高级调度

      中级调度

      低级调度

      调度方式：可剥夺和不可剥夺

进程调度算法：先来先服务（FCFS）、时间片轮转（round robin）、优先级调度（静态优先级、动态优先级）、多级反馈调度算法

死锁

    产生死锁的四个必要条件：互斥条件、请求保持条件、不可剥夺条件、环路条件

    死锁的处理策略：鸵鸟策略、预防策略、避免策略、检测与解除死锁

    避免死锁：银行家算法

线程