CSDN博客

img collide

读书笔记之-unix操作系统设计---Demand Paging

发表于2004/9/21 10:18:00  3392人阅读

分类: unix操作系统设计与实现相关

今天讲讲Demand Paging,以前的UNIX操作系统在PDP-11上使用的是Swapping,而不是Demand Paging,这是因为Demang Paging需要硬件的支持(restartable instructions )和操作系统的支持。现在的操作系统,如bsd unix使用的是Demand Paging,原理是程序访问的局部性,因此经常访问的页面组成一个集合,叫做工作集,(working set)。 Demand Paging需要的数据结构包括1)page table entries,2)disk block descriptors,3)page frame data table,4)swap-use table。 page frame data table是操作系统初始化时分配的全局的用于管理物理页面的数据结构,它使用hash list和free list,类似于文件系统中的buffer cache。 进程的context中包含per process region talbe,其中的每个entry对应一个region(如bss region,data region,stack region,shared region等等),每个entry包含此region在整个虚拟地址空间中的起始位置和大小,以及region的属性,如是可写的还是read-only(如text region是read-only的),以及一个指向这个region的页表的指针,这个页表完成对虚拟地址到物理地址的映射,<虚拟地址的索引,实际的物理地址的索引>,这个索引是以一个物理页的大小为单位的。未完待续。。。。。。
0 0

相关博文

我的热门文章

img
取 消
img