![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
计算机考研 408
文章平均质量分 95
依据21王道资料顺序,多为自己的思考,21考研,9月末获得推免资格,二轮复习做了一些笔记,比较混乱,弃之可惜,遂整理出来,以供日后查阅。数据结构的内容没有整理,可参考 “数据结构与算法” 专栏。
chengzic1999
去码头整点薯条
展开
-
计算机网络(零)各层网络设备
文章目录相关概念物理层设备中继器 Repeater放大器 amplifier集线器 Hub调制解调器 Modem复用器 multiplexer & 分用器 demultiplexer数据链路层设备网桥 Bridge交换机 Switch网络层设备路由器 Router网络层以上家用路由器(网关)一点探究相关概念网段指一个计算机网络中使用同一物理层设备(传输介质,中继器,集线器等)能够直接通讯的那一部分【一个冲突域】同一网段指的是地址和子网掩码相与得到相同的网络地址冲突域(物理分段)使原创 2020-12-28 00:55:01 · 1256 阅读 · 0 评论 -
计算机网络(六)应用层
文章目录应用层概述概览网络应用模型DNS概述域名解析域名服务器解析过程FTP电子邮件万维网万维网 WWW统一资源定位符 URL超文本传输协议 HTTPHTTP概述HTTP报文一点探究使用Chrome开发者工具测试 GET 与 POST 请求GET请求POST请求P2P下载损伤硬盘?应用层概述概览为什么需要有应用层?运输层仅为应用进程提供了端到端的通信服务。但不同的网络应用的应用进程之间,还需要有不同的通信规则,因此还需要有应用层协议应用层协议定义了什么?应用层的具体内容就是精确定义上面的原创 2020-12-28 00:48:39 · 7155 阅读 · 5 评论 -
计算机网络(五)传输层
文章目录传输层概述传输层的功能传输层的端口用户数据报协议 UDP概览UDP首部格式UDP校验传输控制协议 TCP概览TCP报文段连接管理连接建立数据传送连接释放可靠传输校验序号、确认重传流量控制拥塞控制一点问题端到端通信&点到点通信的区别IP 数据报和 UDP 数据报的区别TCP 和网络层虚电路的区别TCP使用的是GBN还是选择重传?假定在一个互联网中,所有链路的传输都不出现差错,所有结点也都不会发生故障。试问在这种情况下,TCP的“可靠交付”的功能是否就是多余的?拥塞控制中为什么超时时间发生时cw原创 2020-12-27 12:01:46 · 789 阅读 · 0 评论 -
计算机网络(四)网络层
文章目录路由基本概念路由算法静态路由算法(非自适应路由算法)动态路由算法(自适应路由算法)路由协议IPv4协议IPv4分组格式IPv4地址分类的IP地址特殊的IP地址NAT 网络地址转换子网划分CIDR 无分类编址方法IPv6协议IPv6数据报格式服务于网络层的相关协议ARP 地址解析协议DHCP 动态主机配置协议ICMP 网际控制报文协议IGMP 因特网组管理协议RARPIP组播移动IP通信过程网络层设备路由器一点探究为什么B类地址是从128.1开始,而不是128.0开始?路由基本概念路由从某一原创 2020-12-27 12:00:48 · 1020 阅读 · 0 评论 -
计算机网络(三)数据链路层
文章目录数据链路层概述基本概念数据链路层的功能组帧校验码奇偶校验码CRC海明校验码检错位、纠错位与码距的关系流量控制和可靠传输机制基于ARQ的滑动窗口机制单帧滑动窗口-停止等待协议多帧滑动窗口-后退N帧等待协议(GBN)多帧滑动窗口-选择重传协议(SR)介质访问控制点对点链路与广播式链路静态划分信道/信道划分介质访问控制动态分配信道/动态媒体接入控制/多点接入局域网局域网概述局域网的特性以太网无线局域网广域网数据链路层设备相关概念网桥 Bridge交换机 Switch数据链路层概述基本概念结点主机原创 2020-12-27 11:56:07 · 1214 阅读 · 0 评论 -
计算机网络(二)物理层
文章目录通信基础基本概念**相关术语**两种数据传输方式三种通信信道两种通信方式奈奎斯特定理与香农定理编码与调制编码:数据->数字信号调制:数据->模拟信号数据传输的三种交换方式电路交换报文交换分组交换数据包与虚电路(分组交换的两种应用方式)虚电路数据报传输介质导向性传输介质非导向性传输介质物理层接口特性物理层设备中继器 Repeater放大器 amplifier集线器 Hub调制解调器 Modem复用器 multiplexer & 分用器 demultiplexer一点问题传输媒体是物原创 2020-12-27 11:55:31 · 645 阅读 · 0 评论 -
计算机网络(一)计算机网络体系结构
文章目录计算机网络概述计算机网络的概念计算机网络的组成计算机网络的功能计算机网络的分类标准化工作计算机网络的性能指标计算机网络分层结构与参考模型计算机网络分层结构协议、接口、服务五层学习模型OSI参考模型TCPP模型与OSI参考模型的比较一点概念计算机网络概述计算机网络的概念广义观点只要是能实现远程信息处理的系统或能进一步达到资源共享的系统,都是计算机网络资源共享观点计算机网络是"以能够相互共享资源的方式互联起来的自治计算机系统的集合"用户透明性观点存在一个能为用户自动管理资源的网络原创 2020-12-27 11:52:53 · 1434 阅读 · 0 评论 -
计算机组成原理(七)输入输出系统
文章目录I/O系统概述I/O系统组成I/O 设备分类常见IO设备输入设备输出设备外存储器(辅助存储器)I/O接口设备控制器(I/O控制器)I/O 接口的类型I/O端口中断基本概念中断请求/响应过程中断处理过程I/O 控制方式程序直接控制方式中断驱动 I/O 控制方式直接存储器访问(DMA)方式I/O 通道控制方式四种方式工作过程概述一些问题为什么中断隐指令要由硬件完成?中断响应优先级和中断处理优先级分别指什么?程序中断和调用子程序有何区别?系统调用和函数调用和进程切换有什么区别?(宏观上分析)一点探究I/O原创 2020-12-27 11:49:45 · 2833 阅读 · 0 评论 -
计算机组成原理(六)总线
文章目录总线概述总线的基本概念总线分类总线的性能指标总线控制总线判优控制总线传输/通信控制总线标准一些问题为什么要用总线/与专线相比有哪些优劣?数据总线与数据通路的关系?一个总线在某一时刻可以有多对主从设备进行通信吗?总线概述总线的基本概念总线的引入分散连接计算机系统的各部件之间使用单独的连线总线连接将各部件连到一组公共信息传输线上早期的计算机大多数用分散连接方式,以运算器为中心,当IO与存储器交换信息时,都需经过运算器致使运算器停止运算,严重影响了CPU的工作效率。后来原创 2020-12-27 11:49:09 · 3067 阅读 · 0 评论 -
计算机组成原理(五)中央处理器
文章目录CPU的功能和基本结构指令执行过程指令周期指令执行方案数据通路控制器的结构和功能硬布线控制器(组合逻辑控制器)微程序控制器(存储逻辑控制器)指令流水线一点问题各周期具体含义/关系指令周期的四个阶段的访存目的流水段越多,指令执行越快?微处理器是CPU吗?一点探究多XCPU的功能和基本结构CPU的功能指令控制完成取指令、分析指令和执行指令的操作,即程序的顺序控制。操作控制完成取指令、分析指令和执行指令的操作,即程序的顺序控制一条指令的功能往往由若干操作信号的组合来实现。CPU原创 2020-12-27 11:48:32 · 2299 阅读 · 0 评论 -
计算机组成原理(四)指令系统
文章目录指令格式指令的寻址方式指令寻址数据寻址复杂指令系统计算机 CISC精简指令系统计算机 RISC一点问题指令与指令系统?操作系统采用不同寻址方式的目的/好处/坏处?对于一个指令系统来说,寻址方式多和少有什么影响?指令格式指令的基本格式基本概念一条指令就是机器语言的一个语句一条指令通常包括操作码字段和地址码字段两部分x 地址指令根据指令中操作数地址码的数目的不同,可将指令分成:零地址指令只给出操作码 OPOPOP ,没有显式地址。这种指令有两种可能:不需要操作数的指令,如空操作原创 2020-12-27 11:47:09 · 967 阅读 · 0 评论 -
计算机组成原理(三)存储系统
文章目录存储器概述存储器分类存储器性能指标存储器的层次结构多级存储器结构三层存储系统层次结构半导体存储器随机存储器 RAM只读存储器 ROM主存储器主存与CPU的连接提高主存容量的措施提高访存速度的措施CacheCache行和内存块的映射方式Cache中主存块的替换算法Cache写策略一点问题易混淆的一些概念Cache做在CPU芯片内的好处?一点探究指令Cache与数据Cache存储器概述存储器分类根据作用层次寄存器:锁存器或触发器Cache:SRAM主存:DRAM辅存根据存储介质原创 2020-12-25 15:36:41 · 2391 阅读 · 0 评论 -
计算机组成原理(二)数据的表示和运算
一个展示各种类型的机器数表示的在线网站:http://www.binaryconvert.com/index.html定点数定点数的表示定点小数本质上和定点整数没有区别,这里只讨论定点整数基本概念:在计算机中参与运算的机器数有两大类:无符号数:没有符号位,机器数就是真值的二进制表示有符号数:最高位为符号位,0表示正数,1表示负数【移码特殊,1正0负】原码、反码、补码、移码是计算机对于定点数的几种表示方法原码是真值直观的机器数表示,用机器数的最高位表示该数的符号,其余的各位表原创 2020-12-25 15:32:33 · 2268 阅读 · 1 评论 -
计算机组成原理(一)计算机系统概述
计算机发展历程计算机硬件与软件发展硬件四代计算机电子管晶体管中小规模集成电路超大规模集成电路摩尔定律集成电路上可以容纳的晶体管数目在大约每经过24个月便会增加一倍【面临失效】软件语言的发展机器语言(面向机器),机器语言是计算机唯一可以直接执行的语言汇编语言(面向机器)高级语言(面向问题)翻译程序编译程序,将高级语言源程序一次性全部翻译成目标程序,生成目标代码文件(目标程序)解释程序,将源程序的一条语句翻译成目标代码,并立即执行,然后翻译下一条语句原创 2020-12-25 15:30:52 · 1136 阅读 · 0 评论 -
操作系统(五)输入/输出(I/O)管理
I/O管理概述I/O管理要完成哪些功能?状态跟踪,要能实时掌握外部设备的状态设备存取,要实现对设备的存取操作设备分配,在多用户环境下,负责设备的分配与回收设备控制,包括设备的驱动、完成和故障的中断处理I/O 设备分类IO设备被当做一种特殊的文件根据使用特性分类人机交互式设备:鼠标,打印机网络通信设备:网络接口,调制解调器存储设备:外存,辅存根据传输速率分类低速设备:键盘,鼠标中速设备:行式打印机,激光打印机高速设备:磁盘机,磁带机根据信息交换单位分类块设备传输原创 2020-12-24 20:00:18 · 1459 阅读 · 1 评论 -
操作系统(四)文件管理
文件系统系统基础基本概念概述进程作为计算机资源调度和分配的单位,文件作为计算机(用户)进行 I/O 的基本单位,进程调度对用户是透明的,I/O 是用户主动进行的,文件管理本质上就是一种I/O管理文件本质上就是一种数据结构,只不过种类众多,具有不同的逻辑结构、物理结构定义数据项基本数据项组合数据项:若干个基本数据项组成的, 简称组项记录:一组相关数据项的集合文件有结构文件由若干个相关记录组成,记录式文件需要用专门的软件才能正常打开的文件无结构文件字符流,流式文件以原创 2020-12-24 15:18:31 · 3745 阅读 · 0 评论 -
操作系统(三)内存管理
为什么要进行内存管理?在单道批处理系统阶段,比如DOS系统,一个系统在一个时间段内只执行一个程序,整个内存都是一个程序,随便它怎么用。引入多道程序的并发执行后,进程之间共享的不仅仅是处理机,还有主存储器。若不对内存进行管理,则容易导致内存数据的混乱,以至于限制进程的并发执行。因此,为了更好地支持多道程序并发执行,必须进行内存管理。前导存储器的层次结构多级存储器结构在存储层次中越往上,存储介质的访问速度越快,价格也越高,相对存储容量也越小,寄存器、高速缓存、主存储器和磁盘缓存均属于操作系统存储原创 2020-12-23 18:45:03 · 1932 阅读 · 0 评论 -
操作系统(二)进程管理
进程与线程进程的概念与特征进程的概念进程是程序(进程实体)的一次执行过程,是系统自行资源分配的独立单位,在线程出现之前也是系统调度的基本单位。进程的特征动态性:进程是程序的一次执行过程,具有一定的生命期,而程序则只是一组有序指令的集合同一个程序的打开两次,它们有什么关系?它们是两个进程,没有关联,具有各自的PCB,但是它们是有一些公共部分,如代码段是共享的并发性:OS的基本特征,各进程之间是可以并发执行的独立性:进程是一个能独立运行、 分配资源和调度的基本单位异步性:OS的基本特征,原创 2020-12-22 20:33:03 · 1675 阅读 · 0 评论 -
操作系统(一)概述
操作系统的基本概念操作系统的概念操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度、以及方便用户使用的程序的集合操作系统的基本特性并发性(最基本)并发性是指两个或多个事件在同一时间间隔内发生并行与并发并行是指两个或多个事件在同一时刻发生;而并发性是同一时间段发生。现代OS一般都具有并行性(多核CPU、流水线技术)程序与进程程序是一个静态实体,由机器指令和资源文件组成。进程是一个能独立运行的活动实体,是能独立运行并作为资源分配的基本单位,它是由一组机器指令、数据和堆栈等组原创 2020-12-22 17:30:12 · 1592 阅读 · 1 评论