操作系统课程设计63677new.docVIP

目 录 实验一 进程调度 1 实验二 存储管理 2 实验三 文件系统设计 4 实验四 操作系统接口 5 《操作系统课程设计》 实验一 进程调度 一、实验目的 进程调度是处理机管理的核心内容。本实训要求用C语言编写和调试一个简单的进程调度程序。通过本实训加深理解有关进程控制块、进程队列的概念，并体会和了解优先数和时间片轮转调度算法的具体实施办法。 二、实验环境 Windows、DOS系统、TC语言 三、实验描述： ①设计进程控制块PCB表结构（PCB结构通常包括以下信息：进程名，进程优先数，轮转时间片，进程所占用的CPU时间，进程的状态，当前队列指针等。可根据实训的不同，PCB结构的内容可以作适当的增删），分别适用于优先数调度算法和循环轮转调度算法。 ②建立进程就绪队列。对两种不同算法编制入链子程序。 ③编制两种进程调度算法：1）优先数调度；2）循环轮转调度 四、实验要求： 课程设计结束时，要求学生提交的内容包括： 1、程序清单用来说明程序的功能、结构上机时遇到的问题及解决办法，观察到的现象及其分析，对程序设计技巧的总结及分析等；程序的输出结果及对结果的分析；实验的心得体会，以及其它信息  实验二 存储管理 一、实验目的 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。 本实训的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。 二、实验环境 用TC语言实现 三、实验描述： 1．过随机数产生一个指令序列，共320条指令。其地址按下述原则生成： ①50%的指令是顺序执行的； ②25%的指令是均匀分布在前地址部分； ③25%的指令是均匀分布在后地址部分； #具体的实施方法是： 在[0，319]的指令地址之间随机选区一起点M; 顺序执行一条指令，即执行地址为M+1的指令； 在前地址[0，M+1]中随机选取一条指令并执行，该指令的地址为M’; 顺序执行一条指令，其地址为M’+1； 在后地址[M’+2，319]中随机选取一条指令并执行； 重复A—E，直到执行320次指令。 2．指令序列变换成页地址流 设：（1）页面大小为1K； 用户内存容量为4页到32页； 用户虚存容量为32K。 在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为： 第0条—第9条指令为第0页（对应虚存地址为[0，9]）； 第10条—第19条指令为第1页（对应虚存地址为[10，19]）； 第310条—第319条指令为第31页（对应虚存地址为[310，319]）； 按以上方式，用户指令可组成32页。 3. 计算并输出下述各种算法在不同内存容量下的命中率。 FIFO先进先出的算法 LRR最近最少使用算法 LFR最少访问页面算法 四、实验要求： 1、程序清单用来说明程序的功能、结构上机时遇到的问题及解决办法，观察到的现象及其分析，对程序设计技巧的总结及分析等；程序的输出结果及对结果的分析；实验的心得体会，以及其它信息 D．试验输出如下（输出包括了用户内存从3K到32K的各种不同情况） PAGE FIFO LRR OPT LFR NUR  实验三 文件系统设计 一、实验目的： 本实训的目的是通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能和内部实现。 二、实验环境 用TC语言实现 三、实验描述： 为DOS系统设计一个简单的二级文件系统。要求做到以下几点： ①可以实现下列几条命令 LOGIN 用户登陆 DIR 列文件目录 CREATE 创建文件 DELETE 删除文件 OPEN 打开文件 CLOSE 关闭文件 READ 读文件 WRITE 写文件 ②列目录时要列出文件名，物理地址，保护码和文件长度。 ③源文件可以进行读写保护。 四、实验要求： 提交时，须向指导教师说明：程序的使用方法，调用方法、操作步骤等；要求输入信息的类型及格式；出错信息的含义及程序的适用范围等。  实验四 操作系统接口 一、实验目的： Windows是市场上普及率很高的操作系统，本实训的目的是让读者从操作系统理论的观点加深对现代操作操作系统的接口设计的理解。 二、实验环境： Windows操作系统和Visual C++6.0专业版或企业版 三、实验描述： 理解WINDOWS下的编程接口原理，了解WINAPI，利用WINAPI实现WINDOWS下的打印。 四、实验要求： ①在“开始”菜单中单击“程序”-“Microsoft Visual Studio 6.0”-“Microsoft Visual C++ 6.0”命令