1、什么是操作系统?
通过以下四点可以概括操作系统到底是什么:
很多人容易把操作系统的内核(Kernel)和中央处理器(CPU,Central Processing Unit)弄混。你可以简单从下面两点来区别:
下图清晰说明了应用程序、内核、CPU 这三者的关系。
2、操作系统主要有哪些功能?
从资源管理的角度来看,操作系统有 6 大功能:
3、常见的操作系统有哪些?
Windows
目前最流行的个人桌面操作系统 ,不做多的介绍,大家都清楚。界面简单易操作,软件生态非常好。
Unix
最早的多用户、多任务操作系统 。后面崛起的 Linux 在很多方面都参考了 Unix。
目前这款操作系统已经逐渐逐渐退出操作系统的舞台。
Linux
Linux 是一套免费使用、开源的类 Unix 操作系统。 Linux 存在着许多不同的发行版本,但它们都使用了 Linux 内核 。
严格来讲,Linux 这个词本身只表示 Linux 内核,在 GNU/Linux 系统中,Linux 实际就是 Linux 内核,而该系统的其余部分主要是由 GNU 工程编写和提供的程序组成。单独的 Linux 内核并不能成为一个可以正常工作的操作系统。
很多人更倾向使用 “GNU/Linux” 一词来表达人们通常所说的 “Linux”。
Mac OS
苹果自家的操作系统,编程体验和 Linux 相当,但是界面、软件生态以及用户体验各方面都要比 Linux 操作系统更好。
4、什么是用户态和内核态?
根据进程访问资源的特点,我们可以把进程在系统上的运行分为两个级别:
内核态相比用户态拥有更高的特权级别,因此能够执行更底层、更敏感的操作。不过,由于进入内核态需要付出较高的开销(需要进行一系列的上下文切换和权限检查),应该尽量减少进入内核态的次数,以提高系统的性能和稳定性。
5、为什么要有用户态和内核态?只有一个内核态不行么?
因此,同时具有用户态和内核态主要是为了保证计算机系统的安全性、稳定性和性能。
6、用户态和内核态是如何切换的?
用户态切换到内核态的 3 种方式:
在系统的处理上,中断和异常类似,都是通过中断向量表来找到相应的处理程序进行处理。区别在于,中断来自处理器外部,不是由任何一条专门的指令造成,而异常是执行当前指令的结果
。
7、什么是系统调用?
我们运行的程序基本都是运行在用户态,如果我们调用操作系统提供的内核态级别的子功能咋办呢?那就需要系统调用了!
也就是说在我们运行的用户程序中,凡是与系统态级别的资源有关的操作(如文件管理、进程控制、内存管理等),都必须通过系统调用方式向操作系统提出服务请求,并由操作系统代为完成。
这些系统调用按功能大致可分为如下几类:
系统调用和普通库函数调用非常相似,只是系统调用由操作系统内核提供,运行于内核态,而普通的库函数调用由函数库或用户自己提供,运行于用户态。
总结:系统调用是应用程序
与操作系统
之间进行交互的一种方式,通过系统调用,应用程序可以访问操作系统底层资源例如文件、设备、网络等。
8、系统调用的过程了解吗?
系统调用的过程可以简单分为以下几个步骤:
9、什么是进程和线程?
10、进程和线程的区别是什么?
下图是 Java 内存区域,我们从 JVM 的角度来说一下线程和进程之间的关系吧!
从上图可以看出:一个进程中可以有多个线程,多个线程共享进程的堆和方法区 (JDK1.8 之后的元空间)资源,但是每个线程有自己的程序计数器、虚拟机栈 和 本地方法栈。
总结:
11、有了进程为什么还需要线程?
12、为什么要使用多线程?
先从总体上来说:
再深入到计算机底层来探讨:
13、线程间的同步的方式有哪些?
线程同步是两个或多个共享关键资源的线程的并发执行。应该同步线程以避免关键的资源使用冲突。
下面是几种常见的线程同步的方式:
synchronized
关键词和各种 Lock
都是这种机制。CyclicBarrier
是这种机制。14、PCB 是什么?包含哪些信息?
PCB(Process Control Block) 即进程控制块,是操作系统中用来管理和跟踪进程的数据结构,每个进程都对应着一个独立的 PCB。你可以将 PCB 视为进程的大脑。
当操作系统创建一个新进程时,会为该进程分配一个唯一的进程 ID,并且为该进程创建一个对应的进程控制块。
当进程执行时,PCB 中的信息会不断变化,操作系统会根据这些信息来管理和调度进程。
PCB 主要包含下面几部分的内容:
15、进程有哪几种状态?
我们一般把进程大致分为 5 种状态,这一点和线程很像!
16、进程间的通信方式有哪些?
先进先出(First In First Out)
。有名管道以磁盘文件的方式存在,可以实现本机任意两个进程通信。17、进程的调度算法有哪些?
这是一个很重要的知识点!为了确定首先执行哪个进程以及最后执行哪个进程以实现最大 CPU 利用率,计算机科学家已经定义了一些算法,它们是:
18、什么是僵尸进程和孤儿进程?
在 Unix/Linux 系统中,子进程通常是通过 fork()
系统调用创建的,该调用会创建一个新的进程,该进程是原有进程的一个副本。子进程和父进程的运行是相互独立的,它们各自拥有自己的 PCB,即使父进程结束了,子进程仍然可以继续运行。
当一个进程调用 exit()
系统调用结束自己的生命时,内核会释放该进程的所有资源,包括打开的文件、占用的内存等,但是该进程对应的 PCB 依然存在于系统中。这些信息只有在父进程调用 wait()
或 waitpid()
系统调用时才会被释放,以便让父进程得到子进程的状态信息。
这样的设计可以让父进程在子进程结束时得到子进程的状态信息,并且可以防止出现“僵尸进程”(即子进程结束后 PCB 仍然存在但父进程无法得到状态信息的情况)。
wait()
或 waitpid()
等系统调用来获取子进程的状态信息,释放子进程占用的资源,导致子进程的 PCB 依然存在于系统中,但无法被进一步使用。这种情况下,子进程被称为“僵尸进程”。避免僵尸进程的产生,父进程需要及时调用 wait()或 waitpid()系统调用来回收子进程。init
进程(进程号为 1),由 init 进程来回收孤儿进程的资源。19、如何查看是否有僵尸进程?
Linux 下可以使用 Top 命令查找,zombie 值表示僵尸进程的数量,为 0 则代表没有僵尸进程。
下面这个命令可以定位僵尸进程以及该僵尸进程的父进程:
ps -A -ostat,ppid,pid,cmd |grep -e '^[Zz]'
20、什么是死锁?
死锁(Deadlock)描述的是这样一种情况:多个进程/线程同时被阻塞,它们中的一个或者全部都在等待某个资源被释放。由于进程/线程被无限期地阻塞,因此程序不可能正常终止。
21、能列举一个操作系统发生死锁的例子吗?
假设有两个进程 A 和 B,以及两个资源 X 和 Y,它们的分配情况如下:
此时,进程 A 占用资源 X 并且请求资源 Y,而进程 B 已经占用了资源 Y 并请求资源 X。两个进程都在等待对方释放资源,无法继续执行,陷入了死锁状态。
22、产生死锁的四个必要条件是什么?
注意 ️ :这四个条件是产生死锁的 必要条件 ,也就是说只要系统发生死锁,这些条件必然成立,而只要上述条件之一不满足,就不会发生死锁。
23、能写一个模拟产生死锁的代码吗?
下面通过一个实际的例子来模拟下图展示的线程死锁:
public class DeadLockDemo {
private static Object resource1 = new Object();//资源 1
private static Object resource2 = new Object();//资源 2
public static void main(String[] args) {
new Thread(() -> {
synchronized (resource1) {
System.out.println(Thread.currentThread() + "get resource1");
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread() + "waiting get resource2");
synchronized (resource2) {
System.out.println(Thread.currentThread() + "get resource2");
}
}
}, "线程 1").start();
new Thread(() -> {
synchronized (resource2) {
System.out.println(Thread.currentThread() + "get resource2");
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread() + "waiting get resource1");
synchronized (resource1) {
System.out.println(Thread.currentThread() + "get resource1");
}
}
}, "线程 2").start();
}
}
Output
Thread[线程 1,5,main]get resource1
Thread[线程 2,5,main]get resource2
Thread[线程 1,5,main]waiting get resource2
Thread[线程 2,5,main]waiting get resource1
线程 A 通过 synchronized (resource1) 获得 resource1 的监视器锁,然后通过Thread.sleep(1000);让线程 A 休眠 1s 为的是让线程 B 得到执行然后获取到 resource2 的监视器锁。线程 A 和线程 B 休眠结束了都开始企图请求获取对方的资源,然后这两个线程就会陷入互相等待的状态,这也就产生了死锁。
24、解决死锁的方法
解决死锁的方法可以从多个角度去分析,一般的情况下,有预防,避免,检测和解除四种。
25、死锁的预防
死锁四大必要条件上面都已经列出来了,很显然,只要破坏四个必要条件中的任何一个就能够预防死锁的发生。
破坏第一个条件 互斥条件:使得资源是可以同时访问的,这是种简单的方法,磁盘就可以用这种方法管理,但是我们要知道,有很多资源 往往是不能同时访问的 ,所以这种做法在大多数的场合是行不通的。
破坏第三个条件 非抢占 :也就是说可以采用 剥夺式调度算法,但剥夺式调度方法目前一般仅适用于 主存资源 和 处理器资源 的分配,并不适用于所有的资源,会导致 资源利用率下降。
所以一般比较实用的 预防死锁的方法
,是通过考虑破坏第二个条件和第四个条件。
静态分配策略可以破坏死锁产生的第二个条件(占有并等待)。
所谓静态分配策略,就是指一个进程必须在执行前就申请到它所需要的全部资源,并且知道它所要的资源都得到满足之后才开始执行。
进程要么占有所有的资源然后开始执行,要么不占有资源,不会出现占有一些资源等待一些资源的情况。
静态分配策略逻辑简单,实现也很容易,但这种策略 严重地降低了资源利用率,因为在每个进程所占有的资源中,有些资源是在比较靠后的执行时间里采用的,甚至有些资源是在额外的情况下才使用的,这样就可能造成一个进程占有了一些 几乎不用的资源而使其他需要该资源的进程产生等待 的情况。
层次分配策略破坏了产生死锁的第四个条件(循环等待)。
在层次分配策略下,所有的资源被分成了多个层次,一个进程得到某一次的一个资源后,它只能再申请较高一层的资源;当一个进程要释放某层的一个资源时,必须先释放所占用的较高层的资源,按这种策略,是不可能出现循环等待链的,因为那样的话,就出现了已经申请了较高层的资源,反而去申请了较低层的资源,不符合层次分配策略
26、死锁的避免
上面提到的 破坏 死锁产生的四个必要条件之一就可以成功 预防系统发生死锁 ,但是会导致 低效的进程运行
和 资源使用率
。
而死锁的避免相反,它的角度是允许系统中同时存在四个必要条件 ,只要掌握并发进程中与每个进程有关的资源动态申请情况,做出 明智和合理的选择 ,仍然可以避免死锁,因为四大条件仅仅是产生死锁的必要条件。
我们将系统的状态分为 安全状态
和 不安全状态
,每当在未申请者分配资源前先测试系统状态,若把系统资源分配给申请者会产生死锁,则拒绝分配,否则接受申请,并为它分配资源。
如果操作系统能够保证所有的进程在有限的时间内得到需要的全部资源,则称系统处于安全状态,否则说系统是不安全的。
很显然,系统处于安全状态则不会发生死锁,系统若处于不安全状态则可能发生死锁。
那么如何保证系统保持在安全状态呢?
通过算法,其中最具有代表性的 避免死锁算法
就是 Dijkstra 的银行家算法
,银行家算法用一句话表达就是:当一个进程申请使用资源的时候,银行家算法 通过先 试探
分配给该进程资源,然后通过 安全性算法
判断分配后系统是否处于安全状态,若不安全则试探分配作废,让该进程继续等待,若能够进入到安全的状态,则就 真的分配资源给该进程。
死锁的避免(银行家算法)
改善了 资源使用率低的问题 ,但是它要不断地检测每个进程对各类资源的占用和申请情况,以及做 安全性检查 ,需要花费较多的时间。
27、死锁的检测
对资源的分配加以限制可以 预防和避免 死锁的发生,但是都不利于各进程对系统资源的充分共享。
解决死锁问题的另一条途径是 死锁检测和解除 (这里突然联想到了乐观锁和悲观锁,感觉死锁的检测和解除就像是 乐观锁 ,分配资源时不去提前管会不会发生死锁了,等到真的死锁出现了再来解决嘛,而 死锁的预防和避免 更像是悲观锁,总是觉得死锁会出现,所以在分配资源的时候就很谨慎)。
这种方法对资源的分配不加以任何限制,也不采取死锁避免措施,但系统 定时地运行一个 “死锁检测” 的程序,
判断系统内是否出现死锁,如果检测到系统发生了死锁,再采取措施去解除它。
28、进程-资源分配图
操作系统中的每一刻时刻的系统状态都可以用进程-资源分配图来表示,进程-资源分配图是描述进程和资源申请及分配关系的一种有向图,可用于检测系统是否处于死锁状态。
用一个方框表示每一个资源类,方框中的黑点表示该资源类中的各个资源,每个键进程用一个圆圈表示,用 有向边 来表示进程申请资源和资源被分配的情况。
图中 2-21 是进程-资源分配图的一个例子,其中共有三个资源类,每个进程的资源占有和申请情况已清楚地表示在图中。在这个例子中,由于存在 占有和等待资源的环路 ,导致一组进程永远处于等待资源的状态,发生了 死锁。
进程-资源分配图中存在环路并不一定是发生了死锁。因为循环等待资源仅仅是死锁发生的必要条件,而不是充分条件。
图 2-22 便是一个有环路而无死锁的例子。虽然进程 P1 和进程 P3 分别占用了一个资源 R1 和一个资源 R2,并且因为等待另一个资源 R2 和另一个资源 R1 形成了环路,但进程 P2 和进程 P4 分别占有了一个资源 R1 和一个资源 R2,它们申请的资源得到了满足,在有限的时间里会归还资源,于是进程 P1 或 P3 都能获得另一个所需的资源,环路自动解除,系统也就不存在死锁状态了。
29、死锁检测步骤
知道了死锁检测的原理,我们可以利用下列步骤编写一个 死锁检测
程序,检测系统是否产生了死锁。
既不阻塞又非独立的进程
,该进程能够在有限的时间内归还占有的资源,也就是把边给消除掉了,重复此过程,直到能在有限的时间内 消除所有的边 ,则不会发生死锁,否则会发生死锁。(消除边的过程类似于 拓扑排序
)30、死锁的解除
当死锁检测程序检测到存在死锁发生时,应设法让其解除,让系统从死锁状态中恢复过来,常用的解除死锁的方法有以下四种:
文章浏览阅读2.5k次。一些学习资料分享 极客学院视频: 安卓视频:http://yunpan.cn/ccYgs8yMjqZgY 访问密码 fbfc asp.net:http://yunpan.cn/ccYgY4qN2meZq 访问密码 c53d c:http://yunpan.cn/ccYgSgwnbwrjM 访问密码 cd71 c#:http://yunpan.cn/cc_学习资料分享
文章浏览阅读1.3w次,点赞6次,收藏11次。全网超详细的如何Ping特定的端口号,比如telnet Ping,nc Ping,nmap Ping等以及apt-get还是yum的区别,解决sudo: apt-get: command not found的错误,解决-bash: xxx: command not found的问题。_ping ip端口号命令
文章浏览阅读2.6w次,点赞51次,收藏298次。使用VSCode进行linux内核代码阅读和开发现状新的方法安装与配置1.安装VSCode2.安装Remote - SSH插件3.添加远程主机4.安装clangd5.在远程服务器安装bear6.配置clangd7.触发clangd工作效果遇到的问题总结参考链接现状Linux内核由于其本身代码量庞大,其中又包含各种平台宏定义开关/配置,外加各种结构体指针的注册,这使得阅读内核代码变成一件令人头疼的事。针对这个问题目前常见的解决方案有以下几种:使用简单的文本浏览工具 + grep进行代码搜索浏览,这种方_vscode阅读linux内核
文章浏览阅读926次,点赞17次,收藏27次。参考解析:《生产安全事故应急预案管理办法》第21条矿山、金属冶炼企业和易燃易爆物品、危险化学品的生产、经营(带储存设施的,下同)、储存、运输企业,以及使用危险化学品达到国家规定数量的化工企业、烟花爆竹生产、批发经营企业和中型规模以上的其他生产经营单位,应当对本单位编制的应急预案进行评审,并形成书面评审纪要。23、除矿山、建筑施工单位和易燃易爆物品、危险化学品、放射性物品等危险物品的生产、经营、储存、使用单位和中型规模以上的其他生产经营单位外,其他生产经营单位应当对本单位编制的应急预案进行论证。
文章浏览阅读3.9k次。zookeeper 链接报错 KeeperErrorCode = NodeExists for zookeeper链接报错要将原来的删除掉dataDir路径下的version-2文件夹,再重启本机在C:\JavaEnv\ws-2181_keepererrorcode = nodeexists for /test057
文章浏览阅读892次,点赞2次,收藏8次。本篇博客主要记录使用Verilog实现对脉冲的上升沿和下降沿检测;下面的链接是博主所写的“基于basys2的按键消抖”,其中状态机实现按键消抖使用了本篇博客所介绍的边缘检测电路。_verilog脉冲检测
文章浏览阅读318次。来源:潮流数码驿站华为已经是全球顶级的智能手机品牌,但是它现在受到严重打击,实力也大大被削弱,还是令人感到挺惋惜的。当然,如今华为的处境也造成一系列的问题,除了一些旧款产品已经无法供应之外,一些新发布的旗舰机口碑和销量也是呈现直线下滑的趋势,其中就包括华为 Mate40Pro。华为 Mate40Pro 本质上是一款打磨得挺到位的国产旗舰机,可是现在却有不少的网友表示华为 Mate40Pro,对不起..._mate4pro尸鸿蒙吗
文章浏览阅读5.8k次,点赞13次,收藏42次。关卡一:类的内建函数import specialmethodtestsc = specialmethodtest.subClass()# 请在下面填入判断subClass是否为parentClass的子类的代码,并输出结果########## Begin ##########print(issubclass(specialmethodtest.subClass, specialmethodtest.parentClass))########## End ########### ..._头歌类的其它特性
文章浏览阅读609次。初中学历学前端难不难那肯定难啊。如果年纪不大,而且对IT这方面又比较感兴趣,我建议先去想办法提升一下自己的学历,成人本科也是可以的,该说不说,这东西花点钱还是可以弄到的,毕竟现在IT行业还是很看重学历的,学历是工作的第一块敲门砖,可能有人会说能力更重要,但是我告你你没有学历,别人根本不会去了解你是否有能力。当然花钱买的那个学历也不是处处管用,像大一点的公司需要的学历是需要学信网认证的,但你搞个学历,很多你之前初中文凭进不去的公司可能就会考虑你。如果真的考虑好了的话我建议去报个短期的培训班,毕竟是初中文凭_计算机前端初中学难不难
文章浏览阅读3.9k次,点赞26次,收藏48次。ThreadX学习(2)——线程学习参考:ThreadX中的线程线程创建堆栈分配互斥锁线程优先级优先级反转优先级继承抢占阈值线程状态数据结构TCB就绪列表API学习参考:《Real-Time Embedded Multithreading: Using ThreadX and ARM》安富莱_STM32-V7开发板ThreadX内核教程(V0.7)ThreadX中的线程在ThreadX中,一般没有进程的概念,统称为线程。关于调度器的实现细节,ThreadX可能是用汇编写的,没看懂。T_threadx教程
文章浏览阅读127次。 虽然现在的手机存储空越来越大,不过,娱乐的文件已经各种软件的体积也越来越大,而不像其他安卓手机可以通过内存卡对存储空间进行扩充,苹果手机存储空间不足怎么办,下面就为大家介绍一下解决方法。苹果手机存储空间不足怎么办 步骤1:当手机存储空间不足时,我们先得要查清楚,究竟是什么占用了大量的手机存储空间。打开苹果主屏上的“设置”应用。 步骤2:在设置列表中找到“通用”项,点击进入,接下来在通用中找..._萍果7手机sm1卡失效怎么办
文章浏览阅读1.1k次,点赞18次,收藏21次。根据提示输入参赛队编号,若查找成功,输出该赛事类别对应的基本信息(参赛作品名称、参赛学校、赛事类别、参赛者和指导老师信息),同时,输出查找成功时的平均查找长度ASL;能够管理各参赛队的基本信息(包含参赛队编号,参赛作品名称,参赛学校,赛事类别,参赛者,指导老师),赛事类别共11项(参见大赛官网。1、请根据任务描述的问题,设计合理的菜单,菜单交互设计要合理,便于用户根据提示使用系统的所有功能。来定义参赛队编号,参赛作品名称,参赛学校,赛事类别,参赛者,指导老师等基本信息。包括增加、删除、修改参赛队伍的信息。_计算机设计大赛管理信息系统类