本书以操作系统原理为主要内容，针对处理器管理、存储管理、设备管理、文件管理等操作系统的几大功能涉及的典型算法设计相应的模拟实验。全书分八章，共包括八个实验，分别为进程调度实验、死锁避免实验、生产者-消费者实验、可变分区存储管理实验、请求分页虚拟存储管理实验、磁盘调度实验、SPOOLing技术实验和文件系统实验。每个实验都是一个完整的小体系，包括实验目的和要求、预备知识、实验内容、实验指导、程序示例和程序运行结果及分析，所有程序均在Microsoft Visual C++ 6.0环境下调试通过，可操作性强，方便读者实现。
本书适合作为高等院校计算机及其相关专业操作系统原理课程的实验和课程设计教材，也可供从事计算机相关工作的科技人员参考。

第1章 进程调度实验
1.1 实验目的和要求
1.1.1 实验目的
1.1.2 实验要求
1.2 预备知识
1.2.1 进程及其基本状态
1.2.2 进程调度算法
1.3 先来先服务调度算法模拟实现
1.3.1 实验内容
1.3.2 实验指导
1.3.3 程序示例
1.3.4 运行结果及分析
1.4 最短进程优先调度算法模拟实现
1.4.1 实验内容
1.4.2 实验指导
1.4.3 程序示例
1.4.4 程序运行结果及分析
1.5 时间片轮转调度算法模拟实现
1.5.1 实验内容
1.5.2 实验指导
1.5.3 　程序示例
1.5.4 运行结果及分析
1.6 最高优先级优先调度算法模拟实现
1.6.1 实验内容
1.6.2 实验指导
1.6.3 程序示例
1.6.4 运行结果及分析
第2章 死锁避免实验
2.1 实验目的和要求
2.1.1 实验目的
2.1.2 实验要求
2.2 预备知识
2.2.1 死锁
2.2.2 死锁避免——银行家算法
2.3 银行家算法模拟实现
2.3.1 实验内容
2.3.2 实验指导
2.3.3 程序示例
2.3.4 运行结果及分析
第3章 生产者-消费者实验
3.1 实验目的和要求
3.1.1 实验目的
3.1.2 实验要求
3.2 预备知识
3.2.1 生产者-消费者问题
3.2.2 信号量与P、V操作
3.2.3 信号量实现互斥
3.2.4 信号量解决生产者-消费者问题
3.3 生产者-消费者问题模拟实现
3.3.1 实验内容
3.3.2 实验指导
3.3.3 程序示例
3.3.4 运行结果及分析
第4章 可变分区存储管理实验
4.1 实验目的和要求
4.1.1 实验目的
4.1.2 实验要求
4.2 预备知识
4.2.1 可变分区内存空间的分配和回收
4.2.2 可变分区分配算法
4.3 最先适应分配算法模拟实现
4.3.1 实验内容
4.3.2 实验指导
4.3.3 程序示例
4.3.4 运行结果及分析
4.4 最优适应分配算法模拟实现
4.4.1 实验内容
4.4.2 实验指导
4.4.3 程序示例
4.4.4 运行结果及分析
4.5 最坏适应分配算法模拟实现
4.5.1 实验内容
4.5.2 实验指导
4.5.3 程序示例
4.5.4 运行结果及分析
第5章 请求分页虚拟存储管理实验
5.1 实验目的和要求
5.1.1 实验目的
5.1.2 实验要求
5.2 预备知识
5.2.1 虚拟存储器概念
5.2.2 请求分页虚拟存储管理
5.2.3 页面置换算法
5.3 请求分页系统中地址变换模拟实验
5.3.1 实验内容
5.3.2 实验指导
5.3.3 程序示例
5.3.4 运行结果及分析
5.4 页面置换算法模拟实验
5.4.1 最佳页面置换算法模拟实现
5.4.2 先进先出页面置换算法模拟实现
5.4.3 最近最久未使用页面置换算法模拟实现
第6章 磁盘调度实验
6.1 实验目的和要求
6.1.1 实验目的
6.1.2 实验要求
6.2 预备知识
6.2.1 磁盘的物理结构
6.2.2 磁盘调度算法
6.3 先来先服务算法模拟实现
6.3.1 实验内容
6.3.2 实验指导
6.3.3 程序示例
6.3.4 运行结果及分析
6.4 最短查找时间优先算法模拟实现
6.4.1 实验内容
6.4.2 实验指导
6.4.3 程序示例
6.4.4 运行结果及分析
6.5 扫描算法模拟实现
6.5.1 实验内容
6.5.2 实验指导
6.5.3 程序示例
6.5.4 运行结果及分析
6.6 电梯调度算法模拟实现
6.6.1 实验内容
6.6.2 实验指导
6.6.3 程序示例
6.6.4 运行结果及分析
第7章 SPOOLing技术实验
7.1 实验目的和要求
7.1.1 实验目的
7.1.2 实验要求
7.2 预备知识
7.2.1 SPOOLing技术
7.2.2 SPOOLing系统的组成
7.2.3 SPOOLing系统的特点
7.3 SPOOLing系统模拟实现
7.3.1 实验内容
7.3.2 实验指导
7.3.3 程序示例
7.3.4 运行结果及分析
第8章 文件系统实验
8.1 实验目的和要求
8.1.1 实验目的
8.1.2 实验要求
8.2 预备知识
8.2.1 文件和文件系统
8.2.2 文件目录
8.2.3 文件结构
8.2.4 文件系统的接口
8.3 文件系统模拟实现
8.3.1 实验内容
8.3.2 实验指导
8.3.3 程序示例
8.3.4 运行结果及分析
参考文献

操作系统是计算机系统的核心和灵魂，该领域的知
识对学生建立计算机系统整体概念及深刻认识其运行机
制，以及后继专业课程的学习十分重要。因此，操作系
统课程是计算机及相关专业的必修课程。该课程概念多
，内容抽象，不易理解，因而实验环节必不可少，学生
可通过实验对操作系统的基本原理和实现机制有深入的
理解和掌握。
本书以操作系统原理为主要内容，针对操作系统的
处理器管理、存储管理、设备管理、文件管理几大功能
涉及的典型算法进行了各种模拟实现。
本书共分为八章，第1～3章是关于处理器管理功能
的实验，内容包括进程调度、死锁避免和经典的进程同
步问题——生产者-消费者问题的模拟实验；第4章和第
5章是关于存储管理功能的实验，分别对可变分区存储
管理和请求分页虚拟存储管理进行模拟实验；第6章和
第7章是有关设备管理的实验，内容包括磁盘调度实验
和SPOOLing技术实验；第8章是文件系统实验。
本书每个实验都是一个完整的小体系，首先给出实
验目的和要求，讲解实验相关理论知识和实验内容，然
后分析设计思路、算法的实现流程，每个实验均提供了
实验指导和示例程序，并对实验结果进行分析。本书所
有程序均在Microsoft Visual C++ 6.0环境下调试通
过，学生使用本书即可进行上机实验，这有助于调动学
生的积极性，使学生真正参与到实践中，很好地贯彻“
理论指导实践，实践强化理论”的教学思想。
本书由李艳负责组织和统稿，李艳编写了第1～3章
和第5～8章，李劲编写了第4章。在本书出版过程中，
科学出版社的编辑倾注了大量心血，在此表示衷心的感
谢。
由于编者水平有限，书中难免存在疏漏或不足之处
，恳请广大读者批评指正。
李 艳 李 劲
2017年4月于湖北民族学院