第一章. ![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1690239-20210618-1623984723544)![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1690239-20210618-1623984732405) 这是第一次通过实验楼平台进行的实验，让我对Linux初步有了感性的认识，学到了很多常用命令。第二章. ![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1690239-20210618-1623985311057)![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1690239-20210618-1623985318095)![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1690239-20210618-1623985326778)![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1690239-20210618-1623985333212) fork()函数被调用一次，但返回两次；两次返回的区别是：子进程的返回值是0，而父进程的返回值是子进程的ID。子进程和父进程运行相同的代码，但是有自己的数据空间。进程间通信是指不同进程间进行数据共享和数据交换。由于不同的进程运行在各自不同的内存空间中,其中一个进程对于变量的修改另一方是无法感知的,因此,进程之间的消息传递不能通过变量或其他数据结构直接进行,只能通过进程间通信来完成。第三章实现代码 #include #include #include #include #include #include #include #include #define MSGKEY 75 struct msgbuf{ long mtype; char mtext[1024]; }; int main() { int pid; int msqid; struct msgbuf sendermsgp,recevermsgp; msqid=msgget((key_t)MSGKEY,IPC_CREAT|0666);//create one message quence if(msqid<0){ printf("wrong in function of msget\n"); return 0; } if((pid=fork())<0){ printf("There have something wrong in the function of fork"); return 0; }else if(pid==0){//child process printf("This is child process!\n"); sendermsgp.mtype=1; char *sendmessage="serving for client"; sprintf(sendermsgp.mtext,"%s %d","serving for client",getpid()); msgsnd(msqid,&sendermsgp,strlen(sendermsgp.mtext)+1,0); // free(sendermsgp); printf("child send message:%s\n",sendermsgp.mtext); printf("child process get sleep for watting the message gived by parent\n"); sleep(3); sendermsgp.mtype=1; msgsnd(msqid,&sendermsgp,strlen(sendermsgp.mtext)+1,0); sprintf(sendermsgp.mtext,"%d",getpid()); printf("this is child second time send to parent context:%s\n",sendermsgp.mtext); int number; number=msgrcv(msqid,&recevermsgp,1024,0,0); printf("-----child received message:%s\n",recevermsgp.mtext); printf("end of child process\n"); }else{//parent process printf("This is parent process:%d\n",getpid()); sleep(3); printf("--------------------------------\n"); msgrcv(msqid,&recevermsgp,1024,0,0); printf("parent get child message::%s\n",recevermsgp.mtext); // free(recevermsgp); //parent give message to child recevermsgp.mtype=pid; sprintf(recevermsgp.mtext,"%d",getpid()); printf("##################%s\n",recevermsgp.mtext); msgsnd(msqid,&recevermsgp,strlen(recevermsgp.mtext)+1,0); printf("end of parent process\n"); sleep(2); } return 0; } 第四章. 全局共享函数 void InitMemo();//初始化存储空间，主要是设置分配空间的大小 void Generate();//生成访问序列 bool IsInMemo (int n); //指定页号是否已经在内存中最佳置换算法 void Optimal (int n); //访问一个页面，执行一次最佳置换算法 void MainOptimal();//算法实现函数（3）先进先出置换算法 void InitQueue (pQueue q);//初始化队列 void Qpush (pQueue q, int num);//队列中加入新的页面结点 void Qpop (pQueue q);//将页面移出内存 void Qdestroy (pQueue q);//销毁队列 bool FindQueue (pQueue q, int num);//查找页面是否已经调入内存 void MainFIFO();//每访问一个页面，执行一次算法 void FIFO (pQueue q, int num);//先进先出置换算法实现函数页面缓冲算法 bool IsInPNodes (int n); //页面是否已经在链表中 void AddLink (int data, int type);//页面添加到已修改页面链表和空闲链表上 void FreeIdle();//将空闲链表上的所有页面送出内存 void FreeMod();//将已修改页面链表上所有的链表送出内存 void PBA (int n);//PBA算法实现函数 void MainPBA();//每访问一个新的页面，执行一次算法第五章. ![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1690239-20210619-1624068650103)![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1690239-20210619-1624068654906)![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1690239-20210619-1624068659609)

“操作系统实验”实验报告