操作系统(CH1)

设文件ABCD为定长记录的连续文件,共有18个逻辑记录。如果记录长为512B,物理块长为1024B,采用成组方式存放,起始块号为12,叙述第15号逻辑记录读入内存缓冲区的过程。

题目

设文件ABCD为定长记录的连续文件,共有18个逻辑记录。如果记录长为512B,物理块长为1024B,采用成组方式存放,起始块号为12,叙述第15号逻辑记录读入内存缓冲区的过程。

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

( 8 )在文件系统中,将逻辑上连续的文件分散存放在若干不连续的物理块中,系统为每个文件玫立一张表,记录文侧信息所在的逻辑块号和与之对应的物理块号。这种文件的物理结构称为【 8 】结构。


正确答案:

第2题:

某文件系统采用链式存储管理方案,磁盘块的大小为1024字节。文件Myfile.doc由5个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,并依次存放在121、75、86、65和114号磁盘块上。若需要存取文件的第5120逻辑字节处的信息,应该访问( )号磁盘块。

A.75

B.85

C.65

D.114


正确答案:D
解析:根据题意每个逻辑记录的大小与磁盘块大小相等,并依次存放在121、75、86、65和114号磁盘块上。而文件的第5120字节应该在114号磁盘块上。

第3题:

假设某文件由100个逻辑记录组成,每个逻辑记录长度为80个字符。磁盘空间被划分为若干块,块大小为1024个字符。若采用成组操作,块因子为12,那么磁盘空间的利用率是多少?()

A.32%

B.64%

C.80%

D.94%


参考答案:D

第4题:

某文件系统采用链式存储管理方式并应用记录的成组与分解技术,且磁盘块的大小为4096字节。若文件license.doc由7个逻辑记录组成,每个逻辑记录的大小为2048字节,并依次存放在58、89、96和101号磁盘块上,那么要存取文件的第12288逻辑字节处的信息,应访问 (49) 号磁盘块。

A.58

B.89

C.96

D.101


正确答案:D
解析:逻辑字节也称为相对字节,是从0开始计算的,而「(12288+1)/4096」=4,所以第12288逻辑字节处的信息,应访问101应号磁盘块。

第5题:

在文件系统中,将逻辑上连续的文件分散存放在若干不连续的物理块中,系统为每个文件建立一张表,记录文件信息所在的逻辑块号和与之对应的物理块号。这种文件的物理结构称为【 】结构。


正确答案:索引
索引 解析:此题容易与Hash结构弄混淆,Hash结构与索引结构的主要区别就在于Hash结构没有建立一张索引表。本题答案为索引结构而不是Hash结构。

第6题:

● 某文件系统采用链式存储管理方式并应用记录的成组与分解技术,且磁盘块的大小为4096字节。若文件license.doc由7个逻辑组,每个逻辑记录的大小为2048字节,并依次存放在58、89、96和101号磁盘块上,那么要存取文件的第12288逻辑字处的信息,应访问(49)号磁盘块。

(49)

A. 58

B. 89

C. 96

D. 101


正确答案:D
试题(49)分析
逻辑字节也称为相对字节,是从0开始计算的,而「(12288 + 1)/ 4096」=4,所以第12288逻辑字节处的信息,应访问101应号磁盘块。
参考答案
(49)D

第7题:

设有某种文件,当向其中插入一条新记录时,首先读文件头,找到最末磁盘块的地址后将最末磁盘块读入内存缓冲区,在缓冲区内将新插入记录写入该数据块的末尾,然后将缓冲区中修改过的数据块作为最末磁盘块写回磁盘文件。以这种方式组织的文件被称为______。


正确答案:堆文件
堆文件

第8题:

以下关于堆文件的删除操作叙述错误的是______。

A) 堆文件的删除操作比较简单,在堆文件头存储它的最后一个磁盘块的地址

B) 先找到被删除记录所在的磁盘块,然后将该磁盘块读到内存缓冲区

C) 在缓冲区中删除记录,将缓冲区中修改后的磁盘块内容写回磁盘文件

D) 如果文件是定长记录文件,当删除一个记录时,将文件末尾记录移动到被删除记录的位置,从而避免重新整理存储空间

A.

B.

C.

D.


正确答案:A
解析:堆文件的删除操作比较复杂,可以首先找到被删除记录所在的磁盘块,然后将该磁盘块读到内存缓冲区。在缓冲区中删除记录,将缓冲区中修改后的磁盘块内容写回磁盘文件;也可以在每个记录的存储空间增加一个删除标志位,当删除一个记录时将删除标志位置1;查找记录时跳过删除位置l的记录。此外,如果文件是定长记录文件,当删除一个记录时,将文件末尾记录移动到被删除记录的位置,从而避免重新整理存储空间。所以本题的答案为A。

第9题:

下述对物理记录和逻辑记录关系的描述正确的是()。

A.一个物理块只能存放一个逻辑记录

B.一个物理块可以存放一个或多个逻辑记录

C.一个逻辑记录不能分开存放于多个物理块中

D.多个逻辑记录必须存放在一个物理块中


参考答案:B
物理块长是固定的,在记录式文件中,允许一个逻辑记录占用几块,也可以在一块中存放几个记录。

第10题:

在磁盘上存储数据的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1、R2、…、R10存放在同一个磁道上,记录的安排顺序如表1所示:

假定磁盘的旋转速度为30ms/周,磁头当前处在R1的开始处,使用单缓冲区,每个记录处理时间为6ms。如果将记录顺序存储,则处理10个记录的时间花费较高,如果将记录存储位置按表2进行调整,可达最优。

表2中,物理块2应放逻辑记录( );物理块9应放逻辑记录(请作答此空)

A.R5
B.R6
C.R7
D.R8

答案:C
解析:
(1)单缓存,磁盘磁头只能存一个数据块,即存需要处理的这一块(2)处理数据块的时,磁头不会停会继续旋前进。所以记录是按R1,R2,R3,…,R10顺序存储时:读取R1要30/10=3ms,处理R1需要6ms,此时,磁头已经处于?记录R4的开始位置了。需要再等磁头滑过R4,R5,…,R10,R1,一共8块,才回到R2的开始处。也就是说,转一圈(30ms)加上读R1记录(3ms),一共33ms后,才能开始读R2。所以,优化设计的思想是:当刚好处理R1块时,磁头刚好跑到R2的开始处,当处理好R2时,磁头刚好跑到R3的开始处……依次类推。设计如下:

更多相关问题