操作系统试验指导书

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

1、操作系统实验指导书8实验1存储管理1、实验目的存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的技术特点，掌握请求页式存储管理的页面置换算法。2、实验内容（1）通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成：①50%的指令是顺序执行的；②50%的指令是均匀分布在前地址部分；③50%的指令是均匀分布在后地址部分。具体的实施方法是：①在[0，319]的指令之间随即选取一起点m;②顺序执

2、行一条指令，即执行地址为m+1的指令；③在前地址[0，m+1]中随机选取一条指令并执行，该指令的地址为m′；④顺序执行一条指令，其地址为m′+1；⑤在后地址[m′+2，319]中随机选取一条指令并执行；⑥重复上述步骤①-⑤，直到执行320次指令。（2）将指令序列变换为页地址流设：①页面大小为1k；②用户内存容量为4页到32页；③用户虚存容量为32k。在用户虚存中，按每k存放10条指令排在虚存地址，即320条指令在虚存中的存放方式为：第0条-第9条指令为第0页（对应虚存地址为[0，9]）；第10条-第19条指令

3、为第一页（对应虚存地址为[10，19]）；……第310条~第319条指令为第31页（对应虚地址为[310，319]）。按以上方式，用户指令可组成32页。（3）计算并输出下述各种算法在不同内存容量下的命中率。①先进先出的算法（FIFO）；②最近最少使用算法（LRR)；③最佳淘汰算法（OPT）先淘汰最不常用的页地址；④最少访问页面算法（LFR）；⑤最近最不经常使用算法（NUR）。其中③和④为选择内容。命中率=1-页面失效次数/页地址流长度在本实验中，页地址流长度为320，页面失效次数为每次访问相应指令时，该指令所

4、对应的页不在内存的次数。3、随机数产生办法，Linux或UNIX系统提供函数strand()和rand(),分别进行初始化和产生随机数。例如：srand();语句可初始化一个随机数；a[0]=10*rand()/65535*319+1;a[1]=10*rand()/65535*a[0];语句可用来产生a[0]与a[1]中的随机数。8实验2文件系统设计1、实验目的通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能及内部实现。2、实验内容为linux系统设计一个简单的二级文件系统。要求做到以下几点：（1

5、）可以实现下列几条命令（至少4条）；login用户登陆dir列文件目录create创建文件delete删除文件open打开文件close关闭文件read读文件write写文件（2）列目录时要列出文件名、物理地址、保护码和文件长度；（3）源文件可以进行读写保护。3、实验提示（1）首先应确定文件系统的数据结构：主目录、子目录及活动文件等。主目录和子目录都以文件的形式存放于磁盘，这样便于查找和修改。（2）用户创建的文件，可以编号存储于磁盘上。如file0，file1,file2...并以编号作为物理地址，在目录中进

6、行登记。8实验3处理器调度一、实验内容选择一个调度算法，实现处理器调度。二、实验目的在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的处理器调度，帮助学生加深了解处理器调度的工作。三、实验题目本实验有两个题，学生可选择其中的一题做实验。第一题：设计一个按优先数调度算法实现处理器调度的程序。[提示]：(1)假定系统有五个进程，每一个进程用一个进程控制块PCB来代表，进程控制块的格式为：进程名指针

7、要求运行时间优先数状态其中，进程名——作为进程的标识，假设五个进程的进程名分别为P1，P2，P3，P4，P5。指针——按优先数的大小把五个进程连成队列，用指针指出下一个进程的进程控制块的首地址，最后一个进程中的指针为“0”。要求运行时间——假设进程需要运行的单位时间数。优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。状态——可假设有两种状态，“就绪”状态和“结束”状态。五个进程的初始状态都为“就绪”，用“R”表示，当一个进程运行结束后，它的状态为“结束”，用“E”表示。(2)在每次运行你所设计

8、的处理器调度程序之前，为每个进程任意确定它的“优先数”和“要求运行时间”。(3)为了调度方便，把五个进程按给定的优先数从大到小连成队列。用一单元指出队首进程，用指针指出队列的连接情况。例：队首标志K2K1P1K2P2K3P3K4P4K5P50K4K5K3K12312415342RRRRRPCB1PCB2PCB3PCB4PCB5(4)处理器调度总是选队首进程运行。采用动态改变优先数的办法，进程每运行一