摘要:
电路交换 两个结点之间必须先建立一条专用(双方独占)的物理通信路径。 通信时延迟小,有序传输,没有冲突,但是线路独占,灵活性差,建立连接时间短等。 报文交换 数据交换的单位是报文,存储转发,无需建立连接,动态选择线路。 分组交换 数据交换的单位是数据报,把传输的报文分成更小的块,简化了存储管理,可以 阅读全文
摘要:
1.分治与贪心 分治:1)分:问题分解 2)治:逐个击破 3)合:合并分解 贪心策略:问题分解为多个子问题,子问题局部求最优解,局部最优解进行组合。 阅读全文
摘要:
https://wenku.baidu.com/view/46c13311e009581b6ad9eb87.html 完成指定任务是“做什么”,而程序/算法是“如何做”. “如何做”是一组程序代码,是由一系列语句组成。假设把程序看做一个“大系统”,把语句按照嵌套和复合,分成“小系统”。 一般正确性是 阅读全文
摘要:
代码区:存放程序的代码,即CPU执行的机器指令,并且是只读的。 常量区:存放常量 全局区(静态区):静态变量和全局变量都在这里存储,一旦静态区的内存被分配,静态区的内存直到程序结束才会释放。 堆区:给程序员用malloc()申请的,然后用free()释放内存,若申请了堆区内存,忘了释放,容易造成内存 阅读全文
摘要:
这个是在语法分析阶段学习到的概念。 若一个形式文法G = (N, Σ, P, S) 的产生式规则都取如下的形式:V->w,则谓之。其中 V∈N ,w∈(N∪Σ)* 。 上下文无关文法取名为“上下文无关”的原因就是因为字符 V 总可以被字串 w 自由替换,而无需考虑字符 V 出现的上下文。 上下文无关 阅读全文
摘要:
使用回填技术。可以生成一系列未指定目标地址的跳转指令, 这些指令被放入到一个列表中,该列表中元素的地址在标号确定后进行回填。 阅读全文
摘要:
操作系统就是一个系统软件,计算机如果没有操作系统,就是一个裸机,控制和管理整个计算机系统的硬件和软件资源,并合理组织调度计算机的工作和资源的分配。 提现在: 1)操作系统是计算机系统资源的管理者 处理机管理,存储 器管理,设备管理,文件管理 2)人机之间的接口 命令行接口,程序接口,图形化界面 3) 阅读全文