文件系统 概述 文件 文件中常保存的信息： 基本信息：文件名、文件类型、文件组织 地址信息：卷、起始地址、使用大小、分配大小 访问控制信息：所有者、访问信息、许可的行为 使用信息：数据创建、创建者身份、最后一次读 访问的日期、最后一次读用户的身份、最后一次 修改的日期、最后一次修改者的身份、最后一次 备份的日期、当前使用 文件(file)的属性 长期存在：文件存储在硬盘或其他辅存中，用...

I/O管理 概述 I/O设备 I/O外设大致分为三类 人可读：比如显示器，键盘，鼠标 机器可读：比如磁盘驱动 器、USB密钥、传感器、控制器和执行器。 通信：比如数字线路驱动 器和调制解调器 这些设备可能的主要差别在数据传输速率，控制复杂度，传输单位，数据表示，错误条件等等各有不同； 或者分成两类 面向块：信息保存在块中，块的大小通常是固定的，传送过程中一次传送一个块，比如磁盘，USB...

概述 目的 为多道程序的运行提供良好的环境 方便用户使用存储器 提高存储器的利用率 逻辑上扩充存储器容量 基本功能 存储分配和回收 地址变换 存储保护 存储共享 存储器扩充 编译原理基础 源代码转化成进程的三个步骤 编译compile：由编译程序将用户源代码编译成若干个目标模块 链接linking：由链接程序将编译后形成的一组目标模块，以及所需要的苦函数链接在一起 装入loadin...

概念 原子操作：一个函数或者动作，由一个或多个指令序列实现， 对外不可见，没有其他进程可以看到其中间状态或者中断这个操作 保证指令序列要么都执行，要么都不执行 保证了并发进程的隔离 同步：为了完成任务而建立的多个进程，这些进程为了需要在某些位置上协调工作而等待，传递信息而产生的制约关系 空闲让进：没有进程处于临界区时，可以允许一个请求进入临界区 忙则等待：已有进程进入临界区时，其他试图...

进程调度 如果存在多个进程竞争CPU，那么需要选择下一个要运行的进程； 调度程序 调度算法 目标：满足系统目标（响应时间，吞吐量，处理器效率）的方式，将进程分配称一个或多个处理器上执行； 调度层次类型：长程/中程/短程…… 长程调度 决定外存上后备队列中哪个作业进入内存处理 考虑两个问题： 何时创建进程 取决于多道程序的并发度； 处理器的空闲时间超过某个阈值，也可能启动长程调度； ...

进程 什么是进程 程序的顺序执行与并发执行 顺序执行：若干程序和程序段必须严格按照某种先后顺序执行 顺序性：操作严格按照程序规定的顺序执行； 封闭性：程序运行时占用全机资源； 可再现性：只要程序的执行环境和初始资源的条件相同，结果就相同； 并发执行：多个时间在同一个时间间隔内发生； 应用级并发：事务处理系统，数据库管理系统 系统级并发：操作系统； 间断性：由于资源的共享和相互合作，程序...

绪论 操作系统 操作系统：控制应用程序执行的程序，是应用程序和硬件之间的接口； 本课程默认单核单CPU； 操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的 **程序的集合 **； 内存管理； 处理机管理； 作业管理； I/O设备管理； 文件管理； 操作系统的设计目标 便利性：使计算机易于使用； 有效性：允许以更有效的方式使用计算机资源； 扩展能...

应用随机过程：测度论预备知识 92208d4e-f383-4916-aaf1-bc4640b6b339代数，可测空间，随机事件 设是一个样本空间(或任意一个集合),是的某些子集组成的集簇.如果满足： 若,则 若则 则称为代 数 。称为可测空间，​中的元素称为随机事件； Mark 一个事件应该理解成一个集合，它可以用若干样本点表示； Property ​. 对集合的可数交，...

平稳白噪声序列 设为一列两两互不相关的随机变量序列，满足,且 当当 白噪声序列为平稳的. 这是因为协方差函数 只与有关 滑动平均序列 设为 一 列 互 不 相 关 的 且 有 相 同 均 值 和方差的平稳白噪声序列。 设为任意个实数。如下滑动平均序列具有平稳性： 对于均值,保持不变： 协方差 滑动平均序列均值具有遍历性,这是因为是固定的数， Fix-Neyman(1951)疾...