이도(李裪)

블로그 이사하였습니다 https://v3.leedo.me

mycloudy — Mon, 14 Nov 2022 17:27:47 +0900

블로그 이사하였습니다.

현재 블로그에서 https://v3.leedo.me 로 이사하였습니다

많이 놀러와주세요

이도(李裪)

일상 기록

v3.leedo.me

요리책 운영체제. Chapter 12 네트워크와 분산 시스템 연습문제 풀이

mycloudy — Mon, 8 Nov 2021 11:40:21 +0900

Part 5 분산 시스템

Chapter 12 네트워크와 분산 시스템

연습문제

네트워크로 연결된 모든 컴퓨터의 프로세스가 하나의 메모리를 공유하는 네트워크 구성 방식은 무엇인가?
- 강결합 시스템
서로 다른 기기 간에 통신을 하기 위해 정한 약속을 무엇이라 하는가?
- 프로토콜
가까운 거리를 연결하는 네트워크를 무엇이라 하는가?
- LAN
LAN의 구조를 뜻하는 영어 단어는 무엇인가?
- 토폴로지 (Topology)
버스 토폴로지에 데이터를 전송하기 위한 프로토콜로 CSMA/CD를 사용하는 LAN은 무엇인가?
- 이더넷
완전한 분산 시스템은 구성하는 데 문제가 많아 작업을 요청하는 컴퓨터와 이를 처리하는 컴퓨터의 이중 구조로 나눈다. 이러한 분산 시스템은 무엇이라 하는가?
- 클라이언트/서버 시스템
클라이언트/서버 시스템의 서버 과부하 문제를 해결한 시스템으로, 데이터 전송 시 서버를 거치지 않고 사용자 간에 직접 이루어지는 시스템은 무엇인가?
- P2P 시스템
평상시에 대기 상태를 유지하다가 가동 시스템의 하드웨어 또는 네트워크 장비에 장애가 발생하면 가동 시스템의 자원을 백업 시스템으로 이전하여 서비스가 중단되지 않도록 하는 고가용성 시스템은 무엇인가?
- 상시 대기 (hot-standby)
2개의 시스템이 각각의 고유 서비스를 수행하다가 한쪽 시스템에 장애가 발생하면 상대 시스템으로 작업을 이동하는 고가용성 시스템은 무엇인가?
- 상호 인계 (mutual takeover)

요리책 운영체제. Chapter 11 파일 시스템 연습문제 풀이

mycloudy — Sun, 7 Nov 2021 18:08:56 +0900

Part 4 저장장치 관리

Chapter 11 파일 시스템

연습문제

파일을 사용할 때 운영체제로부터 부여받은 접근 권한을 무엇이라 하는가?
- 파일 디스크립터 (file descriptor)
파일 구조 중 처음부터 순서대로 접근하는 구조는 무엇인가?
- 순차 파일 구조
파일 구조 중 순차 접근과 직접 접근이 모두 가능한 구조는 무엇인가?
- 인덱스 파일 구조
저장하려는 데이터의 특정 값에 어떤 관계를 정의하여 물리적인 주소로 바로 변환하는 파일 구조는 무엇인가?
- 직접 파일 구조
직접 파일 구조에서 데이터의 변환에 사용되는 함수는 무엇인가?
- 해시 함수
파일이 전체 디렉터리 가운데 어느 위치에 있는지 나타내는 정보는 무엇인가?
- 경로
루트 디렉터리를 기준으로 정하는 경로와 현재 디렉터리르 기준으로 정하는 경로를 각각 무엇이라 하는가?
- 절대 경로
- 상대 경로
여러 개로 나뉜 파티션을 하나로 묶는 명령어는 무엇인가?
- 마운트
디스크 할당 방식에서 파일에 속한 데이터를 연결 리스트로 관리하는 방식은 무엇인가?
- 연결 할당
윈도우의 FAT는 어떤 파일 할당 방식을 사용하는가?
- 연결 할당
디스크의 할당 방식에서 데이터의 인덱스를 담고 있는 인덱스 블록끼리 연결하여 최대 할당 크기의 제약이 없는 방식은 무엇인가?
- 인덱스 할당
유닉스의 I-node는 어떤 할당 방식을 사용하는가?
- 인덱스 할당
디스크의 빈 공간을 관리하기 위해 사용하는 자료 구조는 무엇인가?
- 빈 공간 리스트 (free block list)
빈 공간 리스트에서 방금 지워진 파일은 리스트이 어느 쪽에 추가되는가?
- 맨 뒤 쪽

요리책 운영체제. Chapter 10 입출력 시스템과 저장장치 연습문제 풀이

mycloudy — Mon, 1 Nov 2021 01:12:30 +0900

Part 4 저장장치 관리

Chapter 10 입출력 시스템과 저장장치

요약

입출력 버스의 구조
1. 현대의 컴퓨터는 CPU와 메모리를 연결하는 메인버스, CPU와 그래픽카드를 연결하는 그래픽 버스, 고속 입출력 버스와 저속 입출력 버스를 사용한다.
직접 메모리 접근
1. CPU의 도움 없이도 메모리에 접근할 수 있도록 입출력 제어기(I/O Controller)에 부여된 권한으로, 입출력 제어기에는 직접 메모리에 접근하기 위한 DMA 제어기가 마련되어 있다.
하드웨어 인터럽트
1. 주변장치의 입출력 요구나 하드웨어의 이상 현상을 CPU에 알려주는 역할을 하는 신호이다.
2. CPU가 요청한 작업을 완료했을 때, 키보드로 데이터를 입력받았을 때, 네트워크 카드에 새로운 데이터가 도착했을 때, 하드웨어에 이상이 발생했을 때 등 다양한 경우에 인터럽트가 발생한다.
디스크 장치의 전송 시간
1. 하드디스크에서 데이터를 가져오는 데 걸리는 총시간은 탐색 시간, 회전 지연 시간, 전송 시간의 총합이다.
디스크 장치 관리
1. 디스크 장치를 사용하는 데에는 파티션, 포매팅, 조각 모음과 같은 관리 기법이 필요하다.
2. 파티션은 디스크를 논리적으로 분할하는 작업이고,
3. 포매팅은 디스크 표면을 초기화하는 자겅ㅂ이며,
4. 조각 모음은 디스크에 파일을 저장했다 지우기를 반복함으로써 중간중간에 생긴 빈 공간을 하나로 모으는 작업이다.
네트워크 저장장치
1. 네트웤를 사용하는 저장장치는 어떻게 구성하느냐에 따라 DAS, NAS, SAN으로 구분된다.
2. DAS는 서버와 같은 컴퓨터에 직접 연결된 저장장치를 말하고,
3. NAS는 기존 저장장치를 LAN이나 WAN에 붙여서 사용하는 방식이며,
4. SAN은 데이터 서버, 백업 서버, RAID 등의 장치를 네트워크로 묶고 데이터 접근을 위한 서버를 두는 형태에다.
디스크 스케줄링 기법
1. FCFS 디스크 스케줄링: 가장 단순한 디스크 스케줄링 방식으로, 트랙 요청이 들어온 순서대로 서비스한다.
2. SSTF 디스크 스케줄링: 현재 헤드가 있는 위치에서 가장 가까운 트랙부터 서비스한다. 만약 다음에 서비스할 두 트랙의 거리가 같다면 먼저 요청받은 트랙을 서비스한다.
3. 블록 SSTF 디스크 스케줄링: SSTF 디스크 스케줄링의 공평성 위배를 어느 정도 해결한 방법으로, SSTF 디스크 스케줄링에 에이징을 적용한 것이다.
4. SCAN 디스크 스케줄링: SSTF 디스크 스케줄링의 공평성 위배 문제를 완화하기 위해 만들어진 기법으로, 헤드가 움직이기 시작하면 맨 마지막 트랙에 도착할 때까지 뒤돌아가지 않고 계속 앞으로만 전진하면서 요청받은 트랙을 서비스한ㄴ다.
5. C-SCAN 디스크 스케줄링: 헤드가 한쪽 방향으로 움직일 때는 요청받은 트랙을 서비스하지만 반대 방향으로 돌아올 때에는 서비스하지 않고 헤드만 이동한다.
6. LOOK 디스크 스케줄링: 더 이상 서비스할 트랙이 없으면 헤드가 끝까지 가지 않고 중간에서 방향을 바꾼다.
7. C-LOOK 디스크 스케줄링: C-SCAN 디스크 스케줄링의 LOOK 버전이다. 더 이상 서비스할 트랙이 없으면 헤드가 중간에서 방향을 바꾼다.
8. SLTF 디스크 스케줄링: 헤드가 고정된 저장장치에서 사용하는 스케줄링 기법으로, 작업 요청이 들어온 섹터의 순서를 디스크가 회전하는 방향에 맞추어 다시 정렬한 후 서비스한다.
RAID
1. 자동으로 백업ㅇ르 하고 장애가 발생하면 이를 복구하는 시스템으로, 동일한 규격의 디스크를 여러 개 모아 구성하며 장애가 발생했을 때 데이터를 복구하는 데 사용한다.
2. 디스크를 구성하는 방식에 따라 RAID 0, 1, 2, 3, 4, 5, 6, 0+1, 10, 50, 60 등이 있다.

요리책 운영체제. Chapter 9 가상 메모리 관리 연습문제 풀이

mycloudy — Mon, 25 Oct 2021 02:51:40 +0900

Part 3 메모리 관리

Chapter 9 가상 메모리 관리

연습문제

메모리 가져오기 정책 중, 사용자가 요구할 때 해당 페이지를 메모리로 가져오는 방식은 무엇인가?

요구 페이징

요구 페이징과 반대로 앞으로 필요할 것이라고 예상되는 페이지를 미리 가져오는 방식은 무엇인가?

미리 가져오기

페이지 테이블 엔트리의 구조 중, 페이지가 실제 메모리에 있는지 나타내는 비트는 무엇인가?

유효 비트

페이지 테이블 엔트리의 구조 중, 페이지가 메모리에 올라온 후 사용한 적이 있는지 알려주는 비트는 무엇인가?

접근 비트

페이지 테이블 엔트리의 구조 중, 페이지가 메모리에 올라온 후 데이터의 변경이 있는지 알려주는 비트는 무엇인가?

변경 비트

프로세스가 페이지를 요청했을 때 해당 페이지가 메모리에 없는 상황을 무엇이라 하는가?

페이지 부재

기억장치에 접근하는 패턴이 메모리 전체에 고루 분포되는 것이 아니라 특정 영역에 집중되어 있는 성질을 무엇이라 하는가?

지역성

처음으로 메모리에 올라온 페이지를 스왑 영역으로 보내는 페이지 교체 알고리즘은 무엇인가?

FIFO 페이지 교체 알고리즘

미래의 접근 패턴을 기준으로 대상 페이지를 선정하여 스왑 영역으로 보내는 방식으로, 실제로 구현이 불가능한 페이지 교체 알고리즘은 무엇인가?

최적 페이지 교체 알고리즘

시간적으로 멀리 떨어진 페이지를 스왑 영역으로 보내는 페이지 교체 알고리즘은 무엇인가?

LRU(Least Recently Used) 페이지 교체 알고리즘

사용 빈도가 적은 페이지를 스왑 영역으로 보내는 페이지 교체 알고리즘은 무엇인가?

LFU(Least Frequently Used) 페이지 교체 알고리즘

최근에 사용한 적이 없는 페이지를 스왑 영역으로 보내는 페이지 교체 알고리즘은 무엇인가?

NUR(Not Used Recently) 페이지 교체 알고리즘

FIFO 변형 페이지 교체 알고리즘 중, 성공한 페이지를 큐의 맨 뒤로 옮김으로써 기회를 한 번 더 주는 페이지 교체 알고리즘은 무엇인가?

2차 기회 페이지 교체 알고리즘

FIFO 변형 페이지 교체 알고리즘 중, 대상 페이지를 가리키는 포인터를 사용하여 포인터가 큐의 맨 바닥으로 내려가면 다음에 다시 큐의 처음을 가리키게 하는 페이지 교체 알고리즘은 무엇인가?

시계 알고리즘

하드디스크의 입출력이 많아져서 잦은 페이지 부재로 작업이 거의 멈춰버린 상태를 무엇이라 하는가?

스레싱

동적 프레임 할당 방식 중, 최근 일정 시간 동안 참조된 페이지를 집합으로 유지하고 이 집합에 있는 페이지들을 물리 메모리에 유지하는 것은 무엇인가?

작업집합 모델 (Working Set Model)

동적 프레임 할당 방식 중, 페이지 부재 비율의 상한선과 하한선을 설정하고 페이지 부재 비율이 상한선을 초과하면 할당 프레임을 늘려주는 것은 무엇인가?

페이지 부재 빈도

요리책 운영체제. Chapter 8 가상 메모리 기초 연습문제 풀이

mycloudy — Sun, 17 Oct 2021 20:53:09 +0900

Part 3 메모리 관리

Chapter 8 가상 메모리 기초

연습문제

가상 메모리에서 메모리 관리자가 사용할 수 있는 전체 크기는 어떻게 결정되는가?
- 물리 메모리(실제 메모리)와 스왑 영역을 합한 크기
가상 주소에서 하나의 프로세스가 사용할 수 있는 최대 주소는 무엇과 연관이 있는가?
- 컴퓨터 시스템이 가진 물리 메모리의 최대 크기로 한정되며 CPU의 비트에 따라 결정된다
- 메모리 주소 레지스터 (MAR)의 비트가 CPU의 비트와 동일하게 따라가기 때문에 32bit인 경우 4GB가 메모리의 최대 크기이고, 가상 메모리의 최대 크기도 약 4GB 이다
가상 메모리에서 가상 주소를 물리 구조로 변환하기 위해 사용하는 자료 구조를 무엇이라 하는가?
- 매핑 테이블
페이징 기법의 주소 변환 과정 식을 쓰시오.
- VA = <P, D> -> PA = <F, D>
페이지 테이블에서 각각의 한 줄을 무엇이라 하는가?
- 페이지 테이블 엔트리 (Page Table Entry, PTE)
가상 주소를 <P, D>로 변환하는 공식을 쓰시오
- P = 가상 주소 / 한 페이지의 크기
- D = 가상 주소 % 한 페이지의 크기
각 페이지 테이블의 시작 주소를 가지고 있는 레지스터는 무엇인가?
- 페이지 테이블 기준 레지스터 (Page Table Base Register, PTBR)
페이지 테이블 매핑 방식 중, 모든 페이지 테이블을 스왑 영역에 저장하고 그중 일부만 물리 메모리에 무작위로 가지고 있는 방식은 무엇인가?
- 연관 매핑 (associative mapping)
페이지 테이블 매핑 방식 중, 모든 페이지 테이블을 물리 메모리에 보관하는 방식은 무엇인가?
- 직접 매핑 (direct mapping)
페이지 테이블 매핑 방식 중, 모든 페이지 테이블을 스왑 영역에 저장하고 페이지 테이블을 일정한 집합 단위로 물리 메모리에 보관하는 방식은 무엇인가?
- 집합-연관 매핑 (set-associative mapping)
페이지 테이블 매핑 방식 중, 물리 메모리의 프레임 번호를 기준으로 테이블을 구성하는 방식은 무엇인가?
- 역매핑 (invert mapping)
연관 매핑에서 사용하는 테이블의 이름은 무엇인가?
- 변환 색인 버퍼 (Translation Look-aside Buffer, TLB)
연관 매핑에서 원하는 데이터가 변환 색인 버퍼에 없는 상태를 무엇이라 하는가?
- TLB miss
연관 매핑에서는 전체 매핑 테이블을 어디에 보관하는가?
- 스왑 영역
가상 메모리에서 메모리 관리자는 물리 메모리 영역과 스왑 영역을 합쳐서 프로세스 사용하는 가상 주소를 실제 메모리의 물리 주소로 변환한다. 이러한 작업을 무엇이라 하는가?
- 동적 주소 변환 (Dynamic Address Translation, DAT)
사용자 프로세스가 자신의 크기보다 더 큰 주소에 접근하려고 하면 메모리 관리자는 그 프로세스를 강제 종료한다. 이때 발생하는 오류를 무엇이라 하는가?
- 트랩 (trap)
세그먼테이션-페이징 혼용 기법에서는 접근 권한을 어디에서 관리하는가?
- 세그먼테이션 테이블

요리책 운영체제. Chapter 7 물리 메모리 관리 연습문제 풀이

mycloudy — Fri, 15 Oct 2021 14:07:57 +0900

Part 3 메모리 관리

Chapter 7 물리 메모리 관리

연습문제

소스코드를 한 번에 번역하지 않고 한 행씩 번역하여 실행하는 방식을 무엇이라 하는가?
- 인터프리터
프로그래머가 C나 자바로 소스코드를 작성하여 컴파일하면 일차적으로 만들어지는 코드는 무엇인가?
- 목적코드
컴파일할 때 코드에 라이브러리를 연결하지 않고 코드를 실행할 때 라이브러리를 가져와 실행하는 방식을 무엇이라 하는가?
- 동적 라이브러리
메모리 관리 정책 중 메모리가 꽉 찼을 때 메모리에 있는 어떤 프로세스를 내보낼지 결정하는 것은 무엇인가?
- 재배치 정책
32bit CPU를 사용하는 컴퓨터가 가질 수 있는 물리 메모리의 최대 크기는 얼마인가?
- 메모리 주소를 지정하는 레지스터인 메모리 주소 레지스터(MAR)의 크기가 32bit이므로 표현할 수 있는 메모리 주소의 범위가 0~2^32-1
- 총 2^32개이다 (약 4GB)
절대 주소는 실제 물리 주소로, 메모리 관리자 입장에서 바라본 주소이다. 절대 주소와 관계없이 사용자 입장에서 항상 0번지부터 시작하는 주소는 무엇인가?
- 상대 주소
상대 주소를 절대 주소로 변환할 때 사용하는 레지스터는 무엇인가?
- 재배치 레지스터
프로세스의 크기가 물리 메모리보다 클 때 전체 프로세스를 메모리로 가져오는 대신 적당한 크기로 잘라서 가져오는 기법은 무엇인가?
- 메모리 오버레이
메모리 영역이 부족해서 쫓겨난 프로세스를 보관하는 저장장치의 특별한 공간은 무엇인가?
- 스왑 영역
가변 분할 방식에서 사용하지 못하는 작은 메모리 공간이 발생하는 현상을 무엇이라 하는가?
- 외부 단편화
고정 분할 방식에서 똑같이 나누어진 메모리 공간에 작은 조각이 발생하는 현상을 무엇이라 하는가?
- 내부 단편화
가변 분할 방식의 메모리 배치 방식 중 프로세스를 배치하기에 적당한 공간 가운데 가장 작은 공간에 배치하는 방식은 무엇인가?
- 최적 배치
가변 분할 방시의 메모리 배치 방식 중 첫 번째로 발견한 빈 공간에 프로세스를 배치하는 방식은 무엇인가?
- 최초 배치
가변 분할 방식의 메모리 배치 방식 중 가장 큰 공간에 프로세스를 배치하는 방식은 무엇인가?
- 최악 배치
가변 분할 방식에서 서로 떨어진 여러 개의 빈 공간을 합치는 작업을 무엇이라 하는가?
- 조각 모음
메모리 분할 방식 중 프로세스의 크기에 맞도록 1/2 크기로 잘라가면서 메모리를 나누어주는 방식은 무엇인가?
- 버디 시스템

요리책 운영체제. Chapter 6 교착상태 연습문제 풀이

mycloudy — Sun, 10 Oct 2021 17:00:49 +0900

Part 2 프로세스 관리

Chapter 6 교착 상태

연습문제

2개 이상의 프로세스가 서로의 작업이 끝나기만 기다리며 작업을 더 이상 진행하지 못하는 상태를 무엇이라 하는가?
- 교착 상태 (dead lock)
프로세스가 어떤 자원을 사용 중이고 어떤 자원을 기다리고 있는지를 나타내는 방향서잉 있는 그래프를 무엇이라 하는가?
- 자원 할당 그래프
네 가지 교착 상태 필요조건에 대해 설명하시오.
1. 상호 배제: 한 프로세스가 사용하는 자원은 다른 프로세스와 공유할 수 없는 배타적인 자원이어야 한다.
2. 비선점: 한 프로세스가 사용 중인 자원은 다른 프로세스가 빼앗을 수 없는 비선점 자원이어야 한다.
3. 점유와 대기: 프로세스가 어떤 자원을 할당받은 상태에서 다른 자원을 기다리는 상태여야 한다.
4. 원형 대기: 점유와 대기를 하는 프로세스 간에 관계가 원을 이루어야 한다.
교착 상태 해결 방법 중, 교착 상태를 유발하는 네 가지 조건을 무력화하는 방법은 무엇인가?
- 교착 상태 예방
교착 상태 해결 방법 중, 교착 상태가 발생하지 않는 수준으로 자원을 할당하는 방법은 무엇인가?
- 교착 상태 회피
교찰 상태 해결 방법 중, 자원 할당 그래프를 사용하여 교착 상태를 발견하는 방법은 무엇인가?
- 교착 상태 검출과 회복 (자원 할당 그래프를 이용한 교착 상태 검출)
교착 상태 해결 방법 중, 타임아웃을 이용하여 해결하는 방법은 무엇인가?
- 교착 상태 검출과 회복 (타임아웃을 이용한 교착 상태 검출)
교착 상태 해결 방법 중, 은행원 알고리즘을 사용하여 해결하는 방법은 무엇인가?
- 교착 상태 회피
교착 상태 해결 방법 중, 모든 자원에 번호를 부여하고 낮은 번호의 자원을 사용할 수 없도록 하는 방법은 무엇인가?
- 원형 대기 예방
교착 상태 해결 방법 중, 프로세스가 시작 초기에 자신이 사용하려는 모든 자원을 한꺼번에 점유하거나, 그렇지 못할 경우 자원을 모두 반납하는 방법은 무엇인가?
- 점유와 대기 예방
교착 상태 해결 방법 중, 교착 상태가 검출되면 교착 상태를 일으킨 모든 프로세스를 종료하는 방법은 무엇인가?
- 교착 상태 회복
자원 할당 그래프에서 무엇인 발견되면 교착 상태라고 판단할 수 있는가?
- 사이클

요리책 운영체제. Chapter 5 프로세스 동기화 연습문제 풀이

mycloudy — Sun, 10 Oct 2021 16:59:32 +0900

Part 2 프로세스 관리

Chapter 5 프로세스 동기화

연습문제

프로세스 간 통신에서 데이터를 양방향으로 전송 가능하지만 동시 전송은 불가능하고 특정 시점에 한쪽 방향으로만 전송할 수 있는 통신 방식은 무엇인가?
- 반양방향 통신
상태 변화를 살펴보기 위해 반복문을 무한 실행하며 기다리는 것을 무엇이라 하는가?
- 바쁜 대기(busy waiting)
프로세스 간 통신에서 대기가 없는 통신과 대기가 있는 통신의 예를 각각 제시하시오.
- 대기가 없는 통신(비동기화 통신): 전역 변수, 파일
- 대기가 있는 통신(동기화 통신): 파이프, 소켓
파이프를 이용하여 통신할 때 파이프를 2개 사용하는 이유는 무엇인가?
- 파이프는 단방향 통신이다. 이를 극복하여 파이프를 2개 사용하여 양방향으로 통신하기 위해서
공유 자원을 병행적으로 읽거나 쓰는 상황을 무엇이라 하는가?
- 경쟁 조건 (race condition)
공유 자원의 접근 순서에 따라 실행 결과가 달라지는 프로그램의 영역은 무엇인가?
- 임계구역
임계구역 해결 조건 중 한 프로세스가 임계구역에 들어갔을 때 다른 프로세스는 임계구역에 들어갈 수 없는 조건을 무엇이라 하는가?
- 상호 배제
임계구역 해결 조건 중 한 프로세스가 다른 프로세스의 진행을 방해해서는 안 된다는 조건을 무엇이라 하는가?
- 진행의 융통성
임계구역 문제를 하드웨어적으로 해결한 방식으로, 하드웨어의 지원을 받아 명령어를 실행하는 도중에 타임아웃이 걸리지 않도록 하는 방식을 무엇이라 하는가?
- 하드웨어적인 해결 방법. 검사와 지정 (test-and-set)
세마포어의 Semaphore(n)에서 n은 무엇을 가리키는가?
- 공유 가능한 자원의 수
세마포어에서 내부 변수를 RS라고 할 때 세마포어 P()의 내부 코드를 쓰시오.
```
if RS > 0 then RS = RS - 1 
else block()
```
세마포어에서 내부 변수를 RS라고 할 때 세마포어 V()의 내부 코드를 쓰시오.
```
RS = RS + 1
wake_up()
```
세마포어가 제대로 작동하지 않는 경우를 설명하시오.
- 세마포어를 사용하지 않고 임계구역에 들어간 경우
- P()를 두 번 사용하여 wake_up 신호가 발생하지 않은 경우. 세마포어 큐에 대기하고 있는 프로세스가 무한 대기에 빠진다
- P()와 V()를 반대로 사용하여 상호 배제가 보장되지 않은 경우
세마포어의 내부 코드도 타임아웃이 걸리면 문제가 발생할 수도 있다. 그래서 내부 코드는 무엇으로 보호받는가?
- 검사와 지정 (test-and-set)
공유 자원을 내부적으로 숨기고 공유 자원에 접근하기 위한 인터페이스만 제공함으로써 자우너을 보호하고 프로세스 간에 동기화를 시키는 것으로, 세마포어의 단점을 해결하면서 임계구역 문제를 해결한 방시은 무엇인가?
- 모니터

요리책 운영체제. Chapter 4 CPU 스케줄링 연습문제 풀이

mycloudy — Sun, 10 Oct 2021 16:55:52 +0900

Part 2 프로세스 관리

Chapter 4 CPU 스케줄링

연습문제

시스템 내 전체 프로세스의 수를 조절하는 것으로, 장기 스케줄링 또는 작업 스케줄링이라 불리는 스케줄링 수준은 무엇인가?
- 고수준 스케줄링
어떤 프로세스에 CPU를 할당하고 어떤 프로세스를 대기 상태로 보낼지 등을 결정하는 스케줄링 수준은 무엇인가?
- 저수준 스케줄링
어떤 프로세스가 CPU를 할당받아 실행 중이더라도 운영체제가 CPU를 강제로 빼앗을 수 있는 스케줄링은 무엇인가?
- 선점형 스케줄링
현재 입출력을 진행하는 프로세스로, 사용자와 상호작영이 가능하여 상호작용 프로세스라고도 불리는 것은 무엇인가?
- 대화형 프로세스
준비 큐에 도착한 순서대로 CPU를 할당하는 비선점형 스케줄링 알고리즘은 무엇인가?
- FCFS 스케줄링
준비 큐에 있는 프로세스 중 실행 시간이 가장 짧은 작업부터 CPU를 할당하는 비선점형 스케줄링 알고리즘은 무엇인가?
- SJF 스케줄링
SJF 스케줄링 알고리즘의 단점으로 크기가 큰 작업이 계속 뒤로 밀리는 현상을 무엇이라고 하는가?
- starvation. 아사 현상
아사 현상을 해결하는 방법을 설명하시오.
- aging. 프로세스가 양보할 수 있는 상한선을 정하는 것이다. 즉 프로세스가 자신의 순서를 양보할 때마다 나이를 한 살씩 먹어 최대 몇 살까지 양보하도록 규정하는 것이다.
서비스를 받기 위해 대기한 시간과 CPU 사용 시간을 고려하여 우선순위를 정하는 스케줄링 알고리즘은 무엇인가?
- HRN (Highest Response Ratio Next) 알고리즘. 최고 응답률 우선 알고리즘
프로세스가 할당받은 시간(타임 슬라이스) 동안 작업하다가 작업을 완료하지 못하면 준비 큐의 맨 뒤로 가서 다음 자기 차례가 올 때까지 기다리는 선점형 스케줄링 알고리즘 중 가장 단순한 것은 무엇인가?
- Round Robin 알고리즘
타임 슬라이스의 크기와 문맥 교환의 관계를 설명하시오.
- 타임 슬라이스가 너무 크면 하나의 작업이 끝난 뒤 다음 작업이 시작되는 것처럼 보인다. 프로그램이 동시에 실행되지 않는 것처럼 보여 불편함을 초래한다.
- 타임 슬라이스가 작은 경우, 사용자는 여러 프로그램이 동시에 실행되는 것처럼 느낄 것이다. 그러나 문맥 교환이 너무 자주 일어나 문맥 교환에 걸리는 시간이 실제 작업 시간보다 상대적으로 커지며, 문맥 교환에 많은 시간을 낭비하여 실제 작업을 못하는 문제가 생긴다.
기본적으로 라운드 로빈 방식을 사용하지만, CPU를 할당받을 프로세스를 선택할 때 남아 있는 작업 시간이 가장 적은 것을 선택하는 스케줄링 알고리즘은 무엇인가?
- SRT (Shortest Remaining Time) 스케줄링
우선순위에 따라 준비 큐를 여러 개 사용하며 고정형 우선순위를 적용하는 스케줄링 알고리즘은 무엇인가?
- 다단계 큐 스케줄링
우선순위에 따라 준비 큐를 여러개 사용하며, 프로세스가 CPU를 사용한 후 우선순위가 낮아지는 특징을 가진 스케줄링 알고리즘은 무엇인가?
- 다단계 피드백 큐 스케줄링
다단계 피드백 큐 스케줄링에서 마지막 큐에 있는 프로세스(우선순위가 가장 낮은 프로세스)의 타임 슬라이스 크기는 얼마인가?
- 무한대 (FCFS 스케줄링 방식으로 동작)
다단계 피드백 큐 스케줄링에서 우선순위가 낮아질수록 타임 슬라이스의 크기는 어떻게 변하는가?
- 다단계 피드백 큐 스케줄링은 우선순위가 낮은 프로세스의 실행 기회를 확대하려고 하지만, 그렇다고 해도 우선순위가 낮은 프로세스가 우선순위가 높은 프로세스보다 CPU를 얻을 확률이 여전히 낮다. 따라서 어렵게 얻은 CPU를 좀 더 오랫동안 사용할 수 있도록 우선순위가 낮은 큐의 타임 슬라이스를 크게 설정한다.
다단계 피드백 큐 스케줄링에서 마지막 큐(우선순위가 가장 낮은 큐)는 어떤 스케줄링 알고리즘처럼 동작하는가?
- FCFS 스케줄링