=750*2000μs=1500000μs，则该程序运行时间为=1500000μs+57000000μs=58.5s。
29、假定占有M块（初始为空）的进程有一个页访问串，这个页访问串的长度为p，其中涉及到q个不同的页号，对于任何页面置换算法，问：（1）缺页中断次数的下届和上届分别是多少？
30、覆盖技术与虚拟存储技术有何本质不同？交换技术与虚拟存储有何不同？
提示：覆盖技术中，覆盖段由用户设计，用户自身对内存的划分要参与操作；虚拟存储技术是由系统提供逻辑空间给用户使用，而用户并不真正了解内存的情况，物理空间的划分和管理由系统完成；交换技术是讲内存中暂时没有运行的进程调出内存，但并没有提供大于实际内存空间的逻辑空间给用户使用，该技术并不是直接面向用户的；虚拟技术可以调出正在运行的进程的内容，它是提供更大的逻辑空间供用户使用，是直接面向用户的。
31、某计算机系统执行一条指令需10ns，一次缺页需额外的20ms，如果每1000000条指令发生一次缺页，则指令平均执行时间为多少？ 32、在某页式虚存管理系统中，假定访问内存的时间是10ms，平均缺页中断处理时间为25ms，平均缺页中断率为5%。试计算在该虚存系统中，平均有效访问时间是多少？
33、请求分页系统必须至少具有三种硬件支持（一定量内存和较大量外存、地址转换机构、缺页中断机构）。
34、实现虚拟存储器的关键技术是（请求调入技术和置换技术）。 35、unix为实现请求分页管理，使用了哪些数据结构？ 答：（1）页表：（2）磁盘块描述表：记录虚页号对应的盘块号。（3）页框数据表：用于描述每个页框。（4）对换使用表：描述对换设备上的每一页的使用情况。
36、虚拟存储系统的基础是程序的局部性理论，此理论的基本含义是（选项:程序执行时对主存的访问是不均匀的；代码的顺序执行；变量的连续访问）；局部性有两种形式：时间局限性和（选项：指令局部性；数据局部性；空间局部性）。它们的意义分别为（选项：最近被访问的单元，很可能在不久的将来还要被访问；最近被访问的单元，很可能它附近的单元也即将被访问；结构化程序设计，很少出现转移语句；程序中循环语句的执行一般时间很长）。根据局部性理论，Denning提出了（选项：Cache结构的思想；工作集理论；LRU算法；） 37、作业在执行中发生缺页中断，经操作系统处理后，应让其执行（）指令。
选择：被中断的前一条；被中断的那一条；被中断的后一条；启动时的第一条。 38、什么是Belady现象？
答：Belady现象是指在使用FIFO置换算法转换时，在进程或作业没有得到它所要求的全部页面的情况下，有时会出现的分配给它的页面数越多，缺页次数反而也越多的现象。 39、名词解释：抖动，工作集。
答：在虚拟存储系统中，由于大量页面的换入换出操作导致CPU利用率急剧下降的现象。工作集是在某段时间间隔里，进程实际要访问的页面的集合。
40、在某页式虚存系统中，假定访问内存的时间是10ns，平均缺页中断处理时间为25ms，平均缺页中断率为5%，试计算在该虚存系统中，平均有效访问时间是多少？ =25ms*5%+10ns*（1-5%）
40、unix系统中的存储管理时采用（A3）方式；对换空间采用（B2）管理方式。 A：（1）请求分页；（2）动态分段；（3）段页式且支持请求调页；（4）段页式且支持请求调段。 B：（1）固定分区；（2）动态分区；（3）分页；（4）分段
29
41、下面的程序设计技术和数据结构，对于请求分页的环境而言，（3，5，6）是好的，（2，7）是坏的。 （1）栈；（2）hash表；（3）顺序检索；（4）二分查找；（5）纯代码；（6）向量操作；（7）间接寻址
42、假定某一页式虚拟存储器，内存的平均访问时间为1μs，辅存的平均访问时间为10ms，试问如果希望虚拟存储器的平均访问时间仅比内存的增加10%，则需要页面失效率是多少？ 答：设页面失效率为f，则虚拟存储器的平均访问时间为： （1-f）*1μs+f*10ms=1+9999*f（μs