URL: http://code.activestate.com/recipes/52281/ Sometimes we are getting HTML input from the user. We want to only allow valid, undangerous tags, we want all tags to be balanced (i.e. an unclosed will leave all text on your page bold), and we want to strip out all Javascript. This recipe demonstrates how to do this using the sgmllib parser to parse HTML. Python, 59 lines Download import sgmllib,..
하이퍼큐브구조 CPU가 n개의 연결점을 가질때, CPU의 총 개수는 2n개 이다. 운영체제 성능평가 기준 처리능력(Throughput): 일정시간내 처리량 반환시간(Turn around time): 시스템에 작업을 의뢰한 시간부터 처리완료시까지의 시간 사용가능도(Availability) : 시스템 즉시사용 가능도. 신뢰도(Reliability): 정확한 문제해결 정도 교착상태 해결기법 Prevention: 교착상태 발생의 4가지 조건중 하나를 부정함으로 수행 자원낭비가 심함 상호배제(Mutual Exclusion) 점유&대기(Hold & Wait) 비선점(Non-preemption) 환형대기(Circular Wait) Avoidance: 교착생태가 발생하면 적절히 회피 은행원알고리즘:Banker's Al..
모델링의 종류 럼바우 (Rumbaugh) 모델링 가장 일반적 Object Modeling - 객체다이어그램 Dynamic Modeling - 상태다이어그램 Function Modeling - 자료흐름도 Booch 모델링 미시적(Micro) 개발 프로세스, 거시적(Macro) 개발 프로세스 모두사용 절차지향 프로그램으로 개발하려면 "동사"에 밑줄 긋고, 객체지향 프로그램으로 개발하려면" 명사"에 밑줄 그어라. Jacobson 모델링 Use Case를 강조 Wirfs-Brock 모델링 분석 설계간 구분이 없음 고객명세서를 평가하여 설계작업까지 한큐! Coad와 Yourdon 모델링 E-R 다이어그램을 사용하여 개체활동 모델링 LOC기법 각 기능의 원시코드라인의 비관치/낙관치/기대치를 측정/예측 OMA (Ob..
불 대수 기본법칙 카르노맵 논리게이트 전파지연 (Propagation Delay) 평균 전이시간: 논리회로에 입력된 신호가 출력으로 전파되는데 걸리는 시간 계산기상 Operation Speed는 전파지연에 반비례 더 빠른 Gate를 사용함으로서 전파지연시간을 줄일 수 있음. ALU의 Parallel-adder에 전파지연을 줄이기 위해 Carry Look Ahead를 사용 전가산기(Full Adder) Sum = A⊕B⊕C Carry = (A⊕B)C+AB 반가산기(HA: Half Adder) Sum = A⊕B Carry = AB 디코더(Decoder) 플립플롭 (Flip-flop) 전원이 공급되는 한, 상태가 유지되는 회로 한 개가 1bit를 구성하는 2진 Cell 레지스터 구성의 기본소자 2개의 NAND..