一.主要知识点:1
PCB(进程控制块):使并发执行的每个程序都能独立运行
1PCB 已成为进程存在于系统中的唯一标志
2 由程序段、相关的数据段和 PCB 构成了进程实体
进程控制一般由 OS 的内核中的原语来实现的
同步机制应遵循的规则:空闲让进、忙则等待、有限等待、让权等待
四种信号量:整形型信号量、记录型信号量、AND 型信号量、信号量集
死锁:指多个进程在运行时因争夺资源而造成的一个僵局
引起死锁的原因:竞争资源、进程推动顺序不当
产生死锁的必要条件:互斥、请求和保持、不可抢占、循环等待
处理死锁的方法:预防死锁、避开死锁、检测死锁、解除死锁
程序的三种装入方式:(1)绝对装入方式:只适用于单道程序环境,只能将目标模块装入到内存中事先指定的位置;(2)可重定位装入方式:可用于多道程序环境,但不允许在程序运行时在内存中移动位置;(3)动态运行时的装入方式:可移动在内存中的位置
注:装入内存后,并不立即把其逻辑地址转换为物理地址,而是在程序真正执行时才能进行地址转换
对换空间的管理:(1)对文件区空间的管理实行离散分配的方式(2)对对换空间的管理实行连续分配方式11
四种连续分配方式:(1)单一连续分配:单道程序环境;(2)固定分区分配:多道程序环境;(3)动态分区分配:涉及到所用的数据结构、分配算法、分区的分配和回收操作;重点:基于顺序搜索的动态分区分配算法首次适应算法:空闲分区以地址递增的次序链接最佳适应算法:空闲分区以容量大小递增的次序链接最坏适应算法:空闲分区以容量大小递减的次序链接(4)动态可重定位分区分配:与动态分区分配的差别是,增加了紧凑的功能
三种离散分配方式:(1)分页存储管理:逻辑地址分为页号和页内地址两部分
页表(作用是实现从页号到物理块号的地址映射)
页表寄存器(存放页表在内存中的始址和页表的