操作系统
WY_Matcha
与其浪费时间去期待完美的别人
不如花时间去修炼不完美的自己
展开
-
操作系统-银行家算法(五)
一、银行家算法设是进程的请求向量,如果[j]=K,表示进程需要K个类型的资源。当发出资源请求后,系统按下述步骤进行检查:(1)如果[j]≤Need[i,j],便转向步骤(2);否则认为出错,因为它所需要的资源数已超过它所宣布的最大值。(2)如果[j]≤Available[j],便转向步骤(3);否则,表示尚无足够资源,须等待。(3)系统试探着把资源分配给进程,并修改下面数据结构中的数值:Available[j] = Available[j] -[j];Allocation[i,..原创 2020-07-13 22:19:37 · 1339 阅读 · 0 评论 -
操作系统-作业与作业调度(四)
一、先来先服务(FCFS)调度算法二、短作业优先(SJF)调度算法三、优先级(PSA)调度算法四、高响应比优先调度算法五、举例说明一、先来先服务(FCFS)调度算法先来先服务(first-come first-served,FCFS)是最简单的调度算法,该算法既可用于作业调度,也可用于进程调度。当在作业调度中采用该算法时,系统将按照作业到达的先后次序来进行调度,或者说它是优先考虑在系统中等待时间最长的作业,而不管该作业所需执行时间的长短,从后备作业队列中选择几个最先进入该队列的作业,原创 2020-06-30 16:09:27 · 1417 阅读 · 0 评论 -
操作系统-PV原语(三)
一、哲学家进餐问题由Dijkstra提出并解决的哲学家进餐问题(The Dinning Philosophers Problem)是典型的同步问题。该问题是描述有五个哲学家共用一张圆桌,分别坐在周围的五张椅子上,在圆桌上有五个碗和五只筷子,他们的生活方式是交替地进行思考和进餐。平时,一个哲学家进行思考,饥饿时便试图取用其左右最靠近他的筷子,只有在他拿到两只筷子时才能进餐。进餐毕,放下筷子继续思考。1.利用记录型信号量解决哲学家解决问题经分析可知,放在桌子上的筷子是临界资源,在一段时间内只允许原创 2020-06-29 21:12:07 · 2924 阅读 · 0 评论 -
操作系统-磁盘调度算法(二)
一、早期的磁盘调度算法二、基于扫描的磁盘调度算法三、举例说明一、早期的磁盘调度算法1.先来先服务(FCFS)最简单的磁盘调度算法,它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单,且每个进程的请求都能依次地得到处理,不会出现某一进程的请求长期得不到满足的情况。但此算法由于未对寻道进行优化,致使平均寻道时间可能较长。2.最短寻道时间优先(SSTF)该算法选择这样的进程,其要求访问的磁道与当前磁头所在的磁道距离最近,以使每次的寻道时间最短,但这种算法不能保证平均寻道原创 2020-06-28 22:30:22 · 1188 阅读 · 0 评论 -
操作系统-页面置换算法(一)
最佳置换算法是一种理想化的算法,它具有最好的性能,但实际上是无法实现的。通常使用最佳置换算法作为标准,来评价其它算法的优劣。先进先出置换算法是最直观的算法,由于与通常页面的使用规律不符,可能是性能最差的算法,故实际应用极少。一、最佳(Optional)置换算法最佳置换算法是由Belady于1966年提出的一种理论上的算法,其所选择的被淘汰页面将是以后永不使用的,或许是在最长(未来)时间内不再被访问的页面。采用最佳页面置换算法可保证获得最低的缺页率。但由于人们目前还无法预知,一个进程在内存中的.原创 2020-06-27 23:24:32 · 2159 阅读 · 0 评论