高响应比作业调度实验

实验报告二 模拟作业调度

班级 学号 姓名

一、 实验目的

模拟作业调度——先来服务调度算法、短作业优先调度算法、优先级调度算法。目的是加深作业概念的理解，深入了解多道程序设计系统中如何组织作业、管理作业和调度作业，加深作业调度算法的理解。

二、 实验环境

普通的计算机一台，编译环境Turobc2.0

三、 算法思想 1． 数据结构

每个作业由作业控制块linklist表示，包含有如下信息：进程名、运行

状态、到达时间、服务时间、完成时间、周转时间、优先级、带权周转时间。

typedef struct Node

{ char name; /*定义进程名*/

int status; /*定义进程的运行状态*/ int arrive; /*到达时间*/ int server; /*服务时间*/ int end; /*完成时间*/ int zz; /*周转时间*/ int yxj; /*优先级*/ float dqzz;

作业调度

120511504

一、实验目的

1、对作业调度的相关内容作进一步的理解。 2、明白作业调度的主要任务。 3、通过编程掌握作业调度的主要算法。 二、实验内容及要求

1、对于给定的一组作业, 给出其到达时间和运行时间，例如下表所示：

作业名 到达时间 服务时间 A 0 6 B 2 50 C 5 20 D 5 10 E 12 40 F 15 8 2、分别用先来先服务算法、短作业优先和响应比高者优先三种算法给出作业的调度顺序。

3、计算每一种算法的平均周转时间及平均带权周转时间并比较不同算法的优劣。

三、程序中使用的数据结构及符号说明

进程结构体

{'作业名':'A','到达时间':0,'服务时间':6,'结束时间':0,'周转时间':0,'带权周转时间':0}

四、主要算法流程图 开始退出系统N响应比高者优先短作业优先先来先服务算法Y生成调度顺序队列计算平均周转时间及平均带权周转时间结束

五、测试数据及运行结果

测试数据

workA={'作业名':'A','到达时间':0,'服务时间':6} workB={'作业名':'B','到达时间':2,'服务时间':

实验四

阶跃响应与冲激响应/

零输入与零状态响应

一、实验目的 1、观察和测量RLC串联电路的阶跃响应与冲激响 应的波形和有关参数，并研究其电路元件参数变化 对响应状态的影响。

2、掌握有关信号时域的测量方法。3、熟悉系统的零输入响应与零状态响应的工作原

理及特性的观察方法。

二、实验原理 1、RLC串联电路的阶跃响应与冲激响应 冲激信号是阶跃信号的导数， 对线性时不变系统，冲激响应也是阶跃响应的导

数。 为了便于用示波器观察响应波形，实验中用周期

方波代替阶跃信号，而用周期方波通过微分电路后得到的尖脉冲代替冲激信号，冲激脉冲的占空 比可通过电位器W102调节。

VE E

42.

U1 01 A 1

R1 02 T P10 3 1 80

W 1 01 T P10 1 5K

L 1 01 1 0m H

3

C1 02 0 . 01 uF

VCC

电路原理图中，其阶跃响应有三种状态： 当电阻L R 2 C

时，称过阻尼状态；

当电阻 当电阻

L 时，称临界阻尼状态； R 2 C L 时，称欠阻尼状态。 R 2 C

8

2、零输入和零状态响应R + 则系统的响应为： + Vc(0-) + Vc(t)

e(t)

VC (t ) e

t RC

1 VC (0 ) e RC

查看文章

操作系统经典习题及答案二

2009年10月23日 星期五 10:42 一、填空

1．进程在执行过程中有3种基本状态，它们是 运行 态、 就绪 态和 阻塞 态。 2．系统中一个进程由 程序 、 数据集合 和 进程控制块（PCB） 三部分组成。 3．在多道程序设计系统中，进程是一个 动 态概念，程序是一个 静 态概念。 4．在一个单CPU系统中，若有5个用户进程。假设当前系统为用户态，则处于就绪状态的用户进程最多有 4 个，最少有 0 个。

注意，题目里给出的是假设当前系统为用户态，这表明现在有一个进程处于运行状态，因此最多有4个进程处于就绪态。也可能除一个在运行外，其他4个都处于阻塞。这时，处于就绪的进程一个也没有。

5．总的来说，进程调度有两种方式，即 不可剥夺 方式和 剥夺 方式。 6．进程调度程序具体负责 中央处理机（CPU）的分配。

7．为了使系统的各种资源得到均衡使用，进行作业调度时，应该注意 CPU忙碌 作业和 I/O忙碌 作业的搭配。

8．所谓系统调用，就是用户程序要调用 操作系统 提供的一些子功能。 9．作业被系统接纳后到运行完毕，一般还需要经历 后备 、 运行 和 完成 三个阶段。

10．假定

实验4 作业调度算法

学院：信息工程学院 班级：计算机10-2班 学号：1005120201 姓名：常大财 实验目的:

1) 加深对作业概念的理解。

2) 理解操作系统中调度的概念和调度算法。

3) 深入理解操作系统中如何组织、管理和调度作业，如何协调和控制各作业对CPU的使用。

实验准备: 以自己的用户名进入LINUX 操作系统。 会用vi编辑文本文件。 在PC机上安装C语言集成开发环境。 熟悉C语言编程。 理解作业调度算法的基本思想。

实验内容:

编写程序完成批处理系统中的作业调度，要求分别采用先来先服务算法（FCFS）、短作业优先算法（SJF）和高响应比优先算法（HRN）。实验具体包括：首先确定作业控制块的内容，作业控制块的组织方式；然后完成作业调度；最后编写主函数对所做工作进行测试，并对程序的运行结果进行分析。

源代码：

#include

#define getjcb(type) (type*)malloc(sizeof(type)) #define NULL 0 #include #include

int n=0,time=0;float eti,ewi;

struct jcb{ char

实验4 作业调度算法

学院：信息工程学院 班级：计算机10-2班 学号：1005120201 姓名：常大财 实验目的:

1) 加深对作业概念的理解。

2) 理解操作系统中调度的概念和调度算法。

3) 深入理解操作系统中如何组织、管理和调度作业，如何协调和控制各作业对CPU的使用。

实验准备: 以自己的用户名进入LINUX 操作系统。 会用vi编辑文本文件。 在PC机上安装C语言集成开发环境。 熟悉C语言编程。 理解作业调度算法的基本思想。

实验内容:

编写程序完成批处理系统中的作业调度，要求分别采用先来先服务算法（FCFS）、短作业优先算法（SJF）和高响应比优先算法（HRN）。实验具体包括：首先确定作业控制块的内容，作业控制块的组织方式；然后完成作业调度；最后编写主函数对所做工作进行测试，并对程序的运行结果进行分析。

源代码：

#include

#define getjcb(type) (type*)malloc(sizeof(type)) #define NULL 0 #include #include

int n=0,time=0;float eti,ewi;

struct jcb{ char

电子信息工程学系实验报告

课程名称：MATLAB

实验项目名称：控制系统阶跃响应与脉冲响应实验 实验时间：2012-4-19

成 绩： 指导教师（签名）： 实 验 目 的:

（1）观察学习控制系统的单位阶跃响应和单位脉冲响应 （2）记录单位阶跃响应和单位脉冲响应曲线 （3）掌握时间响应分析的一般方法 实 验 环 境:

Matlab7.1软件

实 验 内 容 及 过 程: 1、实验内容： 已知二阶系统：G(s)?10s?2s?102

（1）建立系统模型，观察阶跃响应曲线和单位脉冲响应，并计算系统的闭环根、阻尼比，无阻尼振荡频率，并作记录。

（2）修改参数，分别实验ξ=1，ξ=2的响应曲线，并作记录。

2、实验步骤：

（1）运行MATLAB； （2）建立系统模型

1）传递函数模型TF 2）ZPK模型

3）MATLAB的阶跃响应函数

3、 实验

预习要求：

1、事先编好程序；

2、准备好需要输入的中间数据； 3、估计可能出现的问题； 4、预计可能得到的运行结果。

实验三 进程调度实验

实验目的要求：用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。 实验内容：

1、设计一个有 N个进程共行的进程调度程序。

进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）或先来先服务算法。每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：

进程名、优先数（假设优先数的值越大优先级别越高）、到达时间、需要运行时间、已用CPU时间、进程状态等等。

进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。 进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。

就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一

又是一次数学考试，同学们坐在位置上紧张地奋笔疾书，为实现自己的理想而在奋力的拼搏着，教室里安静至极，大家耳边只有书写时发出的沙沙”声。

我在我们班上，可是无人不知，无人不晓”的风云人物数学小能手！不管是大考还是小测，我的成绩名列前茅，遥遥领先，许多同学都以我为强敌！所以，这次考试，我格外地想大显身手，让同学对我刮目相看，也希望借此成为老师心目中名副其实的好学生！凭着之前充分的准备，三下五除二写完了！

未曾想，我竟然考砸了！我大惊失色，嘴大得能够塞下一个大鸡蛋！之前那些手下败将的嘲讽之声，都接踵而至，让我颜面扫地，无地自容。

回到家里以后，我找出了这些题目错了的原因，拿出了许多的试卷不停的练习，作文每天起早贪黑，不停的在做练习，每天早晨、夜晚，不管到何时，我都要读一小时书。

很快，我们迎来了第二次考试，这次，我一定要打一个翻身仗，把那些手下败将的嚣张气焰一举打下去，所以，我这次更加拼命的考试。

可是，这次的成绩把我吓得面如土色半天说不出一句话！这次考试的比上次还差！

我迈着沉重的步伐，回到家，我躺在床上，想着：难道，我只能选择放弃吗？深夜人静，整个城市安静了！唯有一轮明月与我相伴，就在我绝望之时，我看到了书上的一行字，读书和学习要有

红色字体部分《作业平台系统设置及主要技术要求》需逐条相应：

如：（1）设备的设计应采用国际标准单位制、符合国家钢结构设计标准；(响应) 响应描述：周聚天下管理

双层作业平台

规格：安装基础标高－1.10m，中层标高 1.10m， 顶层标高 3.60m，全长 120m，宽度符合地 铁车辆限界，荷载 2.0kN/m2 数量：1 套

附属设施：两侧分别附悬吊护网 设置位置：周月检库 1)设备用途及主要功能 （1）设备用途

① 顶层平台，用于人员对车顶空调机组和受电弓的清洁、检查、维护及零部件更 换；

② 中层平台，用于人员清洁、检查车辆门窗、折棚及进出车厢； ③ 悬吊护栏、落地护栏用于防止车顶作业人员在平台相对一侧跌落； ④ 门禁系统，用于防止顶层平台工作人员受到接触网电线的侵害，即实现平台门 与接触网互锁功能。 （2）主要功能

设备应至少包括（但不限于）以下功能，并在投标文件中予以详细说明。 ① 用于检修作业者上、下平台及在平台上行走，进出客室或跨上、跨下车顶； ② 可在平台上对车辆空调过滤网进行简单的清洁和清洗；

③ 可放置拆换的空调机零部件；

④ 可供维修人员自中层平台出入车厢侧门和司机室侧门； ⑤ 中层平台可供检查、拆卸车门作业和临时