-
운영체제
OS -4 : 메모리와 캐시
메모리 메모리 내부에 위치할수록 접근빈도/속도가 올라가며 용량은 적고 가격은 올라간다. 참조지역성에 따라 data를 저장한다. 캐시메모리 CPU와 DRAM간의 속도차이가 너무 커서 CPU 명령을 수행하는데 제한 사항이 많다 DRAM보다 빠른 SRAM을 이용하여 메인 메모리 중 자주 접근되는 데이터를 저장한다. *DRAM vs HDD? I/O처리가 드물거나 없는 경우 HDD에 접근할 필요가 없으므로 우선순위가 낮아진다. + CPU-DRAM간의 차이가 DRAM-HDD간의 차이보다 크다 캐시메모리 캐시메모리가 있는 컴퓨터 시스템은 CPU가 메모리에 접근하기 전 먼저 캐시 메모리에서 원하는 데이터의 존재 여부를 확인한다. 이때 찾고자하는 데이터가 캐시에 존재하는지 여부는 참조의 지역성에 달려있다. 참조 지역성은..
-
운영체제
OS -3 : Interrupt
인터럽트란? cpu가 동작과정 중 예기치 않은 문제가 발생했을 때, 다음 fetch를 멈추고 이를 처리하는 것. 현재상태(PSW / PC)를 control stack에 푸쉬하여 저장한 뒤, interrupt handler라는 운영체제 자체 내장 프로그램을 이용 I/O 디바이스의 처리속도가 느리므로, I/O처리가 끝났음을 알려줄때에도 이용 Enabled? cpu가 중단되어서는 안되는 중요한 일을 처리 중인 경우 Control & status register의 interrupt Enabled/Disabled 레지스터를 이용하여 interrupt check를 skip할 수 있다. Interrupt 전 Stage 저장하기 ⓐ 스택 포인터에 저장된 위치부터 현재 레지스터까지의 정보를 저장 ⓑ 새로운 stack p..
-
BOJ
[BOJ] 10800 컬러볼
https://www.acmicpc.net/problem/10800 10800번: 컬러볼 첫 줄에는 공의 개수를 나타내는 자연수 N이 주어진다(1 ≤ N ≤ 200,000). 다음 N개의 줄 중 i번째 줄에는 i번째 공의 색을 나타내는 자연수 Ci와 그 크기를 나타내는 자연수 Si가 주어진다(1 ≤ Ci ≤ N www.acmicpc.net 문제 지훈이가 최근에 즐기는 컴퓨터 게임이 있다. 이 게임은 여러 플레이어가 참여하며, 각 플레이어는 특정한 색과 크기를 가진 자기 공 하나를 조종하여 게임에 참여한다. 각 플레이어의 목표는 자기 공보다 크기가 작고 색이 다른 공을 사로잡아 그 공의 크기만큼의 점수를 얻는 것이다. 그리고 다른 공을 사로잡은 이후에도 본인의 공의 색과 크기는 변하지 않는다. 다음 예제는..
-
-
-
-
