2014软件设计师中级考试

内容需要下载文档才能查看

内容需要下载文档才能查看

5.虚拟存储器 （1）页式虚拟存储器 以页为信息传送的单位 页表：虚页与实页间的关系表 速度快，不利于存储保护 （2）段式虚拟存储器 段表 内存碎片，查表慢 （3）段页式虚拟存储器 先分段，再在段内分页 地址变换速度较慢 6.外存储器 1）磁盘存储器 2）光盘存储器 7.磁盘列阵技术 常见：廉价的冗余磁盘列阵（RAID） 8.存储域网络（SAN）1.2.3输入输出技术 1.微型计算机中最常用的内存与接口的编址方式 1）内存与接口地址独立编址方式 两个完全独立的地址空间，接口指令少，功能弱 2）内存与接口地址统一编址 导致内存地址不连续 2.直接程序控制 1）无条件传送 2）程序查询方式： （1）降低CPU效率 （2）对外部的突发事件无法做出实时响应 3.中断方式 1）中断处理方法 （1）多中断信号线法 （2）中断软件查询法 （3）菊花链法 （4）总线仲裁法 （5）中断向量表法 2）中断优先级控制 4.直接存储器存取方式（DMA） 1）外设向DMAC提出DMA传送请求 2）DMAC向CPU提出请求 3）CPU响应：（1）告知响应（2）放弃总线控制权 4）DMAC告知外设 5）传送数据 6）完成后与CPU交互 5.输入输出处理机 1）字节多路方式 2）选择传送方式 3）数组多路方式1.2.3总线结构 1 总线的 定义与分类 （1）内部总线 （2）系统总线 （3）外部总线 2.系统总线（内总线） （1）ISA （2）EISA （3）PCI：目前微型机上广泛采用的内总线 3.外部总线 RS—232C， SCSI：磁盘，光盘，扫描仪。。。并行 USB：通用串行总线,即插即用，支持热插拔1.3安全性，可靠性与系统性能评估基础知识1.3.1计算机安全概述 1.信息安全的基本要素 机密性，完整性，可用性，可控性，可审查性 2.计算机安全等级

高～低：A1，B3，B2。。。。。 3.安全威胁 故意和偶然 4.影响数据安全的因素 内部因素，外部因素1.3.2加密技术和认证技术 1.加密技术 1）对称加密技术：加密解密使用相同密钥 2）非对称加密技术：不同密钥，公开密钥和私有密钥 3）密钥管理 （1）密钥产生（2）密钥备份与恢复（3）密钥更新（4）多密钥管理 2.认证技术 解决网络通信过程中通信双方的身份认可1.3.3计算机可靠性

第二章 程序语言基础知识2.1程序语言概述2.1.1程序语言的基本概念 1.低级语言、高级语言 2.编译程序、解释程序 3.程序设计语言的定义 语法，语义，语用 4.程序设计语言的分类 1）发展的概述 2）分类 命令式、面向对象、函数式、逻辑型2.1.2程序语言的基本成分 1.程序语言的数据成分 2.程序语言的运算成分 3.程序语言的控制成分：顺序，选择，循环 4。函数：定义，声明，调用2.2语言处理程序基础2.2.1汇编程序基本原理 1.汇编语言 （1）指令语句 （2）伪指令语句 （3）宏指令语句：宏的引用 2.汇编程序 两次扫描源程序完成翻译过程：定义符号的值并创建符号表ST，产生目标程序2.2.2编译程序的基本原理 1.编译过程概述 1）词法分析 2）语法分析 3）语义分析 4）中间代码生成：与具体机器无关 5）代码优化 6）目标代码生成 7）符号表管理 8）出错管理：动态错误和静态错误 2.文法和语言的形式描述 1）字母表、字符串、字符串集合及运算 闭包的概念第三章 操作系统知识 3.1操作系统的基础知识 3.1.1操作系统的定义与作用 两个重要作用：（1）通过资源管理，提高计算机系统的效率 （2）改善人机界面，向用户提供友好的人机环境 3.1.2操作系统的特征与功能 处理机管理，文件管理，存储管理，设备管理，作业管理 3.1.3操作系统的类型 1.批处理操作系统：单道批处理，多道批处理 2.分时系统：多路性，独立性，交互性，及时性（UNIX） 3.实时系统 4.网络操作系统 5.分布式操作系统 6.微机操作系统

7.嵌入式操作系统3.2处理机管理 3.2.1基本概念 1.程序与进程 1）程序顺序执行的特征：顺序性、封闭性、可再现性 2）程序并发执行的特征：失去封闭性，程序与机器的执行程序活动不在一一对应，并发程序间的相互制约 2.进程的组成 （1）进程控制块（PCB） （2）程序 （3）数据 3.进程的状态及其状态间的切换 1）三态模型：运行、阻塞、就绪 2）五态模型：新建、运行、阻塞、就绪、终止 3）挂起 3.2.2进程的控制 原语 3.2.3进程间的通信 1.同步与互斥 1）同步 2）互斥 3）临界区管理原则：有空即进、无空则等、有限等待、让权等待 2.信号量机制 1）整形信号量与PV操作 2）利用PV操作实现进程的互斥 3）利用PV操作实现进程的同步 3.高级通信原语 3.2.4管程 3.2.5进程调度 1.三级调度 高级调度：作业调度 中级调度：对换调度 低级调度：进程调度 2.调度算法 （1）先来先服务 （2）时间片轮转：固定，可变 （3）优先级调度：静态，动态 （4）多级反馈调度 3.进程优先级确定 3.2.6死锁 1.产生条件：互斥访问，请求保持，不可剥夺，环路 2.死锁的处理 1）预防 2）避免：银行家算法 3）死锁预测 4）死锁解除：资源剥夺法，撤销进程法 3.2.7线程3.3存储管理 3.3.1基本管理 1.存储器的结构 寄存 器--Cache--主存--外存 （1）虚拟地址 （2）地址空间 （3）存储空间 2.地址重定位 （1）静态重定位 （2）动态重定位 3.3.2存储管理方案 1.固定分区 2.可变分区 （1）最佳适应法 （2）最差适应法 （3）首次适应法 （4）循环首次适应法 3.可重定位分区 分区保护：（1）上/下界寄存器保护