2025年华南理工大学软件工程专业《操作系统》科目期末试卷及答案.docxVIP

2025年华南理工大学软件工程专业《操作系统》科目期末试卷及答案

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

选择题（每题2分，共20分）

1.下列选项中，不属于进程基本状态的是（）

A.就绪态

B.执行态

C.等待态

D.创建态

2.在分时操作系统中，影响响应时间的关键因素是（）

A.作业平均周转时间

B.时间片大小

C.内存容量

D.文件I/O速度

3.请求分页式存储管理中，页表项中“访问位”的作用是（）

A.判断页是否在内存

B.记录页是否被修改

C.支持LRU置换算法

D.标记页的权限

4.下列文件系统中，支持“快照”功能的是（）

A.FAT32

B.ext3

C.NTFS

D.ext4

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

A.先来先服务（FCFS）

B.短作业优先（SJF）

C.时间片轮转（RR）

D.优先级调度

6.死锁的四个必要条件中，破坏“非剥夺”条件可以采用（）

A.银行家算法

B.资源预分配策略

C.剥夺式资源分配

D.有向图检测算法

7.文件系统的“打开”操作主要完成（）

A.分配文件存储空间

B.将文件目录读入内存

C.初始化文件控制块

D.设置文件访问权限

8.在I/O控制方式中，DMA（直接内存访问）的特点是（）

A.CPU直接处理I/O操作

B.设备控制器独立传输数据

C.中断处理频繁

D.仅适用于字符设备

9.以下哪种内存管理方式会产生外部碎片？（）

A.固定分区

B.动态分区

C.分页式

D.请求分页式

10.在同步机制中，信号量的取值范围可以是（）

A.正整数

B.非负整数

C.任意整数

D.仅0或1

填空题（每空1分，共10分）

1.进程控制块（PCB）是进程存在的唯一标志，它包含______、控制信息和资源信息三类。

2.在银行家算法中，若系统当前Available=(1,2,3)，Max=P1(6,5,8)、P2(3,4,6)，则Need=P1______、P2=(3,4,6)。

3.文件逻辑结构中，记录式文件适用于______数据管理，而流式文件适用于______数据管理。

4.磁盘调度算法中，______算法考虑了磁头移动的方向性，减少了磁头在内外柱面间的抖动。

5.进程间通信（IPC）中，管道（Pipe）的特点是______通信（单向/双向）和______同步机制（同步/异步）。

6.在虚拟存储器中，地址转换通过______表实现，该表记录了逻辑页号与物理帧号的映射关系。

7.文件系统的“删除”操作通常只是删除文件的______，并释放其占用的存储空间。

8.死锁避免策略中，______算法通过动态检查资源分配状态来确保系统处于安全状态。

9.在实时操作系统中，任务的______时间是指任务从提交到完成的最长时间约束。

10.操作系统的“系统调用”是用户程序与______接口的主要方式。

简答题（每题10分，共40分）

1.简述进程同步与进程互斥的区别，并举例说明“互斥锁”如何实现临界区互斥。

2.比较“请求分页式存储管理”与“分段式存储管理”的优缺点。

3.死锁的四个必要条件是什么？请列举两种预防死锁的方法并说明其原理。

4.文件系统的“目录项”中通常包含哪些关键信息？为什么需要“多级目录结构”？

应用题（每题10分，共20分）

1.某系统采用“高响应比优先（HRRN）”调度算法，进程到达时间、执行时间如下表，计算各进程的周转时间（忽略进程切换时间）。

进程P1到达时间0执行时间6

进程P2到达时间1执行时间4

进程P3到达时间2执行时间5

进程P4到达时间3执行时间2

2.系统有资源A（3个）、B（2个），进程P1、P2的Max和Allocation如下，判断系统是否处于安全状态，若安全，给出安全序列。

进程P1Max=(3,2)Allocation=(1,0)

进程P2Max=(4,2)Allocation=(1,1)

设计题（10分）

设计一个使用信号量解决“哲学家就餐问题”的方案，要求避免死锁（至少5个哲学家）。

试卷答案

选择题

1.D

解析思路：进程基本状态包括就绪态、执行态、等待态，创建态是进程创建时的临时状态，不属于基本运行状态。其他选项A、B、C均为基本状态。

2.B

解析思路：响应时间直接受时间片大小影响，时间片越小，响应越快；A是批处理系统指标，C和D影响系统整体性能但不直接决定响应时间。

3.C

解析思路：访问位记录页是否被访问，是LRU算法的核心依据