操作系统----基本知识

操作系统的基本类型

1. 批处理操作系统
2. 分时操作系统
3. 实时操作系统

资源管理的角度

操作系统主要是对处理器、存储器、文件、设备和作业进行管理。

操作系统与硬件/软件的关系：

操作系统中各种进程之间的状态转换

互斥是资源的竞争关系，而同步是进程间的协作关系

临界区

进程在并发执行中可以共享系统中的资源。但是临界资源的访问则必须互斥进行，即各进程对临界资源进行操作的那段程序的执行也必须是互斥的，只有这样才能保证对临界资源的互斥访问。把一个进程访问临界资源的那段程序代码称为临界区，有了临界区的概念，进程间的互斥就可以描述为：禁止两个或两个以上的进程同时进入访问同一临界资源的临界区。

临界区的资源的协调规则

• 空闲让进。无进程处于临界区时，若有进程要求进入临界区则立即允许其进入；

• 忙则等待。当已有进程进入其临界区时，其他试图进入各自临界区的进程必须等待，以保证诸进程互斥地进入临界区；

• 有限等待。有若干进程要求进入临界区时，应在有限时间内使一进程进入临界区   ，即它们不应相互等待而谁也不进入临界区；

• 让权等待。对于等待进入临界区的进程必须释放其占有的 CPU。

PV操作的基本原则

 P（sem）操作的过程是将信号量 sem 值减 l，若 sem 的值成负数，则调用 P 操作的进程暂停执行，直到另一个进程对同一信号量做 V 操作。

V（sem）操作的过程是将信号量 sem 值加 1，若 sem 的值小于等于 0，从相应队列（与 sem 有关的队列）中选一个进程，唤醒它。

产生死锁的必要条件是：

• 互斥条件
• 保持和等待条件
• 不剥夺条件
• 环路等待条件

 记录文件

• 顺序文件
• 索引顺序文件
• 索引文件
• 直接文件