计算机操作系统

虚拟内存 虚拟内存是除了寄存器外，其他存储介质的总和，叫做虚拟内存。包括内存和外存。 虚拟内存管理方式 请求分页管理方式 页表结构 页号：进程按照页框大小分成一块一块，每一块标上的序号叫做页号 内存块

内存分配 连续分配管理方式 单一连续分配：早期分配方式，内存中只加载一个进程，从空闲内存开始为进程分配连续空间 固定分区分配：内存可以加载多个进程后，早期使用的分配方式。内存空间被分配成固定大小的分区

内存管理 存储器结构 存储器包括：寄存器、高速缓存、主存储器、硬盘缓存、固定磁盘和可移动存储介质 硬盘缓存是磁盘的一块区域，在进程被挂起时，进程被存入硬盘缓存中 高速缓存是一块独立的硬件，是我们平时说

死锁 多个进程由于竞争资源而造成的阻塞现象，若无外力作用，这些进程无法继续推进 死锁产生的原因有系统资源的竞争以及进程推进顺序非法 死锁产生原因 互斥条件：共享资源只能被一个进程访问 不可剥夺条件：访

管程 管程是进程同步的工具 管程由共享资源以及一组函数组成，这组函数实现了对共享资源的各种操作 管程组成部分 管程有一个名称 管程有私有的共享数据结构 管程有对共享数据进程操作的函数 管程有共享数据进

进程协作 进程之间不共享内存资源 进程之间通信三种方式：共享存储、信息传递、管道通信 共享存储 基于共享数据结构的通信方式 共享数据结构是操作系统提供 可以传递少量数据，效率低 基于共享存储区通信方式

处理机调度 处理机调度 根据算法和原则，对cpu资源再分配的过程称为处理机调度 调度发生的前提是进程/作业数远远大于处理机数 调度的目的是提高资源利用率 调度的要求： 满足特定系统用户的需求 考虑系统

进程的控制 操作系统通过原语完成进程的控制 进程控制原语有：创建原语、阻塞原语、唤醒原语、撤销原语 创建原语在创建进程时执行；堵塞原语是进程进入堵塞状态时执行；唤醒原语在进程从堵塞状态变成就绪状态时执

进程的状态 进程有五中状态：创建、就绪、堵塞、执行和终止 创建：在内存中创建进程的PCB，数据段和程序段 就绪：将进程PCB放到就绪队列 执行：将进程PCB从就绪队列中取出，并且进程获取到处理器资源，

进程管理 进程概念 进程是运行起来的程序，是操作系统资源分配的最小单元 进程加载到内存中有三部分：PCB、数据段、程序段 PCB是进程的唯一标识，即使是同一个应用程序启动多次产生的进程，他们的PCB也

操作系统运行机制 用户空间和内核空间 用户空间运行应用程序，内核空间运行系统程序 cpu在执行应用程序时为用户态，在执行系统程序时为内核态 应用程序的指令为非特权指令，系统程序的指令为特权指令 时钟管

操作系统基本概念 操作系统特性 并发性：在某一时间段内，cpu高速切换，进而执行多个任务 共享性：多个任务可以共享硬件资源，例如cpu、内存、磁盘等 虚拟性：由于并发性，一台计算机可以被多个人使用，就