操作系统课程设计实验报告重点.docVIP

南通大学计算机科学与技术学院 操作系统课程设计 报 告 书 课 题 名 操作系统模拟算法 班 级_______软件工程131____ 姓 名_______________ 指导教师 丁红 日 期 2015.7.6 ～ 2014.7.10一、?实验目的? 操作系统是计算机系统中不可缺少的基本系统软件，主要用来管理和控制计算机系统的软硬件资源，以提高整个系统资源的利用率，并为用户提供一个方便、灵活、安全和可靠地使用计算机的工作环境。主要目的就是在学习操作系统原理课程的基础上，以操作系统的基本原理与实现技术为主要内容，对操作系统各功能部分的可能实现算法，进行模拟，以便通过编程实验，加深对操作系统原理的理解和掌握。 实验要求 完成操作系统模拟算法的实现，包括处理器调度???法，银行家算法，动态内存分配算法和设备管理算法。最后把算法整合起来构成模拟操作系统调试。 操作系统模拟算法流程图 操作系统模拟算法 优先级算法 时间片轮转算法 最优适应分配算法 动态内存分配 最先适应分配算法 设备管理 银行家算法 处理器调度 实现过程 主界面显示 把四个算法封装成四个调用函数 function1(),function2(),function3(),function4()，分别代表处理器调度算法，银行家算法，动态内存分配算法和设备管理算法，并在主界面选择并调用，主界面函数如下： void start() { int xuanze; cout-------------------------------------endl; cout 1.处理器调度 endl; cout 2.银行家算法 endl; cout 3.动态内存分配 endl; cout 4.设备管理 endl; cout-------------------------------------endl; cout请输入要执行的选项：; cinxuanze; switch(xuanze) { case 1: function1(); //处理器调度 break; case 2: function2(); //银行家算法 break; case 3: function3(); //动态内存分配 break; case 4: function4(); //设备管理 break; default: cout错误，请重新选择endl; start(); } } 主函数如下： int main() { cout -----------------操作系统课程设计-----------------endlendl; start(); return 0; } 主界面截图如下： 选择算法功能截图如下： 选错则重新选择 输入1执行处理器调度 处理器调度算法 主界面中输入1，执行处理器调度功能函数function1()，并在其中选择需要采用哪种算法，输入1，执行时间片轮换算法，输入2，执行优先级调度算法。 若执行时间片轮换算法进行处理器调度，首先输入进程个数，时间片大小，和各进程的名字，所需时间和优先级，然后进行时间片轮换算法： 优先级算法与上述类似。 银行家算法 主界面中输入2，执行银行家算法function2()，分别输入提供的资源种类，名称及数量 available，然后输入各作业的最大需求量claim，和已申请的资源量allocation，然后进行分配资源和安全性检查。 银行家算法执行过程截图如下： 分配完成后可进一步申请资源并进行安全性检查。 动态内存分配 主界面中输入3，调用动态内存分配函数function3(),然后输入序号，采用选择1.最先适应分配算法， 2.最优适应分配算法 进行动态内存分配。 采用最先适应分配算法截图如下： 采用最优适应分配算法截图如下： 设备管理 主界面中输入1，调用function4()，进行模拟操作系统的设备管理模块 设备管理算法的流程及截图如下：