os实验指导.docVIP

实验（一）多道程序、进程、分时系统模拟 实验目的 加深学生对多道系统中进程管理的理解，了解进程的各种状态及其转换过程，分时系统中时间片的设置及进程在时间片开始和结束时的调度过程。 实验内容 利用程序设计语言模拟分时系统中多个进程按时间片轮转调度算法进行进程调度的过程； 假设有五个进程A，B，C，D，E，它们的到达时间及要求服务的时间分别为： 进程名 A B C D E 到达时间 0 1 2 3 4 服务时间 4 3 4 2 4 时间片大小为1，利用程序模拟A，B，C，D，E五个进程按时间片轮转的调度及执行过程并计算周转时间及带权周转时间。 时间片大小为2，利用程序模拟A，B，C，D，E五个进程按时间片轮转的调度及执行过程并计算周转时间及带权周转时间。 时间片大小为4，利用程序模拟A，B，C，D，E五个进程按时间片轮转的调度及执行过程并计算周转时间及带权周转时间。 思考 时间片的大小对计算机的性能产生什么影响？ 实验（二）银行家算法模拟 实验目的 通过银行家算法的模拟，加深理解操作系统中死锁的概念，掌握死锁产生的原因、必要条件以及解决死锁的方法。 实验内容 利用程序设计语言定义银行家算法中所需的数据结构： 可利用资源向量Available； 最大需求矩阵Max； 分配矩阵Allocation； 需求矩阵Need； 假定系统中有五个进程{P0,P1,P2,P3,P4}和三类资源{A,B,C}，各类资源的数量分别为10、5、7，在T0时刻的资源分配情况如下表： Max A B C Allocation A B C Need A B C Available A B C P0 7 5 3 0 1 0 7 4 3 3 3 2 P1 3 2 2 2 0 0 1 2 2 P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1 利用安全性算法分析T0时刻的安全性。 P1发出请求向量Request(1，0，2)，模拟系统按银行家算法进行检查； P4发出请求向量Request(3，3，0)，模拟系统按银行家算法进行检查； P0发出请求向量Request(0，2，0)，模拟系统按银行家算法进行检查； 思考 如果P0 发出的请求向量由Request(0，2，0)改为Request(0，1，0)，情况有何变化？ 实验（三）模拟存储器分配算法 实验目的 了解动态分区分配方式中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。 实验内容 用C语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链来管理；在进行内存分配时，系统优先使用空闲区低端的空间。 假设初始状态下，可用的内存空间为640KB，并有下列的请求序列： 作业1申请130KB。 作业2申请60KB。 作业3申请100KB。 作业2释放60KB。 作业4申请200KB。 作业3释放100KB。 作业1释放130KB。 作业5申请140KB。 作业6申请60KB。 作业7申请50KB。 作业6释放60KB。 请分别采用首次适应算法和最佳适应算法进行内存块的分配和回收，要求每次分配和回收后显示出空闲内存分区链的情况。 思考 采用首次适应算法和最佳适应算法，对内存的分配和回收速度有什么不同的影响？ 如何解决因碎片而造成内存分配速度降低的问题？ 实验（四）简单文件编辑器、小型文件系统的设计 实验目的 通过具体的文件存储空间的管理，文件的物理结构、目录结构和文件操作的实现，加深对文件系统内部功能和实现过程的理解。 实验内容 在内存中开辟一个虚拟磁盘空间作为文件存储器，在其上实现一个简单的单用户文件系统。在退出这个简单的文件系统时，应将该虚拟文件系统保存到磁盘上，以便下次可以再将它恢复到内存的虚拟磁盘空间中。 文件目录结构采用一级目录结构。为了简单起见，可以不使用索引节点，其中的每个目录项应包含文件名、物理地址、长度等信息，还可以通过目录项实现对文件的读和写的保护。 要求提供以下有关的操作： create：用于创建文件 open：用于打开文件 close：用于关闭文件 write：用于写文件 read：用于读文件 rm：用于删除文件 3、思考 （1）如果引入磁盘索引节点，上述实现过程需要作哪些修改？ （2）如果设计的是一个多用户文件系统，则又要进行哪些扩充？ 3