进程的状态与控制
摘要：程序（进程）要运行=PCB+内存+CPU 首先从磁盘copy到内存，再建立PCB，通过PCB知道入口位置，再跳到入口这个位置执行程序。 通过上面的图，回味一下： 1.每种状态拥有了哪些资源？（PCB 内存 CPU） 2.什么时候需要状态转变？ 3.状态转变时要做什么事情？（分配，申请，归还，修改PC
阅读全文
posted @ 2021-10-26 23:00
10 2021 档案
进程的组织（结构）
摘要：当程序从磁盘复制到内存之后，PCB就建立 起来了。PCB是装在内存里面的。准确的来说是在OS在内存中的一块地址里面。 代码运行入口地址：你程序复制到内存之后，我得知道他在哪吧。 程序运行的时候，要到什么地方去取代码和数据，那就通过代码段指针和数据段指针得知。 堆栈指针：之前我们说过，程序运行的话，是
阅读全文
posted @ 2021-10-26 22:59
进程的特征
摘要：OS的并发和异步正是由于进程的并发性和异步性才有的。 动态性的话是因为进程=程序+PCB。PCB里面进程的状态是变化的，是动的。 独立性：360和LOL的内存空间井水不犯河水 结构性：进程是由程序+PCB组成的，是有结构的。而程序又可以细分为程序段和数据段。比如a+b a和b就是数据，+就是指令。
阅读全文
posted @ 2021-10-26 22:58
进程，程序的区别
摘要：进程是程序加上pcb这个档案袋里面存储的状态变化的信息 怎样理解进程和程序不是一一对应的这一点呢？ 首先来看一个程序对应多个进程：比如我们的qq，可以登录多人的。登录张三的就为张三的建立一个进程，登录李四的就为 李四的建立一个进程。word可以打开多个文档，每打开一个文档就是一个进程。 那一个进程对
阅读全文
posted @ 2021-10-26 22:57
进程的由来
摘要：单道程序进化为多道程序？ 单道程序：一个程序去取数据的时候，CPU都会先为它一个服务，这段取数据的时间cpu是需要等待的，直到这个程序运行结束。 多道程序：一个程序去取数据的时候，CPU不会傻等了，它会先不鸟它，看看其他程序需不需要服务。 那么多道程序如何进化为进程呢？ 如果qq拜托IO子系统去帮他
阅读全文
posted @ 2021-10-26 22:56
进程管理逻辑图
摘要：出现多进程之后他们要去获得筷子cpu，那获取的规则是怎样的呢？ 进程调度，在总多候选人当中选择一个来获取cpu 要调度的话就要有依据，依据就是进程的运行状态。了解了状态才能调度他。比如老板在公司中找人干活，不能选休假的，有业务正在干的。应该选闲着的。对状态记录需要有一个记录表，记录谁请假了，谁没请假
阅读全文
posted @ 2021-10-26 22:52
OS的特征
摘要：一定要去理解真正的并发和异步是什么感觉，之后学习信号量解决同步问题才行。 假并发： 一个cpu在10点运行QQ，10点过1毫秒后运行LOL，10点过2毫秒后运行IDEA（以时间来定义） 真并发： 3个cpu在10点这一刻同时运行QQ LOL IDEA（以时刻来定义） 异步： 异步是基于并发的，只有有
阅读全文
posted @ 2021-10-26 22:49
栈
摘要：一、什么是栈？1.后进者先出，先进者后出，这就是典型的“栈”结构。2.从栈的操作特性来看，是一种“操作受限”的线性表，只允许在端插入和删除数据。 二、为什么需要栈？1.栈是一种操作受限的数据结构，其操作特性用数组和链表均可实现。2.但，任何数据结构都是对特定应用场景的抽象，数组和链表虽然使用起来更加
阅读全文
posted @ 2021-10-26 22:46
4.6 路由相关
摘要：4.6.1 路由选择协议概述： 概述 因特网所采用的路由选择协议的主要特点 因特网采用分层次的路由选择协议 自治系统 AS：在单一的技术管理下的一组路由器，而这些路由器使用一种 AS 内部的路由选择协议和共同的度量以确定分组在该 AS 内的路由，同时还使用一种 AS 之间的路由选择协议用以确定分组在
阅读全文
posted @ 2021-10-18 10:57
4.5 静态路由配置及其可能产生的路由环路问题
摘要：概念 多种情况举例 静态路由配置 举例 默认路由 举例 默认路由可以被所有网络匹配，但路由匹配有优先级，默认路由是优先级最低的 特定主机路由 举例 有时候，我们可以给路由器添加针对某个主机的特定主机路由条目 一般用于网络管理人员对网络的管理和测试 多条路由可选，匹配路由最具体的 静态路由配置错误导致
阅读全文
posted @ 2021-10-18 10:46
4.4 IP数据报的发送和转发过程
摘要：IP数据报的转发和发送包括两个部分 主机发送数据报 路由器转发ip数据报 下面我们就来举例说明发送和转发过程。 数据报的交付方式分为直接交付和间接交付两种 那么源主机是如何知道目的主机是否与自己在同一个网络中呢？ 假设主机C要给主机F发送数据报，主机C将自己的IP地址与子网掩码相与，就可以得到主机C
阅读全文
posted @ 2021-10-15 12:51
4.3 IPv4
摘要：4.3.1 概述 4.3.2 分类编制的IPv4地址 简介 每一类地址都由两个固定长度的字段组成，其中一个字段是网络号 net-id，它标志主机（或路由器）所连接到的网络，而另一个字段则是主机号 host-id，它标志该主机（或路由器）。 主机号在它前面的网络号所指明的网络范围内必须是唯一的。 由此
阅读全文
posted @ 2021-10-15 12:48
4.2网络层提供的两种服务
摘要：在计算机网络领域，网络层应该向运输层提供怎样的服务（“面向连接”还是“无连接”）曾引起了长期的争论。 争论焦点的实质就是：在计算机通信中，可靠交付应当由谁来负责？是网络还是端系统？ 面向连接的虚电路服务 一种观点：让网络负责可靠交付 这种观点认为，应借助于电信网的成功经验，让网络负责可靠交付，计算机
阅读全文
posted @ 2021-10-15 12:44
4.1网络层概述
摘要：网络层的主要任务是实现网络互连，进而实现数据包在各网络之间的传输 这些异构型网络N1~N7如果只是需要各自内部通信，他们只要实现各自的物理层和数据链路层即可 但是如果要将这些异构型网络互连起来，形成一个更大的互联网，就需要实现网络层设备路由器 有时为了简单起见，可以不用画出这些网络，图中N1~N7，
阅读全文
posted @ 2021-10-15 12:43
3.11 虚拟局域网
摘要：3.11.1 VLAN概述 以太网交换机工作在数据链路层（也包括物理层） 使用一个或多个以太网交换机互连起来的交换式以太网，其所有站点都属于同一个广播域 随着以太网规模的扩大，广播域相应增大、 巨大的广播域会带来很多弊端 广播风暴 难以管理和维护 潜在的安全问题 假设某个主机要发送数据给另一个主机，
阅读全文
posted @ 2021-10-13 23:12
3.10 以太网交换机生成树协议STP
摘要：请大家思考一下：应该怎样提高以太网的可靠性呢？ 看下图：如果AB之间的链路断了，那B无法和A上的所有主机进行通信，也无法与C上所有主机进行通信。 1）可以通过添加冗余链路的方法来提高以太网的可靠性。 BC之间加一条，即使AB之间出现故障，那也还是可以正常通信的。 但是冗余链路也有缺点，那就是形成网络
阅读全文
posted @ 2021-10-13 23:08
3.9 以太网交换机自学习和转发帧的流程
摘要：以太网交换机工作在数据链路层（也包括物理层） 以太网交换机收到帧后，在帧交换表中查找帧的目的MAC地址所对应的接口号，然后通过该接口转发帧 以太网交换机是一种即插即用设备，刚上电启动时其内部的帧交换表是空的，随着网络中各主机之间的通信，以太网交换机通过自学习算法自动逐渐建立起帧交换表 下面我们来举例
阅读全文
posted @ 2021-10-13 12:50
3.8 集线器与交换机的区别
摘要：早期的总线型以太网要很多的线和零件连接 后来以太网发展出来一种使用大规模集成电路，可靠性非常高的设备。叫做集线器。并且使用更便宜，更灵活的双绞线作为传输媒体取代同轴电缆。 使用集线器可以在物理层扩展以太网 在集线器之后。发展出了更为先进的设备，以太网交换机。 我们先来看一个最简单的例子来看看交换机和
阅读全文
posted @ 2021-10-13 12:49
3.7 MAC IP地址 ARP协议
摘要：MAC地址是以太网的MAC子层所使用的地址 数据链路层 IP地址是TCP/IP体系结构网际层所使用的地址 网际层 ARP协议属于TCP/IP的网际层，其作用是已知设备所分配到的IP地址，使用ARP协议可以通过该IP地址获取设备的MAC地址。 网际层 他们三个在我们日常使用网络都离不开，虽然MAC和另
阅读全文
posted @ 2021-10-13 12:44
3.6 媒体接入控制的基本概念
摘要：有一根同轴电缆，一堆主机连上面共享这根传输媒体。 如果恰好有两个主机同时在发送数据，那么信号在信道上就会发生碰撞。两败俱伤。 共享信道要解决的问题就是僧多粥少的问题。即媒体接入控制（Medium Access Control) MAC分两类： 静态划分信道：预先固定分配，一般无线网的物理层使用，数据
阅读全文
posted @ 2021-10-12 21:59
3.5 PPP协议
摘要：点对点协议（point to point ptotocol）协议是目前使用最广泛的点对点数据链路层协议。 我们思考一下：用户是怎样接入因特网的？ ISP申请到了一批地址，用户去交钱获得isp的地址，不就可以上网了。 用户计算机与ISP进行通信时，所使用的数据链路层协议就是PPP协议。 另外这个PPP
阅读全文
posted @ 2021-10-12 21:50
3.4 可靠传输
摘要：3.4.1 基本概念 假如接收端检测到了有一个帧出现错误，那就告诉发送方：哥们，有一个帧出错了，麻烦重发一下。 试想一下这样一种情况，假如接收方告诉发送方的话是有误的，欺骗的，那会引起更大的灾难。 后面我们会介绍三种实现可靠传输的方法。 一般情况下，有线链路的误码率比较低，为了减少开销，并不要求数据
阅读全文
posted @ 2021-10-12 21:46
3.3 差错检测
摘要：3.3.1 奇偶检验 因为奇偶校验的误差比较大，所以计算机网络不采用这种检验方法。 3.3.2 循环冗余检验CRC 接下来我们看循环冗余检验CRC 下面我们对生成多项式举例： 练习题： 算的时候是先落下来，在看够不够除，够就是1，不够为0. 算的时候最开始要加，最后也要加。 检错码只能检查出来是否有
阅读全文
posted @ 2021-10-12 21:41
3.2 封装成帧
摘要：封装成帧是指数据链路成把上层丢下来的加帧头和帧尾。 帧头和帧尾含有重要的信息。作用之一就是帧定界 思考这样的一个问题：我们发送方发到接收方了，那接收方如何从一大堆0101比特流中知道一个帧并且提取出来？ 实际上，帧头和帧尾带有醒目的标志，各占一个字节。我们看下面点对点的传输 需要说明的是，并不是每一
阅读全文
posted @ 2021-10-12 21:37
3.1 概述
摘要：链路：就是从一个结点到相邻结点的一段物理线路，而中间没有任何其他的交换结点。 要在链路上传输数据，仅有链路还不够，还需要协议通信协议来控制这些数据的传输。 若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 数据链路上传输的数据包叫帧，数据链路层以帧为单位。 接下来我们来看看数据链路层的三个
阅读全文
posted @ 2021-10-12 21:32
2.5 信道的极限容量
摘要：练习题1： 调制速度也就是码元传输速度和码元所携带的比特数量，都会影响信道数据传输速率。 练习题2：
阅读全文
posted @ 2021-10-12 21:30
2.4 编码与调制
摘要：在计算机网络中，计算机需要处理和传输用户的文字，图片，音频和视频，他们可以统称为消息。 数据是运送消息的实体 我们人类比较熟悉的是十进制数据，而计算机只能处理二进制数据，也就是比特0和比特1。计算机中的网卡将比特0和比特1变换成相应的电信号发送到网线。也就是说信号是数据的电磁表现。 由信源发出的原始
阅读全文
posted @ 2021-10-12 21:27
2.3 传输方式
摘要：2.3.1 串行和并行 串行传输：数据是一个比特一个比特依次发送的。因此发送端和接收端之间只需要一条传输线路即可。 并行传输：一次发送N个比特。因此发送端和接收端之间需要N条传输线路。 优点：速度快 缺点： 成本高。 请同学们思考一下：在计算机网络中，数据在传输线路上的传输，采用的是串行传输还是并行
阅读全文
posted @ 2021-10-12 21:23
2.2 物理层下面的传输媒体
摘要：传输媒体分为两类，导引型和非导引型。 2.2.1导引型传输媒体 同轴电缆： 有两类： 双绞线： 光纤： 由于光纤非常细，因此必须将它做成很结实的光缆。一根光缆少则1根，多则百根光纤。再加上加强芯和填充物就可以大大提升机械强度，必要时还可放入远供电源线。 最后加上包带层和外护套，就可以使抗拉强度达到几
阅读全文
posted @ 2021-10-12 21:17
2.1 物理层的基本概念
摘要：在计算机网络中，用来连接各站网络设备的传输媒体种类众多，大致可以分为两类 一种是导引型传输媒体。 双绞线 同轴电缆 光纤 另外一种是非导引型传输媒体。 微波通信（2-40GHz），例如使用2.4GHz和5.8GHz频段的WIFI 计算机网络中的物理层，就是要解决各种传输媒体上传输比特0和1的问题。
阅读全文
posted @ 2021-10-12 21:13
8 垃圾回收
摘要：目录： 8.1 如何判断对象可以回收 8.1.1 引用计数法 只要一个对象被引用，那计数就+1，引用两次，那就+2。如果没被引用了，那就-1。到0之后那就回收。 但是引用计数存在一个大问题：循环引用的问题。 A引用B,B的引用计数是1。B引用A，A的引用计数也是1。这两个对象没有谁再引用他们。他们各
阅读全文
posted @ 2021-10-12 10:41
7 直接内存
摘要：7 直接内存 7.1 定义和介绍 直接内存属于系统内存，并不属于jvm。属于操作系统内存管理。 常见于BIO操作时，用于数据缓冲区 分配回收成本较高，但读写性能高 不受JVM内存回收管理 使用传统的io和使用直接内存读取一个800M大小的文件对比 思考：为什么使用直接内存，我们大文件的读写效率会这么
阅读全文
posted @ 2021-10-12 10:28
6 方法区
摘要：6.1 定义 是所有java虚拟机线程共享的，他存储了跟类的结构相关的信息（成员方法，构造器。。。） 方法区在虚拟机启动时被创建，逻辑上是堆的一个组成部分。但是厂商在设置的时候有不同，有些把方法区放堆中，有些没有。 方法区如果内存不足了，也会抛一个内存不足错误。 在1.6里面方法区的实现叫做永久代。
阅读全文
posted @ 2021-10-12 09:53
1.5 计算机网络体系结构
摘要：这是重点和难点，抽象概念比较多，学习的时候要多思考。 1.5.1 常见的计算机网络体系结构 为了使不同体系结构的计算机网络能够互连，国际组织1977年成立专门机构研究该问题，不久他们就研究出一个使所有计算机在世界范围内互连成网的框架，也就是著名的“开放系统互连参考模型”，简称OSI。 20世纪90年
阅读全文
posted @ 2021-10-11 21:30
1.4 计算机网络的性能指标
摘要：常见的性能指标有以下8个： 1.4.1 速率 首先我们来看速率，为了更好的了解速率，我们得先看看比特。比特是计算机中数据量的单位，也是信息论中信息量的单位，一个比特就是二进制数字中的一个1或0。 常用的数据量单位有字节Byte，常简写为大写字母B。1个字节包含8个比特，比特的英文单词bit，常简写为
阅读全文
posted @ 2021-10-11 21:15
1.3 计算机网络的定义和分类
摘要：最简单定义： 一些互相连接的，自治的计算机的集合。 互连：是指计算机之间可以通过有线或者无线的方式进行数据通信。 自治：是指独立的计算机，他有自己的硬件和软件，可以单独运行使用。 集合：是指至少需要两台计算机 较好的定义： 分类： 按交换技术分类： 电路交换网络 报文交换网络 分组交换网络 按使用者
阅读全文
posted @ 2021-10-11 21:09
1.2 电路，分组，报文交换
摘要：1.2.1电路交换： 在电话问世后不久，人们就发现，要让所有的电话机两两相连是不现实的。 例如，两部电话只需要用一对电线就能互相连接起来 但如果有5部电话要两两相连，那就需要10根电线 那要是当我的电话有10000台呢，要的线是不是就太多了。 这个时候人们意识到，我们搞一个中间设备将这些电话连接起来
阅读全文
posted @ 2021-10-11 21:06
1.1 因特网的概述
摘要：本节我们要搞清4个问题 1）网络，互联网和因特网的概念 2）因特网发展的3个阶段分别是什么？ 3）因特网的标准化工作？ 4）因特网的组成？ 网络（network）是由若干结点（Node)和连接这些结点的链路（Link)组成 笔记本电脑是一个结点，台式电脑是一个结点，打印机也是一个结点，交换机也是一个
阅读全文
posted @ 2021-10-11 21:01
