操作系统实验—银行家家算法.docVIP

用银行家算法和随机算法实现资源分配 一、需求分析 为了了解系统的资源分配情况，假定系统的任何一种资源在任一时刻只能被一个进程使用。任何进程已经占用的资源只能由进程自己释放，而不能由其他进程抢占。当进程申请的资源不能满足时，必须等待。因此，只要资源分配算法能保证进程的资源请求，且不出现循环等待，则系统不会出现死锁。 要求编写系统进行资源调度的程序。一个是随机动态地进行资源分配的模拟程序，即只要系统当前剩余资源满足进程的当前请求，就立即将资源分配给进程，以观察死锁产生情况；一个是采用银行家算法，有效地避免死锁的产生。 二、概要设计 1、系统的主要功能 采用银行家算法，有效地避免死锁的产生。 2、运行环境要求 WINDOWS VC 3、实验内容概述 模拟进程的资源分配算法，了解死锁的产生和避免的方法。 三、详细设计 要求 设计3~4个并发进程，共享系统的10个同类不可抢占的资源。各进程动态进行资源的申请和释放。 用银行家算法和随机算法分别设计一个资源分配程序，运行这两个程序，观察系统运行情况，并对系统运行的每一步情况进行显示。 提示 （1）初始化这组进程的最大资源请求和依次申请的资源序列。把各进程已占用和需求资源情况记录在进程控制块中。假定进程控制块的格式如图所示，其中进程的状态有：就绪、等待和完成。当系统不能满足进程的资源请求时，进程处于等待态。资源需求总量表