操作系统
关注
分享
扫一扫
马·诺依曼
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
虚拟内存、页面置换算法（LRU等）
1. 虚拟内存传统的内存管理方式存在的问题：1）作业必须一次性全部装入内存才能开始运行，当内存无法容纳所有作业时，只有少量作业能运行，降低了系统的并发度；2）作业一旦被装入内存，就会一直驻留在内存中，浪费了内存资源。1.1如何实现虚拟内存技术建立在离散内存管理方式上，连续的管理方式不利于频繁的调入调出。1.1.1 请求分页管理方式在基本分页管理方式的基础上，添加了两个功能：缺页中断调入内存，内存紧张调出外存。操作系统需要记录：a）被调入内存的页面；...原创 2021-08-31 17:00:02 · 1679 阅读 · 0 评论 -
内存管理分配，连续分配、分页存储、分段存储、段页式
注：本文讨论的是适合多道程序的内存分配管理方式1. 连续分配管理连续分配：指为用户进程分配的必须是一个连续的内存空间。1.1 固定分区分配1.2 动态分区分配2. 非连续分配方式非连续分配：可以将进程进行拆分，然后装载到不连续的内存空间中。2.1 基本分页式内存分配管理2.1.1 基本分页式内存思想与方法2.1.2 进程逻辑地址与内存物理地址如何转换？2.1.3 页面在内存中的起始地址——页表操作...原创 2021-08-31 16:20:57 · 1804 阅读 · 0 评论 -
内存的覆盖与交换
1. 内存的覆盖需要程序员声明覆盖结构，已退出历史舞台。2. 内存的交换指的是将某些进程暂时换出外存，成为挂起态；将外存中某些具备运行条件的进程换入内存。原创 2021-08-31 14:26:20 · 266 阅读 · 0 评论 -
程序的编写到运行时发生了什么？
图片来自：https://www.bilibili.com/video/BV1YE411D7nH?p=33预处理：展开头文件/宏替换/去掉注释/条件编译；编译与汇编阶段：编译阶段是检查语法，生成汇编代码 （test.s main .s），继而汇编代码转换机器码 （test.o main.o），即目标文件；链接阶段：将源文件中用到的库函数与汇编生成的.o目标文件合并生成可执行文件（a.exe）；最后由装入程序将装入模块（可执行文件）装入到内存中运行。...原创 2021-08-31 13:32:42 · 163 阅读 · 0 评论 -
死锁、银行家算法
文中图片来自：https://www.bilibili.com/video/BV1YE411D7nH?p=29目录1. 死锁的概念1.1 产生死锁的必要条件1.2 什么时候会发生死锁2. 预防死锁2.1 破坏互斥条件2.2 破坏不剥夺条件2.3 破坏请求和保持条件2.4 破坏循环等待条件3. 避免死锁3.1 安全序列3.2 银行家思想4. 死锁的检测和解除4.1 死锁的检测4.2 死锁的解除1. 死锁的概念产生死锁的例子见，ht...原创 2021-08-31 00:15:12 · 396 阅读 · 0 评论 -
(多)生产者-消费者、读者-写者、哲学家进餐、吸烟者问题
学习视频王道计算机考研 操作系统：https://www.bilibili.com/video/BV1YE411D7nH?p=231. 生产者-消费者问题1.1 初步分析1.2 分析进程间关系1.3 各信号量初始值设定互斥的信号量一般设置为1，空闲缓冲区的初始值为n，产品（非空闲区）数量为0，即1.4 框架1.5 完整逻辑1.6 思考若将互斥的P放在同步的P关系之前，可以吗？2. 多类生产者-多类消费者问题2.1 问题描...原创 2021-08-30 20:32:34 · 708 阅读 · 0 评论 -
进程互斥、进程同步、信号量机制
学习链接：https://www.bilibili.com/video/BV1YE411D7nH?p=18目录1. 进程同步2. 进程互斥2.1 临界资源互斥访问的代码逻辑2.2 进程互斥的四个原则2.3进程互斥的软件实现2.3.1 单标志法2.3.2 双标志先检查法2.3.3 双标志后检查法2.3.4 Peterson算法2.4 进程互斥的硬件实现3. 信号量机制1. 进程同步由于并发性，进程具有异步性，即进程的推进顺序是独立的、不可预知的...原创 2021-08-30 11:28:06 · 1038 阅读 · 0 评论 -
临界区、进程调度的时机、切换过程与方式
1. 进程调度的时机1.1 进程可以切换的时机1.2 进程不能切换的时机1.3 临界资源与临界区（内核）临界资源：一个时间段内只允许一个进程使用的资源。各进程需要互斥地访问临界资源。临界区：访问临界资源资源的那段代码。内核程序临界区：用于访问某种内核数据结构，比如进程的就绪队列（由各就绪进程的PCB组成）进程在操作系统内核临界区中不能进行调度与切换。2. 进程切换过程3. 进程切换方式抢占式：操作系统剥夺非抢占式：主动释放CPU...原创 2021-08-29 16:52:03 · 1649 阅读 · 0 评论 -
内存调度-七状态模型 挂起状态（外存）
1. 五状态模型2. 七状态模型（内存调度）挂起状态：指的是将进程暂时调到外存等待的进程状态。原创 2021-08-29 16:23:44 · 689 阅读 · 0 评论 -
线程的概念，与进程的区别
1. 线程与进程的区别2. 线程的特点转载 2021-08-29 16:12:44 · 116 阅读 · 0 评论 -
进程通信-共享存储、消息传递、管道通信
目录一、进程之间不能之间互相访问二、进程通信的手段图片来源：https://www.bilibili.com/video/BV1YE411D7nH?p=11&spm_id_from=pageDriver一、进程之间不能之间互相访问进程通信，顾名思义即进程之间的信息交换。进程是分配系统资源的单位（包括内存地址空间），因此各进程之间拥有的内存地址空间相互独立。为了保证安全，一个进程不能直接访问另一个进程的地址空间。二、进程通信的手段2.1 共享存储...原创 2021-08-29 15:56:54 · 1671 阅读 · 0 评论 -
进程切换控制，原语
图片来自：https://www.bilibili.com/video/BV1YE411D7nH?p=10&spm_id_from=pageDriver进程控制，即实现进程状态转换。利用一系列的原语实现进程切换控制。即在修改队列以及PCB等环境时的操作使用原语操作，这样可以使得进程切换以及环境更新这个过程不受打扰，运行在核心态下。...转载 2021-08-27 16:52:31 · 464 阅读 · 0 评论 -
进程的状态（运行、就绪、阻塞、创建、终止）以及状态转换
图片出处：https://www.bilibili.com/video/BV1YE411D7nH?p=9&spm_id_from=pageDriver1）进程的状态2）进程的状态转换转载 2021-08-27 16:14:23 · 1584 阅读 · 0 评论 -
进程 PCB、PID
图片出处：https://www.bilibili.com/video/BV1YE411D7nH?p=81）2）PID：进程标识符，唯一用于区分不同的进程。3）进程间的组织方式链接方式：索引方式：原创 2021-08-27 11:16:24 · 1145 阅读 · 0 评论 -
中断机制、系统调用
图片出处：https://www.bilibili.com/video/BV1YE411D7nH?p=6&spm_id_from=pageDriver1） 中断机制早期计算机串行执行程序，在计算机内存中同一时刻只有一道程序，效率比较低。为了解决上述问题，发明了操作系统，引入了中断机制，实现了多道程序并发执行。本质：发生中断 意味着 需要操作系统介入，开展管理工作。2）系统调用...原创 2021-08-27 10:56:15 · 138 阅读 · 0 评论 -
特权指令、核心态、内核
视频出处：https://www.bilibili.com/video/BV1YE411D7nH?p=41）运行机制特权指令只能在核心态下执行，有特权指令的程序称为内核程序。2）内核橘色+黄色 称为 大内核黄色 称为 微内核...原创 2021-08-27 10:46:48 · 797 阅读 · 0 评论 -
操作系统分类——批处理、分时、实时
视频出处：https://www.bilibili.com/video/BV1YE411D7nH?p=4单道批处理系统：每次从一个IO缓存中，向内存读入一道程序并只有一道程序运行。只有该程序运行结束后才能读入下一道程序。CPU有大量的时间在空闲等待I/O完成。多道批处理系统：每次读入多道程序，并能并发执行（由操作系统控制，中断的概念），共享计算机资源，CPU和其他资源保持“忙碌”状态。缺点：美没有人机交互。分时操作系统：计算机以时间片为单位轮流为各个用户/作业服务（平均主义）。..原创 2021-08-27 10:40:16 · 2488 阅读 · 0 评论 -
操作系统的四大特征
并发指的是时间片分配轮流运行进程。正是由于时间片轮转，导致多个进程的执行进度不一样，以不可知的速度推进，这就是进程的异步性，异步性的存在对于某些互斥资源的使用会存在影响。...原创 2021-08-27 10:30:57 · 194 阅读 · 0 评论