篇一 :进程调度实验报告[1]

实验一 进程调度

一.实验题目:

(1)、编写并调试一个模拟的进程调度程序,采用“最高优先数优先”调度算法对五个进程进行调度。

2)、编写并调试一个模拟的进程调度程序,采用“轮转法”调度算法对五个进程进行调度。

二:实验目的

用高级语言编写和调试一个进程调度程序,以加深对进程的概念及进程调度算法的理解.

三.实验内容:

<一>最高优先级优先调度算法

1)优先级简介

动态优先数是指在进程创建时先确定一个初始优先数, 以后在进程运行中随着进程特性的改变不断修改优先数,这样,由于开始优先数很低而得不到CPU的进程,就能因为等待时间的增长而优先数变为最高而得到CPU运行。

例如:在进程获得一次CPU后就将其优先数减少1。或者,进程等待的时间超过某一时限时增加其优先数的值,等等。

2)详细设计

优先权调度算法:

1、设定系统中有五个进程,每一个进程用一个进程控制块( PCB)表示,进程队列采

用链表数据结构。

2、 进程控制块包含如下信息:进程名、优先数、需要运行时间、已用CPU时间、进程状态等等。

…… …… 余下全文

篇二 :计算机操作系统进程调度实验报告

操作系统实验题:设计一若干并发进程的进程调度程序

一、实验目的

无论是批处理系统、分时系统还是实时系统,用户进程数一般都大于处理机数,这将导致用户进程互相争夺处理机。这就要求进程调度程序按一定的策略,动态地把处理及分配给处于就绪队列中的某一进程,以使之执行。进程调度是处理机管理的核心内容。本实验要求采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法编写和调试一个简单的进程调度程序。通过本实验可以加深理解有关进程控制块、进程队列的概念。并体会了优先数和先来先服务调度算法的具体实施办法。

二、实验要求

用高级语言编写和调试一个进程调度程序,以加深对进程的概念及进程调度算法的理解.

三、实验内容

 进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法(将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列,并按照先来先服务的方式进行调度处理)。

每个进程有一个进程控制块( PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。

…… …… 余下全文

篇三 :操作系统进程调度实验报告

操作系统进程调度实验报告

一.实验目的

         用高级语言编写和调试一个进程调度程序,以加深对进程的概念及进程调度算法的解.
   进程调度时进程管理的主要内容之一,通过设计,编制,调试一个简单的进程调度模拟系统,对进程调度,进程运行状态变换加深理解和掌握。模拟计算机操作系统的进程调度,建立进程控制块PCB,要包含有关进程的描述信息,控制信息以及资源信息.模拟系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化,掌握进程所处的状态以达到控制进程活动的目的.要实现进程的状态及其转换,进程的创建与撤消,进程的阻塞与唤醒.用P,V原语操作实现进程互斥.

二.实验要求

       建立进程控制块PCB,用PCB实现进程在运行过程中的一切状态,未创建、就绪、运行、等待、退出.以完成资源的共享,实现进程的同步与互斥.程序要求用p,v操作实现进程互斥.

三.实验平台

      Windows XP 下的Microsoft vitual c++平台

…… …… 余下全文

篇四 :进程调度算法实验报告

操作系统实验报告(二)

实验题目:进程调度算法

实验环境:C++

实验目的:编程模拟实现几种常见的进程调度算法,通过对几组进程分别使用不同的调度算法,计算进程的平均周转时间和平均带权周转时间,比较各种算法的性能优劣。

实验内容:编程实现如下算法:

1.先来先服务算法;

2.短进程优先算法;

3.时间片轮转调度算法。

设计分析

程序流程图

1.先来先服务算法

2.短进程优先算法

3.时间片轮转调度算法

实验代码

1. 先来先服务算法

#include <iostream.h>

#define n 20

typedef struct

{

 int id;          //进程名

 int atime;         //进程到达时间

 int runtime;       //进程运行时间

…… …… 余下全文

篇五 :操作系统进程调度模拟程序实验报告

课 程 设 计 任 务 书

目录

1、课程设计目的…………………………………………………3

2、课程设计要求…………………………………………………3

3、相关知识………………………………………………………3

…… …… 余下全文

篇六 :进程调度实验报告

石家庄经济学院

操作系统实验报告

(学 院)系:     信息工程学院 

专    业:   计算机科学与技术  

姓    名:       

班    级:    

学    号:      

指导教师:          

              日期: 20141224

…… …… 余下全文

篇七 :进程调度实验报告

洛阳理工学院实验报告

…… …… 余下全文

篇八 :操作系统:进程调度实验报告

设计性实验报告

专业:    年级:   班级:

一、实验目的

1.在Linux下用C语言编程模拟优先级进程调度算法和时间片轮转进程调度算法。

2.为了清楚地观察每个进程的调度过程,每次调度程序应将各个进程的情况显示出来。

二、总体设计(设计原理、设计方案及流程等)

1、 优先级进程调度算法

    采用动态优先级进程调度算法,其基本思想是每次调度总是把处理机分配给优先级最高的进程,同时在运行过程中进程的优先级随着执行或等待的时间而降低或增加。

    在该实验中每个进程用一个进程控制块( PCB)表示。进程控制块包含如下信息:进程号,进程名、优先数、需要运行时间、已用CPU时间、进程状态。 进程号,名字,优先数,运行的时间,事先人为地指定。 每个进程的状态可以是就绪,执行,阻塞或完成4种状态之一。

  就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 就绪队列中的进程在等待一个时间片后,优先级增1。如果运行一个时间片后,进程的已占用 CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时将进程的优先级减1,然后把它插入就绪队列等待CPU。

…… …… 余下全文