计算机操作系统课程设计报告.docVIP

课程设计

设计题目计算机操作系统课程设计

设计题目

学生姓名

学生姓名

学

学号

专业班级信息与计算科学

专业班级

指导教师

指导教师

2015年12月18日

设计

题目

计算机操作系统课程设计

成绩

课

程

设

计

主

要

内

容

实验一：进程调度算法

实验二：银行家算法

实验三：可变分区存储管理系统模拟

实验四：页式虚拟存储管理：页面调度算法

实验五：两级目录结构中文件系统的模拟实现

指

导

老

师

评

语

签名：

年月日

目录

TOC\o1-2\h\u引言 2

实验一：进程调度算法 2

实验目的： 2

实验内容： 2

实验代码： 2

程序运行结果及分析 2

实验二：银行家算法 2

实验目的： 2

实验内容： 2

实验代码： 2

程序运行结果及分析 2

实验三：可变分区存储管理系统模拟 2

实验目的： 2

实验内容： 2

实验代码： 2

程序运行结果及分析 2

实验四：页式虚拟存储管理：页面调度算法 2

实验目的： 2

实验内容： 2

实验代码： 2

程序运行结果及分析 2

实验五：两级目录结构中文件系统的模拟实现 2

实验目的： 2

实验内容： 2

实验代码： 2

程序运行结果及分析 2

实验感想: 2

实验一：进程调度算法

实验目的：

调度的实质是操作系统按照某种预定的策略来分配资源。进程调度的目的是分配CPU资源。由于进程调度程序执行的频率很高，因此调度算法的好坏将直接影响到操作系统的性能。本实验的目的是编程模拟实现几种常见的进程调度算法，通过对几组进程分别使用不同的调度算法，计算进程的平均周转时间和平均带权周转时间，比拟各种算法的性能优劣。

实验内容：

(1).编程实现本实验的程序，实现先来先效劳算法、优先数调度算法和时间片轮转调度算法。

(2).对给定的序列分别使用上面的几种算法进行调度，计算每种算法下的平均周转时间和平均带权周转时间。

实验代码：

#includestdio.h

#includestring.h

#includestdlib.h

/********************这是先来先效劳的程序*********************************/

structfcfs{//定义先来先效劳结构体、参数

charname[10];

floatdaodatime;//到达时间

floatfuwutime;//效劳时间

floatkaishitime;//开始时间

floatwanchengtime;//完成时间

floatzhouztime;//周转时间

floatdaiquantime;//带权周转时间

};fcfsa[100];

voidinput(fcfs*p,intN)//构造一个输入进程的信息的函数，定义结构体指针

{

inti;

for(i=0;i=N-1;i++)

{

printf(输入第%d个进程的名字、到达时间、效劳时间:\n,i+1);

scanf(%s%f%f,p[i].name,p[i].daodatime,p[i].fuwutime);//把输入的信息保存到结构体指针所对应的内存中

}

}//构造一个输出函数

voidPrint(fcfs*p,floatdaodatime,floatfuwutime,floatkaishitime,floatwanchengtime,floatzhouztime,floatdaiquantime,intN)

{

intk;

printf(执行顺序:\n);

printf(%s,p[0].name);

for(k=1;kN;k++)

{

printf(--%s,p[k].name);

}

printf(\n进程的相关信息如下:\n);

printf(\n名字\t到达\t效劳\t开始\t完成\t周转\t带权周转\n);

for(k=0;k=N-1;k++)

{

printf(%s\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t\n,p[k].name,p[k].daodatime,p[k].fuwutim