操作系统实验指导书-南京中医药大学.docVIP

操作系统实验指导书 李玲娟 李刚 编写 李玲娟 审核 南京中医药大学 信息技术学院 2005年10月 编 者 说 明 软件技术是《》是计算机科学与技术专业的门专业基础课。《》是针对这门课的实验编写的本书编写中，参考了、相关资料。 本书由信息技术学院副院长李玲娟应用教研室两位教师编写，李玲娟审核。南京中医药大学教务处给予了指导和帮助 限于编者的水平，难免有与错误，敬请读者批评指正。李玲娟2005年月1日 实验一 进程调度 1 实验二 分区式存储管理 4 实验三 虚拟存储管理 8 实验四 文件管理 11 实验一 进程调度 实验性质：设计 建议学时：6学时 实验目的： 通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。 预习内容： 阅读教材《计算机操作系统》第二章和第三章，掌握进程管理及调度相关概念和原理。 基本实验内容： 设计程序模拟进程的轮转法调度过程。假设初始状态为：有n个进程处于就绪状态，有m个进程处于阻塞状态。采用轮转法进程调度算法进行调度(调度过程中，假设处于执行状态的进程不会阻塞)，且每过t个时间片系统释放资源，唤醒处于阻塞队列队首的进程。 程序要求如下： 1）.输出系统中进程的调度次序； 2）.计算CPU利用率。 实现提示： 用C语言实现提示： 程序中进程可用PCB表示，其类型描述如下： struct PCB_type { char name ; //进程名 int state ; //进程状态 2——表示“执行”状态 1——表示“就绪”状态 0——表示“阻塞”状态 int cpu_time ; //运行需要的CPU时间（需运行的时间片个数） } 设置两个队列，将处于“就绪”状态的进程PCB挂在队列ready中；将处于“阻塞”状态的进程PCB挂在队列blocked中。 队列类型描述如下： struct QueueNode{ struct PCB_type PCB; Struct QueueNode *next; } 并设全程量： struct QueueNode *ready_head=NULL, //ready队列队首指针 *ready_tail=NULL , //ready队列队尾指针 *blocked_head=NULL, //blocked队列队首指针 *blocked_tail=NULL; //blocked队列队尾指针 3)设计子程序： start_state(); //读入假设的数据，设置系统初始状态 dispath(); //模拟调度 calculate(); //计算CPU利用率 实验要求： 上机前认真使用C语言编写好程序，采用Turbo C作为编译环境； 上机时独立调试程序 根据具体实验要求，填写好实验报告（包括思想、源程序、实例运行结果）。 测试用数据： n=2 m=3 t=5 ready_head blocked_head dispath()算法流程图： /*use_cpu中记录CPU 运行时间 /*unuse_cpu中记录CPU空闲时间 否 是 是 否 是 否 是 是 否 是 实验二 分区式存储管理 实验