操作系統(tǒng)死鎖問題之單行道問題-預(yù)覽頁
【正文】 valid argument5216號(hào)車從西方向通過單行道，道上車數(shù)：15218號(hào)車從西方向進(jìn)入單行道5218號(hào)車從西方向通過單行道，道上車數(shù)：25221號(hào)車從西方向進(jìn)入單行道5221號(hào)車從西方向通過單行道，道上車數(shù)：35216號(hào)車從西方向離開單行道5218號(hào)車從西方向離開單行道5221號(hào)車從西方向離開單行道結(jié)論分析與體會(huì)： 通過這次試驗(yàn)，我了解到了如何利用管程變量來反映進(jìn)程間的死鎖，饑餓。} Sem_uns。 int down()。//哲學(xué)家管程中使用的鎖class Lock{public: Lock(Sema *lock)。private: Sema *sema。 void Wait(Lock *conditionLock,int direc)。 // 另一方向阻塞隊(duì)列 Lock* lock。 void Arrive(int direc)。 void addNum()。 //創(chuàng)建共享內(nèi)存,放哲學(xué)家狀態(tài) char *set_shm(key_t shm_key,int shm_num,int shm_flag)。 //當(dāng)前正在通過的車輛數(shù) int currentDirec。 int* put_ptr。typedef union semuns{int val。 ~Sema()。//信號(hào)量標(biāo)識(shí)符}。 void open_lock()。 ~Condition()。//一個(gè)方向阻塞隊(duì)列 Lock * lock。 void Arrive(int direc)。 void addNum()。 //創(chuàng)建共享內(nèi)存，方單行道狀態(tài) char * set_shm(key_t shm_key,int shm_num,int shm_flag)。//當(dāng)前通過的車輛的數(shù)量 int currentDirec。 int * put_ptr。}Sema::~Sema(){}int Sema::down(){struct sembuf buf。if((semop(sem_id,amp。}int Sema::up(){Sem_uns arg。=SEM_UNDO。}return EXIT_SUCCESS。}//用于單行道問題的條件變量Condition::Condition(Sema * s0,Sema * s1){sema[0]=s0。lockclose_lock()。 char line[BUFSZ],colum[BUFSZ]。 while(!feof(pf)) { i=j=0。)i++。 colum[j]=39。 while(line[i]==39。 39。 i=atoi(colum)。 return 1。exit(EXIT_FAILURE)。}return sem_id。exit(EXIT_FAILURE)。ishm_num。}return shm_buf。int sem_key=120。Sema * sema。maxCars=max。buff_ptr[*put_ptr]=0。//反方向車輛數(shù)buff_ptr[*put_ptr+4]=0。lock=new Lock(sema)。if((sem_id=set_sem(sem_key++,sem_val,ipc_flg))0){perror(Semaphor create error)。//共享內(nèi)存互斥信號(hào)量sem_id=set_sem(sem_key++,1,ipc_flg)。mutexdown()。mutexdown()。}string str。mutexdown()。count=buff_ptr[*put_ptr+3]。}sleep(1)。for(i=0。count=buff_ptr[*put_ptr+2]。}}addNum()。coutgetpid()號(hào)車從str方向進(jìn)入單行道endl。else str=西。}//車輛離開單行道喚醒void dp::Leave(int direc){int count,num。else str=西。numCars=getNum()。mutexup()。}mutexdown()。buff_ptr[*put_ptr]=0。num!=0){while(num){conSignal(direc)。mutexup()。mutexup()。buff_ptr[*put_ptr]=++num。buff_ptr[*put_ptr]=++num。int dir。rate =(argc3)?atoi(argv[3]):3。//建立一個(gè)單行道的管程對(duì)象start: if((pid=fork())==0) { srand(getpid())。 tdpLeave(di
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1