06 2021 档案

页表基础
摘要：页表（含二级页表、倒排页表） 1. 分页机制的基本概念 分页的原因：固定分区会产生内部碎片，动态分区会产生外部碎片，这两种技术在内存上的使用都是低效的。 分页的基本思想：内存被划分成大小相等且固定的块，块相对较小，作为主存的基本单位。每个进程也以同样大小的块为单位进行划分。 这样，进程只有在为最后一 阅读全文
posted @ 2021-06-18 19:39 CoolGin 阅读(3299) 评论(0) 推荐(0) 编辑
算法导论-动态规划原理
摘要：算法导论-动态规划原理 1. 动态规划的概念 动态规划 (dynamic programming) 与分治方法相似，都是通过组合子问题的解来求解原问题（programming 指的是一种表格法，并非编写计算机程序）。 动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题（子问题的求解是递 阅读全文
posted @ 2021-06-08 15:53 CoolGin 阅读(755) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示