操作系统实验报告

 第一次实验——时间片调度轮转算法

实验时间：2014.11.7

院系：计算机科学与技术学院

班级：软件2班

实验要求：

（1）      实验选题： 时间片调度轮转算法

（2）      程序流程图及程序代码

流程图

 

                                                                                                           空则等待

…… …… 余下全文

“网络协议分析”实验4

实验名称：用Ethereal研究DNS和HTTP协议

实验目的：通过对捕获分组的分析和研究，加深对DNS协议和HTTP协议的工作原理和实现过程的理解。

实验环境：连网PC机，Ethereal网络协议分析软件

实验步骤：

1．安装Ethereal网络协议分析器。

2．打开Ethereal软件菜单中的Help->Contents，可学习Ethereal的使用方法。

3．开始捕获分组之前，清空客户端Web浏览器的高速缓存和DNS的高速缓存（命令为：ipconfig /flushdns）。（想一想，为什么？）

4．在Capture->Option里选择网卡类型；取消捕获分组的“混杂模式”；设置捕获过滤器为：“host 本机IP”，这样Ethereal就会只捕获从本机发出的和发往本机的分组。

5．点击Start启动协议分析器，用Ethereal捕获从本机发出和发往本机的分组。

6．在Web浏览器中输入URL（如mail.sina.com.cn, www.google.com等，网页较简单）。网页显示出来后，过一会儿停止捕获。将跟踪文件保存在一个文件中。

实验结果分析：

1．在跟踪列表框中找出请求网页时发出的DNS查询报文和回答报文，找出发起TCP连接的三次握手报文，找出HTTP请求报文和响应报文。

2．在协议框中找出各层协议，观察各层协议，并对照教材中DNS查询/回答报文结构和HTTP请求/响应报文结构对这些应用层报文进行分析，找出报文中各字段相应的内容，解释其含义和用途。

3．你的主机所用的DNS服务器的IP地址是多少？你的浏览器与DNS服务器之间使用传输层的什么协议进行通信？

202.196.0.1   

DNS请求报文和应答报文的ID号一样吗？是什么？

一样，0xc4a6

…… …… 余下全文

操作系统实验报告

实验二

时间片轮转进程调度算法

学号：

班级：

姓名:

【实验题目】：时间片轮转进程调度算法

【实验目的】

通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。

【实验内容】

问题描述：

设计程序模拟进程的时间片轮转RR调度过程。假设有n个进程分别在T₁, … ,T_n时刻到达系统，它们需要的服务时间分别为S₁, … ,S_n。分别利用不同的时间片大小q，采用时间片轮转RR进程调度算法进行调度，计算每个进程的完成时间，周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。

程序要求如下：

1）进程个数n；每个进程的到达时间T₁, … ,T_n和服务时间S₁, … ,S_n；输入时间片大小q。

2）要求时间片轮转法RR调度进程运行，计算每个进程的周转时间，带权周转时间，并且计算所有进程的平均周转时间，带权平均周转时间；

3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3：进程B开始运行”等等；

4）输出：要求输出计算出来的每个进程的周转时间，带权周转时间，所有进程的平均周转时间，带权平均周转时间。

实现提示：

用C++语言实现提示：

1）程序中进程调度时间变量描述如下：

       int  ArrivalTime[100];

       int  ServiceTime[100];

       int  PServiceTime[100];

       int  FinishTime[100];

…… …… 余下全文

实验二 进程调度报告

一、 基本信息

1、

2、

3、 实验题目：进程调度 完成人：**** 报告日期：###########

二、 实验内容简要描述

1、实验目标：进程调度是处理机管理的核心内容。本实验要求用C语言编写和调试一个简单的进程调度程序。通过本实验可以加深理解有关进程控制块、进程队列的概念，并体会和了解优先数和时间片轮转调度算法的具体实施办法。

2、 实验要求：

（1）设计进程进程控制块PCB表结构，分别适用于优先数调度算法和循环轮转调度算法。PCB结构通常包括以下信息：进程名，进程优先数（或轮转时间片），进程所占用的CPU时间，进程的状态，当前队列指针等。根据调度算法的不同，PCB结构的内容可以作适当的增删。

（2）建立进程就绪队列。对两种不同算法编制入链子程序。

（3）编制两种进程调度算法：1）优先数调度；2）循环轮转调度。

三、 报告主要内容

1、 设计思路：

（1）设计就绪、执行、完成三个队列；根据输入进程的时间，按

照需要的时间越多，优先级越低,（60减去所需时间）建立就绪队列。

（2）对优先数调度算法实现，首先从就绪队列中取出第一个进程。进程执行，优先数减3，CPU时间片数加1，进程还需要时间片数减1，在此设置计数器count，来判断进程是否执行完成。若进程完成，标志flag为0，并插入完成队列；否则插入就绪队列，等待下一次继续执行。重复上述操作，直到进程全部完成。

（3）对轮转法调度算法实现，从就绪队列取进程，在时间片数为2的时间内进程执行，计数器count加2，若进程完成，继续取下一个进程执行，否则，若时间片用完，计数器清零，将该进程排列到就绪队列的尾上。然后取下一个进程，由于计数器已经清零，故相当于又给了一个时间片。重复上述操作，直到进程全部完成。

2、 主要数据结构：

（1）PCB结构：

typedef struct node

…… …… 余下全文

实验报告：时间片轮转RR进程调度算法

题目：时间片轮转算法的实现

班级：软件工程2班  姓名：代其全  学号：1025111022 完成日期：2012/10/23

一．        需求分析

  程序要实现时间片轮转进程调度算法

（1）    接收用户输入的进程数（n）,，各个进程的进程名，到达时间(T1…Tn)和服务时间(S1….Sn)，以及时间片大小q。

（2）    输出各个进程首次运行的时间

（3）    输出各个进程的完成时间，周转时间，带权周转时间，所有进程的平均周转时间，以及带权平均周转时间。

（4）    测试数据为:   进程数n为5, 各进程的名字，到达时间，服务时间分别为：a 0 4 ;   b 1 3;   c 2 5;   d 3 2;   e 4 4。时间片大小q为1 和5。

二．        概要设计

 抽象数据类型的定义：

 int  ArrivalTime[100];//到达时间

int  ServiceTime[100];//服务时间

int  FinishTime[100];//完成时间

int  WholeTime[100];//周转时间

double  WeightWholeTime[100];//带权周转时间

double AverageWT,AverageWWT;

…… …… 余下全文

华北电力大学

实验报告

|

|

                实验名称  时间片轮转调度                                       

课程名称   计算机操作系统                                       

|

|

                 专业班级：软件1002     学生姓名：赵策

                 学    号：201009020228 成    绩：

…… …… 余下全文

        采用时间片轮转算法调度程序

    

    

      学    号：                          

姓    名：                          

专    业：                          

指导教师：                          

…… …… 余下全文