操作系统概论:第三章 进程调度与死锁
haoteby 2025-01-11 13:23 3 浏览
进程调度的功能是按照某种策略或算法从就绪态进程中为当前空闲的 cPU 选择在其上运行的新进程。
选择调度方式和算法的若干准则：
1 ）周转时间短
周转时间是指从作业被提交给系统开始，到作业完成为止系统的平均周转时间丁等于 N 各作业的周转时间之和除以 n T = ( tl + tZ + t3 ＋ … ＋ tn ) / n 作业的周转时间 T 与系统为它提供的服务时间 TS 之比为 W = T/TS，被称为带权周转时间，那么 n 个作业的平均带权周转时间为: T = ( t1 / ts1 + t2 /ts2+......+tn / t sn ) / n 服务时间 TS 是一个作业在 CpU 上执行的总时间 .
2 ）响应时间快响应时间是指从用户提文一个请求开始直至系统首次产生响应的时间为止的一段时间
3 ）截止时间的保证截止时间是指某个任务必须开始执行的最迟时间，或必须完成的最迟时间
4 ）系统吞吐量高
5 ）处理机利用率好．
调度算法；
1 ）先来先服务（FCFS ）从就绪列的队首选择最先到达就绪队列的进程， FCFS 适合长进程，不利于短进程，适合 CpO 萦忙性进程，不适合 10 铁忙性进程。
2 ）短进程优先调度算法（ SPF）短进程优先算法能有效降低进程的平均等待时间，提高系统的吞吐，
3 ）优先调度算法（ PSL ）类型：非抢占式优先权调度算法、抢占式优先权调度算法奋优先权的类型；静态优先权和动态优先权
4 ）时间片轮转调度算法（ RR )
时间片大小的确定考虑的因素：
1.系统对响应时间的要求，晌应时间越短，时间片取值应该越小。
2.就绪队列中进程的数目。
3.系统的处理能力
5 ）多级队列调度不同的队列优先权不同，调度算法也可能不同。
6 ）多级反馈队列调度队列优先权越高，时间片越短，时间片通常成倍增长
实时系统中的调度：
基本条件
1）提供必要的调度信息
2 ）系统处理能力强
3 ）采用抢占式调度机制
4 ）具有快速切换机制
常用的调度算法： 1 ）最早截至时间优先（EDF） 2 ）最低松弛度优先（ LLF )
多处理器调度：多处理器系统的类型：紧密耦合、松弛耦合、对称处理器系统、非对称处理器系统
进程调度方式： 1 ）自调度 2 ）成组调度 3 ）专用处理器分配
自调度：采用自调度的系统中有一个公共的就绪队列，任何一个空闲的处理器都可以从该就绪队列中选择一个进程或者一个线程运行。
在多处理器环境下， FCFS 是较好的自调度算法
自调度优点: 1）易移植 2 ）有利于提高 CpU 的利用率
自调度缺点: 1）瓶颈问题 2 ）低效性 3 ）程序切换频繁．
死锁：死锁是由多个进程竞争共享资源而引起的进程不能向前推进的臼死状态
产生死锁的原因：竞争死锁资源且分配资源的顺序不当
产生死锁的必要条件: 1）互斥 2 ）请求保持 3 ）不剥夺 4 ）环路等待
S 为死锁的充分条件是：当且仅当 S 状态的资源分配图是不可完全简化的
处理死锁的方法：预防死锁、避免死锁、检测并解除死锁和忽略死锁。
死锁的避免：资源分配的状态分为安全状态和不安全状态，不安全状态不一定产生死锁，但是系统进入安全状态以后，就可以避免死梢的产生，所以避免死锁的实质在于使系统处于安全状态。
银行家算法：
基本思想：一个进程提出资源请求后，系统进行资源的试分配。然后检测此次分配是否处于安全状态，若安全则按分配方案分配资源，否则不分配资源。
试分配过程：
相关推荐
- 用户界面干货盘点
-
为了解决大家找资源难的问题，EVGET特别开辟每周盘点用户界面干货的专栏，一网打尽热门的界面资讯、Demo示例、版本升级及下载、移动Web开发，以及各种UI神器推荐。更多资源及工具也可以在用户界面专题...
- 不仅仅是创意，26款科技小玩意
-
新科技不断在卖场出现，总是吸引着消费者的眼球。许多很棒的科技小玩意儿被发明，手机、平板、手提电脑、游戏主机、甚至是3D打印都适用。现在的初创公司已经发正在让21世纪打破各种科技壁垒障碍。本文收集26...
- FastReport.Net报表设计器如何连接到SQLCe
-
MicrosoftSQLServerCompactEdition是一个简单的本地关系数据库，不需要安装，并且已与数据库文件建立连接。您不需要管理员权限即可使用基础功能。您也只能“密码”基础功能...
- 2015年最值得关注的8款用户界面新品
-
软件界面开发解决方案这一块一直以来是慧都控件(EVGET)的强项，我们有400多款用户界面产品，250多款图表报表产品，此外还提供专业的软件界面定制开发服务，其中DevExpress定制开发、甘特图定...
- 小贴士:安装TBarCode office的注意事项和相关资源
-
TBarCodeoffice是一款适用于MicrosoftWord2007、2010等版本，具有强大功能的条码插件。在这里我们介绍一下安装TBarCodeoffice的注意事项和相关资源。安装...
- 初学者不容错过的修复Bug小技巧
-
Bug的发生，我想这是每个开发人员几乎每天都要面对的问题，包括历史上非常有名的编程人员，他们依旧要面对Bug。成为一个熟练的程序员并不意味着永远不会犯错误，而是擅于发现错误并能很好地修正错误。当你刚开...
- 【推荐】一款基于 .NET 开源的支持多厂区、多项目级的MOM/MES系统
-
如果您对源码&技术感兴趣，请点赞+收藏+转发+关注，大家的支持是我分享最大的动力！！！项目介绍tmom是一款基于.NET开源、通用的生产制造系统，支持多厂区/多项目级的MOM/MES系统，计划排程...
- 你不可不知的10个Github功能
-
Github让全世界的开发人员、设计人员可以在一起工作交流。Github不仅提供大量开源项目、编程语言代码，他也发布过Windows和OSX桌面应用，可以让我们在工作中无缝集成Github。...
- Fastreport.Net用户手册(十四):文本编辑
-
编辑对象的文本，只需双击文本内容，然后会弹出一个文本编辑器。在编辑器右方有一个可以添加至文本中的数据树组件。可以通过鼠标拖拽该组件到需要的地方。在文本中嵌入该组件的另一个方法是双击该组件，然后该组件将...
- 火狐浏览器开发者专版上手体验
-
当Mozilla宣布FirefoxDeveloperEdition，我想不少开发者都很高兴，因为第一个大型开发者专用浏览器诞生了。既然是开发者专用版，那么和普通版本肯定是不一样的。早已经迫不及待...
- FastReport.Net 2015.3.3 优化了报表解析器
-
FastReport.Net2015.3.3于近日正式发布。点击FastReport.Net2015.3.3下载试用FastReport.Net最新版本。[Core][Exports]重写保存在...
- 改变上网体验:10个超赞的Google Chrome扩展
-
你使用谷歌浏览器浏览网页吗？其实，全世界数以百万的用户都喜欢使用GoogleChrome浏览网页，这也促使其成为全球使用量第二大的Web浏览器。GoogleChrome浏览器具有快速、干净的页面，...
- 如何在 FastReport Online Designer 中处理报表的 5 个函数
-
FastReports产品的时代并没有停滞不前。每个月都会添加新的函数和对象，并改进和优化当前的代码。FastReportOnlineDesigner...
- Winform应用界面开发技术特点图解
-
整理一下自己之前的Winform开发要点，以图文的方式展示一些关键性的技术特点，总结一下。...
- 跨平台的可视化Web报表设计器-FastReport Online Designer
-
好消息！FastReportOnlineDesigner现在作为一个独立的应用程序发布啦！此前作为FastReport.Net的专业版的一部分的在线设计测试版，现在可以单独或作为FastRepor...