OS高手请进！04软件所真题！谢谢！

[marstone]

现有一个计算机存储系统需要设计。下图给出了可选购的关键组件。

组件 延迟 最小大小 价格
TLB 10ns 16个页表项 ￥20/项
内存 200ns 16MB ￥2/MB
磁盘 10ms 2G ￥0.2/MB


经费预算为2000￥。假定：页大小固定为8KB；系统中需要同时运行4-5个应用程序，每个程序大小为64MB，工作集为256KB；TLB中不包含进程标识符。请讨以最高执行性能为目标划分预算，如何选购组件。

[tiantian1980]

老大，软件所的真题我找了好久，请发给我一份，02，03，04年的，跪谢！！！！
[e-mail]

[yangb919]

up

[marstone]

软件所主页论坛上有02，03年的下载[我没下！]，04年的这道题我也是看了别人发的帖子啊~

解法我想了半天，写在下面，感觉挺别扭，请高手指点一下：

[marstone]

设购买tlb共T项，内存M兆，硬盘D兆

工作集为32页，五个进程共用160页，320M内存

16<T, 16<M<320, 2000<D [假设1G=1000M便于计算]----条件(2)

则TLB命中的概率 P(T) = T/160
内存中能找到的概率 P(M) = (1 - P(T)) * M/320
需要中断调页的概率为 P(D) = (1 - P(T))(1 - M/320)

于是由全概率公式得到访存一次的的平均时间
V(T,M) = P(T)*10 + P(M)*200 + P(D)*10000
在条件 20*T + 2*M + 0.2*D = 2000的条件下 [不妨令D = 2000]

用拉格朗日乘数法解得驻点P. [我解的结果是P不在条件(2)范围内]

所以V(T,M)必然在边界取得极值.
令M=16和M=320比较得 V(T,M)在V=320时取得最小值

是不是也可以这么理解：

TLB性价比最高。10*20 < 200*2 < 10000*0.2

所以买2G硬盘[400元] 满足最低要求
64*5=320M内存[640元] 满足五个进程
256/8=32项TLB[640元] 满足一个工作集

这样剩下的钱都买TLB，哈哈

[marstone]

有错

[postage]

根本不要这么大的内存，程序全装进出干嘛。
工作集装进去就行了。

[greenray]

结帖啦

[greenray]

由于没有人给出正确答案，一部分分数我要自己收回