一台計算機有1kb記憶體和1mhz的處理器，能在該機上執行且確定性終止的所有程式中，最長的執行時間是多少，要求寫出推理過程，可作出任意假設。
我假設該機是但使用者單任務作業系統，實位址模式，執行的程式就是在不斷不重複地更改記憶體狀態，程式結束的終止狀態為記憶體的某一確切狀態，定義為終止態。於是推理過程如下：
1kb的記憶體共有狀態：2^(1024*8) 種
1mhz的處理器每一秒鐘可以更改記憶體狀態的次數為： 10^6 次
因此，如果乙個應用程式，從某個狀態出發，遍歷了所有的中間狀態，最終到大終止態後結束，經歷的這段時間即為程式執行的最長時間。為：
(2^(1024*8)-1)/10^6 秒
物理處理器與邏輯處理器
記錄解決方案，自己實際處理過，方案可用，在自己的部落格中記錄一下。cpu central processing unit 是 處理單元，本文介紹物理cpu，物理cpu核心，邏輯cpu，以及他們三者之間的關係。乙個物理cpu可以有1個或者多個物理核心，乙個物理核心可以作為1個或者2個邏輯cpu。物理c...
處理器核心
處理器核心 cache 寫緩衝器 主存 輔助儲存器 寫操作，對核心而言非迫切，所以加乙個寫緩衝器很好。cache可放在處理器核心與mmu之間 邏輯 cache，主流 也可放在mmu與主存之間 物理 cache 對儲存器中相同或相鄰資料和 的反覆使用，是cache改善效能的主要原因。cache同時使用...
處理器排程
1 cpu排程的相關概念 a.cpu排程 其任務是控制 協調程序對cpu的競爭 即按一定的排程演算法從就緒佇列中選擇乙個程序，把cpu的使用權交給被選中的程序 如果沒有就緒程序，系統會安排乙個系統空閒程序或idle程序 b.cpu要解決的三個問題 cpu排程的時機 就緒佇列的改變引發了重新排程 事件...