노정훈

Recursive Subdivision using DFSsubdivide function using pseudo codefunction subdivide(x,y,size){ IF size != 1 AND "the pixels in the square are not all the same color"{ half = size/2 subdivide(x,y,half) # upper left quadrant subdivide(x,y+half,half) # lower left quadrant subdivide(x+half,y+half,half) # lower right quadrant subdivide(x+half,..

More about Interrupt오늘날 OS는 interrupt를 기반으로 동작함.interrupt가 발생하면 CPU는 현재 하는 일을 멈추고 해당 interrupt를 해결하기 위해 동작함.processor가 특정 동작을 하고 있는 중에 다른 device들에게서 interrupt가 오는 경우, 현재 실행되고 있는 일을 멈추고 해당 interrupt에 대응하는 Interrupt Service Routine(ISR)이 수행하는 것을 가리킴.여기서 routine은 어떤 동작을 수행하는 프로그램 코드를 의미Interrupt 작동단계 : ex) KeyboardKeyboard의 controller에서 key up, key down 등의 interrupt를 일으키는 event 감지Keyboard에서 전기적 신호가..

Memory Component보다 많은 bit를 기억하기 위해 register를 많이 사용하게 됨.어느 register에 저장할 지, 다시 load할 때도 어느 register에서 load할 지를 알아야 함.위와 같은 이유로 address가 도입. address는 memory의 특정 위치를 가르키며 실제 데이터가 memory의 어디에 저장되어 있는지를 나타냄.Memory with Address위 그림은 address를 이용한 memory component의 구조Decoder를 통해 address를 이용하여 실제 저장된 register를 선택.Selector(Mux)를 이용하여 여럿 연결된 register의 출력 중 address에 해당하는 register의 출력을 출력tri-state output을 선택..

Disk Drive레코드판과 같은 형태의 disk의 알루미늄과 같은 금속성 표면에 자성 물질을 입히고, disk head를 이용하여 해당 자성 물질의 특정 위치에 데이터를 저장하거나 저장된 데이터를 읽어내는 기억 장치Block device의 일종으로 데이터를 bit 단위가 아닌 block 단위로 처리(한 번에 1 block 씩). HDD에서 block을 보통 sector라고 함.Direct Access Storage Device로 Disk head를 조절하여 원하는 데이터가 있는 위치 또는 데이터를 기재할 원하는 위치에 직접 접근할 수 있음.종류로는 floppy disk drive와 hard disk drive로 나뉨.하지만 현재 floppy disk는 용량의 제한으로 인해 거의 사용되지 않음.Disk ..