操作系统概论

一、(1)在当前登录用户的主目录下创建子目录mysub，进入mysub目录。

答:mkdir mysub&& cd mysub(2)显示当前目录路径。

答:pwd(3)显示用户名和用户主目录答:echo $HOME $USER(4)将用户主目录添加到可执行文件搜索路径答:export PATH=$PATH:$HOME(5)显示添加后的可执行文件搜索路径答:echo $PATH(6)列出主目录下所有以”.ba”或“.pr”打头的文件名及其属性并将其存入my1文件中答:ls -l $HOME/*.ba $HOME/*.pr > my1(7)列出进程状态信息中含'tty'的进程，并将其存入my2文件中答:ps -ef | grep tty> my2(8)将my1和my2串联成一个新文件my3答:cat my1 my2 > my3(9)将当前目录下的所有文件压缩归档到myf.tar.gz文件中答:tar cvf myf.tar.gz*(10)将my3移动到上级目录中答:mvmy3 ../(11)删除文件my1和my2答:rm my1 my2(12)启动vi文本编辑程序答:vi(13)在vi中输入(3) ~ (11)步的操作命令，并将其存入文件mysh答:按i进入编辑模式，按esc退出编辑模式，按:输入命令:save mysh,输入命令:wq保存退出(14)将vi放入后台运行答:vi &(15)将文件mysh访问权限改为文件主可执行答:chmod +x mysh(16)将文件mysh复制到上级目录中答:cpmysh ../(17)令vi返回前台，从中追加睡眠1分钟和返回前台的命令，从vi保存退出答:fg后面追加sleep 60 && fg(18)以后台运行方式启动mysh答:mysh &(19)找到执行睡眠命令的的进程号(20)答:ps -fu $USER | grepmysh | awk '{print $2}'(20)用发送信号命令向睡眠命令进程号发送终止信号，让mysh停止执行。

答:kill -15pid二、参照“强化实践能力培养课程内容”中“进程创建和执行的实践能力培养考核选例”和“线程的创建及线程间管道通信实践能力培养考核选例”程序，编写一个能建立两个子进程的程序(父进程)，让这三个进程并发执行完成以下二元函数的计算：其中由父进程完成：f(x,y) = f(x) + f(y)由子进程1 完成阶乘计算： f(x) = f(x-1) * x (x >1)f(x)=1(x=1)由子进程2完成非波纳奇序列： f(y) = f(y-1) + f(y-2) (y> 2)f(y)=1(y=1,2)答:#include<stdio.h>int fx(int x);int fy(int y);void main(){int x,y;printf("please input x:");scanf("%d",&x);int ffx,ffy; ffx=fx(x);printf("please input y:");scanf("%d",&y);ffy=fy(y);int z;z=ffx+ffy;printf("%d",z);}int fx(int x){int ffx;if(x==1) ffx=1;elseffx=fx(x-1)*x;return ffx;}int fy(int y){var cpro_psid ="u2572954";var cpro_pswidth =966;var cpro_psheight =120;int ffy;if(y==1||y==2) ffy=1;else if(y>2) ffy=fy(y-1)+fy(y-2);return ffy;}三、参照“强化实践能力培养课程内容”中“内存页面置换算法实践能力培养考核选例”程序，编写一个能演示LRU内存页面置换算法的程序，它可根据给定的一组页面引用序列号和实存页数，显示LRU置换页的过程，能统计和报告LRU 置换算法情况下依次淘汰的页号、缺页次数（页错误数）和缺页率。

答:#include"stdio.h"#include"stdlib.h"void CopyL(intSour[],int Dist[] ,int x);void SetDI(intDiscL[]); void Print(intPri[],int x);void DelInq(int Sour[],intx,int y);void FCFS(int Han,intDiscL[]);void SSTF(int Han,intDiscL[]);int SCAN(int Han,intDiscL[],int x,int y);void CSCAN(int Han,intDiscL[]);void N_Step_SCAN(intHan1,int DiscL[]); void PaiXu();void Pri(); int NAll=0;int Best[5][2];int Limit=0;int Jage; float Aver=0;int main(){int i;int DiscLine[10];int Hand;int Con=1;int n;while(Con==1){Jage=0;printf("\n 请输入初始的磁道数(0<n<65536):");scanf("%d",&Hand);printf("\n+ 输入寻找的范围:");scanf("%d",&Limit);if(Limit>65536){printf("超出范围!");}Else{printf("*********************************************\n");printf("***************磁盘调度算法******************\n");printf("*********************************************\n"); p rintf("*1.先来先服务算法(FCFS)*\n");printf("*2.最短寻道时间优先算法(SSTF)*\n");printf("*3.扫描算法(SCAN)*\n");printf("*4.循环扫描算法(CSCAN)*\n");printf("*********************************************\n"); scanf("%d",&n);if(n==0) exit(0);printf("\n");switch(n){case 1:SetDI(DiscLine);FCFS(Hand,DiscLine);break;case 2:SetDI(DiscLine);STF(Hand,DiscLine);case 3:SetDI(DiscLine);SCAN(Hand,DiscLine,0,9);(SCAN) break;case 4:SetDI(DiscLine);CSCAN(Hand,DiscLine);break;case 5:SetDI(DiscLine);SetDI(DiscLine);FCFS(Hand,DiscLine);SCAN(Hand,DiscLine,0,9);CSCAN(Hand,DiscLine);PaiXu();printf("\n\n+ 寻道长度由低到高排序:");for(i=0;i<5;i++){printf("%4d ",Best[i][0]);}break;}printf("\n\n+ 是否继续(按0结束,按1继续)?");scanf("%5d",&Con); }} }void CopyL(intSour[],int Dist[] ,int x) { int i;for(i=0;i<=x;i++){Dist[i]=Sour[i];}}void Print(intPri[],int x){int i;for(i=0;i<=x;i++)printf("%5d",Pri[i]);}}void SetDI(intDiscL[]){int i;for(i=0;i<=9;i++) {DiscL[i]=rand()%Limit;}printf("+ 需要寻找的磁道号:");Print(DiscL,9);printf("\n");}void DelInq(intSour[],int x,int y){int i;for(i=x;i<y;i++){Sour[i]=Sour[i+1];x++;}}void FCFS(int Han,intDiscL[]){int RLine[10];int i,k,All,Temp;All=0;k=9;CopyL(DiscL,RLine,9);printf("\n+ 按照FCFS算法磁道的访问顺序为:"); All=Han-RLine[0];for(i=0;i<=9;i++){x++;}}void FCFS(int Han,intDiscL[]){int RLine[10];int i,k,All,Temp;All=0;k=9;CopyL(DiscL,RLine,9);printf("\n+按照FCFS算法磁道的访问顺序为:");All=Han-RLine[0];for(i=0;i<=9;i++){Temp=RLine[0]-RLine[1];if(Temp<0)Temp=(-Temp);printf("%5d",RLine[0]);All=Temp+All;DelInq(RLine,0,k);k--;}Best[Jage][1]=All;Best[Jage][0]=1;Jage++;Aver=((float) All)/10;printf("\n+ 移动磁道数:<%5d>",All);printf("\n+ 平均寻道长度:*%0.2f* ",Aver);}void SSTF(int Han,intDiscL[]){int i,j,k,h,All; int Temp; int RLine[10]; int Min;All=0;k=9;CopyL(DiscL,RLine,9);printf("\n+ 按照SSTF算法磁道的访问顺序为:"); for(i=0;i<=9;i++){Min=64000;for(j=0;j<=k;j++){if(RLine[j]>Han)Temp=RLine[j]-Han; elseTemp=Han-RLine[j];if(Temp<Min){Min=Temp;h=j;}}All=All+Min;printf("%5d",RLine[h]);Han=RLine[h];DelInq(RLine,h,k);k--;}Best[Jage][1]=All;Jage++;Aver=((float)All)/10;printf("\n+移动磁道数:<%5d>",All); printf("\n+ 平均寻道长度:*%0.2f* ",Aver);}int SCAN(int Han,intDiscL[],int x,int y){int j,n,k,h,m,All;int t=0;int Temp;int Min;int RLine[10];int Order;Order=1;k=y;m=2;All=0;CopyL(DiscL,RLine,9);printf("\n+ 按照SCAN算法磁道的访问顺序为:");Min=64000;for(j=x;j<=y;j++){if(RLine[j]>Han)Temp=RLine[j]-Han;elseTemp=Han-RLine[j];if(Temp<Min){Min=Temp;h=j;}}All=All+Min;printf("%5d",RLine[h]);if(RLine[h]>=Han){Order=0;t=1;}Han=RLine[h];DelInq(RLine,h,k);k--;while(m>0){if(Order==1){for(j=x;j<=y;j++){h=-1;Min=64000;for(n=x;n<=k;n++){if(RLine[n]<=Han){Temp=Han-RLine[n];if(Temp<Min){Min=Temp;h=n;}}}if(h!=-1){All=All+Min;printf("%5d",RLine[h]);Han=RLine[h];DelInq(RLine,h,k); k--; } } Order=0;m--;}Else{for(j=x;j<=y;j++){h=-1;Min=64000;for(n=x;n<=k;n++){if(RLine[n]>=Han){Temp=RLine[n]-Han;if(Temp<Min){Min=Temp;h=n;}}}if(h!=-1){All=All+Min;printf("%5d",RLine[h]);Han=RLine[h];DelInq(RLine,h,k);k--;}}Order=1;m--;}}NAll=NAll+All;if((y-x)>5){Best[Jage][1]=All;Best[Jage][0]=3;Jage++;Aver=((float)All)/10;printf("\n+ 移动磁道数:<%5d>",All);printf("\n+ 平均寻道长度:*%0.2f* ",Aver);}if(t==1) printf("\n+ 磁道由内向外移动");else printf("\n+ 磁道由外向内移动");return(Han);}void CSCAN(int Han,intDiscL[]){int j,h,n,Temp,m,k,All,Last,i;int RLine[10];int Min;int tmp=0;m=2;k=9;All=0;Last=Han;CopyL(DiscL,RLine,9);RLineprintf("\n+ 按照CSCAN算法磁道的访问顺序为:"); while(k>=0){for(j=0;j<=9;j++){h=-1;Min=64000;for(n=0;n<=k;n++){if(RLine[n]>=Han){Temp=RLine[n]-Han;if(Temp<Min){Min=Temp;h=n;}}}if(h!=-1){All=All+Min;printf("%5d",RLine[h]);Han=RLine[h];Last=RLine[h];DelInq(RLine,h,k);k--;}}if(k>=0){tmp=RLine[0];for(i=0;i<k;i++){if(tmp>RLine[i]) tmp=RLine[i]; } Han=tmp;Temp=Last-tmp;All=All+Temp;}}Best[Jage][1]=All;Best[Jage][0]=4;Jage++;Aver=((float)All)/10;printf("\n+ 移动磁道数:<%5d>",All);printf("\n+ 平均寻道长度:*%0.2f* ",Aver); }void PaiXu(){int i,j,Temp;for(i=0;i<5;i++){for(j=0;j<4;j++){if(Best[j][1]>Best[j+1][1]){Temp=Best[j+1][1];Best[j+1][1]=Best[j][1];Best[j][1]=Temp;Temp=Best[j+1][0];Best[j+1][0]=Best[j][0];Best[j][0]=Temp;}}}}四、第4章与文件管理有关的系统功能调用实践作业参照“强化实践能力培养课程内容”中“文件操作实践能力培养考核选例”程序，请构造一个能管理文本文件的学生成绩表的简单数据库管理系统。