高级程序设计言课语程设计1.docVIP

高级语言程序设计课程设计 一、课程设计的目的 1、掌握C语言数组、函数、指针、结构体的综合应用。 2、掌握使用C语言，进行应用性的开发。 3、掌握系统数据结构与算法的设计。 二、课程设计的内容 课程设计题目：处理机低级调度模拟系统 课程设计内容：根据操作系统处理机不同的调度算法，使用C语言模拟实现处理机调度过程。 1、系统数据结构 （1）进程控制块（pcb）：进程名称、到达时间、进程要求运行时间、进程已运行时间、指针、进程状态等等（要根据不同算法的需要定义全面的数据结构） （2）进程队列（PQueue）:链表…… 2、调度算法 （1）先来先服务调度（FCFS）：按照进程提交给系统的先后顺序来挑选进程，先提交的先被挑选。是以进入系统的进程所提出的“执行时间”为标准，总是优先选取执行时间最短的进程。是在每次调度前都要计算所有被选进程（在后备队列中）的响应比，然后选择响应比最高的进程执行。：（）应设置多个就绪队列，并为各个队列赋予不同的优先级。（）当一个新进程进入内存后，首先将它放入第一队列的末尾，按FCFS的原则排队等待调度。当轮到该进程执行时，如他能在该时间片内完成，便可准备撤离系统；如果它在一个时间片结束时尚未完成，调度程序便将该进程转入第二队列的末尾，再同样地按FCFS原则等待调度执行；如果它在第二队列中运行一个时间片后仍未完成，再依次将它放入第三队列……，如此下