408
王道408--CN---计算机网络体系结构
一、考点分布 1、选择题 2、大题 二、性能指标 速率 速率 = 数据率 = 数据传输率 = ⽐特率 单位是b/s，kb/s，Mb/s，Gb/s，Tb/s 带宽 1、带宽 <=> 某个信号具有的频带宽度。单位Hz 2、带宽 <=> 表示⽹络的通信线路传输数据的能⼒ = 单位时间内从⽹络中某信道所能所 ......
王道408---OS---试卷问题
一、系统的页表项一般包括 ⻚号（隐含，实际不会占⽤存储空间） ⻚框号（⽤于描述逻辑⻚⾯在物理内存中的位置） 脏位（⽤于描述该⻚⾯的数据是否被修改过） 有效位 外存地址（⽤于描述该⻚⾯在外存中的存放地址） 置换算法相关的信息（不同的置换算法，需要记录的信息不同。如FIFO算法需要记录⻚⾯调⼊内存的时间 ......
王道408---OS---输入输出管理
一、I/O接口与I/O端口 I/O接口（设备控制器）位于CPU与设备之间，它既要与CPU通信，又要与设备通信，还要具有按CPU发来的命令去控制设备工作的功能 1、设备控制器与CPU的接口 该接口有三类信号线：数据线、地址线和控制线。数据线通常与两类寄存器相连：数据寄存器（存放从设备送来的输入数据或从 ......
王道408---OS---文件管理
### 一、文件的数据结构 #### 文件目录项/FCB 一个FCB就是一个文件目录项 FCB的有序集合称为"文件目录" FCB实现了文件名和文件之间的映射。使用户（用户程序）可以实现“按名存取”。 FCB主要记录⽤来记录⽂件的名字，索引节点指针以及其他⽬录项的层级关联关系 #### 索引节点 (简 ......
王道408---CS---内存管理
### 一、程序的链接与装入 #### 编译 由编译程序将用户源代码编译成若干目标模块 #### 链接 由链接程序将编译后形成的一组目标模块及它们所需的库函数链接在一起，形成一个完整的装入模块。 逻辑地址形成的阶段 1、静态链接 在程序运行之前，先将各目标模块及它们所需的库函数链接成一个完整的装配模 ......
王道408---CS---进程与线程
### 一、进程的堵塞 正在执行的进程，由于期待的某些事件未发生，如请求系统资源失败、等待某种操作的完成、新数据尚未到达或无新任务可做等，进程便通过调用阻塞原语(Blo©k),使自己由运行态变为阻塞态。可见，阻塞是进程自身的一种主动行为，也因此只有处于运行态的进程（获得CPU),才可能将其转为阻塞态 ......
王道408---CS---计算机系统概论
### 一、操作系统为用户提供的接口 #### 命令接口 1、联机命令接口 交互式接口，比如linux的命令行终端 ⽤户发送⼀个命令，系统就执⾏⼀次，主要特点是交互性，适⽤于分时或实时系统 2、脱机命令接口 类似与linux的bash脚本、windows的bat批处理脚本 ⽤户⼀次性发送命令清单，系 ......
王道408---CO---强化课考试小结
### 一、8bit补码加法器的实现 8bit补码加/减加法器实现：  不加多路选择器则只能进行加法操作 # ......
王道408---CO---机组输入输出系统必会知识点
### 一、SSD固态硬盘基于flash闪存 ### 二、通道 #### 概念 通道是一个具有特殊功能的处理器，它有自己的指令和程序，专门负责数据输入输出的传输控制,通道受CPU的I/O指令启动、停止或改变其工作状态。 #### 功能 通道的基本功能是按I/O指令要求启动I/O设备，执行通道指令，组 ......
王道408---CO---总线必会知识点
### 一、总线分类 #### ⽚内总线 芯⽚内部的总线 是CPU芯⽚内部寄存器与寄存器之间、寄存器与ALU之间的公共连接线 #### 系统总线 计算机系统内各功能部件（CPU、主存、I/O接⼝）之间相互连接的总线 按系统总线传输内容的不同⼜可分为3类 1、数据总线 传输各功能部件之间的数据信息，是 ......
王道408---CO---计算机系统概述易混淆易遗忘知识点
### 易混淆性能指标 #### 机器字⻓ 计算机进⾏⼀次整数运算所能处理的⼆进制的位数，⼀般与字⻓⻓度有关 注意不是浮点数运算 #### 数据通路带宽 外部数据总线⼀次能并⾏传送信息的位数，⾮CPU内部数据总线宽度 #### MIPS MIPS：每秒执⾏多少百万条指令 MFLOPS：每秒执⾏多少百 ......
王道408---CO---控制器的功能和工作原理
###一、指令执行周期的英文缩写 1、取值周期(FE=1) 2、间指周期(IND=1) 3、执行周期(EX=1) 4、中断周期(INT=1) ###二、微命令、微操作 微命令1使得$PC_{out}、MAR_{in}$有效。完成对应的微操作1(PC)→MAR 一个机器周期内可能包含多个微命令和微操作 ......
王道408---CO---中央处理器必会知识点
--> ###这一章学的有问题 首先是5.4硬布线控制器与微程序控制器学的不行，之后的5.6流水线与5.7多处理器的概念学的也不是很好 还得再完完整整的复习一遍 ###一、运算器的组成 1、算术逻辑单元(ALU) 2、暂存寄存器，或者叫锁存器，对程序员透明(用户不可见) 3、累加寄存器 4、通用寄存 ......
王道408---CO---指令系统必会知识点
###一、指令寻址和数据寻址 ####1、指令寻址 顺序寻址 通过程序计数器PC+1(1个指令字长)，自动形成下一个指令的地址 ####2、指令寻址 跳跃寻址 通过转移类指令实现。跳跃的结果是当前指令修改PC值，所以下一条指令仍然通过PC给出 ####3、数据寻址 数据寻址 数据寻址是指如何在指令中 ......
《408操作系统 》复习笔记 ③ 第二章 调度与调度算法
## 调度 当有一堆任务要处理，由于资源有限，没办法同时处理。需要 **某种规则** 来**决定**处理这些任务的顺序 ## 作业 作业：一个具体的任务 用户向系统提交一个作业 = 用户让操作系统启动一个程序（来处理一个具体的任务） ## 调度的三个层次 ### 高级调度（作业调度） **按照某种策 ......
《408操作系统 》复习笔记 ② 第二章 进程与线程
"进程概念、组成、特征", "进程状态与转换", "进程控制","进程间通信", "线程实现方式", "多线程模型", "线程状态与转换、组织控制" ......
408操作系统 ① 第一章 笔记
"概念、功能和目标", "四个特征", "发展和分类", "运行机制", "中断和异常", "系统调用", "体系结构", "引导", "虚拟机" ......
[408] 计算机网络 - 思维导图（更新至物理层）
[toc] # 右键，在新标签页中打开 ## 物理层  ......
HTTP status code 408含义（转）
原文：https://www.webfx.com/web-development/glossary/http-status-codes/what-is-a-408-status-code/ The server did not receive a complete request message w ......
王道408---CO---存储系统知识点
####一、读写信号线一般是两根(如无特殊说明) ####二、如果DRAM采用复用技术，虽然地址线减半，但需要添加行片选线和列片选线 ####三、SRAM与DRAM #####1、SRAM是六晶体管MOS(半导体材料)，DRAM是电容 #####2、SRAM依靠双稳态电路的两个稳定状态来分别存储0和 ......
王道408---中断等级排行
参考: https://blog.csdn.net/yuanren201/article/details/109624922 http://www.cskaoyan.com/thread-148325-1-1.html 1.机器校验中断：高速程序发生了设备故障，比如电源故障，主存出错等 2.访馆中断 ......
王道408---冒泡排序、快速排序、直接插入排序、希尔排序、二路归并排序、简单选择排序代码实现以及时间复杂度
一、冒泡排序 冒泡排序属于交换类的排序 // 时间复杂度: O(n^2) // 空间复杂度: O(1) // 稳定排序算法 #include <stdio.h> #include <iostream> using namespace std; int arr[16]; void debug(){ f ......
王道408---区分数据结构和逻辑结构
如下: https://www.zhihu.com/question/401303485 链表只能用指针实现，故为存储结构 栈可以用链式也可以用数组实现，故为逻辑结构 ......
王道408--数据结构--用数组实现二叉树--并查集及其优化代码
一、数组实现二叉树(下标从0开始) #include <stdio.h> typedef struct _TreeNode{ int data; bool IsEmpty; //结点是否为空 // 因为我们的二叉树不一定是满二叉树，中间可能有一些节点不存在 // 值为1代表空 }TreeNode; ......
2024备考408Week21
距24考研还有140天。沉迷虚拟世界太久（小说+动漫），企图逃避现实中的种种不顺，如果我的情绪不能调整到始终如一，那我也很难有所大的成就。多接触现实，多在现实中放松，虚拟世界只会让人平白无故盲目。 ......
王道408用数组，链表以及双向链表实现栈、队列
我在电脑上敲了一遍，又在纸上模拟了一遍 下面记录在电脑上敲的: 一、用数组实现栈 #include <stdio.h> #include <string.h> #define MaxSize 50 typedef struct{ int data[MaxSize]; int top; }stack; ......
2024备考408Week20
一、本周总结：使用时间：（目标40h:15h数学+15h专业课+5h英语+5h政治，除了周六10h外其余每天学习5h）总计23h22min，数学10h45min，专业课8h37min，英语3h，政治1h。 二、存在问题：1.数学、专业课（DS+OS+CO+CN）做题训练不够，思考不够深入，计算不够熟 ......
408-数据结构算法题笔记
# 常用基本操作 ```cpp 1.定义整数无穷大 #define INT_MAX=0x7f7f7f7f; 2.绝对值函数 int abs_(int x){ if(x<0)return -x; return x; } 3.最大最小值函数(一般可以直接写吧) int min(int a,int b){ ......
2024备考408Week17
一、本周总结：使用时间：总计25h，数学8h，专业课7h，英语5h，政治5h。 二、存在问题：1.数学、专业课（DS+OS+CO+CN）做题训练不够，思考不够深入，计算不够熟练和准确，后期一定要开始加强了；2.碎片化时间和整块时间没有合理安排，碎片化时间应该安排英语/政治，整块时间应该安排数学/专业 ......