OS
文章平均质量分 76
不会写代码的工科狗
大学学生
展开
-
操作系统算法总结(作业分配和页面替换)
OS算法总结1. 分区分配操作(为作业分配寻找空白块)文章目录OS算法总结1. 分区分配操作(为作业分配寻找空白块)1.1 首次适应算法1.2 下次适应算法1.3 最佳适应算法1.4 最坏适应算法1.5 快速适应算法1.6 伙伴系统2. 页面置换策略2.1 最优置换2.2 先进先出2.3 改进版先进先出 second chance2.4 改进版second chance- clock(NRU)2.5 最近最少使用(LRU)2.6 老化算法(AGING)1.1 首次适应算法首次适应算法(First原创 2021-05-05 17:19:27 · 397 阅读 · 0 评论 -
PV操作详解(附详细例题解析和总结)
PV操作详解写在前面:本文主要讲解PV操作与信息量结合,实现进程的同步与互斥文章目录PV操作详解1. PV操作定义2. 信号量的应用3. 经典问题分析3.1 课上例题3.2 课下习题分析4. 补充1. PV操作定义信号量是一类特殊的变量,程序对其访问都是原子 操作,且只允许对它进行P(信号变量)和V(信号变量) 操作。• 二元信号量:取值仅为“0”或“1”,主要用作实现互斥;• 一般信号量:初值为可用物理资源的总数,用于进程间的协作同步问题一个信号量可能被初始化为一个非负整数.semWa原创 2021-05-04 17:06:01 · 67032 阅读 · 17 评论 -
页目录项自映射分析与解题
自映射分析与解题自映射的分析原理图 (未产生自映射的版本) (产生了自映射的版本)注意: 自映射的基本条件为:页表项的数目(页表块/页表项大小)== 物理块个数(物理内存/物理块大小)。同时还得保证页表连续存储,如果采用非自映射的多级页表机制,那么不必要求页表存储连续,在一定程度上比自映射更具有灵活性。自映射的解题解析:页表基址: 4M对齐这要求很合理原创 2021-05-04 10:45:56 · 959 阅读 · 0 评论