자체수정코드
Self-modifying code이 글은 검증을 위해 인용구가 추가로 필요하다. 수정 – · · 책 · · (2009년 4월) (이 템플릿 하는 과 시기 |
컴퓨터 과학에서 자체 수정 코드(SMC)는 실행 중에 자체 지시를 변경하는 코드로서, 일반적으로 명령 경로 길이를 줄이고 성능을 향상시키거나 또는 그렇지 않으면 반복적으로 유사한 코드를 줄여 유지보수를 단순화한다.자가 수정은 "플래그 설정"과 조건부 프로그램 분기 방법의 대안이며, 주로 조건을 시험해야 하는 횟수를 줄이기 위해 사용된다.이 용어는 일반적으로 자기변형이 의도적인 코드에만 적용되며, 버퍼 오버플로 등의 오류로 인해 코드가 실수로 수정되는 상황은 아니다.
이 방법은 모든 입력/출력 사이클에 대해 추가적인 계산 오버헤드를 요구하지 않고 조건부로 테스트/디버깅 코드를 호출하는 데 자주 사용된다.
수정은 다음과 같이 수행할 수 있다.
- 초기화 중에만 – 입력 매개 변수에 기초함(프로세스가 일반적으로 소프트웨어 '소프트웨어'로 더 많이 설명되고 하드웨어 측면에서 인쇄 회로 기판에 점퍼를 설정하는 것과 다소 유사한 경우프로그램 입력 포인터의 변경은 등가 간접적인 자체 수정 방법이지만, 하나 이상의 대체 명령 경로가 공존해야 프로그램 규모가 커진다.
- 전체 실행("즉시") – 실행 중에 도달한 특정 프로그램 상태에 기반
어느 경우든 기존 지침보다 새로운 지침을 오버레이하여 기계 코드 지침 자체에 직접 수정을 수행할 수 있다(예: 비교를 변경하고 무조건 분기 또는 'NOP'로 분기).
IBM/360 및 Z/Architecture 명령 집합에서 EXECUTE 명령어는 레지스터 1의 저순도 8비트로 대상 명령의 두 번째 바이트를 논리적으로 오버레이한다.이는 보관에 대한 실제 지침은 변경되지 않지만 자체 수정의 효과를 제공한다.
로우 레벨 및 하이 레벨 언어로 된 애플리케이션
자체 수정은 프로그래밍 언어와 포인터의 지원 및/또는 동적 컴파일러 또는 통역 '엔진'에 대한 접근에 따라 다양한 방법으로 이루어질 수 있다.
- 기존 지침(또는 opcode, 레지스터, 플래그 또는 주소와 같은 지침의 일부) 또는
- 전체 지시사항 또는 일련의 지시사항을 메모리에 직접 작성
- 'mini 컴파일' 또는 동적 해석이 뒤따르는 소스 코드 문 작성 또는 수정(평가문 참조)
- 전체 프로그램을 동적으로 생성한 다음 실행
어셈블리 언어
자가 수정 코드는 조립 언어를 사용할 때 구현하기가 매우 쉽다.지침은 메모리(또는 비보호 프로그램 저장소의 기존 코드 위에 겹쳐진)에서 동적으로 생성될 수 있으며, 표준 컴파일러가 객체 코드로 생성할 수 있는 것과 동등한 순서로 작성될 수 있다.현대 프로세서의 경우 CPU 캐시에 의도하지 않은 부작용이 발생할 수 있으며, 반드시 고려해야 한다.이 방법은 IBM/360 조립업체의 적절한 예에서와 같이 '처음' 조건 시험에 자주 사용되었다.명령 오버레이를 사용하여 명령 경로 길이를 (N×1)-1만큼 줄인다. 여기서 N은 파일의 레코드 수(-1은 오버레이를 수행하기 위한 오버헤드임).
SUBRTN NOP OPENED FIRST TIME HERE? * The NOP is x'4700'<Address_of_opened> OI SUBRTN+1,X'F0' YES, CHANGE NOP TO UNCONDITIONAL BRANCH (47F0...) OPEN INPUT AND OPEN THE INPUT FILE SINCE IT'S THE FIRST TIME THRU OPENED GET INPUT NORMAL PROCESSING RESUMES HERE ...
대체 코드는 매번 "플래그"를 테스트하는 것을 포함할 수 있다.조건 없는 분기는 전체 경로 길이를 줄일 뿐 아니라 비교 명령보다 약간 빠르다.보호 스토리지에 상주하는 프로그램의 후기 운영 체제에서는 이 기술을 사용할 수 없으므로 서브루틴으로 포인터를 변경하는 것이 대신 사용된다.포인터는 동적 기억 장소에 의지에 따라 첫 단계 후 개방을 우회하도록(포인터 직접적인 지점 및 대신을 로드하지 바뀔 수 있고 서브 루틴에 링크가 경로 길이 –지만 N의 더 이상 있어야 되는 무조건적인 가지 치기가 있어야 한다고 해당 감축 N지침을 추가하게 될 것 거주할 것이다. req기력이 있는
다음은 Zilog Z80 어셈블리 언어의 예다.코드 증가는 [0,5] 범위에서 "B"를 기록한다."CP" 비교 지침은 각 루프에서 수정된다.
;========== 조직0H 호출 FUNC00 STOP ;========== FUNC00: LD A,6 LD HL,라벨01+1 LD B,(HL) 레이블00: 주식회사 B LD (HL),B 레이블01: CP $0 JP NZ,라벨00 RET ;==========
자기 수정 코드는 때때로 기계의 명령 집합의 한계를 극복하기 위해 사용된다.예를 들어 Intel 8080 명령 집합에서는 레지스터에 지정된 입력 포트에서 바이트를 입력할 수 없다.입력 포트는 2바이트 명령의 두 번째 바이트로서 명령 자체에 정적으로 인코딩된다.자체 수정 코드를 사용하여 레지스터의 내용을 명령의 두 번째 바이트에 저장한 다음, 원하는 효과를 얻기 위해 수정된 명령을 실행할 수 있다.
고급 언어
일부 컴파일된 언어는 명시적으로 자체 수정 코드를 허용한다.예를 들어 COBOL의 ALTER 동사는 실행 중에 수정된 분기 명령으로 구현될 수 있다.[1]일부 일괄 프로그래밍 기법은 자체 수정 코드의 사용을 포함한다.클리퍼와 스피트볼은 또한 명시적인 자기 수정을 위한 시설을 제공한다.B6700 시스템의 Algol 컴파일러는 코드를 실행함으로써 Algol 컴파일러에게 텍스트 문자열이나 명명된 디스크 파일을 전달할 수 있는 운영체제에 대한 인터페이스를 제공했고, 이후 새로운 버전의 절차를 호출할 수 있었다.
해석된 언어를 사용하는 경우, "기계 코드"는 원본 텍스트로, 즉석에서 편집하기 쉬울 수 있다: GROPTOL에서 실행 중인 원본 문장은 텍스트 배열의 요소들이다.Perl, Python과 같은 다른 언어는 프로그램이 런타임에 새로운 코드를 만들고 평가 함수를 사용하여 실행할 수 있도록 허용하지만, 기존 코드는 변형을 허용하지 않는다.수정의 착시(컴퓨터 코드를 실제로 덮어쓰지 않더라도)는 이 자바스크립트의 예에서와 같이 함수 포인터를 수정함으로써 달성된다.
시합을 하다 f = 기능을 하다 (x) {돌아오다 x + 1}; // f:에 새 정의 할당: f = 새로운 함수('x', '리턴 x + 2');
또한 리스프 매크로에서는 프로그램 코드가 포함된 문자열을 구문 분석하지 않고도 런타임 코드를 생성할 수 있다.
푸시 프로그래밍 언어는 자기 수정 프로그램을 만들기 위해 명시적으로 설계된 유전 프로그래밍 시스템이다.높은 수준의 언어는 아니지만, 어셈블리 언어만큼 낮은 수준은 아니다.[2]
복합수정
여러 윈도우가 등장하기 전에 명령줄 시스템은 실행 중인 명령 스크립트 수정과 관련된 메뉴 시스템을 제공할 수 있다.DOS 스크립트(또는 "batch") 파일 MENU.B를 가정해 보십시오.AT에는 다음이 포함된다.[3]
:SHOWMENU.EXE 시작
MENU.B가 시작될 때명령행에서 AT, SHOWMENU는 가능한 도움말 정보, 예시 사용 등과 함께 화면 메뉴를 제공한다.결국 사용자는 SOMENAME 명령을 수행해야 하는 항목을 선택하십시오. MENU 파일을 다시 작성한 후 SHOWMENU가 종료됨.B포함할 AT
:SHOWMENU.EXE Call SOMENAME 시작.BAT GOTO 시작
DOS 명령 통역기는 스크립트 파일을 컴파일한 다음 실행하지 않으며, 실행을 시작하기 전에 전체 파일을 메모리로 읽지도 않으며, 레코드 버퍼의 내용에 의존하지도 않기 때문에, SHOWMENU가 종료될 때 명령 통역관은 실행할 새로운 명령어를 찾는다(프로그래피 파일 SOMENAME을 디렉토리 위치에서 호출하는 것이다).그리고 SHOWMENU)로 알려진 프로토콜을 통해, 그리고 그 명령이 완료된 후, 스크립트 파일의 시작으로 돌아가 다음 선택을 위해 SHOWMENU를 재활성화한다.메뉴 선택이 중단된다면 파일은 원래 상태로 다시 쓰일 것이다.DOS 명령 통역기가 다음 명령을 시작할 때 다음 명령의 바이트 위치를 호출하기 때문에 이 시작 상태는 라벨에 사용할 수 없지만, 텍스트의 등가량이 필요하므로, 다시 작성된 파일은 다음 명령의 시작점이 실제로 다음 명령의 시작점이 되도록 정렬을 유지해야 한다.
이 계획은 메뉴 시스템(및 가능한 보조 기능)의 편리함과는 별도로, 선택된 명령이 활성화되었을 때 SHOWMENU.EXE 시스템이 메모리에 있지 않다는 것을 의미하며, 메모리가 제한되었을 때 상당한 장점이다.[3][4]
제어 테이블
제어 테이블 인터프리터는 어떤 의미에서 테이블 항목에서 추출한 데이터 값에 의해 '자체 변형'된 것으로 간주할 수 있다(양식의 조건부 문장에서 특별히 손으로 코딩된 것이 아니라).IF inputx = 'yyy'"
채널 프로그램
일부 IBM 액세스 방법은 전통적으로 자체 수정 채널 프로그램을 사용했는데, 여기서 디스크 주소와 같은 값은 채널 프로그램이 참조하는 영역으로 읽히고, 이후 채널 명령에 의해 디스크에 액세스하는 데 사용된다.
역사
1948년 1월에 입증된 IBM SSEC는 지시사항을 수정하거나 데이터처럼 정확히 처리할 수 있는 능력을 가지고 있었다.그러나 그 능력은 실제로 거의 사용되지 않았다.[5]컴퓨터의 초기에는 제한된 메모리의 사용을 줄이거나 성능을 향상시키거나 둘 다 하기 위해 자체 수정 코드를 사용하는 경우가 많았다.또한 명령 집합이 제어 흐름을 변화시키기 위한 간단한 분기 또는 건너뛰기 지시만 제공할 때 서브루틴 호출과 반환을 실행하는 데 사용되기도 했다.[6][7]이러한 용도는 적어도 이론적으로 특정 초-RISC 아키텍처에 여전히 관련된다. 예를 들어 하나의 명령 집합 컴퓨터를 참조하십시오.도날드 크누스의 MIX 아키텍처도 서브루틴 호출을 구현하기 위해 자체 수정 코드를 사용했다.[8]
사용법
자체 수정 코드는 다음과 같은 다양한 용도로 사용할 수 있다.
- 상태 종속 루프의 반자동 최적화.
- 부하 환경에 따른 속도에 대한 동적 인플레이스 코드 최적화.[9][10][nb 1]
- 일반 정렬 유틸리티와 같은 런타임 코드 생성 또는 런타임 또는 로딩 시간(예를 들어 실시간 그래픽 영역에서 널리 사용되는) 알고리즘의 전문화 - 특정 호출에 설명된 키 비교를 수행하기 위한 코드 준비
- 물체의 삽입된 상태를 변경하거나 높은 수준의 폐쇄 구조 시뮬레이션
- 일반적으로 동적 라이브러리의 로드/초기화 시간에 수행되는 서브루틴(점포) 주소 호출의 패치 또는 각 호출에 대한 서브루틴의 내부 참조를 패치하여 실제 주소를 사용하도록 한다(즉, 간접적 자체 수정).
- 신경진화, 유전 프로그래밍 및 기타 진화 알고리즘과 같은 진화 컴퓨팅 시스템.
- (해체기 또는 디버거 사용) 역 엔지니어링을 방지하거나 바이러스/스파이웨어 스캔 소프트웨어 등에 의한 탐지를 회피하기 위한 코드 숨기기.
- (일부 아키텍처에서는) 메모리 100%를 반복 opcode의 롤링 패턴으로 채워서 모든 프로그램과 데이터를 지우거나 하드웨어를 굽거나 RAM 테스트를 수행함.[11]
- 예를 들어 메모리 또는 디스크 공간이 제한된 경우와 같이 런타임에 압축을 풀고 실행할 코드 압축.
- 일부 매우 제한된 명령 집합은 특정 기능을 수행하기 위해 자체 수정 코드를 사용하는 것 외에 다른 선택권을 남기지 않는다.예를 들어, 감산-분지-음극 "인스턴시"만을 사용하는 단일 명령 집합 컴퓨터(OSC) 기계는 자기 수정 코드를 사용하지 않고 간접 복사(C 언어에서 "*a = **b"와 동등한 것)를 할 수 없다.
- 부팅.초기 마이크로컴퓨터는 부트로더에 자주 자체수정 코드를 사용했다.전원을 켤 때마다 전면 패널을 통해 부트 로더를 키로 연결했기 때문에 부트 로더가 자체적으로 수정해도 문제가 되지 않았다.하지만, 오늘날에도 많은 부트스트랩 로더들이 자체 재배치를 하고 있고, 몇몇은 심지어 스스로 개조하고 있다.[nb 2]
- 고장 허용에 대한 지침 변경.[12]
상태 종속 루프 최적화
유사 코드 예제:
N번 반복 {상태 A가 1 증가하면 다른 1 증가하면 A가 감소하고 A가 A로 작업을 수행함 }
이 경우 자체 수정 코드는 단순히 다음과 같이 루프를 다시 쓰는 문제가 될 것이다.
상태(STATE)가 {위의 opcode "증가"를 감소시킬 opcode로 교체해야 할 때 N번 반복 {A를 1번씩 증가시키십시오. 또는 그 반대로 {}}}
opcode의 2개 상태 교체는 'opcodeOf(Inc) xor opcodeOf(dec)' 값을 가진 address at address(주소에서의 xor var)로 쉽게 작성할 수 있다는 점에 유의하십시오.
이 솔루션을 선택하는 것은 다음 값에 따라 달라져야 한다.N상태 변화 빈도도.
전문화
일부 대용량 데이터 집합에 대해 평균, 극단값, 극단값 위치, 표준 편차 등과 같은 일련의 통계를 계산한다고 가정해 보십시오.일반적인 상황에서는 가중치를 데이터와 연관시키는 옵션이 있을 수 있으므로, 각i x는i w와 연관되어 있고, 모든 지수 값에 가중치가 존재하는지 검사하기보다는 시작에 하나의 시험으로 가중치와 함께 사용하기 위한 것과 그렇지 않은 두 가지 계산 버전이 있을 수 있다.이제 추가 옵션을 고려해 보십시오. 각 값에는 해당 값을 건너뛰는지 여부를 나타내는 부울이 포함되어 있을 수 있습니다.이것은 각각의 순열 및 코드 팽창 결과에 대해 각각 하나씩 4개의 코드 배치를 생성함으로써 처리할 수 있다.또는, 무게와 스킵 배열을 처리 비용으로 임시 배열(건너질 값의 가중치가 0인 경우)으로 병합할 수 있지만 여전히 팽창이 있을 수 있다.그러나 코드를 수정하면 통계를 계산하기 위한 템플릿에 불필요한 값을 건너뛰고 가중치를 적용하기 위한 코드를 적절하게 추가할 수 있다.옵션의 반복적인 테스트는 없을 것이며 데이터 배열은 중량 및 스킵 어레이와 마찬가지로 한 번 액세스될 것이다.
위장용으로 사용
자체 수정 코드는 1980년대 IBM PC와 Apple II와 같은 플랫폼의 디스크 기반 프로그램에서 복사 방지 지침을 숨기기 위해 사용되었다.예를 들어 IBM PC(또는 호환)에서 플로피 디스크 드라이브 액세스 지침int 0x13
실행 프로그램의 이미지에 나타나지 않지만 실행 프로그램의 실행이 시작된 후 실행 프로그램의 메모리 이미지에 기록될 것이다.
자기수정 코드는 컴퓨터 바이러스나 일부 셸코드와 같이 자신의 존재를 드러내지 않으려는 프로그램에서도 가끔 사용된다.자가수정 코드를 사용하는 바이러스나 셸코드는 대부분 다형 코드와 결합하여 이것을 한다.실행 코드 조각의 수정은 버퍼 오버플로와 같은 특정 공격에서도 사용된다.
자기 주도형 머신러닝 시스템
기존의 머신러닝 시스템은 파라미터를 조정하기 위해 미리 프로그램된 고정된 학습 알고리즘을 가지고 있다.그러나 1980년대 이후 위르겐 슈미두버(Jürgen Schmidhuber)는 자신의 학습 알고리즘을 변경할 수 있는 능력을 갖춘 몇 개의 자기수정 시스템을 출판했다.사용자가 부여한 적합성, 오류 또는 보상 기능에 따라 유용할 경우에만 자가 변형이 존속되도록 함으로써 재앙적인 자기 회복의 위험을 피한다.[13]
운영 체제
자체 수정 코드의 보안에 대한 함의 때문에, 주요 운영체제는 모두 그러한 취약성이 알려짐에 따라 제거에 신중을 기하고 있다.우려되는 점은 일반적으로 프로그램이 의도적으로 자신을 수정하는 것이 아니라, 악용에 의해 악의적으로 변경될 수 있다는 것이다.
이러한 악용에 의해 야기될 수 있는 문제의 결과로, 프로그램이 어떤 메모리 페이지를 쓰기 가능과 실행 가능으로 둘 다 만드는 것을 금지하는 W^X("write xor execute"용)라는 OS 기능이 개발되었다.일부 시스템은 쓰기 권한이 제거되더라도 쓰기 가능한 페이지가 실행 가능한 페이지로 변경되는 것을 방지한다.다른 시스템들은 메모리 페이지의 다중 매핑을 다른 권한을 가질 수 있도록 하는 종류의 '백도어'를 제공한다.W^X를 우회하는 비교적 편리한 방법은 모든 권한이 있는 파일을 만든 다음 파일을 메모리에 두 번 매핑하는 것이다.Linux에서는 파일을 생성할 필요 없이 문서화되지 않은 SysV 공유 메모리 플래그를 사용하여 실행 가능한 공유 메모리를 얻을 수 있다.[citation needed]
여하튼 메타 수준에서 프로그램은 다른 곳에 저장된 데이터를 변경하거나(메트로그래밍 참조) 다형성 사용을 통해 자신의 행동을 수정할 수 있다.
캐시와 자체 수정 코드의 상호 작용
데이터 및 명령 캐시가 커플링되지 않은 아키텍처(일부 ARM 및 MIPS 코어)에서 캐시 동기화는 수정 코드(수정된 메모리 영역에 대한 플러시 데이터 캐시와 명령 캐시의 무효화)에 의해 명시적으로 수행되어야 한다.
어떤 경우에는 자기 수정 코드의 짧은 섹션이 현대 프로세서에서 더 느리게 실행된다.이것은 현대의 프로세서가 보통 그것의 캐시 메모리에 코드 블록을 유지하려고 할 것이기 때문이다.프로그램이 자신의 일부를 다시 쓸 때마다 다시 쓰여진 부분은 다시 캐시에 로딩되어야 하는데, 이는 수정된 코드렛이 수정 코드와 동일한 캐시 라인을 공유한다면, 수정된 메모리 주소가 수정 코드 중 하나에 몇 바이트 이내에 위치하는 경우와 마찬가지로 약간의 지연을 초래한다.
현대 프로세서의 캐시 무효화 문제는 대개 내부 루프 내부에서 상태가 전환되는 경우와 같이 수정이 거의 발생하지 않을 때에만 자체 수정 코드가 여전히 더 빠를 것이라는 것을 의미한다.[citation needed]
대부분의 현대 프로세서는 기계 코드를 실행하기 전에 로딩하는데, 이는 명령 포인터에 너무 가까운 명령이 수정되면 프로세서가 알아차리지 못하고 대신 코드를 수정하기 전과 같이 실행한다는 것을 의미한다.PIQ(사전 추출 입력 대기열)를 참조하십시오.PC 프로세서는 역호환성 이유로 자체 수정 코드를 올바르게 처리해야 하지만 효율성과는 거리가 멀다.[citation needed]
마살린의 합성 커널
알렉시아 마살린의 박사 논문에서[14] 제시된 합성 커널은 자기 수정 코드에 구조화되거나 심지어 객체 지향적인 접근을 취하는 작은 유닉스 커널로, 여기서 파일 핸들과 같은 개별 쿼커에 대해 코드가 생성된다.특정 작업에 대한 코드를 생성하면 합성 커널이 (JIT 통역자가 할 수 있듯이) 일정한 접기 또는 공통의 하위 표현 제거와 같은 다수의 최적화를 적용할 수 있다.
합성 커널은 매우 빨랐지만, 완전히 조립으로 쓰여졌다.결과적으로 휴대성의 부족은 어떤 생산 커널에서도 마살린의 최적화 아이디어가 채택되는 것을 막았다.그러나 기법의 구조는 기존의 중급 언어보다 한 가지 더 복잡하기는 하지만 더 높은 수준의 언어에 의해 포획될 수 있음을 시사한다.그러한 언어와 컴파일러는 더 빠른 운영 체제와 응용 프로그램의 개발을 가능하게 할 수 있다.
폴 해벌리와 브루스 카르쉬는 개발비 절감에 찬성하며 자기수정 코드, 일반적으로 최적화에 반대해 왔다.[15]
이점
단점들
소스 프로그램 목록에 있는 지침이 반드시 실행될 지침이 아니기 때문에 자체 수정 코드는 읽고 유지하기가 더 어렵다.함수 포인터의 대체로 구성된 자가 수정은 나중에 확인할 함수의 자리 표시자임이 분명하면 암호화된 것이 아닐 수 있다.
자가수정 코드는 시험 결과에 따라 플래그와 분기를 대체 시퀀스에 테스트하는 코드로 다시 작성할 수 있지만, 일반적으로 자가수정 코드는 더 빨리 실행된다.
명령 파이프라인이 있는 현대 프로세서에서는 프로세서가 메모리에서 파이프라인으로 이미 읽은 명령을 수정하는 경우 그 자체를 자주 수정하는 코드가 더 느리게 실행될 수 있다.일부 프로세서에서는 수정된 지침이 올바르게 실행되도록 하는 유일한 방법은 파이프라인을 플러시하고 많은 지침을 다시 읽는 것이다.
다음과 같은 일부 환경에서는 자체 수정 코드를 전혀 사용할 수 없다.
- 엄격한 W^X 보안으로 운영 체제에서 실행되는 애플리케이션 소프트웨어는 쓰기 허용된 페이지의 지시를 실행할 수 없다. 즉, 운영 체제만 메모리에 지침을 쓰고 나중에 이러한 지시를 실행할 수 있다.
- 많은 하버드 아키텍처 마이크로컨트롤러는 읽기-쓰기 메모리에서는 명령을 실행할 수 없지만, ROM이나 자체 프로그래밍이 불가능한 플래시 메모리에서는 명령만 실행할 수 있다.
- 다중 스레드 애플리케이션은 자체 수정 코드의 동일한 섹션을 실행하는 여러 개의 스레드를 가질 수 있으며, 이로 인해 연산 오류와 응용 프로그램 오류가 발생할 수 있다.
참고 항목
- 중첩코드
- 다형 코드
- 폴리모픽 엔진
- 영구 데이터 구조
- AARD 코드
- 알고리즘 효율
- 평가 명세서
- IBM 1130(예)
- 적시 컴파일:이 기법은 사용자에게 단점 없이 (메모리 크기를 제외한) 자체 수정 코드의 많은 이점을 제공할 수 있다.
- 동적 데드 코드 제거
- 호모이콘성
- PCASTL
- Quine (컴퓨팅)
- 자기 복제
- 반사(컴퓨터 과학)
- Monkey 패치: 프로그램의 원래 소스 코드에 영향을 주지 않는 런타임 코드 수정
- 확장 가능한 프로그래밍: 프로그래밍 언어가 자체 구문을 수정할 수 있는 프로그래밍 패러다임
- 자가수정 컴퓨터 바이러스
- 셀프호스팅
- 컴파일러 부트스트래핑
- 패치형 마이크로코드
메모들
- ^ 예를 들어 386 이상의 프로세서에서 실행될 경우 이후 Novell DOS 7 업데이트와 DR-DOS 7.02 이상이 16비트 이상의 일부 기본 시퀀스를 동적으로 대체하게 된다.
REP MOVSW
("단어 복사") 32비트별 커널 런타임 이미지의 지시사항REP MOVSD
("복제 단어 복사") 디스크 데이터 전송 속도를 높이기 위해 한 메모리 위치에서 다른 메모리 위치로 데이터를 복사할 때(필요한 반복 횟수의 절반) 지시사항.홀수 카운트와 같은 에지 케이스는 제거한다.[9][10] - ^ 예를 들어 DR-DOS MBR 및 부트 섹터(파티션 테이블과 BIOS 매개 변수 블록도 포함, 코드에 대해 각각 423바이트 미만을 남겨둠)는 MS-DOS/PC DOS에 비해 전통적으로 파일 시스템에서 부트 파일을 직접 찾아 전체 메모리에 로드할 수 있었다.IED는 파일 시스템의 처음 두 디렉토리 항목과 IBMB의 처음 세 섹터를 차지하기 위해 시스템 파일을 사용하였다.IO.COM은 파일의 나머지를 메모리로 로드하기 위해 2차 로더를 포함하는 연속 섹터에 데이터 영역의 시작 부분에 저장되어야 한다(이러한 모든 조건을 SYS가 처리해야 함).FAT32와 LBA 지원이 추가되자 마이크로소프트는 심지어 386 지시사항을 요구하는 것으로 전환하고 크기상의 이유로 부트 코드를 2개 섹터에 분할했는데, 이는 멀티부팅 및 체인 부하 시나리오에서 다른 운영 체제와의 역호환성 및 교차호환성을 깨트렸을 것이기 때문에 DR-DOS에서는 따를 수 있는 옵션이 아니었다.대신 DR-DOS 7.17 부팅 섹터는 자체 수정 코드, 기계 언어로 된 opcode 레벨 프로그래밍, (문서화된) 부작용의 활용 제어, 다단계 데이터/코드 중복 및 알고리즘 접기 기법 등을 통해 확장된 재미를 조금도 포기하지 않고 512바이트의 물리적 섹터에 모든 것을 여전히 적합시켰다.이온성
참조
- ^ "The ALTER Statement". COBOL Language Reference. Micro Focus.
- ^ Spector, Lee. "Evolutionary Computing with Push: Push, PushGP, and Pushpop". Archived from the original on 2021-11-28. Retrieved 2021-11-28.
- ^ a b Fosdal, Lars (2001). "Self-modifying Batch File". Archived from the original on 2008-04-21.
- ^ 폴, 마티아스 R.[1996-08-21, 1994년](1996-10-13).Konzepte zur Unterstützung administrativer Aufgaben PC-Netzen und deren Realisierung에einekonkrete Novell-LAN-Umgebung unter Benutzung 데르 Batchsprache 폰 도스 3.11(독일어로)für.아헨, 독일:Lehrstuhl für Kommunikationsnetze(ComNets)&공업 Kunststoffverarbeitung[드](IKV)für, RWTH.를 대신하여 서명함. 51, 71–72. LAN환경을 기준으로 자가 업데이트 메커니즘에 자동 클라이언트 구성 및 소프트웨어 구축을 위한 중앙 통제식 모듈형 분산된 관리 시스템의(110+3 페이지, 디스켓)(NB다. 구현.self-replicating는 성질과 메모리 공간 대신 주민 남자에 대한 필요성과 간접적으로self-modifying batchjobs.클라이언트의 연령 설정 소프트웨어)
- ^ Bashe, Charles J.; Buchholz, Werner; Hawkins, George V.; Ingram, J. James; Rochester, Nathaniel (September 1981). "The Architecture of IBM's Early Computers" (PDF). IBM Journal of Research and Development. 25 (5): 363–376. CiteSeerX 10.1.1.93.8952. doi:10.1147/rd.255.0363. ISSN 0018-8646. Archived (PDF) from the original on 2021-03-01. Retrieved 2021-11-24. p. 365:
The SSEC was the first operating computer capable of treating its own stored instructions exactly like data, modifying them, and acting on the result.
- ^ Miller, Barton P. (2006-10-30). "Binary Code Patching: An Ancient Art Refined for the 21st Century". Triangle Computer Science Distinguished Lecturer Series - Seminars 2006–2007. NC State University, Computer Science Department. Archived from the original on 2021-11-28. Retrieved 2021-11-28.
- ^ Wenzl, 마티아스, Merzdovnik, 게오르크, 울리히,인 Johanna;Weippl, 에드가 R.(6월 2019년)[2월 2019년 11월 2018년 5월 2018년]."부터 이진 재작성에 기술-조사에 대한 상세한 지혜"(PDF).ACM컴퓨팅 조사.비엔나 오스트리아 52(3):49:1–49:36[49:1].doi:10.1145/3316415.49조.그 2021-01-15에 원래에서Archived(PDF).. 우편 49:1:[…]원래 2진의 필요성 실행(그 PDP-1에 1960년대에 예를 들어, 런타임 패치)[…](36페이지를)동안 프로그램의 부분들을 변경하는 것에 자극 받았다 다시 2021-11-28 Retrieved.
- ^ Knuth, Donald Ervin (2009) [1997]. "MMIX 2009 - a RISC computer for the third millennium". Archived from the original on 2021-11-27. Retrieved 2021-11-28.
- ^ a b "Caldera OpenDOS Machine Readable Source Kit (M.R.S) 7.01". Caldera, Inc. 1997-05-01. Archived from the original on 2021-08-07. Retrieved 2022-01-02. [1]
- ^ a b Paul, Matthias R. (1997-10-02). "Caldera OpenDOS 7.01/7.02 Update Alpha 3 IBMBIO.COM README.TXT". Archived from the original on 2003-10-04. Retrieved 2009-03-29. [2]
- ^ Wilkinson, William "Bill" Albert (2003) [1996, 1984]. "The H89 Worm: Memory Testing the H89". Bill Wilkinson's Heath Company Page. Archived from the original on 2021-12-13. Retrieved 2021-12-13.
[…] Besides fetching an instruction, the Z80 uses half of the cycle to refresh the dynamic RAM. […] since the Z80 must spend half of each instruction fetch cycle performing other chores, it doesn't have as much time to fetch an instruction byte as it does a data byte. If one of the RAM chips at the memory location being accessed is a little slow, the Z80 may get the wrong bit pattern when it fetches an instruction, but get the right one when it reads data. […] the built-in memory test won't catch this type of problem […] it's strictly a data read/write test. During the test, all instruction fetches are from the ROM, not from RAM […] result[ing] in the H89 passing the memory test but still operating erratically on some programs. […] This is a program that tests memory by relocating itself through RAM. As it does so, the CPU prints the current address of the program on the CRT and then fetches the instruction at that address. If the RAM ICs are okay at that address, the CPU relocates the test program to the next memory location, prints the new address, and repeats the procedure. But, if one of the RAM ICs is slow enough to return an incorrect bit pattern, the CPU will misinterpret the instruction and behave unpredictably. However, it's likely that the display will lock up showing the address of faulty IC. This narrows the problem down eight ICs, which is an improvement over having to check as much as 32. […] The […] program will perform a worm test by pushing an RST 7 (RESTART 7) instruction from the low end of memory on up to the last working address. The rest of the program remains stationary and handles the display of the current location of the RST 7 command and its relocation. Incidentally, the program is called a worm test because, as the RST 7 instruction moves up through memory, it leaves behind a slime trail of NOPs (NO OPERATION). […]
- ^ Ortiz, Carlos Enrique (2015-08-29) [2007-08-18]. "On Self-Modifying Code and the Space Shuttle OS". Archived from the original on 2021-11-28. Retrieved 2021-11-28.
- ^ 위르겐 슈미두버의 자기주석 기계 학습 시스템용 자기수정 코드에 관한 출판물
- ^ Pu, Calton; Massalin, Henry; Ioannidis, John (1992). Synthesis: An Efficient Implementation of Fundamental Operating System Services (PDF) (Ph.D. thesis). New York, NY, USA: Department of Computer Sciences, Columbia University. UMI Order No. GAX92-32050. Archived (PDF) from the original on 2017-07-04. Retrieved 2012-04-25. Lay summary (2008-02-20).
{{cite thesis}}
:Cite는 사용되지 않는 매개 변수를 사용한다.lay-date=
(도움말) [3] - ^ Haeberli, Paul; Karsh, Bruce (1994-02-03). "Io Noi Boccioni - Background on Futurist Programming". Grafica Obscura. Archived from the original on 2017-07-04. Retrieved 2017-07-04.
추가 읽기
- Åkesson, Linus (2013-03-31). "GCR decoding on the fly". Archived from the original on 2017-03-21. Retrieved 2017-03-21.