操作系统进程调度课程设计报告

福建农林大学计算机与信息学院

课程名称：实习题目：姓 名：系：专 业：年 级：学 号：指导教师：职 称：

课程设计报告

操作系统

进程调度算法模拟 ***

计算机

计算机科学与技术 2011级 ** *** *** 2014年1月16日

福建农林大学计算机与信息学院信息工程类

课程设计报告结果评定

评语： 成绩： 指导教师签字： 评定日期：

目 录

1.进程调度算法模拟课程设计的目的……………………………………………1 2.进程调度算法模拟课程设计的要求……………………………………………1 3.进程调度算法模拟课程设计报告内容…………………………………………1 3．1前言 ………………………………………………………………………1 3．2进程调度算法模拟设计的环境 …………………………………………1 3．3系统流程图及各模块 ……………………………………………………2 4．总结 …………………………………………………………………………18 参考文献………………………………………………………………………19 参考网站………………………………………………………………………19

进程调

进程调度习题

1.有5个进程P1、P2、P3、P4、P5，它们同时依次进入就绪队列，它们的优先数和需要的处理器时间如表所示：

进程 P1 P2 P3 P4 P5 处理器时间 10 1 2 1 5 优先数 4 1 3 4 2 忽略进行调度等所花费的时间，请回答下列问题： （1）写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。

（2）分别计算出上述两种算法中各进程在就绪队列中的等待时间以及两种算法下的平均等待时间，假设优先数越大优先级越高。

2. 在单处理器环境中，有4道作业，其进入系统的时间和所需要的执行时间如下表所示：

作业 1 2 3 4 进入时间（小时） 要求运行时间（小时） 初始优先数 8.00 8.50 9.00 9.50 2.00 0.50 0.10 0.21 1 2 3 1 试分别计算在以下调度算法下，每个作业的周转时间和平均周转时间，其中周转时间是指作业从进入系统开始到作业完成离开系统所花费的时间。

（1）先来先服务调度算法；

（2）可剥夺的优先数调度算法，优先数采用动态优先数（假设优先数改变时机是在新进程进入系统时，优先数越大优先级越高），其计算方法如下：

作业已等待时间

优先数=

进程调度算法课程设计

东莞理工学院操作系统课程设计报告

设计时间： 2011-1-9 至 2011-1-13 专业年级： 2008 级计算机科学与技术 4 班 一.设计目的：通过课程设计, 加深对操作系统各资源管理模块的理解,掌握操作系统的基本原理及功能, 具有初步 分析实际操作系统、设计、构造和开发现代操作系统的基本能力。

二.设计内容：2.题目：进程调度算法的设计 设计要求： ①设计进程控制块 PCB 表结构，分别适用于优先数调度算法和循环轮转调度算法。 ②建立进程就绪队列。对两种不同算法编制入链子程序。 ③编制两种进程调度算法：1)优先数调度；2)循环轮转调度开发环境：VC++6.0

设计技术参数: ①本程序用两种算法对五个进程进行调度，每个进程可有三个状态，并假设初始状态为就绪状态。 ②为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给定。

③在优先数算法中，优先数的值为 50 与运行时间的差值，即 P_TIME-process->needtime。进程每执行一次，优先数减 3,CPU 时间片数加 1,进程还需要的时间片数减 1。在轮转算法中，采用固定时 间片(即：每执行

操作系统实验

实验三 进程调度

学号 姓名 班级

华侨大学电子工程系

一、实验目的

1、理解有关进程控制块、进程队列的概念。

2、掌握进程优先权调度算法和时间片轮转调度算法的处理逻辑。

二、实验内容与基本要求

1、设计进程控制块PCB的结构，分别适用于优先权调度算法和时间片轮转

调度算法。 2、建立进程就绪队列。

3、编制两种进程调度算法：优先权调度算法和时间片轮转调度算法。

三、 优先权调度算法和时间片轮转调度算法原理

优先级调度算法细分成如下两种方式：

非抢占式优先级算法：

在这种调度方式下，系统一旦把处理机分配给就绪队列中优先级最高的进程后，该进程就能一直执行下去，直至完成；或因等待某事件的发生使该进程不得不放弃处理机时，系统才能将处理机分配给另一个优先级高的就绪进程。

抢占式优先级调度算法

在这种调度方式下，进程调度程序把处理机分配给当时优先级最高的就绪进程，使之执行。一旦出现了另一个优先级更高的就绪进程时，进程调度程序就停止正在执行的进程，将处理机分配给新出现的优先级最高的就绪进程。

在早期的时间片轮转法中,系统将所有的就绪进程按先来先服务的原则,排成一

操作系统实验

实验三 进程调度

学号 1215108019 姓名 李克帆 班级 12电子2班

华侨大学电子工程系

实验目的

1、理解有关进程控制块、进程队列的概念。

2、掌握进程优先权调度算法和时间片轮转调度算法的处理逻辑。

实验内容与基本要求

1、设计进程控制块PCB的结构，分别适用于优先权调度算法和时间片轮转

调度算法。 2、建立进程就绪队列。

3、编制两种进程调度算法：优先权调度算法和时间片轮转调度算法。

实验报告内容

1、优先权调度算法和时间片轮转调度算法原理。

优先权算法:（1）当该算法用于作业调度时，系统从后备作业队列中选择若干个优先级最高的，且系统能满足资源要求的作业装入内存运行。

（2）当该算法用于进程调度时，将把处理机分配给就绪进程队列中优先级最高的进程。

时间片轮转法:

系统将所有的就绪进程按先来先服务的原则,排成一个队列,每次调度时,把CPU分配给队首进程,并令其执行一个时间片.时间片的大小从几ms到几百ms.当执行的时间片用完时,由一个计时器发出时钟中断请求,调度程序便据此信号来停止该进程的执行,并将它送往就绪队列的末尾;然后,再把处理机分配给就绪队列中新的

操作系统实验

实验三 进程调度

学号 1215108019 姓名 李克帆 班级 12电子2班

华侨大学电子工程系

实验目的

1、理解有关进程控制块、进程队列的概念。

2、掌握进程优先权调度算法和时间片轮转调度算法的处理逻辑。

实验内容与基本要求

1、设计进程控制块PCB的结构，分别适用于优先权调度算法和时间片轮转

调度算法。 2、建立进程就绪队列。

3、编制两种进程调度算法：优先权调度算法和时间片轮转调度算法。

实验报告内容

1、优先权调度算法和时间片轮转调度算法原理。

优先权算法:（1）当该算法用于作业调度时，系统从后备作业队列中选择若干个优先级最高的，且系统能满足资源要求的作业装入内存运行。

（2）当该算法用于进程调度时，将把处理机分配给就绪进程队列中优先级最高的进程。

时间片轮转法:

系统将所有的就绪进程按先来先服务的原则,排成一个队列,每次调度时,把CPU分配给队首进程,并令其执行一个时间片.时间片的大小从几ms到几百ms.当执行的时间片用完时,由一个计时器发出时钟中断请求,调度程序便据此信号来停止该进程的执行,并将它送往就绪队列的末尾;然后,再把处理机分配给就绪队列中新的

操作系统设计实验报告

—— PV操作

学院：计算机科学技术与通信工程学院

班级：计算机0501班

姓名：白璐 学号：3050603018 指导老师：牛德娇

2008年 1月18

1

日

一、操作系统课程设计题目

LINUX系统管理实践与进程控制、进程通信实现

进程通信题目：桌上有一只盘子，每次只能放入3只水果。爸爸专放苹果，妈妈专放橘子，一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子中的苹果。用P，V操作实现爸爸、妈妈、儿子、女儿进程的同步控制，橘子用orange表示，苹果用apple表示，空用empty表示。

二、开发环境

LINUX环境

三、分析设计

（一）实验原理

1. 原理：

parents（包括father和mother）--> |+++|（缓冲区：存放3个水果）-->daughter和son。 Parents和daughter、son通过共享缓冲区进行通信，信号量用于对缓冲区互斥访问、对parents和daughter、son进行同步。

2.共有五个程序：control , father , mother,son,daughter.其中control是主控程序. con

操作系统课程设计报告

院（系）： 计算机工程学院 专业： 计算机科学与技术专业 学生姓名: ＿＿ 班级：＿＿ 学号:

题目： 用多进程同步方法演示“桔子-苹果”问题____ 起迄日期: ＿2012.07.02＿--2012.07.13＿ ____ 设计地点: 现代教育中心 指 导 教 师: 熊晓芸

2011—2012年度 第 2 学期 完成日期: 2012 年 7 月 13 日

一、 课程设计目的

本次实验进行操作系统课程设计的主要任务是模拟生产者和消费者的一个衍生，即

实现“橘子-苹果问题”。这个问题中有两个生产者，分别生产苹果核橘子，有两个消费者，分别消费橘子和苹果。同时，因为两个生产者和两个消费者对同一个缓冲区进行操作，所以应互斥的访问缓冲区以保证程序的正确性。本次实验的目的就是加深各个进程正确有效的对资源的访问，即同步和互斥。同时掌握信号量在互斥访问中的使用

江苏大学

《操作系统》课程设计说明书

设计题目 进程通信与进程同步机制实践 学生姓名

指导老师 薛安荣 学 院 计算机学院 专业班级 软件工程1202班 学号

完成时间 2015年1月2日

一． 课程设计题目

某银行提供5个服务窗口(3个对私服务窗口，1个对公服务窗口，1个理财服务窗口)和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号；若没有空座位，则在门外等待或离开。取号机每次仅允许一位顾客使用，有对公、对私和理财三类号，每位顾客只能选取其中一个。当营业员空闲时，通过叫号选取一位顾客，并为其服务。请用P、V操作写出进程的同步算法。

（1）可限定最大服务人数

(2)办理对私、对公、理财业务随机，可通过随机数产生。 (3)取号时顾客拿到的号含有号码和显示当前等待人数，例如A、B、C分别代表对私、对公、理财，“号码：

哈尔滨理工大学

课程设计

（计算机操作系统）题目：FIFO磁盘调度算法

班级：

姓名：

指导教师：

系主任：

20XX年03月01日

目录

5

5

5

6

6

1FIFO磁盘调度算法课程设计

1.1题目分析

本课程设计的目的是通过设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来先服务磁盘调度算法的理解。

这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。

1.2数据结构

1 先来先服务算法模块：void FCFS(int array[],int m)

输入磁道号，按先来先服务的策略输出磁盘请求序列，求平均寻道长度，输出移动平均磁道数。

主要代码：for(i=0,j=1;j

{

sum+=abs(array[j]-array[i]);

ave=(float)(sum)/(float)(m);

}

1.3流程图

FIFO算法流程图:

1.4实现技术