当前位置：首页 > news >正文

常考计算机操作系统面试习题（四）

news 来源：原创 2025/8/5 4:24:36

1. Peterson 算法伪代码

2. 信号量生产者消费者问题分析

3. 注释 Peterson 主函数并分析输出结果

4. 用 fork 创建子进程的程序

1. Peterson 算法伪代码

题目：

写出 Peterson 算法的伪代码。

参考答案：

// 定义变量
boolean flag[2];     // 表示每个线程是否希望进入临界区
int turn;            // 表示轮到哪个线程进入临界区// 线程 i 的代码
do {flag[i] = true;  // 表示线程 i 希望进入临界区turn = j;        // 将权利让给线程 jwhile (flag[j] && turn == j) {// 等待线程 j 完成临界区}// 临界区// ...flag[i] = false; // 离开临界区// 剩余区// ...
} while (true);

说明：

Peterson 算法是用于两个线程的同步算法，保证了互斥和死锁避免。

flag[i] 表示线程 i 是否希望进入临界区。
turn 变量表示当前轮到哪个线程进入临界区，确保不会发生竞争条件。

2. 信号量生产者消费者问题分析

题目：

注释以下代码，并说明三个信号量的含义，以及 A 和 B 哪个是生产者进程，哪个是消费者进程。

semaphore full = 0, empty = n, mutex = 1;A: 
do {… produce an item in nextp …wait(empty);wait(mutex);add nextp to buffer;signal(mutex);signal(full);
} while (1);B: 
do {wait(full);wait(mutex);… remove an item from buffer to nextc …signal(mutex);signal(empty);… consume the item in nextc …
} while (1);

参考答案：

注释代码：

semaphore full = 0;    // 表示缓冲区中的产品数，初始值为 0。
semaphore empty = n;   // 表示缓冲区的空位数，初始值为 n（缓冲区大小）。
semaphore mutex = 1;   // 用于实现对缓冲区操作的互斥访问，初始值为 1。

进程 A 是生产者：

produce an item in nextp; 生产一个产品并将其存储在 nextp。
wait(empty); 确保缓冲区有空位可以存放新产品。
wait(mutex); 确保对缓冲区的互斥访问。
add nextp to buffer; 将产品添加到缓冲区。
signal(mutex); 释放对缓冲区的互斥访问。
signal(full); 增加缓冲区中产品的计数。

进程 B 是消费者：

wait(full); 确保缓冲区中有可供消费的产品。
wait(mutex); 确保对缓冲区的互斥访问。
remove an item from buffer to nextc; 从缓冲区中取出产品到 nextc。
signal(mutex); 释放对缓冲区的互斥访问。
signal(empty); 增加缓冲区的空位计数。
consume the item in nextc; 消费产品。

3. 注释 Peterson 主函数并分析输出结果

题目：

注释以下 Peterson 主函数的每行程序，并分析程序可能的输出结果。

boolean flag[2];
flag[0] = false;
flag[1] = false;
int turn;do {flag[i] = true;turn = j;while (flag[j] && turn == j) {}// 临界区flag[i] = false;// 剩余区
} while (1);

参考答案：

注释代码：

boolean flag[2];        // 定义两个标志位，用于表示线程是否希望进入临界区。
flag[0] = false;        // 初始化标志位，表示线程 0 初始时不希望进入临界区。
flag[1] = false;        // 初始化标志位，表示线程 1 初始时不希望进入临界区。
int turn;               // 定义变量，用于指示当前轮到哪个线程进入临界区。

flag[i] = true;         // 线程 i 表示希望进入临界区。
turn = j;               // 将优先权交给线程 j。
while (flag[j] && turn == j) {}  // 如果线程 j 也希望进入临界区且优先级是 j，则等待。

// 临界区：执行线程 i 的临界区代码。
flag[i] = false;        // 线程 i 退出临界区。

// 剩余区：线程 i 执行非临界区代码。

程序输出分析：

Peterson 算法保证了互斥性：只有一个线程能进入临界区，两个线程不会同时进入临界区。
死锁避免：通过 turn 变量的使用，确保没有线程因互相等待而永远阻塞。
饥饿避免：因为 turn 变量的轮换机制，确保了每个线程都会有机会进入临界区。

4. 用 fork 创建子进程的程序

题目：

写一个程序，完成以下功能：用 fork 创建子进程，若失败，输出 “failed”，程序退出；在子进程中输出 “child”；在父进程中等待子进程返回后，输出 “parent”。

参考答案：

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/wait.h>int main() {pid_t fpid;  // 定义进程号变量fpid = fork();  // 创建子进程if (fpid < 0) {  // fork 返回值小于 0 表示创建失败printf("failed\n");exit(-1);  // 退出程序} else if (fpid == 0) {  // fork 返回值等于 0 表示当前是子进程printf("child\n");} else {  // fork 返回值大于 0 表示当前是父进程wait(NULL);  // 等待子进程结束printf("parent\n");}return 0;
}

程序运行结果：

如果 fork() 成功，输出：
```
child
parent
```
如果 fork() 失败，输出：
```
failed
```

说明：

fork() 用于创建子进程，子进程从 fork() 返回点开始执行。
父进程和子进程的区别是 fork() 的返回值不同。
wait() 使父进程等待子进程结束后再继续执行。

常考计算机操作系统面试习题（四）

目录 1. Peterson 算法伪代码 2. 信号量生产者消费者问题分析 3. 注释 Peterson 主函数并分析输出结果 4. 用 fork 创建子进程的程序 1. Peterson 算法伪代码题目： 写出 Peterson 算法的伪代码。参考答案： // 定义变量 boolean flag[2]; //…...

编程日记 2025/8/5 4:24:36

Visual Studio Code 连接 SAP ERP 系统

首先确保服务打开在vscode，在extension安装ABAP remote filesystem，然后打开设置SAP 系统的地址配置 CtrlshiftP 执行代码：AbapFS connect to an ABAP system，可以根据要求一步一步配置。根据配置。加载系统也可以直接在extens…...

编程日记 2025/8/5 5:34:07

从报错到成功：Mermaid 流程图语法避坑指南✨

🚀 从报错到成功：Mermaid 流程图语法避坑指南 🚀 🚨 问题背景在开发文档或技术博客中，我们经常使用 Mermaid 流程图来可视化代码逻辑。但最近我在尝试绘制一个 Java Stream 转换流程图时，遭遇了以下报错…...

编程日记 2025/8/5 5:34:06

TDengine 中的 show 命令

简介 SHOW 命令可以用来获取简要的系统信息。若想获取系统中详细的各种元数据、系统信息和状态，请使用 select 语句查询 INFORMATION_SCHEMA 数据库中的表, 详见元数据查询 SHOW APPS SHOW APPS;显示接入集群的应用（客户端）信息。 SHOW …...

编程日记 2025/8/5 5:29:05

博弈论中的均衡精炼：完美贝叶斯均衡、序贯均衡与颤抖手均衡详解

博弈论中的均衡精炼：完美贝叶斯均衡、序贯均衡与颤抖手均衡详解 1. 引言：为什么需要均衡精炼？ 在博弈论中，纳什均衡是分析策略互动的核心工具，但其存在一个显著缺陷：无法排除不合理的均衡。例如&#xff0…...

编程日记 2025/8/4 9:30:03

代理网址： https://ghproxy.com/ https://ghproxy.com/代理网址： https://ghproxy.com/ 比如需要克隆的项目git地址为：https://github.com/AUTOMATIC1111/stable-diffusion-webui.git git clone https://ghproxy.com/https://github.com/AUTO…...

编程日记 2025/8/5 5:33:14

C语言基础与进阶学习指南（附运行效果图及术语解析）

C语言基础与进阶学习指南（附运行效果图及术语解析） 目录 C语言标准与编译流程CPU与内存基础C语言基础语法数据类型详解变量与内存管理运算符与表达式输入输出函数函数与内存管理指针与内存操作结构体与高级应用 1. C语言标准与编译流程 1.1 C语言标准演…...

编程日记 2025/8/5 5:23:07

【Scrapy】Scrapy教程8——处理子链接

通过前面几篇文章，已经了解了如何去爬取网页内容并存储到数据库，但是目前只是存储了一个页面的内容，现在想要获取每篇文章链接内的文章内容，我们来看看怎么获取。生成新请求首先我们肯定要先拿到链接，所以第一步都获取文章标题和链接肯定少不了，然后再爬取获取到到子…...

编程日记 2025/8/5 5:34:05

Python推导式深入解析

引言 Python 以其简洁、高效的语法而备受开发者喜爱，其中推导式（Comprehensions）更是 Python 语法的一大特色。推导式提供了一种简洁明了的方式来创建列表、集合和字典等数据结构，让代码更加紧凑和易读。本文将深入探讨 Python 推…...

编程日记 2025/8/5 5:25:58

在 macOS 上配置 SSH 连接 GitHub

在 macOS 上使用 SSH 连接 GitHub，可以免去每次使用 Git 时输入密码的麻烦，提高开发效率。本文将介绍如何在 macOS 上生成 SSH 密钥并配置 GitHub 进行身份认证。 1. 检查是否已有 SSH 密钥在终端运行以下命令，检查是否已有 SSH 密钥&#…...

编程日记 2025/8/5 5:29:03

常考计算机操作系统面试习题（二）（中）

目录 24. 操作系统的主要功能有哪些？ 25. 文件的属性主要有哪些？ 26. 对文件的基本操作主要有哪些？ 27. 目录的基本操作有哪些？ 28. 目录的逻辑结构有哪些种？ 29. 简述银行家算法的Available、Max、Allocation、…...

编程日记 2025/8/2 13:31:41

手机录视频风噪太大？华为Pura X“AI降风噪“太硬核了

你是否也在用手机录像时，比如大海海浪、阅览群山、空旷的原野的时候，呼啸的风总是能沦为刺耳的噪音，让精心构思的镜头，最后因为呼啸的风声最终成为“灾难现场”。传统的解决方式往往陷入两难：物理防风罩影响收音指向性…...

编程日记 2025/8/5 5:23:08

React 事件处理

1. React 事件处理的基本概念 React 事件处理的特点： 驼峰命名法：事件名采用驼峰命名法，如 onClick、onChange。JSX 语法：事件处理函数通过 JSX 传递给元素，如 <button onClick{handleClick}>。合成事件&#…...

编程日记 2025/8/5 5:33:12

搭建React简单项目

一、项目构建目录结构： 安装脚手架 npm install -g create-react-app // or yarn add -g create-react-app 一、项目版本 1、react："^18.3.1"； 2、react-router-dom："^6.23.1"； 3、项目创…...

编程日记 2025/7/30 10:08:39

ROCK 280A-M 工业级电调：高性能无人机动力心脏，重塑严苛场景飞行边界

—— 工业级动力控制系统解决方案 —— 【产品概述】针对工业级无人机高负载、复杂工况需求，南昌长空科技的ROCK 280A-M 电调以航空级标准打造动力控制中枢。采用工业级控制算法与智能自适应系统，为多旋翼 / 固定翼无人机提供稳定动力支撑，突…...

编程日记 2025/7/29 19:31:05

带你从入门到精通——自然语言处理（十. BERT）

建议先阅读我之前的博客，掌握一定的自然语言处理前置知识后再阅读本文，链接如下： 带你从入门到精通——自然语言处理（一. 文本的基本预处理方法和张量表示）-CSDN博客带你从入门到精通——自然语言处理（二…...

编程日记 2025/8/5 5:23:05

八股JAVA并发

多线程线程的创建方式有哪些? 1.继承Thread类 2.实现Runnable接口 3.Callable接口FutureTask 4.线程池 1.继承Thread类这是最直接的一种方式，用户自定义类继承java.lang.Thread类，重写其run()方法，run()方法中定义了线程执行的具体任务。…...

编程日记 2025/8/5 5:33:15

#include ＜hello.h＞与 #include “hello.h“的区别

#include <hello.h> 和 #include "hello.h" 在C/C中用于包含头文件，但它们在搜索头文件时的行为有所不同，这可能导致前者找不到头文件的情况。 ### 区别 1. **搜索路径不同** - #include "hello.h"：编译器首先…...

编程日记 2025/8/5 5:29:31

PyPDF2简单介绍

PyPDF2 是一个开源的纯 Python 库，用于读取、操作和创建 PDF 文件。它最初是 PyPDF 的改进版，功能更丰富。安装： bash pip install PyPDF2核心功能 1.合并 PDF 文件 python from PyPDF2 import PdfMergermerger PdfMerger() merger.appe…...

编程日记 2025/8/5 5:29:03

记录flutter编译项目遇到的问题

目录 1.更换flutter版本 2.解压到指定地址 3.在Android Studio配置问题: Flutter assets will be downloaded from https://storage.flutter-io.cn. Make sure you trust this source! Resolving dependencies... The current Dart SDK version is 3.3.0. Because coach d…...

编程日记 2025/8/5 5:34:06

小米AX6000上安装tailscale

在之前的文章中，已经介绍了如何解锁ax6000的ssh，以及必坑指南。今天突发奇想，为了不让我的nas天天开着tailscale，所以我想让我的tailscale运行在路由器，这样完美实现穿透。首先，通过ssh登录ax6000&#x…...

编程日记 2025/8/3 1:13:17

git使用经验（一）

git使用经验（一） 我之前已经下载了别人的代码，我想在此基础上进行修改，并移动到自己的私有仓库，方便上传到自己的私有仓库自己进行版本控制 git clone下来别人的代码，删除有关git的隐藏文件进入到自己的…...

编程日记 2025/8/5 5:29:32

C语言【文件操作】详解中

引言介绍和文件操作中文件的顺序读写相关的函数看这篇博文前，希望您先仔细看一下这篇博文，理解一下文件指针和流的概念：C语言【文件操作】详解上-CSDN博客文章浏览阅读606次，点赞26次，收藏4次。先整体认识一下文件是…...

编程日记 2025/8/5 5:33:16

基于SpringBoot的在线学习平台

项目介绍平台采用B/S结构，后端采用主流的SpringBoot语言进行开发，前端采用主流的Vue.js进行开发。是一个综合的在线学习平台，该平台有管理员、教师、学生三类角色，各项功能根据不同角色分别设定。整个平台包括前台和后台两个部分…...

编程日记 2025/8/5 5:31:25

鸿蒙生态开发

鸿蒙生态开发概述鸿蒙生态是华为基于开源鸿蒙（OpenHarmony）构建的分布式操作系统生态，旨在通过开放共享的模式连接智能终端设备、操作系统和应用服务，覆盖消费电子、工业物联网、智能家居等多个领域。以下从定义与架构、核心技术…...

编程日记 2025/8/5 5:33:13

qt实现一个简单http服务器和客户端

一、功能简介服务器： 登录功能、下载文件功能客户端： 登录功能、下载文件功能、上传成绩功能二、服务器代码 //HttpServer.h #ifndef HTTPSERVER_H #define HTTPSERVER_H#include <QMainWindow> #include <QTcpSocket> #include <QTc…...

编程日记 2025/8/5 5:27:38

深入理解Linux网络随笔（五）：深度理解本机网络I/O

深入理解Linux网络随笔（五）：深度理解本机网络I/O 文章目录深入理解Linux网络随笔（五）：深度理解本机网络I/O本机发送过程本机接收过程总结分析本机网络I/O部分源码需要知道本机I/O是什么？扮演什…...

编程日记 2025/8/3 11:37:54

Debian12生产环境配置笔记

在 Debian 12 上进行生产环境配置的详细步骤，涵盖软件更新、基础软件安装、Docker 及 Redis 部署，以及 Nginx 配置多个虚拟主机等内容。所有命令均以 root 用户身份执行，无需添加 sudo 1. 更新软件首先，确保系统上的所有软件包…...

编程日记 2025/8/5 5:25:57

工业物联网的范式革命：从“云边“ 到“边边” 协的技术跃迁

基于DIOS操作系统的去中心化重构一、云边协同模式的局限性：技术瓶颈与成本困局当前工业物联网主流的云边协同架构（Cloud-Edge Collaboration）已暴露出显著短板，其核心问题源于对中心云的过度依赖： 带宽资源挤占与…...

编程日记 2025/8/5 5:35:07

python学习笔记--实现简单的爬虫(二)

任务：爬取B站上最爱欢迎的编程课程网址：编程-哔哩哔哩_bilibili 打开网页的代码模块，如下图： 标题均位于class_"bili-video-card__info--tit"的h3标签中，下面通过代码来实现，需要说明的是URL中…...

编程日记 2025/8/5 1:13:08

【蓝桥杯速成】| 8.回溯算法

因为在进行背包问题的练习时，发现很多题目需要回溯，但本人作为小白当然是啥也不知道那么就先来补充一下回溯算法的知识点，再进行练习理论基础回溯算法本质上是一种递归函数，是纯暴力搜索方法， 适合组合问题、排列…...

编程日记 2025/8/4 16:25:52

聚水潭商品信息集成MySQL的高效解决方案

聚水潭商品信息集成到MySQL的技术案例分享在数据驱动的业务环境中，如何高效、准确地将聚水潭系统中的商品信息集成到MySQL数据库，是许多企业面临的重要挑战。本文将详细介绍一个实际运行的方案——“聚水潭-商品信息查询-->BI崛起-商品信息表_copy”…...

编程日记 2025/8/5 5:31:24

【数学建模】多目标规划模型：原理、方法与应用

多目标规划模型：原理、方法与应用文章目录多目标规划模型：原理、方法与应用引言1. 多目标规划的基本概念1.1 数学模型1.2 Pareto最优解/有效解1.3 满意解方法 2. 多目标规划的主要求解方法2.1 加权求和法2.2 ε-约束法2.3 理想点法2.4 优先级法&#x…...

编程日记 2025/8/3 1:18:13

基于Spring Boot的党员学习交流平台的设计与实现（LW+源码+讲解）

专注于大学生项目实战开发,讲解,毕业答疑辅导，欢迎高校老师/同行前辈交流合作✌。技术范围：SpringBoot、Vue、SSM、HLMT、小程序、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、安卓app、大数据、物联网、机器学习等设计与开发。主要内容：…...

编程日记 2025/8/5 5:31:25

Flink CDC 与 SeaTunnel CDC 简单对比

Flink CDC 与 SeaTunnel CDC 简单对比 CDC 技术概述变更数据捕获（Change Data Capture，简称 CDC）是一种用于捕获数据库中数据变更的技术，能够实时识别、捕获并输出数据库中的插入、更新和删除操作。CDC 技术在现代数据架构中扮…...

编程日记 2025/8/5 5:34:05

ARM 汇编基础

ARM 汇编是嵌入式开发、操作系统底层编程和性能优化的核心技能之一。以下是一份系统的 ARM 汇编指令教学指南，涵盖基础语法、核心指令、编程模式和实用示例。 1. ARM 汇编基础 1.1 寄存器 ARM 架构（32位）包含 16 个通用寄存器&…...

编程日记 2025/8/5 5:23:07

【嵌入式狂刷100题】- 1基础知识部分

准备新开专栏【嵌入式狂刷100题】😶‍🌫️😶‍🌫️🤧加油!!!，内容包括基础知识部分操作系统部分处理器架构部分外设驱动部分通信协议部分存储器管理部分硬件设计部分多媒体部分调试故障排除部分编码开发部…...

编程日记 2025/8/5 5:31:43

【模板】计算几何入门

来源计算几何基本模板（二维） 目录基本设置点向量 Point（Vector）点积（数量积、内积）向量积，叉积两点间距离向量的模单位向量两向量的夹角判断点在直线的哪边逆转角线直线表达式Line判断…...

编程日记 2025/7/28 21:08:48

PostgreSQL 数据库中导入大量数据

在 PostgreSQL 数据库中导入大量数据，可根据数据来源和格式选择不同的方法。以下为你详细介绍几种常见的方式： 1. 使用 COPY 命令（适用于本地数据文件） COPY 命令是 PostgreSQL 内置的高效数据导入工具，适合处理本地的数据文件。步骤准备数据文件确保你的数据文件格…...

编程日记 2025/7/20 13:11:20

DeepSeek和Kimi在Neo4j中的表现

以下是2个最近爆火的人工智能工具， DeepSeek:DeepSeek Kimi: Kimi - 会推理解析，能深度思考的AI助手 1、提示词： 你能帮我生成一个知识图谱吗，等一下我会给你一篇文章，帮我从内容中提取关键要素，然后以N…...

编程日记 2025/8/5 0:00:26

xQueueSendToBack的中文释义和裸机调用

如果不在 FreeRTOS 环境下运行，而是裸机环境中实现类似的功能，需要移除 xQueueSendToBack 的依赖，并直接调用 CAN 发送函数。以下是修改后的代码和实现思路： 1. FreeRTOS 中的 xQueueSendToBack 功能作用：将消息发送…...

编程日记 2025/8/3 5:09:20

2025年- G24-Lc98-217.包含重复（使用hashSet解决）-java版

1.题目描述 2.思路思路一： 我的想法是直接用集合来判断，如果集合的元素不能添加说明之前已经存在这个元素，也就是发现了重复元素，所以返回false。补充一： Map、ArrayList的定义和声明 3.代码实现 class Soluti…...

编程日记 2025/8/4 5:52:19

【树莓派驱动验证步骤】

终端操作和输出： 清理项目 adaraspberrypi:~/mt3502 $ make clean make -C /lib/modules/6.6.51rpt-rpi-v8/build M/home/ada/mt3502 clean make[1]: 进入目录“/usr/src/linux-headers-6.6.51rpt-rpi-v8”CLEAN /home/ada/mt3502/Module.symvers make[1]: 离开…...

编程日记 2025/8/1 13:47:35

百度SEO和必应SEO优化方法

如需SEO服务，可以搜索：深圳市信科网络科技有限公司。一、搜索引擎生态格局：流量入口的重新洗牌 2025 年，中国 PC 端搜索引擎市场正经历戏剧性变革。StatCounter 数据显示，必应凭借 Edge 浏览器的预装优势与 ChatGPT …...

编程日记 2025/7/31 1:32:05

2025年3月AI搜索发展动态与趋势分析：从技术革新到生态重构

025年3月AI搜索发展动态与趋势分析：从技术革新到生态重构一、行业动态：巨头布局与技术升级谷歌推出“AI模式”，重新定义搜索体验谷歌上线全新“AI模式”，集成多模态交互与实时数据能力，用户可通过文本、图片或语音…...

编程日记 2025/8/3 18:34:42

封闭图形个数

0封闭图形个数 - 蓝桥云课小蓝对蓝桥王国的数字大小规则十分感兴趣。现在，他将给定你n个数a1, a2, ..., an，请你按照蓝桥王国的数字大小规则，将这n数从小到大排序，并输出排序后结果。输入格式第一行包含一个整数n&#xff0…...

编程日记 2025/8/3 4:52:33

VSCode 抽风之两个conda环境同时在被激活

出现了神奇的(toolsZCH)(base) 提示符，如下图所示： 原因大概是：conda 环境的双重激活：可能是 conda 环境没有被正确清理或初始化，导致 base 和 toolsZCH 同时被激活。解决办法就是 ：conda deactivate 两次…...

编程日记 2025/7/15 18:23:29

Django 生产环境静态文件处理

python manage.py collectstatic 是 Django 提供的一个非常重要的管理命令，用于将项目中的静态文件收集到一个指定的目录中。这在部署 Django 项目时尤其重要，因为静态文件需要被 Web 服务器（如 Nginx 或 Apache）提供服务&#xf…...

编程日记 2025/8/1 14:33:01

语法: result=frexp(value, exp)；

FREXP()是C语言里的内部函数，根据需要了解。语法: resultfrexp(value, &exp); 参数: value是一个浮点数; exp是一个有符号的整型数; 返回值: 返回值result是一个浮点数，其有效范围是 0.5（含）到 1.0（不含&…...

编程日记 2025/8/5 1:28:27

ArcGIS Pro 制作风台路径图：从数据到可视化

一、引言台风，作为自然界极具破坏力的气象现象之一，其路径的精准预测与直观呈现对于防灾减灾工作至关重要。在数字化时代，借助专业的地理信息系统（GIS）软件，如 ArcGIS Pro，我们能够高效地将…...

编程日记 2025/8/2 20:00:56

1. Peterson 算法伪代码

2. 信号量生产者消费者问题分析

3. 注释 Peterson 主函数并分析输出结果

4. 用 fork 创建子进程的程序

相关文章：