计算机名词2

26.存储保护

当多个用户共享主存时，应防止由一个用户程序出错而破坏其他用户的程序和系统软件，以及一个用户程序不合法的访问不是分配给它的主存区域。（防止程序间相互越界访问）

27.虚存管理

一种实际上并不存在的虚假存储器，它能提供给用户一个比实际内存大得多的存储空间。允许将一个进程局部的装入内存

28.实存管理

必须将一个进程完整地装入内存。虚存分逻辑地址和物理地址，实存不分。

29.内存分配算法：

（1）首次适应法：空闲分区按物理地址为升序排列，在内存现有空闲分区中，找到第一个可用的分区就分配

（2）最佳适应法：在内存现有的空闲分区中，找一个浪费最小的分区分配

（3）最坏适应法：在现有内存空闲中，找一个浪费最大的分区分配

（4）唯一最佳分配法：作业按长度分类排队，一个分区对应一个队，使这个队中每个作业的长度小于等于分区的长度，使分配后内存浪费最小。

30.LRU页面置换算法

为虚拟页式存储管理服务。在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没使用的页面很可能在未来较长的一段时间内不会被用到。这个就是著名的局部性原理--比内存速度还要快的cache，也是基于同样的原理运行的。因此，我们只需要在每次调换时，找到最近最少使用的那个页面调出内存，这就是LRU算法的全部内容。

31.虚拟存储器

在具有层次结构存储器的计算机系统中，自动实现部分装入和部分替换功能，能从逻辑上为用户提供一个比物理贮存容量大得多，可寻址的主存储器，虚拟存储区的容量与物理贮存大小无关，而受限于计算机的地址结构和可用磁盘容量。

32.分页存储管理

请求分页系统中，页表中的改变位是供页面换出参考的

请求分页系统中，页表中的访问位是供页面置换参考的

请求分页系统中，页表中的辅存始地址是供内存分配参考的

33.固定分区存储管理：将内存空间划分为若干个固定大小的分区，每个分区可以装入一道程序。分区的大小可以不等，但必须事先确定，在程序运行中不能改变

可变分区存储管理：动态划分分区，克服固定分区管理的内碎片问题，数据结构分空闲分区表和空闲分区链

34.可重入代码

也叫纯代码是一种允许多个进程同时访问的代码。为了使各进程所执行的代码完全相同，故不允许任何进程对其进行修改。程序在运行过程中可以被打断，并由开始处再次执行，并且在合理的范围内（多次重入，而不造成堆栈溢出等其他问题），程序可以再被打断处继续执行，且执行结果不受影响。

35.假脱机真联机（spooling技术）

以联机的方式得到脱机的效果，在内存中形成缓冲区，在高级设备形成输出井和输入井，传递的时候，从低速设备传入缓冲区，再传到高速设备的输入井，再从高速设备的输出井，传到缓冲区，再传到低速设备。假脱机技术。

36.通道：传输信息的数据通路；计算机系统中传送信息和数据的装置。

37.分时操作系统

使一台计算机同时为几个、几十个甚至几百个用户服务的一种操作系统。把计算机与许多终端用户连接起来，分时操作系统将系统处理机时间与内存空间按一定的时间间隔，轮流地奇幻给各终端用户的程序使用。