来车车厘子.-CSDN博客

原创 3 物理层数据通信基础知识奈氏准则与香农定理物理层传输介质信道复用技术

文章目录1 物理层基本概念1 物理层基本概念物理层的主要任务描述为确定与传输媒体的接口的一些特性，即：机械特性指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。电气特性指明在接口电缆的各条线上出现的电压的范围。功能特性指明某条线上出现的某一电平的电压表示何种意义。过程特性指明对于不同功能的各种可能事件的出现顺序。...

2021-01-23 14:39:10 586

原创 2 计算机网络性能指标

文章目录速率带宽吞吐量时延时延带宽积往返时间网络利用率速率连接在计算机网络上的主机在数字信道上传送数据位数的速率，也称为data rate或bit rate。单位是b/s, kb/s, Mb/s, Gb/s.比特（bit）是计算机中数据量的单位，也是信息论中使用的信息量的单位。Bit来源于 binary digit，意思是一个“二进制数字”，因此一个比特就是二进制数字中的一个 1 或 0。速率即数据率(data rate)或比特率(bit rate)是计算机网络中最重要的一个性能指标。

2021-01-21 16:10:11 384

原创 1 计算机网络体系结构与OSI参考模型

OSI 七成模型层次分工应用层能够产生网络流量并且能够和用户交互的应用程序，比如QQ和微信像一些系统软件，比如记事本，计算器，就不是应用层软件，无需联网即可正常使用表示层在传输之前是否进行加密或压缩处理二进制ASCIl加密压缩编码 (开发人员需要考虑的问题)服务器发过来的网页用GBK编码，会出现乱码现象，这是表示层出现的问题将编码方式改为Unicode（UTF-8）编码即可正常显示会话层服务和客户端建立的会话打开浏览器输入一个网址，访问服务器就会建立一个会话，只有建立会话

2021-01-20 20:10:33 1167

原创二叉树先中后序递归遍历与非递归遍历、层次遍历

文章目录1 先序遍历1.1 先序遍历递归1.2 先序遍历非递归2 中序遍历2.1 中序遍历递归2.2 中序遍历非递归3 后序遍历3.1 后序遍历递归3.2 后序遍历非递归4 层序遍历1 先序遍历若二叉树为空，则操作返回，否则先访问根结点，然后前序遍历左子树，再前序遍历右子树1.1 先序遍历递归void PreviousOrderTraverse(BTNode T) { if (T == NULL) { return; } /* 对节点的操作 */

2020-09-13 11:18:16 253

原创二叉树介绍与代码实现

#include<stdio.h>#include<stdlib.h>typedef char ElemType;typedef struct Node{ ElemType data; struct Node *lchild,*rchild;}BTNode,*BTree;BTree CreatTree(){ int i,j,in;char ch; BTree T=NULL,s[50],q; printf("Please Enter NO,Value:"); s

2020-09-13 10:55:00 347

原创链队的介绍与实现

#include <stdio.h>#include <stdlib.h>#include <time.h>typedef int ElemType;typedef struct queue { ElemType data; struct queue *next;} *Queue;typedef struct linkQueue { Queue front; Queue rear;} *LinkQueue;LinkQueue InitQueu

2020-09-02 11:28:05 1948

原创 MIPS指令与MIPS汇编语言

1 MIPS简介MIPS是（Microcomputer without interlocked pipeline stages）的缩写，含义是无互锁流水级微处理器。MIPS采用的是精简指令系统计算结构（RISC结构）（与之对应的：（复杂指令集）CISC结构）。RISC比CISC的设计更加简单，由于其授权费用低，被INTEL外的大多数厂商使用。同时在设计理念上MIPS强调软硬件协同提高计算机性能，并简化硬件设计。MIPS 是最早的，最成功的RISC处理器之一，MIPS处理器广泛的应用于：数字电视、

2020-09-02 11:18:04 6945

原创 2 计算机组成原理第二章数据的表示和运算定点数运算浮点数运算

1 进制转换已知K、r、n按权展开相加法除基取余法&乘基取整法分组转换：2n进制之间的转换：二进制、四进制、八进制、十六进制二进制一>四进制、八进制、十六进制n位一组，每组转换成对应进制的符号，位数不够补左边最高位0和右边最低位0四进制、八进制、十六进制一>二进制每位写成对应的二进制形式真值和机器数无符号数...

2020-08-11 21:50:15 3982 6

原创算术逻辑单元设计

文章目录1 基本逻辑符号1.1 ALU1.2 逻辑符号1.3 复合逻辑2 加法器设计2.1 一位加法器2.2 进位产生原理2.2 多位二进制位加法器1 基本逻辑符号1.1 ALUALU功能：算术运算：加、减、乘、除等逻辑运算：与、或、非、异或等辅助功能：移位、求补等逻辑上的ALU：实际上ALU结构：1.2 逻辑符号可以通过与门来屏蔽一些信号1.3 复合逻辑反演律：或非之间进行转换A和B不用的逻辑用异或表示一>A=0且B=1或A=1且B=

2020-08-09 22:16:49 1610

原创循环队列的介绍与实现

#include <stdio.h>#include <stdlib.h>#include <time.h>#define MAXSZIE (20)typedef int ElementType;typedef struct SqQueue { ElementType data[MAXSZIE]; int front; int rear;} *Queue;Queue InitQueue(void){ Queue Q =

2020-08-06 14:55:52 4073 1

原创栈与递归

文章目录1 递归的概念2 递归算法3 递归数据结构4 递归实现1 递归的概念递归是指在定义自身的同时又出现了对自身的调用。如果一个函数在其定义体内直接调用自己，则称直接递归函数；如果一个函数经过一系列的中间调用语句，通过其它函数间接调用自己，则称间接递归函数。说明递归定义的一个例子是斐波那契级数。它的定义可递归表示成:2 递归算法根据斐波那契级数的递归定义，我们可以很自然地写出计算Fib的递归算法。为了便于在表达式中直接引用，我们把它设计成一个函数过程，用C语言描述如下：long

2020-08-03 16:43:41 998

原创链栈的介绍与实现

链栈：采用链式存储的栈称为链栈链栈的优点在于多个栈共享存储空间和提高其效率，且不存在栈满上溢的情况，通常采用单链表实现，并规定所有操作都是在单链表的表头进行的#include <stdio.h>#include <stdlib.h>typedef int ElementType; // 特殊的线性表，只有在栈顶一端进行插入删除typedef struct node { ElementType data; struct node *Next;

2020-08-03 15:51:53 2067

原创内排序算法一览

#include<stdio.h>#include<stdlib.h>#include<string.h>#include<time.h>#include<Windows.h>typedef int keytype;typedef struct { keytype key;/*关键字码*/}RecType;int s[50][2];/*辅助栈s*/void PrintArray(RecType R[],int n){

2020-07-30 16:03:23 560

原创顺序栈的介绍及实现

1 栈从数据结构角度来讲，栈也是线性表，其操作是线性表操作的子集，属操作受限的线性表。但从数据类型的角度看，它们是和线性表大不相同的重要抽象数据类型。◆ 栈是只准在一端进行插入和删除操作的线性表，该端称为栈的顶端。栈顶(Top)：线性表允许插入和删除的一端栈底（Bottom）：固定的，不允许进行插入和删除的一端2 栈的基本操作从栈顶删除最后一个元素的操作，称为出栈。插入元素到栈顶的操作，称为入栈。对于向上生成的堆栈:入栈口诀：堆栈指针top“先压后加” : S[top+

2020-07-27 16:57:36 271

原创 4 计算机组成原理第三章存储系统高速缓冲存储器虚拟存储器

文章目录1 局部性原理性能分析2 Cache工作原理1 局部性原理性能分析空间局部性：在最近的未来要用到的信息（指令和数据），很可能与现在正在使用的信息在存储空间上是邻近的时间局部性：在最近的未来要用到的信息，很可能是现在正在使用的信息高速缓冲技术就是利用程序访问的局部性原理，把程序中正在使用的部分存放在一个高速的，容量较小的Cache中，使CPU访存操作大多数针对Cache进行，从而大大提高程序的执行速度2 Cache工作原理Cache工作原理类似操作系统分页存储快表机制CPU与C

2020-07-17 17:36:47 2045

原创 13 计算机组成原理第七章输入/输出系统 I/O方式 I/O接口

I/O

2020-07-16 19:52:21 4556

原创 12 计算机组成原理第七章输入/输出系统中断系统

文章目录1 中断的基本概念2 中断请求的分类3 中断请求标记4 中断判优-实现5 中断处理过程5.1 中断处理过程-中断隐指令5.2 中断处理过程-硬件向量法5.3 中断处理过程-中断服务程序6 单重中断与多重中断6.1 单重中断与多重中断比较7 中断屏蔽技术中断屏蔽字例题8 中断系统小结1 中断的基本概念程序中断是指在计算机执行现行程序的过程中，出现某些急需处理的异常情况或特殊请求，CPU暂时中止现行程序，而转去对这些异常情况或特殊请求进行处理，在处理完毕后CPU又自动返回到现行程序的断点处，继续执

2020-07-16 16:39:10 2141

原创 11 计算机组成原理第七章输入/输出系统 I/O系统基本概念外部设备

文章目录1 基本概念输入/输出系统框架1 基本概念

2020-07-15 20:54:15 1994

原创 3 计算机组成原理第三章存储系统主存简单模型及寻址半导体寄存器存储器分类主存与CPU连接双口RAM和多模块寄存器

文章目录1 主存简单模型及寻址的概念1.1 主存储器1.1.1 存储器芯片的基本结构1.1.2 寻址2 半导体存储器2.1半导体随机存取存储器2.1.1 DRAM的刷新2.1.2 SRAM的读周期2.1.3 SRAM的写周期2.1.4 RAM-易失性存储器2.1.6 ROM2.1.7 ROM分类3 存储器分类3.1 存储器的性能指标3.2 存储器的层次化结构3.3 存储器概念小结章节知识点总述：1 主存简单模型及寻址的概念1.1 主存储器1.1.1 存储器芯片的基本结构存储矩阵：由大

2020-07-14 19:48:06 2188

原创 10 计算机组成原理第六章总线总线的概念与分类总线性能指标总线仲裁总线操作和定时总线标准

文章目录1 总线的概念与分类1.1总线的定义1.2 总线的特点1.3 总线的特性1.4 总线的分类1.4.1 串行总线与并行总线1.4.2 按总线功能分类1.5 系统总线的结构1.6 总线概念与分类小结2 总线的性能指标2.1 性能指标分析2.2 总线性能指标小结总线框架：1 总线的概念与分类1.1总线的定义总线是一组能为多个部件分时共享的公共信息传送线路。为什么要用总线？早期计算机外部设备少时大多采用分散连接方式，不易实现随时增减外部设备。为了更好地解决/o设备和主机之间连接的灵活性问

2020-07-13 16:24:29 1405

原创 9 计算机组成原理第五章中央处理器指令流水线

计算机组成原理第五章中央处理器指令流水线

2020-07-12 16:17:13 3342

原创 8 计算机组成原理第五章中央处理器控制器硬布线控制器微程序控制器

1 控制器的功能和工作原理-硬布线-控制器的结构和功能以上过程控制器无非就是取指令、分析指令、以及产生响应的控制信号执行指令控制器是计算机系统的指挥中心，控制器的主要功能有：1）从主存中取出一条指令，并指出下一条指令在主存中的位置。2）对指令进行译码域测试，产生相应的操作控制信号，以便启动规定的动作。3）指挥并控制CPU、主存、输入和输出设备之间的数据流动方向。控制单元的输入和输出...

2020-07-11 17:33:20 4374

原创 7 计算机组成原理第五章中央处理器数据通路

文章目录1 数据通路的功能和基本结构单总线1.1 数据通路的功能1.2 数据通路-基本结构单总线2 数据通路-CPU内部单总线方式2.1 三种结构之间数据传送方式2.2 CPU内部单总线方式-例题2 专用通路2.1 专用数据通路方式2.2 专用数据通路方式-例题1 数据通路的功能和基本结构单总线1.1 数据通路的功能数据通路：数据在功能部件之间传送的路径。数据通路的基本结构：CPU内部单总线方式。CPU内部多总线方式。专用数据通路方式1.2 数据通路-基本结构单总线每个部件

2020-07-10 16:10:01 7068

原创 6 计算机组成原理第五章中央处理器 CPU功能和结构指令执行过程

文章目录1 CPU功能和基本结构1.1 CPU的功能1.2 运算器的基本结构1.3 控制器的基本结构1.4 CPU基本结构1.5 CPU的功能和基本结构小结2 指令周期和数据流2.1 指令执行过程2.2 指令周期流程2.3 指令周期的数据流-取指周期2.4 指令周期的数据流-间址周期2.5 指令周期的数据流-执行周期2.6 指令周期的数据流-中断周期2.7 指令执行方案2.8 指令执行过程小结章节内容总览：1 CPU功能和基本结构1.1 CPU的功能指令控制。完成取指令、分析指令和执行指令

2020-07-09 17:44:58 1611

原创 5 计算机组成原理第四章指令系统

文章目录1 指令格式1.1 指令定义1.2 指令格式1.3 指令格式-地址码1.5 指令格式-操作码1.6 操作码分类1.7 操作类型2 数据存放指令寻址2.1 数据存放方式2.2 指令寻址2.3 操作数类型2.4 数据寻址2.4.1立即寻址2.4.2 直接寻址2.4.3 间接寻址2.4.4 寄存器寻址2.4.5 寄存器间接寻址2.4.6 隐含寻址2.5 数据寻址-2偏移寻址2.5.1 基址寻址2.5.2 变址寻址2.5.3 相对寻址2.5.4 相对寻址举例2.5.5 寻址方式小结2.5.6 堆栈寻址2.6

2020-07-08 18:03:45 2376 3

原创 1 计算机组成原理第一章计算机系统概述计算机发展历程、层次结构、性能指标

文章目录1 计算机发展历程1.1 软硬件发展1.2 分类以及发展方向2 计算机系统层次结构2.1 计算机系统组成2.1.1 硬件的基本组成2.1.2 软件系统2. 2 CPU及其工作过程2.2.1 运算器2.2.2 控制器2.2.3 计算机的工作过程2.2.4 计算机系统层次结构2.2.5 存储器3 计算机性能指标2.1 计算机系统组成1 计算机发展历程1.1 软硬件发展电子管时代：ENIAC是第一台电子数字计算机使用机器语言：计算机能够直接理解的0101电信号（偏向于机器如何运行）汇

2020-06-28 20:45:14 735 1

原创 18 操作系统第五章设备管理 IO设备的基本概念和分类 IO控制器 IO控制方式 IO软件层次结构 IO核心子系统假脱机技术设备的分配与回收缓冲区管理

文章目录1 IO设备的基本概念和分类1.1 什么是I/O设备1.2 I/O设备分类2 IO控制器2.1 I/O设备组成2.2 I/O控制器功能2.3 I/O控制器的组成2.4 内存映像l/O VS 寄存器独立编址2.5 IO控制器小结3 IO控制方式3.1 程序直接控制方式3.2 中断驱动方式3.3 DMA方式3.3.1 DMA控制器3.3.2 DMA方式3.4 通道控制方式3.5 IO控制方式小结4 IO软件层次结构4.1 用户层软件4.2 设备独立性软件4.3 设备驱动程序4.4 中断处理程

2020-06-27 15:14:40 2323

原创 17 操作系统第四章磁盘管理磁盘的结构磁盘调度算法减少磁盘延迟时间的方法

文章目录1 磁盘的结构1.1 磁盘、磁道、扇区1.2 磁盘如何读取数据1.4 盘面、柱面、磁盘的物理地址1.5 磁盘的分类1.6 磁盘的结构小结2 磁盘调度算法2.1 一次磁盘读/写操作需要的时间2.2 先来先服务算法（`FCFS`）2.3 最短寻找时间优先（`SSTF`）2.4 扫描算法（`SCAN`）2.5 `LOOK` 调度算法2.6 循环扫描算法（`C-SCAN`）2.7 `C-LOOK` 调度算法2.8 磁盘调度算法小结3 减少磁盘延迟时间的方法3.1 交替编号3.2 错位命名3.3 减少磁盘延迟

2020-06-20 20:00:56 2009

原创 16 操作系统第四章文件管理文件的基本操作文件共享文件保护文件系统的层次结构

文章目录1 文件的基本操作1.1 创建文件1.2 删除文件1.3 打开文件1.4 关闭文件1.5 读文件1.6 写文件1.7 文件基本操作小结2 文件共享2.1 基于索引结点的共享方式（硬链接）2.2 基于符号链的共享方式（软链接）2.3 文件共享小结3 文件保护3.1 口令保护3.2 加密保护3.3 访问控制3.4 文件保护小结4 文件系统的层次结构1 文件的基本操作1.1 创建文件创建文件，（点击新建后，图形化交互进程在背后调用了“create系统调用”）进行Create系统调用时，需要提供

2020-06-20 16:13:51 389

原创 15 操作系统第四章文件管理文件的物理结构文件存储空间管理

文章目录1 文件的物理结构（文件分配方式）1.1 文件块、磁盘块1.2 文件分配方式——连续分配1.3 文件分配方式——链接分配1.3.1 链接分配——隐式链接1.3.2 链接分配——显式链接1.3.3 链接分配（总结）1.4 文件分配方式——索引分配1.4.1 链接方案1.4.2 多层索引1.4.3 混合索引1.4.4 索引分配（总结）1.5 文件分配总结1 文件的物理结构（文件分配方式）1.1 文件块、磁盘块类似于内存分页，磁盘中的存储单元也会被分为一个个“块/磁盘块/物理块”。很多操

2020-06-19 19:33:35 1893

原创 14 操作系统第四章文件管理文件逻辑结构文件目录结构

文章目录1 初识文件管理1.1文件属性1.2 文件内部的数据应该怎样组织起来？1.3 文件之间应该怎样组织起来？1.4 操作系统应该向上提供哪些功能？1.5 文件应如何存放在外存？1.6 文件系统总览2 文件逻辑结构3 文件目录结构1 初识文件管理文件——就是一组有意义的信息/数据集合文件系统核心问题：计算机中存放了各种各样的文件，一个文件有哪些属性？文件内部的数据应该怎样组织起来？文件之间又应该又应该怎么组织起来？从下往上看，OS应提供哪些功能，才能方便用户、应用程序使用文件？从上往下

2020-06-19 19:06:32 1773

原创 13 操作系统第三章内存管理虚拟内存请求分页管理方式页面置换算法页面分配策略

文章目录1 虚拟内存1.1 传统存储管理方式的特征、缺点1.2 局部性原理1.3 虚拟内存主要特征1.4 如何实现虚拟内存技术1.5 虚拟内存的基本概念小结2 请求分页管理方式2.1 页表机制2.2 缺页中断机构2.3 地址变换机构2.4 请求分页管理方式小结3 页面置换算法3.1 最佳置换算法 OPT3.2 先进先出置换算法（FIFO）3.3 最近最久未使用置换算法（LRU）3.4 时钟置换算法（CLOCK）3.5 页面置换算法小结4 页面分配策略1.1 页面分配、置换策略1 虚拟内存在传统存储管理

2020-06-18 16:20:36 3569

《Java开发手册》v1.5.0 华山版.pdf

空空如也