当前位置：文档库 › 操作系统之LRU算法(C语言)

操作系统之LRU算法(C语言)

#include

int a[20],b[5][20],c[20]; //a存放访存序列，b存放整个输出的单元中的数，c用来最后输出的缺页的下方的*号

int num1,num2,count;

void printit(int a)/*输出边框*/

{

printf("|");

for(int i=0;i

printf("---+");

printf("---|");

}

void init() //b数组的初始化，全赋初值-1

{

int i,j;

for(i=0;i<5;i++)

for(j=0;j<20;j++)

b[i][j]=-1;

}

void init1() //c数组的初始化，全赋初值-1

{

int i;

for(i=0;i<20;i++)

{

c[i]=-1;

}

void LRU()

{

int i,j,k;

int flag=0;

count=1;

init(); //b数组的初始化

b[0][0]=a[0]; //将序列的第一个元素赋给b[0][0]

c[0]=1;

for(j=1;j

{

flag=0; //标志量，若访问的页号在内存则flag=0，反之则为1

for(i=0;i

{

if(a[j]==b[i][j-1]) //若找到相等的，则说明该页在内存中

{

for(k=i;k>0;k--)

{

b[k][j]=b[k-1][j-1]; //前一列这点的前面元素错位移到下一列

}

for(k=i+1;k

{

b[k][j]=b[k][j-1];

}

b[0][j]=a[j]; //并将序列中的该数赋给这一列的第一个元素

flag=1; //标志量置为1；跳过下面的if语句，回到大得for循环

break;

}

if(flag==0) //内存中找不到序列中的该数

{

for(i=num2-1;i>0;i--)

{

b[i][j]=b[i-1][j-1]; // 则前一列错位移往这j列,该列中最后一个数被挤掉}

b[0][j]=a[j]; //并将序列中的该数赋给这一列的第一个元素

count++; //缺页次数加1

c[j]=1; //对应的c数组中的该单元被置为1，方便后来输出*号

}

int main()

{

int i,j,k;

double s;

printf("\t\t***************操作系统课程大实验****************\t\t\n");

printf("\t\t************最近最少LRU页面调度算法**************\t\t\n");

printf("\t\t************ 班级: 09计本（3）班**************\t\t\n");

printf("\t\t***** 姓名: 杨瑱方名吴培桃齐晓娟*********\t\t\n "); start:

init1();

printf("请输入访存的次数:");

scanf("%d",&num1);

printf("请输入这%d个访存序列:",num1);

for(i=0;i

scanf("%d",&a[i]);

printf("请输入分配的物理块数:");

scanf("%d",&num2);

printf("\t\t运行的结果为:\n");

printit(num1);

printf("\n");

for(j=0;j

printf("|%2d ",a[j]);

printf("|\n");

printit(num1);

printf("\n");

LRU();

for(i=0;i

{

for(j=0;j

{

if(b[i][j]==-1)

printf("|%2c ",32); //若b[i][j]=-1,则输出空格

else

printf("|%2d ",b[i][j]); //若b[i][j]!=-1,则输出相应的单元内容}

printf("|\n");

}

printit(num1);

printf("\n");

for(i=0;i

{

if(c[i]==-1)

printf("|%2c ",32); ////若c[i]=-1,则输出空格

else

printf("|%2c ",42); ////若c[i]=-1,则输出*号}

printf("|\n"); //边框输出

printit(num1);

printf("\n");

s=(count*1.0)/num1;

printf("缺页次数为:%3d\n",count);

printf("缺页率为:%f\n",s);

printf("是否继续(y/n)\n");

if(getche()=='y')

printf("\n");

goto start;

}

RC4加密算法C语言实现

RC4 加密算法 C 语言实现代码文件名 RC4.cpp Encrypt.h (代码详见后文) 备注：将以上两个文件放在相同的路径(建议不要放在中文路径下)编译执行！编译环境 Microsoft Visual C++ 6.0 C-Free 5.0 代码解释 RC4 加密算法是大名鼎鼎的RSA 三人组中的头号人物Ron Rivest 在1987 年设计的密钥长度可变的流加密算法簇。之所以称其为簇，是由于其核心部分的S-box 长度可为任意，但一般为256字节。该算法的速度可以达到DES 加密的10倍左右。 RC4 算法的原理很简单，包括初始化算法和伪随机子密码生成算法两大部分。假设S-box 长度和密钥长度均为为n。先来看看算法的初始化部分(用类C伪代码表示)： for (i=0; i

} 得到的子密码sub_k用以和明文进行xor运算，得到密文，解密过程也完全相同。 RC4加密算法在C++中的实现： RC4函数(加密/解密)：其实RC4只有加密，将密文再加密一次，就是解密了。 GetKey函数：随机字符串产生器。 ByteToHex函数：把字节码转为十六进制码，一个字节两个十六进制。十六进制字符串非常适合在HTTP中传输。 HexToByte函数：把十六进制字符串，转为字节码。。 Encrypt函数：把字符串经RC4加密后，再把密文转为十六进制字符串返回，可直接用于传输。 Decrypt函数：直接密码十六进制字符串密文，再解密，返回字符串明文。源代码以下为Encrypt.h文件代码 #ifndef _ENCRYPT_RC4_ #defi ne _ENCRYPT_RC4_ #in clude #defi ne BOX_LEN 256 int GetKey(c onst un sig ned char* pass, int pass_le n, un sig ned char *out); int RC4(c onst un sig ned char* data, int data_le n, const un sig ned char* key, int key_le n, un sig ned char* out, i nt* out_le n); static void swap_byte( un sig ned char* a, un sig ned char* b); char* En crypt(co nst char* szSource, const char* szPassWord); // 加密，返回加密结果 char* Decrypt(co nst char* szSource, con st char* szPassWord); // 解密，返回解密结果 char* ByteToHex(c onst un sig ned char* vByte, const int vLe n); // 把字节码pbBuffer转为十六进制字符串，方便传输 unsigned char* HexToByte(const char* szHex); // 把十六进制字符串转为字节码pbBuffer，解码 #e ndif // #ifndef _ENCRYPT_RC4_

补充全排列算法C语言实现

字符串全排列算法C语言实现问题描述：输入一个字符串，打印出该字符串中字符的所有排列。输入: 123 输出: 123 132 213 231 312 321 问题分析：现象分析：这种问题，从直观感觉就是用递归方法来实现即：把复杂问题逐渐简单化，进而得出具体代码实现。（如何发现一个问题可以使用递归方式来解决？经分析可以发现：M 个数的排列方法与N(N>M)个数的排列方法没有区别，处理方法与数据的个数没有关系。处理方法的一致性，就可以采用递归）。 3个数（123）排列，第一位1不动，剩下两个数（23）的排列，只要相互颠倒一下，就可以出现关于1开头的所有排列 123 132 把2换到第一位，保持不动，剩下的两个数（13）的排列，只要相互颠倒一下，就可以出现关于2开头的所有排列 213 231 同理，把3换到第一位，可得到 312 321 扩展：把3个数的所有排列，前面加一个4，就可以得到关于4开头的所有的排列4123 4132 4213 4231 4312 4321 若把4与后续数据中的任意一个数据交换，通过完成对后续三个数的全排列，就可以得到相应的数开头的四数的排列。总结：对4个数的排列，可以转换成首位不动，完成对3个数的排列对3个数的排列，可以转换成首位不动，完成对2个数的排列对2个数的排列，可以转换成首位不动，完成对1个数的排列对于1个数，无排列，直接输出结果算法实现说明：

对n个数的排列，分成两步：（1）首位不动，完成对n-1个数的排列，（2）循环将后续其他数换到首位，再次进行n-1个数的排列注：排列完成后，最终的串要与原串相同 C语言代码实现： #include #include //将串左移一位，首位存到末尾。 void shift( char *s ) { if ( !s||!s[0] ) return ; //security code . null string char ch=s[0]; int i=0; while( s[++i] ) s[i-1]=s[i] ; s[i-1]=ch; } //本函数对于一个已排序好的数据进行全排列 void permutation(char list[], int head ) { int i,len; len=strlen(list) ; if ( len-head == 1 ) //后续没有再排列的，则输出排列数据 { printf( "%s\n", list ); } else { for (i = k; i