[자격증] 정보처리 산업기사 필기 대비 운영체제 핵심 문제 100선

정보처리 산업기사 필기 대비 운영체제 핵심 문제 100선

1. 운영체제에 대한 설명으로 옳은 것은? 가

가. 운영체제는 컴퓨터 자원들인 기억장치, 프로세서, 파일 및 정보, 네트워크 및 보호 등을 효율적으로 관리할 수 있는 프로그램의 집합이다.

나. 운영체제는 컴퓨터 하드웨어, 시스템 프로그램, 응용 프로그램, 사용자 등으로 구성되어 있다.

다. 자원할당 측면에서 운영체제의 주된 기능은 파일 관리, 입/출력의 구현, 소스 프로그램의 컴파일 및 목적코드 생성 등이다.

라. 운영체제는 시스템 전체의 움직임을 감시, 감독 관리 및 지원하는 처리 프로그램과 주어진 문제를 응용 프로그램 감독 하에 실제 데이터 처리를 하는 제어 프로그램으로 구성된다.

[해설]
나. 운영체제는 마이크로프로그램, 기계어, 제어프로그램, 명령어 해석기 등으로 구성되어있다.
다. 프로그램의 컴파일 및 목적코드는 운영체제에서 제공하는 유틸리티이다.
라. 운영체제는 시스템 전체의 움직임을 감시, 감독 관리 및 지원하는 제어 프로그램과 주어진 문제를 응용 프로그램 감독 하에 실제 데이터 처리를 하…(생략)

① 할당 - 프로그래머, ② 연결 - 프로그래머, ③ 재배치 - 어셈블러, ④ 적재 - 로더

5. 운영체제의 발전 과정으로 옳은 것은? 라

6. 시분할 시스템(time sharing system)에 관련된 내용은? 가

7. 운영체제를 기능적으로 분류했을 때, 처리 프로그램(processing program)에 해당하는 것으로만 짝지어진 것은? 가

8. 프로세스(process)에 대한 설명으로 거리가 먼 것은? 라

① CPU에 의해서 현재 실행되고 있는 프로그램

② PCB(프로세스 제어 블록)를 가진 프로그램

③ 프로세서가 할당되는 개체로서 디스패치가 가능한 단위

④ 지정된 결과를 얻기 위한 일련의 계통적 동작

⑤ 목적 또는 결과에 따라 발생되는 사건들의 과정

⑥ 비동기적 행위를 일으키는 주체

⑦ 프로시저가 활동 중인 것

⑧ 실행 중인 프로시저의 제어의 궤적

⑨ CPU가 할당되는 실체

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

① 준비(Ready) 상태

② 실행(Run) 상태

③ 보류(Block, Wait, 대기, 봉쇄, Blocked) 상태

10. 다음 프로세서의 상태 전이도에서 괄호 안의 내용으로 가장 적당한 것은? 나

가. 죽임

나. 실행

다. 취소

라. 성공

11. 준비 상태에서 대기하고 있는 프로세스 중 하나가 스케줄링 되어 중앙처리장치를 할당받아 실행 상태로 전이되는 과정을 무엇이라 하는가? 라

가. 실행(Run) 나. 준비(Ready)

다. 대기(Waiting) 라. 디스패치(Dispatch)

12.효율적인 입출력을 위하여 고속의 CPU와 저속의 입출력장치가 동시에 독립적으로 동작하게 하여 아주 높은 효율로 여러 작업을 병행 작업할 수 있도록 해줌으로써 다중 프로그래밍 시스템의 성능 향상을 가져올 수 있게 하는 방법은? 다

가. 버퍼링 나. 스와핑

다. 스풀링 라. 페이징

■ 페이징(Paging) 기법

부족한 주기억장치를 효율적으로 사용하기 위한 방안으로 규모가 큰 프로그램을 작은 고정된 길이를 분할하여 당장 필요한 부분만 주기억장치에 적재하여 실행하는 기법이다.

■ 스와핑(Swapping)

페이징 기법에서 주기억장치에 있는 프로그램의 일부와 가상기억장치(디스크)에 있는 같은 프로그램 일부를 서로 교체하면서 실행하는 작업이다.

13. 인터럽트 발생 시 운영체제가 가장 먼저 하는 일은? 라

가. 인터럽트 처리

나. 인터럽트 발생 지정으로 복귀

다. 인터럽트 서비스 루틴으로 제어를 이동

라. 현재까지의 모든 프로그램 상태를 저장

그 다음에 가장 먼저 하는 일이 인터럽트 발생 전 상태로 복귀하기 위하여 현재까지의 모든 상태를 저장해야 한다.

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

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

나. 재시작 인터럽트는 수행 중인 프로세스가 0으로 나누거나 기타 허용되지 않은 명령문을 실행할 때 발생한다.

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

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

분모가 0이거나, overflow, underflow 상태가 발생할 때는 프로그램 검사 인터럽트이다.

15. 입출력 수행, 기억장치 할당 및 오퍼레이터와의 대화 등을 하기 위해 발생하는 인터럽트는? 가

가. SVC 인터럽트(supervisor call interrupt)

나. 입출력 인터럽트(I/O interrupt)

다. 외부 인터럽트(external interrupt)

라. 프로그램 검사 인터럽트(program check interrupt)

16. 프로그램의 실행 오류로 인해 발생하는 인터럽트로 수행 중인 프로그램에서 0으로 나누는 연산이나, 스택의 오버플로우(overflow) 등과 같은 오류가 발생했을 때, 일어나는 인터럽트는 무엇인가? 다

가. 기계 검사 인터럽트

나. SVC(Supervisor Call) 인터럽트

다. 프로그램 검사(program check) 인터럽트

라. 재시작(restart) 인터럽트

17. 다중 프로그래밍 시스템에서 운영체제에 의하여 cpu가 할당되는 프로세스를 변경하기 위하여 현재 cpu가 사용하여 실행되고 있는 프로세스의 상태 정보를 저장하고, 앞으로 실행될 프로세스의 상태 정보를 설정한 다음에 cpu를 할당하여 실행되도록 하는 작업은? 라

가. 오버레이(overlay)

나. 스와핑(swapping)

다. 워킹 셋(working set)

라. 문맥 교환(context switching)

18. 운영체제가 프로세스에 대한 중요한 정보를 저장해 놓을 수 있는 저장장소를 PCB(Process Control Block)라고 한다. PCB가 갖는 정보가 아닌 것은? 라

가. 프로세스의 현 상태

나. 프로세스의 우선 순위

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

라. 프로세스 오류의 수정 방법

■ PCB가 갖지 않고 있는 항목

할당되지 않은 주변장치 상태 정보, 모든 프로세스 상태에 대한 조사와 통제 정보, 프로세스의 CPU 사용률, 프로세스의 크기, 프로세스 처리기(CPU) 종류, 우선 순위를 위한 스케줄링, 오류 수정 방법

19. 프로세스 처리 스케줄러(process scheduler)가 하는 일은? 가

가. 하나의 프로세스를 준비(ready) 상태에서 실행(run) 상태로 만든다.

나. 하나의 프로세스를 대기(blocked) 상태에서 실행(run) 상태로 만든다.

다. 하나의 프로세스를 제출(submit) 상태에서 준비(ready) 상태로 만든다.

라. 하나의 프로세스를 제출(submit) 상태에서 대기(blocked) 상태로 만든다.

프로세스 스케줄러 : 준비 → 실행, 실행 → 보류

작업 스케줄러 : 디스크(혹은 스풀) → 주기억장치, 보조기억장치(디스크) 관리

20. 운영체제가 처리기 경영에서 무시하여도 좋은 항목은? 가

가. 디스크와 같은 보조 기억 장치의 접근 시간

나. 프로세스가 일괄처리 형태인가, 대화형 처리 형태인가 하는 점

다. 계산 위주(cpu-bound)와 입출력 위주(i/o-bound)의 균형 문제

라. 프로세스가 높은 우선 순위의 프로세스에 의해 선점(preemption)되는 빈도

처리기 경영(CPU 스케줄링)은 CPU의 이용률을 높이기 위해 주기억장치 내에 존재하는 모든 프로그램들이 CPU를 효과적으로 사용할 수 있도록 계획하고 관리한다. 보조기억장치(디스크)의 관리는 작업 스케줄러의 관리 항목이다.

21. 스케줄링에 대한 설명으로 옳지 않은 것은? 다

가. 무한 연기는 회피해야 한다.

나. 단위 시간당 처리량을 극대화해야 한다.

다. 모든 프로세스에게 공정하게 적용되어야 하기 때문에 우선 순위 제도는 불필요하다.

라. 오버헤드를 최소화시켜야 한다.

22. 한 작업이 CPU를 할당받으면 그 작업이 종료될 때까지 다른 작업에게 CPU를 할당하지 못하는 스케줄링 기법에 해당하는 것으로만 짝지어진 것은? 라

가. SRT, SJF 나. SRT, HRN

다. Round Robin, FIFO 라. FIFO, SJF

23. 선점/비 선점 스케줄링 기법에 대한 설명 중 옳지 않은 것은? 다

가. 프로세스가 CPU를 강제적으로 탈취할 수 없으면, 이는 비 선점 스케줄링 기법이다.

나. 실시간 시스템은 보통 선점 스케줄링 기법을 사용한다.

다. 시분할 시스템은 보통 비 선점 CPU 스케줄링 기법을 사용한다.

라. 선점 시스템에서 응답 시간을 예측하기가 비 선점 시스템에서 보다 용이하다.

24. CPU 스케줄링 기법에서 작업이 끝나기까지의 실행 시간 추정치가 가장 작은 작업을 먼저 실행시키는 기법은? 다

가. FIFO 나. SRT 다. SJF 라. HRN

25. 다음 표와 같이 작업이 제출되었을 때, SJF 정책을 사용하여 스케줄링하면 평균 turn around 시간은 얼마인가? 다

가. 6.33

나. 6.67

다. 7

라. 7.5

■ SJF의 평균 반환 시간 계산(제출 시간이 존재하는 경우)

실행 시간 job1: 4, job2: 6, job3: 3

대기 시간 job1: 0, job3: (4-2)=2, job2: (7-1)=6

평균 실행 시간 = (4 + 6 + 3) / 3 = 4.3333...

평균 대기 시간 = (0 + 2 + 6) / 3 = 2.6666...

평균 반환 시간(turn around) = 평균 실행 시간 + 평균 대기 시간 = 4.333... + 2.666.. = 7

26. 시스템에서는 어떤 자원을 기다린 시간에 비례하여 프로세스에게 우선 순위를 부여하는 에이징(aging) 기법을 적용하고 있다. 이는 어떤 현상을 방지하기 위한 것인가? 나

가. 교착 상태(Dead Lock)

나. 무한 연기(indefinite postponement)

다. 세마포어(semaphore)

라. 임계 구역(critical section)

27. 노화(aging) 기법에 대한 설명으로 올바른 것은? 다

가. 하나 또는 둘 이상의 프로세스가 더 이상 계속할 수 없는 어떤 특정 사건을 기다리고 있는 상태를 말한다.

나. 프로세스들이 자원을 배타적으로 점유하고 있어서, 다른 프로세스들이 그 자원을 사용할 수 없도록 만든다.

다. 프로세스가 자원을 기다리고 있는 시간에 비례하여 우선 순위를 부여함으로써 가까운 시간 안에 자원이 할당될 수 있도록 한다.

라. 프로세스에게 일단 할당된 자원은 모두 사용하기 전에는 그 프로세스로부터 도중에 자원을 회수할 수 없다.

가, 나, 라번은 교착 상태의 발생과 해결 방안에 관한 설명이다.

28. 프로세스 스케줄링 방법 중 실행 시간 추정과 선점 기능 때문에 스케줄러가 복잡해지고 남은 계산 시간들을 저장해 놓아야 하는 단점을 보완하였으며 서비스 시간과 대기 시간의 비율을 고려한 스케줄링 방법은? 가

가. HRN 나. SRT

다. SJF 라. FIFO

29. Brinch Hansen의 HRN 기법의 가변적 우선 순위를 구하는 식으로 올바른 것은? 가

가. (대기 시간 + 서비스를 받을 시간) / 서비스를 받을 시간

나. (서비스를 받을 시간 + 대기 시간) / 대기 시간

다. (실행 시간 + 대기 시간) / 대기 시간

라. (실행 시간 + 서비스를 받을 시간) / 대기 시간

서비스 시간은 해당작 업을 실행하기 전에 제출한 작업의 서비스 받을 예상 시간이다.

30. 아래의 a, b, c, d 작업 중 운영체제가 CPU 스케줄링 기법으로 HRN 방식을 구현했을 때 가장 우선 순위가 높은 것은? 가

가. a 나. b

다. c 라. d

a : (10+5)/5=3, b : (5+5)/5=2, c : (3+12)/12=1.25, d : (5+3)/3=2.666

이므로 결과 값이 가장 큰 값인 a작업이 우선 순위가 가장 높다.

31. RR(Round-Robin) 스케줄링 기법에서 시간 할당량에 대한 설명으로 옳지 않은 것은? 가

가. 시간 할당량이 너무 작으면 문맥 교환 오버헤드가 작아지게 된다.

나. 시간 할당량이 너무 작으면 문맥 교환이 자주 일어나게 된다.

다. 시간 할당량이 너무 크면 FIFO 기법과 거의 같은 형태가 된다.

라. 시간 할당량이 너무 작으면 시스템은 대부분의 시간을 프로세서의 스위칭에 소비하고 실제 사용자들의 연산은 거의 못하는 결과가 초래된다.

시간 할당량이 너무 작다는 것은 프로세스간의 전이가 많아진다는 뜻이 되고 프로세스가 전이되는 과정에서 필요한 문맥 교환 수가 증가한다. 따라서 오버헤드가 증가하므로 실행 시간보다 교체에 사용되는 부가적인 시간이 증가하게 된다.

32. Round-Robin 스케줄링(Scheduling) 방식에 대한 설명으로 옳지 않은 것은? 나

가. 할당된 시간(Time Slice) 내에 작업이 끝나지 않으면 대기 큐의 맨 뒤로 그 작업을 배치한다.

나. 시간 할당량이 작아질수록 문맥 교환 과부하는 상대적으로 낮아진다.

다. 시간 할당량이 충분히 크면 FIFO 방식과 비슷하다.

라. 적절한 응답 시간이 보장되므로 시분할 시스템에 유용하다.

■시간 할당량이 너무 작으면

① 프로세스간의 전이(상태 변화)가 많아지므로 프로세스가 전이되는 과정에서 필요한 문맥 교환 수가 증가한다.

② 실행 시간보다 문맥 교환의 교체에 사용되는 부가적인 시간이 증가하게 되므로 오버헤드가 커지게 된다.

③ 프로세서의 교환(스위칭)에 소비하고 실제 사용자들의 연산은 거의 못하는 결과를 가져온다.

33. 프로세스 스케줄링 방법 중 시분할시스템을 위해 고안되었으며 10∼100msec정도의 규정 시간량 또는 타임슬라이스라는 작은 단위 시간이 정의되어 이 시간 량 만큼씩 CPU를 제공하는 방법은? 다

가. 선입선출

나. HRN

다. 라운드 로빈

라. 다단계 피드백 큐

34. 여러 개의 큐를 두어 낮은 단계로 내려갈수록 프로세스 외 시간 할당량을 크게 하는 프로세스 스케줄링 방식은? 가

가. MFQ

나. SJF

다. SRT(Shortest Remaining Time)

라. Round-Robin

35. 다단계 피드백 큐(Multi level Feedback queue)에 대한 설명으로 옳지 않은 것은? 라

가. 짧은 작업에 우선권을 준다.

나. 입/출력 위주의 작업 권에 우선권을 주어야 한다.

다. 마지막 단계의 큐에서는 작업이 완료될 때까지 Round-Robin 방식을 통해 처리한다.

라. 비 선점(non-preemption)형 방식을 취한다.

다단계 피드백 큐는 선점 방식, 다단계 큐는 선점과 비 선점 방식을 혼용한 방식이다.

36. 프로세스들을 우선 순위에 따라 시스템 프로세스, 대화형 프로세스, 일괄처리 프로세스 등으로 상위, 중위, 하위 단계의 단계별 준비 큐를 배치하는 CPU 스케줄링 기법은? 가

가. 다단계 큐 스케줄링

나. 다단계 피드백 큐 스케줄링

다. SRT 스케줄링

라. HRN 스케줄링

다단계 피드백 큐 스케줄링은 각 큐(대기 리스트)와 종속적으로 연결되어 있다. 하지만 다단계 큐는 큐(대기 리스트)끼리는 각각 독립적이다. 즉, 큐 중에 하나의 큐가 결정되어 입력되면 다른 큐로 옮겨지지 않는다. 다단계 피드백 큐 스케줄링은 처음에 입력되는 큐가 항상 같지만 다단계 큐는 처음에 입력 큐가 달라질 수 있다. 다단계 큐는 프로세스들을 우선 순위에 따라 시스템 프로세스, 대화형 프로세스, 일괄처리 프로세스 등으로 상위, 중위, 하위 단계의 단계별 준비 큐를 배치하여 처리한다.

37. E. J. Dijkstra가 제안한 방법으로 반드시 상호 배제의 원리가 지켜져야 하는 공유 영역에 대하여 각각의 프로세스들이 접근하기 위하여 사용되는 두 개의 연산 P와 V라는 연산을 통해서 프로세스 사이의 동기를 유지하고 상호 배제의 원리를 보장하는 것은? 라

가. synchronization

나. context switching

다. monitor

라. semaphore

가. 동기화, 나. 문맥 교환, 다. 모니터

38. 세마포어(semaphore)에 관한 설명 중 틀린 것은? 나

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

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

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

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

39. 순차적으로만 사용할 수 있는 공유 자원 혹은 공유 자원 그룹을 할당하는데 사용되며, 데이터 및 프로시저를 포함하는 병행성 구조(concurrent construct)는? 다

가. 버퍼(buffer) 나. 채널(channel)

다. 모니터(monitor) 라. 세마포어(semaphore)

40. 모니터에 관한 설명으로 옳지 않은 것은? 라

가. 자원 요구 프로세스는 그 자원 관련 모니터 진입 부를 반드시 호출한다.

나. 모니터 외부의 프로세스는 모니터 내부의 데이터를 직접 액세스 할 수 없다.

다. 정보의 은폐 기법을 사용한다.

라. 한 순간에 두 개 이상의 프로세스가 모니터에 진입할 수 있다.

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

가. 교착 상태(deadlock) 나. 병목 상태(bottleneck)

다. 차단 상태(blocked) 라. 임계 영역(critical section)

42. 교착 상태 발생의 필요조건에 해당하는 것으로 짝지어진 것은? 가

㉠ 상호 배제(mutual exclusion) 조건

㉡ 환형 대기(circular wait) 조건

㉢ 선점(preemption) 조건

㉣ 비 선점(non-preemption) 조건

㉤ 재진입 가능(reentrant) 조건

㉥ 점유와 대기(hold and wait) 조건

가. ㉠㉡㉣㉥ 나. ㉠㉣㉤㉥

다. ㉡㉢㉤㉥ 라. ㉠㉢㉣㉥

43. 은행원 알고리즘(banker◎s algorithm)과 가장 관계가 깊은 것은? 다

가. 교착상태 지연

나. 교착상태 발견

다. 교착상태 회피

라. 교착상태 회복

44. 교착상태 회피를 위하여 사용되는 은행원 알고리즘에 관한 사항으로 옳지 않은 것은? 라

가. 은행원 알고리즘을 적용하기 위해서는 자원의 양이 일정하여야 한다.

나. 은행원 알고리즘을 적용하기 위해서는 사용자의 수가 일정하여야 한다.

다. 은행원 알고리즘은 모든 요구를 유한시간 안에 할당하는 것을 보장한다.

라. 은행원 알고리즘은 대화식 시스템(interactive-system)에 적용할 수 있다.

45. 다음은 교착 상태 해결 방안 중 어떤 방안을 설명해 놓은 것인가? 가

? 각 프로세스는 한번에 자신에게 필요한 모든 자원을 요구해야 하며, 이 요구가 만족되지않으면 작업을 진행할 수 없다.

? 어떤 자원을 갖고 있는 프로세스가 더 이상 요구가 수용되지 않으면 원래 갖고 있던 자원을 일단 반납하고 필요하다면 다시 그 자원이나 다른 자원을 요구해야 한다.

? 모든 프로세스에 각 자원 유형별로 할당순서를 부여한다. 즉, 만일 한 프로세스가 주어진 유형의 자원을 할당받았으면 그 프로세스는 순서에 따라 나중에 위치하는 유형의 자원만을 요구할 수 있게 한다.

가. 교착상태의 예방

나. 교착상태의 회피

다. 교착상태의 발견

라. 교착상태의 회복

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

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

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

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

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

47. 인접한 메모리의 주소를 주기억장치 내의 다른 뱅크(Bank)에 둠으로써, 동시에 여러 곳을 호출할 수 있는 것을 (㉠)기능이라 하며, 하나의 장치가 독립적인 기능을 하는 다른 장치의 상태를 검사할 수 있도록 허가하는 기법을 (㉡)이라 한다. ㉠, ㉡에 알맞은 용어는? 가

가. ㉠ 기억장치 인터리빙(storage interleaving) ㉡ 폴링(polling)

나. ㉠ 폴링(polling) ㉡ 인터럽트(interrupt)

다. ㉠ 버퍼링(buffering) ㉡ 스풀링(spooling)

라. ㉠ 스래싱(thrashing) ㉡ 입/출력 채널

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

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

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

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

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

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

가. compaction 나. fragmentation

다. coalescing 라. collision

51. 가변 분할 다중 프로그램에서 인접한 공백들을 더 큰 하나의 공백으로 만드는 과정을 무엇이라 하는가? 나

가. 기억장소의 페이징(paging)

나. 기억장소의 통합(colaescing)

다. 기억장소의 집약(compaction)

라. 기억장소의 단편화(fragmentation)

52. 기억 공간을 할당하고 회수하는 작업이 자주 발생함에 따라 디스크의 기억 공간이 점차 단편화되어, 파일이 널리 분산되어 있는 블록들에 분산 저장되는 경우, 이런 문제를 해결하기 위한 적절한 방법은? 나

가. allocation 나. garbage collection

다. fragmentation 라. insertion

53. 통합(coalescing)과 압축(compaction)에 대한 설명으로 옳지 않은 것은? 다

가. 인접한 공백들을 하나의 공백으로 합하는 과정을 통합이라 한다.

나. 모든 사용되고 있는 기억장소를 주기억장치의 한쪽 끝으로 옮기는 것을 압축이라 한다.

다. 압축은 단편화의 해결 방안이 될 수 없다.

라. 압축 후에는 하나의 커다란 공백이 생기게 된다.

통합과 압축은 단편화의 해결 방안이다.

54. 가상 기억장치(virtual memory)의 일반적인 구현 방법에 해당하는 것은? 라

가. 스래싱(thrashing), 집약(compaction)

나. 세그멘테이션(segmentation), 스래싱(thrashing)

다. 모니터(monitor), 오버레이(overlay)

라. 페이징(paging), 세그멘테이션(segmentation)

55. 페이징 시스템에서 실 기억장치는 일반적으로 고정된 크기의 페이지 틀들로 분리된다. 페이지 틀에 관한 설명으로 옳지 않은 것은? 라

가. 페이지 크기가 클수록 더 큰 페이지 테이블이 필요하게 된다.

나. 페이지 크기가 크면 디스크로부터 I/O 전송에 소모되는 시간은 커지게 된다.

다. 작은 크기의 페이지를 사용하는 경우 프로그램은 보다 알찬 working set을 가질 수 있게 된다.

라. 페이지 크기가 작을수록 내부 단편화는 커지게 된다.

가. 하나의 페이지 크기가 클수록 페이지 테이블에 더 큰 페이지의 정보를 기억해야 한다.

나. 하나의 페이지가 크면 디스크로부터 I/O전송에 소모되는 시간이 더 커지게 된다.

다. 페이지가 작으면 꼭 필요한 부분만을 자주 사용되는 페이지의 집합으로 구성할 수 있다.

라. 페이지 크기가 작을수록 내부 단편화는 작아지게 된다.

56. 가상 기억장치에 있어서 세그먼테이션 기법과 페이징 기법에 대한 설명으로 옳지 않은 것은? 가

가. 세그먼테이션 기법은 블록(block)이 고정적이다.

나. 페이징 기법에서는 페이지 사상표를 보관할 장소가 요구된다.

다. 세그먼테이션 기법에서는 기억장치 보호 키(storage protection key)가 필요하다.

라. 페이징 기법에서 가상 주소는 가상 기억장치 내에서 참조될 내용이 들어있는 페이지 번호와 페이지 내에서 참조될 내용까지의 변위라는 두 개의 정보로 표현된다.

57. 실행되어야 할 작업의 크기가 커서 사용자 기억 공간에 수용될 수 없을 때 작업의 모든 부분들이 동시에 주기억 장소에 상주해 있을 필요가 없다. 이때 작업을 분할하여 필요한 부분만 교체하는 방법을 무엇이라 하는가? 가

가. 스와핑(swapping) 나. 압축(compaction)

다. 재배치(relocation) 라. 오버레이(overlay)

58. 다음 설명이 의미하는 것은? 가

"단일 사용자 시스템에서 프로그램의 크기는 주기억장치의 용량보다 클 수는 없다. 그러나 사용하지 않는 프로그램의 부분을 보조기억장치로 옮겨와서 이제 더 이상 필요하지 않는 프로그램 부분이 사용하고 있던 장소를 다른 프로그램이 사용하게 하면 실제 영역보다 더 큰 프로그램의 실행이 가능하다."

가. 오버레이(overlay) 나. 세그먼트(segment)

다. 페이지(page) 라. 스레드(thread)

59. 가상 기억장치 시스템에서 가상 페이지 주소를 사용하여 데이터를 접근하는 프로그램이 실행될 때, 프로그램에서 접근하려고 하는 페이지가 주기억장치에 있지 않은 경우 발생하는 현상은? 가

가. page fault 나. context switching

다. mutual exclusion 라. overlay

나. 문맥 교환, 다. 상호 배제

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

가. page fault 나. thrashing

다. overloading 라. demand paging

61. 프로그램이 실행할 때 기억장치 내의 모든 정보를 균일하게 참조하는 것이 아니라 어느 한 순간에 특정 부문을 집중적으로 참조하는 프로그램의 순차적인 성질을 무엇이라고 하는가? 가

가. 참조 국부성(locality of reference) 나. 교체(swapping)

다. 임계 영역(critical section) 라. 모니터(monitor)

62. 기억장치 관리 기법에서 구역성에 관한 설명으로 옳지 않은 것은? 나

가. 프로세서들이 기억장치 내의 정보를 균일하게 액세스하는 것이 아니라 국부적인 집중적인 참조

나. 시간 구역성의 예는 순환, 부프로그램, 배열, 스택

다. 기억장치에서 구역성을 채택함으로써 프로그램의 효율을 높일 수 있다.

라. working set 이론은 구역성의 근거

63. 공간 구역성(Spatial Locality)의 사용 경우로 적합하지 않은 것은? 가

가. 카운팅(Counting), 집계(Totaling)에 사용되는 변수

나. 순차적 코드(Sequential Code) 실행

다. 배열 순회(Array Traversal)

라. 같은 영역에 있는 변수를 참조할 때 사용

64. 하나의 프로세스가 자주 참조하는 페이지의 집합을 의미하며, 이런 페이지 집합이 적재되면 프로세스는 한동안 페이지 폴트 없이 실행될 수 있다. 이런 페이지 집합을 무엇이라 하는가? 가

가. working set 나. critical section

다. paging 라. fragmentation

65. 기억 장치의 관리 전략이 아닌 것은? 나

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

나. 삭제(delete) 전략

다. 교체(replacement) 전략

라. 최초 적합(first-fit) 전략

66. 기억장치 관리에 반입(fetch)기법에 대한 설명으로 옳지 않은 것은? 다

가. 주기억장치에 적재할 다음 프로그램이나 데이터를 언제 가져올 것인가를 결정하는 문제이다.

나. 반입 기법에는 요구 반입(demand fetch) 기법과 예상 반입(anticipatory fetch) 기법이 있다.

다. 요구 반입 기법은 새로 반입된 데이터나 프로그램을 주기억장치의 어디에 위치시킬 것인가를 결정하는 방법이다.

라. 예상 반입 기법은 앞으로 요구될 가능성이 큰 데이터 또는 프로그램을 예상하여 주기억장치로 미리 옮기는 방법이다.

·요구 반입은 새로 반입된 데이터를 주기억장치에 언제 적재할 것인가를 결정하는 기법이다.

·반입 전략 : 언제(When)

·배치 전략 : 어디에(Where)

·교체 전략 : 어떻게(How, What)

67. 주저장장치 관리 전략 중에서 최악 적합(Worst fit)을 바르게 설명한 것은? 가

가. 주기억장치 내의 여러 공백 각각에 대해서 프로세스 크기를 차감하여 그 결과 값이 가장 큰 공백에 프로세스를 배치한다.

나. 주기억장치 내의 여러 공백 각각들에 대해서 프로세스 크기를 차감하여 그 결과 값이 가장 작은 공백에 프로세스를 배치한다.

다. 주기억장치 내의 여러 공백들 중 프로세스 배치가 가능한 첫 번째 공백을 선택하여 배치한다.

라. 주저장장치의 여러 공백 중 Random하게 하나를 선택하여 프로세스를 배치한다.

나. 최적 적합, 다. 최초 적합, 라. 존재하지 않음

68. 저장장치 배치 전략 중 최초 적합(first-fit)에 대한 설명으로 옳은 것은? 가

가. 입력된 작업을 주저장장치 내에서 그 작업을 수용할 수 있는 첫 번째 공백에 배치시킨다.

나. 입력된 작업을 주저장장치 내의 공백 중에서 그 작업에 가장 잘 맞는 공백, 즉 사용되지 않는 공간을 가장 작게 남기는 공백에 배치한다.

다. 입력된 작업을 주저장장치 내에서 가장 잘 맞지 않는 공백, 즉 가장 큰 공백에 배치한다.

라. 첫 번째 입력된 작업은 크기에 상관없이 무조건 주저장장치 내의 첫 번째 공백에 배치한다.

69. 13K의 작업을 두 번째 공백인 14K의 작업 공간에 할당했을 경우, 사용된 기억장치 배치 전략 기법은? 나

16K 공백

14K 공백

5K 공백

30K 공백

가. 최초 적합(first-fit)

나. 최적 적합(best-fit)

다. 최악 적합(worst-fit)

라. 최후 적합(last-fit)

70. 페이지 대체 기법 중 최적화 기법(optimal replacement)에 대한 설명으로 옳은 것은? 다

가. 가장 오랫동안 사용하지 않은 페이지를 교체한다.

나. 사용한 빈도수가 가장 낮은 페이지를 교체한다.

다. 앞으로 가장 오랫동안 사용되지 않을 페이지와 교체한다.

라. 앞으로 사용할 페이지 중 가장 빈도수가 낮은 것을 대체한다.

71. 각 페이지가 주기억장치 적재될 때마다 그때의 시간을 기억시켜 두고, 주기억장치 내에 가장 오래 있었던 페이지를 교체시키는 페이지 교체 기법은? 가

가. FIFO 기법 나. NUR 기법

다. LRU 기법 라. LFU 기법

가장 오래 있었던 페이지는 가장 먼저 입력된 페이지이다. 가장 먼저 입력된 페이지가 가장 먼저 제거 대상이 된다. 선입 선출인 FIFO(FCFS)이다.

72. 프로세스에 할당된 페이지 프레임 수가 증가하면 페이지 부재의 수가 감소하는 것이 당연하지만 페이지 프레임 수가 증가할 때, 현실적으로 페이지 부재가 더 증가하는 모순(anomaly) 현상과 관계 있는 페이지 교체 기법은? 가

가. FIFO 나. Optimal

다. LRU 라. LFU

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

가. FIFO(First In First Out)

나. LIFO(Last-In First-Out)

다. LRU(Least Recently Used)

라. LFU(Least Frequently Used)

74. 페이지 교체 기법 중 NUR(Not Used Recently) 기법을 사용하려고 한다면 최소한 각 페이지마다 몇 개의 하드웨어 비트가 필요한가? 나

가. 1개 나. 2개

다. 3개 라. 4개

참조 비트(referenced bit)와 변형 비트(modified bit) 두 개를 사용한다.

75. 다음은 이차 기회(second chance) 알고리즘에 대한 설명이다. 빈칸에 알맞은 것은? 나

"각 페이지에 프레임을 (①) 순으로 유지시키면서 (②) 근사 알고리즘처럼 참조 비트를 갖게 한다."

가. ① FIFO ② LFU 나. ① FIFO ② LRU

다. ① LFU ② LRU 라. ① LRU ② NUR

76. 다음과 같은 세그먼트 테이블이 있을 때, 실제 주소는 얼마가 되겠는가? (단, 가상 주소＝s(2,100)) 세그먼트 번호) 라

세그먼트 번호

가. 1500 나. 1600

다. 2000 라. 2100

77. 디스크 스케줄링 전략의 목적으로 거리가 먼 것은? 라

가. 처리량을 최대화한다.

나. 응답시간을 최소화한다.

다. 응답시간의 편차를 최소화한다.

라. 디스크의 RPM을 최적화한다.

디스크 스케줄링들은 Seek time을 최소화하는데 그 목적을 두고있다.

RPM 지연시간(회전지연시간, Latency time, rotational delay)은 지정된 트랙에 위치한 헤드가 원하는 섹터에 위치시키는데 걸리는 시간으로 디스크 스케줄링과는 직접적인 관계는 없다.

78. 디스크 스케줄링 기법 중 SSTF(Shortest Seek Time-First)의 설명으로 옳은 것은? 가

가. FCFS(first-come-first-served)보다 처리량이 많고 평균 응답 시간이 짧다.

나. 응답시간의 편차가 작으므로 대화형 시스템에 적합하다.

다. 대기행렬의 상태에 따라 항상 일정한 순서대로 처리하므로 신뢰도가 높다.

라. 탐색거리가 짧은 요청이 먼저 서비스를 받게 되므로 디스크 요청의 기아 현상은 발생하지 않는다.

79. Queue에 아래와 같은 트랙 요청 정보가 들어 있고 Head의 현재 위치가 Track 53일 때, Head가 움직이는 순서가 아래와 같다면 무슨 스케줄링 기법을 사용했는가? 다

큐 : 98, 183, 37, 122, 18, 124, 65, 67

Head 움직임 순서

가. SCAN 나. C-SCAN

다. SSTF 라. Sector Queuing

80. SCAN 디스크 스케줄링 기법의 특징이 아닌 것은? 가

가. SSTF(SHORTEST SEEK TIME FIRST)의 개선 기법이다.

나. 도착 순서에 따라 실행 순서가 고정된다는 점에서 공평하다.

다. 진행 방향상의 가장 짧은 거리에 있는 요청을 먼저 수행한다.

라. 실린더 지향 전략이다.

·도착 순서에 따라 실행 순서가 고정된다는 점에서 공평한 것은 FCFS(FIFO)이다.

·디스크 스케줄링은 디스크 상의 원하는 데이터를 액세스하기 위해 트랙 또는 실린더에 헤드를 위치시키는데 걸리는 탐색 시간(Seek time)을 중심으로 스케줄링하기 때문에 실린더나 트랙 지향 전략이다.

81. 번호가 0부터 199인 200개의 트랙을 가진 유동 헤드 디스크가 있다. 헤드의 현재 위치는 트랙 143이며 트랙의 바깥쪽 방향으로 진행하고 있다고 가정할 경우, 요청 큐가 FCFS 순으로 147, 91, 177, 94, 150, 102, 175, 130과 같을 때, SCAN 스케줄링 알고리즘을 사용했을 때 헤드의 총 이동량은 얼마인가? 가

가. 164 나. 154

다. 144 라. 174

·현재 헤드 위치가 143이고, 진행방향이 바깥쪽 방향이므로 큰 값을 우선으로 진행하면 된다.

① 정상적으로 0번 트랙이 바깥쪽이고, 199번 트랙이 안쪽이라고 한다면

143 → 130 → 102 → 94 → 91 → 0 → 147 → 150 → 175 → 177

13 + 28 + 8 + 3 + 91 +147 + 3 + 25 + 2

= 320

② 이전에 출제되었던 문제의 가정대로 0번 트랙이 안쪽이고, 199번 트랙이 바깥쪽이라고 한다면

143 → 147 → 150 → 175 → 177 → 199 → 130 → 102 → 94 → 91

4 + 3 + 25 + 2 + 22 + 69 + 28 + 8 + 3

= 164

따라서 320, 164둘 중에 정답을 164로 정해야 한다.

82. 디스크 헤드의 현 위치가 53 트랙에 있다고 가정할 대 SCAN 기법을 사용할 경우 대기 큐의 내용이 다음과 같을 때 처리 순서는 어떻게 되겠는가? 가

대기 큐 : 100, 192, 50, 120, 25, 115, 59, 61

가. 53-50-59-61-100-115-120-192-25

나. 53-50-25-59-61-100-115-120-192

다. 53-59-61-50-25-100-115-120-192

라. 53-100-192-50-120-25-115-59-61

따라서 50이나 59가 되어야한다.

50이 되면 진행방향이 바깥쪽이므로 큰 값에서 작은 값으로 우선 진행해야 한다.

59가 되면 진행방향이 안쪽이므로 작은 값에서 큰 값으로 우선 진행해야 한다.

83. SSTF 스케줄링 알고리즘을 이용할 경우 보기의 요구 큐에 있는 트랙은 어떻게 이동하게 되는가? 나

요구 큐 : 98, 183, 37, 122, 14, 124, 65, 67

head 시작 위치 : 57

가. 98, 183, 37, 122, 14, 124, 65, 67

나. 65, 67, 37, 14, 98, 122, 124, 183

다. 37, 14, 65, 67, 98, 122, 124, 183

라. 65, 67, 98, 122, 124, 183, 14, 37

현재 head 위치 57부터 요구 큐에 있는 트랙 번호와의 차이가 가장 작은 쪽을 트랙을 결정하면서 하나씩 이동하면 된다. 57에서 가장 짧은 쪽은 65이다. 65에서 가장 짧은 쪽은 67이다. 67에서 가장 짧은 쪽은 37이다.

따라서 57 → 65 → 67 → 37 → 14 → 98 → 122 → 124 → 183이 된다.

84. 현재 헤드의 위치가 50에 있고, 요청 대기 열에는 아래와 같은 순서로 들어 있다고 가정할 때 FCFS(First Come First Served) 스케줄링 알고리즘에 의한 헤드의 총 이동 거리는 얼마인가? 가

180, 40, 120, 0, 130, 70, 80, 150, 200

가. 790 나. 380 다. 370 라. 250

50 → 100 → 180 → 40 → 120 → 0 → 130 → 70 → 80 → 150 → 200

50 + 80 + 140 + 80 + 120 +130 + 60 + 10 + 70 + 50 = 790

85. 다음 중 file의 특성을 결정하는 기준이 아닌 것은? 라

가. 소멸성(volatility) 나. 활성률(activity)

다. 크기(size) 라. 볼륨(volume)

86. 파일 시스템의 기능으로 옳지 않은 것은? 다

가. 여러 종류의 접근 제어 방법을 제공

나. 파일의 생성, 변경, 제거

다. 네트워크 제어

라. 파일의 무결성과 보안을 유지할 수 있는 방안 제공

네트워크 제어는 네트워크 운영체제의 기능이다. 파일 시스템은 파일을 관리하는 시스템이다.

87. 파일의 구조는 파일을 구성하는 레코드들이 보조기억장치에 배치되는 방식을 말한다. 이에 관한 설명 중 틀린 것은? 가

가. 순차 파일의 레코드들은 반드시 연속된 물리적 저장 공간에 저장될 필요는 없다.

나. 인덱스된 순차 파일에서 레코드는 각 레코드의 키 값에 따라 논리적 순서대로 배열되어 있다.

다. 직접 파일은 레코드가 직접 액세스 기억장치의 물리적 주소를 통해 직접 액세스된다.

라. 분할된 파일은 여러 개의 순차 서브 파일로 구성된 파일이다.

순차 파일의 레코드들은 반드시 연속된 물리적 저장 공간에 저장되어야 한다.

88. 파일 디스크립터(file descriptor)에 포함되지 않는 내용은? 가

가. 파일 작성자

나. 파일 작성 일자

다. 파일의 위치

라. 판독 회수

89. 파일의 보조기억장치에 대한 디스크 공간 할당 기법 중 연속 할당 기법의 설명으로 옳은 것은? 가

가. 사용자는 만들고자 하는 파일의 크기에 해당하는 디스크 공간을 미리 지정해 주어야 한다.

나. 논리적으로 연속된 레코드들이 물리적으로는 서로 무관하게 저장된다.

다. 논리적으로 연속된 레코드들이 전체 디스크에 퍼져 있는 경우보다는 액세스 시간이 증가한다.

라. 디렉토리에는 각 파일의 시작 주소와 파일의 길이만이 유지되므로 디렉토리 구현이 어렵다.

나. 연속 할당 기법은 논리적으로 연속된 레코드들이 물리적으로도 연속으로 저장된다.

다. 연속 할당 기법은 논리적으로 연속된 레코드들이 전체 디스크에 퍼져 있는 경우보다는 액세스 시간이 감소한다.

라. 연속 할당 기법은 디렉토리에는 각 파일의 시작 주소와 파일의 길이만이 유지되므로 디렉토리 구현이 용이하다.

90. 불연속 할당(non-contiguous allocation) 기법 중 블록 할당 기법이 아닌 것은? 다

가. 블록 체인 기법

나. 색인 블록 체인 기법

다. 세그먼트 블록 체인 기법

라. 블록 지향 파일 사상 기법

■ 디스크 공간 할당 기법

(1) 연속 블록 할당

(2) 불연속 블록 할당

① 섹터 단위형

② 블록 단위형(블록 체인 기법, 인덱스 블록 체인 기법, 블록 단위(지향) 파일 사상 기법)

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

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

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

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

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

·연속 기억장치(주기억장치, 디스크) 할당 : 인접하여 적재

·불연속 기억장치(주기억장치, 디스크) 할당 : 인접하여 적재하지 않아도 된다.

·불연속 주기억장치 할당은 다중 프로그래밍 기법에서 가변 분할 방식(동적 분할, 페이지, 세그먼트)을 말한다.

·불연속 주기억장치 할당에서 같은 종류에 프로그램 조각(Segment)들은 protection key를 사용해 관리한다.

92. 디렉토리(Directory) 구조를 확장한 임의 트리로 하나의 루트 디렉토리와 다수의 종속 디렉토리로 구성된 디렉토리는? 가

가. 트리 구조 디렉토리

나. 1단계 구조 디렉토리

다. 2단계 구조 디렉토리

라. 비주기 구조 디렉토리

93. 트리 형태의 디렉토리 구조를 사용하는 시스템에 대한 설명으로 옳지 않은 것은? 나

가. 유닉스 운영체제에서 사용하고 있다.

나. 각 디렉토리의 생성과 파괴가 어렵다.

다. 동일한 이름의 여러 디렉토리 생성이 가능하다.

라. 하나의 루트 디렉토리와 여러 개의 부 디렉토리로 구성된다.

초기 디렉토리 구조는 파일 보호 측면에서 파괴가 용이하지 않도록 설계하였다. 하지만 사용 편이성을 요구하는 사용자들에 의해 최근에는 디렉토리 파괴가 용이한 운영체제로 발전되었다. 이 문제는 나. 번으로 답을 정했다가 수험생들의 항의로 모두 맞게 해준 문제이다.

94. 자원 보호 기법의 종류에 해당하지 않는 것은? 가

가. Capability control matrix

나. Access control matrix

다. Access control list

라. Capability list

■ 자원 보호 기법

① 접근 제어 행렬(Access control matrix)

② 접근 제어 리스트(Access control list)

③ 자격 리스트(Capability list)

95. 사용자의 신원을 운영체제가 확인하는 절차를 통해 불법 침입자로부터 시스템을 보호하는 보안은? 다

가. 외부 보안

나. 운용 보안

다. 사용자 인터페이스 보안

라. 내부 보안

사용자의 신원을 운영체제가 확인하는 방법에는 패스워드 사용, 음성 인식, 지문 인식 등이 존재한다.

96. 사용자 password에 대한 설명으로 옳지 않는 것은? 나

가. 추측 가능한 사용자의 전화번호, 생년월일 등으로는 구성하지 않는 것이 바람직하다.

나. 암호가 짧을수록 추측에 의한 암호 발각 가능성이 희박하다.

다. 암호는 자주 변경하는 것이 바람직하다.

라. 불법 액세스를 방지하는데 사용된다.

암호는 길 수록 추측에 의한 암호 발각 가능성이 희박하다.

97. 암호법(cryptography)과 관계가 먼 것은? 가

가. RISC(reduced instruction set computer)

나. DES 알고리즘

다. 공용키 시스템(public key system)

라. RSA 알고리즘

98. 천재지변이나 사고로 인해 정보의 손실이나 파괴를 막기 위해 취할 수 있는 방법으로 가장 올바른 것은? 나

가. 파일 시스템을 체계적으로 잘 정리한다.

나. 백업(Back-up)을 주기적으로 실시하여 안전한 곳에 보관한다.

다. 컴퓨터에 안전장치를 하고, 필요할 때만 조심해서 사용해야 한다.

라. 사고는 컴퓨터가 가동될 때만 발생함으로 사용 후에는 컴퓨터 전원을 반드시 꺼 놓는다.

현재 사용 중인 시스템의 정보를 위치적으로 다른 장소에 있는 시스템에 백업을 받아두어야 안전하게 보호할 수 있게 된다.

99. 강 결합(tightly-coupled)시스템과 약 결합(loosely-coupled)시스템에 대한 설명으로 옳지 않은 것은? 나

가. 약 결합 시스템은 각각의 시스템이 별도의 운영체제를 가진다.

나. 약 결합 시스템은 하나의 저장장치를 공유한다.

다. 강 결합 시스템은 하나의 운영체제가 모든 처리기와 시스템 하드웨어를 제어한다.

라. 약 결합 시스템은 메시지를 사용하여 상호 통신을 한다.

■ 약 결합 시스템

① 다중 컴퓨터, 분산처리 시스템의 구조이므로 독립적인 기억장소를 갖는다.

② 기억장소가 CPU가 독립적으로 사용되므로 운영체제도 독립적으로 사용된다.

100. 병렬처리의 주종(master/slave)시스템에 대한 설명으로 옳지 않은 것은? 가

가. 주프로세스는 연산만 수행하고 종프로세스는 입출력과 연산을 수행한다.

나. 주프로세스만이 운영체제를 수행한다.

다. 하나의 주프로세스와 나머지 종프로세스로 구성된다.

라. 주 프로세스의 고장시 전 시스템이 멈춘다.

101. 분산 시스템을 구축하는 이유가 아닌 것은? 다

가. 자원의 공유 나. 연산 속도의 향상

다. 자원의 독립성 라. 신뢰성 및 통신

102. 분산 처리 시스템의 네트워크 위상(Topology)에 따른 분류 중 아래 설명에 해당하는 구조는? 나

- 중앙 노드가 고장 나면 모든 통신이 단절된다.

- 모든 사이트는 하나의 중앙 노드에 직접 연결되어 있다.

- 중앙 노드에 과부하가 되면 성능이 현저히 감소한다.

가. hierarchy connection

나. star connection

다. ring connection

라. multiaccess bus connection

103. 분산처리 시스템의 성형 구조에 대한 설명으로 옳지 않은 것은? 다

가. 자체가 단순하고 제어가 집중되어 모든 작동이 중앙 컴퓨터에 의해 감시되므로 하나의 제어기로 조절이 가능하다.

나. 집중 제어로 보수와 관리가 용이하다.

다. 중앙 컴퓨터 고장시 전체 네트워크에는 영향을 주지 않는다.

라. 한 노드의 고장이 다른 노드에 영향을 주지 않는다.

중앙 컴퓨터(노드) 고장시 전체 네트워크에는 영향을 받게 되지만 중앙 컴퓨터에 연결된 단말기(노드)의 고장은 다른 단말기에 영향을 주지 않는다.

104. 분산 처리 시스템에 관한 설명으로 옳지 않은 것은? 다

가. 약 결합(loosely-coupled)으로 볼 수 있다.

나. 업무량 증가에 따른 점진적인 확장이 용이하다.

다. 높은 보안성이 유지된다.

라. 제한된 자원을 여러 지역에서 공유 가능하다.

분산 처리는 보안성과 소프트웨어 개발이 어렵다.

106. 분산처리 시스템의 위상(topology)에 따른 분류에서 성형(star) 구조에 대한 설명이다. 틀린 것은? 다

가. 터미널의 증가에 따라 통신 회선 수도 증가한다.

나. 한 노드의 고장은 다른 노드에 영향을 주지 않는다.

다. 각 노드들은 point-to point 형태로 모든 노드들과 직접 연결된다.

라. 제어가 집중되고 모든 동작이 중앙 컴퓨터에 의해 감시된다.

각 노드들은 point-to point 형태로 중앙 컴퓨터에 연결된다.

107. 아래의 내용이 설명하는 분산 시스템의 특징은 무엇인가? 가

가. transparency

나. transaction

다. scalability

라. fault tolerance

가. 투명성, 나. 처리, 다. 확장성, 라. 결함 허용

108. 분산 처리 시스템에 대한 설명으로 옳지 않은 것은? 라

가. 한 업무를 여러 컴퓨터로 작업을 분담시킴으로서 처리량을 높일 수 있다.

나. 지리적인 업무는 자체에서 처리한다.

다. 분산 시스템 내의 각 컴퓨터간에 자원을 공유할 수 있다.

라. 사용자는 각 컴퓨터들이 어느 곳에 위치하는지 알아야 한다.

사용자는 각 컴퓨터들이나 자원이 어느 곳에 위치하여도 분산 시스템을 사용할 수 있게 하여야 한다. 이를 위치 투명성이라고 한다.

109. 클라이언트/서버 시스템의 장점이 아닌 것은? 가

가. 에러 발생 시 원인 파악이 용이하다.

나. 시스템 확장이 용이하고 유연성이 있다.

다. 사용자 중심의 개별적인 클라이언트 운영 환경이 가능하다.

라. 개방형 시스템으로 다양한 하드웨어와 소프트웨어 선택이 가능하다.

■ 클라이언트/서버 시스템 단점

① 설계가 매우 복잡하다. ② 보안이 취약하다.

③ 에러 발생 시 원인 파악이 어렵다.

110. 다중 스레드 프로그램을 사용하는 주요 이점이 아닌 것은? 다

가. 다중 프로세싱 하드웨어의 성능 향상

나. 응용 프로그램의 처리율 향상

다. 응용 프로그램의 응답 시간 증가

라. 프로세스들 간의 통신 향상

응용 프로그램의 응답 시간은 감소시킨다.

111. 분산처리 시스템에서 사용자나 응용 프로그램의 동작에 영향을 받지 않고 시스템 내에 있는 정보 객체를 이동할 수 있도록 하는 투명성(Transparency)은? 나

가. 고장 투명성

나. 이주 투명성

다. 성능 투명성

라. 규모 투명성

자원이 어디로 이동이 되어도 사용자는 알 필요가 없도록 설계하는 것을 이주 투명성이라고 한다.

112. Unix 시스템의 특징이 아닌 것은? 다

가. 대화형의 시분할 시스템

나. 계층적 파일 시스템

다. Stand along 시스템

라. 네트워킹 시스템

113. Unix 시스템을 구성하는 요소 중 시스템의 하드웨어를 제어하는 임무로 메모리, CPU, 단말기, 프린터 등 시스템의 자원 활용도를 높이기 위해 스케줄링과 자료 관리를 하는 핵심 요소를 무엇이라 하는가? 다

가. 유틸리티(Utility) 나. 쉘(Shell)

다. 커널(Kernel) 라. 명령어(Command)

114. UNIX에서 사용자 명령의 입력을 받아 시스템 기능을 수행하는 명령 해석기로서 사용자와 시스템간의 인터페이스를 담당하는 것은? 나

가. 커널(Kernel) 나. 쉘(Shell)

다. 유틸리티(Utility) 라. 포트(Port)

115. UNIX에서 파일이나 디렉토리 파일이 생성되면 그 속성을 등록하게 된다. 이러한 파일의 속성을 나타내는 정보들을 저장하고 있는 것은? 다

가. 디렉토리 나. 커널

다. inode 라. 버퍼

116. UNIX 파일 시스템에서 i-node의 내용이 아닌 것은? 라

가. 파일 소유자의 사용자 식별

나. 보호 비트

다. 디스크의 실제 주소

라. 파일이 최초로 수정된 시간

■ I-node(Index node)의 항목

① UID : 사용자 ID (파일 소유자의 식별 번호)

② GID : 그룹 ID (파일 소유 그룹의 식별 번호)

③ Protection : 파일 보호 모드(rwx - rwx - rwx), 보호 비트

④ 블록 주소 : 디스크의 실제 주소, (직접 블록 지정, 간접 주소 지정, 이중, 삼중 간접 블록 지정 방식)

⑤ 파일의 크기

⑥ 처음 생성 시기(파일이 만들어진 시간)

⑦ 마지막 사용 시기(파일을 최후로 접근(access)한 시간)

⑧ 최종 수정 시기(파일의 최종 수정 시간)

⑨ 파일 링크 수

⑩ 파일 속성 : 정규(-), 디렉토리(d)

117. UNIX에서 I-node에 들어있는 내용이 아닌 것은? 나

가. 파일을 최후로 접근(access)한 시간

나. 파일이 최초로 변경(modification)된 시간

다. 파일의 크기

라. 파일의 타입

118. Unix 명령의 실행 상태에 대한 설명으로 옳은 것은? 라

$ ls -l

가. 파일 aaa에 대하여 소유자는 읽기, 쓰기, 실행이 모두 가능하다.

나. 파일 aaa에 대하여 소유자는 bbb이고, 그룹은 ccc이다.

다. 파일 bbb에 대하여 소유자는 aaa이고, 그룹은 ccc이다.

라. 파일 ccc에 대하여 소유자는 aaa이고, 그룹은 bbb이다.

파일명은 ccc, 98년 8월 7일 19:16에 생성되었고, 그룹 사용자명은 bbb, 소유자명은 aaa이다.

· r-x : 그룹 사용자는 r(read, 읽기 가능) x(execute, 실행 가능)만 할 수 있다.

· r-x : 전체 사용자는 r(read, 읽기 가능) x(execute, 실행 가능)만 할 수 있다.

119. unix에서 명령의 백그라운드 처리를 위해 명령의 끝에 입력하는 것은? 다

가. * 나. %

다. & 라. $

·$ make install → install 파일을 컴파일하는 과정을 화면에 출력하고 컴파일 하시오.

·$ make install & → install 파일을 컴파일하는 과정을 화면에 출력하지 말고 컴파일하시오.

120. Unix에서 프로세스간 통신을 위하여 주로 사용되는 것은? 나

가. 공유 메모리(shared memory)

나. 소켓(socket)

다. 세마포어(semaphore)

라. 모니터(monitor)

분산 시스템 : 소켓, 병렬 시스템 : 공유 메모리

121. 유닉스에서 도스의 "command.com"과 같은 역할을 수행하는 것은? 나

가. damon 나. shell

다. kernel 라. utility

122. Windows 95에 대한 설명 중 옳지 않은 것은? 나

가. PNP 기능을 지원한다.

나. 멀티태스킹을 지원한다.

다. 네트워크 기능이 강화되었다.

라. 멀티유저 시스템이다.