本实验报告为天津理工大学操作系统课程设计,涵盖了操作系统的原理与实践操作,包括进程管理、内存管理和文件系统等内容。
该任务包含三次实验:
**实验一:进程调度**
1. 假设系统中有五个进程,并且每一个用一个进程控制块表示。
2. 输入每个进程的“优先数”以及“要求运行时间”。
3. 为了便于调度,将这五个进程按照给定的优先数从大到小排序形成就绪队列。使用一单元标识队列首部,同时利用指针指示各元素之间的连接关系。
**实验二:存储器分配与回收算法实现**
1. 模拟操作系统的主存分配过程,并基于可变分区的管理策略设计用于主存空间分配和释放功能的程序。
2. 利用最先适应法、最佳适应法以及最坏适应法进行内存区域划分。
3. 在新作业请求进入系统时,需要查询空闲区表。若找到满足条件且大小适当的未使用区块,则将其划分为两部分:一部分用于分配给当前任务;另一部分则重新标记为可用空间。
**实验三:磁盘调度算法的实现**
1. 该实验旨在模拟操作系统中的磁盘寻道机制,通过改变请求访问顺序来优化数据读写过程。
2. 实现包括FCFS(先来先服务)、SSTF(最短寻找时间优先)、SCAN、C-SCAN和NStep SCAN在内的多种调度算法。
3. 用户需设定初始扫描位置及最大搜索范围,并随机生成一系列需要进行寻道操作的目标磁道号。