m0_46922167的博客

虚拟性OS中各个资源管理模块中哪些设计理念能够体现虚拟性。时分复用技术：虚拟处理机（时间片轮转）、虚拟设备（Spooling技术）。空分复用技术：虚拟存储器。

I/O系统I/O系统中各层软件（中断处理程序、设备驱动程序、设备独立性软件）存在的目的。一、各层软件存在目的1. 中断处理程序1）中断地位①中断在操作系统中有着特殊重要的地位，它是多道程序得以实现的基础，没有中断，就不可能实现多道程序，因为进程之间的切换是通过中断来完成的。②中断是设备管理的基础，为了提高处理机的利用率和实现CPU与I/O设备并行执行，也必需有中断的支持。中断处理程序是I/O系统中最低的一层，它是整个I/O系统的基础。2）处理步骤①测定是否有未响应的中断信号。②保护被中

文件文件的常用操作（创建、删除、读、写、打开、关闭）具体是什么，以及为何需要这些操作。文件的组织形式（连续、链接、索引），各种组织形式的结构、优缺点、适用情况，以及他们对应的FCB中应设置哪些描述字段。...

调度算法一、复习内容几种常用的调度算法（FCFS，短作业优先，时间片轮转，多级反馈队列）的原理；几种调度算法各自的优点，各自的缺点以及解决办法。清楚多道作业执行时的调度的过程，如何计算各个作业的进入主存时间、结束时间以及周转时间，如何计算平均周转时间。1）FCFS（先来先服务）1. 原理①用于作业调度中：从后备队列作业中，选择一个或几个优先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入进程就绪队列。②用于进程调度时：从就绪队列中，选择一个最先进入该队列的进程，为之分配

RESTful

SOAP Handler

WebService、SOAP、WSDL

WebService基本概念、XML

6.1 I/O系统的功能、模型和接口输入输出系统包括- 直接用于I/O和存储数据的设备 - 相应的设备控制器和高速总线 - I/O通道（I/O专用处理机）——大、中型计算机系统中6.1.1 I/O系统的基本功能方便用户隐藏物理设备的细节隐藏物理细节，使用抽象命令完成操作.I/O设备的类型非常多，且彼此间在多方面都有差异，诸如它们接收和产生数据的速度，传输方向、粒度、数据的表示形式及可靠性等方面。与设备的无关性使用抽象的逻辑设备名来使用设备。提高效率提高处理机和I

第二章 逻辑代数基础三、二、公理定理规则1. 公理1）交换律①A + B = B + A②A· B = B · A2）结合律①( A + B) + C = A + ( B + C )②( A · B ) · C = A · ( B · C )3）分配律①A + ( B · C ) = ( A + B ) · ( A + C)②( A · B ) · C = A · ( B · C )4）0-1律①A + 0 = A②A + 1 = 1③A · 1 = A④A · 0 = 0

第二章 进程的描述与控制2.1 前趋图和程序执行1）前驱图定义前趋图：有向无环图，用于描述进程之间执行的先后顺序。结点：一个进程、程序、一条语句。有向边：两个结点之间的前趋关系。前趋图中不允许有循环，否则会产生不可能实现的前趋关系。2）程序执行程序的顺序执行含义对于多个用户程序来说，所有程序是依次执行的。（外部顺序性）对于一个程序来说，它的所有指令是按序执行的。（内部顺序性）特征①顺序性：处理机的操作严格按照程序所规定的顺序执行，即每一操作必须在下一操作开

第一章 操作系统引论操作系统（Operating System,OS）是计算机硬件上第一层软件，是计算机必须配置的最基本、最重要的系统软件。1.1 OS 的目标和作用1.1.1 OS的目标方便性、有效性是设计OS的两个最重要的目标。方便性可使计算机系统更容易使用。有效性有效提高CPU和I/O设备利用率。合理地组织计算机的工作流程，从而改善资源的利用率和提高系统的吞吐量。吞吐量：单位时间内完成任务的数量。可扩展性（可扩充性）定义：修改旧功能，增添新功能。

机器学习一、定义及其关键问题定义使得计算机具备和人类一样的学习技能。给定数据（样本、实例）和一定的学习规则，从数据中获取知识的能力。关键问题：如何实现和优化机器的自我学习。二、目标函数1. 选择学习系统的目的是改进在完成某一类任务T时的性能P。通常把这一目标转换成对某目标函数的学习。近似函数(V)的设计应避免采用“不可操作的方法”——在理论上看起来简单易懂，但其实现极其困难或不符合实际任务需要的方法。可以把机器学习的任务归结为发现目标函数(V)的可操作描述，一般采用函数逼近(F

噪声/数据脱敏一、噪声的概念及处理方法概念：量变量中的随机错误或偏差。存在形式：错误数据、虚假数据、异常数据 （系统出问题导致的异常数据）、指对数据分析结果有重要影响的离群数据或孤立数据。处理方法分箱（Binning）：把数据集放入多个箱内，用箱子的均值替换该箱内部的每个数据成员，从而达到降噪目的。聚类（Clustering）：通过聚类检测离群点，将类似的值组织成群或簇。直观地，落在簇集合之外的值视为离群点。回归（Regression）：用一个函数（如回归函数）拟合数据来光滑数据。

结构化数据vs非结构化数据vs半结构化数据 类型 含义 本质 结构化数据 直接可以用传统关系数据库存储和管理的数据 先有结构，后有数据 非结构化数据 无法用关系数据库存储和管理的数据 没有（或难以发现）统一结构的数据 半结构化数据 经过一定转换处理后可以用传统关系数据库存储和管理的数据 先有数据，后有结构（较容易发现其结构） ...

NoSQL一、NoSQL（包括四种类型数据库）的概念、描述、代表产品及使用场景 名称 概念 描述 代表产品 使用场景 NoSQL Not Only SQL 完善的事务机制和高效的查询机制 Google、FaceBook 互联网企业、传统企业的非关键业务 键值（Key-Value）数据库 键/值对，键是一个字符串对象,值可以是任意类型的数据 查找快速，扩展性好，灵活性好，大量写操作时性能高 百度云数据库（Redis）、GitHu

推荐系统/协同过滤一、推荐系统概念、描述概念：大数据在互联网领域的典型应用，它可以通过分析用户的历史记录来了解用户的喜好，从而主动为用户推荐其感兴趣的信息，满足用户的个性化推荐需求。描述：通过研究用户的兴趣偏好，进行个性化计算；可发现用户的兴趣点，帮助用户从海量信息中去发掘自己潜在的需求。二、基于用户和物品的协同过滤概念、内容、对比以及总结概念基于用户：计算用户与用户之间的兴趣相似度。基于物品：通过分析用户的行为记录来计算物品之间的相似度。内容基于用户：①找到和目标用户兴趣相

数据处理/ELT/大数据一、数据处理定义、动机二、 数据准备概念；ETL的概念及应用场景；大数据特征。

2 80x86计算机组织结构2.1 80x86计算机基本结构 中央处理器CPU 运算器 执行指令所要求的算术运算、逻辑运算和数据传送等操作。 控制器 控制执行步骤;从内存中取出指令，分析指令的操作码，完成操作数的存取， 发出相应的控制命令。 寄存器 相当于运算器中的一个存储单元，但速度比存储器快得多
。 存储器 存放指令和数据，由若干存储单元构成，最小单位是字节。 将所有的存储单元按顺序编号，这些编号称为存储单元的地址 （也称为

1.1汇编语言汇编语言基础知识 1.1-1.4

数据结构 · 编程题一、链表1. 链表的遍历2. 对单链表进行基本操作二、二叉树1. 二叉树的遍历2. 判断两个二叉树是否等价三、哈夫曼树1. 构造原理2. 构造过程3. 带权路径长度四、最短路径1. 计算图中顶点间最短路径（单源最短路径以及任意顶点之间的最短路径）和最短距离的基本思想2. 计算图的偏心度和中心点...

数据结构 · 综合题一、树给定树的两种遍历序列确定树二、堆1. 定义2. 相关的基本操作三、KMP算法1. 如何计算模式串中的next数组2. KMP模式匹配的具体步骤四、最小生成树（两种方法）1. 基本原理2. 生成过程。五、图的关键路径1. 基本原理2. 生成过程。六、二叉查找树1. 定义2. 相关基本操作七、AVL树1. 构造的基本方法2. 四种平衡处理（旋转）的基本原理3. 判断何时需要旋转、需要进行哪一种旋转以及如何旋转。...

第一章 基础知识一、数字信号与数字系统1. 数字信号人们习惯将连续量称为模拟量，表示模拟量的信号称作连续信号。若信号的变化在时间上和数值上都是离散的，或者说断续的，则称为离散信号。离散信号的变化可以用不同的数字反映，所以又称为数字信号，简称为数字量。2. 数字系统数字系统是一个能对数字信号进行加工、传递、存储的实体，它由实现各种功能的数字逻辑电路相互连接而成。用来处理数字信号的电子线路称为数字电路。由于数字电路的各种功能是通过逻辑运算和逻辑判断来实现的，所以数字电路又称为数字逻辑电路或

上机一最终调试未加地址-d 0002