操作系统->处理机调度与死锁
文章平均质量分 82
处理机调度与死锁
-Hello_狂奔的蜗牛
Fly!!!
展开
-
什么是死锁?如何避免死锁?
什么是死锁?死锁的定义:一组互相竞争资源的线程因互相等待,导致“永久”阻塞的现象。死锁的四个条件。1.互斥条件。共享资源X和Y只能被一个线程享用。2.请求和保持条件。进程T1已经取得了共享资源X,在等待共享资源Y的时候,不释放共享资源X。3.不可抢占条件。其他进程不能抢占当前进程T1的占有的资源。4.循环等待。线程T1等待线程T2占有的资源,线程T2等待线程T1占有的资源。为何会产生死锁考虑具体问题,如果账号A转账号B100元,此时账号C也找账号A如何避免死锁?1.破坏互斥条件,资源X原创 2020-05-16 09:42:31 · 539 阅读 · 0 评论 -
死锁
死锁的定义定义:在一组进程发生死锁的情况下,这组死锁进程中的每一个进程,都在等待另一个死锁进程所占有的资源,或者说每个进程所等待的事件是该组中其他进程释放所占有的资源。如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件,那么改组进程是死锁的(Deadlock).产生死锁的必要条件互斥条件。在一段时间内,某资源只能被一个进程占用。 请求和保持条件。进程已经保持了至少一个资源,但原创 2017-03-28 10:49:29 · 227 阅读 · 0 评论 -
处理机调度
<计算机操作系统>中谈及:在多到程序环境下,内存中存在着多个进程,其数目往往多于处理机数目。所以这就要求系统能够与按照某种算法,动态第将处理机分配给处于就绪状态的一个进程,使之执行。 分配处理机的任务是由处理机调度程序完成的。 对于大型系统运行时的性能,如系统吞吐量,资源利用率,作业周转时间,或响应的及时性等,在很大程度上都取决于处理机调度性能的好坏。所以,处理调度便成为了OS中重要的部分.处理原创 2017-03-20 20:12:28 · 506 阅读 · 0 评论 -
银行家算法
在避免死锁中,最重要的就是银行家算法了。银行家算法中的数据结构为了实现银行家算法,必须设置以下四个数据结构: (1)可利用资源向量Available:其初始值是系统中所配置的该类全部可用资源的数目。 (2)最大需求矩阵Max:它定义了系统中n个进程中的每一个进程对m类资源的最大需求。 (3)分配矩阵Allocation:它定义了系统中每一类资源当前已分配给每一个进程的资源数。 (4)需求矩阵原创 2017-04-18 10:36:26 · 28930 阅读 · 18 评论 -
《操作系统》 先来先服务FCFS和短作业优先SJF进程调度算法相关计算及实验
操作系统系列 学习至此,发现很多学了但很久没用的知识,久而久之,慢慢遗忘。等哪天还需要的话,却发现已经忘得差不多了,即使整理了文档(word等),还是得从头再学一遍。读研第一学期,发现很多东西都可以从博客上学习到,也有不少博主呕心沥血整理了挺多有用的博文。于是,本人借此契机,也慢慢开始整理一些博文,不断改进完善中。整理博文(IT)有如下目的:首要目的:记录“求学生涯”的所学所悟,不断修改,不断更...转载 2018-05-17 20:54:24 · 4560 阅读 · 2 评论