考研408

考研408笔记之操作系统（五）——输入输出（IO）管理通过之前的学习可以知道，操作系统作为系统资源的管理者，既需要对上层的软件进行管理，也需要对下层的硬件进行管理。在之前的学习里，已经学习了操作系统对处理机还有存储器这些硬件进行管理。但是这些硬件其实是在计算机的主机内部的。本章要探讨的所谓的设备管理，指的是操作系统对计算机主机外部硬件设备的管理。

考研408笔记之操作系统（四）——文件管理在之前的学习中，我们知道操作系统作为系统资源的管理者，也需要对文件进行管理。文件也属于一种系统资源，所谓文件就是一组有意义的信息/数据的集合。

考研408笔记之操作系统（三）——内存管理写在开头：这部分相当于对计组内存相关知识的复习。深入理解可以去学习计算机组成原理第三章——存储系统。这里给个跳转链接：计算机组成原理(三)——存储系统

考研408笔记之操作系统（二）——进程与线程在多道程序环境下，允许多个程序并发执行，此时他们将失去封闭性，并具有间断性及不可再现性的特征。为此引入进程(Process)的概念，以便更好地描述和控制程序的并发执行，实现操作系统的并发性和共享性（最基本的两个特性，这两个特性在第一章里已经讲过，有遗忘可以去第一章回顾一下）。

考研408笔记之操作系统（一）——计算机系统概述操作系统（OS）：是指控制和管理整个计算机系统的硬件与软件资源，合理地组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合。操作系统是计算机系统中最基本的系统软件。

考研408笔记计算机网络（五）——传输层数据链路层提供连路上相邻节点之间的逻辑通信，网络层提供主机之间的逻辑通信。传输层位于网络层之上，应用层之下，它为允许在不同主机上的进程之间提供逻辑通信。

考研408笔记之计算机网络（六）——应用层本章知识导图如上，可以结合导图进行学习。在进行正文学习前，先看一下应用层的概述以及功能介绍：传输层给应用进程提供一种端到端的通信服务，但是不同的网络应用进程之间还需要有一些不同的通信规则，因此就在传输层协议之上建立了应用层，所以应用层是来对应用程序的通信提供服务的。

考研408笔记之计算机网络（三）——数据链路层当从A主机向B主机发送数据时，会经过自上而下的封装以及自下而上的解封装过程。而当我们去研究数据链路层时，很多情况下，我们只去关注协议栈中水平方向的数据链路层，所以当A向B发送数据时，我们就可以想象，数据从A的链路层水平向右发送的。这就是我们这一章研究数据链路层的思想。

考研408笔记之计算机网络（一）——计算机网络体系结构计算机网络是一个将众多分散的、自治的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统。

考研408笔记之计算机网络（二）——物理层物理层考虑的是怎样才能在连接各台计算机的传输媒体上传输数据比特流，而不是具体的传输介质。物理层为数据链路层屏蔽了各种传输媒体的差异，使数据链路层只需考虑如何完成本层的协议和服务，而不必考虑网络具体的传输媒体是什么。

考研408数据结构(栈与队列)目录顺序栈基本概念核心特性代码实现共享栈基本概念核心特性代码实现链栈基本概念链栈的核心特性代码实现带头结点的链栈

考研408笔记之计算机组成原理（五）——中央处理器上图给出了本章知识总览，本章的学习也是从上图所示的五个部分入手，在学习过程中可结合上图进行学习。CPU由运算器和控制器两大部件组成。

考研408笔记之计算机组成原理（四）——指令系统写在开头：在第一章计算机组成的系统里，我们说过控制器有两个功能，第一种功能就是控制器去解析各种各样的指令，然后根据不同的指令去指挥其他部件来协调着工作，所以这一章，重点探讨控制器需要支持的指令如何设计。下一章重点探讨控制器如何协调着不同的部件来配合着工作。

考研408笔记之计算机组成原理（一）——计算机系统概述在学习计算机组成原理之前，首先我们要了解什么是计算机系统。计算机系统=硬件+软件硬件：计算机的实体，如主机、外设等。

考研408笔记之计算机组成原理（三）——存储系统辅存里存储APP等应用软件的信息，所以辅存容量比较大，相应的，辅存的读取速度就比较慢。而CPU的读写速度很快，如果让CPU直接读写辅存，会被辅存的读写速度所拖累。所以一般不让CPU直接读写辅存。

考研408笔记之计算机组成原理（二）——数据的表示和运算这部分主要是关于十进制、二进制、八进制及十六进制之间的相互转换与计算，老实说，这部分是学软件的基础知识，没啥难点，所以我就跳了这部分笔记。有疑惑的可以2倍速过一下视频：进位计数制

CS创新实验室

典型算法题解：长度最小的子数组1、给定一个由 n 个正整数组成的数组 nums 和一个正整数 s。请你找出 nums 中满足其元素之和大于或等于 s 的、长度最小的连续子数组，并返回这个最小长度。如果不存在这样的子数组，则返回 0。例如，对于数组 nums = [2,3,1,2,4,3]，输入 s = 7, 则输出 2，即数组 nums 中的连续子数组 [4,3] 的和为 7，是满足条件且长度最小的子数组。要求：

考研系列-计算机组成原理第二章：数据的表示和运算手算过程硬件细节ACC值和MQ值会逻辑左移，以达到做减法后补零的效果。ACC内存储的是被除数、余数(作为下一次除操作的被除数)

考研系列-计算机网络冲刺考点汇总（下）本文将总结王道408考研课程的计算机网络冲刺考点的第四章到第六章内容（网络层、传输层、应用层）。SDN的基本概念

计算机网络：应用层 —— 文件传送协议 FTP将某台计算机中的文件通过网络传送到可能相很远的另一台计算机中，是一项基本的网络应用，即文件传送。文件传送协议FTP（File Transfer Protocol）是一种基于网络的应用层协议，用于在客户端和服务器之间进行文件传输，是因特网上使用得最广泛的文件传送协议。