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

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

1、《操作系统》实验指导书课程编号：B0105511S课程名称：操作系统实验学时：8适应专业：信息管理与信息系统，电子商务目录前言实验一：进程管理与进程同步-----------------------------------------------------------------------------------------1实验二：存储器管理-----------------------------------------------------------------------------

2、------------------------3实验三：磁盘调度算法的设计-----------------------------------------------------------------------------------------4实验四：文件系统原理与模拟实现-----------------------------------------------------------------------------------5前言本课程将系统学习操作系统的基本概念和常用算法以

3、及其发展情况和应用情况。通过本课程的学习，学生应达到如下要求：1、加深理解操作系统原理。2、熟悉操作系统的常用算法并完成算法的程序设计。3、理解当前操作系统的应用前景和新的进展。本课程主要讲解操作系统的实现原理，如进程管理、进程同步、存储器管理、设备管理和文件系统等。要求学生理解操作系统的基本原理并完成其中多种典型的操作系统的算法的模拟序设计。学生可以采用任何一种自己熟悉的编程语言完成算法的程序设计，如C/C++、Delphi、VB、VC、C#等。实验一、进程管理与进程同步一、实验目的与基本要求1、

4、了解进程管理的实现方法；2、理解和掌握处理进程同步问题的方法。二、实验仪器与设备硬件：微型计算机。中央处理器PentiumIV以上；显示器256色VGA以上；内存使用128兆；硬盘300M以上。软件：学生可以采用任何一种自己熟悉的编程语言完成算法的程序设计，如C/C++、Delphi、VB、VC、C#等。三、实验内容：实现银行家算法、进程调度过程的模拟、读者-写者问题的写者优先算法。四、实验步骤：5l理解安全性算法和银行家算法的核心机制：针对3类资源、5个进程的情况，设计相应的数据结构，分别表示每个

5、进程占用各类资源的情况；编程实现安全性算法函数，编制主函数，动态输入资源的占用情况，进程的资源申请，调用安全性函数，实现银行家算法；测试：输入可分配和不可分配的请求，测试系统的正确性。l理解进程的三状态调度过程，及各状态间的转换关系；模拟若干个进程的运行过程，将其存入进程文件中。如：进程1：运行5秒后有3秒的I/O操作，之后有10秒的运行，结束。可以写成：”p1:r5,io3,r3e;”；编程实现调度算法函数，定义时间片大小和并发进程个数，不断从进程文件中读出进程信息，模拟进程的运行及调度过程；测试

6、：针对进程文件里面的数据为正常、缺项、格式不正确等各种情况，检测程序的执行结果。l设计读者--写者问题的写者优先算法；学习Windows平台下信号量的API函数的使用；编制读写进程的模拟信息文件，里面包含多个读写进程的运行描述：如0秒到达读进程1，读5秒结束；1秒到达写进程2，写3秒结束；2秒到达读进程3，读4秒结束。可以写为：0:1,r,5;1:2,w,3;2:3,r,4;编制读者--写者问题的写者优先算法，从进程模拟信息文件中取出进程信息，按要求启动对应的进程模拟程序，决定出读者/写者进程的运行

7、次序。测试：针对进程模拟信息文件里面的数据为正常、缺项、格式不正确等各种情况，检测程序的执行结果。实验结果:银行家算法程序提供一个用户界面，可以在上边发出资源申请命令，系统应能给出是否可以接受申请，并且有结论输出；进程调度模拟程序根据一个进程调度文件，模拟进程的各种调度过程，用适合的表达方式表示出来。写者优先同步控制程序根据一个读写进程模拟信息文件，按照写者优先同步控制过程，用适合的表达方式表示出各读写进程的执行次序。5实验二、存储器管理一、实验目的与基本要求1、理解各类置换算法的原理2、理解虚拟存

8、储器管理的方法二、实验仪器与设备硬件：微型计算机。中央处理器PentiumIV以上；显示器256色VGA以上；内存使用128兆；硬盘300M以上。软件：学生可以采用任何一种自己熟悉的编程语言完成算法的程序设计，如C/C++、Delphi、VB、VC、C#等。三、实验内容：编程实现LRU算法或CLOCK/改进算法等置换算法（二选一），模拟实现虚拟存储器的地址变换过程。四、实验步骤：l理解LRU或CLOCK改进算法等置换算法；设计与算法相关的数据结构，如：LRU的堆栈或C