![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
Tsuki_L
一个巨菜的菜鸟
展开
-
操作系统中的银行家算法与安全性算法
银行家算法属于避免死锁的一个著名算法,由Dijkstra在1965年为T.H.E系统设计的一种避免死锁产生的算法。这是由于该算法用于银行系统现金贷款的发放而得名。一 系统安全状态指系统能按照某种顺序如<P1,P2,…,Pn>(称为<P1,P2,…,Pn>序列为安全序列),为每个进程分配所需的资源,直至最大需求,使得每个进程都能顺利完成。二 银行家算法描述假设在进程并发执行时,进程i提出请求j类资源k个后,表示为Requesti[j]=k。系统按下述步骤进行安全检查:1)如原创 2020-11-15 22:05:07 · 17655 阅读 · 3 评论 -
基于操作系统中的进程调度算法
OS中的进程调度算法在这里先介绍一下进程调度算法采用最高优先数的调度算法(即把处理机分配给优先数最高的进程)。设计一个有N个进程的进程调度算法每个进程有一个进程控制块(PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为的指定(也可以由随机数产生)。进程的到达时间为进程的输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪W(Wait)、运行R(Run)、或完成F(Finis原创 2020-11-14 09:48:00 · 2786 阅读 · 0 评论