计算基础知识点合集来啦!!! 更多知识请关注我!!!
近期内容:
目录
第一胎电子数字计算机 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.设备的分配与回收
都看到这里啦,不点个赞嘛~
文章浏览阅读779次,点赞19次,收藏24次。springboot微信小程序的小疾病问诊服务系统的设计与实现。springboot基于spring的物业管理系统的设计与实现。springboot基于Java的高校学生请假系统。ssm基于Android的购物商场APP设计与实现。springboot基于微信小程序的智慧校园系统。ssm基于Android的英语词典的设计与开发。ssm基于SSM+Vue的学生实践管理平台开发。ssm基于android的企业员工考勤系统。ssm基于web的暗香小店系统的设计与实现。ssm基于Web的高等学校公费医疗管理系统。
文章浏览阅读2.3w次,点赞15次,收藏63次。hover属性用不同的书写方式,来改变不同关系的元素样式。元素:hover 表示聚焦后改变自己元素:hover 元素 表示聚焦后改变其子元素元素:hover + 元素 表示聚焦后改变其指定的“亲兄弟”(条件是该兄弟元素与其相邻)元素元素:hover ~ 元素 表示聚焦后改变其指定的兄弟元素,两个元素相不相邻都行。示例:.first:hover {color: white;}/* 聚焦我改变自己 */.three:hover .three-son {font-size: 20px._css hover的用法
文章浏览阅读6k次,点赞3次,收藏15次。coursera-斯坦福-机器学习-吴恩达-第8周笔记-无监督学习coursera-斯坦福-机器学习-吴恩达-第8周笔记-无监督学习1聚类算法clutering1聚类算法简介2K-means21kmeans的目标函数22随机初始化23选择类别数3考试quiz维数约减 dimensionality reduction1数据压缩2数据可视化3维度约简-主成分分析法PCA1 PCA_pca反向压缩
文章浏览阅读5.2k次。一、插件安装Vundle是vim的一个插件管理器, 同时它本身也是vim的一个插件。插件管理器用于方便、快速的安装、删除、Vim更新插件。mkdir -p ~/.vim/bundlegit clone https://github.com/gmarik/Vundle.vim.git ~/.vim/bundle/Vundle.vim管理器安装完成后,vim ~/.vimrc命令创建.vimrc文件syntax on" tab宽度和缩进同样设置为4set tabstop=4set softta_bxbx.vim
文章浏览阅读7.2w次,点赞10次,收藏41次。本文适用于当前面临java.lang.ClassNotFoundException挑战的Java初学者。 它将为您提供此常见Java异常的概述,这是一个示例Java程序,可支持您的学习过程和解决策略。 如果您对与更高级的类加载器相关的问题感兴趣,我建议您复习有关java.lang.NoClassDefFoundError的文章系列,因为这些Java异常密切相关。 java.lang..._java.lang.classnotfoundexception:
文章浏览阅读1.2k次,点赞9次,收藏17次。不同的设备间建立连接往往需要通信,而串口通信是十分常用的一种。UART串口通信需要两根线来实现,一根用于串口发送,另外一更用于串口接收。UART串口发送或者接收过程中一帧数据包括1位起始位、8位数据位、1位停止位,为了提高数据的可靠性可以在停止位前加上1位奇偶校验位。串口通信虽然十分简单,但是在不同设备间发送的数据往往不止1个字节,往往需要多个字节组成的数据包。当我们按照数据包发送时我们需要考虑到以及,因此我们可以采用定义数据帧的方式解决上述两个问题。_一帧数据
文章浏览阅读987次,点赞20次,收藏19次。偏微分方程PDE图像去噪(含SNR)完整的代码,方可运行;可提供运行操作视频!适合小白!_pdnet 深度学习 偏微分方程 去噪
文章浏览阅读6.6w次,点赞128次,收藏962次。Ubuntu18.0详尽版安装教程下载Ubuntu18.04下载VMware Workstation安装虚拟机下载Ubuntu18.04官方网站:http://old-releases.ubuntu.com/releases/18.04.4/?_ga=2.44113060.1243545826.1617173008-2055924693.1608557140下载VMware Workstation这个在网上有很多教程下载,这里我就不写了,我用的版本是14 pro。如下图:安装虚拟机1、打开_ubuntu18安装
文章浏览阅读1.7k次。1. 概览Activity的管理有静态和动态两层涵义: 静态是指Activity的代码组织结构,即Application中声明的Activity的集合,这些Activity被组织在一个APK中,有特定的包名。 在编写应用程序时,Activity对应到用户界面,它定义了用户界面的布局、交互行为、启动方式等,最重要的,是Activity的生命周期函数。 在应用进程看来,只需要按照Android定义的规范,实现生命周期函数的具体逻辑即可,所有的用户界面都遵循同一个规范。 编写完一个应用程序的所有用户界面_android activityrecord中的activitytype
文章浏览阅读5.5k次,点赞3次,收藏7次。sed 查找不包含某个特性 sed -i "/src/!s/xxx/bbb/g" xxx将不包含src的行中的xxx替换为bbb_sed不包含字符串
文章浏览阅读6.8k次,点赞11次,收藏18次。问题解决:shared_ptr Assertion px != 0 failed及debug经验分享问题详细描述:/usr/include/boost/smart_ptr/shared_ptr.hpp:646: typename boost::detail::sp_dereference::type boost::shared_ptr::operator*() const [with T = pcl::PointCloudpcl::pointxyz; typename boost::detail::sp_typename boost::detail::sp_dereference::type boost::shared_ptr::operat
文章浏览阅读553次。编者按:在这个万物智联的时代,无论是在线网络购物,还是网络强国、数字中国建设,都离不开一张“看不见的网”——基础设施网络。2009年,首届双11每秒交易订单创建峰值400;2021年,双11每秒交易订单创建峰值58.3万,12年交易数字量猛增的背后,是阿里云在庞大分布式系统上计算和IO能力的飞跃,更离不开阿里云基础设施底层网络技术的支撑。图|阿里云全球基础设施网络系统作为阿里云基础设施的重要组成部分,阿里云基础设施网络团队负责整个阿里云全球基础设施网络,包括大规模高性能数据中心网络,全球数据中心互联_阿里云网络基线理解