操作系统期末复习2

来源：互联网发布：羊毛含量知乎编辑：程序博客网时间：2024/05/16 10:17

文件存储空间管理方法

由于文件存储设备是分成若干个大小相等的物理块，并以块为单位来交换信息的，因此，文件存储空间的管理实质上是一个空闲块的组织和管理问题，它包括空闲块组织，空闲块的分配和空闲块的回收等几个问题。
因为必须知道磁盘上哪些盘块是可用于分配的，所以在为文件分配磁盘时，除了需要文件分配表外，系统还应为可分配存储空间设置相应的数据结构，即设置一个磁盘分配表，用于记住可供分配的存储空间情况。

空闲表法和空闲链表法

空闲表法

属于连续分配方式，与内存的动态分配方式雷同，它为每个文件分配一块连续的存储空间。

空闲链表法

将所有空闲盘区拉成一条空闲链，可分成：
（1）空闲盘块链
将磁盘上所有的空闲空间以盘块为单位拉成一条链
（2）空闲盘区链
将磁盘上所有空闲盘区（每个盘区可包含若干个盘块）拉成一条链。

位示图法

利用二进制的一位来表示磁盘中一个盘块的使用情况。

成组链接法

虚拟存储器的分段、分页中断机制

缺页中断机构

在请求分页系统中，每当所要访问的页面不存在时，便产生一缺页中断，请求OS将所缺之页调入内存。缺页中断作为中断，同样需要经历诸如保护CPU环境、分析中断原因、转入缺页中断处理程序进行处理，以及在中断处理完成后再恢复CPU环境等几个步骤。但缺页中断与一般的中断相比有着明显的区别，主要表现在以下两个方面：
（1）在指令执行期间产生和处理中断信号。
（2）一条指令在执行期间可能产生多次缺页中断。

缺段中断机制

在请求分段系统中采用的是请求调段策略。每当发现运行进程所要访问的段尚未调入内存时，便由缺段中断机构产生一缺段中断信号，进入OS后，由缺段中断处理程序将所需的段调入内存。

虚拟存储器的页面转换算法

最佳置换算法和先进先出置换算法

最佳置换算法

其所选择的被淘汰页面是以后永不使用的，或许是在最长（未来）时间内不再被访问的页面。