总复习的同步互斥问题_第1页
总复习的同步互斥问题_第2页
总复习的同步互斥问题_第3页
全文预览已结束

下载本文档

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

文档简介

1、测量系统中的数据采集任务把所采集的数据送入一单缓冲区，计算任务则负责从该 缓冲区取出数据进行计算，试写出利用信号量机制实现二者共享缓冲区的算法。答：这是一个简单的生产者-消费者问题，设2个同步的私有信号：empty的含义是缓冲区是否为空，初值=1 ；full的含义是缓冲区是否为满，初值=0 ；数据采集进程：采集一个数据；P(empty)；将数据放入缓冲区；V(full)；计算进程：P(full)；从缓冲区取出数据；V(empty)；计算；某系统内存中设立一个单缓冲区，要求每次只允许向其中存放一个数据。计算进程 PC负责计算结果并把结果数据放入该缓冲区中，PC既可以向缓冲区放入A类数据， 也可以

2、向缓冲区放入B类数据。打印进程POA专门负责打印A类数据，POB专门 负责打印B类数据。请用信号量描述上述进程间的同步关系。要求：定义所使用的信号量，给出信号量的含义和初值。给出进程PC、POA、POB的算法描述(与信号量无关的操作可用伪代码给 出)。答：fullA表示缓冲中是否有A类数据，初值为0，表示没有fullB表示缓冲中是否有B类数据，初值为0，表示没有PC： while(1)计算得出结果；Wait(empty)；将计算结果送入缓冲区；if (放入的是A类数据)Signal(fullA)；else Signal(fullB)；POA： while(1) Wait(fullA);从缓冲区

3、中取走A类数据;Signal(empty)；打印结果；POB： while(1) Wait(fullB);从缓冲区中取走B类数据;Signal(empty)；打印结果；操作系统在键盘管理中引入了公用键盘缓冲池(假设具有8个缓冲区，采用循环队 列)，键盘输入进程pl负责将用户键入的字符送入缓冲池，键盘输出进程p2负责 从缓冲池取出字符。请给出利用信号量机制实现进程pin、pout共享公用缓冲池的 同步算法。要求：定义所使用的信号量，给出信号量的初值、含义。给出进程pl、p2的算法(用伪代码给出，不必给出循环队列操作代码)。答：semaphore mutex=1/互斥使用键盘缓冲池semaphore empty=8 /开始时键盘缓冲池为空的信号量为64semaphore full=0 /开始时键盘缓冲池为满的信号量为0char buffer8 /键盘缓冲池p1()(while(1)从键盘得到一个输入字符wait(empty)wait(mutex)将该字符存入buffersignal(mutex)signal(full)P2()while(1)wait(

人人文库> 全部分类> 图纸下载 > 毕业设计

温馨提示

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

最新文档

评论

0/150

提交评论