300分呀，快来抢！(在线等待) (300分)

A

another_benlei

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-01

• #21

Liulang:
谢谢你题的意见，现在问题是？
我们要不要考虑Time(A老师阅卷的时间) Time(B老师阅卷的时间)
Time(C老师复查的时间)?
实际上也就是如何减少他们的互相等待时间
因为每个老师的工作量在一定程度上是一定的

 

L

Liulang

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-01

• #22

应该不是优化问题,而是一个同步问题,主要是防止死锁和忙等待

 

A

another_benlei

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-01

• #23

死锁应该不回出现
优化的目的就是要减少慢等待的时间

 

L

Liulang

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-01

• #24

因为C老师的工作已经明确为审查试卷,如果没有试卷审查的话,C老师一定是等待状态的,
而AB老师的任务也已经确定,结果就是只要他们审完全部各自需要审查的试卷就可以放学,
所以时间也不用考虑.
从上面可以看出,AB两个老师批改的优先级是对方老师已经批好的试卷,所有只要批好那些
试卷就可以马上交给C老师审查,这样就最大限度的不让C老师空等待

 

A

another_benlei

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-01

• #25

Liulang:
你说的是对的，因为只有C老师统分后的试卷才算是完成的
所以C老师所用的时间是关键，也就是要减少C老师的等待时间

 

L

Liulang

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-01

• #26

这个问题不考虑AB老师批题的时间是因为老师批题的时间长短是不可估计的,我们要做的
就是让三个老师最大劳动强度的批题审题

 

A

another_benlei

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-01

• #27

实际上，我们不怕A,B之间有时间等待，只要C没有等待时间或者等待时间很短就可以了
但是，你们有没有觉得需要考虑Time(A) 或 Time(B) 都极有可能大于Time(C)呢？

 

L

Liulang

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-01

• #28

大于C我们也没有办法啊,因为你已经规定死
A只可以看12题,B只可以看34题,C只是审题,
所以A和B的任务就是不停的看题,而实际上,上面的方法A和B是不可能有等待时间的,直到
他们看完所有需要看的题,如果ABC可以交叉看题审题的话,这就需要考虑Time(*)了
上面的方法还有一点要考虑,就是,如果最后一份试卷如果1234题都出错的话,而这是AB两个
老师又都空闲的话,就可以出现抢试卷的情况,这里要考虑一下的,不过很容易解决的

 

A

another_benlei

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-01

• #29

谢谢各位，我再想想
等今天下午世界杯完了给两位加分

 

A

another_benlei

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-01

• #30

多人接受答案了。