no_forget

摘要： 1. 文件系统基本概念 在存储器上：组织、控制、导航、访问和检索数据。大多数计算机系统包含文件系统。 分配文件磁盘空间管理文件块（哪一块属于哪一个文件）管理空闲空间（哪一块是空闲的）分配算法（策略）管理文件集合定位文件及其内容命名：通过名字找到文件的接口最常见：分层文件系统文件系统类型（组织文件的不 阅读全文

摘要： 1. 信号量 信号量(Semaphore)是一个整数，包含两个操作P()和V()。其中P()操作导致sem-1，如果sem<0线程等待，否则继续。V()操作导致sem+1，如果sem<=0，唤醒一个等待的线程。 信号量是被保护的变量 初始化完成后，唯一改变一个信号量的值的办法是通过P()和V()操作 阅读全文

摘要： 1. 同步机制概念 不和其他线程共享资源或状态确定性->输入状态决定结果可重现->能够重现起始条件调度顺序不重要 在多个线程中共享状态不确定性不可重现 一台电脑，多个用户一个银行存款余额，多台ATM机嵌入式系统 I/O操作和计算可以重叠多处理器-将程序分成多个部分并行执行 将大程序分解成小程序使系统 阅读全文

摘要： 3. 实时调度 定义正确性依赖于其时间和功能两方面的一种操作系统。性能指标时间约束性的及时性速度和平均性能相对不重要主要特性时间约束的可预测性 正确性依赖于其时间和功能两方面的一种操作系统。 时间约束性的及时性速度和平均性能相对不重要 时间约束的可预测性 需要在保证的时间内完成重要的任务，必须完成 阅读全文

摘要： 1. CPU调度概念 CPU 调度指的是操作系统将 CPU 资源分配给不同进程的过程。CPU 调度的整个过程，由操作系统中的短期调度程序（一种进程调度程序）负责完成。每当 CPU 处于空闲状态时，短期调度程序就会从位于内存的就绪队列中挑选一个进程，交给 CPU 执行。 CPU调度分类 调度程序必须等 阅读全文

摘要： 1. 进程基本概念 进程：一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。 进程的组成： 程序的代码 程序处理的数据 程序计数器的值，指示下一条将运行的指令 一组通用寄存器的当前值，堆、栈 一组系统资源（如打开一个文件） 进程包含了正在运行的一个程序的所有状态信息。 进程与程序的联系： 阅读全文

摘要： 内存管理目录： 基本概念和内存分配 虚拟内存技术 局部页面替换算法 全局页面替换算法 11. 全局替换算法 工作集模型 常驻集 工作集置换算法 缺页率置换算法 抖动问题： 如果分配给一个进程的物理页面太少，不能包含整个的工作集，即常驻集 < 工作集，那么进程将会造成很多的缺页中断，需要频繁地在内存与 阅读全文

摘要： 内存管理目录： 基本概念和内存分配 虚拟内存技术 局部页面替换算法 全局页面替换算法 10. 局部页面替换算法 （1）最优页面置换算法 基本思路： 当一个缺页中断发生时，对于保存在内存当中的每一个逻辑页面，计算在它的下一次访问之前，还需要等待多长时间，从中选择等待时间最长的那个，作为被置换的页面。 阅读全文

摘要： 内存管理目录： 基本概念和内存分配 虚拟内存技术 局部页面替换算法 全局页面替换算法 8. 虚拟内存的起因 现在的程序需要内存越来越大。 存储器的速度、容量和成本问题。 在介绍虚拟内存技术之前，我们先介绍一下覆盖技术和交换技术。 覆盖技术 目标： 是在较小的可用内存中允许较大的程序。常用于多道程序系 阅读全文

摘要： 内存管理目录： 基本概念和内存分配 虚拟内存技术 局部页面替换算法 全局页面替换算法 1. 操作系统内存管理方面的任务 抽象：逻辑地址空间。不需要考虑复杂的实际物理地址空间。 保护：独立地址空间。进程之间程序运行不相互影响。 共享：访问相同内存。 虚拟化：更多的地址空间。最需要的放到内存中。 2. 阅读全文