이도(李裪)

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

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

Part 4 저장장치 관리 Chapter 10 입출력 시스템과 저장장치 요약 입출력 버스의 구조 현대의 컴퓨터는 CPU와 메모리를 연결하는 메인버스, CPU와 그래픽카드를 연결하는 그래픽 버스, 고속 입출력 버스와 저속 입출력 버스를 사용한다. 직접 메모리 접근 CPU의 도움 없이도 메모리에 접근할 수 있도록 입출력 제어기(I/O Controller)에 부여된 권한으로, 입출력 제어기에는 직접 메모리에 접근하기 위한 DMA 제어기가 마련되어 있다. 하드웨어 인터럽트 주변장치의 입출력 요구나 하드웨어의 이상 현상을 CPU에 알려주는 역할을 하는 신호이다. CPU가 요청한 작업을 완료했을 때, 키보드로 데이터를 입력받았을 때, 네트워크 카드에 새로운 데이터가 도착했을 때, 하드웨어에 이상이 발생했을 때 등 ..

Part 3 메모리 관리 Chapter 9 가상 메모리 관리 연습문제 메모리 가져오기 정책 중, 사용자가 요구할 때 해당 페이지를 메모리로 가져오는 방식은 무엇인가? 요구 페이징 요구 페이징과 반대로 앞으로 필요할 것이라고 예상되는 페이지를 미리 가져오는 방식은 무엇인가? 미리 가져오기 페이지 테이블 엔트리의 구조 중, 페이지가 실제 메모리에 있는지 나타내는 비트는 무엇인가? 유효 비트 페이지 테이블 엔트리의 구조 중, 페이지가 메모리에 올라온 후 사용한 적이 있는지 알려주는 비트는 무엇인가? 접근 비트 페이지 테이블 엔트리의 구조 중, 페이지가 메모리에 올라온 후 데이터의 변경이 있는지 알려주는 비트는 무엇인가? 변경 비트 프로세스가 페이지를 요청했을 때 해당 페이지가 메모리에 없는 상황을 무엇이라 하..

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개 사용하여 양방향으로 통신하기 위해서 공유 자원을 병..