linux时间轮转算法-操作系统实验报告（时间片轮调度算法）.pdf
版权申诉
5星 · 超过95%的资源 32 浏览量
2022-12-22
19:38:15
上传
评论 2
收藏 100KB PDF 举报 
linux时间轮转算法,操作系统实验报告（时间⽚轮调度算法）
操作系统实验报告
实验题⽬
进程调度，先来先服务调度算法和时间⽚轮转调度算法。
实验⽬的及要求
进程调度是处理机管理的核⼼内容。通过本实验加深理解有关进程控制块、进程队列的概念。并体会和了解先来先服务调度算法和时间⽚轮
转调度算法的具体实施办法。
总的实验思想，及语⾔环境，⼯具
语⾔环境：C语⾔；
⼯具：vc 6.0；
调度算法的实现思想：系统把所有就绪进程按先进先出的原则排成⼀个队列。新来的进程加到就绪队列末尾。每当执⾏进程调度时，进程调
度程序总是选出就绪队列的队⾸进程，让它在CPU上运⾏⼀个时间⽚的时间。当时间⽚到，产⽣时钟中断，调度程序便停⽌该进程的运⾏，
并把它放⼊就绪队列末尾，然后，把CPU分给就绪队列的队⾸进程。时间⽚：是⼀个⼩的时间单位，通常10~100ms数量级。
数据结构与模块说明
(1 ).数据结构：
typedef struct node
{
char name[10];
int prio;
int round;
int cputime;
int needtime;
int count;
char state;
struct node* next;
}PCB;
(2).插⼊函数模块：
void insert(PCB* q)
{
PCB *p1,*s,*r;
s = q;
p1 = ready;
r = p1;
while(p1!=NULL)
if(p1->round<=s->round)
资源评论
咕叽咙咚2023-10-30资源很不错，内容和描述一致，值得借鉴，赶紧学起来！
panda0209282023-09-16资源内容详细全面，与描述一致，对我很有用，有一定的使用价值。
是空空呀
- 粉丝: 167
- 资源: 3万+
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减3.57元 开通VIP
