정보처리기사 실기 11단원 단답형 문제 모음

문제

1. 주기억장치에 적재할 다음 프로세스의 반입 시기를 결정하는 메모리 관리 기법은 무엇인가요?
2. 디스크에 있는 프로세스를 주기억장치의 어느 위치에 저장할 것인지 결정하는 메모리 관리 기법은 무엇인가요?
3. 프로세스가 적재될 수 있는 가용 공간 중에서 첫 번째 분할에 할당하는 방식은 무엇인가요?
4. 가용 공간 중에서 가장 크기가 비슷한 공간을 선택하여 프로세스를 적재하는 방식은 무엇인가요?
5. 프로세스의 가용 공간 중에서 가장 큰 공간에 할당하는 방식은 무엇인가요?
6. 실행해야 할 프로세스를 주기억장치에 어떤 방법으로 할당할 것인지 결정하는 메모리 관리 기법은 무엇인가요?
7. 가상기억장치 내의 프로세스를 일정하게 분할하여 주기억장치의 분산된 공간에 적재시키는 기법은 무엇인가요?
8. 가상기억장치 내의 프로세스를 가변적인 크기의 블록으로 나누고 메모리를 할당하는 기법은 무엇인가요?
9. 주기억장치에서 사용할 페이지를 선택하여 새로운 페이지와 교체하는 기법은 무엇인가요?
10. 각 페이지가 주기억장치에 적재될 때의 시간을 기억시켜 가장 먼저 들어와 가장 오래 있던 페이지를 교체하는 기법은 무엇인가요?
11. 사용된 시간을 확인하여 가장 오랫동안 사용되지 않은 페이지를 선택하여 교체하는 기법은 무엇인가요?
12. 사용된 횟수를 확인하여 참조 횟수가 가장 적은 페이지를 선택하여 교체하는 기법은 무엇인가요?
13. 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법은 무엇인가요?
14. 최근에 사용하지 않은 페이지를 교체하는 기법으로, LRU에서 나타나는 시간적인 오버헤드를 줄일 수 있는 기법은 무엇인가요?
15. 가장 오랫동안 주기억장치에 있던 페이지 중 자주 사용되는 페이지의 교체를 방지하기 위한 기법으로 FIFO 기법의 단점을 보완하는 기법은 무엇인가요?
16. 하나의 프로세스가 CPU를 차지하고 있을 때, 우선순위가 높은 다른 프로세스가 현재 프로세스를 중단시키고 CPU를 점유하는 스케줄링 방식은 무엇인가요?
17. 프로세스는 같은 크기의 CPU 시간을 할당받고, 할당된 시간 내에 처리를 못하면 준비 큐의 가장 뒤로 보내지는 스케줄링 기법은 무엇인가요?
18. 가장 짧은 시간이 소요되는 프로세스를 먼저 수행하며, 남은 처리 시간이 더 짧다고 판단되는 프로세스가 준비 큐에 생기면 언제라도 선점되는 스케줄링 기법은 무엇인가요?
19. 작업들을 여러 종류 그룹으로 분할하여 여러 개의 큐를 이용하여 상위 단계 작업에 의한 하위 단계 작업이 선점 당하는 스케줄링 기법은 무엇인가요?
20. FCFS와 라운드 로빈 스케줄링 기법을 혼합한 것으로, 새로운 프로세스는 높은 우선순위, 실행시간이 길어질수록 낮은 우선순위 큐로 이동하는 스케줄링 기법은 무엇인가요?
21. 한 프로세스가 CPU를 할당받으면 작업 종료 후 CPU 반환 시까지 다른 프로세스는 CPU 점유가 불가능한 스케줄링 방식은 무엇인가요?
22. 프로세스별로 우선순위가 주어지고, 우선 순위에 따라 CPU를 할당하는 스케줄링 기법은 무엇인가요?
23. 작업들이 명시된 시간이나 기한 내에 완료되도록 계획하는 스케줄링 기법은 무엇인가요?
24. 프로세스가 대기 큐에 도착한 순서에 따라 CPU를 할당하는 스케줄링 기법은 무엇인가요?
25. 프로세스가 도착하는 시점에 따라 그 당시 가장 작은 서비스 시간을 갖는 프로세스가 종료 시까지 자원을 점유하는 스케줄링 기법은 무엇인가요?
26. 대기 중인 프로세스 중 현재 응답률이 가장 높은 것을 선택하는 스케줄링 기법은 무엇인가요?
27. 다중 프로세싱 환경에서 두 개 이상의 프로세스가 특정 자원 할당을 무한정 대기하는 상태는 무엇인가요?
28. 프로세스가 자원을 배타적으로 점유하여 다른 프로세스가 그 자원을 사용할 수 없는 상태는 교착 상태 발생 조건 중 무엇인가요?
29. 한 프로세스가 자원을 점유하고 있으면서 또 다른 자원을 요청하여 대기하고 있는 상태는 교착 상태 발생 조건 중 무엇인가요?
30. 한 프로세스가 점유한 자원에 대해 다른 프로세스가 선점할 수 없고, 오직 점유한 프로세스만이 해제 가능한 상태는 교착 상태 발생 조건 중 무엇인가요?
31. 두 개 이상의 프로세스 간 자원의 점유와 대기가 하나의 원형을 구성한 상태는 교착 상태 발생 조건 중 무엇인가요?
32. 교착 상태 해결 방법 중 상호 배제를 제외한 나머지 교착 상태 발생 조건을 위배하는 방안은 무엇인가요?
33. 교착 상태 해결 방법 중 안전한 상태를 유지할 수 있는 요구만 수락하는 방법은 무엇인가요?
34. 교착 상태 해결 방법 중 시스템의 상태를 감시 알고리즘 통해 교착 상태를 검사하는 방법은 무엇인가요?
35. 교착 상태 해결 방법 중 교착 상태가 없어질 때까지 프로세스를 순차적으로 Kill하여 제거하는 방법은 무엇인가요?
36. 사용할 데이터가 디스크상의 여러 곳에 저장되어 있을 경우, 데이터를 액세스하기 위해 디스크 헤드를 움직이는 경로를 결정하는 기법은 무엇인가요?
37. 디스크 대기 큐에 가장 먼저 들어온 트랙에 대한 요청을 먼저 서비스하는 디스크 스케줄링 기법은 무엇인가요?
38. 현재 위치에서 탐색 거리가 가장 짧은 트랙에 대한 요청을 먼저 서비스하는 디스크 스케줄링 기법은 무엇인가요?
39. 현재 헤드의 위치에서 진행 방향이 결정되면 탐색 거리가 짧은 순서에 따라 그 방향의 모든 요청을 서비스하고, 끝까지 이동한 후 역방향의 요청 사항을 서비스하는 디스크 스케줄링 기법은 무엇인가요?
40. 항상 바깥쪽에서 안쪽으로 움직이며 가장 짧은 탐색 거리를 갖는 요청을 서비스하는 디스크 스케줄링 기법은 무엇인가요?
41. SCAN을 기초로 진행 방향으로 더 이상의 요청이 없으면 역방향으로 진행하는 디스크 스케줄링 기법은 무엇인가요?
42. SCAN 기법을 기초로 진행 시작 당시에 대기 중이던 요청만 서비스하고, 진행 도중 도착한 요청은 다음 반대 진행 방향으로 진행할 때 서비스하는 디스크 스케줄링 기법은 무엇인가요?
43. 회전 지연 시간 최적화를 위해 구현된 디스크 스케줄링 기법은 무엇인가요?
44. 서로 다른 시스템이나 기기들 간의 데이터 교환을 원활히 하기 위한 표준화된 통신 규약은 무엇인가요?
45. 시스템 간의 정보 전송을 위한 데이터 형식, 코딩, 신호 레벨 등의 규정은 프로토콜의 구성 요소 중 무엇인가요?
46. 시스템 간의 정보 전송을 위한 제어 정보로 조정과 에러 처리를 위한 규정은 프로토콜의 구성 요소 중 무엇인가요?
47. 시스템 간의 정보 전송을 위한 속도 조절과 순서 관리 규정은 프로토콜의 구성 요소 중 무엇인가요?
48. 송수신 간의 패킷 단위로 데이터를 교환하는 네트워크에서 정보를 주고받는 데 사용하는 통신 프로토콜은 무엇인가요?
49. IP 네트워크 상에서 IP 주소를 MAC 주소(물리 주소)로 변환하는 프로토콜은 무엇인가요?
50. IP 호스트가 자신의 물리 네트워크 주소(MAC)는 알지만 IP 주소를 모르는 경우, 서버에 IP 주소를 요청하는 데 사용되는 프로토콜은 무엇인가요?
51. 네트워크 계층에서 오류 보고 및 인터넷 제어 메시지를 처리하는 데 사용되는 프로토콜은 무엇인가요?
52. 호스트 컴퓨터와 인접 라우터가 멀티캐스트 그룹 멤버십을 구성하는 데 사용하는 통신 프로토콜은 무엇인가요?
53. 데이터 전송을 위해 목적지까지 갈 수 있는 여러 경로 중 최적의 경로를 설정해주는 라우터 간의 상호 통신 프로토콜은 무엇인가요?
54. 동일한 AS 내의 라우팅에 사용되는 프로토콜을 무엇이라고 하나요?
55. AS 내에서 사용하는 거리 벡터 알고리즘에 기초하여 개발된 내부 라우팅 프로토콜은 무엇인가요?
56. 규모가 크고 복잡한 TCP/IP 네트워크에서 RIP의 단점을 개선하기 위해 링크 상태 알고리즘을 적용하여 최단 경로를 찾는 라우팅 프로토콜은 무엇인가요?
57. 서로 다른 AS 간 라우팅 프로토콜로 게이트웨이 간의 라우팅에 사용되는 프로토콜을 무엇이라고 하나요?
58. AS 상호 간에 경로 정보를 교환하기 위한 라우팅 프로토콜은 무엇인가요?
59. 인접 라우터와 정보를 공유하여 목적지까지의 거리와 방향을 결정하는 라우팅 프로토콜 알고리즘은 무엇인가요?
60. 링크 상태 정보를 모든 라우터에 전달하여 최단 경로 트리를 구성하는 라우팅 프로토콜 알고리즘은 무엇인가요?
61. 연결 경로를 확립하지 않고 각각의 패킷을 순서에 무관하게 독립적으로 전송하는 패킷 교환 방식은 무엇인가요?
62. 패킷이 전송되기 전에 송수신 스테이션 간의 논리적인 통신 경로를 미리 설정하는 패킷 교환 방식은 무엇인가요?

답

1. 반입 기법
2. 배치 기법
3. 최초 적합(First Fit)
4. 최적 적합(Best Fit)
5. 최악 적합(Worst-Fit)
6. 할당 기법
7. 페이징 기법(Paging)
8. 세그먼테이션 기법(Segmentation)
9. 페이지 교체 기법
10. FIFO(First In First Out)
11. LRU(Least Recently Used)
12. LFU(Least Frequently Used)
13. OPT(OPTimal Replacement)
14. NUR(Not Used Recently)
15. SCR(Second Chance Replacement)
16. 선점형 스케줄링(Preemptive Scheduling)
17. 라운드 로빈(RR; Round Robin)
18. SRT(Shortest Remaining Time First)
19. 다단계 큐(MLQ; Multi Level Queue)
20. 다단계 피드백 큐(MLFQ; Multi Level Feedback Queue)
21. 비선점형 스케줄링(Non Preemptive Scheduling)
22. 우선순위(Priority)
23. 기한부(Deadline)
24. FCFS(First Come First Service)
25. SJF(Shortest Job First)
26. HRN(Highest Response Ration Next)
27. 교착상태(Deadlock)
28. 상호 배제(Mutual Exclusive)
29. 점유와 대기(Hold & Wait)
30. 비선점(Non Preemption)
31. 환형 대기(Circular Wait)
32. 예방(Prevention)
33. 회피(Avoidance)
34. 발견(Detection)
35. 복구(Recovery)
36. 디스크 스케줄링
37. FCFS(First Come First Served)
38. SSTF(Shortest Seek Time First)
39. SCAN
40. C-SCAN(Circular SCAN)
41. LOOK(=엘리베이터 알고리즘)
42. N-STEP SCAN
43. SLTF(Shortest Latency Time First)
44. 프로토콜(Protocol)
45. 구문(Syntax)
46. 의미(Semantic)
47. 타이밍(Timing)
48. IP(Internet Protocol)
49. ARP(Address Resolution Protocol)
50. RARP(Reverse Address Resolution Protocol)
51. ICMP(Internet Control Message Protocol)
52. IGMP(Internet Group Management Protocol)
53. 라우팅 프로토콜(Routing Protocol)
54. 내부 라우팅 프로토콜(IGP; Interior Gateway Protocol)
55. RIP(Routing Information Protocol)
56. OSPF(Open Shortest Path First)
57. 외부 라우팅 프로토콜(EGP; Exterior Gateway Protocol)
58. BGP(Border Gateway Protocol)
59. 거리 벡터 알고리즘(Distance Vector Algorithm)
60. 링크 상태 알고리즘(Link State Algoritm)
61. 데이터그램(Datagram) 방식
62. 가상 회선(Virtual Circuit) 방식