南邮操作系统实验报告
南邮操作系统实验三

南邮操作系统实验三实验报告( 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<<"缺页率是:"<实验结果:四、实验小结(包括问题和解决方法、心得体会、意见与建议等)通过本次实验,我对于页面调度算法有了更加深刻的认识。
南邮操作系统实验二徐小龙

/* 创建失败*/
/* 子进程*/
/* 父进程*/ /* 同步*/
运行结果及其结果分析
5
实 验 报 告
6
7
实 验 报 告
8
四、实验小结 (包括问题和解决方法、心得体会、意见与建议等)
五、指导教师评语
成 绩
批阅人
日
期
9
/* 创建子进程*/
4
switch(pid) { case -1: printf("fork fail!\n"); exit(1); case 0: printf("subprocess!\n"); exit(0); default: wait(0); printf("completed !\n"); exit(0); }
二、实验环境(实验设备)
Windows XP + VMWare + Ubuntu
1
二、 实验原理及内容
1、实验程序一的要求 1)编写一 C 语言程序(以自己的姓名拼音或者学号命名) ,实现在程序运 行时通过系统调用 fork()创建两个子进程,使父、子三进程并发执行,父亲进 程执行时屏幕显示“parent”,儿子进程执行时屏幕显示“son”,女儿进程执行时 屏幕显示“daughter”。在执行进程的同时,打印各个进程的 ID 号(提示:调 用 getpid()) 。 2)多次连续反复运行这个程序(提示:可设置循环,让已被创建的子进 程作为父进程,继续创建子进程) ,观察屏幕显示结果的顺序,直至出现不一 样的情况为止。记下这种情况,试简单分析其原因。 3)能够查看你的程序所创建的进程的详细信息(提示:ps 命令+参数) 。 并能够以树形结构(提示:pstree 命令)显示你所创建的进程的父子关系(提 示:若在实验程序一运行结束后再查看进程,则无法显示程序一中创建的进 程,所以只能在程序一运行期间,查看当前进程) 。 4)经过 GCC 编译的可执行的目标文件要重命名为以自己姓名的拼音为文 件名,不能以 a.out 为文件名
南邮系统分析与设计实验报告-3

通达学院课内实验报告课程名:系统分析与设计任课教师:刘影专业:信息管理与信息系统学号:姓名:二○一四至二○一五年度第二学期南京邮电大学管理学院)链和消息的创建:在协作图中添加“Administrator”类对象“)序列图和协作图的转换:双击浏览器中要转换的协作图,选择菜单栏中“活动图的建模——借阅者借书活动图首先要确定要为哪个对象建模和明确所需要建立模型核心问题。
们确定需要建模的系统的用例,以及用例的参与者。
对于“借阅者借书”的用例来说,参与者是借阅者和图书管理员,借阅者通过图书管理员来进行借书活动,涉及的用例是借书。
)创建活动图:右击浏览器中的“Logic View”图标,在弹出的快捷菜单中选择“”命令,在“Logical View”下会创建“State/Activity Model)绘制泳道:在“借阅者借书活动图”中创建“借阅者”和“图书管理员”这两个泳道,具体方法如下:单击工具栏中相应按钮,在图形编辑区域单击,可以创建默认名为其他活动状态与分支可按照上述方法绘制,完整的“借阅者借书”活动图如下图所示:状态图的建模——图书状态图一.确定状态间的实体以及实体的状态对于图书管理系统而言,最需要的建模实体就是图书的状态,添加,被预定,被借阅,被删除。
当确定了需要建模的实体,并找出了实体的初始状态和终止状态以及其他相关状态后,找出相关状态间的事件和转换,它们间的转换规则是:刚被购买后的新书可以通过系统管理员添加成为能够被借阅的图书。
图书被预定后成为被预定状态。
)绘制转换:单击工具栏中相应图标,单击起始状态向目标状态拖动。
)绘制事件:双击“图书状态图”图形编辑区域中刚建好的转换,在弹出的“其余状态和事件可按照上述方法依次绘制。
南邮操作系统实验4.文件系统模拟实现

关闭文件close close (fd);
实验内容及原理说明——实验4
读文件read
写文件write
nr = read (fd, buf, count); buf 为读出信息所应送入的用户数据区首地址 count 为要求传送字节数 nr 为实际读入字节数 一旦读到文件末尾,系统调用就返回,故nr可能小于 count,甚至为0 nw = write (fd, buf, count); 参数类似 read 其中 buf 是信息传送的源地址,即将buf指向的用户数 据区中的信息写入文件中
具体功能:
#include <unistd.h> #include <stdio.h> #include <fcntl.h>
实验内容及原理说明——实验4
创建文件creat(兼具打开功能)
fd = creat (filenamep, mode);
filenamep指向所要创建的文件路径名
实验4:文件系统的模拟实现
实验基本信息 实验内容说明
实验基本信息
实验名称
文件系统的模拟实现
实验类型:综合 学时:2+2 实验时间:13.5.30(下午3-4节) 地点:教5-501 实验环境:
VMWare + Ubuntu
实验内容及原理说明——实验4
实验目link、open、close、 read、write的使用,编程模拟实现文件系统基本功能 运行终端给出命令提示,请用户选择创建、删除、读、 写、退出等操作(可用数字表示不同命令) 根据用户选择命令,提示用户输入文件名、文件内容 等信息 执行用户命令
南京邮电大学-操作系统实验报告

课内实验报告课程名:操作系统任课教师:沈超专业:信息管理与信息系统学号:姓名:二○一六至二○一七年度第一学期南京邮电大学经济与管理学院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。
南邮系统分析与设计实验报告-1【模板范本】

通达学院课内实验报告课程名:系统分析与设计任课教师:刘影专业: 信息管理与信息系统学号:姓名:二○一四至二○一五年度第二学期南京邮电大学管理学院《系统分析与设计》课程实验第一次实验报告实验内容及基本要求:实验项目名称:初始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窗口:用来浏览、创建、删除和修改模型中的模型元素。
操作系统实验模板1

实验代码:
#include<iostream>
#include<iomanip>
#include<math.h>
using namespace std;
const int MaxNumber=100;
int TrackOrder[MaxNumber];
int MoveDistance[MaxNumber];//移动距离
{
A=abs(TrackOrder[j]-temp);
n=j;
}
else continue;
}
Finished[n]=true;
MoveDistance[i]=A;
temp=TrackOrder[n];
A=M;
FindOrder[i]=TrackOrder[n];
}
}
//SCAN,扫描算法
void SCAN()
}
cout<<setw(20)<<"平均寻道长度:"<<AverageDistance<<endl;
cout<<endl;
}
int main()
{
int y=1;
int s;
Inith();
while(y)
{
cout<<"请选择寻道方式:1--FCFS; 2--SSTF; 3--SCAN;4--CSCSN: ";
}
cout<<"是否继续选择寻道算法?1--是;0--否: ";
int p;
cin>>p;
y=p;
}
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统课程实验报告
实验题目:
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.对实验题的改进意见
无。