系统分析师-操作系统

• 进程管理

• 进程三态图，前趋图，进程资源图，同步与互斥，pv操作，死锁，线程

前驱图：表示那些任务可以并行执行，那些任务之间有顺序关系

进程资源图：进程和资源之间的分配和请求关系，判断会不会死锁：所有进程都是阻塞节点事陷入死锁状态（阻塞节点：请求的资源已经全部分配完毕，无法获取所需资源）

p/v操作：p表示申请资源 S=S-1，v：释放资源 s=s+1,S>=0 表示资源的数量，S<0表示当前阻塞进程的个数

死锁：当一个进程在等待永远不可能发生的事情时就会产生死锁，若系统中有多个进程处于死锁状态就会造成系统死锁

死锁产生的四个必要条件：资源互斥，每个进程占有资源并等待其他资源，系统不能剥夺进程资源，进程资源图是一个环图。

死锁差生之后解决措施是打破四大条件

1 死锁预防

2 死锁避免，用银行家算法来避免，提前计算出一条不会死锁的资源分配方法，才分配资源，否则不分配

3 死锁检测：允许死锁产生，但是系统定时检测，若发生则设法加以解除

4 死锁解除：如强制剥夺资源，撤销进程等

计算：

1 死锁资源计算：系统又n个进程，每个要R个资源，那么发生死锁的最大资源数 n*(R-1)

不发生死锁的最小资源数为n(R-1)+1

2 银行家算法：提前计算出一条不会死锁的资源分配方法，才分配资源，否则不分配。需要的每一种资源都满足才分配，否则就不分配

• 存储管理

• 分页存储管理，分段存储管理

分页存储管理：逻辑地址和物理地址之间的转换，用逻辑地址的页号查询页表

得到页号对应的物理块号，用物理块号加上偏移地址得到运行时正在的物理地址。

注意：页内地址是物理偏移地址，逻辑页和物理的页一样大

逻辑页分为页号和页内地址，怎么区分：根据页的大小，得到业内地址的位数，比如页带下是4kb，则页内偏移的位数为 12位，高位则为页号

淘汰算法：优先顺序 先看访问位，再看修改位，1 最近未访问，2 最近未修改

题目：

• 设备管理

• I/O软件层次，SPOOLING技术

• 文件管理

• 索引文件结构，文件目录，位示图计算

直接索引：一个直接索引指向一个物理盘块

一级间接索引：存放索引盘块

二级索引节点:存放一级地址，一级地址再放物理盘块地址，而后连接存放数据的物理盘块

例如系统中有13个索引节点，0-9为直接索引，即每个索引节点存放的是内容，假设每个物理盘大小为4kb，则共可存4kb*10=40kb

10号索引节点为一级间接索引，大小为4kb，假设每个地址占4b，则共有1024个地址，对应1024个物理盘，可存1024*4kb的数据

二级索引节点类似，存放1024*1024*4kb的数据

计算：

1 计算各级间接索引块号

2 计算存放数据大小 5*1kb+2* 256*1kb+256*256*1kb

位示图：计算有多少个位示图，物理块的位示图的编号是什么