본문 바로가기

전체 글

 (430)
Chap 14. Threads : Concurrent Functions Chap 14. Threads : Concurrent Functions * Thread -> multiple concurrent function in one process * pthread_create( pthread_t, attr, function, argument )* pthread_join( pthread_t, return**)* pthread_mutex_lock, pthread_mutex_unlock -> 같은 변수 처리하기(전역변수) * 지역변수 나눠서 처리 후 add* process는 data 공간을 독립적으로 구성하여 갖고 있지만, thread는 data 공간을 공유한다.* process 당 thread는 1개 이상이 구성되어 동작된다.
Chap 13. Ethernet Chap 13. Ethernet * Ethernet, Token, ATM 중 유일하게 살아남은 유선 LAN* IEEE 802 project ( 여러 device 간 통신을 가능케 하는 프로젝트 ) - Datalink - llc/mac * Standard - fast - gigabit - 10 gigabit Ethernet * Standard Ethernet* 특징 - 비연결형, 비신뢰성* field ( preamble(도착), SFD(시작), DA, SA, type, data and padding, CRC )* 최소 프레임 크기 18 + (48~1500)* 주소 지정 방식 (uni(짝수), multi(홀수), broad) * 효율성 - 1/ 1+6.4*a(전파지연/전송지연) - 지연을 구하는 방식은 양o..
자료구조 프로그래밍 Lab09) Patricia 만들기 자료구조 프로그래밍 Lab09) Patricia 만들기 문제 해결 구현 알고리즘은 탐색 / 삽입 두가지로 나뉜다 탐색.0) t tree가 NULL 이면 탐색 실패1) tree의 nextNode에 lch를 가져오고 current node에 현재 트리 t를 가져온다2) bitNumber가 더 클 동안 계속 이동한다(bitNumber가 0이면 왼쪽, 값이 있으면 오른쪽 으로 이동)3) nextnode를 반환 삽입.0) t tree가 NULL이면 해당 노드에 값을 할당 후 종료1) tree를 search 해서 값이 똑같으면 삽입 실패(이미 존재하는 값)2) tree를 탐색하는 알고리즘을 통해서 탐색을 한 다음3) 새로운 노드를 할당한 후에, 현재 노드가 부모 노드의 lch라면 부모노드의 lch에 새노드 할당, ..
Chap 10. User Interface Design Chap 10. User Interface Design * System Interface(machine), User Interface(machine - user)* 6 principle - layout, contents awareness, aesthetics, user experience, consistency, minimum effort* Layout - area* Contents awareness - 어디있는지 계속 인지 할 수 있도록, 어떻게 도달하는지* Aesthetics - simple / density* User Experience - ease of learning, use* Consistency - Navbar * Minimum effort - 3 click * User interface D..
Chap 7. Event-Driven Programming (Chap 6. signal - 동기/비동기, Signal(signum, SIG_IGN or SIG_DFL or function))\ Chap 7. Event-Driven Programming * Lcurses * sleep / alarm* Time - real / virtual(user) / profile(user+kennel)* struct Itimerval - value, interval -> 반복 알람* setitimer(time kind, itimerval, old itimerval)* multi signal * sigaction - struct sigaction.sa_handler - 함수 , sa_flag - 옵션, sa_mask * sigset_t - emptyset, addset -> s..
Chap 11. Physical Architecture layer Design Chap 11. Physical Architecture layer Design * SW components(Data storage, Data access, Application, Presentation logic) / HW components (Server,Client , Network)* Server-based Architecture ( all logic in Server ) - cost, developing cost* Client-based Architecture ( file server / data access, app, presentation - client ) - security, maintainability* Client-Server Architecture ( thin client - pre ..
자료구조 프로그래밍 Lab08) BTree (2-3 Tree) 만들기 자료구조 프로그래밍 Lab08) BTree (2-3 Tree) 만들기 Btree에 대해 이야기하기에 앞서 Multiway Search Tree에 대해 알아야 한다.Multiway search Tree란 기존의 BST에서 데이터를 한 번 가져오기 위해서 접근하는 과정에서 오는 손실을 최소화 하고자 한 노드의 데이터를 여러개를 저장할 수 있도록 degree를 늘인 형태이다. 이때 이, Multiway Search Tree 에서도 마찬가지로 level을 최소화하면 탐색 성능이 더욱 향상할 수 있는데 이를 구현한 것이 Btree 이다. Btree는 Balanced, Boeing, Bayer 의 3가지 의미가 있지만 정확한 이름의 유래는 알려지지 않았다. 이 Btree는 몇가지 조건이 존재한다. - 루트 노드는 ..
Team project. 산성비(한컴타자연습) cover 게임 구상 참조: 1) https://m.blog.naver.com/PostView.nhn?blogId=lime94&logNo=220916520534&proxyReferer=https%3A%2F%2Fwww.google.co.kr%2F2) http://janghw.tistory.com/entry/%EC%8B%9C%EC%8A%A4%ED%85%9C-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D-%ED%8C%80%ED%94%84%EB%A1%9C%EC%A0%9D%ED%8A%B8-4 우리 조는 한컴 타자연습의 산성비 게임을 cover하여 게임을 제작하기로 하였다.이미 오픈 소스로 많이 배포되어 있기에 참고하여 제작하기로 하였는데 몇 가지 차별성을 두기로 하였다. 그리고 다음은 예상 실행 화..

티스토리툴바