操作系统进程同步互斥问题_第1页
操作系统进程同步互斥问题_第2页
操作系统进程同步互斥问题_第3页
操作系统进程同步互斥问题_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、利用软件方法解决进程互斥问题假设有两个进程和它们共享一个临界资源，请使用软件方法使进程和能互斥地访问资源。算法：设置整形变量用于指示被允许进入临界区的进程的编号，即若表示允许进程进入临界区。注意：该算法强制两个进程轮流进入临界区，不考虑实际需要。很容易造成资源的不充分利用。对进程的描述如下：工算法2：在每一个进程访问临界资源之前，先去查看一下临界资源是否正被访问，若正被访问，该进程等待；否则，进入自己的临界区。设置数组，使其中每个元素的初值为一一表示所有进程都未进入临界区，而当其中的第个元素值非时，即若一一表示进程正在临界区内执行。注意：该算法解决了有空让进的原则，但当和的访问标志都为时，如果

2、和几乎同时都要求进入临界区，因而都发现对方的标志为，于是，两进程都先后进入临界区，又违背了忙则等待的原则。算法描述如下：算法3：算法3：设数组当表示进程希望进入临界区，即每当要进入临界区前，先将一一表示进程已要求进入临界区，再去查看的标志，若则等待，否则，进入临界区。（即要求进入临界区的进程先设置其要求进入的标志，然后再去查看其他进程的标志）注意：该算法可以有效地防止两个进程进入临界区，但又可能导致最终都不进入临界区的情况它即违背了“有空让进”的准则，又违背了“有限等待”的准则，描述如下：算法：该算法为进程设置了标志位当一一表示要求进入临界区,或正在临界区中执行。还设置了变量一一指示允许进入临界区的进程编号。注意：保证了“忙则等待”和“有空让进“的准则。若待表示已进入临界区，轮到进入临界区。若待则进入临界区。用硬件法解决进程互斥的问题1、利用指令实现互斥(:)ei其中：表示该资源空闲；当一一表示该资源正在使用。2、利用实现进程互斥可为每个临界资源设置一个布尔变量，初值为一一表示资源空闲。利用实现进程互斥为每一个临界资源设置一个布尔变量，初值为一一表示资源空闲；用指令将变量的状态记录在变量中，并将赋予；这等于关闭了临界区，使任何进程都不能进入临界区。利用指令实现互斥的循环进程

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论