maniacxx的博客

一.引论 1.1 操作系统是什么？ 操作系统（operating system，简称OS）是一个大型的程序系统，它负责计算机的全部软、硬件资源的分配、调度工作，控制并协调多个任务的活动，实现信息的存取和保护。它提供用户接口，使用户获得良好的工作环境。 1.2 操作系统的目标与作用 1.2.1 目标 有效性（改善资源利用率、提高吞吐量） 方便性（配置OS后计算...

4.处理机调度 4.1 处理机调度概述☆ 4.1.1 三种等级的调度 高级调度 决定把外存上哪些作业调入内存、创建进程、分配资源 作业调度、长程调度或宏观调度 低级调度 决定就绪队列中哪个进程应获得处理机 进程调度、短程调度或微观调度 中级调度 完成进程的部分或全部在内、外存间的交换 中程调度 4.1.2 共同的目标 资源利用率（ Utilization ...

3 进程同步与通信 3.1 进程同步 3.1.1 进程同步的基本概念 进程之间的两种制约关系 间接相互制约关系（系统资源共享） 直接相互制约关系（进程间合作） 进程同步的主要任务是使并发执行的诸进程之间能有效地共享资源和相互合作，使执行的结果具有可再现性。 临界资源(critical resource)：一段时间仅允许一个进程访问的资源。 临界资源可能是硬件，也可能是...

11 页面置换算法(optimal) (OPT) 11.1 最优页面置换算法 算法思路：每个页面用在该页面将来首次被访问前所要执行的指令数进行标记,标记最大的页面应该被淘汰 这个页面置换算法无法实现,当发生页面失效时，操作系统是不知道内存中的每个页面将来会在什么时候被访问的 可以用于对比其他可实现算法的性能 11.2 最近未使用页面置换算法(not recently used) ...

10 虚拟存储器 常规存储管理方式的特征 一次性 驻留性 导致结果 作业大的无法运行； 程序中不用的或暂时不用的程序数据占据大量空间。 仅有少数作业能够运行。 10.1 覆盖技术与交换技术 在多道环境下扩充内存的方法，用以解决在较小的存储空间中运行较大程序时遇到的矛盾。 覆盖技术主要用在早期的操作系统中； 交换技术被广泛用于小型分时系统中，交换技术的发展导致了虚存技术的出现。 ...

9 存储器管理2 9.3 连续分配方式 连续分配方式是指为一个用户程序分配一个连续的内存空间。 9.3.1 单一连续分配 最简单，适用于单用户、单任务的OS。 内存分为两个区域：系统区、用户区。应用程序装入到用户区，可使用用户区全部空间。 优点：易于管理。 缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用内存。 9.3.2 固定分区分配 管理思想...

8 存储器管理1 根据冯· 诺依曼原理，程序必须先存储在内存中，才可以执行。 在多道程序并发执行的系统存储器管理非常重要。 8.1 程序的装入与链接 用户源程序执行通常要经过的步骤： 1) 编译 由编译程序将用户源代码编译成若干个目标模块。 2) 链接 由链接程序将编译后形成的目标模块以及它们所需要的库函数，链接在一起，形成一个装入模块。 3) 装入 由装入程序将装入模块装入主...

7 死锁的检测和解除 7.1 死锁检测 允许死锁发生，操作系统不断监视系统进展情况，判断死锁是否发生 一旦死锁发生则采取专门的措施，解除死锁并以最小的代价恢复操作系统运行 7.1.1 检测时机 定时检测 当进程阻塞时检测死锁（其缺点是系统的开销大） 系统资源利用率下降时检测死锁 7.1.2 检测方法（资源分配图法） 二元组G=<V,E> V：结点集，分...

6.1 死锁的预防 具体的做法是破坏产生死锁的四个必要条件之一。 原理为：设计不同的资源分配算法，来保证不发生死锁。 6.1.1 破坏互斥条件 如果资源不需要互斥访问，就可以破坏互斥条件。 对于某些硬件资源，可以采用特殊技术实现允许同时访问； 对于软件资源，无法实现。 6.1.2 破坏请求和保持条件 在执行时不再提出资源请求 系统要求所有进程要一次性地申请在整个运行过...

操作系统2-进程相关（进程概念与控制） 2.1进程的基本概念 2.1.1 前趋图 前趋图是一个有向无循环图，记为DAG，可用于描述程序/进程之间执行的前后关系。 2.1.2 程序的顺序执行 在计算机系统中只有一个程序在运行，这个程序独占系统中所有资源，其执行不受外界影响。一道程序执行完后另一道才能开始。 特性： 顺序性：一个程序开始执行必须要等到前 一个程序已执行...

5.死锁基本概念 死锁概念：一组进程中每个进程都无限等待被该组进程中另一进程所占有的资源，而处于的一种僵持局面，若无外力作用，它们都无法向前推进， 这种现象称为进程死锁(Deadlock)，这组进程就称为死锁进程。 5.1 死锁举例 例1： 两个小孩在一起玩耍，一个在玩皮球，另一个玩自动步枪，如果这两个小孩都要对方手中的玩具，而又不肯先放掉自己拿着的玩具，这时就发生了僵持局面。...