摘要:
现实中通信链路都不会是理想的,比特在传输的过程中可能会出现差错,0变成1,1变成0.这就叫做比特差错。因此为了保证数据传输的可靠性,在计算网络传输数据时,必须采用各种检验措施来处理比特差错。在数据链路层广泛使用的是循环冗余的CRC检错技术。 一、基本原理 CRC检验原理实际上就是在一个p位二进制数据 阅读全文
摘要:
CRONTAB概念/介绍 crontab命令用于设置周期性被执行的指令。该命令从标准输入设备读取指令,并将其存放于“crontab”文件中,以供之后读取和执行。 cron 系统调度进程。 可以使用它在每天的非高峰负荷时间段运行作业,或在一周或一月中的不同时段运行。cron是系统主要的调度进程,可以在 阅读全文
摘要:
守护进程也称为精灵进程(Daemon),是运行在后台的一种特殊的进程。它独立于控制终端并且周期性的执行某种任务负等待处理某些发生的事件。因为他们没有控制终端,所以说他们是在后台运行的。 守护进程的特点: (1)Linux系统启动时会启动很多系统服务进程,守护进程没有控制终端,不能直接和用户交互。 ( 阅读全文
摘要:
重入:即重复调用,函数被不同流调用,有可能会出现第一次调用还没返回时就再次进入该函数开始下一次调用。 可重入:当线程被多个线程反复执行,产生的结果正确。如果一个函数只访问自己的局部变量或参数,称为可重入函数 不可重入:当程序被多个线程反复调用,产生的结果出错。 当函数访问一个全局的变量或者参数的时候 阅读全文
摘要:
一、死锁 一般情况下,如果一个线程先后两次调用lock,在第二次调用的时候,由于锁已经被占用,该线程会挂起等待别的线程释放锁,而锁正是被自己占用的,该线程又被挂起而没有机会释放锁,因此就处于挂起等待状态了,这叫做死锁。另一种典型的死锁情况:线程A获得了锁1,线程B获得了锁2,这时线程A调用lock试 阅读全文
摘要:
一.线程的基本概念 在我们前面的学习中,我们知道,进程是在各自独立的空间中运行的,如果要进行资源的交换,则需要进行进程间通(如管道,消息队列,信号量,共享内存等),实现起来较麻烦,而且每次只能有一个进程在运行,如果我们想要同时做多件事情(比如,我现在一边打字,一边听音乐)是不可能的,因此我们提出了线 阅读全文
摘要:
前言 查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只要熟悉了思想,灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序,并且经常有面试官要求现场写出这两种排序的代码。对这两种排序 阅读全文
摘要:
在朋友圈看的一首诗,觉得很励志,如下: 问题在于 过度担心未来 总是埋怨现在 不断惋惜过往 内心 不知足 想法 逾现实 行动 很迟缓 时间可贵 青春难再 审视脚下的路 充实度日 一日尚短 庸碌混迹 一日便长 无妄的借口 只会难上加难 脚踏实地走 才能遇难成祥 守住时光 用心生活 不久后 你会发现 好 阅读全文
摘要:
在笔试面试考数据结构时,由于时间有限,所出的题不会是红黑树、平衡二叉树等比较复杂的数据结构。链表结构简单,题目规模小但需要仔细考虑细节,因此称为笔试面试中的高频考点。因此,下面总结出链表相关题目,以供复习。 1.比较顺序表和链表的优缺点,说说他们分别在什么场景下使用? 2.从尾到头打印单链表(剑指o 阅读全文
摘要:
目录 因特网 计算机网络性能指标 网络中通信 三种交换方式 网络分层协议模型 因特网 组成: 边缘部分 由所有连接在因特网上的主机组成 供用户直接使用,用来进行数据交换(传送数据、音频或视频)和资源共享 核心部分 功能: 向网络边缘中的大量主机提供连通性,使边缘部分中的任何一个主机都能够向其他主机通 阅读全文