操作系统计算题综合素材.ppt

（3）P4请求资源Request4(3,3,0) P4发出请求向量Request4(3,3,0)，系统按银行家算法进行检查: 1) Request4(3,3,0)≤Need4 (4,3,1) 2) Request4 (3,3,0) Available (2,3,0),表示资源不够,则让P4等待 银行家算法的例子 银行家算法的例子 Max Allocation Need Available A B C A B C A B C A B C P0 7 5 3 0 1 0 7 4 3 3 3 2 [0 3 0] [7 2 3] (2 3 0) [2 1 0] P1 3 2 2 2 0 0 1 2 2 (3 0 2) (0 2 0) P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1 P0请求资源时的资源分配表 Available＝(2,1,0) 不能满足任何进程需要，所以系统进入不安全状态，P0的请求不能分配 返回目录 例：设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？ 解：（1）页式存储管理系统的逻辑地址为：其中页内地址表每页的大小即 2048B=2*1024B=211B，所以页内地址为11位；页号表最多允许的页数即 16页=24页，所以页号为4位。故逻辑地址至少应为15位。 （2）物理地址为：其中块内地址表每块的大小与页大小相等，所以块内地址也为11位；其中块号表内存空间最多允许的块数即 8块=23块，所以块号为3位。故内存空间至少应为14位，即214 =16KB。 页号p 位移量w 返回 块号b 块内偏移d 例1：若在一分页存储管理系统中，某作业的页表如下表所示，已知页面大小为1024B，试将逻辑地址1011，2148，5012转化为相应的物理地址？画出其地址转换图。 页号 块号 0 2 1 3 2 1 3 6 解：由题知逻辑地址为： 物理地址为： （1）逻辑地址1011（十进制）的二进制表示为： 00 1111110011，由此可知逻辑地址1011的页号0，查页表知该页放在第2物理块中； 其物理地址的二进制表示为：010 1111110011，所以逻辑地址1011对应的物理地址为0BF3H。其地址转换图如后所示。 页号2位 位移量w 10位 块号b 3位 块内位移d 10位 （2）逻辑地址2148（十进制）的二进制为： 10 0001100100，由此可知逻辑地址2148的页号是2，查页表知该页放入物理块1中； 其物理地址的二进制是：001 0001100100，所以逻辑地址2148对应的物理地址是0464H。 （3）逻辑地址5012（十进制）的二进制表示为： 100 1110010100，可知该逻辑地址的页号为4，查页表知该页为不合法页，则产生越界中断。 地址变换过程 + 页表长度 页表始址 3F3 0 页表寄存器 逻辑地址1011（03F3H） 物理地址0BF3H 越界中断 页合法 页号 块号 0 2 1 3 2 1 3 6 2 3F3 四、地址变换例题1 例1、在一个段式存储管理系统中，其段表为： 段号 内存起始地址 段长 0 210 500 1 2350 20 2 100 90 3 1350 590 4 1938 95 试求右表中逻辑地址对应的物理地址是什么？ 解：逻辑地址为： 逻辑地址 对应的物理地址为：210+430=640。 逻辑地址 因为段内地址120段长90，所为该段为非法段。 段号 段内地址 0 430 2 120 0 430 2 120 由段表可知段号为3位，段内地址为10位。 例2、某段表的内容如下： 段号 段首址 段长度 0 120K 40K 1 760K