单选题 虚拟存储管理系统的基础是程序的______原理,其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个原理,Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作集页面都在______内,能够使该进程有效地运行,否则会出现频繁的页面调入调出现象。
单选题
  • A.全局性
  • B.局部性
  • C.时间全局性
  • D.空间全局性
【正确答案】 B
【答案解析】
单选题
  • A.主存储器
  • B.虚拟存储器
  • C.辅助存储器
  • D.U盘
【正确答案】 A
【答案解析】[解析] 本题主要考查程序的局部性理论和Denning的工作集理论。 试题一中的正确答案是B。因为虚拟存储管理系统的基础是程序的局部性理论。这个理论的基本含义是指程序执行时,往往会不均匀地访问内存储器,即有些存储区被频繁访问,有些则少有问津。程序的局部性表现在时间局部性和空间局部性上。时间局部性是指最近被访问的存储单元可能马上又要被访问。例如程序中的循环体、一些计数变量、累加变量、堆栈等都具有时间局部性特点。空间局部性是指马上被访问的存储单元,其相邻或附近单元也可能马上被访问。例如一段顺序执行的程序,数组的顺序处理等都具有空间局部性特点。 试题二中的正确答案为A。根据程序的局部性理论,Denning提出了工作集理论。工作集是指进程运行时被频繁地访问的页面集合。显然,在进程运行时,如果能保证它的工作集页面都在主存储器内,就会大大减少进程的缺页次数,使进程高效地运行;否则将会因某些工作页面不在内存而出现频繁的页面调入调出现象,造成系统性能急剧下降,严重时会出现“抖动”现象。