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

今天讲讲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的页表的指针，这个页表完成对虚拟地址到物理地址的映射，<虚拟地址的索引，实际的物理地址的索引>，这个索引是以一个物理页的大小为单位的。未完待续。。。。。。