天問*的后花园

解决方法是采用两层分页算法，即将页表再分页，具体过程是：每个页面大小与内存物理块大小相同，并为它们进行编号，可以离散地将各个页面分别存放在不同物理块中，为此再建立一张页表，称为外层页表（页表目录），即第一级页表，其中的每个表目是存放某个页表的物理地址。若有，则可分配给新进程。交换时间的主要部分是转移时间，总的转移时间直接同交换的内存的数量成比例，例如用户进程大小为100MB，并且备份存储是传输速度为50MB/s的标准硬盘，则100MB进程传入或传出内存的时间为2s，总交换时间为4s（忽略磁盘性能问题）。

当一个进程申请资源时，必须保证它没有占有其他资源，比如要求进程在执行前一次性申请全部资源，且系统只能在没有资源时申请资源，需要申请其它资源必须先释放已占有资源。当进程申请一组资源时，系统应确定这些资源的分配是否能够使系统处于安全状态，若能则分配资源，若不能则进程应等待，直至其他进程释放足够多的资源。事先声明系统资源的需求，当进程申请资源时，需求边转化为申请边；多道程序环境中，多个进程竞争有限数量的资源，若一个进程所申请的资源被其他等待进程占有，则这些等待进程可能再也无法改变状态，产生了死锁。

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）方面是否满足用户预期。

DD路径，全称Decision to Decision Paths，是从决策到决策的语句序列路径（决策语句指一个节点的入度或出度大于等于2），DD路径中的语句序列内部没有分支。程序图P=（V,E），V是节点的集合（节点是程序中的语句或语句片段），E是有向边的集合（有向边是程序语句或语句片段之间的有向控制流）。Miller覆盖指标主要是基于程序DD路径的指标，并通过实践表明当一组测试用例满足DD路径覆盖指标时，可以发现程序中大约85%的缺陷。路径覆盖——要求程序图中的所有从源节点到汇节点的路径都被遍历到。

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。等价类测试中通常结合输入域等价类测试和输出域等价类测试，参考如下三角形问题。

RUP测试流程描述了测试经理、测试分析师、测试设计师、测试员这四类测试角色的任务与职责，具体包括6个主要环节：定义评估任务、测试与评估、完成验收任务、验证测试方法、确认构建稳定性和改进测试资产。制定测试计划时应考虑被测软件的特征、测试团队的人员组成、测试周期、测试目标等因素，明确规定测试工作的范围、方法、资源、进度，明确责任人的任务，评估可能存在的风险。测试员负责测试工作的执行，将测试用例用于被测软件并记录测试结果，测试员是测试工作的执行者，对自动化测试能否成功起重要作用。

互斥算法是平等进程间的一种协商机制，需要一个地位高于进程的管理者来解决公有资源的使用问题，操作系统可从进程管理者的角度来处理互斥问题，而信号量就是操作系统提供的管理公有资源的有效手段。由此引出入口等待队列，当一个进程试图进入一个已被占用的管程时，它应在管程的入口处等待，即入口等待队列，亦称作进程等待队列。只要盘子空，则爸爸可向盘中放水果，仅当盘中有自己需要的水果时，儿子或女儿可从中取出，请给出三人之间的同步关系，并用P、V操作实现三人正确活动的程序。当一个进程请求获取不可用的锁时，进程阻塞直至锁被释放。

多级队列调度的原则是将就绪队列根据内存大小、进程优先级、进程类型等进程属性分成多个单独队列，每个队列采用各自的调度算法，例如将一个就绪队列分成前台进程队列和后台进程队列，前台进程队列采用RR调度算法，后台进程队列采用FCFS调度算法。实现是完全精确的调度算法评价方法。当进程从一个CPU迁移到另外一个CPU时，其高速缓存的内容也必须随之更新，这种重新填充提高了系统代价，使得多数对称多处理系统不支持进程在不同CPU间迁移，而是试图让进程始终在同一个CPU上运行，即一个进程对其运行的处理器具有亲和性。

计划采购涉及识别哪个项目能够通过使用外部组织的产品或服务最好地满足项目需求，包括决定是否采购、如何采购、采购什么、采购多少和何时采购，帮助组织做出自制/外购决策（组织决定在组织内部还是组织外部采购产品服务更符合组织最大利益，须考虑成本问题、能力问题、可用性、商业秘密等）。实施采购是遵循采购管理计划的执行阶段，它需要首先从潜在卖方获得建议书或者投标书，再由买方选择一个卖方或者决定取消采购（渠道选择），然而由于渠道选择往往只注重技术部分，项目在管理方面的成本和时间容易超出预算，使采购失败。

项目风险管理包括为提供有效的损失预防方案而进行的规划、组织、领导、协调和控制活动，其目的是将风险引起的对组织资源、收益和现金流出的损失最小化，而使潜在的机会和回报最大化，是一个系统的管理过程。风险定量分析指就已识别风险对项目整体目标的影响进行定量分析，它发生在风险定性分析之后，它的主要技术包括数据收集、风险定量分析、建模技术和专家判定。风险再评估、风险审计、变量趋势分析、技术性能测量、定期风险评审都是控制风险的技术和工具，该过程输出工作绩效信息、变更请求以及对项目管理计划和组织过程资产的更新。

每个项目都包括一个沟通管理计划，它需要根据项目计划实施的结果进行定期检查并作必要调整，沟通管理计划涉及干系人沟通需求、沟通信息、沟通频率、信息传送的方法等。项目沟通管理指在项目生命周期中通过适当和及时地生成、收集、存储、发送和部署有关的项目信息，确保项目干系人能够在正确的时间地点以正确的方式获得正确信息的管理过程。计划沟通管理是对项目全过程的沟通工作、方法、渠道等各个方面的计划和安排。管理沟通是一个项目经理的主要工作，它按照沟通管理计划创建、分发、存储、检索和处置建立在沟通管理计划的基础上的项目信息。

人力资源管理是将组织内的所有人力资源作适当的获取、维护、激励和发展的全部管理过程，目的是最有效地发挥每个参与项目人员的作用。Y理论指人倾向于获得尊重和自我实现；此外，任务相关的冲突往往带来新的理念、更好的替代品、更多的动力和合作从而提高团队绩效，而情感、性格相关的冲突通常使团队绩效下降。4）强制模式——项目经理以另一种观点的潜在牺牲为代价选择一种观点，两者非赢即输，适用于任务的重要性高而关系的重要性低的情况。1）对抗模式——项目经理直面冲突来解决受影响的工作各方的分歧，适用于任务和关系的重要性都高的情况。

计划质量管理是制定质量管理计划，预测形势、准备措施以为产生所期望的结果准备对策，它要求确定与每个独特项目相关的质量标准以确定哪些变量对过程总体的影响最大，还要求描述能够直接促成满足顾客需求的关键因素以确保质量管理是易于理解和完整的。质量控制的新七种工具：亲和图、关联图、系统图、矩阵图、箭条图、PDCA法、矩阵数据分析法，它用语言分析和逻辑思维的方法，重视计划，善于抓住关键，利于协同工作。质量控制的老七种工具：因果图、控制图、检查表、散点图、直方图、帕累托图、流程图，它以数理统计方法为主，用于过程控制。

电脉冲被发送到写磁头，由此产生的磁图案被记录到下面的表层上，正负电流产生不同的脉冲信号因而产生不同的图案。导线中的电流在磁盘间隙上产生不同的磁区，分别表示0、1。磁头是一种相对较小的设备，可以对在其下方旋转的盘片的一部分进行读写，这使得盘片上的数据被组织成一组同心环（称为磁道），每条磁道的宽度都与磁头相同，每个盘面上都有上千条磁道，相邻磁道由磁道间隙隔开以最小化磁头错误或磁场干扰造成的误差。当磁盘表面在磁头下方旋转时，它会产生与已记录的磁极相同的电流，此时读取磁头的结构与写入磁头的结构基本相同。

尽管SDRAM的对异步RAM的重大改进，它存在“不必要地限制了可以实现的I/O数据速率”的缺点，为了克服此缺点，一种被称为双倍数据速率DRAM的新版本SDRAM提供了几个能显著提高数据速率的特性。最后，使用缓冲方案。DRAM容易电荷泄漏，需要定期充电和刷新，它与SRAM相比成本便宜，位密度高，运行速度慢，常用于片外主存。SRAM即静态RAM，用传统的触发器逻辑门结构来存储二进制值，SRAM存在易失性，需要持续向存储器供电以完好地保存数据，它提供了快速的访问，但成本昂贵，位密度低，常用于高速缓存。

成本控制包括检测成本执行情况，以确保一个修改的成本基线中仅仅包括适当的项目变更，以及通知项目干系人那些经核准的、影响成本的项目变更。项目成本管理包括用来确保在批准的预算范围内完成项目的必要过程，项目经理必须确定其项目有恰当的定义、精确的时间和成本估算，以及一个批准通过、符合实际的预算。项目规模是项目成本的主要因素，一般来说项目的规模估算和成本估算是同时进行的，项目规模确定了便可以确定项目成本。3）成本绩效指数——挣值与实际成本的比值，即已完成工作的预算成本与实际成本的比值，用来估算完成项目的预计成本。

总线组织中，有多个设备带有高速缓存且共享内存，如果一个高速缓存中的数据被修改了，那么不仅会使得主存中相应的字无效，还会使得其他高速缓存中的相同的字无效。当进行替换时，使用的是列表后端的行。当一个新块被读入高速缓存时，使用全相联映射可以灵活决定替换哪个块以最大化命中率，这使得内存块可以映射到高速缓存的任何一行，灵活更换，但它需要复杂的并联比较电路来并行检查全部高速缓存行的标签，成本昂贵。与主内存容量相比，高速缓存的容量相对较小，它以处理器或接近处理器的速度运行，单位成本比主存储器昂贵，包含主存部分的副本。

估算活动工期是估计完成单个活动需要消耗的时间，工期与表示完成任务所需要的工作时间的人工量不同，它表示活动花费的实际时间和占用时间，即工期包含获取外部信息的时间，目的是根据资源需求、资源能力、时间有效性等因素尽可能保证较小的估计偏差。关键路径分析是一种用来预测总体项目工期的网络图技术，一个项目的关键路径是指一系列决定项目最早完成时间的活动，其上的任何活动的延迟都会导致整个项目活动时间的延迟，关键路径是项目网络图中的最长路径，代表项目完成所需要的最短时间。因此引入项目时间管理，这是确保项目准时完成的必需过程。

CPU是执行指令的组件，处理单条指令的CPU时间称为指令周期，指令的执行可以简单地看作两个步骤：提取指令——取指周期 + 执行指令——执行周期。地址总线的功能是指定数据总线上数据的来源或目的，处理器想从内存读取一个字的数据，就需要把所需字的地址置于地址总线，因此地址总线宽度决定系统的最大存储容量。互连结构是连接模块的路径的集合，计算机是由各种相互通信的基本模块组成的网络，需要连接各模块的路径，因此互连结构对计算机系统必不可少。指令周期中增加了一个中断周期，在一个指令周期后，处理器检查中断，由中断信号指示。

一个用户线程映像一个内核线程，这提供良好的并发性，保证了一个用户线程发起系统调用而阻塞时其他线程能够正常运行，但是每创建一个用户线程都需创建一个相应的内核线程，造成了额外开销，所以许多系统会限制应用中的线程数目。用户线程不依赖于内核，应用进程利用线程库提供的创建、同步、调度和管理线程的函数来控制用户线程，调度在应用软件内部进行，通常采用非抢占式的简单规则，也无需用户态/管态切换，运行速度快。2）引入线程，创建多线程的进程，进程中的一个线程监听客户请求，接收到请求时该进程创建一个线程以处理请求。