본문 바로가기

🚗 Major Study (Bachelor)164

[OS / 운영체제] Monolithic Structure, Layered Approach, Microkernels, Modules, Android, Virtual Machine kernel의 structure를 구성하는 방법에는 여러가지가 있다. Monolithic Structure 모든 기능이 하나의 덩어리에 들어가있는 구조. 굉장히 중요한 장점은 속도이다. 모델간의 Interface overhead가 거의 없다. 1973년 Original UNIX가 대표적인 예이다. Linux도 다음과 같은 방법을 선택하고 있다. Monolithic Structure 논리적으로 구역화가 되어잇지만 한 모듈 안에 다 들어가있는 것을 볼 수 있다, Layered Approach 구조화 시키는 방법 중 하나. Computer System을 여러 가지 계층으로 구성하는 방식. 가장 가운데에 Hardware가 있고 Layer1에는 가장 기본적인 기능들이 구현되어있다. 그것들을 바탕으로 layer2를.. 2022. 3. 17.

알고리즘 3주차 목요일 강의 Master Theorem 으로 풀 수 없는 경우도 존재한다. 엡실론은 1/1000도 되고 1도 되고 굉장히 많은 숫자도 성립한다. 2022. 3. 17.

[OS / 운영체제] Command Line Interpreter, Programming Interfaces, Dual Mode Operation, Dual Mode Operation, System call, Process Control: Load/Execution, FreeBSD Unix, MS-DOS, Device Management, System Programs Operating System Services Command Line Interpreter putty, xterm, MacOS terminal을 많이 사용한다. 초보자들한테는 많이 불편할 수 있지만 개발자 입장에서 많이 사용되고 있다. Programming Interfaces 운영체제가 제공하는 가장 기본적인 Interface는 System call이다. POSIX IO call에는 다음과 같은 call들이 있다. 파일을 열고 읽고 쓰고 닫는 역할을 한다. User Interfaces는 파일을 읽을 수 있다. System call은 Interrupt에 의해서 call 된다. 보통 사용하는 high level language는 Interrupt를 직접적으로 발생시킬 수 없다. 그 사이를 연결하는 Bridg.. 2022. 3. 14.

알고리즘 3주차 월요일 강의 Exercise1 행렬 곱하기 문제: Iterative solution 이 사용된다. A와 B가 각각 nxn 행렬이라고 가정. 3번부터 7번까지가 곱하게 되는 과정. 3개의 for loop으로 구성되어 있다. 7번 라인에서 곱하게 된다. C 행렬은 A의 row와 B의 column을 모두 곱하게 되는 과정이 있다. Time Complexity를 구하는 것은 for loop이면 구하기 쉽다. 세타 n^3이다. 그냥 n^3이라고 표현하면 안된다. Exercise 2 Divide and conquer로 풀게 되면 Recur로 하게 된다. C라는 매트릭스를 반반 4등분을 진행한다. A와 B도 마찬가지로 Divide를 진행한다. C라는 매트릭스는 A와 B 매트릭스 그룹으로 곱하게 된다. Element를 하나 남길 .. 2022. 3. 14.

[OS / 운영체제] Timesharing, Virtual Memory, Dual Mode Operation, Thread, Memory Management Operating System Structure 프로그램을 돌다가 IO를 사용하게 되면 CPU는 작동하지 않지만 그 동시에 다른 일을 하게 만들면 더 많은 일을 할 수 있게 한다는 것이 동기이다. Multiprograming의 중요한 성질은 IO를 기다리는 상황에서 CPU가 더이상 사용할 수 없는 상황에 Switching을 하는 것을 의미한다. Multiprogramming은 CPU가 IO를 기다려야 하는 상황, 즉 멈춰야 하는 상황에서 스위칭을 하는 것이다. Multitasking == TImesharing 스위칭을 빨리하는 것을 의미한다. CPU가 하나 있고 친구 두명이서 각 프로그램을 돌린다고 해보자. 번갈아가면서 스위칭하면서 프로그램 2개를 돌린다고 하면 끊기지 않고 병렬처리 하는 기분을 들게 할.. 2022. 3. 10.

알고리즘 2주차 목요일 0으로 수렴해야 한다. 들어가는 위치는 빅오 로그 n이랑 스퀘어 n 사이에 들어가는 것이 맞다. 빅오의 정의만 알면 바로 답할 수 있는 문제.... 2. 빅오에서 = 라는 표시는 포함관계에 해당하므로 수학적 표시와 다르다. 3. set 을 더하게 되면 가장 큰 order만 남으므로 True가 된다. 4. 빅오로 표현을 바꾸어도 충분히 맞긴 하지만 알고리즘이 주어지고 세타, 빅오로 표현이 가능하다면 세타 표현이 더 좋다. 5. 스몰 오의 경우 자신과 동일한 차수가 존재하면 성립할 수 없다. 1. max tree 를 만족하지 않는다. 2. Max tree 는 만족하지만 52 55에서 max 관계를 만족하지 않는다. 3. max heap 을 만족한다. Nearly Binary Tree 이면 되기 때문에 Com.. 2022. 3. 10.

알고리즘 2주차 월요일 강의 알고리즘 Growth of Functions function이 어떻게 자라는가. Time complexity에 관한 것을 배우는 과이다. 물론 더불어서 Space complexity도 분석하게 된다. 알고리즘이 어떤 문제를 푸는데 걸리는 시간이 있는데 어떤 order(차원)에서 적용이 되는지를, 효율성을 간단하게 보여주는 것이다. Input size N이 무한대로 갔을 때 A, B 알고리즘 어느 것이 더 오래걸리는 지를 범주화하자는 것이다. 물론 어떤 INput이 들어가는지에 따라서 차이가 있겠지만 어떤 급인지를 간단하게 보여주는 테크닉이 되겠다. Growth of Function N = 2일 때 N = 3일 때 이런 자세한 것을 다루지 않고 무한대로 갔을 때 어떻게 되는지에 대한 수학적 수식을 이용해서.. 2022. 3. 9.

[OS / 운영체제] Interrupt-based IO, Main Memory, Storage Structure, Multi Processor System, Clustered System, Purpose of Clustered System Interrupt-based IO CPU는 두 가지의 상태, 하나는 일반적인 device를 실행하는 상태와 두 번쨰는 Handler를 실행하는 상태이다. IO는 Idle 상태로 아무것도 안하고 transferring은 무언가 수행하는 상태이다. IO가 request를 보내면 CPU는 다른 프로그램 아무거나(스케줄러가 선택한 프로그램) 실행시킨다. IO device가 일을 다 하면 CPU는 interrupt를 받고 Handler로 점프를 하게 된다. Handler를 실행하고 다시 원래 수행하던 것으로 돌아온다. CPU에서 IO device로 Interrupt를 보내기도 한다. (초반 부분) Instruction Execution Cycle 메모리 상에 있는 Instruction sequence를 읽어서 실.. 2022. 3. 7.

[OS / 운영체제] System View, Interrupt, Intel Processor Event-Vector Table, HardWare Process, Modern Computer System (cont'd) Kernel은 운영체제 중 항상 메모리에 올라가 있는 운영체제의 핵심 부분으로써 Hardware와 응용 프로그램 사이에서 Interface를 제공하는 역할을 한다. 하지만 커널은 항상 컴퓨터 자원들을 보고 있기 때문에 User와 상호작용을 하지 않는다. 따라서 사용자와 직접적인 상호작용을 위해 프로그램을 제공한다. Component of Computer System Hardware가 바닥에 존재한다. 그 위에 운영체제가 돌아간다. OS는 하드웨어를 독점적, 직접적으로 다룰 수 있는 소프트웨어이다. 하드웨어를 건드릴때 항상 OS를 통해서 접근하게 된다. 특권 계층이 존재한다. 그 위에서 도는 프로그램은 응용프로그램, 어플리케이션 프로그램이라고 부른다. 시스템 프로그램, 그냥 응용프로그램으로 나뉜다. 시스템.. 2022. 3. 3.

알고리즘 1주차 월요일 강의 문제에 대한 알고리즘을 어떤 식으로 분석할지 이미 알고 있는 알고리즘으로 분석하는 시간 Unsorted List 에서 record 하나를 선택해서 Sorted List에 넣는다. 방바닥에 1부터 100까지 적혀져있는 숫자가 있고 카드 숫자가 안보인다고 가정하자. 만약 누가 정렬해서 1부터 100까지 정렬해서 가져오라고 하면 어떻게 할 것 인가? 대부분 임의의 카드 하나를 선택하는데 이는 이미 정렬된 값이고 다음 카드가 첫 번째 숫자보다 크면 오른손 작으면 왼손으로 넣는다. 같은 방법으로 위치시키면 왼손과 오른손에 카드가 정렬돼서 위치할 것이다. 노란색은 Sorted List이고 오른쪽은 Unsorted List이다. Bar가 그 사이를 구분한다고 하면 맨 왼쪽에 있는 Element는 Sorted List.. 2022. 3. 1.

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

티스토리툴바