操作系统课程设计报告书文档格式.docx

1、 -pcbobj.h -#include using namespace std;#ifndef PCBOBJ_H_#define PCBOBJ_H_enum pStatusWait,Run,Finish,UNGO;/定义进程的四种状态class PCBobj public: PCBobj（）; PCBobj（string name,int id,int reach,int execute）; virtual PCBobj（）; int getExecTime（） const; int getHasExecTime（） const; int getId（） const; int getReac

2、hTime（） const; string getName（） const; pStatus getStatus（） const; void setHasExecTime（int hasExecTime）; void setId（int pId）; void setStatus（pStatus status）; void setExecTime（int execTime）; void setName（string pName）; void setReachTime（int reachTime）; bool isFinish（）;/进程是否运行完毕 bool last_statu;/判断进程上一

3、个cpu是否是运行态private: string pName; /进程名 int pId; /进程优先数 int reachTime; /进程到达时间 int execTime; /进程需要运行的时间 int hasExecTime; /进程已经运行 的 时间 pStatus status;typedef PCBobj *pcbobj;#endif /* PCBOBJ_H_ */-pcbobj.cpp代码-#include PCBobj.hPCBobj:PCBobj（） hasExecTime=0; status=UNGO; last_statu=false;PCBobj（string na

4、me,int id,int reach,int execute） pName=name; pId=id; reachTime=reach; execTime=execute;PCBobj（） int PCBobj:getExecTime（） const return execTime;getHasExecTime（） const return hasExecTime;getId（） const return pId;string PCBobj:getName（） const return pName;getReachTime（） const return reachTime;pStatus P

5、CBobj:getStatus（） const return status;void PCBobj:setHasExecTime（int hasExecTime） this-hasExecTime = hasExecTime;setId（int pId）pId = pId;setStatus（pStatus status）status = status;setExecTime（int execTime）execTime = execTime;setName（string pName）pName = pName;setReachTime（int reachTime）reachTime = rea

6、chTime;bool PCBobj:isFinish（） bool Flag=false; if（execTime = hasExecTime） status=Finish; Flag=true; return Flag;-waitmanager.h-#includelist#include#ifndef WAITMANAGER_H_#define WAITMANAGER_H_class WaitManager WaitManager（）; virtual WaitManager（）; void add（pcbobj new_obj）; void insert（pcbobj new_name

7、）; void remove（string name）; void remove（）; bool empty（）; pcbobj get（）; pcbobj last（）; list wait_PCB_list;#endif /* WAITMANAGER_H_ */-waitmanager.cpp-WaitManager.hWaitManager:WaitManager（） WaitManager（） void WaitManager:add（pcbobj new_obj） wait_PCB_list.push_back（new_obj）; new_obj-setStatus（Wait）;bo

8、ol WaitManager:empty（） return wait_PCB_list.empty（）;insert（pcbobj new_obj） if（wait_PCB_list.empty（） add（new_obj）; else bool insert_info=false;/查看是否已经插入进去 for（listgetId（）（*it）-getId（） wait_PCB_list.insert（it,new_obj）; new_obj- insert_info=true; break; if（!insert_info） wait_PCB_list.push_back（new_obj）

9、; new_obj-remove（string name） if（empty（） coutgetName（） = name） wait_PCB_list.erase（it）; remove_info=true;remove_info） coutnamesetStatus（Run）;setHasExecTime（ cpu_pcb-getHasExecTime（）+1）;update（int args） update（）;setId（cpu_pcb-getId（）- args）;- schedul_simulate.h-#ifndef SCHEDUL_SIMULATE_H_#define SCHE

10、DUL_SIMULATE_H_void choice（）;string convert_statu（pStatus statu）;void process_init（pcbobj process）;void process_update（pcbobj process,int time_record,WaitManager& wait_manager）;void process_update_id（pcbobj process,int time_record,WaitManager&/-打印进程信息-void process_record（pcbobj process,int time_reco

11、rd）;/-从wait到run-void waitTOrun（WaitManager& wait_manager,cpu_Manager& cpu_manager）;void runTOwait（WaitManager&void FCFS（pcbobj process）;void RR（pcbobj process）;void HPF（pcbobj process）;#endif /* SCHEDUL_SIMULATE_H_ */- schedul_simulate.cpp-schedul_simulate.hvoid choice（） cout1:FCFS2:RR3:HPF4:quitstr

12、ing convert_statu（pStatus statu） string value = UNGO; switch （statu） case Wait: value = Wait break; case Run:Run case Finish:Finish case UNGO: return value;void process_init（pcbobj process） string name; int process_id; int process_reach; int process_execute; cout 请按顺序输入进程的唯一标识-进程名 进程的优先级 进程的到达时间 进程的

13、运行时间 endl; for （int i = 0; i 4; i+） /process里的hasExecTime和status已经被初始化 cout 请输入第 （i + 1） name; process_id; process_reach; process_execute; （process + i）-setName（name）;setId（process_id）;setReachTime（process_reach）;setExecTime（process_execute）;第个进程信息已经初始化所有进程信息已经全部完成void process_update（pcbobj process,

14、 int time_record, WaitManager& wait_manager） if （process + i）-getReachTime（） = time_record） wait_manager.add（process + i）;/直接加到末尾void process_update_id（pcbobj process, int time_record, WaitManager& wait_manager） wait_manager.insert（process + i）;void process_record（pcbobj process,int time_record）时刻:

15、time_record 进程名t优先数t到达时间t运行时间t已经运行时间t状态- getName（） t getId（） getReachTime（） getExecTime（） getHasExecTime（） last_statu） convert_statu（Run） getStatus（）last_statu=false; wait_manager, cpu_Manager& cpu_manager） cpu_manager.add（wait_manager.get（）; wait_manager.remove（）; pcbobj temp=cpu_manager.getCpu_pcb

16、（）; temp-last_statu=true; wait_manager.add（temp）;void FCFS（pcbobj process） int time_record = 0; PCBobj *process_last = process + 3; WaitManager wait_manager; cpu_Manager cpumanager; while （process_last-getStatus（） != Finish） process_update（process,time_record,wait_manager）; process_record（process,time_record）; if （!wait_manager.empty（） & cpumanager.getCpu_info（） = FREE） waitTOrun（wait_manager, cpuma