방송대 컴퓨터과학개론 8강: 스케줄링·교착상태와 파일 관리
컴퓨터 안에서는 서로 다른 종류의 기다림이 동시에 생깁니다. 준비된 프로세스는 CPU를, 자원을 가진 프로세스는 다른 자원을, 디스크 요청은 헤드의 이동을, 파일 사용자는 원하는 레코드의 탐색을 기다립니다. 운영체제는 이 기다림을 하나의 방법으로 처리하지 않습니다. 이 글은 프로세스 스케줄링, 교착상태, 디스크 스케줄링, 파일 구조와 공간 할당을 ‘무엇이 기다리고 있고 어떤 순서를 바꾸는가’라는 공통 기준으로 연결합니다.
운영체제는 기다림의 원인에 따라 다른 결정을 내린다
프로세서 관리자는 여러 프로세스 가운데 CPU를 사용할 대상을 선택합니다. 장치 관리자는 입출력 장치의 요청 순서를 조정하고, 파일 관리자는 파일의 저장·검색·공유·보호와 보조기억장치 공간을 관리합니다. 모두 한정된 자원을 다루지만 판단 대상과 목표는 다릅니다.
| 기다리는 대상 | 기다림의 원인 | 운영체제의 핵심 결정 | 대표 기준 |
|---|---|---|---|
| 준비 상태 프로세스 | CPU가 다른 프로세스를 실행 중 | 다음 실행 프로세스를 선택 | 도착 순서, 실행 시간, 우선순위, 시간 할당량 |
| 자원을 요청한 프로세스 | 필요한 자원을 다른 프로세스가 보유 | 교착상태를 예방·탐지·회복 | 네 가지 필요조건의 성립 여부 |
| 디스크 입출력 요청 | 헤드와 원하는 트랙·섹터의 위치가 다름 | 헤드 이동 순서를 재배열 | 탐색 거리, 회전 지연, 공정성 |
| 파일의 레코드와 저장 공간 | 접근 순서와 물리적 배치가 다름 | 접근 구조와 할당 방식을 선택 | 순차·직접 접근, 속도, 확장성, 공간 효율 |
판단 핵심: ‘대기’라는 단어만 보고 같은 문제로 묶지 마십시오. CPU 차례, 보유 자원, 헤드 위치, 레코드 배치 중 무엇 때문에 기다리는지 먼저 찾으면 적용할 관리 기법이 정해집니다.
프로그램은 저장된 대상이고 프로세스는 실행 중인 활동이다
프로그램은 보조기억장치에 저장된 명령어의 정적인 집합입니다. 이 프로그램이 주기억장치에 적재되어 CPU와 필요한 자원을 할당받아 실행되는 동적인 실체가 프로세스입니다. 같은 프로그램을 두 번 실행하면 저장된 프로그램은 하나여도 서로 다른 실행 상태를 가진 프로세스가 둘 생길 수 있습니다.
운영체제는 각 프로세스의 정보를 프로세스 제어 블록(PCB)에 기록하여 관리합니다. PCB는 프로세스가 존재하는 동안 상태, 실행 재개에 필요한 정보와 관리 정보를 유지하고, 프로세스가 종료되면 함께 제거됩니다. 따라서 PCB는 프로그램 파일 자체가 아니라 운영체제가 실행 단위를 추적하기 위한 관리 자료입니다.
프로세스는 일반적으로 생성, 준비, 실행, 대기, 종료의 다섯 상태를 거칩니다. 생성된 프로세스가 CPU를 받을 조건을 갖추면 준비 상태가 되고, 스케줄러의 선택을 받으면 실행 상태가 됩니다. 실행 중 입출력을 요청하면 대기 상태로 이동하며, 입출력이 끝났다고 곧바로 실행되는 것이 아니라 다시 준비 상태에서 CPU 차례를 기다립니다.
오개념 교정: ‘대기 상태’와 ‘준비 상태’는 모두 실행 중이 아니지만 이유가 다릅니다. 준비 상태는 CPU만 받으면 실행할 수 있고, 대기 상태는 입출력 완료 같은 사건이 먼저 일어나야 합니다.
선점 여부는 실행 중인 프로세스의 CPU를 되찾을 수 있는가로 나뉜다
비선점 스케줄링에서는 일단 CPU를 할당받은 프로세스가 종료되거나 스스로 CPU를 놓을 때까지 계속 사용합니다. 관리가 비교적 단순하고 응답 시간을 예측하기 쉽지만, 긴 작업이 먼저 실행되면 짧거나 중요한 작업도 뒤에서 기다릴 수 있습니다.
선점 스케줄링에서는 운영체제가 실행 중인 프로세스로부터 CPU를 회수하여 다른 프로세스에 할당할 수 있습니다. 여러 작업에 반응할 기회를 줄 수 있지만 실행 대상을 바꾸고 상태를 보존·복원하는 관리가 필요합니다. 두 방식의 차이는 ‘도착 순서’가 아니라 이미 실행 중인 작업을 중단시킬 권한에 있습니다.
| 구분 | CPU 회수 | 장점 | 주의점 |
|---|---|---|---|
| 비선점 | 실행 중인 프로세스에서 강제로 회수하지 않음 | 관리 단순, 응답 시간 예측이 비교적 쉬움 | 긴 작업 뒤의 짧은 작업이 오래 기다릴 수 있음 |
| 선점 | 정해진 조건에 따라 CPU를 회수할 수 있음 | 여러 프로세스에 실행 기회를 제공 | 상태 전환과 관리 부담이 생김 |
CPU 스케줄링은 무엇을 먼저 최적화할지에 따라 답이 달라진다
선입 선처리(FCFS)는 준비 큐에 도착한 순서대로 CPU를 할당하는 비선점 방식입니다. 규칙이 단순하지만 긴 프로세스가 앞에 오면 뒤의 짧은 프로세스까지 오래 기다립니다. 우선순위 스케줄링은 우선순위가 높은 프로세스를 먼저 선택합니다. 우선순위는 기억장치 요구량이나 평균 CPU 사용 시간 같은 내부 요인과 사용자·조직의 정책 같은 외부 요인으로 정할 수 있습니다.
최단 작업 우선(SJF)은 준비된 프로세스 중 예상 실행 시간이 가장 짧은 작업을 먼저 선택합니다. 짧은 작업의 응답을 앞당길 수 있지만 실행 시간을 미리 정확히 알기 어렵고, 짧은 작업이 계속 들어오면 긴 작업이 계속 밀릴 수 있습니다. 라운드 로빈(RR)은 도착 순서에 따라 일정한 시간 할당량만큼 실행한 뒤, 끝나지 않은 프로세스를 준비 큐의 뒤로 보냅니다. 한 프로세스의 독점을 막아 공정한 기회를 주지만 우선순위가 높은 작업만 특별히 앞당기는 방식은 아닙니다.
| 방법 | 선택 규칙 | 강점 | 대표 한계 |
|---|---|---|---|
| FCFS | 먼저 도착한 프로세스 | 구현이 단순하고 순서가 명확함 | 긴 작업 뒤에서 짧은 작업도 대기 |
| 우선순위 | 가장 높은 우선순위 | 중요한 작업을 먼저 처리 가능 | 낮은 우선순위 작업이 오래 밀릴 수 있음 |
| SJF | 예상 실행 시간이 가장 짧은 프로세스 | 짧은 작업의 대기를 줄일 수 있음 | 실행 시간 예측이 어렵고 긴 작업이 기아 상태에 빠질 수 있음 |
| RR | 도착 순서대로 시간 할당량만큼 반복 실행 | CPU 독점을 막고 실행 기회를 분배 | 중요도에 따른 빠른 처리에는 한계 |
같은 작업 집합도 규칙을 바꾸면 실행 순서가 달라진다
학습을 위해 세 프로세스 A, B, C가 동시에 준비 큐에 들어왔고 필요한 CPU 시간이 각각 8, 2, 4라고 가정해 봅시다. FCFS에서 큐의 순서가 A-B-C라면 긴 A가 먼저 실행됩니다. SJF는 필요한 시간이 짧은 B-C-A 순서로 선택합니다. 우선순위 방식은 실행 시간이 아니라 별도로 주어진 우선순위에 따라 순서가 결정되므로, 우선순위 정보 없이는 순서를 확정할 수 없습니다.
RR의 시간 할당량을 2로 두면 실행 조각은 A-B-C-A-C-A-A 순서가 됩니다. A는 첫 2만큼 실행한 뒤 남은 시간이 6이므로 큐 뒤로 이동하고, B는 자신의 차례에서 2만큼 실행해 종료됩니다. C와 A도 같은 규칙을 반복합니다. 작업 전체를 한 번에 끝내는 순서가 아니라 CPU 사용 기회를 짧은 조각으로 순환시킨다는 점이 핵심입니다.
경계 사례: RR의 시간 할당량이 모든 작업의 실행 시간보다 충분히 길다면 각 작업이 첫 차례에 끝나므로 결과는 FCFS에 가까워집니다. 이는 RR의 규칙에서 도출되는 비교이며, 시간 할당량이 작을수록 무조건 성능이 좋아진다는 뜻은 아닙니다.
교착상태는 기다림이 원을 이루어 누구도 진행하지 못하는 상태다
여러 프로세스가 제한된 자원을 경쟁할 때, 요청한 자원을 사용할 수 없으면 프로세스는 기다립니다. 단순한 대기는 자원이 반환되면 끝나지만, 교착상태에서는 둘 이상의 프로세스가 서로가 가진 자원을 기다려 무한히 진행하지 못합니다.
예를 들어 P1이 프린터를 보유한 채 테이프 장치를 요청하고, P2가 테이프 장치를 보유한 채 프린터를 요청한다고 합시다. P1이 진행하려면 P2의 자원이 필요하고 P2가 진행하려면 P1의 자원이 필요합니다. 어느 쪽도 현재 자원을 놓지 않는다면 기다림이 원을 이루어 멈춥니다.
교착상태가 발생하려면 다음 네 조건이 동시에 성립해야 합니다.
- 상호배제: 하나의 자원을 한 번에 한 프로세스만 사용하고, 다른 프로세스는 반환될 때까지 기다립니다.
- 대기 조건(점유와 대기): 프로세스가 하나 이상의 자원을 보유한 채 다른 프로세스가 가진 자원을 추가로 요청하며 기다립니다.
- 비선점: 할당된 자원을 강제로 빼앗을 수 없고 보유 프로세스가 사용을 마친 뒤 자발적으로 반환합니다.
- 순환대기: 각 프로세스가 다음 프로세스가 보유한 자원을 기다리는 원형 사슬이 존재합니다.
판정 기준: 네 조건은 각각의 충분조건이 아닙니다. 네 조건이 모두 성립해야 교착상태가 가능하므로, 예방은 그중 하나라도 성립하지 않게 만드는 데 초점을 둡니다.
예방·탐지·회복은 개입하는 시점과 비용이 다르다
예방은 교착상태의 네 필요조건 가운데 적어도 하나가 성립하지 않도록 자원 할당 규칙을 설계합니다. 교착상태 가능성을 미리 차단하지만 자원을 필요한 때 충분히 활용하지 못해 시스템 성능이나 자원 이용률이 낮아질 수 있습니다.
탐지는 자원 할당과 대기 상태를 조사하여 이미 교착상태에 빠진 프로세스가 있는지 알아냅니다. 탐지 자체에 비용이 들기 때문에 시스템 상황에 맞는 시점과 주기로 수행해야 합니다. 회복은 발견된 교착상태를 제거하는 단계입니다. 관리자에게 알려 수동으로 처리하거나, 일부 프로세스를 종료하거나, 자원을 강제로 반환시키는 방법을 사용할 수 있습니다.
| 대응 | 개입 시점 | 핵심 동작 | 대가 |
|---|---|---|---|
| 예방 | 발생 전 | 필요조건 중 하나 이상을 깨뜨림 | 자원 이용률이나 성능 저하 가능 |
| 탐지 | 운영 중 | 할당·대기 관계에서 교착 프로세스를 찾음 | 검사 비용 발생 |
| 회복 | 발견 후 | 종료·강제 반환·관리자 조치로 순환을 해소 | 작업 손실과 재실행 가능 |
디스크 접근 시간은 헤드 이동·회전 대기·전송으로 구성된다
보조기억장치는 많은 정보를 장기간 저장합니다. 하드디스크의 표면에는 동심원 모양의 트랙이 있고, 같은 반지름 위치의 트랙 집합을 실린더라고 하며, 각 트랙은 섹터 단위로 구분됩니다. 원하는 데이터를 읽으려면 읽기·쓰기 헤드와 데이터의 물리적 위치가 맞아야 합니다.
디스크 접근 시간은 탐색 시간 + 회전 지연 시간 + 전송 시간으로 봅니다. 탐색 시간은 헤드를 원하는 트랙으로 이동시키는 시간이고, 회전 지연 시간은 원하는 섹터가 헤드 아래에 올 때까지 기다리는 시간이며, 전송 시간은 실제 데이터를 주기억장치와 보조기억장치 사이에서 옮기는 시간입니다.
기계적인 헤드 이동에 걸리는 탐색 시간이 일반적으로 큰 비중을 차지하므로 디스크 스케줄링은 여러 요청의 처리 순서를 바꾸어 이동 거리를 줄이는 데 초점을 둡니다. 다만 좋은 스케줄링을 평가할 때는 탐색 거리만이 아니라 처리량, 평균 응답시간, 응답시간의 편차와 공정성도 함께 살펴야 합니다.
FCFS·SSTF·SCAN은 이동 거리와 공정성을 서로 다르게 절충한다
디스크 FCFS는 입출력 요청이 도착한 순서대로 처리합니다. 단순하고 공정하지만 부하가 커지면 헤드가 먼 위치를 오가며 응답시간이 길어질 수 있습니다. SSTF는 현재 헤드에서 탐색 거리가 가장 짧은 요청을 먼저 처리하여 이동 거리를 줄입니다. 그러나 가운데 트랙 부근의 요청이 자주 선택되고 안쪽이나 바깥쪽 요청은 오래 기다릴 수 있어 응답시간 편차가 커질 수 있습니다.
SCAN은 헤드가 한 방향으로 이동하면서 그 방향에 있는 요청을 차례로 처리하고, 마지막 실린더에 도달하거나 더 처리할 요청이 없으면 방향을 바꿉니다. 엘리베이터가 진행 방향의 층을 처리한 뒤 반대 방향으로 움직이는 모습과 비슷합니다. SSTF보다 서비스의 편중을 줄이지만, 헤드가 막 지나간 위치에 새 요청이 들어오면 끝까지 갔다가 되돌아올 때까지 기다려야 하고 중앙 영역이 가장자리보다 자주 서비스될 수 있습니다.
최소 회전 지연 우선(SLTF)은 헤드가 도착한 실린더 안에서 회전 지연 시간이 가장 짧은 요청을 선택합니다. 즉 SSTF와 SCAN이 주로 트랙 사이의 탐색 이동을 다룬다면, SLTF는 같은 실린더에서 어느 섹터가 헤드 아래에 먼저 오는지를 고려합니다.
| 방법 | 다음 요청 선택 | 주요 이점 | 주의점 |
|---|---|---|---|
| FCFS | 도착 순서 | 단순하고 요청 순서가 공정함 | 헤드 이동이 커질 수 있음 |
| SSTF | 현재 헤드와 가장 가까운 트랙 | 탐색 거리를 줄일 수 있음 | 가장자리 요청의 기아와 큰 응답 편차 |
| SCAN | 현재 이동 방향의 요청을 처리한 뒤 역방향 | SSTF의 편중을 완화 | 막 지나간 위치는 다음 왕복까지 대기 |
| SLTF | 같은 실린더에서 회전 지연이 가장 짧은 요청 | 회전 대기를 줄임 | 트랙 간 이동보다 실린더 내부 선택에 초점 |
헤드의 현재 위치와 이동 방향까지 알아야 요청 순서를 정할 수 있다
현재 헤드가 50번 트랙에 있고 요청이 도착 순서대로 91, 14, 65, 47에 있다고 가정해 봅시다. FCFS는 주어진 도착 순서를 그대로 따릅니다. SSTF는 현재 위치에서 가장 가까운 47을 먼저 선택하고, 이후의 현재 위치를 기준으로 65, 91, 14를 선택합니다.
SCAN에서 헤드가 번호가 커지는 방향으로 움직이고 있다면 65, 91을 처리한 뒤 방향을 바꾸어 47, 14를 처리합니다. 반대로 최초 이동 방향이 작아지는 쪽이었다면 순서는 달라집니다. 따라서 SCAN 문제에서 요청 목록만 보고 답을 고르면 안 되며 시작 위치와 진행 방향을 반드시 확인해야 합니다.
오류 점검: SSTF는 요청 번호가 가장 작은 작업이 아니라 현재 헤드 위치와의 차이가 가장 작은 작업을 고릅니다. 한 요청을 처리할 때마다 기준 위치가 바뀌므로 남은 요청의 거리를 다시 계산해야 합니다.
파일 접근 구조는 레코드를 어떤 경로로 찾을지 결정한다
파일은 서로 관련된 데이터나 레코드를 보조기억장치에 모아 놓은 것입니다. 파일 관리 시스템은 파일의 생성·삭제·수정·접근뿐 아니라 저장과 검색, 공유와 보안, 보조기억장치 공간 할당, 무결성 유지, 백업과 복구를 지원합니다. 파일 구조는 레코드를 물리적으로 어떻게 배치하고 어떤 순서로 접근하는지를 정합니다.
| 구조 | 레코드 배치와 접근 | 적합한 상황 | 한계 또는 전제 |
|---|---|---|---|
| 순차 파일 | 논리 키 순서로 저장하고 앞 레코드부터 차례로 접근 | 전체 자료를 순서대로 처리, 자기테이프 같은 순차 매체 | 뒤쪽 특정 레코드만 즉시 찾기 어려움 |
| 직접 파일 | 레코드 키를 물리 주소와 대응시켜 다른 레코드를 거치지 않고 접근 | 특정 레코드를 빠르게 조회 | 키와 주소를 연결하는 함수나 관계가 필요 |
| 색인 순차 파일 | 키 순서의 데이터 영역에 위치를 가리키는 색인을 결합 | 순차 처리와 직접 조회를 모두 요구 | 데이터와 함께 색인도 관리해야 함 |
월말에 모든 거래를 계좌번호 순서로 처리한다면 순차 접근의 장점이 큽니다. 고객 번호 하나로 즉시 레코드를 찾는 조회가 주목적이라면 직접 파일이 알맞습니다. 전체를 순서대로 훑는 처리와 특정 키의 빠른 조회가 모두 필요하다면 색인 순차 파일이 두 접근 방식을 결합합니다.
파일 공간 할당은 빠른 접근과 유연한 확장 사이의 선택이다
연속 할당은 파일을 연속된 디스크 블록에 저장하고 디렉터리에 시작 주소와 길이를 기록합니다. 주소 계산과 접근이 빠르고 디렉터리 정보도 단순하지만, 파일 전체가 들어갈 만큼 큰 연속 공간이 없으면 전체 빈 공간이 충분해도 파일을 만들 수 없습니다. 파일의 최종 크기를 정확히 예측하기 어려우며 공간 낭비나 집약 작업이 생길 수 있습니다.
섹터 연결 할당은 파일을 섹터 단위로 나누어 흩어진 공간에 두고 각 섹터가 다음 섹터를 가리키게 합니다. 디렉터리는 처음과 마지막 섹터를 가리키며, 파일이 커지면 새 섹터를 연결하고 작아지면 남은 섹터를 반환할 수 있습니다. 집약 없이 확장하기 쉽지만 임의 위치에 접근하려면 앞의 연결을 따라가야 하고 연결 포인터를 위한 공간이 필요합니다.
블록 연결 할당은 연속된 여러 섹터를 한 블록으로 묶어 연결하는 절충 방식입니다. 섹터마다 포인터를 두는 부담을 줄이고, 파일이 늘어날 때 기존 파일과 가까운 블록을 추가할 수 있습니다. 접근할 때는 어느 블록인지와 블록 안의 어느 섹터인지 함께 판단합니다.
| 할당 방식 | 물리적 배치 | 확장 | 직접 접근과 관리 부담 |
|---|---|---|---|
| 연속 할당 | 파일 전체가 연속된 블록 | 뒤쪽 연속 공간이 부족하면 어려움 | 빠르고 단순하지만 외부 공백과 크기 예측 문제 |
| 섹터 연결 할당 | 흩어진 섹터를 포인터로 연결 | 새 섹터를 연결해 유연하게 확장 | 연결을 따라야 하며 섹터별 포인터 부담 |
| 블록 연결 할당 | 연속 섹터 묶음인 블록들을 연결 | 가까운 블록을 추가 | 섹터 연결의 부담을 줄인 절충 |
새 상황은 대기 대상·선택 기준·부작용 순서로 판정한다
- 대기 대상을 찾습니다. CPU를 기다리는 프로세스인지, 서로의 자원을 기다리는 프로세스인지, 헤드 이동을 기다리는 디스크 요청인지, 레코드 탐색 문제인지 구분합니다.
- 선택에 필요한 정보를 표시합니다. 도착 순서, 예상 실행 시간, 우선순위, 시간 할당량, 자원 보유 관계, 헤드 위치와 방향, 레코드 키와 저장 위치를 확인합니다.
- 규칙을 한 단계씩 적용합니다. SSTF처럼 선택 후 기준점이 바뀌거나 RR처럼 미완료 작업이 큐 뒤로 가는 경우에는 매 단계 상태를 갱신합니다.
- 부작용을 점검합니다. 짧은 거리나 빠른 응답만 보고 긴 작업·가장자리 요청의 기아, 자원 이용률 저하, 연결 포인터 비용을 놓치지 않습니다.
예를 들어 “현재 위치에서 가까운 디스크 요청만 계속 처리해 가장자리 요청이 밀린다”면 SSTF의 공정성 문제입니다. “두 프로세스가 자원을 하나씩 가진 채 상대의 자원을 요구한다”면 우선 네 필요조건을 검사해야 합니다. “파일이 자주 늘고 디스크에 큰 연속 공간이 없다”면 빠른 연속 접근보다 연결 할당의 확장성을 검토하는 것이 자연스럽습니다.
핵심 개념 정리
- 프로그램은 저장된 정적 명령 집합이고, 프로세스는 주기억장치에서 자원을 받아 실행되는 동적 실체이며 PCB로 관리됩니다.
- 준비 상태는 CPU를 기다리고, 대기 상태는 입출력 완료 같은 사건을 기다립니다.
- FCFS는 도착 순서, 우선순위는 중요도, SJF는 예상 실행 시간, RR은 시간 할당량을 기준으로 CPU 차례를 정합니다.
- 교착상태에는 상호배제, 대기 조건(점유와 대기), 비선점, 순환대기가 동시에 필요하며 예방·탐지·회복으로 대응합니다.
- 디스크 접근 시간은 탐색·회전 지연·전송 시간으로 구성되고, FCFS·SSTF·SCAN·SLTF는 서로 다른 기준으로 요청을 선택합니다.
- 순차·직접·색인 순차 파일은 레코드 탐색 경로가 다르고, 연속·섹터 연결·블록 연결 할당은 접근 속도와 확장성을 다르게 절충합니다.
8강의 여러 기법은 모두 ‘순서를 정한다’는 공통점을 갖지만, 바꾸는 순서는 서로 다릅니다. CPU 스케줄링은 프로세스의 실행 차례를, 교착상태 관리는 자원 할당 관계를, 디스크 스케줄링은 헤드가 방문할 요청 순서를, 파일 관리는 레코드 접근과 저장 공간의 연결 방식을 다룹니다. 문제에서 기다리는 대상과 선택 기준을 먼저 표시하고 그 선택이 만드는 부작용까지 확인하면 비슷해 보이는 기법을 원리로 구분할 수 있습니다.
예상문제 10선
1. 프로그램과 프로세스를 구분한 설명으로 옳은 것은?
정답입니다.
오답입니다. 답안을 다시 선택해 보세요.
정답 및 해설 보기
정답: ④
- ① 오답: 프로그램과 프로세스의 정적·동적 성격을 거꾸로 설명했습니다.
- ② 오답: 같은 프로그램을 여러 번 실행하면 별도 프로세스가 생길 수 있습니다.
- ③ 오답: PCB는 프로세스가 존재하는 동안 관리되고 종료 후 제거됩니다.
- ④ 정답: 저장된 코드와 실제 실행 활동의 차이를 정확히 나타냅니다.
2. 디스크 읽기가 끝난 프로세스가 CPU 할당만 기다리고 있다. 현재 상태는?
정답입니다.
오답입니다. 답안을 다시 선택해 보세요.
정답 및 해설 보기
정답: ①
- ① 정답: 필요한 사건은 끝났고 CPU만 받으면 실행할 수 있으므로 준비 상태입니다.
- ② 오답: 아직 CPU를 할당받지 않았습니다.
- ③ 오답: 입출력 완료를 기다리는 단계는 이미 지났습니다.
- ④ 오답: 작업이 끝난 것이 아니라 다음 실행 차례를 기다립니다.
3. 동시에 준비된 A, B, C의 예상 실행 시간이 각각 9, 3, 5일 때 SJF의 첫 선택은?
정답입니다.
오답입니다. 답안을 다시 선택해 보세요.
정답 및 해설 보기
정답: ③
- ① 오답: 제시 순서는 FCFS에 필요한 정보이며 SJF 기준이 아닙니다.
- ② 오답: SJF는 중간값이 아니라 최솟값을 선택합니다.
- ③ 정답: 3이 가장 짧으므로 B가 먼저 선택됩니다.
- ④ 오답: SJF에는 예상 실행 시간이 주어졌으므로 판단할 수 있습니다.
4. RR에서 시간 할당량이 2이고 A가 첫 차례에 2만큼 실행했지만 3만큼 더 필요하다. 다음 동작은?
정답입니다.
오답입니다. 답안을 다시 선택해 보세요.
정답 및 해설 보기
정답: ②
- ① 오답: 시간이 남았으므로 프로세스는 종료되지 않습니다.
- ② 정답: 시간 할당량을 다 쓴 미완료 프로세스는 큐 뒤로 이동합니다.
- ③ 오답: 계속 실행하면 시간 할당량으로 독점을 막는 RR의 규칙에 어긋납니다.
- ④ 오답: CPU 할당량 만료는 입출력 사건이 아닙니다.
5. 교착상태의 네 필요조건에 관한 설명으로 옳은 것은?
정답입니다.
오답입니다. 답안을 다시 선택해 보세요.
정답 및 해설 보기
정답: ④
- ① 오답: 각 조건 하나만으로는 교착상태를 만들기에 충분하지 않습니다.
- ② 오답: 순환대기도 필요한 네 조건 중 하나입니다.
- ③ 오답: 상호배제는 한 번에 한 프로세스만 자원을 사용하는 조건입니다.
- ④ 정답: 네 조건의 동시 성립이 교착상태의 필요조건입니다.
6. 교착상태 예방과 탐지를 올바르게 구분한 것은?
정답입니다.
오답입니다. 답안을 다시 선택해 보세요.
정답 및 해설 보기
정답: ①
- ① 정답: 발생 전의 규칙 설계와 운영 중의 상태 검사를 정확히 구분합니다.
- ② 오답: 프로세스 종료는 주로 발견 후 회복 방법입니다.
- ③ 오답: 수동 조치는 가능한 회복 방법 중 하나일 뿐입니다.
- ④ 오답: 예방 규칙은 자원 이용률과 성능을 낮출 수 있습니다.
7. 하드디스크 접근 시간을 구성하는 세 요소를 바르게 묶은 것은?
정답입니다.
오답입니다. 답안을 다시 선택해 보세요.
정답 및 해설 보기
정답: ②
- ① 오답: 프로그램 처리 단계이며 디스크의 물리적 접근 요소가 아닙니다.
- ② 정답: 트랙 이동, 섹터 회전 대기, 실제 데이터 이동을 모두 포함합니다.
- ③ 오답: 프로세스 상태 관리 용어를 섞은 설명입니다.
- ④ 오답: 파일·메모리·스케줄링의 서로 다른 개념을 묶었습니다.
8. 헤드가 한 방향의 요청을 처리하다가 끝에 도달하거나 더 요청이 없으면 방향을 바꾸는 방식은?
정답입니다.
오답입니다. 답안을 다시 선택해 보세요.
정답 및 해설 보기
정답: ③
- ① 오답: FCFS는 헤드 방향이 아니라 요청 도착 순서를 따릅니다.
- ② 오답: SSTF는 매번 현재 위치와 가장 가까운 트랙을 선택합니다.
- ③ 정답: 일정 방향으로 서비스한 뒤 반전하는 엘리베이터식 규칙입니다.
- ④ 오답: SLTF는 같은 실린더에서 회전 지연이 짧은 요청을 고릅니다.
9. 전체 레코드의 순차 처리와 특정 키의 빠른 직접 조회가 모두 필요한 파일 구조는?
정답입니다.
오답입니다. 답안을 다시 선택해 보세요.
정답 및 해설 보기
정답: ②
- ① 오답: 순차 처리에는 적합하지만 뒤쪽 특정 레코드의 즉시 조회가 어렵습니다.
- ② 정답: 키 순서의 데이터 영역과 색인을 결합하여 두 접근을 지원합니다.
- ③ 오답: PCB는 프로세스 관리 정보이지 파일 레코드 색인이 아닙니다.
- ④ 오답: RR은 CPU 스케줄링이며 파일 구조를 정하지 않습니다.
10. 큰 연속 공간은 부족하고 파일 크기가 자주 변한다. 확장을 쉽게 하되 섹터마다 포인터를 두는 부담도 줄이려면?
정답입니다.
오답입니다. 답안을 다시 선택해 보세요.
정답 및 해설 보기
정답: ④
- ① 오답: 연속 할당은 큰 연속 공간과 크기 예측이 필요해 제시된 상황에 불리합니다.
- ② 오답: 준비 큐는 프로세스의 CPU 차례를 관리하며 파일 저장 공간이 아닙니다.
- ③ 오답: SSTF는 디스크 요청 순서를 정할 뿐 파일 블록의 할당 방식을 해결하지 않습니다.
- ④ 정답: 블록 단위 연결은 비연속 확장을 허용하면서 섹터별 포인터 부담을 줄입니다.
참고 자료와 작성 기준
이 글은 해당 차시 강의자료를 바탕으로 학습 목적에 맞게 재구성한 비공식 학습자료입니다. 프로세스 상태 추적, CPU·디스크 요청 사례와 파일 선택 상황은 개념 사이의 관계를 확인할 수 있도록 직접 구성하고 검토했습니다.
- 작성·편집: 올에이클래스 학습연구팀
- 주요 근거: 한국방송통신대학교 컴퓨터과학개론 8강 「운영체제(2)」 강의자료, 2024
- 편집 원칙: 올에이클래스 편집 정책
- 최종 내용 검토: 2026-09-06
댓글
댓글 쓰기