12 2021 档案

摘要:银行家算法 银行家算法(Banker's Algorithm)是一个避免死锁(Deadlock)的著名算法,是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础,判断并保证系统的安全运行。 安全状态 如果存在一个由系统中所有进程构成的安全序 阅读全文
posted @ 2021-12-17 08:40 梨花满地 阅读(2254) 评论(0) 推荐(0)
摘要:高优先级调度算法: ###算法思想 按照优先级(等待时间 + 要求服务时间) / 要求服务时间进行排序,总是运行优先级最高的进程不可抢占,只有当前进程运行完了才考虑其他进程的运行。 优缺点 综合考虑了等待时间换运行时间(要求时间),等待时间相同时,要求服务时间短的优先(SJF的优点);要求服务时间相 阅读全文
posted @ 2021-12-15 16:57 梨花满地 阅读(1135) 评论(5) 推荐(1)
摘要:短进程优先算法: 将进程按照到达时间进行排序,运行的过程中按照最短剩余时间进行可抢占式运行,就是如果有比当前正在运行的进程剩余时间更短的进程,那么就优先运行剩余时间更短的哪一个进程。 #include <iostream> #include <algorithm> #include <cstring 阅读全文
posted @ 2021-12-15 16:47 梨花满地 阅读(2070) 评论(0) 推荐(0)