일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 인프런
- 가상 메모리
- Codable
- @state
- Linked List
- async
- 상호배제
- Swift
- 비동기
- Algorithm
- 앨런
- decode
- 파일 시스템
- 데드락
- 알고리즘
- 운영체제
- IOS
- 동시성
- Apple Developer Academy
- 100 days of SwiftUI
- core data
- UserDefaults
- deadlock
- SwiftUI
- 동기화
- 프로세스 스케줄링
- COLOR
- 오브젝트
- forEach
- struct
- Today
- Total
목록CS/운영체제 (39)
기어가더라도 제대로
FCFS(First-Come-First-Service) 선착순 Non-preemptive scheduling 스케쥴링 기준 도착시간(ready queue 기준) 먼저 도착한 프로세스를 먼저 처리 자원을 효율적으로 사용 가능 스케쥴링 오버헤드가 적다 CPU가 계속 일할 수 있다. Batch system 에 적합, interactive system 에 부적합 단점 Convoy effect 하나의 수행시간이 긴 프로세스에 의해 다른 프로세스들이 긴 대기시간을 갖게 되는 현상(대기 시간 >>> 실행시간) convoy(US): 수행하다 긴 평균 응답 시간(response time) 직접 해봅시다 Normalized - 정규화 NTT 정규화된 반환 시간 => TT / BT 총 반환 될 때 까지..
다중 프로그래밍 환경 여러개의 프로세스가 시스탬 내 존재 자원을 할당 할 프로세스를 선택해야 함 스케쥴링(Scheduling) 자원 관리 시간 분할 관리(time sharing) 하나의 자원을 여러 스레드들이 번갈아 가며 사용 예) 프로세서 공간 분할 관리(space sharing) 예) 메모리 스케쥴링의 목적 시스템의 성능 향상(모호한 표현) 대표적 시스템 성능 지표(index) 응답 시간(response time) 작업 요청으로부터 응답을 받을 때까지의 시간 대화형 시스템, 실시간 시스템 작업 처리량(throughput) 단위 시간 동안 완료된 작업의 수 batch 시스템 자원 활용도(resource utilization) 주어진 시간(Tc) 동안 자원이 활용된 시간(Tr) 목적에 맞는 지..
Thread => 실타래 먼저, 프로세스는 리소스 할당 + 제어를 통해 작업(Job)을 수행하는 것을 이해해야 한다. 프로세스 중에서 제어 부분만 분리해 놓은 것을 스레드라고 한다. 프로세스 하나에서 여러개의 스레드가 있을 수 있다. 1 : N 스레드는 프로세스 내에서 리소스를 공유해서 사용한다. 제어 정보 stackPointer Program Counter 상태 지역 데이터 for 문 안에서 순회 위의 요소들이 스택에 저장이 된다. 정의 Light Weight Process(LWP) 프로세서(CPU) 활용의 기본 단위 구성 요소 Thread ID Register Set(PC, SP) Stack(local data) 제어 요소 외 코드, 데..