第四版计算机操作系统第7、8章习题探究.pptVIP

* * 三、应用题 5. 其后，又有一个进程要求分配4个存储块，试给出分配过程和分配后的管理块状况。 之后，进程要求分配4个分配块，分配给160，后图2。 free：1 [0] 160 * * 三、应用题 5. 其后，又有一个进程要求分配4个存储块，试给出分配过程和分配后的管理块状况。 之后，进程要求分配4个分配块，分配给160，后图2。 之后再分配三块，152,150,210，后如图4。 free：100 [0] 120 [1] 121 … [96] 145 [97] 210 [98] 150 [99] 152 … 图 2 * * 三、应用题 5. 其后，又有一个进程要求分配4个存储块，试给出分配过程和分配后的管理块状况。 之后，进程要求分配4个分配块，分配给160，后图2。 之后再分配三块，152,150,210，后如图4。 free：100 [0] 120 [1] 121 … [96] 145 … 图 4 * * 三、应用题 6.设一个文件由100个物理块构成。对于连续、链接和索引存储方式，分别计算执行下列操作时所应启动I/O次数(链接方式使用的是单向指针，但没有头、尾节点，注意：“中间块”是指第51块) (1)将一块加在文件的开头 (4)从文件的开头去掉一块 (2)将一块加在文件的中间 (5)从文件的中间去掉一块 (3)将一块加在文件的末尾 (6)从文件的末尾去掉一块 * * 从索引表中去掉登记项 1 拉链100次，将倒数第2块的指针改为空 100 不需要读写任何一块 0 (6)从文件的末尾去掉一块 从索引表中去掉登记项 1 需要拉链51次再删除第51块 52 后面49块都要前移 98 (5)从文件的中间去掉一块 从索引表中去掉登记项 1 头指针改为指向原第二块 1 不需要读写任何一块，改变头指针的时间不计 0 (4)从文件的开头去掉一块 写入插入块，登记索引表的时间不计 1 改写原末尾块指针，写入插入块 2 不移动任何块 1 (3)将一块加在文件的末尾 写入插入块，登记索引表的时间不计 1 需要拉链50次再插入 51 从第51块开始，每块均要后移一块，即一读一写，最后在头部加上一块 101 (2)将一块加在文件的中间 写入插入块，登记索引表的时间不计 1 写入插入块，指针指向原第一块 1 每块均要后移一块，即一读一写，最后在头部加上一块 201 (1)将一块加在文件的开头 说明 索引 说明 链接 说明 连续 序号 * 进程调度要解决的问题 * * * * 1、在下列文件的外存分配方式中,不利于文件长度动态增长的文件物理结构是( ) A.连续分配 B.链接分配 C.索引分配 D.以上都不对 2、文件系统中若文件的外存分配方式采用连续分配,则文件控制块FCB中有关文件的物理位置的信息应包括( ) (Ⅰ)起始块号 (Ⅱ)文件长度 (Ⅲ)索引表地址 A.全部 B.(Ⅰ)和(Ⅱ) C.(Ⅰ)和(Ⅲ) D.(Ⅱ)和(Ⅲ) 3、操作系统为保证未经文件拥有者授权,任何其他用户不能使用该文件所提供的解决方法是( ) A.文件保护 B.文件保密 C.文件转储 D.文件共享 A B A * * 4、文件系统最基本的目标是((1) ),它主要是通过( (2) )功能实现的,文件系统所追求的最重要目标是( (1) ) (1) A.按名存取 B.文件共享 C.文件保护 D.提高对文件的存取速度 (2) A.存储空间管理 B.目录管理 C.文件读写管理 D.文件安全管理 5、按逻辑结构可把文件分为( )和( )两类。 A.读、写文件 B.只读文件 C.索引文件 D.链式文件 E.记录式文件 F.流式文件 A B D E F * * 6、下面关于顺序文件和链接文件的论述中正确的是( ) A.顺序文件只能于建立在顺序存储设备上,而不能于建立在磁盘上。 B.在显式链接文件中是在每个盘块中设置一链接指针,用于将文件的所有盘块链接起来。 C.顺序文件采用连续分配方式,而链接文件和索引文件则都可采用离散分配方式。 D.在MS-DOS中采用的是隐式链接文件结构。 7、下面关于索引文件的论述中正确的是( ) A.在索引文件中,索引表的每个表项中必须含有相应记录的关键字和存放该记录的物理地址。 B.对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号,而对索引文件进行检索时,应先从FCB中读出文件索引表始址。 C.对于一个具有三级索引表的文件,存取一个记录必须要访问三次磁盘。 D.在文件较大时,进行顺序存取比随机存取快。 C B * * 8、在存取文件时,如果利用给定的记录值对链表或索引表进行检索,以找到指定记录的物理地址,则上述文件分别称为 ( )或( ),如果根据给定的记录键值直接获得指定记录的