操作系统报告

绝对原创，请勿抄袭！！！ 目录： 一、多级队列调度算法 3 (一)、程序功能： 3 (二)、设计思路 3 (三)、数据结构 3 1、PCB类(进程控制块) 3 2、RQ类(调度队列) 3 (四)、算法设计 3 1、PCB类的构造 3 2、RQ类的构造 4 3、添加PCB到调度队列的尾部 4 4、输出RQ队列 4 5、轮转调度算法 5 6、短进程优先调度 6 (五)、程序运行情况 7 1、测试数据 7 2、测试结果 7 二、银行家算法 7 (一)、程序功能 7 (二)、设计思路 7 (三)、数据结构 8 (四)、算法设计 8 1、银行家算法流程图 8 2、安全性算法 9 (五)、程序运行情况 9 1、测试数据 9 2、测试结果 10 三、动态分区式存贮区管理 10 (一)、程序功能 10 (二)、设计思路 10 (三)、数据结构 10 1、PCB类(进程控制器) 10 2、block类(分区描述器) 11 3、manage类 11 (四)、算法设计 11 1、首次适应算法 11 2、最佳适应算法 12 3、最坏适应算法 14 4、内存回收 14 (五)、程序运行情况 16 1、测试数据： 16 2、测试结果： 16 (1)、首次适应算法 16 (2)、最佳适应算法 17 (3)、最差适应算法 17