nachos01.doc

《nachos01.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验一体验Nachos下的并发程序设计系别：计算机科学与技术实验人员：李林23020082203861金红花23020082203855胡维24920078104694赖晓航23020082203856实验目的：对nachos进行熟悉，并初步体验nachos下的并发程序设计实验内容：1、安装Nachos2、用C++实现双向有序链表；3、在nachos系统中使用所写的链表程序并演示一些并发错误实验步骤：1、安装Nachos，具体细则如下下载code-linux.tar.gz并上传到服务器建立目录（推荐建立主目录下的nachos）cd到新建目录中tarzxvfcode-linux.tar.gz的完

2、整路径cdnachos-3.4/codemake2、阅读材料阅读nachos-3.4/code/Makefile　　nachos-3.4/code/Makefile.dep　　nachos-3.4/code/Makefile.common　　nachos-3.4/code/threads/Makefile初步了解各Makefile的构成和相互关系。阅读nachos-3.4/code/threads/main.cc了解nachos如何开始。阅读nachos-3.4/code/threads/system.cc的Initialize函数中与debug相关的部分及nachos-3.4/code/th

3、reads/utility.cc了解DEBUG的实现与使用，以此进一步熟悉nachos系统。阅读nachos-3.4/code/threads/threadtest.cc，了解nachos中线程的概念及其运作方式。3、编写相关的dllist.h,dllist.cc,dllist-driver.cc文件，具体代码如下dllist.hclassDLLElement{public:DLLElement(void*itemPtr,intsortKey);//initializealistelementDLLElement*next;//nextelementonlist//NULLifthisisth

4、elastDLLElement*prev;//previouselementonlist//NULLifthisisthefirstintkey;//priority,forasortedlistvoid*item;//pointertoitemonthelist};classDLList{public:DLList();//initializethelistDLList(inttype);~DLList();//de-allocatethelistvoidPrepend(void*item);//addtoheadoflist(setkey=min_key-1)voidAppend(void

5、*item);//addtotailoflist(setkey=max_key+1)void*Remove(int*keyPtr);//removefromheadoflist//set*keyPtrtokeyoftheremoveditem//returnitem(orNULLiflistisempty)boolIsEmpty();//returntrueiflisthaselements//routinestoput/getitemson/offlistinorder(sortedbykey)voidSortedInsert(void*item,intsortKey);void*Sorte

6、dRemove(intsortKey);//removefirstitemwithkey==sortKey//returnNULLifnosuchitemexistsprivate:DLLElement*first;//headofthelist,NULLifemptyDLLElement*last;//lastelementofthelist,NULLifemptyinterr_type;};Dllist.cc#include"copyright.h"#include"dllist.h"#include"system.h"DLLElement::DLLElement(void*itemPtr

7、,intsortKey)//initializealistelement{item=itemPtr;key=sortKey;next=NULL;prev=NULL;}DLList::DLList()//initializethelist{first=NULL;last=NULL;err_type=0;}DLList::DLList(inttype){first=NULL;last=NULL;err