超级会员免费看
本文详细介绍了操作系统的内存管理算法，包括Cache置换策略的RAND、FIFO、LRU、LFU，以及进程调度算法的FCFS、SJF、HRRN、RR、优先级调度和多级反馈队列。同时，讲解了动态分区分配算法的First Fit、Best Fit、Worst Fit等。此外，还探讨了页面置换算法的OPT、FIFO、LRU、CLOCK及其优化，以及磁盘调度的FCFS、SSTF、SCAN、C-SCAN等策略，帮助读者深入理解操作系统核心算法。
1.Cache置换策略（Cache中主存块的替换算法） 4种
①随机替换策略 RAND
②先进先出算法 FIFO
③近期最少使用 LRU
④最不经常使用 LFU
2.进程调度算法
可能会导致“饥饿”：短作业优先、优先级调度、多级反馈队列
①先来先服务(FCFS) 调度算法
1.思想：
先到的先上处理机。处理完后下处理机，轮到下一个。非抢占式。
2.优缺点：
①优点：公平，算法简单
②缺点：有利于长作业，不利于短作业
特点：只考虑了等待时间，未考虑执行时间。长进程在前面执行时，会导致其后的短作业的带权周转时间很大。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
