개발자 지망생의 끄적끄적 개발기록

Status Register 상태 레지스터 [ Status Register ] Status Register : Flag Register 또는 PSW(Program Status Word)라고도 부른다. : CPU의 현재 상태 정보를 저장 : 컨디션 코드(Condition Code), 인터럽트 마스크(Interrupt Mask), 특권 레벨(Privilege Level) 등 Condition Code : 가장 최근에 실행한 산수연산에 대한 정보를 저장하는 Flag의 집합. : 연산 이후 자동적으로 저장됨. : Single Bit로 구성되어있다. : %eflags 레지스터에 존재. · CF : Carry Flag · ZF : Zero Flag · SF : Sign Flag · OF : Overflow Flag..

Binary Relation 이진 관계 [ Binary Relation ] Binary Relation : 두 집합의 원소들 간의 관계. : 두 집합 간의 Relation은 두 집합의 Cartesian Product로 나타낼 수 있으며, Pair 형태가 된다. ( A = {1, 2, 3}, B= {a, b, c}라고 하면 A×B = {(1, a), (1, b), (1, c), (2, a), (2, b), (2, c), (3, a), (3, b), (3, c)} ) : 자기 자신에 대한 Relation도 표현할 수 있으며, 원소의 갯수는 n²이 된다. ( A × A ) Relation의 성질들 · Reflexive Relation : ∀x [ x∈ U, (x, x) ∈ R ] : 모든 원소에 대하여 Sel..

File Structure & I/O 파일 구조체와 I/O [ File ] File : Byte들의 Sequence. : 모든 I/O Device도 File로 취급. : File은 Position(Offset) 정보를 가지고 있음. · Regular File : 임의의 데이터가 포함된 파일. : Text File과 Binary File로 구분한다. ( Binary File의 경우 Object File이나 Image File 등을 말한다. Kernel은 이 둘의 차이를 인지하지 못함 ) · Directory : 파일을 구분하기 위해 사용되는 이름공간(namespace). : File Name과 Inode Number로 구성되어 있다. ( inode는 index node라는 뜻 ) : .은 현재 디렉토리, ..

Signal 시그널 [ Signal ] Signal : 시스템에서 발생하는 이벤트에 대한 작은 Message. : Kernel이 목적지 프로세스(Destination Process)에 Signal Number를 전송. : 프로세스 및 Kernel이 다른 프로세스를 중단하는 것을 허용. : 소프트웨어 인터럽트(Software Interrupt)라고 하는 인터럽트의 한 종류이다. Pending & Blocked Bits : Kernel은 각 프로세스에서 Pending과 Blocked Bit를 유지. · Pending : Signal이 보내졌지만 아직 도착하지 않은 상태를 표시. → 처리 대기중인 Signal. ( Signal 전송 → Pending Bit Set ) : 이벤트가 전송되면 Set, 도착(Rec..

백준 12852번 : 1로 만들기 2 등급 : Silver I 12852번: 1로 만들기 2 (acmicpc.net) 12852번: 1로 만들기 2 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다. www.acmicpc.net 사용 알고리즘 : Dynamic Programming 사용 자료구조 : - 처음엔 BFS 문제인 줄 알았으나, 경로 저장에 적합하지 않고 시간 초과 발생. 각 정점에 대한 최소 횟수가 정해져 있으므로, 최단 거리 값을 구해 저장하는 다이나믹 프로그래밍 기법 이용. 1. 크기가 1000000인 DP 배열과 각 정점의 직전 점을 저장할 Before 배열 생성. 2. 1일 때 까지의 경로를 구하는 것이므로, N=1인 경우에는 방법이 0개. → DP[1] = ..