操作系統(tǒng)實驗劉佳敏

1、北京聯(lián)合大學(xué) 信息 學(xué)院實 驗 報 告題目： 操作系統(tǒng)實驗 系 別： 計算機(jī)科學(xué)與技術(shù) 專 業(yè)： 計算機(jī)科學(xué)與技術(shù) 班 級： 計算機(jī)1303B 學(xué) 號： 2013080332058 姓 名： 劉佳敏 指導(dǎo)教師： 孫悅 2015年11月 19日實驗二 進(jìn)入VI編輯器格式：vi 文件名例 ：vi sy.cVi編輯器三種工作方式：1 編輯方式：進(jìn)入VI 處于編輯方式2 文本輸入方式：在編輯方式下輸入a ,進(jìn)入追加方式，輸入i，進(jìn)入插入方式3 命令方式：在輸入方式下，按Esc 鍵，由文本輸入轉(zhuǎn)向編輯方式，輸入冒號：進(jìn)入命令方式4 退出vi : wq寫文件退出：w wenjianming 寫文件： q!

2、 不寫退出：wq! 寫退出編譯c文件Gcc -o wenjianming.out wenjianming.c運行文件：./wenjianming.out1 實驗內(nèi)容和目的用vi編輯器編輯下列文件，使用gcc編譯器和gdb調(diào)試器，對下列程序編譯運行，分析運行結(jié)果。要求至少完成3個程序。2程序示例（1） /* 父子進(jìn)程之間的同步之例 */#include <stdio.h> main( ) int pid1; /*聲明*/if(pid1=fork() /*調(diào)用fork函數(shù)復(fù)制創(chuàng)建child1進(jìn)程*/ if (fork() /*調(diào)用fork函數(shù)復(fù)制child1進(jìn)程創(chuàng)建child2進(jìn)程，即

3、child1的子進(jìn)程*/ printf (“parents context.n”); printf(“parent is waiting the child1 terminate.n); wait(0); /*父進(jìn)程同步等待子進(jìn)程結(jié)束，結(jié)束之后進(jìn)行下一步，否則繼續(xù)等待*/ printf(“parent is waiting the child2 terminate.n”);wait(0); /*父進(jìn)程同步等待子進(jìn)程結(jié)束，結(jié)束之后進(jìn)行下一步，否則繼續(xù)等待*/ printf(“parent terminate.n”);exit(0); /*父進(jìn)程終止*/ Else /*如果創(chuàng)建child2進(jìn)程不成

4、功，進(jìn)行以下操作*/ /* child2*/ printf(“child2s context.n”); sleep(5); /*休眠5秒鐘*/ printf(“ child2 terminate.n”); exit(0); /*child2進(jìn)程終止*/ else if(pid1=0) /*在子進(jìn)程中*/ printf(“child1s context.n”); sleep(10); /*休眠10秒鐘*/ printf(“child1 terminate.n”); exit(0); /*child1進(jìn)程終止*/ 分析： 上述程序是父進(jìn)程首先創(chuàng)建一個子進(jìn)程，若成功，再創(chuàng)建另一個子進(jìn)程，之后三個進(jìn)程

5、并發(fā)執(zhí)行。究竟誰先執(zhí)行，是隨機(jī)的，可根據(jù)執(zhí)行結(jié)果判斷。試分析該程序的所有運行結(jié)果。注釋： fork( ) 調(diào)用正確完成時，給父進(jìn)程返回地是被創(chuàng)建子進(jìn)程的標(biāo)識，給子進(jìn)程返回的是0；創(chuàng)建失敗時，返回給父進(jìn)程的時1；exit(0) 進(jìn)程終止自己wait(0) 父進(jìn)程同步等待子進(jìn)程結(jié)束，即無子進(jìn)程結(jié)束，父進(jìn)程等待。實驗分析：首先fork()正確調(diào)用，執(zhí)行父進(jìn)程，輸出parents context parent is waiting the child1 terminate.這個時候wait(0); /父進(jìn)程同步等待子進(jìn)程結(jié)束，即無子進(jìn)程結(jié)束，父進(jìn)程等待。執(zhí)行子進(jìn)程2，輸出child2s context

6、。然后休眠5秒鐘，執(zhí)行子進(jìn)程1 輸出child1s context 休眠10秒鐘。進(jìn)程2首先結(jié)束休眠，輸出child2 terminate。父進(jìn)程輸出parent is waiting the child2 terminate。子進(jìn)程1結(jié)束休眠，輸出child1 terminate，進(jìn)程1中止自己。父進(jìn)程child1 terminate，中止自己。在運行的時候會發(fā)現(xiàn)，在child1s context 結(jié)果出來以后，有一點時間停頓，是因為子進(jìn)程2還沒有結(jié)束休眠。同理子進(jìn)程1也是這樣的。（2）管道通信機(jī)制通過使用管道實現(xiàn)兩個和多個進(jìn)程之間的通信。所謂管道，就是將一個進(jìn)程的標(biāo)準(zhǔn)輸出與另一個進(jìn)程的標(biāo)準(zhǔn)

7、輸入聯(lián)系在一起，進(jìn)行通信的一種方法。同組進(jìn)程之間可用無名管道進(jìn)行通信，不同組進(jìn)程可通過有名管道通信。使用無名管道進(jìn)行父子進(jìn)程之間的通信#include <sys/types.h>#include<ctype.h>#include<unistd.h>int pipe( int filedes2); /*創(chuàng)建一個無名管道，filedes0為讀通道，filedes1為寫通道*/char parent=”a message to pipe communication.n”； /*定義字符串存放于數(shù)組中*/main() int pid,chan12; char buf

8、100; pipe(chan1); pid=fork(); /*創(chuàng)建子進(jìn)程*/if(pid<0) /*如果創(chuàng)建失敗*/ printf(“to create child errorn”); exit(1); /*異常終止*/if(pid>0) /*返回值大于0代表父進(jìn)程*/ close(chan10); /*父進(jìn)程關(guān)閉讀通道*/ printf(“parent process sends a message to child.n”); write(chan11,parent,sizeof(parent); close(chan11); /*父進(jìn)程關(guān)閉寫通道*/ printf(“pare

9、nt process waits the child to terminate.n”); wait(0);printf(“parent process terminates.n”);else close(chan11); /*子進(jìn)程關(guān)閉寫通道*/ read(chan10,buf,100); /*子進(jìn)程讀緩存中的內(nèi)容*/ printf(“the message read by child process form parent is %s.n”,buf); /*輸出讀的內(nèi)容*/ close (chan10); /*子進(jìn)程關(guān)閉讀通道*/ printf(“child process terminat

10、esn”);注釋：pipe( int filedes2)：創(chuàng)建一個無名管道，filedes0為讀通道，filedes1為寫通道。結(jié)果分析：首先程序創(chuàng)建了一個無名管道，如果子進(jìn)程創(chuàng)建成功，則父進(jìn)程關(guān)閉讀通道，輸出parent process sends a message to child.然后寫信息，關(guān)閉寫通道，輸出parent process waits the child to terminate.等待子進(jìn)程結(jié)束。子進(jìn)程關(guān)閉寫通道，然后進(jìn)行讀通道。輸出the message read by child process form parent is a message to pipe com

11、munication.關(guān)閉子進(jìn)程，輸出child process terminates。父進(jìn)程終止輸出parent process terminates.（3）Linux中的多線程編程threads.c#include <pthread.h>#include <stdio.h>#include <sys/time.h>#include <string.h>#define MAX 10pthread_t thread2;pthread_mutex_t mut;int number=0, i;void *thread1() /*線程1*/ print

12、f ("thread1 : I'm thread 1n"); for (i = 0; i < MAX; i+) printf("thread1 : number = %dn",number); pthread_mutex_lock(&mut); /*聲明開始用互斥鎖上鎖*/ number+; /*同一時間只能被一個進(jìn)程調(diào)用*/ pthread_mutex_unlock(&mut); /*解鎖*/ sleep(2); /*休眠2秒*/ printf("thread1 :主函數(shù)在等我完成任務(wù)嗎？n"); pt

13、hread_exit(NULL); /*線程退出*/void *thread2() /*線程2*/ printf("thread2 : I'm thread 2n"); for (i = 0; i < MAX; i+) printf("thread2 : number = %dn",number); pthread_mutex_lock(&mut); number+; pthread_mutex_unlock(&mut); sleep(3); /*休眠3秒*/ printf("thread2 :主函數(shù)在等我完成任務(wù)

14、嗎？n"); pthread_exit(NULL);void thread_create(void) /*創(chuàng)建線程*/ int temp; memset(&thread, 0, sizeof(thread); /comment1 if(temp = pthread_create(&thread0, NULL, thread1, NULL) != 0) /comment2 printf("線程1創(chuàng)建失敗!n"); else printf("線程1被創(chuàng)建n"); if(temp = pthread_create(&threa

15、d1, NULL, thread2, NULL) != 0) /comment3 printf("線程2創(chuàng)建失敗"); else printf("線程2被創(chuàng)建n");void thread_wait(void) /*等待線程結(jié)束*/ if(thread0 !=0) /comment4 pthread_join(thread0,NULL); printf("線程1已經(jīng)結(jié)束n"); if(thread1 !=0) /comment5 pthread_join(thread1,NULL); printf("線程2已經(jīng)結(jié)束n&quo

16、t;); int main() pthread_mutex_init(&mut,NULL); /*用默認(rèn)屬性初始化互斥鎖*/ printf("我是主函數(shù)哦，我正在創(chuàng)建線程，呵呵n"); thread_create(); printf("我是主函數(shù)哦，我正在等待線程完成任務(wù)阿，呵呵n"); thread_wait(); return 0;結(jié)果分析首先有一個線程的標(biāo)識符，然后用函數(shù)pthread mutex init生成一個互斥鎖。然后通過void thread_create(void)函數(shù)創(chuàng)建線程。在主函數(shù)中首先輸出：我是主函數(shù)哦，我正在創(chuàng)建線程，

17、呵呵，然后執(zhí)行thread_create();輸出：線程1被創(chuàng)建，線程2被創(chuàng)建。然后輸出我是主函數(shù)哦，我正在等待線程完成任務(wù)阿，呵呵 。然后線程一線程二交替運行，直至最終結(jié)束。本實驗中我們使用pthread_mutex_init（）函數(shù)生成互斥鎖來解決變量問題，保證一段時間內(nèi)只有一個線程在執(zhí)行一段代碼。3 注意：Gcc lpthread o thread.out thread.c線程相關(guān)操作1） pthread_tpthread_t在頭文件/usr/include/bits/pthreadtypes.h中定義： typedef unsigned long int pthread_t; 它是一個

18、線程的標(biāo)識符。2）pthread_create函數(shù)pthread_create用來創(chuàng)建一個線程，它的原型為： extern int pthread_create _P (pthread_t *_thread, _const pthread_attr_t *_attr, void *(*_start_routine) (void *), void *_arg); 第一個參數(shù)為指向線程標(biāo)識符的指針，第二個參數(shù)用來設(shè)置線程屬性，第三個參數(shù)是線程運行函數(shù)的起始地址，最后一個參數(shù)是運行函數(shù)的參數(shù)。這里，我們的函數(shù)thread不需要參數(shù)，所以最后一個參數(shù)設(shè)為空指針。第二個參數(shù)我們也設(shè)為空指針，這樣將生成默

19、認(rèn)屬性的線程。對線程屬性的設(shè)定和修改我們將在下一節(jié)闡述。當(dāng)創(chuàng)建線程成功時，函數(shù)返回0，若不為0則說明創(chuàng)建線程失敗，常見的錯誤返回代碼為EAGAIN和EINVAL。前者表示系統(tǒng)限制創(chuàng)建新的線程，例如線程數(shù)目過多了；后者表示第二個參數(shù)代表的線程屬性值非法。創(chuàng)建線程成功后，新創(chuàng)建的線程則運行參數(shù)三和參數(shù)四確定的函數(shù)，原來的線程則繼續(xù)運行下一行代碼。3）pthread_join pthread_exit函數(shù)pthread_join用來等待一個線程的結(jié)束。函數(shù)原型為：extern int pthread_join _P (pthread_t _th, void *_thread_return);第一個參

20、數(shù)為被等待的線程標(biāo)識符，第二個參數(shù)為一個用戶定義的指針，它可以用來存儲被等待線程的返回值。這個函數(shù)是一個線程阻塞的函數(shù)，調(diào)用它的函數(shù)將一直等待到被等待的線程結(jié)束為止，當(dāng)函數(shù)返回時，被等待線程的資源被收回。一個線程的結(jié)束有兩種途徑，一種是象我們上面的例子一樣，函數(shù)結(jié)束了，調(diào)用它的線程也就結(jié)束了；另一種方式是通過函數(shù)pthread_exit來實現(xiàn)。它的函數(shù)原型為：extern void pthread_exit _P (void *_retval) _attribute_ (_noreturn_);唯一的參數(shù)是函數(shù)的返回代碼，只要pthread_join中的第二個參數(shù)thread_return不是

21、NULL，這個值將被傳遞給 thread_return。最后要說明的是，一個線程不能被多個線程等待，否則第一個接收到信號的線程成功返回，其余調(diào)用pthread_join的線程則返回錯誤代碼ESRCH。在這一節(jié)里，我們編寫了一個最簡單的線程，并掌握了最常用的三個函數(shù)pthread_create，pthread_join和pthread_exit。下面，我們來了解線程的一些常用屬性以及如何設(shè)置這些屬性?；コ怄i相關(guān)互斥鎖用來保證一段時間內(nèi)只有一個線程在執(zhí)行一段代碼。1） pthread_mutex_init 函數(shù)pthread_mutex_init用來生成一個互斥鎖。NULL參數(shù)表明使用默認(rèn)屬性。如

22、果需要聲明特定屬性的互斥鎖，須調(diào)用函數(shù) pthread_mutexattr_init。函數(shù)pthread_mutexattr_setpshared和函數(shù) pthread_mutexattr_settype用來設(shè)置互斥鎖屬性。前一個函數(shù)設(shè)置屬性pshared，它有兩個取值， PTHREAD_PROCESS_PRIVATE和PTHREAD_PROCESS_SHARED。前者用來不同進(jìn)程中的線程同步，后者用于同步本進(jìn)程的不同線程。在上面的例子中，我們使用的是默認(rèn)屬性PTHREAD_PROCESS_ PRIVATE。后者用來設(shè)置互斥鎖類型，可選的類型有PTHREAD_MUTEX_NORMAL、PTHR

23、EAD_MUTEX_ERRORCHECK、 PTHREAD_MUTEX_RECURSIVE和PTHREAD _MUTEX_DEFAULT。它們分別定義了不同的上鎖、解鎖機(jī)制，一般情況下，選用最后一個默認(rèn)屬性。2） pthread_mutex_lock pthread_mutex_unlock pthread_delay_np pthread_mutex_lock聲明開始用互斥鎖上鎖，此后的代碼直至調(diào)用pthread_mutex_unlock為止，均被上鎖，即同一時間只能被一個線程調(diào)用執(zhí)行。當(dāng)一個線程執(zhí)行到pthread_mutex_lock處時，如果該鎖此時被另一個線程使用，那此線程被阻塞，即

24、程序?qū)⒌却搅硪粋€線程釋放此互斥鎖。注意：1）需要說明的是，上面的兩處sleep不光是為了演示的需要，也是為了讓線程睡眠一段時間，讓線程釋放互斥鎖，等待另一個線程使用此鎖。2）請千萬要注意里頭的注釋comment1-5，如果沒有comment1和comment4,comment5,將導(dǎo)致在pthread_join的時候出現(xiàn)段錯誤，另外，上面的comment2和comment3是根源所在，所以千萬要記得寫全代碼。因為上面的線程可能沒有創(chuàng)建成功，導(dǎo)致下面不可能等到那個線程結(jié)束，而在用pthread_join的時候出現(xiàn)段錯誤（訪問了未知的內(nèi)存區(qū)）。另外，在使用memset的時候，需要包含string

25、.h頭文件。實驗三1實驗內(nèi)容與目的 熟悉有關(guān)文件的系統(tǒng)調(diào)用，學(xué)習(xí)文件系統(tǒng)的系統(tǒng)調(diào)用命令，提高對文件系統(tǒng)實現(xiàn)功能的理解和掌握。使用creat open read write 等系統(tǒng)調(diào)用用C語言編程實現(xiàn)復(fù)制文件。2注釋（1） Int creat(const char *pathname, mode_t mode);返回值：如果正確創(chuàng)建，返回文件的描述符；否則返回1；Pathname是要創(chuàng)建文件的路徑名。創(chuàng)建文件時，文件只能以只寫方式打開Mode 用來規(guī)定該文件的擁有者，小組用戶和其他用戶的訪問權(quán)限，要求用按位邏輯加對下列符號常量進(jìn)行所需的組合（同open函數(shù)）。（2） int open(const

26、 char *pathname, int flags);int open(const char *pathname, int flags, mode_t mode);int close(int fd);open函數(shù)有兩個形式.其中pathname是我們要打開的文件名(包含路徑名稱,缺省是認(rèn)為在當(dāng)前路徑下面).flags可以去下面的一個值或者是幾個值的組合.O_RDONLY:以只讀的方式打開文件.O_WRONLY:以只寫的方式打開文件.O_RDWR:以讀寫的方式打開文件.O_APPEND:以追加的方式打開文件.O_CREAT:創(chuàng)建一個文件.O_EXEC:如果使用了O_CREAT而且文件已經(jīng)存在,

27、就會發(fā)生一個錯誤.O_NOBLOCK:以非阻塞的方式打開一個文件.O_TRUNC:如果文件已經(jīng)存在,則刪除文件的內(nèi)容.前面三個標(biāo)志只能使用任意的一個.如果使用了O_CREATE標(biāo)志,那么我們要使用open的第二種形式.還要指定mode標(biāo)志,用來表示文件的訪問權(quán)限.mode可以是以下情況的組合.-S_IRUSR 用戶可以讀 S_IWUSR 用戶可以寫S_IXUSR 用戶可以執(zhí)行 S_IRWXU 用戶可以讀寫執(zhí)行-S_IRGRP 組可以讀 S_IWGRP 組可以寫S_IXGRP 組可以執(zhí)行 S_IRWXG 組可以讀寫執(zhí)行-S_IROTH 其他人可以讀 S_IWOTH 其他人可以寫S_IXOTH 其

28、他人可以執(zhí)行 S_IRWXO 其他人可以讀寫執(zhí)行-S_ISUID 設(shè)置用戶執(zhí)行ID S_ISGID 設(shè)置組的執(zhí)行ID- 我們也可以用數(shù)字來代表各個位的標(biāo)志.Linux總共用5個數(shù)字來表示文件的各種權(quán)限.00000.第一位表示設(shè)置用戶ID.第二位表示設(shè)置組ID,第三位表示用戶自己的權(quán)限位,第四位表示組的權(quán)限,最后一位表示其他人的權(quán)限. 每個數(shù)字可以取1(執(zhí)行權(quán)限),2(寫權(quán)限),4(讀權(quán)限),0(什么也沒有)或者是這幾個值的和.比如我們要創(chuàng)建一個用戶讀寫執(zhí)行,組沒有權(quán)限,其他人讀執(zhí)行的文件.設(shè)置用戶ID位那么我們可以使用的模式是-1(設(shè)置用戶ID)0(組沒有設(shè)置)7(1+2+4)0(沒有權(quán)限,使

29、用缺省)5(1+4)即10705:open("temp",O_CREAT,10705); 如果我們打開文件成功,open會返回一個文件描述符.我們以后對文件的所有操作就可以對這個文件描述符進(jìn)行操作了.當(dāng)我們操作完成以后,我們要關(guān)閉文件了,只要調(diào)用close就可以了,其中fd是我們要關(guān)閉的文件描述符.（3）ssize_t read(int fd, void *buffer, size_t count);ssize_t write(int fd, const void *buffer, size_t count); fd是我們要進(jìn)行讀寫操作的文件描述符,buffer是我們要寫入

30、文件內(nèi)容或讀出文件內(nèi)容的內(nèi)存地址.count是我們要讀寫的字節(jié)數(shù). 對于普通的文件read從指定的文件(fd)中讀取count字節(jié)到buffer緩沖區(qū)中(記住我們必須提供一個足夠大的緩沖區(qū)),同時返回count. 如果read讀到了文件的結(jié)尾或者被一個信號所中斷,返回值會小于count.如果是由信號中斷引起返回,而且沒有返回數(shù)據(jù),read會返回-1,且設(shè)置errno為EINTR.當(dāng)程序讀到了文件結(jié)尾的時候,read會返回0. write從buffer中寫count字節(jié)到文件fd中,成功時返回實際所寫的字節(jié)數(shù).可能用到的頭文件#include <stdio.h>#include &l

31、t;sys/types.h>#include <unistd.h>#include <sys/stat.h>#include <fcntl.h>程序：#include <stdio.h> #include <sys/types.h>#include <unistd.h>#include <sys/stat.h>#include <fcntl.h>int main() const char *pathname=”s2.txt”; /* Pathname是要創(chuàng)建文件的路徑名*/ int buf10

32、24;int in,out,flag,n; /*定義函數(shù)*/ in=open(“s1.txt”,O_RDONLY,S_IRUSR); /*以只讀方式打開s1.txt,用戶可讀*/ out=creat(pathname,S_IWUER); /*創(chuàng)建文件s2.txt,用戶可寫*/if(in= =-1)printf(“open is errorn”); /*無s1.txt ,打開失敗*/if(out= =-1)printf(“creat is errorn”); /*無s2.txt，創(chuàng)建失敗*/while(flag=read(in,buf,1024)>0)n=write(out,buf,fla

33、g); /*寫入文件內(nèi)容 */close(in);close(out);return 0;流程圖：實驗四 模擬內(nèi)存管理程序（4學(xué)時）1、實驗?zāi)康牧私夂唵蔚墓潭ù笮?nèi)存分配方法，掌握分區(qū)存儲管理技術(shù)，了解在分區(qū)管理機(jī)制下所需的數(shù)據(jù)結(jié)構(gòu)。2、實驗內(nèi)容1)、將1024K內(nèi)存按如下塊大小分成十個內(nèi)存塊。內(nèi)存塊號 內(nèi)存塊大小 起始地址內(nèi)存塊狀態(tài)1 512 10 NO2 256 522NO3 256 778NO4 128 1034NO5 128 1162NO6 128 1290NO7 32 1418NO8 32 1450NO9 16 1482NO10 16 1498NO其中，在內(nèi)存狀態(tài)中用NO代表該內(nèi)存塊

34、未被分配；用進(jìn)程名代表該內(nèi)存塊已被分配。2)、編制模擬內(nèi)存管理程序，根據(jù)調(diào)入內(nèi)存的進(jìn)程大小分別采用最先適應(yīng)法和最佳適應(yīng)法分配內(nèi)存塊。最佳適應(yīng)法，如有一個12K的程序被運行時，它應(yīng)該被分配到內(nèi)存塊號9，若有200K的程序運行時，應(yīng)將其調(diào)入內(nèi)存塊號2。最先適應(yīng)法，則是按內(nèi)存塊號的順序，依次放入各進(jìn)程名。有關(guān)編程請仔細(xì)閱讀后面的參考流程。3、實驗要求1)、要求通過鍵盤輸入若干進(jìn)程名稱和程序所占內(nèi)存空間的大小，把這些進(jìn)程分配到內(nèi)存表中，顯示內(nèi)存分配情況。2)、編制程序可以循環(huán)輸入，輸入某進(jìn)程結(jié)束或某進(jìn)程添加進(jìn)來、進(jìn)程占用存儲空間的大小，并顯示內(nèi)存分配情況。3)、當(dāng)沒有區(qū)間存放程序時，應(yīng)有提示。4)、所

35、編寫的程序，應(yīng)有退出功能。5)、每添加、結(jié)束一個進(jìn)程，應(yīng)有輸出顯示，輸出顯示的格式如下：內(nèi)存塊號 內(nèi)存塊大小 起始地址進(jìn)程名（內(nèi)存狀態(tài)）1 512 10 A12 256 522NO3 256 778A24 128 1034A35 128 1162NO6 128 1290NO7 32 1418NO8 32 1450NO9 16 1482NO10 16 1498NO源程序：/*C*/程序所采用的數(shù)據(jù)結(jié)構(gòu)、符號說明，及采用哪一種內(nèi)存分配方法Struct memoryInt id; /內(nèi)存塊號Int size; /內(nèi)存塊大小Int start;/起始地址Char name4;/進(jìn)程名（進(jìn)程狀態(tài)），無進(jìn)

36、程為NOStruct memorysInt count;/當(dāng)前已分配內(nèi)存塊的個數(shù)Struct memory m_memorys10;/內(nèi)存塊數(shù)組寫出源程序清單，要求附加流程圖與注釋程序代碼：#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<string.h>struct memoryInt id; /內(nèi)存塊號Int size; /內(nèi)存塊大小Int start;/起始地址Char name4;/進(jìn)程名（進(jìn)程狀態(tài)），無進(jìn)程為NO;struct memorysInt count;

37、/當(dāng)前已分配內(nèi)存塊的個數(shù) Struct memory m_memorys10;/內(nèi)存塊數(shù)組;struct memorys * initMemory()struct memorys * m = (struct memorys *)malloc(sizeof(struct memorys);int i;m->count = 0;m->m_memory0.id = 1; /初始化m->m_memory0.size = 512;m->m_memory0.start = 10;strcpy(m->m_,"NO");for(i=1;

38、i<10;i+)m->m_memoryi.id = i+1; if(i=1|i=2)m->m_memoryi.size = 256;else if(i=3|i=4|i=5)m->m_memoryi.size = 128;else if(i=6|i=7)m->m_memoryi.size = 32;elsem->m_memoryi.size = 16;m->m_memoryi.start = m->m_memoryi-1.start+m->m_memoryi-1.size;strcpy(m->m_,"N

39、O");return m;void showMenu(struct memorys* m) /輸出內(nèi)存信息int i;printf("id size start staten");for(i=0;i<10;i+)printf("%2d %3d %4d %sn",m->m_memoryi.id,m->m_memoryi.size,m->m_memoryi.start,m->m_);printf("1.add processn"); /輸出選項printf("2.d

40、elete processn");printf("3.exitn");/*最佳適應(yīng)法分配內(nèi)存塊*/void bestAdapter(struct memorys * m,int size,char *s)if(m->count=10)printf("no room!n");return;int i;for(i=9;i>0;i-)if(strcmp(m->m_,"NO")=0&&m->m_memoryi.size>size)strcpy(m->m_me

41、,s); m->count+;return;void m_add(struct memorys * m) /增加選項printf("to add process!n");int size;char s4;printf("input size :");scanf("%d",&size);printf("input name :");scanf("%s",s);bestAdapter(m,size,s);void m_delete(struct memorys *

42、m) /刪除選項printf("to delete process!n");printf("input id :");int id;scanf("%d",&id);if(id>10|id<1)printf("input error!n");return;if(strcmp(m->m_,"NO")!=0)strcpy(m->m_,"NO");elseprintf("no dat

43、a to delete!n");return;int main()int i;struct memorys *memory = initMemory();while(true)showMenu(memory); /輸出菜單scanf("%d",&i); /輸入switch(i) /選項case 1:m_add(memory);break;case 2:m_delete(memory);break;case 3:exit(-1);break;default:printf("input error!n");break;return 0;/*

44、java*/ 最先適應(yīng)法package test1;import java.util.*;public class Shiyan4_1 /用二維數(shù)組存儲數(shù)據(jù)static String mem = "1", "512", "10", "NO" , "2", "256", "522", "NO" , "3", "256", "778", "NO" , "

45、;4", "128", "1034", "NO" , "5", "128", "1162", "NO" , "6", "128", "1290", "NO" , "7", "32", "1418", "NO" , "8", "32", "1

46、450", "NO" , "9", "16", "1482", "NO" , "10", "16", "1498", "NO" ;private static Scanner sc;public static void print() /輸出原內(nèi)存分配信息System.out.println("NoSizeAddrPID");for (int a = 0; a < 10; a+)

47、for (int b = 0; b < 4; b+) System.out.print(memab + "t");System.out.println(); /換行public static void main(String args) throws InterruptedException /拋出異常String pid;String psize;sc = new Scanner(System.in); print(); /調(diào)用輸出方法do System.out.println(); /換行System.out.print("Enter process I

48、D:"); pid = sc.next(); /輸入IDSystem.out.print("Enter process size:");psize = sc.next(); /輸入程序大小System.out.println(); /換行for (int a = 0; a <= 10; a+) if (a = 10) /最先適配算法System.out.println("No enough space for <" + pid + ">.");break; else if (mema3.equals(pid

49、) mema3 = "NO"System.out.println("Process <" + pid + "> has been killed.");break; else if (Integer.parseInt(mema1) > Integer.parseInt(psize) && mema3 = "NO")mema3 = pid;System.out.println("Memory block " + (a+1) + " has allocate

50、d for <" + pid + ">.");break;System.out.println();Thread.sleep(1000); /線程休眠print(); while (true);/ 最佳適應(yīng)法package test1;import java.util.*;public class Shiyan4_2 /用二維數(shù)組存儲原信息static String mem = "1", "512", "10", "NO" , "2", "256", "522", "NO" , "3", "256", "778", "NO" , "4", "128", &