- 博客(211)
- 收藏
- 关注
RSS订阅
原创 408数据结构第二轮反思
第二轮我是用的王道教材，第一轮是用的清华大学邓俊辉的教材。在第二遍里我把王道选择题和408的数据结构大题刷了一次，总体来说在图和树那里，出算法的大题概率不高，都是讲述原理的大题，而在排序，线性表那里可能出算法大题，但也不是很难。第二遍里面，因为第一遍的积累，并没有出现理解不了的地方，但在AVL树，图的最小生成树，最短路径，拓扑排序，关键路径和kmp中很多细枝末节是我在第二轮中花费较多的地方。在复习...
2019-11-06 11:41:26
1170
原创 L1-057 PTA使我精神焕发
题目链接https://pintia.cn/problem-sets/994805046380707840/problems/1111914599408664576以上是湖北经济学院同学的大作。本题就请你用汉语拼音输出这句话。输入格式：本题没有输入。输出格式：在一行中按照样例输出，以惊叹号结尾。输入样例：无输出样例：PTA shi3 wo3 jing1 ...
2019-10-24 14:41:40
368
原创 L1-021 重要的话说三遍
题目链接https://pintia.cn/problem-sets/994805046380707840/problems/994805115792244736这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I'm gonna WIN!”——连续输出三遍就可以了。注意每遍占一行，除了每行的回车不能有任何多余字符。输入样例：无输出样例：I'm ...
2019-10-24 14:38:15
354
原创 408计算机网络第一轮反思
我是使用的是王道的教材，配合着视频课，是先看一遍书，之后看视频课，最后做选择题和看选择题的解析。不得不说王道视频的计算机网络讲的很好，后面配套的选择视频也很好，选择题中讲解对知识的扩展很多，尤其里面的总结time。整体下来，并没有太多的计算内容，记忆的内容很多，各种协议和名称。可能是没有做综合大题的原因，导致各章内容的联系很匮乏。过了第一轮只能对每一章有一个整体的思维，而整个计算机体系的构建并没有...
2019-10-16 20:02:30
891
原创 408计算机网络第六章总结
第一节介绍了两种网络应用模型1>客户/服务器模型，客户程序必须知道服务器程序的地址，而服务器程序不需要知道客户程序地址。2> P2P模型，没有固定的客户和服务器划分。任意一对计算机---称为对等方。第二节介绍了DNS域名系统，DNS域名系统采用客户/服务器模型，协议运行在UDP之上，使用的是53号端口。DNS可以分为3部分，层次域名空间，域名服务器和解析器域...
2019-10-16 19:54:51
1006
原创 408计算机网络第五章总结
第五章讲的是传输层，重点在于三次握手，流量控制和拥塞控制。传输层提供应用进程之间的逻辑通信(端到端)，并提供复用和分用，提供差错控制(首部和数据部分)，ip数据报是只提供首部，并且提供两种协议，一种是面向连接的TCP和无连接的UDP端口号是传输层服务访问点，传输层使用的是软件端口。端口号可以分为如下图所示常用的熟知端口号网络中使用发送发和接收方的套接字组合来识别端点...
2019-10-16 11:09:12
1071
原创 408计算机网络第四章总结
这一章主要讲了网络层的内容，又不少需要计算的地方，比如地址转换等，但感觉题目都是固定的套路第一节先整体概述了一下，讲了网络层的作用，使异构的网络实现互联。网络互联使用的是路由器。路由器的基本功能是路由转发和分组转发。这里在最后一节介绍网络层设备的时候会细讲。之后介绍了拥堵控制，介绍了拥堵出现的表现和拥堵控制的两种方法，开环控制和闭环控制。TCP/IP结构的部分协议，下面的为上面的服务。...
2019-10-15 16:25:26
1072
原创 408计算机网络第三章总结
这章内容很多，可以说是学408把以来记忆量对大的一章了，比机组的CPU那章还多。可能是因为里面各种协议符号和文字混杂在一起的缘故。数据链路层作用就是对物理层的数据进行加工，将其改造成无差错的链路。第一节介绍了大致的概述，为了向网络层提供服务这里介绍了3种方式，1> 无确认的无连接服务 2> 有确认的无连接服务 3> 有确认的面向连接的服务，3者的区别就是看源机器发送数据帧时需...
2019-10-10 22:03:57
1306
原创 408计算机网络第二章总结
物理层是计算机网络体系中的最底层，它所要研究的是怎样才能在各台计算机传输媒体上传输数据的。数据时传送信息的实体，信号是指数据的电气或电磁表现，而码元是指用一个固定时长的信号波形表示一位k进制的数。数据的传输方式有2中串行传输和并行传输，并行适合近距离去使用。一般信息传输由信源，信道和信宿组成。从通信双方来看信道又可分为，单工信道，半双工信道和全双工信道速率和波特，速率可以分为码元传输速率(...
2019-10-07 11:44:42
1399
原创 408计算机网络(王道版)
408计算机网络第一章总结408计算机网络第二章总结408计算机网络第三章总结408计算机网络第四章总结408计算机网络第五章总结408计算机网络第六章总结408计算机网络第一轮反思...
2019-10-01 22:01:26
9231
原创 408计算机网络第一章总结
计算机网络就是一个将分散的，具有独立功能的计算机系统，通过通信设备和线路连接起来，由功能完善的软件实现资源共享和信息传递的系统。计算机简略的说就是一些互联的，自治的计算机系统的集合。首先介绍了计算机的组成，从组成部分上面，可以分为硬件，软件，协议三大部分组成。从工作方式上，分为了边缘部分和核心部分。在功能方面，分为通信子网和资源子网（这个在后面计算机的结构体系中会有涉及）。然后介绍了计算机...
2019-10-01 21:59:37
3803
1
原创 408操作系统第一轮反思
看计算机操作系统我是就看了王道的教材，王道的教材是按408大纲编的，在学习过程中，感觉每一章都联系不起来，每一章都是散的，也可能是操作系统本身这门课的原因，但在学习计算机组成原理的过程中，每一章之间联系的就比较强，在完全学习完之后，自己脑子里可以自底向上建立出体系。但在操作系统中，每一章都很独立，每一章都需要建立出体系。无论是处理机的管理，内存的管理还是文件的管理，I/O设备的管理，都是按块讲解。...
2019-09-27 19:26:50
590
原创 408操作系统第五章总结
这一章讲了I/O设备，这一章很多知识点和计算机组成原理重合，比如DMA，缓冲区等的概念。首先介绍了什么是I/O设备，他们的分类方式，如人机交互类的外部设备，如打印机，显示器，鼠标，键盘等。存储设备，如磁盘，磁带，光盘等，通络通信设备有网络接口，调制解调器。也可以按传输速率进行分类或者信息交换的单位分类。I/O的控制方式，是指外围设备和内存之间的输入/输出的控制方式。有程序直接控制方式，CPU利用率...
2019-09-27 17:35:03
526
原创 408操作系统第四章总结
这一章主要讲了文件，由数据项，之后数据项组合成为记录，之后相似的记录组合成为了文件。文科有各种属性如，名称，标识符，类型，位置等。之后讲解了文件的操作，创建文件，写/读文件，文件重定位和文件的打开和关闭。文件分为逻辑结构和物理结构，逻辑结构是用户的观点看到文件的，而物理结构是看到在外存上的组织方式。逻辑结构分为无结构文件和有结构文件，有结构文件又分为顺序文件（又分为串结构和顺序结构）,因为不可以变...
2019-09-26 09:51:11
643
原创 408操作系统第三章总结
这一章主要介绍了内存的管理。首先介绍了程序的装入步骤，显示编译生成若干个程序块，之后将它们和库函数链接起来。链接有静态链接，装入时动态链接，运行时动态链接三种。最后一步是装入，将程序装入的模块装入内存中运行，其中有绝对装入方式，可重定位方式，动态重定位方式。将逻辑地址转换为物理地址的过程称为重定位，内存的包含通过上下限寄存器或者重定位寄存器和界地址寄存器来实现（通过判断有没有越界来保护）。因为内存...
2019-09-26 08:52:18
585
原创 408计算机操作系统(王道版)
408操作系统第一章总结408操作系统第二章总结408操作系统第三章总结408操作系统第四章总结408操作系统第五章总结408操作系统第一轮反思
2019-09-21 09:19:38
7268
原创 408操作系统第二章总结
首先介绍了贯穿全章的进程和线程的概念，进程是一个抽象的概念，理解起来就和程序类似，但和程序并不是一类东西，它是为了更好的描述操作的过程，是程序运行的一次过程，它是由PCB，程序段和数据段构成。PCB就用来描述进程的基本情况和运行态。是进程的唯一标志。接下来介绍了进程的状态分为运行态，就绪态，阻塞态，创建态，结束态，之后讲了他们之间的通行，这里很重要后面也会结合这个知识点进行讲解比如PV操作。之...
2019-09-20 22:32:31
903
原创 408操作系统第一章总结
首先开篇介绍了什么是操作系统，是一种控制和管理整个计算机系统的硬件与软件资源的系统软件，它具有并发，共享，虚拟，异步的特性，并发和共享是最基本的，两者缺一不可，而异步性会导致进程的不确定性，从而引入同步的概念（在第二章），操作系统会进行，处理机管理，存储器管理，文件管理和设备管理（这也是后面几章的大标题），操作系统通过各种命令使用户和硬件相连接，她有命令接口，程序接口（系统调用）。接下来讲了操作系...
2019-09-20 21:33:56
2234
1
原创 408计算机组成原理第一轮知识回顾
计算机组成原理从第一遍来看，他是讲计算机的各个部件是如何工作的，各个部件之间是怎样协调运行的，所以这里我才感受的了什么是自下而上描绘了整个计算机的蓝图。我是用的王道版的计算机，因为原来看过编码这本书（计算机科普入门向的书），所以对里面的一些知识理解起来还是比较顺畅的。王道是按照408大纲顺序编制的第一章讲了计算机组成原理的概述，将计算机分成了6大块--------数据的表示与运算，存储器，CP...
2019-09-15 10:17:06
2235
原创 7.4 I/O方式
输入/输出系统实现主机与I/O设备之间的数据传送，可以采用不同的控制方式，常用的I/O控制方式有程序查询，程序中断，DMA和通道等，其中前两种方式更依赖于CPU中程序指令的执行。程序查询方式信息交换的控制完全由主机执行程序实现，程序查询方式的接口中设置一个数据缓冲寄存器（数据端口）和一个设备转态寄存器（状态端口）。程序中断方式程序中断方式的工作流程1> 中断请...
2019-09-11 20:42:43
704
原创 7.3 I/O接口
I/O接口（I/O控制器）是主机和外设之间的交接界面，通过接口可以实现主机和外设之间的信息交换。主机和外设具有各自的工作特点，它们在信息形式和工作速度上具有很大的差异，接口正是为了解决这些差异设置的。I/O接口的功能1> 实现主机和外设的通信联络控制。2> 进行地址译码和设备选择。CPU送来选择外设的地址码后，接口必须对地址进行译码以产生设备选择信息，使主机能和指定外设交换...
2019-09-10 21:22:29
1237
1
原创 7.2 外部设备
外部设备也称外围设备，是除主机外的能直接或间接与计算机交换信息的装置。最基本的外部设备主要有键盘，鼠标，显示器，打印机，磁盘存储器和光盘存储器等。输入设备键盘是最常用的输入设备，通过它可以发出命令或输入数据。键盘的输入的三个步骤1.查出按下的是哪个键；2.将该键翻译成能被主机接收的编码，如ASCII码；3.将编码传送给主机鼠标，它把用户的操作与计算机屏幕上的位置信息相联系。常用的鼠...
2019-09-10 19:46:33
2609
原创 7.1 I/O系统基本概念
输入/输出是以主机为中心而言的，将信息从外部设备传送到主机称为输入，反之称为输出。外部设备：包括输入/输出设备及通过输入/输出接口才能访问的外存储设备。接口：在各个外设与主机之间传输数据时进行各种协调工作的逻辑部件。协调包括传输过程中的速度的匹配，电平和格式转换等输入设备：用于向计算机系统输入命令和文本，数据等信息的部件。键盘和鼠标是最基本的输入设备。输出设备：用于将计算机系统中的...
2019-09-09 21:37:27
961
原创 6.4 总线标准
总线标准是国际上公布或推荐的互连各个模块的标准，是把各种不同的模块组成计算机系统时必须遵循的规范。按总线设计标准设计的接口可视为通用接口，在接口两端，任何一方只需根据总线标准的要求完成自身方面的功能需求，而无需了解对方接口的要求。常见的总线标准1> ISA（industry Standard Architecture，工业标准体系结构）2> EISA3>...
2019-09-09 19:50:27
2950
原创 6.3 总线操作和定时
总线定时是指总线在双方交换数据的过程中需要时间上的配合关系的控制，这种控制称为总线定时，其实质是一种协议或规则，主要有同步和异步两种基本的定时方式总线传输的4个阶段1> 申请分配阶段。由需要使用总线的主模块（或主设备）提出申请，经总线仲裁机构决定将下一传送周期的总线使用权授予某一申请者。也可将此阶段细分为传输请求和总线仲裁两个阶段。2> 寻址阶段。取得使用权的主模块通过总线...
2019-09-09 17:44:56
845
原创 6.2 总线仲裁
为了解决多个主设备同时竞争总线控制权的问题，应当采用总线仲裁部件，以某种方式选择一个主设备优先获得总线控制权。只有获得了总线控制权的设备，才能开始传送数据。总线仲裁方式按其仲裁控制机构的设置可分为集中仲裁方式和分布仲裁方式集中仲裁方式总线控制逻辑基本上集中于一个设备（如CPU）中。将所有总线请求集中起来，利用一个特定的裁决算法进行裁决，称为集中仲裁方式。集中仲裁方式有链式查询方式，计数...
2019-09-09 16:00:18
869
原创 6.1 总线的概述
随着计算机的发展和应用领域的不断扩大，I/O设备的种类和数量也越来越多。为了更好解决I/O设备和主机之间连接的灵活性问题，计算机的结构从分散连接发展为总线连接。总线是一组能为多个部件分时共享的公共信息传送线路。分时和共享是总线的两个特点。某一时刻只允许有一个部件向总线发送信息，但多个部件可同时从总线上接收相同的信息。总线上所连接的设备，按其对总线有无控制功能可分为主设备和从设备两种主设...
2019-09-09 14:29:08
1562
原创 5.5 指令流水线
指令流水线的基本概念计算机流水线把一个重复的过程分解为若干子过程，每个子过程与其他子过程并行执行。流水线技术只需要增加少量硬件就能把计算机的运算速度提高几倍，所以是计算机中普遍使用的一种并行技术。一条指令的执行过程可以分为多个阶段，如果采用三个阶段，就有取指，分析，执行。当多条指令在处理器中执行时，可以采用三种方式：1> 顺序执行方式设取指，分析，执行三个阶段的时间都相等...
2019-09-08 21:10:03
2425
原创 5.4 控制器的功能和工作原理
如下图所示计算机硬件系统的五大功能部件及其连接关系。它们通过数据总线，地址总线和控制总线连接在一起，其中点划线框内的是控制器部件。控制器是计算机系统的指挥中心，控制器的主要功能有：1> 从主存中取出一条指令，并指出下一条指令在主存中的位置2> 对指令进行译码或测试，产生相应的操作控制信号，以便启动规定的动作3> 指挥并控制CPU，主存，输入和输出设备之间的数据...
2019-09-07 21:39:56
8127
原创 5.3 数据通路的功能和基本结构
数据在功能部件之间传送的路径称为数据通路。运算器与各寄存器之间的传送路径就是中央处理器的内部数据通路。建立数据通路的任务是由“操作控制部件”来完成的。数据通路的功能是实现CPU内部运算器与寄存器及寄存器之间的数据交换数据通路的基本结构1> CPU内部单总线方式将所有寄存器的输入端和输出端都连接到一条公共通路上，这种结构比较简单，但数据传输存在较多的冲突现象，性能较低。2&...
2019-09-06 17:40:49
8907
1
原创 5.2 指令执行过程
CPU从主存中每取出并执行一条指令所需的全部时间称为指令周期，即CPU完成一条指令的时间。指令周期常用若干机器周期来表示，一个机器周期又包含若干时钟周期（也称节拍或T周期，它是CPU操作的最基本单位）。每个指令周期内的机器周期数可以不等，每个机器周期内的节拍数可以不等。取址周期是为了取指令，间接周期是为了取有效地址，执行周期是为了取操作数，中短周期是为了保存程序断点为了区别不同的工...
2019-09-06 08:22:49
1506
原创 5.1 CPU的功能和基本构造
CPU的功能中央处理器（CPU）由运算器和控制器组成。其中，控制器的功能是负责协调并控制计算机各部件执行程序的指令序列，包括取指令，分析指令和执行指令；运算器的功能是对数据进行加工。CPU的具体功能由：1> 指令控制。完成取指令，分析指令和执行指令的操作，即操作的顺序控制器。2> 操作控制。CPU管理并产生由内存取出的每条指令的操作信号，把各种操作信号送往相应的部件，从而控...
2019-09-05 21:03:15
1291
原创 4.3 CISC和RISC的基本概念
指令系统朝着两个截然不同的方向发展：一是增强原有指令的功能，设置更为复杂的新指令实现软件功能的硬化，这类机器称为复杂指令系统计算机（CISC），典型的有采用X86架构的计算机：二是减少指令种类和简化指令功能，提高指令的执行速度，这类机器称为精简指令系统计算机（RISC），典型的右ARM，MIPS架构的计算机。复杂指令系统计算机有如下的特点1> 指令系统复杂庞大，指令数目一般为20...
2019-09-04 22:30:34
4684
原创 4.2 指令寻址方式
寻址方式是指寻找指令或操作数有效地址的方式，即确定本条指令的数据地址及下一条待执行指令的地址的方法。寻址方式分为指令寻址和数据寻址。指令中的地址码字段并不代表操作数的真实地址，这种地址称为形式地址（A）。形式地址结合寻址方式，可以计算出操作数在存储器中的真实地址，这种地址被称为有效地址（EA）.（A）表示地址为A的数值，A即可以是寄存器编号，也可以是内存地址。对应的（A）就是寄存器中的数值...
2019-09-04 21:20:17
4032
原创 4.1 指令格式
指令（又称机器指令）是指示计算机执行某种操作的命令，是计算机运行的最小功能单位。一台计算机的所有指令的集合构成该机的指令系统，也称为指令集合。指令系统是计算机的主要属性，位于硬件和软件的交界面上。一台计算机只能执行自己指令系统中的指令，不能执行其他系统的指令。指令通常包括操作码字段和地址码字段。操作码是识别指令，了解指令功能及区分操作数地址内容的组成和使用方法等的关键信息，地址码给出被操作的信...
2019-09-03 16:36:34
1108
原创 3.7 虚拟存储器
主存和联机工作的辅存共同构成了虚拟存储器，二者在硬件和系统软件的共同管理下工作，对应用程序员来说，虚拟存储器是透明的。虚拟存储器将主存或辅存的地址空间同一编址，形成一个庞大的地址空间，不必在乎实际的主存容量和程序在主存中实际的位置用户编程允许涉及的地址称为虚地址或逻辑地址，虚地址对应的存储空间称为虚拟空间或程序空间。实际的主存单元地址称为实地址或物理地址，实地址对应的是主存地址空间，也称实...
2019-09-02 21:49:39
1051
原创 3.6 高速缓冲存储器
由于程序的转移概率不会很低，数据分布的离散性较大，单纯依靠并行主存系统提高主存系统的频宽是有限的。所以就要从系统结构上进行改进，采用存储体系。通常有“Cache-主存”层次和“主存-辅存”层次。程序访问的局部性原理包括时间局部性和空间局部性。前者是指在最近的未来要用到的信息，很可能是现在正在用到的信息，因为有程序循环的存在。后者是指在最近的未来要用到的信息，很可能与现在正在使用的信息在存储空间...
2019-09-02 17:27:37
1802
1
原创 3.5 双端口RAM和多模块存储器
为了提高CPU访问存储器的速度，可以采用双端口存储器，多模式存储器等技术，他们都属于并行技术，前者为空间并行，后者是时间并行。双端口RAM双端口RAM是同一个存储器有左，右两个独立的端口，两组相互独立的地址线，数据线和读写控制线，允许两个独立的控制器同时异步地访问存储单元。但两个端口同时存取存储器的同一地址单元时，会因数据冲突造成数据存储或读取错误。两个端口对同一主存操作有4种情况。1...
2019-08-31 22:22:22
1836
原创 3.4 主存储器与CPU的连接
1> 主存储器通过数据总线，地址总线和控制总线与CPU连接2> 数据总线的位数与工作频率的乘积正比于数据传输率3> 地址总线的位数决定了可寻址的最大内存空间4> 控制总线（读/写）指出总线周期的类型和本次输入/输出操作完成的时刻因为单个存储芯片的容量是有限的，它在字数或字长方面与实际存储器的要求都是差距，因此需要在字和位两方面进行扩充才能满足实际存储器的...
2019-08-31 15:38:36
2238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人