闽南师范大学2018年硕士研究生入学考试试题

（）8、假设一个扇区大小为512B，1块=1扇区，FAT16可以管理的磁盘空间大小为

A.32MB

B.64MB

C.128MB

D.512MB

（）9、用户可以通过调用文件操作，来归还文件的使用权。

A．建立 B．打开 C．关闭 D．删除

（）10、在设备管理中,通常采用主设备号和次设备号来表示一台机器, 主设备号和次设备号分别表示。

A．设备类型和内部标识符 B. 设备驱动程序及参数

C．设备名字及其类型 D. 设备名字及参数

二、应用题（每小题15分，共60分）

1、桌子上有一只盘子，每次只能放入一只水果，爸爸专门往盘子里放苹果，妈妈专门往盘子里放橘子，一个儿子专门吃盘子里的橘子，一个女儿专门等吃盘子里的苹果，用信号量实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。

2、设有一组作业，它们的到达时间和所需CPU时间如下所示。

作业号到达时间所需CPU时间

1 9:00 70分钟

2 9:40 30分钟

3 9:50 10分钟

4 10:10 5分钟

分别采用先来先服务和短作业优先作业调度算法。试问它们的调度顺序、作业周转时间以及平均周转时间各是什么？

3、在某个请求分页管理系统中，假设某进程的页表内容如下所示

页号页框（Page Frame）号有效位（存在位）

0 120H 1

1 ---- 0

2 850H 1

页面大小为4KB，一次内存的访问时间是200ns，一次快表（TLB）的访问时

10 ns（己含更新TLB和页表的时间是20ns，处理一次缺页的平均时间为9

间），进程的驻留集大小固定为二页，采用最近最久未使用置换算法（LRU）和局部置换策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB 未命中，再访问页表（忽略访问页表之后的TLB更新时间）；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2345H、1876H、258FH，请问：a．依次访问上述三个虚地址，各需多少时间？给出计算过程。

b．基于上述访问序列，虚地址1876H的物理地址是多少？请说明理由。

4、假设某文件系统的硬盘空间为500MB，盘块大小为1KB，采用显示链接分配，请回答以下问题：

(1)其FAT表（文件分配表）需占用多少存储空间？

(2)如果文件A占用硬盘的盘块号依次为120、130、145、135、125共五个盘块，请画图示意文件A的FCB与FAT表的关系以及FAT表中各盘块间的链接情况。

数据结构

一、填空题（每题2分，共20分）

1、已知一无向图G=（V，E），其中V={a,b,c,d,e,f } E={(a,b),(d,e), (b,c),(a,f),(a,d)}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abfdce，则采用的是__________遍历方法。

2、在循环队列中，若front与rear分别表示队头元素和队尾的位置，则判断循环队列空的条件是__________。

3、中序遍历结果为DBEAFC，一棵二叉树的前序遍历结果为ABDECF，则后序遍历结果为__________。

4、在一个无向图中，所有顶点的度数之和等于所有边数__________倍。