day2 操作系统考点
一、重点知识点
- 进程管理：进程三态图、前趋图、同步与互斥、PV操作、死锁、线程。
- 存储管理：分页存储管理、分段存储管理
- 设备管理：I/O软件层次、SPOOLING技术
- 文件管理：索引文件结构、文件目录、位示图计算
二、进程管理
1、进程三台图
- 用来表示哪些任务可以并行执行，哪些任务之间有顺序关系，具体如下图：可知，ABC可以并行，但是必须ABC都执行完才能执行D，这就确定了两点：任务间并行、任务间的先后顺序。
2、进程资源图
- 用来表示进程和资源之间的分配和请求关系，如下图所示：
- P代表进程，R代表资源，R方框中有几个圆球就表示有几个这种资源，在上图中，R1指向P1，表示R1有一个资源已经分配给了P1，P1指向R2，表示P1还需要请求一个R2资源才能执行。
- 阻塞节点：某进程所请求的资源已经全部分配完毕，无法获取所需资源，该进程被阻塞了无法继续。如上图中P2.
- 非阻塞节点：某进程所请求的资源还有剩余，可以分配给该进程继续运行。如上图中P1、P3.
- 当一个进程资源图中所有进程都是阻塞节点时，即陷入死锁状态。
3、进程的同步与互斥
- P操作：申请资源S=S-1，若S>=0，则执行P操作的进程继续执行，若S<0，则置该进程为阻塞状态（因为无可用资源），并将其插入阻塞队列。
- V操作：释放资源，S = S+1,若S>0,则执行V操作的进程继续执行，若S＜=0，则从阻塞状态唤醒一个进程，并将其插入就绪队列（此时因为缺少资源被P操作阻塞的进程可以继续执行），然后执行V操作的进程继续。
三、文件管理
1、分页存储管理
- 逻辑页分为页号和页内地址，页内地址就是物理偏移地址，而页号与物理块号并非按序对应的，需要查询页表，才能得知页号对应的物理块号，再用物理块号加上偏移地址才能得出真正运行时的物理地址。
