补充习题解答.ppt

  1. 1、本文档共32页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
补充习题解答

第1题 一个二元信号量是一个其值只能取0、1的信号量,给出一个用二元信号量实现一般信号量p、v操作的程序。 第1题1 一个二元信号量的值只能是0或1,二元信号量的定义: p(s):if(s==1)s=0; else 将进程放入等待队列 v(s):if(队列为空)s=1; else 将等待队列队首进程移出并放入就绪队列 第1题2 本题使用两个二元信号量及一个变量: m用来互斥访问变量c,初值为1。 b用来代替信号量S,初值为0。将应挂在信号量S上的进程挂在b上。 c中存放信号量S的值 用二元信号量实现一般信号量S的描述如下: 第1题3 P(S) { P(m); c=c-1; if(c0){ V(m); P(b):} else V(m); } 第1题4 V(S) { P(m); c=c+1; if(c=0) V(b): V(m); } 第2题 下面是一个对临界区问题的解,请验证其正确性,如果它不正确请说明理由。两个进程p0、p1共享下面的变量: boolean flag[2](初值为假)turn:0..1; 下面的程序是对pi的(i=0或1,j=1或0) flag[i]=true; while(turn!=i) { while (flag[j]); turn=i; } ... critical section; ... flag[i]=false; ... } 第2题1 该算法不正确。两个进程均可以进入临界区执行。 例如,设当前turn的值为j且flag[j]=flase,系统此时调度Pi执行, 当Pi 执行完语句while flag[j]后切换到Pj执行。 此时Pj进入临界区执行,假设在Pj未出临界区前切换到Pi 则Pi也能进入临界区执行。 第3题 有一阅览室,共有100个座位,读者进入时必须先在一张登记表中登记。该表为每一座位列一表目,包括座号和读者姓名等。读者离开时要消掉登记的信息,试用p、v操作描述读者进程之间的同步。 第3题1 本题中使用两个信号量: s用来记录空座位数; m用于互斥。 同步算法描述如下: 第3题2 semaphore s=100; /*空座位数*/ semaphore m=1; /*互斥*/ main() { cobegin enter(); exit(); coend } 第3题3 enter() { P(s); P(m); 登记; V(m); } 第3题4 exit() { P(m); 撤消登记; V(m); V(s); } 第4题 设有一个无界环形缓冲池,A进程顺序将信息写入缓冲池,B进程依次从缓冲池中读取信息。试写出A、B进程的同步算法。 第4题1 semaphore count=0; /*产品计数*/ semaphore m=1; /*互斥*/ main() { cobegin producer(); comsumer(); coend} 第4题2 producer() { 生产产品; P(m); 将产品放入缓冲区; V(m); V(count); } 第4题3 comsumer() { P(count); P(m); 从缓冲区取产品; V(m); 消费产品; } 第5题 有一种基于动态优先级的剥夺式调度算法当进程在就绪队列等待CPU时,其优先级以速率a变化;当进程运行时,其优先级以速率b变化。当进程进入就绪队列时,其优先级为0。给参数a和b赋予不同的值可能得到不同的调度算法。 (1)ba0导出的是什么调度算法 (2)ab0导出的是什么调度算法 第5题1 (1)先来先服务 (2)后进先出 第6题 有一个具有两道作业的批处理系统,作业采用短作业优先调度算法,进程调度采用基于优先级的抢占式调度算法。在如下所示的作业序列中,作业优先数即为进程优先数,优先数越小优先级越高。 作业 到达时间 估计运行时间 优先数 A 10:00 40min 5 B 10:20 30min 3 C 10:30 50min 4 D 10

文档评论(0)

82393aa + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档