목록기아 상태 (6)

봉황대 in CS

[Chapter 12. 대용량 저장장치 구조] 디스크와 디스크 스케줄링(FCFS, SSTF, SCAN, LOOK)

* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 자기 디스크 (Magnetic Disk) 플래터(platter) : 원형 평판 모양으로, 정보를 플래터 상에 자기적으로 기록하여 저장한다. 읽기-쓰기 헤드(read-write head)는 모든 플래터의 각 표면 바로 위에서 움직이며 헤드는 모든 헤드를 한꺼번에 이동시키는 디스크 암(disk arm)에 부착되어 있다. 디스크 암 : 읽기나 쓰기를 수행해야 하는 트랙을 찾아가는 역할 동일한 암 위치에 있는 트랙의 집합은 하나의 실린더(cylinder)를 형성한다. 플래터의 표면은 원형 트랙(track)으로 논리적으..
Computer Science & Engineering/Operating System 2022. 8. 8. 22:46
[Chapter 7. 교착상태] 교착상태 처리 방법 - 탐지와 복구

* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 교착 상태 처리 방법 1. 교착상태가 되지 않도록 사전에 조치하는 방법 (예방, 회피) 2. 교착상태 방치 후 탐지하여 복구하는 방법 (탐지, 복구) 교착상태 예방과 회피 방법을 사용하지 않을 경우에는 시스템의 상태를 주기적으로 검사하여 교착상태가 발생했는지를 탐지하는 알고리즘과 만약 교착상태가 탐지되었다면 교착상태로부터 시스템을 복구(회복)하는 알고리즘이 반드시 지원되어야 한다. 교착상태 탐지(detection) 교착상태를 탐지하는 알고리즘은 Banker's 알고리즘과 비슷한 원리로 동작한다. 이 알고리즘을 ..
Computer Science & Engineering/Operating System 2022. 7. 30. 13:54
[Chapter 7. 교착상태] 교착상태 처리 방법 - 예방, 식사하는 철학자들 문제

* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 교착상태 문제를 처리하는 데에는 3가지 방법이 존재한다. 1. 시스템이 결코 교착상태가 되지 않도록 보장하기 위해 교착상태를 예방하거나 회피하는 프로토콜을 사용하는 방법 2. 시스템이 교착상태가 되도록 허용한 다음에 탐지하여 회복(복구)시키는 방법 3. 문제를 무시, 교착상태가 시스템에서 결코 발생하지 않는 척한다. 대부분의 운영체제들은 3번째 방법을 사용하고 있으며, 이에 교착상태를 처리하는 프로그램을 작성하는 것은 프로그래머의 몫이다. 1번째와 2번째 방법에 대하여 차근차근 알아보자. 1. 교착상태가 되지 ..
Computer Science & Engineering/Operating System 2022. 7. 28. 21:17
[Chapter 6. 프로세스 동기화] Readers-Writers Problem

* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 고전적인 동기화 문제들에는 다음의 3가지가 존재한다. 생산자-소비자 문제 (Producer-Consumer Problem) 독자-저자 문제 (Readers-Writers Problem) 식사하는 철학자들 문제 (The Dining-Philosophers Problem) 생산자-소비자 문제는 앞에서 임계 구역을 통한 해결법을 다뤘으며, 식사하는 철학자들 문제는 'Chapter 7. 교착상태' 파트에서 다룰 예정이다. Readers-Writers Problem과 그 해결 방안에 대하여 알아보자. Readers-Wr..
Computer Science & Engineering/Operating System 2022. 7. 26. 12:51
[Chapter 5. CPU 스케줄링] 스케줄링 알고리즘(라운드 로빈, 다단계 큐, 다단계 피드백 큐)

* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 스케줄링 알고리즘 라운드 로빈 스케줄링 (Round-Robin Scheduling) RR 스케줄링이라고도 한다. FIFO 스케줄링에서 선점이 추가된 스케줄링이라고 볼 수 있다. 구현 : 원형 큐(circular queue) 준비 큐를 원형 큐로 간주하고, 새로운 프로세스들은 원형 큐의 꼬리에 추가된다. 이 큐에서 순환식으로 한 프로세스에게 작은 단위의 시간량(타임 퀀텀, time quantum)만큼씩 CPU를 할당한다. * 타임 퀀텀은 타임 슬라이스와 같은 개념이다. (10ms ~ 100ms) 즉, 실행 상태의..
Computer Science & Engineering/Operating System 2022. 7. 18. 21:28
[Chapter 5. CPU 스케줄링] 비선점/선점 스케줄링과 스케줄링 알고리즘(FCFS, SJF, 우선순위)

* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 비선점 스케줄링 (Non-preemptive Scheduling) 프로세스가 종료하거나 대기 상태로 전환해 CPU를 자진 반납할 때까지 CPU에 의한 실행을 보장해주는 스케줄링 작업 실행 시간 전체 또는 한 번의 CPU 배당에 대해 적용된다. 선입 선처리 스케줄링 (FCFS) 최단 작업 우선 스케줄링 (SJF) - 선점형으로도 가능 우선순위 스케줄링 - 선점형으로도 가능 선점 스케줄링 (Preemptive Scheduling) (1) 시분할 시스템에서 타음 슬라이스가 소진되었거나, (2) 인터럽트 또는 시스템 ..
Computer Science & Engineering/Operating System 2022. 7. 17. 20:09
Prev 1 Next