答：1）20,60,130
2）40,65,20 3）20,50,60 4) 130,60k,20 5) 140,70,70
14.页式存储管理系统中作业的地址空间是一维的还是二维的？请说明理由 答：二维的，有一维是：页号，和第二维是：页内地址！
15.页式存储管理需要哪些硬件支持？如何实现逻辑地址到物理地址的映射？ 答：系统提供了一对寄存器：页表始址寄存器和页表长度寄存器。 1）具体步骤说明如下
1）地址映射机制把 CPU 给出的逻辑地址分为两部分：页号 P 和页内地址
2）将逻辑页号 P 与页表长度寄存器内容比较，如果 P 大于等于页表长度 L，则为越届，发生
地址越界中断
3）根据页表始址寄存器的内容 D 得到页表在内存的首地址，并根据逻辑页号 P 在页表 中找到对应的内存块号 P'
4)把物理页号与逻辑地址中的页内地址 D 拼在一起，形成访问内存的物理地址
16.假定一个存储管理程序已经把它的页面淘汰决定缩小到两页之一，假定其中一页由几 个进程共享，另一页仅由一个进程使用，最终应该淘汰哪一页？请解释！ 答：当然是后一页，这样就能避免频繁的调度页面！
17. 在多道程序系统中，程序和数据共享可以大大的节省内存空间，分别说明页式，段式 和段页式存储管理系统中是如何实现共享的？ 答：
页式：页式存储管理使每个程序能利用内存空间中一些不连续的存储块，这种灵活性就 允许两个或多个程序共享程序中的代码或公共数据段。
段式：如果多个用户进程或作业需要共享某段程序或数据，可以使用不同的段名，在各 自的段表中填入已在内存中的共享段的起始地址，并设置适当的读写控制权，就可以做 到共享一个内存段的信息。 段页式：？
18. 在页式存储管理系统中，对数据，过程的共享有什么限制，为什么？
答：对于数据页面的共享，实现起来比较简单，因为这个共享的数据页面，可以安排在程 序
地址空间的任何一个页面上，而代码的共享则不然，它必须把共享的代码安排到所有共享 它
的程序地址空间中相同页号的页面中，即共享代码所在地址空间必须重叠。 19.为什么期望大多数程序具有局部性？
答：利用虚拟存储技术，可以为程序提供较少的物理页面，就可以完成执行程序的任务。 20.设计一个页表应考虑哪些因素？
答：系统为每个用户程序建立一张页表，用于记录用户程序的逻辑页面与内存物理页面之 间
的对应关系，包括两项内容：逻辑页面号，该逻辑页面在内存中分配的物理页面号（内存 块号），用户程序的地址空间有多少页，该页表里登记多少行，且按逻辑页的顺序排列。 页表存放在内存系统区。
21. 操作系统的存储管理目标是什么？段页式管理是如何实现这些目标的？ 答：
1)充分利用内存，对多道程序并发执行。
22.为什么说段页式管理时的虚拟地址仍然是二维的？ 答：段号，段内地址。
23.假定磁盘空闲空间表表明有下列存储块空闲块：13，11，18，9 和 20 块。有一个要求 为某文件分配 10 个连续的磁盘块。
1）如果采用首次适应分配策略，那么将分配哪个块？
31.有一台计算机含有四个页面，每一页的装入时间，最后一次修改时间以及 R 与 M 位的值
如下（时间为时间周期）：
页 装入时间 最后访问时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1
1）NRU 应该淘汰哪一页？ 2）FIFO 应该淘汰哪一页？ 3）LRU 应该淘汰哪一页?
4）第二次机会应该淘汰哪一页？ 答：?
32. 请求页式存储管理中，页面置换算法所花的时间属于系统开销，这种说法对吗？ 答：额外开销。
33.何谓系统的“抖动”现象？当系统发生“抖动”时，你认为应该采取什么措施加以克 服？
答:在虚存中，页面在内存和外存之间频繁的调度，以至于调度页面所需时间比进程实际 运行的时间还多，此时系统效率急剧下降，甚至导致系统崩溃，这种现象称为颠簸（抖动 ）
产生的原因：页面置换算法不合理，分配给进程的物理页面数太少。 解决办法：调整算法，多分配物理页面数。
34.在虚拟页式存储管理中，进程在内外存中的存放有以下两种方法： 1）一部分页面放在内存，其余页面放在外存 2）一部分页面放在内存，全部页面放在外存
试从系统开销的角度分析两种方法各自的优缺点，并说明页表的差别。 答：？
35，36，37 第二次复习的时候做！！
第六章 文件管理
1.举一个文件访问的例子，所举的领域在某些情况下，信息必须随机访问，而在其他时间 必须顺序访问.
答：进行视频文件播放时。
相关推荐：
loading