操作系统课程设计进程_银行家_页面调度.docx

操作系统设计完整代码，完美运行，3个题目(进程，银行家，页面调度)亮瞎你的双眼，必须的注意：进程调度需要和cpp文件一起建一个JCDD.txt文件，银行家算法需要建立Allocation.txt,Available.txt，Max.txt文件. （下下来word放大看下面的图吧，一目了然）设计题目操作系统课程设计学生姓名李飞吾学号 专业班级信息计10-2班指导教师 2012年 12 月 22 日设计题目共3题如下描述成绩课程设计主要内容首先感谢老师和同学的指导1、设计目的：《操作系统原理》课程设计是信息计算科学专业实践性环节之一，是对学习完《操?作系统原理》?课程后进行的一次较全面的综合训练。?其目的在于加深对操作系统?的理论、?方法和基础知识的理解，?掌握操作系统结构、?实现机理和各种典型算法，?系统地了解操作系统的设计和实现思路，培养学系统设计能力，?并了解操作?系统的发展动向和趋势。对以后工作或者进一步研究都有促进作用。2、设计题目：进程调度算法银行家算法-页面调度算法3、设计总结：a、知识总结有效性一直是操作系统所追求的目标之一。操作系统的有效性包含以下两个方面：1、提高资源利用率；2、提高系统吞吐率。引入进程管理，处理机调度，存储器管理，设备管理，文件管理等等机制，都是为了实现该特性的。而实现各种机制却有着不同算法，算法的优劣就显得尤为重要了。b、实践感悟由于时间仓促，此次课程设计并未投入大量时间，依然存在许多不足。但是通过对算法的进一步理解，加以程序实现，让我对本专业的学习兴趣更加浓厚了。课程设计时，遇到了一些问题，通过与老师及同学的交流，和网上查阅资料，学到了更多的知识。在此对老师和同学表示感谢。指导老师评语建议：从学生的工作态度、工作量、设计(论文的)创造性、学术性、使用性及书面表达能力等方面给出评价。签名： 20 年月日目录算法设计概述1、设计背景12、运行环境1二、进程调度算法1、进程并发执行12、算法原理及设计23、代码设计3三、银行家算法1、进程死锁状态132、算法原理及设计133、代码设计16四、页面调度算法1、页式虚拟存储202、算法原理及设计203、代码设计21五、课程设计总结 1、知识总结26 2、实践感悟26算法设计概述1、设计背景操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。操作系统作为系统与用户之间的接口，极大方便了用户使用操作系统，同时也推动了计算机科学的发展。《操作系统原理》课程设计是信息计算科学专业实践性环节之一，是对学习完《操?作系统原理》?课程后进行的一次较全面的综合训练。?其目的在于加深对操作系统?的理论、?方法和基础知识的理解，?掌握操作系统结构、?实现机理和各种典型算法，?系统地了解操作系统的设计和实现思路，培养学系统设计能力，?并了解操作?系统的发展动向和趋势。对以后工作或者进一步研究都有促进作用。2、设计环境开发环境：Visual C++ 6.0运行环境：Windows 7/ XP进程调度算法1、进程的并发执行并发性是操作系统的重要特征在多道程序环境下，并发性是指在一段时间内宏观上有多个程序在同时运行，但在单处理机系统中，每一时刻却只能有一道程序执行，故在微观上这些程序只能是分时地交替运行。倘若在计算机系统有多个处理机，则这些可以并发执行的程序便可以被分配到多个处理机上，实现执行，即利用每个处理机来处理一个可以并发执行的程序，这样，多个程序便可同时执行。程序是静态实体，进程是动态的，通过对进程调度实现，实现程序运行。调度的实质是系统按照某种特定的分配策略来分配资源。进程调度的目的是分配CPU资源。由于进程调度程序执行的频率很高，因此调度算法的好坏将直接影响到操作系统的性能。本实验的目的是模拟实现几种常见的进程调度算法，通过对几组进程分别使用不同的调度算法，计算进程的平均周转时间和平均带权周转时间，比较各种算法的性能优劣。2、算法原理及设计（1）进程调度算法进程调度算法包括先来先服务调度算法、优先数调度算法、时间片论转算法和分级调度算法等4种。本实验包括3种算法，有兴趣的读者可以在完成这些算法的基础上实现第四种算法。下面对前3种算法作一一简单介绍。1 先来先服务（FCFS）调度算法本算法在进行调度时，总是选择一个最先进入进程就绪队列的进程，把处理器分配给它，使之开始运行。该进程一直运行到完成或发生阻塞事件时，才放弃处理器。2 优先数调度算法对每个进程确定一个优先数，进程调度总是让具有最高优先数的进程先使用