2004 부전공연수(정보․컴퓨터)

컴 퓨 터  운 영 체 제

지도교수 : 고 민 정

과제명 : 운영체제의 개요-1

제출자 : 김 두 호(전기,전자,통신)

TP Page : 7 - 교재페이지 4

1. 운영체제의 구성요소 중 제어 프로그램에서 하지 않는 것은?

가. 자료관리 프로그램

나. 서비스 프로그램

다. 작업관리 프로그램

라. 감시 프로그램

- 작업관리 프로그램, 자원(자료)관리 프로그램, 감독, 감시(Supervisor) 프로그램

2. 다음 중 시스템 소프트웨어의 역할이 아닌 것은?

가. 프로그램을 메모리에 올린다.

나. 인터럽트를 관리한다.

다. 복잡한 수학계산을 처리한다. ... coprocessor역할

라. 기억장치를 관리한다.

- 시스템 소프트웨어의 역할

1) 사용자와 하드웨어간의 인터페이스를 제공

2) 자원의 관리와 입/출력 지원

3) 처리량의 극대화

4) 응답시간, 작업반환시간의 처리시간 단축

5) 컴퓨터 시스템의 오류처리

3. 다음 운영체제의 형태 중에서 시대적으로 가장 먼저 생겨난 것은?

가. 다중처리 시스템

나. 시분할 시스템

다. 일괄처리 시스템

라. 분산처리 시스템

- 운영체제의 종류

1) 일괄처리시스템-유사한 직업들끼리 일정량 또는 일정기간 묶어서 처리

2) 다중 프로그래밍 시스템-i/o이 되는 동안 cpu는 다른 프로그램을 처리하는 방식

- 시분할 처리 시스템, 실시간 처리 시스템

3) 최근의 운영체제

- 분산처리시스템, 병렬처리시스템, 개방형시스템

4. 프로그램의 성능 분석을 하기 위한 프로그램은?

가. 제어프로그램

나. IPL

다. 스케줄러

라. Bench mark test

1) 제어프로그램-작업관리 프로그램, 자원(자료)관리 프로그램, 감독,감시(Supervisor) 프로그램

2) IPL-Initial Program Loading...초기 프로그램 로딩 주로 운영체제(OS) 로딩

3) 스케줄러-작업의 순서를 관장하는 프로그램...작업 스케줄러, 마스터 스케줄러가 있다.

4) 벤치마크 테스트-컴퓨터 시스템의 성능을 측정하기 위하여 사용되는 기법 중의 하나

TP Page : 8 - 교재페이지 4

5. 다중 프로그래밍 시스템과 시분할 처리 시스템은 모두 다수의 사용자에게 서비스를 제공한다. 이에 대한 설명으로 가장 적절한 것은?

가. 다중 프로그래밍은 실행시간이 짧은 작업에 유리하고 시분할처리는 실행시간이 긴 작업에 유리하다.

나. 다중 프로그래밍과 시분할처리는 모두 일정하게 나누어진 시간만큼을 작업들에게 할당한다.

다. 다중 프로그래밍과 시분할처리 모두 실행시간이 긴 작업에 유리하다.

라. 다중 프로그래밍은 처리량의 극대화를 꾀하고 시분할처리는 응답시간의 최소화를 꾀한다.

- 다중 프로그램 처리 시스템으로 시분할 처리 시스템과 실시간 처리 시스템을 생각할 수 있다.

시분할 시스템은 응답시간의 개선에 효과가 있고

실시간 처리 시스템은 센서입력이 발생할 때만 처리하는 특수 목적용 운영체제 기법이다.

6. 시스템의 성능 평가 요인으로 틀린 것은?

가. 프로그램 크기

나. 신뢰도

다. 처리능력

라. Turn around Time

- 간결한 인터페이스, 편리한 I/O, 처리량 및 속도, 응답시간 및 작업반환시간, 오류처리의 효율성, 신뢰도

TP Page : 9 - 교재페이지 5

7. 여러 명의 사용자가 사용하는 시스템에서 컴퓨터가 사용자들의 프로그램을 번갈아 가며, 처리해 줌으로써 각 사용자가 각자 독립된 컴퓨터를 사용하는 느낌을 주는 시스템은?

가. On-line system

나. Batch file system

다. Dual system

라. Time sharing system

- 다중 프로그래밍 시스템, 시분할 처리 시스템, 실시간 처리 시스템 등이 있다.

8. 운영체제의 5게층을 순서대로 배열하시오.

가. 메모리관리	나. 프로세서관리	다. 프로세스관리	라. 파일관리	마. 주변장치관리

-1. CPU 관리-2. 메모리관리-3. 프로세스 관리-4. 주변장치관리-5. 파일관리

답) 나-가-다-마-라

9. 개방형 시스템의 특징이 아닌 것은?

가. 구조가 공개되어 있다.

나. 제품의 공급업자가 많다.

다. 표준이 정해져 있다.

라. 라이센스 비용이 비싸다. --- 싸다

- 설계명세가 개방되어 있고, 과다경쟁비 줄이고, 기술혁신가속화, 표준화통신시스템 지향

10. 몇 개의 작업을 동시에 주기억장치에 적재하여 실행하는 처리 기법을 무엇이라고 하는가?

가. 일괄처리

나. 다중 프로그래밍

다. 대화식 처리

라. 비순환 그래프 디렉토리

- 다중 프로그램은 몇 개의 프로그램을 동시에 처리하는 기법으로 CPU의 활용률을 극대화

TP Page : 10 - 교재페이지 5

11. 시분할 처리시스템에 관련된 내용은?

가. 다중 프로그래밍 기법을 사용한다.

나. 일괄처리 시스템에 주로 사용된다.

다. 입력되는 자료들을 일정기간동안 모았다가 한꺼번에 처리한다. --- 일괄처리

라. 실시간처리 시스템이라고도 한다.

- 입력되는 자료들을 일정기간 모았다가 한꺼번에 처리하는 방식은 자동작업순서방법이다.

12. 운영체제를 수행기능에 따라 분류하면 제어 프로그램과 처리 프로그램으로 구분할 수 있다.

다음 중 제어 프로그램이 기능이 아닌 것은?

가. 인터럽트 처리

나. 링킹(linking) - 처리 프로그램의 서비스 프로그램에 속한다.

다. 프로그램 실행의 스케줄링

라. I/O 오퍼레이션 스케줄링

- 제어 : I/O, 작업관리(스케줄링), 자원(자료)관리, 감독(Supervisor)

- 처리 : 언어번역(컴파일러, 어셈블러, 인터프리터), 서비스(링커, 라이브러리언)

13. 다음 소프트웨어 중 펌웨어(Firmware)로 구현하기에 가장 적합한 것은?

가. 컴파일러

나. 사용자 프로그램

다. 시스템 유틸리티

라. 운영체제의 핵심부분

- H/W 성격의 시스템의 일부를 변경성으로 고려하여 S/W로 구성한 프로그램으로 운영체제의 핵심이 된다.

14 운영체제에서 자기 자신을 적재하는 과정을 무엇이라고 하는가?

가. Loading - 넓은 의미의 적재

나. Searching - 검색

다. Overlapping - 겹치기

라. Bootstrapping - 운영체제를 RAM에 탑재하는 과정

- Initial Programming Loading : 초기 운영프로그램을 탑재

TP Page : 16 - 교재페이지 8

1. 다음 중 시스템 소프트웨어의 역할이 아닌 것은?

가. 프로그램을 메모리에 올린다.

나. 인터럽트를 관리한다.

다. 복잡한 수학계산을 처리한다. ... coprocessor역할

라. 기억장치를 관리한다.

- 시스템 소프트웨어의 역할

1) 사용자와 하드웨어간의 인터페이스를 제공

2) 자원의 관리와 입/출력 지원

3) 처리량의 극대화

4) 응답시간, 작업반환시간의 처리시간 단축

5) 컴퓨터 시스템의 오류처리

2. 어셈블러를 두 개의 패스로 구성하는 이유로 맞는 것은?

가. 한 개의 패스만을 사용하면 프로그램의 크기가 증가하여 유지 보수가 어렵다.

나. 한 개의 패스만을 사용하면 프로그램의 크기가 증가하여 처리 속도가 감소한다.

다. 한 개의 패스만을 사용하면 기호를 모두 정의한 뒤에 해당 기호를 사용해야만 한다.

라. 패스 1, 2의 어셈블러 프로그램이 작아서 경제적이기 때문이다.

- 기호를 미리 정의하기 때문에 한 개의 패스는 변수와 상수정의,

다른 한 개의 패스는 실행에 사용하므로 두개의 패스가 필요하다.

3. I/O 효율을 높이기 위해 I/O의 내용을 디스크 등에 모아 두었다가 처리하는 방식은?

가. Overlapping

나. Pipelining

다. Spooling

라. Relocation

- spoolong은 입출력을 개선하기 위하여 자기 디스크를 매우 큰 버퍼처럼 사용하는 방법

TP Page : 17 - 교재페이지 9

4. 인터럽트의 처리를 위한 작업순서를 쓰시오.

가. 운영체제가 제어권을 받는다.

나. 인터럽트처리 루틴이 인터럽트를 처리한다.

다. 인터럽트 받은 프로세스의 상태를 저장한다.

라. 인터럽트 걸렸던 프로세스의 상태를 복구한다.

- 감시프로그램 제어권 인수-프로세스 상태저장-프로세스 처리-프로세스 상태복구

답) 가-다-나-라

5. 인터럽트 시계의 시간 할당량이 종료될 때 발생되느 인터럽트의 종류는?

가. SVC Interrupt

나. Program interrupt

다. I/O Interrupt

라. External interrupt

- 시계의 시간 할당량으로 종료되는 인터럽트는 외부 인터럽트이다.

6. 프로그램이 프로세서에 의해 수행되는 속도와 프린터 등에서 결과를 기다리는 속도의 차이를 극복하기 위해 디스크 저장장공간을 사용하는 기법은?

가. 인터프리터(interpreter)

나. 사이클 스틸링(Cycle stealing)

다. 스풀링(Spooling)

라. 폴링(Polling)

- 프로세서와 I/O의 속도차를 극복하기 위하여 스풀링 기법을 사용한다.

TP Page : 18 - 교재페이지 9

7. 인터럽트 종류와 발생 원인에 대한 설명 중 거리가 먼 것은?

가. 기계검사 인터럽트는 기계에 고장이 생겼을 때 발생한다.

나. 재시작 인터럽트는 수행중인 프로세스가 0으로 나누어진다든지,

기타 허용되지 않는 명령어를 실행할 때 발생한다.-소프트웨어적 인터럽트

다. 외부 인터럽트는 인터럽트 시계에서 일정한 시간이 만기가 된 경우 발생한다.

라. 입출력 인터럽트는 입출력 하드웨어가 발생시킨다.

- 재시작 인터럽트는 슈퍼바이저가 강제적으로 재시작 단추를 누르는 외부 인터럽트이다.

8. 다음의 시스템 소프트웨어 중 나머지 셋과 성격이 다른 것은?

가. 로더 - 적재기

나. 인터프리터

다. 어셈블러

라. 컴파일러

- 프로그램 번역기 : 인터프리터, 어셈블러, 컴파일러

9. 매크로 프로세서 중 첫 번째 패스에 해당되지 않는 것은?

가. 출력 매크로 원시 덱

나. 입력 매크로 원시 덱

다. 매크로 정의 테이블 포인터

라. 매크로 정의 테이블 계수기 - 패스 2

- 패스 1 : 입출력 매크로 원시 덱, 매크로 정의 테이블 코드(MDTC)

TP Page : 19 - 교재페이지 10

10. 다음 중 상대 로더가 수행해야 할 기능이 아닌 것은?

가. 각 세그먼트가 주기억장치 내의 어느 곳에 위치할 것인가를 결정한다.

나. 각 세그먼트를 주기억장치 내의 할당된 장소에 넣는다.

다. 각 세그먼트의 절대 번지를 상대 번지로 고친다.

- 로더 : 할당(allocation), 연결(linking), 재배치(relocation), 적재(loading)

10. 매크로와 서브프로그램과의 공통점은?

가. 반복되는 부분을 별도로 작성하여 사용한다.

나. 삽입하여 사용한다.

다. 분기로 반복을 한다.

라. 다른 언어에도 사용한다.

- 매크로, 서브 - 반복되는 부분을 별도로 작성하여 사용하는 방법이다.

TP Page : 25 - 교재페이지 13

1. PCB(Process Control Block)가 갖고 있는 정보가 아닌 것은?

가. 프로세스 상태

나. 프로그램 계수기

다. 처리기 레지스터

라. 할당되지 않은 주변장치의 상태정보

- 상태, 우선순위, 식별자(계수기), 포인터(부모/자식, 기억장치, 자원), 처리기(다중일 때), 레지스터 저장소

2. 프로세스의 상태 전이에 있어서 실행 상태에 잇던 프로세스가 할당 시간 종료로 인하여 바뀌어지는 상태는?

가. 보류상태

나. 종료상태

다. 준비상태

라. 서스펜드 상태

- 타임런아우트(인터럽트:실행→준비) dispatch(준비-→실행), block(실행→대기), wake up(대기→준비)

3. 프로세스의 상태가 아닌 것은?

가. 정지상태(Halt)

나. 준비상태(Ready)

다. 대기상태(Blocked)

라. 실행상태(Running)

- 인터럽트, 예기치 않은 상태 등으로 프로그램, cpu 등이 일시적으로 멈추는 상태

TP Page : 26 - 교재페이지 13

4. 운영체제가 프로세스에 대한 중요한 정보를 저장해 놓을 수 있는 저장장소를 PCB라고 한다.

PCB가 가지고 있는 정보가 아닌 것은?

가. 프로세스의 현상태

나. 프로세스의 우선순위

다. 프로세스의 고유한 식별자

라. 프로세스의 크기

- 상태, 우선순위, 식별자(계수기), 포인터(부모/자식, 기억장치, 자원), 처리기(다중일 때), 레지스터 저장소

5. 프로세스가 CPU를 점유하고 있는 상태를 무엇이라고 하는가?

가. 실행상태

나. 준비상태

다. 보류상태

라. 조건만족상태

- CPU 점유←CPU 사용중 : 실행중이라는 뜻

6. 프로세스 제어블록에 포함되지 않는 것은?

가. 프로세스의 우선순위

나. 레지스터 내용을 저장하는 장소

다. 우선순위를 위한 스케줄러

라. 프로세스의 현재상태

- 상태, 우선순위, 식별자(계수기), 포인터(부모/자식, 기억장치, 자원), 처리기(다중일 때), 레지스터 저장소

TP Page : 27 - 교재페이지 14

7. 프로세스가 자원을 이용하는 정상적인 작동의 순서는?

가. 요청-사용-해제

나. 요청-해제-사용

다. 사용-요청-해제

라. 해제-요청-사용

- 자료의 요청- 자료의 사용- 해제

8. 프로세스의 정의와 관련이 적은 것은?

가. 실행 중인 프로그램

나. PCB를 가진 프로그램

다. CPU가 할당되는 개체

라. 디스크에 저장된 프로그램

- Process - 처리 - 디스크에 저장된 프로그램은 비활성 상태

9. 다음의 프로세스 상태전이 중에서 전이 원인이 프로세스 자신에게 있는 것은?

가. 디스패치(dispatch)

나. 블록(block)

다. 타이머 멀 아웃(Timer run out)

라. 웨이크 업(Wake up)

- 블록 : 시간 할당량이전에 입출력이나 기타작업이 종료되지 않았을 때 스스로 CPU를 내놓는다.

TP Page : 28 - 교재페이지 14

10. 다음의 그림은 프로세스의 상태도이다.

그림 중 실행의 상태에서 준비의 상태로 가게 되는 프로세스에 대한 설명 중 옳은 것은?

가. 자신에게 할당된 시간 분할을 다 사용한 프로세스

나. 입출력을 요청한 프로세스

다. 어떤 수를 0으로 나누는 연산을 시도하는 프로세스

라. 입출력이 끝났음을 통보받은 프로세스

- 타임런아웃(인터럽트:실행-준비)-할당된 시간이 다 되어도 종료되지 않으면 인터럽트를 걸어 준비상태로 만든다.

11. 운영체제가 CPU를 회수할 때의 조건이 아닌 것은?

가. 작업이 완료되었을 때

나. 에러가 생겼을 때

다. 시간 간격이 완료 되었을 때

라. 대기 작업이 생겼을 때

- 회수조건 : 작업완료, 에러발생, 타임 런 아웃

TP Page : 29 - 교재페이지 15

12. 프로세스의 상태가 아닌 것은?

가. Pending - 결정되지 않은 상태

나. Ready

다. Running

라. Wait

- 프로세스 상태 : 준비(Ready), 실행(Running), 대기(Wait)

13. 사용자 수준에서 지원되는 스레드(thread)가 커널에서 지원되는 스레드(thread)에 비해 장점으로 볼 수 있는 것은?

가. 스레드 간이 전이 시에 커널이 개입하지 않으므로 빠르다.

나. 프로세스에서 운영체제를 부를 때 전체 프로세스가 기다릴 필요가 없으므로 빠르다.

다. 스레드의 개수가 많을 경우에는 각 스레드의 독립적인 스케줄링으로 인하여 처리기의 기간을 많이 배정 받을 수 있다.

라. 스레드의 개수가 많은 경우에는 프로세스 단위로 스케줄링이 되기 때문에 처리기의 시간을 많이 배정 받을 수 있다.

- 스래드-프로세스를 잘게 쪼갠 것, 프로세서의 스케줄링부담을 줄여 성능향상,

사용자-스래드가 많을 수록 처리시간 배정 多, 커널-처리속도 안정성 우수

TP Page : 35 - 교재페이지 18

1. 세마포어(Semaphore)에 관한 설명 중 틀린 것은?

가. 상호배제 문제를 해결하기 위하여 사용된다.

나. 정의 변수로서 양의 값만을 가진다.

다. 여러 개의 프로세스가 동시에 그 값을 수정하지 못한다.

라. 세마포어에 대한 연산을 처리 도중에 인터럽트 되어서는 안된다.

- 세마포어는 공유 메모리 방식의 일종으로 공유변수를 이용하여 프로세스간 통신을 하며,

변수는 P(대기), V(신호), Initialize(초기화) 값으로 0과 양의 정수값을 가진다.

2. 순차적으로만 사용할 수 있는 공유자원 혹은 공유자원 그룹을 할당하는데 사용되며,

데이터 및 프로시저를 포함하는 병행성(Concurrent construct) 구조는?

가. 버퍼(Buffer)

나. 채널(channel)

다. 모니터(monitor)

라. 세마포어(semaphore)

- 모니터는 제한된 자원을 그룹으로 할당 시에 이용되는 병행성 구조로 순차적으로만 사용할 수 있는 공유자원을 할당하는데 사용되며, 프로세스 간 메시지 전송, 경쟁 관계에 있는 프로세스들의 조정, 입출력 프로세스와 통신 역할을 한다.

3. 다음 중 병행 프로세스 간의 통신기법과 관계가 적은 것은?

가. 상호 배제

나. 교착 상태

다. 동기화

라. 세마포어

- 교착 상태는 프로세스간의 통신이 이루어지지 않을 때 발생된다.

TP Page : 36 - 교재페이지 18

4. 다음 중 공유자원을 어느 시점에서 단지 한 개의 프로세스만이 사용할 수 있는 것을 무엇이라고 하는가?

가. 상호 배제

나. 임계영역

다. 교착상태

라. 세마포어

- 단지 한 개의 프로세스만이 사용하기 위해선 상호배제가 이루어져야한다.

5. 다음 프로그래밍 시스템에서 프로세스가 임계영역 안에 있다면 이것은 어떤 상태를 말하는가?

가. 하나의 프로세스가 수정이 가능한 자원을 가지고 있는 상태

나. 하나의 프로세스가 수정이 불가능한 자원을 가지고 있는 상태

다. 프로세스가 원하는 자원을 가지고 있는 상태

라. 하나 이상의 프로세스가 읽기 전용의 파일을 액세스하고 있는 상태

- 임계영역이란 프로세스들이 들어가서 자원을 가질 수 있는 영역을 말하며,

들어간 프로세스가 수정이 가능한 자원을 가지고 있는 상태를 말한다.

6. 프로세스 간의 통신기법 중 공유기억장치 기법을 이용하는 것이 아닌 것은?

가. 세마포어 - 공유 메모리 방식의 일종

나. Test and Set 명령 - 상호배제의 하드웨어적 방법

다. Send/Receive 명령

라. 제한된 버퍼 방법 - 세마포어에서

- 공유기억장치(shared memory)-세마포어기법, 모니터기법에서 사용

- 메시지 시스템-Send/Receive-직접통신, 간접통신

TP Page : 37 - 교재페이지 19

7. 다음 중 상호 배제 문제를 해결하기 위한 알고리즘은?

가. 데이지 체인(Daisy chain)

나. 세마포어(Semaphore)

다. FIFO - 가장 오래된 페이지 교체 기법

라. 스택(Stack)

- 상호배제해결 - Dekker 알고리즘, Peterson 알고리즘, Test-and-Set, 세마포어기법, 모니터기법

8. 동시 수행 프로세스들 가운데 어느 한 프로세스가 어떤 공유데이터를 액세스할 때, 이 프로세스는 어디에 있다고 할 수 있는가?

가. 상호배제

나. 임계영역

다. 지역성

라. 교체영역

- 임계영역 : 프로세스가 공유데이터를 엑세스할 수 있는 상태에 있다는 의미이다.

9. 병행 프로세스 처리 시 공용 변수를 사용하고자할 경우, 한 번에 한 프로세스만이 접근할 수 있도록 하는 기법은?

가. Mutual Exclusion(내생각)

나. Protection

다. Synchronization(동영상강의 정답)

라. Reentrant

- 상호배제 : 하나의 프로세스가 공유 메모리나 파일을 사용하고 있을 때 다른 프로세스는 접근 못하도록 하는 기법

TP Page : 46 - 교재페이지 23

1. 교착 상태를 순환대기(Circular Wait) 상황을 허용하지 않음으로써 해결될 수 있다.

이에 대한 설명 중 옳지 않은 것은?

가. 모든 자원들은 선형순서(Linear order)로 분류한다.

나. 프로세스는 자신이 가지고 있는 자원보다 앞의 순서에 있는 자원들만을 요청하게 한다.

다. 프로세스는 자신이 가지고 있는 자원보다 뒤의 순서에 있는 자원들만을 요청하게 한다.

라. 프로세스는 자신이 가지고 있는 자원의 앞 또는 뒤의 순서에 있는 자원들을 자유롭게 요청하게 된다.

- 순환대기를 해결하려면 순환 순서를 선형으로 개선-앞이나 뒤 한 가지만 요청하게 한다.

2. 다음 중 교착 상태 발생의 필요조건이 아닌 것은?

가. 중단조건(Preemption)

나. 환형대기(Circular wait)

다. 대기조건(Hold and Wait)

라. 상호배제(Mutual Exclusion)

- 교착상태의 필요조건 : 환형대기, 점유와 대기, 상호배제, 비 선점

TP Page : 47 - 교재페이지 22

3. 교착 상태의 필요조건이 아닌 것은?

가. 상호배제

나. 환형대기

다. 점유와 대기

라. 자원의 선정

- 교착상태의 필요조건 : 환형대기, 점유와 대기, 상호배제, 비 선점

4. 교착 상태가 발생할 수 있는 조건이 아닌 것은?

가. 점유와 대기

나. 비 선점

다. 상호배제

라. 진행

- 교착상태의 필요조건 : 환형대기, 점유와 대기, 상호배제, 비 선점

5. 복수의 프로세스가 가능하지 못한 상태를 무한정 기다리고 있는 상태를 무엇이라고 하는가?

가. 교착상태

나. 병목상태

다. 차단상태

라. 임계영역

- 교착상태 : 진행될 수 없는 사건을 무한정 기다리는 상태 - 나머지 프로세스들은 대기상태로 남게 된다.

6. 은행원 알고리즘은 어느 경우에 이용하는가?

가. Deadlocak Reservation

나. Deadlocak avoidance

다. Deadlocak Detection

라. Deadlocak Wait

- 은행원 알고리즘 : 번호표 나누어주어 혼잡예방, 프로세스의 순서정해 교착상태 예방하는 기법

TP Page : 48 - 교재페이지 22

7. 다음 중 프로세스가 필요로 하는 자원을 다른 프로세스가 사용 중인 것을 모른 채

프로세스 A는 그 자원을 사용하려고 대기하고 있는 상태를 무엇이라고 하는가?

가. Lock

나. Deadly Embrace

다. Mutual Exclusion

라. Wait

- 교착상태란-Deadlock, deadly Embrace, Circular Wait

8. 교착상태 네가지 필요조건 중 하나 이상을 제거하여 교착상태를 해결하는 방법은?

가. Prevention

나. Avoidance

다. Detection & Recovery

라. Nonpreemption

- 필요조건을 제거하면 발생을 미연에 방지...예방

사 전- 예방(Prevention) or 회피(Avoidance),

사 후- 발견(Detection) and 회복(Recovery)

9. 교착상태 해결방안 중 교착상채의 발생 가능성에 따른 프로세스들의 안전상태 여부를 결정하여 처리하는 기법은?

가. 교착상태 예방

나. 교착상태 회피 - 피해가기

다. 교착상태 검출

라. 교착상태 회복

- 발생 가능성에 따라 안전상태 여부를 결정하여 처리하는 기법

TP Page : 49 - 교재페이지 21

10. 교착상태를 제거하기 위해 교착상태 싸이클이 없어질 때까지 프로세스로부터 자원을 선정하여 다른 프로세스에게 이 자원을 제공하는데 자원선정 시 고려해야할 사항으로 적합하지 않은 것은?

가. 많은 자원을 요청하고 있는 프로세스를 먼저 선정한다.

나. 우선순위가 낮은 프로세스를 먼저 선정한다.

다. 처리된 진행상태가 적은 프로세스를 먼저 선정한다.

라. 정상수행이 불가능한 모든 프로세스들을 중지시키고 다시 시작한다.

- 희생자선택 : 만은 자원요청프로세스→우선순위 낮은 프로세스→진행상태가 적은 프로세스 순서...

11. 교착 상태 검출 알고리즘의 실행시기로 가장 알맞은 것은?

가. 새로운 프로세스가 생성되었을 때

나. 교착상태가 검출되었을 때

다. 프로세스가 자원을 요구하는 것과 같은 특정 상호 작용 시

라. 불완전 상태가 만들어졌을 때

- 교착상태검출 알고리즘 실행시기 : 교착상태가 검출되었을 때 실행하고 회복시킨다.

TP Page : 50 - 교재페이지 21

12. 교착 상태에 빠진 경우에 복구시키기 위해서 자원 선점을 이용하게 된다. 이때 관계가 먼 것은?

가. Roll-Back

나. 희생자 선택

다. 기아상태

라. 프로세스 종료

- 교착상태복구 : 자원공급(roll back), 희생자선택, 프로세스 중지

- 계속 희생자로 선택되어 중지가 반복되면 기아상태로 간다...종료시키진 않는다.

13. 운영체제에서 최소의 대가로 희생자를 선택할 때 고려될 요소가 아닌 것은?

가. 프로세스 우선순위

나. 자주 사용되는 프로그램인가 체크

다. 특정 자원을 강제로 해제

라. 몇 개의 프로세스를 복귀시킬 것인가 체크

- 선택기준 : 우선순위, 필요시간, 자원의 유형과 수, 복귀까지 필요한 프로세스 수

14. 교착상태 해결책 중에서 교착상태 예방 기법이 아닌 것은?

가. 같은 자원을 요구하는 프로세스를 억제

나. 모든 자원을 한꺼번에 모든 작업이 사용

다. 모든 자원에 대해서 각각 자원번호를 부여

라. 한 작업이 제출될 때 그 작업에서 필요한 모든 자원을 제시

- 예방기법 : 점유와 대기, 비 선점, 환형대기 중 한 가지를 부정

점유와 대기부정 : 자원 한 개씩 할당, 미리 필요자원 할당, 비어있을 때만(자기꺼 반납 후) 자원요구

비 선점(비 중단) : 강제종료 불가를 가능으로, 일정시간 타임아웃제 도입

환형대기 부정 : 환형을 선형(자원할당번호)으로, 자원요구 시 위, 아래 한 방향만 요구

TP Page : 51 - 교재페이지 26

15. 프로세스가 자원을 공유하여 동시에 처리하는 경우에 발생하는 교착상태 문제를 해결하기 위한 방안과 관계없는 내용은?

가. 은행가의 알고리즘

나. 세마포어

다. 자원할당 그래프 소거법

라. 안전 순서 제시

- 세마포어는 공유메모리 방식의 일종으로 상호배제방법이다.

16. 테이프 드라이브 자원을 할당하고 회수하는 시스템에서 아래의 그림처럼 12개의 테이프 드라이브가 있고, 이를 3명의 사용자가 공용하여 사용할 때, 이 시스템에 대한 올바른 설명은?

	현재 할당량	초대 필요량
사용자 1 사용자 2 사용자 3	1 ... 3 4 ... 2 5 ... 3	4 6 8
잔여량	2

가. 안전하고, 교착상태가 발생하지 않는다.

나. 안전하고, 교착 상태가 발생한다.

다. 불안전하고, 교착 상태가 발생하지 않는다.

라. 불안정하고, 교착 상태가 발생한다.

- 사용자2에 잔여량2를 주어 해결하면 되므로 안전하고 교착상태가 발생하지 않는다..

17. 다음 중 교착상태 해결방법을 올바르게 짝지은 것은?

㉠. 교착상태 예방	a. 교착상태의 발견 가능성을 미리 모두 제거

㉡. 교착상태 회피	b. 교착상태가 일어났는지를 판단

㉢. 교착상태 발견	c. 교착상태 발생가능성을 인정

㉣. 교착상태 회복	d. 시스템으로부터 교착상태 제거

가. ㉠-a, ㉡-b, ㉢-c, ㉣-d	나. ㉠-c, ㉡-d, ㉢-a, ㉣-b

다. ㉠-a, ㉡-c, ㉢-b, ㉣-d	라. ㉠-a, ㉡-d, ㉢-b, ㉣-c

- 예방-가능성 미리제거, 회피-가능성 인정, 발견-상태탐색,판단, 회복-교착상태 제거

18. 다음 중 Banker 알고리즘과 관계가 없는 것은?

가. 교착 상태 회피 전략이다.

나. 자원 할당 그래프를 이용한다.

다. 시스템이 안전할 때만 자원을 할당한다.

라. 상호배제, 대기, 비 중단을 허용한다.

- Banker 알고리즘-교착상태 회피전략, 시스템이 안전 할 때만 자원을 할당, 상호배제, 대기, 비 중단을 허용하는 전략

- 자원 할당 그래프를 이용하는 것은 교착상태 발견 전략이다.

TP Page : 60 - 교재페이지 30

1. 기억장치의 관리 전략 중 반입(fetch) 전략의 설명으로 맞는 것은?

가. 프로그램/데이터를 주기억장치로 가져오는 시기를 결정하는 전략

나. 프로그램/데이터의 주기억장치 내의 위치를 정하는 전략

다. 주기억장치 내의 빈 공간 확보를 위해 제거할 프로그램/데이터를 선택하는 전략

라. 프로그램/데이터의 위치를 이동시키는 전략

- 반입 : 언제 불러들일까를 결정, 요구반입전략-불러들이기, 사용가능성 높은 자료예상 불러오기

2. 주기억장치 관리 기법인 First-fit, Best-fit, Worst-fit 방법에 대해서 10k 프로그램이 할당될 부분은?

가. 2-3-4	영역 1		9K
나. 2-2-3	2		15K
다. 2-3-2	3		10K
라. 2-1-4	4		30K

- First fit - 15k, Best fit(최적) - 10k, Worst(최악, 최대) - 30k

TP Page : 61 - 교재페이지 31

3. 기억장치 관리전략은 주기억장치 자원을 가장 잘 사용하도록 설계되어야 하는데,

다음 중 주기억 관리전략과 거리가 먼 것은?

가. Fech 전략

나. Placement 전략

다. Paging 전략

라. Replacement 전략

- 메모리 관리전략 : 반입(Fetch), 배치(Placement), 대체(replacement)

4. 메모리가 분할된 영역으로 나뉘어 관리될 때, 프로그램이 한 영역에서 다른 영역으로 옮겨지더라도 명령의 주소부분을 바꾸지 않고 정상적으로 수행될 수 있도록 하기위한 레지스터는?

가. 누산기

나. 베이스 레지스터

다. 인덱스 레지스터

라. 프로그램 계수기

- Index Register(IR) : 주손 인덱스를 보관하는 레지스터

5. 기억장치 배치 전력이 아닌 것은?

가. Best-fit

나. First-fit

다. Worst-fit

라. Small-fit

- 배치전략 First fit(가장먼저온것), Best fit(최적), Worst fit(최악, 최대)

TP Page : 62 - 교재페이지 31

6. 기억장치 관리전략 중 새로 반입된 프로그램을 주기억장치의 어디에 위치시킬 것인가를 결정하는 전략은?

가. 요구 반입(demand fetch) 전략

나. 예상 반입(anticipatory) 전략

다. 배치(placement) 전략

라. 교체(replacement) 전략

- 메모리 관리전략 : 반입(Fetch)-when, 배치(Placement)-where, 대체(replacement)-who

7. 그림과 같은 기억장소에서 두 번째 공백인 14k의 작업공간에 13k의 작업을 할당할 수 있는 배치전략은?

OS		가. 최초적합(first fit) 나. 최적적합(best fit) 다. 최악적합(worst fir) 라. 세 가지 방법 모두 다
16k
user
14k
user
5k
user
30k

- 배치전략 First fit(가장먼저온것), Best fit(최적), Worst fit(최악, 최대)

TP Page : 63 - 교재페이지 32

8. 연속 및 불연속 기억장치 할당에 관한 설명으로 올바르지 않은 것은?

가. 불연속 기억장치에서는 분산되어 있는 블록 또는 조각들을 반드시 인정하여 적재하여야 한다.

나. 불연속 기억장치의 할당은 주기억장치 내의 이용부분을 여러 작은 부분으로 나누어 행할 수 있다.

다. 연속 기억장치 할당기법에서는 오버레이기법을 활용하여 주기억장치보다 더 큰 프로그램을 실행할 수 있게 하였다.

라. 가상기억장치에서는 연속기억장치보다는 불연속기억장치 할당기법을 채택하여 사용하고 있다.

- 정답확인요.

9. 메모리 관리 기능이 아닌 것은?

가. 메모리를 사용할 프로세스를 결정한다.

나. 충분한 크기의 메모리를 프로세스에 할당한다.

다. 이미 사용된 메모리는 다른 프로세스에 할당한다.

라. 수행될 프로세스를 결정한다.

- 정답확인요.

TP Page : 70 - 교재페이지 35

1. 기억 장치의 동적 분할 방식에 대한 설명으로 올바르지 않은 것은?

가. 단편화 현상이 발생하지 않는다.

나. 기억장소 활용률이 높아진다.

다. 고정 방식에 비해 실행될 프로세스 크기에 대한 제약이 완화된다.

라. 미리 크기를 결정하지 않고 실행할 프로세스의 크기에 맞게 기억장소를 분할하기 때문에 가변 분할 기억장소 배당방식이라고도 한다.

- 내부 단편화 해소, 외부 단편화는 남아 있다.

2. 기억 장치에 관한 설명 중 가장 거리가 먼 것은?

가. 보조 기억 장치보다는 주기억 장치의 액세스 시간이 작다.

나. 기억 용량이 작을수록 비트 당 기억 장치 비용이 증가한다.

다. 중앙처리장치는 캐시 기억장치와 보조기억장치에 저장된 프로그램과 데이터를 직접 참조할 수 있다.

라. 기억장치는 작기 자신의 주소를 갖는 워드 또는 바이트들로 구성된다.

- 기억장치의 내용을 CPU내부의 주기억장치로 불러들여 처리한다.

TP Page : 71 - 교재페이지 36

3. 주기억장치 상에서 빈번하게 기억장소가 할당되고 반납됨에 따라 기억 장소들이 조각들로 나누어지는 현상을 무엇이라고 하는가?

가. Compaction(압축, 집약)

나. Fragmentation(단편화)

다. Coalescing(통합)

라. Collision(충돌)

- 단편화란 쓰지 않고 낭비되는 기억공간을 말한다.

4. 실 기억장치를 사용하는 시스템에서 주기억장치를 고정된 크기로 분할하여 사용하는 경우에 대한 설명 중 가장 거리가 먼 것은?

가. 내부조각(Internal Fragmentation)현상이 발생한다.

나. 주기억장치와 보조기억장치 간에 데이터의 이동이 빈번히 발생할 수 있다.(가상메모리)

다. 프로그램이 주어진 분할 안에 다 들어갈 수 없는 경우가 생길 수 있다.

라. 프로그램이 실행되기 위해서는 그 전체가 주기억장치에 위치하고 있어야 한다.

- 프로그램이 미리 로딩되므로 데이터 이동이 적다.

5. 다음 중 기억장치의 관리기법에서 발생되는 문제점의 해결책으로서 관계가 없는 것은?

가. Compaction(집약, 압축)

나. Relocation(재배치)

다. Fragmentation(단편화)

라. Deadlock(교착상태)

- Fragmentation(단편화)와 Deadlock는 해결책이 아니고 문제점이다.

TP Page : 72 - 교재페이지 36

6. 메모리의 분할 방법인 고정 분할과 가변 분할에 대한 설명이다. 옳은 것은?

가. 고정 분할이란 미리 크기가 모두 같은 영역으로 분할하는 것을 의미한다.(대중소)

나. 고정 분할인 경우에는 작업스케줄러가 필요 없다.

다. 가변 분할이란 작업 도착 시에 메모리를 필요한 만큼  배정하는 분할이다.

라. 가변 분할인 경우에는 단편화 문제가 발생하지 않는다.

- 가변분할 방식은 작업에 필요한 저장장소만큼만 분할하여 배정하는 방식이다.

7. 기억장치 운영방법 중 사용자의 프로그램을 수행하기 전에 미리 주기억장치를 분할로 나누어 놓은 방법을 무엇이라고 하는가?

가. Static Partition

나. Memory Partition

다. Fragmentation

라. Dynamic Partition

- 고정(Static) 분할 방식은 미리 분할 배정하는 방식이다.

8. 기억장치 관리에서 압축(Compaction)을 하는데, 이에 따라 주소를 조정하는 것을 무엇이라 하는가?

가. 재배치(relocation)

나. 다중 프로그램

다. 페이지

라. 동기화

- 단편화된 빈 공간을 집약(압축)하면 주소의 재배치(relocation)가 필요하게 된다.

TP Page : 73 - 교재페이지 37

9. 다음 중 주기억장치 관리상의 문제인 단편화를 설명한 것 중 옳지 않은 것은?

가. 페이지 시스템에는 외부 단편화가 존재할 수 있다.

나. 파일이 너무 커서 메모리에 기억시킬 수 없는 것을 외부 단편화 현상이라고 한다.

다. 내부 단편화는 기억할 수 있는 여유 메모리가 있어도 작은 파일을 저장할 수 없다.

라. 외부 단편화는 압축(Compaction)으로 해결할 수 있다.

- 페이지 시스템은 가상메모리를 사용하는 기법이므로 외부단편화가 발생하지 않는다.

10. 분할 할당 방법에서 문제점들을 보완하고 메모리를 더 효율적으로 사용하기 위해서 재배치 분할 메모리 관리 방법을 택하였을 경우, 계속 고려하여야할 단점에 속하지 않는 것은?

가. 압축시간이 치명적일 수도 있다.

나. 내부 단편화 현상이 존재한다.

다. 재배치 하드웨어가 사용될 수 있다.

라. 외부 단편화 현상이 존재한다.

- 내부 단편화 현상은 제거되지만, 외부 단편화를 100% 해소한다고 볼 수는 없다.

TP Page : 79 - 교재페이지 40

1. 가상기억장치의 개념이란?

가. 기억장치를 분할한다.

나. 많은 데이터를 주기억장치에서 한 번에 가져오는 것을 말한다.

다. 보조기억장치를 주기억장치가 확장된 것처럼 사용한다.

라. 분할한 기억장치를 통합한다.

- 가상메모리 : 주기억장치보다 훨 용량이 큰 보조기억장치를 가상주소로 지정

2. 가상기억장치 시스템에서 프로세스가 요구하는 가상 주소를 실 주소로 바꾸어주는 절차를 무엇이라고 하는가?

가. 동적 주소변환

나. 페이징

다. 정적 주소변환

라. 블록킹

- DAT(Dynamic Address Translation) : 실행중인 프로세스의 가상주소를 실주소로 바꿔주는 절차

3. 페이지 번호와 변위로 구성된 가상주소 중 페이지번호로 페이지 사상표에서 구한 실기억장치의 주소와 가상주소 중의 변위로 실제 주소로 변환하는 방법을 갖는 페이지 사상법은?

가. 직접사상

나. 연관사상

다. 요구 페이징

라. 연관/직접사상

- 직접사상

TP Page : 80 - 교재페이지 40

4. 가상기억장치에 대한 설명 중 가장 적합한 것은?

가. 프로그램 실행 시 주소변환작업이 필요하다.

나. 프로그램이 실행속도를 빠르게 하기위해 고안되었다.

다. 가상주소 공간에서 주소는 실 주소공간에서도 유지된다.

라. 가상주소 공간의 크기는 실 주소공간보다 커서는 안된다.

- 가상기억장치는 보조기억장치를 기억장소로 사용하는 방법이므로 주소변환작업이 필요하다.

5. 페이지 기법에서 페이지 크기를 작게 할 때 미치는 영향에 대한 설명으로 가장 적합한 것은?

가. 유용도가 커진다.

나. 관리가 용이하다.

다. 총 입/출력 시간이 줄어든다.

라. 단편(fragmentation)이 커진다.

- 크게하면 시간 多, 공간낭비(비효율적), 작게하면 효율적 즉 유용도가 커진다.

6. 프로그램을 세그먼트화하는 근본적인 이유는?

가. 디버깅을 쉽게 하기 위하여

나. 실행 속도를 빠르게 하기 위하여

다. 프로그램을 간편화하기 위하여

라. 메모리 절약을 위하여

- 세그먼트 : 가상공간을 작업크기에 맞게 가변할당하는 단위이므로 메모리 공간을 절약할 수 있다.

TP Page : 81 - 교재페이지 41

7. 다음과 같은 세그멘트 테이블이 있을 때, 실제 주소는 얼마가 되겠는가?

가상주소 : s(2,100)

세그먼트 번호	0	1	2	3
크기	1200	800	1000	500
시작주소	1400	5700	2000	3200

가. 1500

나. 1600

다. 2000

라. 2100

- 정답확인요.

8. 가상기억장치에 대한 설명으로 거리가 먼 것은?

가. 주기억 장치 용량보다 훨씬 큰 프로그램이나 데이터를 저장할 수 있다.

나. 프로그램 실행 시 주소변환 작업이 필요하다.

다. 가상기억장치 구현방법으로 페이징과 세그먼트가 있다.

라. 수행중인 프로그램에서 사용된 주소가 반드시 주기억 장치에서 사용가능한 주소이어야 한다.

- 주기억장치와 보조기억장치의 주소가 서로 달라 주소변환작업이 필요하다.

TP Page : 82 - 교재페이지 41

9. 기억장치 관리기법 중 세그먼트 기법에서 사용하는 기억장소 보호방법은?

가. 경계 레지스터(Bound register)

나. 기억장치 보호 키(Storage Protection key)

다. 기준 레지스터(Base register)

라. 재배치 레지스터(relocation register)

- Read, Write, Edit, Append 보호비트를 두어 보호한다.

10. 가상기억장치와 관계가 먼 것은?

가. Page

나. Segment

다. Mapping

라. Compaction

- 가상기억장치는 주기억장치와 보조기억장치의 주소를 매핑시켜 기억용량을 증대시킨다.

- 페이징기법-고정길이기법, 세그먼트기법-가변길이기법, 페이지드 세그멘테이션-혼용기법

11. 가상기억장치에서 주기억장치로 페이지를 옮겨 넣을 때, 주소를 조정해 주어야 하는데, 이를 무엇이라고 하는가?

가. 매핑(Mapping)

나. 스케줄링(scheduling)

다. 매칭(matching)

라. 로딩(loading)

- 가상기억장치는 주기억장치와 보조기억장치의 주소를 매핑(Mapping)시켜 기억용량을 증대시킨다.

TP Page : 83 - 교재페이지 42

12. 다음 중 페이징 시스템에서 사상기법이 아닌 것은?

가. 직접사상

나. 연관사상

다. 간접사상

라. 연관/직접 사상

- 사상(mapping) : 직접사상, 연관사상, 직접/연관사상

13. 페이징 기법의 장점이 아닌 것은?

가. 불연속된 기억공간을 사용할 수 있다.

나. 의미적으로 관계있는 부분을 한 단위로 관리할 수 있다.

다. 외부 단편화가 생기지 않는다.

라. 기억장치 할당이 쉽다.

- 페이징 기법 : 가상공간을 고정길이로 나눈 페이지, 한 페이지가 메모리보다 작기 때문에 외부단편화가 생기지 않고, 고정길이를 사용하므로 기억장치 할당이 쉽다.

14. 페이징과 세그멘테이션을 혼합한 시스템에서 논리적 주소가 실제 물리적 주소로 변환되는 과정에서 사용되지 않는 것은?

가. STBR(Segment Table Base Resister)

나. 세그먼트 테이블

다. 차폐레지스터

라. 페이지 테이블

- 페이지드 세그멘테이션 혼합 기법은 페이징과 세그멘테이션 기법의 장단점을 혼용한 기법으로, 연관사상표에서 가장 최근에 사용된 것만 일부 수록해서 먼저 연관 사상표 탐색을 해서 주소변환을 하고 여기 없을 때에는 직접 사상 기법을 이용하는 기법이다.

- 세그멘트 테이블의 위치를 알려주기 위한 저장공간(STBR)이 필요하며, 세그멘트 테이블과 페이지 테이블이 필요하다.

- 보호비트를 사용하므로 차폐레지스더(메모리의 사용자 공간과 시스템 사용 공간의 경계를 나타냄)는 불필요하다.

TP Page : 92 - 교재페이지 46

1. 가상기억장치의 페이지 교체 알고리즘 중에서, 각 페이지마다 계수기를 두어 현시점에서 볼 때 가장 오래전에 사용된 페이지를 교체하는 것은?

가. FIFO(First In First Out)

나. LIFO(Last In First Out)

다. LRU(Least Recently Used)

라. LFU(Least Frequency Used)

- FIFO(가장 오래된), LIFO(가장 최근), LRU(가장 적게 사용), LFU(가장 빈번)

2. 페이지 교체 알고리즘 중 최근에 가장 적게 참조된 페이지가 교체되는 방식은?

가. LRU(Least Recently Used)

나. FIFO(First In First Out)

다. LIFO(Last In First Out)

라. MRU(Most Recently Used)

- FIFO(가장 오래된), LIFO(가장 최근), LRU(가장 적게 사용), LFU(가장 빈번)

3. 페이지 교체 알고리즘 중에서 어느 프로세스에게 페이지를 더 많이 할당했음에도 페이지 부재율이 더 증가하는 것을 무엇이라고 하는가?

가. FIFO 모순

나. Deadlock

다. Locality

라. Thrashing

- FIFO(Belady)모순 : 프레임수가 늘어나면 페이지 부재가 줄어야 하나 프레임수를 늘려도 페이지 부재가 감소되지 않고 오히려 늘어나는 모순

TP Page : 93 - 교재페이지 47

4. 세 개의 프레임을 가지고 LRU를 이용 시 페이지 부재 횟수는?

요청페이지 번호 : b,c,b,a,e,b,d,e

가. 5번

나. 6번

다. 7번

라. 8번

b	c	b	a	e	b	d	e
b	b c		b c a	b e a		b e d

- 정답확인요

5. Denning이 제안한 프로그램의 움직임에 관한 모델로 프로세스를 효과적으로 실행하기 위해 주기억장치에 유지되어야하는 페이지들이 집합은?

가. Locality

나. Working Set

다. Overlay

라. Mapping

- 작업세트 : Denning이 국부를 기준으로 고안, 일정기간동안 참조되는 페이지들의 집합

- 작업세트<프레임 수이어야 스래싱 방지

6. 스래싱(Thrashing) 현상에 대한 설명으로 옳은 것은?

가. CPU가 프로그램 실행보다는 페이지 대체에 많은 시간을 소모하는 현상

나. 프로세스의 페이지 요청이 급격히 증가하는 현상

다. 다중 프로세스 시스템에서 데이터의 일관성이 무너지는 현상

라. 실시간 시스템에서 작업들이 그들의 종료시한 이내에 처리되지 못하는 현상

- 스래싱 : 빈번한 페이지 교환의 발생으로, 작업을 수행하는 시간보다 페이지 교환시간이 더욱 많이 걸리는 현상으로 심각한 성능저하를 초래한다.

TP Page : 94- 교재페이지 47

7. 프로세스가 기억장치내의 정보를 균일하게 액세스하는 것이 아니라 어느 한순간에 특정부분을 집중적으로 액세스하는 것을 가리키는 말은?

가. Locality

나. Working Set

다. Overlay

라. Mapping

- 프로세스들이 기억장치 내의 정보를 균일하게 참조하는 것이 아니라, 메모리 내의 일부분만 집중적으로 사용하는 현상

- 시간지역성(근래에 참도된 기억장소가 다시 참조될 가능성이 높다.)

- 공간 지역성(관련 변수를 근처에 선언하려는 경향)

8. 어떤 프로세스가 프로그램 수행에 소요되는 시간보다 페이지 교체에 소요되는 시간이 더 많은 경우를 의미하는 것은?

가. Page fault

나. Thrashing

다. Overloading

라. Demand paging

- 스래싱 : 빈번한 페이지 교환의 발생으로, 작업을 수행하는 시간보다 페이지 교환시간이 더욱 많이 걸리는 현상으로 심각한 성능저하를 초래한다.

9. 페이지 기법에서 옳지 않은 사항은?

가. 페이지의 크기가 작을수록 더 많은 페이지가 존재한다.

나. 페이지가 클수록 더 큰 페이지 테이블 공간이 필요하다.

다. 페이지 크기가 작을 경우 우수한 작업세트를 가질 수 있다.

라. 페이지 크기가 클수록 참조되는 정보와는 무관한 많은 양의 정보가 주기억장치에 남게 된다.

- 페이지 크기가 클 때 : 내부단편화야기, 입/출력 전송회수 감소, 페이지 부재 감소

- 페이지 크기가 작을때 : 페이지테이블 공간이 많이 필요, 알찬 작업세트를 유지함, 입/출력 전송시간이 작음

TP Page : 95- 교재페이지 48

10. 하나의 프로세스가 자주 참조하는 페이지들의 집합을 무엇이라고 하는가?

가. Locality

나. Working Set

다. Segment

라. Fragmentation

- 지역성(Locality) : 프로세스들이 기억장치 내의 정보를 균일하게 참조하는 것이 아니라,

메모리 내의 일부분만 집중적으로 사용하는 현상

11. 일반적으로 가상 메모리 시스템에서 다중 프로그래밍의 정도가 커질수록(적재된 작업의 수가 많아질수록) CPU이용률이 급격히 떨어지며 디스크장치의 이용률이 증가한다. 이러한 현상을 무엇이라 하는가?

가. Thrashing

나. Locality

다. Fragmentation

라. Working set

- 스래싱 : 빈번한 페이지 교환의 발생으로, 작업을 수행하는 시간보다 페이지 교환시간이 더욱 많이 걸리는 현상으로 심각한 성능저하를 초래한다.

12. 시간적 구역성(Temporal Locality)

가. 루프(Looping)

나. 서브루틴(Subroutine)

다. 프로그램의 순차적 수행

라. 스택(Stack)

- 시간지역성 : 순환, 서브루틴, 스택, 계산과 집계

- 공간지역성 : 배열순례, 순차적 코드의 실행, 프로그래머들이 서로 관련변수를 근처에 선언하려는 경향

TP Page : 96- 교재페이지 48

13. 기억장치 관리의 페이지 교체 기법이 아닌 것은?

가. LFU

나. FIFO

다. SJF

라. LRU

- SJF : 짧은 Job에게 먼저 주는 방식 - cpu 스케줄링에 해당

14. 가상 메모리 관리기법 중 요구 페이징(Demand Paging) 기법의 단점에 해당되지 않는 것은?

가. 스래싱(Thrashing) 야기

나. 많은 테이블과 레지스터들이 필요

다. 최상의 경우에도 비효율적

라. 소프트웨어가 복잡

- 오버헤드를 최소화하므로 효율적이다.

15. 일반적으로 페이징 기법과 세그먼트 기법으로 이루어지는 기억장치 기법은?

가. Relocation

나. Allocation

다. Swapping

라. Virtual Memory

- 가상기억장치 구현법 : 페이징, 세그멘테이션, 페이지드 세그멘테이션

TP Page : 97- 교재페이지 49

16. 세그먼트 사용 시스템에서 보호비트에 속하지 않는 것은?

가. Read(R)

나. Write(W)

다. Append(A)

라. Update

- 보호비트 : Read, Write, Edit, Append

17. 운영체제의 페이지 부재와 관계가 없는 것은?

가. Thrashing 현상

나. Locality 모델

다. Working set 모델

라. 세마포어 모델

- 세마포어는 공유메모리 방식의 일종으로 상호배제방법이다.

18. 지역성에는 시간적인 지역성과 공간적인 지역성이 있다. 다음 중 시간적인 지역성이 아닌 것은?

가. 루핑(looping)

나. 서브루틴(subroutine)

다. 배열순회(array traversal)

라. 스택

- 시간지역성 : 순환, 서브루틴, 스택, 계산과 집계

- 공간지역성 : 배열순례, 순차적 코드의 실행, 프로그래머들이 서로 관련변수를 근처에 선언하려는 경향

TP Page : 98- 교재페이지 49

19. 다음은 가상기억장치 기법에서 페이지 크기에 따른 영향을 설명한 것으로 틀린 것은?

가. 페이지 크기가 작으면 페이지 테이블의 단편화를 초래하게 된다.

나. 페이지 크기가 크면 실제로 사용되지 않은 명령이나 데이터가 주기억장치에 불필요하게 적재된다.

다. 페이지 크기가 작을수록 내부 단편화는 감소된다.

라. 페이지가 크면 실기억장치와 가상기억장치간의 데이터 교환횟수가 증가한다.

- 페이지 크기가 클 때 : 내부단편화야기, 입/출력 전송회수 감소, 페이지 부재 감소

- 페이지 크기가 작을때 : 페이지테이블 공간이 많이 필요, 알찬 작업세트를 유지함, 입/출력 전송시간이 작음

20. 페이징 하에서 페이지 크기에 관한 고려사항으로 틀린 것은?

가. 페이지 크기가 작을수록 페이지 테이블 크기가 커지게 된다.

나. 페이지 크기가 작을수록 좀 더 알찬 워킹 셋을 유지할 수 있다.

다. 페이지 크기가 클수록 실제 프로그램 수행과 무관한 내용이 포함될 수 있다.

라. 페이지 크기가 클수록 디스크 입/출력이 비효율적이다.

- 페이지 크기가 클 때 : 내부단편화야기, 입/출력 전송회수 감소, 페이지 부재 감소

- 페이지 크기가 작을 때 : 페이지테이블 공간이 많이 필요, 알찬 작업세트를 유지함, 입/출력 전송시간이 작음