KOCW - 운영체제(이화여대 반효경 교수)13장 파일 시스템3 개의 indirect ptr - 매우 큰 파일을 가리키기 위해 존재보통 파일에 접근하는 방법은 그 파일의 메타데이터에 접근 -> 실제 파일 접근 순으로 이루어진다.만약 메타데이터와 실제 데이터가 먼 거리에

KOCW - 운영체제(이화여대 반효경 교수) 12장 입출력 시스템 💿 입출력 시스템 📀 Disk Scheduling 디스크의 구성 cylinder(실린더) : 서로 다른 원판에서 상대적으로 같은 위치를 모아둔 곳 디스크 헤드 : 디스크를 읽는 곳 logi

KOCW - 운영체제(이화여대 반효경 교수) 10장 파일 시스템 파일 시스템 파일? > A named collection of related information 일반적으로 비휘발성의 보조기억장치에 저장 운영체제는 다양한 저장 장치를 file이라는 동일한 논리적

KOCW - 운영체제(이화여대 반효경 교수) 9장 가상 메모리 💽 가상 메모리 Demand Paging 실제로 필요할 때 page를 메모리에 올리는 것 I/O 양의 감소 Memory 사용량 감소 빠른 응답 시간 더 많은 사용자

KOCW - 운영체제(이화여대 반효경 교수) 8장 CPU 메모리 관리텍스트 메모리 관리 Logical vs Physical Address Logical address(=virtual address) 프로세스마다 독립적으로 가지는 주소 공간 각 프로세스마다 0번지

힙? 힙이란, 완전 이진 트리의 일종으로 데이터의 최대 혹은 최소값이 정점 노드가 되어 있는 형태의 자료구조이다. 완전 이진 트리

교착상태(deadlock) > 두 개 이상의 작업이 서로의 작업이 끝나기만을 기다리는 결과적으로 아무것도 못하는 상태 The Deadlock Problem Resource(자원) 하드웨어, 소프트웨어 등을 포함하는 개념 세마포어와 같은 CPU자원이나 tape d

다익스트라

KOCW - 운영체제(이화여대 반효경 교수) 4장 CPU 스케줄링 Process Synchronization(동기화) 데이터의 접근 컴퓨 연산 과정(단일 로딩) > 데이터 로딩 -> 연산 -> 저장 항상 데이터를 저장하는 곳(Memory, 디스크, 해당 프로세

Array list는 모든 원소가 한 곳에 모여있다는 특징이 있다. 반면에 Linked list는 아래 그림처럼 원소(node, vertex)가 한 곳에 있지 않고 흩어져있다.위 그림은 linked list의 데이터 구조를 표현해주는 그림이다. 한 회사에서 같이 일하는

첫째 줄에 공장 내 궤도 설치 상태를 나타내는 직사각형의 세로 길이 M과 가로 길이 N이 빈칸을 사이에 두고 주어진다. 이때 M과 N은 둘 다 100이하의 자연수이다. 이어 M줄에 걸쳐 한 줄에 N개씩 각 지점의 궤도 설치 상태를 나타내는 숫자 0 또는 1이 빈칸을 사

KOCW - 운영체제(이화여대 반효경 교수) 4장 CPU 스케줄링 CPU 스케줄링 스케줄링이 필요한 이유 CPU and I/O Bursts in Program Execution 프로세스는 CPU의 사용 + I/O 의 반복이다. CPU-burst Time의 분포

첫째 줄에 직원의 수 N이 주어진다. 둘째 줄에는 0번 직원부터 그들의 상사의 번호가 주어진다. 0번 직원 (오민식)은 상사가 없기 때문에 -1이고, 나머지 직원 i의 상사 번호는 i보다 작거나 같은 음이 아닌 정수이다. N은 50보다 작거나 같은 자연수이다.첫째 줄에

DP란? > 복잡한 문제(큰 문제)를 간단한 문제(작은 문제)로 푸는 알고리즘 핵심 이론 코드 피보나치 수열 문제

🔷🔷프로세스🔷🔷 프로세스란? ❓ 개념 > Process is a program in execution **프로세스의 문맥(context)? ** 프로세스가 현재 어떤 상태에 있는지를 일컫는 개념 (프로세스의 출생에서 사망까지) 현재 이 프로세스는 CPU

KOCW - 운영체제(이화여대 반효경 교수) 2장 컴퓨터시스템의 구조 💻 컴퓨터 시스템 구조 CPU를 운영체제가 사용할 경우 : 사용할 기계어들을 미리 정의해놨기 때문에 CPU를 안전하게 사용한다는 보장이 있다. CPU를 사용자 프로그램이 사용할 경우 : CPU

용액의 개수와 각 용액의 특성값이 주어졌을 때, 두 용액의 특성값을 합친 값이 0이거나 0에 가장 가까운 용액 두 개를 찾는 문제처음 접근은 왼쪽 포인터와 오른쪽 포인터를 두고, 두 포인터에 해당하는 용액의 특성값의 합의 절대값이 기존 합의 최소값보다 클 경우 오른쪽

🚩 기수정렬? > 기수 정렬은 전체 값을 비교하지 않는 특이한 정렬로, 두 값을 놓고 비교할 때 자릿수에 있는 데이터를 비교한다. 기수정렬의 시간복잡도는 O(kn)인데, 여기서 k는 데이터의 자릿수를 말한다. 즉, 데이터의 자릿수가 많지 않으면서 데이터 수는 많을

KOCW - 운영체제(이화여대 반효경 교수)2장 컴퓨터시스템의 구조좁은 의미의 운영체제 : 커널 운영체제의 핵심, 메모리에 상주하는 부분넓은 의미의 운영체제 : 컴퓨터를 전반적으로 관리하는 시스템컴퓨터 시스템을 편리하게 사용하기 위함자원의 효율적인 관리CPU, 메모리와

KOCW - 운영체제(이화여대 반효경 교수) 1강 운영체제 개요 🚩운영체제의 목적 🏳 운영체제란? 사용자가 컴퓨터 하드웨어에 대한 지식이 없어도 디바이스를 사용할 수 있게 인터페이스를 제공해주는 소프트웨어(가장 복잡하고 까다로운 소프트웨어) 🚩 운영체제의