操作系统实验报 何振强 3108006523.docVIP

操作系统实验报告 学 院__ 计算机学院________ 专 业___计算机科学与技术___ 班 级__08计科（3）班______ 学 号___ 3108006523_______ 姓 名____ 何振强_________ 指导教师 胡欣如 （2010年9 月） 计算机 学院 计算机科学与技术 专08（3）班 学号： 3108006523 姓名： 何振强 协作者：________ 教师评定： 考勤情况 程序运行情况 程序质量 实验技能 创新精神 实验报告 设计文档 实验__一__题目__ 进程调度______ _ 第 周星期 实验__二__题目__ 作业调度_______ 第 周星期 实验__三(综合性)题目__主存空间的分配与回收_ 第 周星期 实验__四 _题目_ 文件系统 _第 周星期 实验平台：（宋体5号字） 计算机及操作系统： Lon-pc 、win7操作系统 编程环境： Vc ++6.0 源程序名和可执行程序名： 实验一：简单轮转法.c 和 简单轮转法.exe（宋体5号字） 实验二：多道处理程序作业.c 和 多道处理程序作业.exe 实验三(综合性)：首次适应.c 和 首次适应.exe 实验四：构造目录.c 、文件系统.c和 构造目录.exe 、文件系统.exe 备注：（宋体5号字） 学号： 3108006523 姓名： 何振强 协作者：________ 实验__一__题目__ 进程调度___第 周星期__ _ 一、实验目的 （1）本实验目的是通过对进程调度算法的实现和实验模拟，加深对操作系统进程调度操作功能和进程调度算法的理解，培养和提高学生对操作系统开发的兴趣和进程调度程序的开发与应用能力； （2）理论上深刻理解优先权调度算法和时间片轮转调度算法的基本思想和原理；懂得编写程序采用其中的算法思维。 二、实验内容和要求 （1）设计有多个进程并发的进程调度程序，要求采用最高优先数算法，时间片轮转算法，多级反馈队列这三种算法。 （2） 每个进程有一个程序控制块（PCB）表示，并包含进程名，优先数，到达时间，和进程状态等信息。 （3）程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。 三、实验原理及设计方案 1、实验原理 时间片轮转算法说明 （1）PCB的结构（如下图所示）： 轮转法中，设PCB的结构如右图所示，其中各数据项的含义如下： Id Span Used Need Satus Next Id：进程标识符号，取值1—5。 Span：在某一轮中，分配给先运行进程的时间片数，取值1—3。 Used：现运行进程在本轮执行过程已用的时间片数。 Need：进程尚需的CPU时间数，初值表示该进程需要运行的总时间， 取值范围5—10。并随机产生，每运行一个时间片need减1； need为0则进程结束。 Status：进程状态R（运行），J（就绪），F（完成）；初始时所有进程处于就绪状态。 Next：指向就绪队列中下一个进程的PCB的指针。 （2）初始状态及就绪队列组织： Span、Used在每轮开始时赋初值，Used初值值为0，Span初值要求随机产生。 （3）调度原则： 当一个进程被调度程序执行时，每经过一个时间片，Need减1，Used加1，如果Need为0，表示该进程结束，如果Need不为0，并且Used小于本轮Span值，则该进程可继续运行，若Need不为0，且Used等于Span值，则该进程本轮运行时间已到，应调度下一个队首进程运行。 （4）：轮转法可以是简单轮转法、可变时间片轮转法，或多队列轮转法。 简单轮转法的基本思想是：所有就绪进程按 FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还为完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程。直至所有的进程运行完毕。 2、程序流程图 3、给出程序中源程序名和可执行程序名。 简单轮转法.c 和 简单轮转法.exe 四、实验结果及分析 设进程个数为1，设进程名为a，运行时间为1，按enter键运行1后得下图： 设进程个数为2，设进程名为b。c，运行时间为1和2，按enter键运行1后得下图： 当运行时间为2时按enter健得下图: 五、调试总结及心得体会 通过