中级软件设计师-note-4

“有一次，我去贵阳讲课，会场在23楼。离上课还有2分钟，而此时是上班高峰期，电梯前面排队的人很多，至少要排5分钟。怎么办？老师迟到丢脸就丢大了。这时同事跟我说，走，咱们走楼梯上2楼，我下子就明白了。我们走楼梯到2楼，从2楼坐电梯下到1楼。到了1楼后，在坐到23楼。我们没有排队，反而成了最先进电梯的人。1楼的很多人依然在焦急的排队。没有人去想有没有别的方法，可以不用排队，就能很合理的进入电梯。其至没有人会想我们怎么进去的。这就是大多数人的思维模式”

目录

19、矢量图（选择题）

20、文件和树形目录结构（选择题）

例题：

21、程序控制方式（选择题）

程序控制方式分为无条件查询和程序查询方式。

中断方式

DMA方式

通道控制方式

例题：

22、存储系统（选择题）

页式存储

段式存储

段页式存储

例题：

23、网络标准与技术及OSI/RM七层模型（选择题）

24、结构化综合布线系统（选择题）

---

19、矢量图（选择题）

? 文件占用控件较小，特点放大后图像不会失真。和分辨率无关。适合用于图形设计，文字设计和一些标志设计、板式设计等

在选择题中选择过矢量图的特点。

20、文件和树形目录结构（选择题）

例题：

若某文件系统的目录结构如下图所示，假设用户要访问
文件rw.dll,且当前工作目录为swtools,.则该文件的全
文件名为（C)，相对路径和绝对路径分别为（B)

A、rw.dll
B、flash/rw.dll
C、/swtools/flash/rw.dll
D、/Programe file/Skey/rw.dll

A、/swtools/flash/和/flash/
B、flash/和/swtools/flash/
C、/swtools/flash/和flash/
D、/flash/和swtools/flash/

选择题中会给一个树形目录，让选择绝对路径和相对路径，记住2者的区别。’

21、程序控制方式（选择题）

程序控制方式分为无条件查询和程序查询方式。

??????? ①无条件传送方式，I/O端口总是准备好接受主机的输出数据，或是总是准备好向主机输入数据，而CPU在需要时，随时直接利用I/O指令访问相应的I/O端口，实现与外设的数据交换。优点是软、硬件结构简单，缺点是对时序要求高，只适用于简单的I/O控制。

??????? ②程序查询方式，该方式采用用户程序直接控制主机与外部设备之间输入/输出操作。CPU必须不停地循环测试I/O设备的状态端口，当发现设备处于准备好(Ready)状态时，CPU就可以与I/O设备进行数据存取操作。这种方式下的CPU与I/O设备是串行工作的。占用CPU的时间最多。

中断方式

? 当I/O设备结束(完成特殊或异常)时，就会向CPU发出中断请求信号，CPU收到信号就可以采取相应措施。当某个进程要启动某个设备时，CPU就向相应的设备控制器发出一条设备I/O启动指令，然后CPU又返回做原来的工作。CPU与I/O设备可以并行工作，与程序查询方式相比，大大提高了CPU的利用率。

DMA方式

也称为直接主存存取方式，其思想是:允许主存和外设之间通过"DMA控制器(DMAC)”直接进行批量数据交换，除了在数据传输开始和结束时，整个过程无须 CPU的干预。CPU与外设并行工作。

通道控制方式

在一定的硬件基础上利用软件手段实现对I/O的控制和传送，更多地免去了 cpu的接入，使主机和外设并行工作程度更高。

例题：

①采用DMA方式传送数据时，每传送一个数据都需要占用一个（B）

A.指令周期 B.总线周期 C.存储周期 D.机器周期

②计算机运行过程中，CPU需要与外设进行数据交换。采用（B）控制技术时， CPU与外设可并行工作。

A.程序查询方式和中断方式

B.中断方式和DMA方式

C.程序查询方式和DMA方式???

D.程序查询方式、中断方式和DMA方式

③CPU是在（C）结束时响应DMA请求的。

(1)A.一条指令执行???????? B.一段程序???? C.一个时钟周期??? D.一个总线周期

④、以下关于CPU与I/0设备交换数据所用控制方式的叙述中，正确的是(C )。

A、中断方式下，CPU与外设是串行工作的

B、中断方式下，CPU需要主动查询和等待外设

C、DMA方式下，CPU与外设可并行工作

D、DMA方式下，CPU需要执行程序来传送数据

22、存储系统（选择题）

逻辑地址是逻辑页号+页内地址（都是用二进制来表示的)
物理地址是物理页号+页内地址（都是用二进制来表示的)

页式存储

将主存划分为固定大小的页面，将进程的地址空间划分为大小相等的页，进程的逻辑地址由页号和页内偏移组成。通过页表将逻辑地址映射为物理地址，实现页面与物理块的映射关系。

优点：没有外碎片，每个内碎片不超过页的大小。
缺点：程序全部装入内存，要求有相应的硬件支持，如地址变换机构缺页中断的产生和选择淘汰页面等都要求有相应的硬件支持。增加了机器成本和系统开销。

段式存储

将主存划分为不同大小的段，每个段由连续的逻辑地址区域组成。每个进程的地址空间可以由多个段组成，每个段有自己的段号。通过段表将逻辑地址映射为物理地址，实现段与物理块的映射关系。

优点：可以分别编写和编译，可以针对不同类型的段采取不同的保护，可以按段为单位来进行共享，包括通过动态链接进行代码共享。
缺点：会产生碎片。

段页式存储

将段式存储与页式存储相结合，通过段表将逻辑地址中的段号映射为页表的起始地址，再通过页表将逻辑地址中的页号与页内偏移映射为物理地址。这样可以实现更灵活的内存管理和更细粒度的地址映射。

段页式管理是段式管理和页式管理相结合而成，具有两者的优点。
由于管理软件的增加，复杂性和开销也增加。另外需要的硬件以及占用的内存也有所增加，使得执行速度下降。

这一类型选择题经常见

例题：

①

②

③某进程有4个页面，页号为0~3，页面变换表及状态位、访问位和修改位的含义如下图所示。若系统给该进程分配了3个存储块，当访问前页面1不在内存时，淘汰表中页号为（D)的页面代价最小。

A、0?? B、1??? C、2????? D、3

这个类型的题很简单，看标志位、访问位和修改位含义，看状态位023在内存中，修改位02近期被修改过，那么淘汰3

④、某计算机系统页面大小为4K,进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该址经过变换后，其物理地址应为（C）。

A、2048H
B、4096H
C、4D16H
D、6D16H

页面大小为4K,说明页内地址有12位，所以16进制数中的D16H是页内地址，逻辑页号则为2。查表可知物理块号为4,所以物理地址为4D16H。

⑤、某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。如果物理页的大小为1K字节，那么进程A中逻辑地址为1024（十进制)的变量存放在（3)号物理内存页中。假设进程A的逻辑页4与进程B的逻辑页5要共享物理页4，那么应该在进程A页表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别填(4,4)

第1空：1、逻辑地址是逻辑页号+页内地址（都是用二进制来表示的)，页内地址是题目所给出的1K,为2^10，说明页内地址占用10位。
物理地址是物理页号+页内地址（都是用二进制来表示
的)，页内地址和逻辑地址的大小相同。在这里，逻辑地址是1024，即2^10，转换为2进制为：1
00000 00000。那么，根据页内地址占10位，剩余的1即是它的逻辑页号。查找页表，1对应的物理页号是3。

第2空、共享页4，在进程A页表的逻辑页4和进程B页表的逻辑页5对应的物理页都是4。

⑥、

已知页内地址是从第0位到第11位，共12个位，所以一个页的大小为：2^12=4K。
页号是从第12位到第23位，共12个位，所以一个段中有
2^12=4096个页。

23、网络标准与技术及OSI/RM七层模型（选择题）

网络层、数据链路层、物理层都有什么要区分好

下面这些是选择题中出现过的知识点

①、集线器是物理层设备，所有端口组成一个冲突域，即只有一个端口发送数据，如果有2个以上就冲突了

②、网桥是数据链路层设备，交换机是一种多端口网桥，任何一对端口之间都能进行数据转发，交换机的各个端口构成一个广播域，即可以有多个端口同时发送数据而不会出现冲突

③、ARP协议属于网络层协议，它的作用是实现IP地址与MAC地址之间的变换

④、www：tcp 80，ssl：443；telnet：tcp 23； ssh：tcp 22； ftp：tcp 21(控制端口号)和tcp 20(数据传输端口号)；

smtp：tcp 25；pop3：tcp 110；dhcp：udp 67(服务器端)与68(客户端)；dns：udp 53；

samba：137(udp,nmbd使用),138(udp,nmbd使用，netbios数据服务),139(tcp，smbd使用)； 远程桌面服务：tcp 3389

24、结构化综合布线系统（选择题）

结构化综合布线系统（Structure Cabling System）

集成：语音、数据、图像和视频传输功能，消除了原有通信线路在传输介质上的差别；

分为6个子系统：工作区子系统、水平区子系统、干线子系统、设备间子系统。管理子系统、建筑群子系统

工作区子系统（Work Location）：设备到信息插座的整个区域

水平区子系统（Horizontal）:楼层配线架到工作区信息插座

干线子系统（Backbone）：各楼层设备之间子系统间互连

设备间子系统(Equipment）：建筑物的设备间是网络管理人员值班的场所

管理子系统（Administration）：楼层的接线间内

建筑群子系统也叫园区子系统（Campus）：连接各个建筑物的通讯系统

区分不同的系统