2017年南昌大学信息工程学院838数据结构[专业硕士]考研题库(19)

4． 某基于动态分区存储管理的计算机，，其主存容量为55MB（初始为空闲）采用最佳适配（Bestfit）算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB,此时主存中最大空闲分，区的大小是（ ）。

A.7MB B.9MB C.10MB D.15MB 【答案】B

【解析】对于简单分区内存分配，需要将进程的所有代码和数据装入内存。故55MB先分配15MB余40MB,再分配30MB后余10MB,释放15MB后出现一个15MB和一个10MB的空闲空间，分配8MB时按最佳适配（BestFit）算法应该使用10MB的空闲块，余2MB的碎片，分配6MB，因此最大空闲区为9MB。 时占用15MB的空间余9MB的碎片（空闲空间）

5． 某磁盘的转速为10,000转/分，平均寻道时间是磁盘传输速率是为

读取一个4KB的扇区所需平均时间约为（ ）

A.9ms B.9.4ms C.12ms D.12.4ms 【答案】B

【解析】磁盘转速是10 000转/分钟，平均转一转的时间是6ms，因此平均查询扇区的时间是3ms，平均寻道时间是6ms，读取4KB扇区信息的时间为0.2ms，信息延迟的时间为0.2ms，总时 间为

6． 在文件的索引节点中存放直接索引指针10个，一级二级索引指针各1个，磁盘块大小为1KB。每个索引指针占4个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234和307400 处所在的磁盘块读入内存。需访问的磁盘块个数分别是（ ）。

A.1, 2 B.1, 3 C.2, 3 D.2, 4

【答案】B

【解析】文件的索引结点的直接索引指针有10个，因此直接索引的偏移量范围是级索引的偏移量范围是

二级索引访问的偏移量范围是

一

偏移量1234

磁盘控制器延迟

可以通过直接索引得到在磁盘块的地址，因此需要一次访问，307400需要通过二级索引查找其在磁盘的位置，需要分别访问存放二级索引的两个索引块以及对应的数据块。

7． 下列关于UDP协议的叙述中，正确的是（ ）

I提供无连接服务 II提供复用/分用服务

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库2017年南昌大学信息工程学院838数据结构[专业硕士]考研题库(19)在线全文阅读。