Re: MIPS TLB (Re: Swap out (Re: free...))

Article View: fj.os.misc

Article #165

#165

From: Shigeru Yasuda
Date: Fri, 09 Feb 2001 10:11

42 lines
4477 bytes

In article <9608l7$2k6k@utogw.gssm.otsuka.tsukuba.ac.jp>,
    <kuno@gssm.otsuka.tsukuba.ac.jp> wrote:

>> > また、マルチプロセッサになったりすると、TLB をフラッシュする回
>> > 数がさらに増えるので、さらに TLB miss が増えてしまいます。
>> 
>>   えーと、マルチプロセサだとどういう場合にフラッシュしなくちゃい
>> けない、ということですか? TLBにはPID欄がありますから、それを仮想
>> 空間IDとして使えばフラッシュはあまり要らなそうな気がしていたので
>> すが。どういう場合にフラッシュが必要でしょう?

すぐに思いつくのはページのアンマップですね。

・ある物理ページを解放したい。でも、そのページはカーネルの仮想空間にマッ
  プされていた。カーネルで使用していたと言うことは、どのプロセッサから
  アクセスされていたか分からない。カーネルで使っていたから、TLB の PID
  は使ってないし。うーん。全 CPU の TLB をフラッシュしなくちゃ。

・ある物理ページを解放したい。でも、そのページはマルチスレッドプロセス
  で使用されていたから、そのプロセスが動いた可能性がある全 CPU の TLB
  をフラッシュしなくちゃ。

ってな感じでしょうか。

で、その度に毎回 TLB を probe して特定の TLB エントリだけを無効化する
という処理をしていると、TLB miss より TLB エントリを無効化するために
他の CPU と通信する時間の方が大きくなってしまいます。

私が知っている実装では、ページがアンマップされた時刻と最後に TLB をフ
ラッシュした時刻を管理しておいて、実際の TLB フラッシュはまとめて行う、
いわゆる lazy TLB shootdown なんてことをしています。この場合、実際の 
TLB フラッシュは TLB エントリ全フラッシュなので、ページをアンマップす
る処理が増えると、マルチプロセッサの場合 TLB 全フラッシュの回数が増え
てしまうんです。

それに、MIPS の TLB の PID って 8bit しかないんで、大きなシステムだと
仮想空間 ID として完全には使えないんですよ。

せめて 16bit ぐらいあればなぁ……。

--
やすだ

Technical Details

Message-ID: <4ovgqkw4hg.fsf@musclegod.d1.uxd.fc.nec.co.jp>

Path:

arc1-ca.pugleaf.net!supernews.google.com!sn-xit-02!sn-xit-04!supernews.com!newsfeed.mesh.ad.jp!tyo212.gate.nec!tyo211.gate.nec!newssv2.nec!uxd.fc.nec!knl-news.d1.uxd.fc!not-for-mail

References:

<4oofweykc4.fsf@musclegod.d1.uxd.fc.nec.co.jp> <14703.981535085@rananim.ie.u-ryukyu.ac.jp> <4o8znilft4.fsf@musclegod.d1.uxd.fc.nec.co.jp> <95rn21$1qeo@utogw.gssm.otsuka.tsukuba.ac.jp> <4o7l32v4yl.fsf@musclegod.d1.uxd.fc.nec.co.jp> <m3snlq5pwp.fsf@maedapc.cc.tsukuba.ac.jp> <4ok872x7bk.fsf@musclegod.d1.uxd.fc.nec.co.jp> <95t503$224k@utogw.gssm.otsuka.tsukuba.ac.jp> <4od7ctyb0t.fsf@musclegod.d1.uxd.fc.nec.co.jp> <95uc13$29nf@utogw.gssm.otsuka.tsukuba.ac.jp> <4o4ry4y77n.fsf@musclegod.d1.uxd.fc.nec.co.jp> <95vsnb$2hul@utogw.gssm.otsuka.tsukuba.ac.jp> <4ozofwwf5a.fsf@musclegod.d1.uxd.fc.nec.co.jp> <9608l7$2k6k@utogw.gssm.otsuka.tsukuba.ac.jp>

Show Full Headers

Complete Article Headers

X-Google-Language: Japanese,JIS
X-Google-Thread: 10574f,25ac691958107c7
X-Google-Attributes: gid10574f,public
X-Google-Thread: 1117a5,b750ae6500cfebfa
X-Google-Attributes: gid1117a5,public
X-Google-ArrivalTime: 2001-02-09 02:11:27 PST
Path: arc1-ca.pugleaf.net!supernews.google.com!sn-xit-02!sn-xit-04!supernews.com!newsfeed.mesh.ad.jp!tyo212.gate.nec!tyo211.gate.nec!newssv2.nec!uxd.fc.nec!knl-news.d1.uxd.fc!not-for-mail
From: Shigeru Yasuda <yasuda@uxd.fc.nec.co.jp>
Newsgroups: fj.os.misc,fj.comp.arch
Subject: Re: MIPS TLB (Re: Swap out (Re: free...))
Date: 09 Feb 2001 19:11:23 +0900
Organization: NEC Corporation, Fuchu Tokyo Japan
Lines: 42
Sender: yasuda@musclegod.d1.uxd.fc.nec.co.jp
Message-ID: <4ovgqkw4hg.fsf@musclegod.d1.uxd.fc.nec.co.jp>
References: <4oofweykc4.fsf@musclegod.d1.uxd.fc.nec.co.jp> <14703.981535085@rananim.ie.u-ryukyu.ac.jp> <4o8znilft4.fsf@musclegod.d1.uxd.fc.nec.co.jp> <95rn21$1qeo@utogw.gssm.otsuka.tsukuba.ac.jp> <4o7l32v4yl.fsf@musclegod.d1.uxd.fc.nec.co.jp> <m3snlq5pwp.fsf@maedapc.cc.tsukuba.ac.jp> <4ok872x7bk.fsf@musclegod.d1.uxd.fc.nec.co.jp> <95t503$224k@utogw.gssm.otsuka.tsukuba.ac.jp> <4od7ctyb0t.fsf@musclegod.d1.uxd.fc.nec.co.jp> <95uc13$29nf@utogw.gssm.otsuka.tsukuba.ac.jp> <4o4ry4y77n.fsf@musclegod.d1.uxd.fc.nec.co.jp> <95vsnb$2hul@utogw.gssm.otsuka.tsukuba.ac.jp> <4ozofwwf5a.fsf@musclegod.d1.uxd.fc.nec.co.jp> <9608l7$2k6k@utogw.gssm.otsuka.tsukuba.ac.jp>
NNTP-Posting-Host: musclegod.d1.uxd.fc.nec.co.jp
Mime-Version: 1.0 (generated by SEMI 1.14.3 - "Ushinoya")
Content-Type: text/plain; charset=ISO-2022-JP
X-Trace: zombi.d1.uxd.fc.nec.co.jp 981713486 18477 10.34.101.16 (9 Feb 2001 10:11:26 GMT)
X-Complaints-To: news@knl-news.d1.uxd.fc.nec.co.jp
NNTP-Posting-Date: Fri, 9 Feb 2001 10:11:26 +0000 (UTC)
X-cite: xcite 1.31
X-Face-Version: X-Face utility v1.3.6.10 - "Yellow Submarine (remix)"
                with Select X-Face v0.14 - "Keep Under Cover"
X-Face: 'AWu6_8\0y9BJ[ViS_mVJUDK>f+iF!d,:P8cS<GUK=je$RicP)G\|ya'OFwnbdsz8c!HMuy
 _qOsG40I@l1S`{.[!N|rk(+^8OC-5Bw&pQ~rQTgTiI,%XZsrp\cZ0jjb6;mi<K"gr|8Vg)m9_T\#m\
 4JNu|`3Vlq-,H)gFJ{35+;VXD==4>fJ0[DBV@r)cFN[jDh=X,,Xq~OnxQJU]J#s;NFc$yhn^wt2
User-Agent: T-gnus/6.14.6 (based on Gnus v5.8.8) (revision 02) SEMI/1.14.3
 (Ushinoya) FLIM/1.14.2 (Yagi-Nishiguchi) APEL/10.3 Emacs/20.7
 (sparc-sun-solaris2.5.1) MULE/4.0 (花宴)

Reply to Parent Message