操作系统实验设计.pdf

《操作系统实验设计.pdf》由会员分享，可在线阅读，更多相关《操作系统实验设计.pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、卧卜丙面五磊1 霾重蟹文章编号：1 6 7 2 5 9 1 3(2 0 0 9)1 7-0 0 5 4 0 3操作系统实验设计王雷(北京航空航天大学计算机学院，北京1 0 0 0 8 3)摘要：“操作系统”课程的理论性和实践性都很强，本文从北京航空航天大学操作系统课程设计出发，针对操作系统实验中存在的问题，通过分析、借鉴国内外著名大学的经验，以M I T 操作系统实验为基础设计了一套以M I P S 为硬件平台的操作系统实验，并在北航选取了一些学生进行应用。关键词：操作系统；实验设计；教学实践中图分类号：G 6 4 2文献标识码：B“操作系统”课程内容丰富，既要讲授关于操作系统的基础理论，又要

2、让学生了解实际操作系统的设计与实现。操作系统实验设计正是该课程实践环节的集中表现，不仅使学生巩固理论学习的概念和原理，同时培养学生的工程实践能力。国内很多大学都非常重视操作系统实验设计，北京大学根据M I T 课程，建立了自己的操作系统实验体系；清华大学专门设置了操作系统专题训练课程，以提高学生的工程实践能力；南开大学提倡使用系统仿真的实验环境加强学生理论联系实际的能力；浙江大学提出了“边学边干”的操作系统教学理念。北京航空航天大学计算机学院在2 0 0 6 年将“操作系统”课程分成了两门课程：一门讲授“操作系统”原理，一门“操作系统课程设计”专门进行操作系统实验。本文将以M I T 的操作系

3、统课程设计为基础，介绍在操作系统课程设计中，让学生自主开发一个小型教学操作系统。由于开发一个实际的操作系统难度和工作量很多，为了保证教学效果，我们首先为学生提供一个基础系统，该系统实现操作系统中最基本的部分。在此基础上，学生可以再进一步扩充，实现一个完整的操作系统。将来可以与硬件课程进一步集成，将教学操作系统移植到学生自己开发的硬件平台中。我们试图通过操作系统作为纽带，将计算机硬件与软件结合起来，培养学生对计算机系统的整体认识。1目前存在的问题在前几年的教学实践中，我们尝试过N a c h o s、M i I l i X、L i n u x 和W i n d o w s 四种不同类型的实验，目

4、前保留了L i n u x和W i n d o w s 两组实验。每类实验包含4 组实验，每个(组)同学选做一类实验，并完成该类中全部4 组实验。L i n u x实验包括“Y a l n i xS h e l l”、“虚拟存储”、“作业控制系统”、“文件系统操作”或“模拟文件系统”(后面两个实验选做一个)。W 协d o w s 2 0 0 0 X P 实验包括“生产者消费者问题”、“W i l l d o w s 虚拟存储器管理”、“N D I S 协议驱动程序的分析与改进”、“虚拟磁盘的文件系统驱动程序设计”。这两组实验与主流操作系统结合紧密，极大地提高了学生的专业技能。虽然这些实验已经在

5、国内一流院校中广泛使用，但是仔细分析我们可以发现，这些实验大部分还是停留在系统编程的水平。因此为提高操作系统教学水平，我们必须向国外研究型大学看齐，改进操作系统的课程设计。作者介绍：王雷(1 9 6 9-)，男，黑龙江人，博士，副教授，主要研究方向为计算机操作系统，编译技术等。万方数据畛卜一一哩匿甄蟹塑坚型!一一_ 2 国外主要研究性大学操作系统实验我们选择了四所大学的操作系统实验情况进行重点介绍。l l 釉w nU n i v e r s i t y课程名称c s l 6 7 c s l 6 9o p e r a t i n gs y s t e mF a l l2 0 0 6c s l 6

6、 7 课程介绍操作系统的基本原理c s l 6 9 课程：学生每人用C 编写一个简单的、单内核操作系统。所写的操作系统在技术上等价现代的操作系统实习项目：K e r n e l1，K e m e l2，虚拟文件系统，文件系统，虚拟存储基础系统：W e e n i xP r i n c e t o nU n i v e r s i t y课程名称：O p e r a t i n gS y s t e m sF a l l2 0 0 6实习项目：项目1：引导机制；项目2：非抢占式调度：项目3：抢占式调度；项目4：进程间通信与进程调度；项目5：虚存；项目6：文件系统U n i v e r s i t

7、 yo fC a l i f o r n i aa tB e r k e l e y课程名称：O p e r a t i n gS y s t e m sa n dS y s t e mP r o g r a m m i n gS p r i n g2 0 0 6实习项目：工程为仿真M I P S 平台构造操作系统有4 个工程。工程l：线程管理；工程2：多道程序设计；工程3：高速缓存和虚拟存储；工程4：网络和分布式系统H a r v a r dU n i v e r s i t y课程名称：C S l 6 1：O p e r a t i n gS y s t e m sS p r i n g2

8、 0 0 6实习项目：工程0：熟悉O S 1 6 1 以及其运行环境S y s t e r n 1 6 1；工程1：同步；工程2：系统调用和进程；工程3：虚拟内存；工程4：文件系统M I T课程名称：6 8 2 8：O p e r a t i n gS y s t e mE n g i n e e r i n g-F a l l2 0 0 3(f o rg r a d u a t es t u d e n t)实习项目：工程l：启动装载过程；工程2：内存管理；工程3：进程和上下文切换；工程4：F o r k和进程间通信；工程5：简单的文件系统；工程6：编写一个S h e l l从上面的分析可以

9、看出，这几所大学操作系统实验内容丰富、难度大。这些大学都有同一个理念：要想学好操作系统，最好的办法就是自己编写一个操作系统。因此，我们希望借鉴这些大学的实验内容，提高北航操作系统实验难度。3 操作系统实验改进思路随着学校对课程建设的重视，很多课程，例如“程序设计”、“编译原理”等课程的实验有了很大改善，学生的动手能力也得到了进一步提高。在此基础上，我们已经具备了尝试难度更高的操作系统课程设计的条件。因此，在操作系统课程设计上，可以让学生自主开发一个实际的小操作系统。由于开发一个实际的操作系统难度和工作量很多，为了保证教学效果，我们准备采取循序渐进的、分层设计的方式，首先为学生提供一个基础系统，

10、该系统实现操作系统中最重要、最基本的部分。在此基础上，学生可以再进一步扩充，实现一个完整的操作系统。这种新的实验模式在保证教学效果的基础上，有利于充分发挥学生创新潜能。4 实验设计4 1 实验内容我们调研了M I T、C M U 等几所著名高校的课程设计，决定以M I T 的课程设计为基础，在操作系统课程设计上，让学生自主开发一个实际的小操作系统。实验包含6 个部分，各个部分的相互关系如图1 所示，具体实验内容如下。(1)启动和系统初始化：通过P C 启动的实验，掌握硬件的启动过程，理解链接地址、加载地址和重定位的概念，学习如何编写位置无关代码；通过实现s e t j m p 和l o n g

11、 j m p两个函数，掌握G C C 的调用规范和硬件堆栈结构。(2)内存管理实验：理解虚拟内存和物理内存的管理，实现操作系统对虚拟内存空间的管理。(3)进程管理：通过设置进程控制块和编写进程创建、进程中止和进程调度程序，实现进程管理；编写通用中断分派程序和时钟中断例程，实现中断管理。(4)系统调用：掌握系统调用的实现方法，理解系统调用的处理流程，实现本实验所需的系统调用。(5)文件系统：通过实现一个简单的基于磁盘的微内核方式的文件系统，掌握文件系统的实现方法和层次结构。(6)命令解释程序：实现具有管道，重定向功能的s h e l l，能够执行一些简单的命令。最后通过调试将六部分。万方数据轸黪

12、C o m p u t e rE d u c a t i o n链接起来，使之成为一个能够运转的操作系统。运行操作系统，并实现操作系统的调试。用户态内核态图1六个实验的相互关系4 2实验环境图3 操作系统实验与编译实验和厦件实验的关系(2)建立了一个以G C C 为基础的M I P S 交叉编译环选择一个完整硬件仿真环境。我们准备根据当前流行境，奇以用于编译操作系统以及其他应用程序。的主流硬件，选择开放源代码项目b o c h s 和G X e m u l 作为(3)六个实验已经可以在仿真器上运行(见图4)。仿真环境。另外建立一个完善的实验环境，将操作系统实验用到的各种软件安装在一个服务器上，

13、为每个学生建立一个独立的帐户，学生可以在任意机器上远程登录到我们的服务器，完成实验任务。另外，操作系统的实验需要与硬件课程实验和编译实验进一步集成，学生可以将教学操作系统移植到学生自己开发的硬件平台，并且运行学生自己开发的编译器所编译的程序。图2 描述了操作系统实验各个部分与硬件的关系(该硬件环境详见参考文献)。图3 描述了操作系统实验与编译实验和硬件实验的关系。图2 操作系统实验与硬件的关系4 3 目前已完成工作目前已完成的工作：(1)建立了一个以G X e m u l 为基础的仿真环境，图4 仿真器上运行截图5 经验总结与下一步工作2 0 0 6 年，我选了一个学生以这个操作系统实验作为毕

14、业设计题目，硬件平台为x 8 6，他当时完成了4 个实验。2 0 0 7 年在计算机学院组织下我们选了6 名学生将该实验在一学期内移植到了M I P S 仿真平台。通过这些实践，我们发现对于本科生这些实验难度还是太大，很难完成6 个实验。因此，我们下一步需要采取循序渐进、分层设计的方式，进一步简化实验，多给学生提供一些示例代码，编写可以详细的实验文档和实验指导手册。雷参考文献：1 陈向群操作系统实习教学经验 R 全国第八届操作系统课程教学研讨会，2 0 0 5 2】史广顺，韩维桓，袁晓洁南开大学“操作系统”课程建设的思考 J】计算机教育，20 0 6(7)3 宋广华，李善平，郑扣根边学边干：操作系统课程教学改革的探索与实践 J 计算机教育，2 0 0 6(7)万方数据操作系统实验设计操作系统实验设计作者：王雷作者单位：北京航空航天大学,计算机学院,北京,100083刊名：计算机教育英文刊名：COMPUTER EDUCATION年，卷(期)：2009(17)参考文献(3条)参考文献(3条)1.宋广华;李善平;郑扣根 边学边干:操作系统课程教学改革的探索与实践期刊论文-计算机教育 2006(07)2.史广顺;韩维桓;袁晓洁 南开大学操作系统课程建设的思考期刊论文-计算机教育 2006(07)3.陈向群 操作系统实习教学经验 2005 本文链接：http:/