随笔分类 -  操作系统

死锁、内部碎片、外部碎片、多进程/多线程、服务器高并发、集群
摘要:死锁:两个(多个)线程互相等待对方数据的过程 1.死锁产生条件(解决办法): 🔴 互斥条件:所需求的资源具有排他性,其他请求进程只能等待(可以允许多进程、多线程访问) 🔴 不剥夺条件:未主动释放,不能被其他进程夺走(可以强制剥夺) 🔴 请求和保持:进程或线程至少持有一个资源,并且在等待其他资源 阅读全文

posted @ 2023-12-27 16:49 廿陆 阅读(41) 评论(0) 推荐(0) 编辑

进程(父子进程、进程组)、作业、shell、会话、进程终止的几种方式
摘要:父子进程: 父进程调用fork()函数创建的新进程(子进程),返回两个值,父进程返回子进程id,子进程返回0; 子进程可以通过 调用 getpid() 来获取自己的pid;也可也调用 getppid() 获取父进程id; 父子进程共享代码空间;数据空间独立;数据内容是父进程的完整拷贝;指令指针也完全 阅读全文

posted @ 2023-12-27 10:15 廿陆 阅读(52) 评论(0) 推荐(0) 编辑

内存、典型锁、相对地址、内存覆盖、守护进程、孤儿进程、僵尸进程、局部性原理
摘要:内存与其作用: 内存是用于存放数据的硬件,程序执行前需要 先放到内存 才可以被CPU处理 典型的几种锁: 读写锁: 🔴 多个读者可以同时进行读 🔴 写者必须互斥(只允许一个写者写,也不能读者、写者同时进行) 🔴 写者优先于读者(一旦有写者,后续读者必须等待,唤醒时优先考虑写者) 自旋锁(spi 阅读全文

posted @ 2023-12-26 18:09 廿陆 阅读(24) 评论(0) 推荐(0) 编辑

虚拟技术-时分复用、空分复用、进程状态切换、程序生成过程、进程同步、虚拟内存
摘要:虚拟技术把一个物理实体转换为多个逻辑实体。 主要有两种虚拟技术:时(时间)分复用技术 空(空间)分复用技术 多进程与多线程:多个进程能在同一个处理器上并发执行使用了 时分复用技术,每个进程轮流占用处理器,每次只执行一小个时间片并快速切换。 虚拟内存使用了空分复用技术,它将物理内存抽象为地址空间,每个 阅读全文

posted @ 2023-12-26 16:45 廿陆 阅读(613) 评论(0) 推荐(0) 编辑

页表、物理地址、逻辑地址、页面置换算法
摘要:页表: 虚拟内存的概念。操作系统虚拟内存到物理内存的映射,被称为页表。 不可能每一个虚拟内存的Byte都对应到物理内存的地址,因为这样的页表非常大,于是引入 页(Page)概念,进行分页,减小虚拟内存页对应物理内存页映射表的大小。 缺页异常:malloc和mmap函数分配内存是仅建立了 进程虚拟地址 阅读全文

posted @ 2023-12-26 11:38 廿陆 阅读(894) 评论(0) 推荐(0) 编辑

进程调度算法--引阿秀学习笔记 虚拟内存、物理内存、页表、快表、动态分区分配算法
摘要:1.先来先服务 First-come First-serverd(FCFS) 按照请求顺序进行调度,利于长作业,不利短作业,短作业等待前面长作业执行完毕才可执行,造成短作业等待时间长。 2.短作业优先 shortest job first(SJF) 按估计运行时间最短的作业顺序进行调度,长作业可能会 阅读全文

posted @ 2023-12-26 09:55 廿陆 阅读(124) 评论(0) 推荐(0) 编辑

进/线/协程--引自阿秀的学习笔记
摘要:阿秀的学习笔记:https://interviewguide.cn/ 进程、线程与协程区别 1、进程是资源分配的基本单位,运行一个可执行程序会创建一个或多个进程,进程就是运行起来的可执行程序 2、线程是资源调度的基本单位,也是程序执行的基本单位,是轻量级的进程。每个进程中都有唯一的主线程,且只能有一 阅读全文

posted @ 2023-12-12 17:22 廿陆 阅读(87) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示