系统采用银行家算法实施死锁避免策略。　1　3　4　2　0　0　3　3　4　1　1　0　1　1　2　2　2　2　0　0　6　2　0　3　2　0　9　2　2　1　0　0　2　2　2　3　2　3　3　3　4　7　0　1　0　3　5　7　P0P1　P2　P3　P4　C　B　A　C　B　A　C　B　A　C　B　A　Available　Need　Allocation　Max　(1)T0时刻是否为安全状态?若是,请给出安全序列。　(2)在T0时刻若进程P1发出资源请求Request(1,0,2),是否能够实施资源分配?　(3)在②的基础上P4发出资源请求Request(3,3,0),是否能够实施资源分配?　(4)在③的基础上P0发出资源请求Request(0,2,0),是否能够实施资源分配?　(二)、内存管理计算　一个进程的大小占5个页面,每页的大小为1K,系统为它分配了3个物理块。当前进程的页表如图所示:　修改位M　访问位R　存在位P　块号　0　0　0　-　0　0　1　0x5D　0　0　0　-　1　1　1　0x3F　0　1　1　0x1C　(1)有那些页面不在内存?(2分)　(2)请分别计算进程中虚地址为0x3B7、0x12A5、0x1432单元的物理地址(用十六进制表示),并说明理由。　(6分)　解:　(1)不在内存的是2和4页(按页号),或第3和5页(按序号)。　(2)0x3B7的物理地址=0x　73　B7　0x12　A5的物理地址=0x　176　A5,缺页,换出第三页。　0x1432地址越界,出错。　在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,　现有一逻辑地址为2F6AH,且第0、1、2页依次存放在物理块5、10、11中,问相应的物理地址为多少?　根据如下段表:　???　段号??　基地址??　长度????　合法(0)/非法(1)　????　0?????　300????　200?1?????　7500???　540??　????　2?????　3000???　1010?　????　3　???　2000???　100　(1)求出逻辑地址为0,100的物理地址并将其的合法性填入上表适当位置;　(2)求出逻辑地址为3,100的物理地址并将其的合法性填入上表适当位置;　(1)答:物理地址为:300+100=400　(2)答:物理地址为:2000+100=2100　???　段号??　基地址??　长度????　合法(0)/非法(1)　????　0???　??300????　200?0?1?????　7500???　540??　????　2?????　3000???　1010?　????　3　???　2000???　100　1　给定下面的段表,已知下面的逻辑地址(其中方括号中的第一个元素为段号,第二个元素为段内地址)求其对应的物理地址:　(1)[0,430];(2)[3,400];(3)　[l,10];　(4)　[2,2500];　(5)　[4,42];(6)　[1,11]。　1954　96　4　1327　580　3　90　100　2　2300　14　1　219　600　0　段首地址　段长　段号　在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理内存块数M分别为3和4时,分别计算在访问过程中所发生的缺页次数和缺页率,并画出页面置换图。　??　当M=3时,缺页次数为10次,缺页率为10/12=0.83=83%。　当M=4时,缺页次数为8次,缺页率为8/12=0.66=66%。　某程序在逻辑地址100处有一条取数指令LOAD　l,500,而500单元内存放数据51888。假设程序被分配到内存起始地址5000单元时,试用图示意,采用下述各种方式下的该指令及数据地址的物理地址及相应地址的变换过程。　(1)静态重定位。　(2)采用重定位寄存器实现动态重定位。　(3)采用页表映像(映射)方式,假定页面大小为100单元,其负表各页映射到50,51、52,53,54,55,…,59物理页上。