计算机课程设计 服务号:”千杯肽少“——分享酒场小知识、醒酒小秘方、醉酒糗事大事件,欢迎关注。
实验五:进程调度
一、 实验目的
1、理解进程调度的过程。
2、掌握各种进程调度算法的实现方法
3、通过实验比较各种进程调度算法的优劣。
进程调度算法是系统管理进程调度,提高系统性能的重要手段。通过本次实验理解进程调度的机制,在模拟实现先来先服务FCFS、轮转RR(q=1)、最短进程优先SPN、最短剩余时间SRT、最高响应比优先HRRN算法的基础上,比较各种进程调度算法的效率和优劣,从而了解系统进程调度的实现过程。
二、 实验内容
随机给出一个进程调度实例,如:
进程 到达时间 服务时间
A 0 3
B 2 6
C 4 4
D 6 5
E 8 2
模拟进程调度,给出按照算法先来先服务FCFS、轮转RR(q=1)、最短进程优先SPN、最短剩余时间SRT、最高响应比优先HRRN进行调度各进程的完成时间、周转时间、响应比的值。
三、 实验环境
PC + Linux Red Hat操作系统
GCC
四、 实验原理及实验思路
1、 FCFS 先来先服务也可以称为是FIFO先进先出。此策略是当前正在运行的进程停止
执行时,选择在就绪队列中存在时间最长的进程运行。这种策略执行长进程比执行短进程更好。
2、 轮转 这种策略是以一个周期性间隔产生时钟中断,当中断发生时,当前正在运行的
进程被置于就绪队列中,然后基于FCFS策略选择下一个就绪作业运行,目的是为了减少在FCFS策略下短作业的不利情况。
3、 SPN最短进程优先 这种策略是下一次选择所需处理时间最短的进程。是非抢占策略,
目的也是为减少FCFS策略对长进程的偏向。
4、 SRT最短剩余时间 这种策略下调度器总是选择预期剩余时间最短的进程。是抢占策
略。
5、 HRRN最高响应比优先 当当前进程完成或被阻塞时,选择响应比R最大的就绪进程,
R=(w+s)/s 其中w: 等待处理器的时间,s:期待的服务时间。这样长进程被饿死的可能性下降。
实验5-进程调度_计算机软件及应用_IT/计算机_专业资料。进程调度,系统平台实验5 一、 实验目的 进程调度 (1) 加深对进程概念的理解,明确进程与程序的区别。 (...
实验5 进程调度_工学_高等教育_教育专区。实验 5、进程调度 、实验目的 实验目的通过本实验可以加深理解有关进程控制块、进程队列的概念,并体会和了解优先数和 ...
05实验5-进程调度算法_计算机软件及应用_IT/计算机_专业资料。上机指导书 1. 软件的安装:安装 VC++6.0 软件。 2. 用 VC+6.0 创建一个控制台应用程序(...
05实验5-5-进程调度算法_计算机软件及应用_IT/计算机_专业资料。上机指导书 1. 软件的安装:安装 VC++6.0 软件。 2. 用 VC+6.0 创建一个控制台应用程序...
实验五班级:09 网络工程 1、 实验目的 模拟进度调度姓名:林泽全 学号:091402116 1. 理解 PCB 2. 理解进程的并发执行 3. 理解进程的 FCFS、动态优先权和时间片...
实验一 进程调度 一.实验题目: (1) 、编写并调试一个模拟的进程调度程 序,采用“最高优先数优先”调度算 法对五个进程进行调度。 2) 、编写并调试一个模拟...
操作系统教程——进程调度算法 院班学姓 系级号名 计算机与软件学院 08 软件工程 2 班 20081344066 何丽茗 进程调度算法的模拟实现实验目的 1.本实验模拟在单处理...
实验一一.实验题目: 进程调度 1、编写并调试一个模拟的进程调度程序,采用“最高优先数优先”调度算法对五个进程进 行调度。 2、编写并调试一个模拟的进程调度...
实验一 进程调度指导 5页 免费 02实验一 进程调度实验 20页 1财富值 实验... 实验一 进程调度实验一、目的要求用高级语言编写和调试一个进程调度程序,以加深...
热门文档