꿈꾸는 소년 (Code Lab) ::

Code Lab 개편중

Posted at 2011/01/11 01:51 // in Old Data (자료 정리중) // by drDorothy

일관성이 없어서 모든 글을 수정 중.

카테고리, 글 내용, 저질 게시물 삭제 등 예정.

쓰레기 File Lock 구현..

Posted at 2009/06/13 13:17 // in Old Data (자료 정리중) // by drDorothy

SP 과제의 내용중 하나인....
File Lock 구현하라는거.. ㅡ_ㅡ....
(세마포어는 찝찝해서 안쓰긴 했지만....... 통지메세지 걸어버리는것도 반칙인가 ㅡ_ㅡ?!..)
코드에 시그널 처리부분을 날림제작해서.. 레이스 컨디션이 생기지만.. 일단 패스..
(시연시 문제 없었으니 조용히 넘어가면 되는거임 ㅡ_ㅡ......)

그리고.. goto가 얼마나 편리한데.. PL시간엔 자꾸 욕을하니.. ㅡ_ㅡ..
(그래도 사용하는 센스..)

#define _GNU_SOURCE
#include 
#include 

#include "db.h"

// 시그널 부분 초기화
void db_lock_init( void )
{
	struct sigaction	act;

	// SIGIO 처리
	act.sa_sigaction = VoidHandler;
	sigemptyset(&act.sa_mask);
	act.sa_flags = 0;
	sigaction(SIGIO, &act, NULL);

	// SIGALRM 처리 (혹시모를 상황에 대비 - 0 이면 사용 안함)
#if DB_LOCK_TIMEOUT > 0
	act.sa_sigaction = VoidHandler;
	sigemptyset(&act.sa_mask);
	act.sa_flags = 0;
	sigaction(SIGALRM, &act, NULL);
#endif
}

// Lock을 실제로 거는 부분
int db_lock( IN char *path, DWORD offset, DWORD size )
{
	pid_t			pid;
	DIR				*pDir;
	struct dirent	*pDirInfo;
	char			buffer[64];
	int				fd; // Lock 풀린거 감지용

	DWORD			offset_i, size_i;

	// 오프셋별 접근을 막기 위한 초기 작업
	sprintf(buffer, "%s.lck", path);
	mkdir(buffer, 0700);
start:
	if ((pDir=opendir(buffer)) == NULL)
		return -1;

	sprintf(buffer, "%s/%d_%d", buffer, offset, size);

	// 만일 이미 파일이 있다면.. 누군가 쓰는거..
	if ((fd=open(buffer, O_WRONLY | O_CREAT | O_EXCL, 0600)) == -1) {
		closedir(pDir);
		goto Lock;
	}

	// 파일이 없어도 겹치는 부분이 있는지 확인해 봐야함
	// Lock의 범위 검증 시작
	while ((pDirInfo = readdir(pDir)) != NULL)
	{
		// 디렉토리 건너뛰고
		if (strcmp(pDirInfo->d_name, ".") == 0 ||
			strcmp(pDirInfo->d_name, "..") == 0)
			continue;

		sscanf(pDirInfo->d_name, "%u_%u", &offset_i, &size_i);

		//  방금 만든것도 건너뛰고
		if (offset_i == offset && size_i == size)
			continue;

		// 범위가 겹친다면 문제가 좀 있죠..
		if ( (offset_i <= offset && offset < offset_i + size_i) ||
			 (offset_i <= offset+size-1 && offset+size-1 < offset_i + size_i) )
		{
			closedir(pDir);
			close(fd);
			unlink(buffer);
			goto Lock;
		}
	}

	// Lock이 성공적으로 걸림
	// 만일 프로세스가 Lock을 걸어버리고 죽는다면..
	// pid 확인해서 Lock 정리 작업	
	closedir(pDir);
	pid = getpid();
	write(fd, &pid, sizeof(pid_t));
	return close(fd);

Lock: // Lock이 걸린 경우에 대한 처리 (Lock이 풀림을 기다림)
      // 반드시 생각해야 하는것..!! fd는 제한되어있으니 관리바람

	sprintf(buffer, "%s.lck", path);
	fd = open(buffer, O_RDONLY);
	fcntl(fd, F_NOTIFY, DN_DELETE);

	// 타임아웃이 설정되어 있다면 알람으로 강제로 깨움
#if DB_LOCK_TIMEOUT > 0
	alarm(DB_LOCK_TIMEOUT);
#endif

	pause();
	close(fd);

	goto start; // 깨어나면.. 다시 Lock을 시도
}

// Lock을 해제
int db_unlock( IN char *path, DWORD offset, DWORD size )
{
	int		fd;
	pid_t	pid;
	char	buffer[64];

	fprintf(stderr, "[DB] File unlocking 시작.\n");
	sprintf(buffer, "%s.lck/%d_%d", path, offset, size);

	if (access(buffer, F_OK) != 0)
		return -1;

	if ((fd=open(buffer, O_RDONLY)) == -1)
		return -1;

	if (read(fd, &pid, sizeof(pid_t)) != sizeof(pid_t)) {
		close(fd);
		return -1;
	}

	close(fd);

	if (pid != getpid())
		return -1;

	return unlink(buffer);
}

No Comment No Trackback

지하철 최단경로

Posted at 2009/06/06 16:14 // in Old Data (자료 정리중) // by drDorothy

그냥 정확하게 숙제의 요구조건만 맞춘것.. ㅡ_ㅡ..
다익스트라 알고리즘으로 최단경로의 시간 계산만 함..
교수님이 아예 복잡한 상황을 만들어내는 인풋은 안준다고 했으니..
고런 인풋은 쌩깜.. (대략 허접함..)

숏코딩 할까말까 고민하다가..
결국 이상한 코드가 되어버림 ㅡ_ㅡ.....

#include 
#include 
#include 

#define BYTE unsigned char
#define WORD unsigned short

// 태그를 넣으면 인덱스 나옴
#define TTOI(tag) IndexTag[tag]

WORD *IndexTag; // 바로 참조 가능하도록한 인덱스

typedef union Tag {
	WORD val;
	struct {
		WORD Line:4;
		WORD stNo:6;
		WORD junk:6;
	};
} Tag;
Tag* SetTag(Tag *t, int l, int n) { t->Line=l;t->stNo=n;t->junk=0x00;return t; }

BYTE** CreateSubwayMap(int IndexSize, int LineSize, Tag* Line, int TranSize, Tag** Tran, int weight)
{
	int i, j;
	Tag tag1, tag2;
	BYTE** a; // 만들어질 공간

	// 배열 공간 잡기 (실제 존재하는 노선에 대해서만 생성됨)
	a = (BYTE**) malloc(sizeof(BYTE*) * IndexSize);
	for (i=0; ival] = k++;	// 이렇게 하면 Tag를 넣으면 인덱스가 나옴
}

int main(void)
{
	int TotalLines, TotalTransfer, TotalInput, weight;
	int IndexSize=0, TagSize=0;
	int i, j, k, p, t1, t2, start, min;
	int *leng, *Y; // 정점까지의 거리 및 확정 노드

	Tag tag1, tag2;
	Tag *LineInfo, **TranInfo; // 파일로 부터 읽어들인 기본자료들..
	BYTE** graph; // 전역 작업 공간

	FILE *fp = fopen("input.txt", "rt");

	// 일단은 노선 정보 먼저 읽어놓고 작업크기 계산
	fscanf(fp, "%d", &TotalLines);
	LineInfo = (Tag*) calloc(TotalLines, sizeof(Tag));

	for (i=0; ival);

		// 작업공간을 만들기
		graph = CreateSubwayMap(IndexSize, TotalLines, LineInfo, TotalTransfer, TranInfo, weight);

		// 보조 작업용 배열 선언 및 초기화 (다익스트라 알고리즘의 시작)
		Y = (int*) calloc(IndexSize, sizeof(int));
		leng = (int*) malloc(sizeof(int)*IndexSize);
		for (j=0; jval)]);
		for (j=0; j

No Comment No Trackback