假设某程序的页面访问序列为1 2 3 4 1 2 5 1 2 3 4 5。且开始执行时主存中没有页面,则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是____;在分配给程序的物理块数是4且采用最佳置换算法方式时,缺页次数是____。
虚拟存储器管理系统的基础是程序的局部理论。此理论的基本含义是( )。局部性有两种表现形式,时间局部性和( )
A. 代码的顺序执行
B. 程序执行时对主存的访问时不均匀的
C. 数据的局部性
D. 变量的连续访问
E. 指令的局部性
F. 空间的局部性
局部性有两种表现形式,他们的意义分别是( )和( )
A. 最近被访问的单元,很可能在不久的将来还要被访问
B. 最近被访问的单元,很可能它附近的单元也即将被访问
C. 结构化程序设计,很少出现转义语句
D. 程序中循环语句的执行时间一般很长
E. 程序中使用的数据局部与各子程序
在请求调页系统中有着许多置换算法;选择最先进入内存的页面予以淘汰的算法称为();选择在以后不再使用的页面予以淘汰的算法称为();选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为();选择自某时刻开始以来,访问次数最少的页面予以淘汰的算法称为()
A. FIFO算法
B. OPT算法
C. LRU算法
D. NRU算法
E. LFU算法