- 博客(0)
- 资源 (7)
- 收藏
- 关注
编写程序实现虚拟存储管理中OPT,FIFO,LRU页面置换算法
1、任意给出一组页面访问顺序(如页面走向是1、2、5、7、5、7、1、4、3、5、6、4、3、2、1、5、2)。
2、分配给该作业一定的物理块(如3块、4块等)。
3、利用OPT,FIFO,LRU页面置换算法模拟页面置换过程并计算其缺页率。
4、每访问一个页面均需给出内存中的内容(内存中的页面号),若有淘汰还需给出淘汰的页面号。
5、通过给出特殊的页面访问顺序,分配不同的物理块,利用FIFO算法计算其缺页率,进一步理解Belady现象。
6、(附加)实现CLOCK置换算法,修改位可在确定页面号时直接任意给出。
2011-05-25
编写程序实现采用可变分区方法管理内存
1、在该实验中,采用可变分区方式完成对存储空间的管理(即存储空间的分配与回收工作)。
2、设计用来记录主存使用情况的数据结构:已分区表和空闲分区表或链表。
3、在设计好的数据结构上设计一个主存分配算法。
4、在设计好的数据结构上设计一个主存回收算法。其中,若回收的分区有上邻空闲分区和(或)下邻空闲分区,要求合并为一个空闲分区登记在空闲分区表的一个表项里。
5、(附加)若需要可以实现程序的浮动,对内存空间进行紧凑。
2011-05-25
设计、编制并调试一个词法分析程序
实验目的:设计、编制并调试一个词法分析程序,加深对词法分析程序的理解。
2、实验要求:
(1)能识别关键字、运算符号、界符、标识符、数字(无符号整数、实数(4分)、科学计数法表示的数(5分))
(2)要求建立一张关键字和种别码表
(3)源程序从键盘输入(4分)、源程序以文件的形式输入(5分)
2011-05-25
采用算符优先分析法对表达式进行分析
1、 实验目的:采用算符优先分析法对表达式进行分析,掌握算符优先分析法的基本原理和实现过程。
2、 实验要求:
文法:无二义性的算术表达式的文法
(1)把词法分析作为语法分析的子程序实现(5分)
(2)独立的语法分析程序(4分)
(3)构造算符优先关系表
(4)算符优先关系表可以直接输入(4分),也可以用程序实现(5分)
(5)给一个表达式,给出算符优先分析过程(分析栈、输入串)(4分)
(6)生成一棵语法树(5分)用二叉树的形式表示出来
2011-05-25
采用算符优先分析法对表达式进行分析
1、 实验目的:采用算符优先分析法对表达式进行分析,掌握算符优先分析法的基本原理和实现过程。
2、 实验要求:
文法:无二义性的算术表达式的文法
(1)把词法分析作为语法分析的子程序实现(5分)
(2)独立的语法分析程序(4分)
(3)构造算符优先关系表
(4)算符优先关系表可以直接输入(4分),也可以用程序实现(5分)
(5)给一个表达式,给出算符优先分析过程(分析栈、输入串)(4分)
(6)生成一棵语法树(5分)用二叉树的形式表示出来
2011-05-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人