当前位置:首页 > 工业技术
操作系统原理实验
操作系统原理实验

操作系统原理实验PDF电子书下载

工业技术

  • 电子书积分:9 积分如何计算积分?
  • 作 者:李艳主编;李劲副主编
  • 出 版 社:科学出版社
  • 出版年份:2017
  • ISBN:9787030535597
  • 页数:171 页
图书介绍:本实验教材分为两个部分:第一部分为操作系统典型算法的模拟实现、第二部分为Linux操作系统的实验。其中第一部分操作系统算法模拟实验,主要是针对操作系统原理课程中所讲授的典型算法进行模拟实验,涵盖了操作系统的几大基本功能--处理器管理、存储管理、设备管理、文件管理。具体内容包括:第1章进程调度模拟实现,编写程序实现几种典型的调度算法,如先来先服务、最短进程优先、时间片轮转调度算法、优先级调度算法等。第2章死锁避免模拟实现,主要对死锁避免的典型算法即银行家算法和安全性测试算法编程实现。第3章可变分区存储管理模拟实验,主要对可变式存储管理几种典型的内存分配算法和回收编程模拟实现。第4章虚拟存储器模拟实验,模拟请求分页存储管理中地址变换的过程和典型的页面替换算法。第5章文件系统模拟实验,运用高级语言编程模拟一个简单的文件系统,实现文件系统的管理和控制功能。第6章磁盘调度模拟实验,编写程序实现几种典型的磁盘调度算法,如先来先服务、寻道时间优先、电梯调度算法等。第7章SPOOLing技术模拟实现。针对每个实验,本教材不仅分析了设计思路、算法的实现流程,而且还提供了示例程序,并对实验结果进行了分析,
《操作系统原理实验》目录

第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

相关图书
作者其它书籍
返回顶部