weixin_74337975的博客

传输媒体并不是物理层，传输媒体在物理层下面，因为物理层是体系结构的第一层，因此有时称传输媒体为第0层，在传输媒体中传输的是信号，但传输媒体并不知道所传输的信号是什么意思，但物理层规定了电气特性，因此能够识别所传输的比特流。光纤通信就是利用光导纤维（简称光纤），传递光脉冲来通信，有光脉冲表示1，无光脉冲表示0，而可见光的频率大约是10的8次方MHz，因此光纤通信系统的带宽，远远大于目前各种传输媒体的带宽。传输介质有导向性传输介质和非导向性传输介质。非导向性传输介质：无线电波，微波。导向性传输介质：双绞线。

中继器的两端：两端的网络部分是网段，不是子网，适用于完全相同的两类网络的互连，且两个网段速率要相同，中继器只将任何电缆段上的数据发送到另一段电缆上，它仅作用于信号的电气部分，并不管数据中是否有数据或不适于网段的数据，两端可连相同媒体也可连不同媒体。集线器的功能：对信号进行再生放大转发，对衰减的信号进行放大，接着转发到其他所有（除输入设备外）处于工作状态的端口上，以增加信号传输的距离，延长网络的长度，不具备信号的定向传送能力，是一个共享式设备（星型拓扑）集线器不能分割冲突域，连在集线器上的工作主机平分带宽。

计算机内部处理的是二进制数据，处理的都是数字音频，所以需要将模拟音频通过采样，量化转换成有限个数字表示的离散序列（即实现音频数字化），最典型的例子就是对音频信号进行编码的脉码调制（PCM），在计算机应用中，能够达到最高保真水平的就是PCM编码，被广泛用于素材保存及音乐欣赏，CD DVD以及我们常见的WAV文件中均有应用，它主要包括三步，抽样，量化，编码。对模拟信号周期性扫描，把时间长，连续的信号变成时间长离散的信号，为了使所得的离散信号能无失真地代表被抽样的模拟数据，要使用采样定理进行采样。

缺点：①实时性差，不适合传送实时或交互式业务的数据，数据进入交换节点后要经历存储转发过程，从而引起转发时延②只适用于数字信号③由于报文长度没有限制，而每个中间节点都要完整地接收传来的整个报文，当输出线路不空闲时，还可能要存储几个完整的报文等待转发，要求网络中每个节点有较大的缓冲区，为了降低成本，减少节点的缓冲存储器的容量，有时要把等待转发的报文存在磁盘上进一步增加了传送时延。报文是网络中交换与传输的数据单元，即站点一次性要发送的数据块，报文包含了将要发送的完整的数据信息，其长短很不一致，长度不限且可变。

来自信源的信号，像计算机输出的代表各种文字或者图像文件的数据信号都属于基带信号，基带信号就是发出的直接表达了要传输的信息的信号，比如我们说话的声波就是基带信号。宽带信号：将基带信号进行调制后形成的频分复用模拟信号，再传送到模拟信道上去传输（宽带传输），把基带信号经过载波调制后，把信号的频率范围搬移到较高的频段以便在信道中传输，即仅在一段频率范围内能够通过信道。①在任何信道中，码元的传输速率是有上限的，若传输速率超过此上限，就会出现严重的码间串扰问题，使接收端对码元的完全正确识别成为不可能。

码元是指用一个固定时长的信号波形（数字脉冲）代表不同离散数值的基本波形，是数字通信中数字信号的计量单位，这个时长内的信号称为k进制码元，而该时长称为码元宽度，当码元的离散状态有m个时（m>2），码元为m进制码元，1码元可以携带多比特的信息量。1码元传输速率：别名码元速率，波形速率，符号速率等，它表示单位时间内数字通信系统所传输的码元个数（也可称为脉冲个数或信号变化的次数）单位是波特，1波特表示数字通信系统每秒传输一个码元。数据的电气/电磁的表现，是数据在传输过程中的存在形式。

物理层主要任务是确定与传输媒体接口有关的一些特性，定义标准。是解决如何在连接各种计算机的传输媒体上传输数据比特流的。1机械特性：机械特性是定义物理连接的特性，规定物理连接时所采用的规格，接口形状，引线数目，引脚数量和排列情况。2电气特性：规定传输二进制位时，线路上信号的电压范围，阻抗匹配，传输速率和距离限制等。3功能特性：指明某条线上出现的某一电压表示何种意义，接口部件的信号线的用途。4规程特性（过程特征）：定义各条物理线路的工作规程和时序关系。

1物理层：主要任务是在物理媒体上实现比特流的透明传输，透明传输指的是不管所传数据是什么样的比特流组合，都应当能够在链路上传递。功能二：定义传输模式，有单工，单双工，全双工；功能一：建立，管理，终止会话。协议：为网络中的对等实体进行数据交换而建立的规则（标准或约定）称为网络协议，协议三要素有语法，规定传输数据的格式；接口：上层使用下层服务的入口，仅仅在相邻层间有接口，且所提供的服务的具体实现细节对上一层完全屏蔽。OSI参考模型的出现是为了支持异构网络系统的互联互通，理论上是成功的，但市场是失败的，

吞吐量表示在单位时间内通过某个网络（或者信道，接口）的数据量，单位b/s,Kb/s,Mb/s,Gb/s等，吞吐量受网络的带宽或网络的额定速率的限制，吞吐量是用户实际能够体验到的数据传输速率。往返时延RTT指从发送方发送数据开始到发送方收到接收方的确认（接收方收到数据后立即发送确认）总共经历的时延。时延指数据（报文/分组/比特流）从网络（或链路）的一端传送到另一端所需的时间，见叫延迟或迟延，单位是s。速率关注的是数据传输的速度，带宽关注的是网络设备的最大传输能力，而吞吐量则关注的是实际传输的数据量。

数据广播式传播，通过令牌解决总线争用问题，令牌顺环形依次传递，拿到令牌者可使用总线，如令牌环网。：各个节点通过一条总线连接，数据广播式传播，存在总线争用问题，如集线器连接的设备。：数据通过各中间节点逐一存储转发，属于点对点传输，如由众多路由器构建的广域网。：仅供某个组织内部使用的网络，如政府，军队，电力，银行的内部网络。：由中央设备实现数据的点对点传输，不存在总线争用问题，如交换机。：向公众开放的网络，如办宽带，交手机话费即可使用的互联网。：数据只会从发送方点对点发送到接收方，精准送达。

报文交换里数据是以报文为单位，分组交换里是数据是以分组为单位的，报文是不定长的，但是分组是定长的。所以分组交换的优缺点也都是根据数据发送的单位这一改变来决定的，因为是定长的，所以更方便存储转发管理，存储转发的时间，缓存开销都小了很多。在电路交换中，打电话双方建立的通路中是有一个个节点的，电路交换是先把这些节点占用了，建立一个连接，之后传输消息，但是报文交换就是不先建立连接，而是采用存储转发，把要传送的数据先存储进中间节点，然后根据目的地址转发至下一节点，最终发送到接收方。：报文不定长，不方便存储转发管理；

是计算机网络中复制计算机间的信息传输部分，即把计算机和其他用户装置相互连在一起的所有通信设备和介质的总称，主要由通信链路，通信设备，协议构成。包括主机（端系统，如电脑，手机，物联网设备，这些设备内部安装有网络适配器，就是网卡，可以将主机数据发送到网上，也可以从网上下载数据），通信设备（如集线器，交换机，路由器）和通信链路（如网线，光纤，同轴电缆）：硬件（如智能音箱，请求服务器处理），软件（如应用商店），数据资源（如分享视频）。：满足社会需求，生活需求，如：远程办公，远程教育，娱乐等。

计算机网络是一个将众多分散的，自治的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统。计算机网络（简称网络）是由若干个节点和连接这些节点的链路组成的。节点可以是计算机集线器，交换机和路由器。集线器可以把多个节点（电脑）连接起来，组成一个计算机网络，但是它不好用，容易发生卡顿冲突，所以现在用的大多是交换机，他和集线器功能一样，但是更高级一点。路由器可以把两个或多个计算机网络互相简介起来，形成规模更大的计算机网络，称为“互连网”链路可以是有限链路，无线链路。

函数：k比特的数在2的k-1次方到2的k次方之间，利用RandomPrime(low, high)函数可以生成两个k比特的素数p，q，并且确保p和q不相等，N是p和q乘积，p和q为素数，那N的欧拉函数值就是p的欧拉函数值乘以q的欧拉函数值，就等于p-1乘以q-1，要确保e和N的欧拉函数值互质，如果不是就重新生成p和q返回((d, p, q), (e, N))函数实现费马素性测试，用power函数计算a的N-1次方模N的值，如果结果为1表示a是（可能）素数返回true，如果不是则N不是素数。

之后就是页面置换算法，lru函数接受两个参数，一个是数组，一个是该数组中元素个数，先用函数创建一个栈，然后遍历整个数组，用currentpage来存储当前遍历到的页面，如果栈空，就直接将页面调入内存，如果栈非空，但是页面不在内存中，也是将页面调入内存，如果栈非空，但是页面在内存中，就要将页面调到栈顶。当页面在内存中时，还需要将这个页面调到栈顶，要先知道这个页面在数组中的位置，所以还要一个查找函数，查找函数和判断是否在内存中一样，唯一不同的是，如果遍历时找到页面了，查找函数要返回该页面在内存中的位置。

设计思路：对于生产者消费者问题，首先需要一个生产者脚本producer.sh和消费者脚本consumer.sh，生产者生产共享资源到文件buffer.txt中，消费者从buffer.txt中读取并消费资源，通过信号量来同步两个进程，确保他们不会同时访问buffer.txt，而对于信号量的操作还需要wait.sh和signal.sh脚本，除此之外还需要一个初始化脚本init.sh来进行初始化信号量，初始化缓冲区文件，运行生产者和消费者脚本等操作。之后是消费者，先进入缓冲区，然后消费资源。

c语言实现模拟电梯，要求可以在终端输入楼层，移动过程中显示到第几层了，移动结束后选择下一个楼层，程序开始执行便不会借宿，除非输入exit。

抢占性的 HPF 允许正在执行的进程被更高优先级的进程中断，以便立即执行更高优先级的任务。需要注意的是，SJF 算法的一个问题是它对于长服务时间的进程可能会导致其他进程长时间等待，可能会出现饥饿（Starvation）的情况。这是一种非抢占式的调度算法，即一旦进程开始执行，就一直执行到完成，除非有更短的作业进入就绪队列。在这种算法中，进程按照它们到达就绪队列的顺序依次执行，即先到达的进程先执行，后到达的进程排队等待。如果新进程的服务时间比当前正在执行的进程更短，那么系统会中断当前进程，转而执行新的进程。

这样运行的时候就可以直接将一些常见的编译成的文件删掉。

"masmtasm.dosbox.run"选项是，如何选择的模拟环境是dosbox，那么你希望dosbox执行完之后进行退出（exit），继续（keep），选择（choose），还是暂留（pause）扩展MASM/TASM中已经包含了需要的安装（MASM-v5.00,,MASM-v6.11，TASM,dosbox，mados player，debug.exe等），所以不需要其他的操作，如果你已经对MASM/TASM进行了一些设置，但是现在想回到最开始的设置，也可以在扩展设置中进行重置设置。