目录

操作系统基本原理

进程的状态转换图/p>

前驱图

进程的同步与互斥

PV操作

PV操作与前驱图

死锁问题

死锁预防

银行家算法

分区存储组织

页式存储组织

段式存储组织

段页式存储

快表

页面置换算法

索引文件结构

文件和树型目录结构

空闲存储空间管理-位示图

数据传输控制方式

虚设置与SPOOLING技术

微内核操作系统

---

 

操作系统基本原理

 

 

前驱图

 

进程的同步与互斥

注意：互斥的反义词共享；

同步的反义词异步；

 

PV操作

注意：V操作是不受阻塞的，一般用于解锁操作！

P是阻塞操作，用于等待，挂起！

例题：

答案A、C

 

PV操作与前驱图

例题：

注意一个技巧，一般图里面几个信 量就有几条线，从左到右，从上到下分别是s1,s2,s3,s4

如P1->P3是s1，P2->p3是s2，P3->p4是s3，P3->P5是s4

 

箭头的起点是V(信 量)末尾是P操作，如P(信 量)

比如P1->P3是V(S1)到P(S1)

答案是：C、A、A

 

死锁问题

答案 K*(n-1)+1 【k值有进程数量，n值每个需要几个资源】

 

死锁预防

 

银行家算法

例题：

解析：选择题一般采用穷举

 

分区存储组织

 

页式存储组织

例题；

答案：D、B【淘汰页看访问位】

 

段式存储组织

 

 

段页式存储

 

快表

 

页面置换算法

考试只考FIFO与LRU!

RAND是随机的，考试答案只有一个，OPT是理论上的。

FIFO算法抖动的现象，内存3块缺页9次，4块缺页10次：

FIFO与LRU区别例题

如下：

考试实例

没有使用快表：说明每读一次内存，就要查下表，所以每块要2次内存的访问。

答案：B、C

注意：指令只产生一次中断【约定俗成】

 

索引文件结构

一般是13个索引结点！通过增加间接索引，扩大容量。间接越多，效率越低。

例题：

答案为C、D

 

文件和树型目录结构

 

空闲存储空间管理-位示图

例题：

答案：D、B

解析：

 

数据传输控制方式

主要指内存和外设间的传输

 

虚设置与SPOOLING技术

 

微内核操作系统

把内核做成更小的操作系统