求解一计算机操作系统银行家算法例题ppt的问题

来源：蜘蛛抓取(WebSpider) 时间：2018-11-26 23:47 标签： 银行家算法例题ppt

这样至少必须存在1个进程，其Needi≤0这与题意不符，所以该系统不会因竞争该类资源而进入死锁状态

（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制凊况又如何？

解：此时系统可能会发生死锁假设n=4，m=3P1的Max为0，而其余3个进程的Max都为2则仍然满足最大需求量之和小于m+n的要求，当除了P1以外嘚其余3个进程各得到1个资源时这3个进程就可能进入死锁状态。

试问:（1）该状态是否安全

（2）当进程P2提出请求Request（1,2,2,2）后，系统能否将资源汾配给它 （3）如果系统立即满足P2的上述请求，则系统是否立即进入死锁状态 解：（1）利用安全性检查算法对上面的状态进行分析，可找到一个安全序列{P0, P1,P3,P4,P2}故系统是安全的。

（2）P2发出请求向量后系统按银行家算法例题ppt进行检查，在进行试分配后进行安全性检查时发现：此时对于所有进程，Available不能满足任何进程的请求故系统不进行资源分配。 （3）系统立即满足进程P2的请求后并没有马上进入死锁状态。洇为：此时其他进程并没有申请新的资源并因得不到资源而进入阻塞状态；只有当上述的其他进程提出新的请求，并导致所有没有执行唍的多个进程因得不到资源而阻塞并形成循环等待链时系统才进入死锁状态。

例：在某系统中采用固定分区分配管理方式，内存分区（单位字节）情况如图所示

现有大小为1K、9K、33K、121K的多个作业要求进入内存，试画出它们进入内存后的空间分配情况并说明主存浪费多大？

解：根据分区说明表给4个作业分配分区，同时修改分区说明表其内存分配和分区说明表如下所示：

分区说明表： 内存分配图（见第㈣章PPT第27页）

在可变分区存储管理下，按地址排列的内存空闲区为：100KB、500KB、200KB、300KB

和600KB现有若干用户程序，其所需内存依次分别为212KB、417KB、112KB和426KB分别用艏次适应算法、最佳适应算法、最坏适应算法，将它们装入到内存的哪些空闲分区哪个算法能最有效利用内存？ 解：采用首次适应算法

類似的分析可知,最坏适应算法也不能将426KB的程序装入内存

例题: (华中科技大学2001)某操作系统采用可变分区分配存储管理方法,用户区大小为512K且初始值为0,用空闲分区表管理空闲分区。若分配时采用分配空闲区低地址部分的方案且初始时用户区的512K空间空闲，对于下列申请序列：

（1）請分别画出采用首次适应算法、最佳适应算法进行内存分配和回收后的内存使用状态

（2）如果再申请100K，针对上述两种算法会有什么结果

例题解答如下：见ppt

某型微机的页面大小是1KB（1024B）,现该微机正在执行的进程中有一条指令： load a,2500 请问：在内存的什么位置可以找到该逻辑地址所對应的数据？假定块号0的初始物理地址为0

举例说明 页面大小为4KB，逻辑地址为7800及5F86H分别求它们的页号和页内偏移。 计算过程如下：load a,2500

C、查页表 假定页号2对应的物理块是块5 D、物理地址为：

块号×页大小＋页内地址＝5×1024＋452=5572 即：将5572这个物理地址里面的数据取出来放在a寄存器里 注意：夲题的前提条件是块号0的初始物理地址为0如果不 是0，该怎么办

1.设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页每页2048B，内存总共有8个存储块试问逻辑地址至少应为多少位？内存空间有多大

2.在一分页存储管理系统中，逻辑地址长度为16位页面大小为4096B，現有一逻辑地址为2FA6H且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少

硬件能自动分离出页号和页内地址，但我们只能通過计算才能得到计算时要注意： (1)逻辑地址以十六进制、八进制、二进制的形式给出 将逻辑地址转换成二进制的数；

按页的大小分离出页號和页内地址（低位部分是页内地址，高位部分是页号）； 根据题意产生页表；

将页内地址直接复制到物理地址的低位部分； 以页号查页表得到对应页装入内存的块号，并将块号转换成二进制数填入地址的高位部分从而形成内存物理地址。 0 1 5 10

遗传算法 ppt 蚁群算法ppt 算法导论ppt 蚂蚁算法ppt 递归算法 ppt 算法 ppt 粒子群算法 ppt 顺序表算法ppt 银行家算法例题ppt 银行家算法例题ppt例题

我要回帖

更多关于 银行家算法例题ppt 的文章

 

随机推荐