1、 操作系统类型(1)
单用户系统:一台处理机只支持一个用户程序。
批处理系统:用户脱离使用计算机、批量处理、多程序运行。
分时操作系统:交互性、多用户同时性、独立性
实时操作系统:即使响应,高可靠性
网络操作系统:互操作性、协作处理
2、 进程(1)
进程:进行资源分配和调度的基本单位(最小单位),进程通常由程序、数据集合、进程控制块 PCB 组成,PCB是进程存在的唯一标识。
三态模型:执行、就绪、阻塞
PCB组织方式
线性方式:把所有PCB组织在一张线性表中,每次查找是需要扫描全表。
链接方式:把具有同一状态的 PCB,用其中 的链接字链接成一个队列,PCB存储在一个连续的区域。
索引方式:同一状态的进程归入一个索引表,多个状态对应多个不同的索引表。
3、 PV操作(1-2 大概率)
PV操作是实现进程同步与互斥的常用方法。 P操作和V操作是低级通信原语,在执行期间不可分割。
信号量S的初始值等于可用资源数,如果初始值为0,先做V操作
P操作:P操作表示申请一个资源,将信号量S的值减1,即S=S-1,如果S>=0,则该进程继续执行;否则该进程置为等待状态。
V操作:V 操作表示释放一个资源,将信号量S的值加1,即S=S 1,如果S>0该进程继续执行;否则说明有等待队列中有等待进程,需要唤醒等待进程。
4、 文件管理(2 必考)
直接索引:地址直接指向数据位置
一级间接索引:地址指向一级间接索引地址,一级索引中的地址指向物理磁盘
二级间接索引:在一级间接索引的基础上,增加二级间接索引,二级间接索引地址指向物理磁盘
单数据块索引数量=单数据块大小/单地址大小
单文件最大长度=所有索引范围(分别计算直接索引,间接索引)*单数据块大小