dllist-driver.cc

nachos下并发程序设计。编写双向链表并演示并发错误。包含文件Makefile.common、main.cc、threadtest.cc、dllist-driver.cc、dllist.cc、dll

#include<iostream>
#include "dllist.h"
#include "system.h"
#include <cstdio>
#include <cstdlib>
#include <ctime>

void ListInsert(int n,DLList *list,int t_num)
{
	void* item;
	int key;
	for(int i=0;i!=n;i++)
	{
		item=new int(rand());
		key=(int) item%100;
		printf("Thread %d:\tInsert:%d\tItem:%d\n",t_num,key,(int)item);
		list->SortedInsert(item,key);
                if(Flag==2)
                {
                   printf("\tInsert Interrupt\n");
                   currentThread->Yield();
                }
	}
}

void ListRemove(int n,DLList *list,int t_num)
{
	void *item;
	int key;
	int i=0;
	while(!(list->IsEmpty())&&i!=n)
	{
		if((item=list->Remove(&key)))
			printf("Thread %d:\tRemove:%d\tItem:%d\n",t_num,key,(int)item);
		i++;

                 if(Flag==3)
                {
                   printf("\tRemove Interrupt\n");
                   currentThread->Yield();
                }

        }
}