0、前言
本专栏为个人备考软考嵌入式系统设计师的复习笔记,未经本人许可,请勿转载,如发现本笔记内容的错误还望各位不吝赐教(笔记内容可能有误怕产生错误引导)。
本章的主要内容见下图:
1、存储管理(有计算题)
1.1分区存储
可变分区分配算法举例:
1.2页式存储
优点:利用率高,碎片小,分配及管理简单
缺点:增加了系统开销,可能产生抖动现象
1.3段式存储
优点:多道程序共享内存,各段程序修改互不影响
缺点:内存利用率低,内存碎片浪费大
1.4段页式存储
优点:空间浪费小、存储共享容易、存储保护容易、能动态连接
缺点:由于管理软件的增加,复杂性和开销也随之增加,需要的硬件以及占用的内容也有所增加,使得执行速度大大下降
1.5虚拟存储
- 具有部分装入和部分对换功能,能从逻辑上对内容容量进行大幅度扩充,使用方便的一种存储器系统
- 实际上是为扩大主存而采用的一种设计技巧
- 虚拟存储器的容量与主存大小无关
- 虚拟存储器的实现对用户来说是透明的
实现方式:
- 请求分页系统
- 请求分段系统
- 请求段页式系统
1.6磁盘结构及调度算法
2、文件管理
2.1文件组织结构
2.2空闲存储空间管理
位示图法:直观表示存储空间是否被占用的方法,例子见下图:
块号有时候是从0开始的,如果没有规定默认从1开始。
3、设备管理
虚设备与SPOOLING技术
A,B,C,D共用一台打印机X,要进行资料打印时,很容易出现“打印机正在使
用!”如何处理该问题?
4、操作系统知识总结
本章着重考查操作系统基础知识,考查形式主要是概念区分以及部分计算题型,只出现在上午的选择题当中。复习时注意对于相关概念联系并区别记忆,固定题和计司型多做练习熟能生巧(计算要仔细哦~)。
4.1选择题常考
1、操作系统的作用
2、进程、程序、线程对比
3、进程的三态模型
4、PV操作
5、死锁条件、死锁预防、死锁避免6、 存储管理的基本概念
7、页式/段式/段页式存储特点对比
8、磁盘相关概念
9、文件相关概念
10、1/0设备和I/0软件11、虚设备和假脱机技术
4.2计算题常考
1、PV操作分析
2、PV与前趋图结合3、死锁资源数计算
4、银行家算法
5、页式存储地址转换和页面置换
6、段式存储合法段地址判断7、磁盘存取时间和优化存储
8、索引目录结构计算
9、树形目录结构(绝对路径和相对路径)
10、位示图计算
尾言
本专栏我总结了大量的思维导图,但是因为思维导图太大与CSDN的排版不匹配,故我会把每篇博文绘制的思维导图上传到我的资源里,有需要的自取,我会设置为0积分下载的,创作不易还望各位大佬点赞支持一下谢谢