JPH06214809A - Computer system - Google Patents
Computer systemInfo
- Publication number
- JPH06214809A JPH06214809A JP5005947A JP594793A JPH06214809A JP H06214809 A JPH06214809 A JP H06214809A JP 5005947 A JP5005947 A JP 5005947A JP 594793 A JP594793 A JP 594793A JP H06214809 A JPH06214809 A JP H06214809A
- Authority
- JP
- Japan
- Prior art keywords
- processes
- unnecessary
- memory
- computer system
- idle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】この発明は計算機システムに関
し、特にマルチプロセス方式のオペレーティングシステ
ム（ＯＳ）によって動作制御される計算機システムに関
する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a computer system, and more particularly to a computer system whose operation is controlled by a multi-process operating system (OS).
【０００２】[0002]
【従来の技術】近年、複数のプロセスを並行して実行す
るためのプロセス管理機能を持つマルチプロセス（また
は、マルチタスク）方式のＯＳが種々開発されている。
この種のＯＳを利用した計算機においては、その計算機
の主記憶上に存在することのできるプロセスの数は、プ
ロセステーブルに格納することのできるプロセスのエン
トリの数で決定される。2. Description of the Related Art In recent years, various multi-process (or multi-task) type OSs having a process management function for executing a plurality of processes in parallel have been developed.
In a computer using this type of OS, the number of processes that can exist in the main memory of the computer is determined by the number of process entries that can be stored in the process table.
【０００３】ここで、プロセステーブルとはプロセスご
とに一つのエントリを与える構造体の配列であり、この
プロセステーブルにはプロセスが実行される時に必要と
なる情報などが格納されている。Here, the process table is an array of structures that give one entry for each process, and this process table stores information necessary when the process is executed.
【０００４】従来のマルチプロセス方式のＯＳでは、プ
ロセス数が増えてプロセステーブルに空きがなくなる
と、新しくプロセスを生成することができなくなる。こ
のとき、プロセステーブルに存在するプロセスのうち、
現在使われていないかまたは存在する必要のないのプロ
セス、すなわち不要なプロセスを見つけ出して終了させ
れば、新しいプロセスを生成することができる。ここで
不要なプロセスとは、状態が長い間アイドルであるプロ
セスや実行させる必要性の少ないプロセスのことであ
る。In the conventional multi-process OS, when the number of processes increases and the process table becomes full, it becomes impossible to create new processes. At this time, of the processes existing in the process table,
A new process can be created by finding and terminating a process that is not currently in use or does not need to exist, that is, an unnecessary process. Here, the unnecessary process is a process that has been idle for a long period of time or a process that does not need to be executed.
【０００５】たとえば、会話型のプロセスにおいては、
ユーザがたくさんのプロセスを残して席を立ったままど
こに行ったのか分からない場合、そのプロセスのほとん
どがアイドル状態となり、不要なプロセスであるという
ことができる。For example, in a conversational process,
If a user leaves a lot of processes and doesn't know where they left their seats, most of them are idle and can be said to be unnecessary processes.
【０００６】プロセステーブルのエントリがすべて埋ま
ってしまうと、プロセスの情報を格納する場所がなくな
ってしまうため、これ以上プロセスを生成することがで
きなくなってしまう。このような場合、従来のＯＳでは
ユーザにプロセスを生成できないというメッセージを送
る。そして、メッセージを受けとったユーザは、新しい
プロセスを生成するために不要なプロセスを捜し出し、
終了させる。When all the entries in the process table are filled up, there is no place to store the process information, and no more processes can be created. In such a case, the conventional OS sends a message to the user that the process cannot be created. Then, the user who receives the message searches for an unnecessary process to create a new process,
To finish.
【０００７】ここで不要なプロセスを終了させることが
できるのは、不要なプロセスの所有者かシステム管理者
だけである。したがって、あるユーザがたくさんのプロ
セスを計算機に存在させているときに、一つのプロセス
（ログインシェル）しか所有していない他の一般ユーザ
（システム管理者でない）が新しいプロセスを実行しよ
うとしてプロセステーブルに空きがないというメッセー
ジを受けとっても、終了させることのできるプロセスが
ないので新しいプロセスを永久に実行することができな
い。Only the owner of the unnecessary process or the system administrator can terminate the unnecessary process. Therefore, when one user has many processes in the computer, another general user (not the system administrator) who owns only one process (login shell) tries to execute a new process and the process table is displayed. Even if you get the message that there is no room, you cannot run the new process forever because there is no process that can be terminated.
【０００８】また、プロセスが存在するというのは、プ
ロセステーブルに対応するエントリがあり、そのプロセ
スの実行プログラムが主記憶に格納されているというこ
とである。したがって、主記憶に空きがない場合に、そ
の時に主記憶に存在しないプロセスを実行しようとする
とスワッピングが起きる。The existence of a process means that there is an entry corresponding to the process table and the execution program of the process is stored in the main memory. Therefore, when the main memory is full, swapping occurs when trying to execute a process that does not exist in the main memory at that time.
【０００９】スワッピングとは、仮想記憶を実現するた
めの一手法である。仮想記憶のシステムでは、仮想アド
レスを主記憶と２次記憶に割り当てることにより、計算
機を使用しているユーザがメモリー容量を意識せずに使
用できる環境を提供するものである。Swapping is a method for realizing virtual memory. In a virtual memory system, a virtual address is assigned to a main memory and a secondary memory to provide an environment in which a user using a computer can use it without being aware of the memory capacity.
【００１０】図８にスワッピングの具体例を示す。主記
憶上に新たなプロセスに割り当てるべきメモリ空間がな
くなると、新しいプロセス（プロセス６）にメモリ空間
を割り当てるために、主記憶に存在するプロセス（プロ
セス４）を２次記憶に書きだし主記憶のメモリ空間に空
きがつくられる（スワップアウト）。FIG. 8 shows a specific example of swapping. When there is no memory space to be allocated to a new process in the main memory, the process (process 4) existing in the main memory is written to the secondary memory in order to allocate the memory space to the new process (process 6). Free space is created in the memory space (swap out).
【００１１】この時、プロセステーブルには、スワップ
アウトされたプロセスのエントリがそのまま存在する。
そして、２次記憶にスワップアウトされているプロセス
（プロセス６）を主記憶に読み込む（スワップイン）。At this time, the entry of the swapped-out process still exists in the process table.
Then, the process (process 6) swapped out to the secondary memory is read into the main memory (swap in).
【００１２】このようなスワッピング方式を利用してい
る仮想記憶方式では、スワップアウトされるプロセスの
情報はプロセステーブル上に保持されており、そのスワ
ップアウトされたプロセスをスワップインして何時でも
実行できるように構成されている。In the virtual memory system using such a swapping system, the information of the swapped-out process is held in the process table, and the swapped-out process can be swapped in and executed at any time. Is configured.
【００１３】ところが、実際には、スワップアウトされ
るプロセスには、不要プロセスも含まれる。このような
不要プロセスはスワップインして再び実行することはな
いので、そのスワッピングは無駄な動作となる。もし、
このようなスワッピングが起きなければそのためのＣＰ
Ｕを他のプロセスに割り当てることもでき、ＣＰＵやメ
モリーなどの資源を有効に利用することができる。However, in reality, the processes to be swapped out also include unnecessary processes. Since such an unnecessary process is not swapped in and is not executed again, its swapping is a useless operation. if,
If such swapping does not occur, CP for that
U can be assigned to other processes, and resources such as CPU and memory can be effectively used.
【００１４】以上のように、従来のＯＳでは、不要なプ
ロセスがユーザの仕事を増やしたり仕事をさせなかった
り、不要なプロセスが存在することでＣＰＵやメモリな
どの資源が無駄に使用される欠点があった。As described above, in the conventional OS, the unnecessary processes increase or do not perform the work of the user, and the existence of the unnecessary processes wastes resources such as CPU and memory. was there.
【００１５】[0015]
【発明が解決しようとする課題】従来では、プロセステ
ーブルに空きがなくなるとユーザが不要なプロセスを捜
し、そのプロセスの所有者に依頼して終了させなければ
ならなかったり、不要なプロセスが存在することによる
無駄なメモリの使用やスワッピングを引き起こしてしま
っていた。Conventionally, when the process table becomes full, the user has to search for an unnecessary process and ask the owner of the process to terminate it, or there is an unnecessary process. This caused unnecessary use of memory and swapping.
【００１６】この発明はこのような点に鑑みなされたも
ので、不要なプロセスが主記憶上に存在しないように
し、ＣＰＵやメモリなどの資源を有効に利用することが
できる計算機システムを提供することを目的とする。The present invention has been made in view of the above circumstances, and provides a computer system in which unnecessary processes do not exist in the main memory and resources such as a CPU and a memory can be effectively used. With the goal.
【００１７】[0017]
【課題を解決するための手段および作用】この発明は、
複数のプロセスを並行処理可能な計算機システムにおい
て、複数のプロセスの情報を保持するプロセステーブル
と、このプロセステーブルの情報を参照して、アイドル
状態のプロセスの中から所定の条件を満たす不要プロセ
スを検出する不要プロセス検出手段と、この不要プロセ
ス検出手段によって検出された不要プロセスを強制終了
し、その不要プロセスを主記憶から削除する強制終了手
段とを具備することを第１の特徴とする。Means and Actions for Solving the Problems
In a computer system that can process multiple processes in parallel, a process table that holds information about multiple processes and the information in this process table are referenced to detect unnecessary processes that meet a specified condition from idle processes. The first feature of the present invention is to include an unnecessary process detecting unit for executing the unnecessary process and a forced ending unit for forcibly ending the unnecessary process detected by the unnecessary process detecting unit and deleting the unnecessary process from the main memory.
【００１８】この計算機システムにおいては、プロセス
テーブルの情報に基づいてアイドル状態のプロセスの中
で所定の条件を満たすプロセスが不要プロセスとして検
出され、その不要プロセスが強制終了される。この場
合、その強制終了されたプロセスは主記憶から自動的に
削除される。このため、主記憶には必要なプロセスのみ
が格納された状態となり、不要プロセスは存在しなくな
る。したがって、ユーザによる不要なプロセスの終了操
作や、不要なプロセスによる資源の無駄使いを削減する
ことが可能となる。In this computer system, a process satisfying a predetermined condition among idle processes is detected as an unnecessary process based on the information in the process table, and the unnecessary process is forcibly terminated. In this case, the killed process is automatically deleted from the main memory. Therefore, only the necessary process is stored in the main memory, and the unnecessary process does not exist. Therefore, it is possible to reduce unnecessary process termination operations by the user and waste of resources by unnecessary processes.
【００１９】また、この発明は、マルチプロセス方式の
オペレーティングシステムによって動作制御される計算
機システムにおいて、前記複数のプロセスの情報を保持
するプロセステーブルと、主記憶へのプロセスの格納お
よび削除、および主記憶と２次記憶間のプロセス移動を
実行するメモリ管理手段と、プロセスの実行および終了
を制御するプロセス管理手段と、前記プロセステーブル
を参照してアイドル状態のプロセスの内で子プロセスを
持たないプロセス、またはアイドル状態のプロセスとそ
のプロセスの子プロセスでアイドル状態であるプロセス
を、不要プロセスとして検出し、その不要プロセスの強
制終了を前記プロセス管理手段に指示する不要プロセス
検出手段とを具備することを第２の特徴とする。Further, according to the present invention, in a computer system whose operation is controlled by a multi-process type operating system, a process table holding information of the plurality of processes, storing and deleting the process in a main memory, and a main memory. A memory management unit that executes a process move between the secondary storage and the secondary storage; a process management unit that controls execution and termination of the process; a process that refers to the process table and has no child process among idle processes; Alternatively, an idle process and an unnecessary process detecting unit that detects a process in an idle state as a child process of the process as an unnecessary process and instructs the process management unit to forcibly terminate the unnecessary process are provided. There are two characteristics.
【００２０】この計算機システムにおいては、プロセス
の親子関係にしたがって、１つのプロセスだけでなく、
関係する複数のプロセスを不要プロセスとして検出する
ことができ、主記憶上に存在するプロセスがより少なく
なるように制御することができる。In this computer system, according to the parent-child relationship of processes, not only one process but also
A plurality of related processes can be detected as unnecessary processes, and control can be performed so that the number of processes existing in the main memory becomes smaller.
【００２１】[0021]
【実施例】以下、図面を参照してこの発明の実施例を説
明する。Embodiments of the present invention will be described below with reference to the drawings.
【００２２】図１にはこの発明の一実施例に係わる計算
機システムの構成が示されている。この計算機システム
はマルチプロセス方式のオペレーテングシステムによっ
て動作制御されるものであり、図においては、そのオペ
レーテングシステムによって提供される機能のうち特に
プロセス管理に関係する部分が抽出して示されている。FIG. 1 shows the configuration of a computer system according to an embodiment of the present invention. The operation of this computer system is controlled by a multi-process type operating system, and in the figure, the parts particularly related to process management among the functions provided by the operating system are extracted and shown. .
【００２３】プロセス管理部１１、メモリ管理部１２、
プロセステーブル１３、および不要プロセス検出部１４
はマルチプロセス方式のオペレーティングシステムのカ
ーネルに含まれるものであり、これらは主記憶上のシス
テムエリアに格納され、主記憶上のユーザ空間上に存在
する各プロセスを管理する。ここでは、簡単のために、
各種プロセスが存在される主記憶上のユーザ空間がメモ
リ２１として示されている。The process management unit 11, the memory management unit 12,
Process table 13 and unnecessary process detector 14
Is included in the kernel of a multi-process operating system, and these are stored in the system area on the main memory and manage each process existing in the user space on the main memory. Here for simplicity,
A user space on the main memory in which various processes exist is shown as a memory 21.
【００２４】プロセス管理部１１は、プロセスの実行・
終了を制御するためのものであり、実行するプロセスに
ＣＰＵを割り当てたり、プロセステーブル１３のエント
リを操作したり、不要プロセス検出部１４を起動するた
めの条件が満たされているかどうかのチェックを行な
う。メモリ管理部１２は、プロセスをメモリ２１に格納
したり、メモリ２１に格納する場所のないプロセスがあ
る場合にスワッピングを行なう。The process management unit 11 executes a process.
It is for controlling termination, and CPU is assigned to a process to be executed, an entry in the process table 13 is operated, and it is checked whether or not a condition for activating the unnecessary process detection unit 14 is satisfied. . The memory management unit 12 stores the process in the memory 21 or performs swapping when there is a process having no place to store the process in the memory 21.
【００２５】プロセステーブル１３は、プロセスの情報
を格納する構造体の配列である。このプロセステーブル
１３には、プロセス状態、プロセスの親子関係、アイド
ル時間等を示す情報等が格納されている。The process table 13 is an array of structures for storing process information. The process table 13 stores information such as process status, process parent-child relationship, idle time, and the like.
【００２６】不要プロセス検出部１４は、プロセステー
ブル１３に存在するすべてのプロセスの中から不要なプ
ロセスを捜し出す。図２はプロセステーブルのいくつか
のフィールドをあげたものである。The unnecessary process detector 14 searches for an unnecessary process from all the processes existing in the process table 13. FIG. 2 shows some fields of the process table.
【００２７】図２に示されているように、このプロセス
テーブル１３には、生成された全てのプロセス（ここで
は、プロセス１〜プロセス９）それぞれについての、プ
ロセス識別子、プロセス状態、親プロセス名、子プロセ
ス名、実行ファイル名、アドル時間、メモリヘのボイン
タ等の情報が管理されている。次に、図１の実施例にお
ける不要プロセスの強制終了動作を説明する。As shown in FIG. 2, the process table 13 includes a process identifier, a process state, a parent process name, and a process identifier for each of all generated processes (here, process 1 to process 9). Information such as child process name, execution file name, addle time, and pointer to memory is managed. Next, the forced termination operation of the unnecessary process in the embodiment of FIG. 1 will be described.
【００２８】ここでの例は、いくつか考えられる条件の
うちプロセステーブル１３のエントリが一杯になったこ
とを条件に強制終了の動作が起動される場合の実施例で
ある。The example here is an example in which the forced termination operation is activated on the condition that the entry of the process table 13 is full out of several possible conditions.
【００２９】プロセス管理部１１はプロセステーブル１
３を参照し、プロセスのエントリに空きがないことを検
知したら、不要プロセス検出部１４にシグナルを送る。
そしてシグナルを受けとった不要プロセス検出部１４
は、プロセステーブル１３のプロセスの情報を参照し、
不要なプロセスを捜し出す。The process management unit 11 uses the process table 1
When it is detected that there is no space in the process entry by referring to 3, a signal is sent to the unnecessary process detection unit 14.
Then, the unnecessary process detection unit 14 that has received the signal
Refers to the process information in the process table 13,
Find unwanted processes.
【００３０】ここで、不要なプロセスが存在した場合に
は、その不要なプロセスを強制終了させるようにプロセ
ス管理部１１にシグナルを送る。シグナルを受けとった
プロセス管理部１１はその不要プロセスのメモリー領域
を解放するようにメモリ管理部１２にシグナルを送り、
プロセステーブル１３からその不要なプロセスのエント
リを削除する。そしてメモリ管理部１２はその不要プロ
セスが使用していたメモリ領域２１を解放する。以下、
不要プロセス検出部１４の実現方法について説明する。
不要プロセス検出部１４の実現には、以下のような３つ
の方法がある。第１の方法は、プロセスの親子関係に着
目したものである。まず、親子関係を示すプロセスツリ
ーについて図３を参照して説明する。If there is an unnecessary process, a signal is sent to the process management section 11 so as to forcibly terminate the unnecessary process. Upon receiving the signal, the process management unit 11 sends a signal to the memory management unit 12 to release the memory area of the unnecessary process,
The entry of the unnecessary process is deleted from the process table 13. Then, the memory management unit 12 releases the memory area 21 used by the unnecessary process. Less than,
A method of implementing the unnecessary process detection unit 14 will be described.
There are the following three methods for realizing the unnecessary process detecting unit 14. The first method focuses on the parent-child relationship of processes. First, a process tree showing a parent-child relationship will be described with reference to FIG.
【００３１】プロセスツリーとは、丸（節点）でプロセ
スをあらわし、枝でプロセスの親と子をつないだもので
ある。プロセスの親子関係とは、プロセスは実行中に新
しくプロセスを生成することができるので、そのときの
実行中のプロセスが親で、生成されたプロセスが子とい
うことである。図３のプロセスツリーでは親を持たない
プロセスが一つだけ存在し、それ以外のプロセスはたっ
た一つの親プロセスを持っている。さて、ここで第１の
実現方法にもどる。図４にはこの実現方法のアルゴリズ
ムを示す。A process tree is a process in which circles (nodes) represent processes and branches connect the process parents and children. The parent-child relationship of a process means that a process can create a new process during its execution, so that the currently executing process is a parent and the created process is a child. In the process tree of FIG. 3, there is only one process that has no parent, and the other processes have only one parent process. Now, let's return to the first implementation method. FIG. 4 shows an algorithm of this realizing method.
【００３２】プロセス管理部１１からシグナルを受け取
ったら、不要プロセス検出部１４は、まず、図示しない
不要プセスリストを空にし（ステップＳ１１）、次い
で、プロセステーブル１３のアイドル時間のフィールド
を参照して、アイドル時間の最も長いプセスを探す（ス
テップＳ１２）。そして、プロセステーブル１３のプロ
セス状態のフィールドを参照して、そのプロセスが、現
在アイドル状態か否かを調べる（ステップＳ１３）。Upon receiving the signal from the process management unit 11, the unnecessary process detection unit 14 first empties an unnecessary process list (not shown) (step S11), and then refers to the idle time field of the process table 13 to set an idle time. The process with the longest time is searched (step S12). Then, the process status field of the process table 13 is referenced to check whether the process is currently idle (step S13).
【００３３】アイドル状態でない場合には、不要プロセ
ス検出部１４は、不要プロセスリストのプロセスを強制
終了させるようにプロセス管理部１１にシグナルを送る
（ステップＳ１６）。但し、この時、不要プロセスリス
トは空にされたままであり、そこにプロセスが登録され
てない。したがって、強制終了処理は行なわれない。When not in the idle state, the unnecessary process detection unit 14 sends a signal to the process management unit 11 to forcibly terminate the process in the unnecessary process list (step S16). However, at this time, the unnecessary process list remains empty and no process is registered there. Therefore, forced termination processing is not performed.
【００３４】一方、ステップＳ１３でアイドル状態であ
ると判断されたならば、そのプロセスが不要プロセスリ
ストに格納される（ステップＳ１４）。次いで、プロセ
ステーブル１３の子プロセスのフィールドを参照し、そ
のプロセスが子プロセスを持つか否かが調べられる（ス
テップＳ１５）。On the other hand, if it is determined in step S13 that the process is idle, the process is stored in the unnecessary process list (step S14). Next, the field of the child process of the process table 13 is referred to, and it is checked whether or not the process has a child process (step S15).
【００３５】子プロセスを持たない場合には、不要プロ
セス検出部１４は、不要プロセスリストのプロセスを強
制終了させるようにプロセス管理部１１にシグナルを送
る（ステップＳ１６）。この時、不要プロセスリストに
はプロセスが登録されているので、そのプロセスの強制
終了処理が実行される。If there is no child process, the unnecessary process detection unit 14 sends a signal to the process management unit 11 to forcibly terminate the process in the unnecessary process list (step S16). At this time, since the process is registered in the unnecessary process list, the forced termination process of the process is executed.
【００３６】子プロセスを持つ場合には、プロセステー
ブル１３におけるその子プロセスに対応するプロセス状
態のフィールドが参照され、その子プロセスが、アイド
ル状態か否かが調べられる（ステップＳ１７）。その子
プロセスがアイドル状態の場合には、その子プロセス名
が不要プロセスリストに格納される（ステップＳ１
４）。そして、プロセステーブル１３の子プロセスのフ
ィールドを参照し、そのプロセスが子プロセスを持つか
否かが調べられる（ステップＳ１５）。When the child process has a child process, the process state field corresponding to the child process in the process table 13 is referred to, and it is checked whether or not the child process is in the idle state (step S17). When the child process is in the idle state, the child process name is stored in the unnecessary process list (step S1).
4). Then, by referring to the child process field of the process table 13, it is checked whether or not the process has a child process (step S15).
【００３７】子プロセスを持たない場合には、不要プロ
セス検出部１４は、不要プロセスリストのプロセスを強
制終了させるようにプロセス管理部１１にシグナルを送
る（ステップＳ１６）。If there is no child process, the unnecessary process detection unit 14 sends a signal to the process management unit 11 to forcibly terminate the process in the unnecessary process list (step S16).
【００３８】この時、不要プロセスリストには２つのプ
ロセスが登録されているので、それらプロセスの強制終
了処理が実行される。一方、子プロセスを持つ場合に
は、ステップＳ１７の処理が行なわれることになる。At this time, since two processes are registered in the unnecessary process list, the forced termination process of those processes is executed. On the other hand, when it has a child process, the process of step S17 is performed.
【００３９】このようにして、第１の方法では、親プロ
セスを持たないプロセス（図３のプロセス１）を除いた
プロセステーブル１３に存在するすべてのプロセスの状
態をプロセステーブル１３のプロセス状態とアイドル時
間のフィールドを参照して調べ、アイドル状態（Idle)
にあるプロセスの中でそのアイドル時間が最も長いプロ
セス（図２のプロセス３）を求め、そのプロセスを不要
なプロセスであるとし不要プロセスリストに格納する。As described above, in the first method, the states of all the processes existing in the process table 13 except the process having no parent process (process 1 in FIG. 3) are compared with the process states in the process table 13 and idle states. Look at the time field to find out and idle
A process (process 3 in FIG. 2) having the longest idle time is obtained from among the processes in 1), and the process is stored as an unnecessary process in the unnecessary process list.
【００４０】さらに、このプロセスに子プロセス（図２
のプロセス４）や孫プロセスがあるなら、それらの子孫
プロセスの状態も同じように調べる。すべての子孫プロ
セスがアイドル状態であるなら、これらの子孫プロセス
も不要プロセスリストに格納し、不要プロセスリストの
プロセスを強制終了させるようにプロセス管理部１１に
シグナルを送る。子孫プロセスの一つでもアイドル状態
でない場合には、プロセスを強制終了は行なわれない。
図２の状態においては、第１の方法を適用した場合に最
初に強制終了するプロセスはプロセス３、４である。次
に、図５のフローチャートを参照して、不要プロセス検
出部１４の第２の実現方法について説明する。Furthermore, a child process (see FIG. 2) is added to this process.
If there is a process 4) or a grandchild process, the state of those descendant processes is similarly checked. If all the descendant processes are idle, these descendant processes are also stored in the unnecessary process list, and a signal is sent to the process management unit 11 to forcibly terminate the process in the unnecessary process list. If any of the descendant processes is not idle, the process will not be killed.
In the state of FIG. 2, processes 3 and 4 are the processes that are killed first when the first method is applied. Next, with reference to the flowchart of FIG. 5, a second method of realizing the unnecessary process detection unit 14 will be described.
【００４１】プロセス管理部１１からシグナルを受け取
ったら、不要プロセス検出部１４は、まず図２のプロセ
ステーブル１３の子プロセスのフィールドを参照し、プ
ロセス４、５、６、８、９のような子プロセスを持たな
いプロセスの状態をプロセステーブルの状態フィールド
を参照して調べ、アイドル状態にあるプロセス（図２の
プロセス４、５、８、９）のアイドル時間が一定時間
（例えば６０分など）以上であるか否かを調べる（ステ
ップＳ２１、Ｓ２２）。When receiving the signal from the process management unit 11, the unnecessary process detection unit 14 first refers to the field of the child process of the process table 13 of FIG. 2 and refers to the child processes 4, 5, 6, 8, and 9. The state of the process having no process is checked by referring to the state field of the process table, and the idle time of the process in the idle state (process 4, 5, 8, 9 in FIG. 2) is equal to or longer than a certain time (for example, 60 minutes). Is checked (steps S21 and S22).
【００４２】そして、もしアイドル時間が一定時間以上
であれば、そのプロセスを不要なプロセスであるとして
強制終了させるようにプロセス管理部１１にシグナルを
送る（ステップＳ２３）。この場合、最初に強制終了す
るプロセスはプロセス４である。次に、図６のフローチ
ャートを参照して、不要プロセス検出部１４の第３の実
現方法について説明する。If the idle time is longer than a certain time, a signal is sent to the process management unit 11 so as to forcibly terminate the process as an unnecessary process (step S23). In this case, the first process to be killed is process 4. Next, a third method of realizing the unnecessary process detection unit 14 will be described with reference to the flowchart of FIG.
【００４３】プロセス管理部１１からシグナルを受け取
ったら、不要プロセス検出部１４は、まず強制終了可能
なプロセスの実行ファイル名が格納されたリスト（強制
終了可能リスト、図７参照）を用意し、プロセステーブ
ル１３に存在するすべてのプロセスの実行ファイル名を
プロセステーブル１３の実行ファイル名のフィールドを
参照して調べ、実行ファイル名が強制終了可能リストに
含まれるプロセスを不要プロセスリストに格納する（ス
テップＳ３１〜Ｓ３３）。When receiving the signal from the process management unit 11, the unnecessary process detection unit 14 first prepares a list (forced termination possible list, see FIG. 7) in which execution file names of processes that can be forcibly terminated are stored. The execution file names of all processes existing in the table 13 are checked by referring to the execution file name field of the process table 13, and the processes whose execution file names are included in the forcible termination list are stored in the unnecessary process list (step S31). ~ S33).
【００４４】そして、不要プロセスリストのプロセスを
強制終了させるようプロセス管理部１１にシグナルを送
る。この場合、最初に強制終了するプロセスはプロセス
９である。Then, a signal is sent to the process management section 11 to forcibly terminate the processes in the unnecessary process list. In this case, the process to be forcibly terminated first is process 9.
【００４５】以上のように、この実施例においては、プ
ロセステーブル１３の情報に基づいて、不要プロセス検
出部１４が、アイドル状態のプロセスの中で所定の条件
を満たすプロセス、または予め決められた実行ファイル
名のプロセスを不要プロセスとして検出し、その不要プ
ロセスがプロセス管理部１１によって強制終了される。As described above, in this embodiment, based on the information in the process table 13, the unnecessary process detection unit 14 performs the process satisfying a predetermined condition among the processes in the idle state or the predetermined execution. The process having the file name is detected as an unnecessary process, and the unnecessary process is forcibly terminated by the process management unit 11.
【００４６】この場合、その強制終了されたプロセスは
メモリ２１およびプロセステーブル１３から自動的に削
除される。このため、メモリ２１には必要なプロセスの
みが格納された状態となり、不要プロセスは存在しなく
なる。したがって、ユーザによる不要なプロセスの終了
操作や、不要なプロセスによる資源の無駄使いを削減す
ることが可能となる。In this case, the forcibly terminated process is automatically deleted from the memory 21 and the process table 13. Therefore, only the necessary process is stored in the memory 21, and the unnecessary process does not exist. Therefore, it is possible to reduce unnecessary process termination operations by the user and waste of resources by unnecessary processes.
【００４７】[0047]
【発明の効果】以上説明したように、この発明によれ
ば、ＯＳが不要なプロセスを検出および強制終了させる
ので、ユーザの不要なプロセスの終了操作や不要なプロ
セスによるＣＰＵやメモリーの無駄使いを削減すること
が可能となる。As described above, according to the present invention, since the OS detects and forcibly terminates the unnecessary process, the unnecessary operation of the user to terminate the unnecessary process and the wasteful use of the CPU and the memory by the unnecessary process are avoided. It is possible to reduce.
【図１】この発明の一実施例に係わる計算機システムの
構成を示すブロック図。FIG. 1 is a block diagram showing the configuration of a computer system according to an embodiment of the present invention.
【図２】同実施例の計算機システムに設けられるプロセ
ステーブルの一例を示す図。FIG. 2 is a diagram showing an example of a process table provided in the computer system of the embodiment.
【図３】同実施例の計算機システムにおけるプロセスツ
リーの構造の一例を示す図。FIG. 3 is a diagram showing an example of a structure of a process tree in the computer system of the embodiment.
【図４】同実施例の計算機システムにおける不要プロセ
ス検出部の第１の動作例を示すフローチャート。FIG. 4 is a flowchart showing a first operation example of an unnecessary process detection unit in the computer system of the same embodiment.
【図５】同実施例の計算機システムにおける不要プロセ
ス検出部の第２の動作例を示すフローチャート。FIG. 5 is a flowchart showing a second operation example of the unnecessary process detection unit in the computer system of the same embodiment.
【図６】同実施例の計算機システムにおける不要プロセ
ス検出部の第３の動作例を示すフローチャート。FIG. 6 is a flowchart showing a third operation example of the unnecessary process detection unit in the computer system of the same embodiment.
【図７】同実施例の計算機システムにおける強制終了可
能リストの一例を示す図。FIG. 7 is a diagram showing an example of a forced termination possible list in the computer system of the embodiment.
【図８】従来のスワッピング動作を説明するための図。FIG. 8 is a diagram for explaining a conventional swapping operation.
１１…プロセス管理部、１２…メモリ管理部、１３…プ
ロセステーブル、１４…不要プロセス検出部、２１…メ
モリ、２２…２次記憶。11 ... Process management unit, 12 ... Memory management unit, 13 ... Process table, 14 ... Unnecessary process detection unit, 21 ... Memory, 22 ... Secondary storage.
Claims (4)
システムにおいて、 複数のプロセスの情報を保持するプロセステーブルと、 このプロセステーブルの情報を参照して、アイドル状態
のプロセスの中から所定の条件を満たす不要プロセスを
検出する不要プロセス検出手段と、 この不要プロセス検出手段によって検出された不要プロ
セスを強制終了し、その不要プロセスを主記憶から削除
する強制終了手段とを具備することを特徴とする計算機
システム。1. In a computer system capable of processing a plurality of processes in parallel, a process table holding information of a plurality of processes, and by referring to the information of the process table, a predetermined condition is selected from among idle processes. A computer comprising: an unnecessary process detecting means for detecting an unnecessary process to be satisfied; and a forced ending means for forcibly ending the unnecessary process detected by the unnecessary process detecting means and deleting the unnecessary process from the main memory. system.
システムによって動作制御される計算機システムにおい
て、 前記複数のプロセスの情報を保持するプロセステーブル
と、 主記憶へのプロセスの格納および削除、および主記憶と
２次記憶間のプロセス移動を実行するメモリ管理手段
と、 プロセスの実行および終了を制御するプロセス管理手段
と、 前記プロセステーブルを参照してアイドル状態のプロセ
スの内で子プロセスを持たないプロセス、またはアイド
ル状態のプロセスとそのプロセスの子プロセスでアイド
ル状態であるプロセスを、不要プロセスとして検出し、
その不要プロセスの強制終了を前記プロセス管理手段に
指示する不要プロセス検出手段とを具備することを特徴
とする計算機システム。2. In a computer system whose operation is controlled by a multi-process operating system, a process table holding information of the plurality of processes, storing and deleting processes in a main memory, and a main memory and a secondary memory. Memory management means for performing process movement between processes, process management means for controlling execution and termination of processes, and a process that refers to the process table and has no child process among idle processes or idle processes A process and its child processes that are idle are detected as unnecessary processes,
A computer system comprising: an unnecessary process detecting means for instructing the process managing means to forcibly terminate the unnecessary process.
システムによって動作制御される計算機システムにおい
て、 前記複数のプロセスの情報を保持するプロセステーブル
と、 主記憶へのプロセスの格納および削除、および主記憶と
２次記憶間のプロセス移動を実行するメモリ管理手段
と、 プロセスの実行および終了を制御するプロセス管理手段
と、 前記プロセステーブルを参照して予め決められた実行フ
ァイル名を持つプロセスを不要プロセスとして検出し、
その不要プロセスの強制終了を前記プロセス管理手段に
指示する不要プロセス検出手段とを具備することを特徴
とする計算機システム。3. A computer system whose operation is controlled by a multi-process operating system, a process table holding information of the plurality of processes, storing and deleting of processes in a main memory, and a main memory and a secondary memory. Memory management means for executing process movement between processes, process management means for controlling execution and termination of processes, and a process having a predetermined execution file name by referring to the process table is detected as an unnecessary process,
A computer system comprising: an unnecessary process detecting means for instructing the process managing means to forcibly terminate the unnecessary process.
セステーブルに空き領域が無くなった時に起動されるこ
とを特徴とする請求項１乃至請求項３のいずれか１項記
載の計算機システム。4. The computer system according to claim 1, wherein the unnecessary process detection means is activated when there is no free area in the process table.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05005947A JP3110185B2 (en) | 1993-01-18 | 1993-01-18 | Computer system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05005947A JP3110185B2 (en) | 1993-01-18 | 1993-01-18 | Computer system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06214809A true JPH06214809A (en) | 1994-08-05 |
| JP3110185B2 JP3110185B2 (en) | 2000-11-20 |
Family
ID=11625098
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP05005947A Expired - Fee Related JP3110185B2 (en) | 1993-01-18 | 1993-01-18 | Computer system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3110185B2 (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4889106A (en) * | 1987-11-13 | 1989-12-26 | Kabushiki Kaisha Machida Seisakusho | Treating instrument for endoscope |
| JPH1196095A (en) * | 1997-07-17 | 1999-04-09 | Internatl Business Mach Corp <Ibm> | Device and method for providing application interface with continuity |
| JP2001209517A (en) * | 2000-01-25 | 2001-08-03 | Seiko Epson Corp | Control program-recorded medium, control unit and method of control |
| JP2001331391A (en) * | 2000-05-22 | 2001-11-30 | Nec Miyagi Ltd | Parallel processing system for cmip request for osi agent |
| JP2007226799A (en) * | 2006-02-22 | 2007-09-06 | Samsung Electronics Co Ltd | Apparatus for forcibly terminating thread blocked on input/output operation and method for the same |
| GB2467844A (en) * | 2009-02-12 | 2010-08-18 | Gzero Ltd | Shutting down unnecessary programs in a computer system |
| JP2017516246A (en) * | 2014-05-15 | 2017-06-15 | エヌイーシー ラボラトリーズ アメリカ インクＮＥＣ Ｌａｂｏｒａｔｏｒｉｅｓ Ａｍｅｒｉｃａ， Ｉｎｃ． | Idle process discovery and constraints |
-
1993
- 1993-01-18 JP JP05005947A patent/JP3110185B2/en not_active Expired - Fee Related
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4889106A (en) * | 1987-11-13 | 1989-12-26 | Kabushiki Kaisha Machida Seisakusho | Treating instrument for endoscope |
| JPH1196095A (en) * | 1997-07-17 | 1999-04-09 | Internatl Business Mach Corp <Ibm> | Device and method for providing application interface with continuity |
| JP2001209517A (en) * | 2000-01-25 | 2001-08-03 | Seiko Epson Corp | Control program-recorded medium, control unit and method of control |
| JP2001331391A (en) * | 2000-05-22 | 2001-11-30 | Nec Miyagi Ltd | Parallel processing system for cmip request for osi agent |
| JP2007226799A (en) * | 2006-02-22 | 2007-09-06 | Samsung Electronics Co Ltd | Apparatus for forcibly terminating thread blocked on input/output operation and method for the same |
| GB2467844A (en) * | 2009-02-12 | 2010-08-18 | Gzero Ltd | Shutting down unnecessary programs in a computer system |
| US8495637B2 (en) | 2009-02-12 | 2013-07-23 | Gzero Limited | Apparatus and method for temporarily freeing up resources in a computer |
| GB2467844B (en) * | 2009-02-12 | 2014-06-11 | Gzero Ltd | Temporarily freeing up resources in a computer system |
| JP2017516246A (en) * | 2014-05-15 | 2017-06-15 | エヌイーシー ラボラトリーズ アメリカ インクＮＥＣ Ｌａｂｏｒａｔｏｒｉｅｓ Ａｍｅｒｉｃａ， Ｉｎｃ． | Idle process discovery and constraints |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3110185B2 (en) | 2000-11-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5437029A (en) | Path name resolution method providing fixed speed of file accessing in computer network | |
| JP2583014B2 (en) | Method and system for managing an environment with a data processing system | |
| US8583756B2 (en) | Dynamic configuration and self-tuning of inter-nodal communication resources in a database management system | |
| US5687372A (en) | Customer information control system and method in a loosely coupled parallel processing environment | |
| US20010023440A1 (en) | Directory-services-based launcher for load-balanced, fault-tolerant, access to closest resources | |
| JPH0833863B2 (en) | Database management apparatus and method | |
| JPH1165863A (en) | Common resource managing method | |
| JPH1074159A (en) | Method for controlling computer system | |
| US6108689A (en) | Method and system for processing messages in a distributed computing environment | |
| US5682507A (en) | Plurality of servers having identical customer information control procedure functions using temporary storage file of a predetermined server for centrally storing temporary data records | |
| EP0747814A1 (en) | Customer information control system and method with transaction serialization control functions in a loosely coupled parallel processing environment | |
| US5355488A (en) | Method for adaptively building a library of program threads | |
| CN113157411A (en) | Reliable configurable task system and device based on Celery | |
| JP3110185B2 (en) | Computer system | |
| US5630133A (en) | Customer information control system and method with API start and cancel transaction functions in a loosely coupled parallel processing environment | |
| CN100393042C (en) | Method and system of generically managing tables for network processors | |
| US20070180452A1 (en) | Load distributing system and method | |
| US5862340A (en) | Method operating in each node of a computer system providing and utilizing special records for collective communication commands to increase work efficiency at each node | |
| JP3884239B2 (en) | Server computer | |
| JPH06348666A (en) | Program execution load distribution method in computer system | |
| JP2787107B2 (en) | Buffer control system and device | |
| CN116893932A (en) | Resource timing snapshot and backup implementation method based on cloud platform workflow | |
| JPH04167152A (en) | Idle memory control system | |
| US20010032231A1 (en) | Information processing apparatus executing processing corresponding to new thread by reusing arrangement for previous thread | |
| JP2926873B2 (en) | Computer system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |