下载
加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 操作系统pv操作

操作系统pv操作.doc

操作系统pv操作

吴兰芝
2017-09-30 0人阅读 举报 0 0 暂无简介

简介:本文档为《操作系统pv操作doc》,可适用于综合领域

操作系统pv操作令p,:n,为到n(n)的整数置换n(n)的整数置换的整数置换i=设i==p,i,=描述p的巡回置换算法。(巡回置换指k。(巡回置换指k,描述p,i,的巡回置换算法。(巡回置换指k,:n,k=p,p,,的置换。)时k=p,p,k,,的置换。)p,i,=,,巡回置换算法的执行结果Beginlocalx,kkwhilek=doxkrepeatprint(x)xpxuntilx=kkkodEnd有两个程序程序按顺序使用程序按顺序使用CPUls使用设备甲有两个程序A程序按顺序使用使用设备甲s使用CPUs使用设备乙s最后使用使用使用设备乙最后使用CPUls。B程序。程序按顺序使用设备甲s他用CPUs使用设按顺序使用设备甲他用备乙s使用CPUs使用设备乙。在顺序环境下先备乙使用使用设备乙s。执行A程序再执行程序程序再执行B程序的利用率是多少执行程序再执行程序CPU的利用率是多少的利用率是多少解:根据题意A程序的运行时间为:程序的运行时间为:根据题意程序的运行时间为,s,其中cpu的运行时间为:=s。的运行时间为:其中的运行时间为。B程序的运行时间为:十=s程序的运行时间为:程序的运行时间为十其中cpu的运行时间为,s。的运行时间为其中的运行时间为,。cpu的利用率为:(的利用率为:(的利用率为:()()=)()设有n个进程共享一个程序段对如下两种情况:设有n个进程共享一个程序段对如下两种情况:)如果每次只允许一个进程进入该程序段如果每次只允许一个进程进入该程序段()如果每次只允许一个进程进入该程序段()如果每次最多允许个进程(M,,n)如果每次最多允许m(M,,n)同时进入该()如果每次最多允许m个进程(M,,n)同时进入该程序段。程序段。试问:所采用的信号量初值是否相同试问:所采用的信号量初值是否相同信号量值的变化范围如何化范围如何所采用信号量的初值不相同。所采用信号量的初值不相同。在情况()()中信号量的初值为在情况()中信号量的初值为信号量值的变化范围是l信号量值的变化范围是l…(n)。(n)。在情况()中信号量的初值为M在情况()中信号量的初值为M()信号量值的变化范围是M(m信号量值的变化范围是Mmm…(mn)。(mn)。有一个售票厅只能容纳人当少于人时有一个售票厅只能容纳人当少于人时可人时以进入否则需在外等侯。以进入否则需在外等侯。若将每一个购票者作为一个进程请用P若将每一个购票者作为一个进程请用P、v操作描写其互斥关系。写其互斥关系。设公有信号量mutex=购票者进程:cobeginp(mutex)进入购票厅购票v(mutex)coend习题一条小河上有一座独木桥规定每次只允许一人过桥。如果把每个过桥这看作一个进程为保证安全请用PV操作实现正确管理。begins:semaphores=s:=cobeginbeginP(s)过桥V(s)endCoendend两个并发进程的程序如下:beginNIntegerN:=cobeginPROCESSAbeginL:N:,NgotoLlendPROCESSBbeginL:print(N)N:,gotoLendcoendend若PROCESSA先执行了先执行了三个循环后三个循环后PROCESSA和PROCESSB又并发和执行了一个循环执行了一个循环写出可能出现的打印值。请用能出现的打印值。PV操作进行管理使它操作进行管理操作进行管理们并发执行时不出现与时间有关的错误。间有关的错误。解答若PRCESSA先执行了三个循环后N值变为解答若先执行了三个循环后值变为解答先执行了三个循环后,这时,这时PROCESSA和PROCESSB并发执行和并发执行了一个循环,这时可能出现的情况有以下几种这时可能出现的情况有以下几种:了一个循环这时可能出现的情况有以下几种:()print(N)N:=N:,:,N::,()print(N)N:,:,NN:=:,()N:=N十print(N)N:=十当出现情况()时出现的打印值为当出现情况当出现情况()时当出现情况时出现的打印值为当出现情况时出现的打印值为当出现情况当出现情况()时出现的打印值为。出现的打印值为当出现情况时出现的打印值为。为了使它们并发执行时不出现与时间有关的错误为了使它们并发执行时不出现与时间有关的错误我们采用了PV操作进行管理操作进行管理用了操作进行管理其管理的程序如下:的程序如下:begins:semaphoreN:integerN:=S:=cobeginPROCESSAbeginL:P(S)N:=NV(S)gotoLendPROCESSBbeginL:P(S):print(N)N:,:,:,V(S)gotoLendcoendend南京大学年试题年试题南京大学桌子上有一只盘子最多可容纳两个水果桌子上有一只盘子最多可容纳两个水果每次只能放入或取出一个水果。爸爸专向盘子中放苹果或取出一个水果。爸爸专向盘子中放苹果妈妈专向盘子中放橘子两个儿子专等吃盘子中的橘子中放橘子两个儿子专等吃盘子中的橘子两个女儿专等吃盘子中的苹果。请用PV操作来实现爸爸妈妈、儿子、操作来实现爸爸、吃盘子中的苹果。请用操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。女儿之间的同步与互斥关系。ParbeginFather:beginL:p(empty)p(mutex)放苹果v(mutex)v(apple)gotolendv(mutex)v(orange)gotol

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

文档小程序码

使用微信“扫一扫”扫码寻找文档

1

打开微信

2

扫描小程序码

3

发布寻找信息

4

等待寻找结果

我知道了
评分:

/4

操作系统pv操作

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利