Sharing a circular storage area for multiple stacks | |
---|---|
學年 | 80 |
學期 | 2 |
出版(發表)日期 | 1992-03-01 |
作品名稱 | Sharing a circular storage area for multiple stacks |
作品名稱(其他語言) | 多重堆疊共用一個環形記憶區 |
著者 | 張真誠; Chang, Chin‐Chen; Buehrera, Daniel James; Hwang, Shin‐Jia; Diay Jyun‐Yi |
單位 | 淡江大學資訊工程學系 |
出版者 | Taipei : Chinese Institute of Chemical Engineers |
著錄名稱、卷期、頁數 | Journal of the Chinese Institute of Engineers=中國工程學刊 15(2), pp.115-121 |
摘要 | In this paper, a new method of sharing a circular storage area for multiple stacks is proposed. Our method allocates k almost equal‐sized stacks into a fixed‐size circular storage area so as to make the best use of the storage space. We find that the storage utilization of our algorithm is better than those of Knuth [6], Garwick [6], and Yang et al.’s bigroup system and multigroup system [8]. |
關鍵字 | circular storage;multiple stacks;stack operations;storage utilization;多重;記憶區;堆疊;環形 |
語言 | en |
ISSN | 0253-3839 |
期刊性質 | 國內 |
收錄於 | |
產學合作 | |
通訊作者 | |
審稿制度 | |
國別 | TWN |
公開徵稿 | |
出版型式 | 紙本 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/59968 ) |