经典指数          
原因
1746
浏览数
0
收藏数
 

一个微型处理器,1KB内存和1MHz(每MHz运算次数为10^6),在这样的计算机上面运行程序(程序到该终止时会自动终止,不会出现死循环)最长能运行多长时间?你可以进行任何需要的假定。

     举报   纠错  
 
切换
1 个答案

假如写一个死循环,当然可以无限下去,这道题目既然要求程序终止,肯定要有终止条件。

假如终止条件用一个大整数表示,那么这个数的最大值就是1KB减去程序本身占用的内存的寻址空间,

假设程序其他开销0.9KB;则0.1KB的寻址空间为

也就是 2的800次方; 这个数除以cpu频率得到

2^800/10^6≈10^234s≈3E226年 依旧是天文数字

 
切换
撰写答案