3.虚拟存贮器有那些特征?其中最本质的特征是什么? a.虚拟存储器具有离散性,多次性,对换性和虚拟性的特征; b.其中最本质的特征是离散性,在此基础上又形成了多次性和对换性,所表现出来的 最重要的特征是 虚拟性 4.实现虚拟存储器要那些硬件支持? a.对于为实现请求分页存储管理方式的系统,除了需要一台具有一定容量的内存及外 存的计算机外,还 需要有页表机制,缺页中断机构以及地址变换机构 b.对于为实现请求分段存储管理方式的系统,除了需要一台具有一定容量的内存及外 存的计算机外,还 需要有段表机制,缺段中断机构以及地址变换机构 5.在实现虚拟存储器时的几个关键技术是什么? (有待讨论) 6.在请求分页系统中,页表应包括那些数据项?每项的作用是什么? (同第一题) 7.在请求分页系统中,应从何处将所需页面调入内存? a.在进行地址变换时,首先去检索快表,试图从中找出所要访问的页,若找到,便修 改页表项中的访问 -位,对于写指令,还须将修改位置1,然后利用页表项中给出的物理块号和页内地 址,形成物理地址; b.如果在快表中未找到该页的页表项,则应再到内存中去查找页表,再从找到的页表 项中的状态位来 了解该页是否已调入内存,如果该页已调入内存,应将此页的页表项写入快表,当 快表已满时,应先 调出按某种算法所确定的页的页表项,然后再写入该页的页表项 C.如果该页尚未调入内存,这时便应产生缺页中断,请求OS从外存中把该页调入内 存 d.外存分为文件区和对换区,若系统有足够的对换区空间,可在进程运行前,将与该 进程有关的文件 拷贝到对换区,需要时从对换区调入; e.若系统缺少足够的对换区空间,则凡是不会被修改的文件,可直接从文件区调入 需换出时可不必 写入外存,但对于可能被修改的部分,在将它们换出时,便须调到对换区,以后需 要时再从对换区 调入 8.在请求分页系统中,常采用哪几种页面置换算法? a.最佳置换算法
3. 虚拟存贮器有那些特征? 其中最本质的特征是什么? a. 虚拟存储器具有离散性，多次性，对换性和虚拟性的特征； b. 其中最本质的特征是离散性，在此基础上又形成了多次性和对换性，所表现出来的 最重要的特征是 ---虚拟性. 4. 实现虚拟存储器要那些硬件支持? a. 对于为实现请求分页存储管理方式的系统，除了需要一台具有一定容量的内存及外 存的计算机外，还 ---需要有页表机制，缺页中断机构以及地址变换机构； b. 对于为实现请求分段存储管理方式的系统，除了需要一台具有一定容量的内存及外 存的计算机外，还 ---需要有段表机制，缺段中断机构以及地址变换机构； 5. 在实现虚拟存储器时的几个关键技术是什么? (有待讨论) 6. 在请求分页系统中，页表应包括那些数据项?每项的作用是什么? (同第一题) 7. 在请求分页系统中，应从何处将所需页面调入内存? a. 在进行地址变换时，首先去检索快表，试图从中找出所要访问的页，若找到，便修 改页表项中的访问 ---位，对于写指令，还须将修改位置 1，然后利用页表项中给出的物理块号和页内地 址，形成物理地址； b. 如果在快表中未找到该页的页表项，则应再到内存中去查找页表，再从找到的页表 项中的状态位来 ---了解该页是否已调入内存，如果该页已调入内存，应将此页的页表项写入快表，当 快表已满时，应先 ---调出按某种算法所确定的页的页表项，然后再写入该页的页表项； c. 如果该页尚未调入内存，这时便应产生缺页中断，请求 OS 从外存中把该页调入内 存; d. 外存分为文件区和对换区，若系统有足够的对换区空间，可在进程运行前，将与该 进程有关的文件 ---拷贝到对换区，需要时从对换区调入； e. 若系统缺少足够的对换区空间，则凡是不会被修改的文件，可直接从文件区调入， 需换出时可不必 ---写入外存，但对于可能被修改的部分，在将它们换出时，便须调到对换区，以后需 要时再从对换区 ---调入. 8. 在请求分页系统中，常采用哪几种页面置换算法? a. 最佳置换算法；
b.先进先出算法; C.最近最久未使用LRU置换算法; d. Clock置换算法 e.此外,还有最少使用置换算法和页面缓冲算法 9.某虚拟存储器的用户空间共有32个页面,每页1KB,主存16KB.假定某时刻 为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚拟地址 -0A5C和093C变换为物理地址 a.将0A5C变换为2进制为:0000,1010,0101,1100,由于页面大小为1KB约为 2的10次方,所以0A5C的页号 为2,对应的物理块号为:4所以虚拟地址0A5C的物理地址为125C b.将093C变换为2进制为:0000,1001,0011,1100,页号也为2,对应的物理 块号也为4,此时虚拟地址 093C的物理地址为113C 10在请求分页系统中,通常采用那种页面分配方式?为什么? a.在请求分页系统中,有固定和可变分配两种分配方式; b.采用固定分配方式是基于进程的类型(交互型)或根据程序员,系统管理员的建议, 为每个进程分配 固定页数的内存空间,在整个运行期间不再改变 C.采用可变分配方式有全局置换和局部置换两种,前者易于实现,后者效率高. 11在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向 为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数M分 别 为3和4时,试计算访问过程中所发生的缺页次数和缺页率?比较所得结果? a.当分配给该作业的物理块数M为3时,所发生的缺页率为7,缺页率为:7/12 0.583: b.当分配给该作业的物理块数M为4时,所发生的缺页率为4,缺页率为:4/12= 0.333 12在置换算法中,LRU和LFU哪个更常用?为什么? a.LRU与LFU置换算法的页面的访问图完全相同,即使用的硬件是相同的 b.但是LFU并不能真正访问反映出页面的使用情况 13实现LRU算法所需的硬件支持是什么? a.寄存器,用于记录某进程在内存中各页的使用情况 b.栈,用于保存当前使用的各个页面的页面号 14试说明改进型 Clock置换算法的基本原理 a.因为对于修改过的页面在换出时所付出的开销将比未被修改过的页面的开销大,所 以在改进型 Clock --算法中,出了须考虑到页面的使用情况外,还须再增加一个置换代价这一因素 b.在选择页面作为淘汰页面时,把同时满足未使用过和未被修改作为首选淘汰页面
b. 先进先出算法； c. 最近最久未使用 LRU 置换算法； d. Clock 置换算法; e. 此外，还有最少使用置换算法和页面缓冲算法. 9. 某虚拟存储器的用户空间共有 32 个页面，每页 1KB，主存 16KB. 假定某时刻 ---为用户的第 0，1，2，3 页分别分配的物理块号为 5，10，4，7，试将虚拟地址 ---0A5C 和 093C 变换为物理地址. a. 将 0A5C 变换为 2 进制为: 0000,1010,0101,1100,由于页面大小为 1KB 约为 2 的 10 次方，所以 0A5C 的页号 ---为 2，对应的物理块号为:4,所以虚拟地址 0A5C 的物理地址为 125C; b. 将 093C 变换为 2 进制为: 0000,1001,0011,1100，页号也为 2，对应的物理 块号也为 4，此时虚拟地址 ---093C 的物理地址为 113C. 10 在请求分页系统中，通常采用那种页面分配方式?为什么? a. 在请求分页系统中，有固定和可变分配两种分配方式； b. 采用固定分配方式是基于进程的类型(交互型)或根据程序员，系统管理员的建议， 为每个进程分配 ---一固定页数的内存空间，在整个运行期间不再改变； c. 采用可变分配方式有全局置换和局部置换两种，前者易于实现，后者效率高. 11 在一个请求分页系统中，采用 LRU 页面置换算法时，假如一个作业的页面走向 ---为 4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数 M 分 别 ---为 3 和 4 时，试计算访问过程中所发生的缺页次数和缺页率?比较所得结果? a. 当分配给该作业的物理块数 M 为 3 时，所发生的缺页率为 7，缺页率为: 7/12= 0.583； b. 当分配给该作业的物理块数 M 为 4 时，所发生的缺页率为 4，缺页率为: 4/12= 0.333. 12 在置换算法中，LRU 和 LFU 哪个更常用?为什么? a. LRU 与 LFU 置换算法的页面的访问图完全相同，即使用的硬件是相同的； b. 但是 LFU 并不能真正访问反映出页面的使用情况. 13 实现 LRU 算法所需的硬件支持是什么? a. 寄存器，用于记录某进程在内存中各页的使用情况； b. 栈，用于保存当前使用的各个页面的页面号. 14 试说明改进型 Clock 置换算法的基本原理. a. 因为对于修改过的页面在换出时所付出的开销将比未被修改过的页面的开销大，所 以在改进型 Clock ---算法中，出了须考虑到页面的使用情况外，还须再增加一个置换代价这一因素； b. 在选择页面作为淘汰页面时，把同时满足未使用过和未被修改作为首选淘汰页面