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

南山做网站公司shodan搜索引擎

南山做网站公司,shodan搜索引擎,医院手机网站建设,做网页培训调度算法 一、先来先服务FCFS (First Come First Serve) 1.思想: 选择最先进入后备/就绪队列的作业/进程,入主存/分配CPU 2.优缺点 优点:对所有作业/进程公平,算法简单稳定 缺点:不够灵活,对紧急进程的优先…

调度算法

一、先来先服务FCFS (First Come First Serve)

  1.思想:

    选择最先进入后备/就绪队列的作业/进程,入主存/分配CPU

  2.优缺点

    优点:对所有作业/进程公平,算法简单稳定

    缺点:不够灵活,对紧急进程的优先处理权限不够,在相同时限下处理任务数量可能更少

二、短作业优先SJF (Shortest Job First)

  1.思想:

    可分为抢占式和非抢占式(执行时间越短,优先级越高)

    抢占式优先权,若队列后续作业/进程的优先级更高,则它抢占CPU资源,之前运行的作业/进程暂停,开始执行优先级更高的作业/进程,总结就是当前在CPU中的作业/进程总是执行时间最短,能够最快完成的

    非抢占式优先权,若当前CPU中已经有正在执行的作业/进程,则不会打断其执行过程,当后备队列中有多个进程时,下一个会先执行优先级高的作业/进程,入主存/分配CPU,总结就是下一个执行的作业/进程总是在后备队列中执行时间最短的 

  2.优缺点

    优点:灵活性高,相同时限下能处理更多的任务

    缺点:不够稳定,算法更复杂

PS:优先级调度算法与此算法类似,只不过额外指明了作业/进程的优先级以确定执行先后顺序,在此不再赘述

三、举例

  周转时间 = 完成时刻 - 进入时刻 

  等待时间 = 完成时刻 - (进入时刻 + 执行时间)

  1.FCFS

    调度顺序:P1 -> P2 -> P3 -> P4

    画个Gantt图助于理解

    

    下方为不同进程进入队列次序及时间,上方为CPU中进程执行顺序表

    平均周转时间:Ta = (8 + 11 + 19 + 23) / 4 = 15.25s

    平均等待时间:Tw = (0 + 7 + 10 + 18) / 4 = 8.75s

  2.抢占式优先权调度

    调度顺序:P1 -> P2 -> P4 -> P2 -> P3 -> P1

    

      平均周转时间:Ta = (26 +  9 + 17 + 5) / 4 = 14.25s

    平均等待时间:Tw = (18 + 5 + 8 + 0) / 4 = 7.75s

  3.非抢占式SJF

    调度顺序:P1 -> P2 -> P4 -> P3

    

    平均周转时间:Ta = (8 +  11 + 24 + 14) / 4 = 14.25s

    平均等待时间:Tw = (0 + 7 + 15 + 9) / 4 = 7.75s

转载于:https://www.cnblogs.com/RB26DETT/p/9880468.html

http://www.zhongyajixie.com/news/8927.html

相关文章:

  • wordpress page 单页南京百度关键字优化价格
  • 两耳清风怎么做网站cba最新积分榜
  • 青海营销网站建设服务百度推广开户电话
  • 搭建专业网站服务器什么是百度竞价排名服务
  • 中国建设银行官网站汽车卡推广公司好做吗
  • 网站广告出价平台厦门网站建设公司哪家好
  • 图片代码如何做网站深圳搜索优化排名
  • 东城动态网站制作专业定制百度2023免费
  • 广州做贸易网站如何做网络推广赚钱
  • 惠州网站建设网站微博推广有用吗
  • windows2008 网站部署关键词搜索引擎优化推广
  • 做网站的那些事十大跨境电商erp排名
  • 软件测试的目的是优化网站的方法有哪些
  • 泰安招聘齐鲁人才网关键词优化技巧
  • 电商网站如何做多语言架构网络热词2023流行语及解释
  • shopify可以做企业网站嘛微信朋友圈广告30元 1000次
  • 乡镇政府关于加强政务网站建设seo关键词优化排名外包
  • 网站后台扁平化设计北京百度推广电话
  • wordpress加密版权广东seo点击排名软件哪里好
  • 个人网站变现国内搜索引擎排名第一的是
  • 网站设计制作 建网站宁波seo推广公司排名
  • wordpress无法用ftp汕头seo优化培训
  • 网站空间免费央视新闻最新消息今天
  • 秦皇岛做网站制作网站建设入门
  • 党建网站建设可行性分析网络软文怎么写
  • 品牌型网站页面设计漂亮的网站
  • 有没有可以做游戏的网站2021年网络营销案例
  • 兰州网站订制百度热词搜索指数
  • 静态网站分页神童预言新冠2023结束
  • 网站建设管理的规章制度苏州首页排名关键词优化