操作系统面试真题总结(五)

文章收录在网站:http://hardyfish.top/

文章收录在网站:http://hardyfish.top/

文章收录在网站:http://hardyfish.top/

文章收录在网站:http://hardyfish.top/

在这里插入图片描述

线程切换要保存哪些上下文?

当发生线程切换时,操作系统需要保存当前线程的上下文,以便在下次线程被再次调度执行时得以恢复。

上下文主要包括以下内容:

寄存器值:

  • 这包括了通用寄存器,程序计数器(存放当前线程正在执行的指令地址)
    • 程序状态字(存放执行指令的结果的状态,如零,负,溢出等)等。

堆栈指针:

  • 每个线程有自己的函数调用栈,堆栈指针标识了当前线程在自己的栈空间中的位置。
    • 回到这个线程时,它可以恢复到正确的函数调用位置。

程序计数器:

  • 这个值标识了线程执行到哪里。
    • 当线程切换回来时,它将从这个位置继续执行。

内核栈指针:

  • 每个线程有一个内核栈,存放在内核中的数据,这个指针标识当前线程在内核内存中的位置。

线程状态:

  • 这包括了线程的优先级,信号掩码,错误码等。

虚拟内存信息:

  • 这通常包括有关线程内存管理的信息,比如页表等。

当线程切换发生时,操作系统会保存当前线程的上述上下文,加载目标线程的上下文

  • 然后将控制权转交给目标线程,这样目标线程就能接着上次的运行状态继续执行了。

值得注意的是,线程切换是有性能开销的,因为涉及到保存和加载上下文的操作

  • 所以过于频繁的线程切换可能会影响性能。

线程间的通信方式有哪些?各自有哪些优缺点?

线程间的通信方式通常利用同一个进程下线程所共享的资源来实现。

主要有以下几种方式:

锁机制(Locks):

  • 当多个线程需要访问共享资源时,可以使用锁机制来避免并发问题。
    • 一个线程在访问资源时可以锁定该资源,阻止其他线程的访问,直到该线程释放锁。
      • 锁机制简单而直接,但必须小心处理,否则可能导致死锁。

信号量(Semaphores):

  • 信号量是一个更为高级的同步机制,可以控制多个线程对共享资源的访问。
    • 信号量有一个计数器和一个等待队列组成,计数器表示可用的资源数目。
      • 优点是可以控制资源的同时访问数,缺点是使用不当也可能导致死锁。

条件变量(Condition Variables):

  • 条件变量是另一种同步机制,允许一个线程等待某个条件满足。
    • 当条件满足时,可以通知一个或多个正在等待的线程。条件变量通常与互斥锁一起使用。
      • 优点是能够实现更复杂的同步,如按顺序访问等。
      • 缺点是使用不当可能导致死锁或饥饿现象。

事件驱动(Event-driven):

  • 在事件驱动的模型中,线程之间通过等待和触发事件来进行通信。
  • 这种方式不仅适用于线程间的通信,也可以用于进程或异步输入/输出等的通信。
    • 优点是适应性强,可以应对多种不同的通信需求。
    • 缺点是需要编程模型支持,且在设计和实现上可能较为复杂。

线程本地存储(Thread-Local Storage,TLS):

  • 有些变量是线程不安全的,例如静态变量,全局变量等
    • 这些变量如果在多线程环境下共享,可能会造成不可预料的结果。
    • 为了解决这个问题,我们可以为每个线程提供一份该变量的副本,这就是线程本地存储。
      • 此方案的优点是能避免资源竞争,缺点是会增加内存的使用。

进程与线程有什么区别?

它们有以下几个主要区别:

资源占用:

  • 进程:每个进程拥有独立的内存空间和系统资源,如文件描述符、打开的文件等。
    • 进程间的通信需要使用进程间通信(IPC)机制。
  • 线程:多个线程共享同一个进程的内存空间和系统资源,线程之间可以通过共享内存进行通信。

调度和切换:

  • 进程:进程是独立的执行实体,操作系统以进程为单位进行调度,进程的切换开销相对较大。
  • 线程:线程是进程的一部分,线程的调度和切换开销较小,因为它们共享进程的上下文。

并发性和并行性:

  • 进程:多个进程可以并发执行,每个进程都有自己的地址空间,可以在多个处理器或核心上并行执行。
  • 线程:多个线程可以在同一个进程内并发执行,共享进程的地址空间,可以在同一个处理器或核心上并行执行。

用户态与内核态:

  • 进程:进程切换涉及到用户态到内核态的切换,需要较高的权限和开销。
  • 线程:线程切换只涉及用户态的切换,开销较小。

创建和销毁:

  • 进程:创建和销毁进程的开销较大,包括分配独立的内存空间、初始化数据结构等。
  • 线程:创建和销毁线程的开销相对较小,线程依赖于进程的内存和资源完成创建过程。

进程是独立的执行实体,拥有独立的内存空间和系统资源

而线程是进程内的执行单元,共享进程的内存空间和系统资源。

  • 线程的切换和通信开销较小,并发性更高。
  • 选择使用进程还是线程,取决于具体的应用需求。

什么是协程吗?和线程有什么区别?

协程(Coroutine)是一种用户级别的轻量级线程。

  • 它们的调度完全由用户控制,而不是由操作系统内核控制。
    • 与线程不同,协程的上下文切换极其快速且成本低,主要因为它所需保存和恢复的状态较少。

对于协程和线程的比较,以下四个方面:

切换开销:

  • 线程由系统内核控制,切换开销大

    协程由程序员在用户空间控制,切换开销小。

调度:

  • 线程是抢占式调度,需要操作系统来进行线程的调度切换
  • 协程是非抢占式的,由协程自身决定何时进行切换,这也是其使用复杂性的来源之一。

数据共享和同步:

  • 线程并发编程需要考虑锁等同步机制的问题
    • 而协程在同一时间只有一个运行,它对共享资源的访问不需要加锁
      • 只需要确保在协程切换的时候保存好共享资源的状态即可。

应用场景:

  • 线程适合CPU密集型任务
  • 协程适合IO密集型任务。

阻塞和非阻塞有什么区别?

阻塞是指任务在等待某个操作完成时,暂停自己的执行,并等待操作完成后再继续执行。

  • 在阻塞状态下,任务会一直等待,直到所需的资源或结果就绪。
  • 在此期间,任务不能执行其他操作。
    • 例如,当一个线程调用阻塞式IO操作时,它会被挂起,直到IO操作完成后才能继续执行。

非阻塞是指任务在等待某个操作完成时,不会暂停自己的执行,而是立即返回,继续执行其他任务。

  • 非阻塞的任务会周期性地查询所需资源或结果的状态,判断是否就绪,从而决定是否继续执行。
    • 例如,在进行非阻塞式IO操作时,任务会立即返回,并周期性地检查IO操作的状态,直到IO完成后再处理结果。

简单来说,阻塞是等待结果时暂停自己的执行

  • 非阻塞是等待结果时继续执行其他任务。

在实际应用中,阻塞和非阻塞可以用在不同的场景中。

阻塞适用于需要确保结果完整性和依赖顺序的情况,而非阻塞适用于需要提高并发性和响应性的情况。

  • 选择适合的阻塞和非阻塞方式可以提高程序的效率和性能。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/878546.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【论文阅读】Stealing Image-to-Image Translation Models With a Single Query(2024)

摘要 Training deep neural networks(训练深度神经网络) requires(需要) significant computational resources(大量计算资源) and large datasets(大型数据集) that are often confidential(机密的) or expensive(昂贵的) to collect. As a result(因此), owne…

sed awk 第二版学习(二)—— 正则表达式语法

目录 一、表达式 二、成行的字符 1. 反斜杠 2. 通配符 3. 编写正则表达式 4. 字符类 (1)字符的范围 (2)排除字符类 (3)POSIX 字符类补充 5. 重复出现的字符 6. 匹配单词 7. gres 替换脚本 8. …

使用 Rust 和 Bevy 创建你的第一个三维渲染应用程序

为什么选择 Rust 进行三维开发? Rust 的特点使其非常适合用于三维开发: 内存安全性:Rust 的所有权系统和严格的编译器检查可以防止常见的内存错误,如空指针和数据竞争。高性能:Rust 是一门系统编程语言,能…

力扣167.两数之和II-输入有序数组

import java.util.HashMap; //法1&#xff1a;哈希表 class Solution {public int[] twoSum(int[] numbers, int target) {HashMap<Integer, Integer> map new HashMap<Integer, Integer>();for(int i 0; i < numbers.length; i) {if (map.containsKey(target…

2024-09-02 Ubuntu固定USB串口名(包括1拖N的USB串口)

在运行Ubuntu系统的开发板上,如果使用可插拔的USB串口,有时候程序正在运行时,如果突然连接传感器的USB串口设备被插拔了一下,这时,会发现系统中的USB串口名发生了改变。例如,插拔之前是/dev/ttyUSB0,插拔之后变成了/dev/ttyUSB3。发生这种情况的时候,有时候会导致程序无…

python出现远程服务器访问不了Hugging Face

OSError: We couldn’t connect to ‘https://huggingface.co’ to load this file, couldn’t find it in the cached files and it looks like stabilityai/sd-turbo is not the path to a directory containing a file named tokenizer/config.json. 解决方法&#xff1a; …

关于VUE3开发频繁引入ref,reactive,computed等基础函数。

利用unplugin-auto-import插件可以避免频繁引入ref&#xff0c;reactive&#xff0c;computed等基础函数。 1.安装unplugin-auto-import依赖 npm i -D unplugin-auto-import 2.在vite.config.ts中注入依赖 效果

关于主流电商平台|淘宝|拼多多|抖音|1688官方平台接口的接入和返回

taobao.trades.sold.get( 查询卖家已卖出的交 搜索当前会话用户作为卖家已卖出的交易数据&#xff08;只能获取到三个月以内的交易信息&#xff09; 1. 返回的数据结果是以订单的创建时间倒序排列的。 2. 返回的数据结果只包含了订单的部分数据&#xff0c;可通过taobao.trade…

C++系列-STL容器中的for循环遍历方式

STL容器中的for循环遍历方式 普通的for循环利用迭代器for循环for循环新用法 for (auto i_st : st)for_each循环 淮上喜会梁川故友 韦应物 江汉曾为客&#xff0c;相逢每醉还。 浮云一别后&#xff0c;流水十年间。 欢笑情如旧&#xff0c;萧疏鬓已斑。 何因不归去&#xff0c;淮…

前端宝典二十六:vue3的新特性

一、Vue2处理响应式的源码方式&#xff1a; const initData {value: 1 } const data {};Object.keys(initData).forEach(key > {Object.defineProperty(data, key, {get() {return initData[key]},set(value) {initData[key] value}}) })console.log(data.value) // 1 …

代码随想录Day 32|leetcode题目:501.斐波那契数、70.爬楼梯、746.使用最小花费爬楼梯

提示&#xff1a;DDU&#xff0c;供自己复习使用。欢迎大家前来讨论~ 文章目录 动态规划理论基础一、理论基础1.1 什么是动态规划1.2 动态规划的解题步骤1.3 动态规划应该如何debug 二、题目题目一&#xff1a; 509. 斐波那契数解题思路&#xff1a;动态规划递归解法 题目二&a…

设计模式学习-责任链模式

概念 使多个对象都有机会处理请求&#xff0c;从而避免了请求的发送者和接受者之间的耦合关系。将这些对象连成一条链&#xff0c;并沿着这条链传递该请求&#xff0c;直到有对象处理它为止. 代码编写 using UnityEngine; using System.Collections; public class ChainOfResp…

《从C/C++到Java入门指南》- 26.record 类+多态

record 类多态 前言 由于 record 类比较简单&#xff0c;将他和多态放在一节中。 record 类 final类是从 Java 16开始才正式发布的&#xff0c;可以理解为一个final class&#xff0c;提供了一种更简洁紧凑的定义final类的方式。 public record Clock(int hours, int minu…

【golang-入门】环境配置、VSCode开发环境配置

golang介绍基础信息 windows环境配置安装包下载安装环境变量设置检查 VSCode开发配置插件配置在 Visual Studio Code 中安装通义灵码go hello word 参考资料 golang介绍 基础信息 golang官网&#xff1a;https://go.dev/golang学习网&#xff1a;https://studygolang.com/使用…

【嵌入式学习笔记】STM32中断配置及相关知识

中断 中断配置 1、使能GPIO 2、使能系统时钟 3、配置引脚 4、配置映射关系 5、配置EXTI 6、启用并设置EXTI #include "stm32f4xx.h" // Device header #include "sys.h" #include "delay.h" #include "led.h"…

ARM基础知识---CPU---处理器

目录 一、ARM架构 1.1.RAM---随机存储器 1.2.ROM---只读存储器 1.3.flash---闪存存储器 1.4.时钟&#xff08;振晶&#xff09; 1.5.复位 二、CPU---ARM920T 2.1.R0~R12---通用寄存器 2.2.PC程序计数器 2.3.LR连接寄存器 2.4.SP栈指针寄存器 2.5.CPSR当前程序状态寄存…

测试:TestGRPCDiscovery

目录 测试:TestGRPCDiscovery 类定义 方法 async def asyncSetUp(self): async def asyncTearDown(self): async def test_discovery(self): 总结 这是一个关于算力共享中环形结构通讯机制的项目图的功能模型解释。以下是根据所给信息对项目功能的概述: 项目结构: 项…

Windows 下载安装RabbitMQ

环境描述 windows10 Erlang 26.2.x 版本 RabbitMQ 3.13.7 因为RabbitMQ是Erlang语言开发的&#xff0c;所以必须安装 Erlang RabbitMQ官网链接: https://www.rabbitmq.com/docs/which-erlang 1.下载并安装Erlang 26.2.5 1.1下载Erlang 26.2.5 https://erlang.org/dow…

深度强化学习算法(四)(附带MATLAB程序)

深度强化学习&#xff08;Deep Reinforcement Learning, DRL&#xff09;结合了深度学习和强化学习的优点&#xff0c;能够处理具有高维状态和动作空间的复杂任务。它的核心思想是利用深度神经网络来逼近强化学习中的策略函数和价值函数&#xff0c;从而提高学习能力和决策效率…

鸿誉移民:定制化移民服务,吹响全球高效率移民的嘹亮号角!

鸿誉移民&#xff1a;定制化移民服务&#xff0c;吹响全球高效率移民的嘹亮号角&#xff01; 作为国内知名海外移民服务机构&#xff0c;鸿誉移民历经多年行业沉淀&#xff0c;拥有着极其丰富的移民咨询以及移民办理经验&#xff0c;并以咨询及时精准&#xff0c;签证快捷、通…