8、存储器管理方案通常有哪些？各有什么特点？
■ 存储器管理技术通常有哪些？
分区管理: 静态分区(固定分区)和可变分区。
分页管理：静态页式和动态页式(请求页式管理和预调入 页式管理) 分段管理： 段页式管理：
分区管理的特点：一个作业占有连续的内存区(占用一块连续的存储
空间)，容易产生碎片(固定分区产生内碎片，可变分区产生外碎片)。 ■ 分页管理特点： 一个作业允许占有不连续的存储块(块/页 面)，解决了碎片问题(产生内碎片)。 ■ 段页式管理特点：综合了段式和页式管理各自的优点。 问题：各种管理技术的基本思想是什么？
9、可变式分区管理空闲区的方法、存储器的保护方式
管理空闲区的方法有：表格法、空闲区链法、位示图法。 其中表格法、空闲区链法采用的算法有：最先适应法、最佳适应法、最坏适应法。
10、实现内存扩充的三种技术 ■ 覆盖技术 ■ 交换技术
■ 虚拟存储器：严格意义上说，虚拟存储器不单纯是内存扩充技术，而是一种计算机体系结构的设计思想，实现内外存储器的统一管理、统一分配，具体的实现技术是交换技术。
11、什么是虚拟存储器？支持虚存的技术基础是什么？虚存大小由什么决定？
虚拟存贮器是指一种实际上并不存在的虚假存贮器，它是系统为了满足应用对存贮器容量的巨大需求而构造的一个非常大的地址空间（即编程空间）。
支持虚存的技术基础：一定的内存；一部分外存；地址变换机构。虚存的大小由CPU地址长度决定的。 12、页表中增加三个控制位的作用
状态位：用来指示某页是否在主存，以决定是否产生缺
页中断；
13、请求页式管理中的置换算法 ■ 随机淘汰算法(RG)
随机地选择某个用户的页面并将其换出。 ■ 轮转法(RR)
循回换出内存可用区内一个可以被换出的页面， ■ 最佳算法(OPT)
选择“未来不再使用的”页面被置换。这当然是一种理想 情况，在实际执行中根本无法预知的，因而不能实现。
■ 先进先出淘汰算法(FIFO)；
■ 最近最久未使用的页面置换算法(LRU) 最不经常使用的页面淘汰算法(LFU) 最近没使用的页面淘汰算法(NUR) 15、什么是抖动(Thrashing)现象
? 在请求式页式管理中，在作业或进程运行过程中，当发现欲访问的页不在内存时，将产生缺页中断，分两种情况： （1）如果主存中有空闲页面，则将所缺的页调入主存即可 (换入)。
（2）如果主存中没有空闲的页面，则将调用置换算法将主存 的某一个页面淘汰出去(换出)。
? 如果置换算法选择不当，有可能产生刚被换出内存的页又要马上被换入内存，而换入内存不久又马上被换出，如此反复将使整个系统的页面调度非常频繁，以致大部分时间都花费在主存和辅存之间来回换入和换出上，这种现象称为抖动现象。 14、什么是程序的局部性原理？
由模拟实验知道，在几乎所有的程序的执行中，在一段时间内，CPU总是集中地访问程序中的某一个部分而不是随机地对程序所有部分具有平均访问概率。把这种现象称为局部性原理。
第五章 文件系统
1、什么叫文件？
文件是一段程序或数据的集合(文件是一组逻辑上相关的信息集合)。在计算机系统中，文件被解释为一组赋名的相关联字符流的集合，或者是相关联记录(一组相关信息单位)的集合。文件的两种解释定义了两种文件形式。
2、什么是文件的透明存取？
透明存取是指不必了解文件存放的物理结构和查找方法 等与存取介质有关的部分，只需给定一个相应的文件 名，文件系统就可自动完成对所给定的文件的相关操作。 3、文件系统必须完成下列工作：
1)为了合理的存放文件，必需对磁盘等辅助存储器的空间进行统一管理。附存空间的分配和回收。
(2)为了实现按名存取，需要有一个用户可见的文件逻辑结构，用户按照文件逻辑结构所给定的方式进行信息的存取和加工。这种逻辑结构是独立于物理存储设备的。
(3)文件在存储设备上应按一定的方式存放。这种存放方式被称为文件的物理结构。
(4) 完成对存放在存储设备上的文件信息的查找。 (5) 完成文件的共享和提供保护功能。
① 字符流文件是一种无结构文件或流式文件。目前常用的操作系统，例如 UNIX 操作系统，MS-DOS等均采用无结构文件形式。无结构文件由于采用字符流方式，与源程序、目标代码等在形式上是一致的，
因此，该方式适用于源程序、目标代码等文件。
② 由相关联记录组成的文件中的基本信息单位是记录。记录是由 N (N >1) 个字节组成的具有特定意义的信息单位。记录式文件主要用于信息管理。
3、文件有几种逻辑结构？常用的存取方式有几种？
■ 逻辑结构
①字符流式的无结构文件(或非记录式文件)
②有结构的记录式文件(定长记录式文件和非定长记录式文件)
■ 存取方式 ① 顺序存取
② 随机存取法(直接存取法) 4、文件的逻辑组织和物理组织
(1)逻辑组织：用户对文件的观察和使用常以编制时的组织 方式来对待文件的组织方式，称为文件的逻 辑组织(记录式文件和非记录式文件)。 (2)物理组织：系统程序员常按文件具体在辅存上是如何存 放、如何组织来看待文件的组织形式，称为 文件的物理组织。 文件的物理结构