p****2 发帖数: 387 | 1 问题: What is wrong with the following code?
public void shelfStock(BookShelf shelf)
{
while (true)
{
Book book = GetBookForShelf();
if (shelf.Count == shelf.Capacity - 1)
Thread.Sleep(shelfStockThread);
shelf.Add(book);
shelf.Count++;
if (shelf.Count == 1)
Thread.WakeUp(shelfClearThread);
}
}
public void shelfClear(BookShelf shelf)
{
while (true)
{
if (shelf.Count == 0)
sleep();
|
k***g 发帖数: 75 | 2 shelf.Count需要锁保护吧,这里显然是两个进程在操作shelf,一个往上放,一个往下
拿。
【在 p****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 问题: What is wrong with the following code? : public void shelfStock(BookShelf shelf) : { : while (true) : { : Book book = GetBookForShelf(); : if (shelf.Count == shelf.Capacity - 1) : Thread.Sleep(shelfStockThread); : shelf.Add(book); : shelf.Count++;
|
b**f 发帖数: 20 | 3 when shelf.Count reaches shelf.Capacity - 1, shelf stock will sleep forever. |
p****2 发帖数: 387 | 4 我也提到过,interviewer回答即便这样也是错的。
【在 k***g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : shelf.Count需要锁保护吧,这里显然是两个进程在操作shelf,一个往上放,一个往下 : 拿。
|
p****2 发帖数: 387 | 5 你是说我的code?
forever.
【在 b**f 的大作中提到】![](/moin_static193/solenoid/img/up.png) : when shelf.Count reaches shelf.Capacity - 1, shelf stock will sleep forever.
|
k***g 发帖数: 75 | 6 我觉得基本上要建立起一个critical section,基本上保证add和count的增加都不会受
到干扰。但是还要考虑会不会出现两个线程同时都进入睡眠的情况,有另一个线程的代
码吗?
【在 p****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我也提到过,interviewer回答即便这样也是错的。
|
k***g 发帖数: 75 | 7 比如说如果capacity只有1,架子上只能临时放一本书,是不是两个线程都会睡?
【在 k***g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我觉得基本上要建立起一个critical section,基本上保证add和count的增加都不会受 : 到干扰。但是还要考虑会不会出现两个线程同时都进入睡眠的情况,有另一个线程的代 : 码吗?
|
p****2 发帖数: 387 | 8 这两个函数分别在两个不同的thread里。
【在 k***g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我觉得基本上要建立起一个critical section,基本上保证add和count的增加都不会受 : 到干扰。但是还要考虑会不会出现两个线程同时都进入睡眠的情况,有另一个线程的代 : 码吗?
|
p****2 发帖数: 387 | 9 你说的这种感情况在原code里会出现,在新code里似乎出现不了。
还有,shelfStock函数里有如下错误:
if (shelf.Count == 1) \\ <-- should be "== 0"
Thread.Sleep(shelfClearThread);
【在 k***g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 比如说如果capacity只有1,架子上只能临时放一本书,是不是两个线程都会睡?
|
c*******d 发帖数: 255 | 10 我觉得原code逻辑比较混乱
上面应该是"== shelf.Capacity"
我觉得上面应该是 "== shelf.Capacity"
我觉得上面应该是 "== 0"
【在 p****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 问题: What is wrong with the following code? : public void shelfStock(BookShelf shelf) : { : while (true) : { : Book book = GetBookForShelf(); : if (shelf.Count == shelf.Capacity - 1) : Thread.Sleep(shelfStockThread); : shelf.Add(book); : shelf.Count++;
|
|
|
k***g 发帖数: 75 | 11 我没看见你改的部分,刚看到,我觉得好像是改错了,为啥要改那个睡和唤醒的顺序?
【在 p****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你说的这种感情况在原code里会出现,在新code里似乎出现不了。 : 还有,shelfStock函数里有如下错误: : if (shelf.Count == 1) \\ <-- should be "== 0" : Thread.Sleep(shelfClearThread);
|
k***g 发帖数: 75 | 12 你的修改明显是错的,原来的睡眠唤醒顺序是正确的
public void shelfClear(BookShelf shelf)
{
while (true)
{
if (shelf.Count == 0)
Thread.WakeUp(shelfStockThread);
lock(shelf) {
shelf.RomoveBook(shelf.GetBook());
shelf.Count--;
}
看这儿修改过的代码,如果Count是0,唤醒shelfStock(这个线程未必睡眠),然后就
锁定书架取书,将Count减一,Count就是-1了。
【在 p****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你说的这种感情况在原code里会出现,在新code里似乎出现不了。 : 还有,shelfStock函数里有如下错误: : if (shelf.Count == 1) \\ <-- should be "== 0" : Thread.Sleep(shelfClearThread);
|
p****2 发帖数: 387 | 13 就是说原代码是对的了。
【在 k***g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你的修改明显是错的,原来的睡眠唤醒顺序是正确的 : public void shelfClear(BookShelf shelf) : { : while (true) : { : if (shelf.Count == 0) : Thread.WakeUp(shelfStockThread); : lock(shelf) { : shelf.RomoveBook(shelf.GetBook()); : shelf.Count--;
|
s********f 发帖数: 510 | 14 源代码也不对。
【在 p****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 就是说原代码是对的了。
|
p****2 发帖数: 387 | |
s********f 发帖数: 510 | |