EVO

1. 파일 입출력 시에 1) 응용프로그램, 운영체제, 디스크 장치가 각각 사용하는 주소에 대해 설명하고 주소 변환이 어 디서 이루어지는지 설명하라. 2) 여기서 운영체제는 CHS 물리 주소를 사용하지 않고 논리 블록 주소를 사용함으로써 얻어지는 장점은 무엇인가? 2. fread() 함수의 호출에서 시작하여 파일 블록이 읽혀오는 과정을 단계별로 간단히 나열하면서 설명하라. 3. 파일 시스템 메타 정보와 파일 메타 정보에 대해 1) 세부적으로 어떤 것들이 있는지 나열하라. 2) FAT 파일 시스템과 Unix 파일 시스템에서 이들이 각각 어디에 저장되어 있는지 설명하라. 4. 파일 블록의 크기가 4KB인 32비트 유닉스 파일 시스템에서, 파일의 크기가 5GB인 경우 파일 을 모두 읽으려면 인덱스가 들어 있는 ..

1. 32비트 CPU를 가진 운영체제가 페이징 기법으로 메모리를 관리한다. 페이지의 크기가 8KB이고, 현재 컴퓨터에 1GB의 메모리가 있을 때 다음 질문에 답하라. (1) 논리 주소에서 페이지 번호와 옵셋은 각각 몇 비트인가? (2) 페이지와 프레임 크기는 각각 얼마인가? (3) 물리 메모리에는 몇 개의 프레임이 존재하는가? (4) 사용자 주소 공간의 크기가 2GB일 때, 이 컴퓨터에서 작성할 수 있는 응용프로그램의 크 기는 얼마인지 이유와 함께 말하라. (5) 페이지 테이블의 한 항목 크기가 4바이트라고 할 때, 페이지 테이블의 크기는 얼마인가? 단위와 함께 쓰라. (6) (5)번에 이어서 현재 100개의 프로세스가 실행되고 있다면 시스템 내에 생성된 전체 페이 지 테이블의 크기는 얼마인가? (7) ..

1. 메모리 계층 구조에 대해 1) 목적은 무엇인가? 즉 어떤 성능이 향상되는가? 2) 메모리 계층 구조를 형성하는 데 참조의 지역성은 어떻게 활용되었는가? 2. 운영체제는 왜 메모리를 관리하야 하는지 이유를 간단히 설명하라. 3. 논리 주소(가상 주소)와 물리 주소의 정의를 말하고, 물리 주소만 있으면 되지 논리 주소가 왜 필요한가? 4. MMU에 대해 1) 기능은 무엇인가? 2) MMU는 하드웨어인가 소프트웨어인가? 3) 컴퓨터 어느 곳에 존재하는가? 4) MMU가 없는 컴퓨터가 있을 수 있는가? 이유와 함께 논하라. 5. IBM OS/360 MVT는 IBM OS/360/MFT 운영체제의 메모리 관리의 어떤 점을 개선하고자, 어 떻게 한 것인가? 그래서 또한 IBM OS/360 MVT의 메모리 관리에..

1. 식사하는 철학자란? 1) 어떤 문제를 다루기 위한 문제 제기인가? 2) 누가 처음 든 예이며, 이를 공식화한 사람은 누구인가? 3) 제기된 문제의 내용과 해결 방법은 무엇인지 설명하라. 2. 교착상태 1) 교착상태를 정의해보라. 2) 교착상태는 스레드 동기화 문제 중 하나인가? 3. 교착상태가 발생할 필요조건 4가지를 설명하라. 4. 자원할당 그래프 1) 무엇을 위해 만드는가? 2) 여러분이 리눅스 커널을 만드는 회사에 다니고 있다. 그런데 자원할당 그래프를 만들라고 지시받았다고 하자. 어떤 식으로, 어떻게 만들 것인지 나름대로의 방법을 제안해보라. 5. 교착상태를 다루는 방법 4가지를 간단히 기술하라. 그 중에서 가장 많이 사용되는 방법과 그 이유는 무엇인가? 6. 교착상태의 예방책으로 제안된 방..

1. CPU 스케줄링 알고리즘들을 평가하는 기준 6가지만 간단히 설명하라. 2. 일반적인 CPU 스케줄링 알고리즘들은 I/O 집중 프로세스를 선호하는가 CPU 집중 프로세 스를 선호하는가?(MLFQ를 보면 알 수 있다). 그 이유는 무엇인가? 여기서 선호라는 뜻은 우선 처리한다는 뜻이다. 3. 스케줄링은 선점, 비선점으로 구분된다. 1) 이를 구분하는 기준은 무엇인가? 2) 현대의 운영체제 대부분은 이들 중 어떤 방식을 취하는가? 3) 비선점 알고리즘을 사용할 때 좋은 점은 무엇이고, 문제점은 무엇이라고 생각되는가? 4. FCFS, RR, SJF, SRTF 중에서 오늘날 범용 컴퓨터인 데스크 톱 컴퓨터에서 가장 많이 사 용되는 것은 어떤 것인지 이유와 함께 설명하라. 5. 커널에 있는 스케줄링 코드가 실..

1. ‘프로세스의 스레드의 차이 점이 무엇인지 설명해보라’. 스레드가 왜 프로세스보다 나은 실행 단위인지가 잘 드러나도록 진지하게 설명하라. 2. 스레드의 컨텍스트란 어떤 정보를 말하는가? 그리고 이 정보는 어디에 저장되는가? 3. 스레드의 주소 공간에 대해 1) 스레드의 주소 공간은 어디에 만들어지는가? 2) 하나의 스레드가 실행되기 위해 주어지는 주소 공간은 어떤 영역으로 나뉘는가? 각각에 대 해 간단히 설명하라. 3) 이 중에서 다른 스레드와 공유하지 않고 스레드만 사용하는 공간은 무엇인가? 4. 프로세스 1에 속한 스레드에서 프로세스2가 속한 스레드로 컨텍스트 스위칭이 일어나는 경 우가, 프로세스1에 속한 다른 스레드로 컨텍스트 스위칭되는 경우에 비해 추가적으로 더 필요 한 작업은 무엇인가? 5...

1. 운영체제는 프로그램을 적재하여 프로세스를 만든다. 3장 전체를 공부한 결과 프로세스를 만든다는 의미가 무엇인지 나름대로 긴 3줄로 설명하라. 2. 다음과 같이 동적 할당받은 후 반환하지 않고 종료하는 응용프로그램을 작성하였다. int main() { char* p = (char*)malloc(100000); .... // free(p); exit(0); } (1) 이 프로그램이 실행 중에 malloc(100000)를 호출하면 물리 메모리에 100000 바이트가 할 당되는가? 가상 주소 공간에서 할당되는가? (2) 포인터 변수 p의 값이 30000이다. 30000 번지는 가상주소인가 물리 주소인가? (3) 만일 malloc(100000)가 메모리가 부족하다고 NULL을 리턴한다면 그것은 물리 메모리 ..

1. 사용자 공간과 커널 공간에 대해 1) 사용자 공간과 커널 공간에는 각각 무엇이 적재되는가? 2) 사용자 공간과 커널 공간을 두는 이유는 무엇인지 최소 3줄 정도로 기술하라. 2. 사용자 모드와 커널 모드에 대해 1) 사용자 모드와 커널 모드를 간단히 설명하라. 2) 사용자 모드와 커널 모드로 나눈 이유는? 3) 어떤 경우에 CPU가 사용자 모드에서 커널 모드로 바뀌는가? 경우를 나열하고 설명하라. 3. 32비트 Windows 운영체제에서 사용자 영역의 크기를 2GB로 정하였을 때, 응용프로그램 과 라이브러리에 관해 답하라. 1) 여러분이 작성한 응용프로그램의 크기란 어떤 크기를 말하는가? 다른 말로 무엇을 합친 크 기인가? 2) 응용프로그램에서 printf()를 호출한다고 하자. printf() 함..

1. 컴퓨터 시스템은 계층구조(layered architecture)로 이루어져 있다. 어떤 층으로 구성되는 지 그림으로 그리고, 계층 구조로 설계된 이유 혹은 장점은 무엇인가? 2. 34비트 CPU를 사용하는 컴퓨터 시스템이 있다고 하면, 이 시스템에 설치 가능한 메모리의 최대 크기는 얼마인가? 계산을 보여라. 단위는 MB, GB 등으로 표기하라. 3. 프로그램이 실행될 때 운영체제는 프로그램에게 4개의 공간을 할당한다. 1) 4개의 공간이 무엇이며, 각 공간은 어떤 용도로 사용되는 것인가? 2) 각 공간은 프로그램이 실행되는 동안 크기가 변하는가, 변하지 않는가? 3) 만일 다음과 같은 프로그램이 실행되기 위해 메모리에 적재된다면, 이 프로그램을 구성하 는 코드와 변수들이 앞의 4개 공간 중 어디에 ..

1. 취업 시 기술 면접에서 다음과 같은 질문을 받았을 때, 질문에 답하라. “운영체제를 자신만의 말로 간단히 정의하고, 운영체제의 기능을 5가지만 설명하라.” 각 기능에 대해서는 2줄로 설명하라. 2. 컴퓨터 시스템에서 운영체제가 자원을 독점한다. 만일 운영체제가 없고 응용프로그램들이 하드웨어 자원을 마음대로 활용하게 되면 어떤 문제가 발생할 수 있는지 한 가지 사례를 들어 설명하라. 3. 운영체제의 태동 과정을 통해 보았을 때, 운영체제의 가장 초기적인 기능 혹은 가장 기본 적인 기능이 무엇이라고 생각되는가? 4. 내장 프로그래밍 컴퓨터는 어떤 컴퓨터인지 설명하고, 어떤 역사적인 의미가 있는지 설명 하라. 5. 컴퓨터 학자들이 GM OS를 원시적인 운영체제라고 부르는 구체적인 이유는 무엇인가? 6. ..