第９回Q&A(4.1 Memory Management, 4.2 Swapping)

メモリ領域割当アルゴリズムの計算量オーダーは

リストのノード数をnとすると、First Fit,Next FitはO(1)ほぼ変らず、Best,Worst FitはO(n)リストの量に比例です。

「大きさ２のメモリ」とは？

「大きさ２のメモリを持つプロセス」と言う意味です

クイズの答は公開されるのか？

します。既にリンクされています。

現在用いられているメモリ管理法は連結リストを用いているのか？

現在は仮想メモリなので用いていません

P20のメモリ管理の所が良く分らない

説明しますからメールでアポ取っておいで下さい。
特にオフィスアワーは決めていませんので、時間はメールで相談しましょう。

画像の形式にbmp(ビットマップ)があるが間連性は？

１ビット１ビットが何らかの情報を表すと言う意味では同じです。 （bmpではビットマップで画素情報を表す）

worst fitのメリットは？

first fit,best fit等では小さい穴が無数に出来ますが、worst fit だと比較的穴が大きくなります。
つまり、細切れにならないのがメリットです。

スワッピングのディスク退避先は自動で決るのか？

OSが管理しますから普通のユーザーは気にする必要はありません。