(54.236.58.220) 您好!臺灣時間:2021/03/08 09:20
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:戴俊毅
研究生(外文):DAI,JUN-YI
論文名稱:共用一個環形記憶區的多堆疊
論文名稱(外文):Sharing a circular storage for multiple stacks
指導教授:張真誠張真誠引用關係
指導教授(外文):ZHANG,ZHEN-CHENG
學位類別:碩士
校院名稱:國立中興大學
系所名稱:應用數學研究所
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:1990
畢業學年度:78
語文別:中文
論文頁數:33
中文關鍵詞:環形記憶區多堆疊低位址高位址溢滿使用率
相關次數:
  • 被引用被引用:0
  • 點閱點閱:80
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本篇論文中,我們提出了一個共用一個環形記憶區的新方法。為了獲得一特定記憶區
使用的最好效率,我們將此記憶區視為環狀。傳統的觀念中,記憶區都是被視為一由
低位址到高位址的矩形,而我們將最低和最高的記憶區位址視為相鄰,如此一來,這
記憶區便可以被視為圓形來對待。
將固定大小的環形記憶區均分給K個堆疊,而當這K個堆疊被安排在此環形記憶區后
,那些操作於堆疊上的運作,像是增加、刪除等等動作,就可以很容易地被執行。同
樣地,若有某一堆疊發生溢滿的狀況,我們必須重新安排所有其它堆疊的位置,而後
資料的搬遷和堆疊的移動也是很簡單地可以被完成。
基於圓形的一般通性,我們的演算法便有最佳的初始情況,亦即堆疊發生溢滿的機率
會比傳統的方法低。此一新的演算法對於記憶區的使用率比knuth,Garwick 或是Yang
et al.等人的演算法都好。亦有助於提昇整個程式或系統的執行效率。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔