![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
操作系统
文章平均质量分 82
来自哔哩哔哩王道考研 操作系统笔记,大家可以结合视频一起看
热爱编程的小白白
新星计划导师,全栈领域优质创作者,阿里云专家博主,CSDN内容合伙人,成长一夏挑战赛-优秀领军人物,创作之秋挑战赛-优秀领军人物。
展开
-
3.3操作系统(基本地址变换机构 快表 两级页表 分段 段页式)
目录🍓基本地址变换机构🍒对页表项大小的进一步探讨🥭具有快表的地址变换机构🌽 什么是快表(TLB)🥕引入快表后,地址的变换过程🥒局部性原理🍉两级页表🧅单级页表存在的问题🍍如何解决单级页表的问题?问题一:🍅1. 两级页表的原理、地址结构🥝 2. 如何实现地址变换问题二:🍆 1. 需要注意的几个细节🍪基本分段存储管理方式🥥 分段🍦段表🧊地址变换🍋 分段、分页管理的对比🍎段页式管理方式🧀 分页、分段的优缺点分析🧇 分段+分页=段页式管理 🌮段页式管理的逻辑地址结构 🍞段表......原创 2022-06-05 23:10:44 · 2875 阅读 · 18 评论 -
3.2操作系统(基本分页存储管理的基本概念)
目录💧什么是分页存储🍓如何实现地址的转换🍒逻辑地址结构🥦重要的数据结构——页表🍓思考:连续分配方式的缺点考虑支持多道程序的两种连续分配方式:1.固定分区分配:缺乏灵活性,会产生大量的内部碎片,内存的利用率很低。2.动态分区分配:会产生很多外部碎片,虽然可以用“紧凑”技术来处理,但是“紧凑”的时间代价很高 🍒把“固定分区分配”改造为“非连续分配版本”假设进程A大小为23MB,但是每个分区大小只有10MB,如果进程只能占用一个分区,那显然放不下。解决思路:如果允许进程占用多个分区,那么可以...原创 2022-06-02 07:00:00 · 1316 阅读 · 46 评论 -
3.1操作系统(内存管理的概念 分配与回收 空间的扩充)
1.什么是内存?有何作用?几个常用的数量单位2.进程运行的基本原理1. 指令的工作原理2.逻辑地址vs物理地址3.从写程序到程序运行4.装入的三种方式1.绝对装入2. 可重定位装入(静态重定位)3. 动态运行时装入(动态重定位)5.链接的三种方式1. 静态链接2. 装入时动态链接3. 运行时动态链接二、内存管理的概念1.内存空间的分配与回收1.单一连续分配2.固定分区分配3. 动态分区分配1. 首次适应算法2.最佳适应算法3.最坏适应算法原创 2022-05-08 18:13:48 · 2660 阅读 · 126 评论 -
操作系统小练习(一)( 软考 期末考试 考研)
个人主页:个人主页系列专栏:操作系统题目范围:操作系统引论,进程的描述与控制,进程调度与死锁 相关内容适合人群:备战软考 期末考试 考研的同学下面题目可能存在字打错的情况,如发现错误及时联系我哦1.计算机加电自检后,引导程序首先装入的是(),否则,计算机不能做任何事情。A.Office系列软件B.应用软件C.操作系统D.编译程序试题解析操作系统位于硬件之上且在所有其他软件之下,是其他软件的共同环境与平台。操作系统的主要部分是频繁用到的,因此是常驻内...原创 2022-04-30 15:54:58 · 1836 阅读 · 30 评论 -
2.7操作系统(读者—写者问题 哲学家进餐问题 管程 )
目录1.读者—写者问题2.哲学家进餐问题实现3.管程1.为什么要引入管程?2.管程的定义和基本特征3.扩展1:用管程解决生产者消费者问题4.扩展2:Java中类似于管程的机制个人主页:个人主页系列专栏:操作系统1.读者—写者问题有读者和写者两组并发进程,共享一个文件,当两个或两个以上的读进程同时访问共享数据时不会产生副作用,但若某个写进程和其他进程(读进程或写进程)同时访问共享数据时则可能导致数据不一致的错误。因此要求:①允许...原创 2022-04-23 23:04:14 · 2121 阅读 · 18 评论 -
2.6操作系统(生产者消费问题 多生产者—消费者问题 吸烟者问题)
目录1.生产者消费问题能否改变相邻P、V操作的顺序?2.多生产者—消费者问题如何实现?可不可以不用互斥信号量?如果盘子(缓冲区)容量为2知识回顾与重要考点 3.吸烟者问题如何实现个人主页:个人主页系列专栏:操作系统1.生产者消费问题系统中有一组生产者进程和一组消费者进程,生产者进程每次生产一个产品放入缓冲区,消费者 进程每次从缓冲区中取出一个产品并使用。(注:这里的“产品”理解为某种数据) 生产者、消费者共享一个初始为空、大小为n...原创 2022-04-21 23:38:51 · 1820 阅读 · 21 评论 -
2.5操作系统(预防死锁 避免死锁 检测和解除死锁)
死锁1.什么是死锁?哲学家进餐问题中,如果5位哲学家进程并发执行,都拿起了左手边的筷子…在并发环境下,各进程因竞争资源而造成的一种互相等待对方手里的资源,导致各进程都阻塞,都无法向前推进的现象,就是“死锁”。发生死锁后若无外力干涉,这些进程都将无法向前推进。2.死锁、饥饿、死循环的区别死锁:各进程互相等待对方手里的资源,导致各进程都阻塞,无法向前推进的现象。饥饿:由于长期得不到想要的资源,某进程无法向前推进的现象。比如:在短进程优先(SPF)算法中,若有源源不原创 2022-04-18 07:00:00 · 1855 阅读 · 35 评论 -
2.4操作系统(信号量机制 进程互斥 进程同步 前驱关系)
1.信号量机制之前学习的这些进程互斥的解决方案分别存在哪些问题?①、进程互斥的四种软件实现方式(单标志法、双标志先检查、双标志后检查、Peterson算法)②、进程互斥的三种硬件实现方式(中断屏蔽方法、TS/TSL指令、Swap/XCHG指令)1.在双标志先检查法中,进入区的“检查”、“上锁” 操作无法一气呵成,从而导致了两个进程有可能同时进入临界区的问题;2.所有的解决方案都无法实现“让权等待”1965年,荷兰学者Dijkstra提出了一种卓有成效的实现进程互斥、同步的方法——原创 2022-04-17 16:47:49 · 729 阅读 · 16 评论 -
2.3操作系统(进程同步 进程互斥 软件实现 硬件实现)
目录1.进程同步2.进程互斥3.进程互斥的软件实现方法1.单标志法2.双标志先检查法3.双标志后检查法4.Peterson 算法4.进程互斥的硬件实现方法1.中断屏蔽方法2.TestAndSet指令3.Swap指令个人主页:个人主页系列专栏:操作系统1.进程同步并发行带来了异步性,有时需要通过进程同步解决这种异步问题。有的进程之间需要相互配合的完成工作,各进程的工作推进需要遵循一定的先后顺序。2.进程互斥..原创 2022-04-15 20:21:42 · 806 阅读 · 6 评论 -
2.2.3操作系统(时间片轮转 优先级调度算法 多级反馈队列)
调度算法1.时间片轮转( RR, Round-Robin )例题:各进程到达就绪队列的时间、需要的运行时间如下表所示。使用时间片轮转调度算法,分析时间片大小分别是2、5时的进程运行情况。 常用于分时操作系统,更注重“响应时间”,因而此处不计算周转时间1. 时间片大小为22. 时间片大小为5如果时间片太大,使得每个进程都可以在一个时间片内就完成,则时间片轮转调度算法退化为先来先服务调度算法,并且会增大进程响应时间。因此时间片不能太大。另一方面,进程调度...原创 2022-04-13 15:13:14 · 2751 阅读 · 36 评论 -
2.2.2操作系统(CPU利用率 系统吞吐量 周转时间 调度算法 FCFS SJF HRRN)
调度算法的评价指标1.CPU利用率2.系统吞吐量3.周转时间4.等待时间5.响应时间调度算法1.先来先服务(FCFS, First Come First Serve)2.短作业优先(SJF, Shortest Job First)非抢占式抢占式注意几个小细节:对FCFS和SJF两种算法的思考…3.高响应比优先(HRRN, Highest Response Ratio Next)知识回顾与重要考点原创 2022-04-11 07:00:00 · 4868 阅读 · 21 评论 -
2.2.1操作系统(处理机调度的概念 层次 调度时机 切换与过程 调度方式)
1.处理机调度 概念、层次调度的基本概念调度的三个层次1.高级调度2.中级调度3.低级调度4.三层调度的联系、对比2.进程调度的时机 切换与过程 调度方式进程调度的时机进程调度的方式进程的切换与过程原创 2022-04-04 07:00:00 · 981 阅读 · 5 评论 -
2.1.2操作系统(进程通信 线程的概念和特点 多线程模型)
进程通信什么是进程通信?1.共享存储2.管道通信3.消息传递4.客户机--服务器系统线程的概念和特点什么是线程,为什么要引入线程?线程的特性和优点引入线程机制后,有什么变化?线程的实现方式多线程模型线程的实现方式用户级线程(User-Level Thread, ULT)内核级线程(Kernel-Level Thread, KLT, 又称“内核支持的线程”)多线程模型一对一模型多对一模型多对多模型原创 2022-03-30 23:15:06 · 1508 阅读 · 6 评论 -
2.1.1操作系统(进程定义,组成,组织方式,特征,进程状态与转换,进程控制,原语)
进程的定义.进程的组成组织方式链接方式索引方式进程的特征进程的状态6.进程状态的转换7.进程控制1.什么是进程控制2.如何实现进程控制3.进程控制相关的原语进程的创建进程的终止进程的阻塞进程的唤醒进程的切换原创 2022-03-24 22:49:06 · 1115 阅读 · 0 评论 -
1.1.5操作系统(中断和异常,系统调用)
中断1.中断的作用1.当中断发生时,CPU立即进入核心态2.当中断发生后,当前运行的进程暂停运行,并由操作系统内核对中断进行处理3.对于不同的中断信号,会进行不同的处理发生了中断,就意味着需要操作系统介入,开展管理工作。由于操作系统的管理工作(比如进程切换、分配I/0设备等)需要使用特权指令,因此CPU要从用户态转为核心态。中断可以使CPU从用户态切换为核心态,使操作系统获得计算机的控制权。有了中断,才能实现多道程序并发执行。2.中断的分类...原创 2022-03-17 21:54:37 · 764 阅读 · 0 评论 -
1.1.4操作系统(运行机制与体系结构)
目录1.目录2.运行机制3.操作系统内核4.操作系统的体系结构1.目录2.运行机制3.操作系统内核4.操作系统的体系结构...原创 2022-03-14 09:50:24 · 792 阅读 · 0 评论 -
1.1.3操作系统的发展与分类(多道批处理 单道批处理系统 分时操作系统 实时操作系统)
1.知识总览2.手工操作阶段原创 2022-03-12 21:27:46 · 3705 阅读 · 0 评论 -
1.1.2操作系统(四个特征:并发 共享 虚拟 异步)笔记
目录1.并发2.共享3.虚拟4.异步1.并发2.共享3.虚拟4.异步原创 2022-03-09 16:59:53 · 497 阅读 · 0 评论