计算基础知识点合集来啦!!! 更多知识请关注我!!!
近期内容:
目录
第一胎电子数字计算机 ENIAC 1946
发展阶段:
电子管计算机时代
晶体管计算机时代
集成电路计算机时代
大规模集成电路计算机时代
计算机硬件:指组成一台计算机的各种物理装置,硬件系统也被称为裸机,只能识别0-1代码,
系统软件: 是指控制和协调计算机及外部设备,支持应用软件开发和运行的软件
CPU包括两个部分:
控制器和运算器(逻辑算术单元)。都包含有寄存器或高速存储区域,用总线(一种电子线路连接)
通常运算器和控制器被合成在一块集成电路的芯片上,被称作CPU芯片
(1)控制器
操作:获取指令、分析指令、执行指令、存储结果
(2)运算器
执行算术运算和逻辑运算,并控制速度
(3)寄存器
提高计算机性能,是高速存储区域,可以在处理过程中临时存储数据
CPU中寄存器的数量和每个寄存器的大小(位数)没确定CPU的性能和速度
e.g.32位CPU指,寄存器是32位的,可以处理32位的数据
类型:指令寄存器、地址寄存器、存储寄存器、累加寄存器
(4)总线 (见1.2.5节
总线是CPU内部及在CPU和主板间传输信息的电子数据线路。
可以通过总线访问各种输入输出设备
计算机指令 = 操作码+操作数(地址码)
计算机指令是能够被计算机识别的二进制代码
计算机操作码所占二进制位数为k,则最多有 2 k 2^k 2k条指令,
若有n条指令,则至少有操作码 [ l o g 1 ( n − 1 ) ] + 1 [log_1(n-1)]+1 [log1(n−1)]+1 个二进制位
地址码用来描述该指令的操作对象,或直接给出操作数,或之处操作数的存储器地址或寄存器地址(即,寄存器名)
若计算机指令共占n个字节,则称该指令为n字节指令
有效地址 : 指令中操作数的真实地址
由寻址方式和形式地址共同来决定
寻址方式:
确定本条指令的数据地址以及下一条将要执行的指令的地址,与硬件结构密切相关
分为两类:
(1)指令寻址
分为两类:
(2)数据寻址
分为:
定义: 计算机的所有指令的集合
功能分类:
(1)数据传送指令
(2)程序控制指令
(3)数据处理指令
(4)输入/输出指令
(5)其他指令
步骤:
机器周期 内存中读取一个指令字的最短时间
每个机器周期至少完成一个基本操作
指令周期 计算机完成一条指令所花费的时间
作用分类 :主存(通常采用半导体存储器,容量小 读写速度快、价格高 )、辅存、缓存、闪存 等
(1)静态存储单元(static RAM, SRAM)
保存信息稳定、信息非破坏性读出
结构简单、可靠性强、速度较快
所用原件较多、占硅片面积大、功耗大、集成度不高
(2)动态存储单元(dynamic RAM, DRAM)
分类:三管式、单管式
靠电容存储电荷的原理来寄存信息
电荷自动消失,在2ms之内对存储单元进行再生或刷新
集成度更高、功耗更低
(3)闪速存储器
电可擦除非易失器件
抗震、节能、体积小、容量大、便宜
(4)高速缓冲存储器Cache
用速度高的SRAM元件组成
快表+快速存储器
指标: 速度、容量、每位价格
- + - 容量越大,速度越慢,价格越低
基数(radix) :拥有的数字个数
权 : 每位数字的值
分类:无符号数、带符号数,其表示范围与机器位数相关
(1)无符号数
非负整数,机器的字长的全部位数均用来表示数值大小
(2)带符号数
符号位(机器数): 0为正 1为负
根据符号位和数值位的编码方法分:
原码
符号位+绝对值
反码
正数:反码=原码
负数:反码=符号位+绝对值各位取反
补码
正数:补码=原码
负数:补码=反码+1
反码的反码 == 原码
补码的补码 ==原码
两数的补码之和==两数和的补码
偏移码
补码的符号位取反
运算:
(1)加减运算
(2)算数移位运算
带符号数一位,保持操作数符号不变
(3)逻辑移位运算
无符号数移位
(1)浮点数的表示范围
指小数点的位置可浮动的数据
N = M ⋅ R E N=M\cdotp R^E N=M⋅RE
N为浮点数,M为尾数,E为阶码 R为阶的基数(底)
在一台计算机中所有数据的R都是相同的
浮点数的机内表示:
M s + E + M Ms+E+M Ms+E+M
其中:
Ms是尾数的符号位1位 0正1负
E为阶码有n+1位有一位符号位表示正阶或负阶
M为尾数,有m位,
Ms和M组成一个定点小数
(2)IEEE 754 标准
单精度浮点数 (32位),E8位,M24位(内含符号数一位)
双精度浮点数 (64位),E11位,M53位(内含符号数一位)
(1)总线的基本概念
总线 是连接计算机中各个部件的信息传输线,是各个部件共享的传输介质
按信息传送方式: 串行传输、并行传输
按功能和实现方式分类:
(2)总线的组成及性能指标
结构分类:
单总线结构、多总线结构(将I/O设备分离出来)
性能指标
总线宽度(数据总线的根数)、总线带宽(数据传输效率)、钟同步/异步 等
(3)总线仲裁
工作包括: 判优控制、通信控制
逻辑分为: 集中式、分布式
(4)总线操作
(5)总线标准
系统与各模块、模块与模块之间的一个互连的标准界面
(1) 外部设备的分类
按作用分:
(2)硬盘存储器
分类:固定磁头磁盘存储器、移动磁头磁盘存储器
性能指标:存储密度(道密度:半径方向磁道数,位密度:磁道单位长度能记录的二进制代码)、存储容量、存取时间、数据传输率(单位时间向主机传送的数据字节数)
(3)I/O接口
连接总线和设备
基本功能:
(4)I/O方式
计算机资源: 计算机系统中所有的硬件和软件
主要作用 :
(1)管理系统资源
(2)为用户提供资源共享的条件和环境,并对资源的使用进行合理调度
(3)提供输入/输出的方便环境,简化用户的输入/输出工作,提供良好的用户界面
(4)规定用户的接口,发现、处理或报告计算机操作过程中出现的各种错误
概括的说:操作系统是用以控制和管理系统资源、方便用户使用计算机的程序集合
功能与主要任务:
(1)处理机管理
(2)存储机管理
(3)设备管理
(4)文件管理
(5)用户接口
(1)手工操作
(2)批处理系统
(3)多道程序系统
(4)分时系统
(5)个人计算机操作系统
(1)多道批处理操作系统
多道:计算机内存中存入多个用户
批处理:外存内存入大量作业,作业的运行完全由系统控制
(2)分时操作系统
允许多个联机用户同时使用一台计算机系统进行计算
将时间划分成时间片,分给各个用户
多路性、交互性、独立性、及时性
(3)实时操作系统
系统能够接收数据并以足够快的速度予以处理和响应
可以控制所有任务协调一致进行
eg.三种典型:
过程控制系统、事务处理系统、信息查询系统
(4)网络操作系统
将计算机加入网络中
网络通信、资源管理、网络管理、网络服务、通信透明性
(5)分布式操作系统
由多台分散的计算机经网络互连而成的系统
(6)嵌入式操作系统
运行于嵌入式系统上的操作系统
并发程序的特点 :
(1)无封闭性
并发式程序的输出结果受各程序的相对速度有关(结果的不确定性)
(2)程序与执行过程不是一一对应的关系
共享的程序对应多个执行过程
(3)程序并发执行可以相互制约
不但可能有因果制约,也可能因为有某些资源共享从而间接制约
程序本身是一个静态的概念,不能刻画多道程序并发执行时的动态特性和并行特性。
进程:
(1)是程序的执行过程
(2)包括程序和数据
(3)可能对应多个程序
(4)程序可能对应多个进程
运行、就绪、等待、创建、终止
PCB(process control block)是进程存在的标志
(1)进程名
(2)特征信息
(3)执行状态信息
(4)通信信息(该进程与其他进程之间的关系
(5)调度优先数
(6)现场信息
(7)系统栈
(8)进程映像信息
(9)资源占有信息
(10)族关系
可抢占资源、不可抢占资源
调度算法:
先来先服务、时间片轮转、优先级调度
(1)存储管理的功能:
(2)地址重定位:
重定位寄存器(relocation register)加入起始地址,将取出逻辑地址加上重定位寄存器(其内容是程序装入内存的起始地址)形成物理地址。
动态地址重定位:
不要求程序全部装入固定的内存空间,在内存中允许程序再次移动位置、而且可以部分地装入程序运行、便于多个程序运行同一副本。
存储器管理技术:
基址寄存器BR 限长寄存器LR
实际内存地址D=BR + 指令中的有效地址
如果:BR≤D<BR+LR 则按地址D进行访问
如果 D<BR 或 D>=BR+LR 则地址越界
1.固定区分配
2.可变区分配
建立程序逻辑页与内存的存储块之间的对应关系,借助动态地址重定位。
(1)分页式存储管理的地址重定位
页表:页面映像
PCB中存储起始地址与长度
(2)分页式存储保护
<优点
有效解决碎片问题、内存利用率高、内存回收与分配算法简单
<缺点
采用动态地址变换增加了硬件成本、降低了处理机速度
分段式存储及段页式存储
(1)分段式:
每段分配连续的存储空间
短号+段内位移
<解决了程序与数据共享以及程序动态链接等问题
段页式:
段号+段内页号+页内位移
只让当前用到的信息进入内存、其他尚且用到的信息留在外存
用于支持虚拟存储器的外存称为后备存储器
(1)请求页式存储管理:
作业表JT、页表PMT、存储分块表MBT
(2)请求段式存储管理:
最优算法
先进先出算法
最近最久未用算法
文件:一组带标识(标识即为文件名)的、逻辑上有完整意义的信息项的序列。
文件系统:负责存取和管理文件信息的软件机构
文件的类型:
用途(系统文件、库文件、用户文件
性质(普通文件、特殊文件、目录文件
保护级别(只读、读写、可执行、流文件
文件数据类型(源文件、目标文件、可执行文件
文件系统模型:层次模型
(1) 文件的逻辑结构
记录式文件 在逻辑上被看作是一组顺序记录的集合,一种有结构的流式文件组织,并且根据记录文件长度可分为定长文件和变长文件。
流式文件 又称无结构文件,是由一组相关信息组合成的有序字符流,直接按字节计算。
(2) 文件的物理结构
文件在外部存储介质上的存放形式,也叫文件的存储结构
分类:顺序结构、链接结构、索引结构
(1) 文件目录概念
文件名与文件在外存空间中的物理地址的对应
目录:用于管理文件
文件控制块FCB :文件的文件目录项
包括: 文件存取控制、结构、使用、管理的信息
(2) 文件目录结构
【1】 单级目录
【2】 二级目录
【3】 多层次目录
(3) 文件空闲区的组织
【1】 空闲文件项和空闲区表
【2】 空闲块链
【3】 位示图
用若干字节构成一张表,表中每一个二进制位对应一个物理块
1–物理块已分配、 0 --物理块空闲
【4】 空闲块成组链接法
1.输入/输出软件中的层次结构
2.中断处理过程
3.设备驱动程序
4.与设备无关的I/O软件
5.用户层的I/O软件
6.设备的分配与回收
都看到这里啦,不点个赞嘛~
文章浏览阅读331次。第一部分:准备工作1 安装虚拟机2 安装centos73 安装JDK以上三步是准备工作,至此已经完成一台已安装JDK的主机第二部分:准备3台虚拟机以下所有工作最好都在root权限下操作1 克隆上面已经有一台虚拟机了,现在对master进行克隆,克隆出另外2台子机;1.1 进行克隆21.2 下一步1.3 下一步1.4 下一步1.5 根据子机需要,命名和安装路径1.6 ..._创建一个hadoop项目
文章浏览阅读1.7k次。心脏滴血漏洞HeartBleed CVE-2014-0160 是由heartbeat功能引入的,本文从深入码层面的分析该漏洞产生的原因_heartbleed代码分析
文章浏览阅读1.4k次。前言ofd是国家文档标准,其对标的文档格式是pdf。ofd文档是容器格式文件,ofd其实就是压缩包。将ofd文件后缀改为.zip,解压后可看到文件包含的内容。ofd文件分析工具下载:点我下载。ofd文件解压后,可以看到如下内容: 对于xml文件,可以用文本工具查看。但是对于印章文件(Seal.esl)、签名文件(SignedValue.dat)就无法查看其内容了。本人开发一款ofd内容查看器,..._signedvalue.dat
文章浏览阅读1.8w次,点赞29次,收藏313次。整体系统设计本设计主要是对ADC和DAC的使用,主要实现功能流程为:首先通过串口向FPGA发送控制信号,控制DAC芯片tlv5618进行DA装换,转换的数据存在ROM中,转换开始时读取ROM中数据进行读取转换。其次用按键控制adc128s052进行模数转换100次,模数转换数据存储到FIFO中,再从FIFO中读取数据通过串口输出显示在pc上。其整体系统框图如下:图1:FPGA数据采集系统框图从图中可以看出,该系统主要包括9个模块:串口接收模块、按键消抖模块、按键控制模块、ROM模块、D.._基于fpga的信息采集
文章浏览阅读2.5w次。1.背景错误信息:-- [http-nio-9904-exec-5] o.s.c.n.z.filters.post.SendErrorFilter : Error during filteringcom.netflix.zuul.exception.ZuulException: Forwarding error at org.springframework.cloud..._com.netflix.zuul.exception.zuulexception
文章浏览阅读358次。1.介绍图的相关概念 图是由顶点的有穷非空集和一个描述顶点之间关系-边(或者弧)的集合组成。通常,图中的数据元素被称为顶点,顶点间的关系用边表示,图通常用字母G表示,图的顶点通常用字母V表示,所以图可以定义为: G=(V,E)其中,V(G)是图中顶点的有穷非空集合,E(G)是V(G)中顶点的边的有穷集合1.1 无向图:图中任意两个顶点构成的边是没有方向的1.2 有向图:图中..._给定一个邻接矩阵未必能够造出一个图
文章浏览阅读321次。(十二)、WDS服务器安装通过前面的测试我们会发现,每次安装的时候需要加域光盘映像,这是一个比较麻烦的事情,试想一个上万个的公司,你天天带着一个光盘与光驱去给别人装系统,这将是一个多么痛苦的事情啊,有什么方法可以解决这个问题了?答案是肯定的,下面我们就来简单说一下。WDS服务器,它是Windows自带的一个免费的基于系统本身角色的一个功能,它主要提供一种简单、安全的通过网络快速、远程将Window..._doc server2012上通过wds+mdt无人值守部署win11系统.doc
文章浏览阅读219次。python–xlrd/xlwt/xlutilsxlrd只能读取,不能改,支持 xlsx和xls 格式xlwt只能改,不能读xlwt只能保存为.xls格式xlutils能将xlrd.Book转为xlwt.Workbook,从而得以在现有xls的基础上修改数据,并创建一个新的xls,实现修改xlrd打开文件import xlrdexcel=xlrd.open_workbook('E:/test.xlsx') 返回值为xlrd.book.Book对象,不能修改获取sheett_xlutils模块可以读xlsx吗
文章浏览阅读8.2w次,点赞267次,收藏656次。运行Selenium出现'WebDriver' object has no attribute 'find_element_by_id'或AttributeError: 'WebDriver' object has no attribute 'find_element_by_xpath'等定位元素代码错误,是因为selenium更新到了新的版本,以前的一些语法经过改动。..............._unresolved attribute reference 'find_element_by_id' for class 'webdriver
文章浏览阅读198次。一:模态窗口//父页面JSwindow.showModalDialog(ifrmehref, window, 'dialogWidth:550px;dialogHeight:150px;help:no;resizable:no;status:no');//子页面获取父页面DOM对象//window.showModalDialog的DOM对象var v=parentWin..._jquery获取父window下的dom对象
文章浏览阅读1.7w次,点赞15次,收藏129次。算法(algorithm)是解决一系列问题的清晰指令,也就是,能对一定规范的输入,在有限的时间内获得所要求的输出。 简单来说,算法就是解决一个问题的具体方法和步骤。算法是程序的灵 魂。二、算法的特征1.可行性 算法中执行的任何计算步骤都可以分解为基本可执行的操作步,即每个计算步都可以在有限时间里完成(也称之为有效性) 算法的每一步都要有确切的意义,不能有二义性。例如“增加x的值”,并没有说增加多少,计算机就无法执行明确的运算。 _算法
文章浏览阅读1.5k次,点赞18次,收藏26次。网络安全的标准和规范是网络安全领域的重要组成部分。它们为网络安全提供了技术依据,规定了网络安全的技术要求和操作方式,帮助我们构建安全的网络环境。下面,我们将详细介绍一些主要的网络安全标准和规范,以及它们在实际操作中的应用。_网络安全标准规范