什么是程序运行时的时间局部性和空间局部性?实现虚拟存储器需要那几个关键技术?在请求分页系统中,页表应包括那些数据项?每项的作用是什么?在请求分页系统中,产生抖动的原因是什么?利用哪几种方法来防止抖动?。

时间局部性指的是程序在一段时间内对某些数据的重复访问，而空间局部性指的是程序在某个时间点访问的数据在内存中的附近位置也很可能会被访问到。实现虚拟存储器需要的关键技术包括地址映射、页面置换、页面调度、抖动控制等。在请求分页系统中，页表应包括页面号、装入位置、读写许可位、修改位等数据项。其中页面号用于指示页表项所对应的页面号，装入位置表示该页面在内存中的位置，读写许可位用于表示该页面是否可以读写，修改位则用于表示该页面是否被修改过。产生抖动的原因是内存中可用页面数不足以满足系统所需，导致频繁地进行页面调度。防止抖动的方法包括增加物理内存、加大页面大小、使用工作集算法等。