条小河上有一座独木桥,现河东 河西都有人要过桥,同一方向的可 连续过桥;某方向有人过桥时另 方向的人须等待。如果把每个过桥 者看作一个进程,为保证安全,用 信号量协调他们之间的关系
一条小河上有一座独木桥，现河东 河西都有人要过桥，同一方向的可 连续过桥；某方向有人过桥时另一 方向的人须等待。如果把每个过桥 者看作一个进程，为保证安全，用 信号量协调他们之间的关系
全局变量 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、内核主存管理