大工17春《操作系统》大作业题目及要求答案

网络教育学院

《操作系统》课 程 设 计

题 目：

学习中心：

层 次： 专 业： 年 级： 年 春/秋 季 学 号： 学 生： 辅导教师： 龙珠 完成日期： 年 月 日

《操作系统》课程设计

题目一：页面置换算法OPT算法

总 则：不限制编程语言，可以选用C/C++等（具体工具平台及语

要 求：

言可以自己根据自己的习惯选用，不必完全按照上述技术要求）

1）撰写一份word文档，里面包括（算法思路、算法

数据结构、主要函数代码、测试案例）章节。

2）算法思路：OPT为最佳置换算法，简单介绍该算法的基本思想，100字左右即可。

3）算法数据结构：列出主要用的数据结构，比如存储页面号序列page[]，存储装入物理块中的页面memery[]等，只需要列出数据结构名称即可。

4）主要函数代码：列出OPT置换算法的代码。不需要列出主函数。

5）给出一个测试案例即可，比如设置物理块个数为3，页面序号6 0 2 4 3 0 4 2 3，代码应列出算法置换的具体细节。

6）整个word文件名为 [姓名 奥鹏卡号 学习中心]（如戴卫东101410013979浙江台州奥鹏学习中心[1]VIP ）

（（（（（（答：1、这种调度算法总是调出最先进入主存储器的那一页,FIFO算法简单，易实现。一种实现方法是把装入主存储器的那些页的页号按进入的先后顺序排成队列，先进先出，后进后出。 2、

#include \#define n 9 #define m 3

void main() {

int ym[n],i,j,q,mem[m]={0},table[m][n]; char flag,f[n]; printf(\请输入页面访问序列\\n\ for(i=0;i

for(i=0;i

{

q=0;