第四章-存储器管理 （地址变换必考！SWUST操作系统期末复习试题+历届真题）

1.何谓装入时动态链接？装入时动态链接方式有何优点？
装入时动态链接是指用户将源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的一种链接方式，即在装入一个目标模块时，若发生一个外部的模块调用事件，将引入装入程序去相应的外部目标模块，把它装入内存中，并修改目标模块中的相对地址。
优点：①便于修改和更新②便于实现对目标模块的共享
2.何谓运行时动态链接？运行时动态链接方式有何优点？
运行时动态链接是将对某些模块的链接推迟到程序执行时才进行链接，也就是在执行过程中，当发现一个被调用模块尚未装入内存时，立即由OS去找到该模块并将之装入内存，把它链接到调用者模块上。
优点：可以加快程序的装入过程，节省大量的内存空间。
3.为什么要引入动态重定位？如何实现？
①程序在运行过程中经常要在内存中移动位置，为了保证这些被移动了的程序还能够正常执行，必须对程序和数据的地址加以修改，即重定位。引入重定位的目的就是为了满足程序的这种需要。
②要在不影响指令执行速度的同时实现地址变换，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序在内存中的起始地址。程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。
4.基于离散分配时所用的基本单位不同，可将离散分配分为哪几种？
①分页存储管理方式②分段存储管理方式③段页式存储管理方式
5.什么是页面？什么是物理块？页面的大小应如何确定？
页面：分页存储管理将进程的逻辑地址空间分成若干个页，并为各页面加以编号。
物理块：把内存的物理地址空间分成若干块，并为各块加以编号。
页面大小应选择适中，且页面大小应该是2的幂，通常为1kb~8kb。
6.分页和分段存储管理有何区别？
①从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要。
②页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序。
③分页的作业地址空间是一维的，而分段的作业地址空间是二维的。
7.简述内存分配管理中连续分区分配方式和离散分区分配方式的基本概念和分配方式。（历届真题）
答：连续分配中，系统为用户作业分配一片连续的空间进行存储，包括：单一连续分配、固定分区分配、动态(或可变)分区分配等方式。
离散分配中，系统将一个进程(或作业)直接分散地分配到许多不必相邻接的分区中，而不需要进行“紧凑”。包括：分页存储管理方式、分段存储管理方式和段页式存储管理方式。

附上地址变换真题：