扬州大学《操作系统》2025-2026学年期末试卷

扬州大学《操作系统》2025-2026学年期末试卷一、单项选择题（本大题共10小题，每小题5分，共50分。在每小题给出的四个选项中，只有一项是符合题目要求的）

1.操作系统的基本功能不包括以下哪项？（）

A.处理器管理

B.存储管理

C.网络管理

D.文件管理

2.进程状态转换图中，进程从“就绪”状态到“运行”状态需要满足的条件是？（）

A.获取到CPU

B.处理器空闲

C.系统调用

D.优先级提升

3.在进程调度算法中，以下哪种算法会导致“饥饿”现象？（）

A.先来先服务

B.最短作业优先

C.最高响应比优先

D.轮转调度

4.以下哪种存储设备属于虚拟存储设备？（）

A.硬盘

B.内存

C.磁盘

D.虚拟内存

5.在文件系统中，以下哪种数据结构用于记录文件的控制信息？（）

A.文件目录

B.文件分配表

C.文件控制块

D.文件索引

6.以下哪种进程同步机制可以实现进程间的互斥访问？（）

A.信号量

B.互斥锁

C.临界区

D.事件

7.以下哪种进程同步机制可以实现进程间的条件同步？（）

A.信号量

B.互斥锁

C.临界区

D.事件

8.以下哪种进程同步机制可以实现进程间的顺序同步？（）

A.信号量

B.互斥锁

C.临界区

D.事件

9.以下哪种进程同步机制可以实现进程间的生产者-消费者同步？（）

A.信号量

B.互斥锁

C.临界区

D.事件

10.以下哪种进程同步机制可以实现进程间的读者-写者同步？（）

A.信号量

B.互斥锁

C.临界区

D.事件

二、多项选择题（本大题共5小题，每小题5分，共25分）

1.以下哪些是进程调度算法？（）

A.先来先服务

B.最短作业优先

C.最高响应比优先

D.轮转调度

E.最短剩余时间优先

2.以下哪些是进程同步机制？（）

A.信号量

B.互斥锁

C.临界区

D.事件

E.信号量队列

3.以下哪些是文件系统中的数据结构？（）

A.文件目录

B.文件分配表

C.文件控制块

D.文件索引

E.文件链表

4.以下哪些是存储管理中的虚拟存储技术？（）

A.虚拟内存

B.磁盘缓存

C.页面置换算法

D.分区分配

E.交换空间

5.以下哪些是操作系统中的基本功能？（）

A.处理器管理

B.存储管理

C.文件管理

D.设备管理

E.网络管理

三、简答题（本大题共3小题，每小题10分，共30分）

1.简述进程调度的基本任务和目标。（10分）

2.简述进程同步与互斥的基本概念及其在操作系统中的应用。（10分）

3.简述文件系统的基本功能和数据结构。（10分）

四、材料分析题（本大题共2小题，每小题15分，共30分）

材料一：

在现代计算机系统中，进程调度算法对于系统性能有着重要的影响。以下是一种基于优先级的进程调度算法，请分析其优缺点。

优先级进程调度算法：

1.每个进程都有一个优先级，优先级高的进程优先执行；

2.当就绪队列中无进程时，调度器等待；

3.当有进程进入就绪队列时，调度器检查优先级，选择优先级最高的进程执行；

4.当正在执行的进程完成或被阻塞时，调度器检查就绪队列，选择优先级最高的进程执行。

材料二：

在文件系统中，为了提高文件访问速度，常常采用索引结构来管理文件。请分析索引结构在文件系统中的应用及其优缺点。

五、综合应用题（本大题共2小题，每小题20分，共40分）

材料一：

假设有如下进程调度算法：

1.调度器根据进程的优先级进行调度，优先级高的进程优先执行；

2.当就绪队列中无进程时，调度器等待；

3.当有进程进入就绪队列时，调度器检查优先级，选择优先级最高的进程执行；

4.当正在执行的进程完成或被阻塞时，调度器检查就绪队列，选择优先级最高的进程执行。

请分析该进程调度算法在以下情况下的表现：

1.系统中有多个低优先级进程和高优先级进程；

2.系统中有多个相同优先级的进程。

材料二：

假设有如下文件系统索引结构：

1.文件系统采用多级索引结构；

2.每个索引节点包含指向数据块的指针和指向子索引节点的指针；

3