3932.os实验报告(打印版)

《3932.os实验报告(打印版)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、操作系统实验报告学院计算机专业软件工程班级2008级2班学号姓名指导教师（2010年9月）13/13计算机学院软件工程专业2班学号：姓名：协作者：_______教师评定：考勤情况程序运行情况程序质量实验技能创新精神实验报告设计文档实验__一__题目__进程调度_______第八周星期三实验__二__题目__作业调度_______第九周星期五实验__三(综合性)题目__主存空间的分配与回收_第十周星期五实验__四_题目_文件系统实验第十六周星期四实验平台：（宋体5号字）1、计算机及操作系统：X86兼容台式电脑，Wi

2、ndowsXP2、编程环境：McrosoftVisualC++6.0源程序名和可执行程序名：实验一：调度算法.c调度算法.exe实验二：作业调度.cpp作业调度.exe实验三：主存空间的分配与回收.cpp主存空间的分配与回收.exe实验四：文件系统实验.c文件系统实验.exe备注：（宋体5号字）13/13学号：姓名：协作者：____实验__一__题目__进程调度___第8周星期__三_一、实验目的用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。二、实验内容与要求设计一个有N个进程并发

3、的进程调度程序。要求采用时间片轮转算法，多级反馈队列调度算法这三种算法。三、实验主要仪器设备和材料硬件环境：X86兼容机软件环境：McrosoftVisualC++6.0四、实验原理及设计方案1、实验原理简单轮转法的基本思想是：所有就绪进程按FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还未完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程。直到所有的进程运行完毕。2、设计方案进程进入就绪队列时，可自然地按FCFS排成一个队列，故读入进程只

4、需一个input()函数；定义disp()函数，输出进程；定义running()函数，运行处理。时间片的大小由用户自己确定。若当前进程在时间片内完成，调用destroy函数销毁当前进程，并输出成功运行信息，否则把其标记为等待状态，放到队尾。3、相关数据结构的说明在pcb（进程控制块）中，定义了进程名、进程状态、到达时间、完成时间、分配到的时间片、已运行的时间（前一轮中没有完成，从队尾再次回来）、是否重复运行标示等结构元素变量。数据结构中，采用了链表形式，每个进程用一个结构体链项表示，并通过尾指针连在一起，最终形成一

5、完成的就绪进程队列。4、程序流程图开始初始化PCB，输入进程信息各进程到达先后顺序排列空队列？结束就绪队列首进程运行时间片内完成？该进程到队尾，标记为运行过一次进程完成，销毁5、给出程序中源程序名和可执行程序名。源程序名：调度算法.c13/13可执行程序名：调度算法.exe一、实验结果及分析输入了三个进程（dd、ff、gg），它们的时间片都定义为2，其中最右边的“死亡时间”为进程完成所需的时间。第一次运行，运行第一个进程dd。当dd超时后，将被放到最后，程度接着运行第二个进程ff。二、调试总结及心得体会这是第一个计

6、算机操作系统的实验，而且有实验指导书的例子参考，所以难度并不算大。我在实验的过程中，遇到最大的困难是考虑如何处理在时间片内超时回到队尾然后重新被运行的进程。因为这些进程之前已经被运行了，所以在程序实现时，要在相关数据处理方面注意它们的运行总时间。三、思考题“最高优先调度算法”照顾紧迫型作业，用于实时系统中，有利于短作业。但进行调度前，要做响应比的计算，增加系统开销。“时间片轮转法”，能及时响应用户的请求，多用于分时系统中。“多级反馈队列调度”，不必事先各种进程所需的执行时间，而且还可以满足各种类型进程的需要，是目前

7、公认的一种较好的进程调度算法。偏重于处理机型的最适合于此调度算法。13/13学号：姓名：协作者：____实验__二__题目__作业调度___第9周星期__五_一、实验目的本实验要求模拟作业调度的实现，用高级语言编写和调试一个或多个作业调度的模拟程序，了解作业调度在操件系统中的作用，以加深对作业调度算法的理解。二、实验内容与要求为单道批处理系统设计一个作业调度程序（1）编写并调试一个单道处理系统的作业调度模拟程序（2）作业调度算法：分别采用先来先服务（FCFS），最短作业优先（SJF）的调度算法三、实验主要仪器设备

8、和材料硬件环境：X86兼容机软件环境：McrosoftVisualC++6.0四、实验原理及设计方案1、实验原理FCFS：是一种最简单的算法。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。SJF：是指对作业或短进程优先调度的算法，从后备队列中选择一个或多