2017年内蒙古大学计算机学院893数据结构与操作系统(自命题)考研仿真模拟题
● 摘要
目录
2017年内蒙古大学计算机学院893数据结构与操作系统（自命题）考研仿真模拟题（一） ... 2
2017年内蒙古大学计算机学院893数据结构与操作系统（自命题）考研仿真模拟题（二） ... 7 2017年内蒙古大学计算机学院893数据结构与操作系统（自命题）考研仿真模拟题（三） . 11 2017年内蒙古大学计算机学院893数据结构与操作系统（自命题）考研仿真模拟题（四） . 16 2017年内蒙古大学计算机学院893数据结构与操作系统（自命题）考研仿真模拟题（五） . 23
第 1 页，共 27 页
一、应用题
1． 根据如下段表：
（1）求出逻辑地址为0，100的物理地址；
（2）求出逻辑地址为3，100的物理地址。
【答案】根据分析，有：
（1）0，100
物理地址为：300+100=400, 但由于该段不在内存中，将产生缺段中断。
（2）3, 100
由于100>90，所以将产生越界中断。
【解析】进行地址变换时，先将逻辑地址中的段号与段表控制寄存器中的段表长度进行比较，若段号超过段表长度则产生越界中断。否则，系统将根据段号和段表控制寄存器中的段表起始地址计算出该段在段表中的位置。如果该段不在内存中，将产生缺段中断。
2． 分页式存储空间的分配由于块的大小是固定的，可以用一张位示图来构成主存分配表。现设主存有8192块，可用字长为32位的256个字作为位示图。若块号、字号、位号（从高位到低位）分别从1、0、0开始，试问5999块对应的字号和位号?199字的19位对应哪一块？
【答案】5999/32=187字
5999mod32=15位
二、综合题
3． 磁盘访问时间由哪几部分组成? 每部分时间应如何计算？
【答案】（1）磁盘访问时间的组成 磁盘访问时间由寻道时间（2）磁盘访问时间的计算 ①磁盘访问时间由寻道时间
其中，m
第 2 页，共 27 页 旋转延迟时间和传输时间三部分组成。 该时间是启动磁臂的时间s 与磁头移动n 条磁道所花费的时间之和，即
是一常数，与磁盘驱动器的速度有关； ②旋转延迟时间
不同的磁盘类型中，旋转速度至少相差一个数量级，如软盘为300r/min, 硬盘一般为7200〜15000r/min，甚至更高； ③传输时间
其中，r 为磁盘每秒钟的转数；的大小与每次所读/写的字节数b 和旋转速度有关，
N 为一条磁道上的字节数。
4． 实现虚拟存储器需要哪几个关键技术？
【答案】实现虚拟存储器的关键技术:
（1）在分页请求系统的基础上增加了请求调页和页面置换功能，形成了页式虚拟存储系统。
，便可启动运行； 它允许只装入少数页面程序（及数据）
（2）在请求分段系统的基础上增加了请求调段及分段置换功能，形成了段式虚拟存储系统。它允许只装入少数（而非所有）用户程序段和数据段，便可启动运行。
5． 分页和分段存储管理有何区别？
【答案】分段和分页存储管理的区别主要表现在:
（1）页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存利用率。或者说，分页仅仅是由于系统管理的需要而不是用户的需要。段则是信息的逻辑单位，它含有一组意义相对完整的信息，分段的目的是为了能更好地满足用户的需要；
（2）页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是机械硬件实现的，因而在系统中只能有一种大小的的页面；而段的长度却不固定，决定于用户所编写的程序，通常由编译程序对源程序进行编译时，根据信息的性质来划分；
（3）分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址；分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。
6． 试说明增量式索引组织方式。
【答案】（1）为了能较全面地照顾到小、中、大及特大型作业，可以采取多种组织方式来构成文件的物理结构。如果盘块的大小为1KB 或4KB , 对于小文件（如）而言，最多只会占用10个盘块，为了能提高对数量众多的小型作业的访问速度，最好能将它们的每一个盘块地址都直接放入文件控制块FCB （或索引结点）中，这样就可以直接从FCB 中获得该文件的盘块地址。
—般把这种寻址方式又称为直接寻址。（2）对于中等文件（如可以采用
单级索引组织方式。此时为获得该文件的盘块地址，只需先从FCB 中找到该文件的索引表，
第 3 页，共 27 页 或，）
从中便可获得，可将它称为一次间址；对于大型和特大型文件，可以采用两级和三级索引组织方式，或称为二次问址和三次间址。
（3）增量式索引组织方式，就是基于上述的基本思想来组织的，它既采用了直接寻址方式，又采用了单级和多级索引组织方式（间接寻址）。通常又可将这种组织方式称为混合组织方式。在UNIX 系统中所采用的就是这种组织方式。
7． 在银行家算法的例子中，如果发出的请求向量由问系统可否将资源分配给它？
【答案】可以。银行家算法中各种资源的总数量分别为10、5、7, 在T0时刻的资源分配如表1所示。
表1资源分配情况
改为
具体分析如下:
（1）
（2）
源变化情况如表2所示。
表2资源变化情况
系统先假定可为P0分配资源，并修改Available ，AllocationO 和NeedO 向量，由此形成的资
系统按银行家算法进行检查，如表3所示。
表3按银行家算法检查结果
第 4 页，共 27 页