当前位置： 首页 > news >正文 衡水php网站建设哈尔滨房产信息网官网 news 2025/10/24 7:27:12 衡水php网站建设,哈尔滨房产信息网官网,线上平台推广方式,响应式网站技术文章目录一、知识总览二、单标志法三、双标志先检查法四、双标志后检查法五、Peterson算法六、总结一、知识总览 二、单标志法 算法思想#xff1a;两个进程在访问临界区后#xff0c;会把使用临界区的权限转交给另一个进程。也就是说每个进程进入临界区的权限只能被另一个进… 文章目录一、知识总览二、单标志法三、双标志先检查法四、双标志后检查法五、Peterson算法六、总结一、知识总览 二、单标志法 算法思想两个进程在访问临界区后会把使用临界区的权限转交给另一个进程。也就是说每个进程进入临界区的权限只能被另一个进程赋予。 turn的初值为0即刚开始只允许0号进程进入临界区。 若p1先上处理机运行则会一直卡在⑤。直到p1的时间片用完发生调度切换p0上处理机运行。 代码①不会卡住p0p0可以正常访问临界区在p0访问临界区期间及时切换回p1p1依然会卡在⑤。 只有p0在退出区将turn改为1后p1才能进入临界区。 因此该算法可以实现“同一时刻最多只允许一个进程访问临界区”。 turn表示当前允许进入临界区的进程号而只有当前允许进入临界区的进程在访问了临界区之后才会修改turn的值。也就是说对于临界区的访问一定是按p0-p1-p0-p1…这样轮流访问的。 这种必须“轮流访问”带来的问题是如果此时允许进入临界区的进程是p0而p0一直不访问临界区那么虽然此时临界区空闲但是并不允许p1访问。 因此单标志法存在的主要问题是违背“空闲让进”原则。 三、双标志先检查法 算法思想设置一个布尔类型数组flag[ ]数组中各个元素用来标记各进程想进入临界区的意愿比如“flag[0]true”意味着0号进程p0现在想要进入临界区。每个进程在进入临界区之前先检查当前又没有别的进程想进入临界区如果没有则把自身对应的标志flag[i]设为ture之后开始访问临界区。 若按照①⑤②⑥③⑦…顺序执行p0和p1将会同时访问临界区。 因此双标志先检查法的主要问题是违反“忙则等待”原则。原因在于进入区的“检查”和“上锁”两个处理不是一气呵成的。“检查”后“上锁”前可能发生进程切换。 四、双标志后检查法 算法思想双标志先检查法的改版。前一个算法的问题是先“检查”后“上锁”但是这两个操作又无法一气呵成因此导致了两个进程同时进入临界区的问题。因此人们又想到先“上锁”后“检查”的方法来避免上述问题。 若按照①⑤②⑥…顺序执行p0和p1将都无法进入临界区。 因此双标志后检查法虽然解决了“忙则等待”的问题但是又违反“空闲让进”“有限等待”原则。会因各进程都长期无法访问临界资源而产生“饥饿”现象。 五、Peterson算法 算法思想双标志后检查法中两个进程都争着想进入临界区但是谁也不让谁最后谁都无法进入临界区。Gary L.Peterson想到了一个方法如果双方都争着想进入临界区那可以让进程尝试“孔融让梨”主动让对方先使用临界区。 Peterson算法用软件方法解决了进程互斥问题遵循了空闲让进、忙则等待、有限等待三个原则但是依然未遵循让权等待的原则。 六、总结 文章转载自： http://www.morning.fpjxs.cn.gov.cn.fpjxs.cn http://www.morning.rcttz.cn.gov.cn.rcttz.cn http://www.morning.thmlt.cn.gov.cn.thmlt.cn http://www.morning.junyaod.com.gov.cn.junyaod.com http://www.morning.qwbls.cn.gov.cn.qwbls.cn http://www.morning.bpcf.cn.gov.cn.bpcf.cn http://www.morning.wyzby.cn.gov.cn.wyzby.cn http://www.morning.cmqrg.cn.gov.cn.cmqrg.cn http://www.morning.npbnc.cn.gov.cn.npbnc.cn http://www.morning.hsxkq.cn.gov.cn.hsxkq.cn http://www.morning.wqngt.cn.gov.cn.wqngt.cn http://www.morning.ckwxs.cn.gov.cn.ckwxs.cn http://www.morning.rwlnk.cn.gov.cn.rwlnk.cn http://www.morning.qrwdg.cn.gov.cn.qrwdg.cn http://www.morning.bsrp.cn.gov.cn.bsrp.cn http://www.morning.mcjp.cn.gov.cn.mcjp.cn http://www.morning.mkczm.cn.gov.cn.mkczm.cn http://www.morning.zhnyj.cn.gov.cn.zhnyj.cn http://www.morning.fgqbx.cn.gov.cn.fgqbx.cn http://www.morning.xqbgm.cn.gov.cn.xqbgm.cn http://www.morning.fxygn.cn.gov.cn.fxygn.cn http://www.morning.bzqnp.cn.gov.cn.bzqnp.cn http://www.morning.pndw.cn.gov.cn.pndw.cn http://www.morning.ybnzn.cn.gov.cn.ybnzn.cn http://www.morning.qdscb.cn.gov.cn.qdscb.cn http://www.morning.jjzbx.cn.gov.cn.jjzbx.cn http://www.morning.xbdd.cn.gov.cn.xbdd.cn http://www.morning.fnwny.cn.gov.cn.fnwny.cn http://www.morning.jghty.cn.gov.cn.jghty.cn http://www.morning.juju8.cn.gov.cn.juju8.cn http://www.morning.jmmz.cn.gov.cn.jmmz.cn http://www.morning.qgbfx.cn.gov.cn.qgbfx.cn http://www.morning.nxkyr.cn.gov.cn.nxkyr.cn http://www.morning.fncgw.cn.gov.cn.fncgw.cn http://www.morning.xckrj.cn.gov.cn.xckrj.cn http://www.morning.kgfsz.cn.gov.cn.kgfsz.cn http://www.morning.zcwzl.cn.gov.cn.zcwzl.cn http://www.morning.jjnry.cn.gov.cn.jjnry.cn http://www.morning.xrwtk.cn.gov.cn.xrwtk.cn http://www.morning.grqlc.cn.gov.cn.grqlc.cn http://www.morning.lwqst.cn.gov.cn.lwqst.cn http://www.morning.mprpx.cn.gov.cn.mprpx.cn http://www.morning.jwskq.cn.gov.cn.jwskq.cn http://www.morning.plchy.cn.gov.cn.plchy.cn http://www.morning.dschz.cn.gov.cn.dschz.cn http://www.morning.lcxdm.cn.gov.cn.lcxdm.cn http://www.morning.rcyrm.cn.gov.cn.rcyrm.cn http://www.morning.ptzf.cn.gov.cn.ptzf.cn http://www.morning.qyqmj.cn.gov.cn.qyqmj.cn http://www.morning.rhdln.cn.gov.cn.rhdln.cn http://www.morning.ie-comm.com.gov.cn.ie-comm.com http://www.morning.bpmnz.cn.gov.cn.bpmnz.cn http://www.morning.ckzjl.cn.gov.cn.ckzjl.cn http://www.morning.tygn.cn.gov.cn.tygn.cn http://www.morning.lwwnq.cn.gov.cn.lwwnq.cn http://www.morning.cnfjs.cn.gov.cn.cnfjs.cn http://www.morning.ndtmz.cn.gov.cn.ndtmz.cn http://www.morning.flxqm.cn.gov.cn.flxqm.cn http://www.morning.rqpgk.cn.gov.cn.rqpgk.cn http://www.morning.nwjzc.cn.gov.cn.nwjzc.cn http://www.morning.sftpg.cn.gov.cn.sftpg.cn http://www.morning.trsdm.cn.gov.cn.trsdm.cn http://www.morning.qgcfb.cn.gov.cn.qgcfb.cn http://www.morning.ppqjh.cn.gov.cn.ppqjh.cn http://www.morning.rfrnc.cn.gov.cn.rfrnc.cn http://www.morning.kgxyd.cn.gov.cn.kgxyd.cn http://www.morning.ckwrn.cn.gov.cn.ckwrn.cn http://www.morning.bdzps.cn.gov.cn.bdzps.cn http://www.morning.mmhyx.cn.gov.cn.mmhyx.cn http://www.morning.thzwj.cn.gov.cn.thzwj.cn http://www.morning.gjws.cn.gov.cn.gjws.cn http://www.morning.hmxrs.cn.gov.cn.hmxrs.cn http://www.morning.chfxz.cn.gov.cn.chfxz.cn http://www.morning.ckhpg.cn.gov.cn.ckhpg.cn http://www.morning.wnrcj.cn.gov.cn.wnrcj.cn http://www.morning.jqcrf.cn.gov.cn.jqcrf.cn http://www.morning.mfbcs.cn.gov.cn.mfbcs.cn http://www.morning.tpqrc.cn.gov.cn.tpqrc.cn http://www.morning.schwr.cn.gov.cn.schwr.cn http://www.morning.qsmdd.cn.gov.cn.qsmdd.cn 查看全文 http://www.tj-hxxt.cn/news/244735.html 相关文章： 校园网站做自己的广告临沂进出口企业 男男互做网站响应 网站建设 岳阳网站岳阳建站建设银行U盾不自己弹网站了 企业网站的必要性网站开通支付宝收款 网站已付款方式myeclipse做网站 电商网站运营建设的目标怎样查看网站总浏览量 校园网站 建设 意义做网站的IDE 古色古香网站模板动漫网站建设方案设计 站长网站优点美间软装官网 外贸跨境电商网站建设开发html中文美食网站 网站运营的提成方案怎么做最新网站制作公司哪个好 最新的网站建设架构建设小型网站 做网站有什么专业术语个人网站做导购可以吗 怎么用nas做网站服务器网站规划建设与管理维护教学大纲 网站优化哪家专业新闻发布会方案 宝安多屏网站建设公司好吗网站服务器基本配置 网站开发公司需要哪些资质嘉兴百度快照优化排名 网站首页图片大全公司官网是什么意思 四川网站备案咨询网服务器 wordpress 邮件设置 做视频好用的素材网站用ps做班级网站 查流量网站鱼巴士设计师服务平台 遵义网站建设中心wordpress 分类 配图 建设网站本地调试网站安全 扫描 东莞网站营销wordpress 加密连接 做商城网站要请程序员吗科技有限公司网页设计 php网站插件删除或添加aspcms中英文双语网站 iis怎么做IP网站wordpress企业产品商城主题 手机网站开发存储数据有做网站设计吗 一级a做爰精免费网站在线天堂8 嘉兴市平湖市建设局网站自己做内部网站
