목록컴퓨터 (3)

오뚝이개발자

[OS]CH3. 프로세스 관리

프로세스 "실행 중인 프로그램" 커널에 등록되고 커널의 관리 하에 있는 작업 PCB(Process Control Block) Def) OS가 프로세스 관리에 필요한 정보 저장하는 블록 프로세스 생성 시, 생성됨 kernel space에 저장 프로세스의 상태(Process state) 프로세스-자원 간의 상호작용에 의해 결정 Created state 작업(Job)을 커널에 등록 PCB 할당 및 프로세스 생성 가용 메모리 공간 체크(있으면->ready, 없으면->suspended ready) Ready state 프로세서 할당 대기 상태(프로세서 이외의 모든 자원 할당 O) Running state 프로세서와 필요한 자원 모두 할당받은 상태 Preemption running->ready 프로세서 스케줄링(e..
CS 기초/OS 2020. 5. 27. 22:32
[OS]CH2. 운영체제 개요

운영체제의 역할 User Interface(편리성) Resource Management(효율성) Process and Thread management System management System call interface=>사용자가 kernel에 필요한 기능 요청하는 통로(커널에 직접 접근X) 운영체제의 구분 동시 사용자 수에 따라 single-user system multi-user system 동시 실행 프로세스 수에 따라 single-tasking system multi-tasking system(=multi-programming system) 작업 수행 방식에 따라 Batch system Time-sharing system Distributed processing system Real-time s..
CS 기초/OS 2020. 5. 26. 23:32
[백준10973] 이전 순열

문제 https://www.acmicpc.net/problem/10973 10973번: 이전 순열 첫째 줄에 입력으로 주어진 순열의 이전에 오는 순열을 출력한다. 만약, 사전순으로 가장 처음에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 생각의 흐름 다음 순열 문제의 대소비교 부분을 반대로 생각하면 된다. 코드 def next_permutation(arr): n = len(arr)-1 if n==0: return -1 i = n while arr[i-1] < arr[i]: i -= 1 if i == 0: return -1 j = i-1 diff = -10000 position_to_switch = 0 for k in range(i, n+1): if arr[k]-arr[j] < 0:..
코딩 테스트/백준 2020. 3. 8. 20:49
Prev 1 Next