- 博客(60)
- 收藏
- 关注
RSS订阅原创 TrajPrompt: Aligning Color Trajectory with Vision-Language Representations | 文献翻译
跨模态学习展现出克服单一模态任务局限性的巨大潜力。然而，如果没有对不同数据源之间的表示对齐进行合理设计，外部模态将无法充分发挥其价值。例如，最近的轨迹预测方法将鸟瞰图场景BEV作为额外的信息源，但与单一信息源策略相比，并未显著提升性能，这表明BEV场景与轨迹的表示未能有效结合。为解决这一问题，我们提出了TrajPrompt，这是一种基于提示的方案，能够无缝将轨迹表示整合到视觉-语言框架（如CLIP）中，用于BEV场景理解与未来预测。我们发现，通过利用我们创新设计的文本提示和彩色线条，CLIP可以关注BEV场
2025-03-12 20:41:42
732
原创 A Mutually Textual and Visual RefinementNetwork for Image-Text Matching | 文献翻译
图像-文本匹配在多模态智能领域中极为重要。近期，一种将图像和文本分解为局部片段并进行区域-词汇对齐的方法被广泛倡导。通过聚合匹配的区域-词汇对间的语义相似性，得出图像-文本的相关性得分。尽管这种方法有效，但它无法精确表达数据之间的关系。从文本的角度来看，从简洁的语言句子中分解出的文本词汇通常包含有限的上下文信息，这可能导致语义上看似一致但实际上错误的文本-区域对齐。从图像的角度来看，多个对象共享相同语义意义的语义歧义会进一步加剧这一问题。在本文中，我们引入一种双向文本和视觉精炼网络TVRN，以解决跨模态对齐
2025-03-10 16:49:37
941
原创 CTE-Net: Contextual Texture EnhancementNetwork for Image Super-Resolution | 文献翻译
图1：CTE-Net生成的SISR结果。左侧显示低分辨率LR图像块，右侧展示对应的超分辨率SR结果。类型A表示具有丰富纹理的图像，类型B表示表面更平滑的区域。随着信息技术的快速发展，各个领域对高质量图像的需求不断增加，如医学成像[1, 2, 3]、监控成像、卫星遥感[5, 6]、面部图像重建[34, 35]等。然而，受限于硬件能力和成像方法，图像采集过程中不可避免会丢失高频细节。因此，从原始场景中获取全面的详细信息仍然是一个重大挑战。
2025-03-08 21:39:22
499
原创 Producing and Leveraging Online Map Uncertainty in Trajectory Prediction | 文献翻译
图1。从在线高清地图估计方法中产生不确定性，并将其纳入下游模块，能带来诸多益处。左图——真实高清地图及智能体位置；中图——使用MapTR输出的地图进行HiVT预测。右图——使用MapTR输出的地图（增加了点不确定性）进行HiVT预测（由于左侧道路边界被停放的车辆遮挡，不确定性较大）。自动驾驶的关键组成部分是理解自动驾驶车辆AV周围的静态环境，如道路布局和连通性。因此，高清地图HD Maps被开发出来以捕捉并提供此类信息，包含道路边界、车道分隔线和道路标记等语义信息，精度可达厘米级。
2025-03-06 09:15:21
882
原创 MoST: Multi-modality Scene Tokenization for Motion Prediction | 文献翻译
许多现有的运动预测方法依赖于符号感知输出来生成智能体的轨迹，如边界框、道路图信息和交通信号灯。这种符号表示是对现实世界的高级抽象，可能会使运动预测模型对感知错误变得敏感，如无法检测到开放词汇表中的障碍物，同时还会遗漏场景上下文中的重要信息，如糟糕的路况。另一种现有范式是直接从原始传感器进行端到端学习。然而，这种方法缺乏可解释性，并且需要更多的训练资源。在本工作中，我们提出将视觉世界分解为一组紧凑的场景元素，然后利用预训练的图像基础模型和激光雷达神经网络以开放词汇表的方式对所有场景元素编码。预训练的图像基础模
2025-03-05 09:43:41
733
原创 HPNet: Dynamic Trajectory Forecasting with Historical Prediction Attention | 文献翻译
预测道路的交通参与者的轨迹对自动驾驶系统至关重要。当前主流方法遵循一种静态范式，即通过使用固定时长的历史帧来预测未来的轨迹。这些方法即使在相邻的时间步上也会独立进行预测，这可能导致潜在不稳定性和时间上的不一致性。由于连续的时间步具有大量重叠的历史帧，它们的预测结果应具有内在的相关性，例如重叠的预测轨迹应该保持一致，或者即使不同，也应根据道路情况共享相同的运动目标。基于这一动机，我们在本工作中引入了HPNet，这是一种新颖的动态轨迹预测方法。为了实现稳定且准确的轨迹预测，我们的方法不仅利用包含地图和交通参与者
2025-03-03 15:42:36
668
原创 Higher-order Relational Reasoning for Pedestrian Trajectory Prediction | 文献翻译
社会关系对每个人的潜在轨迹有着重大影响。建模这些动态一直是实现更精确、更准确轨迹预测的核心解决方案。然而，以往的研究忽略了“社交深度”的重要性，即不同社交关系程度所产生的影响。在本工作中，我们提出了HighGraph，这是一种基于图的行人关系推理方法，能够捕捉社交互动的高阶关系。首先，我们基于主体观测轨迹构建一个碰撞感知的关系图。在这个图结构的基础之上，我们构建了核心模块，用于聚合来自不同社交距离的主体特征。因此，网络能够建模复杂的社会关系，从而产生更准确且更符合社会规范的轨迹。我们的HighGraph是一
2025-03-01 10:31:33
903
1
原创 Density-Adaptive Model Based on Motif Matrixfor Multi-Agent Trajectory Prediction | 文献翻译
多主体轨迹预测在自动驾驶、安全规划和交通流量控制中至关重要。然而，现有的方法常常忽视了由于物理规律、社会规范等因素导致的交互中交通密度的异质性。当密度发生变化时，参与交互的主体数量以及相应的交互概率会动态变化。为了解决这一问题，我们提出了一种新的方法——基于模式矩阵的多主体轨迹预测密度自适应模型DAMM，以深入了解多主体系统。我们利用模式矩阵表示更高阶模式的动态连接性，并从时空两个维度提取交互信息。具体而言，在空间维度上，我们采用多尺度特征融合技术，自适应地为每个时间步选择参与交互的邻近主体的最佳范围；在时
2025-02-27 19:49:09
615
原创 Language-Based Multimodal Trajectory Prediction | 文献翻译
语言模型在上下文理解和生成性能方面展现出了令人印象深刻的能力。受近期语言基础模型成功应用的启发，本文提出基于语言的多模态轨迹预测模型LMTraj，将轨迹预测任务重新定义为一种问答问题。不同于将轨迹坐标序列视为连续信号的传统的数值回归模型，我们将轨迹坐标序列视为离散信号，类似于文本提示。具体而言，我们首先将轨迹坐标的输入空间转换为自然语言空间。行人的整个时间序列轨迹被转换为文本提示，而场景图像则通过图像描述转换为文本信息。转换后的数值和图像数据随后被整合到问答模板中，用于语言模型。接下来，为了引导语言模型理解
2025-02-26 10:52:13
752
原创 DeepSOCIAL: Social Distancing Monitoring andInfection Risk Assessment in COVID-19 | 文献翻译
保持社交距离是世界卫生组织WHO推荐的解决方案，用于在公共场所最小化病毒的传播。大多数政府和国家卫生机构已将2米的物理距离设定为在购物中心、学校和其他室内场所的强制性安全措施。本研究开发了一种混合计算机视觉和基于YOLOv4的深度神经网络DNN模型，用于利用常见的闭路电视CCTV监控摄像头在室内外环境中对人群进行自动的检测。我们所提出的DNN模型结合了改进的逆透视变换技术IPM和SORT跟踪算法，实现了稳健的人员检测和社会距离监测。该模型在研究时针对两个最全面的数据集进行了训练——微软通用对象上下文（MS
2025-02-25 09:20:28
340
原创 CaDeT: a Causal Disentanglement Approach for Robust Trajectory Prediction | 文献翻译
为了在现实世界中实现安全的运动规划，自动驾驶车辆需要可靠且对分布变化具有鲁棒性的行为预测模型。近期研究表明，现有的基于学习的轨迹预测模型并不具备这些特性，且容易受到训练数据中未出现过的微小扰动影响，这主要是由于模型在学习过程中过度拟合了虚假相关性。本文中，我们提出一种因果解耦表示学习方法，旨在分离不变特征（因果特征）和变异特征（虚假特征），以实现更稳健的学习。我们的方法通过一种新颖的潜在空间干预机制受益，该机制利用不确定特征统计来估计虚假相关性引起的潜在分布变化，以保持干预的真实性。为了促进学习，我们提出了
2025-02-21 09:31:13
431
原创 Adversarial Backdoor Attack by Naturalistic Data Poisoning on Trajectory Prediction | 文献翻译
在自动驾驶中，行为预测是安全运动规划的基础，因此预测模型对于对抗性攻击的安全性和鲁棒性至关重要。我们提出了一种针对轨迹预测模型的新型对抗性后门攻击，以研究其潜在漏洞。我们的攻击通过在训练阶段使用自然化（隐蔽性强）的投毒样本影响目标模型，这些样本通过一种新颖的两步方法生成：首先通过扰动攻击车辆的轨迹生成触发信号，然后利用双层优化技术转换场景以伪装触发信号。这种攻击不依赖于特定的模型架构，且以黑盒模式运行，因此即使没有目标模型的任何知识，也能有效实施。我们使用两个基准数据集和为轨迹预测定制的评估指标，对最先进的
2025-02-18 19:41:57
816
原创 Adapting to Length Shift: FlexiLength Network for Trajectory Prediction | 文献翻译
轨迹预测在各种应用中发挥着重要作用，包括自动驾驶、机器人技术和场景理解。现有方法通常采用标准化的输入时长，集中于开发紧凑神经网络，以提高在公共数据集上的预测精度。然而，当这些模型在不同观测长度下进行评估时，可能会发生显著的“观测长度偏移”现象，导致性能大幅下降。为了解决这一问题，团队引入一个通用且有效的框架——灵活长度网络（FLN），以增强现有轨迹预测技术对不同观测时段的鲁棒性。具体地，FLN整合了具有不同观测长度的轨迹数据，通过灵活长度校准（FLC）获取不随时间变化而发生变化的特征，并采用灵活长度适应（F
2025-02-14 20:03:02
537
原创 Progressive Pretext Task Learning for Human Trajectory Prediction | 文献翻译
行人轨迹预测是一项旨在预测行人未来位置的任务，它通常涵盖了从短期到长期的整个时间范围内的轨迹。然而，现有的研究试图通过单一、统一的训练范式来解决整个轨迹预测问题，往往忽视了行人轨迹中短期动力和长期依赖之间的区别。为了克服此限制，我们引入了一种新颖的渐进式预训练任务学习框架（PPT），该框架逐步增强模型捕捉短期动力和长期依赖的能力，以完成最终的整个轨迹预测。具体而言，我们在PPT框架精心设计了三个阶段的训练任务。第一阶段，模型通过下一个位置逐步预测任务来学习理解短期动态；
2025-01-29 18:05:15
1112
原创 Social Circle: Learning the Angle-based Social Interaction Representation for PTP | 文献翻译
分析、理解以及预测主体的行为，越来越多地被各种智能系统和应用所迫切需要。由于轨迹的获取和分析较容易，通过轨迹来分析主体的行为已成为一种常见方法。轨迹预测的目标是，在考虑场景中所有出现的主体的位置的基础上，预测主体在特定时期内所有可能的未来轨迹[1]。在进行预测时，它还会考虑潜在的互动行为[2, 8, 12, 33, 46]以及场景约束[3, 5, 17, 25, 27, 30, 41, 47]。
2025-01-28 16:23:49
898
原创 Social LSTM：Human Trajectory Prediction in Crowded Spaces | 文献翻译
行人遵循不同轨迹以避免障碍物和容纳同行者。任何在这种场景中巡航的自动驾驶车辆都需要能够遇见行人的未来位置并相应地调整其路线以避免碰撞。轨迹预测问题能够被看作一个顺序生成任务，其中我们对基于行人过去的位置预测其未来的轨迹感兴趣。根据最近RNN（循环神经网络）模型对顺序预测任务的成功，我们提出一个能够学习一般人类运动并预测其未来轨迹的LSTM（长短期记忆网络）模型。这与人工定义函数的传统方法（如社会力模型函数）形成对比。我们在几个公共数据集上证明了我们方法的性能，其中我们的模型在一些数据集优于目前最先进的方法。
2025-01-18 17:51:44
1184
原创 计算机组成原理与系统结构——微程序控制
将控制单元实现为基本逻辑单元之间的互连并非易事，且设计相对呆板，难以灵活地改变，因此实现微程序控制单元是一种替代方法。实际上，它是一种编程语言，称为微程序语言，每一行描述一组同时发生的微操作，称为微指令。微程序的主要优点是简化控制单元的设计，成本更低也不易出错。控制存储器包含描述控制单元行为的程序，因此只需要执行这个程序就可以实现控制单元。B）跳转到基于跳转微指令的新例程——控制缓冲寄存器的地址字段加载到控制地址寄存器。设计控制单元时，两个任务必须一起考虑，因为它们都会影响微指令格式和控制单元时序。
2024-12-14 21:36:27
1016
原创 计算机组成原理与系统结构——控制单元操作
控制单元在一个指令周期不同时间单位中发出不同的控制信号，因此需要一个具有不同控制信号的计数器作为控制单元的输入，在指令周期结束时控制单元必须反馈到计数器，以便在T1重新初始化。取指、间接周期和后面的中断周期都是简单可预测的，每个周期涉及小的固定的微操作序列，每种情况下都会重复相同的微操作。IR信号——操作码为每条不同的指令产生不同的控制信号，每个操作码有唯一的逻辑输入。每条指令都在一个指令周期中执行，该指令周期又由更短的子周期构成，每个子周期的执行都包含一个或多个更短的操作，即微操作uOP。
2024-12-14 21:30:50
845
原创 计算机组成原理与系统结构——多核计算机
4）多实例应用程序——应用级并行，可通过并行运行多个实例从多核架构中获利，若多个应用程序实例需要某种程度的隔离，则可以使用虚拟化技术为每个应用程序实例提供它自己的独立且安全的区域。（d）共享L3高速缓存组织结构，每个内核都有独立L1高速缓存和独立L2高速缓存，内存共享L3高速缓存，其中L1区分为数据缓存和指令缓存。（c）共享L2高速缓存组织结构，每个内核都有独立L1高速缓存，内存共享L2高速缓存，其中L1区分为数据缓存和指令缓存。1）多线程本机应用程序——线程级并行，特点是具有少量高度线程化的进程。
2024-12-14 21:25:07
586
原创 计算机组成原理与系统结构——并行处理
NUMA的一种特例是高速缓存一致的CC-NUMA，即各处理器高速缓存之间保持一致的NUMA系统，没有高速缓存一致性的NUMA系统大致上等效于集群，而CC-NUMA与SMP和集群都不同。对于SMP系统，随着处理器数量的增加，公共总线数量的增加可能限制性能，缓存一致性信号进一步增加了负担，因此处理器不是无限可扩展的。2）负载平衡——集群需求有效的能力来平衡可用计算机之间的负载，这包括集群增量扩展的需求，中间件机制需要认识到服务可能出现在集群的不同成员上，并可能从一个成员迁移到另一个成员。
2024-12-14 21:20:51
1196
原创 计算机组成原理与系统结构——指令级并行与超标量处理器
另一种方法是寄存器重命名，当创建一个新寄存器值时，为该值分配一个新寄存器，后续把该值作为源操作数的指令访问寄存器时，必须经过重命名过程（修改执行指令中的寄存器引用，以使其指向包含所需值的寄存器）。3）无序发射，无序完成——CPU无法提前看到冲突点后面的指令可能是独立于已在流水线中的指令，且可能被有效地引入流水线中，因此分离流水线的译码和执行，使用一个被称为指令窗口的缓冲区来实现无序发射和完成。1）指令获取策略通常利用预测条件分支指令的结果，以及获取条件分支指令之外的指令，来同时获取多条指令。
2024-12-13 15:27:45
804
原创 计算机组成原理与系统结构——精简指令集计算机
大型寄存器组可以提高计算机的性能，而少假设RISC具有少量寄存器（16-32），我们可以通过使用优化寄存器来获得高性能，这种优化由RISC编译器完成，由于高级语言程序没有对寄存器的明确引用，它为每个候选变量分配符号或虚拟寄存器，将无限符号寄存器映射到真实寄存器，将不重叠的符号寄存器与真实寄存器共享。若所有窗口都在使用中，则会生成一个中断，并将最旧的窗口，即调用嵌套中最靠后的窗口，保存到内存中，保存的窗口指针指示下一个保存的窗口应还原到的位置。为利用这两个结论，可以使用多组小寄存器，每组分配给不同的程序。
2024-12-12 19:40:24
938
原创 计算机组成原理与系统结构——处理器结构与功能
流水线把指令处理分为取指和指令执行两个阶段，第一阶段取指并缓存该指令，第二阶段空闲时接收第一阶段向其推送的被缓存的指令。粗暴的解决方法是复制流水线的初始部分，利用两个流，允许流水线同时取两条指令，这种策略能提高性能，但要考虑访问寄存器和内存都存在争用延迟和其他分支指令可能在解决初始分支决策前进入流水线从而导致需要额外流的缺点。程序中的两条指令按序执行，它们都要访问特定的内存操作数或寄存器操作数，若它们在流水线串行执行，则操作数值的更新方式可能会与顺序执行的更新方式不同，由此会产生错误的结果。
2024-12-11 21:31:05
964
原创 计算机组成原理与系统结构——指令集：寻址模式与格式
笔记内容及图片整理自XJTUSE “典型指令格式中的寻址字段相对较小。为了能在主存或者虚拟内存中引用大量位置，而使用各种寻址技术，即一种确定当前指令中的数据地址或下一个指令地址的技术。这些技术涉及两方面权衡：一方面是地址范围与寻址灵活性之间的权衡，另一方面是指令中内存引用数量与地址计算复杂度之间的权衡。常见寻址模式包括立即数寻址、直接寻址、间接寻址、偏移寻址、寄存器寻址、寄存器间接寻址、栈寻址等。立即数寻址是最简单的寻址方式，操作数的值存在于指令中。这种模式可以用于定义并使用常数，以及设置变量的初始值。
2024-12-09 15:06:42
690
原创 计算机组成原理与系统结构——指令集：特性与功能
所有的算术和逻辑操作要么是一元的（一个源操作数），要么是二元的（两个源操作数）。对于到目前为止讨论的所有操作类型，要执行的下一条指令是内存中紧跟当前指令的一条。对这些指令来说，CPU执行的操作是更新程序计数器，以包含内存中某条指令的地址。——也称跳转指令，其操作数之一是将要执行的下一条指令的地址，通常这是条件分支指令。I/O可以采用多种方法，包括独立编程I/O、内存映射编程I/O、直接内存访问DMA、使用I/O处理器，许多只提供少许I/O指令，其中包含由参数、编码或命令字指定的特定操作。
2024-12-09 15:02:32
752
原创 计算机组成原理与系统结构——输入/输出
软件轮询的缺点是耗时。2）单总线，集成DMA-I/O——DMA模块和一个或多个不包含系统总线的I/O模块间存在路径，DMA逻辑可能是I/O模块一部分，也可能是控制一个或多个I/O模块的独立模块。当CPU向I/O模块发出命令时，它必须等待I/O操作完成，因此若CPU比I/O模块快则这是对CPU时间的浪费。对于可编程I/O，CPU从内存取出的I/O相关指令与CPU向I/O模块发出的执行该指令的I/O命令间存在密切关系，即指令常常以简单的一对一关系映射到I/O命令，指令格式取决于外部设备的寻址方式。
2024-12-09 14:56:39
903
原创 操作系统——大容量存储结构
磁盘高速缓存使用的置换算法常为LRU，即将高速缓存中所有盘块数据拉成一条LRU链，将会严重影响到数据一致性的和很久都不会再使用的盘块放入LRU链的头部，使它们能够优先写回磁盘；磁盘设备是以一种逻辑块的一维大数组的形式编址的，逻辑块是传输的最小单位，逻辑块的一维数组映射到磁盘上一些相连的扇区。控制器维护磁盘上的坏块列表，该列表在工厂的物理格式化（留出操作系统不可见的备用扇区）过程中初始化，并在磁盘的生命周期内更新。事实上，可移动磁盘的速度几乎与硬盘一样快，但由于可移动磁盘暴露在外，其损坏的风险更大。
2024-12-07 23:00:27
974
原创 操作系统——I/O系统
通道可以执行通道程序，建立独立的I/O操作，不仅使数据的传送独立于CPU，而且使有关对I/O操作的组织、管理及其结束处理也尽量独立，即把CPU从繁杂的I/O任务中解放出来，提高CPU与设备，设备与设备之间的并行工作能力。例如当CPU要完成一组相关的I/O操作及有关控制时，只需向I/O通道发出一条I/O指令，并给出通道程序的首地址和要访问的I/O设备，通道接到该指令后，通过执行通道程序便可自动完成CPU指定的I/O任务。它还是CPU与I/O设备间的接口，它接收从CPU发来的命令，并去控制I/O设备工作。
2024-12-07 14:00:43
963
原创 操作系统——文件系统
将顺序文件中的所有记录分为若干个组，再为顺序文件建立一张索引表，表中记录每个组的第一个记录，该索引项包含记录的键值和指向该记录的指针。连续分配是最简单的物理文件结构，它将逻辑上连续的文件信息依次存放在外存连续的物理块中，每一个文件占用一个连续的磁盘块的集合。按照用途分类——系统文件（系统软件构成的文件，大多数系统文件只允许用户调用而不允许修改）、库文件（系统提供给用户使用的各种标准子程序库，这类文件允许用户调用，而不允许修改）、用户文件（用户委托文件系统保存的文件，如源程序、原始数据等）。
2024-12-06 21:02:13
2607
原创 操作系统——虚拟内存管理
理想情况下，进程的工作集都应当处于TLB，否则进程的时间成本将大量增加。为各个进程分配帧的重要因素是页面置换，由于多个进程竞争帧，页面置换算法被分为全局置换（一个进程从所有帧的集合中选择一个置换帧，而不管该帧是否已分配给其他进程）和局部置换（每个进程只从它自己被分配的帧中进行选择）两类。页面置换算法需要一个最小的缺页率，它通过运行一个内存访问的特殊序列（访问序列），计算这个序列的缺页次数，具体将哪个页面调出需要根据页面置换算法来确定，算法好坏将直接影响系统的性能，不适当的算法可能会导致进程发生抖动。
2024-12-06 20:51:26
944
原创 操作系统——内存管理策略
解决方法是采用两层分页算法，即将页表再分页，具体过程是：每个页面大小与内存物理块大小相同，并为它们进行编号，可以离散地将各个页面分别存放在不同物理块中，为此再建立一张页表，称为外层页表（页表目录），即第一级页表，其中的每个表目是存放某个页表的物理地址。若有，则可分配给新进程。交换时间的主要部分是转移时间，总的转移时间直接同交换的内存的数量成比例，例如用户进程大小为100MB，并且备份存储是传输速度为50MB/s的标准硬盘，则100MB进程传入或传出内存的时间为2s，总交换时间为4s（忽略磁盘性能问题）。
2024-12-04 15:08:22
690
原创 操作系统——死锁
当一个进程申请资源时，必须保证它没有占有其他资源，比如要求进程在执行前一次性申请全部资源，且系统只能在没有资源时申请资源，需要申请其它资源必须先释放已占有资源。当进程申请一组资源时，系统应确定这些资源的分配是否能够使系统处于安全状态，若能则分配资源，若不能则进程应等待，直至其他进程释放足够多的资源。事先声明系统资源的需求，当进程申请资源时，需求边转化为申请边；多道程序环境中，多个进程竞争有限数量的资源，若一个进程所申请的资源被其他等待进程占有，则这些等待进程可能再也无法改变状态，产生了死锁。
2024-12-02 16:02:29
895
原创 软件质量保证——其他测试技术
2）对P1中的所有判定节点进行反转，即生成节点3反转的P2={2，3，8，9，10，11}和节点4反转的P3={2，3，4，5，7，3，8，9，10，11}（只反转语义可行路径）路径测试将程序代码看作有向图，根据有向图的拓扑结构结合一些覆盖指标设计测试用例，然而当程序语句间存在依赖关系，拓扑结构上的可行路径变得逻辑不可行，需要采用数据流测试。完成集成测试后，将待测软件与硬件、I/O设备、网络、数据等支撑性组件综合起来测试，验证系统在功能性、易用性、可靠性、性能、可支持性（FURPS）方面是否满足用户预期。
2024-11-29 18:33:04
1066
原创 软件质量保证——单元测试之白盒技术
DD路径，全称Decision to Decision Paths，是从决策到决策的语句序列路径（决策语句指一个节点的入度或出度大于等于2），DD路径中的语句序列内部没有分支。程序图P=（V,E），V是节点的集合（节点是程序中的语句或语句片段），E是有向边的集合（有向边是程序语句或语句片段之间的有向控制流）。Miller覆盖指标主要是基于程序DD路径的指标，并通过实践表明当一组测试用例满足DD路径覆盖指标时，可以发现程序中大约85%的缺陷。路径覆盖——要求程序图中的所有从源节点到汇节点的路径都被遍历到。
2024-11-29 13:53:22
1366
原创 软件质量保证——单元测试之黑盒技术
x1取a-1、a、a+1、（a+b）/2、b-1、b、b+1，x2取c-1、c、c+1、（c+d）/2、d-1、d、d+1。x1取a、a+1、（a+b）/2、b-1、b，x2取c、c+1、（c+d）/2、d-1、d。x1取a-1、a、a+1、（a+b）/2、b-1、b、b+1，x2取c-1、c、c+1、（c+d）/2、d-1、d、d+1。x1取a、a+1、（a+b）/2、b-1、b，x2取c、c+1、（c+d）/2、d-1、d。等价类测试中通常结合输入域等价类测试和输出域等价类测试，参考如下三角形问题。
2024-11-29 13:50:11
2013
原创 软件质量保证——软件测试流程
RUP测试流程描述了测试经理、测试分析师、测试设计师、测试员这四类测试角色的任务与职责，具体包括6个主要环节：定义评估任务、测试与评估、完成验收任务、验证测试方法、确认构建稳定性和改进测试资产。制定测试计划时应考虑被测软件的特征、测试团队的人员组成、测试周期、测试目标等因素，明确规定测试工作的范围、方法、资源、进度，明确责任人的任务，评估可能存在的风险。测试员负责测试工作的执行，将测试用例用于被测软件并记录测试结果，测试员是测试工作的执行者，对自动化测试能否成功起重要作用。
2024-11-27 22:40:51
980
原创 操作系统——同步
互斥算法是平等进程间的一种协商机制，需要一个地位高于进程的管理者来解决公有资源的使用问题，操作系统可从进程管理者的角度来处理互斥问题，而信号量就是操作系统提供的管理公有资源的有效手段。由此引出入口等待队列，当一个进程试图进入一个已被占用的管程时，它应在管程的入口处等待，即入口等待队列，亦称作进程等待队列。只要盘子空，则爸爸可向盘中放水果，仅当盘中有自己需要的水果时，儿子或女儿可从中取出，请给出三人之间的同步关系，并用P、V操作实现三人正确活动的程序。当一个进程请求获取不可用的锁时，进程阻塞直至锁被释放。
2024-11-15 21:52:31
1142
原创 操作系统——进程调度
多级队列调度的原则是将就绪队列根据内存大小、进程优先级、进程类型等进程属性分成多个单独队列，每个队列采用各自的调度算法，例如将一个就绪队列分成前台进程队列和后台进程队列，前台进程队列采用RR调度算法，后台进程队列采用FCFS调度算法。实现是完全精确的调度算法评价方法。当进程从一个CPU迁移到另外一个CPU时，其高速缓存的内容也必须随之更新，这种重新填充提高了系统代价，使得多数对称多处理系统不支持进程在不同CPU间迁移，而是试图让进程始终在同一个CPU上运行，即一个进程对其运行的处理器具有亲和性。
2024-11-14 12:58:32
883
原创 软件项目管理——项目采购管理
计划采购涉及识别哪个项目能够通过使用外部组织的产品或服务最好地满足项目需求，包括决定是否采购、如何采购、采购什么、采购多少和何时采购，帮助组织做出自制/外购决策（组织决定在组织内部还是组织外部采购产品服务更符合组织最大利益，须考虑成本问题、能力问题、可用性、商业秘密等）。实施采购是遵循采购管理计划的执行阶段，它需要首先从潜在卖方获得建议书或者投标书，再由买方选择一个卖方或者决定取消采购（渠道选择），然而由于渠道选择往往只注重技术部分，项目在管理方面的成本和时间容易超出预算，使采购失败。
2024-10-31 23:55:34
401
原创 软件项目管理——项目风险管理
项目风险管理包括为提供有效的损失预防方案而进行的规划、组织、领导、协调和控制活动，其目的是将风险引起的对组织资源、收益和现金流出的损失最小化，而使潜在的机会和回报最大化，是一个系统的管理过程。风险定量分析指就已识别风险对项目整体目标的影响进行定量分析，它发生在风险定性分析之后，它的主要技术包括数据收集、风险定量分析、建模技术和专家判定。风险再评估、风险审计、变量趋势分析、技术性能测量、定期风险评审都是控制风险的技术和工具，该过程输出工作绩效信息、变更请求以及对项目管理计划和组织过程资产的更新。
2024-10-31 09:35:16
754
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人