분류 전체보기 검색 결과

해당 글 10건

Chapter 10 : Virtual Memory

이 글은 고려대학교 김민호 교수님의 운영체제강의를 토대로 작성한 글입니다.This post is based on the operating system lecture by Prof. Kim Min-ho of Korea University. #10. Virtual MemoryBackground❖ 코드는 실행을 위해 메모리에 있어야 하지만, 전체 프로그램이 거의 사용되지 않습니다.• 예를 들어, 에러 코드, 이상한 루틴, 대규모 데이터 구조 등❖ 전체 프로그램 코드가 동시에 필요하지 않음❖ 부분적으로 로드된 프로그램을 실행할 수 있는 능력을 고려• 프로그램은 더 이상 물리적 메모리의 제한에 구속되지 않음• 각 프로그램이 실행 중에 적은 메모리를 차지하며 -> 동시에 더 많은 프로그램 실행 가능• 응답 시간 ..
Computer Science 2024. 6. 7. 18:43

Chapter 9: Main Memory

이 글은 고려대학교 김민호 교수님의 운영체제강의를 토대로 작성한 글입니다.This post is based on the operating system lecture by Prof. Kim Min-ho of Korea University. #9. Main Memory  ❖ 프로그램은 실행되기 위해 디스크에서 메모리로 가져와야 하며 프로세스 내에 배치되어야 함❖ 메인 메모리와 레지스터는 CPU가 직접 액세스할 수 있는 유일한 범용 저장 장치❖ 메모리 장치는 주소 + 읽기 요청 or 주소 + 데이터 및 쓰기 요청의 스트림만 볼 수 있음 ❖ 레지스터 액세스는 하나의 CPU 클럭(또는 그 이하)에 이루어짐❖ 그리고, 메인 메모리는 여러 주기가 걸려 stall이 발생할 수 있음 → 캐시는 메인 메모리와 CPU 레지..
Computer Science 2024. 6. 7. 14:53

Chapter 8: Deadlocks

이 글은 고려대학교 김민호 교수님의 운영체제강의를 토대로 작성한 글입니다.This post is based on the operating system lecture by Prof. Kim Min-ho of Korea University. #8. Deadlocks  ❖ Deadlock이란 무엇인가?     • 데드락은 한 세트의 스레드(또는 프로세스)가 모두 특정 이벤트를 기다리는 상태입니다. 이 이벤트는 해당 세트의 다른 스레드에 의해서만 발생할 수 있는 이벤트이지만, 실제로는 발생하지 않습니다.  ❖ 교통 상황     • 한 방향으로만 차량이 통행할 수 있는 다리❖ 다리 구간     • 다리의 각 구간은 자원으로 볼 수 있습니다.     • 차량이 다리 구간을 차지하는 동안 다른 차량은 그 구간을 사용..
Computer Science 2024. 5. 28. 14:35

Chapter 7: Synchronization Examples

이 글은 고려대학교 김민호 교수님의 운영체제강의를 토대로 작성한 글입니다. This post is based on the operating system lecture by Prof. Minhoe Kim of Korea University. #7.Synchronizaition Examples ❖ 생산자 - 소비자 문제 (다중) • n개의 버퍼가 있으며 각 버퍼는 하나의 아이템을 저장할 수 있습니다. • 세마포어 'mutex'는 초기 값 1로 초기화됩니다. • 세마포어 'full'은 채워진 슬롯의 수를 나타내며, 초기 값은 0입니다. • 세마포어 'empty'는 빈 슬롯의 수를 나타내며, 초기 값은 n입니다. ❖ 스케줄링 제약 조건 • 생산자는 버퍼가 가득 차 있으면 생산할 수 없습니다 → 'empty >..
Computer Science 2024. 5. 22. 13:08

Chapter 6: Synchronization tools

이 글은 고려대학교 김민호 교수님의 운영체제강의를 토대로 작성한 글입니다.This post is based on the operating system lecture by Prof. Kim Min-ho of Korea University. #6.Synchronizaition tools❖ 프로세스는 동시에 실행될 수 있음     • 프로세스는 언제든지 중단될 수 있으며, 부분적으로만 실행을 완료할 수도 있습니다.❖ 공유 데이터에 대한 동시 접근은 데이터 불일치를 초래할 수 있다.     • 여러 프로세스가 적절한 동기화 없이 공유 데이터를 동시에 접근하면 데이터가 일관되지 않을 수 있습니다.❖ 데이터 일관성을 유지하려면 협력하는 프로세스의 질서 있는 실행을 보장하는 메커니즘이 필요하다.     • 데이터 불..
Computer Science 2024. 4. 29. 16:48

운영체제[OS] 5. CPU Scheduling

이 글은 고려대학교 김민호 교수님의 운영체제강의를 토대로 작성한 글입니다. This post is based on the operating system lecture by Prof. Kim Min-ho of Korea University. #5 Chapter 5: CPU Scheduling ❖ 다중 프로그래밍의 목표: 최대 CPU 활용률 ❖ CPU-I/O 버스트 주기 - 프로세스 실행은 CPU 실행과 I/O 대기의 주기로 구성됨 ❖ CPU 버스트 다음에 I/O 버스트가 온다 ❖ CPU 버스트 분포가 주요 관심사임 일반적으로, ❖ I/O 중심 프로그램은 짧은 버스트의 많은 수를 갖음 • I/O 중심 프고세스는 더 많은 시간을 I/O 작업에 사용한다. ❖ CPU 중심 프로그램은 더 긴 버스트의 적은 수를 갖..
Computer Science 2024. 4. 17. 14:04