操作系统概论答案

第1章 Shell命令操作实践作业(1)在当前登录用户的主目录下创建子目录mysub，进入mysub目录，。

cdmkdir mysubcd mysub(2)显示当前目录路径。

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

kill -15 xxxx第2章与处理器管理有关的系统功能调用实践作业参照“强化实践能力培养课程内容”中“进程创建和执行的实践能力培养考核选例”和“线程的创建及线程间管道通信实践能力培养考核选例”程序，编写一个能建立两个子进程的程序(父进程)，让这三个进程并发执行完成以下二元函数的计算：其中由父进程完成：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 <unistd.h>#include <sys/types.h>#include <sys/wait.h>#include <stdio.h>#include <stdlib.h>long func_jc(int x){long rtn;if (x < 1){puts("func_jc argv ERR!");exit(EXIT_FAILURE);}else if (x == 1){rtn = 1;}else{rtn = func_jc(x-1) * x;}return(rtn);}long func_xl(int y){long rtn;if (y < 1){puts("func_xl argv ERR!");exit(EXIT_FAILURE);}else if (y == 1 || y == 2){rtn = 1;}else{rtn = func_xl(y-1) + func_xl(y-2);}return(rtn);}int main(int argc,char *argv[]){pid_t pid1,pid2;long re1,re2;int x,y,status;int pipefd1[2],pipefd2[2];if (argc != 3){puts("ERR, need 2 int args");exit(1);}sscanf(argv[1],"%d",&x);sscanf(argv[2],"%d",&y);if(pipe(pipefd1) < 0){perror("pipefd1 not create");exit(1);}pid1=fork();switch (pid1){case -1:puts( "Process 1 Create Failed!");exit(1);case 0://printf( "pid1,x=%d\n",x);re1=func_jc(x);write(pipefd1[1],&re1,sizeof(int));close(pipefd1[0]);close(pipefd1[1]);printf( "in pid1,re1=%ld\n",re1);break;default:if(pipe(pipefd2) < 0){perror("pipefd2 not create");exit(1);}pid2=fork();switch(pid2){case -1:puts( "Process 2 Create Failed!");exit(1);case 0://printf( "pid2,y=%d\n",y );re2=func_xl(y);write(pipefd2[1],&re2,sizeof(int));close(pipefd2[0]);close(pipefd2[1]);printf( "in pid2,re2=%ld\n",re2);break;default:close(pipefd1[1]);close(pipefd2[1]);//waitpid(pid1,&status,0);//waitpid(pid2,&status,0);waitpid(-1,&status,0);read(pipefd1[0],&re1,sizeof(int));read(pipefd2[0],&re2,sizeof(int));close(pipefd1[0]);close(pipefd2[0]);//printf("main,x=%d,y=%d,stutus=%d\n",x,y,status); printf("in main, re1 + re2 = %ld\n",re1 + re2);//break;}//break;}return 0;}第3章与存储管理有关的操作系统算法实践作业参照“强化实践能力培养课程内容”中“内存页面置换算法实践能力培养考核选例”程序，编写一个能演示LRU内存页面置换算法的程序，它可根据给定的一组页面引用序列号和实存页数，显示LRU置换页的过程，能统计和报告LRU置换算法情况下依次淘汰的页号、缺页次数（页错误数）和缺页率。

#include <stdio.h>#include <stdlib.h>#define N 100#define M 10000typedef struct{int pagenum;int framenum;int status;//若status=0则不在内存}PAGE;typedef struct{int pagenum;int framenum;int status;//若status=0则空闲}STORAGE;void LRU(int n,int m,STORAGE storage[N],PAGE page[M]){int i,j,full=0,diseffect=0,time[M],top=0,base=0;//若full=n则内存满，time[M]为实现置换所设的特殊的栈printf("当前内存中的页(-1代表无页):");for(j=0;j<n;j++)printf("%d\t",storage[j].pagenum);printf("\n");for(i=0;i<m;i++){for(j=0;j<n;j++){if(storage[j].pagenum==page[i].pagenum){page[i].framenum=storage[j].framenum;page[i].status=1;int t;for(t=base;t<top;t++)if(time[t]==page[i].framenum)time[t]=-1;//将访问过的页所在帧号浮到栈顶time[top++]=page[i].framenum;//把页所在帧号入栈printf("直接访问，页%d已在帧%d中",page[i].pagenum,page[i].framenum);}//该页在内存，直接访问}if(page[i].status==0){diseffect++;if(full<n){for(j=0;j<n;j++){if(storage[j].status==0){storage[j].pagenum=page[i].pagenum;storage[j].status=1;page[i].framenum=storage[j].framenum;page[i].status=1;time[top++]=page[i].framenum;//把页所在帧号入栈printf("缺页中断，页%d装入帧%d中",page[i].pagenum,page[i].framenum);full++;break;}}}//有空闲页帧，调入内存并访问相关指令else{while(time[base]==-1)base++;j=time[base++];printf("缺页中断，页%d置换出页%d",page[i].pagenum,storage[j].pagenum);page[i].framenum=storage[j].framenum;storage[j].pagenum=page[i].pagenum;//取出队头即老页page[i].status=1;time[top++]=page[i].framenum;//入栈}//无空闲的页帧，置换出老页}//缺页中断printf("\t\t当前内存中的页:");for(j=0;j<n;j++)printf("%d\t",storage[j].pagenum);printf("\n");}printf("缺页率为：%f\n",(float)diseffect/m); }void main(){int n,m,i;PAGE page[M];STORAGE storage[N];printf("分配的内存页帧:\n");scanf("%d",&n);for(i=0;i<n;i++){storage[i].framenum=i;storage[i].pagenum=-1;storage[i].status=0;}printf("访问的页面序列数:\n");scanf("%d",&m);printf("访问的页面序列:\n");for(i=0;i<m;i++){scanf("%d",&page[i].pagenum);page[i].status=0;}LRU(n,m,storage,page);}测试结果测试用例LRU淘汰算法：输入的页面号序列为：4 2 1 2 3 5 4 3 1 2，给定内存物理块数为3。