狂放不羁霸的博客

一环形缓冲区由 6 个缓冲区 0~5 组成，其中 Full 表示装满数据的缓冲区，Empty 表示空缓冲区。按照顺时针方向，指针 Pf 指向第一个 “满” 缓冲区，指针 Pe 指向第一个 “空” 缓冲区。进程 In 在 Pe 指示下不断向 Empty 中输入数据，进程 Out 在 Pf 指示下不断从 Full 中取出数据。

8.7 shell 编程8.7.1 shell 编程的基本过程8.7.2 实例8.7.3 shell 程序和语句8.8 说明性语句和功能性语句8.8.1 说明性语句（注释行）8.8.2 常用的功能性语句8.9 结构性语句8.9.1 条件语句 if8.9.2 测试语句 test8.9.3 多路分支语句 case…esac8.9.4 循环语句 for…do…done8.9.5 循环语句 while…do…done8.9.6 循环控制

8.6 进程监控8.6.1 获取进程状态信息：ps 命令8.6.2 暂停进程运行：sleep 命令8.6.3 终止进程运行：kill 命令

8.3 shell 可识别的命令形式8.3.1 单条命令8.3.2 多条命令8.3.3 复合命令8.3.4 后台命令8.4 shell 变量和引用符8.4.1 环境变量plus. echo 命令的使用8.4.2 系统变量8.4.3 局部变量（用户变量）8.4.4 单引号、双引号、反撇号和花括号8.4.5 变量输出命令 export8.5 shell 的内部命令

8.1 shell 的启动和终止8.2 输入输出重定向8.2.0 标准输入输出8.2.1 输出重定向 >8.2.2 输入重定向 <8.2.3 常见输入输出重定向形式8.2.4 标准错误输出重定向8.3 管道

但是，不能修改或删除文件内容。只有文件主才拥有指向被链接文件索引节点的指针，而共享该文件的其它用户则只有该文件的路径名，并不拥有指向其索引节点的只占。在树形结构的目录中，当多个用户要共享一个文件或子目录时，必须将被共享的文件或子目录链接到这些用户的目录中。当用户正要读 LINK 类新文件中的路径信息时，此要求将被 OS 截获，OS 根据新文件中的路径名去找被链接的文件，然后对它进行读/写。创建一个 LINK 类型的新文件，并添加到共享用户目录中，该文件仅包含被链接文件的路径名，称该链接方法为符号链接。

6.5.1 文件控制块和索引结点1、文件控制块 FCB2、索引节点6.5.2 简单文件目录1、单级目录结构 2、二级目录结构3、树形目录结构6.5.3 目录查询技术1、线性检索法2、Hash 方法

6.4.1 空闲表1、存储空间的分配与回收2、空闲表法的优缺点6.4.2 空闲链表1、空闲盘块链2、空闲盘区链6.4.3 位示图1、位示图的表示2、存储空间的分配3、存储空间的回收4、位示图法的优缺点6.4.4 成组链接1、空闲盘块的组织plus 个人理解图示2、空闲盘块的分配3、空闲盘块的回收4、综合举例

6.1 文件系统概述6.1.1 文件、记录和数据项6.1.2 文件类型6.1.3 文件系统模型6.1.4 对文件的操作6.2 文件的逻辑结构6.2.1 文件逻辑结构的类型6.2.2 顺序文件（Sequential File）6.2.4 索引文件（Index File）6.2.5 索引顺序文件（Index File）6.2.6 直接和哈希文件6.3 文件的物理结构6.3.1 连续分配6.3.2 链接分配6.3.3 索引分配

5.8.1 磁盘性能简述1、磁盘的结构和布局2、磁盘的类型3、磁盘数据的组织和格式4、磁盘的访问过程5、磁盘访问时间5.8.2 磁盘调度算法1、先来先服务 FCFS2、最短寻道时间优先 SSTF3、扫描算法（电梯算法）SCAN4、循环扫描算法 CSCAN5、磁臂粘着6、调度算法的选择

5.7.1 缓冲的引入5.7.2 单缓冲和双缓冲1、单缓冲（Single Buffer）2、双缓冲（Double Buffer）3、双机通信时缓冲区的设置5.7.3 循环缓冲1、循环缓冲的组成2、循环缓冲区的使用3、进程同步5.7.4 缓冲池1、缓冲池的组成2、缓冲区队列3、Getbuf 过程和 Putbuf 过程4、缓冲区的工作方式

5.5 与设备无关的 I/O 软件5.5.1 基本概念5.5.2 与设备无关的软件的功能5.5.3 设备分配5.5.4 逻辑设备名到物理设备名映射的实现5.6 用户层的 I/O 软件5.6.1 系统调用与库函数5.6.2 假脱机技术 SPOOLing

5.3 中断机构和中断处理程序5.3.1 中断简介5.3.2 中断处理程序5.4 设备驱动程序5.4.1 设备驱动程序概述5.4.2 设备驱动程序的处理过程5.4.3 对 I/O 设备的控制方式1、程序 I/O 方式2、中断方式3、DMA 方式4、通道方式

5.1 I/O 系统的功能、模型和接口5.1.1 I/O 系统的基本功能5.1.2 I/O 系统的层次结构和模型5.1.3 I/O 系统接口5.2 I/O 设备和设备控制器5.2.1 I/O 设备5.2.2 设备控制器5.2.3 I/O 通道5.2.4 总线系统

4.8 抖动与工作集1、缺页率对有效访问时间的影响2、CPU 利用率急剧下降的原因3、抖动4、工作集模型5、抖动的预防4.9 请求分段存储管理方式4.9.1 请求分段中的硬件支持4.9.2 分段的共享与保护

4.7.1 请求分页中的硬件支持1、页表机制2、缺页中断机构4.7.2 内存分配策略和分配算法1、最小物理块数的确定2、物理块的分配策略3、物理块的分配算法4.7.3 调页策略1、系统应当在何时把一个页面装入内存？2、从何处调入页面？3、页面调入过程？4.7.4 页面置换算法1、最佳置换算法（OPT）2、先进先出置换算法（FIFO）3、最近最久未使用置换算法（LRU）4、最少使用置换算法（LFU）5、简单的 Clock 置换算法（NRU

4.6.1 虚拟存储器的引入1、常规存储器管理方式的特征2、内存的扩充方法4.6.2 局部性原理4.6.3 虚拟存储器的定义1、虚拟存储器的基本工作情况2、虚拟存储器的定义3、虚拟存储器的实现方法4.6.4 虚拟存储器的特征

4.5.1 分段式存储管理方式的引入4.5.2 分段式存储管理的基本原理一、分段二、段表三、地址变换机构4.5.3 段的共享和保护一、分页共享二、分段共享4.5.4 段页式存储管理一、段页式存储管理的引入二、段页式存储管理三、地址变换机构四、评价

4.4.4 两级和多级页表1、两级页表的引入2、两级页表4.4.6 对换1、外存的划分2、对换区管理3、进程的换出与换入

离散分配的基本概念4.4.1 分页存储管理基本思想1、分页存储管理的基本方法2、页面与物理块3、实现分页存储管理的数据结构4、实现分页存储管理的地址结构5、分页存储管理的逻辑地址表示4.4.2 地址变换机构1、基本的地址变换机构2、具有快表的地址变换机构4.4.3 访问内存的有效时间 EAT

一、基于顺序搜索的分配算法1、最佳适应算法（BF）2、最坏适应算法（Worst fit，WF）3、首次适应算法（First Fit，FF）4、下次适应算法（Next fit，NF）二、基于索引搜索的分配算法5、快速适应算法（Quik fit，QF）6、伙伴系统7、哈希算法

4.3.1 单一连续分配4.3.2 固定分区分配1. 分区说明表2. 内存分配过程4.3.3 动态分区分配一、分区分配中数据结构二、分区分配算法三、分区分配操作4.3.4 可重定位分区分配1. 紧凑2. 动态重定位3. 动态重定位分区分配算法

4.2.1 程序的装入一、绝对装入方式二 、可重定位装入方式三、动态运行时装入方式4.2.2 程序的链接一、静态链接二、装入时动态链接三、运行时动态链接

4.1.1 存储器的层次结构1. 主存储器（内存，主存，可执行存储器）2. 寄存器3. 高速缓存4. 磁盘缓存存储器层次结构的特点4.1.2 存储器管理的目的和功能1. 主存储器的分配和管理2. 提高主存储器的利用率3. 扩充主存储器的容量4. 存储空间的保护4.1.3 存储分配的三种方式1. 直接指定方式2. 静态分配方式3. 动态分配方式4.1.4 基本概念1. 逻辑地址（相对地址，虚地址）2. 物理地址（绝对地址，实地址）

一、系统安全状态1. 安全状态2. 安全状态例子3. 由安全状态向不安全状态转换二、利用银行家算法避免死锁1. 银行家算法中的数据结构2. 银行家算法3. 安全性算法4. 安全性算法例子5. 银行家算法例子

3.5 死锁概述3.5.2 计算机系统中的死锁1. 竞争资源2. 进程推进顺序不当3.5.3 死锁的必要条件和处理方法1. 死锁的必要条件2. 处理死锁的方法3.6 预防死锁3.6.1 摒弃 “请求和保持” 条件3.6.2 摒弃 “不剥夺” 条件3.6.3 摒弃 “环路等待” 条件3.8 死锁的检测与解除3.8.1 死锁的检测1. 资源分配图2. 死锁定理3. 死锁检测中的数据结构3.8.2 死锁的解除

3.4.1 实现实时调度的基本条件1. 提供必要的信息2. 系统的处理能力强3. 采用抢占式调度机制4. 具有快速切换机制3.4.2 实时调度算法的分类1. 非抢占式调度算法2. 抢占式调度算法3.4.3 常用的几种实时调度算法1. 最早截止时间优先 EDF（Earliest Deadline First）算法2. 最低松弛度优先 LLF（Least Laxity First）算法

3.3.1 进程调度的任务、机制和方式1. 进程调度的任务2. 进程调度机制3. 进程调度的方式3.3.2 轮转调度算法1. 时间片轮转法（Round Robin，RR）2. 时间片的设置3. 举例4. 小结3.3.3 优先级调度算法1. 优先级调度算法的类型2. 优先级的类型3.3.4 多队列调度算法3.3.5 多级反馈队列调度算法1. 调度机制2. 调度算法的性能

3.2.1 批处理系统中的作业3.2.2 作业调度的主要任务3.2.3 FCFS 和 SJF 调度算法1. FCFS（First Come First Service）2. SJF（Short Job First）3.2.4 优先级调度算法和高响应比调度算法1. 优先级调度算法2. 高响应比优先调度算法

3.1.1 处理机调度的层次1. 高级调度2. 中级调度3. 低级调度3.1.2 处理机调度算法的目标及准则1. 面向用户的准则2．面向系统的准则

2.6.1 进程的通信类型1. 共享存储器系统2. 消息传递系统3. 管道通信2.6.2 消息传递系统的实现方法1. 直接通信方式2. 间接/信箱通信方式2.6.3 消息传递系统中的几个问题1. 消息的格式2. 进程的同步方式2.6.4 消息缓冲队列通信机制1. 数据结构2. 发送原语3. 接收原语plus. 练习

1. 问题描述2. 问题分析3. 利用记录型信号量解决读者-写者问题4. 利用信号量集解决读者-写者问题

1. 问题描述2. 问题分析3. 利用记录型信号量解决哲学家就餐问题4. 利用 AND 信号量解决哲学家就餐问题

一、问题描述二、问题分析1. 实现数据存取2. 实现互斥与同步3. 执行流程三、解决方法1. 利用记录型信号量解决生产者-消费者问题plus. 举例说明2. 利用 AND 型信号量解决生产者-消费者问题

2.4.3 信号量机制1. 整型信号量2. 记录型信号量3. AND 型信号量4. 信号量集三种特例2.4.4 信号量的应用1. 利用信号量实现进程互斥2. 利用信号量实现前趋关系2.4.5 管程机制1. 管程的组成2. 管程的主要特点

2.4.1 进程同步的基本概念1. 两种形式的制约关系2. 临界资源（critical resource）3. 生产者-消费者问题4. 临界区（critical section）5. 同步机制应遵循的规则2.4.2 硬件同步机制1. 关中断2. Test-and-Set 指令3. Swap 指令4. 小结

2.3.6 Linux 的进程控制 10. 进程的创建方式1. 进程的创建2. 进程的创建之代码实现3. 进程在内存空间的布局4. 父子进程的主要异同5. 父子进程的应用2.3.6 Linux 的进程控制 21. 进程的退出2. 进程的等待与睡眠3. wait() 和 waitpid()4. 进程的执行

2.3 进程控制2.3.1 操作系统内核2.3.2 进程的创建2.3.3 进程的终止2.3.4 进程的阻塞与唤醒2.3.5 进程的挂起与激活

2.1 前趋图和程序执行2.1.1 前趋图2.1.2 程序的顺序执行及其特征2.1.3 程序的并发执行及其特征2.2 进程的描述2.2.1 进程的定义及特征2.2.2 进程的基本状态及转换2.2.3 进程挂起操作和进程状态的转换区分：挂起与阻塞。2.2.4 进程管理中的数据结构

操作系统的结构设计 1. 无结构操作系统 2. 模块化 OS 结构 3. 分层式 OS 结构 4. 微内核 OS 结构