同一方向的可连续过桥；某方向有人过桥时另一方向的人须.pptVIP

一条小河上有一座独木桥，现河东河西都有人要过桥，同一方向的可连续过桥；某方向有人过桥时另一方向的人须等待。如果把每个过桥者看作一个进程，为保证安全，用信号量协调他们之间的关系。 全局变量enumber：河东过桥者人数，初值为0wnumber: 河西过桥者人数，初值为0 信号量 mutex1: 访问变量enumber的互斥信号量 mutex2: 访问变量wnumber的互斥信号量 bridge: 是否允许过桥 初值为1 河东过桥者进程 wait ( mutex1 ) ; enumber := enumber + 1; if enumber = 1 then wait ( bridge ) ; signal ( mutex1 ) ; 过桥 wait ( mutex1 ) ; enumber = enumber – 1 ; if enumber = 0 then signal ( bridge ) ; signal ( mutex1 ) ; 第八章 实存储器管理技术 1、引言 2、固定分区 3、可变分区的多道管理技术 4、多重分区管理 5、简单分页 6、简单分段 7、内核主存管理 二、主存管理 1、主存分配 系统区：用于存放操作系统 用户区：用于装入并存放用户程序 和数据 3、存储管理的任务 8.2 固定分区 一、基本概念 预先把可分配的主存空间分割成若干个连续 区域（称为分区）。每个分区的大小可以相 同也可以不同，但分区大小固定不变，每个 分区装一个且只能装一个作业 三、存储分配 要求XK大小分区 取存储分块表第一项 表结束？ 该分区未使用？ 分区大小?XK？ 状态位置置“使用” 向用户返回分区号 四、存储回收 给出分区号：把状态为由使用?未用 五、存储保护和重定位 存储保护： 使用上下界保护 使用存储键保护——分区号即为存储键 重定位：静态地址重定位 六、优缺点 优点：软件算法和硬件要求都比较简单 缺点：主存利用率不高 8.3 可变分区的多道管理技术 可变分区存储管理的概念 数据基 可变分区的分配与释放 存储分配算法（最佳、最先、最坏适应法） 存储器的紧缩与程序的浮动 动态重定位的可变分区多道管理 一、可变分区存储管理的概念 在系统运行过程中建立分区，并且分区的大 小和作业相符。 特点： 分区个数可变，分区大小可变 主存中分布着个数和大小都是变化的自由分区或碎片 二、数据库 记录空闲区起始地址和长度 存储分块表 分开设置两个存储管理表：已分分区表和自由分区表 自由存储块链 两个存储管理表 区号 大小 位置 状态 区号 大小 位置 状态 1 8K 312K 已分 1 32K 352K 空闲 2 32K 320K 已分 2 空 3 空 3 520K 504K 空闲 4 120K 384K 已分 自由存储块链 在每个已分配的分区和未分配的空白区中 附上表格，然后用地址指针把所有空白区 链接起来。 在每个分区中，前末两个字用来存入下列 有关信息： 状态信息：1 已分配 0 空白区 大小 指针：只有空白区有 三、分配和回收算法 内存分配: 动态分配 内存回收：当某一块归还后，前后空间合并，修改内 存空闲块表 分配步骤： ?从未分配表中找到一个足以容纳该作业的可用空白区（未分配区） ?如果这个空白区比所要求的大，则将它分成两部分：一部部分成为已经分配的分区，剩余部分仍为空白区 ?修改两个存储表的有关信息，并回送一个所分配分区的序号或该分区的始址 回收步骤： ?检查回收的分区是否与空白区相邻接，如有则加以合并，使之成为一个连续的空白区 ?修改两张存储表 四、存储分配算法 最先适应法 最佳适应法 最坏适应法 1、最先适应法 分配原则：最先适应法要求按空闲区首址 递增的次序组织空闲区表或队 列。当接到内存申请时，查空