2010年自学考试操作系统名词解释总结(20200618194610).pdfVIP

2010 年自学考试操作系统名词解释总结 10 1．考虑下述存储管理方式中，进程空间和逻辑空间的编址情况： （1）界地址存储管理方式，进程空间的首地址； （2 ）页式存储管理，进程空间的首地址； （3 ）段式存储管理，进程空间各段的首地址； （4 ）段页式存储管理，进程空间各段的起始地址。 答：（ 1）界地址存储管理方式，进程空间的首地址从 0 开始编址； （2 ）页式存储管理，进 程空间的首地址从 0 开始编址； （3 ）段式存储管理，进程空间各段的首地址从 0 开始编址； （4 ）段页式存储管理，进程空间各段的起始地址从 0 开始编址。 2 ．对于如下存储管理方式来说，进程地址空间各是几维的？ （1）页式；（ 2 ）段式；（ 3 ）段页式 答：（ 1）页式存储管理中，进程地址空间是一维的；（ 2 ）段式存储管理中，进程地址空间 是二维的；（ 3 ）段页式存储管理中，进程地址空间是二维的。 3 ．在页式存储管理中，页的划分对用户是否可见？在段式存储管理中，段的划分对用户 是否可见？在段页式存储管理中，段的划分对用户是否可见？段内页的划分对用户是否可 见？ 答： (1) 在页式存储管理中，分页对于用户是透明的，一个进程由若干个页构成，所有 页的长度相同； (2) 在段式存储管理中， 分段对于用户是可见的， 一个进程由若干个段构成， 各个段的长度可以不同，一个段恰好对应一个程序单位； (3) 在段页式存储管理中，段的划 分对用户是可见的， 段内页的划分对用户是透明的， 一个段由若干个页构成， 所有页的长度 相同。 4 ．为什么空闲页面链适合管理内存空间，而不适合管理外存空间？ 答：空闲页面链是将所有的空闲页面连成一个链， 分配时可取链头的页面， 去配时可将被释 放的页面连入链头。 此种方法适用于内存页面的分配， 但对于外存页面的分配因分配和去配 均需执行一次 I/O 传输，速度较慢。特别是当要申请多个页面时，需要进行多次 I/O 传输， 分配效率太低。 5 ．在某些虚拟页式存储管理系统中，内存永远保持一个空闲页面，这样做有什么好处？ 答：在内存没有空闲页架的情况下， 需要按照置换算法淘汰一个内存页架， 然后读入所缺页 面，缺页进程一般需要等待两次 I/O 传输。若内存总保持一个空闲页架，当发生页故障时， 所缺页面可以被立即调入内存， 缺页进程只需等待一次 I/O 传输时间。 读入后立即淘汰一个 内存页面， 此时可能也需执行一次 I/O 传输， 但对缺页进程来说不需等待， 因而提高了响应 速度。 6 ．为何引入多级页表？多级页表是否影响速度？ 答：早期的内存空间和进程空间都比较小， 一个进程的页表长度也较小， 可以在内存分配一 个连续的存储区域保存进程的页表。 但随着内存空间和进程空间的快速增长， 页表越来越大， 单级页表的存放遇到困难。 例如 : 对于长度为 232 的逻辑地址空间，页面长度定义为 212(4kB), 则一个进程最多可以拥有 220 个页面，也就是说系统需要提供长度为 220 的连续 页表存储区，这是困难的。 为此常将页表分为多级进行存放，例如对于上述例子，将 220 分为 210 ′210 两级，一级称为外页表，另一级称为内页表，此时外页表和内页表的长度都 在 210 以内。可以很自然地把二级页表扩展为多级页表． 显然， 多级页表会降低地址映射的 速度， 但通过快表仍可以将效率保持在合理