高级语言程序设计课程设计一、课程设计的目的1、掌握C语言数组、函数、指针、结构体的综合应用。2、掌握使用C语言,进行应用性的开发。3、掌握系统数据结构与算法的设计。二、课程设计的内容课程设计题目:处理机低级调度模拟系统课程设计内容:根据操作系统处理机不同的调度算法,使用C语言模拟实现处理机调度过程。1、系统数据结构 (1)进程控制块(pcb):进程名称、到达时间、进程要求运行时间、进程已运行时间、指针、进程状态等等(要根据不同算法的需要定义全面的数据结构) (2)进程队列(PQueue):链表2、调度算法(1)先来先服务调度(FCFS):按照进程提交给系统的先后顺序来挑选进程,先提交的先被挑选。(2)短进程优先调度(SJF):是以进入系统的进程所提出的“执行时间”为标准,总是优先选取执行时间最短的进程。(3)高响应比优先调度(HRN):是在每次调度前都要计算所有被选进程(在后备队列中)的响应比,然后选择响应比最高的进程执行。(4)多级反馈队列调度(FB,第i级队列的时间片=2i-1):(a)应设置多个就绪队列,