10.29 - 每日一句 - 408

每日一句：你坚持下来了，而别人坚持不下来，这就是你的资本。

数据结构

1．以下叙述中，正确的是 。（华南理工大学 2006年）

A．图与树的区别在于图的边数大于或等于顶点数

C．无向图的连通分量指无向图中的极大连通子图

D．图的遍历就是从图中某一顶点出发访遍图中其余顶点

计算机网络

2.以下关于分组交换技术的叙述中，说法错误的是 。（中国科学院大学 2018）
A．每个数据报分组自身携带足够的信息，它的传送是被单独处理的
B．数据报分组在整个传送过程中，不需要事先建立虚电路
C．每个虚电路分组自身携带有足够的信息，它的传送是自寻址的
D．网络节点无须为每个虚电路分组做出路由选择

答案：C

解析:虚电路操作特点的是使所有分组按顺序到达目的系统，每次数据传输之前需在信源与信宿之间建立一条逻辑链路。而数据报操作的特点是：

1. 每个分组自身携带足够的信息，它的传送是被单独处理的；

2. 在整个传送过程中，不需建立虚电路;

3. 网络节点要为每个分组做出路由选择。

计算机操作系统

3．要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用____技术。（武汉理工大学 2005年）

A．静态重定位

B．动态重定位

C．动态分配

D．静态分配

答案: B

解析: 静态重定位要求程序位置不能改变，动态重定位则能满足要求。这与分配技术无关。

拓展：

重定位，通常来说把在装入时对目标程序中指令和数据地址修改的过程称为重定位。

而静态重定位就是，在逻辑地址转换为物理地址的过程中，地址变换是在进程装入时一次完成的，以后不再改变。

优点：是无需增加硬件地址转换机构，便于实现程序的静态连接。在早期计算机系统中大多采用这种方案。

缺点：内存空间不能移动；各个用户进程很难共享内存中同一程序的副本

动态重定位：动态运行的装入程序把转入模块装入内存之后，并不立即把装入模块的逻辑地址进行转换，而是把这种地址转换推迟到程序执行时才进行，装入内存后的所有地址都仍是逻辑地址。这种方式需要寄存器的支持，其中放有当前正在执行的程序在内存空间中的起始地址。

优点：内存空间可以移动；各个用户进程可以共享内存中同一程序的副本。

缺点：增加了机器成本，而且实现存储管理的软件算法比较复杂。

原文链接：https://blog.csdn.net/sunjinbat/article/details/80571241

计算机组成原理

4.禁止中断的功能可以由 来完成。（北京理工大学 2004年）

A．中断触发器

B．中断允许触发器

C．中断屏蔽触发器

D．中断禁止触发器

答案: B

解析: 当中断允许触发器为1时，某设备可以向CPU发中断请求；当中断允许触发器为0时，不能向CPU发中断请求。设置中断允许触发器的目的就是通过软件来控制是否允许设备发出中断请求。

拓展：

中断接口中有四个标志触发器：
（1） 准备就绪的标志（RD）：一旦设备做好一次数据的接受或发送，便发出一个设备动作完毕信号，使RD标志置“1”。在中断方式中，该标志用作为中断源触发器，简称中断触发器。
（2） 允许中断触发器（EI）：可以用程序指令来置位。EI为“1”时，某设备可以向CPU发出中断请求；EI为“0”时，不能向CPU发出中断请求，这意味着某中断源的中断请求被禁止。设置EI标志的目的，就是通过软件来控制是否允许某设备发出中断请求。
（3） 中断请求触发器（IR）：它暂存中断请求线上由设备发出的中断请求信号。当IR标志为“1”时，表示设备发出了中断请求。
（4） 中断屏蔽触发器（IM）：是CPU是否受理中断或批准中断的标志。IM标志为“0”时，CPU可以受理外界的中断请求，反之，IM标志为“1”时，CPU不受理外界的中断。