一个微型处理器,1KB内存和1MHz(每MHz运算次数为10^6),在这样的计算机上面运行程序(程序到该终止时会自动终止,不会出现死循环)最长能运行多长时间?你可以进行任何需要的假定。
假如写一个死循环,当然可以无限下去,这道题目既然要求程序终止,肯定要有终止条件。
假如终止条件用一个大整数表示,那么这个数的最大值就是1KB减去程序本身占用的内存的寻址空间,
假设程序其他开销0.9KB;则0.1KB的寻址空间为
也就是 2的800次方; 这个数除以cpu频率得到
2^800/10^6≈10^234s≈3E226年 依旧是天文数字