weixin_45229936的博客

原创 设CPU共有16根地址线，8根数据线，并用MREQ (低电平有效) .作访存控制信号，R/W作读写命令信号(高电平为读，,低电平为写)。

1.设CPU共有16根地址线，8根数据线，并用MREQ (低电平有效) .作访存控制信号，R/W作读写命令信号(高电平为读，,低电平为写)。现有下列存储芯片: ROM (2KX8位，4KX4 位，8KX8位)，RAM (1KX4位，2KX8位，4KX8位)，及74138译码器和其他门电路(门电路自定)。试从上述规格中选用合适芯片，画出CPU和存储芯片的连.接图。要求:(1)最小4K地址为系统程序区，4096~ 16383地址范围为用户程序区。(2)指出选用的存储芯片类型及数量。(3)详细画出片选逻辑

原创 gowrk

#wrk的下载与安装。

原创 【无标题】

1、csv2、函数式随机数计数器time3、变量4、编程式我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + Shift + H无序列表：Ctrl/Command + Shift + U有序列表：Ctrl/Com

原创 数据结构代码

数据结构代码

原创 leetcode 01

/*给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]*/#include <iostream>#include <vector>using namespace std;class Solution {public: /*

原创 计算机组成原理

第1章 计算机系统概述1.1 计算机发展历程1）第一代计算机（1946-1957年）——电子管时代：逻辑元件采用电子管，使用机器语言进行编程2）第二代计算机（1958-1964年）——晶体管时代：逻辑元件采用晶体管，软件开始使用高级语言，如Fortran3）第三代计算机（1965-1971年）——中小规模集成电路时代：逻辑元件采用中小规模集成电路，开始有了分时操作系统4）第四代计算机（1972-现在）——超大规模集成电路时代：逻辑元件采用大规模集成电路和超大规模集成电路，并产生了微处理器摩尔定律

原创 排序算法总结

第8章 排序8.1 排序的基本概念内部排序是指在排序期间元素全部存放在内存中的排序；外部排序是指在排序期间元素无法全部同时存放在内存中，必须在排序的过程中根据要求不断地在内、外存之间移动的排序。8.2 插入排序基本思想：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成。直接插入排序：空间复杂度O(1)，时间复杂度O(n^2)，稳定，适用于顺序存储和链式存储的线性表。注意：大部分排序算法都仅适用于顺序存储的线性表。折半插入排序：时间复杂度O(n^2)，稳

原创 核心态&用户态

核心态和用户态

原创 05运输层

05运输层5.1 传输层提供的服务5.1 传输层提供的服务传输层的地位：为源主机上的进程和目的主机上的进程提供可靠透明的数据传送，使其不关心具体通信细节。传输层是协议层最核心的一层。传输层的功能：1）端到端的报文传递。2）服务点的寻址。3）报文的拆分、组装。4）连接控制。在传输层，可靠传输包括如下四个方面：差错控制、次序控制、丢失控制、重复控制。传输层一个很重要的功能就是复用和分用。复用：应用层不同进程的报文通过不同的端口向下交到传输层，再往下就共用网络层提供的服务。分用：当这些报文到达目的主

原创 06应用层

第6章 应用层6.1 网络应用模型应用层：应用层实现的是通常的网络服务，包含用户所需要的任何功能。网络应用模型1）客户/服务器模型(C/S)：在网络平台上实现应用的一种传统计算模式。特点是软件从服务器下载到工作站上，在工作站上进行处理。2）P2P模型（对等网，Peer to Peer）：每台客户机实现平等操作，共享彼此的信息资源和硬件资源，例：Windows95/98以上版本。灵活方便，但难管理和控制、安全性较低，适合小企业内部和家庭。6.2 域名系统（DNS）DNS：因特网命名系统，用来把

原创 04网络层

04网络层4.1 网络层的功能网络层提供两种主要功能：分组转发和路由选择。网络层的具体任务有：信源到信宿的传输，逻辑寻址，路由，地址转换，复用，流量和拥塞控制，网络互连。网络层中，数据传输的单位是分组。拥塞控制拥塞：网络或其中一部分出现过多的包，导致网络性能下降的现象。拥塞原因主要是1）节点处理速度有限；2）链路传输速度有限。拥塞控制方法有5种：配缓冲区，丢弃包，限制网内包数量，流量控制，阻塞包。拥塞控制的两种方法，开环控制和闭环控制。流量控制：保证发送方发送的信息量不会超过接收方的接受

原创 03数据链路层

03数据链路层3.1 数据链路层的功能3.2 组帧3.3 差错控制3.4 流量控制与可靠传输机制3.5 介质访问控制3.6局域网3.7 广域网3.8 数据链路层设备3.1 数据链路层的功能数据链路层主要提供如下服务功能：线路规程（通信双方的协议），差错控制（发送-校验-应答的重发模式，控制和纠正错误），流量控制（防止发送端发送数据过快，造成数据丢失和信道拥挤）。数据链路层的必须解决的三个基本问题是封装成帧、透明传输、差错检测。流量控制：一组过程，告诉发送方在等待接收方的应答之前，最多可以发送多少数据

原创 02物理层

02物理层2.1 通信基础4.电路交换、报文交换和分组交换2.2 传输介质2.3 物理层设备2.1 通信基础数据通信系统可以分为源系统（信源），传输系统（信道）和目的系统（信宿）三大部分。在物理层，数据传输的基本单位是比特。在数据链路层，数据传输的基本单位是帧。信道带宽：信道的发送和接受两端传输比特信号的最大速率称为信道的带宽。单位为赫兹Hz。信道容量：单位时间内信道上所传输的最大比特数。单位为每秒比特数b/s。基带传输，宽带传输基带传输：利用数字通信信道直接传输数字信号的方法称为基带传输。适

原创 01计算机网络体系结构

01计算机网络体系结构1.1计算机网络的概述1计算机网络功能：2计算机网络的分类3.计算机网络的性能指标1.2 计算机网络体系结构与参考模型1.1计算机网络的概述1计算机网络功能：（1）数据通信（2）资源共享（3）并行和分布式处理（数据处理）（4）提高可靠性（5）负载均衡2计算机网络的分类按网络的分布范围来分：广域网WAN，城域网MAN，局域网LAN，个人区域网PAN计算机网络基本网络拓扑结构有五种：总线形、星形、树形、环形、网状形。计算机网络按使用者分类：可分为公用网，专用网。

原创 操作系统--04文件管理

4.1.3 文件目录文件控制块：目录文件中的一条记录就是一个“文件控制块（FCB）”几种目录结构：单极目录结构:整个系统中只建立一张目录表，每个文件占一个目录项。实现了按名存取，不允许文件重名。只适用于单用户操作系统。两级目录结构：分为主文件目录和用户文件目录。实现了访问限制（检查此时登录的用户名是否匹配），不同用户的文件可以重名。却反灵活性，用户不能对自己的文件进程分类。多级目录结构（树形目录结构）：树形结构不便于实现文件的共享无环图目录结构在树形目录结构的基础上，增加一些指

原创 操作系统--03内存管理

3.1.4 连续分配管理方式—实现内存空间的分配和回收，功能一连续分配：指为用户进程分配的必须是一个连续的内存空间单一连续分配：设计思想：内存被分为系统区和用户区。系统区通常位于内存的低地址部分，用户存放操作系统的相关数据；用户区存放用户进程相关数据。内存中同一时刻只能有一道用户程序，用户程序独占整个用户区。优点：实现简单，无外部碎片。可以采用覆盖技术扩充内存，不一定需要采取内存保护。缺点：只支持单用户、单任务的操作系统。会产生内部碎片，内部碎片指的没有用上的内存空间。存储器利用率低。固定分区分

原创 操作系统--05输入输出

##5 设备管理5.1 I/O设备输入设备：鼠标、键盘，硬盘，U盘输出设备：显示器，硬盘，U盘按使用特性分类：人机交互类外部设备：鼠标、键盘、打印机存储设备：硬盘，U盘网络通信设备：猫，路由器，调制解调器按传输速率分类：低速设备：鼠标、键盘等中速设备：如激光打印机高速设备：如磁盘，移动硬盘等按设备信息交换的单位分类：块设备：传输快，可寻址字符设备：传输慢，不可寻址，常采用中断驱动方式I/O设备的电子部件（I/O控制器）功能：接受和识别CPU发出的命令–控制寄存器向CPU报告

原创 操作系统--02进程管理

第一章 1.1 操作系统的特征 并发：并发和共享互为存在条件**共享：**互斥共享方式（如两个进程同时调用摄像头资源）和同时共享方式（如两个进程同时在发文件，同时访问硬盘，不一定在微观上同步，但在宏观上同步）虚拟：空分复用技术（如虚拟存储器技术）和时分复用技术（如虚拟处理器技术）......

原创 操作系统--01计算机系统概述

操作系统笔记第一章1.1 操作系统的特征1.2操作系统的发展和分类1.3操作系统的运行机制和体系结构1.4 中断和异常第一章1.1 操作系统的特征并发：并发和共享互为存在条件共享：虚拟：空分复用技术和时分复用技术异步1.2操作系统的发展和分类手工操作阶段：单道批处理系统引入脱机输入输出技术（用磁带完成），监督程序负责控制作业输入输出特征：顺序性、单道性优点：缓解一定程度的人机速度矛盾缺点：内存中仅有一道程序运行，CPU的利用率低多道批处理系统特征：多道和并行缺点：没有人机交

原创 数据结构总括

数据结构总括一、线性表二、栈和队列三、串四、数和二叉树五、图1.图的存储2.图的遍历(1)广度优先搜索(BFS)(2)深度优先搜索(DFS)3.图的应用(1)最小生成树(2)最短路径(3)拓扑排序(2)关键路径六、查找七、排序一、线性表二、栈和队列三、串四、数和二叉树五、图1.图的存储2.图的遍历(1)广度优先搜索(BFS)(2)深度优先搜索(DFS)3.图的应用(1)最小生成树一个连通图的最小生成树包含所有图的所有顶点，并且只含尽可能少的边性质：1.最小生成树不是唯一的2.最

原创 页面置换算法

置换算法操作系统的置换算法1.最佳置换算法OPT2.先进先出FIFO3.最近最久未使用算法LRU4.时钟置换算法计组置换算法操作系统的置换算法1.最佳置换算法OPT2.先进先出FIFO可能出现Belady异常3.最近最久未使用算法LRU4.时钟置换算法计组置换算法...

原创 07输入输出系统

输入输出系统I/O 控制方式I/O 控制方式1 程序查询方式2 程序中断方式3 DMA方式4 通道方式总结：方式1和2主要用于数据传输率较低的外部设备方式3和4主要用于数据传输率较高的设备习题：I/O设备通过（设备控制器）与主板的系统总线相连接I/O指令是指令系统的一部分，是机器指令的一类，但其为了反映与I/O设备交互的特点，格式和其他通用指令相比有所不同通道设备存放在主存而非通道中，有通道从主存中去取出并执行...

原创 2021-06-20

这里写自定义目录标题数据预处理数据预处理读取数据import pandas as pdimport numpy as npdata=pd.read_csv('demo.csv',encoding='utf8')print(data)#判断是否有缺失值(结果：无缺失值)#print(data.isnull().any())#删除缺失值#data=data.dropna(how='any')#print(data)#处理异常值data=data.replace('?','NaN'

原创 cache和主存的映射方式

cache和主存的映射方式直接映射全相联映射组相联映射直接映射cache块号=主存的块号 mod Cache的总块号标记cache行号块内地址根据主存块号的后三位确定所属块号，将对应cache行的标记和主存地址的高t位标记进行比较，若相等且有效位为1，则访问cache命中全相联映射主存中的每一块可以装入cache中的任何一个位置标记块内地址组相联映射cache块的组号=主存的块号 mod Cache的组数标记cache组号块内地址

原创 线性表总结

1.某线性表用带表头结点的循环单链表存储，头指针为head，当head->next->next=head成立时，线性表长度可能是（0或1）解析：对一个空循环单链表，有head->next == head,推理head->next->next==head->next ==head.对含有1个元素的循环单链表，头结点的next域指向该唯一元素结点，该元素结点的next域指向头结点，因此也有head->next->next=head....

原创 random

randomRandom.random()生成0到1的随机浮点数Random.uniform(a,b)生成指定范围内的随机浮点数，a<=n<=bRandom.randint(a,b)生成指定范围的随机获整数Random.randrange(start,stop,step)指定范围内，按step递增的集合中的随机数start<=n<=stopRandom.choice()给定的集合中选择一个字符Random.sample()给定的集合中采样多个字符Random

原创 foramat

原创 turtle.right()&turtle.seth()

turtle.left()import turtle as tfor i in range(3): t.left(i*120) t.fd(200)turtle.seth()import turtle as tfor i in range(3): t.seth(i*120) t.fd(200)

原创 strip()&split()

strip()str.strip([chars])移除字符串头尾指定的字符生成新的字符串chars–表示字符串头尾指定的字符序列split()拆分字符串，通过指定分隔符对字符串进行切片，并返回分割后的字符串列表str.split(‘chars’)chars表示分隔符，默认为空格...

原创 切片

注意：切片是顾头不顾尾的切片的起始位置比结束位置还要大，是取不到值的Python中符合切片并且常用的有：列表 字符串 元祖格式：[开头:结束:步长]开头：当步长>0时，不写默认0，当步长<0时，不写默认-1结束：当步长>0时，不写默认列表长度加一，当步长<0时，不写默认负的列表长度减一步长：默认1，>0是从左往右，<0是从右往左...

原创 列表

访问列表a=[1,3,5,‘a’,‘b’]a[1:-1][3, 5, ‘a’]a[::3][1, ‘a’]列表的常用方法append() 方法可以在列表末尾追加元素

原创 格式化输出

format()format（输出项[,格式说明符])<左对齐, >右对齐, ^居中对齐, =表示填充字符位于符号和数字之间, +表示正号, -表示负号。<填充>、<对齐>、<宽度>、<.,>、<.精度>、<类型 >...

原创 jieba

jieba支持三种分词模式：精确模式全模式搜索引擎模式jieba.cut和jieba.lcut接受三个参数：1.需要分词的字符串（unicode或UTF-8、GBK字符串）2.cut_all参数：是否使用全模式，默认为False3.HMM参数：用来控制是否使用HMM模型，默认为Truejieba.cut_for_searchjieba.cut_for_search接受2个参数：1.需要分词的字符串（unicode或UTF-8、GBK字符串）2.HMM参数：用来控制是否使用HMM模型，

原创 sort() sorted()区别

sort() sorted()区别sort()函数排序是对列表本身进行排序，使用这个函数后，原来的list列表也会发生改变，而且调用方式为列表名.sort()，而且不可另外赋值给一个列表sorted的函数是对列表排序后不改变原来的列表，会另外生成一个列表，调用方式为sorted(列表名)reverse=True(降序)reverse=False(升序)...

原创 python命名规则

python命名规则1）命名的规范性变量名可以包括字母、数字、下划线，但是数字不能做为开头。例如：name1是合法变量名，而1name就不可以。系统关键字不能做变量名使用除了下划线之个，其它符号不能做为变量名使用Python的变量名是除分大小写的...

原创 round()

round()语法round(number,digits)参数number,要四舍五入的数，digits是要小数点后保留的位数如果 digits 大于 0，则四舍五入到指定的小数位。如果 digits 等于 0，则四舍五入到最接近的整数。如果 digits 小于 0，则在小数点左侧进行四舍五入。如果round函数只有参数number,等同于digits 等于 0。返回值四舍五入后的值例：...

原创 read readline readlines的区别

read readline readlines的区别read([size]): 从文件当前位置起读取size个字节，若无参数size，则表示读取至文件结束为止。他返回的是字符串对象readline(): 每次只读一行内容，所以，读取时占用内存小，比较适合大文件。他返回的也是字符串对象readlines(): 读取整个文件的所有行，保存在一个列表list变量中，每行作为一个元素，但读取大文件会比较占内存write writelines区别write()方法和read readline方法对应，是将字

原创 排序

原创 turtle

这里写目录标题turtle正方形菱形长菱形正五边形正六边形正八边形正十二边形turtle正方形// 正方形import turtleturtle.pensize(2)for i in range(4): turtle.fd(100) turtle.left(90)菱形// 菱形import turtleturtle.right(45)for i in range(4): turtle.fd(100) turtle.left(90)长菱形//

原创 hive知识点

hive在mysql数据库新建一个叫做hive的数据库2.schematool -dbType mysql -initSchema运行这个命令的目的：在mysql下hive数据库下初始化表create database baizhi;show databases;use baizhi;create table t_user(id string,name string,age int);show tables;在hive上创建的数据库、创建的表，对应HDFS目录/user/hive/w