目录
操作系统基本原理——进程管理——死锁问题——死锁问题的预防与避免
操作系统基本原理——存储管理——页面置换算法——先进先出(FIFO)算法
操作系统基本原理——存储管理——页面置换算法——先进先出(FIFO)算法与最近最少使用(LRU)算法的区别
操作系统基本原理——设备管理——虚设备与SPOOLING技术
操作系统基本原理——进程管理
操作系统基本原理——进程管理——进程的状态
进程的状态:
三态进程模型 五态进程模型
操作系统基本原理——进程管理——前趋图
前趋图:
必须完成D:搅拌才可以执行E:包饺子。
操作系统基本原理——进程管理——进程的同步与互斥
进程的同步与互斥:
进程的互斥 进程的同步
上面单缓冲区情况为进程的互斥、下面多缓冲区情况为进程的同步。
例如:单缓冲区的PV操作
S1初始值为1;S2初始值为0。
单缓冲区生产者、消费者问题PV原语描述:
生产者: 消费者:
生产一个产品; P(S2);
P(S1); 从缓冲区取产品;
送产品到缓冲区; V(S1);
V(S2); 消费产品;
操作系统基本原理——进程管理——PV操作
临界资源:诸进程间需要互斥方式对其进行共享的资源、如打印机、磁盘等。
临界区:每个进程中访问临界资源的那段代码称为临界区。
信号量:是一种特殊的变量。
PV操作:
答:
(1):A:V(S1)、P(S2)
(2):C:P(S1)、V(S2)
解释:
a1位置要执行付款操作把费用传递过去。
b1位置要执行收费操作把费用收取过来。
b2位置要执行结算操作把费用结算完成。
a2位置要执行收取操作拿取书籍和零钱。
操作系统基本原理——进程管理——PV操作前趋图
PV操作前趋图:
答:
(1):C:V(S1)和V(S2)
(2):A:P(S1)、P(S2)和V(S3)、V(S4)
(3):A:P(S3)和P(S4)
解释:
操作系统基本原理——进程管理——死锁问题
进程管理是操作系统的核心,但如果设计不当,就会出现死锁的问题。如果一个进程在等待一件不可能发生的事,则进程进死锁了。而如果一个或多个进程产生死锁,就会造成系统死锁。
操作系统基本原理——进程管理——死锁问题——有序资源分配法
答:
系统至少有13个资源,不可能发生死锁。
解释:
、进程总数 (需要的资源 ) 活动资源
操作系统基本原理——进程管理——死锁问题——死锁问题的预防与避免
死锁问题的预防与避免:
操作系统基本原理——进程管理——死锁问题——银行家算法
- 当一个进程对资源的最大需求量不超过系统中的资源数时可以接纳该进程。
- 进程可以分期请求资源,但请求的总数不能超过最大需求量。
- 当系统现有的资源不能满足进程尚需资源数时,对进程的请求可以推迟分配,但总能使进程在有限的时间里得到资源。
答:
B:P2——>P4——>P5——>P1——>P3
解释:
操作系统基本原理——存储管理
操作系统基本原理——存储管理——分区存储组织
分区存储组织:
操作系统基本原理——存储管理——页式存储组织
优点:利用率高,碎片小,分配及管理简单。
缺点:增加了系统开销,可能产生抖动现象。
页式存储组织:
答:
(1):D.6A29H
(2):B:1
解释:
(1):5A29H中的5为页号、对应的页帧号为6、所以选择D.6A29H。
(2):其中访问位中的1页号为0,所以页面4要访问的情况下,应该淘汰访问位为0的页号。所以选择B.1淘汰访问位为0的1页号。
操作系统基本原理——存储管理——段式存储组织
优点:多道程序共享内存,各段程序修改互不影响。
缺点:内存利用率低,内存碎片浪费大。
段式存储组织:
操作系统基本原理——存储管理——段页式存储组织
优点:空间浪费小、存储共享容易、存储保护容易、能动态连接。
缺点:由于管理软件的增加,复杂性和开销也随之增加,需要的硬件以及占用的内容也有所增加,使得执行速度大大下降。
段页式存储组织:
操作系统基本原理——存储管理——段页式存储组织——快表
快表是一块小容量的相联存储器(Associative Memory),由高速缓存器组成,速度快,并且可以从硬件上保证按内容并行查找,一般用来存放当前访问最频繁的少数活动页面的页号。
操作系统基本原理——存储管理——页面置换算法
- 最优(Optimal,OPT)算法。
- 随机(RAND)算法。
- 先进先出(FIFO)算法:有可能产生“抖动”。
- 最近最少使用(LRU)算法:不会“抖动”。
操作系统基本原理——存储管理——页面置换算法——先进先出(FIFO)算法
先进先出(FIFO)算法:
432143543215序列,用3个页面,比4个页面的缺页次数少。
操作系统基本原理——存储管理——页面置换算法——先进先出(FIFO)算法与最近最少使用(LRU)算法的区别
先进先出(FIFO)算法与最近最少使用(LRU)算法的区别:
答:
(1):B.12
(2):C.5
解释:
(1):没有使用快表的情况下,6个页面需要访问12次内存。
(2):执行Swap指令会产生1次缺页中断,操作数A和操作数B分别各有2次缺页中断。
操作系统基本原理——文件管理
操作系统基本原理——文件管理——索引文件结构
索引文件结构:
答:
(1):C:58和187
(2):D:二级地址索引表
解释:
(1):逻辑块对应的物理块0对应50、1对应67、2对应68、3对应78、4对应89、5对应58。1K物理盘块除以一个地址4个字节等于1024 / 4 = 256个地址、256+5-1 = 260、第一个一级间接地址索引所对应的逻辑块号范围是 5 ~ 260;则第二个一级间接地址索引所对应的逻辑块号范围是 261 ~ 516。第二个一级间接地址索引的物理块为187。
(2):题目中i-addr[7]采用二级间接地址索引。
操作系统基本原理——文件管理——文件和树型目录结构
- 绝对路径:是从盘符开始的路径。
- 相对路径:是从当前路径开始的路径。
文件属性:
- R只读文件属性
- A存档属性
- S系统属性
- H隐藏文件
文件名的组成:
- 驱动器号
- 路径
- 主文件名
- 扩展名
文件和树型目录结构:
若当前目录为D1,要求F2的路径,则绝对路径:/D1/W2/F2。相对路径:W2/F2。
操作系统基本原理——文件管理——位示图法
空闲存储空间的管理:
答:
(1):D:132
(2):B:该字的第3位置“1”
解释:
(1):
(2): 第0位置为4192、第1位置为4193、第2位置为4194、第3位置为4195。
操作系统基本原理——设备管理
操作系统基本原理——设备管理——数据传输控制方式
数据传输控制方式:
操作系统基本原理——设备管理——虚设备与SPOOLING技术
虚设备与SPOOLING技术:
操作系统基本原理——微内核操作系统
实质 | 优点 | 缺点 | |
---|---|---|---|
单体内核 | 将图形、设备驱动及文件系统等功能全部在内核中实现,运行在内核状态和同一地址空间。 | 减少进程间通信和状态切换的系统开销,获得较高的运行效率。 | 内核庞大,占用资源较多且不易剪裁。 系统的稳定性和安全性不好。 |
微内核 | 只实现基本功能,将图形系统、文件系统、设备驱动及通信功能放在内核之外。 | 内核精练,便于剪裁和移植。 系统服务程序运行在用户地址空间,系统的可靠性、稳定性和安全性较高。 可用于分布式系统。 | 用户状态和内核状态需要频繁切换,从而导致系统效率不如单体内核。 |
微内核操作系统流程: