列出进程间的三种互相知道的程度,并简单地给出各自的定义.ppt

列出进程间的三种互相知道的程度,并简单地给出各自的定义.ppt

ID:52428634

大小:361.00 KB

页数:43页

时间:2020-04-06

列出进程间的三种互相知道的程度,并简单地给出各自的定义.ppt_第1页
列出进程间的三种互相知道的程度,并简单地给出各自的定义.ppt_第2页
列出进程间的三种互相知道的程度,并简单地给出各自的定义.ppt_第3页
列出进程间的三种互相知道的程度,并简单地给出各自的定义.ppt_第4页
列出进程间的三种互相知道的程度,并简单地给出各自的定义.ppt_第5页
资源描述:

《列出进程间的三种互相知道的程度,并简单地给出各自的定义.ppt》由会员上传分享,免费在线阅读,更多相关内容在PPT专区-天天文库

1、列出进程间的三种互相知道的程度,并简单地给出各自的定义进程间相互不知道对方:这是一些独立的进程,它们不会一起工作进程间接知道对方:进程间通过共享访问某些对象,表现出一种合作关系进程直接知道对方:互相通信,用于合作完成某些活动列出与竞争进程相关的三种控制问题,并简单地给出各自的定义互斥:一次只允许一个进程访问的临界资源死锁:进程间由于竞争资源而形成的一种僵局饥饿:虽然没有发生死锁,但是进程可能会被无限期地被拒绝访问资源列出对互斥的要求一次只允许一个进程进入临界区一个在非临界区停止的进程必须不干涉其他进程没有死锁

2、或饥饿当没有进程在临界区中时,任何需要进入临界区的进程必须能够立即进入(空闲让进)对相关进程的速度和处理器的数目没有任何要求和限制一个进程驻留在临界区中的时间必须是有限的习题5.3constintn=50;inttally;voidtotal(){intcount;for(count=1;count<=n;count++)dotally++;}Voidmain{tally=0;parbegin(total(),total())write(tally)}a.确定由此并发程序输出的共享变量tally最终的恰当的取

3、值范围。假定进程可以任意的相对速度向前推进并且tally的值一旦由一条独立的机器指令装入寄存器之后只能增加。b.假定任意数量的进程运许在a的假设下平行执行。这一修改对tally最终的值会有何影响?执行步骤:tallyregisterregister=regester+1registertallytally的下限:tallyregister1tallyregister2register1=regester1+1register2=regester2+1register1tallyregister2tally…循

4、环50次因此tally的下限是50tally的上限:tallyregister1register1=regester1+1register1tallytallyregister2register2=regester2+1register2tally….循环50次因此tally的上限:100b.假定任意数量的进程运许在a的假设下并行执行。这一修改对tally最终的值会有何影响?结果:下限:50上限:50×n(进程数)习题5.6互斥的另一种软件方法是Lamport的面包店算法,之所以称为面包店算法是因为该方法是基

5、于面包店的经验或其他的商店的经验,在这些店里顾客在到达时得到一张有顺序号的票,允许每个顾客轮流服务。算法如下:booleanchoosing[n];intnumber[n];while(true){choosing[i]=true;number[i]=1+getmax(number[],n);choosing[i]:=false;for(j=0;j

6、riticalsection>;number[i]=0;;}a.用文字描述算法;b.解释此算法如何避免死锁;c.解释此算法如何加强互斥;choosing数组初始化为false,number数组初始化为0.每个数组的第i个元素可被进程i读或写但仅能被其他进程读。表示(a,b)<(c,d)定义为(a

7、i]的写操作完成时才允许其它进程对其的读操作。查看是否有其他进程正在操作,若有则做空操作;与其它进程的顺序号比较,若小于则可得到服务,否则等待。进入临界区服务完毕将number[i]置0。b.解释此算法如何避免死锁死锁时的情形:每个人都拿到了顺序号,但都拿不到面包。在本算法中即使顺序号相同,但数组下标是不同的。所以进程总可推进不会发生死锁。c.解释此算法如何加强互斥;(1)对临界资源面包是按照顺序号互斥的使用(2)对number数组的操作通过写操作前置true保证其它进程此时不能对其读,从而保证读写互斥。习题

8、5.14以下问题曾出现在一次考试中:侏罗纪(Jurassic)公园由恐龙博物馆和safafi马术公园组成。有m个乘客和n个单人的游览车。游客在博物馆逗留一会儿,接着排队到马术公园准备乘车。当有车时,游览车装载一名游客绕公园一个随机时间。如果n辆游览车均在载客,此时想乘车的游客只能等待;如果游览车准备好了但却没有乘客,此时游览车等待。使用信号量同步m个游客和n辆车。在考场的地上发现了一张草稿纸,有如下

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。