操作系统

操作系统的概述
重点：操作系统是硬件和语言处理程序之间的中间层

一些操作系统的特点
重点：嵌入式炒作系统，要求微型化，可定制，易移植，实时性，可靠性
注意区分 定制化和易移植，针对硬件改变配置描述的可定制。

进程的概念，进程是系统进行资源分配和调度的独立单位，它由程序块，进程控制块，数据块三部分组成。

进程和线程的区别
重点：
线程独享 程序计数器 寄存器 栈 。
线程共享地址空间，代码，数据，文件。

进程的状态
重点：
抢不到资源就进入阻塞等待，抢到了要看有没有CPU时间片。
有CPU时间片就进入运行，没有就进入就绪

临街资源和临界区
重点：有共享互斥的或者同步的资源就是临界资源，控制访问操作那段资源的代码就是临界区

PV 操作
重点：
PV就是加锁解锁，P(S)是加锁，V(S)是解锁
S是信号量，信号好量有运行同时通过的数据。可以看做锁的数量。
PV不仅可以控制互斥，还可以控制同步。

PV 操作互斥模型，同步模型，同步互斥混合模型
互斥描述的抢锁

同步模型描述的前后顺序执行问题，也就是同步问题

互斥同步模型描述的不仅有同步问题，在中间还有互斥问题，你如生产者和消费者不能同时去修改库存。

前趋图和PV操作的应用
重点：描述了前后执行有同步关系，所以需要PV加锁解锁，或者说PV来控制信号量的数量。

死锁问题
重点：死锁的4大条件，
必定死锁资源计算公式
必定比死锁资源数计算公式

进程资源图
重点：

指向P的箭头表示这个已经有一个资源分给了P，
指向R的箭头表示P进程正在向R请求资源。

也是存储的结构
重点：
通过页表映射页号和帧号之间的关系。
逻辑地址=页号+页内地址
物理地址=页帧号+页内抵制

却也中断以后，先驱逐最近没有访问的，然后驱逐没有被修改的

页面置换算法比较

段式存储
重点：合法段地址的偏移量不能大于段长

磁盘管理
重点：
存取时间=寻道时间+等待时间

4种磁盘调度方式：

单缓冲区，需要处理完成才能读取数据，双缓冲区读处理的同时就可以读取文件

这个题处理过程3毫秒磁盘已经转了3毫秒，等待下一个周期只需要30毫秒，第2个问题，优化存储结构就是改变R0，R6，R2，R7，R3.......等于转2圈

I/O 管理软甲分层

文件概念
重点：在逻辑上具有完整意义的一组相关信息项的集合叫做文件

绝对路径和相应路径
重点：
绝对路径和相对路径指的是路径，不包含文件名。
全文件名是绝对路径+文件名。

磁盘空间的管理是通过 bitmap 位图来管理的
重点：
比如32 位计算机的一块磁盘，物理块大小1MB，那么bitmap的 一位就可以表示32x4x2^10个二进制位的空间占用情况。如果知道这个磁盘是 300G，那么位图就是9600。

文件索引结构图
重点：
直接索引存的是文件地址，读盘1次找到数据。
1级索引存的里面存的索引地址，2次找到文件。
2级索引存的也是索引地址，3次索引才能找到文件。
3级索引存的也是索引地址，4次读盘才能找打文件。
索引空间大小/地址大小=可以存放的数据块数量

作业状态图和作业调度算法

重点：
优先级相同的情况会执行完作业在选择下一个执行的作业
响应比=(等待时间+执行时间)/ 执行时间