@techreport{oai:ipsj.ixsq.nii.ac.jp:00024616, author = {森山, 孝男 and 根岸, 康 and 渦原, 茂 and 松本, 尚 and Takao, Moriyama and Yasushi, Negishi and Shigeru, Uzuhara and Takashi, Matsumoto}, issue = {60(1990-ARC-083)}, month = {Jul}, note = {マルチプロセッサ上で、粒度が細かく密に協調並列動作するプログラムの存在を考慮に入れたプロセッサ資源の管理法およびスケジューリングの戦略について検討する。実行コードの生成過程から静的に判断される粒度の情報を利用して、並列動作するプログラムを4種類のカテゴリーに分類する。この分類を利用して管理ならびにスケジューリングを行うため、実プロセッサを割り当てる単位であるプロセスに要求プロセッサ数とモードという属性を付加する。さらに、ユーザとカーネルの2階層のスケジューリング方式で使用できるカーネルによるプリエンプション方式を提案する。この方式はプリエンプションの予告を伴わず、従来の時限爆弾方式よりも優れている。, We examine the strategies for scheduling and resource allocation in multiprocessor operating systems, in the presense of fine-grain and tightly-cooperating programs. First, concurrent programs are classified into four categories based on the grain-size data acquired from the code generation phase. Scheduling and resource allocation based on this data requires that two attributes, mode and number processors demanded, be added to a process, the unit to which physical processors are allocated. Also proposed is a kernel preemption mechanism which can be used in a two-level (user/kernel)scheduler. Our mechanism is superior to the previous time-bomb mechanism in that the preemption notification is not necessary.}, title = {粒度を考慮したマルチプロセッサの資源管理}, year = {1990} }