우테코 자유테크 스터디18 [OS] 쉽게 배우는 운영체제 6장 연습문제/심화문제 연습문제 1. 2개 이상의 프로세스가 서로 작업이 끝나기만 기다리며 작업을 더 이상 진행하지 못하는 상태를 무엇이라 하는가? 교착상태 2. 프로세스가 어떤 자원을 사용 중이고 어떤 자원을 기다리고 있는지를 나타내는 방향성이 있는 그래프를 무엇이라 하는가? 자원 할당 그래프 3. 네 가지 교착 상태 필요조건에 대해 설명하시오. ① 상호 배제 : 배타적인 자원이어야 한다. ② 비선점 : 비선점 자원이어야 한다. ③ 점유와 대기 : 자원을 할당 상태에서 다른 자원을 기다리는 상태여야 한다. ④ 원형 대기 : 점유와 대기를 하는 프로세스 간 관계가 원을 이루어야 한다. 4. 교착 상태 해결 방법 중, 교착 상태를 유발하는 네 가지 조건을 무력화하는 방법은 무엇인가? 교착 상태 예방 5. 교착 상태 해결 방법 중.. 2024. 2. 29. [OS] Ch.6 교착상태 1. 교착상태의 개요 1. 교착상태의 정의 교착상태 2개 이상의 프로세스가 다른 프로세스의 작업이 끝나기만 기다리며 작업을 더 이상 진행하지 못하는 상태 아사현상과의 차이점 아사현상은 운영체제가 잘못된 정책을 사용하여 특정 프로세스의 작업이 지연되는 문제 교착상태는 여러 프로세스가 작업을 진행하다 보니 자연적으로 일어나는 문제 따라서 운영체제는 감시를 하다가 교착 상태가 발생하면 강압적으로 해결해야 함 2. 교착상태의 발생 컴퓨터 시스템에서 교착 상태는 시스템 자원, 공유 변수(또는 파일), 응용 프로그램 등을 사용할 때 발생 가능 시스템 자원 어떤 프로세스가 임계구역으로 보호되는 프린터, 스캐너, CD 레코더 등 동시에 같이 사용할 수 없는 시스템 자원을 할당받은 후 양보하지 않은 경우 공유 변수 한 .. 2024. 2. 29. [OS] 쉽게 배우는 운영체제 5장 연습문제/심화문제 연습문제 1. 프로세스 간 통신에서 데이터를 양방향으로 전송 가능하지만 동시 전송은 불가능하고 특정 시점에 한쪽 방향으로만 전송할 수 있는 통신 방식은 무엇인가? 반양방향 통신 2. 상태 변화를 살펴보기 위해 반복문을 무한 실행하며 기다리는 것을 무엇이라 하는가? 바쁜 대기 3. 프로세스 간 통신에서 대기가 없는 통신과 대기가 있는 통신의 예를 각각 제시하시오. 대기가 없는 통신 : 전역변수, 파일 / 대기가 있는 통신 : 소켓, 파이프 4. 파이프를 이용하여 통신할 때 파이프를 2개 사용하는 이유는 무엇인가? 파이프는 단방향이라, 2개를 사용하면 양방향 통신이 가능하다. 5. 공유 자원을 병행적으로 읽거나 쓰는 상황을 무엇이라 하는가? 경쟁 조건 6. 공유 자원의 접근 순서에 따라 실행 결과가 달라지는.. 2024. 2. 29. [OS] Ch.5 프로세스 동기화 1. 프로세스 간 통신 1. 프로세스 간 통신의 개념 프로세스는 시스템 내에서 독립적으로 실행되기도 하고 데이터를 주고받으며 협업하기도 함 프로세스가 다른 프로세스와 데이터를 주고받는 프로세스 간 통신(IPC)에는 같은 컴퓨터 내에 있는 프로세스뿐만 아니라 네트워크로 연결된 다른 컴퓨터에 있는 프로세스와의 통신도 포함됨 프로세스 간 통신의 종류 프로세스 내부 데이터 통신 : 하나의 프로세스 내에 2개 이상의 스레드가 존재하는 경우의 통신이다. 프로세스 내부의 스레드는 전역 변수나 파일을 이용하여 데이터를 주고 받는다. 프로세스 간 데이터 통신 : 같은 컴퓨터에 있는 여러 프로세스끼리 통신하는 경우로, 공용 파일 또는 운영체제가 제공하는 파이프를 사용하여 통신한다. 네트워크를 이용한 데이터 통신 : 여러 .. 2024. 2. 22. [OS] 쉽게 배우는 운영체제 4장 연습문제/심화문제 연습문제 1. 시스템 내 전체 프로세스의 수를 조절하는 것으로, 장기 스케줄링 또는 작업 스케줄링이라 불리는 스케줄링 수준은 무엇인가? 고수준 스케줄링 2. 어떤 프로세스에 CPU를 할당하고 어떤 프로세스를 대기 상태로 보낼지 등을 결정하는 스케줄링 수준은 무엇인가? 저수준 스케줄링 3. 어떤 프로세스가 CPU를 할당받아 실행 중이더라도 운영체제가 CPU를 강제로 빼앗을 수 있는 스케줄링은 무엇인가? 선점 스케줄링 선점형스케줄링 4. 현재 입출력을 진행하는 프로세스로, 사용자와 상호작용이 가능하여 상호작용 프로세스라고도 불리는 것은 무엇인가? 입출력 집중 프로세스 전면 프로세스 5. 준비 큐에 도착한 순서대로 CPU를 할당하는 비선점형 스케줄링 알고리즘은 무엇인가? FCFS 6. 준비 큐에 있는 프로세스.. 2024. 2. 15. [OS] Ch.4 CPU 스케줄링 1. 스케줄링의 개요 프로세스는 생성, 준비, 실행, 대기와 같은 여러 상태를 거치며 작업이 이루어진다. CPU 스케줄러는 프로세스가 생성된 후 종료될 때까지 모든 상태 변화를 조정하는 일을 한다. 스케줄링의 단계 고수준 스케줄링 시스템 내의 전체 작업 수를 조절 어떤 작업을 시스템이 받아들일지 또는 거부할지를 결정 동시에 실행 가능한 프로세스의 총 개수가 정해짐 저수준 스케줄링 어떤 프로세스에 CPU를 할당할지, 어떤 프로세스를 대기 상태로 보낼지 등을 결정 중간 수준 스케줄링 중지(suspend)와 활성화(active)로 전체 시스템의 활성화된 프로세스 수를 조절하여 과부하를 막음 스케줄링의 목적 공평성 : 모든 프로세스가 자원을 공평하게 배정받아야 하며, 자원 배정 과정에서 특정 프로세스가 배제되어.. 2024. 2. 15. 이전 1 2 3 다음
