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

java基础（十六）操作系统（上）

web 2025/8/28 5:23:44

一、用户态和内核态详解

前面也提过用户态以及内核态（java基础五提过进程切换大，线程切换小）

什么是用户态和内核态？

操作系统中的两种运行模式：用户态（User Mode） 和 内核态（Kernel Mode），它们在权限和可执行操作上有显著区别。

内核态（Kernel Mode）
  • CPU可以执行所有指令，访问所有硬件资源
  • 权限最高，用于操作系统内核的运行
  • 底层操作包括：内存管理、进程管理、设备驱动控制、系统调用等
用户态（User Mode）
  • CPU只能执行部分指令，无法直接访问硬件资源
  • 权限较低，用于运行用户程序

区分用户态和内核态的重要性

  1. 安全性：防止用户程序直接访问硬件，避免恶意程序对系统资源的破坏
  2. 稳定性：用户程序崩溃不会导致整个系统崩溃，提高了系统的可靠性
  3. 隔离性：明确内核与用户程序的边界，便于系统维护和模块化设计

用户态到内核态的切换过程

当用户程序需要执行特权指令或访问受保护资源时，会通过系统调用接口陷入内核态。这个过程包括：

  1. 用户程序发起系统调用
  2. 保存当前用户态上下文（寄存器、程序计数器等）
  3. 切换到内核态执行系统调用处理程序
  4. 执行完成后恢复用户态上下文
  5. 返回用户程序继续执行
// Java中的系统调用示例：文件读写操作
import java.io.*;public class YA33SystemCallExample {public static void main(String[] args) {try {// 文件读取操作会涉及用户态到内核态的切换File file = new File("example.txt");FileInputStream fis = new FileInputStream(file);BufferedReader br = new BufferedReader(new InputStreamReader(fis));String line;while ((line = br.readLine()) != null) {System.out.println(line);}br.close();} catch (IOException e) {e.printStackTrace();}}
}

二、进程管理深入解析

进程与线程的区别

特性进程线程
本质资源分配的基本单位任务调度和执行的基本单位
开销大（独立内存空间）小（共享内存空间）
稳定性进程间相互独立线程崩溃可能导致进程崩溃
内存分配系统分配独立内存共享进程内存
包含关系可包含多个线程属于某个进程

进程、线程、协程的对比

类型特点适用场景
进程独立内存空间，上下文切换开销大，稳定性高需要高度隔离的任务
线程共享进程内存，上下文切换开销小，存在数据竞争问题需要共享数据的并发任务
协程用户态轻量级线程，切换开销极小，由用户控制调度高并发I/O密集型应用

进程崩溃隔离机制

进程崩溃不会影响其他进程的主要原因：

  • 进程隔离性：每个进程有独立的内存空间，崩溃后由操作系统回收
  • 进程独立性：进程间不共享关键资源（如文件描述符、网络连接）
  • 硬件保护机制：现代CPU提供内存保护功能，防止进程越界访问

进程资源包含内容

  • 虚拟内存空间
  • 文件描述符表
  • 信号处理程序
  • 安全上下文（用户ID、组ID等）
  • 处理器状态（寄存器值等）

三、线程设计的必要性与实践

为什么需要线程？

以视频播放器为例说明单进程实现的局限性：

单进程实现的问题：
  1. 读取、解压、播放三个功能串行执行，效率低下
  2. 若某个操作阻塞（如读取慢），会导致整个播放不流畅
  3. 无法充分利用多核CPU的优势
多进程实现的挑战：
  1. 进程间通信复杂，需要额外机制（如管道、共享内存）
  2. 创建和维护进程开销大，系统资源消耗高
  3. 上下文切换成本较高
线程的解决方案：
  • 线程之间可以并发执行，提高程序响应性
  • 线程共享相同的地址空间，通信效率高
  • 线程切换开销小，创建速度快

多线程编程的优劣势分析

优势：
  • 提高程序效率，充分利用多核CPU
  • 改善程序结构，将复杂任务分解为多个并发单元
  • 提高资源利用率，减少I/O等待时间
劣势：
  • 存在数据竞争，需使用同步机制（锁、信号量等）
  • 调试和测试难度增加，可能出现难以复现的问题
  • 线程崩溃可能导致整个进程崩溃
// 多线程示例：使用线程池执行并发任务
import java.util.concurrent.*;public class YA33ThreadExample {public static void main(String[] args) {// 创建线程池ExecutorService executor = Executors.newFixedThreadPool(3);// 提交多个任务for (int i = 0; i < 5; i++) {final int taskId = i;executor.submit(() -> {System.out.println("Task " + taskId + " executed by " + Thread.currentThread().getName());try {Thread.sleep(1000); // 模拟任务执行时间} catch (InterruptedException e) {e.printStackTrace();}});}// 关闭线程池executor.shutdown();}
}

线程数量优化策略

多线程并非越多越好，合理设置线程数量的策略：

  1. CPU密集型任务：线程数 ≈ CPU核心数
  2. I/O密集型任务：线程数 ≈ CPU核心数 * (1 + 平均等待时间/平均计算时间)
  3. 混合型任务：根据实际情况调整，监控系统负载动态调整

四、进程与线程切换机制

进程切换详细过程

  1. 保存当前进程的上下文（寄存器、程序计数器等）
  2. 更新进程控制块（PCB）状态信息
  3. 将当前进程PCB移入相应队列（就绪、阻塞等）
  4. 选择下一个要执行的进程
  5. 恢复新进程的上下文信息
  6. 更新内存管理单元（MMU）寄存器
  7. 跳转到新进程继续执行

线程切换的优势与实现

线程切换比进程切换快的主要原因：

  • 不需要切换内存映射表（共享地址空间）
  • 只需保存和恢复少量寄存器状态
  • 缓存命中率更高（共享相同的内存空间）
线程上下文保存位置：
  • 线程控制块（TCB）中保存寄存器状态
  • 用户栈或内核栈中保存局部变量和返回地址
  • 程序计数器指示下一条指令地址

六、进程状态管理与转换

五种进程状态模型

新建
就绪
运行
阻塞
终止

状态转换详解

  • 新建 → 就绪：进程创建完成，等待调度执行
  • 就绪 → 运行：被调度器选中，分配CPU时间片
  • 运行 → 就绪：时间片用完或更高优先级进程就绪
  • 运行 → 阻塞：等待I/O操作或某些事件完成
  • 阻塞 → 就绪：等待的事件已完成，可继续执行
  • 运行 → 终止：进程执行完成或发生错误被终止

进程控制块（PCB）

PCB是操作系统管理进程的关键数据结构，包含：

  • 进程标识信息（PID、父进程PID等）
  • 处理器状态信息（寄存器、程序计数器等）
  • 进程控制信息（状态、优先级、调度参数等）
  • 内存管理信息（页表、段表等）
  • 文件管理信息（打开文件列表、工作目录等）

进程间通信（IPC）机制全面解析

IPC方式对比分析

方式原理优点缺点适用场景
匿名管道内核缓冲区字节流简单易用只能父子进程间通信顺序字节流处理
命名管道文件系统特殊文件无关进程可通信仍然基于字节流客户端-服务器通信
消息队列内核维护的消息链表支持消息类型需要内核-用户空间拷贝结构化数据交换
共享内存映射相同物理内存速度最快需要同步机制大数据量高速交换
信号量计数器控制访问灵活同步机制使用复杂资源访问控制
信号异步事件通知简单异步通信信息量有限事件通知处理
Socket网络接口抽象跨机器通信开销较大分布式系统通信

共享内存实现原理

共享内存的实现机制：

  1. 进程请求共享内存段
  2. 系统分配虚拟地址空间区域
  3. 映射到相同的物理内存页
  4. 进程可直接读写该内存区域
  5. 需要同步机制（如信号量）协调访问
// Java中使用共享内存的示例（通过MappedByteBuffer）
import java.io.RandomAccessFile;
import java.nio.MappedByteBuffer;
import java.nio.channels.FileChannel;public class YA33SharedMemoryExample {public static void main(String[] args) throws Exception {RandomAccessFile file = new RandomAccessFile("shared memory.bin", "rw");FileChannel channel = file.getChannel();// 创建共享内存映射MappedByteBuffer buffer = channel.map(FileChannel.MapMode.READ_WRITE, 0, 1024);// 写入数据buffer.putChar('A');buffer.putInt(123);// 读取数据buffer.flip();System.out.println("Char: " + buffer.getChar());System.out.println("Int: " + buffer.getInt());channel.close();file.close();}
}

七、线程同步与通信机制

线程同步原语

1. 互斥锁（Mutex）

保证同一时间只有一个线程可以访问共享资源，防止数据竞争。

2. 条件变量（Condition Variable）

允许线程在某个条件成立时被唤醒，常与互斥锁配合使用。

3. 信号量（Semaphore）

控制对共享资源的访问数量，可用于限流和同步。

4. 读写锁（ReadWrite Lock）

允许多个读操作并发执行，但写操作独占访问。

5. 自旋锁（Spinlock）

忙等待锁，适用于临界区小、持有时间短的场景。

// Java中的线程同步示例
import java.util.concurrent.locks.*;public class YA33SynchronizationExample {private final ReentrantLock lock = new ReentrantLock();private final Condition condition = lock.newCondition();private int sharedData = 0;public void producer() {lock.lock();try {while (sharedData != 0) {condition.await();}sharedData = 1;System.out.println("Produced: " + sharedData);condition.signal();} catch (InterruptedException e) {e.printStackTrace();} finally {lock.unlock();}}public void consumer() {lock.lock();try {while (sharedData == 0) {condition.await();}System.out.println("Consumed: " + sharedData);sharedData = 0;condition.signal();} catch (InterruptedException e) {e.printStackTrace();} finally {lock.unlock();}}
}

线程间通信模式

  1. 共享内存：通过共享变量进行通信，需要同步机制
  2. 消息传递：通过队列等结构传递消息，解耦发送者和接收者
  3. 管道通信：类似进程间管道，用于线程间字节流通信
  4. Future模式：异步获取执行结果，提高响应性

进程调度算法深度分析

常见调度算法对比

算法原理优点缺点适用场景
先来先服务(FCFS)按到达顺序调度实现简单平均等待时间长批处理系统
最短作业优先(SJF)优先调度短作业平均等待时间短可能长作业饥饿知道运行时间的场景
优先级调度按优先级调度灵活区分任务重要性可能低优先级饥饿实时系统
时间片轮转(RR)固定时间片轮流调度公平响应性好上下文切换开销大分时系统
多级反馈队列多队列不同优先级和时间片兼顾各种类型进程配置复杂通用操作系统

多级反馈队列调度算法详解

多级反馈队列（MFQ）调度算法的工作流程：

  1. 设置多个优先级队列，优先级从高到低
  2. 新进程进入最高优先级队列
  3. 每个队列分配不同的时间片，优先级越高时间片越短
  4. 进程用完时间片未完成则降级到下一队列
  5. 只有高优先级队列为空时才调度低优先级队列
  6. 高优先级新进程到达可抢占当前运行进程
MFQ参数配置策略：
  • 队列数量：通常3-5个队列
  • 时间片设置：优先级越高时间片越短（如：8ms, 16ms, 32ms, …）
  • 调度策略：前n级队列采用RR，最后一级采用FCFS
  • 优先级调整：可考虑根据等待时间动态提升进程优先级
http://www.xdnf.cn/news/18980.html

相关文章：

  • 基于单片机光照强度检测（光敏电阻）系统Proteus仿真(含全部资料)
  • 【Qt开发】常用控件（七）-＞ styleSheet
  • 深度学习（鱼书）day12--卷积神经网络（后四节）
  • Java项目-苍穹外卖_Day3-Day4
  • 深度解析Structured Outputs：基于JSON Schema的结构化输出实践与最佳方案
  • 8月26日
  • 开发避坑指南(37)：Vue3 标签页实现攻略
  • iPhone 17 Pro 全新配色确定，首款折叠屏 iPhone 将配备 Touch ID 及四颗镜头
  • 二、JVM 入门 —— （四）堆以及 GC
  • MATLAB中函数的详细使用
  • Slice-100K：推动AI驱动的CAD与3D打印创新的多模态数据集
  • 『专利好药用力心脑血管健康』——爱上古中医(28)（健康生活是coder抒写优质代码的前提条件——《黄帝内经》伴读学习纪要）
  • Hadoop MapReduce 任务/输入数据 分片 InputSplit 解析
  • VS中创建Linux项目
  • VGVLP思路探索和讨论
  • STL库——vector（类函数学习）
  • 算法编程实例-快乐学习
  • Git：基本使用
  • 校园勤工俭学微信小程序的设计与实现：基于数字化服务生态的赋能体系构建
  • 10分钟快速搭建 SkyWalking 服务
  • 机器学习笔记
  • 【C语言】小游戏：关机程序
  • 【Linux 进程】进程程序替换
  • RAG中使用到的相关函数注释——LangChain核心函数
  • AI出题人给出的Java后端面经（二十仨）（不定更）
  • 【AI论文】FutureX：面向未来预测任务中大语言模型智能体的前沿动态基准测试
  • 【科研绘图系列】R语言在海洋生态学中的应用：浮游植物糖类组成与溶解性有机碳的关系
  • 永磁同步电机无速度算法--传统脉振方波注入法(1)
  • LangGraph
  • 【更新至2024年】2000-2024年各地级市绿色专利数据