学习笔记16——操作系统

学习笔记系列开头惯例发布一些寻亲消息,感谢关注!

链接:https://www.mca.gov.cn/lljz/indexdetail.html?id=d0afa7f6f36946319a206d61937f9b63&type=0&t=10.11199120579373845

八股——操作系统一些基础知识整理

  • 一个java程序对应一个jvm吗?

    • 是的https://www.zhihu.com/question/338477722,在开启一个进程的时候,会分配进程地址空间,其中高位地址通过虚拟映射可以访问全部存储器和执行全部指令,而低位只能执行用户进程代码(包括数据区,堆,栈)
    • 给每个程序分配一个进程控制块:由内核选择相应的PCB,PCB全部放在内核中
  • 内核态和用户态的区别?

    • https://zhuanlan.zhihu.com/p/388057431每个进程都有两个栈,分别是用户栈与内核栈,对应用户态与内核态的使用【有一些"敏感"的地址需要注意下,对于32位进程来说,代码段从0x08048000开始。从0xC0000000开始到0xFFFFFFFF是内核地址空间,通常情况下代码运行在用户态(使用0x00000000 ~ 0xC00000000的用户地址空间),当发生系统调用、进程切换等操作时CPU控制寄存器设置模式位,进入内和模式,在该状态(超级用户模式)下进程可以访问全部存储器位置和执行全部指令。】
    • 从根上理解用户态与内核态 - 知乎 (zhihu.com)
    • 个人理解:在正常执行cpu指令过程中,是由用户态来执行的,但是当遇到一些重要的直接操作硬件的指令,这时不能通过用户命令随意执行(容易发生较大的错误),因此将这段指令交给高权限的内核态执行。在内存资源上的使用,操作系统对用户态与内核态也做了限制,高位由内核态使用,对应一段固定的物理空间,低位可以由不同进程使用,在切换进程的时候,只需要切换用户态这部分即可,内核态是所有进程公用的。
  • 局部性原理

    • 时间局部性:刚被访问,再被访问概率很大
    • 空间局部性:刚被访问,附近被访问的概率很大
  • 线程和进程的区别?

    1. 线程是调度的基本单位;进程是拥有资源的基本单位
    2. 资源开销:进程拥有自己独立的代码和空间(堆和元空间)切换会有较大的开销,而线程拥有独立的虚拟机栈、本地方法栈和程序计数器,切换的开销比较小
    3. 内存分配:同一进程的线程共享本进程的地址空间和资源,而进程之间的地址空间和资源是相互独立的
  • 进程的上下文切换调度算法

    • 先来先服务
    • 短作业优先
    • 最短剩余时间优先
    • 时间片轮转
    • 优先级调度
    • 多级反馈队列
  • 内存的动态分区分配方式有哪些

    • 首次适应:从低地址顺着链查找,找到第一个满足条件的

    • 最佳适应:容量递增,找到第一个最小满足要求的分区

    • 最坏适应:容量递减,找到最大满足要求的分区

    • 邻近适应:上次查到哪里,这次接着查,避免碎片集中在低地址或者高地址

  • 覆盖和交换【解决小内存不够大程序运行的问题】

    • 内存中更新的地方只有覆盖区的段,不在覆盖区的段会常驻内存

    • 覆盖解决同一进程的问题,交换是两个进程之间

    • [操作系统学习 - 内存覆盖与交换_简单阐述交换与覆盖技术的相同点-CSDN博客](https://blog.csdn.net/u014117943/article/details/118278581#:~:text=两种技术的对比 1 相同点:两种技术都是为了解决“小内存运行大程序”的问题。 2,不同点: 粒度不同,覆盖技术的粒度是模块,交换技术的粒度是进程。 覆盖技术需要程序员声明覆盖结构,操作系统完成覆盖操作。 而交换技术不需要程序员参与,全程由操作系统完成。)

  • 逻辑地址到物理地址的映射过程

    在这里插入图片描述

  • 什么是快表/慢表

    • 是一种访问速度比内存快很多的高速缓冲存储器,存放最近使用的页表
    • 存放在内存中的页表称为慢表
  • 什么是页表寄存器

    • 存放当前进程的页表在内存中的起始地址和页表长度,进程未执行时只放在PCB中,当进程被调度时,操作系统内核会将其放置在页表寄存器中
  • 虚拟地址-物理地址的转化【快表】

    • CPU给出逻辑地址,由某个硬件算得页号、页内偏移量,将页号与快表中的所有页号进行比较

    • 如果找到匹配的页号,说明要访问的页表项在快表中有副本,则直接从中取出该页对应的内存块号,再将内存块号与页内偏移量拼接形成物理地址,最后,访问该物理地址对应的内存单元。因此,若快表命中,则访问某个逻辑地址仅需一次访存即可。

    • 如果没有找到匹配的页号,则需要访问内存中的页表,找到对应页表项,得到页面存放的内存块号,再将内存块号与页内偏移量拼接形成物理地址,最后,访问该物理地址对应的内存单元。因此,若快表未命中,则访问某个逻辑地址需要两次访存(注意:在找到页表项后,应同时将其存入快表,以便后面可能的再次访问。但若快表已满,则必须按照-定的算法对旧的页表项进行替换)

  • 快表和无快表的区别

    在这里插入图片描述

  • 内存交换是调页算法,和交换技术不是一种,什么是内存抖动?

    • 页面频繁的换入换出内存,主要原因是实际物理内存小于进程频繁访问的页面数量
  • 中断和异常的区别?

    • 中断是CPU 执行指令以外的事件引起,如IO终端、时钟中断,这些信号通过中断控制器发给cpu由cpu判断接收到的中断来自于哪个硬件设备,并交给内核处理,中断是随时带来的
    • 异常是由 CPU 执行指令的内部事件引起,如内存溢出,是cpu产生的发给内核要求内核处理异常,异常是由cpu产生的所以是时钟同步的
  • 详细说一下中断的完整流程

    • 待补充
  • 你了解虚拟技术吗?【虚拟技术将一个物理实体转化为多个逻辑实体,给人一种独占的假象】

    • 时分复用技术:多进程和多线程,进程和线程都是轮流使用但是给人一种独占的感觉,计算机中的时间管理大师
    • 空分复用技术:内存有限制,但是通过虚拟内存映射,让每个进程都感觉自己一直独占内存,计算机中的一房多卖。逻辑地址一直是相对于0来说的,但是真实的物理内存地址并不会从0开始,所以就需要记录下当前逻辑地址的相对位置0的真实地址存放在页表寄存器中,每次对逻辑地址进行映射找到真实的物理地址,其中在内存中有一个页表结构,记录着当前映射对应的物理内存,但是如果当前页尚未被加载到内存,那么就会产生一个缺页中断,操作系统处理中断会尝试将分页从磁盘上的虚拟内存文件调入内存。
  • 进程和线程的切换

    • 同一进程下的线程切换只有pc,虚拟栈的切换,无需切换资源
    • 进程的切换涉及到虚拟地址空间的切换,虚拟空间的实现是将一张虚拟地址到物理地址的对照表交给内存控制器,内存控制器寻址时通过该表的翻译得到实际的物理地址,因此在切换进程的时候需要切换页表寄存器
    • 以上两种切换都是内核完成的,内核的这种切换过程伴随的最显著的性能损耗是将寄存器中的内容切换出。
    • 另外一个隐藏的损耗是上下文的切换会扰乱处理器的缓存机制。简单的说,一旦去切换上下文,处理器中所有已经缓存的内存地址一瞬间都作废了。
    • 还有一个显著的区别是当你改变虚拟内存空间的时候,处理的页表缓冲(processor’s Translation Lookaside Buffer (TLB))被全部刷新,这将导致内存的访问在一段时间内相当的低效。但是在线程的切换中,不会出现这个问题。
    • 进程、线程上下文切换的开销_线程上下文切换开销-CSDN博客
    • [送命题:进程切换与线程切换的区别 - 知乎 (zhihu.com)](https://zhuanlan.zhihu.com/p/258956479#:~:text=但是进程切换就不一样了,进程切换就好比从你家到别人家,这是两个不同的房子,(不同的虚拟地址空间),出发时要换好衣服、鞋子等等,到别人家后还要再换鞋子等等。 因此我们可以形象的认为线程是处在同一个屋檐下的,这里的屋檐就是虚拟地址空间,因此线程间切换无需虚拟地址空间的切换;而进程则不同,两个不同进程位于不同的屋檐下,即进程位于不同的虚拟地址空间,因此进程切换涉及到虚拟地址空间的切换,这也是为什么进程切换要比线程切换慢的原因。)
    • 进程切换时具体要更新哪些内容?除了CPU相关的寄存器还要更新什么? - 知乎 (zhihu.com) 看第二个回答
  • 多CPU和多核的区别?

    • 多核CPU 是否能同时执行多个进程? - 知乎 (zhihu.com)
    • 区别就是是否多个空间资源
  • 如何区分以下几种进程类型

    • 父进程:拥有一个或者多个子进程的进程
    • 子进程:父进程fork出的进程,与父进程共享代码空间,拥有父进程数据空间的完整拷贝,指令指针位置相同,PC计数器值相同
    • 进程组:多个进程集合
    • 作业:类似于进程组,shell前后台作业可以由多个进程组成,shell可以运行一个前台作业和任意多个后台作业
    • 会话:进程组的集合
  • 操作系统的内存和jvm内存有什么区别

    • jvm其实也是一个进程,像正常进程一样,高位分配内核资源,低位分配给该进程用,分为七段
      • 程序文件段:即二进制可执行代码
      • 已初始化数据段
      • 未初始化数据段
      • 文件映射段
      • 栈段:
    • 而真正的java程序使用的堆栈都是在JVM堆上分配的,在堆上的话不会受到操作系统自动管理,而是由程序员自己设计分配与释放,所以可以新定义一种java执行方式
    • JVM专题之JVM内存和操作系统的进程的内存模型之间的关系_jvm内存和进程内存的差别-CSDN博客
      在这里插入图片描述
      在这里插入图片描述
  • 页面置换算法

    • 最佳置换法
    • 先进先出
    • 最近最久未使用
    • 时钟置换算法
  • 磁盘调度算法:旋转时间+寻道时间+实际传输

    • 先来先服务
    • 最短寻道优先
    • 电梯扫描
  • 分页和分段和段页式的区别

    • 操作系统——存储器管理(分页存储和分段存储)_分页式存储管理和分段式存储管理-CSDN博客
  • 交换技术

    • 操作系统 内存管理 覆盖与交换技术-腾讯云开发者社区-腾讯云 (tencent.com)

    • 个人理解:如果是单核cpu或者多核cpu那么在内存中只能有一个进程处于运行状态,但可以允许别的进程也存在在内存中但是处于就绪状态,交换就是在内存空间不够的时候将部分进程从内存移动到磁盘,在需要运行这些进程的时候再调入到内存,这个相比于调页的粒度更大。

    • 换回来的进程可能已经不在原来的物理内存位置,所以需要地址重定向 操作系统 - 地址重定位_地址重定位算法-CSDN博客

    • 内存交换中换出的进程放在外存,且对于有交换功能的操作系统,外存分为文件区和对换区,文件区主要追求空间的利用率,对换区主要追求换入换出的速度
  • 重定位寄存器和页面寄存器

    • 重定位寄存器用来存放进程在物理内存上起始地址,在将进程装入内存时,就可以确定进程真实地址,因此将相对于0开始的程序逻辑地址转化为物理地址

    • 页面寄存器是根据cpu给出的一个虚拟地址,没错就算重定位了这里给的还是虚拟地址(也是一个相对地址,整个进程范围内的地址都有可能给到,但是其实内存根本放不下那么大), 在进程地址空间内的所有页,依次在页表中有一页表项,其中记录了相应页在内存对应的物理块号,cpu去访问页面寄存器以及页表,判断是否在内存中,如果在内存中那么就可以直接去访问重定位后的物理地址,如果不在内存中那么就需要调入,对于cpu来说,他以为整个进程都在内存中。但其实只有部分进程被重定向到内存中

    • 页表寄存器存储的是页表的起始地址,虚拟地址已知自己的页号和偏移量,去读取页表的起始地址,先匹配页号是否在页表长度内,再去查询该页号对应的真实的内存块,匹配了就直接去访问,没查到就去磁盘调用【挨个去查地址太麻烦了,这里相当于用页面把内容装起来了,判断页面在不在即可】

  • java和c+的内存分配区别?

    • 待补充:java的堆和c+的堆不是一个概念,那么在分配的时候有什么区别吗?java与c语言的内存对比_java和c的虚拟内存划分相同吗相同-CSDN博客
  • 冯诺依曼结构以及与当前的对应模块

    • 控制器:南桥北桥,北桥基本被集合到cpu了,南桥接受外部设备的信息,送到cpu并将处理好的信息送到输出设备 主板上的南桥和北桥是什么意思? - 知乎 (zhihu.com)
    • 存储器:内存,磁盘
    • 运算器:cpu
    • 输入设备
    • 输出设备
  • 原子操作

    • 总线锁: 所谓总线锁就是使用处理器提供的一个LOCK#信号,当一个处理器在总线上输出此信号时,其他处理器的请求将被阻塞住,那么该处理器可以独占共享内存。
    • 缓存锁,只保证对某个内存地址的操作是原子性,而不把其他处理器对其他内存的访问也锁住
  • 共享方式:互斥共享和同时共享,互斥共享的资源称为临界区

  • 死锁:

    • 必要条件
      • 互斥条件
      • 不剥夺条件
      • 请求和保持条件
      • 循环等待条件
    • 预防
  • 知乎 (zhihu.com)](https://zhuanlan.zhihu.com/p/375804757)

    • 存储器:内存,磁盘
    • 运算器:cpu
    • 输入设备
    • 输出设备
  • 原子操作

    • 总线锁: 所谓总线锁就是使用处理器提供的一个LOCK#信号,当一个处理器在总线上输出此信号时,其他处理器的请求将被阻塞住,那么该处理器可以独占共享内存。
    • 缓存锁,只保证对某个内存地址的操作是原子性,而不把其他处理器对其他内存的访问也锁住
  • 共享方式:互斥共享和同时共享,互斥共享的资源称为临界区

  • 死锁:

    • 必要条件
      • 互斥条件
      • 不剥夺条件
      • 请求和保持条件
      • 循环等待条件
    • 预防
    • 避免

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

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

相关文章

极海APM32F003通过IEC 60730/60335功能安全认证,为产品安全保驾护航

近日,极海APM32F003系列工业级超值型MCU,已顺利通过IEC 60730/60335功能安全认证,并可提供符合CLASS B标准的功能安全设计套件,有助于客户减少认证时间与成本,快速推出稳定可靠的终端产品。 *VDE是德国的一个权威性电气…

Spring - 配置支持多数据源

目录 SpringBoot整合多数据源整合步骤具体整合步骤如下:1、在application.properties中配置出多个数据源2、在代码中创建出mapper目录,在mapper目录下创建出不同数据源的目录创建出目录MySQL数据源的MapperSQL Server数据源的Mapper 3、创建config packa…

Excel:通过excel将表数据批量转换成SQL语句

这里有一张表《student》,里面有10条测试数据,现在将这10条测试数据自动生成 insert语句,去数据库 批量执行 P.S. 主要用到excel表格中的 CONCATENATE函数,将单元格里面的内容填入到sql里面对应的位置 1. 先写好一条insert语句&a…

Vue使用printJS导出网页为pdf、printJS导出pdf

先放几个参考链接 感谢! Vue使用PrintJS实现页面打印功能_vue print.js 设置打印pdf的大小-CSDN博客 前台导出pdf经验汇总 (html2canvas.js和浏览器自带的打印功能-print.js)以及后台一些导出pdf的方法_iqc后台管理系统怎么做到导出pdf-CSD…

使用fs.renameSync(oldPath,newPath)方法,报错Error: EPERM: operation not permitted

出错翻译:表示操作被拒绝,因为当前用户没有足够的权限执行该操作。这可能是由于文件或目录 的权限设置不正确或操作系统限制所致 出现错误场景:使用element-plus的Upload 上传功能;后端使用Nodejs提供的fs.renameSync(oldPath,ne…

可碧教你C++——位图

本章节是哈希的延申 可碧教你C——哈希http://t.csdnimg.cn/3R8TU 一文详解C——哈希 位图 位图是基于哈希表的原理产生的一种新的container——bitset 基于哈希映射的原理,我们在查找的时候,可以直接去定址到元素的具体位置,然后直接访问该…

OpenAI ChatGPT-4开发笔记2024-04:Chat之Tool之2:multiple functions

从程序员到ai Expert 1 定义参数和函数2 第一轮chatgpt3 第一轮结果和function定义全部加入prompt再喂给chatgpt4 大结局7 参考资料 上一篇解决了调用一个函数的问题。这一篇扩展为调用3个。n个自行脑补。 1 定义参数和函数 #1.设定目标 import json import openai#1.定义para…

基于JavaWeb+BS架构+SpringBoot+Vue协同推荐的黔醉酒业白酒销售系统的设计和实现

基于JavaWebBS架构SpringBootVue基于协同推荐的黔醉酒业白酒销售系统系统的设计和实现 文末获取源码Lun文目录前言主要技术系统设计功能截图订阅经典源码专栏Java项目精品实战案例《500套》 源码获取 文末获取源码 Lun文目录 1.2 国内外研究概况 2 1.3 研究的内容 2 1.4 本章…

mybatisPlus 将List<String>字段转成json字符串,使用JacksonTypeHandler以及自定义类型处理器实现

文章目录 场景使用JacksonTypeHandler实现类型转换自定义StringListTypeHandler处理器实现 场景 项目中经常需要将List转成json存储到配置文件中, mybatisPlus默认实现了JacksonTypeHandler,GsonTypeHandler,FastjsonTypeHandler,也可以自定义…

JAVA基础语句1

目录 前言 一.JAVA特性 简单 面向对象 分布式 多线程 二.关键字 三.对象和类 对象 类 构造方法 创建对象 访问实例变量和方法 源文件声明规则 Java 包 import 语句 总结 前言 这里参考了:Java 教程 | 菜鸟教程 (runoob.com) 第一个必须是: hello world&a…

Github 2024-01-09Python开源项目日报 Top10

根据Github Trendings的统计,今日(2024-01-09统计)共有10个项目上榜。根据开发语言中项目的数量,汇总情况如下: 开发语言项目数量Python项目10Jupyter Notebook项目1 Payloads All The Things - 有用的Web应用程序安全负载和绕过列表 创建…

带前后端H5即时通讯聊天系统源码

带有前后端的H5即时通讯聊天系统源码。该源码是一个开源的即时通信demo,需要前后端配合使用。它的主要目的是为了促进学习和交流,并为大家提供开发即时通讯功能的思路。尽管该源码提供了许多功能,但仍需要进行自行开发。该项目最初的开发初衷…

C#.Net学习笔记——CLR核心机制

一、CLR基本介绍 (1)C(Common) L(Language) R(Runtime) IL的运行环境 (2)从下图可以看到,我们的计算机会先把我们写的语言,编写成IL语言,再给计…

Gartner发布2024年SASE融合战略路线图

向云计算和远程工作的转变增加了 SASE 需求,以实现从任何设备的安全访问。安全和风险管理领导者必须将网络和安全融合到一两个明确合作的 SASE 供应商产品中,并淘汰遗留的边界系统。 主要发现 安全访问服务边缘 (SASE) 框架为混合劳动力以及设备、分支机…

java基础之HashMap练习题

应用了 外循环,自循环,Lambda表达式,keySet()方法,values()方法,Entry对象 ,entrySet()方法 Map集合框架 1:(Map)关于下列Map 接口中…

AI问答系统与对话机器人服务(一)

知识要点 微软认知服务中知识库服务的申请与搭建 如何用REST API访问知识库数据 微软认知服务中机器人服务的申请与搭建 如何无缝集成知识库服务与机器人服务 建立知识库 什么叫QnA Maker? 知识库,就是人们总结出的一些历史知识的集合,存储、索引…

Windows 双网卡链路聚合解决方案

Windows 双网卡链路聚合解决方案 链路聚合方案1:Metric介绍操作 方案2:NetSwitchTeam介绍操作 方案3:NIC介绍操作 方案4:Intel PROSet 链路聚合 指将多个物理端口汇聚在一起,形成一个逻辑端口,以实现出/入…

办公文档,私人专用

一、安装Minio 1.1、创建文件夹,并在指定文件夹中下载minio文件 cd /opt mkdir minio cd minio touch minio.log wget https://dl.minio.io/server/minio/release/linux-amd64/minio1.2、赋予minio文件执行权限 chmod 777 minio1.3、启动minio ./minio server /…

Python3+Selenium+Chrome实现自动填写WPS表单

引言 本文通过python3、第三方python库Selenium和谷歌浏览器Chrome,完成WPS表单的自动填写。 开发环境配置 python3的安装:略,网上都有教程。 Selenium的安装:在命令行输入pip3 install selenium并回车即可完成安装,如…

(Matlab)基于CNN-Bi_LSTM的多维时序回归预测(卷积神经网络-双向长短期记忆网络)

目录 一、程序及算法内容介绍: 基本内容: 亮点与优势: 二、实际运行效果: 三、部分代码展示: 四、完整代码数据下载: 一、程序及算法内容介绍: 基本内容: 本代码基于Matlab平…