精品文档---下载后可任意编辑操作系统原理课程设计实践报告题目: P,V 信号量 - 管程解决读者写者问题 (申 优) 姓 名: 樊鹿鸣,梁峰,寄伟杰 学院: 信息科技学院 专业: 计算机科学技术系 班级: 计科 121,122 学号: 19212226,19212229 , 19212127 指导老师: 姜海燕 职称: 教授 2024 年 3 月 19 日关键字:P,V 信号量 管程 死锁 读者写者问题1
目的和意义在操作系统的进程管理中"进程之间的同步与互斥是一个非常重要的问题"由于进程是并发执行的"这些进程之间存在着不同的相互制约关系"假如管理不恰当"就会产生结果不确定或者进入死锁,这也是是操作系统原理学习中的重点与难点之一
比较有效的解决方法是使用信号量机制"它主要是通过两个操作原语的使用"来保证进程之间的同步与互斥读者(写者问题是进程同步的一个经典问题"原有的算法是一种读者优先的算法"容易造成写者进程的饿死’现象"对此作了改进,我们又引进了管程来解决读者写者问题2
理论基础操作系统内部存在着许许多多的并发活动相对独立的多个用户进程可以并发运行操作系统本身的许多不同功能的进程也可并发执行&在进程并发执行时"由于资源共享和进程之间的合作"使处于同一系统中的进程之间可能产生两种形式的制约关系"即直接制约和间接制约,而这两种关系"通常表现在两类问题上同步和互斥
进程互斥它主要源于对临界资源共享)多个进程竞争使用临界资源时产生的关系"是进程间的间接制约关系在多道系统中)每次只允许一个进程访问的资源’如外设(共享代码段(共享数据结构)为临界资源) 每个进程中访问临界资源的那段程序叫临界区,进程互斥就是保证每次只有一个进程使用临界资源, 这些使用临界资源的进程在逻辑上完全独立) 本无关系) 但是由于竞争同一临界资源而产生了相互制约的关系"即一个进程使用临界资源时"其他使用临界资