- 等待资源的进程数,是当信号量为负值时
- 12年文件系统的题,没搞清楚 FCB 内部为什么会有“索引表区”,原来这个索引表区记录的就是“该文件自身”所占用的物理块号。这个内容翻书翻不到的原因是放在了文件管理后面的磁盘存储器管理这一章
- 索引表按关键字排序是什么意思
【2012年题45】某请求分页系统的局部页面置换策略如下:系统从 0 时刻开始扫描,每隔 5 个时间单位扫描一轮驻留集(扫描时间忽略不计),本轮没有被访问过的页框将被系统回收,并放入到空闲页框链尾,其中内容在下一次分配之前不被清空。当发生缺页时,如果该页曾被使用过且还在空闲页链表中,那么重新放回进程的驻留集中;否则,从空闲页框链表头部取出一个页框。
假设不考虑其他进程的影响和系统开销。初始时进程驻留集为空。目前系统空闲页框链表中页框号依次为 32、15、21、41。进程 P 依次访问的<虚拟页号,访问时刻>是<1, 1>, <3, 2>, <0, 4>, <0, 6>, <1, 11>, <0, 13>, <2, 14>。请回答下列问题。
1)访问<0, 4>时,对应的页框号是什么?说明理由。
2)访问<1, 11>时,对应的页框号是什么?说明理由。
3)访问<2, 14>时,对应的页框号是什么?说明理由。
4)该策略是否适合于时间局部性好的程序?说明理由。
1)页框号为 21。理由:因为起始驻留集为空,因此 0 页对应的页框为空闲链表中的第三个空闲页框 21,其对应的页框号为 21。
2)页框号为 32。理由:因 11 > 10 故发生第三轮扫描,页号为 1 的页框在第二轮已处于空闲页框链表中,此刻该页又被重新访问,因此应被重新放回驻留集中,其页框号为 32。
3)页框号为 41。理由:因为第 2 页从来没有被访问过,它不在驻留集中,因此从空闲页框链表中取出链表头的页框 41,页框号为 41。
4)合适。理由:如果程序的时间局部性越好,那么从空闲页框链表中重新取回的机会越大,该策略的优势越明显。
【2012年题46】 某文件系统空间的最大容量为 4TB(1TB = B),以磁盘块为基本分配单位。磁盘块大小为 1KB。文件控制块(FCB)包含一个 512B 的索引表区。请回答下列问题。
1)假设索引表区仅采用直接索引结构,索引表区存放文件占用的磁盘块号,索引表项中块号最少占多少字节?可支持的单个文件最大长度是多少字节?
2)假设索引表区采用如下结构:第 0~7 字节采用<起始块号,块数>格式表示文件创建时预分配的连续存储空间,其中起始块号占 6B,块数占 2B;剩余 504 字节采用直接索引结构,一个索引项占 6B,那么可支持的单个文件最大长度是多少字节?为了使单个文件的长度达到最大,请指出起始块号和块数分别所占字节数的合理值并说明理由。
解答:
1)文件系统中所能容纳的磁盘块总数为 4TB/1KB = 。要完全表示所有磁盘块,索引项中的块号最少要占 32/8 = 4B。而索引表区仅采用直接索引结构,故 512B 的索引表区能容纳 512B/4B = 128 个索引项。每个索引项对应一个磁盘块,所以该系统可支持的单个文件最大长度是 128×1KB = 128KB。
