操作系统的基本类型
- 批处理操作系统
- 分时操作系统
- 实时操作系统
资源管理的角度
操作系统主要是对处理器、存储器、文件、设备和作业进行管理。
操作系统与硬件/软件的关系:
操作系统中各种进程之间的状态转换
互斥是资源的竞争关系,而同步是进程间的协作关系
临界区
进程在并发执行中可以共享系统中的资源。但是临界资源的访问则必须互斥进行,即各进程对临界资源进行操作的那段程序的执行也必须是互斥的,只有这样才能保证对临界资源的互斥访问。把一个进程访问临界资源的那段程序代码称为临界区,有了临界区的概念,进程间的互斥就可以描述为:禁止两个或两个以上的进程同时进入访问同一临界资源的临界区。
临界区的资源的协调规则
空闲让进。无进程处于临界区时,若有进程要求进入临界区则立即允许其进入;
忙则等待。当已有进程进入其临界区时,其他试图进入各自临界区的进程必须等待,以保证诸进程互斥地进入临界区;
有限等待。有若干进程要求进入临界区时,应在有限时间内使一进程进入临界区 ,即它们不应相互等待而谁也不进入临界区;
让权等待。对于等待进入临界区的进程必须释放其占有的 CPU。
PV操作的基本原则
P(sem)操作的过程是将信号量 sem 值减 l,若 sem 的值成负数,则调用 P 操作的进程暂停执行,直到另一个进程对同一信号量做 V 操作。
V(sem)操作的过程是将信号量 sem 值加 1,若 sem 的值小于等于 0,从相应队列(与 sem 有关的队列)中选一个进程,唤醒它。
产生死锁的必要条件是:
- 互斥条件
- 保持和等待条件
- 不剥夺条件
- 环路等待条件
记录文件
- 顺序文件
- 索引顺序文件
- 索引文件
- 直接文件