操作系统---(38)关于页面调入和页面访问时间的讨论

1. 页面什么时候调入

在调页过程中有两个页面调入策略:一个是‘随用随调”策略,另- -个是“预调页”策略。

• 随用随调"策略：发生缺页中断时，缺哪页便调入哪页。
• 预调页"策略:使用第1页，发生缺页中断，在调入第1页时连同第2、3… 一起调入。

预调页策略的优点：
一次读多个连续的页面， 可以减少磁头移动的时间,对系统效率提高有很大好处。当发现缺页已在内存时，当前进程不必让出控制权,仅仅将缺页转移到用户区，修改页表后就可继续运行。

进程的页面有可能处在什么位置？

2. 缺页从哪儿调入？

• 从磁盘交换区中调入缺页
• 从磁盘文件区中调入缺页
• 从磁盘缓冲区中调入缺页

3. 缺页调入需要多长时间？

• 从磁盘交换区中调入缺页
  1. 调入时间主要是读磁盘扇区的时间，由磁盘寻道时间、盘片旋转延迟时间和数据传送时间3部分组成(设备管理部分详细涉及)通常，调入时间约为数百μ s至数十ms
  2. 通常，调入时间约为数百μ s至数十ms
• 从磁盘文件区中调入缺页
  1. 对文件区的访问需要检索文件目录，找到文件的外存地址后再读磁盘扇区(文件管理部分详细涉及)。
  2. 其调入时间将数倍于从磁盘交换区中调入缺页的耗时，几十甚至几百毫秒。
• 从磁盘缓冲区中调入缺页
  1. 口系统允许采用“提前读"的访问策略时，用户程序运行中产生的缺页有可能已经驻留在内存的磁盘缓冲区内。
  2. 口从该缓冲区内调入缺页的时间大体为数百ns

4.进程执行过程中要访问的页面有几种情况？

进程要访问的页面有两种情况

5.访问页面需要多长时间？

系统的有效时间T的估算

1. 基本分页存储管理中的有效访存时间
   在基本分页存储管理中，所有页面已在内存
   设t为访问一次快存的时间，t为访问- -次内存的时间，P命中是访问快表命中率，则有效访存时间是
   t=(1- P命中) x (t1+2t2) +p命中x(t1+t2)
2. 在请求分页存储管理中，页面分两种情况计算
   请求分页管理中不缺页时的有效访存时间:
   在请求分页存储管理中，不发生缺页时的这个访存时间t称为一个内存周期为ma。
   ma=t
   =(1-p命中)x(t1+2t1) +p命中x (t1+t2)
   t1为访问一次快存的时间，t2为访问一 次内存的时间，P命中是访问快表命中率
   请求分页综合有效访存时间T的估算：