操作系统作业第8章和第9章（个人重点题目笔记）

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

补充：存储系统是按字节编址（即B，byte）

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位)和页号两部分