WEKO3
-
RootNode
アイテム
複合タグ方式のLisp処理系におけるガベージ・コレクタの実現とその問題点
https://ipsj.ixsq.nii.ac.jp/records/15263
https://ipsj.ixsq.nii.ac.jp/records/152638f4d1a30-b04d-4a27-92c8-81f59d263fda
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL3003011.pdf (635.0 kB)
|
Copyright (c) 1989 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1989-03-15 | |||||||
| タイトル | ||||||||
| タイトル | 複合タグ方式のLisp処理系におけるガベージ・コレクタの実現とその問題点 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Garbage Collector for a Complex - Tagged Lisp Processor and the Related Issues | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | プログラム言語と処理系 | |||||||
| 著者所属 | ||||||||
| 東京大学工学部計数工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Mathematical Engineering and Instrumentation Physics, Faculty of Engineering, University of Tokyo | ||||||||
| 著者名 |
高橋, 俊成
× 高橋, 俊成
|
|||||||
| 著者名(英) |
Toshinari, Takahashi
× Toshinari, Takahashi
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 最近の汎用マイクロプロセッサは32ピット・アドレスのものが主流であるため ポインタ・タグによるLisp処理系での性能は期待できない.今後はアドレス・タグとオブジェクト・タグとを用いた複合タグ方式が主流になろう.本論文では 複合タグ方式を採用した処理系の例としてUtiLisp 32を取り上げ そこで実現したmark&sweepによる一括型ガベージ・コレクションのアルゴリズムを報告する.これはインタラクティブな使用に十分耐える高速なものであり 主にMorrisのアルゴリズムを基本として より一般的な複合タグ方式の処理系に適用可能な形に改良したものである.ここではUtiLisp 32に依存する形で述べているが 系統的な修正により一般の処理系にも活用できる.さらにはガベージ・コレクションとLisp処理系の信頼性との関係に触れ 処理系の一部としてのガベージ・コレクション実現の問題点をあげ その解決法を論じる. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 30, 号 3, p. 339-346, 発行日 1989-03-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
