学姐偷偷塞给我一份资料,封面写着《操作系统》,下面一行小字
Posted 梦想橡皮擦
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了学姐偷偷塞给我一份资料,封面写着《操作系统》,下面一行小字相关的知识,希望对你有一定的参考价值。
明天期末考试,看一遍这篇文章,包过!
作为一个合格的复习指南,有以下要点
- 绝不罗列题库题目,毕竟题库是列举不完的;
- 绝不超过 5000 字数,太长了失去了复习的意义,一篇十万字的文章,看完的少之又少;
- 结构清晰,你可以点击大纲跳转到对应内容;
- 不固定某一版本教材,因大学中操作系统课程教材版本极多。
《操作系统》通用章节分布,学习顺序由简入繁,考点内容由少变多再变少,基本都遵循这种分布。
- 操作系统概述
- 进程
- 处理机调度与死锁
- 存储管理
- 设备管理
- 文件管理
部分教材难度会再提升,在上述章节上再新增如下章节:
- 操作系统接口
- 网络操作系统
- 系统安全性
- UNIX 系统内核结构
期末考试试卷一般都是由选择题,填空题,简答题,综合题组成。
如果不好好复习,就会出现:
选择题随缘,填空题不填,简答题留白,综合题由于睡觉,懒得去看了。
如果你出现了上述情况,恭喜你发现本文,本文将救你于水火之中。
让你在考试中不断的出现 啊哈,我会,又会,还会,简单,easy, amazing,unbelievable 等形容性词语,简称形容词。
本文适合一边读,一边对着教材复习,读完看完也就学完了,相应的期末考试也就没啥问题了。
第一章:操作系统概述
任何章节的概述部分等价于选择题与填空题,送分的都在这里,概述部分如果简答题,就是白给。
本章小节如下:
- 计算机系统
- 操作系统定义和功能
- 操作系统发展和分类
- 操作系统用户接口和系统接口
逻辑关系是总分关系,开篇小节是为了引出来操作系统,剩下的几个小节拆分操作系统,教材编写套路就是这样的,后面的章节都是如此设计。
开篇小节,计算机系统
计算机系统分为硬件系统和软件系统,硬件系统又分为运算器,控制器,存储器等等内容。
明显的树级结构,这种结构就是选择题与填空题典型的出题套路。
记忆思路
通过思维脑图进行整理,脑图结点出现两个分支,这是填空题的征兆,分支稍微多一些,那是选择题的征兆,再多就是简答题了。
不用概述部分用在简答题上,估计出题老师也不太舍得,毕竟珍贵的资源用在这里有点浪费,
你想整张试卷,简答题数量本就不多,每章节 1 道都不够分,还能给概述部分?
顺着思路自己往下捋,软件系统又包括操作系统,语言处理……,引出教材的核心点来了,这就够了。
开篇小节到此结束,后面的略略略……
第二小节,操作系统定义和功能
第一小节末尾,你应该能预测到,第二小节会对操作系统的定义和功能进行明确,打开一看果然如此。
恭喜你以及看透写书人的套路了。
操作系统定义
填空,记住几个关键词就行。
操作系统是控制和管理计算机的软硬件资源、合理组织计算机的工作流程,以及为用户使用计算机提供良好运行环境的软件集合
例如:操作系统是()和()计算机的软硬件资源……
你细琢磨,作为一个出题人,它是不是会自然而然的这么抠空。
最多抠两个空,毕竟 3 个空不能整除,如果 4 个空 1 个空才 0.25 分,有学生对 3 个咋办。
看到没,这就是出题人思维。
操作系统的功能
只要教材中涉及到 XX 的功能 ,一概按简答题背诵,记忆的时候一定要提取关键词。
简答题的回答要点是关键词全对,不是考你长篇大论,简答 = 简单点答,你需要整理清晰,然后分条写在卷面上就可以了。
了解定义与功能之后,就要短暂性的对未来发展做一番介绍,每次技术的更新迭代,都是在优化旧技术的缺点。
一次新的操作系统的诞生,必然是优化了旧系统的缺点,但自己还要面临被优化。
所以,这部分的重点就是,每个阶段的操作系统的优缺点。
例如:
单道批处理系统的优缺点、多道批处理系统的优缺点、分时系统……
这里复习的另一个重点就是,批处理系统中单道与多道,你看这名字,就容易被出题。
除了优缺点之外,记得把各个阶段的操作系统特征记忆一下:
例如,多道批处理系统的特征,多道性,无序性,调度性。
操作系统的分类
这部分考题不多,记住几个分类名称即可。
收尾小节,操作系统用户接口和系统接口
第一章收尾小节,操作系统用户接口和操作系统接口。
略略略即可,如果非要选出重点,那看一下微内核部分吧。
第二章:进程管理
从这一章开始就进入到了重点部分,各版本教材的第二、三、四章都是重点章节。
进程部分涉及的知识点有
- 进程概念
- 进程的描述
- 进程控制
- 进程同步和互斥
- 进程通信
- 线程
开篇小节,进程概念
进程概念按照关键词记忆法学习即可,这一节重点的概念的是程序的并发执行和顺序执行,需要牢记它们的特征,可以去翻书了。
由概念引出进程的定义,定义类的问题一般会出现在简答或者填空题中,尤其像进程定义这种重点掌握的知识,要牢记。
进程定义之后,为了加深认识,会与程序做对比,所以进程与程序的主要区别就浮出来了,教材中有对比的知识点都是重点。
顺带一提,进程的三种基本状态是什么?
第二小节,进程的描述
进程的描述,从定义转到进程内部,该小节重点为你解释的就是进程组成内容,代码段,数据段,进程控制块(PCB)出现了,
尤其进程控制块,一定要把它放在首要位置,后续内容少了它不行。
正是因为重要,所以后面立马为你解释了进程控制块的组成,也是重点。
基于进程控制块复习重点是进程控制块组织方式。
第三小节,进程控制
进程的控制小节要学习的是进程的创建、撤销、唤醒与阻塞。
了解一下系统态和用户态即可,有的教材称为管态和目态,一样的。
进程创建的时机,进程创建的过程,进程的终止时机,引起进程阻塞和唤醒事件。
第四小节,进程同步和互斥
进程的同步与互斥,这里首要学到的概念的是临界资源,掌握这家伙这个小节就掌握了一般,然后就是它们的概念了。
啥是同步?啥是互斥?啥是临界资源?
啥又是临界区?解决临界区问题必须满足的四项要求:
- 忙则等待
- 优先等待
- 空则让进
- 让权等待
接下来综合题要出现了,信号量与 P,V 操作,没有窍门,做 3 道题即可
- 整型信号量
- 记录型信号量
一般教材进行到这里会补充一些经典的同步问题,例如
- 生产者—消费者问题
- 哲学家进餐问题
- 读者—写者问题
这些内容假装没有看到就好了~
第五小节与第六小节,进程通信与线程
进程通信,都是概念类内容,复习时围绕管道、共享内存看一下就好了
线程小节,要学习的还是线程的概念,复习的时候一定要对比进程进行学习,二者相似度太高。
相似就代表爱考,敲黑板,这是复习小窍门。
线程也有用户线程和内核线程哦~
第三章:处理机调度与死锁
期末必考考点来了,死锁,这个问题还是由于第二章进行的并发导致的,所以关联性又出来了。
在复习死锁之前,需要先把处理机调度的概念和内容掌握。
开篇小节
处理机调度的基本概念
- 调度的层次
- 调度的队列模型
- 选择调度方式和算法
- 进程调度算法
在进程调度中会出现 非抢占式进程调度与抢占式进程调度,依据咱们的经验,对比概念必出题。
进程调度方式和算法的准则容易出现简答题:
面向用户的准则是什么?面向系统的准则又是什么?
好的进程调度算法考虑的因素以及最优准则是什么?
平均周转时间和平均带权周转时间的算法公式?能不能求得最后的值。
进程调度算法常见的有:
- 先来先服务调度算法
- 短作业/进程优先调度算法
- 时间片轮转调度算法
- 最高优先级调度算法
- 最高响应比优先调度算法
- 多级队列调度算法
- 多级反馈队列调度算法
不用都掌握,但是前三个要掌握了,期末开始一般也就考前三个。这种算法考核会出现在综合题中,也就是分数最高的题型中,答上就是大赚。
除了中文以外,它们对应的英文简写也要清楚。
- FCFS
- SPF
- RR
本小节还存在一个常考填空题,优先权调度的问题(无穷阻塞,饥饿),解决方法(老化)。
死锁小节
首先要搞定的就是啥是死锁,接下来就要知道死锁产生的原因
产生死锁的必要条件
- 互斥条件(资源独占条件)
- 持有并等待条件(部分分配条件)
- 不可抢占条件
- 循环等待条件(环路条件)
处理死锁的基本方法
- 预防死锁
- 避免死锁
- 检测死锁
- 解除死锁
死锁的预防
- 破坏互斥条件
- 破坏持有并等待条件
- 破坏不可抢占条件
- 破坏环路条件
死锁章节除了上述简答题以外,还有一道常见综合题在等待。
死锁的避免中检测系统安全状态,重点掌握一下,无技巧,做 3 道题。
复习了安全状态,那不得不复习一下银行家算法啦,期末没准就考到了。
死锁最终的知识点落在了资源分配图上,不是很常考,了解一下即可。
第四章:存储管理
存储管理部分主要讲解的是内存相关知识,依旧放到重点章节对待。
这一个大章节重点学习的知识为
- 程序的装入和链接
- 连续分配存储管理方式
- 分页存储管理方式
- 分段存储管理方式
- 段页式存储管理方式
- 虚拟存储与请求分页
不要觉得多,接下来慢慢梳理
开篇小节,程序的装入和链接
程序的装入和链接,编译,链接和装入,三个关键词记住还不行。
每个下面都有对应的点
程序的装入分为哪些方式
程序的链接分成哪些方式
记记就可得分。
第二小节,连续分配存储管理方式
连续分配存储管理方式,重点要掌握的是分配方式:
- 单一连续分配方式
- 固定分区分配方式
- 可变分区分配方式
- 可重定位分区分配方式
一般掌握前 2 种即可。在分配方式中还涉及了几种常见的分配算法:
- 首次适应算法
- 最佳适应算法
- 最坏适应算法
复习思路依旧是搞定前 2 种,每种做 3 道题。
小节后半部分的覆盖与交换技术,作为了解内容复习吧。
第三小节,分页存储管理方式,分段存储管理方式
分页存储管理产生的问题,有关碎片的知识点,易出现在选择题中。本小节重点掌握的是:
基本分页存储管理方式的基本原理,地址变换机构,页表结构,页的保护与共享这些都是重要考点。
本部分复习的时候,你会发现名词居多,梳理清楚也就复习完毕了。
- 页表
- 页面大小
- 地址结构
- 逻辑地址
- 页号
- 页内偏移
分页存储引出了另一个重要概念是 地址变换机构 ,主要实现的是逻辑地址向物理地址的变换,这中间是怎么变换过去的,就要靠你复习掌握了。
分页学习完毕就是分段了,二者相似概念,就是重点考点难点,复习的时候采用对比学习法,把他们之间的区别找出来即可。
第四小节,虚拟存储与请求分页
虚拟存储还好,知识点不多,都是繁杂的概念,粗粗的过一遍即可。
但是请求分页就不同了,这里面涉及到了内存分配策略和分配算法,考点分布点。
物理块的分配策略
- 固定分配局部置换
- 可变分配全局置换
- 可变分配局部置换
物理块分配算法
- 平均分配算法
- 按比例分配算法
- 考虑优先权的分配算法
请求分页的页面置换算法中又出现了 抖动 概念,这家伙篇幅不大,但是跟死锁一样,是重点。
页面置换算法都需要复习到,要掌握
- 先进先出置换算法
- 最佳置换算法
- 最近最久未使用置换算法 LRU
第五章:设备管理
这一章节的重点在磁盘调度,除了这部分内容外,还涉及如下小节:
- 设备管理概述
- I/O 控制方式
- 设备管理中的常用技术
- 设备分配
- 磁盘调度
开篇小节,概述
从概述就会告诉你,设备管理是操作系统中最杂乱无序的地方,因为计算机各种设备最多。
设备按特性区分,是存储设备和输入/输出设备。
按传输速率分,是低速,中速和高速。
按信息交换的单位分,块设备和字符设备。
按设备共享属性分类,独占设备,共享设备,虚拟设备。
都是标准的填空与选择题。
第二小节,I/O 控制方式 与 第三小节,设备管理中的常用技术
这部分都是概念了,了解即可。
其中比较容易出现试题的地方,是中断方式、DMA 方式、通道控制方式,也是了解,了解,了解。
第三小节上来就重点强调中断技术,区分中断源,中断请求,中断响应。
之后紧接着需要复习的是缓冲技术,缓冲的种类,缓冲池。
这两个小节难题不多,属于:大题没有,小题爱漏的章节。
第四小节设备分配和第五小节磁盘调度
设备分配没有特别说明的,复习的时候,查阅一遍即可,需要记住一个单词的写法,SPOOLing 技术。
磁盘调度小节里面出现了一些名词,例如柱面号,磁头号,扇区号,磁道,物理块或盘块,扇区这些新的概念
应付考试看看就行,为了学习可以认真看一下。
章节重点在磁盘调度算法,非常容易出现综合题。
- 先来先服务调度算法(FCFS)
- 最短寻道时间优先算法(SSTF)
- 扫描算法(SCAN)电梯算法
- 巡回扫描算法(C-SCAN)
- 巡查算法 (LOOK 与 C-LOOK)
期末考试,搞定前三种即可。
第六章,文件管理
在常规的教材中,这个章节就是操作系统这门课程的最后章节了,或者可以称为考点最终覆盖的章节。
本章节涉及的内容也比较多,比较碎。重点理解文件的逻辑结构和物理结构。
- 文件系统概述
- 文件的逻辑结构
- 文件的物理结构
- 目录管理
- 文件存储空间的管理
- 文件共享
- Linux 的文件系统
依旧是从概述开始,然后依次介绍。
开篇小节
复习的时候搞定文件分类方式,文件的属性分类方式,文件系统的接口类型就可以结束。
第二三小节,文件的逻辑结构和物理结构
对比复习,文件的存取方法包括顺序、随机、按键存取。
文件的物理结构分类包括连续文件、链接文件、索引文件和 Hash 文件。
第四小节,目录管理
本小节记住目录管理的功能就行:
- 按名存取
- 提高检索速度
- 文件共享
- 允许文件重名
剩下的内容就属于有时间就看,没时间就过的内容了。
尾声
大学本科的《操作系统》我们已经顺利的复习完了,提取重点知识,梳理脑图,记住关键词,选择题都对,填空题会一半,简答要答上,综合题能对一道是一道,算算分数,65 分,完美过关 O(∩_∩)O
今天是持续写作的第 151 / 200 天。
求点赞、求评论、求收藏。
有任何疑问都可以在评论区询问,有问必答~
以上是关于学姐偷偷塞给我一份资料,封面写着《操作系统》,下面一行小字的主要内容,如果未能解决你的问题,请参考以下文章
阿里表哥甩给我一份面试秘籍,我看了三个月,却入职京东,税前30K
热心网友给我一份4577页的Java面试PDF,让我成功斩获阿里字节等大厂offer
公司刚来的阿里p8,看完我构建的springboot框架,甩给我一份文档