3.6、操作系统
1、概述
定义
功能
分类
嵌入式操作系统特点
2、进程管理
1、进程组成
三态模型
运行过程中，等待某事件会阻塞，等待的事件发生后会进去就绪队列等待被调度重新允许。
运行的时间片到了后也会进入就绪队列等待被调度。
习题
1、视频
AC P1无论做什么，P2一定是运行状态（先来先服务）。
前驱图
反映任务间的冰河，任务的先后顺序。
进程资源图
P是进程，R代表资源，小圆圈代表有几个资源。
资源指向进程表示已经分配的资源，进程指向资源表示需要申请的资源。
资源分配完，进程再去请求就是阻塞的节点，比如P2.
进程图中所有进程都是阻塞节点时，陷入死锁。
习题
1、视频
C 、 B
2、进程同步和互斥（必考3分-重要）
互斥信号量，初始值为1，有使用其他进程就无法使用
同步信号量：初值是共享资源的数量
P申请，V释放。
S小于0就会阻塞。
生产消费者问题
习题
1、视频
CBD
几根线就是几个信号量，执行进程就需要用P申请对应的信号量，执行完释放下一个进程需要的信号量。
2、视频
CBD
3、进程通信
进程的高级通信方式：共享存储模式、消息传递模式、管道通信
4、死锁
产生死锁的4个必要条件：资源互斥、每个进程占有资源并等待其他资源、系统不能剥夺进程资源、进程资源图是一个环路。
死锁资源计算：n个进程、每个进程需要R个资源，发生死锁的最大资源数为n*(R-1) ，不发生死锁的最小资源数为n*(R-1)+1。
习题
1、视频
1、B
2、 BD ： 信号量就是资源数量
2、银行家算法
DB
5、线程
进程可创建进程、线程
线程可以创建线程，但是不可以创建进程。
线程是调度和分配的基本单位，进程是独立分配资源的单位。
3、存储器管理
1、分区管理
可变分区算法：稍微看下
2、分页存储管理
页面置换算法：
快表：
习题
1、视频
页面大小4K，所以页内地址就是12位，1D16H中H表示是16进制，4为二进制表示1为16进制，所以D16就是页内地址，那页号地址就是1 ，查表可以知道其物理块号是3，所以转换后的结果是3D16H。
题目给10进制就转为2进制。
2、视频-淘汰
状态位为0表示不存在，优先淘汰最近没有访问的，再淘汰没有修改的。
所以选D-3
3、分段存储管理
习题
B，查表，（0,128）表示段号0，到128位，查表知道0对应的段长是600，不会超过，所以是可以的。
4、段页式存储-没考过
5、虚拟存储
4、设备管理
概述
IO软件-比较重要
设备管理技术
习题
1、视频
C
6、文件管理
概述
索引文件结构
这种估计不会考了，书上没有了
习题
1、视频
这种估计不会考了，书上没有了。
感觉下面题目有问题，应该8个索引块，一二级索引会包含地址项，每个地址项爱你故事4字节（4B）。
3、文件目录
习题
DB
绝对路径的前面带斜线（根目录），相对路径没有
4、文件存储空间
位示图：1是占用，0是空闲。
习题
CD
32位，就是32bit
5、文件共享和保护
7、作业与用户界面
8、国产操作系统
