본문 바로가기

전체 글214

[프로그래머스] 사칙연산 (Python/파이썬) https://school.programmers.co.kr/learn/courses/30/lessons/1843 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 매우 어려웠던 dp + 분할정복 문제 2. 연산자를 기준으로 앞 뒤 구간을 나누어서 계산해주면 된다. (구간합과 유사) 10개의 피연산자가 있다고 가정할 때 다음과 같다 [1] ~ [2 ~ 10] [1 ~ 2] ~ [3 ~ 10] [1 ~ 3] ~ [4 ~ 10] ... [1 ~ 9] ~ [10] 3. - 연산자가 있으므로 최댓값 테이블과 최솟값 테이블 두 개의 배열을 만든다 4. 구간의 길이.. 2023. 1. 31.

[9주차] File System Implementation File System Implementation Allocation Methods ✔ Continuous allocation ✔ Discontinuous allocation Linked allocation Indexed allocation Continuous Allocation ✔ 한 File을 디스크의 연속된 block에 저장 ✔ 장점 효율적인 file 접근 (순차, 직접 접근) ✔ 문제점 새로운 file을 위한 공간 확보 어려움 External fragmentation File 공간 크기 결정이 어려움 파일이 커져야 하는 경우 고려 필요 Linked Allocation (Discontinuous alloc.) ✔ File이 저장된 Block들을 Linked List로 연결 비연속 할당 가능 ✔ Dir.. 2023. 1. 30.

[9주차] File Protection File Protection File Protection ✔ File에 대한 부적절한 접근 방지 다중 사용자 시스템에서 더욱 필요 ✔ 접근 제어가 필요한 연산들 Read(R) Write(W) Execute(X) Append(A) File Protection Mechanism ✔ 파일 보호 기법은 sytem size 및 응용 분야에 따라 다를 수 있다. Password 기법 각 file들에 PW 부여 비현실적 (모든 file에 접근 불가) Access Matrix 기법 Access Matrix ✔ 범위(domain)와 개체(object)사이의 접근 권한을 명시 ✔ Terminologies Object 접근 대상(file, device등 HW/SW objects) Domain (Protection domai.. 2023. 1. 29.

[9주차] Directory Structure Directory Structure Directory Structure ✔ Logical directory structure Flat(Single level) 2-level Hierarchical(tree-structure) Acyclic graph General graph Flat Directory Structure ✔ FS 내에 하나의 directory만 존재 Single-level directory structure ✔ Issues File naming File protection File management 다중 사용자 환경에서 문제가 더욱 커진다 ✔ ex: 초창기 mp3 player 2-level Directory Structure ✔ 사용자마다 하나의 directory 배정 ✔ 구조 MFD (.. 2023. 1. 28.

[9주차] File System Overview File System Overview File System ✔ 사용자들이 사용하는 파일들을 관리하는 운영체제의 한 부분 ✔ File system의 구성 Files 연관된 정보의 집합 Directory Structure 시스템 내 파일들의 정보를 구성 및 제공 Partitions Directory들의 집합을 논리적/물리적으로 구분 File Concept ✔ 보조 기억 장치에 저장된 연관된 정보들의 집합 보조 기억 장치 할당의 최소 단위 Sequence of bytes (물리적 정의) File의 분류 ✔ 내용에 따른 분류 Program file Source program, object program, executable files Data file ✔ 형태에 따른 분류 Text(ascii) file Bina.. 2023. 1. 27.

[9주차] Disk System Disk System Disk System Disk Pack ✔ 데이터 영구 저장 장치 (비휘발성) ✔ 구성 Sector 데이터 저장/판독의물리적 단위 Track Platter 한 면에서 중심으로 같은 거리에 있는 sector들의 집합 Cylinder 같은 반지름을 갖는 track의 집합 Platter 양면에 자성 물질을 입힌 원형 금속판 데이터 기록/판독이 가능한 기록 매체 Surface Platter의 윗면과 아랫면 Disk Drive ✔ Disk pack에 데이터를 기록하거나 판독할 수 있도록 구성된 장치 ✔ 구성 Head 디스크 표현에 데이터를 기록/판독 Arm Head를 고정/지탱 Positioner (boom) Arm을 지탱 Head를 원하는 track으로 이동 Spindle Disk pack.. 2023. 1. 26.

이전 1 ··· 5 6 7 8 9 10 11 ··· 36 다음

티스토리툴바