일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- GIT
- 자바
- 생명주기
- 세그먼트트리
- 완전탐색
- 이분탐색
- 코딩테스트
- 분할정복
- BOJ
- 코딩
- activity
- 다이나믹프로그래밍
- 백준
- 프로그래머스
- 스택
- 문자열다루기
- 운영체제
- 안드로이드
- 배열
- 카카오블라인드
- Android
- 알고리즘
- dfs
- BFS
- 문자열
- 코틀린
- 그래프
- 트리
- component
- 동적계획법
- Today
- Total
목록CS/운영체제 (9)
HS_development_log
주소 바인딩(Address Binding) 과 주소 변환(Address Translation) 배경지식 기억장치(DRAM) : 주소를 가지는 워드 (또는 바이트)들로 구성 프로그램이 실행되기 위해서는 기억장치에 적재되어야 한다 적재된 프로그램 : 프로세스(Process) 프로세스의 일반적인 실행과정 프로그램 계수기에서 가리키고 있는 주소에서 명령어를 CPU로 가져옴(fetch) 명령어를 해독(decode) 기억장치에서 피연산자를 CPU로 가져와서 피연산자에 대해 명령어를 실행(execute) 실행한 결과를 기억장치에 다시 저장(store) 주소 바인딩(Address Binding) 프로그램의 명령어와 데이터를 기억장치에 적재할 때, 그것들의 기억장치 주소를 결정하는 것 프로그램에서 사용하는 심볼(전역변수..
교착상태(Deadlock) 교착상태(Deadlock) 여러 프로세스 들이 각자 자원을 점유하고 있으면서 다른 프로세스가 점유하고 있는 자원을 요청하면서 무한하게 대기하는 상태 시스템 자원 : CPU, 기억장치, I/O장치 ,파일, 세마포어 등 프로세스가 자원을 사용하려면 다음 순서로 수행한다 요청(request) : 요청이 즉시 허용되지 않는 경우, 자원을 얻을때까지 대기한다 사용(use) 해제(release) or 반환 교착상태 조건 상호배제(Mutual exclusion) 한 번에 오직 한 프로세스만이 자원을 사용할 수 있다 점유와 대기(Hold and wait) 프로세스가 적어도 하나의 자원을 점유하면서 다른 프로세스가 점유하고 있는 자원을 추가로 얻기 위해 대기한다 비선점(No preemption..
동기화(Synchronization) * 프로세스와 쓰레드 모두 해당되는 문서입니다. 편의를 위해 프로세스로 작성하였습니다 동기화(synchronization) 병행 프로세스들이 서로 데이터를 주고 받으면서 수행 될 때, 이 프로세스들 간의 동기화가 필요하다 병행 프로세스들이 공유 데이터에 접근할 때, 병행 접근하면 데이터의 일관성(data consistency)이 잘못될 수 있다 데이터의 일관성을 유지하려면 데이터 접근을 순서화 해야한다. 임계 구역(Critical Section) 각 프로세스는 공유 데이터를 접근하는 코드 세그먼트를 갖고 있는데 이것을 임계 구역 이라고 함 임계 구역 문제 임계 구역의 수행을 순서화 해서 수행하자 오직 한 프로세스 만이 임계 구역을 수행하게 하자 문제 해결 각 프로세스..
CPU 스케줄링 CPU 스케줄링 이란? 준비 큐의 프로세스들 중에서 CPU를 할당할 순서를 정하는 것 운영체제의 단기 스케줄러가 수행함 언제 CPU 스케줄링을 할까? 실행 상태에서 대기 상태로 전환될 때 실행 상태에서 준비 상태로 전환될 때 대기 상태에서 준비 상태로 전환될 때 종료할 때 CPU 스케줄링 기준 CPU 사용률(Utilization) 단위 시간당 CPU 사용시간의 비율 처리량(Throughput) 단위 시간당 완료된 프로세스의 개수 반환시간(Turnaround time) 특정 프로세스를 실행하는데 걸린 총 시간 대기시간(Waiting time) 프로세스가 준비 큐에서 대기하면서 기다린 시간의 합 응답시간(Response time) 작업을 요청한 후 첫번째 응답이 나올 때까지의 시간 선점(pr..