-
-
process_manager.rar
支持多道程序的进程控制模块的设计与实现,要求完成以下功能:
1,进程控制:创建、撤销、阻塞、唤醒
2,进程调度:CPU调度算法
3,进程同步:信号量的定义、信号量的操作(wait、signal)
4,内存管理:实现页式内存管理、LRU页面置换
5,中断处理:中断响应、中断处理
6,时钟管理:时钟、定时器
7,用图形化方式展示多进程并发执行过程
-
pp.rar
1、编程接收从键盘上输入的页面使用序列,序列长度不确定,根据输入内容不同而变化。
2、设置分配策略(全局分配或局部分配),设定每个进程分给的页数以及整个物理内存容量
3、显示出了页面走向图
4、计算出该序列的缺页率
5、内存不足时的淘汰算法采用LRU法
-
-
yuandaima.rar
设计一个虚拟存储区和内存工作区 , 并使用下述算法计算访问命中率。
(1) 先进先出的算法 (FIFO)
(2 )最近最少使用算法 (LRU)
(3) 最佳淘汰算法 (OPT)
(4) 最少访问页面算法 (LFU)
(5 )最近最不经常使用算法 (NUR)
-
Page-replacement.zip
页面置换, 1、任意给出一组页面访问顺序(如页面走向是1、2、5、7、5、7、1、4、3、5、6、4、3、2、1、5、2)。
2、分配给该作业一定的物理块(如3块、4块等)。
3、利用某几种页面置换算法模拟页面置换过程并计算其缺页率并分析结果。
4、通过给出特殊的页面访问顺序,分配不同的物理块,利用FIFO算法计算其缺页率,进一步理解Belady现象。
-
对比5种页面置换算法的访问命中率
... 页面赋值.
(2)Void FIFO( ):计算使用 FIFO 算法时的命中率.
(3)Void LRU( ):计算使用 LRU ... 的命中率.
(4)Void OPT( ):计算使用 OPT 算法时的命中率.
(5)Void LFU( ):计算使用 LFU 算法时的命中率.
(6)Void NUR( ):计算使用 NUR 算法时的命中率.
3.变量定义
(1)int a[total_instruction]: 指令流数据组.(2)int page[total_instruction]: 每条指令所属的页号.
...
-
算法与数据结构实践考核上机练习题1-5(201103)..doc
精品word文档 值得下载 值得拥有 PAGE PAGE 5 算法与数据结构上机考试练习题1-5201103 一顺序表基本操作及应用 一顺序表基本操作 1考核要求 实现顺序表动态存储结构的创建查找插入删除遍历等基本操作 2数据结构定义参考 typedef struct { int *elem; // 存储空间基址 int length; // 当前长度 int listsize; // 当前分配
-
《算法与数据结构》考试试卷.doc
PAGE 共8页第 PAGE 5页 姓名: 学号: 姓名: 学号: 系别: 年级专业: ( 密 封 线 内 不 答 题 ) 密封线线 2009 -2010 学年第二学期 算法与数据结构试卷A 卷 一填空题每小题2分共18分 1 对于给定的n个元素,可以构造出的逻辑结构有集合, 和 四种 2 数据结构中评价算法的两个重要指标是 和 3 在顺序存储结构中逻辑上相邻的数据元素其物理位置 在单链表中逻辑
-
数据结构与算法 第5章 树和二叉树.doc
数据结构算法与应用基于C++描述 第5章 树和二叉树 PAGE 174 PAGE 173 第5章 树和二叉树 树是一种非常重要的非线性数据结构树由nn0个数据元素组成数据元素之间具有明显的层次结构图5-1是树的树形图表示由于它很像自然界中倒长的树因此被命名为树树的树形图表示法规定在用直线连接起来的两端结点中处在上端的结点是前驱处在下端的结点是后继如A是B的前驱B是A的后继图5-1中所示树的逻辑结构
-
计算机算法设计和分析期末试题4套(含答案解析).doc
word文档.完美整理.范文范例 PAGE 专业资料.仅供学习.参考.分享 用计算机求解问题的步骤 1问题分析2数学模型建立3算法设计与选择4算法指标5算法分析6算法实现7程序调试8结果整理文档编制 算法定义 算法是指在解决问题时按照某种机械步骤一定可以得到问题结果的处理过程 算法的三要素 1操作2控制结构3数据结构 算法具有以下5个属性 有穷性一个算法必须总是在执行有穷步之后结束且每一步都在有
-