1、某系统有台互斥使用的同类设备,三个并发进程分别需要3、4、5台设备,可确保系统不发生死锁的设备数n最小为10台。
解析:分配2、3、4是死锁临界,再来一台就不死锁。
2、在虚拟页式存储系统中,若页面尺寸为4KB,页表项大小为4B,则采用三级页表结构可以表示2的42次方大小的虚拟地址空间。
分析:
2^12/2^2=2^10(一页能有多少页表项)
2^10*2^10*2^10*2^12=2^42
3、已知系统为32位实地址,采用48位虚拟地址,页面大小为4KB,页表项大小为8B。假设系统采用纯页式存储,则要采用4级页表,页内偏移12位。
分析:
一页2^12,所以页内偏移12位
2^12/2^3=2^9(一页能有多少页表项)
48-12=36;剩下的36位是页表的,36/9=4,所以4级页表
4、段页式3次访问:段、页,内存
5、某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为2^10字,页表项大小为2字节,逻辑地址结构为:页目录号,页号,页内偏移量。逻辑地址空间大小为2的16次方页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是128个
分析:
2^10/2=2^9;(一页能有多少页表项)
2^16页,每一页对应一个页表项(在页号层的页表项)
2^16/2^9=2^7(128)(在页目录层的页表项)
6、在采用页式存储管理方案的系统中,逻辑地址用32位表示,内存页面大小为2^12,则用户程序最多可划分为2^20页。
分析:32-12=20,页式管理中,逻辑地址包括页内偏移(已知12位)和页号两部分