使用C语言,设计一个程序;…
- User
使用C语言,设计一个程序; 1.创建后备作业队列(20个)作业需要的内存,需要的A,B,C类资源随机生成,生成的内存小于64K(系统总内存为1024K),生成所需A资源小于6,生成所需B资源小于3,生成所需C资源小于4,作业需要的运行时间也随机生成(1-5之间) 2.作业调度,上述20个作业都在0时刻按顺序同时到达(即到达时刻都为0,先后顺序为1-20),按先来先服务选择作业(5个)进入内存;为每个作业创建一个进程,进程调度算法:时间片轮转(时间片为3) 3.分配内存(总内存:1024K)及相应资源(系统资源A=20,B=8,C=12),内存管理策略:动态分区分配方式(首次适应算法),若内存不足,则选择下一个足够内存的作业
执行五个作业后用中文输出相关信息: 1.当前内存中五个作业的信息(到达时间,完成时间,以及在内存中的起始位置和终止位置) 结束时用中文输出相关信息: 1.所有作业信息(到达时间,完成时间,周转时间,带权周转时间,平均周转时间,平均带权周转时间)
- Assistant
#include <stdio.h> #include <stdlib.h> #include <time.h>
// 定义作业结构体 typedef struct { int arrivalTime; // 到达时间 int completionTime; // 完成时间 int startTime; // 在内存中的起始位置 int endTime; // 在内存中的终止位置 int turnaroundTime; // 周转时间 float weightedTurnaroundTime; // 带权周转时间 } Job;
// 定义进程结构体 typedef struct { Job job; // 作业信息 int remainingTime; // 剩余运行时间 int waitingTime; // 等待时间 } Process;
// 定义内存块结构体 typedef struct { int start; // 内存块的起始地址 int end; // 内存块的终止地址 int size; // 内存块的大小 int jobIndex; // 该内存块分配的作业索引 } MemoryBlock;
// 随机生成作业的需要资源 void generateResourceRequirements(int *reqA, int *reqB, int *reqC) { *reqA = rand() % 6; *reqB = rand() % 3; *reqC = rand() % 4; }
// 随机生成作业的运行时间 int generateRunningTime() { return rand() % 5 + 1; }
// 根据起始地址和内存大小分配内存块 void allocateMemory(int *memory, int start, int size, int jobIndex) { for (int i = start; i < start + size; i++) { memory[i] = jobIndex; } }
// 根据作业的需求资源和内存块大小选择合适的内存块 int selectMemoryBlock(int *memory, MemoryBlock *memoryBlocks, int numBlocks, int reqA, int reqB, int reqC, int size) { for (int i = 0; i < numBlocks; i++) { if (memoryBlocks[i].jobIndex == -1 && memoryBlocks[i].size >= size) { int availableA = 0, availableB = 0, availableC = 0; for (int j = memoryBlocks[i].start; j <= memoryBlocks[i].end; j++) { if (memory[j] == -1) { if (reqA > 0 && availableA < reqA) { availableA++; } else if (reqB > 0 && availableB < reqB) { availableB++; } else if (reqC > 0 && availableC < reqC) { availableC++; } } } if (availableA >= reqA && availableB >= reqB && availableC >= reqC) { allocateMemory(memory, memoryBlocks[i].start, size, i); memoryBlocks[i].jobIndex = i; return i; } } } return -1; }
// 动态分区分配内存 int allocateDynamicMemory(int *memory, MemoryBlock *memoryBlocks, int numBlocks, Job *jobs, int numJobs) { for (int i = 0; i < numJobs; i++) { int reqA = jobs[i].reqA; int reqB = jobs[i].reqB; int reqC = jobs[i].reqC; int size = jobs[i].size; int jobIndex = selectMemoryBlock(memory, memoryBlocks, numBlocks, reqA, reqB, reqC, size); if (jobIndex == -1) { return 0; } jobs[i].startTime = memoryBlocks[jobIndex].start; jobs[i].endTime = memoryBlocks[jobIndex].end; } return 1; }
// 时间片轮转调度算法 void timeSliceScheduling(Process *processes, int numProcesses, int timeSlice) { int currentTime = 0; int completedProcesses = 0; int i = 0;
while (completedProcesses < numProcesses) { if (processes[i].remainingTime > 0) { if (processes[i].remainingTime <= timeSlice) { currentTime += processes[i].remainingTime; processes[i].remainingTime = 0; processes[i].job.completionTime = currentTime; completedProcesses++; } else { currentTime += timeSlice; processes[i].remainingTime -= timeSlice; } } if (i == numProcesses - 1) { i = 0; } else { i++; } }}
int main() { srand(time(NULL));
int memory[1024] = {0}; // 创建20个作业 Job jobs[20]; for (int i = 0; i < 20; i++) { jobs[i].arrivalTime = 0; jobs[i].size = rand() % 64 + 1; generateResourceRequirements(&jobs[i].reqA, &jobs[i].reqB, &jobs[i].reqC); jobs[i].runningTime = generateRunningTime(); } // 作业调度 Process processes[20]; for (int i = 0; i < 20; i++) { processes[i].job = jobs[i]; processes[i].remainingTime = jobs[i].runningTime; processes[i].waitingTime = 0; } timeSliceScheduling(processes, 20, 3); // 分配内存及资源 MemoryBlock memoryBlocks[20]; for (int i = 0; i < 20; i++) { memoryBlocks[i].start = -1; memoryBlocks[i].end = -1; memoryBlocks[i].size = jobs[i].size; memoryBlocks[i].jobIndex = -1; } if (allocateDynamicMemory(memory, memoryBlocks, 20, jobs, 20)) { printf("当前内存中五个作业的信息:\n"); for (int i = 0; i < 20; i++) { printf("作业 %d:到达时间:%d,完成时间:%d,起始位置:%d,终止位置:%d\n", i+1, jobs[i].arrivalTime, jobs[i].completionTime, jobs[i].startTime, jobs[i].endTime); } } else { printf("内存不足,无法完成作业分配。\n"); } printf("所有作业信息:\n"); int totalTurnaroundTime = 0; float totalWeightedTurnaroundTime = 0.0; for (int i = 0; i < 20; i++) { jobs[i].turnaroundTime = jobs[i].completionTime - jobs[i].arrivalTime; jobs[i].weightedTurnaroundTime = (float) jobs[i].turnaroundTime / jobs[i].runningTime; totalTurnaroundTime += jobs[i].turnaroundTime; totalWeightedTurnaroundTime += jobs[i].weightedTurnaroundTime; printf("作业 %d:到达时间:%d,完成时间:%d,周转时间:%d,带权周转时间:%.2f\n", i+1, jobs[i].arrivalTime, jobs[i].completionTime, jobs[i].turnaroundTime, jobs[i].weightedTurnaroundTime); } float avgTurnaroundTime = (float) totalTurnaroundTime / 20; float avgWeightedTurnaroundTime = totalWeightedTurnaroundTime / 20; printf("平均周转时间:%.2f\n", avgTurnaroundTime); printf("平均带权周转时间:%.2f\n", avgWeightedTurnaroundTime); return 0;}