作系统》课程实验指导

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

1、《操作系统》课程实验指导•实验_UNIX或Linux操作系统的实际使用•实验二进程调度•实验三作业调度设计-实验四存储管理设计•实验五进程管理设计•实验六可变分IX内存管理实验一UNIX或Linux操作系统的实际使用1.目的通过木实验熟悉UNIX或Linux操作系统的命令操作使用.2.内容参见Linux有关简要使用说明.3.要求⑴熟悉开机后登录进入系统和推出系统.⑵常用命令的操作使用.⑶全屏幕编译器vi的熟悉使用.⑷为以后的上机实验作好充分准备.4.说明在有条件的学习环境，建议学员自己先学习Linux操作系统的安装，可以购买

2、一张某一种品牌的相应Linux光盘，在PC机（甚至486机型都可以）上用PartitionMagic这一类工具软件在硬盘上分出一块至少大于200MB以上的非DOS分区（原有硕盘上的重要软件数据最好事先做好备份），然后按照光盘上安装说明逐步进行。实验二进程调度题口：单处理机系统的进程调度要求：用实验方法模拟单处理机系统的进程调度，并采用时间片轮转调度算法作为进程调度算法。预备知识：1、进程调度实现所涉及到的主要问题：如何组织进程、如何实现处理机调度。进程控制块的作用和结构，进程控制块的链表组织。进程调度程序包含从进程就绪队列选

3、择并摘取进程、给该进程分配处理机。2、进程调度程序流程图：[MH]实验三作业调度设计1、目的作业管理是用户与操作系统的接口。作业调度的主耍功能是检查系统是否能满足用户作业的资源要求以及按照一定的算法选取作业。本实验的A的是通过模拟作业调度算法的设计加深对作业管理基木原理的理解。2、内容⑴在后备作业队列中，输入5个作业各口运行所需要的时间及存储空间。①按先来先服务的原则进行调度，输出作业调度的顺序及等待的时间。②按最短作业（即运行时间最短）优先的原则进行调度，输出作业调度的顺序及等待吋间。③按最小作业（即存储空间最小）优先的原

4、则进行调度，输出作业调度的顺序及等待的时间。根据运行情况，比较各种算法。⑵在后备作业队列屮，先输入5个作业各自运行所需要的时间，然后每输入一个作业的运行时间，就按响应比高优先的原则进行调度，直到输入作业的运行时间为0吋，依次输出响应比高的其它作业。3、要求⑴对输入的每个作业必须编号，输出时要有作业序号、运行时间、存储空间及等待时间（包括总的等待时间）；⑵实验报告中的运行情况要包描输入和输出情况；⑶比较上面几种调度算法的优劣。4、思路⑴输入格式：要求有序号、运行时间、存储空间。例：numruntimestorage120302

5、4015350904201053560⑵输出格式：要求有序号、运行时间、存储空间、等待时间及总的等待时间，并注明是何种调度。例：FCFSnumruntimestoragewaittime120300140152025090603201011043560130Thewholewaitingtimeis：320⑶响应比Rp二1+作业等待时间/运行时间运行时首先输出5个作业中运行时间最短的作业，然后每输入一个作业，计算响应比，输出最高者。输入要求有序号、运行吋间；输出要求有序号、运行吋间、等待时间。5、举例建主程序、三个子程序（例

6、如：先来先服务FCFS、最短作业优先LSFS、最短运行时间作业优先SRFS）、打印程序及原始数据。五个作业运行吋间，建文件DATA.DAT,其屮包含num>runtimesstorage>wai11ime和Thewaitingtime。6、作业调度流程图示例［返回］实验四存储管理设计1、目的存储管理的主要功能Z—是合理地分配存储空间。请求页式存储管理是常用的虚拟存储技术。本实验的目的是通过请求页式管理中页面置换算法了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。2、内容⑴通过随机数产生一个指令序列，共320条指令

7、。指令的地址按下述原则生成：①一半的指令是顺序执行的；②四分之一的指令是均匀分布在前地址部分；①四分之一的指令是均匀分布在前地址部分。具体的实施办法是:①在［0,3⑼之间选一起点m；②顺序执行一条指令，即m+1条；③向前地址［0,m一1］屮执行一条指令m'；②顺序执行一条指令，即m'+1条；③向后地址（m'+2,319］执行一条指令m''⑵将指令序列变换成为页地址流。假设：①页面大小为1KB；②用户实寸容量为4页到32页；③用户虚存容量为32KBo用户虚存容量32KB,每1KB中放10条指令，共320条指令（0~319）。具

8、屮0~9为0页,10〜19为］页・・・310~319为31页。⑶使用不同的页面调度算法处理缺页屮断，并计算不同实存容量下（r32KB）的命中率。①先进先出算法（FIFO）；②最近最少使用算法（LRU）；③最佳淘汰算法（OPT）；先淘汰最不常用的页地址；④最少访问页而算法（LFU）o命中率的