山东大学软件学院2025年操作系统期末（完整版）

山东大学软件学院2025年操作系统期末完整版

• （8分）处理器为什么要区分核心态和用户态两种操作方式？在什么情况下会进行切换？
• （8分）描述系统调用（System Call）的工作机制及其参数传递方法。
• （8分）画出进程状态NEW、READY、RUNNING、WAITING、TERMINATED间的状态转换图，并说明转换的原因。
• （8分）给出死锁产生的四个必要条件，并简述死锁处理的几种方法。
• （8分）对于基本的分页内存管理（Paging），页表的每一项一般只记录什么？对于请求分页（Demand Paging），还要增加哪些项？简要描述添加这些项的原因。
• （10分）为什么进程访问文件要先打开（open）文件？简述进程打开文件后操作系统建立的数据结构。
• （10分）对于进程的内存分配和文件的存储分配，都不可避免地存在碎片（Fragmentation）问题。碎片分为哪两种？在常见的进程的内存分配和文件分配方法中，分别存在哪种碎片？
• （10分）某磁盘有5000个磁道，编号为0~4999，磁头的当前位置为143，前一请求为144.当前请求序列（按照请求次序）为：86，1470，913，1774，948，1509，1022，1750，130。

对于以下磁盘调度算法，计算满足序列中所有请求的寻到距离，给出计算过程。

1. SSTF
2. SCAN

• （15分）一个进程的页表如下图所示，页大小为2048字节。已知页1先装入内存，该进程分配3个帧，系统采用LRU的局部置换策略。

给出进程访问逻辑地址7000时发生的主要事件，并给出置换后的页表。

• （15分）某停车场有3个入口，2个出口，场内共有100个标准停车位。管理系统要实现以下业务逻辑：

1. 车辆进入时，入口系统会分配空车位（车位号1-100），并记录车牌、进入时间与车位号；
2. 车辆离开时，出口系统根据车牌查询进入时间，计算费用，并将车位标为空闲。

请使用信号量机制解决停车场车辆管理中进程同步问题，要求：

1. 正确定义信号量及其初值
2. 编写车辆进入与离开过程的伪代码
3. 说明信号量作用以及同步逻辑