處理器問題

2022-07-29 12:57:08 字數 335 閱讀 7252

一台計算機有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排程的時機 就緒佇列的改變引發了重新排程 事件...