プリエンプティブ方式
問題 応用情報技術者平成26年春期 午前問16 OSのプロセス制御におけるプリエンプティブ方式に関する記述のうち,適切なものはどれか。 各プロセスがシステム資源を自主管理できるので,マルチプログラミングに向いている。ノンプリエンプティブ方式に比べて,コンテ...
問題 応用情報技術者平成26年春期 午前問16 OSのプロセス制御におけるプリエンプティブ方式に関する記述のうち,適切なものはどれか。 各プロセスがシステム資源を自主管理できるので,マルチプログラミングに向いている。ノンプリエンプティブ方式に比べて,コンテ...
問題 応用情報技術者平成27年秋期 午前問17 デマンドページング方式による仮想記憶の利点はどれか。 実際にアクセスが行われたときにだけ主記憶にロードするので,無駄なページをロードしなくて済む。主記憶に対する仮想記憶の容量比を大きくするほど,ページフォールト...
問題 応用情報技術者平成24年秋期 午前問8 ページング方式の仮想記憶において,ページ置換えの発生頻度が高くなり,システムの処理能力が急激に低下することがある。このような現象をなんと呼ぶか。 スラッシングスワップアウトフラグメンテーションページフォールト ...
問題 プログラムで使用可能な実メモリ枠が3ページである仮想記憶システムにおいて,大きさ6ページのプログラムが実行されたとき,ページフォールトは何回発生するか。ここで,プログラム実行時のページ読込み順序は,0,1,2,3,4,0,2,4,3,1,4,5とする。ページング方式...
問題 応用情報技術者平成22年秋期 午前問19 ほとんどのプログラムの大きさがページサイズの半分以下のシステムにおいて,ページサイズを半分にしたときに予想されるものはどれか。ここで,このシステムは主記憶が不足しがちで,多重度やスループットなどはシステム性能の限界で運...
問題 応用情報技術者平成25年春期 午前問19 仮想記憶方式におけるプログラムやデータの格納方法に関する記述のうち,適切なものはどれか。 一つのプログラムや一連のデータは,主記憶装置及び補助記憶装置で必ず連続した領域に格納される。頻繁に参照されるプログラム...
問題 応用情報技術者平成24年秋期 午前問17 プログラム実行時の主記憶管理に関する記述として適切なものはどれか。 主記憶の空き領域を結合して一つの連続した領域にすることを,可変区画方式という。プログラムが使用しなくなったヒープ領域を回収して再度使用可能に...
数字→数値 組み込み関数intを使います。 組み込み関数intを使わないで書いてみます。 def str_to_int(str_num): # 正と負で変換の開始位置が異なる。 if str_num == '-': s...
ヨセフスの問題 人の人間が円を描くように並び、処刑されるのを待っている。最初の人をスキップし、さらに \( k-2 \) 人をスキップし(つまり、\( k-1 \) 人をスキップして \(k \)番目の人に到達する)、\(k\)番目の人を処刑する。そしてそこから...
以下を参考にしています。 Data-Structures-using-Python/Linked Lists/DoublyLinkedList.py 双方向リスト 片方向リストは後方向へのリンクだけでしたが、双方向リスト(Doubly-Linked List)...