中程问题2,编程问题1,诚请高手指点

[qqcc]

问题1：在一个 虚存系统中，进程的内存空间为3页，开始内存为空，有如下访页
序列1465345254351241,分别计算缺页次数
1）使用先进先出的页面淘汰算法
2）使用优化算法
3）使用最近最少使用算法

问题2：一个2个作业管理进程的批处理系统，作业调度采用最高响应比优先的算法
进程调度采用基于优先数（优先数大的优先）的算法，有以下作业序列：
—————————————————————————
作业名 | 到达时间 | 估计运行时间 | 优先数 |
—————————————————————————
A | 10:00 | 50m | 5 |
B | 10:20 | 60m | 7 |
C | 10:50 | 40m | 3 |
D | 11:20 | 80m | 8 |
E | 11:40 | 30m | 6 |
F | 12:00 | 70m | 9 |
—————————————————————————
计算每个作业的完成时间

实际问题3:任输入4个整数，有六个符号+,-,*,/,(,)分析输入的4个数
否能和这6个符号组成的表达式为24,如输入3,5,7,8,输出表达式中
有一个为：（8—5)X7+3=24,要求找到所有解。

[qqcc]

有答案无计算过程

[snssh]

N 好象电脑报上有过这样的问题，
好象实在编程乐园中的，具体情况不
清楚，只是好象用到了递归的方法！
如果有答案，请回复，谢谢！
[e-mail]

[kurapika5]

前两个问题不会考的,太复杂了,不过,我还是给出答案吧..

问题1：在一个 虚存系统中，进程的内存空间为3页，开始内存为空，有如下访页
序列1465345254351241,分别计算缺页次数
1）使用先进先出的页面淘汰算法
2）使用优化算法
3）使用最近最少使用算法
FIFO:
类似教材解释

1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1
－－－－－－－－－－－－－－－－－－－－－－－
1 1 1 5 5 5 p 2 2 2 1 1 1 p 内存情况
4 4 4 3 3 3 5 5 p 5 2 2
6 6 6 4 4 4 p 3 3 3 4
4次命中，12次缺页

OPT：

1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1
－－－－－－－－－－－－－－－－－－－－－－－
1 1 1 5 5 p 5 p 5 p 1 1 p 内存情况
4 4 4 4 p 4 p 4 4 4 p
6 6 3 2 3 3 2
7次命中，9次缺页

LRU：
0 0 0 0 0 0 1 1 2 2 2 3 3 3 3 3 命中次数
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 1 1 1 1 2 2
－－－－－－－－－－－－－－－－－－－－－－－－－－
1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1
－－－－－－－－－－－－－－－－－－－－－－－
1 1 1 5 5 5 p 5 p 5 p 5 5 5 内存情况
4 4 4 3 3 2 3 1 2 1
6 6 6 4 4 p 4 4 4 p 4
5次命中，11次缺页

问题2：一个2个作业管理进程的批处理系统，作业调度采用最高响应比优先的算法
进程调度采用基于优先数（优先数大的优先）的算法，有以下作业序列：
—————————————————————————
作业名 | 到达时间 | 估计运行时间 | 优先数 |
—————————————————————————
A | 10:00 | 50m | 5 |
B | 10:20 | 60m | 7 |
C | 10:50 | 40m | 3 |
D | 11:20 | 80m | 8 |
E | 11:40 | 30m | 6 |
F | 12:00 | 70m | 9 |
—————————————————————————
计算每个作业的完成时间

A最先到达，执行20分钟，10：20 B到达， 系统有A
因为B优先数大于A，故A暂停（剩下30分钟），B执行 11：20完毕此时C、D两个作业均已到达
虽然C在B执行完毕之前就到达了，但是批处理系统只有2个作业管理进程，C进不去
系统剩下 A
按其响应比＝（已等待时间＋预计运行时间）/运行时间
C＝（30＋40）/30＝2.3
D＝（0＋80）/80＝1
C进入，优先数低，暂停 A执行至 11：50
系统剩下 C
DE在队列
相应比D>E,D 进入作业系统，优先数大于C，D执行至 13：10
系统剩下 C
EF在队列
响应比E>F，E进入，优先数大于C 。E执行至 13：40
系统剩下 C
F在队列，进入 ，优先数大于C。 F执行至 14：50
仅仅剩下 C 开始执行，至 15：30

第三题电脑报有过算法以及实现
我记得用的是递归
自己找找

[JAMES001]

csdn算法擂台上有第三题的算法
可以去看看

[yonge23]

一,二两题不难嘛!!!

在程序员同步辅导教程里面有例题嘛!!!


至于第三题,小弟我也不懂~~~