《操作系统答案(超全版)》由会员分享，可在线阅读，更多相关《操作系统答案(超全版)（20页珍藏版）》请在金锄头文库上搜索。
1、数据结构算法实现程序第五章 1. 可采用哪几种方式将程序装入内存?它们分别适用于何种场合? a. 首先由编译程序将用户源代码编译成若干目标模块，再由链接程序将编译后形成的目标模块和所需的 -库函数链接在一起，组成一个装入模块，再由装入程序将装入模块装入内存； b. 装入模块的方式有: 绝对装入方式，可重定位方式和动态运行时装入方式； c. 绝对装入方式适用于单道程序环境下； d. 可重定位方式适用于多道程序环境下； e. 动态运行时装入方式也适用于多道程序环境下. 2. 何谓静态链接及装入时动态链接和运行时的动态链接? a. 静态链接是指事先进行链接形成一个完整的装入模块，以后不再拆开的链接方
2、-式； b. 装入时动态链接是指目标模块在装入内存时，边装入边链接的链接方式； c. 运行时的动态链接是将某些目标模块的链接推迟到执行时才进行. 3. 在进行程序链接时，应完成哪些工作? a. 对相对地址进行修改； b. 变换外部调用符号. 4. 在动态分区分配方式中，可利用哪些分区分配算法? a. 首次适应算法； b. 循环首次适应算法； c. 最佳适应算法. 5. 在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链? 应在每个分区的起始地址部分，设置一些用于控制分区分配的信息，以及用于链接各分区的前向指针； 在分区尾部则设置一后向指针，通过前，后向指针将所有的分区链接成一个双向链.
3、6. 为什么要引入动态重定位?如何实现? a. 为了在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地 -址，引入了动态重定位. b. 可在系统中增加一个重定位寄存器，用它来装入(存放)程序在内存中的起始地址，程序在执行时，真 -正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的,从而实现动态重定位. 7. 试用类 Pascal 语言来描述首次适应算法进行内存分配的过程. (略) 8. 在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况? a. 回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的前一分区合并，不再为回收分区 -
4、分配新表项，而只修改前邻接分区的大小； b. 回收分区与插入点的后一分区相邻接，此时合并两区，然后用回收区的首址作为新空闲区的首址，大 -小为两者之和； c. 回收区同时与插入点的前后两个分区邻接，此时将三个分区合并，使用前邻接分区的首址，大小为 -三区之和，取消后邻接分区的表项； d. 回收区没有邻接空闲分区，则应为回收区单独建立一个新表项，填写回收区的首址和大小，并根据 -其首址，插入到空闲链中的适当位置. 9. 在系统中引入对换后带有哪些好处? 能将内存中暂时不运行的进程或暂时不用的程序和数据，换到外存上，以腾出足够的内存空间，把已 具备运行条件的进程或进程所需的程序和数据换入内存，从而
5、大大地提高了内存的利用率. 10 为实现对换，系统应具备哪几方面功能? a. 对对换空间的管理； b. 进程的换出； c. 进程的换入. 11 在以进程为单位进行对换时，每次是否都将整个进程换出?为什么? a. 以进程为单位进行对换时，每次都将整个进程换出； b. 目的为了解决内存紧张的问题，提高内存的利用率. 12 为实现分页存储管理，需要哪些硬件支持?你认为以 Intel 8086,MC68000,Intel 80286 为芯片的微机，是否适合于实现分页管理? (有待讨论) 13 请较详细地说明，引入分页存储管理(估计印错了，是分段存储管理)是为了满足用户哪几方面的需要? a. 方便了编程
6、； b. 实现了分段共享； c. 实现了分段保护； d. 实现了动态链接； e. 实现了动态增长.搜索更多相关主题的帖子: 汤子 教材 答案 葫芦娃娃 新手上路UID 204467 精华 0 积分 83 帖子 108 考元 294 阅读权限 10 注册 2006-9-3 状态 离线 第 2 楼| Posted: 发表于 2006-9-4 12:05 AM 14 在具有快表的段页式存储管理方式中，如何实现地址变换? 首先，必须配置一段表寄存器，在其中存放段表始址和段长 TL. 进行地址变换时，先利用段号 S，与段长 TL 进行比较，若 S=TL,表示段号太大，访问越界，产生越界中断信号)于是利用
7、段表 始址和段号来求出该段对应的段表项在段表中的位置，从中求出该段的页表始址，并利用逻辑地址中的段 内页号 P 来获得对应页的页表项位置，从中读出该页所在的物理块号 b，再用块号 b 和页内地址构成物理地址. 15 为什么说分段系统较之分页系统更易于实现信息共享和保护? a. 对于分页系统，每个页面是分散存储的，为了实现信息共享和保护，则页面之间需要一一对应起来，为此 -需要建立大量的页表项； b. 而对于分段系统，每个段都从 0 开始编址，并采用一段连续的地址空间，这样在实现共享和保护时，只需 -为所要共享和保护的程序设置一个段表项，将其中的基址与内存地址一一对应起来即可. 16 分页和分段
8、有何区别? a. 分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点； b. 对于它们的不同点有三，第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减 -内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位， -它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要； c. 页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序； d. 分页的作业地址空间是一维的，而分段的作业地址空间是二维的. 17 试全面比较连续分配和离散分配方式. a. 连续分配是指为一个用户程序分配一
9、个连续的地址空间，包括单一连续分配方式和分区式分配方式，前者 -将内存分为系统区和用户区，系统区供操作系统使用，用户区供用户使用，是最简单的一种存储方式，-但只能用于单用户单任务的操作系统中；分区式分配方式分为固定分区和动态分区，固定分区是最简单的 -多道程序的存储管理方式，由于每个分区的大小固定，必然会造成存储空间的浪费；动态分区是根据进程 -的实际需要，动态地为之分配连续的内存空间，常用三种分配算法: 首次适应算法 FF，该法容易留下许多 -难以利用的小空闲分区，加大查找开销；循环首次适应算法，该算法能使内存中的空闲分区分布均匀，但 -会致使缺少大的空闲分区；最佳适应算法，该算法也易留下许
10、多难以利用的小空闲区； b. 离散分配方式基于将一个进程直接分散地分配到许多不相邻的分区中的思想，分为分页式存储管理，分段 -存储管理和段页式存储管理. 分页式存储管理旨在提高内存利用率，满足系统管理的需要，分段式存储管 -理则旨在满足用户(程序员)的需要，在实现共享和保护方面优于分页式存储管理，而段页式存储管理则是 -将两者结合起来，取长补短，即具有分段系统便于实现，可共享，易于保护，可动态链接等优点，又能像 -分页系统那样很好的解决外部碎片的问题，以及为各个分段可离散分配内存等问题，显然是一种比较有效 -的存储管理方式； c. 综上可见，连续分配方式和离散分配方式各有各自的特点，应根据实际
11、情况加以改进和利用. 第六章 1. 在请求分页系统中，其页表项中包含那些数据项? 它们的作用是什么? a. 在请求分页系统中，其页表项中包含的数据项有页号，物理块号，状态位 P，访问字段 A，修改位 M 和 -外存地址； b. 其中状态位 P 指示该页是否调入内存，供程序访问时参考； c. 访问字段 A 用于记录本页在一段时间内被访问的次数，或最近已有多长时间未被访问，提供给置换算法 -选择换出页面时参考； d. 修改位 M 表示该页在调入内存后是否被修改过； e. 外存地址用于指出该页在外存上的地址，通常是物理块号，供调入该页时使用. 2. 一个计算机系统的虚拟存储器，其最大容量和实际容量分
12、别由什么决定? a. 最大容量由内存和外存之和决定； b. 实际容量由内存决定. 3. 虚拟存贮器有那些特征? 其中最本质的特征是什么? a. 虚拟存储器具有离散性，多次性，对换性和虚拟性的特征； b. 其中最本质的特征是离散性，在此基础上又形成了多次性和对换性，所表现出来的最重要的特征是 -虚拟性. 4. 实现虚拟存储器要那些硬件支持? a. 对于为实现请求分页存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还 -需要有页表机制，缺页中断机构以及地址变换机构； b. 对于为实现请求分段存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还 -需要有段表机制
13、，缺段中断机构以及地址变换机构； 5. 在实现虚拟存储器时的几个关键技术是什么? (有待讨论) 6. 在请求分页系统中，页表应包括那些数据项?每项的作用是什么? (同第一题) 7. 在请求分页系统中，应从何处将所需页面调入内存? a. 在进行地址变换时，首先去检索快表，试图从中找出所要访问的页，若找到，便修改页表项中的访问 -位，对于写指令，还须将修改位置 1，然后利用页表项中给出的物理块号和页内地址，形成物理地址； b. 如果在快表中未找到该页的页表项，则应再到内存中去查找页表，再从找到的页表项中的状态位来 -了解该页是否已调入内存，如果该页已调入内存，应将此页的页表项写入快表，当快表已满时
14、，应先 -调出按某种算法所确定的页的页表项，然后再写入该页的页表项； c. 如果该页尚未调入内存，这时便应产生缺页中断，请求 OS 从外存中把该页调入内存; d. 外存分为文件区和对换区，若系统有足够的对换区空间，可在进程运行前，将与该进程有关的文件 -拷贝到对换区，需要时从对换区调入； e. 若系统缺少足够的对换区空间，则凡是不会被修改的文件，可直接从文件区调入，需换出时可不必 -写入外存，但对于可能被修改的部分，在将它们换出时，便须调到对换区，以后需要时再从对换区-调入. 8. 在请求分页系统中，常采用哪几种页面置换算法? a. 最佳置换算法； b. 先进先出算法； c. 最近最久未使用
15、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 进制为:
16、 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 时，所发生
