文章分类 - 408学习笔记
摘要：6.1 应用层基本概念 尽管传输层、网络层、数据链路层、物理层已经打通了网络中各个设备之间的通信，但还需要建立额外的协议以区分不同功能的网络 应用层对应用程序的通信提供服务 应用程协议定义了以下内容： 应用进程交换的报文类型： 请求报文还是响应报文 各种报文类型的语法： 如报文中各个字段及其详细描述
阅读全文
摘要：5.1 传输层基本概念 传输层传输基本单位为报文段/段，segment UDP不允许拆分，整个报文就是一个报文段 TCP可以拆分，原始TCP报文会拆分成若干个报文段 传输层封装来自应用层的数据 应用层的数据可能存在首部也可能不存在首部，由应用程序来决定 不论来自应用层的PDU是否包含首部，传输层都会
阅读全文
摘要：4.1 网络层基本概念 网络层的传输单位为分组，也叫IP数据报 网络层实现了主机到主机的传输 网络中的路由器根据IP数据报首部中的源IP地址、目的IP地址进行分组转发 IP地址： 网络层中标识不同主机的地址，默认指ipv4，ipv4为32bit，ipv6为64bit 对于ipv4，通常以8bit为一
阅读全文
摘要：数据链路层基本概念 物理链路：传输介质0层+物理层1层实现了相邻节点之间的物理链路 逻辑链路：数据链路层需要基于物理链路，实现响铃节点之间逻辑上无差错的数据链路/逻辑链路 数据链路层使用网络层提供的"比特传输"服务，数据链路层为网络层提供服务，将网络层的IP数据报/分组封装成帧，传输到下一个相邻节点
阅读全文
摘要：2.1 通信基础知识 数据： 即信息的实体（如：文字、声音、图像），在计算机内部数据通常是二进制 信号：数据的载体，在信道上传输 数字信号：信号值是离散的 模拟信号：信号值是连续的 信源：信号的来源，即数据的发送方 信宿：信号的"归宿"，即数据接收方 信道：信号的通道 一条物理线路通常包含两条信道，
阅读全文
摘要：计算机网络概述 计算机网络，Computer networking： 将众多分散的、自治的计算机系统，通过通信设备与线路连接起来，有功能完善的软件实现资源共享和信息传递的系统 不同于多处理器系统，计算机系统尤其是中央处理器相距距离往往很远，因而被称为计算机网络 计算机网络从简单的定义上看 由若干节点
阅读全文
摘要：I/O设备基本概念 I/O"就是"输入/输出"，Input/Output I/O 设备： 可以将数据输入到计算机，或者可以接收计算机输出数据的外部设备，属于计算机中的硬件部件 输入设备如鼠标、键盘；输出设备如显示器；既可输入又可输出设备如硬盘 UNIX系统将外部设备抽象为一种特殊的文件，用户可以使用
阅读全文
摘要：4.1 文件基本概念 文件： 一组具有意义的信息/数据集合 文件属性 创建时间、上次修改时间文件所有者信息 文件名： 由创建文件的用户决定文件名，主要是为了方便用户找到文件 同一目录下不允许有重名文件 标识符： 一个系统内的各文件标识符唯一 标识符对用户来说毫无可读性，它只是操作系统用于区分各个文件
阅读全文
摘要：内存概述 内存可存放数据 程序执行前需要先放到内存中才能被CPU处理 内存用于缓和CPU与外存之间速度的矛盾 内存地址从0开始，每个地址对应一个存储单元 在操作系统中，一般按照字节编址，即一个地址可以存放一个字节的数据 对于字长为16位的计算机，如果按字编址，则每个存储单元大小为1个字，即16位二进
阅读全文
摘要：同步与互斥 并发执行的进程以各自独立的、不可预知的速度向前推进，即进程具有异步性，操作系统需要提供进程同步机制来解决异步问题 同步也称直接制约关系，指为完成某种任务而建立的两个或多个进程，这些进程在某些位置上协调他们的工作次序而产生的制约关系。进程间的直接制约关系就是源于它们之间的相互合作 如，管程
阅读全文
摘要：进程、线程基本概念 程序： 静态的，就是个存放在磁盘里的可执行文件 如：QQ.exe 进程： 动态的，是程序的一次执行过程 如：可同时启动多次QQ程序 同一个程序多次执行会对应多个进程 一个进程中包括PCB、程序段、数据段三部分 PCB是给操作系统用的，PCB是进程存在的唯一标志 程序段、数据段是给
阅读全文
摘要：1.1 操作系统基本概念 操作系统：OperatingSystem，OS 控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配；以提供给用户和其他软件方便的接口和环境；它是计算机系统中最基本的系统软件 1.1.1 操作系统功能 操作系统是系统资源的管理者： 执行一个程序
阅读全文
摘要：7.1 I/O系统基本概念 "I/O"就是"输入/输出"（Input/Output） I/O设备：可以将数据输入到计算机，或者可以接收计算机输出数据的外部设备，可统称为外部设备 鼠标、键盘：输入设备 显示器、打印机：输出设备 硬盘、光盘：即可输入、又可输出的设备 有的教材称硬盘、光盘为外存设备 设备
阅读全文
摘要：6.1 总线相关概念 每个总线可能由很多根信号线组成，因此总线可以并行传输数据 接在总线上的所有硬件设备都可以通过这跟总线进行传递数据，4根信号线可并行发送4bit数据 同一时刻只能由一个部件发送数据，但可有多个部件接受数据 总线：一组能为多个部件分时共享的公共信息传输线路 早期计算机外部设备(如纸
阅读全文
摘要：5.1 CPU功能与结构 CPU右CU控制器、ALU运算器、寄存器以及中断系统组成 CPU功能主要包括： 指令控制：完成取指令、分析指令和执行指令的操作，即程序的顺序控制 操作控制： 一条指令的功能往往是由若干操作信号的组合来实现的 CPU管理并产生由内存取出的每条指令的操作信号，把各种操作信号送往
阅读全文
摘要：4.1 指令格式 指令，又称机器指令： 是指示计算机执行某种操作的命令，是计算机运行的最小功能单位 一台计算机的所有指令的集合构成该机的指令系统，也称为指令集。如x86架构、ARM架构 一台计算机只能执行自己指令系统中的指令，不能执行其他系统的指令 指令集： 一台计算机的所有指令的集合构成的指令系统
阅读全文
摘要：3.1 存储系统基本概念 存储器功能：存放二进制信息 3.1.1 存储器层次化结构 从上自下分别为：CPU寄存器 - 高速传冲存储器 - 内存 - 辅存 - 外存 越上层越接近CPU\速度越快、容量越小、价格越高。外存的速度最慢、容量最大、价格最低 高速缓冲存储器一般指Cache，内存一般指主存，辅
阅读全文
摘要：2.1 进位计数制 古老的基数方式通过相同符号数量进行计数，个数即为符号的数量 古罗马后来优化出了罗马数字I、V、X、L、C、D、M分别对应阿拉伯数字1、5、10、50、100、500、1000 古代基于"加法"思想的计数方法不利于编写和阅读，进行优化提出了基于"乘法"思想的计数方式，进位计数制 结
阅读全文
摘要：1.1 计算机概况 计算机由软件和硬件组成 计算机硬件是计算机的实体，如主机、外设；计算机软件由具有各类特殊功能的程序组成 计算机软件分为系统软件、应用软件 系统软件用来管理整个计算机系统，如操作系统、数据库管理系统DBMS、标准程序库、网络软件、语言处理程序(高级语言转化为机器语言)、服务程序(I
阅读全文
摘要：8.1 排序基本概念 时间复杂度：评价排序算法的执行效率 空间复杂度：评价排序算法执行所需占用空间的程度 稳定性：序列中存在关键字相同的元素，经过排序后，相同元素之间的相对位置是否发生改变来评估排下序算法的稳定性 扩展： 对于任意序列进行基于比较的排序，最少的比较次数需要考虑最坏的情况下 对于任意n
阅读全文
浙公网安备 33010602011771号