개발자가 되는 과정

물리적 메모리의 할당방식 물리적 메모리는 운영체제 상주영역과 사용자 프로세스 영역으로 나뉜다. OS 상주영역은 interrupt vector와 함께 낮은 주소영역을 사용하고, 사용자 프로세스 영역은 높은 주소 영역을 사용한다. 연속할당 각각의 프로세스가 메모리의 연속적 공간에 적재되는 것이다. 고정분할 방식 : 사용자 프로그램이 들어갈 부분을 파티션으로 미리 나눠놓는 방식이다. 동시에 메모리에 올릴 수 있는 프로램에 제한이 있으며 수행가능한 프로그램의 최대크기에 제한이 있다. 외부조각과 내부조각이 발생할 수 있다. 외부조각은 사용이 안 된 메모리공간이나 현재 상태에서 사용하기엔 작아서 사용될 수 없는 공간을 의미한다. 내부조각은 분할된 메모리 공간을 사용하고 남는 공간을 의미한다. 가변분할 방식 : 미리..

- 운영체제 시리즈 :nauni.tistory.com/53 운영체제 시리즈 10. Memory management -1 헷갈려서 위의 그림이 정확히 맞는지는 모르겠다. 하지만 요지는 메모리는 주소를 통해 접근하는 저장장치이다. 이 때 효율적인 관리를 위해 페이지 단위로 나눠서 관리한다. 주소 바인딩 주소 nauni.tistory.com 어제 작성하다가 이해하는데 시간이 너무 오래걸려서 다 못한 내용이라 오전중에 작성할 수 있었다. 언제나 마스터즈 본 수업에 하는 미션들이 과정 이후에 길어지는 경우가 많아서ㅠㅠ 생각보다 학습이 길어진다. 오전에 정리하는게 최고다! 다다음주에는 완결할 수 있을 듯 싶다 😃 - 마스터즈 코스 CS02 WSL에서 우분투 접속하기!! 드디어 성공했다!! 어제부터 2일동안 삽질했는..

헷갈려서 위의 그림이 정확히 맞는지는 모르겠다. 하지만 요지는 메모리는 주소를 통해 접근하는 저장장치이다. 이 때 효율적인 관리를 위해 페이지 단위로 나눠서 관리한다. 주소 바인딩 주소는 가상주소와 물리적 주소로 나눌 수 있다. 가상주소(virtual address), 논리적 주소(logical address) : CPU에 의해 프로세스마다 독립적으로 만들어진 주소이다. CPU가 가상주소를 바라보고 MMU를 통한 주소변환으로 물리 메모리에 올려 그 주소의 데이터를 사용하게 된다. (가상주소의 개념이 이해하기 어려워 스왑영역과 헷갈려 하기도 했다. 가상주소는 말 그대로 CPU가 바라보는 주소이다. 스왑영역은 메모리 공간이 부족할 때 확장 개념으로 사용하는 별개의 개념이다. 스왑영역은 일반 디스크의 파일시스..

운영체제 시리즈는 아침에 정리를 시작했는데 목차 구성하고 개념 이해하다가 마스터즈 코스 시작할 시간이 다 되어버렸다. 과정 끝나고 할 수 있을거라 생각했는데 아직도 가상머신 위에 설치한 리눅스에 윈도우에서 ssh로 접속이 안 되서 내일이나 주말에나 정리할 수 있을 듯 싶다. 아까 몇 시간동안 설치하다가 다른 일을 하고 있다. 오늘따라 유난히 공부말고 해야할 일이 많았다..😥 오늘 리눅스에 ssh 접속을 성공했으면 좋겠지만.. 할 수 있을까 싶다. 그래도 삽질하면서 커멘드 명령어나 프로토콜이 뭔지 가상머신이 뭔지 개념을 조금 알게 되어서 성과는 있다고 생각한다. 리눅스에 대해 고민하면서 리눅스에 관련된 책들도 추가로 몇 권 빌려왔다. 전에 읽을 땐, 무슨소린지 잘 몰랐는데 아마 이것저것 해보고 읽으면 또 ..

문제주소 백준 1009 분산처리 www.acmicpc.net/problem/1009 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net 백준 1076 저항 www.acmicpc.net/problem/1076 1076번: 저항 첫째 줄에 첫 번째 색, 둘째 줄에 두 번째 색, 셋째 줄에 세 번째 색이 주어진다. 색은 모두 위의 표에 쓰여 있는 색만 주어진다. www.acmicpc.net 백준 1052 물병 www.acmicpc.net/problem/1052 1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 ..

문제주소 programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 내 풀이 import copy def solution(key, lock): answer = False n = len(lock) m = len(key) # 초기화 layout = [[0] * (n+2*(m-1)) for _ in range(n+2*(m-1))] for i in range(n): for j in range(n): layout[i+m-1][j+m-1] = lock[i][j] # 대입 for rotateNu..

운영체제 시리즈 :nauni.tistory.com/48?category=902050 운영체제 시리즈 9. Deadlock 교착상태라고 부르기도 하며, 일련의 프로세스들이 서로 가진 자원을 요청하며 block된 상태를 의미한다. CPU를 사용하기 위한 자원을 확보해야 하는데, 자신이 확보한 일부 자원은 내어놓지 않고 nauni.tistory.com 마스터즈 알고리즘 데이 : github.com/knae11/javaAlgorithm/blob/main/src/day20210106/Main.java knae11/javaAlgorithm 자바로 푸는 알고리즘. Contribute to knae11/javaAlgorithm development by creating an account on GitHub. githu..

교착상태라고 부르기도 하며, 일련의 프로세스들이 서로 가진 자원을 요청하며 block된 상태를 의미한다. CPU를 사용하기 위한 자원을 확보해야 하는데, 자신이 확보한 일부 자원은 내어놓지 않고 서로 상대의 자원을 요구하는 상황이라 누구도 사용하지 못하고 계속 대기하는 상태를 뜻한다. 욕심쟁이 단체라 양보도 안하고 그렇다고 그 누구도 사용할 수 없는 느낌이다. 여기서 뜻하는 자원은 하드웨어, 소프트웨어 등을 포함하는 개념이다. IO device, CPU cycle, 메모리공간, semaphore 등을 의미한다. Deadlock의 발생조건 4가지 mutual exclusion (상호배제, 상호배타) : 매 순간 하나의 프로세스만 자원 사용 가능하다. no preemption (비선점) : 프로세스는 자원을..