CHAPTER 01 - 운영체제의 특징(기출문제, 예상문제)

2024년도 수제비 실기책(6판) 내용 정리

---

1. 기출문제

1) 스케줄링 방식에서 HRN(Highest Response ratio Next) 우선순위 계산식을 작성

정답

((대기시간 + 서비스시간) / 서비스시간)

---

2) 사용자에게 읽기/쓰기/실행 권한을 부여하고, 그룹에게는 읽기/실행을 부여하고, 그 이외에는 실행 권한을 a.txt에 부여하는 명령어를 한 줄로 작성(8진법을 사용)

정답

chmod 751 a.txt

---

3) 데니스 리치와 켄 톰슨(Ken Thompos) 등이 함께 벨 연구소를 통해 만든 운영체제이며, 90% 이상 C 언어로 구현되어 있고, 시스템 프로그램이 모듈화되어 있어서 다른 하드웨어 기종으로 쉽게 이식 가능하며 계층적 트리 구조를 가짐으로써 통합적인 파일 관리가 용이한 운영체제는?

정답

유닉스

---

4) 다음 프로세스 상태 전이도의 1, 2, 3 에 알맞은 상태를 작성

정답

1: 준비

2: 실행

3: 대기

---

5) 다음 프로세스 스케줄링에 대한 설명의 괄호(   ) 안에 들어갈 스케줄링 기법을 작성

• (    1    ) : 프로세스가 도착하는 시점에 따라 그 당시 가장 작은 서비스 시간을 갖는 프로세스가 종료 시까지 자원을 점유하는 스케줄링 기법
• (    2    ) : 프로세스는 같은 크기의 CPU 시간을 할당(시간 할당량), 프로세스가 할당된 시간 내에 처리 완료를 못하면 준비 큐 리스트의 가장 뒤로 보내지고, CPU는 대기 중인 다음 프로세스로 넘어가는 스케줄링 기법
• (    3    ) : 가장 짧은 시간이 소요되는 프로세스를 먼저 수행, 남은 처리시간이 더 짧다고 판단되는 프로세스가 준비 큐에 생기면 언제라도 프로세스가 선점되는 스케줄링 기법으로 비선점 방식의 스케줄링 기법에 선점 방식을 도입한 기법

정답

1: SJF

2: RR(Round Robin)

3: SRT

---

6) Linux 운영체제 위에서 구동하며 휴대폰 전화를 비롯한 휴대용 장치를 위한 운영체제와, 미들웨어, 사용자 인터페이스 그리고 표준 응용 프로그램(웹 브라우저, 이메일 클라이언트, 단문 메세지 서비스(SMS, MMS)등을 포함하고 있는 소프트웨어 스택이자 리눅스 모바일 운영체제로 개발자들이 자바와 코틀인 언어로 응용프로그램을 작성할 수 있게 했고, 컴파일된 바이트 코드를 구동할 수 있는 런타임 라이브러리를 제공하는 운영체제는 무엇인지 작성

정답

안드로이드

---

7) Linux 에서 사용자에게 읽기/쓰기/실행 권한을 부여하고, 그룹에게는 읽기/실행을 부여하고, 그 이외에는 실행 권한을 soojebi.txt 파일에 부여하는 위한 명령어의 빈칸에 들어갈 답을 작성

• (   1   )  (   2   )  soojebi.txt

정답

1: chmod

2: 751

---

2. 예상문제

1) 다음 운영체제 운용 기법에 대한 설명을 보기에서 골라 작성

• (   1   ) : 시스템의 효율 향상을 위하여 작업량이 일정한 수준이 될 때까지 모아두었다가 한꺼번에 일시적으로 처리하는 방식
• (   2   ) : 하나의 CPU와 주기억장치를 이용하여 여러 개의 프로그램을 동시에 처리하는 방식
• (   3   ) : 여러 사용자가 CPU를 공유하고 있지만 마치 자신만이 독점하여 사용하고 있는 것처럼 느끼도록 처리하는 방식
• (   4   ) : 여러 개의 CPU와 하나의 주기억장치를 이용하여 여러 개의 프로그램을 동시에 처리하는 방식

보기 :  ㄱ. 일괄 처리 시스템, ㄴ. 다중 프로그래밍 시스템, ㄷ. 시분할 시스템, ㄹ. 다중 처리 시스템

 

정답

1: ㄱ

2: ㄴ

3: ㄷ

4: ㄹ

 

운영체제 운용 기

일괄 처리 시스템 (Batch Processing System)	시스템의효율 향상을 위하여 작업량이 일정한 수준이 될 때까지 모아두었더가 한꺼번에 일시적으로 처리하는 방식
다중 프로그래밍 시스템 (Mult-Programming System)	하나의 CPU와 주기억장치를 이용하여 여러 개의 프로그램을 동시에 처리하는 방식
시분할 시스템 (Time Sharing System) = 라운드로빈 방식	여러 사용자가 CPU를 공유하고 있지만 마치 자신만이 독점하여 사용하고 있는 것처럼 느끼도록 처리하는 방식
다중 처리 시스템 (Multi-Processing System)	여러 개의 CPU와 하나의 주기억장치를 이용하여 여러 개의 프로그램을 동시에 처리하는 방식

---

2) 다음 운영체제 제어 방법에 대한 설명의 괄호(    ) 안에 들어갈 가장 적합한 용어를 작성

• 사용자가 직접 명령어를 입력, 컴퓨터에게 명령을 내리는 방식은 (   1   )이고, 마우스로 화면을 클릭하여 그래픽 위주로 컴퓨터를 제어하는 방식은 (   2   ) 이다

정답

1: CLI

2: GUI

---

3) 다음 리눅스/유닉스 운영체제의 명령어의 조건에 해당하는 명령어를 작성

1. 현재 디렉토리에 soojebi.txt 파일을 /tmp 디렉토리 내에 복사
2. 현재 디렉토리에 soojebi.txt 파일을 삭제

정답

cp soojebi.txt /tmp

rm soojebi.txt

---

4) 다음이 설명하는 스케줄링 기법은?

• '최단 작업 우선'이라고 하며 프로세스가 도착하는 시점에 따라 그 당시 가장 작은 서비스 시간을 갖는 프로세스가 종료 시까지 자원을 점유하는 비선점형 방식
• 준비 큐 작업 중 가장 짧은 작업부터 수행하기 때문에 평균 대기시간 최소가 됨

정답

SJF(Shortest Job First)

---

5) 교착 상태에 대한 설명 중 빈칸에 알맞은 용어를 작성

• 프로세스가 자원을 배타적으로 점유하여 다른 프로세스가 그 자원을 사용할 수 없는 상태는 (   1   )이고, 두 개 이상의 프로세스 간 자원의 점유와 대기가 하나의 원형을 구성한 상태는 (   2   ) 이다

정답

1: 상호 배제(Mutual Exclusive)

2: 환형 대기(Circular Wait)

---

6) 다음 선점형 스케줄링 알고리즘에 대한 설명의 괄호(   )안에 들어갈 알고리즘을 보기에서 골라 작성

• (   1   ) 은/는 모든 프로세스에 대해 같은 크기의 CPU 시간을 할당하고, 프로세스가 할당된 시간 내에 처리 완료를 못 하면 준비 큐 리스트의 가장 뒤로 보내지고, CPU는 대기 중인 다음 프로세스로 넘어가는 알고리즘
• (   2   ) 은/는 가장 짧은 시간이 소요되는 프로세스를 먼저 수행하고, 남은 처리 시간이 더 짧다고 판단되는 프로세스가 준비 큐에 생기면 언제라도 프로세스가 선점되는 알고리즘
• (   3   ) 은/는 작업들을 여러 종류 그룹으로 분할, 여러 개의 큐를 이용하여 상위단계 작업에 의한 하위단계 작업이 선점 당하는 알고리즘

보기: ㄱ. 라운드 로빈, ㄴ.SRT, ㄷ. 다단계 큐, ㄹ. 다단계 피드백 큐, ㅁ.FCFS, ㅂ.SJF, ㅅ.HRN, o.기한부

 

정답

1. ㄱ. 라운드 로빈

2. ㄴ. SRT

3. ㄷ. 다단계 큐

 

---

7) 괄호(   )안에 들어갈 용어를 작성

• (   1   ) 현상은 시스템 부하가 많아서 준비 큐에 있는 낮은 등급의 프로세스가 무한정 기다리는 현상
• (   1   ) 현상을 해결하기 위한 기법으로는 오랫동안 기다린 프로세스의 우선순위를 높여주는 기법인 (   2   )을/를 활용

정답

1: 기아(Starvation)

2: 에이징(Aging)

---

8) HRN 스케줄링 방식에서 입력된 작업이 다음과 같을 때 우선순위가 가장 높은 작업을 작성

작업	대기시간	서비스(실행) 시간
A	5	20
B	40	20
C	15	45
D	20	2

 

정답

D

---

9) SRT 스케줄링에서 평균 반환시간과 평균 대기시간은?

작업	실행시간	도착시간
P1	6	0
P2	4	1
P3	2	2
P4	2	3

 

정답

평균 반환시간 :  6.75

평균 대기시간 : 3.25

 

1. 0 > p1 실행

2. 1 > p2 실행, p1 대기

3. 2 > p3 실행, p2, p1 대기

4. 3 > p3 실행, p4, p2, p1 대기

5. 4 > p3 아웃, p4실행, p2, p1 대기

6. 6 > p4 아웃, p2실행, p1 대기

7. 9 > p2 아웃, p1 실행

8. 14 > p1 아웃

 

작업	실행시간	도착시간	종료시간	반환시간	대기시간
P1	6	0	14	14 = 14 - 0	8 = 14 - 6
P2	4	1	9	8 = 9 - 1	4 = 8 - 4
P3	2	2	4	2 = 4 - 2	0 = 2 - 2
P4	2	3	6	3 = 6 - 3	1 = 3 - 2