操作系统

## 一、基本原理 页式管理将各进程的虚拟空间划分成若干个长度相等的页（page），同时把内存空间

## 首次适应算法（First Fit）： 特点：每次从低地址开始查找，找到第一个能满足大小的空闲

## 一、单一连续分配 特点：内存被分为系统区和用户区两部分，系统区位于低地址部分，用于存放操作系

## 逻辑地址空间与物理地址空间 逻辑地址空间：程序编译时所用的相对地址，例如C语言中函数的名字就

## 一、内存管理的概念和目的 内存管理是指操作系统对内存的划分和动态分配，它的主要目的是提高内存

## 一、内存空间的分配与回收 操作系统负责内存空间的分配和管理，并在进程结束时回收其占有的空间。

## 死锁检测示例 假设我们有一个系统，其中包含两个进程（P1 和 P2）和两个资源（R1 和 R

死锁检测 死锁检测的基本方法是监控系统中的资源分配和进程等待情况，以确定是否存在死锁。这通常涉及以下步骤： 1、构建资源分配图：将每个进程和资源建模为图中的节点，通过有向边表示资源的请求和分配关系。

一、基本概念 安全状态：指系统能按某种进程顺序（P1，P2，…，Pn），来为每个进程Pi分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成。如果系统能找到一个这样的安全序列，则

一、死锁产生的必要条件 要预防死锁，首先需要了解死锁产生的四个必要条件： 1、互斥条件：资源不能被多个进程同时占有，即资源是互斥的。 2、占有并请求条件：已经占有资源的进程可以申请新的资源。 3、不可

1. 死锁的定义与现象 定义：死锁是指在并发环境下，各进程因竞争资源而造成的一种互相等待对方手里的资源，导致各进程都阻塞，都无法向前推进的现象。 现象：当发生死锁时，至少有两个或两个以上的进程同时陷入

## 一、死锁的概念 死锁是指在一个进程集合中的每个进程都在等待只能由该集合中的其它进程才能引起的

## 一、生产者-消费者问题 问题描述：系统中有一组生产者进程和一组消费者进程。生产者进程每次生产

## 一、条件变量的概念 条件变量作为一个同步原语，可以让线程在某些条件未满足时等待，而当条件满足

## 信号量机制 信号量是一个整数变量，它可以被用来控制对共享资源的访问。信号量支持两种基本操作：

## 互斥 互斥，指的是某一个资源同时只允许一个访问者对其进行访问，具有唯一排它性。但互斥无法限制

## 一、锁的基本概念 锁通常是一个互斥量（Mutex），它有两种状态：空闲状态和上锁状态。当线程

## 同步的基本实现方法 1、临界区：通过对多线程的串行化来访问公共资源或一段代码，速度快，适合控

当文件被打开并加载到内存中时，操作系统会在内存中为文件创建相应的数据结构，以便快速访问和管理文件。这

## 文件系统在外存中的结构 文件系统在外存中的结构主要包括物理格式化和逻辑格式化两部分： 1、物