实验一体验Nachos下地并发程序设计.docVIP

实验一 体验Nachos下的并发程序设计 实验目的： 本次实验的目的在于对nachos进行熟悉，并初步体验nachos下的并发程序设计。 实验内容： 安装nachos； 用C++实现双向有序链表； 在nachos系统中使用你所写的链表程序并演示一些并发错误 三、实验步骤： 1、用C++实现一个有序双向链表，dllist.h、dllist.ccdllist-driver.cc拷贝到nachos-3.4/code/threads/中。 2、在 dllist-driver.cc文件中实现2个函数： #include dllist.h #include iostream.h int A[]={0,13,2,30}; int B[]={0,9,3,15}; void Insertlist(int n,DLList *list,int which) { int value; DLLElement *item; for(int i=1;i=n;i++) { if(which == 0) { value = A[i]; } else if(which == 1) { value = B[i]; } } item=new DLLElement(value); cout线程which插入结点：item-keyendl; list-SortedInsert(item,value); cout线程which插入结点：item-key后输出链表：; list-showlist(); coutendl; } } void Removelist(int n,DLList *list,int which) { int del; DLLElement *item; for(int i=1;i=n;i++) { if(which == 0) { del = A[i]; } else if(which == 1) { del = B[i]; } cout线程which删除结点：del; cout 删除之前的链表; list-showlist(); item = list-SortedRemove(del); cout线程which删除结点：del后输出链表：; list-showlist(); coutendl; } } 3、修改Mmonthreadtest.cc文件： （1）增加函数的声明和list的声明： extern void Insertlist(int n,DLList *list,int which); extern void Removelist(int n,DLList *list,int which); DLList *list （2）修改SimpleThread(int which)函数： SimpleThread(int which) { Insertlist(3,list,which); Removelist(3,list,which); currentThread-Yield(); } （3）修改 ThreadTest()，加入list的创建list=new DLList(); 四、实验结果及分析： dllist.cc中未加currentThread-Yield()调用以强制线程切换 函数，正常执行为： dllist.cc中加入currentThread-Yield()调用以强制线程切换 函数，发生并发错误： 分析： 两方框之间的“ ”代表next指针，“ ”代表prev指针； （1）线程0插入13 item first last