杭电操作系统试卷及答案.docxVIP

杭电操作系统试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分。请将正确选项的首字母填入括号内）

1.下列关于操作系统的叙述中，正确的是（）。

A.操作系统是计算机系统中最重要系统软件，它负责管理计算机系统中所有的硬件和软件资源。

B.操作系统是应用程序的集合，用户通过操作系统来运行应用程序。

C.操作系统的功能是方便用户使用计算机，提高计算机系统的效率。

D.操作系统只是管理计算机中的文件。

2.在进程的各个状态之间转换时，下列哪种转换不可能由运行状态直接引起？（）

A.就绪态

B.等待态

C.创建态

D.终止态

3.下列进程调度算法中，平均等待时间最短的是（）。

A.先来先服务（FCFS）

B.短作业优先（SJF）

C.轮转法（RR）

D.多级队列调度

4.在分时系统中，用户需要与计算机进行交互式操作，这主要要求操作系统具有（）特性。

A.共享

B.并发

C.及时响应

D.可靠性

5.下列关于虚拟内存的叙述中，错误的是（）。

A.虚拟内存可以扩大用户程序的地址空间。

B.虚拟内存的实现通常需要硬件（如MMU）的支持。

C.虚拟内存能够完全消除外部碎片。

D.虚拟内存引入了页面置换算法。

6.在文件系统中，文件目录通常采用（）结构来组织文件名与文件物理地址之间的映射关系。

A.线性表

B.树形

C.图

D.网状

7.下列关于磁盘存储器的叙述中，正确的是（）。

A.磁盘臂调度算法的目标是使磁头移动距离最小。

B.FCFS磁盘调度算法的效率最高。

C.磁盘的传输速率主要取决于磁盘转速。

D.磁盘的寻道时间是固定的。

8.临界资源是指（）。

A.只能被一个进程使用的资源。

B.必须共享的资源，且在某一时刻只允许一个进程访问它的临界区。

C.资源本身是共享的，但访问资源的代码段必须互斥执行。

D.以上都不对。

9.在UNIX系统中，管道（Pipe）是一种（）。

A.文件类型

B.进程间通信机制

C.设备驱动程序

D.调度算法

10.下列关于文件物理结构的叙述中，不利于文件删除的是（）。

A.连续分配

B.索引分配

C.哈希分配

D.虚拟内存分配（此选项可能存在歧义，通常指磁盘分配方式，连续分配删除困难）

二、填空题（每空1分，共15分。请将答案填入横线上）

1.操作系统通过__________机制实现了用户程序与硬件之间的隔离。

2.进程的基本状态包括__________、就绪态和等待态。

3.进程调度算法的目标主要是在__________和__________之间进行权衡。

4.页式存储管理中，地址变换需要经过__________和__________两个阶段。

5.虚拟内存采用__________策略，在内存不够用时，选择淘汰内存中的页面。

6.文件系统中的目录结构通常采用__________结构，以实现文件的按名存取。

7.为了解决多个进程访问临界资源的问题，需要使用__________和__________两个信号量。

8.磁盘的访问时间主要包括__________时间、__________时间和旋转延迟时间。

9.在UNIX系统中，使用__________命令可以在两个进程之间建立管道。

10.文件系统中，__________是文件物理结构的一种，它将文件数据存储在磁盘上的连续块中。

三、简答题（每题5分，共20分）

1.简述进程与程序的区别与联系。

2.简述操作系统实现内存保护的主要方法。

3.什么是文件系统？它提供哪些基本功能？

4.什么是死锁？请列举产生死锁的四个必要条件。

四、计算题（每题10分，共20分）

1.假设内存分配采用固定分区分配方式，内存共有100KB，划分成三个固定分区：P1（20KB）、P2（30KB）、P3（50KB）。现有四个进程P0、P1、P2、P3，它们的最大内存需求分别为：20KB、25KB、35KB、40KB。请分别写出采用首次适应分配算法和最佳适应分配算法时，各进程的分配情况（说明是否分配成功，若分配成功，说明分配给了哪个分区）。

2.假设某磁盘存储器有2000个柱面，每个柱面有100个