操作系统课程设计

操作系统课程设计实验报告姓名：**学号：**班级：**地点：**2012年**月**日//注释乱码了我可不管，麻烦菜们看前面的注释，大神也不会下这东西咯，这是实验一的3个到实验5的程序，实验一实验二和实验五编译都是gcc -Wall -o x x.c 实验三和实验四是gcc -pthread -o x x.c 所有的程序运行都是./x要先编译才能运行！//实验一功能是逆序任何大小文件，实验二是一个简单的shell，实验三是并发，实验四是找包含输入的字符出现的行数和统计有多少行出现，实验五是创建释放空间seeyoulala！#include<unistd.h>#include<sys/types.h>#include<sys/stat.h>#include<fcntl.h>#include<stdio.h>#include<stdlib.h>int main(){FILE *fp;long long i,fsize=0;char *b;char tmp;fp=fopen("ni.txt","r+");fseek(fp,-1,SEEK_END);fsize=ftell(fp);fseek(fp,0,SEEK_SET);b=(char *)malloc(fsize);fread(b,1,fsize,fp);for(i=0;i<fsize/2;i++){tmp=b[i];b[i]=b[fsize-1-i];b[fsize-1-i]=tmp;}fseek(fp,0,0);fwrite(b,1,fsize,fp);fclose(fp);return 0;}#include<unistd.h>#include<sys/types.h>#include<sys/stat.h>#include<fcntl.h>#include<stdio.h>#include<stdlib.h>int main(){int fd;long long i,fsize=0;char *b;char tmp;fd=open("ni.txt",O_RDWR); fsize=lseek(fd,-1,SEEK_END); lseek(fd,0,SEEK_SET);b=(char *)malloc(fsize);read(fd,b,fsize);for(i=0;i<fsize/2;i++){tmp=b[i];b[i]=b[fsize-1-i];b[fsize-1-i]=tmp;}lseek(fd,0,0);write(fd,b,fsize);close(fd);return 0;}#include<stdio.h>#include<unistd.h>#include<stdlib.h>#include<sys/mman.h>#include<sys/types.h>#include<sys/stat.h>#include<fcntl.h>int main(){int fd;char *mp;long long fsize=0,i=0;char tmp;fd=open("ni.txt",O_RDWR);fsize=lseek(fd,-1,SEEK_END);mp = mmap(0, fsize, PROT_READ|PROT_WRITE, MAP_SHARED, fd, 0);for (i=0;i<fsize/2;i++){tmp = mp[i];mp[i] = mp[fsize-i-1];mp[fsize-i-1] = tmp;}close(fd);return 0;}#include <stdio.h>#include <string.h>#include <unistd.h>#include <sys/wait.h>#include <stdlib.h>#include <sys/types.h>#include <errno.h>#include <sys/stat.h>char command(char *s){if(!strncasecmp(s,"exit",4)) return 'q';else if(!strncasecmp(s,"quit",4)) return 'q';else if(!strncasecmp(s,"bye",4)) return 'q';else if(!strncasecmp(s,"cd",2)) return 1;else if(!strncasecmp(s,"ls",2)) return 2;else if(!strncasecmp(s,"rm",2)) return 3;else if(!strncasecmp(s,"mkdir",5)) return 4;else if(!strncasecmp(s,"echo",4)) return 5;else if(!strncasecmp(s,"help",4)) return 6;else if(!strncasecmp(s,"env",3)) return 7;else if(!strncasecmp(s,"jobs",4)) return 8;else return 0;}void help(){printf( " 帮助\n"" 命令功能\n"" cd 更改当前的工作目录到另一个<目录>\n"" environ 列出所有环境变量字符串的设置\n"" echo 显示echo后面的内容并换行\n"" help 显示帮助信息\n"" jobs 输出shell当前的一系列子进程，包括子进程的命名和PID 号\n"" ls 显示当前目录的所有文件\n"" rm 删除当前目录下的文件或目录\n"" mkdir 在当前目录下创建新目录\n"" quit|exit|bye 退出shell\n");}int main(void){char n[100],n1[100];char b;pid_t pid;help();while(1){memset(n,0,100);printf(" 请输入命令：");fgets(n,100,stdin);n[strlen(n)-1]=0;b=command(n);if(b=='q') break;switch(b){case 1:if(chdir(n+3)!=0)printf(" 打开工作目录(%s)失败!\n",n+3);printf(" 当前工作目录：'%s'\n",getcwd(n1,100));break;case 2:if((pid=fork())<0){printf(" fork error\n");exit(EXIT_FAILURE);}else if(pid==0){if(execl("/bin/ls","ls",NULL)<0);printf(" execl error\n");exit(EXIT_FAILURE);}waitpid(pid,0,0);break;case 3:remove(n+3);printf(" 文件已删除!\n");break;case 4:mkdir(n+6,S_IRWXU);printf(" 文件创建成功!\n");break;case 5:printf(" %s\n",n+5);break;case 6:help();break;case 7:if((pid=fork())<0){printf(" fork error\n");exit(EXIT_FAILURE);}else if(pid==0){if(execl("/bin/env","env",NULL)<0)printf(" execl error\n");exit(EXIT_FAILURE);}waitpid(pid,0,0);break;case 8:system("ps");break;default:printf(" 没有此命令，请重新输入正确的命令。

\n");getpid();help();break;}}return 0;}#include <pthread.h>#include <stdlib.h>#include <unistd.h>#include <stdio.h>pthread_mutex_t mymutex1 = PTHREAD_MUTEX_INITIALIZER;pthread_mutex_t mymutex2 = PTHREAD_MUTEX_INITIALIZER;pthread_mutex_t mymutex3 = PTHREAD_MUTEX_INITIALIZER;void *thread_function1(void *arg){int i = 0;for(i = 0;i < 3;i++){printf("I am thread 1\n");fflush(stdout);sleep(1);}return NULL;}void *thread_function2(void *arg){int i = 0;pthread_mutex_lock(&mymutex1);pthread_mutex_lock(&mymutex2);for(i = 0;i < 3;i++){printf("I am thread 2\n");fflush(stdout);sleep(1);}pthread_mutex_unlock(&mymutex1);pthread_mutex_unlock(&mymutex2);return NULL;}void *thread_function3(void *arg){int i = 0;pthread_mutex_lock(&mymutex3);for(i = 0;i < 5;i++){printf("I am thread 3\n");fflush(stdout);sleep(1);}pthread_mutex_unlock(&mymutex3);return NULL;}void *thread_function4(void *arg){int i = 0;pthread_mutex_lock(&mymutex1);for(i = 0;i < 5;i++){printf("I am thread 4\n");fflush(stdout);sleep(1);}pthread_mutex_unlock(&mymutex1);return NULL;}void *thread_function5(void *arg){int i = 0;pthread_mutex_lock(&mymutex2);pthread_mutex_lock(&mymutex3);for(i = 0;i < 5;i++){printf("I am thread 5\n");fflush(stdout);sleep(1);}pthread_mutex_unlock(&mymutex2);pthread_mutex_unlock(&mymutex3);return NULL;}void *thread_function6(void *arg){int i = 0;pthread_mutex_lock(&mymutex1);pthread_mutex_lock(&mymutex2);pthread_mutex_lock(&mymutex3);for(i = 0;i < 3;i++){printf("I am thread 6\n");fflush(stdout);sleep(1);}pthread_mutex_unlock(&mymutex1);pthread_mutex_unlock(&mymutex2);pthread_mutex_unlock(&mymutex3);return NULL;}int main(){pthread_t mythread1;pthread_t mythread2;pthread_t mythread3;pthread_t mythread4;pthread_t mythread5;pthread_t mythread6;pthread_create(&mythread1,NULL,thread_function1,NULL);if(pthread_join(mythread1,NULL)) {printf("error joining thread1.");abort();}pthread_create(&mythread2,NULL,thread_function2,NULL);pthread_create(&mythread3,NULL,thread_function3,NULL);pthread_create(&mythread4,NULL,thread_function4,NULL);pthread_create(&mythread5,NULL,thread_function5,NULL);pthread_create(&mythread6,NULL,thread_function6,NULL);if(pthread_join(mythread2,NULL)) {printf("error joining thread2.");abort();}if(pthread_join(mythread3,NULL)) {printf("error joining thread3.");abort();}if(pthread_join(mythread4,NULL)) {printf("error joining thread4.");abort();}if(pthread_join(mythread5,NULL)) {printf("error joining thread5.");abort();}if(pthread_join(mythread6,NULL)) {printf("error joining thread6.");abort();}exit(0);return 0;}#include <stdio.h>#include <dirent.h>#include <sys/stat.h>#include <string.h>#include <stdlib.h>#include <pthread.h>#include <semaphore.h>char *id;// 鏌ヨ 鐨勫瓧绗?char pathname[512];int total = 0;// 鏌ヨ 鍒扮殑鐩 爣瀛楃 鐨勬€绘暟static pthread_mutex_t copied = PTHREAD_MUTEX_INITIALIZER;//copied 浜掓枼淇″彿閲?static sem_t current_thread;void *compare(void *args)//瀛愮嚎绋嬫枃浠跺唴閮ㄦ爣蹇楁瘮杈冨嚱鏁?{ char fp[512];strcpy(fp,(char*)args);// copy鏂囦欢璺 緞鍒板瓙绾跨▼绉佹湁绌洪棿pthread_mutex_unlock(&copied);//閲婃斁copied淇″彿閲?涓荤嚎绋嬪彲鐢ㄦ敼鍙樺拰瀛愮嚎绋嬪苟琛屾墽琛? FILE *src;if ((src = fopen(fp,"r")) == NULL){printf("fopen error!\n");exit(EXIT_FAILURE);}int line =0;char buf[512];while(fgets(buf,512-1,src) != NULL)//姣忔 璇诲彇涓€琛屾暟鎹 埌buf{line ++;//璁板綍琛屾暟if (strstr(buf,id) != NULL)//鍒ゆ柇璇ヨ 涓 槸鍚﹀瓨鍦ㄥ瓧涓蹭负鏍囩ず涓?{total ++;printf("%s:line %d\t%s",fp,line,buf);//杈撳嚭鎵惧埌鐨勬爣绀轰覆璇︾粏淇℃伅}}fclose(src);if (sem_post(&current_thread) < 0)//閲婃斁淇″彿閲? {printf("sem_post error!\n");exit(EXIT_FAILURE);}pthread_detach(pthread_self());//閲婃斁褰撳墠瀛愮嚎绋嬫墍鍗犵敤鐨勮祫婧? return NULL;}void travel_file(void)//涓荤嚎绋嬮€掑綊鎼滅储鐩 綍鎵€鏈夋枃浠?{struct stat statbuf;struct dirent *dirent;DIR *dir;pthread_t tid;if (lstat(pathname,&statbuf) < 0)// 寰楀埌鏂囦欢灞炴€? {printf("%s lstat error!\n",pathname);exit(EXIT_FAILURE);}if (S_ISREG(statbuf.st_mode))//濡傛灉鏄 鍒欐枃浠? {if (sem_wait(&current_thread) < 0)//绛夊緟鍙 敤鐨勭嚎绋? {printf("sem_wait error!\n");exit(EXIT_FAILURE);}pthread_mutex_lock(&copied); //缁欒矾寰勫姞閿? if(pthread_create(&tid,NULL,compare,(void*)pathname)!=0) //鍒涘缓瀛愮嚎绋? { printf("pthread_create errro!\n");exit(EXIT_FAILURE);}pthread_mutex_lock(&copied);//璇ュ姞閿佷繚璇佸瓙绾跨▼鍦╬athname淇 敼鍓?瀹屾垚pathname鐨勫 鍒? pthread_mutex_unlock(&copied);} else if(S_ISDIR(statbuf.st_mode))//濡傛灉璇ラ」鏄 洰褰? {if ((dir = opendir(pathname)) == NULL)//鎵撳紑璇ョ洰褰? {printf("opendir error!\n");exit(EXIT_FAILURE);}while((dirent = readdir(dir)) != NULL)//閫掑綊璇ョ洰褰? {if ((strcmp(dirent->d_name,".") == 0)||(strcmp(dirent->d_name,"..") == 0)) continue ;//濡傛灉璇ョ洰褰曟槸...鍒欏拷鐣?strcat(pathname,"/");strcat(pathname,dirent->d_name);//淇 敼pathnametravel_file();//閫掑綊pathname[strlen(pathname)-strlen(dirent->d_name)-1] = '\0';//鏀瑰洖pathname }if (closedir(dir) < 0)//鍏抽棴璇ョ洰褰? {printf("closedir error!\n");exit(EXIT_FAILURE);}}}int main(int argc,char *argv[]){int thread_num;// 绾跨▼鏁? char *dirname;// 鐩 綍鍚嶆垨鏂囦欢鍚? if ((argc!=3 && argc!=5)||((argc ==5)&&(strcmp(argv[1],"-j")!=0))){//鍒ゆ柇绋嬪簭鍙傛暟鏄 惁鍚堢悊printf("Usage :%s [-j n] id dirname\n",argv[0]);return EXIT_FAILURE;}if (argc == 3)// 澶勭悊鍙傛暟,鍗曠嚎绋嬫ā寮? {thread_num =1;id =argv[1];dirname =argv[2];} else {// 澶氱嚎绋嬫ā寮? thread_num =atoi(argv[2]);id =argv[3];dirname =argv[4];}if (sem_init(&current_thread,0,thread_num) < 0)//淇″彿閲忓垵濮嬪寲鏈€澶у€间负绾跨▼鏁? {printf("sem_init error!\n");return EXIT_FAILURE;}if (dirname[strlen(dirname) - 1] == '/')dirname[strlen(dirname) - 1] = '\0';//澶勭悊杈撳叆鏂囦欢鏈 熬鐨?strcpy(pathname,dirname);travel_file();int value=0;while(value != thread_num)// 绛夊緟鎵€鏈夊瓙绾跨▼閮界粨鏉?sem_getvalue(&current_thread,&value);printf("total :%d\n",total);return EXIT_SUCCESS;}#include <stdio.h>#include <string.h>#include <stdlib.h>#include <unistd.h>#define DEBUGint has_initialized = 0; //鎵惧埌褰撳墠涓 柇鐐瑰苟鍒濆 鍖栧彉閲忥細void *managed_memory_start;void *last_valid_address;int code_size = 0;struct mem_control_block{int is_available;int size;};/* ----- function malloc_init ----- */void malloc_init ( )//malloc_init 灏嗘槸鍒濆 鍖栧唴瀛樺垎閰嶇▼搴忕殑鍑芥暟銆傚畠瑕佸畬鎴愪笁浠朵簨锛氬皢鍒嗛厤绋嬪簭鏍囪瘑涓哄凡缁忓垵濮嬪寲锛屾壘鍒扮郴缁熶腑鏈€鍚庝竴涓 湁鏁堝唴瀛樺湴鍧€锛岀劧鍚庡缓绔嬭捣鎸囧悜鎴戜滑绠＄悊鐨勫唴瀛樼殑鎸囬拡銆?{last_valid_address = (void *)sbrk(0);//浠嶰S涓 壘鍒版渶鍚庝竴涓 湁鏁堝湴鍧€managed_memory_start = last_valid_address;//鎴戜滑杩樻病鏈夊畨鎺掍换浣曠殑鍐呭瓨浣跨敤has_initialized = 1;//鍒濆 鍖栨垚鍔熷苟寮€濮?}/* ----- function Free ----- */void Free (void *firstbyte ) //濡傛灉缁欏畾涓€涓 敱鍏堝墠鐨?malloc 杩斿洖鐨勬寚閽堬紝閭ｄ箞璇ュ嚱鏁颁細灏嗗垎閰嶇殑绌洪棿褰掕繕缁欒繘绋嬬殑鈥滅┖闂茬┖闂粹€濄€?{ struct mem_control_block *mcb;mcb=firstbyte-sizeof(struct mem_control_block); //鑾峰緱缁欏嚭鐨勬寚閽堬紝鍥為€€sizeof(struct mem_control_block) 涓 瓧鑺傦紝骞跺皢鍏舵爣璁颁负鍙 敤鐨?mcb->is_available=1;printf("\nFree bytes: %d\n",mcb->size);if(mcb -> size == code_size)printf("The malloc bytes == code size. Free OK.\n");elseprintf("Free Error.\n");}/* ----- function Malloc ----- */void* Malloc (long numbytes ) //璇ュ嚱鏁拌礋璐ｅ垎閰?numbytes 澶у皬鐨勫唴瀛橈紝骞惰繑鍥炴寚鍚戠 涓€涓 瓧鑺傜殑鎸囬拡銆?{void *current_location;struct mem_control_block *current_location_mcb;void *memory_location; //Which we will returnif(!has_initialized)malloc_init();numbytes += sizeof(struct mem_control_block);code_size = numbytes;printf("\nMalloc actually %ld bytes.\n",numbytes);memory_location = 0;current_location = managed_memory_start;while(current_location != last_valid_address) {current_location_mcb = (struct mem_control_block *)current_location;if(current_location_mcb -> is_available) {if(current_location_mcb -> size >= numbytes) {current_location_mcb -> is_available = 0;memory_location = current_location;break;}}current_location += current_location_mcb -> size;}if(!memory_location) {//寰€鍚庣Щ鍔ㄧ郴缁熶腑鏂 偣numbytes鐨勪綅缃? sbrk(numbytes);memory_location = last_valid_address;last_valid_address += numbytes;current_location_mcb = memory_location;current_location_mcb -> is_available = 0;current_location_mcb -> size = numbytes;}memory_location += sizeof(struct mem_control_block);#ifdef DEBUG//缁欏唴瀛樺潡濉 厖棰勮 鍊硷紝娴嬭瘯鐗堟湰涓哄～鍏?7memset(memory_location,97,(current_location_mcb -> size - sizeof(struct mem_control_block)));#endifreturn memory_location;}/* ----- function main ----- */int main ( int argc, char *argv[] ){int *p;p = (int*)Malloc (5* sizeof(int));if ( p==NULL )printf("\ndynamic memory allocation failed\n" );//printf("\n%d\n",*(p+3));//printf("\n%d\n",*(p+4));Free (p);return 1;} /* ---------- end of function main ---------- */。