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

《高级程序设计语言课程设计1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高级语言程序设计课程设计一、课程设计的目的1、掌握C语言数组、函数、指针、结构体的综合应用。2、掌握使用C语言，进行应用性的开发。3、掌握系统数据结构与算法的设计。二、课程设计的内容课程设计题目：处理机低级调度模拟系统课程设计内容：根据操作系统处理机不同的调度算法，使用C语言模拟实现处理机调度过程。1、系统数据结构（1）进程控制块（pcb）：进程名称、到达时间、进程要求运行时间、进程已运行时间、指针、进程状态等等（要根据不同算法的需要定义全面的数据结构）（2）进程队列（PQueue）:链表……2、调度算法（1）先来先服务调度（FCFS）：按照进程提交给系统的先后顺序来挑

2、选进程，先提交的先被挑选。（2）短进程优先调度（SJF）：是以进入系统的进程所提出的“执行时间”为标准，总是优先选取执行时间最短的进程。（3）高响应比优先调度（HRN）：是在每次调度前都要计算所有被选进程（在后备队列中）的响应比，然后选择响应比最高的进程执行。（4）多级反馈队列调度(FB，第i级队列的时间片=2i-1)：（a）应设置多个就绪队列，并为各个队列赋予不同的优先级。（b）当一个新进程进入内存后，首先将它放入第一队列的末尾，按FCFS的原则排队等待调度。当轮到该进程执行时，如他能在该时间片内完成，便可准备撤离系统；如果它在一个时间片结束时尚未完成，调度程序便将该

3、进程转入第二队列的末尾，再同样地按FCFS原则等待调度执行；如果它在第二队列中运行一个时间片后仍未完成，再依次将它放入第三队列……，如此下去，当一个长作业进程从第一队列依次降到第N队列后，在第N队列中便采取时间片轮转的方式运行。（c）仅当第一队列空闲时，调度程序才调度第二队列中的进程运行。三、课程设计的要求1、按照给出的题目内容（1）完成系统数据结构设计与实现、系统算法设计与实现、系统模块设计与实现、系统总体的设计与实现。（2）系统需要一个简单操作界面，例如：===========================1.先来先服务调度2.短进程优先调度3.高响应比优先调度4

4、.多级反馈队列调度5.退出（按数字1、2、3、4、5，选择操作）===========================（3）对每种调度算法都要求输出每个进程（进程数不少于5）开始运行时刻、完成时刻、周转时间，以及这组进程的平均周转时间。（4）画出每种调度算法流程图。2、写出课程设计报告，设计报告提交形式：电子文档提交3、个人独立完成。4、完成时间（1周）·#includeusingnamespacestd;#defineMAX10structtask_struct{charname[10];/*进程名称*/intnumber;/*进程编号*/floa

5、tcome_time;/*到达时间*/floatrun_begin_time;/*开始运行时间*/floatrun_time;/*运行时间*/floatrun_end_time;/*运行结束时间*/intpriority;/*优先级*/intorder;/*运行次序*/intrun_flag;/*调度标志*/}tasks[MAX];intcounter;/*实际进程个数*/intfcfs();/*先来先服务*/intps();/*优先级调度*/intsjf();/*短作业优先*/inthrrn();/*响应比高优先*/intpinput();/*进程参数输入*/intp

6、output();/*调度结果输出*/voidmain(){intoption;pinput();printf("请选择调度算法（0~4）:");printf("1.先来先服务");printf("2.优先级调度");printf("3.短作业优先");printf("4.响应比高优先");printf("0.退出");scanf("%d",&option);switch(option){case0:printf("运行结束。");break;case1:printf("对进程按先来先服务调度。");fcfs();poutput();

7、break;case2:printf("对进程按优先级调度。");ps();poutput();break;case3:printf("对进程按短作业优先调度。");sjf();poutput();break;case4:printf("对进程按响应比高优先调度。");hrrn();poutput();break;}}intfcfs()/*先来先服务*/{floattime_temp=0;inti;intnumber_schedul;time_temp=tasks[0].come_time;for(i=0;i