본문 바로가기

컴퓨터과학4

728x90
반응형
자료구조란 무엇이며 왜 알아야 하는가? 자료구조 정의 컴퓨터에서 자료구조(Data Structure)는 자료를 효율적으로 보관하고 연산하기(다루기) 위한 방법을 다루는 학문이자 기술이다. 대표적인 자료구조 대표적인 자료구조는 아래와 같다. 큐(Queue) 스택(Stack) 힙(Heap) 링크드 리스트(Linked List) 트리(Tree) 그래프(Graph) 자료구조를 알아야 하는 이유 공학은 문제를 해결하는 최적의 방법을 찾고자 끊임 없이 연구하는 분야이다. 자료구조는 이러한 컴퓨터 문제를 효율적으로 해결하기 위해 자주 사용하는 방법을 정리한 학문이자 기술이며 자료구조를 알아야 빠른 시간 내에 문제를 해결할 수 있다. 자료구조를 문제 해결에 잘 적용할 수 있는 개발자(연구자)를 우수한 개발자라고 한다. 이러한 우수한 개발자를 구하기 위해 기.. 2022. 8. 23.
[운영체제] 3장 프로세스 - 연습문제 해답 본 글의 해답은 저자가 홈페이지에서 제공하는 해답 위주로 적었고 내용 보충이 필요하다고 생각한 경우 내가 생각하는 답을 추가하였다. 1. 그림 3.30에 표시된 프로그램을 사용하여 LINE A에서 출력되는 내용을 설명하라. 자식이 값 복사본을 업데이트하므로 결과는 여전히 5입니다. 컨트롤이 부모에게 반환되면 그 값은 5로 유지됩니다. 2. 최초의 부모 프로세스를 포함하여 그림 3.31에 표시된 프로그램에 의해 몇 개의 프로세스가 생성되는가? 8개 3. Apple 모바일 iOS 운영체제의 원래 버전은 병행 처리 기법을 제공하지 않았다. 병행 처리로 인해 운영체제에 추가되는 세 가지 주요 문제에 대해 논의하라. CPU 스케줄러는 서로 다른 동시 프로세스를 인식해야 하며 동시 프로세스를 스케줄링하는 적절한 알.. 2022. 6. 6.
[운영체제] 2장 운영체제 구조 - 연습문제 해답 2장도 마찬가지로 저자가 홈페이지에서 제공하는 답 위주로 적었고 내용 보충이 필요한 경우 내가 생각하는 답을 추가하였다. 1. 시스템 콜의 목적은 무엇인가? 시스템 콜은 사용자 수준 프로세스가 운영체제의 서비스를 요청할 수 있는 것에 목적이 있습니다. 2. 명령 인터프린터의 목적은 무엇인가? 통상 커널에포함되지 않는 이유는 무엇인가? 명령 인터프린터는 사용자 또는 명령 파일에서 명령을 읽고 일반적으로 하나 이상의 시스템 호출로 변환하여 실행합니다. 명령 인터프리터는 변경될 수 있으므로 일반적으로 커널의 일부가 아닙니다. 3. UNIX 시스템에서 새 프로세스를 시작하기 위해 명령 인터프린터나 셸에서 어떤 시스템 콜이 실행되어야 하는가? 새 프로세스를 시작하려면 fork() 시스템 호출과 exec() 시스템.. 2022. 6. 6.
[운영체제] 1장 서론 - 연습문제 해답 저자가 홈페이지에서 제공하는 답 위주로 적었고 내용 보충이 필요한 경우 내가 생각하는 답을 추가하였다. 1.1. 운영체제의 세 가지 주요 목적은 무엇인가? 다음과 같이 3가지 주요 목적이 있다. 컴퓨터 사용자에게 프로그램을 실행하기 편리하고 효율적인 환경을 제공하는 것이다. 태스크(Task)를 수행하기 위해 가능한 공정하고 효율적이게 컴퓨터 자원을 할당하는 것이다. 프로그램을 제어하는 것이다. 사용자 프로그램의 실행을 감독하고 오류 및 부적절한 사용을 방지하는 것과 연산 및 I/O 장치 제어를 관리하는 것이 있다. 1.2 컴퓨팅 하드웨어를 효율적으로 사용하려면 운영체제가 필요하다고 강조하였다. 운영체제가 이 원칙을 버리고 자원을 낭비하는 것이 적절한 때는 언제인가? 그러한 시스템이 실제로 낭비하는 것이 .. 2021. 11. 4.