- 博客(74)
- 收藏
- 关注
RSS订阅
原创 计算机网络
第1章 计算机网络体系结构 1.1计算机网络概述 1.2计算机网络体系结构与参考模型第2章 物理层 2.1通信基础 2.2传输介质 2.3物理层设备第3章 数据链路层 3.1数据链路层的功能 3....
2019-11-30 17:50:37
106
原创 教心——郭静团队押题1-辨析
一、辨析题1爱国守法是教师职业道德的本质要求,守法是指教师的教育教学行为不能与法律法规相悖（1）错误（2）爱国守法是教师职业道德的基本要求。爱国是教师做好本职工作的支撑点。热爱祖国是每个公民也是每位教师的神圣职责和义务。（3）爱岗敬业是教师职业道德的本质要求。因为爱岗敬业是对一切职业的共同要求，没有爱岗敬业的精神，一切就无从谈起。2.教育目的的生活本位论的基本观点是教育的目的是为完满的生活做准备,教育的主要任务就是教会人们怎么生活,要为未来的生活做准备。（1）错误（2）教育目的的
2020-07-18 16:05:46
553
原创 3.3差错控制
差错从何而来概括来说，传输总的差错都是由于噪声引起。1.由于线路本身电气特性所产生的随机噪声（热噪声），是信道固有的，随即存在的。解决办法：提高信噪比来减少或避免干扰。2.外界特定的短暂原因造成的冲击噪声，是产生差错控制的主要原因。解决办法：通常利用编码技术来解决。AA链路层的差错控制有两种基本策略：检错编码和纠错编码。常见的纠错编码有海明码，它可以纠正一位差错。...
2019-12-02 10:07:25
603
原创 天勤8套卷1——组成原理篇
AC0 10000011 010 0100 1100 0000 0000 0000DACBBBDA解答：中断处理次序为C>D>A>B，C可以屏蔽其他所有中断，故C对应的屏蔽字为1111，D只能被C中断，D的屏蔽字为1101，以此类推，得到4个中断源的屏蔽字如下： A B...
2019-12-01 16:20:55
397
原创 天勤8套卷1——数据结构篇
中缀表达式求表达式值定义两个栈，stack1存储数字，stack2存储运算符。扫描中缀表达式：（1）若为数字则进栈stack1（2）若为运算符‘（’直接进栈stack2； 若为运算符‘）’则将栈里的运算符一个个出栈，弹出stack1的两个数字进行运算结果再入stack1，直到遇到‘（’并将其删除； 若为其他运算符，弹出stack2中所有的优先级大于等于该运算...
2019-12-01 12:45:25
1130
原创 3.2组帧
封装成帧封装成帧就是在一段数据的前后部分添加首部和尾部，这样就构成了一个帧。接收端在收到物理层上交的比特流后就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。首部和尾部包含许多控制信息，它们的一个重要作用：帧定界（确定帧的界限）。帧同步：接收方应当能从接收到的二进制比特流中区分出帧的起始和终止。组帧的四种方法：字符计数法；字符填充法；零比特填充法；违规编码法。透明传...
2019-12-01 09:56:39
673
原创 3.1数据链路层的功能
数据链路层功能概述数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻结点的目标机网络层。其主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，使之为网络常表现为一条无差错的链路。1）为网络层提供服务。无确认无连接服务，有确认无连接服务，有确认面向连接服务。（有连接一定有确认 ）...
2019-12-01 08:35:00
187
原创 2.1通信基础
数据通信的相关术语通信的目的是传送消息。数据：传送信息的实体，通常是有意义的符号序列。信号：数据的电气/电磁的表现，是数据在传输过程中的存在形式。 数字信号：代表消息的参数取值是离散的。 模拟信号：代表消息的参数取值是连续的。信源：产生和发送数据的源头。信宿：接收数据的终点。信道：信号的传输媒介。一般用来表示向某一个方向传送信息的介质，因此一条通...
2019-12-01 08:07:48
971
原创 2.3物理层设备
中继器诞生原因：由于存在损耗，在线路上传输的信号功率会逐渐衰减，衰减到一定程度时会造成信号失真，因此会导致接受错误。中继器的功能：对信号进行再生和还原，对衰减的信号进行放大，保持与原数据相同，以增加信号传输的距离，延长网络长度。中继器的原理：信号再生（而非简单地将衰减信号放大）中继器的两端：两端的网络部分是网段，而不是子网，适用于完全相同的两类网络的互连，且两个网段速率要相同。...
2019-12-01 00:12:36
204
原创 2.2传输介质
双绞线双绞线是古老的、又是常用的传输介质，它由两根采用一定规则并排绞合的、相互绝缘的铜导线组成。绞合可以减少对相邻导线的电磁干扰。为了进一步提高抗电磁干扰能力，可在双绞线的外面再加上一个由金属丝编织成的屏蔽层，这就是屏蔽双绞线STP，无屏蔽层的双绞线就称为非屏蔽双绞线UTP。A同轴电缆同轴电缆由导体铜质芯线、绝缘层、网状编织屏蔽层和塑料外层构成。按特性阻抗数值的不同，通...
2019-11-30 23:37:49
406
原创 1.2计算机网络体系结构与参考模型
分层的基本原则1.各层之间相互独立，每层只实现一种相对独立的功能。2.每层之间界面自然清晰，易于理解，相互交流尽可能少3.结构上可分割开。每层都采用合适的技术来实现。4.保持下层对上层的独立性，上层单向使用上层提供的服务。5.整个分层结构应该能促进标准化工作。BD正确认识分层结构1.实体：第n层中的活动元素称为n层实体。同一层的实体叫做对等实体。2.协议：为...
2019-11-30 17:22:10
944
原创 1.1计算机网络概述
计算机网络的概念计算机网络：是一个将分散的、具有独立功能的计算机系统，通过通信设备和线路连接起来，由功能完善的软件实现的软件实现资源共享和信息传递的系统。计算机网络是互连的、自治的计算机集合。互连：互联互通（用通信链路）自治：无主从关系B计算机网络的功能1.数据通信（计算机最基本的、最重要的功能）2.资源共享（硬件、软件、数据）3.分布式处理（多台计算机各自承担...
2019-11-30 15:49:16
530
原创 5.1I/O管理概述习题
分配共享设备不会引起进程死锁。共享设备是指在一段时间内允许多个进程同时访问的设备。可寻址是块设备的基本特征。字符设备：是指数据的存取和传输是以字符为单位的设备，如键盘、打印机等。字符设备的基本特征是传输速率较低，另一特征是不可寻址，即不能指定数据的输入源地址及输出的目标地址。字符设备在输入输出时常采用中断驱动方式。块设备：是指数据的存取和传输都是以数据块为单位的设备。典型的块设...
2019-11-29 01:25:17
1656
原创 I/O子系统的层次结构
用户层I/O软件实现与用户交互的接口，用户可直接调用在用户层提供的、与I/O操作有关的库函数，对设备进行操作。设备独立性软件用于实现用户程序与设备驱动器的统一接口、设备命令、设备保护及设备分配与释放等，同时为设备管理和数据传送提供必要的存储空间。设备独立性软件的主要功能可分为以下两个方面： 1） 执行所有设备的公共操作。包括对设备的分配与回收；将逻辑名映射成物理设备名使；...
2019-11-28 23:10:18
1003
原创 5.2 I/O核心子系统
5.2.1 I/O核心子系统概述I/O核心子系统提供的服务主要有I/O调度、缓冲与高速缓存、设备分配与回收、假脱机、设备保护和差错处理等。5.2.2 I/O调度概念I/O调度是确定一个好的顺序来执行这些I/O请求。5.2.3高速缓存与缓冲区1.磁盘高速缓存（Disk Cache）操作系统使用高速磁盘高速缓存技术来提高磁盘的I/O速度。磁盘高速缓存技术不用于Cache，...
2019-11-28 18:16:32
453
原创 哈夫曼树
带权路径长度结点的带权路径长度：从树根结点到该结点的路径长度（经过的边数）与该结点上权值的乘积。树的带权路径长度是指树中所有叶结点带权路径长度之和。k叉哈夫曼树的构造n个数构造k叉哈夫曼树：n=n0;n0+nk=n0+knk+1;故n0=(k-1)nk+1首先，判断(n-1)%(k-1)是否等于0，若不等于零，补充一些权值为0的结点使得等式成立。此时有N个叶结点开始...
2019-11-28 15:50:27
2611
1
原创 中缀表达式转换为后缀表达式
中缀表达式转换为后缀表达式的算法思想如下：从左向右开始扫描中缀表达式；遇到数字时，加入后缀表达式；遇到运算符时： 若为‘（’，入栈； 若为‘）’，则依次把栈中的运算符加入后缀表达式中，直到出现‘（’，从栈中删除‘（’； 若为除括号以外的运算符，当其优先级高于除‘（’以外的栈顶运算符时，直接入栈。否则，从栈顶开始，依次弹出比当前处理的运算符优先级高和优先级相等的运算符...
2019-11-27 09:57:05
137
原创 操作系统的特征
并发并发指两个或多个事件在同一时间间隔内发生，这些事件宏观上是同时发生的，但微观上是交替发生的。操作系统的并发指计算机系统中同时存在着多个运行着的程序。共享共享即资源共享，是指系统中的资源可供内存中多个并发执行的进程共同使用。互斥共享方式：系统中的某些资源，虽然可以提供给多个进程使用，但一个时间段内只允许一个进程访问该资源。同时共享方式：系统中的某些资源，允许一个时间段内由...
2019-11-24 11:53:53
140
原创 操作系统的概念、功能和目标
操作系统的概念操作系统是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境，它是计算机系统中最基本的系统软件。操作系统的功能和目标操作系统作为系统资源的管理者；用户与计算机硬件之间的接口；最接近硬件的层次处理机管理、存储器管理、文件管理、设备管理命令接口：允许用户直接使用程序接口：允许用户与通过程序间...
2019-11-24 11:29:28
245
原创 磁盘的管理
磁盘初始化step1:进行低级格式化（物理格式化），将磁盘的各个磁道划分为扇区。一个扇区通常可分为头、数据区域、尾三个部分组成。管理扇区所需要的各种数据结构一般放在头、尾两个部分，包括扇区校验码（如奇偶校验码、CRC码等，校验码用于校验扇区中的数据是否发生错误）step2:将磁盘分区，每个分区由若干个柱面组成（即分为我们熟悉的C盘、D盘、E盘）step3：进行逻辑格式化，创建文件系统。...
2019-11-24 10:55:58
126
原创 多磁盘管理-RAID
独立冗余磁盘阵列RAID（Redundant Array of IndependentDisk）多个磁盘通过冗余实现可靠性Inexpensive->Indenpendent（独立）通过冗余改善可靠性 假设单个磁盘出错的概率为a，则n个磁盘出错的概率为a/n。如果只存储数据的一个拷贝，只要n个磁盘中的一个磁盘出错，数据就出现错误。因此n个磁盘的出错率大于1个磁盘...
2019-11-24 09:34:56
498
原创 磁盘调度
磁盘访问时间磁盘访问时间=寻道时间Ts+旋转延迟时间+传输时间寻道时间：磁臂（磁头）移动到指定磁道上所经历的时间旋转延迟时间：指定扇区移动到磁头下面所经历的时间，1/(2r)传输时间：把数据从磁盘读出或向磁盘写入数据所经历的时间，b/(rN)先来先服务FCFS按顺序处理请求；公平对待所有进程；在有很多进程的情况下，接近随即调度的性能。最短寻道时间优先SSTF选择从磁...
2019-11-23 10:10:31
494
原创 因特网概述
网络、互联网、因特网网络网络由若干结点和连接这些结点的的链路组成。许多计算机连接在一起互联网：internet网络和网络还可以通过路由器互连起来，这样就构成了一个覆盖范围更大的网络，即互联网。因此互联网是“网络的网络”。许多网络连接在一起。因特网：Internet全球最大的一个互联网。因特网发展的三个阶段第一个阶段是从单个网络ARPANET向互联网发展的过...
2019-11-22 22:39:08
193
原创 leetcode-2. 两数相加
给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -&...
2019-11-22 22:36:40
116
原创 客户-服务器体系结构
有一个总是打开的主机称为服务器，它服务于来自许多其他称为客户的主机的请求。客户相互之间不直接通信。服务器具有固定的、周知的地址（IP地址），客户总是通过向该服务器的IP地址发送分组来与其联系。具有客户-服务器体系结构的非常著名的应用程序包括Web、FTP、Telnet和电子邮件。在一个客户-服务器应用中，常常会出现一台单独的服务器主机跟不上它所有用户客户请求的情况。为此，配备大...
2019-11-13 16:03:19
3098
原创 输入、输出受限的双端队列
输入受限的双端队列输出受限的双端队列很显然，受限的是后端；对于输入受限的双端队列后端不能输入，输出受限的双端队列后端不能输出。进队时，前端进的元素排列在队列中后端进的元素的前面。...
2019-11-10 16:52:31
2629
原创 缺页中断与一般中断的主要区别
缺页中断是一种特殊的中断，它与一般的中断的区别是：（1）在指令执行期间产生和处理中断信号，CPU通常在一条指令执行完后检查是否有中断请求，而缺页中断是在指令执行时间，发现所要访问的指令或数据不在内存时产生和处理的。（2）一条指令在执行期间可能产生多次缺页中断。如一条读取数据的多字节指令，指令本身跨越两个页面，若指令后一部分所在页面和数据所在页面均不在内存，则该指令的执行至少产生两次缺页中断...
2019-11-10 15:13:51
15506
原创 CSMA协议的侦听算法
1-坚持CSMA一个结点要发送数据时，首先侦听信道；如果信道空闲，那么立即发送数据，如果信道忙，那么等待同时继续侦听直至信道空闲，一旦信道空闲立即发送数据；如果发生冲突，那么随机等待一段时间后再重新开始侦听信道。优点：能及时抢占信道缺点：易产生冲突非坚持CSMA一个结点要发送数据时，首先侦听信道；如果信道空闲，那么立即发送数据，如果信道忙，那么放弃侦听，等待一个随机的时间再重复...
2019-11-10 11:17:39
1373
原创 索引文件
按文件的组织形式，可把有结构文件分为：顺序文件、索引文件、索引顺序文件。索引文件为文件建立一张索引表（索引块），为文件中每个记录在索引表中分别设置一个表项，索引表的表项中含有相应记录的关键字和存放该记录的逻辑地址。该文件的目录项（FCB）中存放了该索引块的开始地址。索引块也存放在磁盘。当文件很大，可以采用多级索引，如三级索引需要访问四次磁盘。没引入索引文件时，对具有某关键字的记录是...
2019-11-10 10:35:07
2823
1
原创 I/O设备分类
I/O设备按信息交换的单位分类（1）块设备。由于信息的存取总是以数据快为单位，所以存取信息的设备为块设备。它属于有结构设备，如磁盘等。磁盘设备的基本特征是传输速率较高、可寻址，即对它可随机的读取任一块。（2）字符设备。用于数据输入输出的设备为字符设备，因为其传输的基本单元为字符。它属于无结构类型，如交互式终端机、打印机等。它们的基本特征是传输速率低，不可寻址，并且在输入输出时常采用中断...
2019-10-30 09:16:50
1968
原创 1001 害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国...
2019-10-27 15:01:29
131
原创 批处理、分时、实时操作系统的特点
批处理操作系统的用户脱机使用计算机，作业是成批处理的，系统内多道程序并发执行，交互能力差。分时操作系统可让多个用户同时使用计算机，人机交互性较强，具有每个用户独立使用计算机的独占性，系统响应及时。实时操作系统能对控制对象做出及时的反应，可靠性高，响应及时，但资源利用率低。...
2019-10-27 14:07:30
5391
原创 批处理系统
将一批作业时间装入磁带，然后由监督程序道磁带上调入内存，每次只能调入一个程序并运行的是单道批处理系统；每次可调入多个程序并分时运行的是多道批处理系统。批处理系统的主要缺点：无交互能力（因为作业事先装入磁带即外存了）。多道批处理系统采用的技术是中断技术和多道程序技术。单道程序系统：内存中只能存放一道作业并运行。多道程序系统：允许内存中存放多个程序并允许它们在CPU中交替运行，这些程...
2019-10-27 13:43:52
7503
2
原创 操作系统的类型
分时操作系统是指多个用户通过终端同时共享一台主机，这些终端连接在主机上，用户可以同时与主机进行交互操作而互不干扰。分时技术是指把处理器的运行时间分成很短的时间片，按时间片轮流把处理器分配给各联机作业使用。在实时操作系统的控制下，计算机系统接收到外部信号后及时进行处理，并在严格的时限内处理完接受的事件。允许多个用户将若干作业提交给计算机系统集中处理的操作系统，称为批处理系统。配...
2019-10-27 13:05:32
417
原创 多任务操作系统
单用户单任务操作系统是指一台计算机同时只能有一个用户在使用，该用户一次只能提交一个作业，一个用户独自享用系统的全部硬件和软件资源。多用户与多任务操作系统是指一台计算机可以同时有多个用户同时使用，并且同时可以执行由多个用户提交的多个任务。Windows多任务处理采用的是虚拟机技术，为每一个任务分配短暂的时间片轮流使用CPU。多任务操作系统在宏观上是并行的，微观上是并发的。多任务操...
2019-10-27 12:06:11
11651
5
原创 1.1操作系统的基本概念
操作系统操作系统是指控制和管理整个计算机系统的硬件和软件资源，合理地组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合。操作系统的特征操作系统的基本特征包括并发、共享、虚拟和异步并发并发是指两个或多个事件在同一时间间隔内发生。并行性是指系统具有同时进行运算或操作的特性，在同一时刻能完成两种或两种以上的工作。操作系统的并发性是指计算机系统中同...
2019-10-25 21:48:18
257
原创 最小生成树
生成树一个连通图的生成树是图的极小连通子图，它包含图中的所有顶点，并且只含有尽可能少的边。解释：连通图G的生成树为g，则g中包含G中所有顶点，g的边集是G的边集的子集（因为g是G的子图）；g是连通的；g砍去一条边会变成非连通（极小就是包含G中尽可能少的边让g称为连通图）g再增加一条边会产生一条回路；g没有回路，一个顶点到另一个顶点只有一条路径；g的顶点数为n，则边数...
2019-10-24 16:50:53
513
原创 卡特兰数
卡特兰数设h(n)为catalan数的第n+1项，令h(0)=1,h(1)=1，catalan数满足地推式：h(n)=h(0)*h(n-1)+h(1)*h(n-2)+.....+h(n-1)*h(0) (n>=2)递推关系的解为h(n)=C(2n,n)/(n+1)应用一个栈（无穷大）的进栈序列为1，2，3....n，有多少个不同的出栈序列？分析...
2019-10-24 15:02:05
2835
原创 OSI模型和TCP/IP模型
OSI模型有七层，自下而上分别为：物理层、数据链路层、网络层、运输层、会话层、表示层、应用层。物理层在物理媒体上以0、1比特流的形式透明地传输数据链路层递交的帧。不用数据封装数据链路层将网络层传下的IP数据报组装成帧；成帧、物理寻址、差错控制、流量控制。可以保证数据正确的顺序和完整性。（因为物理层会直接传送数据链路层的帧，所以数据链路层一定要保证数据正确）数据...
2019-10-23 18:51:25
480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人