niusouti.com

在某系统中,采用连续分配策略,假设文件从下面指定的物理地址开始存储(假设块号从1开始),如果起始物理块号1000;逻辑块号12,和逻辑块相对应的物理块号(5);起始物理块号 75,逻辑块号2000,和逻辑块相对应的块物理号(6);起始物理块号150,逻辑块号25,和逻辑块相对应的块物理号(7)。A.174B.1011C.2011D.2074

题目

在某系统中,采用连续分配策略,假设文件从下面指定的物理地址开始存储(假设块号从1开始),如果起始物理块号1000;逻辑块号12,和逻辑块相对应的物理块号(5);起始物理块号 75,逻辑块号2000,和逻辑块相对应的块物理号(6);起始物理块号150,逻辑块号25,和逻辑块相对应的块物理号(7)。

A.174

B.1011

C.2011

D.2074


相似考题
更多“在某系统中,采用连续分配策略,假设文件从下面指定的物理地址开始存储(假设块号从1开始),如果起始 ”相关问题
  • 第1题:

    在虚拟存储系统中,假设进程在内存中占3块(开始时为空),采用先进先出页面置换算法,当执行访问页号序列为1、2、3、4、1、 2、 5、1、2时,将产生()次缺页中断。

    A、5

    B、6

    C、7

    D、8


    正确答案:C

  • 第2题:

    有一个文件系统,根目录常驻内存,如图所示。目录文件采用链接结构,假设每个目录下最多允许建立60个文件或目录(统称为下级文件)。又假设每个磁盘块最多可存放10个文件目录项:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址;

    如果下级文件是普通文件,则上级目录项指向该文件的FCB(文件控制块)地址。假设图中所示的文件目录结构中,文件或子目录按自左向右的次序建立,而符号"…"表示尚有其他文件或子目录未列出。

    1.假设普通文件采用UNIX的三级索引结构,主索引表放在文件控制块中。

    (1)假设每个物理块能存放128个地址(物理块块号),那么,普通文件的大小最大为多少块?

    (2)若要读/A/D/G/I/K的第7461块,系统最少启动硬盘几次,最多几次?

    2.若普通文件采用顺序结构,若要读/A/D/G/I/K的第285块,最少启动硬盘几次,最多几次?

    3.为了打开文件,用户给出文件名后,操作系统应做哪些工作?

    4.一般在文件系统中,为了加快文件目录检索速度(减少启动硬盘的次数),可以采用什么方法?


    正确答案:1.(1)10+128+1282+1283块 (2)最少启动硬盘8次最多启动硬盘23次 2.最少启动硬盘6次最多启动硬盘21次 3.打开文件时用户首先给出文件名操作系统完成以下工作: (1)查找目录检查文件是否存在如不存在则报告错误; (2)如该文件存在检查操作的合法性例如若该文件为只读文件但用户却将"读写方?quot;置为写则系统不予打开; (3)根据文件名在目录文件中找到该文件的文件控制块把该文件的文件控制块调入内存。 4.一般在文件系统中为了加快文件目录检索速度减少启动硬盘的次数可以采用两种方法。 (1)引入"当前目录"。在一个多层次的树形文件目录结构中如果每次都从根结点开始检索很不方便通常各目录文件放在外存故影响访问速度尤其是当层次较多时检索要耗费很多时间。为克服这一缺点引入"当前目录"或称"工作目录"的概念。查找文件时可以从当前目录开始向下检索。这样检索路径缩短检索速度提高。 (2)采用"目录项分解?quot;。一个文件控制块一般要占很多空间这样一个目录文件往往很大。在检索目录时为了找到所需要的目录项常常要将存放目录文件的多个物理块逐块读入内存进行查找这就降低了检索速度。可以利用目录项分解法解决这一问题即把目录项(文件控制块)分为两部分:名号目录项包含文件名以及相应的文件内部号;基本目录项包含了除文件名外文件控制块的其他全部信息。
    1.(1)10+128+1282+1283块 (2)最少启动硬盘8次,最多启动硬盘23次 2.最少启动硬盘6次,最多启动硬盘21次 3.打开文件时,用户首先给出文件名,操作系统完成以下工作: (1)查找目录,检查文件是否存在,如不存在,则报告错误; (2)如该文件存在,检查操作的合法性,例如,若该文件为只读文件,但用户却将"读写方?quot;置为写,则系统不予打开; (3)根据文件名在目录文件中找到该文件的文件控制块,把该文件的文件控制块调入内存。 4.一般在文件系统中,为了加快文件目录检索速度,减少启动硬盘的次数,可以采用两种方法。 (1)引入"当前目录"。在一个多层次的树形文件目录结构中,如果每次都从根结点开始检索,很不方便,通常各目录文件放在外存,故影响访问速度,尤其是当层次较多时检索要耗费很多时间。为克服这一缺点,引入"当前目录"或称"工作目录"的概念。查找文件时可以从当前目录开始向下检索。这样检索路径缩短,检索速度提高。 (2)采用"目录项分解?quot;。一个文件控制块一般要占很多空间,这样一个目录文件往往很大。在检索目录时,为了找到所需要的目录项,常常要将存放目录文件的多个物理块逐块读入内存进行查找,这就降低了检索速度。可以利用目录项分解法解决这一问题,即把目录项(文件控制块)分为两部分:名号目录项,包含文件名以及相应的文件内部号;基本目录项,包含了除文件名外文件控制块的其他全部信息。

  • 第3题:

    罗尔斯在《正义论》中认为,政府的国民收入再分配中应该选择公正的收入再分配政策,他对此的论证是从()开始的。

    A.经济人假设

    B.理性人假设

    C.功利主义

    D.“无知面纱”


    参考答案:D

  • 第4题:

    某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若磁盘上物理块的编号依次为:0、1、2、…;系统中的字长为 32 位,字的编号依次为:0、1、2、…,字中的一位对应文件存储器上的一个物理块,取值 0 和 1 分别表示空闲和占用,如下图所示。假设操作系统将 2053 号物理块分配给某文件,那么该物理块的使用情况在位示图中编号为(46)的字中描述;系统应该将(47)。

    A.32
    B.33
    C.64
    D.65

    答案:C
    解析:
    2053号物理块对应字的编号是64号,前面的0-2047位已经占满,因此第64号字的第0位是2048,第1位是2049,第2位是2050,第3位2051,第4位2052,第4位2053。

  • 第5题:

    某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若磁盘上物理块的编号依次为0、1、2、....。系统中的字长为64位,字的编号依次为0、1、2、...。字中的一位对应文件存储器上的一个物理块。取值0和1分别表示空闲和占用。如下图所示。假设操作系统将256号物理块分配给某文件,那么该物理块的使用情况在位示图中编号为( )的字中描述,系统应该将(请作答此空)

    A.该字的0号位置“1”
    B.该字的63号位置“1”
    C.该字的0号位置“0”
    D.该字的63号位置“0”

    答案:A
    解析:
    此题考查位示图知识。注意:此题的字号与位号均从0开始。由于物理块的计数是从0开始计数,从0块到255块刚好占用了4个字(64*4=256),第256块应该是第五个字的0号位置。又因为进行了使用分配,故该位置的标志位设为“1”。

  • 第6题:

    在采用树形目录结构的文件系统中,检索文件必须从根目录开始。

    A

    B



  • 第7题:

    假设磁盘有256个柱面,4个磁头,每个磁道有8个扇面(它们的编号均从0开始)。文件ABC在盘面上连续存放。如果ABC中的一个块放在5号柱面、1号磁头下的第7扇面,那么ABC的下一块应该在()

    • A、5号柱面、2号磁头下的第7扇面
    • B、5号柱面、2号磁头下的第0扇面
    • C、6号柱面、1号磁头下的第7扇面
    • D、6号柱面、1号磁头下的第0扇面

    正确答案:B

  • 第8题:

    数组A中,每个元素A的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A[8][5]的起始地址为()。


    正确答案:SA+222

  • 第9题:

    公共政策学的研究程序与步骤通常的安排是()。

    • A、从经验观察开始
    • B、从经验概括开始
    • C、从理论开始
    • D、从假设开始

    正确答案:A,D

  • 第10题:

    NTFS文件系统比FAT32更稳定、更安全。视整个分区都是数据区,文件以()为单位分配存储空间,簇编号从()开始。


    正确答案:簇;0

  • 第11题:

    多选题
    公共政策学的研究程序与步骤通常的安排是()。
    A

    从经验观察开始

    B

    从经验概括开始

    C

    从理论开始

    D

    从假设开始


    正确答案: A,B
    解析: 暂无解析

  • 第12题:

    单选题
    已知数组中A中,每个元素A(I,J)在存贮时要占3个字节,设I从1变化到8,J从1变化到10,分配内存时是从地址SA开始连续按行存贮分配的。试问:A(5,8)的起始地址为()
    A

    SA+141

    B

    SA+180

    C

    SA+222

    D

    SA+225


    正确答案: D
    解析: 暂无解析

  • 第13题:

    考虑一文件存放在50个数据块中,文件控制块、索引块或索引信息都驻留内存。那么,如果( ),不需要做任何磁盘I/O操作。

    A采用连续分配策略,将最后一个数据块搬到文件头部

    B采用一级索引分配策略,将最后一个数据块插入文件头部

    C 采用链接分配策略,将最后一个数据块插入文件头部。

    D 采用链接分配策略,将第一个数据块插入文件尾部。


    参考答案B

  • 第14题:

    已知数组A中,每个元素A[I,J]在存储时要占3个字节,设I从1变化到8,J从1变化到10,分配内存时是从地址A开始连续按行存储分配的。试问:A[5,8]的起始地址为(40)。

    A.A+141

    B.A+180

    C.A+222

    D.A+225


    正确答案:A
    解析:根据题意,数组地址A开始连续按行存储分配。1从1变化到8,J从1变化到10,那么A[5,8]是第(5-1)*10+8=48个元素。相对于第一个元素的偏移量是47,每个元素在存储时要占3个字节,所以A[5,8]的起始地址为A+141。

  • 第15题:

    某系统采用请求页式存储管理方案。假设某进程有 6 个页面,系统给该进程分配了 4 个 存储块,其页面变换表如下表所示,表中的状态位等于 1 和 0 分别表示页面在内存或不在内 存。当该进程访问的第 4 号页面不在内存时,应该淘汰表中页面号为( )的页面。

    A.1
    B.2
    C.3
    D.5

    答案:C
    解析:
    状态位0时不再内存,无需考虑,因此0号页不用考虑。在1、2、3、5中,访问位1时说明CPU刚刚访问,不能淘汰,符合条件的只有3号页面。

  • 第16题:

    某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若磁盘上物理块的编号依次为:0、1、2、…;系统中的字长为 32 位,字的编号依次为:0、1、2、…,字中的一位对应文件存储器上的一个物理块,取值 0 和 1 分别表示空闲和占用,如下图所示。假设操作系统将 2053 号物理块分配给某文件,那么该物理块的使用情况在位示图中编号为(请作答此空)的字中描述;系统应该将( )。

    A.该字的位号 5 的位置"0"
    B.该字的位号 5 的位置"1"
    C.该字的位号 6 的位置"0"
    D.该字的位号 6 的位置"1"

    答案:B
    解析:
    2053号物理块对应字的编号是64号,前面的0-2047位已经占满,因此第64号字的第0位是2048,第1位是2049,第2位是2050,第3位2051,第4位2052,第4位2053。

  • 第17题:

    某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若磁盘上物理块的编号依次为:0、1、2、....;系统中的字长为32位,位示图中字的编号依次为:0、1、2、..,每个字中的一个二进制位对应文件存储器上的一个物理块,取值0和1分别表示物理块是空闲或占用。假设操作系统将2053号物理块分配给某文件,那么该物理块的使用情况在位示图中编号为( )的字中描述,系统应该将(请作答此空)

    A. 该字的31号位置“0”
    B. 该字的31号位置“1”
    C. 该字的5号位置“0”
    D. 该字的5号位置“1”

    答案:D
    解析:
    2053/32=64.156,属于第65个字。题干问的是编号,编号64的是第65个字。

  • 第18题:

    小王是某供电公司的员工,2002年1月参加工作,2002年12月单位与其签订劳动合同,小王的合同起始时间,下面说法正确的是()

    • A、小王的起始时间应当从2002年1月开始计算
    • B、小王的起始时间应当从2002年12月开始计算
    • C、小王的起始时间应当从2008年1月开始计算
    • D、小王的起始时间应当从试用期满开始计算

    正确答案:A

  • 第19题:

    罗尔斯在《正义论》中认为,政府的国民收入再分配中应该选择公正的收入再分配政策,他对此的论证是从()开始的。

    • A、经济人假设
    • B、理性人假设
    • C、功利主义
    • D、“无知面纱”

    正确答案:D

  • 第20题:

    在采用树形目录结构的文件系统中,检索文件必须从根目录开始。


    正确答案:错误

  • 第21题:

    在C语言中,以下关于数组的描述正确的是()。

    • A、数组下标从1开始
    • B、数组元素个数必须在定义时指定
    • C、编译系统不会进行下标出界检查
    • D、数组在内存中可能不是连续存储的

    正确答案:C

  • 第22题:

    单选题
    假设磁盘有256个柱面,4个磁头,每个磁道有8个扇面(它们的编号均从0开始)。文件ABC在盘面上连续存放。如果ABC中的一个块放在5号柱面、1号磁头下的第7扇面,那么ABC的下一块应该在()
    A

    5号柱面、2号磁头下的第7扇面

    B

    5号柱面、2号磁头下的第0扇面

    C

    6号柱面、1号磁头下的第7扇面

    D

    6号柱面、1号磁头下的第0扇面


    正确答案: C
    解析: 暂无解析

  • 第23题:

    问答题
    一个文件有100个磁盘块,假设文件控制块在内存(如果文件采用索引分配(indexedallocation),索引表也在内存)。在下列情况下,请计算在contiguous,linked,indexed(single-level)三种分配方式下,分别需要多少次磁盘I/O操作?(每读出或写入一个磁盘块都需要一次磁盘I/O操作)(10%) 假设在contiguous分配方式下,文件头部无空闲的磁盘块,但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。 1.在文件开始处添加一个磁盘块; 2.在文件结尾处添加一个磁盘块; 3.在文件中间删除第50块磁盘块;(假设磁盘块编号从0—99) 4.在文件第50块前添加一个磁盘块;(假设磁盘块编号从0—99)

    正确答案: 1.在文件开始处添加一个磁盘块:连续:201/链接:1/索引:1
    2.在文件结尾处添加一个磁盘块:连续:1/链接:101/索引:1
    3.在文件中间删除一个磁盘块:连续:48*2+1+1=98/链接:52/索引:0
    4.在文件中间添加一个磁盘块:连续:101/链接:52/索引:1
    解析: 暂无解析