操作系.md

408操作系统复习总结

第一章 计算机系统概述

第二章 进程管理

程序的顺序执行及其特征

顺序执行：把一个应用程序分成若干程序段，在各个程序段之间，必须按照某种先后次序顺序执行，仅当前以操作执行完成后，才能执行后继操作。

程序顺序执行的特点

• 顺序性
• 封闭性
• 可再现性

前趋图

前趋图(Precedence Graph)是一个有向无循环图，用于描述程序进程之间执行的前后关系。

概念：

进程是进程实体的运行过程，是系统进行分配资源和调度的基本单位 进程。 进程映像(进程实体)：程序段，数据段和PCB(Process Control Block,进程控制块) 注意：PCB是进程存在的唯一标志

程序并发执行时的特征

• 间断性
• 失去封闭性
• 不可再现型

进程的特征：

• 动态性
• 并发性
• 独立性
• 异步性
• 结构性

进程的三种基本状态：

• 就绪态(Ready)
• 运行态(Running )
• 阻塞态(Blocked)

挂起状态

引入挂起状态的原因：

1. 终端用户的请求。用户希望暂停自己的程序
2. 父进程请求。父进程希望挂起自己的某个子进程
3. 负荷调节的需要。系统工作负荷比较重时，把不重要的进程挂起
4. 操作系统的需要。操作系统检查运行中的资源使用情况或者进行记账

引入挂起太以后，进程的状态有：

• 活动就绪(AReady,Active Ready)
• 静止就绪(SReady,Static Ready)
• 活动阻塞(ABlocked,Active Blocked)
• 静止阻塞(SBlocked,Static Blocked)
• 运行态(Running)

进程状态的转换

1. SReady——>AReady,(AReady——>SReady)
2. SBlocked——>ABlcoked,(ABlocked——>SBlocked)

创建态和终止态

为了管理的需要，还存在着两种比较常见的进程状态，即创建态和终止状态

第三章 内存管理

第四章 文件管理

第五章 输入/输入设备管理