现小弟有三道题待求,本周二即交(急)
1.操作题
某分页管理系统中内存总容量576k,平均每个进程占用32k,若页面每行总使用一个单元,试求:
1. 最佳页面尺寸。
2. 支持分页管理总的空间开销。
(好像是操作系统的题,恐怕也是这三道中最难的,无论如何也请您帮忙解一下这道题。我查遍了《操作系统》书也没个头绪。
2.编程题
设整数A1、A2、…An已存放在数组A中,试编写一个程序输出从这n个数中取出k个数的所有组合。(k<=n)例:n=3,A中有2、3、4,k=2,则组合为23,24,34。
(请您最好用PASCAL编写)
3.编程题 背包问题
设有一个背包,可装入物体总重为T,现有n件物品,重量分别为W1、W2…Wn。问能否从这n件物品中选择若干件放入背包,使放入的重量之和恰好为T,若能找到满足上述条件的一组解,则称此问题有解,否则视为无解。
(请您最好用PASCAL编写)
如果您不愿意提供Pascal的代码,请告知算法或用C也可.
谢!
(只有3个小时就星期二了)