·层次结构 ★斗 E8-层次结构设计方法的核心思想 例如Ew. Dijkstral的TE系统 操作员 用户程序 8 输入/输出管理 2 操作员一进程通信 内存和磁盘管理 处理器分配和多道程序
Microsoft Windows 2000/XP • 层次结构 – 层次结构设计方法的核心思想 – 例如E.W.Dijkstra的THE系统： 1 2 3 4 5 处理器分配和多道程序 内存和磁盘管理 操作员－进程通信 输入/输出管理 用户程序 操作员 0
次结构的特点 分解成许多功能单一的模块,各模块之间有清 晰的组织结构和依赖关系 具有更高的可读性和可适应性 层次结构是单向依赖的,上层模块建立在下层 基础上,设计了比较可靠的基础 27二(改填一层而不影确其层次
Microsoft Windows 2000/XP • 层次结构的特点 – 分解成许多功能单一的模块，各模块之间有清 晰的组织结构和依赖关系 – 具有更高的可读性和可适应性 – 层次结构是单向依赖的，上层模块建立在下层 基础上，设计了比较可靠的基础 – 很容易增加或替换掉一层而不影响其它层次 – 便于修改、扩充
★斗 层次结构的层间关系散 到·全序 ·半序 第3层 8 第2层 总第1层 第0层
Microsoft Windows 2000/XP 层次结构的层间关系 • 全序 • 半序 第3层 第2层 第1层 第0层
★斗 层次结构的两种类型 进程分层结构 核心 实现代价较大: 4-------------- 必须设立一个进程控制块,用以保留进程的状态信息, 8 增加了内存开销 进程之间的控制转移、状态保留及信息传送,均由核 心去管理,时间消耗多,效率下降 系统并发活动过多,调度负担过重,且同步操作过于 分散,易于造成死锁,影响了系统的安全性
Microsoft Windows 2000/XP • 进程分层结构 • 实现代价较大： – 必须设立一个进程控制块，用以保留进程的状态信息， 增加了内存开销 – 进程之间的控制转移、状态保留及信息传送，均由核 心去管理，时间消耗多，效率下降 – 系统并发活动过多，调度负担过重，且同步操作过于 分散，易于造成死锁，影响了系统的安全性 层次结构的两种类型 核心
★斗 器层次管得结构 进程:并发单位 类程:专用资源的抽象 管程:共享资源的抽象 一个动态的系统则由内核和一组有限个满足 规定调用关系的进程P、类程C和管程M构 B成其中进程是系统中唯一能动的成分,管 程和类程都是被动成分 总-存取图
Microsoft Windows 2000/XP • 层次管程结构 – 进程：并发单位 – 类程：专用资源的抽象 – 管程：共享资源的抽象 – 一个动态的系统则由内核和一组有限个满足 规定调用关系的进程P、类程C和管程M构 成。其中进程是系统中唯一能动的成分，管 程和类程都是被动成分 – 存取图