典型题目与模拟练习.pptVIP

山东农业大学计算机系 典型题目与模拟练习 一、进程 并发：多个程序在一段时间内同时发生 进程是什么?与程序区别 进程的基本状态 进程控制块PCB. 进程的创建、阻塞、终止过程 进程同步问题:源于进程的相互制约关系：资源共享，有序合作 同步的概念：并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。 控制同步的四大原则 临界资源、临界区 信号量机制 信号量操作原语wait、signal 典型同步题目： 生产者-消费者 取、用类，计数控制+互斥 哲学家进餐 计数类、死锁相关 读者-写者 有条件的互斥 类似典型题目：单行路，同方向的不互斥；异向互斥 信号量规律： 分析同步关系、设置信号量初值、PV操作顺序 P、V操作成对出现 多个进程对互斥同步，PV操作成对出现的同进程中，初值为1 多个进程的有序同步，PV操作成对出现在不同进程中，有V操作的进程可通过控制先于有P操作的进程执行。初值根据应用情况设置。 一阅览室最多容纳100人，读者进入和离开都要在登记表上登记，每次只允许一个人登记。如何编写进程间的同步关系。 资源：空数N，登记表S 信号量n=N，mutex=1 进程：读者进程 wait（n） wait（mutex） 进入 signal（mutex） 阅读后离开 signal（n） 吸烟者问题（Patil, 1971) 三个吸烟者