计算机操作系统笔记一

计算机操作系统：

1、操作系统引论
2、进程与线程
3、处理机调度
4、进程同步与进程互斥
5、死锁
6、存储器管理
7、虚拟存储器
8、IO系统
9、文件管理
10、磁盘管理
11、操作系统接口

1、操作系统引论

操作系统定义：

操作系统作用：
（1）

（2）

（3）

操作系统基本特性：
(1)

(2)

(3)

(4)
操作系统的发展过程：

中断与异常：

系统调用：

操作系统体系结构：

2、进程与线程

进程的定义与组成：

进程的特征：

进程的五种基本状态及转换：
创建、就绪、运行、阻塞、终止

进程控制(进程状态切换)：
利用原语实现

进程创建：

进程终止：

进程阻塞与唤醒：

进程切换：

进程通信：

(1)共享存储

(2)管道通信

(3)消息传递

线程定义：
线程是轻量化级进程，引入线程，提高并发性


线程的实现方式：
(1)用户级线程

(2)内核级线程

(3)组合方式
多对一模型、一对一模型、多对多模型

3、处理机调度

处理机调度定义：

处理机调度的层次：
(1)高级调度

(2)中级调度

(3)低级调度

三种调度对比：

进程调度：
时机：

方式：

进程调度与进程切换：

调度算法的评价指标：

调度算法：
(1)先来先服务FCFS
(2)短作业优先SJF

(3)高响应比优先调度算法HRRN

(4)轮转调度算法
让就绪队列上的每个进程每次运行一个时间片
用于进程调度，抢占式算法
(5)优先级调度算法
把处理机分配给就绪队列中优先级最高的进程
用于作业调度，进程调度
非抢占式、抢占式算法
(6)多级反馈队列
设计多个队列、每个队列采用FCFS算法、按队列优先级调度