P323 연습문제 ✔ 2개 이상의 프로세스가 서로의 작업이 끝나기만 기다리며 작업을 더 이상 진행하지 못하는 상태를 무엇이라 하는가? // 교착 상태 ✔ 프로세스가 어떤 자원을 사용 중이고 어떤 자원을 기다리고 있는 지를 나타내는 방향성이 있는 그래프를 무엇이라 하는가? // 자원 할당 그래프 ✔ 네 가지 교착 상태 필요조건에 대해 설명하시오. // 상호 배제 - 한 프로세스가 사용하는 자원은 다른 프로세스와 공유할 수 없는 배타적인 자원이어야 한다. 비선점 - 한 프로세스가 사용 중인 자원은 다른 프로세스가 빼앗을 수없는 비선점 자원이어야 한다. 점유와 대기 - 프로세스가 어떤 자원을 할당받은 상태에서 다른 자원을 기다리는 상태여야 한다. 원형 대기 - 점유와 대기를 하는 프로세스 간에 관계가 원(사이..
P287 연습문제 ✔ 프로세스 간 통신에서 데이터를 양방향으로 전송 가능하지만 동시 전송은 불가능하고 특정 시점에 한쪽 방향으로만 전송할 수 있는 통신 방식은 무엇인가? // 반양방향 통신 ✔ 상태 변화를 살펴보기 위해 반복문을 무한 실행하며 기다리는 것을 무엇이라 하는가? // 바쁜 대기 ✔ 프로세스 간 통신에서 대기가 없는 통신과 대기가 있는 통신의 예를 각각 제시하시오. // 대기가 없는 통신 : 전역 변수, 파일 대기가 있는 통신 : 파이프, 소켓 ✔ 파이프를 이용하여 통신할 때 파이프를 2개 사용하는 이유는 무엇인가? // 파이프는 단방향 통신으로 두 프로세스 간에 통신할 때 한 파이프는 한 쪽 방향으로만 데이터를 전송할 수 있습니다. 그래서 파이프를 하나 더 추가하여야 양측에서 데이터를 전송할..
P237 연습 문제 ✔시스템 내 전체 프로세스의 수를 조절하는 것으로, 장시 스케줄링 또는 작업 스케줄링이라 불리는 스케줄링 수준은 무엇인가? // 고수준 스케줄링 ✔ 어떤 프로세스 내에 CPU를 할당하고 어떤 프로세스를 대기 상태로 보낼지 등을 결정하는 스케줄링 수준은 무엇인가? // 저수준 스케줄링 ✔ 어떤 프로세스가 CPU를 할당받아 실행 중이더라도 운영체제가 CPU를 강제로 빼앗을 수 있는 스케줄링은 무엇인가? // 선점형 스케줄링 ✔ 현재 입출력을 진행하는 프로세스로, 사용자와 상호작용이 가능하여 상호작용 프로세스라고도 불리는 것은 무엇인가? // 전면 프로세스 ✔ 준비 큐에 도착한 순서대로 CPU를 할당하는 비선점형 스케줄링 알고리즘은 무엇인가? // FCFS ✔준비 큐에 있는 프로세스 중 실..
P.190 연습문제 ✔ 프로그램이 프로세스가 되려면 운영체제로부터 무엇을 받아야 하는가? // 프로세스 제어 블록 ✔프로세스의 상태 중 CPU를 할당받기 위해 기다리는 상태는 무엇인가? // 준비상태 ✔ 프로세스의 상태 중 입출력 작업을 하기 위해 이동하는 상태는 무엇인가? // 대기 상태 ✔ CPU 스케줄러가 준비 상태에 있는 프로세스 중 하나를 골라 CPU를 할당하는 작업을 무엇이라고 하는가? // 디스패치 ✔ 유닉스에서 ctrl+z 키를 눌러 프로세스가 중단되면 프로세스는 어떤 상태로 바뀌는가? // 휴식 상태 ✔ 실행 상태에서 하나의 프로세스가 나가고 새로운 프로세스가 들어오는 상황을 무엇이라고 하는가? // 문맥 교환 ✔ 실행 중인 프로세스로부터 새로운 프로세스를 복사하는 시스템 호출은 무엇인가..
P.123 연습문제 ✔ CPU의 구성에 대해 설명하시오. // 연산장치 - 데이터를 연산한다. 제어장치 - 작업을 지시하는 장치이다. 명령어를 해석하고 제어 신호를 보내고 CPU 내의 데이터 흐름을 조절한다. 레지스터 - CPU 내에 데이터를 임시로 보관하는 곳이다. CPU가 연산을 하려면 데이터를 메모리에서 레지스터로 가져와야 한다. ✔ 폰노이만 구조의 가장 중요한 특징을 설명하시오. // 모든 프로그램은 실행되기 위해서 메모리에 올라와야 한다. ✔ 버스의 종류를 나열하시오. // 제어 버스, 주소 버스, 데이터 버스 ✔ 단방향 버스에 대해 설명하시오. // 데이터에 흐름이 한 방향으로만 흐르는 것을 의미합니다. 주소 버스가 단방향 버스인데, CPU에서 메모리나 저장 장치의 데이터를 읽거나 쓸 때 어느..
P.72 연습문제 ✔ 사용자에게 편리한 인터페이스 환경을 제공하고 컴퓨터 시스템의 자원을 효율적으로 관리하는 소프트웨어는 무엇인가? // 운영체제 ✔ 가전제품과 같이 CPU의 성능이 낮고 메모리 크기도 작은 시스템에 내장하도록 만든 운영체제는 무엇인가? // 임베디드 운영체제 ✔ 사용자가 원하는 기능을 수행하기 위해 컴퓨터 자원을 사용하는 소프트웨어는 무엇인가? // 응용 프로그램 ✔ 운영체제가 없는 컴퓨터에서는 어떤 문제가 발생하는지 설명하시오. // 다양한 기능을 추가하는데 어려움이 있다, 컴퓨터 자원을 사용자가 마음대로 변경할 수 있어 자원 보호에 미흡하다. ✔ 기계와 사용자 사이에 명령을 전달하고 처리한 결과를 알려주는 것을 무엇이라고 하는가? // 인터페이스 ✔ 프로그램과 데이터를 한 번에 입력..
(1) 제1정규화 한 릴레이션 R이 제1정규형을 만족할 필요충분조건 : 릴레이션 R의 모든 애트리뷰트가 원잣값만을 가지면 됩니다. 즉, 릴레이션의 모든 애트리뷰트에 반복 그룹(집합)과 같은 값이 나타나지 않으면 제1정규형을 만족합니다. '과목번호' 애트리뷰트와 같이 두 개 이상의 값을 가지면 집합에 속한 각 값마다 하나의 투플로 표현하여 제1정규형으로 변환시켜 줍니다. 제1정규형만으로 완전한 릴레이션을 갖기 힘들다. 아래와 같은 문제점들이 있을 수 있습니다. (2) 제2정규형 한 릴레이션 R이 제2정규형을 만족할 필요충분조건 : 릴레이션 R이 제1정규형을 만족하면서, 어떤 후보 키에도 속하지 않는 모든 애트리뷰트들이 R의 기본 키에 완전하게 함수적으로 종속해야 합니다. (부분 함수적 종속성을 가지면 안 ..
쉽게 배우는 운영체제 | 조성우 저자 | 한빛 아카데미 책을 바탕으로 복습 목적으로 작성하였습니다. 목차 1. 프로세스란 2. 프로세스의 상태 3. 휴식 상태와 보류 상태 (1) 프로세스란 프로세스는 실행을 위해 메모리에 올라온 동적인 상태이다. / 운영체제에서 프로세스는 하나의 작업 단위입니다. 즉, 저장장치에 저장되어 있는 프로그램이 실행되기 위해 메모리에 올라온 상태를 의미합니다. 운영체제는 프로그램을 메모리의 적당한 위치로 가져오면서 프로세스 제어 블록(Process Control Block)을 가지게 됩니다. 프로세스 제어 블록에는 프로세스를 처리하는데 필요한 정보들이 있습니다. 만약, 프로그램이 프로세스 제어 블록이 없으면 프로세스로 전환되지 않습니다. 프로세스 제어 블록의 대표적인 3가지 정..
