的操作系统实验指导书.docVIP

《操作系统》实验指导书 实验一 实验学时： 2学时 实验名称： 进程同步控制 实验目的： 加强对进程概念的理解,尤其是进程的同步与互斥机制。 实验内容： 编程模拟实现生产者-消费者进程 实验原理或流程图： 生产者-消费者问题描述的是：有一群生产者进程在生产产品，并将这些产品提供给消费者进程去消费。为使生产者进程与消费者进程能够并发执行，在两者之间设置了一个具有n个缓冲区的缓冲池，生产者进程将它所生产的产品放入一个缓冲区中；消费者进程可以从一个缓冲区中取走产品去消费。尽管所有的生产者和消费者进程都是以异步方式运行的，但它们之间必须保持同步，即不允许消费者进程到一个空缓冲区去取产品；也不允许生产者进程向一个已经装满产品的缓冲区中投放产品。 这是一个同步与互斥共存的问题。 生产者—消费者问题是一个同步问题。即生产者和消费者之间满足如下条件： (1) 消费者想接收数据时，有界缓冲区中至少有一个单元是满的。 (2) 生产者想发送数据时，有界缓冲区中至少有一个单元是空的。 故设置两个信号量： (1) empty：说明空缓冲区的数目，初值为有界缓冲区的大小N。 (2) full：说明已用缓冲区的数目，初值为０。 由于有界缓冲区是临界资源，因此，各生产者进程和各消费者进程之间必须互斥执行。故设置一个互斥信号量mutex，其初值为１。 实验二 实验学时： 2学时 实验名称： 进程调度过程的实现 实验目的： 熟练掌握有关的进程调度算法，巩固有关进程调度及管理的教学内容。 实验内容： （1）编程实现先来先服务（FCFS）算法 （2）编程实现短作业优先调度（SJF）算法 能够根据给定的进程的到达时间、服务时间、等参数，通过不同的算法完成对进程调度过程的模拟，并输出调度顺序，计算出周转时间、带权周转时间、平均周转时间和平均带权周转时间。 实验原理或流程图： （1）编程实现先来先服务（FCFS）算法：按照到达的顺序完成调度。 （2）编程实现短作业优先调度（SJF）算法：按照作业服务时间的长短，选服务时间短的先调度执行。 实验三 实验学时： 2学时 实验名称： 死锁的检测和解除 实验目的： 掌握死锁的概念，深入理解死锁的避免算法。 实验内容： （一）编程实现银行家算法 （二）编程实现安全性算法 能够根据给定的资源分配情况，及某进程提出的资源请求，通过算法得出是否能进行分配。如能分配，需得出相应的安全序列。 实验原理或流程图： （一）银行家算法： 数据结构： 可利用资源向量Available。它是一个含有m个元素的数组，其中每个元素代表一类可利用资源的数目。 最大需求矩阵Max。n*m矩阵，表示n个进程的每一个对m类资源的最大需求。 分配矩阵Allocation。n*m矩阵，表示每个进程分配的资源数。 需求矩阵Need。n*m矩阵，表示每个进程还需要各类资源数。 算法描述： 当进程pi提出资源申请时，系统执行下列步骤： (1) 若Request[i]≤Need[i]，转(2)；否则错误返回。 (2) 若Request[i]≤Available，转(3)；否则进程等待。 (3) 假设系统分配了资源，则有： Available:=Available-Request[i]; Allocation[i]:=Allocation[i]+Request[i]; Need[i]:=Need[i]-Request[i] (4) 执行安全性算法，若系统新状态是安全的，则分配完成；若系统新状态是不安全的，则恢复原状态，进程等待。 （二）安全性算法 数据结构： 工作向量Work: 表示系统可提供给进程继续运行所需的各类资源数目，含有m个元素，在执行安全算法开始时，Work:=Available; Finish: 表示系统是否有足够的资源分配给进程，使之运行完成。开始时先做Finish[i]:=false; 当有足够资源分配给进程时，再令Finish[i]:=true。 算法步骤： (1) Work:=Available; Finish:=false； (2) 寻找满足下列条件的i： a) Finish[i]=false； b) Need[i]≤Work； 若找到，转(3)；若找不到，则转(4)。 (3) Work:=Work+Allocation[i]； Finish[i]:=true； 转(2)。 (4) 若对所有i ，Finish[i]=true，则系统处于安全状态，否则处于不安全状态。 实验四 实验学时： 2学时 实验名称： 页面置换算法的实现 实验目的： 熟练掌握有关的存储管理算法，巩固有关存储器管理的教学内容。 实验内容： （1）编程实现先进先出（FIFO