操作系统
遇雨钰
这个作者很懒,什么都没留下…
展开
-
2021-05-28
操作系统大题部分 缺页问题:(缺页次数和缺页率) FIFO:存在于物理块中时间最长的页—替换为新页 OPT(最佳置换算法):未来最不可能用到的物理块中----替换为新页。 lRU(最近最少使用):看过去 求物理地址 求页号,看页表,算地址 每页有多少个字节-----页长 逻辑地址 % 页长 = 实际页号 ……页内地址 物理地址 = 实际页号 * 页长 + 页内地址 死锁和安全序列 银行家算法: 含义如下: 答题表格: 第二问: 若第三问还有一个请求资源,按第二问后的资源原创 2021-05-28 17:06:09 · 103 阅读 · 0 评论 -
操作系统2
内存分配 内存碎片 1,外部碎片 2,内部碎片 首次适配算法 首次找到可以分配的空闲内存块(按顺序) 简单,将空闲块按地址排序直到找到可满足的空闲块 回收时需要合并相邻空闲块 容易产生外碎片,不确定性 最优适配算法 避免分割大的空闲块,对外部碎片产生最小化优化 最差适配算法 找一个空间块差值最大的进行插入, 好处:把大块拆分,避免产生过小的碎片 没有最好,要按实际的应用场景 后续内存分配 1,内存重新拷贝将进程的空闲块合并(压缩式碎片管理) 程序运行时挪可能地址变化 开销很大 2,换入,换出(交换式碎片管理原创 2021-05-25 15:25:04 · 55 阅读 · 0 评论