
操作系统
文章平均质量分 78
来者__
这个作者很懒,什么都没留下…
展开
-
操作系统中分页、分段、交换空间、页面置换算法等相关概念
1 分页 把内存空间划分为大小相等且固定的块,作为主存的基本单位。因为程序数据存储在不同的页面中,而页面又离散的分布在内存中,因此需要一个页表来记录映射关系,以实现从页号到物理块号的映射。 访问分页系统中内存数据需要两次的内存访问 :第一次是从内存中访问页表,从中找到指定的物理块号,加上页内偏移得到实际物理地址; 第二次就是根据第一次得到的物理地址访问内存取出数据。2 分段 分页是为了提高内存利用率,而分段是为了满足程序员在编写代码的时候...原创 2021-07-24 17:31:02 · 1779 阅读 · 0 评论 -
进程的调度策略与进程的状态
1进程的调度策略1.1 先来先服务 非抢占式的调度算法,按照请求的顺序进行调度。有利于长作业,但不利于短作业,因为短作业必须一直等待前面的长作业执行完毕才能执行,而长作业又需要执行很长时间,造成了短作业等待时间过长。另外,对 I/O 密集型进程也不利,因为这种进程每次进行 I/O 操作之后又得重新排队。1.2 短作业优先 非抢占式的调度算法,按估计运行时间最短的顺序进行调度。长作业有可能会饿死,处于一直等待短作业执行完毕的状态。因为如果一直有短作业到来,那么长作...原创 2021-07-24 16:38:36 · 380 阅读 · 0 评论 -
死锁与死锁产生的条件
1 什么是死锁 在两个或者多个并发进程中,如果每个进程持有某种资源而又等待其它进程释放它,或它们现在保持着的资源,在未改变这种状态之前都不能向前推进,称这一组进程产生了死锁。通俗的讲就是两个或多个进程无限期的阻塞、相互等待的一种状态。2 死锁产生的四个必要条件 死锁产生的四个必要条件:(有一个条件不成立,则不会产生死锁)互斥条件:一个资源一次只能被一个进程使用。 请求与保持条件:一个进程因请求资源而阻塞时,对已获得资源保持不放。 不剥夺条件:进程获得的资源,在...原创 2021-07-24 16:23:32 · 159 阅读 · 0 评论 -
进程/线程间的同步方式
1 临界区 通过对多线程的串行化来访问公共资源或一段代码,速度快,适合控制数据访问。 每个进程中访问临界资源的那段程序称为临界区,一次仅允许一个进程使用的资源称为临界资源。 优点:保证在某一时刻只有一个线程能访问数据的简便办法。 缺点:虽然临界区同步速度很快,但却只能用来同步本进程内的线程,而不可用来同步多个进程中的线程。1.1 解决冲突的办法如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入,如已有进程进入自己的临界区...原创 2021-07-23 19:20:56 · 325 阅读 · 0 评论 -
进程间通信方式总结整理
目录1 管道2 信号3 信号量4 消息队列5 共享内存6 Socket7 各通信方式的优缺点 进程间的通信主要有管道,信号,信号量,共享内存,消息队列,socket等。1 管道 管道这种通讯方式有两种形式一是半双工的通信,数据只能单向流动; 二是只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。 管道可以分为两类:匿名管道和命名管道。匿名管道是单向的,只能在有亲缘关系的进程间通信; 命名管道以磁盘...原创 2021-07-23 18:22:24 · 415 阅读 · 0 评论 -
程序、进程、线程、协程 相关概念
目录1 概述1.1 程序1.2 进程1.3 线程1.4 协程2 协程详解2.1 协程的目的2.2 协程的特点2.3 协程的原理2.4 和多线程比,协程有何优势?3 进程与线程的区别4 协程与线程的区别?本文主要是对协程进行解释说明。1 概述1.1 程序由代码编译成功得到的二进制文件。在Windows中就是.exe文件。程序只占用磁盘空间。1.2 进程运行起来的程序。进程需要占用系统资源(内存,CPU)。进程是最小的系统资源分配单位,只是原创 2021-07-20 21:02:24 · 685 阅读 · 0 评论