이도(李裪)

Part 5 분산 시스템 Chapter 12 네트워크와 분산 시스템 연습문제 네트워크로 연결된 모든 컴퓨터의 프로세스가 하나의 메모리를 공유하는 네트워크 구성 방식은 무엇인가? 강결합 시스템 서로 다른 기기 간에 통신을 하기 위해 정한 약속을 무엇이라 하는가? 프로토콜 가까운 거리를 연결하는 네트워크를 무엇이라 하는가? LAN LAN의 구조를 뜻하는 영어 단어는 무엇인가? 토폴로지 (Topology) 버스 토폴로지에 데이터를 전송하기 위한 프로토콜로 CSMA/CD를 사용하는 LAN은 무엇인가? 이더넷 완전한 분산 시스템은 구성하는 데 문제가 많아 작업을 요청하는 컴퓨터와 이를 처리하는 컴퓨터의 이중 구조로 나눈다. 이러한 분산 시스템은 무엇이라 하는가? 클라이언트/서버 시스템 클라이언트/서버 시스템의 서..

Part 4 저장장치 관리 Chapter 11 파일 시스템 연습문제 파일을 사용할 때 운영체제로부터 부여받은 접근 권한을 무엇이라 하는가? 파일 디스크립터 (file descriptor) 파일 구조 중 처음부터 순서대로 접근하는 구조는 무엇인가? 순차 파일 구조 파일 구조 중 순차 접근과 직접 접근이 모두 가능한 구조는 무엇인가? 인덱스 파일 구조 저장하려는 데이터의 특정 값에 어떤 관계를 정의하여 물리적인 주소로 바로 변환하는 파일 구조는 무엇인가? 직접 파일 구조 직접 파일 구조에서 데이터의 변환에 사용되는 함수는 무엇인가? 해시 함수 파일이 전체 디렉터리 가운데 어느 위치에 있는지 나타내는 정보는 무엇인가? 경로 루트 디렉터리를 기준으로 정하는 경로와 현재 디렉터리르 기준으로 정하는 경로를 각각 무..

Part 3 메모리 관리 Chapter 8 가상 메모리 기초 연습문제 가상 메모리에서 메모리 관리자가 사용할 수 있는 전체 크기는 어떻게 결정되는가? 물리 메모리(실제 메모리)와 스왑 영역을 합한 크기 가상 주소에서 하나의 프로세스가 사용할 수 있는 최대 주소는 무엇과 연관이 있는가? 컴퓨터 시스템이 가진 물리 메모리의 최대 크기로 한정되며 CPU의 비트에 따라 결정된다 메모리 주소 레지스터 (MAR)의 비트가 CPU의 비트와 동일하게 따라가기 때문에 32bit인 경우 4GB가 메모리의 최대 크기이고, 가상 메모리의 최대 크기도 약 4GB 이다 가상 메모리에서 가상 주소를 물리 구조로 변환하기 위해 사용하는 자료 구조를 무엇이라 하는가? 매핑 테이블 페이징 기법의 주소 변환 과정 식을 쓰시오. VA = ..

Part 3 메모리 관리 Chapter 7 물리 메모리 관리 연습문제 소스코드를 한 번에 번역하지 않고 한 행씩 번역하여 실행하는 방식을 무엇이라 하는가? 인터프리터 프로그래머가 C나 자바로 소스코드를 작성하여 컴파일하면 일차적으로 만들어지는 코드는 무엇인가? 목적코드 컴파일할 때 코드에 라이브러리를 연결하지 않고 코드를 실행할 때 라이브러리를 가져와 실행하는 방식을 무엇이라 하는가? 동적 라이브러리 메모리 관리 정책 중 메모리가 꽉 찼을 때 메모리에 있는 어떤 프로세스를 내보낼지 결정하는 것은 무엇인가? 재배치 정책 32bit CPU를 사용하는 컴퓨터가 가질 수 있는 물리 메모리의 최대 크기는 얼마인가? 메모리 주소를 지정하는 레지스터인 메모리 주소 레지스터(MAR)의 크기가 32bit이므로 표현할 수..

Part 2 프로세스 관리 Chapter 6 교착 상태 연습문제 2개 이상의 프로세스가 서로의 작업이 끝나기만 기다리며 작업을 더 이상 진행하지 못하는 상태를 무엇이라 하는가? 교착 상태 (dead lock) 프로세스가 어떤 자원을 사용 중이고 어떤 자원을 기다리고 있는지를 나타내는 방향서잉 있는 그래프를 무엇이라 하는가? 자원 할당 그래프 네 가지 교착 상태 필요조건에 대해 설명하시오. 상호 배제: 한 프로세스가 사용하는 자원은 다른 프로세스와 공유할 수 없는 배타적인 자원이어야 한다. 비선점: 한 프로세스가 사용 중인 자원은 다른 프로세스가 빼앗을 수 없는 비선점 자원이어야 한다. 점유와 대기: 프로세스가 어떤 자원을 할당받은 상태에서 다른 자원을 기다리는 상태여야 한다. 원형 대기: 점유와 대기를 ..

Part 2 프로세스 관리 Chapter 5 프로세스 동기화 연습문제 프로세스 간 통신에서 데이터를 양방향으로 전송 가능하지만 동시 전송은 불가능하고 특정 시점에 한쪽 방향으로만 전송할 수 있는 통신 방식은 무엇인가? 반양방향 통신 상태 변화를 살펴보기 위해 반복문을 무한 실행하며 기다리는 것을 무엇이라 하는가? 바쁜 대기(busy waiting) 프로세스 간 통신에서 대기가 없는 통신과 대기가 있는 통신의 예를 각각 제시하시오. 대기가 없는 통신(비동기화 통신): 전역 변수, 파일 대기가 있는 통신(동기화 통신): 파이프, 소켓 파이프를 이용하여 통신할 때 파이프를 2개 사용하는 이유는 무엇인가? 파이프는 단방향 통신이다. 이를 극복하여 파이프를 2개 사용하여 양방향으로 통신하기 위해서 공유 자원을 병..

Part 2 프로세스 관리 Chapter 4 CPU 스케줄링 연습문제 시스템 내 전체 프로세스의 수를 조절하는 것으로, 장기 스케줄링 또는 작업 스케줄링이라 불리는 스케줄링 수준은 무엇인가? 고수준 스케줄링 어떤 프로세스에 CPU를 할당하고 어떤 프로세스를 대기 상태로 보낼지 등을 결정하는 스케줄링 수준은 무엇인가? 저수준 스케줄링 어떤 프로세스가 CPU를 할당받아 실행 중이더라도 운영체제가 CPU를 강제로 빼앗을 수 있는 스케줄링은 무엇인가? 선점형 스케줄링 현재 입출력을 진행하는 프로세스로, 사용자와 상호작영이 가능하여 상호작용 프로세스라고도 불리는 것은 무엇인가? 대화형 프로세스 준비 큐에 도착한 순서대로 CPU를 할당하는 비선점형 스케줄링 알고리즘은 무엇인가? FCFS 스케줄링 준비 큐에 있는 프..

Part 2 프로세스 관리 Chapter 3 프로세스와 스레드 연습문제 프로그램이 프로세스가 되려면 운영체제로부터 무엇을 받아야 하는가? PCB (Process Control Block) 프로세스의 상태 중 CPU를 할당받기 위해 기다리는 상태는 무엇인가? 준비상태 프로세스의 상태 중 입출력 작업을 하기 위해 이동하는 상태는 무엇인가? 대기상태 CPU 스케줄러가 준비 상태에 있는 프로세스 중 하나를 골라 CPU를 할당하는 작업을 무엇이라고 하는가? CPU 스케줄링 유닉스에서 ctr + z 키를 눌러 프로세스가 중단되면 프로세스는 어떤 상태로 바뀌는가? 휴식 상태 실행 상태에서 하나의 프로세스가 나가고 새로운 프로세스가 들어오는 상황을 무엇이라고 하는가? 문맥 교환(context switching) 실행 ..