阻塞 (計算)
在计算中，进程是指正在执行的计算机程序的一个实例。一个进程总是以一种存在。被阻塞的进程是指等待某个事件的进程，例如該進程正在等待計算機釋放资源或等待I/O操作完成。 参考文献
标签：#排程
共 11 篇文章
排程
排程或譯排班（），也稱為時間表（），它是將任務分配至資源的過程，在計算機或生產處理中尤為重要。排班首要面對的就是效率問題。以數學而言，排班問題通常就是最佳化問題。以航空公司為例，使用機場每個登機口皆需計時付費，「分配登機口」就是一項任務，而「登機口」就是可供利用的資源，若將登機口使用數量及時間壓到最低，亦即能節省最多的成本。有時任務不能趕及限期前完成，延誤的時長稱為延遲。 它可以指： 時程 (專案管理)：Schedule (projec…
调度 (计算机)
调度（）在计算机中是分配工作所需资源的方法。资源可以指虚拟的计算资源，如线程、进程或数据流；也可以指硬件资源，如处理器、网络连接或扩展卡。排程多任務處理的主要目的，是隨時保有一個行程在執行，藉以提高CPU使用率。事實上，行程就是一種任務，可利用的資源即是CPU。若能最有效率完成運算，對使用者而言就不必久候。 进行调度工作的程序叫做调度器。调度器通常的实现使得所有计算资源都处于忙碌状态（在负载均衡中），允许多位用户有效地同时共享系统资源，…
队头阻塞
队头阻塞（，缩写：）在计算机网络的范畴中是一种性能受限的现象。它的原因是一列的第一个数据包（队头）受阻而导致整列数据包受阻。例如它有可能在缓存式输入的交换机中出现，有可能因为传输顺序错乱而出现，亦有可能在HTTP流水线中有多个请求的情况下出现。 交换机中的队头阻塞 一个交换机有可能由缓存式输入端口、交换架构以及缓存式的输出端口所组成。如果在输入端口处使用了先進先出（FIFO）的策略，那么就只有最先进入的数据包可以被处理。而此时如果最先进…
加工周期
在運籌學中，一个项目的加工周期（）是指从工作开始到结束的时间长度。这种类型的多模式資源限制之專案排程問題（MRCPSP）寻求通过有效地使用项目资源，尽可能少的添加额外资源，以实现加工周期的最小化，从而算出最优的逻辑项目调度。这一名词通常用于调度问题。 举例 假设存在一个喂山羊的问题。在这个问题中，有三只山羊要喂，而参与喂羊的人有两个。他们分别是施缪尔和希夫拉。其中施缪尔喂一只羊需要10分钟，希夫拉喂一只羊需要12分钟，因此有以下几种安排…
饥饿 (计算机科学)
在计算机科学中，饥饿（starvation）是指在并发计算中，进程一直无法获得运行所需的必要资源而发生的问题。排程、互斥锁算法、资源泄漏等都可能导致饥饿，或者在被DoS攻击（如fork炸弹）时主动产生饥饿。 在并发计算中，如果饥饿不可能发生，这个算法就被称为是“starvation-free”（无饥饿）、“lockout-freed”（无闭锁）的，或者称其拥有「有限旁路」（finite bypass）。这一属性是的例子，也是互斥锁算法的…
Java NIO
Java NIO，是Java SE 1.4版以後，針對網路傳輸效能優化的新功能。 在Java 7時再推出NIO 2，針對檔案存取的效能優化。 特性 Java NIO API提供在java.nio套件或其子套件中。 緩衝區的基本資料類型 字元集的編碼器和解碼器 基於Perl風格的正則表達式（在 java.util.regex ） 通道(Channels)，一個新的原生抽象 I/O 支援鎖定(Lock)和記憶體映射的檔案介面，檔案Size最…
預發訊息
預發訊息的概念是一個具有預先準備、避免遺漏、依序固定排程作業等特性的應用。 在模擬情境下，當訊息發送端需要發送一個預發訊息時，必須設定此訊息發送的時間，當時間到達，預發訊息就會透過網際網路傳送到訊息接收端。 參考文獻 published in the selected proceedings of the 8th International Conference on Knowledge Community. ISBN：978-986-…
延遲 (排程)
中，延遲時間（，或延遲）衡量某工作實際完成時間，與應完成時間（交期）相比，延誤多少。 同理提早時間（，或早交時間）衡量實際執行時間比交期提早多少。各項工作之間可能互相依賴，即某項工作的前提可能是另一工作已完成。工作亦受限於所需設備是否可用。 排程問題的例子包括製造業生產流程，以及資訊傳輸和處理的排程。 就製造業的而言，延遲與提早皆不理想。延遲導致工作積壓，並要因誤期違約賠償顧客，損失商譽。相反，提早則會佔用倉庫，提高成本，阻礙資本流動。…
Epoll
epoll是Linux核心的可擴展I/O事件通知機制。於Linux 2.5.44首度登場，它設計目的旨在取代既有POSIX select(2)與poll(2)系統函式，讓需要大量操作檔案描述子的程式得以發揮更優異的性能（舉例來說：舊有的系統函式所花費的時間複雜度為O(n)，epoll的時間複雜度O(log n)）。epoll 实现的功能与 poll 类似，都是监听多个文件描述符上的事件。 epoll與FreeBSD的kqueue類似，底…
IOCP
输入输出完成端口（Input/Output Completion Port，IOCP）, 是支持多个同时发生的异步I/O操作的应用程序编程接口，在Windows NT的3.5版本以後，或AIX 5版以後或Solaris第十版以後，開始支持。 IOCP特别适合C/S模式网络服务器端模型。因为，让每一个socket有一个线程负责同步（阻塞）数据处理，one-thread-per-client的缺点是：一是如果连入的客户多了，就需要同样多的线…