C语言实现进程调度系统：优先级与时间片轮转

基于C语言的进程调度系统设计与实现1. 项目概述1.1 系统功能本系统实现了一个基于优先数调度和先来先服务算法的进程调度模拟器主要功能包括进程控制块(PCB)管理动态优先级调度时间片轮转执行进程状态跟踪文件操作模拟1.2 设计目标模拟操作系统进程调度核心机制实现多进程并发执行的仿真环境验证调度算法在实际系统中的表现提供可扩展的调度框架2. 系统架构设计2.1 核心数据结构系统采用三个关键数据结构实现调度机制// 进程控制块(PCB) struct PCB { FILE* open_file; // 进程关联文件指针 u8* file_name; // 文件名 clock_t arrive_time; // 到达时间 clock_t level_time; // 结束时间 int prior_number; // 优先级 u8 program_status; // 程序状态 u8 detection_null_or_value; // 进程块状态标识 u8 occupy_time_slice_times; // 已占用CPU时间 int data_write_number; // 已写入数据长度 }; // 工作队列结构 struct program_queue { struct PCB pcb_buf[MAXLINE]; // 默认队列 struct PCB pcb_new_buf[MAXLINE]; // 新队列 u32 queue_line; // 队列长度 u8 buf_state; // 当前使用队列标识 }; // CPU时间片结构 struct cpu_time_slice { clock_t start_time; // 时间片开始时间 clock_t end_time; // 时间片结束时间 u32 time_slice_bulk; // 时间片长度(ms) };2.2 状态定义系统使用预定义宏管理进程状态#define WAIT 0 // 等待状态 #define RUN 1 // 运行状态 #define FINISH 2 // 完成状态 #define NEWBUF 1 // 使用新队列 #define BUF 0 // 使用默认队列 #define THENULL 0 // 进程块为空 #define THETRUE 1 // 进程块非空3. 核心算法实现3.1 优先级调度算法系统采用动态优先级调度策略关键实现逻辑如下void queue_sort(program_queue_t queue_t) { int len queue_t-queue_line; if(len 0) return; if(queue_t-buf_state BUF) { bzero_queue_new(queue_t); struct PCB tm; tm.program_status -1; PCB_T tmp_pcb tm; for(int i0; iqueue_t-queue_line; i) { for(int j0; jqueue_t-queue_line; j) { if(queue_t-pcb_buf[j].detection_null_or_value THENULL) continue; if(j 0) tmp_pcb (queue_t-pcb_buf[j]); else if(-1 tmp_pcb-program_status) tmp_pcb (queue_t-pcb_buf[j]); else { if(tmp_pcb-prior_number queue_t-pcb_buf[j].prior_number) { tmp_pcb (queue_t-pcb_buf[j]); } } } queue_t-pcb_new_buf[i] *tmp_pcb; tmp_pcb-detection_null_or_value THENULL; } queue_t-buf_state NEWBUF; } // 对称处理新队列情况... }3.2 时间片管理系统采用固定20ms时间片进行进程调度void init_time_slice(cpu_time_slice_t time_slice) { time_slice-time_slice_bulk 20; // 设置时间片为20ms } // 时间片执行判断 while(1) { cts.end_time clock(); if(cts.end_time - cts.start_time cts.time_slice_bulk) { // 时间片用完切换进程 break; } // 执行进程任务... }4. 进程管理实现4.1 进程初始化每个进程创建时进行初始化配置void init_pcb_object(PCB_T pcb_t, char** argv, int i) { pcb_t-open_file NULL; if(NULL (pcb_t-open_file fopen(argv[i], a))) { perror(open file error); exit(0); } pcb_t-file_name argv[i]; pcb_t-prior_number rand() % 8; // 随机优先级(0-7) pcb_t-arrive_time clock(); pcb_t-program_status WAIT; pcb_t-detection_null_or_value THETRUE; pcb_t-occupy_time_slice_times 0; pcb_t-data_write_number 0; }4.2 进程执行流程进程执行采用时间片轮转方式从就绪队列选择最高优先级进程分配时间片执行时间片用完或任务完成时降低进程优先级更新CPU占用时间返回就绪队列或终止// 进程执行核心循环 while(1) { if(_queue.buf_state BUF) { _queue.pcb_buf[i].program_status RUN; // 执行进程任务... // 时间片检查 if(cts.end_time - cts.start_time cts.time_slice_bulk) { _queue.pcb_buf[i].program_status WAIT; _queue.pcb_buf[i].prior_number; // 优先级降低 _queue.pcb_buf[i].occupy_time_slice_times; _queue.pcb_new_buf[i] _queue.pcb_buf[i]; _queue.pcb_buf[i].detection_null_or_value THENULL; break; } } // 对称处理新队列情况... }5. 文件操作模拟系统通过文件操作模拟进程执行// 预定义写入数据 char* VALUE abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz\0; // 文件写入操作 if(VALUE[_queue.pcb_buf[i].data_write_number] \0) { // 任务完成处理 _queue.pcb_buf[i].level_time clock(); printf(program [ %s ] execute end... program run time: %d ms\n, _queue.pcb_buf[i].file_name, _queue.pcb_buf[i].level_time - _queue.pcb_buf[i].arrive_time); _queue.pcb_buf[i].detection_null_or_value THENULL; fclose(_queue.pcb_buf[i].open_file); program_numer--; break; } // 执行写入 if(-1 fputc(VALUE[_queue.pcb_new_buf[i].data_write_number], _queue.pcb_new_buf[i].open_file)) { perror(write error\n); perror(strerror()); // 错误处理... } else { _queue.pcb_buf[i].data_write_number; }6. 系统运行流程6.1 初始化阶段创建工作队列和时间片对象初始化进程控制块设置初始优先级(随机分配)6.2 调度执行阶段按优先级排序进程队列选择最高优先级进程执行分配时间片执行进程任务时间片结束后降低进程优先级返回就绪队列重复步骤1-4直到所有进程完成6.3 进程终止当进程完成所有写入任务后记录完成时间计算总执行时间释放资源(关闭文件)从队列移除7. 关键设计考虑7.1 双队列设计系统采用双队列(pcb_buf和pcb_new_buf)交替工作避免排序时的数据覆盖提高调度效率简化状态管理7.2 动态优先级调整进程每次获得CPU时间后优先级降低防止高优先级进程独占CPU提高系统公平性模拟实际系统老化机制7.3 时间片机制固定20ms时间片设计平衡响应时间和吞吐量避免进程饥饿模拟CPU时间分片8. 扩展与优化方向调度算法扩展可添加多级反馈队列等高级调度算法性能统计增加周转时间、等待时间等指标统计可视化实现调度过程图形化展示并发控制添加进程间通信和同步机制资源管理模拟内存、I/O等系统资源分配9. 编译与运行系统使用标准C库可在Linux环境下直接编译运行gcc scheduler.c -o scheduler -lpthread ./scheduler file1 file2 file3每个参数文件对应一个模拟进程系统将按照优先级调度这些进程执行。