2020年09月_学长冷月

原创冷月手撕408之数据结构(4)-链表

链表是线性表中的重点，必须熟练掌握。首先要知道链表中的术语，然后要知道各种链表的结构，以及插入删除方法。主要的重点冷月做出了标识，主要构架如下图（pdf版或xmind源文件请请关注公众号：学长冷月，回复数据结构）。冷月点睛链表定义逻辑上相邻，物理上不一定相邻的线性表。除了第一个元素，其他元素有且只有一个直接前驱；除了最后一个元素，其他元素有且只有一个直接后继。基础术语首节点有效元素的第一个节点尾节点有效元素的最后一个节点头结点

2020-09-28 22:59:40 337

原创冷月手撕408之操作系统(12)-内存管理基础知识

本节主要是讲操作系统的内存管理基础知识，首先简单介绍了内存是什么。内存管理的功能，将作为以下几个我们讲解的重点。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。冷月点睛内存管理基础知识内存概念内存可以理解为一个酒店，里面的每个房间就是存储单元，房间号就是内存地址内存管理的功能内存空间的分配与回收主要是连续分配管理方式和非连续分配管理方式。连续分配管理方式单一连续分配，将整个内存分配给一个进程固定分区分配，将内存划分为若干固定大小

2020-09-27 20:48:51 348

原创冷月手撕408之数据结构(3)-顺序表

顺序表也就是数组，重点要知道数组是随机存取的，知道下标就能取出数据。时间复杂度为O(1)。主要的重点冷月做出了标识，主要构架如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复数据结构）。冷月点睛顺序表定义顺序表也就是数组，用一组地址连续的存储单元依次存放数据元素。逻辑上相邻，物理上也相邻物理结构分为静态分配和动态分配。静态分配：直接静态定义一个数组；动态分配：在C语言中是利用malloc函数，在堆中分配一组地址连续的空间C语言实现法：(ElemType * )malloc(si

2020-09-26 22:30:13 262

原创冷月手撕408之数据结构(2)-数据结构绪论

数据结构绪论不是考纲的重点，但是一定要会求时间复杂度，这是必考的一个点。初试不考复试也会考，所以必须要会求。其他的概念有一个了解。主要的重点冷月做出了标识，主要构架如下图（pdf版或xmind源文件请私聊我：数据结构）。冷月点睛数据结构绪论数据结构定义：在计算机中数据之间的存储关系逻辑结构有线性结构（线性表、栈、队列）,非线性结构(树、图)存储结构顺序存储：逻辑上连续，物理上也连续链式存储：逻辑上连续，物理不一定也连续索引存储：建立一张索引表，搜索时先查表散列存储：哈

2020-09-25 21:15:42 247

原创冷月手撕408之操作系统(11)-死锁

操作系统的死锁主要是介绍了进程直接发生的特殊情况，内存中每个进程互相等待对方手里的资源，导致各个进程都阻塞，无法向前推进，导致死锁。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。冷月点睛死锁定义内存中每个进程互相等待对方手里的资源，导致各个进程都阻塞，无法向前推进产生条件系统资源的不恰当分配进程推进顺序非法产生死锁的四个必要条件互斥条件进程互斥访问临界资源不可剥夺条件已经分配给进程的资源不可被其他进程剥夺请求与保持

2020-09-24 22:33:18 308

原创冷月手撕408之操作系统(10)-经典同步互斥问题

操作系统的经典同步互斥问题主要是介绍了几个经典的同步互斥问题，其中搞懂生产者消费者问题、读者写者问题；其他的问题其实都是这两个问题的衍生。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请请关注公众号：学长冷月，回复操作系统）。冷月点睛生产者消费者问题问题描述：一组生产者和一组消费者互斥的使用一些缓冲区，生产者负责生产产品到缓存区，消费者负责使用生产者与消费者同步关系；生产者之间互斥关系；消费者之间互斥关系；使用缓存区也是互斥关系确定信号量 mutex=1 表示缓存区互斥

2020-09-23 21:54:39 350

原创冷月手撕408之数据结构(1)-导论

在408中，其中数据结构和组成原理各占45分,操作系统占35分,计算机网络占25分。其中数据结构占的分最多，也是最难的一科。数据结构可以算是计算机专业最核心的一科，它具有很强的抽象性和逻辑性。很多人刚刚开始学数据结构的时候都很难受。但是它从知识点来说，其实并不是很难。难的是融会贯通。其实，在408中数据结构考的更多的还是概念题，算法题更多的只是线性表中的基本操作，以及查找排序中的知识。而树、图更多的只是在选择题中考察概念的理解。今天冷月开始了数据结构的知识点整理，数据结构的主要构架如下图（pdf版或

2020-09-22 22:26:28 1536

原创冷月手撕408之操作系统(9)-进程同步与互斥

操作系统的进程同步与互斥主要是介绍了，由于多道程序设计带来的并发性，内存中运行多个进程并发运行。由于并发带来的异步性，进程的推进速度为止；但是有些进程的工作推进需要一定的先后顺序，所以需要同步来解决这种问题。而临界资源只能被这些进程互斥的访问。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。冷月点睛进程同步与互斥同步由于并发带来的异步性，进程的推进速度为止；但是有些进程的工作推进需要一定的先后顺序，所以需要同步来解决这种问题互斥临界资

2020-09-21 23:40:57 409

原创冷月手撕408之操作系统(8)-处理机调度

操作系统的处理器资源主要是介绍了，由于多道程序设计带来的并发性，内存中运行多个进程并发运行。而处理器资源是远远小于进程的数量的，所以如何调度处理器给合适的进程成为了OS的焦点。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。冷月点睛处理器调度就是按照某种合适的算法选择一个进程将处理器资源分配给它。调度层次分为高级调度、中级调度、低级调度。高级调度就是作业调度，在外存的后备队列中选取合适的作业将内存资源、IO资源分配给它，并将它调入内存，为

2020-09-20 22:55:54 265

原创冷月手撕408之操作系统(7)-进程通讯

操作系统的进程通讯主要是介绍了不同进程之间的通讯，主要掌握共享存储、消息队列、管道通讯。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。冷月点睛进程通讯大家必须把这3种方式搞清楚，经常考，经常考。共享存储就是不同的进程通过同步互斥访问工具（PV操作）来互斥访问一组共享的内存空间。分别有基于数据结构(低级共享)、基于存储区(高级共享)。消息队列就是发送方给接收方发送一个带有特定头的消息体，到接收方的消息缓冲队列，接收方在消息缓冲队列里取数

2020-09-09 21:38:49 273

原创冷月手撕408之操作系统(6)-线程概述

操作系统的线程概述主要是介绍了线程的概念，线程和进程的区别，重点掌握线程和进程资源分配、调度方面的区别。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。冷月点睛线程又叫"轻量级的进程"，是一个基本的CPU执行单元。在引入线程后，进程是资源分配的基本单位，线程是调度的最小单位；并且增加了并发性，线程之间也可以并发，提升了并发度。而线程几乎不拥有系统资源，同进程的不同线程可以共享该进程的资源，通过共享存储的方式来进程线程通

2020-09-08 23:23:38 309

原创冷月手撕408之操作系统(5)-进程概述

操作系统的进程概述主要是介绍了进程的概念，进程的组成(进程实体)、进程的特征、进程的五状态模型、进程控制，其中重点掌握PCB、五状态模型及其状态转换。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。冷月点睛程序是静态的存储在计算机硬盘里面的计算机代码，而进程是程序在数据上的一次动态执行。进程实体也叫进程映像，包括程序段、数据段、PCB。是进程的静态组成。PCB，进程控制块，进程存在的唯一标识，常驻内存中。进程最主要、最基本的特征是动态性

2020-09-07 23:59:40 1807 1

原创冷月手撕408之操作系统(4)-操作系统的运行环境

操作系统的运行环境主要是介绍了操作系统中处理机的运行状态以及OS的内核组成、中断和异常、系统调用。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。冷月点睛在操作系统中有两种处理机状态分别是核心态(管态、内核态)和用户态(目态) 。而应用程序只能在用户态执行，内核程序只能在核心态执行。与此同时操作系统提供了两种指令，特权指令和非特权指令，特权指令是不允许用户直接使用的指令。OS的内核包括时钟管理、中断机制、原语和对系统资源管理的功能。中断和

2020-09-06 21:40:13 635

原创冷月手撕408之操作系统(3)-操作系统的发展及分类

操作系统的发展及分类主要是介绍了操作系统从诞生到现在的发展，重点掌握批处理阶段和分时操作系统。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。冷月点睛在手工操作阶段，计算机主要是靠手工打卡来操作，人机矛盾十分严重，计算机的资源利用率非常的低。为了解决资源利用率非常的低的问题。诞生了批处理阶段，首先是单道批处理，用户将作业成批的刻录进磁带，磁带上的作业依次进入内存，但内存中只能存放一道作业。后来进一步提高资源的利用率和系统的吞吐量，诞生了多

2020-09-05 22:17:25 399

原创心态爆炸，冷月被人通过朋友圈诈骗200！

“ 真实发生在冷月身上的事，冷月被迫缴200元智商税！”前言就在上周冷月在下班的路上无聊刷着朋友圈。突然有一人连发了几个图片（当时没有保存下来）。大概的内容就是，你转给他200元钱，然后发手机号码给他，帮他接收一个验证码，然后他立返850元给你。然后里面是别人给他转钱并且立返的截图。现在听起来一看就是骗子对吧。但是冷月还是上当了。因为那个人是一起拼vpn的小伙伴，但是当时我还是没有立马把钱转给他，而是问了问具体的情况。大家接着往下看！事情经过下面多图预警！！！其实，冷月承认当冷月转钱过去.

2020-09-05 21:09:41 392

原创冷月手撕408之操作系统(2)-操作系统的基本概念

操作系统的基本概念主要是在介绍操作系统是什么，到底要干嘛。它的功能是啥，由此来引出接下来要详细介绍的几个章节。其中操作系统的特征格外重要，大家要着重学习。这里冷月引用王道书上面的一句话，操作系统要求大家在宏观上把握各个部分的功能，在微观上掌握细致的知识点。我们首先要形成大题框架，然后通过反复的做题巩固、完善知识点，最后把整个内容串成一个整体。冷月的经验是，首页把整个知识学习一遍，整理出自己的框架，然后再回过来把知识点串起来，相信大家一定有融汇贯通的感觉。主要的重点冷月做出了标识，知识点如下图（pdf版

2020-09-04 23:34:34 722

原创冷月手撕408之操作系统(1)-导学

在408中，其中数据结构和组成原理各占45分,操作系统占35分,计算机网络占25分。操作系统的知识点非常的多，但是每一章都具有极其强烈的关联性。很多人朋友都喜欢直接去背知识点。但是冷月认为，背很有局限性。只有融合贯通了，才能以不变应万变。其实，408的4门科目都非常的有关联性。科目与科目之间非常有关联性。我们一定要把知识点串起来，这样才能方便我们的记忆。今天冷月开始了操作系统的知识点整理，OS的主要构架如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复计算机网络）。根据王道408的OS

2020-09-03 23:13:05 759

原创冷月手撕408之计算机网络(4)-体系结构与参考模型

体系结构与参考模型中，重点掌握OSI 和 TCP/IP参考模型，和他们的区别。常以选择题出现。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注私聊我：计算机网络）。计算机网络的体系结构在具体学习参考模型每一层的功能的时候，首先要搞清楚层次设计的典范，和每一层设计的原则。体系结构的含义简单来说，体系结构的含义就是各层及其协议的集合。比如OSI参考模型分为七层的设计，从数据链路层到应用层中，每一层都包含大量的协议。简单来说，计算机网络的体系结构就是包括这7层和这7层中所有的协

2020-09-02 17:40:48 690

原创冷月手撕408之计算机网络(3)-性能指标

性能指标是判断计算机网络性能的基础概念，要重点掌握，其结构图如下：主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号学长冷月，回复：计算机网络）。带宽在计算机网络中，带宽有两个概念：1.通信线路允许通过的信号频带范围(单位:Hz)2.网络的通信线路所能传送数据的能力，也就是“最高数据率”(单位:b/s)速率速率是指在主机数字信道上传送数据的速率，最高数据率就是带宽。时延时延分为四个部分：发送时延、传播时延、处理时延、排队时延。发送时延：主机将数据发送到链路所

2020-09-02 17:39:50 577

原创冷月手撕408之计算机网络(2)-计算机网络概述

计算机网络概述主要是一些了解的知识，大家不用花太多的时间在这上面。其中计网的概念和计网的功能相对最重要，大家要记住。这一节一般是选择题考点。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复计算机网络）。计算机网络概念要想学习计算机网络，首先我们要知道计算机网络是什么。计算机网络主要由一些通用、可编程的硬件互联而成，通过这些硬件，可以传送不同类型的数据，并且可以支持广泛和日益增长的应用。通俗来讲，计算机网络就是一些互连、自治的计算机系统的集合，并且这个集合

2020-09-01 21:31:59 941

原创冷月手撕408之计算机网络(1)-导学

在408中，其中数据结构和组成原理各占45分,操作系统占35分,计算机网络占25分。计算机网络的知识点非常的多，且杂。很多人朋友都喜欢直接背计算机的知识点。但是冷月认为，背很有局限性。只有融合贯通了，才能以不变应万变。其实，408的4门科目都非常的有关联性。科目与科目之间非常有关联性。我们一定要把知识点串起来，这样才能方便我们的记忆。今天冷月开始了计算机网络的知识点整理，计网的主要构架如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复计算机网络）。根据王道的计网复习资料。整个的学习路线

2020-09-01 00:37:43 648

学长冷月的博客