버티의 블로그

CPU Scheduling : ready 상태에 있는 프로세스 혹은 스레드 중 어느 것을 할당할 것인지 결정하는 문제CPU 스케쥴러가 스케쥴링을 수행한다.I/O bound job : 짧은 실행시간, 많은 실행 수 → 주로 사람과 상호작용하는 task가 많다.CPU bound job : 긴 실행시간, 적은 실행 수Dispatcher : 스케쥴러가 선택한 프로세스로 전환해주는 역할Context Switch를 한 뒤 CPU를 커널모드에서 유저모드로 바꾼다. 여기서 PCB를 꼭 사용한다. running 상태인 프로세스가 CPU 할당 해제가 되었을 때 (1,2,4의 경우) 새로운 프로세스를 할당하는데,1,4번의 경우에만 스케쥴링을 하는 방식을 nonpreemptive(비선점방식), 아니면 preemptive(선점..

I/O Mapping I/O Mapping은 CPU가 I/O 장치와 통신하는 매커니즘인데, I/O 장치의 주소를 할당하는 방식에 따라 2가지로 나뉜다. Memory-mapped I/O : I/O 장치들이 CPU의 메모리 공간 내에 같이 매핑된다. I/O-mapped I/O : I/O 장치들이 메모리와 서로 다른 주소 공간에 매핑된다. Protocol for Interaction between CPU and Controller CPU는 입출력 작업의 진행 상태를 관리하여 시스템 리소스를 효율적으로 사용해야 하기 때문에 I/O(Device) Controller의 상태를 모니터링할 필요가 있다. 이에 2가지 방법이 존재한다. 식당에서 벨을 누르는 예시로 간단히 설명하자면, 누가 눌렀는지 직원이 직접 확인하는 ..

Computer Startup 컴퓨터에 파워가 들어오면, 반드시 Bootstrap program(loader)가 Booting 작업을 한 후 시스템이 시작된다. 이 과정을 포함해서 사용자가 컴퓨터의 전원을 킨 다음 일어나는 과정은 다음과 같다. Bootstrap loader은 disk(보통 ROM)에서 OS kernel을 찾는다. 찾은 OS kernel을 메모리에 적재한다. OS 실행을 시작한다. Computer Organization 컴퓨터 시스템은 Bus라고 불리우는 장치가 CPU, 메모리, 입출력 장치, 컨트롤러 등을 모두 연결하는 구조인데, 버스는 주소 버스, 데이터 버스, 그리고 제어 버스까지 3가지 유형으로 나뉜다. 주소 버스 (Address Bus) : CPU가 메모리 또는 입출력 장치에 특..

Thread는 CPU 실행의 기본 단위로, 동일 프로세스 내에서 여러 스레드가 동시에 실행되며 멀티 태스킹을 가능하게 한다. 보통 스레드는 스레드 ID, PC, 레지스터, 스택으로 구성된다. 멀티 스레드 환경은 한 프로세스 내 여러 스레드들이 존재하는 것으로, 이들은 code, data, files(text)를 공유하지만 registers, stack, PC는 각각 다르다. 메모리를 적게 차지하고, CPU 시간을 최소화(light weight) 하기 위해 멀티 스레드를 사용한다. 이렇게 함으로써 얻는 이득은 다음과 같다. Responsiveness : 한 스레드에 문제가 생겨도 프로그램 실행을 허락함으로써 사용자에 대한 응답성이 증가한다. Resource Sharing : 프로세스의 Shared memo..

Multiprocess Architecture Google Chrome의 Multiprocess에는 세 가지 종류의 프로세스가 존재한다. Browser 프로세스 : 유저 인터페이스, 디스크, 네트워크 I/O만 전담하는 프로세스이다. Renderer 프로세스 : 열려진 웹 사이트마다 존재하는 프로세스로 Browser가 받아온 HTML, JS의 처리를 담당한다. Plug-in 프로세스 : 특정 종류의 플러그인 실행을 전담하는 프로세스이다. 프로세스는 기본적으로 서로 무관한 상태이다. 즉 서로 영향을 주거나 받지 않고, 심지어 부모-자식 관계의 프로세스도 서로 영향을 줄 수가 없다. 그러나 위의 Multiprocess 내 프로세스들처럼 서로 영향을 주고 받는 특수한 프로세스가 존재하는데, 이들을 Coopera..

Solution of High PAPR SC-FDMA은 DFT-S(spread)-OFDM를 기반으로 한 기술로, single carrier의 Low PAPR 장점과 OFDMA의 높은 throughput(multipath 저항 + 동적할당) 장점을 합친 하이브리드 방식이다.Modulator에서 Size-N-IFFT 이전에 Size-M-DFT를 진행 (M Demodulator에서 Size-N-FFT 이후에 Size-M-IDFT를 진행 (M LTE에서의 Downlink에서는 CP-OFDMA, Uplink에서는 SC-FDMA 사용5G에서의 Downlink에서는 CP-OFDMA, Uplink에서는 CP-OFDMA 주축 + 일부 경우에만 DFT-S-OFDM 사용그럼 DFT-Spread-OFDM은 무엇일까?기존의 O..