虚拟内存管理

    473
    最后修改于

    虚拟内存,借用外存通过调换,拓展可用的内存
    页表项格式
    image.png
    程序加载时物理内存的页框分配
    分配给进程的物理内存是驻留集

    • 固定分配,局部置换。这种情况下物理页框分配:平均分配,按比例分配,优先分配
    • 可变分配,局部置换
    • 可变分配,全局置换

    页面调入内存时机

    • 预调页策略
    • 请求调页策略

    调页来源

    • 系统拥有足够对换区(swap),全放在对换区。
    • 系统对换区不足,不被修改的放在文件区。可能修改的放在对换区。
    • UNIX,未使用的放在文件区域。使用后被淘汰放在对换区。

    调页过程
    请求某页时,如果缺页,触发缺页中断,进入缺页中断处理程序,操作系统将进程阻塞。查找页表获取物理块。如果存在空余空间,调页。否则淘汰某页。对于脏页,需要写回磁盘。换入新页,写入对应页表项存在位为 1。
    置换算法
    OPT、FIFO、LRU、CLOCK
    ** 抖动:** 刚换入就被换出。根本原因是系统内进程太多,平均分得到的进程物理块太少,频繁缺页。
    ** 工作集:** 某段时间间隔内,进程要访问的页面集合。确定一个时间 t,一个工作集窗口,使得工作集囊括其内,以降低缺页率。
    ** 性能影响因素:** 页面大小,分配页数,磁盘写回频率,页面置换算法,程序局部化程度。

    • 🥳0
    • 👍0
    • 💩0
    • 🤩0