摘要:
词法分析 从输入流识别出有意义的单词,词法单元 语法分析 用词法单元中的第一个分量创建语法树 语义分析 词法分析器使用语法树和符号表中的信息来检查源程序是否和语言定义中的语义一致。 还有一个重要作用:类型检查。 中间代码生成 代码优化 目标代码生成 阅读全文
摘要:
CISC RISC 复杂指令系统 精简指令系统 指令条数 多 少,一般小于100条 指令字长 不固定 一般定长 各种指令执行时间 相差较大 大多数在一个周期完成 访存指令 不加限制 只有 LOAD/Store 指令 是否优化编译 难以优化编译 采用优化的编译程序 控制方式 微程序控制方式 大多数为组 阅读全文
摘要:
两类差错 在传输过程中,主要有两类操作:一种是信道固有的、持续存在的随机热噪声,可以通过提高信噪比来避免;另一种是外界特定的短暂原因造成的冲击噪声,这个时候我们需要差错控制。 差错控制机制 自动重传请求(ARQ) :接收端检测出错误时,通知发送端,只掉接受正确的码字为止。 前向纠错(FEC):接收端 阅读全文
摘要:
可屏蔽中断和非屏蔽中断 非屏蔽中断是一种硬件中断,不受中断屏蔽位的影响,即使在关中断的情况下也会被响应。 可屏蔽中断也是一种硬件中断,在关中断的情况下不会响应中断。 中断处理过程 关中断 保存断点:PC的内容保存起来 引出中断程序:把中断服务程序的入口地址传送给程序计数器PC 保存现场和屏蔽字:保存 阅读全文
摘要:
概述 在多线程操作中,为了保证数据的一致性,保证临界代码的安全性,操作系统引入了锁机制。通过锁机制,能够保证多核多进程环境下,某一个时间点,只有一个线程进入临界区代码,从而保证临界区中操作数据的一致性。 虽然不同的语言会提供不同的锁接口,但是底层调用的都是操作系统提供的锁,不同的高级语言只是在操作系 阅读全文
摘要:
1.什么是计算机网络? 广义上来看,资源共享和信息传递的系统 资源共享来看,共享资源,互联的,自治(计算机中不存在主从关系)的计算机系统,必须遵守一定的网络协议。 2.拓扑结构 总线型 星型 环形 网状形 3.计算机网络分类 范围:个人区域网 局域网 城域网 广域网 传输技术:点对点 广播式 使用者 阅读全文