当前位置: 代码迷 >> 综合 >> 操作系统----基本知识
  详细解决方案

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

热度:72   发布时间:2024-02-04 22:19:27.0

操作系统的基本类型

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

资源管理的角度

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

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

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

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

临界区

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

临界区的资源的协调规则

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

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

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

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

PV操作的基本原则

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

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

产生死锁的必要条件是:

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

 记录文件

  • 顺序文件
  • 索引顺序文件
  • 索引文件
  • 直接文件
  相关解决方案