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

一.实验目的

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

二.实验要求

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

三.实验平台

      Windows XP 下的Microsoft vitual c++平台

…… …… 余下全文

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

一、实验目的

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

二、实验要求

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

三、实验内容

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

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

…… …… 余下全文

实验一    进程调度实验

专业：XXXXX

学号：XXXXX

姓名：XXX

实验日期：20XX年XX月XX日

一、实验目的

通过对进程调度算法的模拟加深对进程概念和进程调度算法的理解。

二、实验要求

编写程序实现对5个进程的调度模拟，要求至少采用两种不同的调度算法分别进行模拟调度。

三、实验方法内容

1.      算法设计思路

将每个进程抽象成一个控制块PCB， PCB用一个结构体描述。

构建一个进程调度类。将进程调度的各种算法分装在一个类中。类中存在三个容器，一个保存正在或未进入就绪队列的进程，一个保存就绪的进程，另一个保存已完成的进程。还有一个PCB实例。主要保存正在运行的进程。类中其他方法都是围绕这三个容器可以这个运行中的PCB展开。

主要用到的技术是STL中的vector以维护和保存进程容器、就绪容器、完成容器。

当程序启动时，用户可以选择不同的调度算法。然后用户从控制台输入各个进程的信息，这些信息保存到进程容器中。进程信息输入完毕后，就开始了进程调度，每调度一次判断就绪队列是否为空，若为空则系统时间加一个时间片。判断进程容器中是否有新的进程可以加入就绪队列。

…… …… 余下全文

实验二  进程调度

⒈实验内容

进程调度模拟实验。

⒉实验目的

通过模拟进程调度算法，了解进程调度的过程并比较不同的调度算法的区别。

⒊实验题目

设计一段程序来模拟优先级调度算法和时间片轮转算法。要求可以指定进程的数量、各进程需要CPU的时间和各进程的优先级。

⒋实验提示

⑴进程调度算法是指处理机的分配策略。

优先数调度算法是指对每个进程确定一个优先数，进程调度总是让具有最高优先数的进程先使用处理机。如果进程具有相同的优先数，再按先来先服务的次序分配处理机。在本实例中采用动态优先数算法。

时间片轮转算法是指就绪进程按就绪的先后次序排成队列，每次总是选择就绪队列中的第一个进程占用处理机，但规定只能使用一个“时间片”。

⑵系统中的进程可以用进程控制块PCB来表示，PCB的结构定义如表5-8所示：

表5-8 PCB结构

⑶在进程调度时进程会交替的出现在运行、就绪和完成三种状态。可以定义三个链表来存放三种状态的进程。当进程运行时就把进程放入到运行链表中；当进程处于就绪状态时就将进程放入到就绪链表中；当进程运行完毕时就将进程放入到完成链表中。由于同一时刻运行的进程只能有一个，所以运行链表只能有一个结点。在实例程序中为了使程序更简洁忽略了进程的等待状态，仅运行了优先数调度算法，由于篇幅有限，仅显示部分结果，对于时间片轮转调度算法，请读者自行运行。

…… …… 余下全文

目录

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

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

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

…… …… 余下全文

《计算机操作系统》课程实验报告

20##年 10月21日

实验一 进程调度

1.实验目的：

通过对进程调度算法的模拟，进一步理解进程的基本概念，加深对进程运行状态和进程调度过程、调度算法的理解。

2.实验内容：

    用C语言实现对N个进程采用某种进程调度算法先来先服务调度、短作业优先调度的调度。

3.设计实现：

要求给出设计源码，设计源码要有详细注释，

#include <stdio.h>

#include<iostream>

using namespace std;

 struct program

{

  char name;    /*进程名*/

  int atime;      /*到达时间*/

  int stime;      /*服务时间*/

  int ftime;      /*完成时间*/

…… …… 余下全文

 实验报告

 

课程名称   计算机操作系统   

   实验名称    进程及其管理    

   班    级             

   学    号         

姓    名               

成    绩                     

…… …… 余下全文

哈尔滨工业大学计算机科学与技术学院

实验报告

课程名称： 操作系统

课程类型：必修

实验项目名称：  进程调度

实验题目： 先来先服务和优先级调度的实现

班级：

学号：

姓名：

一、实验目的

二、实验要求及实验环境

由于在多道程序或多个任务系统中，系统同时处于就绪状态的进程有若干个，即能运行的进程数远大于处理机个数，为了使系统中的个进程能有条不紊的进行，必须选用某种调度策略，以选择进程占用处理机。通过设计模拟单处理机的调度算法，以巩固和加深处理机的调度的概念。

三、设计思想（本程序中的用到的所有数据类型的定义，主程序的流程图及各程序模块之间的调用关系）

1．逻辑设计

（1）先来先服务

<1>初始化：用户输入进程数目，到达时间，运行时间，把它按照到达时间插入就绪队列。

<2>调度：如果进程的到达时间比当前的系统时间早，而且他处于就绪队列的第一个，那么它就是最早到达的进程，他获得处理机，并且一直占用，直到运行结束。当所有进程运行结束的时候调度完成。

          （2）优先级：

…… …… 余下全文