2025年湖南大学计算机科学与技术专业《操作系统》科目期末试卷及答案.pdfVIP

2025年湖南大学计算机科学与技术专业《操

作系统》科目期末试卷及答案

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

一、简答题（每题6分，共30分）

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

2.说明使用信号量机制实现进程互斥与实现进程同步的区别。

3.什么是虚拟内存？简述其实现原理及主要优势。

4.文件系统如何实现“按名存取”？请简述目录结构的作用。

5.解释I/O控制方式中程序直接控制方式的主要特点及缺点。

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

1.设有一个单道批处理系统，运行以下作业，作业到达时间、计算时间如下

表所示：

|作业编号|到达时间|计算时间（单位：分钟）|

|:|:|:|

|J1|0|3|

|J2|1|6|

|J3|2|4|

|J4|3|5|

试分别计算采用FCFS、SJF（短作业优先）和优先级调度算法（J1优先级

最高，依次降低）时的平均周转时间和平均带权周转时间。（假设系统初始时刻为

0）

2.设内存块号为0,1,2,...,7，内存块大小为1KB，进程的逻辑地址空

间分为4个页面，每个页面大小为1KB。页面置换采用LRU算法。进程的页表如下

所示（有效位为1表示页面在内存中，初始时内存为空）：

|页面号|0|1|2|3|

|:|:-:|:-:|:-:|:-:|

|装入块号|-|-|-|-|

|有效位|0|0|0|0|

当进程访问逻辑地址为页号1，偏移量312的地址时，请写出访问过程，

若需要页面置换，请说明替换哪个页面，并更新页表和装入块号。（假设物理内存

块有3块）

三、论述题（每题25分，共50分）

1.死锁是指两个或两个以上进程因争夺资源而造成的一种相互等待、永无终

止的状态。请详细说明产生死锁的四个必要条件，并列举至少两种打破这些必要条

件的方法。

2.现代计算机系统广泛使用虚拟内存技术。请论述引入虚拟内存的主要目的，

并分析其可能带来的性能开销。

试卷答案

一、简答题

1.解析思路：对比进程和线程的基本属性。

答案：进程是资源分配的基本单位，线程是CPU调度的基本单位。一个

进程可以包含多个线程。线程共享所属进程的内存空间（代码段、数据段、堆、全

局变量等），但每个线程有自己的执行上下文（程序计数器、寄存器集、栈）。线

程切换比进程切换开销小，因为不需要切换地址空间。线程适合于并发执行同一线

程集中的任务。

2.解析思路：区分信号量在互斥和同步中的应用场景和目的。

答案：信号量机制是实现进程互斥和同步的重要工具。互斥是指防止多

个进程同时进入临界区，保证临界资源的互斥访问。此时，信号量通常用于控制对

临界资源的访问权，如使用P、V操作确保一次只有一个进程能进入临界区。同步

是指进程之间需要按一定顺序执行，协调彼此的执行速度。此时，信号量用于传递

信号或同步事件，如一个进程完成任务后向另一个进程发出信号，使其开始执行。

3.解析思路：解释虚拟内存的概念和实现机制。

答案：虚拟内存是为用户程序提供一个独立于物理内存和硬件的、逻辑

上的内存空间。它允许程序使用比实际物理内存更大的地址空间。实现原理主要依

靠地址映射硬件（MMU）和页面调度算法。当程序访问的页面不在物理内存中时，

通过操作系统中的页面置换算法选择一个页面换出到磁盘（交换空间），然后将所

需页面调入物理内存，并更新页表或页映射表，完成地址映射。

4.解析思路：阐述文件名到物理磁盘空间的映