操作系统课程设计——时间片轮转法(Java可视化)
发布时间
阅读量:
阅读量
一、课程设计题目及内容
开发一个基于时间片轮转算法实现处理机调度功能的程序
针对时间片轮转算法在处理机调度中的程序设计,相关提示如下:
(1) 假设当前系统中存在n个进程,每个进程均通过一个进程控制块(PCB)进行表示。进程控制块的具体结构如表格所示,其中各项参数的含义保持一致。
| 进程名 |
|---|
| 链接指针 |
| 到达时间 |
| 估计运行时间 |
| 进程状态 |
(2) 将各进程依据其到达时间依次排列成一个环形队列结构,设置一个队首指针用于指示首个到达进程的起始地址。同时配置一个当前运行进程指针,用以指向正在执行的进程。
(3) 在进行处理机调度操作时,首先从队首位置选取第一个进程予以执行。
(4) 鉴于本实验为模拟性质,因此对被选中的进程不会真正启动运行,而是执行以下两个步骤:1)将该进程的预估运行时间减去1;
2)显示当前正在运行的进程名称。
通过这两个步骤来模拟一次完整的进程运行过程。
(5) 每次完成一次进程运行后,后续的调度操作将使当前指针逐次移动至下一个位置,指向下一个待执行的进程,即调整当前运行指针所指向的链接指针所标识的进程,从而确定下一轮应执行的进程,并同时判断该进程中剩余运行时间是否为零。若不为零,则继续等待下一轮调度;若剩余时间为零,则将其状态标记为完成状态“C”,并从循环队列中移除。
(6) 当就绪队列中仍有
全部评论 (0)
还没有任何评论哟~
