操作系统课程设计

《操作系统课程设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《操作系统课程设计》目录实验一进程调度1实验二存储管理2实验三文件系统设计4实验四操作系统接口55《操作系统课程设计》《操作系统课程设计》实验一进程调度一、实验目的进程调度是处理机管理的核心内容。本实训要求用C语言编写和调试一个简单的进程调度程序。通过本实训加深理解有关进程控制块、进程队列的概念，并体会和了解优先数和时间片轮转调度算法的具体实施办法。二、实验环境Windows、DOS系统、TC语言三、实验描述：①设计进程控制块PCB表结构（PCB结构通常包括以下信息：进程名，进程优先数，轮转时间片，进程所占用的CPU时间，进程的状态，当前队列指针

2、等。可根据实训的不同，PCB结构的内容可以作适当的增删），分别适用于优先数调度算法和循环轮转调度算法。②建立进程就绪队列。对两种不同算法编制入链子程序。③编制两种进程调度算法：1）优先数调度；2）循环轮转调度四、实验要求：课程设计结束时，要求学生提交的内容包括：1、程序清单：代码应具有详细注释，用来说明程序的功能、结构；2、设计报告:报告中应包含上机时遇到的问题及解决办法，观察到的现象及其分析，对程序设计技巧的总结及分析等；程序的输出结果及对结果的分析；实验的心得体会，以及其它信息；五、实验步骤：①本程序用两种算法对五个进程进行调度，每个进程可有

3、三个状态，并假设初始状态为就绪状态。②为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给定。③在优先数算法中，优先数可以先取值为98，进程每执行一次，优先数减3，CPU时间片数加1，进程还需要的时间片数减1。在轮转算法中，采用固定时间片（即：每执行一次进程，该进程的执行时间片数为已执行了2个单位），这时，CPU时间片数加2，进程还需要的时间片数减2，并排列到就绪队列的尾上。④对于遇到优先数一致的情况，采用FIFO策略解决。5《操作系统课程设计》实验二存储管理一、实验目的存储

4、管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实训的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。二、实验环境用TC语言实现三、实验描述：1．过随机数产生一个指令序列，共320条指令。其地址按下述原则生成：①50%的指令是顺序执行的；②25%的指令是均匀分布在前地址部分；③25%的指令是均匀分布在后地址部分；#具体的实施方法是：A.在[0，319]的指令地址之间随机选区一起点M;B.顺序执行一条指令，即执行地址为M+1的指令；C.在前地址[0，M+1]中

5、随机选取一条指令并执行，该指令的地址为M’;D.顺序执行一条指令，其地址为M’+1；E.在后地址[M’+2，319]中随机选取一条指令并执行；F.重复A—E，直到执行320次指令。2．指令序列变换成页地址流设：（1）页面大小为1K；（2）用户内存容量为4页到32页；（3）用户虚存容量为32K。在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：第0条—第9条指令为第0页（对应虚存地址为[0，9]）；第10条—第19条指令为第1页（对应虚存地址为[10，19]）；5《操作系统课程设计》第310条—第319条指令为第3

6、1页（对应虚存地址为[310，319]）；按以上方式，用户指令可组成32页。3.计算并输出下述各种算法在不同内存容量下的命中率。A.FIFO先进先出的算法B.LRR最近最少使用算法C.LFR最少访问页面算法四、实验要求：1、程序清单：代码应具有详细注释，用来说明程序的功能、结构；2、设计报告:报告中应包含上机时遇到的问题及解决办法，观察到的现象及其分析，对程序设计技巧的总结及分析等；程序的输出结果及对结果的分析；实验的心得体会，以及其它信息；五、实验步骤：A．命中率=1-页面失效次数/页地址流长度B．本实训中，页地址流长度为320，页面失效次数为

7、每次访问相应指令时，该指令所对应的页不在内存的次数。C．关于随机数产生方法，采用TC系统提供函数RAND()和RANDOMIZE()来产生。D．试验输出如下（输出包括了用户内存从3K到32K的各种不同情况）PAGEFIFOLRROPTLFRNUR5《操作系统课程设计》实验三文件系统设计一、实验目的：本实训的目的是通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能和内部实现。二、实验环境用TC语言实现三、实验描述：为DOS系统设计一个简单的二级文件系统。要求做到以下几点：①可以实现下列几条命令LOGIN用户登陆DIR列文件目录CREATE

8、创建文件DELETE删除文件OPEN打开文件CLOSE关闭文件READ读文件WRITE写文件②列目录时要列出文件名，物理地址，保护码和文