您的位置： 免费文档所有分类IT/计算机计算机硬件及网络 进程调度模拟设计——时间片轮转、强占式短进程优先算法

进程调度模拟设计——时间片轮转、强占式短进程优先算法

（时间片轮转、强占式短进程优先算法）

1.需求分析

通过设计一个模拟进程调度的系统，来实现进程调度，对进程调度的功能以及进程调度算法有一个更加深入的理解。

进程PCB（包含进程名、到达时间、预计运行时间等） 调度算法（时间片轮转、强占式短进程优先） 能够处理以下的情形：

（1）能够选择不同的调度算法（要求中给出的调度算法） （2）能够输入进程的基本信息，如进程名、到达时间和运行时间等 （3）根据选择的调度算法显示进程调度队列

（4）根据选择的调度算法计算平均周转时间和平均带权周转时间 此次做的进程调度模拟系统，用户可以输入各进程信息（包含进程名、到达时间、估计运行时间）；输入完毕确认后，可选择两种调度算法中的一种执行，查看结果可得到相应算法的调度序列，每个进程的到达时间、预计运行时间、开始时间、结束时间和周转时间、带权周转时间，以及平均周转时间和平均带权周转时间。

1.1 对进程信息的描述和实现

此次课程设计中，进程作为基本数据处理单元，需要对进程的基本信息进行相关的描述。进程的基本信息包括进程进程名、到达的时间、预计的进程运行时间、进程开始运行时间、进程仍需运行的时间、进程完成的时间、进程运行的次数等。在此，可以定义一个结构体链表来储存进程信息。并在此基础上进行其他操作。数据结构如下：

struct PCB

{string name;//进程名 int ta;//进程到达时间 int ts;//进程估计运行的时间 int tb;//进程开始运行时间 int tm;//进程仍需运行的时间 int to;//进程完成的时间

上一页第3页

你可能喜欢

  • 操作系统进程调度算法
  • 时间片轮转调度算法
  • 进程调度算法课程设计
  • 操作系统课程设计银行家算法
  • 优先级调度算法
  • 人力资源面试

进程调度模拟设计——时间片轮转、强占式短进程优先算法的相关文档搜索

进程调度模拟设计——时间片轮转、强占式短进程优先算法相关文档

最新文档

返回顶部