计算机操作系统上机实验报告

《计算机操作系统上机实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《计算机操作系统》上机实验报告题目名称进程调度实验院系信息学院班级计科41完成时间2006年10月30日星期六指导老师姜海燕本次实验成绩组长联系电话顾超13851458990邮件地址supergucao@163.com组长（姓名、学号）顾超1924124主要任务分配任务给组员，和组员探讨实验所涉及算法，更正组员算法的不足，并改正，编写具体实验程序，用程序制作界面，完成后进行测试成员（姓名、学号）袁田1924122主要任务和组长讨论算法，确定实验开发环境，规划实验所需界面，写出算法流程图，制作实验报告和PPT主要原理及所参

2、考的资料（包括实验内容及条件）时间片完主要原理：运用进程调度算法，模拟进程调度，调度队列模型如图交互用户进程完成就绪队列cpuu阻塞队列事件出现（1）抢占式的优先权原则：当有作业来，比较优先级，允许优先权高的新到进程抢占当前的处理机（2）时间片轮转法：当执行的时间片用完，由一个计时器出发时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列的末尾，然后再把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片，用以保证就绪队列中的所有进程，在一给定的时间内，均能获得一时间的处理机执行时间。实验内容和

3、条件：1．设计一个程序模拟进程创建的模拟过程。2．设计有n各进程的程序，其中每个进程控制块PCB中包含：进程标记号（ID），进程优先数（Priority），进程进入CPU时间（Intime），进程需要使用时间（usetime）程序需要运行的总时间（Alltime）、队列指针。3．进程的调度文件存放在filename.txt文件中文件内容为IDPriorityIntimeusetime115152210123315404.调度算法一：采用基于静态优先级的立即抢占式调度算法调度算法二：采用时间片轮转法，进程占用CPU的时间片

4、有每个进程的优先数来确定。(约定：每个优先数对应10分钟)5.系统显示各进程状态的变化情况，调度序列及每个进程获得CPU的调度时间。6.编写中应将算法单独编写为尽量通用的独立模块。运用C++的MFC制作界面，并结合数据结构书写出算法。参考资料：《计算机操作系统》—烫子瀛—西安电子科技大学出版社《数据结构》—严蔚敏--清华大学出版社《VC++6.0基础教程》主要算法及流程图（包括实验步骤）时间片轮转法策略调度流程图：进程加入为空结束否进入就绪队列取程序后备队列是否为空重新开始的时间片是进入完成队列在后备队列等待否否进入就绪

5、队列一时间片用完，是否完成程序进入执行队列是是否到该进程的时间在后备队列取一进程进程请求动态优先级策略调度流程图：进程加入是进入完成队列是后备队列是否为空当前程序是否完成进入就绪队列否进入就绪队列，优先级减1正在执行程序最高进入执行队列判断优先级是否有多进程为空结束否进入就绪队列取程序在后备队列等待否是是否到该进程的时间在后备队列取一进程进程请求Pcb结构体typedefstruct{intID;//进程标记号intPriority;//进程优先级intIntime;//进程进入CPU时间intAlltime;//进程运

6、行总时间intusetime;//进程使用时间}PCB;//定义队列typedefstructQNode{PCBdata;structQNode*next;}QNode;typedefstruct{QNode*front,*rear;intLength;}LinkQueue;创建队列voidCreateQueue(LinkQueue&Q){…}进入队列到表尾voidINQueue(LinkQueue&Q,PCBone){…}进入队列到表头voidTOUQueue(LinkQueue&Q,PCBone){…}出队列PCBO

7、UTQueue(LinkQueue&Q){…}主要实现步骤：1、小组成员共同就实验要求进行讨论，弄清进程管理的基本思想和流程，制定出具体的进度计划并分配了相关的任务。2、小组成员各自根据要求完成任务，在此过程中任务会根据新的要求有所变化，各结构及函数等都会有相应的变化，此步骤也是完善的过程。3、代码完成进行程序测试。发现程序的BUG后改进程序。4、完成实验报告的填写制作PPT。本实验涉及的主要算法细节说明（包括数据结构）//PCB结构体typedefstruct{intID;//进程标记号intPriority;//进程

8、优先级intIntime;//进程进入CPU时间intAlltime;//进程运行总时间intusetime;//进程使用时间}PCB;//定义队列typedefstructQNode{PCBdata;structQNode*next;}QNode;typedefstruct{QNode*front,*rear;in