2025年湖北经济学院软件工程专业《操作系统》科目期末试卷及答案.docxVIP

2025年湖北经济学院软件工程专业《操作系统》科目期末试卷及答案

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

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

1.说明操作系统在计算机系统中的地位和主要功能。

2.什么是进程？它与程序有何区别？简述进程的基本状态及其转换原因。

3.比较先来先服务（FCFS）调度算法和最短作业优先（SJF）调度算法的优缺点。

4.简述虚拟内存的概念及其实现原理。它有哪些优点？

5.文件系统需要实现哪些基本功能？解释“目录结构”的作用。

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

1.设内存大小为256MB，页面大小为4KB。若某进程的逻辑地址空间为1MB，物理地址空间为256KB。请计算该进程需要多少个页表项？若采用基址寄存器+限长寄存器方式管理内存，该进程的基址应设置为多少？请说明理由。

2.假设磁盘有200个柱面，100个磁道/柱面，16个扇区/磁道，每个扇区512字节。若采用连续文件分配方式，一个大小为4KB的文件需要占用多少个物理块？若磁头当前位于0号柱面0号磁道，要读取此文件第一个物理块，磁头需要移动多少个磁道？（忽略寻道时间和旋转延迟）

三、综合应用题（每题25分，共50分）

1.设有四个进程P0、P1、P2、P3需要使用同一台打印机。为了防止进程互斥地使用打印机，需要设计一个同步机制。请设计一个基于信号量的解决方案，并给出P0进程申请使用打印机的伪代码和释放打印机资源的伪代码。简要说明信号量的初始值和意义。

2.简述UNIX文件系统的层次结构。解释硬链接和软链接的区别。如果一个文件有3个硬链接，当文件主进程通过其中一个链接删除文件内容时，会发生什么情况？如果文件主进程删除了文件，再通过其中一个软链接访问该文件，结果会怎样？请分别说明原因。

试卷答案

一、简答题

1.操作系统是计算机系统中最核心的系统软件，它负责管理计算机系统的所有硬件和软件资源，并为用户和应用程序提供一个方便、有效、安全的运行环境。主要功能包括：进程管理（管理进程/线程的创建、调度、终止等）、内存管理（管理内存资源分配与回收、地址映射等）、文件系统管理（管理文件的存储、组织、共享和保护）、设备管理（管理输入/输出设备，实现设备独立性）以及提供用户接口（命令接口、图形接口）。

2.进程是计算机系统中正在运行的程序的一个实例，它是一个动态实体，具有创建、执行、阻塞、终止等生命周期的状态变化。程序是静态的，由指令、数据等组成，存储在外存中；进程是动态的，在内存中运行，包含程序代码、当前活动（PC寄存器值）、进程堆栈、数据集以及进程控制块（PCB）等信息。程序是进程运行的载体。

进程的基本状态包括：就绪状态（准备好运行，等待CPU分配）、运行状态（占用CPU执行）、阻塞状态（因等待某个事件发生而暂时不能运行）。状态转换的原因主要包括：进程创建、进程调度、进程完成、进程阻塞（如等待I/O）、阻塞进程等待的事件满足等。

3.FCFS（先来先服务）调度算法按进程请求服务的顺序依次执行。优点：实现简单，公平；缺点：平均等待时间可能很长，特别是长作业会阻塞短作业，存在“饥饿”现象，调度效率不高。

SJF（最短作业优先）调度算法按估计的最短运行时间优先执行。优点：平均等待时间最短，能提高系统吞吐量；缺点：难以准确预测运行时间，可能使长作业“饥饿”；若按作业提交时间优先，则与FCFS效果相同；可能引发安全问题。

4.虚拟内存是利用硬件和软件技术，将物理内存空间扩充到磁盘空间，使用户感觉拥有一个比实际物理内存大得多的内存空间。实现原理主要包括：地址映射（通过页表等机制将逻辑地址转换为物理地址）、分段/分页管理（将进程地址空间和内存物理空间分成若干段/页）、页面置换算法（当需要访问的页面不在内存时，选择一个页面调出到磁盘）、快表（TLB，提高地址转换速度）等。优点：允许运行比物理内存大的程序，提高了内存利用率，系统可以为每个进程提供独立的虚拟地址空间，增强了系统安全性。

5.文件系统需要实现的基本功能包括：文件创建与删除、文件读写与修改、文件目录管理、文件共享与保护、存储空间管理（分配与回收）等。

目录结构的作用是组织和管理文件，方便用户按名访问文件。它通过树状结构（如UNIX的单级目录或两级目录，或Windows的树状目录）来存储文件名及其对应的文件控制块（FCB）指针，使得用户可以方便地进行路径查找，避免文件名冲突，并实现文件的组织和分层管理。

二、计算题

1.页表项数量=逻辑地址空间大小/页面大小=(1MB/4KB)=(2^20字节/2^12字节)=2^8=256个。

基址寄存器应设置为进程的