본문 바로가기

분류 전체보기126

[프로그래머스-42895] N으로 표현 [DP-N으로 표현] 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명N과 사칙연산만으로 number를 표현할 수 있을 때, N 사용 횟수의 최솟값 리턴하기ex) N=5, number=1212 = 5+5+(5/5)+(5/5)12 = 55/5 + 5/512 = (55+5)/5 → 3 제한 사항N은 1 이상 9 이하이다.number는 1 이상 32,000 이하이다.수식에는 괄호와 사칙연산만 가능하며 나누기 연산에서 나머지는 무시한다.최솟값이 8보다 크면 -1을 return 문제 접근DP 유형이어서 나온 결과에 대한 N의 사용횟수를 넣어서 계산하는 방법 등 고민했지만, 규칙이 떠오르지 않아 다른 분들의 풀이를 .. 2026. 4. 30.

CPU 스케줄링 운영체제의 CPU 배분 방법을 CPU 스케줄링이라고 한다. CPU 스케줄링 알고리즘은 이러한 CPU 스케줄링의 절차를 말하며, 이 CPU 스케줄링 알고리즘을 결정하고 수행하는 운영체제의 일부분을 CPU 스케줄러라고 한다.프로세스뿐만 아니라 스레드도 CPU의 스케줄링 대상이다. 실행의 문맥을 가지고 있는 모든 것은 스케줄링을 할 수 있다.우선순위모든 프로세스는 CPU의 자원을 필요로 하기 때문에 운영체제는 공정하고 합리적인 방법으로 CPU의 자원을 프로세스에 할당해야 한다. 운영체제는 프로세스별 우선순위를 판단해 PCB에 명시하고, 우선순위가 높은 프로세스에는 CPU 자원을 더 빨리, 더 많이 할당한다.﹡사용자가 일부 프로세스의 우선순위를 직접 높일 수도 있다.운영체제가 우선순위를 할당하는 대표적인 고려 .. 2026. 4. 30.

동기화와 교착 상태 위 그림처럼 프로세스 혹은 스레드가 공유하는 자원을 공유 자원(shared resource)이라고 한다. 공유 자원은 메모리나 파일이 될 수도 있고, 전역 변수나 입출력장치가 될 수도 있다.다수의 프로세스 혹은 스레드가 공유 자원에 접근하는 코드 중 동시에 실행했을 때 문제가 발생할 수 있는 코드를 임계 구역(critical section)이라고 한다. 예를 들어, 프로세스 A가 실행된 뒤 프로세스 B가 실행되는 것은 문제가 되지 않지만, 프로세스 B가 실행된 뒤 프로세스 A가 실행되는 것은 문제가 될 수 있다. 즉, 프로세스 A의 '공유 메모리 공간에 데이터를 쓰는 코드'와 프로세스 B의 '공유 메모리 공간을 읽는 코드'는 임계 구역이 된다. 동시에 파일을 수정하는 스레드도 임계 구역이 발생할 수 있다.. 2026. 4. 30.

프로세스와 스레드 프로세스프로세스는 CPU 스케줄링의 대상이 되는 작업으로, 프로그램이 메모리에 올라가 인스턴스화된 것(= 실행 중인 프로그램) 프로그램프로세스정의, 상태특정 작업을 위해 작성된 코드의 집합 HDD, SSD에 저장된 정적 상태실행 중인 프로그램 메모리에 로드되어 동적으로 작동자원 사용저장을 위한 디스크 공간만 존재CPU, 메모리 주소, 디스크 등 다양한 시스템 자원 사용인스턴스화하나의 프로그램 파일로 존재여러 번 실행되면 여러 개 생성됨특성수동, 정적 엔티티 실행 전까지 어떤 작업도 수행 X동적, 활성화된 엔티티 OS에 의해 관리됨프로세스 메모리 구조메모리에는 컴퓨터가 실행되는 순간부터 다양한 프로세스들이 적재되어 실행된다. 프로세스 유형은 다음과 같다.포그라운드 프로세스(foreground process.. 2026. 4. 28.

이전 1 ··· 14 15 16 17 18 19 20 ··· 32 다음

티스토리툴바