Bootstrap

计算机四级嵌入式·操作系统知识点总结(一)

  1. 页式存储管理方案:页号是地址的高位部分,页内地址是地址的低位部分。
  2. 页式存储管理方案中的快表放在缓存Cache中。
  3. 在页式存储管理方案中,用户使用连续的逻辑地址。
  4. 在虚拟页式存储管理系统中,有效位决定是否产生缺页中断,有效位称为驻留位、存在位、中断位。
    1. 修改位表示该页在内存中是否被修改过。
    2. 保护位表示是否能有读/写/执行权限。
    3. 禁止位表示采用内存映射I/O的机器中需要的位。
    4. 访问位和修改位可以用来决定置换哪个页面。
  5. “抖动“现象:由不合理的页面置换算法导致。刚被替换出去的页立即又要被访问,由于无空闲内存又要替换另一页面,但是这一页又是即将被访问的页面。
  6. LRU:Least Recently Used最少使用页面置换算法,首先置换近期最长时间以来没被访问过的页面,重点关注访问位为0的页面。
  7. 如果程序运行时,对数组A的访问是按行优先的方式,一行128个整数是占用连续的内存空间的,所以可以直接将一行数据存放在内存页中,接下来遍历这一行时,数据都在内存页中,当访问下一行时,才需要将上一行的数据置换出去,所以是每访问新一行才产生一次缺页中断。
  8. 计算缺页率时,当页面为空,页号首次进入也算一次缺页中断。
  9. 虚拟页式存储管理系统,磁盘有两个分区
    1. 用于存放文件的文件区,与进程有关的页面都放在文件区。
    2. 用于存放对换页面的对换区
  10. 采用工作集算法预防内存换页时出现抖动。
  11. 局部性原理:
    ;