文档介绍：一、操作系统基本（ Linux、BSD、DOS）
➢ 操作系统的主要功能：资源管理和控制程序执行。
➢ 操作系统分为：批处理环境、交互式环境、实时环境。
➢ 操作系统的“合理”组织：公平对待不同用户程序、不发生死锁和饥饿。
➢ 操作在位）、修改位、访问位（引用位）。
➢ 虚拟存储管理方案， 采用先进先出页面置换算法可能导致 Belady 现象， 出现抖动/颠簸（由
于缺页率高而引起的）时，用于调度页面所需时间比进程实际所占时间还多，工作集大小
与其窗口尺寸密切相关，操作系统应为每个进程提供与工作集大小相等的物理页面数，工
作集是随时间变化的，采用工作集模型可以解决颠簸问题。
➢ 虚拟存储空间最大容量的决定性要素是计算机系统地址位宽。
➢ 可与虚拟存储技术结合的内存管理方案有：页式、段式、段页式。
四、虚拟页式存储管理
虚拟页式存储管理，为实现地址变换所涉及到的数据结构：空闲区表、页表、位图。
虚拟页式存储管理的硬件支持：系统有容量足够大的外存和一定量的内存，实现虚-实地
址映射的机制，缺页中断处理机制。
方案
➢ 虚拟页式存储管理方案，允许动态扩充内容容量。
➢ LRU 算法是指首先置换近期最长时间以来没被访问的页面， 将内存等分成大小为 2 的幂次 方的内存块，称为页框。
➢ 系统将虚拟地址空间等分为若干页面，大小与页框相同，虚拟页面在物理空间上不要求 连续存放，硬件机制实现逻辑地址到物理地址的动态转换。分页守护进程在后台运行。
➢ 创建进程并调度运行， 装入页面对应所需修改的页表表项： 内存块号、 驻留位、 访问位。
➢ 判断一个页面是否调入内存所需页表表项的位：驻留位、中断位。
➢ 进行页面置换（页面修改）时所需页表表项的位：访问位、修改位。 策略
➢ 虚拟页式存储管理方案常用页面调入策略：请求调页、预调页。
➢ “固定分配、局部置换”含义：为每一个进程分配固定数目的内存页面、进程运行中出 现缺页只能在本进程的页面中进行置换。
➢ “可变分配、局部置换”含义：进程运行中出现缺页只能在本进程的页面中进行置换、 进程运行中其内存页面可以动态增长或减少、为每一个进程分配一定数目的内存页面。
➢ “可变分配、全局置换”含义：进程运行中其内存页面可以动态增长或减少、运行的进 程当其页面不够时可以从系统中的任何进程处进行置换、为每一个进程分配一定数量的
内存页面。
系统
➢ 每个页表项中必须包含页框号、有效位、修改位、访问位。采用请求调页方式，从磁盘 文件区调入一个新页面。
➢ 虚拟页式存储管理系统，一次访问一级索引，二次访问二级索引，三次访问该指令。
➢ 引入虚拟页式存储管理的系统，会出现页面抖动（颠簸）、Belady 异常、缺页中断、页面 写错误。
五、文件
➢ 构成文件内容的基本单位称为信息项。
➢ 文件控制块（FCB）中最重要的字段是文件名。
➢ 文件目录：用户无法创建根目录。
➢ 多级目录中，首次访问给出文件的路径名，之后访问使用文件描述符。
➢ 执行打开文件操作时由操作系统返回的信息是文件描述符。
➢ 调用操作系统文件读写功能， 首先执行访管指令。函数 open()属于文件操作类系统调用。
➢ 按组织形式划分：普通文件、目录文件、特殊文件。按用途划分：系统文件、用户文件。
➢ 按照文件的保护方式划分：可执行文件、只读文件、读写文件、无保护文件。
➢ 按文件的存放时限划分：临时文件、永久性文件、档案文件。
➢ 需保存在文件控制块中的项目： 文件大小、 文件创建时间、 文件拥有者、 文件访问权限。
➢ 创建文件 z 顺序：检查参数合法性→检查重名→查找 FCB 空闲位置→填写 FCB。
➢ 创建文件时不需要检查文件的存取权限，读写文件时需要，不需要设置文件描述符。
➢ 保证文件安全可采用：建立副本、定时转储、规定文件的存取权限。
➢ 可用于文件的存取控制和保护：存取控制矩阵、用户权限表、口令或密码。
➢ 文件的存取方式依赖于文件的物理结构和存放文件的设备的物理特性
➢ 文件存储介质是磁带，只能采用顺序访问，即连续结构、顺序存取。
➢ 文件存储空间的管理方法有：空闲块表、空闲块链表、位示图、成组链接法。
➢ eDonkey2000，具有文件 Hash 信息。
文件结构
➢ 文件物理结构：文件在实际的存储空间存储时的结构（磁盘上文件组织形式）。决定逻辑
块号到磁盘块号的转换。用户对文件的存取方式与文件物理结构相关。
➢ 常用文件物理结构：顺序结构（适合顺序、随机存取方式）、链接结构（存取慢，顺序存
取方式）、索引结构（顺序、随机存取方式）、节点结构。