“数据驱动学习”的范式，从数据出发来学习数据中的所蕴含的模式，对数据进行抽象 concept：如果程序在解决任务T上的表现P，可以通过经验E得到改进，则说程序被认为能够从经验E中学习 分类 半监督学习 监督学习 数据有标签、一般为回归或分类等任务 ...

互斥与临界区问题 竞争条件：多个进程并发访问和操作同一组数据，并且执行结果与访问发生的特定顺序有关 避免竞争条件的一个尝试：给共享数据上锁（每次只允许一个进程操作） 临界资源：每次只允许一个进程使用的资源 临界区：在每个进程中，访问临界资源的那段程序 临界区问题的解决法则 互斥进入：如果一个进程在临界区中执行，则其...

1. 关系数据模型 一种被广泛使用的实现数据模型 关系数据结构 关系数据模型中使用的唯一数据结构：关系 实际上就是一张二维表 行：元组，表示对象 列：属性，表示对象的性质 数学定义：$R(D_1, D_2,…, D_n)$为$D_1 \times D...

基本概念 CPU调度：每当CPU空闲时，操作系统必须按照一定的策略从就绪队列当中选择一个进程来执行 调度的对象：进程或线程，也常称CPU调度为进程调度 程序代码 CPU约束型程序 以计算为主，CPU区间会较多，还会有少量长的CPU区间 I/...

1. 概述 概念 依靠经验，利用已有知识，根据问题的实际情况，不断寻找可利用知识，从而构造一条代价最小的推理路线，使问题得以解决的过程 搜索类型 盲目搜索 按预定的控制策略进行搜索，在搜索过程中获得的中间信息不改变控制策略 启发式搜索 ...

1. 线程的引入 多个进程协作完成任务，需要进程间通信，本质是系统调用，需要较多的时间和CPU资源开销；并且进程切换需要同时切换资源、内存、寄存器 进程 = 资源 + 指令执行序列 采用线程保留了并发的优点，避免了进程切换代价 实质就是内存映射表与资源不变，而PC指针和基本寄存器改变 线程：进程中代码执行的一个序列 ...

1. as86汇编器 Linux系统用它创建16位的启动引导扇区程序boot/bootsect.s和实模式下初始设置程序boot/setup.s的二级制执行代码 使用Intel的汇编语言语法（与GNU不同） 基于MINIX系统的汇编语言语法 汇编器把低级汇编语言程序编译成含机器码的二进制程序或目标文件 as [option] -o o...

1. 进程的概念 Program：一个正在执行的程序 Instance：计算机中正在运行的程序的一个实例 Entity：可以分配给处理器并由处理器执行的一个实体 Unit：由一个顺序执行的代码段、一个当前状态和一组相关系统资源所刻画的活动单元 2. 进程的描述与表达 进程执行时的间断性，决定了进程可能具有多种状态 2.1 进程状态 就绪态 ...

基于Inter80X86中央处理器 注：PC/AT指代具有80386或以上CPU的IBM PC及其兼容微机 1. 微型计算机组成原理 传统IBM-PC机 本地总线（内部总线） CPU通过内部总线与系统其他部分进行数据通信 组成 ...

Linux操作系统是UNIX操作系统的一种克隆系统（UNIX类操作系统） UNIX操作系统 美国贝尔实验室 分时操作系统 MINIX操作系统 也是UNIX操作系统的一种克隆系统 AST开发的，主要用于学生学习操作系统 GNU计划 GNU’s Not Unix 旨在开发一个类似UNIX并且是自由软件的完整操作系统 使用Linux作为核心，为...