计算机操作系统(汤小丹第三版)第2章 进程管理.ppt

两种状态的进程模型 五种状态的进程模型 进程阻塞队列 进程阻塞队列 生产者/消费者问题的有界循环缓冲 Windows 2000进程和 线程对象 2）解决方案： * 为实现reader进程和write进程读或写时的互斥，设置互斥信号量wmutex； * 因为readcount可能被多个readcount进程访问，设置互斥信号量rmutex ； * 整型信号量readcount表示正在读的进程数目； * 仅当redacount=0时才可以写。 1、利用记录型信号量解决读者-写者问题 begin parbegin Reader:begin repeat wait(rmutex); if readcount=0 then wait(wmutex); Readcount: = Readcount+1; signal(rmutex); … perform read operation; … wait(rmutex); readcount: = readcount-1; if readcount=0 then signal(wmutex); signal(rmutex); until false; end 读者-写者问题可描述： Var rmutex, wmutex:semaphore:=1,1; Readcount:integer: =0; writer:begin repeat wait(wmutex); perform write operation; signal(wmutex); until false; end parend end 2、利用信号量集机制解决读者-写者问题 begin parbegin reader:begin repeat Swait(L,1,1); Swait(mx,1,0); … perform read operation; … Ssignal(L,1); until false; end writer:begin repeat Swait(mx,1,1; L,RN,0); perform write operation; Ssignal(mx,1); until false; end parend end Var RN integer; L, mx:semaphore: =RN,1; 2.5 进程通信 1、进程通信的基本概念 * 进程通信：是指进程之间交换信息。 * 低级通信：与系统内核或低层控制密切联系的信息交换。 * 高级通信：是指用户可直接利用操作系统所提供的一组通信命令，高效地传送大量数据的一种通信方式。 2、进程通信的类型 * 共享存储器系统： * 基于共享数据结构的通信方式 * 基于共享存储区的通信方式 * 消息传递系统 ： * 直接通信方式 * 间接通信方式 * 管道通信： 例： var mutex:semaphore:=1 begin repeat wait(mutex)； critical section； signal(mutex) ； remainder section ； until false ； end 1、整形信号量 临界区，访问临界资源 定义信号量 2、记录型信号量 整型信号量机制： 未遵循“让权等待”的准则； 进程可能处于“忙等”的状态。 记录型信号量机制： 整型变量value：代表资源数目； 进程链表指针L：链接等待该资源的进程。 procedure wait(S) var S: semaphore; begin