티스토리

HoLoLo

검색하기

블로그 홈

HoLoLo

hololo-kumo.tistory.com/m

공부기록

구독자: 2

방명록 방문하기

주요 글 목록

운영체제 10] 가상 메모리 ##본 포스팅은 운영체제 강의 '이화여자대학교 운영체제 강의 - 반효경 교수님'를 보고 정리한 내용입니다. Demand Paging 가상 메모리에서의 주소 변환은 운영체제의 관여가 있다. Demand Paging은 요청이 있으면 해당 page를 메모리에 올리는 것이다. 전체 page를 올리는 것이 아니라 '해당 page'만을 올려, - I/O 양의 감소 : 필요한 I/O가 감소한다 - Memory 사용량 감소 : 일부분의 page만 올리기 때문에 사용하는 memory양이 감소한다 - 더 많은 사용자 수용/빠른 응답 시간 을 기대할 수 있다. [Valid/Invalid bit의 사용] Paging 기법에는 각 Page마다 valid/invalid bit가 있는데, 여기서는 아래와 같이 구성되어있다. 당장 .. 공감수 0 댓글수 0 2021. 11. 29.
운영체제 6주차] 병행제어(2) ##본 포스팅은 운영체제 강의 '이화여자대학교 운영체제 강의 - 반효경 교수님'를 보고 정리한 내용입니다. 동기화와 관련된 문제 1. Bounded-Buffer Problem (Producer-Consumeer Problem) 크기가 유한한 공유 버퍼를 다룰 때 생기는 문제이다. 생산자 프로세스는 데이터를 만들어 비어있는 버퍼에 넣는 역할을 하며, 소비자는 데이터를 꺼내 사용하는 역할을 한다. 생산자가 버퍼에 입장을 할 때는 lock을 걸어야하고, 소비자가 버퍼에 접근을 할 때는 lock을 걸어 데이터를 한 소비자만 접근할 수 있도록 해야한다. - mutual exclusion : vinary semaphore - resource count : 소비자와 생산자에게 표시하기 위한, 남은 buffter의 수.. 공감수 0 댓글수 0 2021. 10. 17.
운영체제 6강] Process Synchronization ##본 포스팅은 운영체제 강의 '이화여자대학교 운영체제 강의 - 반효경 교수님'를 보고 정리한 내용입니다. 데이터의 접근 동기화가 필요한지, 이게 뭔지 등에 대해 알아보기 전에 데이터의 접근이 어떻게 이뤄지는지 알아야한다. 데이터를 접근할 때는, 1) 데이터가 저장되어있는 곳(메모리, 하드디스크)에 가서 데이터를 가져오고, 2) 가져온 데이터로 연산을 하는 곳(CPU, 컴퓨터 내부)에서 수행을 하고 3) 바뀐 데이터, 결과를 저장소(메모리, 하드디스크)에 저장을 한다. 하지만, 문제는 데이터를 읽어가는 곳이 여러곳일 때 발생한다. 연산 주체가 여럿이 있으면, 연산이 끝난 뒤에는 데이터가 원하는 대로 조작되지 않을 수 있다. 이렇게 공유 데이터를 여럿이 접근하려고 할 때 발생하는 문제를 'Race Cond.. 공감수 0 댓글수 0 2021. 10. 10.
운영체제 5강] CPU Scheduling ##본 포스팅은 운영체제 강의 '이화여자대학교 운영체제 강의 - 반효경 교수님'를 보고 정리한 내용입니다. Multiple-Processor Scheduling CPU가 여러개인 경우, 병행 제어를 해야하기 때문에 스케줄링은 더욱 복잡해진다. Homogeneous processor인 경우 Queue에 한줄러 세워서 각 프로세서가 알아서 꺼내가게 할 수 있음 반드시 특정 프로세서를 이용해야하는 프로세스가 있는 경우엔 문제가 복잡해짐 Load sharing CPU가 골고루 일하게 하는 것이 중요한데, 일부 프로세서에 job이 몰리지 않도록 적절히 공유하는 메커니즘을 사용 별개의 큐를 두는 방법 vs 공동 큐를 사용하는 방법 Symmetric Multiprocessing(SMP) 각 프로세서가 각자 알아서 스.. 공감수 0 댓글수 0 2021. 10. 10.
운영체제 4강] 보호되어 있는 글입니다. 공감수 0 댓글수 0 2021. 10. 4.
운영체제 3-3~3-4] 스케줄러 ##본 포스팅은 운영체제 강의 '이화여자대학교 운영체제 강의 - 반효경 교수님'를 보고 정리한 내용입니다. 스케줄러 운영체제에는 CPU 스케줄러, dist 스케줄러 등이 있는데 분류를 해보자면 다음과 같다. **스케줄러 소프트웨어가 따로 있는 것이 아니라, 운영체제에서 스케쥴링 하는 코드를 의미한다. Long-term scheduler job scheduler 프로세스 new ->(admitted) -> ready 의 역할을 한다. 즉, 메모리를 누구에게 주는 역할을 한다. 너무 많거나 적은 프로세스가 허용된다면 문제가 발생할 수 있기에 degree of Multiprogramming을 제어한다. time sharing system에는 보통 없고 바로 ready 상태로 간다. 대신 medium을 둔다. .. 공감수 0 댓글수 0 2021. 9. 26.
운영체제 3-1~3-2] 프로세스 ##본 포스팅은 운영체제 강의 '이화여자대학교 운영체제 강의 - 반효경 교수님'를 보고 정리한 내용입니다. 프로세스란 > 프로세스 실행 중인 프로그램 (program in execution) > 프로세스의 문맥 프로세스의 출생부터 사망까지를 봤을 때, 현재 시점에서 프로세스가 어떤 상태에 있느냐가 "프로세스의 문맥"이다. CPU를 얼마나 썼는가, 메모리를 얼마나 가지고 있었는가 등을 의미한다. CPU에서 어디까지 실행했는가(하드웨어 문맥) Program Counter, 각종 register 프로세스의 주소 공간 code, data, stack 프로세스 관련 커널 자료 구조 PCB(Process Control Block), Kernel stack > 프로세스의 상태 기본적으로 아래 세 상태로 분류할 수 있.. 공감수 0 댓글수 0 2021. 9. 26.
운영체제 2-3 ~ 2-4] 시스템 구조 ##본 포스팅은 운영체제 강의 '이화여자대학교 운영체제 강의 - 반효경 교수님'를 보고 정리한 내용입니다. 컴퓨터 시스템 구조 (1강에서 정리했던 내용을 제외한 나머지를 요약해보자면) > mode bit CPU를 운영체제가 실행하는 것인지, 사용자 프로그램이 실행하는 것인지 구분하게 두는 비트 1: 사용자 모드 > user mode (제한된 기계어) 0: 모니터 모드(OS 코드 수행) > kernel mode (특권 명령 가능) 사용자 프로그램의 잘못된 수행으로 다른 프로그램 및 운영체제에 피해가 가지 않도록 하기 위한 보호 장치의 역할 위험한 명령(특권 명령)의 경우 커널 모드에서만 수행 가능하도록 하며, 특권 명령이 감지되면 자동으로 커널 모드로 바뀌게 된다. '바뀌는 것'은 Interruption,.. 공감수 0 댓글수 0 2021. 9. 19.
운영체제 2-1 ~ 2-2] 운영체제의 개요 ##본 포스팅은 운영체제 강의 '이화여자대학교 운영체제 강의 - 반효경 교수님'를 보고 정리한 내용입니다. 운영체제의 분류 > 동시작업 가능여부 1) 단일 작업 : 한 번에 하나의 작업만 처리 2) 다중 작업 : 동시에 두 개 이상의 작업 처리(OS에서 적절한 자원분배가 필요한 이유) > 사용자의 수 1) 단일 사용자(개인 PC의 Windows) 2) 다중 사용자(UNIX, Linux) 위 두 분류가 크게 다른 점은 없지만, 사용자가 여러명이 되면 보안상의 문제가 중요시 될 수 있다. > 처리 방식 1) 일괄 처리 (batch processing) 초기 Punch Card 처리 시스템 방식 작업 요청의 일정량 모아서 한꺼번에 처리(내가 편한대로 하겠다) 작업이 완전히 종료될 때까지 기다려야 함 2) 시분.. 공감수 0 댓글수 0 2021. 9. 19.
운영체제 1-2] 운영체제의 개요 ##본 포스팅은 운영체제 강의 '이화여자대학교 운영체제 강의 - 반효경 교수님'를 보고 정리한 내용입니다. CPU 스케줄링 여러 프로그램들이 CPU을 사용하겠다고 줄을 서 있는 상황이다. 일반적 실생활에서 생각해보면 먼저 온 사람에게 먼저 처리해주는 것이 당연하지만, 그렇게 처리를 하면 P1의 시간을 계속 기다려야하니 너무 오래걸린다. SJF(Shortest-Job-First)이 그 대안이다. 단순히 말해 CPU 사용시간이 가장 짧은 프로세스를 제일 먼저 스케줄해주는 것이다. 하지만 이 또한 "Starvation(기아현상)"이라는 단점이 있다. 형평성에 문제가 있다는 것이다. 즉, CPU를 길게 쓰려는 프로세스가 계속해서 기다려야만 하는 상황이 올 수가 있다. 프로그램이 계속 io를 마치고 바로 와서 줄.. 공감수 1 댓글수 0 2021. 9. 12.
운영체제 1-1] 운영체제의 개요 ##본 포스팅은 운영체제 강의 '이화여자대학교 운영체제 강의 - 반효경 교수님'를 보고 정리한 내용입니다. 운영체제란 컴퓨터 하드웨어 바로 위에 설치되어 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소포트웨어 계층 하드웨어를 직접적으로 건들이지 않더라도, 사용자가 소프트웨어를 통해 쉽게 컨트롤 할 수 있도록 중간자 역할을 해준다. > 목적 하드웨어를 몰라도 컴퓨터 시스템을 편리하게 사용할 수 있는 환경을 제공 - 프로그램 당 한 컴퓨터를 독자적으로 사용하는 환상을 제공 - 하드웨어를 직접 다루는 복잡한 부분을 운영체제가 대행 자원을 효율적으로 관리 - CPU, Memory, I/O 장치 등을 효율적으로 관리 (여러 프로그램들이 한정된 자원을 잘 나눠 쓸 수 있도록 번갈아 줌) - 실행 중인 프로.. 공감수 1 댓글수 0 2021. 9. 12.
메모리 매핑(mapping) - mmap()함수 가상메모리? 링크 : (나중에 첨부하기) 말이 길어질 것 같으니 따로 글을 써서 링크를 첨부해두겠다. Memory mapping 파일을 처리하기 위해서는 보통 저수준으로는 파일 디스크립터를 이용하며, 고수준으로 접근하기 위해서는 파일 구조체 포인터를 이용하여 접근하게 된다. 하지만 이런 방식을 이용하면 버퍼를 거쳐서 입출력을 하게 된다. 하지만, mmap()을 이용하여 '메모리 맵 방식'으로 파일을 연결하게 되면 버퍼를 이용하지 않고, Page를 이용하여 데이터 처리가 가능해진다. 상대적으로 크기가 작은 버퍼에 비해 보통 4KB의 크기를 가지는 페이지를 이용하면 처리가능한 크기와 처리 속도가 향상된다. 그렇기 때문에 데이터 크기가 크거나 빠른 처리를 해야하는 경우 메모리 맵 방식을 사용한다. 특징 1. .. 공감수 0 댓글수 0 2020. 5. 19.
Thread 정의와 Thread vs Proces 1. Thread? 한마디로 ‘프로세스 내에서 실행되는 흐름’이라고 말할 수 있다. 스레드들은 해당 프로세스의 상태와 리소스를 공유하며, 동일한 주소 공간에 있다. 이들은 각각의 stack만 따로 할당 받고 code, data, heap은 공유한다. (stack은 지역변수가 저장되는 곳이다. 이를 생각해보면 지역변수는 각자 Thread가 할당된다는 것을 알 수 있다. 또한 독립적인 함수 호출을 가능하게 한다.) 헷갈린다면, 파이썬 스크립트 파일을 생각하면 쉽다. 파이썬의 파일을 실행시키면 한줄 파일이 실행되는데, 이렇게 실행되는 일련의 흐름이 곧 스레드이다. 일반적으로 하나의 프로세스는 하나의 스레드로 시작되며, 이를 메인 스레드라고 한다. 스레드를 추가로 생성하지 않는 한 모든 프로그램은 메인 스레드에.. 공감수 0 댓글수 0 2020. 4. 29.
Process와 Process Control Block 1. Process 간단히 설명하자면, 1) 실행 중인 프로그램 2) 컴퓨터에서 실행되는 프로그램의 인스턴스 3) 프로세서에 할당되고, 실행될 수 있는 엔터티 4) 일련의 명령 실행과, 현재 상태 및 관련 시스템 리소스 등을 포함하는 전반적인 활동 프로그램 자체는 생명이 없다. 프로그램은 보조 기억장치에 존재하며, 실행되기를 기다리는 명령어와 정적인 데이터의 묶음이다. 이 프로그램의 명령어와 정적 데이터가 메모리에 적재되면 생명이 있는 프로세스가 된다. 이 프로세스는 작업(Job), 태스크(Task)라고도 한다. 2. Process Control Block PCB라고 불리는 Process Control Block에는 프로세스에 대한 여러 요소(Element)들이 저장되어있는데, 이는 OS가 여러 프로세스.. 공감수 0 댓글수 0 2020. 4. 22.
Assembly [1] (var, add, print) 1. print - push %rbp : rbp의 데이터를 스택의 최상위에 밀어넣는다 sp 레지스터는 포인터의 크기인 8byte만큼 증가 (64bit의 경우 8byte, 32bit의 경우 4byte) - mov %rsp, %rbp : mov = 데이터를 복사하는 명령어 위의 경우엔 rsp의 값을 rbp로 복사 -> rsp와 rbp의 위치가 같아짐 - sub $0x10, %rsp : rsp의 주소를 0x10 (=16) 뺀다 미리 코드에 있는 변수들의 크기를 보고, 필요한 공간을 할당 - movl $0x1, -0xc(%rbp) : movl = 32bit를 다룬다는 의미, mov와 movl은 크게 다르지 않음 rbp에서 0xc만큼 떨어진 곳에 1을 저장한다 (12에서 4byte = 16byte , 즉 sub해.. 공감수 0 댓글수 0 2019. 10. 13.
ㅂ ㅏ ㅁ ㄹ ㅐ ㅂ 0+1 내가 직접 찾아보고 쓴 첫번째 문제 해결 + 팁들 아무도 못 봐 나만 봐 후히히ㅣㅣ 검색 피하려고 저렇게 적은거에요...하하 공감수 0 댓글수 0 2019. 10. 8.
16진수 부제 : 데_이_터_랩 너는 왜 나에게 이런 시련을 주는가 (검색을 피하기 위한 노력) 겟바이트를 하며 공부하게 되었다 1. 16진수 표현 보통 C에서는 16진수를 0x로 표현한다 ex) 15 = 0xf 16 = 0x10 10 = 0xa 2. 바이트와 비트의 관계 (매일 헷갈리다가 이제야 정리, 반성하자) 위 그림에서 보이듯이, 8bits = 1byte 8비트가 모여야, 1바이트가 된다 3. c에서의 표현 만약 c에서 0x80이라고 표현된다면 이 수는 1000 0000이다 0x80 == 1000 0000 0xff == 1111 1111 그래서 0x80000000에서 80이라는 바이트를 뽑아내고 싶다면 1) 1000 0000 0000 0000 0000 0000 0000 0000 == 0x80000000 2.. 공감수 0 댓글수 0 2019. 10. 3.
리눅스 권한3 (보충) 0. permission의 역할 다른 운영체제에 비해 리눅스의 주요 차이점은 여러 사용자를 가질 수 있는 것이다 리눅스는 시스템에 동시에 접근할 수 있는 여러 사용자를 허용하도록 설계되어있다 이 멀티사용자 설계가 제대로 작동하기 위해서는 다른 사용자로부터 사용자를 보호하는 방법이 필요하다 이것이 권한이 제 역할을 발휘하는 부분이다 (https://nolboo.kim/blog/2015/08/18/linux-users-groups/) 1. 소유권과 허가권 일반적으로 소유권을 가진 자가 허가권을 설정 허가권 : 어떠한 파일이나 디렉터리를 소유하여 지배하는 권리 소유권 : 파일이나 디렉터리에 접근 권한을 설정하는 권리 (지금까지 앞 포스팅에서 했던 건 허가권) 2. 퍼미션을 지정하는 과정 -사용자가 파일의 권한.. 공감수 0 댓글수 0 2019. 10. 1.
sudo와 root 1. sudo : sudo 명령어는 유닉스 및 유닉스 계역 운영 체제에서, 다른 사용자의 보안 권한, 보통 슈퍼유저(루트뤈한)으로서 프로그램을 구동할 수 있도록 하는 프로그램 명칭은 본래 슈퍼유저로서의 실행에 사용되던 "superuser do"에서 유래하였으나, 후에 기능이 확장되어 "substitute user do"(다른 사용자의 권한으로 실행)의 줄임말로 해석되게 되었다 기본적으로 sudo는 사용자 비밀번호를 요구하지만 한 터미널에 한번만 입력하고, 다음부터는 필요 없다 2. 사용하는 이유 관리자 권한을 부여하기 위해 root 계정의 암호를 공유하는 방식은 root 계정을 향한 공격의 지름길 그래서 대안으로 root 계정 자체가 아닌, 개별 사용자가 한시적으로 관리자 권한을 취득할 수 있게 한다 3.. 공감수 0 댓글수 0 2019. 9. 28.
리눅스 권한 2 저번에 리눅스 권한은 무엇인지, 또 어떻게 보고, 어떻게 변경하는지를 보았다 이번엔 실제로 권한을 바꿔볼 예정이다 덧붙여 저번에 알게됐던 것들을 보충할 것이다 1. 명령어 정리 ls -l : 현재 디렉토리에 있는 파일들을 보여준다 (숨김 파일 제외) ls -al : 현재 디렉토리에 있는 모든 파일들을 보여준다 (숨김 파일 포함) chmod : 파일, 디렉토리의 권한을 변경 chown : 파일, 디렉토리의 사용자나 그룹을 변경 --> 파일의 소유권을 변경 sudo chown user1 test.c chgrp : 그룹 변경 (일반 사용자는 자신이 속한 그룹으로만 변경이 가능) sudo chgrp gr1 test.c 2. 퍼미션의 의미 말 그대로 '권한' 시스템을 만질 수 있는 권한 리눅스는 많은 사용자들이 .. 공감수 0 댓글수 0 2019. 9. 26.
리눅스 권한 1. 리눅스 서버용으로 만들어진 운영체제이기에, 여러 사용자가 들어와 사용하는 멀티유저 시스템이다 ->여러 사용자가 들어오면 서버에 올려진 자료를 마음대로 변조, 수정, 삭제를 할 우려가 높아짐 2. 퍼미션 (permission) 특정 파일이나 디렉토리에 대하여 읽기, 쓰기, 실행하기 등의 권한을 설정해 놓은 것 - r : 읽기 권한 (파일 읽기) - w : 쓰기 권한 (파일 저장, 삭제) - x : 실행 권한 (파일 실행) - 실제 퍼미션 확인해보기 : ls -l을 입력 한 줄씩 보자면, 파일에 대한 퍼미션 / 파일에 연결되어 있는 파일의 수 / 파일의 사용자 (생성자) / 파일을 생성한 계정이 속해 있는 그룹 그 뒤로는, 용량 / 생성날짜 / 파일이름 여기서 중요한 건, "파일에 대한 퍼미션" 맨 위.. 공감수 0 댓글수 0 2019. 9. 21.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.