《操作系统_基于FCFS和SPF的进程管理系统》.docVIP

第一章 概述 1.1选定的题目 基于FCFS和SPF的进程管理系统的设计 1.2课程设计意义 课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《计算机操作系统》一门重要的专业课，是开发操作系统和软件系统的理论和应用基础。 1.3课程设计的目的 本设计的目的是：加深对进程概念及进程管理各部分内容的理解；熟悉FCFS和SPF两种进程调度算法。 1.4课程设计的要求 （1）设计一个完整的进程调度系统，系统中至少包括5个进程；（2）定义PCB； （3）采用链表管理就绪队列； （4）结果要能够显示出进程的调度序列及进入系统的时间、运行时间等必要信息。 第二章 系统分析 本系统实现的功能有： 在OS中调度的实质一种资源分配，因此调度算法是指：根据系统的资源分配策略所规定的资源分配算法。 先来先服务调度算法是一种最简单的调度算法，在进程调度中采用FCFS算法时，每次调度是从就绪队列中选择一个最先进入该队列的的进程，位置分配处理机，使之投入运行。该进程一直运行到完成或发生某件事而阻塞后才放弃处理机。短进程优先调度算法，是指对短进程进行优先调度的算法。段进程优先调度算法从就绪队列中选出一个估计运