操作系统
关注
分享
扫一扫
计算机操作系统学习过程
平林寒山98
这个作者很懒，什么都没留下…
展开
-
时钟置换算法、Belady异常、抖动等知识点
简单时钟置换：装入页面：当前页面置为一，指针下跳。命中页面：命中页面置为一，指针不动。寻找页面：扫过的页面将一置零，遇到第一个零，装入页面，指针下跳。改进型时钟替换算法：1：找（0，0）2：找（0，1），并将扫描过的访问位置零3：找（0，0）4：找（0，1）...原创 2019-11-20 14:59:20 · 2418 阅读 · 0 评论 -
页式、段式、段页式存储管理和请求页式管理
页式存储：带块表的页式存储：注意： 命中块表1次访存，未命中2次二级页表：段表：注意： 比页表多了段长。命中块表1次访存，未命中2次分段、分页优缺点：段页式存储：先查段表，通过段号确定页表地址。找到页表之后，通过页号确定内存块号地址（页框）因为每个段大小不一样，要判断页号是否越界。然后通过偏移地址在块内找到要找到信息。...原创 2019-11-19 23:39:22 · 3214 阅读 · 0 评论 -
内存管理总结
链接静态链接：链接完再装入装入动态链接：边装边链运行动态链接：边运行边链接（用不到的放外存）装入绝对装入：编译完确定地址后，装入对应的内存地址静态重定位：装入（任意）空闲内存，装入后确定地址，运行期间不能再移动。静态重定位：装入（任意）空闲内存后以逻辑地址保存，运行时再通过重定位确定绝对地址覆盖交换把不用的进程换出外存虚拟存储把进程中不用的页面换出外存单一连续分配: 只...原创 2019-11-19 22:23:17 · 241 阅读 · 0 评论 -
操作系统互斥的七种算法
硬件1.单标记法：设置一个标记turn表示谦让，访问临界资源前，检查是否被谦让，每次访问完，将临界资源谦让出去：//检查while(turn==1);//访问TODO//谦让turn=1;缺陷：若让出后，P1不用，则P0永远不能用。所以只适合P0->P1->P0->P1循环。2.双标记先检查法：双标记指的是flag[2]表示想访问，其中flag[0]=1;...原创 2019-11-19 00:37:54 · 1917 阅读 · 0 评论