操作系统课设指导书

《操作系统课设指导书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《操作系统》《操作系统课程设计》课设指导书计算机工程学院《操作系统》/《操作系统课程设计》课设项目指导书课设项目1磁盘调度算法程序设计一、目的磁盘是经常使用的一种重要的外设，对磁盘数据的寻道时间的长短直接影响机器的整体运行速度，本设计要求用C语言（或高级语言）编写程序模拟实现磁盘调度的常用算法。以加深对磁盘调度常用算法的理解和实现技巧。二、课设要求1）、设计一个函数完成先來先服务的磁盘调度功能。2）、设计一个函数完成最短寻道时I'可优先的磁盘调度功能。3）、设计一个函数完成电梯算法的磁盘调度功能。三、课设设备、环境奔腾以上计算机，装有TurboC2.0软件四、课

2、设方法及步骤1、设计方法：根据设计任务卩的要求，画出程序设计流程图，确定程序的功能，把整个程序根据功能要求分解为各个了程序，利用TC语言分编写程序代码，然示进行上机调试、修改、进行连接，测试，写出设计总结报告。2、设计步骤：1）、口定义磁盘调度相关的数据结构。2）、依据先来先服务算法（FCFS）、最短寻道优先算法（SSTF）、扫描（SCAN,也称电梯）算法的原理，编写对应函数，模拟系统的磁盘调度服务。3）、为了更好地模拟和评价算法的性能，随机产牛需寻道的磁道序列，磁道序列的首磁道为磁头的当前位置；在SCAN算法中，允许用八指定当前寻道方向。4）、统计各算法总寻道

3、次数和平均寻道距离；分析各算法性能，并作出评价。5）、设计要求一人单独进行，独立完成设计，上机进行运行调试。6）、写出课程设计报告书。课设项目2进程调度程序设计一、冃的进程调度是处理机管理的核心内容。木设计要求用C语言编写和调试一个简单的进程调度程序。通过设计本可以加深理解有关进程控制块、进程队列的概念，并体会和了解最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先來先服务算法的具体实施办法。二、课设要求1）进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先來先服务算法。2）毎个进程冇一个进程控制块（PCB）表示。进

4、程控制块可以包含如下信息：进程名、优先数、到达时间、需耍运行时间、已用CPU时间、进程状态等等。3）进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。4）每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。5）就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。如果运行一个时间片后，进程的已占川CPU时间己达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就

5、是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。6）每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB,以便进行检查。7）重复以上过程，直到所要进程都完成为止。三、课设设备、环境奔腾以上计算机，装有TurboC2.0软件四、课设方法及步骤1、设计方法：根据设计任务书的要求，画出程序设计流程图，确定进程调度程序的功能，把整个程序根据功能要求分解为各个子程序，利用TC语言分编写程序代码，然后进行上机调试、修改、进行连接，测试，写出设计总结报告。进程调度算法参考流程图2、设计步骤:1）充分了解各项设计要求

6、。深入理解有关进程控制块、进程队列的概念，并体会和了解最高优先数优先的调度算法（即把处理机分配给优先数授高的进程）和先來先服务算法的具体实施办法。2）、按要求对进程调度程序进行分解，根据功能将其分解成多个子模块。3）、建立主控模块程序流程图及各功能子模块程序流程图，要求条理清楚、简单明了、功能完备。4）、根据流程图编制主程序代码及了程序代码。要求程序设计结构清晰，简洁，便于修改和调试。5）、上述设计要求一人单独进行，独立完成设计。6）、设计完成后，上机进行运行调试。7）、程序运行成功，然后进行某些功能测试，选择有实用性、特殊性的数据进行录入调试，使设计进一步得到

7、改进并完善。8）、打印出程序运行结果，并对结果进行分析，验证程序设计的正确性。9）、写出课程设计报告书。课设项目3银行家算法程序设计一、冃的银行家算法是避免死锁的一种重要方法，木设计要求川C语言（或高级语言）编写和调试一个简单的银行家算法程序。加深了解有关资源中请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。通过对这个算法的设计，计学牛能够对书本知识有更深的理解，在操作和其它方面有更高的提升，同时对程序设计的水平也有所提高。二、课设要求设计一个n个并发进程共享m个系统资源的程序实现银行家算法。要求包含：1）、简单的选择界面。2）、前系统资源的占用和

8、剩余情况。3）、为进程分