操作系统复习（极速版）

信号量就是具有原子性的计数器，就相当于一把锁，在每个进程要访问临界资源时，必须要向信号量拿个锁”，它才能进去临界资源这个“房间”，并锁上门，不让其他进程进来，此时信号量执行P()操作，锁的数目减少了一个，所以计数器减1,；当它访问完成时，它出来，将锁还给信号量，执行V()操作，计数器加1；然后是下面的进程继续。这也体现了各个进程访问临时资源是互斥的

5. 信号量的应用（典型例题）----课本119页

*实现进程互斥

*实现前驱关系(简单的同步关系)

三、调度的概念、调度的原则、调度方式、调度类型

1. 调度的概念：本质上是一种资源分配，处理机调度是对处理机进行分配。

2. 调度的原则：CPU利用率、系统吞吐量、周转时间、等待时间、响应时间。

3. 调度方式：

（1）非剥夺（非抢占）调度方式：当一个进程正在处理机上执行时，即使有某个更为重要或者紧迫的进程进入就绪队列，仍然让正在执行的进程继续执行，直到该进程完成或发生某种事件而进入阻塞态时，才把处理机分配给更为重要或紧迫（优先级更高）的进程。其优点是实现简单，系统开销小，适用于大多数批处理系统，但它不能用于分时系统和大多数实时系统。

（2）剥夺（抢占）调度方式：当一个进程正在处理机上执行时，若有某个更为重要或紧迫的进程（优先级更高）的进程需要使用处理机，则立即暂停正在执行的进程，将处理机分配给这个更重要的进程。这种方式对提高系统吞吐率和响应效率都有明显的好处。但抢占也要遵循一定原则。

4. 调度类型

1）高级调度：它的调度对象是作业，主要功能是根据某种算法，决定将外存上处于后背队列中的哪几个作业调入内存，为它们创建进程、分配必要的资源，并将它们放入就绪队列。

2）低级调度：其所调度的对象是进程，其主要功能是，根据某种算法，决定就绪队列中哪个进程应获得处理机，并由分派程序将处理机分配给被选中的进程。

3）中级调度：引入中级调度的主要目的是提高内存利用率和系统吞吐量。为此，应把那些暂时不能运行的进程调至外存等待，此时的进程的状态称为就绪驻外存状态（或挂起状态）。

*调度算法：FCFS与SJ(P)F算法的应用、高响应比优先算法(用于作业调度)

FCFS（先来先服务）调度算法：系统将按照作业到达的先后次序来进行调度，或者说它会优先考虑在系统中等待时间最长的作业，而不管作业执行时间的长短。

SJ(P)F（短作业优先）调度算法：是以作业的长短来计算优先级的，作业越短，其优先级越高，作业的长短是以作业所要求的运行时间来衡量的。

SJ(P)F调度算法的缺点：

①必须预先知道作业的运行时间

②对长作业非常不利

③当采用FCFS调度算法时，无法实现人机交互

④SJF调度算法完全没有考虑到作业的紧迫程度，故不能保证紧迫性作业能得到及时处理。

高响应比优先算法（HRRN）：既考虑到作业的等待时间，又考虑到作业的运行时间，因此既照顾了短作业，又不会致使长作业的等待时间过长，从而改善了处理机调度的性能。

引入一个动态优先级：

优先级=(等待时间+要求服务时间) / 要求服务时间

=响应时间 / 要求服务时间

五、*死锁

1. 死锁的概念

死锁：双方都希望对方能释放出自己所需要的资源，但它们都会因为不能获得自己所需的资源去继续运行而无法释放自己当下占有的资源，并且一直处于这样的僵持状态而形成死锁。

进程死锁的定义：如果一组进程中的每个进程都在等待仅由该组进程中的其他进程才能引发的时间发生，那么该组进程是死锁的。

2. 产生死锁的原因

（1）竞争资源

（2）进程间推进顺序不当

死锁产生的必要条件

互斥条件
请求和保持条件
不可抢占条件
循环等待条件

4. 处理死锁的基本方法。

（1）预防死锁

（2）避免死锁

（3）检测死锁

（4）解除死锁

5. 银行家算法

书本100页，具体讲述。

存储器管理（第5、6章）

一、连续分配方式(缺点：易产生碎片)

固定分区分配（分区表）、动态分区分配（空闲分区表）

(一)基于顺序搜索的动态分区分配算法

1. 首次适应算法、下次适应算法——空闲分区链以地址递增的次序排列

2. 最佳适应算法——空闲分区链以容量从小到大顺序排列

3. 最坏适应算法——空闲分区链以容量从大到小顺序排列

二、离散分配方式：基本分页存储管理方式

1.*分页地址的地址结构：页号、页内地址(位移量)

2.*页表：为了实现从页号到物理块号的地址映射，系统为每一个进程建立了一张页面映像表，简称页表，其中每一页表项记录了相应页对应的物理块。

3.*地址变换、具有块表的地址变换

引入块表后，地址的变换过程

1.CPU给出逻辑地址，由某个硬件算得页号、页内偏移量，将页号与块表中的所有页号进行比较。

2.如果找到匹配的页号，说明要访问的页表项在块表中有副本，则直接从中取出该页对应的内存块号，再将内存块号与页内偏移量拼接形成物理地址，最后，访问该物理地址对应的内存单元。因此，若块表命中，则访问某个逻辑地址仅需一次坊存即可。

3.如果没有找到匹配的页号，则需要访问内存中的页表，找到对应页表项，得到页面存放的内存块号，再将内存块号与页内偏移量拼接形成物理地址，最后，访问该物理地址对应的内存单元。因此，若块表未命中。则访问某个逻辑地址需要两次访存（注意：在找到页表项后，应同时将其存入块表，以便后面可能的再次访问。但若块表已满，则必须按照一定的算法对旧的页表项进行替换）

由于查询块表的速度比查询页表的速度块很多，因此只要块表命中，就可以节省很多时间。因为局部性原理，一般来说块表的命中率可以达到90%以上。

三、理论依据和基本概念

1. 局部性原理

局部性原理讲的是：在一段时间内，整个程序的执行仅限于程序的某一部分，相应地，程序访问的存储空间也局限于某个内存区域。主要分为两类：

（1）时间局部性：如果程序中的某条指令一旦执行，则不久之后该指令可能再次被执行；如果某数据被访问，则不久之后该数据可能再次被访问。

（2）空间局部性：是指一旦程序访问了某个存储单元，则不久之后，其附近的存储单元也将被访问。

2. 虚拟存储器定义、关键技术（请求调入、置换)、特征

虚拟存储器定义：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

关键技术:请求调入，置换

虚拟存储器的特征：

多次性
对换性
虚拟性

*四、请求分页存储管理方式

硬件支持：页表机制、缺页中断机构、地址变换机构

缺页中断和一般中断的联系与区别

联系：它们都是由硬件发出的中断信号，用于通知CPU需要进行处理。

区别：缺页中断是由MMU（内存管理单元）发出的，用于通知CPU需要将缺失的页面从外存中调入内存；而一般中断则是由外部设备发出的，用于通知CPU需要进行的操作。

*五、页面置换算法

OPT、FIFO、LRU

这个很可能考大题，，去刷题

输入输出系统（第7章）

I/O设备的类型。

独占设备、共享设备、虚拟设备

I/O通道、I/O通道类型、通道与一般处理器的区别

I/O通道：是一种特殊的处理机，它具有执行I/O指令的能力，并能通过（I/O）通道程序来控制I/O操作。

I/O通道类型：

字节多路通道
数组选择通道
数组多路通道

通道与一般处理器的区别：I/O通道的指令类型单一，其所能执行的命令主要局限于与I/O操作有关的指令；通道没有自己的内存，通道所执行的通道程序放在主机的内存中，也就是说通道是与CPU共享内存的。

三、*I/O控制方式

程序I/O、中断I/O、DMA方式、通道方式

四、I/O缓冲技术注：可以记住一个技术（Spooling技术）

I/O缓冲技术的作用：

缓解I/O设备速度与CPU速度不匹配的矛盾

当进程的需求大于I/O设备的服务能力时，进程推进与I/O设备的操作将不能并驾齐驱

进程每处理完一块数据后得停下等待

在多道程序环境中，当存在多种I/O活动和多种进程活动时，缓冲可以提高操作系统效率，提高单个进程的性能

磁盘性能的影响因素：

寻道时间、旋转延迟、传输时间

六、*磁盘调度算法（考大题快去看书241页，刷题，）

FIFO、SSTF、SCAN、CSCAN

第五部分文件管理（第8,9章）

一、文件系统的功能

(1)文件存储空间的管理

(2)目录管理

(3)文件的读写管理和保护

二. *文件的逻辑结构、物理结构概念

按文件的逻辑结构可分为: 流式文件;记录式文件;

按文件的物理结构可分为: 顺序文件;链接文件;索引文件;

三、*外存的分配方式?

(1)顺序式结构

(2)链接式结构

(3)索引式结构

四. *Unix的混合索引方式

索引结点中设有13个地址项iaddr(0)~iaddr(12)：

(1)iaddr(0)~iaddr(9)用来存放直接地址

(2)iaddr(10)用来存放一次间接地址

(3)iaddr(11)用来存放二次间接地址

(4)iaddr(12)用来存放三次间接地址

五. 存储空间管理

1. 空闲表法

2. 位示图法

3. 成组链接法

晚安说你好

关注

11
点赞
踩
15

收藏

觉得还不错? 一键收藏
0
评论
操作系统复习（极速版）

操作系统极速版权威解释仅归作者所有目录操作系统引论一、操作系统的发展过程：单道批处理、多道批处理、分时系统、实时系统。二、操作系统定义三、*操作系统的基本特性(最基本是并发和共享)：四、OS的功能五、OS结构处理机管理（2、3、4章）*进程概念，引入进程的目的，与程序的区别与联系二、*进程同步
复制链接

扫一扫