操作系统存储管理习题

1.主存与辅存间频繁的页面置换现象被称为：系统抖动
2.把进程地址空间中使用的逻辑地址变成内存中物理地址的过程称为：重定位
3.在可变分区存储管理中，最佳适应分配算法要求对空闲区表项按尺寸从小到大进行排列（最优适应分配算法可把空闲区按长度以递增顺序登记在空闲区表中。分配时顺序查找空闲区表，由于查找时每次总是从分区中的最小的一个区开始，所以，当找到第一个能满足作业要求的分区则一定是所有能满足作业要求的分区中的最小的一个分区。）
4.设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是13位，物理地址至少是15位。（页大小是1024B=2的10次方，即页大小占十位，页数为8=2^3，即页数占3位，所以逻辑地址占10+3=13位，物理地址的页内偏移等于逻辑地址的页内偏移=10位，共有32个物理存储块，32=2的5次方，所以有5个页帧号占5位，物理地址是10+5=15位。）
5.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即用分段方法分配和管理用户地址空间，用分页方法来管理物理存储空间。
（在进行地址变换时，系统将逻辑地址截成段号s、段内页号p与页内位移d。
1、先用段号s与段长TL进行比较。
1.1、若 s > TL，表示段号太大，访问越界，于是产生越界中断信号；
1.2、若s <= TL，表示未越界，于是计算段表项在段表中的位置 = 段表始址 + 段号 。
2、基于1.2，从段表中得到该段的页表始址，并利用逻辑地址中的段内页号p来获得对应的页表项在页表中位置，从中读出该页所在的物理块号b，
3、最后用物理块号 b和页内位移（页内地址）d拼成物理地址。）

6.下列选项中，属于多级页表优点的是：减少页表所占的内存空间（https://blog.youkuaiyun.com/forDreamYue/article/details/78887035）
7.下列关于虚拟存储器的叙述中，正确的是：虚拟存储器只能基于非连续分配技术
（虚拟内存的容量是受到内外存容量和计算机地址位数限制的。）
8.在一个请求分页系统中，采用LRU页面置换算法时，假设一个作业的页面走向为：1，3，2，1，1，3，5，1，3，2，1，5.当分配给该作业的物理块数分别为3和4时，在访问过程中所发生的缺页率为：50%，33%（缺页率 = (页面置换次数+分配给该进程的物理块数)/要访问的页面总数 。页面置换次数：当前要访问的页面不在内存中，且，物理块已经被占满，没有物理块可用，就需要将物理块中的页面按照一定的算法将不用的页面换出内存，把要访问的页面换进内存中。要访问的页面总数：不是数值最大，而是看要访问的总次数，例如某程序访问以下页面0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2,总共20个数，则要访问的页面总数是20，并不是6。LRU算法利用链表实现。（3+3）/12* 100%=50%; (0+4）/12*100%=33%。）
9.考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于(n)