电子科技大学计算机操作系统—操作系统实验.doc资源-CSDN文库

96 浏览量 2022-12-22 20:55:46 上传评论收藏 40KB DOC 举报

资源推荐

资源详情

资源评论

电子科技大学计算机操作系统—操作系统实验

附件 1

操作系统上机实验

进程调度

实验时间：16 机时实验验收时间：17~18 周实验成绩：占总成绩的 20%

一、实验目的和要求

1．目的

进程是操作系统最重要的概念之一，进程调度又是操作系统核心的主要内容。

本实习要求学生独立地用高级语言编写和调试一个进程调度程序，模拟各种调度

算法。调度算法可任意选择或自行设计,例如，简单轮转法和优先数法等。本实验

可加深对于进程调度和各种调度算法的理解。

2．要求

（1）设计一个有 n（n≥8）个进程并行的进程调度程序。每个进程由一个进程

控制块（PCB）表示。进程控制块通常应包含下述信息：进程名（或序号）、进

程优先数、进程需要运行的时间、占用 CPU 的时间以及进程的状态等（要求包括

4 种基本状态：运行、就绪、阻塞、完成），PCB 块的内容应根据调度算法的不

同特点而增删。

（2）调度程序应包含 3 种或 3 种以上不同的调度算法，运行时可任意选一种，

以利于各种算法的分析比较。其中至少有一种为综合调度算法，并要求是自己设

计的算法。

（3）系统应能直观、准确地动态显示（用动态的表或图）各进程状态和参数

的变化情况，便于观察诸进程调度的动态显示过程。

（4）要求完成一个完整的软件系统，用户界面友好，操作简便，可采用菜单

选择或图形用户界面（GUI）实现。

说明：在 windows 环境下开发，也可用其它工具或软件实现进程调度过程的模

拟。要求画出至少一个综合调度算法的实现流程图。

二、调度算法

1. 算法

本程序可选用来先服务（FCFS）算法、最短CPU运行期优先（SCBF）算法、

最高优先权（HPF）算法、时间片轮转（RR）算法及多级反馈队列算法等对多个

进程进行调度。同时注意对自己设计的综合调度算法要认真分析其特点。每个进

程处于运行、就绪、等待、完成四种状态，并假定起始状态都是就绪状态。

为了便于处理，程序中进程的运行时间以时间片为单位计算。各进程的优先

数或轮转时间片数、以及进程需要运行的时间片数，均由伪随机数发生器产生。

进程控制块结构如下图所示：

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

内容反馈

是空空呀

粉丝: 167
资源: 3万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip