《操作系统实验指导》由会员分享,可在线阅读,更多相关《操作系统实验指导(2页珍藏版)》请在金锄头文库上搜索。
1、实验一:1. 名称:银行家算法2. 目的与要求3. 本设计的目的是通过编写和调试一个系统动态分配资源的简单模拟程序,观察死锁产生的条件,并采用适当的算法,有效地防止和避免死锁 地发生。要求如下:(1)模拟一个银行家算法;(2)初始化时让系统拥有一定的资源;(3)用键盘输入的方式申请资源;(4)如果预分配后,系统处于安全状态,则修改系统的资源分配情况;(5)如果预分配后,系统处于不安全状态,则提示不能满足请求。4. 实验内容设计的主要内容是模拟实现银行家算法。5. 实验原理银行家算法,顾名思义是来源于银行的借贷业务,一定数量的本金要 应多个客户的借贷周转,为了防止银行加资金无法周转而倒闭,对每一
2、笔贷 款,必须考察其是否能限期归还。在操作系统中研究资源分配策略时也有类 似问题,系统中有限的资源要供多个进程使用,必须保证得到的资源的进程 能在有限的时间内归还资源,以供其他进程使用资源。如果资源分配不得到 就会发生进程循环等待资源,则进程都无法继续执行下去的死锁现象。把一个进程需要和已占有资源的情况记录在进程控制中,假定进程控制 块PCB其中“状态”有就绪态、等待态和完成态。当进程在处于等待态时, 表示系统不能满足该进程当前的资源申请。“资源需求总量”表示进程在整 个执行过程中总共要申请的资源量。显然,每个进程的资源需求总量不能 超过系统拥有的资源总数,银行算法进行资源分配可以避免死锁。实验二:1. 名称:存储管理2. 目的与要求要求学生通过实验加深理解虚拟存储技术的特点,并掌握请求页式管理的页 面置换算法。3. 实验内容设计一个请求页式存储管理方案,并编写模拟程序实现之。淘汰算法采用两 种不同的算法如:FIFO和LRU,并比较它们的不同之处。6.实验原理不同的置换算法,可使同一组进程发生的缺页率不同,如果采用的置换算法 不当,会大大降低CPU的使用高效率。FIFO算法优先置换最先进入内存的页。LRU每次选择离当前时间被访问最 远的页置换。编程语言自选。要求交实验报告。报告包括封面,实验名称,实验内容,实 验原理,源代码和编程体会。