《操作系统实验 实验1：处理机调度.doc》由会员分享，可在线阅读，更多相关《操作系统实验 实验1：处理机调度.doc（4页珍藏版）》请在金锄头文库上搜索。
1、实验报告学院（系）名称：计算机与通信工程学院姓名黄子毅学号20115578专业信息与计算科学班级2011级2班实验项目实验一：处理机调度算法的实现课程名称操作系统课程代码0668036实验时间2013-11-15 7-8节 2013-11-20 3-4节2013-11-22 7-8节实验地点主校区7-215批改意见成绩教师签字： 实验内容：1 设定系统中有五个进程，每一个进程用一个进程控制块表示。2 输入每个进程的“优先数”和“要求运行时间”。3 为了调度方便，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。4 处理机调度总是选队首进程运行。采用
2、动态优先数算法，进程每运行一次优先数就减“1”，同时将运行时间减“1”。5 若某进程运行时间为零，则将其状态置为“结束”,且退出队列。6 运行所设计程序，显示或打印逐次被选中进程的进程名，以及进程控制块的动态变化过程。实验要求：1 详细描述实验设计思想、程序结构及各模块设计思路；2 详细描述程序所用数据结构及算法；3 明确给出测试用例和实验结果；4 为增加程序可读性，在程序中进行适当注释说明；5 认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等；6 实验报告撰写要求结构清晰、描述准确逻辑性强；7 实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。【实验过程记录（源程序、测试用例、测试结果及心得体会等）】截图网页版：http:/ 输入数据后台处理字符串，保存为数组l 开始执行初始化：一维数组分别存储优先级、执行步数、状态重置每一步的状态每一步都寻找最高优先级的进程，如果进程没执行完，则优先级和步数都减一，否则删除这个进程。最后标记这个进程的状态为已执行。将总的状态记录在数组中5个进程的结果：l 方法根据输入字符串创建二维数组来存储进程，进行模拟过程，每次都获取二维数组中优先级最大的下标，优先和操作分别自减，如果其操作等于0，则从二维数组中删除它，一直循环到二维数组为空为止。 核心代码（php）第1页 共2页
