💻 Development 408

[운영체제/Operating System] CPU 스케줄링

"KOCW - 반효경 교수님의 운영체제" 를 듣고 정리한 내용입니다. CPU Scheduling CPU-burst Time의 분포 (사진 출처 - 티스토리) 여러 종류의 job (process)이 섞여있어 CPU 스케줄링이 필요하다. CPU와 I/O 장치 등 시스템 자원을 골고루 사용해야 한다. 프로세스의 특성 분류 I/O bound process many short CPU bursts 주로 사람과 interaction하는 프로세스 I/O 개입이 많아 CPU burst가 짧은 경우 CPU bound process few very long CPU bursts 계산 위주의 프로세스 ex) 10,000 by 10,000 행렬의 곱셈 연산 I/O 개입이 적어 CPU burst가 긴 경우 CPU scheduler..

[프로그래머스/Programmers] N으로 표현

N으로 표현 📌 문제 아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다. 12 = 5 + 5 + (5 / 5) + (5 / 5) 12 = 55 / 5 + 5 / 5 12 = (55 + 5) / 5 5를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다. 이처럼 숫자 N과 number가 주어질 때, N과 사칙연산만 사용해서 표현 할 수 있는 방법 중 N 사용횟수의 최솟값을 return 하도록 solution 함수를 작성하세요. ⚠️ 제한사항 N은 1 이상 9 이하입니다. number는 1 이상 32,000 이하입니다. 수식에는 괄호와 사칙연산만 가능하며 나누기 연산에서 나머지는 무시합니다. 최솟값이 8보다 크면 -1을 return 합니다. 📋 코드 from collec..

[프로그래머스/Programmers] 타겟 넘버

타겟 넘버 📌 문제 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. ⚠️ 제한사항 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 넘버는 1 이상 1000 이하인 ..

[운영체제/OS] 프로세스 관련 system call

"KOCW - 반효경 교수님의 운영체제" 를 듣고 정리한 내용입니다. Process Management 프로세스 생성 (Process Creation) 부모 프로세스가 자식 프로세스 복제 생성 (모든 문맥) 프로세스의 계층 구조 형성 COW (Copy-on-Write) 사실 자식 프로세스가 생성될 때 바로 복제하는 것이 아니다. 부모 프로세스의 것을 공유하고 있다가 내용이 바뀌었을 때, 즉 write 시 복제한다. 프로세스는 자원을 필요로 함 운영체제로부터 받거나 부모와 공유 자원의 공유 부모와 자식이 모든 자원을 공유하는 모델 일부를 공유하는 모델 전혀 공유하지 않는 모델 수행 (Execution) 부모와 자식이 공존하며 수행되는 모델 자식이 종료될 때까지 부모가 기다리는(wait) 모델 주소 공간 (..

[일일 회고] 2021년 4월 1일

💪 일일 회고 프로그래머스 문제풀이 더 맵게 디스크 컨트롤러 K번째수 가장 큰 수 모의고사 KOCW - 운영체제 강의 Process Process Management 월간 회고 포스팅 3월 회고 🏃‍♂️ 한마디 앞으로 월간 회고 / 주간 회고 / 일일 회고를 나눠서 쓰기로 마음 먹었다. 그동안 쓰던 TID 가 너무 단조로운 일기장 같았다. 매일매일 무엇을 했는지 기록하는거는 좋은 습관이라고 생각하지만 굳이 하나씩 찾아보지 않기 때문이다. 4월로 접어들기도 했고, 새로운 마음으로 무언가 시작해보고 싶었다. 그래서 이제부터는 매월 말일에 월간 회고, 매주 일요일에 주간 회고를 쓰려고 한다.

[프로그래머스/Programmers] 모의고사

모의고사 📌 문제 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, … 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, … 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, … 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해..