전체 글
-
[운영체제 개념] 하드웨어 보호운영체제 Operating System/기초 핵심 개념 2020. 4. 5. 13:41
1.6 하드웨어 보호 - 입출력장치 보호 (Input/output device protection) - 메모리 보호 (Memory protection) - CPU 보호 (CPU protectiopn) 1. 입출력장치 보호 · 사용자의 잘못된 입출력 명령으로 인해 다른 사용자의 입출력, 정보 등에 방해 및 혼선 - 예: 프린트 혼선, 리셋 등 - 예: 다른 사람의 파일 읽고 쓰기 (하드디스크) · 해결법 - 입출력 명령을 특권명령으로: IN, OUT IN : 키보드,마우스 같은 입력 장치로부터 정보를 받아 들이는 명령 OUT : 스피커,프린터등 출력 장치의 명령 사용자가 직접 내리는 것이 아니라 os가 명령어를 내릴 수 있는 특권 명령. - 입출력을 하려면 운영체제에게 요청(software interrup..
-
what's the Internet? 인터넷이란네트워크 Network 2020. 4. 2. 21:04
what's the Internet? : "nuts and bolts" view ˙Millions of connected computing devices - hosts = end systems - running network apps ->인터넷의 가장자리 위치 -End systems are connected together by a network of communication links and packet switches. ˙Commounicaiton links - fiber,copper,radio,statellite - transmission rate: bandwidth -> 인터넷의 가장자리와 중앙을 연결해주는 역할. 물리적인 회선. - Different links can transmit data a..
-
컴퓨터 시스템의 개요 - 캐시 Cache운영체제 Operating System/운영체제 내부구조 및 설계원리 제8판 2020. 3. 30. 21:39
1.6 캐시 메모리 (cache) 캐시 원리 - 목적: 이용 가능한 가장 빠른 메모리의 속도에 근접한 메모리를 제공하는 동시에, 비용이 저렴한 대용량의 메모리를 제공하는 것이다. - 주기억장치 일부의 복사본을 포함 - CPU가 메모리에서 한 워드를 읽으려 할 때, 그 워드가 캐시 내에 있는지 점검. 있다면, 그 워드는 CPU로 바로 전달. 없다면, 약간의 고정된 개수의 워드로 구성된 main memory 블록이 캐시로 읽혀진 뒤, 해당 워드가 처리기로 전달. * 처리기와 메모리 간에 캐시와 같이 용량은 적으나 빠른 메모리를 제공함으로써 지역성의 원리를 이용한것. - 주기억장치는 2^n개의 주소지정 가능 워드들로 구성된다. 이 메모리는 K개의 워드로 이루어진 고징 길이 블록들로 구성된다. 즉, 메모리는 M..
-
컴퓨터 시스템의 개요 - 메모리 계층 구조운영체제 Operating System/운영체제 내부구조 및 설계원리 제8판 2020. 3. 30. 21:11
1.5 메모리 계층 구조 컴퓨터의 메모리에 대한 설계 제약점은 "얼마나 큰가", "얼마나 빠른가", "얼마나 비싸나"의 3가지 질문으로 요약된다. - "얼마나 큰가"는 다소 결론내기 어렵다. - "얼마나 빠른가"는 답하기 쉽다 : CPU 성능을 최대한 발휘할 수 있으려면 메모리 속도가 처리기 속도에 비해 뒤지지 않아야 한다. 메모리 특성인 용량, 접근 속도, 비용 간에는 상호 절충(tradeoff) 관계가 있다. - 접근 시간이 짧을 수록 비트당 비용이 높아진다. - 용량이 클수록 비트당 비용이 낮아진다. - 용량이 클수록 접근 시간이 길어진다. 메모리 계층 구조 계층구조 아래쪽으로 내려갈 수록 - 비트당 비용 감소 - 용량 증가 - 접근 시간 증가 - 처리기에 의한 메모리 접근 회수 감소 ∴ 보다 크고..
-
[운영체제 개념] 이중모드 Daul mode운영체제 Operating System/기초 핵심 개념 2020. 3. 30. 20:22
1.5 이중모드 - 한 컴퓨터를 여러 사람이 동시에 사용하는 환경 ex. 서버 - 또는 한 사람이 여러 개의 프로그램을 동시에 사용 ex. smartphone, notebook - 한 사람의 고의/실수 프로그램이 전체 영향 ex. 만약 STOP, HALT, RESET 등 특권 명령 (privileged instructions) 사용시 , user program 전체에 영향이 큼. 사용자 프로그램은 STOP 등 치명적 명령 사용 불가능하게 해야한다. 이중 모드 (dual mode) - 사용자 (user) 모드 vs 관리자 (supervisor) 모드 - 관리자 모드 = 시스템 모드 = 모니터 모드 = 특권 모드 - Supervisor, system, monitor, priviliged mode - 레지스터..
-
[운영체제 개념] 인터럽트 기반 시스템운영체제 Operating System/기초 핵심 개념 2020. 3. 30. 20:02
1.4 인터럽트 기반 시스템 (Interrupt-Based System) - 현대 운영체제는 인터럽트 기반 시스템 - 부팅이 끝나면 - OS는 메모리에 상주(resident) - 사건(event)을 기다리면 대기 : 키보드, 마우스 ... 하드웨어 인터럽트 (Hardware interrupt) - 키보드, 마우스 .. - 인터럽트 결과 운영체제 내의 특정 코드 (ISR) 실행 - Interrupt Service Routine 종료 후 다시 대기 *HWP실행시키고 싶어 mouse가 움직였고, 그래서 인터럽트가 걸림. OS에 있는 특정 ISR 실행돼서 HD에 있는 HWP파일 찾아 memory에 올림 소프트웨어 인터럽트 (Software interrupt) - add, sub, mov... 아니면 HWP 쓰다..
-
백준 1316 [파이썬 Python]알고리즘 Algorithms/백준 BaekJoon 알고리즘 2020. 3. 30. 17:10
파이썬 Python 내 풀이 n = int(input()) for i in range(n): word = input() for i in range(1,len(word)): if word.find(word[i-1]) > word.find(word[i]): n -=1 print(n) 숏코딩n = 0 for i in range(int(input())): word = input() if list(word) == sorted(word, key=word.find): n+=1 print(n)* word를 list로 만든 것과 key라는 기준으로 sort 한 값과 같다면 이는 그룹 단어이다.