操作系统实验报告.doc

操作系统实验报告
一、实验要求
实验一 进程调度
1. 实验内容
选择一个调度算法，设计实现处理机调度的程序。
2. 实验目的
多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现处理机调度，以加深对处理机调度的理解。
3. 实验题目（任选一个）
 按优先权调度算法实现处理机调度的程序；
 采用响应比高者优先调度算法实现处理机调度。
 设计按时间片轮转实现处理机调度的程序。
4. 实验要求
 采用图形界面；
 可随时增加进程；
 规定道数，设置后备队列和挂起状态。若内存中进程少于规定道数，可自动从后备队列调度一作业进入。被挂起进程入挂起队列，设置解挂功能用于将指定挂起进程解挂入就绪队列。
 每次调度后，显示各进程状态。
实验二 内存管理
1. 实验内容
主存储器空间的分配和回收。
2. 实验目的
帮助了解在不同的存储管理方式下，应怎样实现主存空间的分配和回收。
3. 实验题目（任选一个）
在可变分区管理方式下，采用最先适应算法实现主存空间的分配和回收。
4. 实验要求
 自行假设主存空间大小，预设操作系统所占大小并构造空闲分区表。表目内容：起址、长度、状态（未分/空表目）；
 结合实验一，PCB增加为：{PID，要求运行时间，优先权，状态，所需主存大小，主存起始位置，PCB指针}
 进程完成后，回收主存，并与相邻空闲分区合并。
二、试验原理
三、定义的几个基本数据结构
四、关键算法分析
五 、实验结果分析
六、心得与体会
七、附录：源程序