操作系统实验指导书(江西农业大学).docVIP

课 程 号：0540251 适用专业：软件工程 制 定 人：邓泓、熊焕亮、李光泉 教 研 室：软件开发教研室 江西农业大学软件学院 2010 年7 月 前言 操作系统是计算机的核心和灵魂。操作系统软件的设计对整个计算机的功能和性能起着至关重要的作用，所以此门课也是必不可少的，是面向计算机科学与技术、网络工程、软件工程等大多数计算机专业本科生和研究生开设的一门计算机专业课程。 操作系统是计算机系统的核心，《操作系统》课程是计算机科学与技术专业的重要必修课。本课程的目的是使学生掌握现代计算机操作系统的基本原理、基本设计方法及实现技术，具有分析现行操作系统和设计、开发实际操作系统的基本能力。 操作系统实验是操作系统课程的重要组成部分，属于学科基础实验范畴。作为与相关教学内容配合的实践性教学环节，应在操作系统理论课教学过程中开设。 操作系统是计算机科学与技术专业必修的专业基础课程，操作系统实验的作用是：理解操作系统的设计和实现思路，掌握典型算法。基本要求是：理解进程的概念，理解死锁，掌握银行家算法；掌握请求页式存储管理的实现原理及页面置换算法。学生应具有高级语言编程能力、具有数据结构等基础知识。 实验要求 为了顺利完成操作系统课程实验，学生应做到： 实验前，认真学习教材以及实验指导书的相关内容，提前做好实验准备。 实验结束一周后提交实验报告。实验报告内容应包括：实验目的、实验内容、设计思路和流程框图，源程序（含注释）清单、测试结果以及实验总结。 遵守机房纪律，服从辅导教师指挥，爱护实验设备。 实验的验收将分为两个部分。第一部分是上机操作，随机抽查程序运行和即时提问；第二部分是提交书面的实验报告。此外杜绝抄袭现象，一经发现雷同，双方成绩均以0分计算。 实验内容安排 实验 第一次上机（2课时） 第二次上机（2课时） 实验一 熟悉进程调度相关内容； 熟悉最高优先数的调度算法的示例 编写“多级反馈队列轮转法”模拟程序 实验二 熟悉银行家算法 实验三 熟悉页面置换相关内容； 熟悉LRU算法的示例 编写FIFO模拟程序 目 录 实验一 进程调度实验 5 实验二 银行家算法模拟 12 实验三 请求页式存储管理中常用页面置换算法模拟 18 实验一 进程调度实验 【开发语言及实现平台或实验环境】 C++/C# Microsoft Visual Studio 6.0/ Microsoft Visual Studio .NET 2003 【实验目的】 （1）加深对进程的概念及进程调度算法的理解； （2）在了解和掌握的基础上，编制通用程序，将调试结果显示在计算机屏幕上，再检测和笔算的一致性。分析:? ?使用固定队列与静动态优先级结合每个优先级为0~0xFF,并且以小的数字为高优先级，大的数字为低优先级,? ?每次皆使用循环得到最高优先级的进程并执行，然后将其动态优先级设置为最低，并将其他进程动态优先级提高，? ?以使得每个进程都有机会运行。进程的优先级与运行时间由随机数产生.#include stdlib.h #include stdio.h #include time.h /*常量和状态定义*/ #define PRO_NUM 0x05 #define MAX_TIME 0xFF /*状态宏*/ #define WAIT 0x01 #define RUN 0x02 #define FINISH 0x03 #define ID_ERROR 0x10 #define MIN_PRIOR 0xFF #define MAX_PRIOR 0x00 typedef unsigned int Uint32; /*进程PCB*/ struct PCB_Info { Uint32 s_id; Uint32 s_static_prior; Uint32 s_dynamic_prior; Uint32 s_start_time; Uint32 s_need_time; Uint32 s_used_time; Uint32 s_state; }; /*进程队列*/ PCB_Info g_queue[5]; Uint32 g_time; /*模拟进程执行函数*/ void Simu