정보관리기술사 & 컴퓨터시스템응용기술사

Part 1. OS(Operating System) 1. 운영체제(Operating System)에 대해 설명하시오. 2. 운영체제(Operating System)(1교시) 3. 운영체제(Operating System)(2교시) 4. 운영체제의 기능과 역할에 대해 설명하시오. 5. Windows OS의 Booting 순서 6. 부트로더(Boot Loader)에 대해 설명하시오. 7. Process에 대해 설명하시오. 8. PCB(Process Control Block) 9. PCB(Process Control Block)와 TCB(Thread Control Block) 10. Thread에 대해 설명하시오. 11. Multi-Thread에 대해 설명하시오. 12. 멀티스레딩(Multithreading)의 개념과 종류에 대하여 설명하고, Latency와 Throughput 관점에서 장단점을 설명하시오. 13. 커널(Kernel) 14. 마이크로 커널(Micro Kernel)에 대해 설명하고 모노리틱 커널(Monolithic Kernel)과 비교 15. Embedded OS의 특징과 기능에 대해 설명하시오. 16. 실시간 시스템, 실시간(Real Time) 운영체제에 대해 설명하시오. 17. RTOS(Real Time OS) 18. 기술적 관점에서의 실시간 운영체제(Operating System) 도입, 선정 기준/절차 및 평가 방법 19. 실시간 시스템 구축에 있어 커널(Kernel)의 안전기능(Safety Function)을 정의하고 이를 평가하기 위한 핵심 시험 대상 및 항목에 대해 설명하시오. 20. Tiny OS(운영체제) 구조와 Kernel Scheduler에 대해 설명하시오. 21. 그린 운영체제(Green Operating System)에 대해 설명하시오. 22. 운영체제 다중 프로그래밍 환경에서 이중 모드(Dual mode) 구조에 대하여 설명하시오. 가. 이중모드 개념 나. 이중모드의 구조 다. 이중모드의 종류 23. 운영체제(OS)에서의 인터럽트(Interrupt)를 정의하고 동작원리를 설명하시오. 24. 운영체제(operating system)에서 발생할 수 있는 클럭 인터럽트(clock interrupt), 입출력 인터럽트(input/output interrupt), 페이지 부재(Page Fault)의 경우에 대하여 운영체제가 하는 역할을 설명하시오. 25. Process 간 Data통신 IPC(Inter Process Communication)의 4가지 유형 및 비교 26. IPC(Inter Process Communication) Part 2. Unix 및 Linux 운영체제 27. 유닉스(Unix) 운영체제(Operating System) 28. Unix 운영체제 부팅(Booting) 과정 29. Unix 파일 시스템(File System) 30. Unix File System에서의 i-node 31. Unix File System의 개념, 구조, 특징 및 inode에 대해 설명하시오. 32. Unix 커널 내에서 파일을 관리하기 위한 자료구조로 inode를 사용한다. Inode 내에서 데이터 블록을 관리하는 방법에 대하여 설명하시오. 33. 유닉스(Unix) 운영체제에서 슈퍼 블록(Super block)이 관리하는 자료들에 대하여 설명하시오. 34. Unix OS(운영체제)에서 Process 상태전이도를 도식하고 설명하시오. (단, Process 상태전이도에는 User Mode, Kernel Mode, Ready 상태, Blocked 상태, Suspended Read, Suspended Blocked 상태, Zombie 상태가 포함되어야 함) 35. Unix System Call 동작 과정을 설명하시오. 36. 프로그램에서 fork() 함수를 통한 시스템 호출(System call)과정을 사용자 모드와 커널 모드로 구분해서 설명하시오. 37. Unix System에서 umask의 의미 및 설정 방법 38. Unix System에서 사용되는 umask에 대해 설명하시오. 39. Unix에서 적용되고 있는 파일 접근제어 메커니즘(Mechanism)을 설명하시오. 40. Unix 시스템의 3가지 핵심 컴포넌트(Component) 41. Unix 파일 시스템의 구조 및 /etc/passwd 파일의 구성에 대하여 설명하시오. 42. Unix 시스템의 IPC(Inter-Process Communication) 4가지 유형 및 활용 분야 43. Linux OS(Operating System) 44. Linux Kernel 45. Linux(리눅스)에서 사용되는 스핀락(Spin-Lock)에 대하여 설명하시오. 46. 저널링(Journaling) File System 47. Linux, Journaling File System에 대해 설명하시오 Part 3. 스케줄링(Scheduling) 48. CPU Scheduling에 대해 설명하시오. 49. CPU 스케줄러의 종류에 대해 설명하시오. 50. 운영체제에서 Process의 5가지 상태(State)에 대하여 설명하시오. 51. CPU 스케줄링에는 선점 및 비선점형 스케줄링으로 분류된다. 각각 설명하시오. 52. 선점형 스케줄링(Preemptive Scheduling 53. 다음 프로세스(Process) 상태전이도에 대하여 질문에 답하시오. 가. (a), (b), (c), (d)에 대하여 각각 설명하시오. 나. (b), (c)가 일어나는 이유에 대하여 설명하시오. 54. Round Robin 스케줄링 기법(Process 도착 시간을 고려) 55. Fixed Time Slice 알고리즘에 대해 설명하시오. 56. 아래 주어진 표에서 Job의 종류를 J1 J2 J3 순으로 실행 시 39초가 소요되는 원인과 Job 실행 순서를 변경했을 때의 시간을 각각 구하고, 적절한 스케줄링 시 몇 초까지 실행시간을 단축할 수 있는지 논리적으로 설명하시오 57. 비선점 스케줄링 방식인 FCFS와 SJF의 동작 원리를 설명하시오. 58. 아래 Table 상황에서 SRT(Shortest Remaining Time) 스케줄링 알고리즘을 사용하여 평균 대기시간과 평균 반환 시간을 구하시오. 59. MLQ(Multi-Level Queue)와 MLFQ(Multi-Level Feedback Queue)를 설명하시오. 60. CPU 스케줄링 알고리즘에 대하여 설명하시오. 가. SJF(Shortest Job First)와 HRN(Highest Response-ration Next) 나. MLQ(Multi Level Queue)와 MLFQ(Multi Level Feedback Queue) 61. SJF(Shortest Job First) 방식에서 기아현상(Starvation)을 HRN(Highest Response Ratio Next) 방식으로 해결됨을 증명하시오. 62. 스케줄링 기법 중 SJF(Shortest Job First), SRT(Shortest Remain Time First)의 개념과 차이점을 기술하고, 아래 그림(테이블)에서 SJF와 SRT의 평균대기시간을 구하고, SJF와 SRT의 평균대기시간을 비교하시오. (단, 버스트시간이 동일한 경우는 먼저 도착한 Process가 먼저 실행됨 63. Round Robin(도착시간 고려하지 않아도 됨) 스케줄링 64. 우선순위(Priority) 기반 CPU 스케줄링 알고리즘에 대하여 설명하시오. 65. 우선순위(Priority) 스케줄링에서 기아현상(Starvation) 발생 예시와 방지 방법에 대해 설명하시오. 66. 우선 순위 역전(Priority Inversion) 발생 원인에 대해 설명하시오. 67. 우선 순위 역전(Priority Inversion) 방지 방법에 대해 설명하시오. 68. 우선순위 역전(Priority Inversion)의 발생 원인과 해결 방안에 대해 설명하시오. 69. 라운드 로빈(Round Robin)과 EDF(Earliest Deadline First) 스케줄링 70. Hard Real Time 스케줄링 방식인 RM(Rate Monotonic)과 EDF(Earliest Deadline First) Scheduli…

출처: 국립중앙도서관 서지정보