寒泉

题目某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件主、文件主的伙伴、其他用户；访问权限分为5种：完全控制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为______。（2017统考真题）A. 5B. 9C. 12D. 20答案本题答案为：D分析可以把用户访问权限抽象为一个矩阵，行代表用户，列代表访问权限。这个矩阵有 4 行 5 列，1 代表 true，0 代表 false，所以需要 2

目录第五章 磁盘管理 - I/O控制，缓冲区管理I/O 设备按使用特性分类按传输速率分类按信息交换的单位分类I/O 控制器为什么有 I/O 控制器？I/O 控制器在哪里？主要功能组成两种寄存器编址方式I/O 控制方式程序解控制方式中断驱动方式DMA 方式DMA 控制器通道控制方式I/O 控制方式总结I/O 软件层次结构I/O 核心子系统SPOOLing 技术（假脱机技术）设备的分配与回收设备分配管理中的数据结构优化后的设备分配步骤缓冲区管理单缓冲策略双缓

磁盘的物理地址磁盘调度算法影响磁盘“寻道时间”的算法先来先服务算法（FCFS）最短寻找时间优先（SSTF）扫描算法（SCAN）扫描算法的改进：LOOK调度算法扫描算法的改进：循环扫描算法（C-SCAN）减少磁盘“延迟时间”的方法交替编号（同一个盘面内的扇区交替编号）错位命名（不同盘面之间扇区错位命名）磁盘的管理磁盘初始化引导块坏块的管理

文件基础知识文件的属性操作系统提供的系统调用文件的逻辑结构 / 物理结构文件的逻辑结构文件的物理结构（文件分配方式）连续分配链接分配索引分配文件目录文件控制块 FCB索引结点（FCB的改进）文件存储空间管理空闲表法空闲链表法位示图法成组链接法文件共享硬链接：基于索引结点的共享方式软链接：基于符号链的共享方式共性文件保护口令保护加密保护访问控制文件系统的层次结构补充：文件系统实例

虚拟内存的定义虚拟内存的特征虚拟内存的实现请求分页存储管理页表机制缺页中断（内中断）地址变换机构请求分页中的地址变换过程页面置换算法1、最佳置换算法 OPT2、先进先出置换算法 FIFO3、最近最久未使用算法 LRU4、时钟置换算法 CLOCK / 最近未使用算法 NRU请求分段存储管理请求段页式存储管理页面分配策略固定分配 / 可变分配局部 / 全局置换何时调入页面从何处调入页面驻留集 / 工作集区别

基础知识逻辑地址 / 物理地址装入的三种方式1、绝对装入：编译时完成地址变换2、静态重定位：装入时完成地址变换3、动态重定位：运行时才进行地址变换表（普遍使用）从写程序到程序运行链接的三种方式内存管理内存空间的分配与回收覆盖技术（只用于早期的操作系统）交换技术覆盖与交换的区别连续分配管理方式单一连续分配固定分区分配动态分区分配动态分区分配算法非连续分配管理方式基本分页存储管理思想易混页表（page frame）逻辑地址结构如何实现地址转换基本地址变换机构具

什么是进程同步进程互斥的原则进程互斥的软件实现方法1、单标志法2、双标志先检查法3、双标志后检查法4、Peterson 算法进程互斥的硬件实现方法1、中断屏蔽方法2、TestAndSetLock 指令TSL和中断屏蔽的区别利用TSL完成进程间互斥 - 《现代操作系统》P713、XCHG 指令信号量机制1、整型信号量2、记录型信号量（默认）记录型信号量定义P 操作（wait 操作）V 操作（signal 操作）信号量机制实现进程互斥信号量机制实现进程同步 - 前 V 后

第二章 进程管理 - 处理机调度调度的三个层次高级调度（作业调度）中级调度（内存调度）低级调度（进程调度/处理机调度）频率最高进程的七状态模型五状态模型 -> 七状态模型进程调度的时机1、当前运行的进程主动放弃处理机2、当前运行的进程被动放弃处理机补充：不能进行进程调度与切换的情况进程调度的方式非抢占式抢占方式调度算法的评价指标调度算法1、先来先服务 FIFS（FirstCome First Serve）2、短作业优先（SJF, Shortest Job First）3、

第二章 进程管理 - 进程、线程进程的概念进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。（线程是调度的基本单位）程序：是静态的，是一个存放在磁盘里的可执行文件，是一系列指令的集合进程：是动态的，是程序的一次执行过程

王道操作系统 第一章 - 计算机系统概述操作系统概念操作系统是计算机系统中最基本的系统软件，目标是向上层提供方便易用的服务。操作系统是系统资源的管理者提供的功能：处理机管理、存储器管理、文件管理、设备管理目标：安全、高效命令接口联机命令接口：交互式命令接口，例如 cmd脱机命令借口：例如批处理 bat 文件程序接口：可以在程序中进行 系统调用（即广义指令）来使用程序接口。普通用户不能直接使用程序接口，只能通过程序代码间接调用操作系统四个特征1、并发并发 是指多个事件在 同一时间间