条小河上有一座独木桥,现河东 河西都有人要过桥,同一方向的可 连续过桥;某方向有人过桥时另 方向的人须等待。如果把每个过桥 者看作一个进程,为保证安全,用 信号量协调他们之间的关系
一条小河上有一座独木桥,现河东 河西都有人要过桥,同一方向的可 连续过桥;某方向有人过桥时另一 方向的人须等待。如果把每个过桥 者看作一个进程,为保证安全,用 信号量协调他们之间的关系
全局变量 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、内核主存管理
、主存管理 1、主存分配 系统区:用于存放操作系统 用户区:用于装入并存放用户程序 和数据 2、存储管理目的 充分利用内存,为并发执行提供存储基础 自动装入用户程序 解决程序空间比实际内存空间大的问题
二、主存管理 1、主存分配 系统区:用于存放操作系统 用户区:用于装入并存放用户程序 和数据 2、 存储管理目的 充分利用内存,为并发执行提供存储基础 自动装入用户程序 解决程序空间比实际内存空间大的问题
3、存储管理的任务 内存空间的管理、分配与回收 存储共享 储保护与安全 内存“扩充” 地址映射(地址重定位,地址变换)
3、存储管理的任务 •内存空间的管理、分配与回收 •存储共享 •存储保护与安全 •内存“扩充” •地址映射(地址重定位,地址变换)