2024-03-28T19:21:48Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000263552023-04-27T10:00:04Z01164:01867:01943:01944
並列オペレーティング・システムK1の設計と実現 -フリー・プロセッサ・キューを用いたプロセッサ管理-Design and Implementation of the Parallel Operating System K1 -Processor Management with Free -Processor- Queue-jpnhttp://id.nii.ac.jp/1001/00026355/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=26355&item_no=1&attribute_id=1&file_no=1Copyright (c) 1991 by the Information Processing Society of Japan九州大学大学院総合理工学研究科九州大学大学院総合理工学研究科九州大学工学部情報工学科九州大学工学部情報工学科九州大学工学部情報工学科京都大学工学部情報工学科今村, 信貴桑山, 雅行林, 茂昭宮崎, 輝樹福田, 晃富田, 眞治並列オペレーテイング・システムK1はメッセージプールを用いてOS内部の処理をコントロールパラレル化とデータパラレル化し,並列に実行することを特徴とする.しかし,システムコールの発行数や総スレッド数が少ない等全体の並列度が低い場合は,プロセッサ数が並列度を上回りアイドルプロセッサが多数発生する.アイドルプロセッサは仕事を検索しており,処理を行なっているプロセッサを妨害することが考えられる.本稿では,典型的なOS内部の並列処理であるスレッド生成について,メッセージブールによる内部処理の並列化について概説し,アイドルプロセッサをキューイングするフリー・プロセッサ・キューを用いてアイドルプロセッサの影響を減らすことを提案する.また,本方式をマルチプロセッサ(quent S?)上のOS(N)上に実現し,評価した結果,有効であることが確認できた.The K1 parallel operating system is based on a message-pool mechanism. The message-pool mechanism allows processing of K1 to be executed in both control-parallel and data-parallel. If the number of system calls issued and the number of threads in a system are much less than the number of available processors, there would exist a lot of idle processors. In this case, the idle processors spinning on shared data structures disturb the execution of active processors. This would cause system degradation. In order to avoid the system degradation, this paper proposes a scheme using a free-processor-queue where the idle processors are linked. Through the implementation of the scheme on the Sequent S-81 multiprocessor system, we show that the scheme can avoid the system degradation.AN10444176情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS)1991107(1991-OS-053)181991-12-062009-06-30