下载文档原格式
南邮操作系统实验三实验报告（ 2014/ 2015 学年第一学期）课程名称操作系统教程实验名称页面调度算法的模拟实现实验时间2014 年12 月 3 日指导单位计算机软件学院指导教师徐鹤学生姓名楚灵翔班级学号B12040731 学院(系) 计算机学院专业软件工程实验报告实验名称页面调度算法的模拟实现指导教师徐鹤实验类型上机实验学时 2 实验时间2014.12.3一、实验目的和要求1、模拟实现页面调度算法中的FIFO、LRU和OPT算法2、进程的页面请求序列，即一系列页面号（页面号用整数表示，用空格作为分隔符），用来模拟待换入的页面；3、输出要求：显示缺页的总次数和缺页中断率二、实验环境(实验设备)VMware Workstation，Ubuntu三、实验过程描述#define n 12#define m 3int page[n]; //保存需要访问的页面int i,j,q,mem[m]={0},List[m][n],sum;char flag,f[n];void Init();void FIFO();void LRU();void main(){cout<<"*********************实验***********************"<<endl;< bdsfid="127" p=""></endl;<> cout<<" ┏━━━━━━━━━━━━━━━━━━━━━━━┓"<<endl;< bdsfid="129" p=""></endl;<>cout<<" ┃页面调度算法的模拟实现┃"<<endl;< bdsfid="131" p=""></endl;<>cout<<" ┠───────────────────────┨"<<endl;< bdsfid="133" p=""></endl;<>cout<<" ┃先进先出算法FIFO ┃"<<endl;< bdsfid="135" p=""></endl;<>cout<<" ┃最近追少使用算法LRU ┃"<<endl;< bdsfid="137" p=""></endl;<>cout<<" ┗━━━━━━━━━━━━━━━━━━━━━━━┛"<<endl;< bdsfid="139" p=""></endl;<>cout<<" 请输入页面访问序列:\n"<<" ";for(i=0;i<n;i++)< bdsfid="142" p=""></n;i++)<>cin>>page[i];cout<<endl;< bdsfid="145" p=""></endl;<>FIFO();Init();LRU();}void Init() //初始化函数{sum=0; //初始化计算缺页次数的变量for(int i=0;i<m;i++)< bdsfid="153" p=""></m;i++)<>mem[i]=0;for(i=0;i<m;i++)< bdsfid="156" p=""></m;i++)<>for(j=0;j<n;j++)< bdsfid="158" p=""></n;j++)<>List[i][j]=0;}void FIFO(){for(i=0;i<="">{q=0;while((page[i]!=mem[q])&&(q!=m))q++;if(q==m)flag='*'; //缺页，则置标志flag为'*' elseflag=' ';if(flag=='*'){for(j=m-1;j>0;j--) //淘汰最先调入的页面调入当前访问的mem[j]=mem[j-1];mem[0]=page[i];}for(j=0;j<m;j++)< bdsfid="178" p=""></m;j++)<>List[j][i]=mem[j];f[i]=flag;}cout<<" 0代表为空,*代表有缺页:\n";cout<<endl;< bdsfid="184" p=""></endl;<>cout<<"-----------FIFO算法结果------------"<<endl;< bdsfid="186" p=""></endl;<>for(i=0;i<m;i++)< bdsfid="188" p=""></m;i++)<>{for(j=0;j<n;j++)< bdsfid="191" p=""></n;j++)<>cout<<list[i][j]<<" ";<="" bdsfid="193" p=""></list[i][j]<<"> cout<<endl;}< bdsfid="195" p=""></endl;}<>for(i=0;i<n;i++)< bdsfid="197" p=""></n;i++)<>{if(f[i]=='*')sum++;cout<<f[i]<<" ";<="" bdsfid="202" p=""></f[i]<<">}cout<<"\n-----------------------------------"<<endl;<bdsfid="205" p=""></endl;<>cout<<"缺页次数是:"<<sum<<"缺页率是:"<<<endl;<="" bdsfid="207" p=""></sum<<"缺页率是:"<}void LRU(){for(i=0;i<="">{q=0;while((page[i]!=mem[q])&&(q!=m))q++;if(q==m)flag='*'; //缺页，则置标志flag为'*'elseflag=' ';for(j=q;j>0;j--)mem[j]=mem[j-1];mem[0]=page[i];for(j=0;j<m;j++)< bdsfid="225" p=""></m;j++)<>List[j][i]=mem[j];f[i]=flag;}cout<<endl;< bdsfid="229" p=""></endl;<>cout<<"------------LRU算法结果------------"<<endl;< bdsfid="231" p=""></endl;<>for(i=0;i<m;i++)< bdsfid="233" p=""></m;i++)<>{for(j=0;j<n;j++)< bdsfid="236" p=""></n;j++)<>cout<<list[i][j]<<" ";<="" bdsfid="238" p=""></list[i][j]<<"> cout<<endl;< bdsfid="240" p=""></endl;<>}for(i=0;i<n;i++)< bdsfid="243" p=""></n;i++)<>{if(f[i]=='*')sum++;cout<<f[i]<<" ";}<="" bdsfid="248" p=""></f[i]<<">cout<<endl;< bdsfid="250" p=""></endl;<>cout<<"-----------------------------------"<<endl;<bdsfid="252" p=""></endl;<>cout<<"缺页次数是:"<<sum<<"缺页率是:"<<<=""></sum<<"缺页率是:"<实验结果：四、实验小结（包括问题和解决方法、心得体会、意见与建议等）通过本次实验,我对于页面调度算法有了更加深刻的认识。
通达学院课内实验报告课程名：系统分析与设计任课教师：刘影专业：信息管理与信息系统学号：姓名：二○一四至二○一五年度第二学期南京邮电大学管理学院）链和消息的创建：在协作图中添加“Administrator”类对象“）序列图和协作图的转换：双击浏览器中要转换的协作图，选择菜单栏中“活动图的建模——借阅者借书活动图首先要确定要为哪个对象建模和明确所需要建立模型核心问题。
们确定需要建模的系统的用例，以及用例的参与者。
对于“借阅者借书”的用例来说，参与者是借阅者和图书管理员，借阅者通过图书管理员来进行借书活动，涉及的用例是借书。
）创建活动图：右击浏览器中的“Logic View”图标，在弹出的快捷菜单中选择“”命令，在“Logical View”下会创建“State/Activity Model）绘制泳道：在“借阅者借书活动图”中创建“借阅者”和“图书管理员”这两个泳道，具体方法如下：单击工具栏中相应按钮，在图形编辑区域单击，可以创建默认名为其他活动状态与分支可按照上述方法绘制，完整的“借阅者借书”活动图如下图所示：状态图的建模——图书状态图一．确定状态间的实体以及实体的状态对于图书管理系统而言，最需要的建模实体就是图书的状态，添加，被预定，被借阅，被删除。
当确定了需要建模的实体，并找出了实体的初始状态和终止状态以及其他相关状态后，找出相关状态间的事件和转换，它们间的转换规则是：刚被购买后的新书可以通过系统管理员添加成为能够被借阅的图书。
图书被预定后成为被预定状态。
）绘制转换：单击工具栏中相应图标，单击起始状态向目标状态拖动。
）绘制事件：双击“图书状态图”图形编辑区域中刚建好的转换，在弹出的“其余状态和事件可按照上述方法依次绘制。
课内实验报告课程名：操作系统任课教师：沈超专业：信息管理与信息系统学号：姓名：二○一六至二○一七年度第一学期南京邮电大学经济与管理学院Process[numberschedul].order=tempcounter;}程序结果截图：二、银行家算法（网上借鉴）银行家算法，当进程提出资源申请时，系统首先检查该进程对资源的申请量是否超过其最大需求量及系统现有的资源能否满足进程需要。
若超过，则报错，若不能满足，则让该进程等待；否则进一步检查把资源分给该进程后系统能否出于安全状态，若安全，则分配，否则置该进程为等待资源状态。
算法实现过程：设进程i 提出请求REQUEST [j] ，则银行家算法按如下规则进行判断。
(1) 如果REQUEST [i] [j]<= NEED[i][j] ，则转(2) ；否则，出错。
(2) 如果REQUEST [i] [j]<= A V AILABLE[i][j] ，则转(3) ；否则，出错。
(3) 系统试探分配资源，修改相关数据：A V AILABLE[j]-=REQUEST[i][j];ALLOCATION[i][j]+=REQUEST[i][j];NEED[i][j]-=REQUEST[i][j];(4) 系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，进程等待。
Check（）关键代码：{int k, f, no=0;int work[M],a[M];char finish[M];anquan=1;for(i=0;i<n; i++) finish[i]='F';for(j=0;j<m; j++) work[j]=available[j]; k=n;do{ for (i=0;i<n; i++){if (finish[i]=='F'){ f=1;for (j=0;j<m; j++)if (need[i][j]>work[j]) printf("处于安全状态.");printf("安全序列号:");for (i=0;i<n;i++) printf ("%d ",a[i]); printf("\n");printf("进程");printf(" ");printf(" Max ");rintf(" ");rintf("allocation");printf(" ");printf("need");printf(" ");f=0;if (f==1)//找到还没完成的且需求数小于可提供进程继续运行的{ finish[i]='T';a[no++]=i;//记录安全序列号for (j=0;j<m; j++)work[j]=work[j]+allocation[i][j];//释放该进程已分配的资源available[j] =work[j];}}}k--; }while(k>0);f=1;for (i=0;i<n; i++)//判断有没有进程没完成{ if (finish[i]=='F'){f=0;break; }} if (f==0) {printf("不安全状态！\n");anquan=0;} else {printf("available");printf("\n");for (i=0;i<n; i++){ printf("%2d",i);printf(" ");for(j=0;j<m; j++)printf("%2d",max[i][j]);printf(" ");for(j=0;j<m; j++)printf("%2d",allocation[i][j]);printf(" ");for(j=0;j<m; j++)printf("%2d",need[i][j]);printf(" ");for(j=0;j<m; j++){if(i>0)break;printf("%2d",available[j]);}printf("\n");}}}程序结果截图：三、实验总结：这次上机模拟了进程调度过程和解决了死锁问题，让我对短作业优先调度算法和银行家算法有了比在课堂上更深刻的认识。
通信与信息工程学院2015 / 2016学年第二学期实验报告课程名称：操作系统实验名称：1、LINUX及其使用环境2、进程管理3、进程间通信4、文件的操作和使用班级学号专业电子信息工程学生姓名指导教师赵建立实验名称试验一 LINUX及其使用环境实验类型验证实验学时1实验时间2016.6.2一、实验目的和要求1、了解UNIX的命令及使用格式。
2、熟悉UNIX/LINUX的常用基本命令。
3、练习并掌握UNIX提供的vi编辑器来编译C程序。
4、学会利用gcc、gdb编译、调试C程序。
二、实验环境Windows XP + VMWare + RedHat Enterprise Linux(RHEL) 4三、实验原理及内容1、熟悉LINUX的常用基本命令。
如ls、mkdir、grep等，学会使用man、help等其它命令，掌握vi编辑器的使用。
（1）显示目录文件 ls例：ls -al 显示当前目录下的所有文件（2）建新目录 mkdir例：mkdir test 新建一个test目录（3）删除目录rmdir（4）改变工作目录位置 cd例：cd test 更改工作目录至test目录下（5）显示当前所在目录pwd（6）查看目录大小du（7）文件属性的设置 chmod（8）命令在线帮助 man2、设计一个实现文件拷贝功能的shell程序。
（1）在文本编辑器里输入shell程序：#!/bin/shecho “please enter source file:”read soucecho please enter destination file:”read destcp $souc $destls $dest将程序保存在主目录下，命名为shell.（2）打开终端，输入ls -l，显示目录下所有文件的许可权、拥有者、文件大小、修改时间及名称。
输入 ./shell，运行shell程序。
输入源文件hello.c，目标文件B13011206.c。
通达学院课内实验报告课程名：系统分析与设计任课教师：刘影专业: 信息管理与信息系统学号：姓名：二○一四至二○一五年度第二学期南京邮电大学管理学院《系统分析与设计》课程实验第一次实验报告实验内容及基本要求：实验项目名称：初始UML语言实验类型：验证每组人数：1人实验内容及要求:内容：学会安装并使用Rational Rose软件，了解工具栏中按钮的功能。
要求:学生要掌握Rational Rose软件的安装过程。
了解工具栏中按钮功能.并能熟练应用主要操作按钮。
认真理解系统定义,并初步定义自己拟定分析的系统功能.实验结果:一．Rational Rose软件的安装步骤：1.下载Rational rose压缩包，解压至桌面，单击setup。
exe可执行文件进行安装2.选择第一个Instal IBM Rational Rose Enterprise Edition进行下一步安装，下图单击“是”3.单击“下一步",选择“Desktop installation from CD image"进行安装4.单击“下一步”：5.单击“下一步”6.单击”下一步“，在软件许可证协议中，单击接受7.单击“下一步”8.单击“下一步”9.单击“下一步”10.单击Install11.单击Finish，在下一步中选择第二个,单击“下一步”12.选择Browse，在弹出文件选择对话框，在破解方法文件夹中的Rose_2007_CRACK中的CRACK中选择license.upd文件,单击“打开".13.单击Inport，在生成的对话框中单击inport14.系统导入成功15.单击“确定”二．Rational Rose主界面以及工具栏中按钮功能1.主界面：2。
工具栏说明：Rose的界面分为三个部分：Browser窗口、Diagram窗口、Document窗口，Browser窗口：用来浏览、创建、删除和修改模型中的模型元素。
南邮Java实验报告1-综合图形界面程序设
计
自查报告。
在本次实验中，我设计了一个综合图形界面程序，实现了基本的图形绘制、文本输入和按钮操作功能。
在完成实验过程中，我对自己的工作进行了自查，总结如下：
1. 程序功能完整性，在实验中，我确保了程序能够实现基本的图形绘制、文本输入和按钮操作功能，并且能够正确响应用户的操作。
我对每个功能模块进行了测试，确保程序的功能完整性。
2. 界面美观度，在设计界面时，我注重了界面的美观度和用户体验，保证了界面的布局合理，颜色搭配和图形元素的大小比例协调，使得用户操作起来更加舒适。
3. 代码规范性，在编写代码时，我遵循了Java编程规范，命名规范和代码风格规范，确保了代码的可读性和可维护性。
我对代码进行了注释，方便他人阅读和理解。
4. 错误处理和异常处理，在程序中，我对用户的输入和操作进
行了错误处理和异常处理，保证了程序的稳定性和健壮性。
当用户
输入错误或者操作不当时，程序能够给出相应的提示或者处理方式。
5. 性能优化，在编写程序时，我尽量避免了冗余的代码和不必
要的计算，保证了程序的性能优化。
我对程序进行了性能测试，确
保程序能够在各种情况下都能够正常运行。
通过这次自查，我发现了一些不足之处，比如界面美观度还有
待提高，代码规范性需要进一步加强等。
在今后的学习和实践中，
我会继续努力改进自己的不足之处，提高自己的编程能力和程序设
计水平。
同时，我也会继续关注Java编程技术的发展，不断学习和
掌握新的知识和技能，为自己的成长和发展打下更加坚实的基础。
实验报告（ 2011 / 2012 学年第二学期）课程名称ARM嵌入式系统原理与开发实验名称嵌入式Linux交叉开发环境建立与程序开发实验时间2012 年 6 月21 日指导单位计算机学院指导教师王诚学生姓名颜泽鑫班级学号B09011027 学院(系) 通信与信息工程专业电子信息工程实验一、熟悉Linux开发环境实验目的：熟悉Linux开发环境，学会基于S3C2410的Linux开发环境的配置和使用，学习使用Linux操作系统的常用命令。
使用Linux的armv4l-unknown-linux-gcc编译，使用基于NFS方式的下载调试，了解嵌入式开发的基本过程。
实验内容与要求：使用Redhat Linux 9.0操作系统环境，安装ARM-Linux的开发库及编译器。
创建一个新目录，并在其中编写hello.c和Makefile文件。
学习在Linux下的编程和编译过程，以及ARM开发板的使用和开发环境的设置。
下载已经编译好的文件到目标开发板上运行。
学会集成环境的安装与开发。
实验设备及工具（包括软件调试工具）：硬件：UP-NETARM2410-S嵌入式实验平台、PC机Pentium 500以上, 硬盘10GB以上。
软件：PC机操作系统REDHAT LINUX 9.0＋MINICOM＋ARM-LINUX开发环境。
实验过程：运行PC机上的Linux系统，进入系统后，建立工作目录，所用语句如下：[root@zxt smile]# mkdir hello[root@zxt smile]# cd hello编写的hello.c如下：#include <stdio.h>main(){printf(“hello world \n”);}要使上面的hello.c程序能够运行，必须要编写一个Makefile文件，Makefile 文件定义了一系列的规则，它指明了哪些文件需要编译，哪些文件需要先编译，哪些文件需要重新编译等等更为复杂的命令。
操作系统课程实验报告
实验题目：
Linux进程信号通信、进程消息通信
专业软件工程
学生姓名
班级学号
教师陈兴国
指导单位计算机学院
日期 2016-9-30
一、实验目的
1.了解Linux的信号，熟悉Linux系统中进程之间软中断通信的基本原理
2.学习如何利用消息缓冲队列进行进程间的通信，并加深对消息通信机制的理解。
二、实验指导
1.kill()，signal()，lockf()系统调用
kill()系统调用
系统调用格式：int kill(pid,sig)
参数定义： int pid,sid;
pid是一个或一组进程的标识符，sig是要发送的软中断信号。
pid>0时，核心将信号发送给进程pid；
pid=0时，核心将信号发送给与发送进程同组的所有进程；
pid<0时，核心将信号发送给搜有用户标识符真正等于发送进程的有效用户标识号的进程。
signal()系统调用
预置对信号的处理方式，允许调用进程控制软中断信号。
系统调用格式：
signal (sig,function)
参数定义：
Signal (sig,function)
int sig;
void (*func)();
sig用于指定信号的类型，sig为0则没有收到任何信号。
function:在该进程中的一个函数地址，在核心态返回用户态时，它以软中断信号的序号作为参数调用该函数，对除了信号SIGNAL,SIGTRAP和SIGPWR以外的信号，核心自动地重新设置软中断信号处理程序的值为SIG_DFL，一个进程不能捕获SIGKILL信号。
lockf()系统调用
用作锁定文件的某些段或者整个文件。
系统调用格式：lockf(files,function,size)
参数定义：
int lockf(files,function,size)
int files,function;
long size;
2.消息的创建，发送和接收
使用系统调用msgget(),msgsnd,msgrec,及msgctl()函数编写消息的发送和接收程序
三、实验过程描述与结果分析
1.Linux进程信号通信
#include <stdio.h>
#include <signal.h>
#include<unistd.h>
#include <stdlib.h>
void waiting(),stop();
int wait_mark;/*用来避免锁的竞争，保证p1,p2无法在同一时刻获得文件的锁，即lockf(stdout,1,0)*/
main()
{
int p1,p2,stdout;
signal(SIGINT,stop);/*if press the ^c or ^break ,jump to stop function*/ while((p1=fork())==-1) ;/* create child process p1*/
if(p1>0)
{
while( ( p2=fork() ) ==-1);/* create child process p2*/
if(p2>0)
{
wait_mark=1;
sleep(5);/* 接收到^c信号,转stop函数*/
waiting();
kill(p1,16); /*向子进程p1发送软中断信号16*/
kill(p2,17);/*向子进程p2发送软中断信号17*/
wait(0);/*wait()系统方法，父进程会一直等待，直到子进程因暂停或者终止
发来软中断信号为止*/
wait(0);
printf("Parent process is killed!\n");
exit(0);
}
else{//p2被杀死的逻辑，响应kill(p1,17);
wait_mark=1;
signal(17,stop);/*接收到父进程发来的软中断信号，然后执行stop函数*、*/
waiting();
lockf(stdout,1,0);/*锁定输出，使得下面的语句可以正常输出打印*/
printf("Child process 2 is killed by parent!\n");
lockf(stdout,0,0);/*解锁输出*/
exit(0);/*正常终止子进程p2，使得父进程跳出wait(0),得以继续执行*/ }
}
else{//p1被杀死的逻辑，响应kill(p2,16);
wait_mark=1;
signal(16,stop);
waiting();
lockf(stdout,1,0);
printf("Child process 1 is killed by parent!\n");
lockf(stdout,0,0);
exit(0);
}
}
void waiting(){
while(wait_mark!=0);
}
void stop(){
wait_mark=0;
}
按住Ctrl+c,可见执行结果
2.Linux进程消息通信
1.server.c
#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/msg.h>
#include <stdio.h>
#define MSGKEY 75
struct msgform{
long mtype;
char mtext[256];
};
int main(int argc, char const *argv[]) {
struct msgform msg;
int msgqid;
int j,pid,*pint;
msgqid=msgget(MSGKEY,0777|IPC_CREAT);
for(;;){
msgrcv(msgqid,&msg,256,1,0);
pint=(int*)msg.mtext;
pid=*pint;
printf("server:receive from pid %d\n",pid);
msg.mtype=pid;
*pint=getpid();
msgsnd(msgqid,&msg,sizeof(int),0);
}
return 0;
}
2.client.c
#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/msg.h>
#include <stdio.h>
#define MSGKEY 75
struct msgform{
long mtype;
char mtext[256];
};
int main(int argc, char const *argv[])
{
struct msgform msg;
int msgqid,pid,*pint;
msgqid=msgget(MSGKEY,0777);
pid=getpid();
pint=(int*)msg.mtext;
*pint=pid;
msg.mtype=1;
msgsnd(msgqid,&msg,sizeof(int),0);
msgrcv(msgqid,&msg,256,pid,0);
printf("client:receive from pid%d\n",*pint);
return 0;
}
运行结果：
四、自我评析与总结
1.你认为你完成的实验那些地方做得比较好或比较出色
做的相对比较快，一些命令比较熟悉一点
2.差距与局限，什么地方做得不太好，或什么地方可以做得更好程序的编写，C语言遗忘的很严重，还是得常用
3.从本实验得到的收获。
对编写与调试过程中经验教训的总结多试错，多查资料，遇到问题积极解决
4.对实验题的改进意见
无。
