操作系统
文章平均质量分 85
Selcouther
路漫漫其修远兮
展开
-
操作系统经典题型:死锁避免之银行家算法、连续分配管理方式之动态分区分配、页面置换算法
文章目录银行家算法动态分区匹配算法1、 首次适应算法FF2、 下次适应算法NF3、 最佳适应算法BF4、 最差适应算法WF页面置换算法1、 最佳置换算法OPT2、 先进先出算法FIFO3、 最近最少适用算法LRU银行家算法动态分区匹配算法1、 首次适应算法FF2、 下次适应算法NF3、 最佳适应算法BF4、 最差适应算法WF页面置换算法1、 最佳置换算法OPT2、 先进先出算法FIFO3、 最近最少适用算法LRU...原创 2022-01-07 14:15:37 · 3273 阅读 · 1 评论 -
操作系统经典题型——死锁避免之银行家算法
文章目录银行家算法用途数据结构算法描述例题说明银行家算法用途银行家算法用于避免死锁,是最著名的死锁避免算法竞争资源和进程推进顺序不恰当会导致死锁所谓死锁,是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,都将无法再向前推进产生死锁的必要条件:互斥:进程要求对所分配的资源进行排它性控制,即在一段时间内某资源仅为一进程所占用请求和保持:当进程因请求资源而阻塞时,对已获得的资源保持不放不剥夺:进程已获得的资源在未使用完之前,不能剥夺,只能在使用完时原创 2022-01-07 13:05:46 · 2057 阅读 · 1 评论