4-7章习题讲解.pptVIP

操作系统 Operating System 第4～7章 习题讲解 2009 年 Chap4 存储管理 1.可采用哪几种方式将程序装入内存?它们分别适用于何种场合? (P142) 解答： a. 装入过程：首先由编译程序将用户源代码编译成若干目标模块，再由链接程序将编译后形成的目标模块和所需的-库函数链接在一起，组成一个装入模块，再由装入程序将装入模块装入内存； b. 装入模块的方式有: 绝对装入方式，可重定位方式和动态运行时装入方式； (1)绝对装入方式适用于单道程序环境下； (2)可重定位方式适用于多道程序环境下； (3)动态运行时装入方式也适用于多道程序环境下 Chap4 存储管理 2.何谓静态链接及装入时动态链接和运行时的动态链接? (P142) 解答： a. 静态链接是指事先进行链接形成一个完整的装入模块，以后不再拆开的链接方式； b. 装入时动态链接是指目标模块在装入内存时，边装入边链接的链接方式； c. 运行时的动态链接是将某些目标模块的链接推迟到执行时才进行. Chap4 存储管理 5.为什么要引入动态重定位?如何实现? (P142) 解答： a.为了在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地址，引入了动态重定位. b. 可在系统中增加一个重定位寄存器，用它来装入(存放)程序在内存中的起始地址，程序在执行时，真-正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的,从而实现动态重定位. Chap4 存储管理 6. 在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况? (P142) 解答： a. 回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的前一分区合并，不再为回收分区分配新表项，而只修改前邻接分区的大小； b. 回收分区与插入点的后一分区相邻接，此时合并两区，然后用回收区的首址作为新空闲区的首址，大-小为两者之和； c. 回收区同时与插入点的前后两个分区邻接，此时将三个分区合并，使用前邻接分区的首址，大小为三区之和，取消后邻接分区的表项； d. 回收区没有邻接空闲分区，则应为回收区单独建立一个新表项，填写回收区的首址和大小，并根据其首址，插入到空闲链中的适当位置. Chap4 存储管理 8.为实现对换，系统应具备哪几方面功能? (P142) 解答： a. 对对换空间的管理； b. 进程的换出； c. 进程的换入. Chap4 存储管理 10.为实现分页存储管理，需要哪些硬件支持?(P142) 解答： a. 页表寄存器； b. 逻辑地址寄存器； c. 物理地址寄存器. d. 快表. Chap4 存储管理 12.在具有快表的段页式存储管理方式中，如何实现地址变换? (P142) 解答： a. 必须配置一段表寄存器，在其中存放段表始址和段长TL. b. 利用段号+页号在快表里进行检索，如果存在则直接读出对应的物理块号，和页内地址构成物理地址。 c. 否则，先利用段号S，与段长TL进行比较，若STL，表示未越界。于是利用段表始址和段号来求出该段对应的段表项在段表中的位置，从中求出该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再用块号b和页内地址构成物理地址. 同时将S+P+b更新快表。 Chap4 存储管理 14.分页和分段有何区别? (P142) 解答： 分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点。 它们的不同点有： (1) 从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要； (2) 页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序； (3) 分页的作业地址空间是一维的，而分段的作业地址空间是二维的. Chap4 存储管理 补充题：有一系统采用页式存储管理，有一进程大小是8KB，页大小为2KB，依次装入内存的第7、9、10、5块，试将虚地址7145，3412转换成内存地址。 解答： LA 7145=3*2048+1001 PA 5*2