가상메모리
·
CS/OS
가상메모리란? 가상 메모리는 메모리가 실제 메모리보다 많아 보이게 하는 기술로, 어떤 프로세스가 실행될 때 메모리에 해당 프로세스 전체가 올라가지  않더라도 실행이 가능하다는 점에 착안하여 고안되었다.이에 따라 사용들에게 매우 큰메모리로 보이게 만다는 효과를 준다. MMU (Memoery ManageMent Unit)가상메모리를 설명할 때 두개의 주소 개념이 등장한다.가상 주소각 프로세스 당 주어지는 논리적인 주소 공간레지스터 크기에 종속적실제 주소실제 하드웨어 메모리 주소메모리에서 가상주소와 물리주소의 변환 변환 작업을 진행하면 작업 부하가 높아지므로 MMU는 가상주소를 물리주소로 변환하여 메모리를 보호하는 역할을 한다.페이지 테이블 프로세스는 페이지 테이블을 통해 논리 주소를 물리 주소로 변환한다.페..
[프로그래머스] 택배 배달과 수거하기
·
PS/프로그래머스
문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr입력cap:Int = 한번에 들고있을 수 있는 상자 용량n:Int = 집 개수 deliveries:[Int]: (index+1) 번째 집에 배달해야하는 상자 개수pickups:[Int] : (index+1) 번째 집에 수거해야하는 상자 개수출력dist: Int64 = 모든 작업을 완료했을 때 최소 이동거리해석최소 이동거리이므로 오른쪽에 있는 집쪽을 먼저 해결해야 거리가 줄어든다. 1. 만약 배달 또는 수거해야하는 상자가 하나라도 있으면 무조건 방문해야함2. 한번 왕복할 때 거리 = (방문한 집의 가장 오른쪽 ..
메모리
·
CS/OS
메모리 계층레지스터CPU 안에 있는 작은 메모리, 휘발성, 가장 빠른속도, 가장 적은 용량캐시데이터를 미리 복사해 놓는 임시 저장소빠른 장치와 느린 장치에서 속도 차이에 따른 병목 현상을 줄이기 위한 메모리위치는 CPU의 레지스터와 주기억장치 사이에 위치한다같은 의미로 캐시 계층이라는 의미는 속도 차이를 해결하기 위해 계층과 계층 사이에 있는 계층을 의마하며캐시 메모리와 보조기억장치 사이에 있는 주기억장치를 보조기억장치의 캐싱 계층이라고 부를 수 있다.휘발성, 빠른속도, 적은 용량을 같는다. 캐시는 L1 ~ L3 까지있다.주기억장치RAM을 지칭하며 휘발성, 보통 속도, 용량 보통 보조기억장치휘발성, 낮은 속도, 큰 용량캐시캐시를 데이터 기반으로 설명한다면 다음 특징과 함께 설명할 수 있다. 시간 지역성 ..
컴퓨터의 요소
·
CS/OS
컴퓨터의 요소CPUDMA 컨트롤러메모리타이머디바이스 컨트롤러1. CPU Central Processing Unit의 약자로 중앙 처리 장치의 약자이다. CPU를 구성요소 = 산술논리연산장치 + 제어장치 + 레지스터로 구성되어 있으며 메모리에 존재하는 명령어를해석해서 실행하는 역할을 담당한다. 구성요소제어장치 [CU, ControlUnit]입출력간 통신을 제어하고 명령어들을 읽고 해석하며 데이터 처리를 위한 순서를 결정한다.레즈스터 [Register]CPU 내부에 있는 매우 빠른 임시기억장치 연산속도가 가장 빠르고 저장 크기가 가장 작은 기억장치이다.산술논리연산장치 [ALU, Arithmetic Logic Unit]덧셈, 뺄셈 같은 산술연산 + 논리 연산을 담당하는 디지털회로, 전체적인 연산을 담당한다. ..
운영체제 [ 역할과 구조, 시스템콜 ,커널 ]
·
CS/OS
OS란?OS는 Operating System의 약자로 운영체제를 뜻한다. 사용자가 컴퓨터를 쉽게 사용할 수 있게해주는 인터페이스로 한정된 메모리나 시스템 자원을 효율적 제어및 관리하는컴퓨터의 중요한 관리자 역할을 담당한다. 역할CPU 스케줄링과 프로세스 관리CPU 소유권을 어떤 프로세스에 할당할지, 프로세스의 생성과 삭제, 자원 할당 및 반환을 관리메모리관리한정된 메모리를 어떤 프로세스에 할당해야하는지 관리디스크파일 관리디스크파일을 어떤 방법으로 보관할지 관리I/O 디바이스 관리I/O 디바이스들 간에 데이터를 주고받는 것을 관리구조 위 사진을 통해 보면 가장 최상단에 응용 프로그램(유저 프로그램)이 있고 그 아래 GUI, 시스템콜, 커널, 드라이버가있으며 가장 하단에 하드웨어가 있다. 여기서 GUI ~..
[프로그래머스] 이모티콘 할인행사
·
PS/프로그래머스
문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr입력users:[[Int]] = 각 유저의 구매 정보를 갖고 있다 [원하는 할인율, 플러스 구매 전향 기준 금액]이모티콘이 원하는 할인율이 이상이 아니면 구매 x만약 현재까지 구매한 금액이 플러스 구매 전향 기준 금액 이상일 경우모두 구매 취소하고 플러스로 전향출력result = [Int] = [플러스 가입자 수, 이모티콘 총 구매 금액]항상 플러스 가입자 수가 많아야하며 만약 가입자 수가 갔다면 구매 금액이 높은 최선의 결과를 찾아내자.해석1. 이모티콘 별 할인율 가능한 경우의 수를 구한다. [ 중복 순열..