- 博客(47)
- 收藏
- 关注
RSS订阅原创 7-IO设备
输入/输出系统1.概述I/O接口：又称I/O控制器、设备控制器，负责协调主机与外部设备之间的数据传输数据流：键盘->I/O接口的数据寄存器->数据总线->CPU某寄存器->主存DMA：即DMA控制器，是一种特殊的I/O控制器，用来连接高速外设，每完成一整块数据读写，才向CPU发出一次中断请求，但与主存每次传送1个字(占用一个存取周期)通道控制方式：特殊的功能处理器，能对I/O设备进行同一管理。通道可以识别一系列通道指令I/O软件：驱动程序、用户程序、管理程序、升级补丁(
2021-03-15 17:21:35
326
原创 6-总线
总线1.概述1.1 综述总线：一组能为多个部件分时共享的公共信息传送线路.同一时刻只能有一个部件发送数据，但可能有多个部件接收数据特性：(1)机械特性：尺寸、形状、管脚数、排列顺序(2)电气特性：传输方向、有效电平范围(3)功能特性:每根传输线的功能(地址、数据、控制)(4)时间特性:信号的时序关系分类：1.数据传输格式：(1)串行总线:应用于长距离传输,节省布线空间，<在数据发送和接收时进行拆卸和装配，要考虑串行-并行转换>(2)并行总线:逻辑时序简单，电路易实现<
2021-03-13 16:55:00
1774
原创 5-中央处理器
中央处理器1.CPU功能与结构1.功能：(1).指令控制。完成取指令、分析指令和执行指令的操作，即程序的顺序控制(2).操作控制。(3).时间控制。对各种操作加以时间上的控制。(4).数据加工。对数据进行算术和逻辑运算(5).中断处理。专用数据通路方式：根据指令执行过程中的数据和地址的流动方向安排连接线路性能较高，基本不存在数据冲突现象。多条通路：多路选择器MUX与三态门CPU内部单总线方式：将所有寄存器的输入端和输出端连接到一条公共的通路上。结构简单、易实现，但数据传输存在冲突现象，性能
2021-03-10 17:28:02
437
原创 4-指令系统
指令系统1.指令格式指令：又称机器指令，是指示计算机执行某种操作的命令，是计算机运行的最小功能单位指令集：一台计算机所有的指令的集合一条指令通常包括：操作码、地址码1.零地址指令：不需要操作数的操作，空操作、停机、关中断；堆栈计算机(操作数隐含在栈顶或次栈顶)2.一地址指令：只需单操作数；需要两个操作数，但其中一个隐含在某个寄存器中3.二地址指令：需要两个操作数的算术运算、逻辑运算4.三地址指令：需要两个操作数的算术运算、逻辑运算，运算结果存回A3地址5.四地址指令：需要两个操作数的算术运
2021-03-06 18:59:20
504
原创 3-存储系统
存储系统1.概述1.存储器的存储结构CPU->Cache->主存->辅存->外存2.存储器的分类(1)层次(2)存储介质：半导体存储器–主存，cache；磁性材料—磁盘、磁带；光存储器—光盘(3)存取方式：随机存取存储器(RAM)、顺序存取存储器(SAM)、直接存取存储器(DAM)、相联存储器(按内容访问的存储器CAM)(4)信息的可更改性：读写存储器、只读存储器(ROM)(5)信息的可保存性：异失性存储器(主存、cache)、非异失性存储器(磁盘、光盘)、破坏性读
2021-03-05 19:25:58
294
原创 2-数据的表示与运算
数据的表示与运算1.概述二进制：0,1八进制：0,1,2,3,4,5,6,7十六进制：0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F二进制–>八进制：每三位为一组，每组转换成对应的八进制符号二进制->十六进制：每四位为一组，每组转换成对应的十六进制符号八进制->二进制：每位八进制位数可以转成3位二进制数十六进制->二进制：每位十六位进制位数可以转成4位二进制数十进制->r进制：整数部分：除基取余法，先取的是最低位；小数部分：乘基取整法，先取的是
2021-03-03 10:33:00
407
原创 01-概述
概述1.基本概念如何识别数据：二进制0/1==>高低电平1.计算机硬件的发展：电子管时代(1946-1957)：ENIAC–1946，冯诺依曼，逻辑元件:电子管。晶体管时代(1958-1964):高级编程语言FORTRAN，有了操作系统雏形中小规模集成电路(1964-1971):有了分时操作系统大规模、超大规模集成电路时代(1972-现在)：开始出现“微处理器”、微型计算机1947年，贝尔实验室，发明了晶体管。晶体管之父----肖克利摩尔定律：集成电路上可容纳的晶体管数目，约每隔08
2021-02-28 10:17:55
85
原创 5-IO设备
I/O管理1.I/O设备的概念I/O设备是输入输出设备，又名外部设备1.使用特性分类：人机交互类外部设备(鼠标键盘等)、存储设备(移动硬盘等)、网络通信设备(调制解调器)2.传输速度分类：低俗、中速、高速设备3.按照信息交换单位分类：块设备(传输块，可寻址，)、字符设备(传输慢，不可寻址，常用中断启动方式)1.1 I/O控制器I/O设备由机械部件和电子部件(I/O控制器)组成功能：- 接收和识别CPU发出的命令(I/O控制器存有相应的控制寄存器)- 向CPU报告设备的状态(I/O控制器存
2021-02-27 10:14:32
317
原创 4-文件管理
文件管理1.概述同一目录下不允许有重名文件标识符：一个系统内的各文件标识符唯一类型：指明文件类型位置：文件存放路径、在外存中的地址(用户不可见)文件大小、创建时间、上次修改时间、文件所有者信息保护信息：对文件进行保护的访问控制信息无结构文件(流式文件)：有一系列二进制或字符流组成有结构文件(记录式文件)：由记录(数个数据项)构成1.1文件的逻辑结构1.无结构文件2.有结构文件：1.顺序文件：记录顺序排列，可以是定长(可随机存取)也可以是可变长(不可随机存取)。各个记录可以顺序存储或
2021-02-26 12:31:18
269
原创 3-内存管理
内存管理1.概述1.1基础部分1.计算机按字节编址，即每个存储单元为1字节；按字编址，每个存储单元大小为1个字；指令的工作原理：基于地址，每个地址对应一个数据的存储单元2.装入的三种方式：（1）.绝对装入：在编译时，就写入地址(单道操作系统)（2）.可重定位装入：又称静态重定位。作业在装入的内存时，必须分配其要求的全部内存空间，程序运行期间不可移动（3）.动态运行时装入：又称动态重定位。把地址转换推迟到程序真正要执行时才进行。这种方式必须要一个重定位寄存器的支持，可以移动进程在内存的位置3
2021-02-23 15:32:30
183
原创 2-进程管理
进程管理1.概述1.进程&程序程序是静态的，是存放在磁盘上的可执行文件，是一系列的指令集合进程是动态的，是程序的一次执行过程2.PCB-进程控制块当进程被创建的时候会被分配一个唯一的、不重复的进程ID(PID)。PCB进程存在的唯一标志，当被创建时，操作系统为其创建PCB，当结束时操作系统回收PCBPCB包含1.进程描述信息(PID、UID)2.进程控制和管理信息(CPU、磁盘、网络等，进程当前状态)3.资源分配清单(当前正在使用哪些文件、正在使用哪些内存区域或I/O设备)4.处理机
2021-02-20 16:26:56
211
原创 1-操作系统概述
概述1.概念/定义控制和管理整个计算机系统的硬件和软件资源，以提供给用户和其他软件方便的接口和环境。它是计算机系统中的最基本的系统软件。功能：处理机管理、存储器管理、文件管理、设备管理向上层提供的易便服务:GUI(图形化用户接口)、联机命令接口(交互式命令接口)、脱机用户接口(批处理命令接口)、程序接口(系统调用/广义指令，只能通过程序代码间接使用)2.特征并发和共享互为存在形式2.1并发两个或多个时间在同一时间间隔内发生。宏观是同时，但微观是交替发生的。注意区别并行(同时发生的事件)单
2021-02-16 15:48:14
106
原创 6-应用层
应用层1.概述对应用程序通信提供服务功能：文件传输、访问和管理&电子邮件&虚拟终端&查询服务和远程作业登陆网络应用模型:C/S&P2P1.C/S模型：服务器：永久提供服务、永久访问地址/域名客户机：1.与服务器通信，使用服务器提供的服务2.间接性接入网络3.可能使用动态IP4.不与其他客户机直接通信2.P2P模型：每个结点都有上传和下载的功能，不存在永远在线的服务器2.域名管理系统DNS域名：自左向右，由低到高顶级域名：- 国家顶级域名：cn,us,
2021-02-14 15:33:59
530
原创 5-传输层
传输层1.概述主机才会有的层次功能:进程与进程之间的逻辑通信复用和分用-复用：应用层所有应用进程都可以通过传输层在传输到网络层-分用：传输层从网络层收到数据后交付给指明的应用进程传输层对收到的报文进行差错检错两个协议：面向连接的传输控制协议TCP和无连接的用户数据报UDP传输层寻址与端口端口号只在本地意义，端口号长度为16bit，表示65536个不同的端口号服务端使用端口号：- 熟知端口号：1-1023 给TCP/IP最重要的一些应用程序，让所有用户知道- 登记端口号：102
2021-02-13 15:43:35
97
原创 4-网络层
网络层1.概述把分组从源端传到目的端，传输单位是数据报功能：路由选择与分组转发实现异构网络互连拥塞控制(方法:开环控制-静、闭环控制-动)2.IP数据报ARP、IP、ICMP、IGMP协议2.1基本格式首部–数据部分(TCP段、UDP段)首部：固定部分(20B)–可变部分固定部分：以下用位(比特)表示格式如下0----------4----------8---------16---------19----------24---------31|----版本—|-首部长度-|
2021-02-10 16:19:11
106
原创 3-数据链路层
数据链路层1.功能概述结点:主机、 路由器链路：两个结点之间的物理通道数据链路：两个结点之间的逻辑通道帧：链路层的协议数据弹雨，封装网络层的数据报功能:为网络层提供服务。无确认连接服务，有确认无连接服务，有确认面向连接服务链路管理组帧流量控制差错控制(帧错/差错)2.封装成帧&透明传输封装成帧:重要作用–帧定界帧同步:接收方应当可以从接收的二进制比特流中区分出帧的起始和终止最大传送单元：数据部分小于MTU方法：字符计数法、字符(节)填充法、零比特填充法、违规编码法
2021-02-07 10:56:36
202
原创 2-物理层
物理层1.通信基础1.1基本概念物理层接口特性- 1.机械特性:定义物理连接的特性，规定物理连接时所采用的规格、接口形状、引线数目、引脚数量和排列情况；- 2.电气特性:规定传输二进制位时，线路上信号的电压范围、阻抗匹配、传输速率、和距离限制等；- 3.功能特性:指明某条线上出现的某一电平表示何种意义，接口部件的信号线的用途；- 4.规程特性(过程特性):定义各条物理线路的工作规程和时序关系1.2数据通信1.信号:数据的电气/电磁的表现，是数据在传输过程中的存在形式。- 数字信号/离散信
2021-02-03 15:20:21
117
原创 概述
计算机网络1.概述三网(四网)：电信网络、有限电视网络、计算机网络、(电网)功能：数据通信、资源共享、分布式处理、提高可靠性、负载均衡1.1发展1)前身:ARPNet阿帕网，1983阿帕网接受TCP/IP协议->internet->Internet2)1985年NSFNet国家科学基金网，三级结构3)多成次ISP结构:ISP(因特网服务提供者/因特网服务提供商)，分为主干ISP，地区ISP和本地ISP。IXP网络交换点1.2组成1.组成部分:硬件、软件、协议(一系列规则和约定的
2021-01-31 14:27:30
142
原创 排序
8-排序评价指标:时间复杂度、空间复杂度、算法的稳定性。分类:内部排序、外部排序1.插入排序顺序表算法思想:将一个待排序的记录按照关键字的大小插入前面已经排好的子序列中，直到全部记录插入完成void InsertSort (int A[],int n){ int i,j,temp; for (i=1;j<n;i++) if （A[i]<A[i-1]){//A[i]小于前驱 temp=A[i]; for (j=i-1;j>=0 && A[j]&
2021-01-28 14:07:51
300
原创 7-查找
7-查找1.概念查找表:查找数据的集合，由同一类型的数据元素(或记录)关键字:数据元素中唯一表示元素的某个数据项的值，使用基于关键字的查找，查找结果应该唯一查找长度:在查找运算中需要对比关键字的次数平均查找长度(ASL)：所有查找过程中进行关键字的比较次数的平均值2查找2.1.顺序查找线性查找，通常用于线性表，时间复杂度O(n).typedef struct{ ElemType *elem; int TableLen;}SSTable;int Search_Seq(SSTable
2021-01-25 16:10:47
146
原创 6-图
图1.基本概念图不能为空图G由顶点集V和边集E组成，G=(V，E),其中V(G)表示图G中顶点的有限非空集，E(G)表示图G中顶点之间的关系集合例:V={A,B,C,D,E}; E={(A,B),(A,C),(A,E),(B,C),(C,D),(C,E)}|V|表示图中顶点的个数。|E|表示图中边的条数1.1 图的表示1)无向图没有方向，(v,w)=(w,v)，v,w互为邻接点连通:若顶点v到顶点w有路径存在，则称v和w是连通的连通图:任意两个结点之间都是连通的，最少有n-1条边连通
2021-01-25 16:09:55
145
原创 树
树1.定义逻辑结构，n个结点的有限集合。n=0为空树对任意非空树应满足：1)有且仅有一个特定称为根的结点；2)当n>1时，其余结点可称为m(m>0)个互不相交的有限集合，其中每一个集合本身又是一棵树，称为根节点的子树。n个结点的树中有n-1条边；1.1基本术语：1)祖先结点和子孙结点；2)双亲结点(父节点)和孩子结点；3)兄弟结点;4)度：树中一个结点的子结点的个数称为该结点的度；树中最大度数称为树的度；5)分支结点与叶子结点：度大于0称为分支结点；度为0称为叶子结点；6
2021-01-20 14:20:53
134
原创 串
串串即字符串，是由零个或多个字符组成的有限序列。S=‘a1a2a3a4····an’子串：串中任意连续的字符组成的子序列；主串：包含子串的串；子串在主串中的位置是子串第一个字符在主串中的位置；串的数据对象限定为字符集（中文字符、英文字符、数字字符、标点字符等）1.基本操作(1)赋值操作:StrAssin(&T,chars)，把串T的值赋为chars;(2)复制操作:StrCopy(&T,S),由串S复制得到T;(3)判空操作:StrEmpty(S).若S为空串，返回True
2021-01-13 12:02:18
50
原创 栈与队列
栈与队列1.栈线性表的一种，插入与删除只允许在一端进行操作术语：栈顶，桟低，空栈特点：后进先出（LIFO，Last in First Out）进栈顺序：a->b->c->d->e出栈顺序：后进先出（1）所有元素都近栈后出栈：e->d->c->b->a;（2）进栈出栈穿插：b->e->d->c->a；总结：有N个元素入栈，则有卡特兰数1n+1C2mm(2m在下，m在上)\frac{1}{n+1}C^m_2m(2m在下
2021-01-09 11:53:06
77
原创 绪论+线性表
数据结构与算法1. 绪论1.1数据结构 数据结构三要素：逻辑、物理、数据的运算 逻辑结构：集合、线性、树型、网状（图形） 存储结构：顺序、链式、索引、散列 数据结构的运算： - a.原子类型：不可再分的类型。(bool,int) - b.结构类型：可分解的类型(struct) - c.抽象数据类型：定义了一个数据结构1.2 算法算法的特性：a.有穷性(算法有穷，程序无穷) -b.确定性 -c.可行性 -d.输入与输出 好算法的特点：a.正确
2021-01-04 15:47:37
145
原创 python之面向对象编程(类)
面向对象编程1. 定义核心是对象。对象是"容器"，是用来盛放数据与功能的对象的终极奥义就是将程序’‘整合’’程序=数据+功能 学生选课系统 学生的容器=学生的数据+学生的功能 课程的容器=课程的数据+课程的功能2.类与对象类：类也是"容器"，用来存放同类对象之间共有的数据和功能类是对象相似数据与功能的集合体所以类中最常见的变量与函数的定义，但是类体中是可以包含其他代码的注意：类体代码是在类定义阶段就会立即执行，会产生类的名称空间#先定义类class Student:
2020-12-17 15:10:57
179
原创 python之日志模块
Day 09 日志模块import logginglogging.basicConfig( #1.日志输出位置 a.中端b.文件 filename='D:/pyt/学习/python基础操作/access.log',#不指定，默认打印到中端 #2.如何自定义日志格式 format='%(asctime)s-%(name)s-%(levelname)s-%(module)s', datefmt='%Y-%m-%d %H:%M:%S %p', level=3
2020-12-09 09:59:44
79
原创 python之configparser、hash与subprocess模块
Day 09 configparser、hashlib与subprocess模块1. configparser模块加载某种特定格式的配置文件[section1]option[section2]optiion#>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>import conf
2020-12-08 16:43:08
62
原创 python之json与pickle模块
Day09 Json与pickle模块1. 序列化序列化指的是把内存的数据类型转换成一个特定的格式的内容该格式的内容可用于存储或者传输个其他平台使用反序列化：与序列化相反内存中的数据类型>>>>>序列化>>>>>>>特定的格式(json或pickle格式)内存中的数据类型<<<<反序列化<<<<<<特定的格式(json或pickle格式)为何要用？序列化得到的结
2020-12-08 16:42:33
66
原创 python模块之OS与sys以及shutil模块
Day08 OS与sys模块以及shutil模块1.os模块import ospath='D:\\'os.getcwd() #获取当前工作目录，即当前python脚本工作的目录路径os.chdir("dirname") #改变当前脚本工作目录；相当于shell下cdos.curdir #返回当前目录: ('.')os.pardir #获取当前目录的父目录字符串名：('..')os.makedirs('dirname1/dirname2') #可生成多层递归目录os.remove
2020-12-07 21:43:30
71
原创 python模块之random模块
Day 08 Random模块随机数模块import randomrandom.random()#(0,1)之间的小数random.randint(1,3)#[1,3]之间整数random.randrange(1,3)#[1,3)之间整数random.choice([1,'23',[4,5,6]])#随机取列表或字典取random.sample(1,'23',[4,5],2)#列表元素任意两个组合，2是指定的可以换random.uniform(1,3)#(1,3)之间的小数item=[1,
2020-12-07 20:13:07
44
原创 python模块之时间模块
Day 08 模块之时间模块1. time模块时间的三种模式时间戳:1970年至今的秒数(用于时间间隔的计算)按照某种格式显示的时间(显示时间)结构化的时间(用于单独获取时间的某一部分)import time#时间戳print (time.time())#格式化print(time.strftime('%Y-%m-%d %H:%M:%S %p'))#结构化的时间print(time.localtime())#time.struct_time(tm_year=2020, tm_m
2020-12-07 20:11:28
45
原创 python之模块简介
Day08 - 模块1.模块1.1定义模块就是一系列功能的集合体，分为三大类（内置模块、第三方模块、自定义模块）一个python文件就是一个模块，文件名叫m.py模块名叫m模块分为四种形式：使用python编写的.py文件已被编译为共享库或DLL的C或C++扩展把一系列模块组织到一起的文件夹(注：文件夹下有–init–.py文件，该文件称为包)使用C编写并链接到python解释器的内置模块为何要有模块？ 1.内置与第三方模块拿来就用，无需定义，这种拿来主义，可以极大地提高自己的开发
2020-12-07 14:32:24
132
原创 python之函数递归调用与函数式
Day07 -函数递归函数递归调用：是函数嵌套调用的一种特殊形式具体指的是：在调用一个函数的过程中有直接或间接地调用到本身递归层级最大1000层，可以设置更大但不建议import syssys.getrecursionlimit()#查看sys.setrecursionlimit(num)#设置#调用本身def f1(): print('是我是我还是我') f1()f1()#间接调用def f1(): print('f1>>>>')
2020-12-06 13:17:34
205
1
原创 python函数之装饰器
Day07 -装饰器及表达式1.装饰器必备知识点# *args/**kwargs2.装饰器2.1什么是装饰器 定义一个函数(或类)，该函数是用来为其他函数的添加额外的功能2.2 为何要用 开放封闭原则： 开放：指的是对拓展功能开放 封闭：指的是对修改源代码是封闭的 装饰器就是在不修改被装饰器对象源代码以及调用方式的前提下为被装饰对象添加新功能3.语法糖让你开心的语法再被装饰对象正上方的单独一行写@装饰器名字将原函数属性赋值给wrapper函数from func
2020-12-06 09:52:45
119
原创 Linux权限
owner：文件所有者（默认为文档的创建者）group：与文件所有者同组用户other:其他人#chmod [-R]设置权限(操作用户是root或文件创建者)；权限以字母形式表示用户‘u,g,o,a’;u表示所有者,g表示给同组用户，o表示其他人,a表示所有人，若不指定，默认所有人。权限字符‘r,w,x’分配方式"+,-,=" 例. chmod u+x,g+rx,o+r 路径名或#chmod u=rwx,g=rx,o=r 以数字显示r表示4，w表示2,x表示1,0表示无权限属主:所属用...
2020-12-06 09:50:27
86
原创 Linux基础指令
bin:全称binary，含义是二进制，该目录存储一些二进制文件，文件可被运行Dev主要存放外界设备，例如光盘等。其中外接设备不能直接运行，需要挂载（类似分配盘符）Etc：该目录主要存储一些配置文件Home：表示除root用户以外的家目录Proc:Process,存储linux运行的进程root：管理员权限sbin：super binary,也是存储可被执行的二进制文件，但必须有super权限tmp:表示临时的，当系统运行是产生的临时文件Usr:用户自己安装的软件Var:存放的是系统日志文
2020-12-06 09:50:05
81
原创 Linux网络
设置主机名(临时):#hostname [要设置的主机名] (永久):先找到/etc/sysconfig/network中修改HOSTNAME 修改linux服务器hosts文件将主机名指向本地（FQDN）位置在/etc/hostschkconfig:管理开机自启动项服务。centos7.x中将命令修改为了systemctl list-unit-files （状态enabled表示开机启动，disabled表示开机不启动）修改命令为 systemctl enabled|disabled 服务名。ntp.
2020-12-06 09:49:41
69
原创 python函数
Day06 -函数1.基础1.1为何用函数组织结构不清晰，可读性差代码冗余可维护性、扩展性差1.2如何用函数1)先定义#3种定义#基本：def 函数名(self1,self2): ''' 文档描述(推荐写) ''' 函数体 return 值#方法一（无参函数）：def func(): passfunc()#方法二(有参函数)：def func2(x,y): passfunc2(x,y)#方法三(空函数,函数体代码为
2020-12-05 16:04:18
54
原创 python之文件操作2
Day05-文件21.以字节数读取with open('文件路径',rb) as f: while True: res=f.read(1024)#以字节读取 if len(res)==0: break2.其他方法2.1b模式下read指示参数readline()#读一行with open()as f: while True: line=f.readline()readlines()#从当前开始读全部行。返回结果列表2.2写相关操作操作f.writelines()#
2020-12-05 16:03:08
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人