programmer life guidance 101

Quiz HDD의 storage space를 할당하기 위한 allcation method에 대한 설명으로 가장 틀린 것은? contiguous 할당은 외부 단편화를 일으킬 수 있다. linked 할당은 파일의 특정 영역에 바로 접근할 수 없다는 단점이 있다 indexed 할당은 contiguous 할당과 달리 외부 단편화 문제를 겪지 않는다. linked 할당은 연결 리스트의 중간에서 배드 섹터가 발생하더라도 복원하는 데 문제가 없다. 디스크 공간 할당 방법 중에서 단편화 현상을 겪지 않으면서, 만들어지는 파일의 크기에 직접 신경쓸 필요도 없고, 파일이 생성될 때 그 크기를 미리 선언할 필요도 없지만, 직접 파일의 특정 섹터에 접근 하기 어려운 할당 방법은? contiguous allocation ind..

Quiz (연습문제 10.3) 다음 페이지 교체 알고리즘들 중에서 Belady's anomaly 현상을 겪지 않는 알고리즘으로 묶인 것은? a. LRU replacement b. FIFO replacement c. Optimal replacement d. Second-change replacement a, b a, c b, c b, d (연습문제 10.8) Consider the following page reference string: 1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8, 9, 7, 8, 9, 5, 4, 5, 4, 2. How many page faults would occur for the following replacement algorithms, assumi..

Quiz 다음과 같은 메모리 파티션이 순서대로 주어져있다. 100MB 500MB 200MB 300MB 600MB 다음과 같은 크기를 가진 네 개의 프로세스가 순서대로 도착했을 때, 212MB 417MB 112MB 426MB 다음 중 가장 효율적인 전략은 무엇인가? First-Fit Best-Fit Worst-Fit Random-Fit ___ is the area in a region or a page that is not used by the job occupying that region or page. This space is unavailable for use by the system until that job is finished and the page or the region is released..

Quiz 다음 여섯개의 resource-allocation graph의 그림 중에서 데드락이 발생한 경우만 모아 놓은 것을 고르시오. a, b, d b, c, d b, d b, d, e, f b, c, d, e, f 어떤 시스템이 세 개의 쓰레드 T1, T2, T3로 구성되어 있고 이 쓰레드들은 동일한 자원인 R의 인스턴 스 세 개를 필요로 하고 있다. 이 시스템이 절대로 데드락에 빠지지 않게 하기 위해서는 R이 최소한 몇 개 이상의 인스턴스를 가져야 하는가? 6 7 8 9 10 데드락 방지 (deadlock prevetion) 방법에 대한 설명으로 가장 틀린 설명은? 새로운 자원을 요청(request)하기 전에 모든 자원을 반납(release)하면 데드락은 발생하지 않는 다. 모든 자원에 유일한 번호를..

Quiz Readers-Writers Problem에서 Reader 프로세스가 다음과 같은 자료 구조를 가지고 있다 semaphore rw_mutex = 1; semaphore mutex = 1; int read_count = 0; 다음 사례들 중에서 rw_mutex 세마포어를 사용할 필요가 없는 경우로 가장 적절한 것은? 첫번째 reader 프로세스가 임계구역에 진입할 때. 마지막 reader 프로세스가 임계구역에 진입할 때. writer 프로세스가 쓰기 작업을 완료할 때. 두번째 reader 프로세스가 임계구역에 진입할 때. Bounded Buffer Problem의 consumer process 구조를 아래와 같이 구현했다. while (true) { (A) wait(full); (B) wait(m..

Quiz 국수를 아주 좋아하는 철학자 5명이 모였습니다. 그들은 원형 테이블에 둘러 앉아 "삶이란 무엇인가?"라는 질문에 대한 해답을 고민하기 시작했습니다. 원형 테이블의 중앙에는 국수가 놓여 있었고, 테이블에는 모두 다섯 개의 젓가락이 놓여 있었습니다. 즉, 철학자들 한 명의 왼쪽과 오른쪽에 각각 한 개의 젓가락이 놓여 있다는 뜻입니다. 따라서 철학자들은 왼쪽과 오른쪽 양쪽의 젓가락을 이용하여 국수를 먹을 수 있습니다. 국수는 무한리필되기 때문에 5명의 철학자들은 해답을 찾을 때까지 생각을 하기로 했습니다. 하지만 어느날 그들은 모두 굶어 죽었습니다. 왜 그랬을까요? 이 문제는 자원(젓가락)을 공유하는 프로세스(철학자)의 동기화 문제로 유명한 메타포어인 "철학자들의 저녁식사" 문제입니다. 위 문제의 설..

Quiz 프로세스 동기화(synchronization)에 대한 설명으로 가장 옳은 것은? 여러 프로세스가 공유 자원에 접근할 때, 병렬적(parallel)인 처리를 할 때는 항상 동기화가 필요 하지만, 병행적(concurrent)인 처리를 할 때는 항상 동기화가 필요하지는 않다. 생산자-소비자 문제를 두 개의 프로세스가 shared memory로 처리할 때는 동기화를 해 주어야 하지만, 두 개의 쓰레드가 같은 주소 공간에서 buffer를 저장할 때는 동기화가 필요하지 않다. *여러 쓰레드가 어떤 공유하는 변수에 접근하여 값을 변경하지 않고 읽기만 하는 경우에는 경쟁 상황이 발생하지 않으므로 동기화를 해 줄 필요가 없다. * 프로세스 동기화(synchronization)는 프로세스가 공유하는 자원에 접근하..

Quiz The ____ is a module that gives control of the CPU's core to the process selected by the CPU scheduler. dispatcher distributor deployer dissipator 다음 중 CPU 스케줄러를 설계할 때 목표로 삼기에 가장 어색한 것은? CPU의 사용효율(utilization)을 높이겠다 단위시간당 처리하는 프로세스의 개수(throughput)을 늘리겠다. 프로세스가 대기하는 시간(waiting time)을 줄이겠다 프로세스의 응답시간(response time)을 늘리겠다. 선점형(preemptive), 비선점형(nonpreemptive) 스케줄러에 대한 설명으로 가장 옳은 것은? Shorte..

Quiz From execise 4.2: Using Amdahl's Law, calculate the speedup gain of an application that has a 60 percent parallel component for (a) two processing cores and (b) four processing cores. 위 연습문제의 정답으로 가장 옳은 것은? (a) 1.43 (b) 1.8 (a) 1.81 (b) 1.43 (a) 2.56 (b) 2.13 (a) 2.13 (b) 2.56 user-thread와 kernel-thread에 대한 설명으로 가장 틀린 것은? user thread는 사용자 모드에서 동작하고, kernel thread는 커널 모드에서 동작한다. Many-to-..

Quiz Two fundamental models of inter-process communication are: shared-memory and message-passing pipes and sockets sockets and remote procedure call ordinary pipes and named pipes 생산자-소비자 문제를 shared memory로 해결하는 방법에 대한 설명으로 가장 옳은 것은? 운영체제가 알아서 shared memory의 생성과 소멸을 처리해 주므로, 구현하기가 편하다. POSIX 표준에서는 shared memory를 지원하지 않는다. shared memory는 memory-mapped file로만 만들 수 있다. 생산자는 공유 버퍼에 메시지를 write()하고, ..

Quiz In the memory layout of a process, the ______ section is an area of memory that is dynamically allocated during program run time. **heap** stack data code 운영체제에서 프로세스의 상태에 대한 설명으로 가장 틀린 것은? fork() 시스템 콜로 새로운 프로세스를 생성하면 항상 NEW 상태가 된다. **READY 상태에 있는 프로세스에 interrupt를 걸면 WAITING 상태로 천이해서 응답이 올 때까지 대기한다. ** RUNNING 상태의 프로세스가 I/O 처리를 하면 event가 응답할 때까지 WAITING 상태로 천이한 다. RUNNING 상태의 프로세스가 time ou..

Quiz 내 친구가 4지선다형 시험 문제의 답 하나를 알려주었다. 이 친구가 나에게 준 정보량은 얼마인가? 1 2 3 4 범용 컴퓨터(general-purpose computer)는 소프트웨어를 통해 여러 목적으로 사용할 수 있는 컴퓨 터를 의미한다. 범용 컴퓨터를 구현하려고 논리 회로를 만들려고 할 때 필요한 최소한의 논리 게이트 집합을 모두 고르시오. NOT, AND, OR NOT, AND, OR, NAND NOT, AND, OR, XOR NOT, AND, OR, XOR, NAND, NOR NAND Turing Machine에 대해서 틀린 설명은? Alan Turing이 제안한 현대적 컴퓨터의 원형이다. Universal Turing Machine은 현대적 컴퓨터에서 운영체제가 되었다. Turing ..

[ 프로세스 동기화 ] Critical Section 임계영역 멀티 스레딩에 문제점에서 나오듯, 동일한 자원을 동시에 접근하는 작업(e.g. 공유하는 변수 사용, 동일 파일을 사용하는 등)을 실행하는 코드 영역을 Critical Section 이라 칭한다. 다른 프로세스와 공동으로 사용하는 변수, 테이블, 파일 등을 변경하는 부분이다. Critical Section Problem 임계영역 문제 프로세스들이 Critical Section 을 함께 사용할 수 있는 프로토콜을 설계하는 것이다. Race Conditoin 여러 프로세스가 공통된 데이터를 조작할 때 결과가 조작의 타이밍이나 접근 순서에 의해 결정되는 현상 Requirements 해결을 위한 기본 조건 Mutual Exclusion(상호 배제) 프..