作者查詢 / EntHeEnd
作者 EntHeEnd 在 PTT [ LinuxDev ] 看板的留言(推文), 共53則
限定看板:LinuxDev
看板排序:
全部Headphone1146PC_Shopping356Grad-ProbAsk288Audiophile123Military122HCKuo99Tennis66Employee56C_and_CPP55MLB55LinuxDev53GUNDAM47fastfood43Storage_Zone37gallantry35Python34IA33Food30MenTalk24C_Chat22Eng-Class22OverClocking17historia14NBA12P2PSoftWare12CMWang11LCD11Olympics_ISG11JP_Custom9Windows9Baseball8Angels7AudioPlayer7Tech_Job7Soft_Job6SUZUKA6Linux5RedSox5Expansion074Gossiping4Moto_GP4Stock4VideoCard4weiyin4IntlShopping3LeBronJames3Policy3StarCraft3TOEIC3GraduateCram2hardware2NBA_Film2Sub_DigiLife2Actuary1BLEACH1CODE_GEASS1DigiCurrency1DiscoveryNGC1FJU-Laws991FTHS-1581Gantz1HardwareSale1ID_Multi1Jeremy_Lin1Knicks1LightNovel1MiamiHeat1NARUTO1nb-shopping1NTHU_IIS1NY-Yankees1ONE_OK_ROCK1Paradox1Ptt-Charity1SKET_DANCE1TaiwanJobs1TKU_EE_92C1TypeMoon1<< 收起看板(78)
首頁
上一頁
1
下一頁
尾頁
1F推:恩恩 謝謝回答!05/21 14:58
3F→:就是sparce file的hole...05/19 03:30
4F→:或者是樓上任我我問的是哪一種hole...@@? 有其他種hole嗎05/19 03:32
5F→: 認為 我最近遇到的是直接05/19 03:32
6F→:truncate 一個file 然後其實不占空間這種情況...05/19 03:33
7F→:我google了好久 沒有找到肯定的解法 目前只找到ioctl05/19 03:34
1F推:後來稍微找了一下資料android關機 底層linux是直接關05/18 23:05
2F→:不會送signal...05/18 23:06
3F推:目前想到比較orz的解法是弄一隻java層的 去接java層的05/18 23:21
4F→:關機事件 然用讓他丟signal給我底層的process...05/18 23:22
5F→:也可以改init.rc解決的樣子 不過那樣似乎不是普遍(容易)05/18 23:23
6F→:配置在其他手機上...(kernel要重編... hack之類的)05/18 23:24
2F→:orz01/25 00:07
6F→:可是我看到建議的做法 好像是approximate LRU01/25 01:01
7F→:用記錄的 他記的量會很大吧 書架演算法之類的01/25 01:02
8F→:每當一個檔案被用到 就排到queue的最後面這樣01/25 01:03
9F→:如果都是用絕對路徑做紀錄 這個queue會相當佔容量...01/25 01:03
10F→:還是要回歸到approximate LRU @@ ? 用一個byte定時shift01/25 01:04
11F→:我看一些討論 linux kernel做LRU的時候 也是要做scan說@@01/25 01:23
12F→:他以page為單位去scan 雖然說是在memory不過應該也不快吧01/25 01:24
13F→:對了 我的cache的儲存媒體是SDcard 他random access算快01/25 01:25
16F→:喔喔 @@... 可是那樣做的話 如果是要記檔案的資訊01/28 14:17
17F→:每個檔案不說路徑至少都要記檔名 這樣這個list會相當佔01/28 14:18
18F→:容量吧01/28 14:18
19F→:用list的作法應該就是書架演算法 用到的就放到list最後吧01/28 14:22
20F→:這樣這樣應該會發生讓面提到的list佔很大的儲存空間的問01/28 14:23
21F→:題吧 @@01/28 14:23
22F→:就我目前粗淺google到的資訊 大部分都有提到time stamp01/28 14:24
23F→:如果有用到time stamp的話 應該就是用scan的做法吧 @@01/28 14:25
24F→:我加上file字眼去找 有找到說用list做的了 謝謝樓上板友01/28 14:34
25F→:回答 我先研究看看 ^^01/28 14:34
26F→:不過用list的作法 再找LRU的目標很快 更新list的動作還是01/28 14:36
27F→:免不掉scan...01/28 14:37
32F→:喔喔... 對齁 可是用list有一個問題就是要存的資訊量用在01/28 19:41
33F→:檔案的時候 我都是用路徑和檔名來操作的話 這樣要記的東01/28 19:42
34F→:西(路徑)可能很長 檔案多起來這個list佔的空間會很大 @@01/28 19:43
35F→:等等... 其實我還沒搞懂上面的說法 orz...01/28 19:44
36F→:我看過可以在O(1)找到 list node的做法是另外用hash map01/28 19:45
37F→:過去該 list node 用以直接操作目標list node01/28 19:45
38F→:用array的話 應該是把access的page的address當成array01/28 19:46
39F→:index來用 然後array裡面存的是該page對應的list node01/28 19:47
40F→:的address這樣吧 (概念上 @@)01/28 19:47
41F→:不過要這樣操作 應該是在他page都是用編號(address)來代01/28 19:48
42F→:表 可以避免掉要記路徑檔名的話 要使用太多空間的問題01/28 19:48
43F→:如果對檔案的操作 都是用路徑檔名來操作 list... 好像不01/28 19:49
44F→:太合用 @@?01/28 19:49
3F→:喔喔....... 可是我是用pread和pwrite指定offset說 @@...12/11 17:17
4F→:在offset處寫入一塊資料之後再去offset處拿那一塊...12/11 17:18
5F→:如果我寫完之後 要讀的thread先sleep(1)就不會抓到eof12/11 17:28
6F→:但是這應該不是解決辦法...12/11 17:28
11F→:恩恩 感謝以上板友們的回答 !!12/12 02:36
12F→:至於我的第二個問題 那是其他bug造成的 謝謝回應 QQ12/12 02:38
13F→:簡單說就是同步機制寫錯 QQ12/12 02:39
首頁
上一頁
1
下一頁
尾頁