Study of a non-Markovian stack management model in a two-level memory

被引:6
|
作者
Aksenova, EA [1 ]
Lazutina, AA [1 ]
Sokolov, AV [1 ]
机构
[1] Russian Acad Sci, Karelian Res Ctr, Inst Appl Math Studies, Petrozavodsk 185610, Russia
基金
俄罗斯基础研究基金会;
关键词
Operating System; Artificial Intelligence; Control Algorithm; Management Model; Current Step;
D O I
10.1023/B:PACS.0000013438.25368.b4
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A non-Markovian model of stack behavior is suggested and studied. In this model, the probability of the operation to be performed on the stack at the next step depends on the operation performed at the current step. Theoretically optimal stack control algorithms in a two-level memory are suggested.
引用
收藏
页码:25 / 33
页数:9
相关论文
共 50 条