软件设计师——【笔记】2操作系统

5-7分

一、操作系统概述

二、进程状态转换图

四、进程的同步与互斥

反义关系：互斥和共享； 同步和异步

概念图：

没有PV操作，可能出现缓冲区溢出的情况、错误、异常

引入PV操作的例子：

操作过程:

v(s1) 唤醒收银员 等待付款人数+1 ——>p(s1) 等待付款人数-1 ——> v(s2) 收钱、找零 收款成功+1 ——>p(s2)

六、PV操作与前趋图 (常考,必须掌握)

例题:

八、银行家算法

例子:选B

其中循环首次适应算法：不再每次从表头（链首）开始查找，而是从上次找到空闲分区的下一个空闲分区开始查找，直到找到第一个能满足要求的空闲区为止，该算法能使内存中的空闲区分布得更均匀。

十、页式存储、段式存储、段页式存储

页式存储组织:

2^12表明业内地址为12为，十六进制以为表示二进制4位，大于12的为页号

A29三位为12位，为页号地址，页号为5，对应块号为6

段式存储：

十一、页面淘汰算法

淘汰算法种类:(后两种更常考)

最近最少使用中的使用包含访问

十二、索引文件结构

索引文件结构(作用：扩充容量)

一块物理块（1K）,一地址4字节，每一盘块1024字节÷4=256；第一盘块为最后一个（136）为5+256-1=255，故256为187

十三、文件和树型目录结构

主要考察相对路径和绝对路径的概念

例题:

4成组链接法

十五、数据传输控制方式

内存和外设之间的数据传输问题

解决问题主要方案（了解前三种）：

核心技术（开设了缓存区，解决外设的低速和内部高效的瓶颈差异）

十七、微内核操作系统

（把内核做小的操作系统）

记住哪部分在核心态、用户态

来源：heart000_1