首页/ 题库 / [问答题]在UNIX 中,如果一个盘块的大小为1K的答案

在UNIX 中,如果一个盘块的大小为1KB,每个盘块号占4个字节,即每块可放256个地址。请转换下列文件的字节偏移量为物理地址:(1)9999;(2)18000;(3)420000。

问答题
2022-03-23 05:05
查看答案

正确答案
步1 将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。方法是:将逻辑文件的字节偏移量/盘块大小,商为文件的逻辑块号,余数是块内偏移。
步2将文件的逻辑块号转换为物理块号。使用多重索引结构,在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。
(1) 9000     L1=INT(9999,1024)=9  B1=MOD(9999,1024)=783
其逻辑块号为9,故直接索引addr[8]中可找到物理块号。
(2) 18000    L2=INT(18000,1024)=17  B1=MOD(18000,1024)=592
其逻辑块号为17,通过一次间接索引addr[10]中可找到物理块号。
(3) 420000   L1=INT(420000,1024)=410  B1=MOD(9000,1024)=160
其逻辑块号为410,通过二次间接索引addr[11]中可找到物理块号。

试题解析

标签: 大学试题 工学
感兴趣题目
在UNIX 中,如果一个盘块的大小为1KB,每个盘块号占4个字节,即每块可放256个地址。请转换下列文件的字节偏移量为物理地址:(1)9999;(2)18000;(3)420000。
在计算机中,1KB等于()字节。
1 4 .在存储一个汉字内码的两个字节中,每个字节的最高位是( ) 。
1KB为()字节,1MB为()字节,1GB为()字节。
在IPv4中,定义IP地址的长度为4个字节,即32位()
一个采用二级索引文件系统,存取一块盘块信息通常要访问()次磁盘。
如果存储器周期是400ns,而每个周期可访问4字节,则存储器带宽为()。
在IPv4中,定义IP地址的长度为4个字节,即32位()
某文件系统采用链式存储管理方案,磁盘块的大小为1024字节。文件Myfile.doc由5个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,并依次存放在121、75、86、65和114号磁盘块上。若需要存取文件的第5120逻辑字节处的信息,应该访问( )号磁盘块。
某文件系统采用链式存储管理方式并应用记录的成组与分解技术,且磁盘块的大小为4096字节。若文件license.doc由7个逻辑记录组成,每个逻辑记录的大小为2048字节,并依次存放在58、89、96和101号磁盘块上,那么要存取文件的第12288逻辑字节处的信息,应访问 (49) 号磁盘块。
容量为64块的Cache采用组相联方式映像,每块大小为128个字,每4块为一组。若主存容量为4096块,且以字编址,那么主存地址应该为(4)位,主存区号为(5)位。
一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个结点占4个字节:前二个字节存放结点值,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,则它的一种可能的前序遍历为(1),相应的层次遍历为(2)。在以上两种遍历情况下,结点C的左指针Lc的存放地址为(3),Lc的内容为(4)。结点A的右指针Ra的内容为(5)。空白(5)处应选择()
相关题目
在一个汉字内码的两个字节中,每个字节的最高位是( )
已知RTU中每个遥测量的工作区一次只能保存10个数据,事故追忆时,每个遥测量要求保留事故前的3个数据,事故后的4个数据,每个数据占2个字节。如果有100个遥测量,则安排用于事故追忆的内存单元(即字节)数目是( )。
在存储一个汉字内码的两个字节中,每个字节的最高位分别是( )。
在UNIX系统中如何将文件的逻辑块号转换为物理盘块号?
iLOCK系统每块VIIB板有16个输入端口,每个输入端口对应一个指示灯。
假定一个结构类型的定义为”struct B{int a[4]; char *b;};”,则该类型的大小为()个字节。
假定一个结构类型的定义为“struct C{double* a[4];int n;};”,则该类型的大小为()个字节。
二维数组A的行下标范围是1~6,列下标范围是2~8,每个数组元素占八个字节,则该数组的体积为(75)个字节,若已知x的最后一个元素的起始字节地址为428,则A的首地址(即第一个元素的起始字节地址)为(76),记为As。若按行存储,则A[2,5]的起始地址是(77),结束字节地址是(78)。若按列存储,则A[4,8]的起始字节地址为(79)。
如果一个索引式文件的索引节点有10个直接块,1个一级间接块,1个二级间接块,1个三级间接块。假设每个数据块的大小是512个字节,一个索引指针占用4个字节。假设索引节点已经在内存中,那么访问该文件偏移地址在6000字节的数据需要再访问()次磁盘。
如果一个索引式文件的索引节点有10个直接块,1个一级间接块,1个二级间接块,1个三级间接块。假设每个数据块的大小是512B,一个索引指针占用4B。假设索引节点已经在内存中,那么访问该文件偏移地址在6000B的数据需要再访问()次磁盘。
如果一个索引式文件的索引节点有10个直接块,1个一级间接块,1个二级间接块, 1个三级间接块。假设每个数据块的大小是512个字节,一个索引指针占用4个字节。假设索引节点已经在内存中,那么访问该文件偏移地址在6000字节的数据需要再访问(51)次磁盘。
在一个采用三级索引结构的UNIX文件系统中,假设物理块大小为2KB,用64位表示一个物理块号。主索引表含有13个块地址指针,其中前10个直接指向盘块号,第11个指向一级索引表,第12个指向二级索引表,第13个指向三级索引表,那么,一个文件最大可有多少块?()
在一个采用三级索引结构的UNIX文件系统中,假设物理块大小为1KB,用32位表示一个物理块号。主索引表含有13个块地址指针,其中前10个直接指向盘块号,第11个指向一级索引表,第12个指向二级索引表,第13个指向三级索引表,那么,一个文件最大可有多少块?
在一个采用三级索引结构的UNIX文件系统中,假设物理块大小为512B,用32位表示一个物理块号。主索引表含有13个块地址指针,其中前10个直接指向盘块号,第11个指向一级索引表,第12个指向二级索引表,第13个指向三级索引表,那么,一个文件最大可有多少块?
在一个采用三级索引结构的UNIX文件系统中,假设物理块大小为512B,用16位表示一个物理块号。主索引表含有13个块地址指针,其中前10个直接指向盘块号,第11个指向一级索引表,第12个指向二级索引表,第13个指向三级索引表,那么,一个文件最大可有多少块?
假设某台式计算机内存储器的容量为1KB,其最后一个字节的十六进制字节地址是( )。
一个汉字的内码长度为2个字节,其每个字节的最高二进制位的值依次分别是(  )。
一个汉字的内码长度为2个字节,其每个字节的最高二进制位的依次分别是______。
一个汉字的内码长度为2个字节,其每个字节的最高二进制位的依次分别是______。
在C程序中有一个二维数组 A[7][8],每个数组元素用相邻的 8个字节存储,那么存储该数组需要的字节数为( )。
广告位招租WX:84302438

免费的网站请分享给朋友吧