[過去ﾛｸﾞ]
/**ファイルシステム総合スレ その7**/ (955ﾚｽ)
/**ファイルシステム総合スレ その7**/ http://mao.5ch.io/test/read.cgi/linux/1173530292/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
1: login:Penguin [sage] 2007/03/10(土) 21:38:12 ID:ENN363Ui 過去スレ 01 http://pc.2ch.net/test/read.cgi/linux/1006743807/ 02 http://pc5.2ch.net/test/read.cgi/linux/1063025258/ 03 http://pc8.2ch.net/test/read.cgi/linux/1101495293/ 04 http://pc8.2ch.net/test/read.cgi/linux/1136695633/ 05 http://pc8.2ch.net/test/read.cgi/linux/1152348695/ 06 http://pc11.2ch.net/test/read.cgi/linux/1164457481/ http://mao.5ch.io/test/read.cgi/linux/1173530292/1
2: login:Penguin [sage] 2007/03/10(土) 21:40:48 ID:ENN363Ui ext4 http://www.bullopensource.org/ext4/ reiserfs/reiser4 http://www.namesys.com/ xfs http://oss.sgi.com/projects/xfs/ jfs http://jfs.sourceforge.net/ zfs http://www.sun.com/2004-0914/feature/ nfs http://nfs.sourceforge.net/ ntfs http://linux-ntfs.sourceforge.net/ fuse http://fuse.sourceforge.net/ http://mao.5ch.io/test/read.cgi/linux/1173530292/2
3: login:Penguin [sage] 2007/03/10(土) 22:01:40 ID:MCsg2dXJ [次世代] ZFS [ﾌｧｲﾙｼｽﾃﾑ] http://pc11.2ch.net/test/read.cgi/unix/1146631270/ http://mao.5ch.io/test/read.cgi/linux/1173530292/3
4: login:Penguin [sage] 2007/03/10(土) 22:03:28 ID:ENN363Ui ジャーナリングファイルシステム http://pc11.2ch.net/test/read.cgi/linux/1173530292/ http://mao.5ch.io/test/read.cgi/linux/1173530292/4
5: login:Penguin [sage] 2007/03/10(土) 22:05:18 ID:ENN363Ui スマソｏｒｚ．．． ジャーナリングファイルシステム http://pc11.2ch.net/test/read.cgi/unix/979408065/ http://mao.5ch.io/test/read.cgi/linux/1173530292/5
6: login:Penguin [sage] 2007/03/10(土) 22:14:11 ID:0Clejjdo FS関連スレ http://pc11.2ch.net/test/read.cgi/os/1137387538/ # 一応リンクね。 http://mao.5ch.io/test/read.cgi/linux/1173530292/6
7: login:Penguin [sage] 2007/03/10(土) 23:08:24 ID:/5zfTDxl 煽り 荒らし 人格を中傷するような発言 UPSを使えばFSを守れる等、FSにとって無意味な発言 このような事はスレが荒れるのでしないように http://mao.5ch.io/test/read.cgi/linux/1173530292/7
8: login:Penguin [sage] 2007/03/10(土) 23:30:57 ID:Xxmxhloi >>1-8 乙です http://mao.5ch.io/test/read.cgi/linux/1173530292/8
9: login:Penguin [] 2007/03/11(日) 00:10:08 ID:cunl5IRq 女性は働きたければ働いて､働きたくなきゃ働かない､辛くなったらやめていい｡ そもそも女性に辛い仕事を押し付けないこと｡かといって雑用やらせるのもﾀﾞﾒ｡ それで給与も昇進も平等にね｡ただし残業､転勤､深夜当直させたら女性差別だよ｡ 間接差別禁止規定って知ってるでしょ｡なんでも平等にね｡髪形と服装は女性の自由だけど｡ それからｱﾌｧｰﾏﾃｨﾌﾞｱｸｼｮﾝと管理職30%目標もね｡産休育休もね｡当然給与40%保障で｡ 主婦と言っても､家事を強制される言われはないし､出産するかどうかは女が決めること｡ でも産まれたら育児を女性に押し付けないでね｡二人の子供なんだから当然でしょ｡ ただし離婚したら親権は母親のものだよ｡育児は女性のほうが向いてるんだし｡ それから働く夫を妻が支えるなんて時代遅れの女性差別｡ これからは働く妻を夫が支えなきゃ｡ あ､もちろん収入は夫の方が多くて当然だけどね｡妻には扶養請求権だってあるんだから｡ それと夫は妻に優しくね｡妻が望まないｾｯｸｽは家庭内ﾚｲﾌﾟだよ｡ 夫が妻のｾｯｸｽの求めに応じないと離婚事由になるけどね｡ 離婚したら慰謝料とか財産分与とかまあ当然だけど｡ 女性はか弱いから母子手当ても生活保護も税金控除も当然だよね｡足りないぐらい｡ それと女性に女らしさを押し付けないでよ｡ そんなの窮屈で面倒だし､いまさら男尊女卑ですかって感じ｡ でも男はやっぱ男らしくないとね｡ いつになったらﾚﾃﾞｨｰﾌｧｰｽﾄ覚えるの?ﾜﾘｶﾝなんてありえないし｡ 少子化だって男のせいでしょ｡男がだらしないから女性が結婚できないんだよ｡ え?ﾚﾃﾞｨｰｽﾃﾞｰ?あれはいいの｡ 別に私たちが頼んだ訳じゃないし｡店が勝手にやってるんでしょ｡ http://mao.5ch.io/test/read.cgi/linux/1173530292/9
10: login:Penguin [] 2007/03/11(日) 03:40:35 ID:2xUo1w34 圧縮ファイルシステムってcompr-ext2とjffs2だけ？ http://mao.5ch.io/test/read.cgi/linux/1173530292/10
11: login:Penguin [sage] 2007/03/11(日) 03:56:52 ID:F43JLgXm readonlyでいいならsquashfsも http://mao.5ch.io/test/read.cgi/linux/1173530292/11
12: login:Penguin [sage] 2007/03/11(日) 05:23:51 ID:HzNnR3B4 JFFS2のイメージつくってmount -o loopしようとしたら、MTDじゃなきゃ普通にダメーって言われてがっかりした(笑) まぁそりゃそうか。 でもちょっと欲しいよねー汎用的な圧縮FSというか圧縮ファイルをloopできる仕組みみたいなもの。 http://mao.5ch.io/test/read.cgi/linux/1173530292/12
13: login:Penguin [sage] 2007/03/11(日) 08:54:14 ID:ng86Z54v Ninaの実家ってロシアの内務省に勤めてる家系だよね。 子どもがすでにロシアの市民権を取ってるのもなぁ。 http://mao.5ch.io/test/read.cgi/linux/1173530292/13
14: login:Penguin [sage] 2007/03/11(日) 10:51:46 ID:l5V9D+Sm >>12 ZLIBC http://mao.5ch.io/test/read.cgi/linux/1173530292/14
15: login:Penguin [sage] 2007/03/11(日) 13:23:36 ID:WYTnLmQH サスペンスなスレになったな http://mao.5ch.io/test/read.cgi/linux/1173530292/15
16: login:Penguin [sage] 2007/03/11(日) 19:39:46 ID:LIjGedVZ 前々スレ、前スレにつづいて、だれか映画 Reiser Code のコピーつくってよ。 なんなら、映画用のストーリーもつくってくれるといいかも。 って、何のスレだ、ここ(w http://mao.5ch.io/test/read.cgi/linux/1173530292/16
17: login:Penguin [sage] 2007/03/11(日) 20:02:18 ID:9IkmfgTP - Reiser Code - 忽然と姿を消した妻、疑惑の目を向けられる夫 混沌とした人間関係が巻き起こす、驚愕のミステリー 秘密はReiser4のソースコードの中に隠されているのか・・・ ライザーコード 近日公開 (前々スレ_474) //// ある日突然，姿を消したHansの妻． 殺人容疑をかけられるHans．果たして，Hansは妻を殺したのか?? 見つからない妻の死体． 果たして妻の行方は?? Hansの開発したFS [Reiser4]のソースコードの中には，何が隠されているのか． Hansを追う警察，秘密を探る怪しい男の影，混沌とした人間関係の中で起こったミステリー． Reiser Code http://mao.5ch.io/test/read.cgi/linux/1173530292/17
18: login:Penguin [sage] 2007/03/11(日) 20:03:01 ID:9IkmfgTP おすぎです 平凡な夫婦に 突然降りかかる不可解な事件 妻の失踪 死体の無い殺人事件 某国の陰謀か？ カーネルにマージされない本当の理由とは？ ソースコードに隠された秘密が解き明かされるとき その真実が証される 全米を震撼させた実在の殺人事件が ついに映画化！ 『REISER』〜血塗られたソースコード〜 高度情報化社会が生んだ悲劇を その目で確かめください！！ http://mao.5ch.io/test/read.cgi/linux/1173530292/18
19: login:Penguin [sage] 2007/03/11(日) 21:05:17 ID:T3FHHvrV 面白いと思ってんのか? http://mao.5ch.io/test/read.cgi/linux/1173530292/19
20: login:Penguin [sage] 2007/03/11(日) 21:20:38 ID:vSAQ1KT/ まぁこのスレのレベルではこんなもんだろう。 http://mao.5ch.io/test/read.cgi/linux/1173530292/20
21: login:Penguin [] 2007/03/11(日) 22:34:50 ID:NBNkHScU Reiserfsみたいなのがフリーで普及してしまうと、それで飯くってる人がお手上げだもんな http://mao.5ch.io/test/read.cgi/linux/1173530292/21
22: login:Penguin [sage] 2007/03/11(日) 22:36:21 ID:RO7bywIf >>2 追加。 ntfs-3g http://www.ntfs-3g.org/ http://mao.5ch.io/test/read.cgi/linux/1173530292/22
23: login:Penguin [sage] 2007/03/12(月) 00:01:03 ID:E4Qk8mLq 糞ファイルシステムを持ち上げようとする秘密結社を潰そうとした某国政府の陰謀だな。確実。 http://mao.5ch.io/test/read.cgi/linux/1173530292/23
24: login:Penguin [sage] 2007/03/12(月) 00:03:00 ID:nXhv99St 今、ファイルシステムで一番アツい話題がこの事件なんだよな http://mao.5ch.io/test/read.cgi/linux/1173530292/24
25: login:Penguin [] 2007/03/12(月) 09:13:19 ID:dBoeaWsK Reiserfsは基本構造にB+treeを使っているのかと思っていたのだが、 ドキュメントをみるとハッシュ空間がファイル数上限を規定していると書かれてるんだが これってどういうことなんだろう？ でファイル数上限はディレクトリあたりなのかファイルシステムあたりなのかよくわからないのだが、一千万程度だった。 ディレクトリあたりなら十分だがファイルシステムあたりなら微妙。 容量はEiバイトのオーダーだったから当面無問題なのだが。 詳しい人解説お願いします。 http://mao.5ch.io/test/read.cgi/linux/1173530292/25
26: login:Penguin [sage] 2007/03/12(月) 17:59:40 ID:cB9Hl6+P このスレに詳しい人はいないとみた http://mao.5ch.io/test/read.cgi/linux/1173530292/26
27: login:Penguin [sage] 2007/03/12(月) 18:12:44 ID:KSadAfVN >>26は時間とか平日とか関係の無い職業・・・自宅警備員とみた！ http://mao.5ch.io/test/read.cgi/linux/1173530292/27
28: login:Penguin [sage] 2007/03/12(月) 18:51:28 ID:nXhv99St このスレに詳しい人はいないに一票 http://mao.5ch.io/test/read.cgi/linux/1173530292/28
29: login:Penguin [sage] 2007/03/12(月) 19:27:03 ID:Y3icS7v7 >>25 どこのドキュメントのことを言ってるのかわかんないけど、 ハッシュいうたら、コリジョンをおこさない間はうまく 動くけど、数が増えてきたらそらあかんわ。 http://mao.5ch.io/test/read.cgi/linux/1173530292/29
30: login:Penguin [sage] 2007/03/12(月) 20:12:42 ID:Qj4PNvdx ファイルシステムはまるで詳しくなく興味もないのだけど、 B木を使っていてinode相当のものを固定サイズで管理しないなら、 ファイル/ディレクトリ数上限は使い方次第なのでは？ どう使ってもこれ以上は入らないという上限はありそうだけど 多分実用上ははるかに低い値になる気がする。 以下ちらっと見たページ(よく理解できてません) ttp://www.atmarkit.co.jp/flinux/rensai/fs02/fs02c.html ttp://www.namesys.com/X0reiserfs.html http://mao.5ch.io/test/read.cgi/linux/1173530292/30
31: login:Penguin [sage] 2007/03/12(月) 21:34:49 ID:nXhv99St >>29-30 >25の発言以上の内容がない件について http://mao.5ch.io/test/read.cgi/linux/1173530292/31
32: 30 [sage] 2007/03/12(月) 21:39:22 ID:Qj4PNvdx きっと見当違いな回答だったんだと思います。 ↓で詳しい人が解説してくれるに違いない。 http://mao.5ch.io/test/read.cgi/linux/1173530292/32
33: login:Penguin [sage] 2007/03/12(月) 21:40:28 ID:Y3icS7v7 >>31 理解できないなら黙ってたら? http://mao.5ch.io/test/read.cgi/linux/1173530292/33
34: login:Penguin [sage] 2007/03/12(月) 21:47:28 ID:V9lwlMzJ >>33 >29は全然回答になってないんだが．．． http://mao.5ch.io/test/read.cgi/linux/1173530292/34
35: login:Penguin [sage] 2007/03/12(月) 21:54:28 ID:Y3icS7v7 >これってどういうことなんだろう？ ファイル名のハッシュ使っているr5は、実質1000万ほどで コリジョンが発生するので、これ以上はファイルは作れないということ。 http://mao.5ch.io/test/read.cgi/linux/1173530292/35
36: login:Penguin [sage] 2007/03/12(月) 21:55:35 ID:Y3icS7v7 >ファイル名のハッシュ使っているr5 ファイル名のハッシュで使っているr5 http://mao.5ch.io/test/read.cgi/linux/1173530292/36
37: login:Penguin [sage] 2007/03/12(月) 22:06:02 ID:V9lwlMzJ >>35 > ファイル名のハッシュ使っているr5は、実質1000万ほどで > コリジョンが発生するので、これ以上はファイルは作れないということ。 当然確認とってるんだよな？ http://mao.5ch.io/test/read.cgi/linux/1173530292/37
38: login:Penguin [sage] 2007/03/12(月) 22:16:39 ID:V9lwlMzJ コリジョン発生はハッシュの実装に依存するはずだが、 ReiserFSで約1000万で発生するんだな？ http://mao.5ch.io/test/read.cgi/linux/1173530292/38
39: login:Penguin [sage] 2007/03/12(月) 22:25:08 ID:V9lwlMzJ ReiserFSのハッシュ実装はr5、rupasov、teaの３つあるがrupasov、teaの場合は？ http://mao.5ch.io/test/read.cgi/linux/1173530292/39
40: 25 [sage] 2007/03/12(月) 22:38:58 ID:S9Bc6uEj >>25です 詳しい人ありがとう。 つまり、データ構造にはB+Treeを使っているけれど、 ファイル名管理にはハッシュを使っているということでいいですか？ なんか、腑に落ちないけど、そういうもんだといわれるなら、引き下がります。 http://mao.5ch.io/test/read.cgi/linux/1173530292/40
41: login:Penguin [sage] 2007/03/12(月) 23:16:49 ID:Y3icS7v7 1000万、マジにとらないように。 公式ページにちゃんと書いてあるから。 http://mao.5ch.io/test/read.cgi/linux/1173530292/41
42: login:Penguin [sage] 2007/03/12(月) 23:50:13 ID:NlfKSFgm 35 名前：login:Penguin[sage] 投稿日：2007/03/12(月) 21:54:28 ID:Y3icS7v7 >これってどういうことなんだろう？ ファイル名のハッシュ使っているr5は、実質1000万ほどで コリジョンが発生するので、これ以上はファイルは作れないということ。 41 名前：login:Penguin[sage] 投稿日：2007/03/12(月) 23:16:49 ID:Y3icS7v7 1000万、マジにとらないように。 公式ページにちゃんと書いてあるから。 調べた後で意見変わるのカコワルイ http://mao.5ch.io/test/read.cgi/linux/1173530292/42
43: login:Penguin [sage] 2007/03/12(月) 23:57:38 ID:Y3icS7v7 素で間違えたから、わざわざ同じIDで書いたのに... http://mao.5ch.io/test/read.cgi/linux/1173530292/43
44: login:Penguin [sage] 2007/03/13(火) 00:03:43 ID:NlfKSFgm 普段はいろんなID使ってる方ですか？ http://mao.5ch.io/test/read.cgi/linux/1173530292/44
45: login:Penguin [sage] 2007/03/13(火) 00:19:30 ID:6KZPETmR ちゃかさんでも...それより間違いというなら どこが間違いだったのか教えて。 1. ファイル名のハッシュ使っているr5は、実質1000万ほど 2. コリジョンが発生するので、これ以上はファイルは作れない http://mao.5ch.io/test/read.cgi/linux/1173530292/45
46: login:Penguin [sage] 2007/03/13(火) 00:24:51 ID:lXY/NdrB >>45 ID:Y3icS7v7が > 1000万、マジにとらないように。 > 公式ページにちゃんと書いてあるから。 と自分でカキコしてるから1.なんだろ http://mao.5ch.io/test/read.cgi/linux/1173530292/46
47: login:Penguin [sage] 2007/03/13(火) 00:26:14 ID:M++gXkkZ そもそも、アルゴリズムにおけるハッシュ法がどういうものか調べた方がいい。 MD5で出てくるだけのものとはちょっと違うぞ。 http://mao.5ch.io/test/read.cgi/linux/1173530292/47
48: login:Penguin [sage] 2007/03/13(火) 00:29:27 ID:lXY/NdrB ハッシュ関数 http://ja.wikipedia.org/wiki/%E3%83%8F%E3%83%83%E3%82%B7%E3%83%A5 wikiでも読んでろよ。 スレ違い。 http://mao.5ch.io/test/read.cgi/linux/1173530292/48
49: 45 [sage] 2007/03/13(火) 00:42:15 ID:6KZPETmR あいたた。そこまで叩かんでも。 コリジョンがあったら元のキーで照合すればいいのではないかと思っただけ。 十分一意で現実的にそうする必要がないということならそう言ってくれれば いいのに...って力不足でごめんね。 http://mao.5ch.io/test/read.cgi/linux/1173530292/49
50: login:Penguin [sage] 2007/03/13(火) 00:56:29 ID:6rUQ9uSk >>48 http://ja.wikipedia.org/wiki/Wiki http://mao.5ch.io/test/read.cgi/linux/1173530292/50
51: login:Penguin [] 2007/03/13(火) 16:15:06 ID:s8sklJsb wikipediaをwikiと呼ぶヴぉけ http://mao.5ch.io/test/read.cgi/linux/1173530292/51
52: login:Penguin [sage] 2007/03/13(火) 16:20:56 ID:Wa+ulsOs >>51 日本語でOK http://mao.5ch.io/test/read.cgi/linux/1173530292/52
53: login:Penguin [sage] 2007/03/13(火) 16:25:58 ID:nRFOZCQM Don't call wiki wikipedia (の日本語訳) http://mao.5ch.io/test/read.cgi/linux/1173530292/53
54: login:Penguin [sage] 2007/03/13(火) 16:30:37 ID:p10FW4hW >>53 おまえ・・・。 http://mao.5ch.io/test/read.cgi/linux/1173530292/54
55: login:Penguin [sage] 2007/03/13(火) 22:22:28 ID:AMgfTU3v >>53 そりゃまwikiのことをwikipediaと呼ぶ人はほとんどいないだろ。 http://mao.5ch.io/test/read.cgi/linux/1173530292/55
56: login:Penguin [sage] 2007/03/13(火) 22:52:59 ID:/S3jfaN8 >>55 おまえは世間を甘く見すぎている。いつか手痛いしっぺ返しを食らうだろう。 http://mao.5ch.io/test/read.cgi/linux/1173530292/56
57: 45 [sage] 2007/03/14(水) 00:37:00 ID:y4c2ZpRt >>45 自己レスです。 ttp://homes.cerias.purdue.edu/~florian/reiser/reiserfs.php を見たところ、確かにファイル名のハッシュ値を使っているようですが 2.6.20.2のfs/reiserfs/namei.c:1575 を見るに少なくとも指定ディレクトリ(エントリ)の指定ファイル名の ファイルを探すときはこの値を探索した後線形探索するように 読めました(無論細部は追ってないし動かしてもいない)。 で、コリジョン＝エラーではないと思う。それだけ。 http://mao.5ch.io/test/read.cgi/linux/1173530292/57
58: login:Penguin [sage] 2007/03/14(水) 00:41:54 ID:y4c2ZpRt ごめん1575行じゃなくて311行だった。 http://mao.5ch.io/test/read.cgi/linux/1173530292/58
59: login:Penguin [sage] 2007/03/14(水) 19:02:51 ID:VBYYEpgo 新ネタ投下 http://journal.mycom.co.jp/articles/2007/03/13/puffs/ http://journal.mycom.co.jp/articles/2007/03/13/bluffs/ LinuxというよりBSD筋になるのかな？どうだろう？ http://mao.5ch.io/test/read.cgi/linux/1173530292/59
60: login:Penguin [sage] 2007/03/14(水) 21:46:15 ID:/NerAE7J >>57 コリジョンが起こったファイル名で書き込みに行った場合、 衝突されたファイルを上書きしてしまうと思うが？ これを避けようとすると、毎回コリジョンの有無を調べなければならず、 ハッシュの優位性はなくなってしまわないか？ http://mao.5ch.io/test/read.cgi/linux/1173530292/60
61: login:Penguin [sage] 2007/03/14(水) 22:04:08 ID:/NerAE7J >>57 レスがかみ合ってなくてスマソ。 ハッシュで探索後に、線形探索。 これではハッシュの意味が無い上にもの凄く遅くない？ http://mao.5ch.io/test/read.cgi/linux/1173530292/61
62: login:Penguin [sage] 2007/03/14(水) 22:16:53 ID:/NerAE7J >>57 連投スマソ。 これは俺の無知だね．．． >57はコリジョンが起こった際の処理方法についてカキコしてたわけだ。 申し訳ない。 だとすると>35の意見は果たしてどうなんだろうか？ http://mao.5ch.io/test/read.cgi/linux/1173530292/62
63: 57 [sage] 2007/03/14(水) 23:53:07 ID:y4c2ZpRt ハッシュを使っているのは文字列の代わりに固定サイズの短い数字を使った方が B木のキー(の一部)として優秀なだけだと思います。ただハッシュなので、B木を 降りていった後にハッシュの元の文字列かどうかは確認する必要があり、B木の キーで同じ値になっている部分を走査したり探索したりする必要があるのかなぁ と思いました。 元の文字列に対してハッシュ値が現実的に十分1:1になっている(一意になって いる)なら最後に走査したり探索したりする必要はないんだけど、B木まで使う (レコード数が大きいことを想定している)ファイルシステム(手堅い印象)で ハッシュが重ならないことを前提にしたりするの？と疑問が残ったので、資料と ソースを探してみました。で、>>57 というわけ。 でも、仮に調べたことが想定通りだったとしても、取得側のロジックで単に同一 ハッシュを線形探索しているということまでしか突き止めていないので、挿入側 のロジックでエラーとしていないかどうかまでは確認できていません。ただ、 取得時に線形探索までしておいて、挿入時に同一ハッシュをエラーにするのも あれだし、ハッシュも絶対一意とするには短いような気がしたので載せちゃい ました。 最後に、、こう思うという意見を言っただけで>>35 に回答を求めているわけ ではないので、間違い指摘は歓迎ですが、煽ったりしないでね。適当に流して くれて構いません。(長くてゴメン) http://mao.5ch.io/test/read.cgi/linux/1173530292/63
64: 62 [sage] 2007/03/15(木) 00:34:20 ID:bcv11DeB >>63 俺は>60のレスの後調べてみてわかったんだが、 > 取得側のロジックで単に同一ハッシュを線形探索している これってコリジョンが発生した場合の対応法だよ。 検索アルゴリズム http://www2.starcat.ne.jp/~fussy/algo/algo7-1.htm さて、ハッシュ表が衝突した場合の処理方法ですが、大きく分けて2種類存在します。 ．．． もうひとつの方法は、同一のハッシュ値をとるデータを線形リストの形で保持し、 http://mao.5ch.io/test/read.cgi/linux/1173530292/64
65: login:Penguin [sage] 2007/03/15(木) 01:04:20 ID:bcv11DeB あくまで個人的な意見だけれども、>25の > ドキュメントをみるとハッシュ空間がファイル数上限を規定していると書かれてるんだが > これってどういうことなんだろう？ これは、ハッシュテーブルの大きさに制限される、という意味じゃないかな？ http://mao.5ch.io/test/read.cgi/linux/1173530292/65
66: 63 [sage] 2007/03/15(木) 01:05:26 ID:QpjDINEj いやそうなんだけど、挿入時に何かの理由でエラーとしても、 線形探索がない場合と同様に動くでしょ？(もう寝ます) http://mao.5ch.io/test/read.cgi/linux/1173530292/66
67: login:Penguin [sage] 2007/03/15(木) 01:07:03 ID:QpjDINEj あ、>>66 は >>64 へのレスです。 http://mao.5ch.io/test/read.cgi/linux/1173530292/67
68: login:Penguin [sage] 2007/03/15(木) 01:16:30 ID:bcv11DeB >>66 その通りなんだけど、 取得時に線形探索をしていて、挿入時に線形リストを作っていない これは考えにくいよね。 俺も寝ます．．． http://mao.5ch.io/test/read.cgi/linux/1173530292/68
69: 25 [] 2007/03/15(木) 05:37:47 ID:D+pJpsyj いろいろ調べていただきありがとう。 結局、最初の疑問にもどるのだけど、コリジョン処理をきちんとしているなら 効率的なファイル管理のできる上限は限られるものの、ファイル数は制限されないよね？ とすると…と思っているうちに動作の説明図を思い出した。 バージョン3では3段、バージョン4では4段のハッシュを作ってるということのような気がする（数値はうろ覚えなので4と5だったかも）。 B+（B*かも）Treeのはずなのに子ノードがたくさんあるような図だったので なんでだろうなと不思議に思っていたけどやっとつながった感じです。 ありがとう。 http://mao.5ch.io/test/read.cgi/linux/1173530292/69
70: login:Penguin [sage] 2007/03/15(木) 15:14:51 ID:8XNS/iOc >>69 > バージョン3では3段、バージョン4では4段のハッシュを作ってるということのような気がする それは違うと思うよ。 >63の意見が正しいと思う。 http://mao.5ch.io/test/read.cgi/linux/1173530292/70
71: 70 [sage] 2007/03/15(木) 19:35:14 ID:jde9a+dY >>69 今更悪いけど、 ハッシュ値のBTreeを３−４段作っているという意味なら、 それは正しいかも。 http://mao.5ch.io/test/read.cgi/linux/1173530292/71
72: login:Penguin [sage] 2007/03/17(土) 01:34:49 ID:G8ouJGaS ディレクトリってどういう仕組みでできてるんですか？ ディレクトリマークのついたファイルに ファイル名と対応するinodeが羅列してあるとかですか？ http://mao.5ch.io/test/read.cgi/linux/1173530292/72
73: login:Penguin [sage] 2007/03/17(土) 01:37:03 ID:Nt6qQYb8 大昔のSysVはそうだったな http://mao.5ch.io/test/read.cgi/linux/1173530292/73
74: login:Penguin [sage] 2007/03/17(土) 12:34:38 ID:nFh7s+ol linuxはext4がデフォになったんだって？（ｗｋｔｋ http://mao.5ch.io/test/read.cgi/linux/1173530292/74
75: login:Penguin [] 2007/03/18(日) 10:53:46 ID:CpnI9Z16 わくつき？わかたけ？なに？ http://mao.5ch.io/test/read.cgi/linux/1173530292/75
76: login:Penguin [sage] 2007/03/18(日) 10:56:12 ID:6pRaIZ5X わくてか http://mao.5ch.io/test/read.cgi/linux/1173530292/76
77: login:Penguin [sage] 2007/03/18(日) 13:18:18 ID:VQ3UO8en >>75 若貴(わかたか)。 昔一世を風靡した兄弟横綱だよ。 http://mao.5ch.io/test/read.cgi/linux/1173530292/77
78: login:Penguin [sage] 2007/03/20(火) 01:30:21 ID:WFL4qjLS とかち・・・つくちて・・・ http://mao.5ch.io/test/read.cgi/linux/1173530292/78
79: login:Penguin [] 2007/03/20(火) 01:49:07 ID:5ZGCVJjs Reiserfs以外盛り上がらないスレだね http://mao.5ch.io/test/read.cgi/linux/1173530292/79
80: login:Penguin [sage] 2007/03/20(火) 02:05:11 ID:aZRbC5iM Linux板だしね http://mao.5ch.io/test/read.cgi/linux/1173530292/80
81: login:Penguin [] 2007/03/20(火) 02:26:29 ID:9XkrolDx 普段、/ をroでマウントしており、特定の変更をするときにスクリプト内で # mount -o remount,rw / # <何か変更をする> # mount -o remount, ro / しかし時々気がつくと/がrwのままになっており, roにしようとすると mount: / is busy と帰ってきます。 しかし # lsof +D / | grep [0-9][ru] としても何も出力されないので/ファイルシステム上で書き込み、更新のためにオープンされているファイルが あるようには見えません。他にbusyになる条件というのはなにがあるのでしょうか？ http://mao.5ch.io/test/read.cgi/linux/1173530292/81
82: login:Penguin [sage] 2007/03/20(火) 02:49:23 ID:WFL4qjLS >>81 実行している じっこうしている ジッコウシテイル http://mao.5ch.io/test/read.cgi/linux/1173530292/82
83: 80 [sage] 2007/03/20(火) 05:48:47 ID:9XkrolDx >>82 具体的に「実行」とはどういう状態を言うのでしょうか？ 実際に/から実行されているプログラムは常に多数あるのですが、 普段の状態でしたらremount,roは問題なく出来てます。 http://mao.5ch.io/test/read.cgi/linux/1173530292/83
84: login:Penguin [sage] 2007/03/20(火) 07:13:36 ID:RYKbVfI1 >>83 cd しているプロセスがある http://mao.5ch.io/test/read.cgi/linux/1173530292/84
85: 80 [sage] 2007/03/20(火) 08:21:18 ID:9XkrolDx >>84 82さんの回答と同様、それは恐らく"umount"すると時にひっかかる条件だと思います。 「正常に」機能している時には以下のようなことしても無問題です。 # mount -o remount,rw / # cd / # pwd / # mount -o remount,ro / # echo $? 0 http://mao.5ch.io/test/read.cgi/linux/1173530292/85
86: login:Penguin [sage] 2007/03/20(火) 11:09:34 ID:Us/F7Xyr >>78 tkttktt? http://mao.5ch.io/test/read.cgi/linux/1173530292/86
87: login:Penguin [] 2007/03/20(火) 13:37:30 ID:J8vIycR5 >>85 cdのあとtouch .1 しても？ http://mao.5ch.io/test/read.cgi/linux/1173530292/87
88: login:Penguin [] 2007/03/20(火) 13:41:55 ID:J8vIycR5 find / -exec fuser {} ';'も調べたい http://mao.5ch.io/test/read.cgi/linux/1173530292/88
89: login:Penguin [sage] 2007/03/20(火) 14:27:56 ID:w+2ZTJtq rwでremountしてからroでremountするまでの間に、何かのプログラムが実行されたんじゃね？ http://mao.5ch.io/test/read.cgi/linux/1173530292/89
90: login:Penguin [sage] 2007/03/20(火) 18:04:00 ID:YBt0Z9W0 スクリプト内でremountに失敗 ↓ mountコマンドがデバイスをつかんだまま ↓ remountに再び失敗 違うかな？ http://mao.5ch.io/test/read.cgi/linux/1173530292/90
91: 80 [sage] 2007/03/20(火) 21:52:50 ID:9XkrolDx >>87 無問題です。以下のようにしてあからさまにwriteでファイルを開かないと"busy"とはなりません。 # mount -o remount,rw / # cd / # cat > hoge ^Z [1]+ Stopped cat >hoge # mount -o remount,ro / mount; / is busy # kill %1 # mount -o remount,ro / [1]+ Terminated cat >hoge # echo $? 0 http://mao.5ch.io/test/read.cgi/linux/1173530292/91
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 864 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.650s*