本文章基于王道考研视频进行总结：https://www.bilibili.com/video/BV19E411D78Q
文章目录
1.概述
1.1 基本概念
1.2 OSI参考模型
2.物理层
2.1 数据通信基本知识
2.2 码元/波特/速率/带宽
2.3 奈氏准则/香农定理
2.4 编码与调制
2.5 物理层传播介质/设备
3.数据链路层
3.1 数据链路层基本概念
3.2 封装成帧/透明传输
3.3 差错控制
3.4 流量控制/可靠传输机制
3.4.1 停止-等待协议
3.4.2 SR选择重传协议
3.4.3 GBN后退N帧协议
3.5 介质访问控制（MAC协议）
3.5.1 信道划分介质访问控制
3.5.2 轮询访问介质访问控制
3.5.3 随机访问介质访问控制
3.6 局域网基本概念/体系结构
3.6.1 局域网
3.6.2 以太网
3.6.3 无线局域网
3.7 PPP/HDLC协议
3.8 链路层设备
4.网络层
4.1 网络层功能
4.2 ...
目录
第 1 章 概述
1.1 操作系统的基本概念
1.1.1 操作系统的概念、功能和目标
1.1.2 操作系统的特征（并发、共享、虚拟、异步）
1.2 操作系统的发展与分类
1.2.1 操作系统的发展与分类（手工、批处理、分时、实时）
1.3 操作系统的运行机制与体系结构
1.3.1 操作系统的运行机制与体系结构（大内核、微内核）
1.3.2 中断和异常（内中断和外中断、中断处理过程）
1.3.3 系统调用（库函数与系统调用、底层实现、访管指令）
第 2 章 进程管理
2.1 进程与线程
2.1.1 进程的定义、组成、组织、特征（PCB、程序段、数据段）
2.1.2 进程的状态与转换（运行、就绪、阻塞、创建、终止）
2.1.3 进程控制（原语实现、关中断和开中断）
2.1.4 进程通信（共享存储、管道通信、消息传递）
2.1.5 线程概念和多线程模型（用户级和内核级线程、多线程）
2.2 处理机的调度
2.2.1 处理机调度的概念、层次（高级、中级、低级调度）
2.2.2 进程调度的时机（主动被动）、方式（剥夺非剥夺）、切换与过程（广义狭义）
2.2.3 调度算法的评价指标（CPU ...
低电平 表示二进制0高电平 表示二进制1
第一章 计算机系统概述
【复习提示】学习本章时，请读者思考以下问题：
1)计算机由哪几部分组成？以哪部分为中心？
2)主频高的CPU一定比主频低的CPU快吗？为什么？
3)翻译程序、汇编程序、编译程序、解释程序有什么差别？各自的特性是什么？
4)不同级别的语言编写的程序有什么区别？哪种语言编写的程序能被硬件直接执行？
1.1 计算机发展历程
1.1.1 计算机硬件的发展计算机系统=硬件+软件
软件系统软件 用来管理整个计算机系统网络软件 按任务需要编制成的各种程序
发展趋势：更微型、多用途；更巨型、超高速
摩尔定律，集成电路上的晶体管数量每18月就会翻一翻，所以每18月计算机的处理效率就会提高一倍。
32位和64位指的是机器字长：计算机一次整数运算所能处理的二进制位数。
1.1.2 计算机软件的发展计算机语言的发展经历了面向机器的机器语言和汇编语言、面向问题的高级语言。其中高级语言的发展真正促进了软件的发展，它经历了从科学计算和工程计算的 FORTRAN、结构化程序设计的 PASCAL到面向对象的C++ 和 适应网络环境的Jav ...
目录
第一章 数据结构绪论
1.1 数据结构的基本概念
1.2 数据结构的三要素
1.2.1. 数据的逻辑结构
1.2.2. 数据的存储结构（物理结构）
1.2.3. 数据的运算
1.2.4. 数据类型和抽线数据类型
1.3 算法的基本概念
1.4 算法的时间复杂度
1.5 算法的空间复杂度
第二章 线性表
2.1 线性表的定义和基本操作
2.1.1 线性表的定义
2.1.2 线性表的基础操作
2.2 顺序表
2.2.1 顺序表的概念
2.2.2. 顺序表的实现编辑
2.2.3 顺序表的基本操作
2.3 线性表的链式表示
2.3.1. 单链表的基本概念
2.3.2. 单链表的实现
2.3.3. 单链表的插入
2.3.4. 单链表的删除
2.3.5. 单链表的查找
2.3.6. 单链表的建立
2.3.7. 双链表
2.3.8. 循环链表
2.3.9. 静态链表
2.3.10. 顺序表和链表的比较
第三章 栈和队列
3.1. 栈
3.1.1. 栈的基本概念
3.1.2. 栈的基本操作
3.1.3. 栈的顺序存储实现
3.1.4. 栈的链式存储
3.2. 队列
3.2.1. 队列的基本概 ...
值传递： 在方法调用时，传递的是实际参数的值的副本。当参数变量被赋予新的值时，只会修改副本的值，不会影响原始值。
引用传递： 在方法调用时，传递的是实际参数的引用（即内存地址）。当参数变量被赋予新的值时，会修改原始值的内容。
私有方法、静态方法不能被重写，如果重写会报错。
子类方法继承就近子类构造器优先调用父类构造器
继承//方法编译看左边有没有方法运行看右边有没有方法
//成员变量编译看左边有没有成员变量运行也看左边有没有成员变量
//抽象方法不能有方法体
抽象类虽然不能创建对象，但是它可以作为父类让子类继承。而且子类继承父类必须重写父类的所有抽象方法。 子类继承父类如果不复写父类的抽象方法，要想不出错，这个子类也必须是抽象类
//接口和抽象类都不能创建对象
一个类是可以实现多个接口的（接口可以理解成干爹），类实现接口必须重写所有接口的全部抽象方法，否则这个类也必须是抽象类
接口使用匿名内部类创建对象//匿名内部类本质就是一个子类，并会立即创建出一个子类对象/&#x ...
Zebra网站日志流量分析系统一、项目的流程图
二、实现步骤1、实现流程 使用Flume收集数据 —–> 落地到HDFS —–> 创建Hive的外部表管理HDFS上的数据 —–> 利用HQL语句处理项
目逻辑 —–> 使用Sqoop将HDFS上的数据导出到MySQL —–> 数据可视化
2、Flume组件的工作说明 Flume在收集的过程中以天为单位进行收集，Hive在处理的时候按照以天为分区继而对每天的数据进行统计分析
对于时间而言
①把日志文件名称中的时间截取出来
②Flume在收集的过程中将当天的日志时间记录下来 — 采用的是第二种
123456789101112131415161718192021222324a1.sources=r1a1.channels=c1a1.sinks=s1a1.sources.r1.type=spooldira1.sources.r1.spoolDir=/home/zebra# 拦截器a1.sources.r1.interceptors=i1# 时间戳a1.sources.r1.interceptor ...
Hive数据仓库一、概述1、Hive是Hadoop的子项目，后来被独立出来成为了一个Apache的顶级项目
2、Hive是Apache提供的一套基于Hadoop的进行数据仓库管理的工具，提供了读写以及管理海量数据的功能
3、Hive提供了大量的类SQL(Hive QL，简称为HQL)来对Hadoop(HDFS)上的数据进行操作，底层会将HQL语句转
换为MapReduce程序执行，所以适合离线开发
4、Hive可以管理HDFS上的数据，使用表结构的形式来管理HDFS上的数据
5、默认情况下，Hive的元数据信息不是存储在HDFS的，而是存储在Hive自带的Derby文件型数据库中
6、Hive安装完成之后实际开发中通常要替换元数据库，到目前为止Hive只支持Derby和MySQL两种数据库，需要
将Derby替换为MySQL
7、Derby存在的问题：
①Derby数据库是一种文件型数据库，在进入检查的时候当前目录下是否存在metastore.db文件夹，该文件夹
用来存储数据库数据的，如果有则直接使用如果没有就会默认创建一个新的目录，一旦更换目录那么意味着元数据
就丢失了
② ...
Hive数据仓库一、概述1、Hive是Hadoop的子项目，后来被独立出来成为了一个Apache的顶级项目
2、Hive是Apache提供的一套基于Hadoop的进行数据仓库管理的工具，提供了读写以及管理海量数据的功能
3、Hive提供了大量的类SQL(Hive QL，简称为HQL)来对Hadoop(HDFS)上的数据进行操作，底层会将HQL语句转
换为MapReduce程序执行，所以适合离线开发
4、Hive可以管理HDFS上的数据，使用表结构的形式来管理HDFS上的数据
5、默认情况下，Hive的元数据信息不是存储在HDFS的，而是存储在Hive自带的Derby文件型数据库中
6、Hive安装完成之后实际开发中通常要替换元数据库，到目前为止Hive只支持Derby和MySQL两种数据库，需要
将Derby替换为MySQL
7、Derby存在的问题：
①Derby数据库是一种文件型数据库，在进入检查的时候当前目录下是否存在metastore.db文件夹，该文件夹
用来存储数据库数据的，如果有则直接使用如果没有就会默认创建一个新的目录，一旦更换目录那么意味着元数据
就丢失了
② ...
Flume日志采集系统一、概述1、Flume是Cloudera提供的日志收集系统，后来贡献给了Apache
2、Flume是分布式的、可信赖的、可获取的服务基于高效的收集、移动或者传输大量的日志数据
3、到目前为止：Flume0.9x和Flume1.x — 两个版本完全不兼容
二、Flume的基本架构1、Flume是web服务器上的日志传输到HDFS，中间就是Flume需要处理的阶段
2、重要概念：
①event事件：Flume本身是收集日志的，它将每一条日志封装成event事件
②event是Flume收集数据的基本单位
③event事件是从Source流向Channel再到Sink — 本身是一个字节数组
3、日志的特点是以JSON的形式体现的
4、Flume而言传输利用的是Agent对象 — Flume运行核心(Java进程)
5、Source是数据的来源，Channel是数据的缓存，Sink是数据的目的地
三、流动方式1、单级流动
2、多级流动
3、扇出流动
4、扇入流动
四、入门案例1、上传压缩包并解压
1tar -xvf apache- ...
MapReduce技术细节一、概述1、MapReduce是Hadoop提供的一套用于进行分布式的计算框架
2、MapReduce程序将整个计算过程拆分成两个阶段：Map阶段（映射）和Reduce阶段（规约）
二、MapReduce程序的执行流程
三、Winodws系统的环境配置1、Hadoop对Winodws的兼容性不强，所以如果不配置则运行MR程序就会报错
2、如果双击winutils.exe报错，将msvcr120.dll复制到C:\Windows\System32目录下
3、配置环境变量
四、MapReduce程序相关案例①字符统计案例1、CharCountMapper类
12345678910111213141516171819202122232425262728293031323334353637package com.itcast.charcount;import org.apache.hadoop.io.IntWritable;import org.apache.hadoop.io.LongWritable;import org.apache.hadoop.io.T ...
🔥 热搜
加载中...
