OS第四章错题

OS第四章错题

​ 在页式存储管理中，采用动态重定向方式，所以在地址变换机构中需要硬件；而段式存储管理中，地址变换机构中有段表寄存器，所以也会有硬件

​ UNIX概念题

​ 静态重定位和静态资源分配一个意思，就是在作业被装入前就把地址或是资源都一口气分配好，之后不再变了，所以静态资源分配可以避免死锁问题，但是这样就会导致系统缺乏了伸缩性和灵活性。动态资源分配就没这个问题了，只是会把设计难度加大。但现代操作系统无疑应该使用动态分配，避免程序出现无法运行的问题

​ 覆盖技术：当面对大程序时，会出现内存空间不够的情况，于是乎就把内存空间分成两部分，一部分固定区，放经常运行的部分，一部分是覆盖区，首先将程序即将需要运行的部分放入覆盖区，之后再将剩余的部分覆盖掉内存中覆盖区的部分即可

​ 对换技术：将处于等待状态的进程从主存中移至辅存中，将准备好竞争处理机的进程换进主存，这就是一次对换。

​ 覆盖和对换技术的区别在于对象，覆盖技术是针对单个进程而言的，而对换技术是针对多个进程而言的。现代操作系统已经使用虚拟存储技术代替覆盖技术解决问题，而对换技术仍然还在频繁使用着

​ 可变分区存储管理中，有四种分配算法，分别是：最优适应分配算法、最坏适应分配算法、首次适应算法、循环首次适应算法（邻近适应算法）。

​ 首次适应算法：每次都从链首顺序查找分区，将第一个找到的满足需求的空闲分区分配给作业

​ 邻近适应算法：改进的首次适应算法，从上次查找结束的位置接着寻找，而不是重新返回第一个查找，浪费时间

​ 最优适应分配算法：将空闲分区按容量递增的顺序形成空闲分区链，找到第一个能满足需求的且最小的分区分配给作业

​ 最坏适应分配算法：将空闲分区按容量递减的顺序形成空闲分区链，找到第一个能满足需求的且最大的分区分配给作业

​

​