操作系统-体验Nachos下的并发程序设计学习资料

//put currentThread at the end of the list
currentThread->Sleep();
}
LockedThread = currentThread;
LockValue = 1;
(void) interrupt->SetLevel(oldLevel);
}
vHale Waihona Puke Baiduid
LockedThread = NULL;
thread = (Thread *)queue->Remove();
if ( thread != NULL )
scheduler->ReadyToRun(thread);
LockValue=false;
(void) interrupt->SetLevel(oldLevel);
//in Acquire if necessary
bool isHeldByCurrentThread(); // true if the current thread
// holds this lock. Useful for checking in Release, and in
// Condition variable ops below
~Lock();
char* getName() { return name; } //debugging assist
void Acquire(); //wait until the lock is FREE, then set it to BUSY
void Release(); //set lock to be FREE, waking up a thread waiting
Lock::Acquire() //wait until the lock is FREE, then set it to BUSY
{
IntStatus oldLevel = interrupt->SetLevel(IntOff);
while ( LockValue )
{
queue->Append((void *)currentThread);
private:
char* name;
List *queue;
};
Synch-sleep.cc
#include "copyright.h"
#include "system.h"
#include "thread.h"
#include "list.h"
#include "synch-sleep.h"
Lock::Lock(char* debugName) //initialize lock be FREE
操作系统-体验Nachos下的并发程序设计
实验二体验Nachos下的并发程序设计
一、实验人员：
二、实验目的：
实现Nachos的同步机制：锁和条件变量，并利用这些同步机制实现一些工具类。
三、实验内容：
1.实现锁机制和条件变量
2.实现一个线程安全的表结构
3.实现一个大小受限的缓冲区
四、实验步骤：
1.实现锁机制和条件变量
~Condition();//析构函数
char* getName() { return name; }
void Wait(Lock *conditionLock);
//release the lock, relinquish the CPU until signaled,then re-acquire the lock
if ( LockedThread == currentThread && LockValue )
return true;
else
return false;
}
Condition::Condition(char* debugName) //initialize condition to "no one waiting"
void Signal(Lock *conditionLock);
//wake up a thread, if there are any waiting on the condition
void Broadcast(Lock *conditionLock);
//wake up all threads waiting on the condition
1.1用Thread::Sleep实现锁机制和条件变量
相关代码：
Synch-sleep.h
#include "copyright.h"
#include "thread.h"
#include "list.h"
#include "system.h"
class Lock
{
public:
Lock(char* debugName); //initialize lock be FREE
Lock::Release()
//set lock to be FREE, waking up a thread waiting in Acquire if necessary
{
Thread *thread;
ASSERT( isHeldByCurrentThread() );
IntStatus oldLevel = interrupt->SetLevel(IntOff);
{
name = debugName;
queue = new List;
LockedThread = new Thread("LockedThread");
LockValue = 0;
}
Lock::~Lock() //析构函数
{
delete queue;
delete LockedThread;
}
void
}
bool
Lock::isHeldByCurrentThread()
// true if the current thread holds this lock. Useful for checking in Release,
//and in Condition variable ops below
{
private:
char* name;
Thread *LockedThread;
bool LockValue;
List *queue;
};
class Condition
{
public:
Condition(char* debugName); //initialize condition to "no one waiting"