电子科大综合考试样卷及部分解答

3、线程和SMP和多处理器调度
集群技术：分离服务器、不共享（基于共享存储的处理器之间的通信技术无法使用，要基于一种分离的技术：消息传递-远程过程调用）和共享存储器
分布式进程管理——进程迁移
中间件：客户服务器方式的很多优势都是其莫奎阿华以及将平台和应用程序混合、协调起来提供商业解决办法的能力紧密结合，这种互操作性的问题必须得到好的解决。

要求开发者必须具备一组能统一提供的方式和方法，跨越各种平台访问系统资源的工具。

常用方法是：在上层应用程序和下层通信软件和操作系统之间使用标准的编程接口和协议。

这种标准化的接口和协议被人们称为中间件。

好处，用户购买的是应用程序，而不是服务器。

用户将只选择那些运行了他们希望的应用程序的服务器。

目的，中间件的基本目的是使位于客户端的应用程序或用户能够访问服务器上的各种服务，同时无需考虑服务器之间的区别。

中间件具有客户端组件和服务器组件两个福分。

1、虚拟存储器是一个抽象概念 它为每一个进程提供了一个假象 好像每个进程都在独占的使用主存。

每个进程看到的存储器都是一致的 称之为虚拟地址空间。

【每个进程看到得虚拟地址空间有大量准确定义的区 area 构成 每个区都有专门的功能。

从最低的地址看起 程序代码和数据 代码是从同一固定地址开始 紧接着的是和C全局变量相对应的数据区。

应该就是所谓的静态存储空间 堆 代码和数据区后紧随着的是运行时堆。

作为调用malloc和free这样的C标准库函数 堆可以在运行时动态的扩展和收缩。

应该就是所谓的动态存储区 共享库 在地址空间的中间附近是一块用来存放像C标准库和数学库这样共享库的代码和数据的区域。

C标准库函数的指令 连接阶段把他们加入到编译后的程序 栈 位于用户虚拟地址空间顶部的是用户栈 编译器用它来实现函数调用。

和堆一样每次我们从函数返回时 栈就会收缩。

内核虚拟存储器 内核是操作系统总是驻留在存储器中的部分。

地址空间顶部的四分之一部分是为内核预留的。

系统函数 这里说的UNIX系统 不知道windows下是不是这样的】
虽然每个32位进程都有4GB的地址空间，但并不意味着每一个进程实际拥有4GB的物理地址空间 该地址空间仅仅是一个虚拟地址空间 此虚拟地址空间只是内存地址的一个范围。

进程实际可以得到的物理内存要远小于其虚拟地址空间。

进程的虚拟地址空间是为每个进程所私有的 在进程内运行的线程对内存空间的访问都被限制在调用进程之内 而不能访问属于其他进程的内存空间。

这样 在不同的进程中可以使用相同地址的指针来指向属于各自调用进程的内容而不会由此引起混乱
无阻塞通信：无阻塞的接收由进程来发布，然后进程继续运行。

当消息到达是，通过终端来告
知进程，或者通过周期性地轮询状态来告知进程。

1、滑动窗口是一种传输中的流量控制机制，收发端都用窗口来控制。

发送方发送速率过快如果没有策略导致接收方来不及接收，数据就会丢失。

因此流控中会有简单停当协议，连续ARQ协议（回退N协议,接收窗口为1）。

发送窗口大小WT 代表在还没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧。

在接收端只有当收到的数据帧的发送序号落入接收窗口内才允许将该数据帧收下。

规则：
只有在接收窗口向前滑动时（与此同时也发送了确认），发送窗口才有可能向前滑动。

收发两端的窗口按照以上规律不断地向前滑动，因此这种协议又称为滑动窗口协议。

2、略过
3、网络地址network-address、下一跳next-hop、距离TTL
路由器分析网络地址头，根据下一跳选择路由，同时TTL减1.当TTL等于零时，表示没有找到要转发的目的地址，就丢弃数据包。

4、(1)OSPF 开放最短路径优先。

由于RIP协议中，对链路状态变化的响应慢，需要每个节点都参与路由信息的交换，因此通信量大，扩展性差。

而OSPF要求每个节点都有完整的拓扑信息即“链路状态”。

节点检查邻居节点的链路状态并把信息通告全网节点。

由于具备全网结构，因此可通过Dijkstra算法从单一的报源出发计算到达所有目的节点的最短路径。

路由更新报文相当短，就是邻居节点的up/down信息。

更新快，能快速在全网更新拓扑变化，因此保证一步汇聚。

这点比RIP快，好。

而且由于更新报文，大小与网络中的路由节点数目无关，因此相比RIP他具有更好的规模可伸展性。

（2）ICMP 因特网控制管理协议。

ICMP是一种差错报告机制，这种机制为网关或目标主机提供了一种方法，使他们在遇到差错时能把差错报告给原始报源。

（3）MPLS 多协议标记交换。

为了提高转发效率和质量，协议最转发数据包打上与业务相关的一组标签，转发数据包基于标签而不是分组头部信息，类似ＡＴＭ交换的概念。

它需要MPLS 交换机，及能转发ＩＰ分组，也能转发ＡＴＭ信元，独立于网络分组或者数据链路层分组，这一特征也正是MPLS名称中的“多协议”的来源。

7、TCP
5、内存保护、文件保护、存取鉴别（用户身份鉴别）
访问控制技术解决的是“你能做什么，你有什么样的权限”的问题。

他一般包括主体、客体和安全访问策略（一套规则）。

（1）访问控制矩阵（Access Matrix）
（2）访问能力表（Access Capability List）
（3）访问控制表（Access Control List）
（4）授权关系表（Authorization Relations List）
4、在密码分析中，选择密文攻击指的是一种攻击模型。

在此种攻击模型中，攻击者需要掌握的内容包括：加密算法、截获的部分密文、自己选择的密文消息以及相应的被解密的明文。

[1]密码分析者事先任意搜集一定数量的密文，让这些密文透过被攻击的加密算法解密，透过未知的密钥获得解密后的明文。

由此能够计算出加密者的私钥或者分解模数，运用这些信息，攻击者可以恢复所有的明文。

选择密文攻击
由于RSA密文是通过公开渠道传播的，攻击者可以获取密文。

我们假设攻击者为A，
密文收件人为T，A得到了发往T的一份密文c，他想不通过分解质因数的方法得到明文。

换句话说，他需要m = c^d 。

为了恢复m，他找一个随机数r ，r < n，当然他有T的公匙(e,n)。

他计算：x=r^e % n （用T 的公匙加密r）
y=x*c % n （将临时密文x与c相乘）
t=r^-1 % n
A知道RSA具有下面的一个特性：
如果x=r^e % n，那么r=x^d % n
因此他想办法让T对y 用T自己的私匙签名（实际上就是把y 解密了），然后将
结果u=y^d % n 寄回给A。

A只要简单地计算：
m = t*u % n
上面结论的推导是这样的：
t*u % n = (r^-1)*(y^d) % n
= (r^-1)*(x^d)(c^d) % n
= (c^d) % n
= m
要防止这种攻击的办法就是不要对外来的随机信息签名，或者只对信息的MD5特征值签名。

在这里就很容易明白为什么要强调MD5的单向性了，因为MD5的结果是不能预定的，就是说A 难以凑出一份刚好能产生y 这样的MD5特征值的明文来让T签名。

5、系统存在漏洞、系统安全体系缺陷，使用人员的安全意识薄弱，管理制度薄弱。

类型：内部窃密和破坏、截收、非法访问、破坏信息的完整性、冒充、破坏系统的可用性、重放、抵赖。

安全威胁：计算机病毒，拒绝服务攻击，内部、外部泄密，蠕虫，逻辑炸弹，信息丢失、篡改、销毁，特洛伊木马，黑客攻击
6、1）用户名和密码验证方式
2）动态口令（密码生成芯片运行专门的密码算法，根据当前时间或使用次数生成当前密码并显示在屏幕上；认证服务器也采用相同的算法计算当前的有效密码）
3）智能卡认证，基于what you have的手段，利用智能卡硬件不可复制的特性保护用户身份不会被仿冒。

4）USB Key认证：采用软硬件结合、一次一密的强双因子认证方式，很好地解决了安全性与易用性之间的矛盾。

它内置智能芯片或单片机，可以存储用户密钥或数字证书，利用USB Key 内置的密码算法实现对用户身份的认证。

模式一般采用PKI体系的认证模式
5）数字签名：在网络商务和电子信件中采用。