操作系统第2章进程管理例题.ppt_第1页
操作系统第2章进程管理例题.ppt_第2页
操作系统第2章进程管理例题.ppt_第3页
操作系统第2章进程管理例题.ppt_第4页
全文预览已结束

下载本文档

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

文档简介

第二章 进 程管理 例题： 例1：今有3个并发进程R,M,P。它们共享一个缓冲区B，R负责 从输入设备读信息,每读一记录后把它放入缓冲区中；M对输入 缓冲区的记录加工处理；P把加工后的记录打印输出。读入的 记录加工输出后,缓冲区又可存放下一条记录,如图所示。若利 用记录型信号量解决此问题，问应设几个信号量？初值分别是 多少？写出能并发执行的进程。 例2：假定有三个进程P，W1，W2共享一个缓冲器B，而B中每次 只能存放一个数。当缓冲器中无数时，进程P可以从输入设备 上读入数存放到缓冲器B中。若存放到缓冲器中的是奇数，则 允许进程W1将其取出打印；若存放到缓冲器中的是偶数，则允 许进程W2将其取出打印。用记录型信号量机制解决此问题，问 设几个信号量？初值分别是多少？请写出这三个并发进程能正 确工作的程序。 第二章 进 程管理 例题： 例1：桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹 果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃 盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用， 请实现爸爸、儿子、女儿三个并发进程的同步。 例2：由三个进程PA、PB、PC合作解决文件打印问题：PA将文 件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录； PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录 ，PC将缓冲区2的内容打印出来，每执行一次打印一个记录。 缓冲区的大小等于一个记录大小。请实现文件的正确打印。 第二章 进 程管理 例1： Var S,So,Sa: semaphore :=1,0,0 begin parbegin father: begin repeat wait(S) 将水果放入盘中； if(放入的是桔子) signal(So) else signal(Sa); until false end son: begin repeat 第二章 进 程管理 wait(So); 从盘中取出桔子； signal(S); 吃桔子； until false end daughter: begin repeat wait(Sa); 从盘中取出
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论