《操作系统》课程实验指导书.docVIP

《》实验指导书 B0105511S 课程名称：操作系统 实验学时：8 适应专业： 信息管理与信息系统，电子商务 目 录 前言 实验一 ：进程管理与进程同步-----------------------------------------------------------------------------------------1 实验二 ：存储器管理-----------------------------------------------------------------------------------------------------3 实验三 ：磁盘调度算法的设计-----------------------------------------------------------------------------------------4 实验四 ：文件系统原理与模拟实现-----------------------------------------------------------------------------------5 前 言 本课程将系统学习操作系统的基本概念和常用算法以及其发展情况和应用情况。通过本课程的学习，学生应达到如下要求：1、加深理解操作系统原理。2、熟悉操作系统的常用算法并完成算法的程序设计。3、理解当前操作系统的应用前景和新的进展。 本课程主要讲解操作系统的实现原理，如进程管理、进程同步、存储器管理、设备管理和文件系统等。要求学生理解操作系统的基本原理并完成其中多种典型的操作系统的算法的模拟序设计。 学生可以采用任何一种自己熟悉的编程语言完成算法的程序设计，如C/C++、Delphi、VB、VC、C#等。 实验一、进程管理与进程同步 一、实验目的与基本要求 1、了解进程管理的实现方法； 2、理解和掌握处理进程同步问题的方法。 二、实验仪器与设备 硬件：PentiumIV以上；显示器256色VGA以上；内存使用128兆；硬盘300M以上。 软件：”p1:r5,io3,r3 e;” ； 编程实现调度算法函数，定义时间片大小和并发进程个数，不断从进程文件中读出进程信息，模拟进程的运行及调度过程； 测试：针对进程文件里面的数据为正常、缺项、格式不正确等各种情况，检测程序的执行结果。 设计读者--写者问题的写者优先算法； 学习Windows平台下信号量的API函数的使用； 编制读写进程的模拟信息文件，里面包含多个读写进程的运行描述：如0秒到达读进程1，读5秒结束；1秒到达写进程2，写3秒结束；2秒到达读进程3，读4秒结束。可以写为： 0:1,r,5; 1:2,w,3; 2:3,r,4; 编制读者--写者问题的写者优先算法，从进程模拟信息文件中取出进程信息，按要求启动对应的进程模拟程序，决定出读者/写者进程的运行次序。 测试：针对进程模拟信息文件里面的数据为正常、缺项、格式不正确等各种情况，检测程序的执行结果。 实验结果: 银行家算法程序提供一个用户界面，可以在上边发出资源申请命令，系统应能给出是否可以接受申请，并且有结论输出； 进程调度模拟程序根据一个进程调度文件，模拟进程的各种调度过程，用适合的表达方式表示出来。 写者优先同步控制程序根据一个读写进程模拟信息文件，按照写者优先同步控制过程，用适合的表达方式表示出各读写进程的执行次序。 实验二、存储器管理 一、实验目的与基本要求 1、理解各类置换算法的原理 2、理解虚拟存储器管理的方法 二、实验仪器与设备 硬件：PentiumIV以上；显示器256色VGA以上；内存使用128兆；硬盘300M以上。 软件：实验三、磁盘调度算法的设计磁盘调度算法的设计提高磁盘访问速度的原理硬件：PentiumIV以上；显示器256色VGA以上；内存使用128兆；硬盘300M以上。 软件：实现最短寻道时间优先（SSTF）和扫描（SCAN）算法给出任意的、计算平均寻道长度；?? 可定制长度、磁头移动方向。98，183，37，122，14，124，65，67；读写头起始位置：53，方向：磁道增加的方向。 实验四、文件系统原理与模拟实现 一、实验目的与基本要求 1、了解操作系统中文件系统的结构和管理过程。 2、掌握经典的算法：混合索引与成组链接法等方法。 二、实验仪器与设备 硬件：PentiumIV以上；显示器256色VGA以上；内存使用128兆；硬盘300M以上。 软件： 执 笔 人：沈超 编写时间：2011年10月10日 1