操作系统笔记整理 ——目录索引页

操作系统笔记整理 ——目录索引页

笔记整理参考书籍：《计算机操作系统》第四版 汤小丹等编著

以下笔记整理主要包含了前八章的内容，具体包含的内容会在下面详细说明

笔记尚有许多不足之处，如果大家发现错误还请私信我修改，感谢！

目录即链接，点击目录即可跳转到对应笔记页面

一、操作系统引论

• 操作系统的特征、功能
• 批处理系统
• 微内核操作系统

二、进程的描述与控制(1)

• 前趋图
• 进程概念(定义、特征、状态、PCB、层次结构)
• 进程控制(创建、终止、阻塞与唤醒、挂起与激活)

三、进程的描述与控制(2)

• 线程概念(状态、多进程中的线程)
• 线程实现(内核支持线程、用户级线程)
• 进程的同步与互斥(信号量机制、管程机制)
• 进程通信

四、处理机调度与死锁(1)

• 处理机调度的层次
• 作业调度算法(先来先服务、短作业优先、优先级调度、高响应比优先)
• 进程调度(最短剩余时间、时间片轮转、优先级调度、多级队列调度)
• 实时调度(限制条件、最早截止时间优先、最低松弛度优先)

五、处理机调度与死锁(2)

• 死锁概述(产生死锁的原因、必要条件、处理死锁的方法)
• 预防死锁(破坏四个条件)
• 避免死锁(银行家算法)
• 死锁的检测和解除(资源分配图)

六、存储器管理(1)

• 存储器的层次结构
• 程序的装入和链接
• 可重定位装入方式
• 连续分配存储管理(单一连续分配、固定分区分配、动态分区分配)
• 基于顺序搜索的动态分区分配算法(首次适应、循环首次适应、最佳适应、最坏适应)
• 基于索引搜索的动态分区分配算法(快速适应、伙伴系统、哈希算法)
• 系统中的碎片
• 动态可重定位分区分配

七、存储器管理(2)

• 离散分配方式
• 分页存储管理方式
• 分段存储管理方式
• 分页与分段的区别
• 段页式存储管理方式

八、虚拟存储器

• 虚拟存储器概述
• 请求分页存储管理方式(请求页表机制、地址变换、物理块的分配策略)
• 页面置换算法(抖动现象、最佳置换、先进先出、最近最久未使用、最近最少使用、CLock置换、页面缓冲、访问内存的有效时间)
• 抖动与工作集
• 请求分段

九、输入输出系统（1）

• I/O系统的功能、模型和接口
• I/O设备和设备控制器(内存映像、通道)
• 中断机构和中断处理程序
• 设备驱动程序(设备处理、对I/O设备的控制方式、DMA)
• 与设备无关的I/O软件

十、输入输出系统（2）

• 用户层I/O软件(系统调用、库函数、Spooling系统)
• 缓冲区管理(单缓冲、双缓冲、环形缓冲区、缓冲池)
• 磁盘存储器的性能和调度(磁盘访问时间、磁盘调度算法)

十一、文件和文件系统

• 数据项、记录和文件
• 文件系统
• 文件的逻辑结构(顺序、索引、索引顺序)
• 文件目录(索引结点)
• 文件共享
• 文件保护(访问矩阵)

十二、磁盘存储器的管理

• 外存的组织方式(连续组织方式、链接组织方式、FAT、NTFS、索引组织方式)
• 文件存储空间的管理(空闲表法和空闲链法、位示图、成组链接)
• 提高磁盘I/O速度的途径