條件：1K內(nèi)存，1MHzCPU，每秒可以改變2^20次狀態(tài)。問(wèn)：一個(gè)程序最長(zhǎng)的運(yùn)行時(shí)間是多少？

答：首先程序是確定性的，就說(shuō)明內(nèi)存的狀態(tài)不會(huì)重復(fù)，否則就永遠(yuǎn)結(jié)束不了。從這一點(diǎn)出發(fā)，可以知道內(nèi)存的狀態(tài)共有 2^8k , 然后CPU每秒改變 2^20 個(gè)狀態(tài)，所以這臺(tái)計(jì)算機(jī)最長(zhǎng)出現(xiàn)不重復(fù)的狀態(tài) 2^(8k-20）秒。

posted on 2009-10-15 10:57 尹東斐閱讀(3643) 評(píng)論(12) 編輯收藏引用

FeedBack:

# re: 最長(zhǎng)運(yùn)行時(shí)間（百度筆試題）

2009-10-15 11:06 | wulin

汗，我當(dāng)時(shí)就想寫(xiě)這個(gè)答案的，但是又不確定，不知道這么分析，早知道寫(xiě)上了。
這個(gè)題似乎也挺簡(jiǎn)單，不過(guò)是不是需要留出存儲(chǔ)程序的內(nèi)存空間呢？回復(fù) 更多評(píng)論

# re: 最長(zhǎng)運(yùn)行時(shí)間（百度筆試題）

2009-10-15 11:12 | 尹東斐

@wulin

不需要考慮存儲(chǔ)程序的空間，因?yàn)閿?shù)據(jù)和程序在內(nèi)存中完全沒(méi)有區(qū)別。所以從某種角度來(lái)看，程序也是數(shù)據(jù)的一種。回復(fù) 更多評(píng)論

# re: 最長(zhǎng)運(yùn)行時(shí)間（百度筆試題） [未登錄](méi)

2009-10-15 12:33 | lee

內(nèi)存狀態(tài)不會(huì)重復(fù)？？?jī)?nèi)存里不就是0，1么，重復(fù)指的是什么意思？回復(fù) 更多評(píng)論

# re: 最長(zhǎng)運(yùn)行時(shí)間（百度筆試題）

2009-10-15 16:52 | yindf

@lee

重復(fù)指：比如說(shuō)內(nèi)存原來(lái)是 10101010101010 如果你的程序運(yùn)行了一會(huì)，內(nèi)存又成為 10101010101010 的話，那么你的程序肯定不會(huì)正常結(jié)束的。

這并不是指普通的死循環(huán)，死遞歸等等，而是指計(jì)算機(jī)的狀態(tài)又回到原點(diǎn)了。回復(fù) 更多評(píng)論

# re: 最長(zhǎng)運(yùn)行時(shí)間（百度筆試題）

2009-10-15 18:09 | Vincent

能說(shuō)下其他幾道筆試題嗎?^_^ 回復(fù) 更多評(píng)論

# re: 最長(zhǎng)運(yùn)行時(shí)間（百度筆試題） [未登錄](méi)

2009-10-17 22:57 | steven

這個(gè)題目真是不知所云，答案也是一樣，莫非是我太out了？回復(fù) 更多評(píng)論

# re: 最長(zhǎng)運(yùn)行時(shí)間（百度筆試題）

2009-10-18 08:00 | Chika

這是什么部門(mén)的筆試題啊？回復(fù) 更多評(píng)論

# re: 最長(zhǎng)運(yùn)行時(shí)間（百度筆試題）

2009-10-24 08:57 | 淡月清風(fēng)

這問(wèn)題，真是不之所云。回復(fù) 更多評(píng)論

# re: 最長(zhǎng)運(yùn)行時(shí)間（百度筆試題）

2009-10-24 10:14 | yindf

@Vincent

這題目也是別人告訴我的，其他題目據(jù)說(shuō)不是很難。回復(fù) 更多評(píng)論

# re: 最長(zhǎng)運(yùn)行時(shí)間（百度筆試題）

2009-10-24 10:15 | yindf

@steven

這種開(kāi)放性的題目是比較難找到切入點(diǎn)，不過(guò)仔細(xì)想想還是有辦法的。回復(fù) 更多評(píng)論

# re: 最長(zhǎng)運(yùn)行時(shí)間（百度筆試題）

2010-03-13 08:18 | zhjx

那么詢問(wèn)如果運(yùn)行一段時(shí)間時(shí)是10101010101010，但是再過(guò)了一段時(shí)間之后是10101010101010這種情況為何不可以? 回復(fù) 更多評(píng)論

# re: 最長(zhǎng)運(yùn)行時(shí)間（百度筆試題）

2010-03-14 11:24 | yindf

@zhjx

那就是說(shuō)你的程序存在從狀態(tài)10101010101010 到狀態(tài)10101010101010的一個(gè)回路，那么你的程序就永遠(yuǎn)不會(huì)結(jié)束了。（要考慮狀態(tài)不僅包括數(shù)據(jù)，連內(nèi)存中的指令也一樣了）。回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

2009年4月

日

一

二

三

四

五

六

常用鏈接

留言簿(4)

隨筆檔案

文章分類

深入探索 boost::lambda 系列(3)

文章檔案

2009年2月 (3)

相冊(cè)

好友博客

CUCmehp
λ-calculus
編譯器狂人

常用鏈接

留言簿(4)

隨筆檔案

文章分類

文章檔案

相冊(cè)

好友博客

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜