做羞羞事免费网站,上海市网站建设公叿,shopify建站公司,织梦网站根目录标签在采用多道系统的设计程序中,往往有若干进程同时处于就绪状态。当就绪状态进程数大于处理机数时,就必须按照某种策略来决定哪些进程优先占用处理机。本实验模拟在单处理机情况下处理机调度处理机调度一、实验目的#xff1a;1、了解Linux下Emacs编辑器的使用方法#xff0c;掌…在采用多道系统的设计程序中,往往有若干进程同时处于就绪状态。当就绪状态进程数大于处理机数时,就必须按照某种策略来决定哪些进程优先占用处理机。本实验模拟在单处理机情况下处理机调度处理机调度一、实验目的1、了解Linux下Emacs编辑器的使用方法掌握各种常用的键盘操作命令2、理解并掌握处理机调度算法。二、实验内容及要求在采用多道系统的设计程序中往往有若干进程同时处于就绪状态。当就绪状态进程数大于处理机数时就必须按照某种策略来决定哪些进程优先占用处理机。本实验模拟在单处理机情况下处理机调度。1、优先调度算法实现处理机的调度设计思路1)每个进程用一个进程控制块PCB来代表进程控制块包括进程名(进程的标识)、指针(按优先数的大小把进程连成队列用指针指出下一个进程的进程控制块首地址最后一个进程中的指针为0)、要求运行时间、优先数、状态(就绪、结束)2)每次运行处理机调度程序前为每个进程确定它的优先数和要求运行时间3)把给定的进程按优先数的大小连成队列用一单元指出队首进程4)每模拟执行一次进程优先数减一要求运行时间减一5)如果要求运行的时间0再将它加入队列(按优先数的大小插入重置队首标志)如果要求运行的时间0那么把它的状态修改为结束且推出队列6)若就绪队列不为空重复上述直到所有的进程都结束7)程序有显示和打印语句每次运行后显示变化。2、按时间片轮转法实现处理机调度设计思路1)每个进程用一个进程控制块PCB来代表进程控制块包括进程名(进程的标识)、指针(把进程连成循环队列用指针指出下一个进程的进程控制块首地址最后一个进程中的指针指出第一个进程的进程控制块首地址)、已运行时间、状态(就绪、结束)2)每次运行处理机调度程序前为每个进程确定它的要求运行时间3)用指针把给定的进程按顺序排成循环队列用另一标志单元记录轮到的进程4)每模拟运行一次进程已运行时间加一5)进程运行一次后把该进程控制块的指针值送到标志单元以指示下一个轮到的进程。若该进程要求运行时间≠已运行时间未执行结束待到下一轮再执行若要求运行时间已运行时间状态改为结束退出队列6)若就绪队列不为空重复步骤四和五7)程序有显示和打印语句每次运行后显示变化。三、程序设计1、优先数调度算法/*我的思路先主函数输入要进行调度的进程数然后调用函数create(),把进程的信息输入
