作者YunJonWei (楊宗緯)
看板NTUST_Talk
標題[認真] 宿舍搬遷死結問題
時間Mon Aug 31 14:41:36 2009
在學校第五年搬家經驗就邁向第七次了:
家-->2舍12F-->14F-->13F-->2舍3F-->3舍3F-->2F-->2舍14F。
每次搬家都有一種感覺,就是身心俱疲。orz
有搬過的都知道,沒公德心的人不說,身體很累不說
每次到了最後一天,都要被管理人員罵,你們怎麼都不搬?
其實,不是我們不搬阿,而是搬家已經成為 Deadlock (死結)問題
假設有 A B C D 四間房間,
A在等B搬家,A才能釋出他們房間
B在等C搬家,B才能釋出他的房間
:
D在等A搬家,A才能釋出他的房間.
宿舍的Deadlock非常的長,而釋出一間房間需要花至少三個小時。
只要一個死結就會浪費幾十個小時的等待。
當然到最後大家都動不了@@
解決的方法其實也不是沒有,
最簡單的方法就是,不要讓所有的人最後搬遷時間都一樣。
某些樓層的最後搬遷時間必須先提早,
而絕對不能大家最後搬遷時間都相同。
首先,沒有續住的一定要提前至少兩個禮拜最後搬遷,這樣他們的資源才會空出來。
他們資源空出來後,接下來搬到他們房間的人,為第二最後搬遷時間..
以此類推.. 讓其他人能繼續釋出房間資源。
我覺得至少要分多段最後搬遷時間
才能定期釋放出房間,讓搬遷流動。
最佳解是每個族群(博士班,碩士一年級,二年級,大學部新生,畢業生,外籍生等)
的最後搬遷時間不同。
可透過資訊系統記錄每個人的身分,原先房間與搬遷房間
來算出每個族群的最後搬遷時間。
我想這應該不會太困難,至少可以分出 5個以上的最後搬遷時間,製造資源的流動。
宿舍管理都做了十幾年,其實管理人員每年都很辛苦,但是每年都罵人不累嗎?
其實用點腦袋就能解決了。
我還在等 2舍14樓某房間釋出阿,別人也在等我的房間
(我已經準備好等一下被被罵了 orz)
1F：推 tricker13:有笑有推XD 08/31 14:47
2F：→ rpap:好像一個鏈結 互相牽引著XD 08/31 14:54
3F：→ gacktz:你的籤運好好ˊ口ˋ.. 08/31 14:56
4F：→ b9707004:如果照你說的abcd都有續住那提早搬的要搬去哪？ 08/31 15:00
5F：推 lsmking7219:樓上講到重點 我也想問一樣的問題 08/31 15:00
6F：→ yyc1217:其實也可以先把東西一點一點的搬到新房間 08/31 15:02
7F：→ YunJonWei:喔,我剛才忘了考慮續住問題,抱歉了。有人有更好的方法嗎 08/31 15:02
8F：→ YunJonWei:所以沒有續住的,最後搬遷時間必須提早,是個較好的方法 08/31 15:03
9F：推 bearisgod:看來現在是動動腦時間了 08/31 15:04
10F：→ YunJonWei:最慘的是 A B 互等,這樣就要溝通好同時搬了。 08/31 15:07
11F：→ YunJonWei:我決定先接受 yyc 的建議,去敲對方門看看好了,謝謝。 08/31 15:10
12F：推 pigpagno1:趁亂問一下2舍1208的搬了嗎XDDD 08/31 15:24
13F：推 kaedekwan:以人為單位 而不以房間為單位呢? 沒有續住的先在某期限 08/31 15:25
14F：→ kaedekwan:前搬出，有續住的再搬，最後才是新住宿生入住 08/31 15:27
※ 編輯: YunJonWei 來自: 140.118.110.62 (08/31 15:55)
15F：推 charsa:2舍14F那一間啊?看剛好是不是我,我也在等人搬...orz 08/31 16:47
16F：推 etrexetrex:好一個dead lock 08/31 18:21
17F：推 dog218:換句話說宿管沒腦筋？ 08/31 20:21
18F：推 TtI:好一個circular waiting~ 08/31 21:04
19F：推 BHead:我不相信這問題宿管從未發現、或都沒人反應過。 08/31 21:12
20F：→ BHead:那時候就因為這問題導致許多行程大亂 08/31 21:13
21F：→ YunJonWei:我已經把我的意見與疑問寄給相關人員參考了。 08/31 23:02
22F：→ stanley3298:不算互斥，所以沒有死結 09/01 00:19
23F：推 open3883:Deadlock ~~~~~ 09/02 20:38