当前位置: 首页 > news >正文

局域网内网站建设公司专业网站建设

局域网内网站建设,公司专业网站建设,wordpress主题的意思,企业网站建设招标书文章目录一、知识总览二、单标志法三、双标志先检查法四、双标志后检查法五、Peterson算法六、总结一、知识总览 二、单标志法 算法思想:两个进程在访问临界区后,会把使用临界区的权限转交给另一个进程。也就是说每个进程进入临界区的权限只能被另一个进…

文章目录

  • 一、知识总览
  • 二、单标志法
  • 三、双标志先检查法
  • 四、双标志后检查法
  • 五、Peterson算法
  • 六、总结

一、知识总览

请添加图片描述

二、单标志法

  算法思想:两个进程在访问临界区后,会把使用临界区的权限转交给另一个进程。也就是说每个进程进入临界区的权限只能被另一个进程赋予
请添加图片描述

  turn的初值为0,即刚开始只允许0号进程进入临界区。
  若p1先上处理机运行,则会一直卡在⑤。直到p1的时间片用完,发生调度,切换p0上处理机运行。
  代码①不会卡住p0,p0可以正常访问临界区,在p0访问临界区期间及时切换回p1,p1依然会卡在⑤。
  只有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.dt0577.cn/news/24838.html

相关文章:

  • web怎样插入自己做的网站seo是什么化学名称
  • 深圳响应式网站开发丹东seo推广优化报价
  • 网站开发兼职网站宁波seo排名优化价格
  • 数据查询网站建设黑科技引流软件是真的吗
  • 流媒体视频网站建设百度上海分公司
  • dw做网站链接数据库昆明seo
  • 明星网站策划书深圳网络推广哪家
  • 知道域名怎么进入网站怎么投稿各大媒体网站
  • 重庆做网站推广的手机上可以创建网站吗
  • 长沙营销网站建设公司cpa推广接单平台
  • 衡水企业做网站深圳sem优化
  • 怎么把自己网站推广出去搜索引擎营销实训报告
  • 做外贸推广哪个网站好优化落实防控措施
  • 个人网站可以做电商么微商引流人脉推广软件
  • 可以做微信小测试的网站百度推广登录入口
  • 如何做内部优惠券网站百度输入法
  • 个人如何做网站推广关键词seo资源
  • 舞阳网站建设靖江seo要多少钱
  • 用手机可以做网站吗如何提高网站排名
  • 网站计划任务怎么做怎样创建网站或者网址
  • 做二手房产网站多少钱百度竞价排名算法
  • html5做图网站他达拉非片和伟哥区别
  • 网站建设itcask网络营销方法有哪些举例
  • 个人微博网站设计品牌宣传策划公司
  • 手机网站需要多少钱谷歌在线搜索
  • 赣州市章贡区建设路居委会网站百度网站推广电话
  • 大浪网站建设各大网站收录查询
  • 还有做网站的必要吗关键词优化公司哪家推广
  • 网站系统名称怎么填广州网站优化排名
  • 淘宝的网站建设站长工具网站备案查询