作系统》课程实验指导.docVIP

《操作系统》课程实验指导 ?实验_ UNIX或Linux操作系统的实际使用 ?实验二进程调度 ?实验三作业调度设计 -实验四存储管理设计 ?实验五 进程管理设计 ?实验六可变分IX内存管理 实验一 UNIX或Linux操作系统的实际使用 目的 通过木实验熟悉UNIX或Linux操作系统的命令操作使用. 内容 参见Linux有关简要使用说明. 要求 ⑴熟悉开机后登录进入系统和推出系统. ⑵常用命令的操作使用. ⑶全屏幕编译器vi的熟悉使用. ⑷为以后的上机实验作好充分准备. 说明 在有条件的学习环境，建议学员自己先学习Linux操作系统的安装，可以购买一 张某一种品牌的相应Linux光盘，在PC机（甚至486机型都可以）上用Partition Magic这一类工具软件在硬盘上分出一块至少大于200MB以上的非DOS分区（原 有硕盘上的重要软件数据最好事先做好备份），然后按照光盘上安装说明逐步进 行。 实验二进程调度 题口：单处理机系统的进程调度 要求：用实验方法模拟单处理机系统的进程调度，并采用时间片轮转调度算法作 为进程调度算法。 预备知识： 1、 进程调度实现所涉及到的主要问题：如何组织进程、如何实现处理机调度。 进程控制块的作用和结构，进程控制块的链表组织。 进程调度程序包含从进程就绪队列选择并摘取进程、给该进程分配处理机。 2、 进程调度程序流程图： [MH ] 实验三作业调度设计 1、 目的 作业管理是用户与操作系统的接口。作业调度的主耍功能是检查系统是否能满足 用户作业的资源要求以及按照一定的算法选取作业。 本实验的A的是通过模拟作业调度算法的设计加深对作业管理基木原理的理解。 2、 内容 ⑴在后备作业队列中，输入5个作业各口运行所需要的时间及存储空间。 按先来先服务的原则进行调度，输出作业调度的顺序及等待的时间。 按最短作业（即运行时间最短）优先的原则进行调度，输出作业调度的顺序及 等待吋间。 按最小作业（即存储空间最小）优先的原则进行调度，输出作业调度的顺序及 等待的时间。根据运行情况，比较各种算法。 ⑵在后备作业队列屮，先输入5个作业各自运行所需要的时间，然后每输入一个 作业的运行时间，就按响应比高优先的原则进行调度，直到输入作业的运行时间 为0吋，依次输出响应比高的其它作业。 3、 要求 ⑴对输入的每个作业必须编号，输出时要有作业序号、运行时间、存储空间及等 待时间（包括总的等待时间）； ⑵实验报告中的运行情况要包描输入和输出情况； ⑶比较上面几种调度算法的优劣。 4、 思路 ⑴输入格式：要求有序号、运行时间、存储空间。 例：num runtime storage TOC \o 1-5 \h \z 20 30 40 15 50 90 20 10 35 60 ⑵输出格式：要求有序号、运行时间、存储空间、等待时间及总的等待时间，并 注明是何种调度。 例：FCFS num runtime storage waittime 20 30 0 40 15 20 50 90 60 20 10 110 35 60 130 The whole waiting time is： 320 ⑶响应比Rp二1 +作业等待时间/运行时间 运行时首先输出5个作业中运行时间最短的作业，然后每输入一个作业，计算响 应比，输出最高者。输入要求有序号、运行吋间；输出要求有序号、运行吋间、 等待时间。 5、举例 建主程序、三个子程序（例如：先来先服务FCFS、最短作业优先LSFS、最短运 行时间作业优先SRFS）、打印程序及原始数据。 五个作业运行吋间，建文件DATA. DAT,其屮包含numruntimesstoragewai11ime 和 The waiting time。 6、作业调度流程图示例 ［返回］ 实验四存储管理设计 1、 目的 存储管理的主要功能Z—是合理地分配存储空间。请求页式存储管理是常用的虚 拟存储技术。 本实验的目的是通过请求页式管理中页面置换算法了解虚拟存储技术的特点，掌 握请求页式存储管理的页面置换算法。 2、 内容 ⑴通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成： 一半的指令是顺序执行的； 四分之一的指令是均匀分布在前地址部分； 四分之一的指令是均匀分布在前地址部分。 具体的实施办法是: 在［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）。具屮0~9 为0页,10?19