操作系统知识点(可学习,可复习,可面试),2024年最新面试java开发的自我介绍

先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里P7

深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年最新Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
img
img
img
img
img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Java开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以添加V获取:vip1024b (备注Java)
img

正文

*   [如何预防死锁](about:blank#_404)

*   [什么是安全序列](about:blank#_420)

操作系统简介

=====================================================================

操作系统(operating system,简称OS)是管理计算机硬件与软件资源的计算机程序。操作系统需要处理如管理与配置内存、决定系统资源供需的优先次序、控制输入设备与输出设备、操作网络与管理文件系统等基本事务。操作系统也提供一个让用户与系统交互的操作界面。

总结下来就是:

  1. 负责管理协调硬件,软件等计算机资源的工作
  1. 为上层用户,应用程序提供简单易用的程序
  1. 是一种系统软件

在这里插入图片描述

操作系统的特征

======================================================================

  1. 并发
  1. 共享(包括互斥共享和同时共享)
  1. 虚拟(空分复用技术和时分复用技术)
  1. 异步

并发


概念:是指一个时间段中有几个程序都处于已启动运行到运行完毕之间,且这几个程序都是在同一个处理机上运行,但任一个时刻点上只有一个程序在处理机上运行。(两个或多个事件在同一时间间隔内发生,这些事情宏观上是同时发生的,但微观上是交替发生的

而并行是指:两个或多个事件在同一时刻同时发生

两者区别

  1. 概念不同
并发:并发是指两个或多个事件在**同一时间间隔**发生  
并行:并行是指两个或者多个事件在**同一时刻**发生。
  1. 侧重点不同
并发侧重于在同一实体上  
并行:并行侧重于在不同实体上
  1. 处理不同
并发:并发在**一台处理器**上“同时”处理多个任务。  
并行:并行在**多台处理器**上同时处理多个任务

在这里插入图片描述

比如,你今天做了吃饭,学习,如厕这几件事

按照并发来讲:你今天从早上8点学习学到了12点,从12点吃饭吃到了12点半,然后如厕了10分钟。

按照并行来讲:你今天边学习边如厕边吃饭(哈哈哈哈哈哈哈,有味道的例子)

在这里插入图片描述

共享


概念:共享就是资源共享,指系统中的资源可供内存中多个并发执行的进程共同使用

一. 互斥共享

系统中的某些资源,虽然可以提供给多个进程使用,但是一个时间段内只允许一个进程访问该资源。

二. 同时共享

系统在的某些资源,允许一个时间段内由多个进程“同时”对它们进行访问(这里的同时仍然是宏观上的,在微观上,这些进程可能是交替地访问这些资源,即分时共享)

例子

互斥共享:在你使用QQ视频聊天的同时,你不能使用微信视频聊天,因为同一时间段内摄像头只能分配给一个进程。

同时共享:当你使用QQ发送文件是,也可以使用微信发送文件。宏观上,两边都在同时读取并发送文件,说明两个进程都在访问硬盘资源,并读取数据;但从微观上,两个进程是交替着访问硬盘资源的

并发和共享的关系

并发性是指系统中同时存在着多个运行的程序

共享性是指系统在的资源可供内存中多个并发执行的进程使用

如果失去了并发性,则系统在一个时间内只能运行一个程序,则共享性失去了存在的意义

如果失去了共享性,则QQ和微信不能同时访问硬盘资源,也就无法同时发送文件,导致无法实现并发

虚拟


概念:虚拟是指把一个物理上的实体变为若干逻辑上的对应物,物理实体是实际存在的,而逻辑对应物是用户感受到的

例子:一个程序需要放入内存,并给它分配CPU才能执行。如果程序同时运行的内存>电脑内存总量,运用虚拟存储器技术,就可以同时运行

假设一个单核CPU同时运行六个程序,运用虚拟处理器技术,实际上只有一个单核CPU,在用户看来却有6个CPU同时为自己服务。

“时分复用技术”(微观上处理机在各个微小的时间段内交替执行)

如果没有并发性,实际虚拟性也失去了意义

在这里插入图片描述

异步


概念:异步是指在多道程序环境下,允许多个程序并发执行,但由于资源有限,资源给了其中的一道程序,由于有限无法再给其他的程序,进程的执行不是一贯到底的,而是走走停停,以不可预知的速度向前推进,这就是进程的异步性。

如果失去了并发性,系统只能串行地处理各个进程,每个进程的执行会一贯到底。只有系统拥有并发性,才可能导致异步性。

因此,没有并发和共享,就谈不上虚拟和异步,因此并发和共享是操作系统的两个最基本的特征

在这里插入图片描述

处理器的两种状态

=======================================================================

CPU的两个工作状态,也就是处理器的两种执行状态。

核心态(又叫管态,系统态):核心态是操作系统的管理程序运行时的状态,它具有较高的特权级别。当处理器处于核心态时,它可以执行所有的指令,包括各种特权指令,也可以使用所有的资源,并且具有改变处理器状态的能力。

用户态(又叫目态):用户态是用户程序运行时的状态,它具有较低的特权级别。在这种状态下不能使用特权指令(此时CPU只能执行非特权指令),不能直接使用系统资源,也不能改变CPU的工作状态,并且只能访问这个用户程序自己的存储空间。

用程序状态字寄存器(PSW)中的某标志位来标识当前处理器处于什么状态(如0为用户态,1为核心态)

操作系统的体系结构

========================================================================

操作系统体系结构包括大内核和微内核

大内核 优点:高性能

缺点:内核代码庞大,结构混乱,难以维护

作系统的体系结构 只把最基本的功能保留在内核

微内核 优点:内核功能少,结构清晰,方便维护

缺点:需要频繁地在核心态和用户态之间切换,性能低

系统调用

===================================================================

概念:应用程序通过系统调用请求操作系统的服务。系统中的各种共享资源都由操作系统统一掌管,因此在用户程序中,凡是与资源有关的操作(如存储分配、I/O操作、文件管理等),都必须通过系统调用的方式向操作系统提出服务请求,由操作系统代为完成。这样可以保证系统的稳定性和安全性,防止用户进行非法操作。

系统调用相关处理涉及到对系统资源的管理、对进程的控制,这些功能需要执行一些特权指令才能完成,因此系统调用的相关处理需要在核心态下进行

在这里插入图片描述

在这里插入图片描述

什么是进程

====================================================================

进程的定义


进程的定义

程序段、数据段、PCB三部分组成了进程实体(进程映像)。一般情况下,我们把进程实体就简称为进程,例如,所谓创建进程,实质上是创建进程实体中的PCB;而撤销进程,实质上是撤销进程实体中的PCB。注意:PCB是进程存在的唯一标志!

延伸

从不同的角度,进程可以有不同的定义,比较传统典型的定义有:

1.进程是程序的一次执行过程。

2.进程是一个程序及其数据在处理机上顺序执行时所发生的活动。

3.进程是具有独立功能的程序在数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位

进程的组成


进程由PCB程序段数据段三部分组成

其中各个部分的作用

1.PCB进程的管理者,操作系统所需的数据都在PCB中

其包含:

进程描述信息

进程控制和管理信息

资源分配清单

处理机相关信息

2.程序段

存放要执行的代码

3.数据段

存放程序本身运行所需要的数据

进程的特征


进程和程序是两个截然不同的概念,相比于程序,进程拥有以下特征:

1.动态性 进程是程序的一次执行过程,是动态地产生、变化和消亡的(动态性是进程最基本的特征)

2.并发性 内存中有多个进程实体,各进程可并发执行 进程是资源分配、接受调度的基本单位

3.独立性 进程是能独立运行、独立获得资源、独立接受调度的基本单位

4.异步性 各进程按各自独立的、不可预知的速度向前推进,操作系统要提供“进程同步机制”来解决异步问题

5.结构性 每个进程都会配置一个PCB。结构上看,进程由程序段、数据段、PCB组成

在这里插入图片描述

进程的状态


进程是程序的一次执行。在这个执行过程中,有时进程正在被CPU处理,有时又需要等待CPU服务,可见,进程的状态是会有各种变化。为了方便对各个进程的管理,操作系统需要将进程合理地划分为几种状态。

  1. 创建态(NEW): 进程正在被创建,操作系统为进程分配资源、初始化PCB

  2. 就绪态(Ready) :已经具备运行条件,但由于没有空闲CPU,而暂时不能运行(进程已经拥有了除了虚拟机以外所有需要的资源,一旦获得了处理机,就会进入运行态开始运行程序)

  3. 运行态(Running): 占有CPU,并在CPU上运行

  4. 阻塞态(Waiting/Blocked,又称:等待态) 因等待某一事件而暂时不能运行

  5. 终止态(Terminated,又称:结束态) 进程正在从系统中撤销,操作系统会回收进程拥有的资源、撤销PCB

进程状态之间的转换

在这里插入图片描述

进程通信

===================================================================

进程通信就是指进程之间的信息交换。进程是分配系统资源的单位(包括内存地址空间),为了保证安全,一个进程不能直接访问另一个进程的地址空间。因此各进程拥有的内存地址空间相互独立

进程通信有三种方式:共享存储,消息传递,管道通信。

共享存储


共享存储就是设置一个共享空间,两个进程要互斥地访问该共享空间。而共享存储有两种,一种是基于数据结构的共享,一种是基于存储区的共享。

基于数据结构的共享:比如共享空间里只能放一个长度为10的数组。这种共享方式速度慢,限制多,是一种低级通信方式。

基于存储区的共享:在内存中画出一块共储区,数据的形式、存放位置都由进程控而不是操作系统。相比之下,这种共享方度更快,是一种高级通信方式。

在这里插入图片描述

管道通信


“管道”是指用于连接读写进程的一个共享文件,又名pipe文件。其实就是在内存中开辟一个大小固定的缓冲区。

在这里插入图片描述

管道通信需要注意:

1.管道只能采用半双工通信,某一时间段内只能实现单向的传输。如果要实现双向同时通信,则需要设置两个管道用

2.各进程要互斥地访问管道。

3.数据以字符流的形式写入管道,当管道写满时,写进程的write()系统调用将被阻塞,等待读进程将数据取走。当读进程将数据全部取走后,管道变空,此时读进程的read()系统调用将被阻塞。

4.如果没写满,就不允许读。如果没读空,就不允许写。

5.数据一旦被读出,就从管道中被抛弃,这就意味着读进程最多只能有一个,否则可能会有读错数据的情况。

消息传递


进程间的数据交换以格式化的消息(Message)为单位。进程通过操作系统提供的“发送消息/接收消息”两个原语进行数据交换

消息传递包括直接通信方式和间接通信方式两种。

直接通信方式:消息直接挂到接收进程的消息缓冲队列上

间接通信方式:消息要先发送到中间实体(信箱)中,因此也称“信箱通信方式”

线程和进程的关系和区别

==========================================================================

首先先说一下什么是线程

线程定义:

线程是进程的基本执行单元,一个进程的所有任务都在线程中执行

进程是指在系统中正在运行的一个应用程序

有的进程可能需要“同时”做很多事,而传统的进程只能串行地执行一系列程序。为此,引入了“线程”,来增加并发度。

可以把线程理解为“轻量级进程”。线程是一个基本的CPU执行单元,也是程序执行流的最小单位。引入线程之后,不仅是进程之间可以并发,进程内的各线程之间也可以并发,从而进一步提升了系统的并发度,使得一个进程内也可以并发处理各种任务(如QQ视频、文字聊天、传文件)。引入线程后,进程只作为除CPU之外的系统资源的分配单元。

在这里插入图片描述

关系

关系:线程是进程的基本执行单元,一个进程的所有任务都在线程中执行;进程要想执行任务,必须得有线程

区别:1、同一进程的线程共享本进程的地址空间,而进程之间则是独立的地址空间;2、同一进程内的线程共享本进程的资源,而进程间的资源是独立的

引入线程的意义


进程切换时,需要切换进程的运行环境,系统开销很大 线程间并发,如果是同一进程内的线程切换,则不需要切换进程环境,系统开销小

所以涉及到频繁的切换时,使用线程要好于进程。同样如果要求同时进行并且又要共享某些变量的并发操作,只能用线程不能用进程

线程的属性


线程是处理机调度的单位

多CPU计算机中,各个线程可占用不同的CPU

每个线程都有一个线程ID、线程控制块(TCB)

线程也有就绪、阻塞、运行三种基本状态

线程几乎不拥有系统资源

同一进程的不同线程间共享进程的资源

由于共享内存地址空间,同一进程中的线程间通信甚至无需系统干预同一进程中的线程切换,不会引起进程切换

不同进程中的线程切换,会引起进程切换

切换同进程内的线程,系统开销很小

切换进程,系统开销较大

在这里插入图片描述

进程调度

===================================================================

进程调度的时机


当前运行的进程主动放弃处理机

  1. 进程正常终止

  2. 运行过程中发生异常而终止

  3. 进程主动请求阻塞

当前运行的进程被动放弃处理机

4. 分给进程的时间片用完

5. 有更紧急的事情要处理(例如等待I/O中断)

6. 有更高优先级的进程进入就绪队列

进程调度的方式


非剥夺调度方式,又称非抢占方式。即,只允许进程主动放弃处理机。在运行过程中即便有更紧迫的任务到达,当前进程依然会继续使用处理机,直到该进程终止或主动要求进入阻塞态。

剥夺调度方式,又称抢占方式。当一个进程正在处理机上执行时,如果有一个更重要或更紧迫的进程需要使用处理机,则立即暂停正在执行的进程,将处理机分配给更重要紧迫的那个进程

进程的调度和切换是有代价的,并不是调度越频繁,并发度越高

在这里插入图片描述

进程调度的算法


先来先服务算法(FCFS)

先来先服务算法(First Come First Serve)顾名思义,此算法就体现了“先来后到”的思想,主要从“公平”的角度考虑,按照作业/进程到达的先后顺序进行服务

优点:公平,算法实现简单

缺点:排在长进程(作业)后面的短进程(作业)需要等待很长的时间,对短进程不友好,对长进程友好

例如疫情期间,某超市一次只允许一个人进入超市,而排在你前面的那个人买了很多东西,长时间不出来,而你只想买一个东西,因此对于你来说是很不方便的

进程长期得不到服务不会导致饥饿(饥饿是指进程长时间得不到服务)

在这里插入图片描述

短作业优先算法(SJF)

短作业/进程优先算法(Short Job First),就是每次调度时选择已经到达并且估计服务时间最短的一个或多个作业/进程。

可以是非抢占式的算法,也可以是抢占式的算法

优点:平均等待时间,平均周转时间最短

缺点:不公平,对短作业/进程有利,对长作业不利。

会产生饥饿现象,如果有源源不断的短作业/进程到达,可能会使长作业长时间得不到服务,产生饥饿现象,如果一直得不到,就称长作业“饿死”。

在这里插入图片描述

在这里插入图片描述

高响应比优先算法(HRRN)

高响应比,就是综合考虑作业/进程的等待时间和要求服务的时间,在每次调度前,先计算各个作业的响应比,选择响应比最高的作业先服务

响应比=(等待时间+要求服务时间)/要求服务时间

高响应比优先算法是非抢占式的算法,因此只有当当前运行的作业主动放弃处理机时,才需要调度。

优缺点:综合考虑了等待时间和运行时间(要求服务时间)等待时间相同时,要求服务时间短的优先(SJF的优点)要求服务时间相同时,等待时间长的优先(FCFS的优点)对于长作业来说,随着等待时间越来越久,其响应比也会越来越大,从而避免了长作业饥饿的问题

并且该算法不会导致饥饿现象

在这里插入图片描述

时间片轮转调度算法(RR)

按照各进程到达就绪队列的顺序,轮流让各个进程执行一个时间片(如100ms)。若进程未在一个时间片内执行完,则剥夺处理机,将进程重新放到就绪队列队尾重新排队。

若进程未能在时间片内运行完,将被强行剥夺处理机使用权,因此时间片轮转调度算法属于抢占式的算法。由时钟装置发出时钟中断来通知CPU时间片已到

思想:公平地、轮流地为各个进程服务,让每个进程在一定时间间隔内都可以得到响应

优点:公平;响应快,适用于分时操作系统;

缺点:由于高频率的进程切换,因此有一定开销不区分任务的紧急程度。

不会导致饥饿现象

在这里插入图片描述

在这里插入图片描述

优先级调度算法

调度时选择优先级最高的作业/进程

思想:根据任务的紧急程度来决定处理次序

抢占式、非抢占式都有。做题时的区别在于:非抢占式只需在进程主动放弃处理机时进行调度即可,而抢占式还需在就绪队列变化时,检查是否会发生抢占。

优点:用优先级区分紧急程度、重要程度,适用于实时操作系统。可灵活地调整对各种作业/进程的偏好程度。

缺点:若源源不断地有高优先级进程到来,则可能导致饥饿

会导致饥饿

在这里插入图片描述

多级反馈队列调度算法

对其它调度算法的折中权衡

1.设置多级就绪队列,各级队列优先级从高到低,时间片从小到大

2.新进程到达时先进入第1级队列,按FCFS原则排队等待被分配时间片,若用完时间片进程还未结束,则进程进入下一级队列队尾。如果此时已经是在最下级的队列,则重新放回该队列队尾

3. 只有第k级队列为空时,才会为k+1级队头的进程分配时间片度 用于进程调度

抢占式的算法

对各类型进程相对公平(FCFS的优点);每个新到达的进程都可以很快就得到响应(RR的优点);短进程只用较少的时间就可完成(SPF的优点);不必实现估计进程的运行时间(避免用户作假);可灵活地调整对各类进程的偏好程度,比如CPU密集型进程、I/O密集型进程(拓展:可以将因I/O而阻塞的进程重新放回原队列,这样1/O型进程就可以保持较高优先级)

最后

我还通过一些渠道整理了一些大厂真实面试主要有:蚂蚁金服、拼多多、阿里云、百度、唯品会、携程、丰巢科技、乐信、软通动力、OPPO、银盛支付、中国平安等初,中级,高级Java面试题集合,附带超详细答案,希望能帮助到大家。

新鲜出炉的蚂蚁金服面经,熬夜整理出来的答案,已有千人收藏

还有专门针对JVM、SPringBoot、SpringCloud、数据库、Linux、缓存、消息中间件、源码等相关面试题。

新鲜出炉的蚂蚁金服面经,熬夜整理出来的答案,已有千人收藏

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加V获取:vip1024b (备注Java)
img

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

对各类型进程相对公平(FCFS的优点);每个新到达的进程都可以很快就得到响应(RR的优点);短进程只用较少的时间就可完成(SPF的优点);不必实现估计进程的运行时间(避免用户作假);可灵活地调整对各类进程的偏好程度,比如CPU密集型进程、I/O密集型进程(拓展:可以将因I/O而阻塞的进程重新放回原队列,这样1/O型进程就可以保持较高优先级)

最后

我还通过一些渠道整理了一些大厂真实面试主要有:蚂蚁金服、拼多多、阿里云、百度、唯品会、携程、丰巢科技、乐信、软通动力、OPPO、银盛支付、中国平安等初,中级,高级Java面试题集合,附带超详细答案,希望能帮助到大家。

[外链图片转存中…(img-CpEXidPP-1713134636553)]

还有专门针对JVM、SPringBoot、SpringCloud、数据库、Linux、缓存、消息中间件、源码等相关面试题。

[外链图片转存中…(img-coYkcInB-1713134636553)]

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加V获取:vip1024b (备注Java)
[外链图片转存中…(img-ARsFPVtT-1713134636553)]

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

  • 22
    点赞
  • 26
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值