操作系统实践报告

}

int main() { }

} return 1;

}

int status; wait(&status);

}else if(strcmp(comm[0],\

int pid=fork(); if(pid==0){ }else{ }

int status; wait(&status);

system(\

}else if(strcmp(comm[0],\

return -1;

while(1){ }

char command[LEN];

char splitArray[HEIGHT][WIDTH]={{'\\0'}}; printf(\gets(command);

split(command,splitArray); int i=0;

if(-1==execute(splitArray)){ }

return 0;

sh3.c: 实现shell程序，要求在第2版的基础上，添加如下功能

? ? ? ? ? ? ? ? ?

实现管道

$ cat /etc/passwd | wc -l 实现管道和文件重定向 $ cat input.txt 3 2 1 3 2

? ? ? ? ? ?

思路：

1

$ cat output.txt $ cat output.txt 1 2 3

首先读取用户输入，以“|”为分隔符将输入分割成字符串数组，然后在一个while循环中依次执行下面的动作：代码中通过pipe()函数来创建管道，创建之后父进程和子进程一个只能向管道写内容，一个只能向管道读内容。然后利用dup()函数来把进程的输入流或者输出流重定向到管道里，这样就能实现管道的操作。实现的时候注意可以使用多个“|”来迭代进行管道操作，需要使用一个循环来处理。用system执行每一条命令，同时还要注意最后一个操作的输出流是标准输出（即屏幕），不需要重定向到管道里，需要特殊处理一下。 源代码：

#include #include #include #include #include #include #include

#define LEN 256 #define WIDTH 256 #define HEIGHT 10

void split(char source[],char dest[HEIGHT][WIDTH]) {

char *p;

p=strsep(&source,\int i=0;

for(i=0;p[i]!='\\0';i++){ }

dest[0][i]='\\0'; int j=1; while(p){

p=strsep(&source,\if(p){

for(i=0;p[i]!='\\0';i++){ }

dest[j][i]='\\0';

dest[j][i]=p[i];

dest[0][i]=p[i];

}

}

}

j++;

main(){

int i=0;

for(i=0;splitArray[i][0]!='\\0';i++){

puts(splitArray[i]);

} int p[2]; pipe(p); int j=0;

for(j=0;splitArray[j+1][0]!='\\0';j++){ }

if (fork() == 0) { // Child process close(0); close(p[0]) close(p[1]); dup(p[0]);

system(splitArray[j]); } else {

//Parent process close(1); close(p[0]) close(p[1]); dup(p[1]);

system(splitArray[j+1]); }

char command[LEN];

char splitArray[HEIGHT][WIDTH]={{'\\0'}}; printf(\gets(command);

split(command,splitArray);

}

多线程题目

pi1.c: 使用2个线程根据莱布尼兹级数计算PI

? ? ? ? ?

思路：

莱布尼兹级数公式: 1 - 1/3 + 1/5 - 1/7 + 1/9 - ... = PI/4 主线程创建1个辅助线程 主线程计算级数的前半部分 辅助线程计算级数的后半部分

主线程等待辅助线程运行結束后,将前半部分和后半部分相加

计算公式前1000项，主线程计算前5000项，子线程计算后5000项，主进程等待子进程结束，通过pthread_join(sub,(void **)&result);的result参数获取子进程计算结果再相加即可。 源代码：

#include #include #include #include

#define LEN 10000

struct result{ float sum; };

void *subThread(){ int i; float j;

struct result *result;

float sum1=0,sum2=0,sum=0; for(i=LEN/2+1;i<=LEN;i++){