第六章 进程间互斥、同步与通信课件.ppt

第六章 进程间互斥、同步与通信;问题纲要;进程并发运行所带来的问题;进程间通信IPC;互斥的需要;临界区（Critical Section);互斥：一组并发进程中的一个或多个程序段，因共享某一公有资源而导致他们不能同时进入临界区称为互斥。;互斥方案应满足的4个条件;互斥的实现方案;关中断;锁变量;严格轮转法;Peterson方案;TSL指令（测试与设置指令）;信号量(semaphore);DOWN原语（P操作）;UP原语（V操作）;生产者－消费者问题;生产者过程;消费者过程;直接制约与同步;生产者－消费者问题信号量定义;生产者进程;消费者进程;哲学家进餐问题;哲学家生活的过程;不正确解法;低效率的互斥可行解法;经典解法;哲学家过程;哲学家的两个主要动作;读者－写者问题;semaphore mutex=1; semaphore db=1; int rc=0; void reader() { while (true){ down(mutex); rc+=1; if (rc==1) down(db); up(mutex); read-data-base();;写者过程;理发师睡觉问题;??号量定义;void barber() { while(true){ down(customers); down(mutex); waiting--; up(barbers); up(mutex); cut-hair(); } };司机－售票员问题;司机、售票员问题;semaphore driving=0; semaphore door=1; void driver() { while(true){ down(driving); 开车(); 正常行车(); 到站停车(); up(door); } };两学校交通问题;学校交通图示;semaphore S2T=1; semaphore T2S=1; semaphore SK=1; semaphore TL=1; semaphore M=2; void bikeS2T() { down(S2T); down(SK); go-S-K(); down(M); get-in-M(); up(SK); down(TL); up(M); go-L-T(); up(TL); up(S2T); };Windows中的IPC实现;DOWN操作;UP操作;示例. 打开窗口数目的限制;Windows平台实现;int APIENTRY WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPSTR lpCmdLine, int nCmdShow) { int i; hSemaphore = CreateSemaphore( NULL, // no security attributes cMax, // initial count cMax, // maximum count NULL); // unnamed semaphore for (i=0; i5; i++) { CreateThread(NULL, 0, thread_func, NULL, 0, NULL); } Sleep(60000); return 0; }