汤小丹计算机操作系统慕课版课后题答案第五章：储存器管理

一. 简答题

1. 储存器管理的基本任务，是为多道程序的并发执行提供良好的储存器环境。请问：“良好的储存器环境”应包含哪些方面？
   （1）独立性：各进程应拥有独立的地址空间，运行不会相互干扰。
   （2）容量足够：储存器空间大小应满足进程的需求。
   （3）储存器管理能够为进程对新信息的访问，共享，链接，安全，动态增长提供便利。
   （4）储存器利用率高。
2. 内存保护是否可以完全由软件实现？为什么？
   不能。
   进程访问内存时进行地址映射对地址是否越界的检查频率很高，若是由硬件实现会很慢。
3. 请解释什么是重定位？为什么要重定位？
   将虚拟的逻辑地址映射为真实存在的物理地址。
   进程中的地址都是从0开始的虚拟地址，在多道程序环境中必须依靠重定位寄存器将逻辑地址映射为物理地址。
4. 动态重定位的实现方式有几种？
   （1）基于重定位寄存器且连续分配的动态重定位。
   （2）基于段或页离散分配的动态重定位。
5. 可采用那几种方式将程序装入内存？它们分别适用于哪种场合？
   （1）绝对装入：单道批系统。
   （2）可重定位装入（装入时进行地址映射）：多道环境且装入后进程的位置不能变
   （3）动态运行时装入（运行的时候进行地址映射）：需要重定位寄存器的支持。
6. 何谓静态链接？静态链接时要解决那两个问题？
   静态链接：程序运行前将编译后的模块与库函数进行链接，链接后不分开。
   问题1:修改相对地址：将各模块的相对地址修改为整体相对地址。
   问题2:修改调用符号：将外部调用模块的起始地址修改为相对地址。
7. 编写程序时必须经过编译链接生成目标代码，请问什么是链接？链接主要解决哪些问题？简述链接的主要类型及其优缺点？
   链接：将编译后的目标模块与库函数链接为一个可装入的模块。
   解决问题：将目标模块与库函数链接起来，目标函数中只有调用的库函数名，参数等，并没有实际内容，链接后便形成完整的函数。
   静态链接：已经拥有所有需要的库函数，运行速度快但体积大，有很多冗余代码。
   装入时动态链接：装入内存时一边装入一边链接,若装入时发生调用，在将被调用的模块装入并修改地址。便于修改与更新，便于模块共享，但是运行时性能会有损失
   动态运行时链接：体积小，装入速度快。运行时性能会有损失。
8. 为什么要引入对换技术？对换可分为哪几种类型？
   为了腾出内存，将具备运行条件的作业调入内存。
   换入，换出
9. 对换技术对文件区管理的目标和对对换区管理的目标有何不同？
   文件区为了提升空间利用率。
   对换区为了提高进行调入调出速度。
10. 为什么说分段系统较分页系统更容易实现信息共享和保护？
    分段系统段内内容基本一致，只需要一个标志位便可对整个段进行保护。
    分页系统，文件存放更分散，需要的标识太多
11. 提高内存利用率途径有哪些？
    内存利用率低主要由这几个方面造成：
    （1）内存碎片多：将连续分配变为离散分配
    （2）冗余信息多，重复拷贝：储存器共享机制
    （2）大进程阻塞 ：虚拟技术，动态链接技术
    （4）长期不用的资源占据内存：对换技术

二.计算题

12. 1.25
13. 0.4 0.22
14. （1）页号5位，页内地址11位
    （2）32项 9位
    （3）页号不变，页内地址少一位
15. （1）1023+1024*2
    2500-2k+6k
    3500-3k+7k
    越界
    （2） 先将逻辑地址1023分为页号0，页内地址1023，再判断页号0没有越界，
    然后，从页表项的0号查到块号2，将块号和页内地址拼接就是物理地址。
16. 64-12-10-10-10-10-10-2
    共6层
17. （1）50k+137
    （2）4000>3k 越界中断
    （3）70k+3600
    （4）5>4越界中断

三.综合应用题

18. 有手就行
19. （1）（2）有手就行
    （3）正常申请 爆内存
20. 最佳适应算法。