운영체제 핵심 요약 7
1. 디스크 스케줄링의 목적
- 처리율 극대화
- 평균 반응 시간의 단축
- 응답시간 편차의 최소화
2. 바람직한 스케줄링 정책
- 응답시간을 줄이고 CPU 이용률을 늘린다
- 응답시간과 반환시간을 줄인다
3. 디스크 입출력 요청 대기 큐에 다음과 같은 순서로 기억 되어 있다. 현재 헤드가 53에 있을 때 이들 모두를 처리하기 위한 총 이동 거리는 얼마인가 ( FCFS 방식을 사용한다 )
[ 대기 큐 : 98, 183, 37, 122, 14, 124, 65, 67 ]
- 53 -> 98 -> 183 -> 37 -> 122 -> 14 -> 124 -> 65 -> 67 = 640
4. 디스크 스케줄링에서 SSTF ( Shortest Seek Time First )
- 탐색 거리가 가장 짧은 요청이 먼저 서비스를 받는다
- 가운데 트랙이 안쪽이나 바깥쪽 트랙보다 서비스 받을 확률이 높다
- 헤드에서 멀리 떨어진 요청은 기아상태 ( starvation) 가 발생할 수 있다.
5. 현재 헤드 위치가 53에 있고 트랙 0번 방향으로 이동 중이었다. 요청 대기 큐에는 다음과 같은 순서의 액세스 요청이 대기 중일 때 SSTF 스케줄링 알고리즘을 사용한다면 가장 마지막에 처리 되는 것은 ? ( 단, 가장 안쪽 트랙은 0번 )
요청 대기 큐 : 98, 203, 37, 122, 14, 124, 65, 67
53 -> 37 -> 14 -> 65 -> 67 -> 98 -> 122 -> 124 -> 203
6. SSTF 방식을 사용할 경우 현재 헤드의 위치는 60이며 트랙 바깥 쪽 방향으로 진행중이다. 디스크 대기 큐에 다음과 같은 순서 ( 왼쪽부터 먼저 도착한 순서임 ) 의 액세스 요청이 대기 중일 때 가장 먼저 실행되는 것은?
디스크 대기 큐 : 80, 122, 69, 76, 58
- 58
7. 디스크 스케줄링에서 SCAN기법을 사용할 경우, 다음과 같은 작업 대기 큐의 작업들을 수행하기 위한 헤드의 총 트랙 이동 거리는? ( 단, 초기 헤드의 위치는 30이고, 현재 0번 트랙으로 이동 중이다 )
작업 대기 Queue : 7 46 15 38 3
30 -> 15 -> 7 -> 3 -> 38 -> 46
- 15 + 8 + 4 + 35 + 8 = 70
8. 현재 헤드의 위치가 50에 있고, 요청 대기열의 순서가 다음과 같을 경우, C-SCAN스케줄링 알고리즘에 의한 헤드의 총 이동거리는 얼마인가? ( 현재헤드의 이동 방향은 안쪽이며, 안쪽의 위치는 0으로 가정한다 )
요청 대기열의 순서 : 100, 180, 40, 120, 0, 130, 70, 80, 150, 200
50 -> 40 -> 0 -> 200 -> 180 -> 150 -> 130 -> 120 -> 100 -> 80 -> 70
= 10 + 40 + 200 + 20 + 30 + 20 + 10 + 20 + 20 + 10 = 380
9. SCAN 의 무한 대기 발생 가능성을 제거한 것으로 SCAN 보다 응답시간의 편차가 적고, SCAN과 같이 진행 방향상의 요청을 서비스하지만, 진행 중에 새로이 추가된 요청은 서비스하지 않고 다음 진행시에 서비스하는 디스크 스케줄링 기법은?
- N-step SCAN 스케줄링
10. 입출력 헤드가 디스크의 양쪽 끝을 왕복하면서 동작시키지만, 움직이고 있는 방향 쪽으로 더 이상의 트랙 요청이 있는가를 검사하여, 그 방향으로 더 이상의 트랙 요청이 없으면 그 쪽 끝까지 가지 않고 그 자리에서 방향을 바꾸어 다른 한쪽으로 움직여 나가게 된다
- LOOK
11. 헤드가 진행하는 과정에서 각 실린더에 대해 디스크팩의 한 번의 회전 시간 동안만 입출력 요구들을 처리하는 기법이다. 즉, 한 회전 동안 서비스를 받지 못하는 요구들에 대한 처리는 다음으로 미루는 것이다 이를 위해서는 한 실린더 내의 트랙이나 섹터들에 대한 요구들을 별도로 순서화하는 매커니즘이 필요하다. 결국, 탐구시간의 최적화와 회전 지연 시간의 최적화를 동시에 추구하는 기본적인 기법인 것이다
- Eschenbach 스케줄링
12. 디스크 스케줄링과 관계된 방법 중 그 성격이 다른 하나는?
- SLTF
13. 회전 지연 시간을 최적화하기 위한 스케줄링 기법은 탐구 시간을 필요로 하지 않는 고정 헤드 디스크 시스템이나 각 트랙마다 헤드를 갖는 드럼 등의 보조 기억장치에서 사용된다 회전 시간의 최적화를 위해 구현된 디스크 스케줄링 기법은?
- Sector Queuing
14. 파일 시스템의 기능
- 사용자와 보조기억장치 사이에서 인터페이스를 제공
- 사용자가 파일을 생성, 수정, 제거할 수 있도록 해준다
- 적절한 제어 방식을 통해 타인의 파일을 공동으로 사용할 수 있도록 해준다
- 불의의 사태에 대비한 예비(backup)와 복구(recovery)능력을 갖추어야 한다
15. 파일 시스템의 기능
- 파일의 생성, 변경, 제거
- 파일에 대한 여러 가지 접근 제어 방법 제공
- 정보 손실이나 파괴를 방지하기 위한 기능
- User Interface 제공
- Backup과 Recovery 능력
- 정보를 암호화(encryption)하고 해독(decrypt)할 수 있는 능력
16. 파일 시스템
- 파일(File)은 연관된 데이터들의 집합
- 파일은 각각의 고유한 이름을 갖고 있다
17. 파일 디스크립터(File Descriptor)
- 파일 관리를 위한 파일 제어 블록
- 시스템에 따라 다른 구조를 가질 수 있다
- 보조기억장치에 저장되어 있다가 파일이 개방될 때 주기억장치로 옮겨진다
- 파일 시스템이 관리하므로 사용자가 직접 참조할 수 없다
- File Control Block
- 파일 수정 시간
- 파일의 이름
- 파일에 대한 접근 횟수
18. 파일 디스크립터에 포함되는 내용?
- 파일의 구조
- 보조기억장치의 유형
- 생성 날짜
19. 디렉토리 구조 중 가장 간단한 형태로 같은 디렉토리에 시스템에 보관된 모든 파일 정보를 포함하는 구조는?
- 일단계 디렉토리
20. 마스터 파일 디렉토리와 각 사용자별로 만들어지는 사용자 파일 디렉토리로 구성되는 디렉토리 구조는?
- 2단계 디렉토리 구조
'자격증 > 정보처리기사' 카테고리의 다른 글
| 정보처리기사 운영체제 핵심 요약 9 (0) | 2019.07.29 |
|---|---|
| 정보처리기사 운영체제 핵심 요약 8 (0) | 2019.07.29 |
| 정보처리기사 운영체제 핵심 요약 6 (0) | 2019.07.29 |
| 정보처리기사 운영체제 핵심 요약 5 (0) | 2019.07.28 |
| 정보처리기사 운영체제 핵심 요약 4 (0) | 2019.07.28 |
#IT #먹방 #전자기기 #일상
#개발 #일상
