时间片轮转算法资料.doc

NO. PAGE \* MERGEFORMAT 16 课 程 设 计 说 明 书 沈 阳 大 学 时间片轮转算法 课程设计的目的 通过操作系统课程设计，通过对作业调度算法的设计，深入理解作业调度的原理，从原理分析、物理设计，到功能分析和应用程序的最终实现，让我亲自动手参与一个操作系统的模拟设计，真正理解和掌握操作系统的有关内容，加深对操作系统，软件工程，程序设计语言的理论知识的理解和应用水平；在理论和实验教学基础上进一步巩固已学基本理论及应用知识并加以综合提高；学会将知识应用于实际的方法，提高分析和解决问题的能力，增强对手能力；并更好的理解和消化课本所学的知识，为毕业设计和以后工作打下必要基础。 课程设计的开发语言 在本次课程设计中，我们选择了C++语言作为我们所使用的开发语言，开发工具则选用了Microsoft Visual C++ 6.0。MFC借助C++的优势为Windows开发开辟了一片新天地，同时也借助ApplicationWizzard使开发者摆脱离了那些每次都必写基本代码，借助ClassWizard和消息映射使开发者摆脱了定义消息处理时那种混乱和冗长的代码段。更重要的是利用C++的封装功能使开发者摆脱Windows中各种句柄的困扰，只需要面对C++中的对象，这样一来使开发更接近开发语言而远离系统。正因为MFC是建立在C++的基础上，所以我强调C/C++语言基础对开发的重要性。利用C++的封装性开发者可以更容易理解和操作各种窗口对象；利用C++的派生性开发者可以减少开发自定义窗口的时间和创造出可重用的代码；利用虚拟性可以在必要时更好的控制窗口的活动。而且C++本身所具备的超越C语言的特性都可以使开发者编写出更易用，更灵活的代码。 3. 功能描述 时间片轮转的主要思想就是按顺序为每一个进程一次只分配一个时间片的时间。算法要完成的功能就是将各个进程按照时间片轮转运行的动态过程显示出来。时间片轮转算法的主要实现过程是首先为每一个进程创建一个进程控制块，定义数据结构，说明进程控制块所包含的内容，有进程名、进程所需运行时间、已运行时间和进程的状态以及指针的信息。实现的过程即运用指针指向某一个进程，判断当前的进程是否是就绪状态“r”，如??是，则为该进程分配一个时间片，同时，已运行时间加一且要求运行的时间减一，如此循环执行，当某一个进程的所需要运行的时间减少至0时，则将该进程的状态设置为“e”。然后，将指针指向下一个未运行完成的进程，重复判断，直至所有的进程都运行结束。 4. 方案论证 4.1 概要设计 4.1.1各模块功能 1)int?InitQueue(LinkQueue?Q)：输入进程时，初始化输入的链表。2)int?DestroyQueue(LinkQueue?Q)：运行完后，销毁链表。3)int?EnQueue(LinkQueue?Q,QElemType?e)：将进程插入循环队列中。4)int?DeQueue(LinkQueue?Q,QElemType?e)：当进程完成后，输出链表中元素。 5)int?QueueEmpty(LinkQueue?Q)：判断链表是否为空。 6)void?chioce(struct?PCB?pcb[],int?n)：对于输入链表中数的按关键字—到达时间用选择法从小到大进行进行排序。 7)void?caidan()：主菜单，包含：进程的创建和结果和结束。 8)void?create()：进程的创建。 9)void?main()：实现函数调用的总控制。 4.1.2 相关数据类型 1)typedef?int?QElemType：自定义类型，定义QElemType为int型。2)typedef?struct?QNode {?QElemType?data; struct?QNode?*next; }QNode,*QueuePtr; 采用结构体变量，存队列的相关信息：QElemType?data、struct?QNode?*next。同时定义结构体指针*QueuePtr，便于之后书写开辟空间级表示。系统调用时，每次分配一个QNode那么大的空间进行存储。 3)typedef struct PCB { char name[10]; //进程名 struct PCB *next; //循环链指针 int need_time; //要求运行时间 int worked_time; //已运行时间，初始为0 char condition; //进程状态，只有“就绪”和“结束”两种状态 int flag; //进程结束标志，用于输出 }PCB; PCB *front,*rear; //循环链队列的头指针和尾指针 int N; //N为进程数 定义循