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