软件设计师学习笔记-操作系统基本原理
目录
操作系统基本原理
进程的状态转换图
前驱图
进程的同步与互斥
注意：互斥的反义词共享；
同步的反义词异步；
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技术
微内核操作系统
把内核做成更小的操作系统