2014操作系统程设计指导.docVIP

操作系统课程设计指导 一、本课程的教学目的及基本要求 教学目的 操作系统课程设计是操作系统课程的重要实践环节，是操作系统课程内实验的有益补充，它旨在培养学生的实践能力，促进理论与实践的结合。要求学生通过上机编程，了解如何模拟操作系统原理的实现，从而加深对操作系统原理的领会，加深对操作系统实现方法的理解，与此同时使学生在程序设计方面也能够得到很大程度的提高。 操作系统虽然是理论性很强的课程，但是仅仅是课堂讲授是绝对不够的，操作系统课程设计即是课堂教学基础上的实践环节，其重要程度决不亚于课堂的知识传授。 本课程设计的目的和任务是在课堂教学的基础上，使学生对操作系统运行机制有一个全面的认识和理解，锻炼学生的抽象思维、逻辑思维和实际动手能力，培养操作系统等大型系统程序的使用者、管理者、分析员和设计人才。 促进理论与实践的结合，使学生在系统程序设计方面能够得到很大程度的提高。 先修课程：数据结构，操作系统 教学基本要求 要求学生通过上机编程，使学生对操作系统运行机制有一个全面的认识和理解，通过模拟文件系统及内存管理系统，锻炼学生的逻辑思维和实际动手能力，培养操作系统等大型系统程序的使用者、管理者、分析员和设计人才。 促进理论与实践的结合，使学生在系统程序设计方面能够得到很大程度的提高。 课程设计基本要求： 1、掌握课堂教学内容，主要包括： 1 掌握操作系统四大资源管理的理论知识； 2 熟悉 Linux 或Unix 文件系统的结构； 3 使用 编程语言实现课程设计题目要求的功能。 2、根据课程设计题目，按以下步骤进行： 1 问题分析，理解问题，明确设计要求； 2 根据要求进行概要设计和详细设计； 3 编码实现、上机调试，数据测试； 4 完成课程设计实习报告。 二、操作系统课程设计题目 1．进程调度算法模块 [问题描述] 1、进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）。 每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名优先数到达时间进程的到达时间为进程输入的时间。、 需要运行时间已用CPU时间、进程状态—PCB排成队列。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。 进程的运行时间以时间片为单位进行计算。 优先数　　每个进程的状态可以是就绪 （）、运行R（Run）、或完成F（Finish）种状态之一。 就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减，然后把它插入就绪队列等待CPU。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。 重复以上过程，直到所要进程都完成为止。设计一个请求页式存储管理方案为简单起见。页面淘汰算法采用 FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页表中。而不再判断它是否被改写过，也不将它写回到辅存。 页面尺寸1K对页表进行初始化页号一个需要访问的指令地址流打印页表情况每访问一个地址时，首先要计算该地址所在的页的页号，然后查页表判断该页是否在主存——如果该页已在主存，则打印页表情况；如果该页不在主存且页未满，则调入该页并打印页表情况；如果该页不主存且页已满，则按 FIFO页面淘汰算法淘汰一页后调入所需的页，打印页表情况； 存储管理算法的流程图如下： 3．固定式分区分配可变式分区分配的存储管理方案设计一个固定式分区分配的存储管理方案，并模拟实现分区的分配和回收过程。 可以假定每个作业都是批处理作业，并且不允许动态申请内存。为实现分区的分配和回收，可以设定一个分区说明表，按照表中的有关信息进行分配，并根据分区的分配和回收情况修改该表。设计一个可变式分区分配的存储管理方案。并模拟实现分区的分配和回收过程。对分区的管理法可以是下面三种算法之一：首次适应算法 循环首次适应算法 最佳适应算法 5、共享资源分配与银行家算法 [问题描述]：本题主要内容是模拟实现资源分配。银行家算法是避免死锁的一种重要方法，本实验要求用高级语言编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 [基本要求] 具体用银行家算法实现资源分配。要求如下： 1 设计一个3个并发进程共享3类不同资源的系统，进程可动态地申请资源和释放资源，系统按各进程的申请动态地分配资源。 2 设计用银行家算法 ，实现资源分配 ，应具有显示或打印各进程依次要求申请的