4-1 存储器层次连续分配存储.pdfVIP

第四章 存储器管理 程序的装入和链接 连续分配存储管理 上节复习  问题1：预防死锁的方法有哪些？ ➢ 破坏“请求和保持”条件 ⚫ 第一种协议：进程运行之前，一次性申请所需全部资源。 ⚫ 第二种协议：进程获得初期所需资源后即开始运行，过程 中逐步释放已用完的全部资源，然后再请求新的所需资源。 ➢ 破坏“不可抢占”条件 ➢ 破坏“循环等待”条件 预防死锁  破坏“不可抢占”条件： ⚫ 当进程已经保持了某些不可抢占资源 ⚫ 提出了新请求但得不到满足 ⚫ 必须释放已保持的所有资源，待需要时重新申请。  破坏“循环等待”条件： ⚫ 对系统所有资源类型进行线性排序 ⚫ 规定每个进程必须按序号递增的顺序请求资源 ⚫ 如某进程已持有较高序号资源时，又要请求较低序号资 源，则必须释放所有高序号的资源，斩断了循环链条 上节复习  问题2：避免死锁的基本原理？ ⚫ 避免死锁原理：事先预防策略，在资源动态分配过程中防 止系统进入不安全状态产生死锁，此方法限制条件较弱 ⚫ 安全状态：指系统能按某种进程推进顺序(P1,Pn ) 为进程 Pi分配其所需资源，直至满足每个进程对资源最大需求， 使每个进程都可顺利完成，此时称(P1,Pn ) 为安全序列 ⚫ 不安全状态：系统无法找到上述的一个安全序列，称系统 处于不安全状态。 上节复习  问题3：什么是死锁定理？解除死锁？  死锁定理: S为死锁当且仅当S状态的资源分配图是不可完全简化的 ⚫ 资源分配图简化 ①找出一个既不阻塞又非独立的进程结点Pi 。在顺利的情况下，Pi可获得所需 资源而继续运行，直至运行完毕，再释放其所占有的全部资源，这相当于消去Pi的 请求边和分配边，使之成为孤立的结点。 ②P1释放资源后，便可使P2获得资源而继续运行，消去P2请求边和分配边 ③进行一系列的简化后，若能消去图中所有边，使所有进程结点成为孤立结点， 则称该图是可完全简化的；否则称该图是不可完全简化的。 资源分配图的简化 上节复习  死锁解除: (1) 抢占资源：从一个或多个进程中抢占足够数量的资源， 分配给死锁进程 (2) 终止或撤销进程：终止或者撤销系统中的一个或多个死 锁进程，直至打破循环环路，使系统解除死锁 ①终止所有死锁进程 ②逐个终止进程 本节内容 存储器的层次结构 存储器多层结构 程序装入 程序装入和链接 知识概览 程序链接 单一连续分配 基于顺序搜索的 固定分区分配 动态分区分配 存储器连续分配 动态分区分配 基于索引搜索的 动态分区分配 动态可重定位分区分配 本节学习目标 知识目标：存储器层次、程序装入 存储器的连续分配方式 能力目标：运用算法解决连续分配问题 本节重难点 重点：掌握存储器层次、连续分配方式 难点：理解动态分区分配算法的原理 引入：存储器管理功能？  处理机管理