文档介绍:一. 课程设计的目的和意义目的: 1. 根据课堂讲授内容, 学生做相应的自主练****消化课堂所讲解的内容。 2. 通过调试典型例题或****题积累调试程序的经验。 3. 通过完成辅导教材中的编程题, 逐渐培养学生的编程能力, 用计算机解决实际问题的能力。意义: 1. 有助于加深我们对操作系统这门课程的理解,我们在课堂上学的都是基础理论知识,对于如何用程序语言来描述所学知识还是有一定难度。通过课程设计,我们可以真正理解其内涵。 2. 有利于我们逻辑思维的锻炼, 程序设计能直接有效地训练学生的创新思维、培养分析问题、解决问题能力。即使是一个简单的程序,依然需要学生有条不理的构思。 3. 有利于培养严谨认真的学****态度,在程序设计过程里,当我们输入程序代码的时候,如果不够认真或细心,那么可能就导致语法错误,从而无法得出运行结果。那么,这个我们反复调试,反复修改的过程,其实也是对我们认真严谨治学的一个锻炼。二进程调度算法模拟 。 ( 可以用 Java 或 C/C++ 实现, 要求每个语句都要有标注)。 算法思路分析动态优先权是指在创建进程时所赋予的优先权,可以随进程的推进或随其等待时间的增加而改变的,以便获得更好的调度性能. 若所有的进程都具有相同的优先权初值,则显然是最先进入就绪队列的进程, 将因其动态优先权变得最高而优先获得处理机,此即 FCFS 算法. 因此, 通过 c程序模拟动态优先权程序调度算法,主要思路和方法就是,通过结构体模拟计算机的控制模块,构造一个 PCB 结构体即进程控制块结构体,用来记录当前进程的的相关状态信息,包括进程标识符、处理机状态、进程调度信息、进程控制信息。并通过 C语言模拟计算机的动态优先调度算法,对构建的 PCB 进程进行模拟调度和运行,从而实现用计算机对进程的调度过程进行过程模拟。主要要构建的函数有: 进程控制块函数 input :输入各进程的基本信息进程优先级排列函数 sort :用于对进程的优先级进行排列当前进程显示函数 disp :用于显示当前进程进程查看函数 check :检查等待队列的进程是否进入就绪队列进程就绪函数 running :进程运行时间到,置就绪状态系统将所有就绪队列按优先级高低排成一个队列,每次调度时,将 CPU 分配给优先级最高的进程,并令其执行一个时间片,而后中断,寻找并运行下一个优先级最高的进程。而所有进程的优先权在随进程的推进或随其等待时间的增加而增加,而被调度之后的程序则降低一定的优先级,从而使所有进程都有运行的机会,从而保证系统能在给定的时间内响应所有用户的请求。优先权的变化规律可描述为: 由于等待时间与服务时间之和, 就是系统对该作业的响应时间, 故该优先权又相当于响应比 RP,即优先权=。被运行过的进程优先权减一。 算法流程图主流程图 主要数据结构设计 PCB 信