操纵系统 过程调剂.doc

操作系统 进程调度 #includeiostream #includestring #includedeque #includeconio.h #includeiomanip #includeWindows.h #includealgorithm using namespace std; enum STATE{ EXECUTING, WAITING, FINISH,NOT_READY}; int job_count = 0; int current_time = 0; class JOB { public: string name; int submission_start;//提交时间 int submission_end; //预计结束时间 int needtime; int state; int priority; float RN; int complete_time; }; dequeJOB job_queue; dequeJOB handle_job_queue; dequeJOB::iterator iter; bool compare(JOB job1,JOB job2) { if(job1.submission_startjob2.submission_start) return true; return false; } bool compare_by_needtime(JOB job1,JOB job2) { if(job1.needtimejob2.needtime) return true; return false; } bool compare_by_priorty(JOB job1,JOB job2) { if(job1.priorityjob2.priority) return true; return false; } bool compare_by_RN(JOB job1,JOB job2) { if(job1.RN - job2.RN 0.000001) return true; return false; } void create() { int hour; char separator; int minute; JOB *job; cout请输入作业的个数(0):; cin job_count; cout请输入作业的名称,提交时间,执行时间:endl; for(int i = 0; i job_count; i++) { job = new JOB(); cout请输入作业名称:; cinjob-name; cout请输入提交时间(00:00):; scanf(%d%c%d,hour,separator,minute); job-submission_start = minute + 60*hour; cout请输入执行需要的时间(分钟):; cinjob-needtime; job-submission_end = job-needtime + job-submission_start; job-state = NOT_READY; job-RN = 1; job-priority = 0; job_queue.push_back(*job); } sort(job_queue.begin(),job_queue.end(),compare); } void Reset() { JOB *job; current_time = 0; job = job_queue.front(); while(job-state != NOT_READY) { job-needtime = job-submission_end - job-submission_start; job-RN = 1; job-priority = 0; job-state = NOT_READY; job_queue.push_back(*job); job_queue.pop_front(); job = job = job_queue.front(); } job = NULL; sort(job_queue.begin(),job_queue.end(),compare); } void display(JOB job) { cout ; coutjob.submission_start/60:job.submission_start%60 ; if(job.needtime=0) { cout0