《操作系统课程设计》指导书分析五篇范文.docx

《操作系统课程设计》指导书分析五篇范文

第一篇：《操作系统课程设计》指导书分析《操作系统课程设计》实验指导课程设计一：进程调度1、设计目的（1）要求学生设计一个模拟进程调度的算法（2）理解进程控制块的结构（3）理解进程运行的并发性（4）掌握进程调度的三种基本算法注：三种算法任选一种编程实现。2、设计要求在多道程序运行环境下，进程数目一般多于处理机数目，使得进程要通过竞争来使用处理机。这就要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之运行，分配处理机的任务是由进程调度程序完成的。一个进程被创建后，系统为了便于对进程进行管理，将系统中的所有进程按其状态，将其组织成不同的进程队列。于是系统有运行进程队列、就绪进程队列和各种事件的进程等待队列。进程调度的功能就是从就绪队列中挑选一个进程到处理机上运行。进程调度的算法有多种，常用的有优先级调度算法、先来先服务算法、时间片轮转算法。进程是程序在处理机上的执行过程。进程存在的标识是进程控制块(PCB)，进程控制块结构如下：Typeedefstructnode{Charname[10];/*进程标识符*/Intprio;/*进程优先数*/Intround;/*进程时间片轮转时间片*/Intcputime/*进程占用CPU时间*/Intneedtime/*进程到完成还需要的时间*/Intcount;/*计数器*/Charstate;/*进程的状态*/Structnode*next;/*链指针*/}PCB;系统创建一个进程，就是由系统为某个程序设置一个PCB，用于对该进程进行控制和管理。进程任务完成，由系统收回其PCB，该进程便消亡。每个进程可以有三个状态：运行态、就绪态和完成状态。用VC编写一个程序实现进程调度算法，模拟进程调度的过程，加深对进程控制块概念和进程调度算法的理解。（1）进程调度算法采用优先数调度算法。（2）采用动态优先数法确定进程的优先级别。（3）设计三个链队列，分别用来表示运行队列、就绪队列和完成队列。（4）用户输入进程标识符以及进程所需要的时间，申请空间存放进程PCB信息。优先数调度算法为每个进程设一个优先数，它总是把处理机给就绪队列中具有最高优先权的进程。常用的算法有静态优先数法和动态优先数法。动态优先数法，使进程的优先权随时间而改变。初始的进程优先数取决于进程运行所需，要的时间，时间大，则优先数低。可采取将进程优先数定为一个较大的数（50）减去进程运行所需要的时间。随着进程的运行对优先数进行调整，每次运行时都是从就绪队列中选取优先数最大的进程运行，所以，就将就绪队列按照优先数的大小从高到低排序，这样，每次选队首进程即可。进程每执行一次，优先数减一个数（自定），CPU时间数加1，进程还需要的时间减1。如果进程所需时间为0，说明进程运行完毕，将其状态变为完成状态“F”，将此进程PCB插入到完成队列中，若就绪队列不空，则将就绪队列中的第一个PCB变为运行状态。进程若没有完成，则将其优先数和就绪队列中的第一个PCB的优先数作比较，如果小，则将其变为就绪态，插入到就绪队列中适当的位置，将就绪队列中的第一个PCB变为运行态投入运行，重复上述过程，直到就绪队列为空，所以进程成为完成状态为止。时间片轮转算法完成进程的调度设计要求：（1）进程调度算法采用时间片轮转算法。（2）设计三个链队列，分别用来表示运行队列、就绪队列和完成队列。（3）用户输入进程标识符以及进程所需要的时间，申请空间存放进程PCB信息。（4）输出格式和上面的一样时间片轮转调度：具体做法是调度程序每次把CPU分配给就绪队列首进程使用一个时间片。当这个时间片结束时，就强迫一个进程让出处理器，让它排列到就绪队列的尾部，等候下一轮的调度。实现这种调度要使用一个间隔时钟。当一个进程开始运行时，就将时间片的值置入间隔时钟内，当发生间隔时钟中断时，就表明该进程连续运行的时间已超过一个规定的时间片。此时，中断处理程序就通知处理器调度进行处理器的切换工作。用先来先服务算法完成进程的调度设计要求：（1）进程调度算法采用先来先服务算法。（2）设计三个链队列，分别用来表示运行队列、就绪队列和完成队列。（3）用户输入进程标识符以及进程所需要的时间，申请空间存放进程PCB信息。（4）输出格式和上面的一样先来先服务算法：按照进程进入就绪队列的先后次序来分配处理器。先进入就绪队列的进程优先被挑选，运行进程一旦占有处理器将一直运行下去直到运行结束或被阻塞，这是一种非剥夺式调度。课程设计二：磁盘调度，1、设计目的（1）要求学生设计一个模拟磁盘调度的程序。（2）理解磁盘调度过程中的三个时间段（3）理解磁盘调度的三种算法2、实验原理共享设备的典型代表为磁盘，磁盘物理块的地址由柱面号、磁头号、扇区号来指定，完成磁盘某一个物理块的访问要经过三