条小河上有一座独木桥,现河东 河西都有人要过桥,同一方向的可 连续过桥;某方向有人过桥时另 方向的人须等待。如果把每个过桥 者看作一个进程,为保证安全,用 信号量协调他们之间的关系
一条小河上有一座独木桥，现河东 河西都有人要过桥，同一方向的可 连续过桥；某方向有人过桥时另一 方向的人须等待。如果把每个过桥 者看作一个进程，为保证安全，用 信号量协调他们之间的关系
全局变量 number:河东过桥者人数,初值为0 number:河西过桥者人数,初值为0 信号量 mutex 1:访问变量 number的互斥信号量 mutex2:访问变量 number的互斥信号量 bridge:是否允许过桥 初值为1
全局变量 enumber：河东过桥者人数，初值为0 wnumber: 河西过桥者人数，初值为0 信号量 mutex1: 访问变量enumber的互斥信号量 mutex2: 访问变量wnumber的互斥信号量 bridge: 是否允许过桥 初值为1
河东过桥者进程 wait( mutex number: number +1 if number=I then wait( bridge signal( mutex 过桥 wait( mutex) number number -1 if number =0 then signal( bridge Signal al( mutex)
河东过桥者进程 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 ) ;
河西过桥者进程 wait( mutex number number +1 if number= 1 then wait( bridge signal( mutex 过桥 wait( mutex) number number -1 if number =0 then signal( bridge Signal al( mutex)
河西过桥者进程 wait ( mutex2 ) ; wnumber := wnumber + 1; if wnumber = 1 then wait ( bridge ) ; signal ( mutex2 ) ; 过桥 wait ( mutex2 ) ; wnumber = wnumber – 1 ; if wnumber = 0 then signal ( bridge ) ; signal ( mutex2 ) ;
第八章实存储器管理技术 1、引言 2、固定分区 3、可变分区的多道管理技术 4、多重分区管理 5、简单分页 6、简单分段 7、内核主存管理
第八章 实存储器管理技术 1、引言 2、固定分区 3、可变分区的多道管理技术 4、多重分区管理 5、简单分页 6、简单分段 7、内核主存管理
8.1引言 存储体系 存储器的层次结构: Cache 主存 磁盘
8.1 引言 一、 存储体系 存储器的层次结构： Cache 主存 磁盘
、主存管理 1、主存分配 系统区:用于存放操作系统 用户区:用于装入并存放用户程序 和数据 2、存储管理目的 充分利用内存,为并发执行提供存储基础 自动装入用户程序 解决程序空间比实际内存空间大的问题
二、主存管理 1、主存分配 系统区：用于存放操作系统 用户区：用于装入并存放用户程序 和数据 2、 存储管理目的 充分利用内存，为并发执行提供存储基础 自动装入用户程序 解决程序空间比实际内存空间大的问题
3、存储管理的任务 内存空间的管理、分配与回收 存储共享 储保护与安全 内存“扩充” 地址映射(地址重定位,地址变换)
3、存储管理的任务 •内存空间的管理、分配与回收 •存储共享 •存储保护与安全 •内存“扩充” •地址映射（地址重定位，地址变换）
8.2固定分区 基本概念 预先把可分配的主存空间分割成若干个连续 区域(称为分区)。每个分区的大小可以相 同也可以不同,但分区大小固定不变,每个 分区装一个且只能装一个作业
8.2 固定分区 一、基本概念 预先把可分配的主存空间分割成若干个连续 区域（称为分区）。每个分区的大小可以相 同也可以不同，但分区大小固定不变，每个 分区装一个且只能装一个作业
分区4 分区3 分区2 分区1 操作系统
分区4 分区3 分区2 分区1 操作系统