运用e-cube思想在2D Torus网络上设计双向反死锁路由
嵌入式系统设计师模拟考试题+答案
嵌入式系统设计师模拟考试题+答案一、单选题（共110题，每题1分，共110分）1.以下关于存储管理单元(MMU)的说法中，错误的是_A、MMU使各个任务作为各自独立的程序在其私有存储空间中运行B、MMU使运行的任务必须知道其他任务的存储需求情况C、MMU提供了一些资源以允许使用虚拟存储器D、MMU作为转换器，将程序和数据的虚拟地址转换成实际的物理地址正确答案：B2.嵌入式系统中配置了大量的外围设备，即I/O设备。
依据工作方式不同可以分为字符设备、块设备和网络设备。
下面描述不正确的是_A、键盘、显示器、打印机、扫描仪、鼠标等都属于字符设备B、网络设备的传输速度和字符设备相当C、块设备是以块为单位进行传输的，如磁盘、磁带和光盘等D、网络设备主要用于与远程设备进行通信正确答案：B3.软件测试的目的是发现软件的错误。
使用白盒测试方法时，确定测试数据应根据_和制定的覆盖标准。
A、程序的内部逻辑B、程序的功能C、使用说明书D、程序的复杂程度正确答案：A4.The TCP/IP stack is a complete set of networking protocols.The OSI Model was meant to be aStandardized way of connecting devices together,and most protocols have some direct correlation to the OSI Model. The OSI Model has 7 layers, the fourth layer is called_A、physical layerB、data link layerC、application layerD、transport layer正确答案：D5.在软件质量因素中，软件在异常条件下仍能运行的能力称为软件的_A、可靠性B、健壮性C、可用性D、安全性正确答案：B6.内存按字节编址从B3000H到DABFFH的区域其存储容量为__A、123kBB、159kBC、163kBD、194kB正确答案：B7.下面关于实时操作系统(RTOS)的叙述中，不正确的是_A、实时计算中，系统的正确性仅依赖于计算结果，不考虑结果产生的时间B、实时操作系统就是系统启动后运行的一个后台程序C、实时操作系统中，首要任务是调度一切可利用的资源来完成实时控制任务D、实时操作系统可以根据应用环境的要求对内核进行裁减和重配正确答案：A8.假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是_。
5G无线技术及部署练习题附答案
第一章课后练习1. 选择题（1）在5G移动通信系统网络架构中, 无线接入网的设备是（ C ）。
A. BTSB. BSCC. gNodeBD. eNodeB（2）从物理层次划分时, 5G承载网被分为（ ABD ）。
A. 前传网B. 中传网C. 后传网D. 回传网（3）为了满足低时延业务需要, 核心网的部分网络需要下沉到（ D ）中。
A. 核心DCB. 中心DCC. 区域DCD. 边缘DC（4）全球3G标准包含（ABCD ）。
A. WCDMAB. CDMA2000C. TD-SCDMAD. WiMAX（5）4G使用的多址接入技术是（D）。
A. FDMAB. CDMAC. TDMAD. OFDMA2. 简答题（1）请写出ITU定义的5G的八大能力目标。
（2）请描述5G的三大应用场景。
5G的应用场景分为三大类: 增强移动带宽（enhanced Mobile Broadband, eMBB）、超高可靠低时延通信（Ultra Reliable and Low Latency Communication, URLLC）、海量物联网通信（massive Machine Type of Communication, mMTC）, 不同应用场景有着不同的关键能力要求。
其中, 峰值速率、时延、连接数密度是关键能力。
eMBB场景下主要关注峰值速率和用户体验速率等, 其中, 5G的峰值速率相对于LTE的100Mbit/s提升了100倍, 达到了10Gbit/s；URLLC场景下主要关注时延和移动性, 其中, 5G的空口时延相对于LTE的50ms降低到了1ms；mMTC场景下主要关注连接数密度, 5G的每平方千米连接数相对于LTE 的104个提升到了106个。
第二章（1）以下可用于5G无线接入网部署的组网方式为（ D ）。
A. DRANB. CRANC. Cloud RAND. 以上都可以（2）以下不属于DRAN架构优势的是（ D ）。
2022年福建工程学院网络工程专业《计算机网络》科目期末试卷B(有答案)
2022年福建工程学院网络工程专业《计算机网络》科目期末试卷B（有答案）一、选择题1、在OS1参考模型中，下列功能需由应用层的相邻层实现的是（）。
A.对话管理B.数据格式转换C.路由选择D.可靠数据传输2、图所示网络中，在OSl参考模型中，R1、Switch、Hub实现的最高功能层分别是（）。
A.2，2，lB.2，2，2C.3，2，1D.3，2，23、用于域间选路的协议是（）。
A.RIPB. BGPC.PIMD.OSPF4、如果用户网络需要划分成5个子网，每个子网最多20台主机，则适用的子网掩码是（）。
A.255.255.255.192B.255.255.255.240C.255.255.255.224D.255.255.255.2485、以下哪种滑动窗口协议收到的分组一定是按序接收的（）。
I.停止-等待协议 II.后退N帧协议 III.选择重传协议A. I，IIB. I，IIIC.II，IIID.都有可能6、数据链路层采用了后退N帧协议，如果发送窗口的大小是32，那么至少需要（）位的帧序号才能保证协议不出错。
A.4位B.5位C.6位D.7位7、下列有关面向连接和无连接的数据传输的速度的描述，正确的说法是（）。
A.面向连接的网络数据传输得快B.面向无连接的数据传输得慢C.二者速度一样D.不可判定8、下列关于TCP的叙述中，正确的是（）。
I.TCP是一个点到点的通信协议Ⅱ.TCP提供了无连接的可靠数据传输IⅡ.TCP将来自上层的字节流组织成IP数据报，然后交给IPIV.TCP将收到的报文段组成字节流交给上层A.I、Ⅱ、ⅣB. I、ⅢC.仅ⅣD.Ⅲ、Ⅳ9、下面信息中（）包含在TCP首部中而不包含在UDP首部中。
A.目标端口号B.序号C.源端口号D.校验号10、在万维网服务中，用户的信息查询可以从一台Web服务器自动搜索到另一台Webi 服务器，这里所使用的技术是（）。
A.HTMLB.HypertextC.HypermediaD.Hyperlink11、在因特网电子邮件系统中，电子邮件应用程序（）。
基于双混沌系统互反馈的加密算法
基于双混沌系统互反馈的加密算法毛永毅;王瑶【摘要】为使低维混沌加密系统具有较高的安全性和良好的运算效率,提出一种基于Logistic映射和Tent映射的复合混沌加密系统.通过两种映射互反馈产生密钥序列,再对读取的明文进行加密；同时利用密文反馈的方式来改变混沌映射的迭代次数,使迭代过程具有一定的随机性.结果表明,与单一的Logistic混沌加密相比,该算法具有很大的密钥空间、较高的加密强度和低维混沌加密系统的良好的运算效率,而且能有效地抵抗穷举攻击、统计学攻击和相图攻击.%In order to increase the security of the low dimensional chaotic encryption system while not affecting the performance, a composite chaotic encryption system based on Logistic mapping and Tent mapping was presented. Firstly, the secret-key sequences were generated based on two mapping with mutual feedback, which was used to encrypt the plaintext;at the same time, the number of chaotic iterations was changed through cipher-feedback, and the iterative process has certain randomness. The results show, compared with single Logistic chaotic encryption, the algorithm not only havS a large key space, high encryption intension and good operation efficiency of low dimensional chaotic encryption system, but also can resist brute-force attack, statistical attack and phase diagrams attack effectively.【期刊名称】《计算机应用》【年(卷),期】2012(032)010【总页数】4页(P2768-2770,2775)【关键词】混沌;Logistic映射;Tent映射;混沌加密;互反馈【作者】毛永毅;王瑶【作者单位】西安邮电大学电子工程学院,西安710061;西安邮电大学电子工程学院,西安710061【正文语种】中文【中图分类】TP309.20 引言随着信息化的不断发展及因特网的迅速普及，信息安全问题已显得尤为重要。
【国家自然科学基金】_容错路由算法_基金支持热词逐年推荐_【万方软件创新助手】_20140801
推荐指数 3 3 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2014年 序号 1 2 3 4 5 6
2014年 科研热词 容错路由 非全互连3d架构 片上网络 可靠通信 区域划分 2d mesh 推荐 5 6 7 8
科研热词 自适应路由算法 网络容错 确定性路由算法 死锁恢复 故障模型 容错路由算法 多维交换结构 3d-mesh网络
推荐指数 1 1 1 1 1 1 1 1
2009年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
推荐指数 7 4 3 3 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2013年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
科研热词 片上网络 容错 路由算法 容错路由 重布线 自诊断 自主容错 网络编码 源路由 死锁避免 最优路由构图 无线传感器网络 无向双环网络 故障点逃逸区 故障点封闭区 拥塞 扩展路由构图 容错可重构阵列 动态路由 三维集成电路 三维容错路由算法
科研热词 容错 概率分析 容错路由 连通性 超立方体网络 空闲维 矩形故障块 片上网络 点割集 标志位 无线传感器网络 扩展安全级 感应器失效节点 局部连通性 容错路由算法 容错单播路由 估值 优先级 torus网络 toms网络 mesh k-e-2dmesh子网
推荐指数 3 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
推荐指数 4 4 4 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2D torus上双向反死锁路由算法
2D torus上双向反死锁路由算法
以4*4的二维Torus型静态网图说明双向无死锁的e-cube路由算法的实现方法。
1.基本规则：
（1）二维的号码表示node号。
（2）通道号：在双向的算法中我们采用4个通道号来实现。
通道号沿逆时针方向排列，向左为0，向下为1，向右为2，向上为3。
（3）假想通道号：和通道号类似，在双向的算法中，假想通道也要扩充为4个分别记为0、1、2、3。
其中向左和向下的通道共用假想通道0和1，向右和向上的
通道共用假想通道2和3。
（4）Routing通道号码为：通道号_假想通道号_node号。
2.e-cube routing规则：
（1）当向下或向左时，首先使用1号假想通道。
当向上或向右时，首先使用2号假想通道。
这种分配方式保证了上、下路由不使用同一个假想通道，左、右路由
也不使用同一个假想通道，从而避免死锁的发生。
（2）如果从原地址到目的地址向上路由，经过的垂直距离比从源地址向下路由到目的地址的话，就采用向上路由，反之采用向下路由。
同理，如果从源地址到目
的地址向左路由比较方便的话就向左路由，否则向右路由。
在距离相同的时候，
优先选择向上路由和向左路由。
（3）循环发生在上、左路由时，虚拟通道号从1改为0；下、右路由时，虚拟通道号从2改为3。
3.举例说明：
从node11传message到node22。
计算机等级考试四级信息安全工程师新增题库第三套
新增题库计算机等级考试第三套操作系统的功能之—是管理资源，下列描述的哪—项工作是用于资源管理的?A、在操作系统内部设计各种不同类型的表格B、为用户提供应用程序接口C、设置内核态和用户态D、提供登录界面并核验用户身份A【解析】在操作系统内部，为了掌握整个计算机系统的硬件和软件资源，设计了各种不同类型的表格和数据结构，将所有的硬件和软件资源加以登记。
A选项描述在操作系统内部设计各种不同类型的表格属于计算机系统的软件资源，属于资源管理。
故选择A选项。
2并发性是操作系统的特征之一。
下列描述的四种现象中，哪—种不具有“并发性”?A、在同一台打印机上，两个进程请求打印输出B、在多处理器上，一个进程运行除法运算，另一个进程打印输出C、在单处理器上，一个进程运行除法运算，另—个进程利用DMA读写内存D、在多处理器上，一个进程运行除法运算，其他处理器空闲C【解析】并发性是指在计算机系统中同事存在若干个运行着的程序，从宏观上看，这些程序在同时向前推进，在单处理器环境下，这些程序是交替在中央处理器上运行。
C选项叙述的在单处理器上，二个进程并不是交替在CPU 上运行，一个进程运行除法运算是在CPU上运行的，一个进程利用DMA读写内存不是在CPU上运行的，不满定并发性的基本特征，故选择C选项。
3下列哪─个状态码不包含在处理器状态字(PSW)中?A、有效位(A)B、CPU工作状态码(S)C、条件码(℃)D、中断屏蔽码(IF)A【解析】处理器的程序状态字(PSW)包含的状态码主要有CPU的工作状态代码;条件码、中断屏蔽码，不包含有效位。
故选择A选项。
4下列关于中断和异常的描述中，哪—种是正确的?A、中断和异常都是由指令执行引发的B、中断是由外部事件引发的，而异常则是由指令执行引发的C、异常是由外部事件引发的，而中断则是由指令执行引发的D、中断和异常都是由外部事件引发的B【解析】中断是由外部时间引发的，而异常则是由正在执行的指令引发的。
精选新版2020年移动大比武考试题库【数据通信】完整版考核题库188题(含答案)
2020年移动大比武考试题库(数据通信)588题[含参考答案]一、填空题1．RAB是用于UE和CN之间传送语音、数据及多媒体业务，是由_发起，_执行的一个过程。
([CN_,RNC])2．PCFICH占用的RE是([静态])3．导频污染对用户感知和网络性能的影响主要体现在([呼通率降低])、([掉话率上升])和系统容量降低。
4．双BA表的功能为([空闲])模式和([激活])模式提供合适的测量频率。
这个功能由([BSC])执行无线环境中的信号衰减可分成([路径衰落])、([快衰落])、([慢衰落])三部分。
5．用于在专用模式下，提示哪个载波用于切换监测的BA表是由([SACCH])发送的。
6．小区扩展技术可以使GSM小区的覆盖范围增加到([120])公里。
7．TMSI是由设备实体([VLR])为来访的移动用户在鉴权成功后分配的4字节的BCD编码。
8．5W=([37])dBm；43 dBm =([20])W9．调整([邻小区的个性偏移量])可使UE尽早触发对某特定邻小区的测量报告，而对其他邻小区的测量上报条件不变？10．TD-SCDMA系统容量表现为_受限([码道])11．切换过程中的同频切换与异频切换的判定依据是_，如果相同即为同频切换，否则为异频切换。
([（服务小区的工作频点与邻小区的主频点）])12．从以下哪些信令可以确定这次切换一定是RNC内切换_([PhysicalchannelReconfiguration])13．TD-SCDMA子帧长度为_。
上行时隙和下行时隙间由时隙转换点分开，这在每个子帧中共有_个。
([5ms,2])14．触发切换的原因有_、_、_、_和_。
([功率预算切换,救援性电平切换,救援性质量切换,距离切换,话务切换])15．Um接口是([MS])和([/BTS])之间的接口16．快速运动的移动台会导致([多普勒频移])。
手机向移动台运动时，无线信号频率增加。
17．附加重选参数指示(ADDITIONAL RESELECT)在每个小区的系统消息([3和4])中周期广播18．preamble在TDD的特殊时隙的UpPTS中发送，时间比较短，又叫([短RACH])。
高级体系结构ppt课件
I1
2
2
3
3
4
4
5
5
H
6 7
G
6 7 J
Ω网的特点(2)：
并不是所有的置换在Ω网中一次通过便可 以实现。
Ω网是阻塞网络：出现冲突时，可以采用 几次通过的方法来解决冲突。
Ω网的广播功能： 0018个输出端
第0级
第1级
0
1
2 3
4 5
6 7
第2级 0 1
2 3
4 5
6 7
44开关构成的Ω网：多路洗牌
000
000
001
001
010
010
011
011
100
100
101
101
110
110
111
111
0
12
3
4
56
7
6. PM2I函数（加减2i） 共有2n个互连函数，对N个结点的网络为
PM PM
2i 2i
( (
j j
) )
j 2i j 2i
mod mod
N N
其中，0 j N 1，0 i n 1，n log 2 N
000
000
001
001
010
010
011
011
100
100
101
101
110
110
111
111
0
12
3
4
56
7
Cube2: cube2 (X2 X1X0 ) (X2 X1X0 )
000
000
001
001
010
010
011
考研计算机专业基础综合(单项选择题)模拟试卷44(题后含答案及解析)
考研计算机专业基础综合（单项选择题）模拟试卷44(题后含答案及解析)题型有：1.1．下列页面置换算法中，可能会产生Belady异常现象的是( )。
A．先进先出算法FIFOB．最近最少使用算法LRUC．利用reference bit的近似的LRUD．最优算法optimall正确答案：A解析：Belady现象指为进程分配的内存页增加，缺页率反而增加的异常现象。
知识模块：操作系统2．对磁盘请求重新排队的目的是( )。
A．重置移臂时间B．让优先级高的进程先I／OC．减少传输时间D．减少旋转时间正确答案：D 涉及知识点：操作系统3．下面函数的功能是实现分块查找，空白处应该添加的内容是( )。
int BlkSearch(int*nz，mt key，int block，int BLK，int len) { int i；block=block-1；if(len＜=0) { puts(”表为空!．”)：return 0：} if(BLKd＞len)BLK=len；for(i=block*BLK；i＜(block+1)*BLK&&nz[i]!=0；i++) { if( ) { printf(”找到第％d个数是％d＼n”，i，key)；return 0：} }printf(”＼n”)；printf(”查找结束＼n”)；return 0；} A．nz[i]==keyB．nz[i]==BLKC．nz[i]==blockD．nz[i]==0正确答案：A解析：如果当前的值与所查找关键字相等，则完成查找。
知识模块：数据结构4．下面给出的4种排序方法中，( )排序法是不稳定性排序法。
A．插入B．冒泡C．二路归并D．堆正确答案：D解析：此题考查的知识点是排序算法的稳定性问题。
如果待排序的文件中，存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序是稳定的排序：反之，若具有相同关键字的记录之间的相对次序发生变化，则称这种排序是不稳定的排序。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运用e-cube思想在2D Torus网络上设计双向反死锁路由一、约定及路由规则
首先，我们明确Torus网络上的结点及结点上的通路的命名规则。
上图中红色字体表示的是结点编号，从左至右，从下至上依次增长；黑色以C开头的标号表示的是该通路的编号，我们约定每个结点向下和向左的连线以该结点的编号命名。
路由通道号码格式为：通道号_虚拟通道号_结点号。
通道号约定：向左为0，向下为1，向右为2，向上为3。
通道号指示数据传输方向。
虚拟通道号约定：每条线上在每个方向上都有两条虚拟通道，分别为0、1。
在n*n的2D Torus网络中，源结点地址为a1b1，目的结点地址
为a2b2。
路由规则：
1、比较源结点和目的结点的高位，当a1 > a2时，如果|a1-a2|>n/2,
则向上移动，否则则向下移动；当a1 < a2时，如果|a1-a2|>n/2,
则向下移动，否则则向上移动。
2、高位一致后，比较源结点和目的结点的低位，当b1 > b2时，
如果|b1-b2|>n/2,则向右移动，否则则向左移动；当b1 < b2
时，如果|b1-b2|>n/2,则向左移动，否则则向右移动。
3、无论上下方向还是左右方向上，均首先使用虚拟通道“1”，循
环发生后使用虚拟通道“0”。
二、优缺点分析
e-cube双向路由反死锁路由使得我们可以得到两结点之间的最优虚拟通道，而不是像单向路由中那样一味的向下向左绕着大圈走。
当然，它也使用了更多的虚拟通道，其路由算法也更加复杂。
三、举例：
例1：“11”到“22”
解：
1、a1 < a2，且|a1-a2| < n/2，所以向上移动，使用虚拟通道1。
从11结点移动到21结点。
2、b1 < b2，且|b1-b2| < n/2，所以向右移动，使用虚拟通道1。
从21结点移动到22结点。
路由途径为：11—>C3121—>21-->C2122—>22
例2：“03”到“30”
解：
1、a1 < a2，且|a1-a2| > n/2，所以向下移动，使用虚拟通道1。
从03结点移动到33结点。
2、b1 > b2，且|b1-b2| > n/2，所以向右移动，使用虚拟通道1。
从33结点移动到30结点。
路由途径为：03—>C1103—>33-->C2130—>30。