操作系统概论:第三章 进程调度与死锁
haoteby 2025-01-11 13:23 6 浏览
进程调度的功能是按照某种策略或算法从就绪态进程中为当前空闲的 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 状态的资源分配图是不可完全简化的
处理死锁的方法：预防死锁、避免死锁、检测并解除死锁和忽略死锁。
死锁的避免：资源分配的状态分为安全状态和不安全状态，不安全状态不一定产生死锁，但是系统进入安全状态以后，就可以避免死梢的产生，所以避免死锁的实质在于使系统处于安全状态。
银行家算法：
基本思想：一个进程提出资源请求后，系统进行资源的试分配。然后检测此次分配是否处于安全状态，若安全则按分配方案分配资源，否则不分配资源。
试分配过程：
相关推荐
- Python的RSA操作(私钥与公钥)（python rsa 公钥解密）
-
RSA是1977年由罗纳德·李维斯特（RonRivest）、阿迪·萨莫尔（AdiShamir）和伦纳德·阿德曼（LeonardAdleman）一起提出的。当时他们三人都在麻省理工学院工作。RSA...
- RSA在日益互联的世界网络中安全性能如何?
-
KeyFactor公司（美国一家领先的安全数字身份管理解决方案提供商及网络安全行业权威机构）研究表明，许多物联网设备制造商正在生成不安全的RSA密钥，182个RSA证书里就有一个可能会被破解，由于不正...
- 让频谱分析更高效，澄清RSA使用中的一些误解
-
从事射频应用的研究人员、工程师和技术人员通常都能充分理解频谱分析仪的用途和优点，无论是传统的扫频分析仪(TSA)还是更现代的矢量信号分析仪(VSA)。他们熟练掌握这些重要射频仪器的关键规范和工作...
- 微软公告:Win10/Win11将不再支持短于2048位的RSA密钥证书
-
IT之家3月16日消息，微软近日发布公告，表示即将放弃短于2048位的RSA密钥证书。在公告中微软并未明确弃用时间，对于用户来说，这其实有利于构建更安全的上网环境。IT之家翻译微软公告...
- 目前已知的最强加密算法RSA（rsa加密算法的优点）
-
前面有人让我讲解一下RSA算法，今天我就用我所学的知识讲解一下，首先我们先了解一下RSARSA是一种非对称加密算法，1977年由罗纳德·李维斯特（RonRivest）、阿迪·萨莫尔（AdiSha...
- 韩国 CryptoLab 将在 2025年 RSA 大会发布加密人脸识别解决方案
-
据美通社4月23日报道，韩国同态加密网络安全企业CryptoLab宣布，将于4月24日在2025年RSA大会上，首次发布加密人脸识别（EFR）方案，为生物识别安全难题提供创新解法。当前，人脸识...
- 应对变化!盘点RSA2015十大热门产品
-
4月20日-24日，全球知名信息安全峰会RSAConference2015在美国旧金山召开。作为IT安全领域的权威科技大会，RSA大会不仅会邀请各地区著名安全专家出席与分享，更吸引汇集了全球众多顶...
- RSA 2015主题:变化挑战当今的安全理念
-
1“变化”成为RSA2015主题4月20日-24日，全球知名信息安全峰会RSAConference2015在美国旧金山召开。作为IT安全领域的权威科技大会，RSA大会不仅会邀请各地区著名安全专家出...
- 非对称加密——一文看懂RSA（非对称加密详解）
-
非对称加密----RSA的使用"非对称加密也叫公钥密码:使用公钥加密,使用私钥解密"在对称密码中，由于加密和解密的密钥是相同的，因此必须向接收者配送密钥。用于解密的密钥必须被配送给...
- RSA算法详解（rsa算法图解）
-
什么是RSA前面文章我们讲了AES算法，AES算法是一种是对称加密算法，本文我们来介绍一个十分常用的非对称加密算法RSA。非对称加密算法也叫公钥密码算法，通过生成的公私钥来对明文密文进行加密解密。R...
- 升级SSH后ssh-rsa失效?一文带你轻松解决!
-
背景今天刚给Linux桌面系统完成升级，结果SSH连接突然“罢工”了，还弹出了这个报错信息：...
- 历史回顾RSA大会:25年，十个瞬间（rsa conference）
-
国家安全局、Clipper芯片、苹果对决FBI、禁止ShowGirl——RSA大会都经历过。RSA需要你RSA这个词代表一家密码及安全厂商，也代表着世界上最大的网络安全展会，它今年在旧...
- RSA 加密技术详解（rsa的加密原理是什么）
-
RSA的安全性基于数学难题的理论安全：RSA的安全性主要基于大质数分解和离散对数问题这两个数学难题。在RSA加密算法中，公钥包含一个大整数N，它是两个大质数p和q的乘积。攻击者如果想要破解RSA加密，...
- 「游戏开发」请别再说Unity不如Unreal:Unity室内场景 + 光照练习 3
-
关注“indienova”，挖掘独立游戏的更多乐趣引言上两节慢吞吞的补了很多技术实现的细节，感觉要是把用到的所有技术细节都过一遍可能还需要若干篇文章。所以决定先把整体的流程这篇好玩的写了，以后再慢慢补...
- 再做一个Android!Google发布第二代VR眼镜Cardboard
-
在去年的GoogleI/O上，Google向所有与会者发放了一款名为Cardboard的纸盒版虚拟现实眼镜，相比OculusRift等颇为酷炫的VR头盔，第一代Cardboard着实糙得很。不过，...