두근두근이야기

상호배제 상호배제는 병행성을 보장하기 위한 것으로 어떤 특정한 시점에 하나의 자원에는 하나의 프로세스만 접근할 수 있게 나머지의 접근을 배제시키는 것을 뜻한다.상호배제를 보장하기 위해서는 다음과 같은 조건들이 만족해야한다.1. 임계영역에서 수행하는 프로세스가 없을 경우 진입을 요구한 프로세스는 즉시 허가해 주어야 한다.2. 두 개의 프로세스가 임계영역으로 진입하려고 경쟁할 때 선택을 무기한 방치해서는 안된다.3. 어떠한 프로세스도 임계영역으로 진입하려는 프로세스를 방해해서는 안된다. 점유와대기적어도 하나의 자원을 보유하고 다른 프로세스에 할당된 자원을 얻기 위해 기다리는 프로세스가 있어야 한다. 환형대기프로세서들이 자원을 요구하고 할당받는 과정에서 서로 다른 프로세스가 원하는 자원들을 가지며 또한 다른 ..

선점기법(preemptive)- 하나의 프로세스가 cpu를 점유하고 있을 때 다른 프로세스가 cpu를 빼앗을 수 있는 방법을 말한다.- 대화식 시분할 시스템에서 유용하며, 높은 우선 순위를 가진 프로세스들이 빠른 응답을 필요로 할 때 유용하다.- RR(round robin), SRT(shortest remain time), MLQ(multi level feedbak queue), MFQ(multi level queue) 등이 있다. 1. RR 시분할 시스템을 위해 고안, 여러개의 프로세스가 10~100ms 정도의 작은 단위시간을 정의하여 해당시간 할당량만큼 cpu를 사용하는 기법시간 할당량을 크게 하면 FIFO 방식과 같아지며, 시간 할당량을 작게 하면 문맥 교환에 따른 오버헤드가 커진다.FIFO와 같은..

1. LILO 2. GNU GRUB 3. ARMBOOT 4. BLOB 5. BOOTLDR 6. PPCBOOT 7. RedBoot 8. Angel 9. UBOOT 부트로더의 기능- 운영체제가 시동되기 전에 커널의 올바른 사용을 위해 필요한 모든 작업을 마무리하고, 최종적으로 운영체제가 시동될 수 있도록 해당 프로그램을 실행하는 것.- 하드디스크의 첫번째 부팅섹터인 MBR에 위치하고 있어 시스템 부팅 시 MBR에 있는 부트로더를 읽어 들여 운영체제가 부팅할 수 있다. 부팅 완료 후 부트로더에서 해야 할 작업- 코드, 데이터, 스택

디코더 인코더 반가산기 전가산기 멀티플렉서 디멀티플렉서

정수표현- 존 10진형식- 팩 10진형식 부호화 절대치/보수- 부호화 절대치맨앞에 부호 비트를 둔다.- 1의 보수음수와 양수는 1의보수로 표현1 ->0001 -1 ->1110- 2의 보수음수를 표현하기 위해서는 1의 보수를 먼저구한 후 1을 더한다. 실수 표현- 부동소수점방식부호 / 지수부 / 정수부

임베디드 시스템 개념- 프로세서와 프로그램이 내장된 제품, 특정 하드웨어나 소프트웨어가 다른 제품에 속해 있는 것을 의미- 마이크로 시스템을 구동하여 미리 정해진 특정한 기능을 수행하도록 프로그램이 내장되어 있는 시스템- 시스템을 동작시키는 소프트웨어를 하드웨어에 내장하여 특수한 기능만을 수행- 특정한 요구 사항을 가지고 있으며, 이리 지정된 Task를 주로 수행 개발자에게 요구되는 기본적인 지식- 전자적 시스템에 대한 지식을 알고 있어야 함.- 사용자는 전자적 지식이 없는 엔드유저라는 것을 염두에 두고 개발해야 하며, 작동법을 제공해 주어야 함 불대수1) 교환 법칙 +B = B+AA*B = B*A 2) 결합법칙A+(B+C) = (A+B)+CA*(B*C) = (A*B)*C 3) 분배법칙A*(B+C) = ..