假设文件有4500个记录,在磁盘上每个块可放75个记录。计算机中用于排序的内存区可容纳450个记录。
(1)可以建立多少个初始归并段?每个初始归并段有多少个记录?存放于多少个块中?
(2)应采用几路归并?请写出归并过程及每趟需要读写磁盘的块数。
(1)可以建立多少个初始归并段?每个初始归并段有多少个记录?存放于多少个块中?
(2)应采用几路归并?请写出归并过程及每趟需要读写磁盘的块数。
第1题
A.记录在磁盘上的一组相关命令的集合
B.记录在磁盘上的一组有名字的相关程序的集合
C.记录在磁盘上的一组相关数据的集合
D.记录在磁盘上的一组有名字的相关信息的集合
第2题
A.记录在磁盘上的一组有名字的相关信息的集合
B.记录在磁盘上的一组相关命令的集合
C.记录在磁盘上的一组相关数据的集合
D.记录在磁盘上的一组有名字的相关程序的集合
第3题
【题目描述】
● 假设磁盘上每个磁道划分成 9 个物理块, 每块存放 1 个逻辑记录。 逻辑记录 R1,R2,...,R9 存放在同一个磁道上,记录的安排顺序如下表所示:
第4题
据占12字节。所有记录均已按关键码有序地存储在磁盘文件中。另外在内存中开辟了256K字节的空间可用于存放线性索引。试问:
(1)若将线性索引常驻内存,文件中最多可以存放多少个记录?(每个索引项8字节,其中关键码4字节,地址4字节)
(2)如果使用二级索引,第二级索引占用1024字节(有128个索引项,每个索引项8字节),这时文件中最多可以存放多少个记录?
第5题
A.记录在存储介质上的一组相关信息的集合
B.记录在磁盘上的一组相关信息的集合
C.记录在磁盘上的一组相关程序的集合
D.记录在存储介质上的一组相应程序的集合
第7题
关于文件的含义,比较正确的说法应该是()
A.记录在存储介质上的一组相关信息的集合
B.记录在磁盘上的一组相关信息的集合
C.记录在磁盘上的一组相关程序的集合
D.记录在存储介质上的一组相应程序的集合
第8题
试题(49)、(50)
某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。假设计算机系统的字长为32位,磁盘的容量为200GB,物理块的大小为1MB,那么位示图的大小有 (49) 个字,需要占用 (50) 物理块。
(49)A.600
B.1200
C.3200
D.6400
(50)A.20
B.25
C.30
D.35
第9题
●某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若系统的字长为32 位,磁盘上的物理块依次编号为:0、1、2、?,那么4096 号物理块的使用情况在位示图中的第__(23) 个字中描述;若磁盘的容量为 200GB,物理块的大小为1MB,那么位示图的大小为 (24) 个字。
(23)
A.129
B.257
C.513
D.1025
(24)
A.600
B.1200
C.3200
D.6400
第10题
● 某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若系统中字长为 32 位,磁盘上的物理块依次编号为:0、1、2、…,那么 8192 号物理块的使用情况在位示图中的第 (26) 个字中描述。
(26)
A. 256
B. 257
C. 512
D. 1024