2014年华北电力大学计算机专业考研专业课复习4

1、1，程序的装入和链接（如图） 绝对装入方式：绝对装入程序按照装入模块中的地址，将程序和数据装入内存。装入模块被装入内存后，由于程序中的逻辑地址和实际内存地址完全相同，故不需要对程序和数据的地址进行修改。可重定位方式（静态重定位）：装入模块装入内存后，装入模块中的所有逻辑地址与实际装入内存的物理地址不同。通常把装入时对目标程序中指令和数据的修改过程称为重定位。通常地址变换一次完成，以后不再改变，故称为静态重定位。动态运行时装入方式（动态重定位）：动态运行时的装入程序，在把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把这种地址转换推迟到程序真正要执行时才进行。因此,装入内存后的所有地址都仍是相对地址。静态链接方式(Static Linking)。装入时动态链接(Load time Dynamic Linking) 。用户源程序经编译后所得到的目标模块，是在装入内存时，边装入边链接的。优点：便于软件版本的修改和更新。便于实现目标模块的共享。运行时动态链接(Run-time Dynamic Linking) 。这种链接方式是将对某些模块的链接推迟到执行时才执行，亦即，在执行过程中，当发现一个被调用模块尚未装入内存时，立即由OS去找到该模块并将之装入内存， 把它链接到调用者模块上。

8、8，页面置换算法最氢氵菹卺优置换算法（无法实现）：最佳置换算法是由Belady于1966年提出的一种理论上的算法。 其所选择的被淘汰页面，将是以后永不使用的， 或许是在最长(未来)时间内不再被访问的页面。采用最佳置换算法，通常可保证获得最低的缺页率。先进先出置换算法（FIFO）:选择在内存中驻留时间最长的页面并淘汰之。具体来说，系统维护着一个链表，记录了所有位于内存当中的逻辑页面。从链表的排列顺序来看，链首页面的驻留时间最长，链尾页面的驻留时间最短。当发生一个缺页中断时，把链首页面淘汰出局，并把新的页面添加到链表的末尾。性能较差，调出的页面有可能是经常要访问的页面，并且有Belady异常现象。最近最久未使用置换算法(LRU):当一个缺页中断发生时，选择最久未使用的那个页面，并淘汰之。它是对最优页面置换算法的一个近似，其依据是程序的局部性原理，即在最近一小段时间（最近几条指令）内，如果某些页面被频繁地访问，那么在将来的一小段时间内，它们还可能会再一次被频繁地访问。反过来说，如果在过去某些页面长时间未被访问，那么在将来它们还可能会长时间地得不到访问。Clock置换算法：为每页设置一位访问位，再将内存中的所有页面都通过链接指针链成一个循环队列。置换算法在选择一页淘汰时，只须检查其访问位，如果是0，就选择该页换出；若为1，则重新将它复0，暂不换出给该页第二次驻留内存的机会。为每页设置一位访问位，再将内存中的所有页面都通过链接指针链成一个循环队列。置换算法在选择一页淘汰时，只须检查其访问位，如果是0，就选择该页换出；若为1，则重新将它复0，暂不换出给该页第二次驻留内存的机会。当检查到队列中最后一个页面时，若访问位仍为1，再返回队首检查第一个页面。Clock置换算法改进版:主要的不同在于增加了一修改位M（访问位A）页面可分为4种类型：A=0,M=0:最近未访问，未修改，最佳淘汰页A=0,M=1:最近未访问，已修改，不是很好的淘汰页A=1,M=0:最近已访问，未修改，可能再次被访问A=1,M=1:最近已访问，已修改，可能再次被访问

9、9，请求分段存储管理方式段表：段名段长段的基址存取方式访问字段A修改位M存在位P增补位外存始址（如图）请求分段系统中的中断处理过程（如图）请求分段系统的地址变换过程