2023计算机考研初试在即，在最后阶段建议各位同学将知识点再系统复习一遍，以免有所遗漏！高顿考研为大家整理了计算机考研408操作系统名词定义合集，包含假目录结构、文件结构、页面置换算法、虚拟内存等内容，供大家参考复习！
目录结构
为实现“按名存取”，须建立文件名与外存空间中的物理地址的对应关系，体现这种对应关系的数据结构称为目录。
1.文件目录管理基本要求
实现“按名存取”：用户只需提供文件名，即可对文件进行存取，这是目录管理基本功能。实现文件共享：允许不同的用户使用同一个文件。
允许文件重名：采用多级目录。
2.文件组成
文件包含两部分内容：文件说明(或称文件头)与文件体。文件体是文件本身的信息，可能是记录式文件或是字符流式文件。文件说明就是文件控制块。目录是由一组文件的文件说明(即文件控制块FCB)组成的文件，它本身也是一种文件。
3.文件控制块(FCB)组成
(1)基本信息类：文件名、文件外存地址、文件逻辑结构、文件物理结构。
(2)存储控制信息类：文件拥有者的权限、核准用户的权限、一般用户的权限。
(3)使用信息类：文件建立的日期与时间，上一次修改的日期与时间、当前的使用信息。
4.文件目录组织形式
(1)单级目录结构
(2)二级目录结构
(3)多级目录结构
多级目录由称为树形目录，将文件的多级目录结构以图形化表示，即是图形化目录。
文件结构
1.文件逻辑结构
文件逻辑结构指用户概念中的文件，独立于物理结构，又称逻辑文件。
一般常用的文件其结构主要分为如下三类：
(1)无结构文件：把文件看作是命名了相关联的字符流集合，或称流式文件。
(2)累积文件：文件体为无结构记录序列，过特定分隔符来划分记录，各记录大小和组成可变。新记录总是添加到文件末尾。
(3)索引文件：记录大小不相同，不排序，存放在主文件中。索引文件主文件不排序。另外建立索引，每个索引项指向一个记录，索引项按照记录中的某个关键字域排序。
2.文件物理结构
文件物理结构是指文件在存储介质上的组织方式，它依赖于物理的存储设备，又称物理文件。
常用的文件物理结构有：
(1)顺序结构：是把一个逻辑上连续的记录构成的文件分配到连续的物理块中。
(2)链接结构：把文件信息存放在非连续的物理块中，每个物理块均设有一个指针指向其后续连续的另一个物理块，从而使得存放同一文件的物理块链接成一个串联队列。链接方式又分为显式链接和隐式链接。显式链接的链接指针在专门的链接表中，隐式链接的指针在存放文件信息的物理块中。
(3)索引结构：指为每个文件建立一个索引表，其中每一个表项指出文件记录所在的物理块号，表项按逻辑记录编写，顺序或按记录内某一关键字顺序排列，对于大文件，为检索方便，可以建立多级索引，还可以把文件索引表也作为一个文件，称为索引表文件。
多重索引结构(混合索引结构)采用了间接索引方式，第一级索引表的表项指出下一级索引表的位置(物理块号)，下一级索引表的表项指出再下一级索引表的位置，这样间接几级，末&mdash级索引表的表项则指向相应记录所在的物理块号。
页面置换算法
1.随机淘汰算法
在无法确定那些页被访问的概率较低时，随机地选择某个用户的页面并将其换出。
2.先进先出算法(FIFO)
FIFO(first in first out)算法：总是选择驻留内存时间最长的页面进行淘汰。其理由是：较早调入内存的页面，其不再被使用的可能性较大。
FIFO算法忽略了一种现象的存在，就是在内存中停留时间最长的页往往也是经常被访问的页。将这些页淘汰，很可能刚置换出去，又请求调用该页，致使缺页中断较频繁，严重降低内存的利用率。
FIFO的另一缺点是它有一种异常现象。称为Belady异常。
3.最佳置换算法(OPT)
最佳置换算法的基本思想是：从内存中移出永远不再需要的页面。
4.最近最久未使用页面置换算法(LRU)
这种算法的基本思想是，利用局部性原理，根据一个作业在执行过程中过去的页面访问历史来推测未来的行为。它认为过去一段时间里不曾被访问过的页面，在最近的将来可能也不会再被访问。
5.最近没有使用页面置换算法(NRU)
该算法只要求对应于每个存储块(页面)设置一个“引用位”和“修改位”。利用这二位组织成四种状态，“引用位”：“修改位”=0：00：11：01：1。每次置换时，总取最小值的页面置换，若相同则随机置换或先进先出置换。
6.时钟算法(CLOCK)
时钟算法是将作业已调入内存的页面链成循环队列，使用页表中的“引用位”，用一个指针指向循环队列中的下一个将被替换的页面。
虚拟内存
1.局部性原理
(1)时间局部性：程序中的某条指令一旦运行，不久以后该指令可能再次运行。产生时间局部性的典型原因是由于程序中存在着大量的循环操作。
(2)空间局部性：一旦程序访问了某个存储单元，不久以后其附近的存储单元也将枝访问，其典型情况是程序顺序运行。
2.虚拟内存
基于局部性原理，应用程序在运行之前并不全部装入内存，仅需将当前运行到的那部分程序和数据装入内存便可启动程序的运行，其余部分仍驻留在外存上。当要运行的指令或访问的数据不在内存时，再由操作系统过请求调入功能将它们调入内存，以使程序能继续运行。如果此时内存已满，则还需过置换功能，将内存中暂时不用的程序或数据调至盘上，腾出足够的内存空间后，再将要访问的程序或数据调入内存，使程序继续运行。
3.实现虚拟内存的基础
硬件基础：一定容量的内存大容量的外存地址变换机构(含快表)缺页中断机构。
软件基础：虚实转换的数据结构(页表、段表等)中断服务处理程序操作系统支持。
4.虚拟内存的主要特征
(1)多次性。
(2)对换性。
(3)虚拟性。
写评论
