杭州电子科技大学期末考试真题+解析

题目	题型
系统发生抖动现象的直接原因是（）	单选
设内存分配情况如下图所示，若要申请一块40K字节大小的内存空间，采用最坏适应算法，则所得到的分区首地址为（）。	单选
按记录的逻辑结构，文件主要分为堆文件、索引文件、索引顺序和（）。	单选
通过FAT表可以直接获得的信息是（）	单选
文件系统在内存中维护唯一的一张（），其中保存了系统所有已打开文件的FCB。	单选
在文件管理中可以利用位示图来实现（）。	单选
文件的存取方法的性能依赖于（）	单选
通道又称I/O处理器，它用于实现（）之间的信息传输	单选
（）算法选择与当前磁头所在的磁道距离最近的作业请求作为下一次服务的对象。	单选
使用SPOOLING技术实现（）。	单选
请画出下面 5 条语句的前趋图，并说明哪些语句可以并发执行，哪些语句之间不能并发 S1: a = 5 - x; S2: b = a * x; S3: c = 4 * x; S4: d = b +c; S5: e = d+3;	问答
可变分区管理中，常用的内存分配算法有哪些？试比较优缺点？	问答
操作系统中的文件管理部分应具有哪些功能？	问答
为什么要引入缓冲技术，双缓冲是如何工作的？	问答
有一只铁笼子，每次只能放进一只动物，猎手向笼子放入老虎，农民向笼子放入猪，动物园等待取笼中的老虎，饭店等待猪。请用 P 、 V 操作形式化描述这一同步过程	问答
某软盘有40个磁道，磁头从一个磁道移到另一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为13磁道，每块的旋转延迟时间及传输时间分别为100ms，25ms，问读取一个100块的文件需要多少时间？如果系统对磁盘进行了整理，让同一个文件的磁盘块尽可能靠拢，从而使逻辑上相邻的数据块的平均距离降为2磁道，这时读取一个100块的文件需要多少时间？	问答
用伙伴系统对内存进行分配，下图给出了最初的内存情况，总共大小 1MB ，假如有 A 、 B 、 C 、 D 四个进程分别依次请求 100KB 、 255KB 、 64KB 和 256KB ，若可以进行分配请画出满足每次请求之后内存的分布情况（占用部分请写上进程名，空闲部分写上空闲大小），若不能进行分配请说明理由。	问答
操作系统是一套 () 软件，其基本功能包括 () 、 () 、 () 、 () 和()	填空
发生死锁的4个必要条件 () 、 () 、() 、 () 。	填空
如果多个进程同时到达系统，则平均周转时间最短的进程调度算法是 ()	填空

题目

题型

系统发生抖动现象的直接原因是（）

单选

设内存分配情况如下图所示，若要申请一块40K字节大小的内存空间，采用最坏适应算法，则所得到的分区首地址为（）。

单选

按记录的逻辑结构，文件主要分为堆文件、索引文件、索引顺序和（）。

单选

通过FAT表可以直接获得的信息是（）

单选

文件系统在内存中维护唯一的一张（），其中保存了系统所有已打开文件的FCB。

单选