进程管理与进程调度实验报告

操作系统实验 报告

实验项目： 进程调度 学 院： 计算机学院 专 业： 班 级： 学 号： 姓 名：

操作系统实验设计报告

1. 实验目的

在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理机数时，就必须依照某种策略来决定哪些进程优先占用处理机。本实验模拟在单处理机情况下的进程调度，加深了解进程调度的工作。

2. 实验内容

设计一个按时间片轮转法实现进程调度的程序。

(1)假定系统有五个进程，每一个进程用一个进程控制块PCB来代表，进程控制块的格式为：

其中，进程名——作为进程的标识，假设五个进程的进程名分别为Q1，Q2，Q3，Q4，Q5。

指针——进程按顺序排成循环队列，用指针指出下一个进程的进程控制块的首地址，最后一个进程的指针指出第一个进程的进程控制块首地址。

要求运行时间——假设进程需要运行的单位时间数。

已运行时间——假设进程已经运行的单位时间数，初始值为“0”。

状态——有两种状态，“就绪”和“结束”，初始状态都为“就绪”，用“R”表示。当一个进程运行结束后，

江南大学理学院学院实验报告课程名称_操作系统__ 班级： 姓名：1.实验目的

进程调度

实验日期 ____ 学号：4.运行过程 5..实验调试及分析 6.实验总结

实验报告要求

2.实验要求 3 实验流程图

一.实验目的

多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略来决定 那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机 调度问题，加深对进程调度的理解。 实验内容与要求： 二. 实验内容与要求： 1.优先权法、时间片轮转法、FCFS 简化假设 1)进程为计算型的(无 I/O) 2)进程状态：ready、running、finish 3)进程需要的 CPU 时间以时间片为单位确定 2.算法描述 1)优先权法——动态优先权 当前运行进程用完时间片后，其优先权减去一个常数。 2)时间片轮转法 当前运行进程运行一块时间片 3)FCFS 进程按顺序运行，直到当前进程运行完成，运行下一进步 3.实验要求 1)产生的各种随机数的取值范围加以限制，如所需的 CPU 时间限制在 1~20 之间。 2)进程数 n 不要太大通常取 4~8 个 3)使用动态数据结构 4)独立编程 5)至少三种调度算法 三.实验流程图： 实验流程

实 验 报 告

课程名称

实验名称 专业班级 学生姓名 指导教师

实验一 进程调度算法模拟，

1．内容：设计一个简单的进程调度算法，模拟OS中的进程调度过程；

2．要求：

① 进程数不少于5个；

② 进程调度算法任选；

可以用动态优先数加时间片轮转法实现进程调度，每运行一个时间片优先数减3； ③ 用C语言编程；

④ 程序运行时显示进程调度过程。

3．步骤：

① 设计PCB及其数据结构：

进程标识数：ID

进程优先数：PRIORITY（优先数越大，优先级越高）

进程已占用时间片：CPUTIME，每得到一次调度，值加1；

进程还需占用时间片：ALLTIME，每得到一次调度，该值减1，一旦运行完毕，

ALLTIME为0）

进程队列指针：NEXT，用来将PCB排成队列

进程状态：STATE（一般为就绪，可以不用）

② 设计进程就绪队列及数据结构；

③ 设计进程调度算法，并画出程序流程图；

④ 设计输入数据和输出格式；

结构格式：当前正运行的进程：0

当前就绪队列：2，1，3，4

⑤ 编程上机，验证结果。

4．提示：

假设调度前，系统中有5个进程，其初始状态如下：

ID 0 1 2 3 4 PRIORITY 9 38 30 29 0 可否考虑用CPUTIME 0

淮海工学院计算机工程学院

实验报告书

课程名：《操作系统原理A》

题 目： 进程调度 班 级： 软件132 学 号： 2013122907 姓 名： 孙莹莹

评语： 成绩： 指导教师： 批阅时间： 年 月 日 《 操作系统原理A 》实验报告 - 1 -

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

一、目的与要求

1）进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用C语言编写一个进程调度模拟程序，使用优先级或时间片轮转法实现进程调度。本实验可加深对进程调度算法的理解。

2）按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提

进程线程,死锁实验报告

西安郵電學院

操作系统LINUX实验报告

题

题

题

系部名称

专业名称

班 级

学号

学生姓名

时间 目1： 进程______ 目2： 线程管理__ 目3： 互斥_____ 计算机学院 软件工程 0802 04085048 郭爽乐 2010-10-31

：：：：

：：

进程线程,死锁实验报告

实验一: 进程管理

一． 实验目的

通过观察、分析实验现象，深入理解进程及进程在调度执行和内存空间等方面的特点，

掌握在POSIX 规范中fork和kill系统调用的功能和使用。

二．实验要求

2.1 实验环境要求

1. 硬件

(1) 主机：Pentium III 以上；

(2) 内存：128MB 以上；

(3) 显示器：VGA 或更高；

(4) 硬盘空间：至少100MB 以上剩余空间。

2. 软件

Linux 操作系统，内核2.4.26 以上，预装有X-Window 、vi、gcc、gdb 和任 意web 浏览器。

2.2 实验前的准备工作

学习man 命令的用法，通过它查看fork 和kill 系统调用的在线帮助，并阅读参

考资料，学会fork 与kill 的用法。

复习C 语言的相关内容。

三、实验内容

3.1 补充POSIX 下进程

进程线程,死锁实验报告

西安郵電學院

操作系统LINUX实验报告

题

题

题

系部名称

专业名称

班 级

学号

学生姓名

时间 目1： 进程______ 目2： 线程管理__ 目3： 互斥_____ 计算机学院 软件工程 0802 04085048 郭爽乐 2010-10-31

：：：：

：：

进程线程,死锁实验报告

实验一: 进程管理

一． 实验目的

通过观察、分析实验现象，深入理解进程及进程在调度执行和内存空间等方面的特点，

掌握在POSIX 规范中fork和kill系统调用的功能和使用。

二．实验要求

2.1 实验环境要求

1. 硬件

(1) 主机：Pentium III 以上；

(2) 内存：128MB 以上；

(3) 显示器：VGA 或更高；

(4) 硬盘空间：至少100MB 以上剩余空间。

2. 软件

Linux 操作系统，内核2.4.26 以上，预装有X-Window 、vi、gcc、gdb 和任 意web 浏览器。

2.2 实验前的准备工作

学习man 命令的用法，通过它查看fork 和kill 系统调用的在线帮助，并阅读参

考资料，学会fork 与kill 的用法。

复习C 语言的相关内容。

三、实验内容

3.1 补充POSIX 下进程

实验三 进程调度

（一）教学要求

了解单处理器情况下进程调度的过程。 （二）知识点提示

各种进程调度算法。 （三）教学内容

运行下面的程序，回答问题。 public class ProgressData { public int arrived; //进程到达时间 public int server; //进程服务时间 public int finished; //进程完成时间 public int working; //进程周转时间 public float powerWorking; //带权周转时间 public ProgressData(){}; public ProgressData(int arr,int ser){ arrived=arr; server=ser; } public String toString(){ return arrived+\+server+\+\ +working+\+String.format(\ }

进程调度算法模拟

专业：XXXXX 学号：XXXXX 姓名：XXX

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

一、实验目的

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

二、实验要求

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

法分别进行模拟调度。

三、实验方法内容

1. 算法设计思路

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

构建一个进程调度类。将进程调度的各种算法分装在一个类中。类中存

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

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

完成容器。

当程序启动时，用户可以选择不同的调度算法。然后用户从控制台输入

各个进程的信息，这些信息保存到进程容器中。进程信息输入完毕后，就开始了进程调度，每调度一次判断就绪队列是否为空，若为空则系统时间加一个时间片。判断进程容器中是否有新的进程可以加入就绪队列。 2. 算法流程图 主程序的框架：

();//先来先服务

();//最短进程优先调度//简单时间片轮转//最高优先数优先

操作系统 实 验 报 告

课程名称 实验项目名称 学号 姓名 学生所在学院 操作系统实验 进程的创建 班级 专业 指导教师 实验室名称地点

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

一、实验概述

1. 实验名称 进程的创建 2. 实验目的

(1)练习使用EOS API函数CreateProcess创建一个进程，掌握创建进程的方法，理解进程和程序的区别。

(2)调试跟踪CreateProcess函数的执行过程，了解进程的创建过程，理解进程是资源分配的单位。

3. 实验类型 验证性实验 4. 实验内容

（1）、准备实验 （2）、练习使用控制台命令创建EOS应用程序的进程 （3）、练习通过编程的方式让应用程序创建另一个应用程序的进程 （4）、调试CreateProcess函数 （5）、调试PsCreateProcess函数

①调试进程控制块的创建过程

②调试初始化进程控制块中各个成员变量的过程 二、实验环境

EOS操作系统、OS Lab软件 三、实验过程

1. 设计思路和流程图 2. 算法实现

3. 需要解决的问题及解答

(1)在源代码文件NewTwoPro

测试过程： (实验中出现的问题、错误、解决方法) 1、 创建好项目和文件，对文件进行编译和运行，编译没有错误，但是运行总是提示有 2 个错误。 解决办法：在新建项目的时候“新建” 以正常的运行了。 ,然后新建文件，程序就可

实验名称 实验类型 验证性

进程控制实验时间

实验环境

Windows xp 、Microsoft Visual c++ 6.0

实验目的与要求： 1.通过创建进程、观察正在运行的进程和终止进程的程序设计和调试操 作，进一步熟悉操作系统的进程概念，理解 Windows 2000 进程的 “一生” 。 2. 通过阅读和分析实验程序，学习创建进程、观察进程和终止进程的程 序设计方法。

实验总结：

1、课下没有对 Microsoft Visual c++ 6.0 进行深入的研究，还是好多问题 不知道怎么解决，好好钻研一下这个很有必要的啊!

实验内容： 本实验给出了三段程序：创建进程、正在运行的进程和终止进程，阅读 程序回答所提问题，分析运行结果。

评语与成绩：

教师签名： 年 月 日

实验步骤： (算法描述、源程序、操作步骤和方法) 一、 创建进程回答问题： 回答问题： 1、该程序是一个简单使用 CreateProcess()API 函数的例子。首先