操作系统虚拟存储器.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 此外，提高磁 盘I/O的速度，对改善请求分页系统的性能至关重要。为此， 应选用高速磁盘和高速磁盘接口。 * 缺页率与进程所分得的物理块数目有密切关系。下图说 明了的缺页率与进程分得的物理块数目N之间的关系曲线。从 图中可以看出，缺页率随着所分得的物理块数目的减少而递增 ，并在所分到的物理块数目较少处，出现一个拐点。在拐点上 限以左时，随着分到的物理块数目的增加，缺页率明显地减少 ；而过了拐点，在下限以右时，随着分到的物理块数目的增加 ，却对缺页率的改善并不明显。所以，为进程分配的物理块数 ，应取在该曲线的拐点左右。 * 缺页率与进程所分得的物理块数目有密切关系。下图说 明了的缺页率与进程分得的物理块数目N之间的关系曲线。从 图中可以看出，缺页率随着所分得的物理块数目的减少而递增 ，并在所分到的物理块数目较少处，出现一个拐点。在拐点上 限以左时，随着分到的物理块数目的增加，缺页率明显地减少 ；而过了拐点，在下限以右时，随着分到的物理块数目的增加 ，却对缺页率的改善并不明显。所以，为进程分配的物理块数 ，应取在该曲线的拐点左右。 * * 缺页的时间＝处理缺页时间 * * * * * * * * * * * * * * * * 华北电力大学计算机系 什么叫虚拟存贮器?试述虚拟存贮器的实现原理和它的物质基础。 在请求分页内存管理的页表表项中，其中状态位供﹎﹎A﹎﹎时参考；修改位供﹎﹎B﹎﹎时参考；访问位供﹎﹎C﹎﹎时参考；外存始址供﹎﹎D﹎﹎时参考。 A，B，C，D：（l）分配页面；（2）置换算法；（3）程序访问；（4）换出页面；（5）调入页面。 在请求调页系统中，凡未装入过内存的页都应从﹎﹎A﹎﹎调入；已运行过的页主要是从﹎﹎B﹎﹎调入，有时也可以从﹎﹎C﹎﹎调入。 A，B，C：（1）系统区；（2）文件区；（3）对换区；（4）页面缓冲池。 详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的过程。 习题 华北电力大学计算机系 在请求调页系统中有着多种置换算法：（1）选择最先进入内存的页面予以淘汰的算法称为 ﹎﹎A﹎﹎；（2）选择在以后不再使用的页面予以淘汰的算法称为﹎﹎B﹎﹎；（3）选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为﹎﹎C﹎﹎；（4）选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为﹎﹎D﹎﹎。 　A，B，C，D：（1）FIFO算法；（2）OPT算法；（3）LRU算法；（4）NRU算法；（5）LFU算法。 在一个请求分页系统中，采用 FIFO页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2， l，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数分别为﹎﹎A﹎﹎和﹎﹎B﹎﹎，缺页率分别为A/C和B/C，其中﹎﹎C﹎﹎为访问次数。比较所得的结果为﹎﹎D﹎﹎。 A，B，C，D：见6题 习题 华北电力大学计算机系 在一个请求分页系统中，采用 LRU页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2， l，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数﹎﹎A﹎﹎和﹎﹎B﹎﹎，缺页率分别为A/C和B/C，其中﹎﹎C﹎﹎为访问次数。比较所得的结果为﹎﹎D﹎﹎。 A，B，C：（1）7；（2）8；（3）9；（4）10；(5)11；(6)12；(7)13。 D: (1) 正常现象，即存储块增加，缺页次数减少； (2) 存在奇异现象，即存储块增加，缺页次数反而增加； (3) 存储块增加，缺页次数不变。 试述WindowsNT页面置换算法-页面缓冲算法的原理和特点。 习题 华北电力大学计算机系 静态链接是程序在﹎﹎A﹎﹎时进行的，而动态链接是程序在﹎﹎B﹎﹎时进行的。 A、B：（1）编译；（2）装入；（3）调用；（4）紧凑。 巳知一个有快表的请求分页系统,内存读写周期为Tr(1us)内外存之间传送一个页面的时间Tt(5ms),快表的命中率为p (80%),页面失效率为f (10%)。计算快表命中时存取时间为﹎﹎A﹎﹎，快表不命中、内存中页表查到时存取时间为﹎﹎B﹎﹎，页面失效时存取时间为﹎﹎C﹎﹎。求系统和内存有效存取周期EAT(平均存取时间)。 A、B，C：（1）1μs；（2）2μs；（3）3μs；（4）500μs；(5) 501μs；(6)5ms。 习题 * * * * * * * * * * * * * * * * * * * * * * * * * * * *