Bài tập các kỹ thuật hiện đại trong CNTT

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN ĐÀO TẠO SAU ĐẠI HỌC ──────── * ──────── Bài Tập : CÁC KỸ THUẬT HIỆN ĐẠI TRONG CNNT Giảng Viên : GVC-TS Phạm Đăng Hải Học Viên thực : Nguyễn Văn Vơn – CB160546 Lớp : CNTT-2016B Hà Nội 09/2017 Mục Lục Bài : Bài : Bài : 10 Bài : 11 Bài : 1.1 :Sau chạy chương trình ta có kết chạy máy trạm hình vẽ 1.2: Chương trình sử dụng loại Event là: Arrival Departure, tương ứng với loại nhiệm vụ: A, B, C Sử dụng lớp Event với thuộc tính sau: Tên lớp: Event Thuộc tính: TaskType task_type: loại nhiệm vụ (A/B/C) EventType event_type: loại kiện (Arrival/Departure) int time: thời gian kiện public class Event implements Comparator{ @Override public int compare(Event o1, Event o2) { return o1.time - o2.time; } public static enum TaskType { A, B, C } public static enum EventType{ Arrival, Departure } private TaskType task_type; private int time; private EventType event_type; Project Ex1_CNTT chương trình java bao gồm lớp: - Agent: Các trạm 1, 2, , - Event: Các kiện Arrival/Departure cần xử lý với loại nhiệm vụ A/B/C thời gian tương ứng - Main: Chương trình chính, mô trình hoạt động Do chiều kiện không tạo thành chu trình nên tập này, em giải cách xử lý tất kiện trạm theo thứ tự 2, 3, 4, xử lý xong trạm chuyển sang trạm Dưới hàm xử lý kiện trạm Agent.java public void process(){ System.out.println("[Agent "+name+"]: Inital tasks"); System.out.println(); for (Iterator iterator = initial_queue.iterator(); iterator.hasNext();) { Event next = iterator.next(); System.out.print("\t"); } //take first event from intial queue Event firstEvent = initial_queue.poll(); if(firstEvent != null){ time = firstEvent.getTime(); this.insertToProcessingQueue(firstEvent); while(true){ System.out.println("\n "); //process event from processing_queue Event pE = processing_queue.poll(); if(pE != null){ //if it is arrival event, check busy status then forward it to waiting queue or create departure event //take next event from initial event if(pE.isArrivalEvent()){ time = pE.getTime(); //check busy status if(this.takeWorker()){ //Dispatch a departure event Event dE = new Event(pE.getTask_type(), time+this.service_time,Event.EventType.Departure); this.insertToProcessingQueue(dE); } else{//busy this.insertToWaitingQueue(pE); } //take a new event from iniatial events Event nE = initial_queue.poll(); if(nE != null) this.insertToProcessingQueue(nE); } else{//Departure event //if it is departure event, forward it to forwarding queue, //if waiting queue is not empty, create departure event for first task of waiting queue time = pE.getTime(); Event aE = new Event(pE.getTask_type(), time, Event.EventType.Arrival); this.forwarding_queue.add(aE); this.releaseWorker(); this.trace_cpu += "\n[Agent "+name+"]: job "+aE.getTask_type().toString()+": start: "+(time-service_time)+", finish: "+time; Event waitingEvent = this.popElementFromWaitingQueue(); if(waitingEvent !=null){ this.takeWorker(); Event dE = new Event(waitingEvent.getTask_type(),time+this.service_time,Event.EventTy pe.Departure); this.insertToProcessingQueue(dE); } } this.trace(); } else{ break; } } } } 1.3: Xác định danh sách thông điệp gửi qua lại tiến trình logic tương ứng: - Các thông điệp gửi từ trạm sang trạm 2: - Các thông điệp gửi từ trạm sang trạm 3: - Các thông điệp gửi từ trạm sang trạm 3: - Các thông điệp gửi từ trạm sang trạm 4: - Các thông điệp gửi từ trạm sang trạm 4: Bài : 2.1: số cuối mã số học viên 6 Xn+1 = 314159269 Xn + 453806245 MOD 231 Với a: 314159269, b: 453806245, seed: 120, df: 100 10 số ngẫu nhiên là: x: 1645696509 x: 1292494006 x: 590352883 x: 1677339204 x: 1534887545 x: 1580426402 x: 1148044559 x: 589159248 x: 1625416501 x: 1143302606 2.2 : Mã nguốn : ex2_prg-vonnv.py 2.3 : kết bậc tự 100 , seed 120 [ 89 100 113 101 119 85 109 105 94 103 99 86 108 88 101 97 87 124 99 108 111 87 97 102 88 100 99 105 119 98 93 86 108 88 91 96 92 84 94 82 105 88 103 112 104 95 119 91 109 89 100 101 107 97 103 87 79 89 94 111 96 101 90 111 103 115 98 102 81 89 106 110 105 97 80 121 101 120 119 99 105 92 106 103 106 108 89 87 91 96 113 102 91 82 101 90 90 96 95 89 106] Chisquare resutl: Power_divergenceResult(statistic=106.24180000000001, pvalue=0.31581910878717373) Trong 106.24180000000001 chisquare test > 91,88 0.31581910878717373 độ tin cậy Bài : Null Message 29,38 LPA 22,31 LPS Ts=20 LPB 26,35 Ts=20 LPC Ts=18 Từ hình vẽ : - LPA gửi cho LPB Null Message có nhãn thời gian là: - 20+2 = 22 LPB gửi cho LPC Null Message có nhãn thời gian là: - 22+4 = 26 LPC gửi cho LPA Null Message có nhãn thời gian là: - 26+3 = 29 LPA gửi cho LPB Null Message có nhãn thời gian là: - 29+2 = 31 LPB gửi cho LPC Null Message có nhãn thời gian là: - 31+4 = 35 LPC gửi cho LPA Null Message có nhãn thời gian là: 35+3 = 38 Kết luận: Nhãn thời gian null message phải gửi tiến trình LPA xử lý thông điệp có nhãn thời gian 32 là: 22, 26, 29, 31, 35, 38 Bài 4: Thuật toán TimeWarp Sự thay đổi trạng thái tiến trình 7s thể sau : Trạng thái đầu, tiến trình bắt đầu xử lý thông điệp đứng đầu hàng đợi vào, Thời gian mô tiến trình 0, hàng đợi cho anti-message rỗng Trạng thái hệ thống thời điểm Tw cho bên Tw=0 InputQueue Ts=0 InputQueue LP1 antiMsgQueue − Tw=1 LP2 antiMsgQueue Các LP tăng Ts tới nhãn thời gian thông điệp đứng đầu inputQueue bắt đầu xử lý (trong 1.0 giây) Sau giây (T w=1), sau tiến trình xử lý xong thông điệp đầu tiên, tiến trình có thời gian mô là, gửi tới LP2 thông điệp có nhãn thời gian (và lưu lại outputQueue anti-message có nhãn thời gian 3) Tiến trình có Ts=2 gửi thông điệp có nhãn thời gian tới LP1 (và lưu lại outputQueue until message có nhãn thời gian 6) Do thời gian gửi thông điệp = 0, nên thông điệp nằm hàng đợi tiến trình đích tương ứng Trạng thái hệ thống giây thứ (tw=1) cho bên InputQueue Ts=1 InputQueue LP1 -3 OutputQueue − Ts=0 Ts=2 LP2 -6 OutputQueue Các tiến trình tăng thời gian lên thông điệp đứng đầu hàng đợi tiếp tục xử lý thông điệp giây Sau giây (tw=2), tiến trình LP1 có thời gian mô 3, gửi thông điệp có nhãn thời gian đến LP 2.Tiến trình tăng thời gian mô lên gửi thô,ng điệp có nhãn thời gian 10 đến LP1 Do thời gian gửi thông điệp 0, nên thông điệp tới đích Trạng thái thời điểm Tw=2 cho bên Tw=2 InputQueue 10 Ts=3 LP1 -3 − Tw=2 InputQueue Ts=6 LP2 -5 -6 -10 OutputQueue OutputQueue Tại thời điểm Tw=2, bắt đầu xử lý kiện tiếp theo, tiến trình LP2 phát strangler massage (thông điệp có nhãn < Ts=6) nên tiến hành quay lui tới thời điểm trước nhãn thời gian strangler message Đó thời gian mô LP = LP2 khôi phục trạng thái thời điểm có nhãn thời gian (trước xử lý kiện 6) gửi anti-message có nhãn thời gian -10 Do thời gian cho việc quay lui, hủy bỏ thông điệp 0, nên sau quay lui hệ thống thời điểm t w=2 Trạng thái hệ thống tw=2 sau quay lui cho bên InputQueue -10 10 Ts=3 LP1 InputQueue Ts=2 LP2 -3 -5 -6 OutputQueue Tw=3 InputQueue Ts=3 LP1 -3 -5 -11 antiMsgQueue OutputQueue InputQueue 11 Ts=3 LP2 -6 -7 antiMsgQueue Tw=3 InputQueue Ts=3 InputQueue LP1 -3 -5 Tw=4 Ts=6 -3 -5 antiMsgQueue InputQueue LP1 -8 Tw=5 Ts=7 -3 -5 -8 Tw=6 LP2 antiMsgQueue InputQueue LP1 Ts=5 -6 -7 -9 antiMsgQueue InputQueue 10 9 LP2 -6 -7 antiMsgQueue InputQueue 9 Ts=3 Ts=6 LP2 -9 -6 -7 -9 -10 antiMsgQueue antiMsgQueue InputQueue 12 11 Ts=9 LP1 InputQueue 11 Tw =  antiMsgQueue LP1 : -3, -5, -8, -9, -11  antiMsgQueue LP2 : -6, -7, -9, -10, -12 Ts=8 LP2 Tw=7 InputQueue 13 12 10 Ts=9 LP1 InputQueue 11 11 Tw =  antiMsgQueue LP1 : -3, -5, -8, -9, -11, -11  antiMsgQueue LP2 : -6, -7, -9, -10, -12, -13 Ts=9 LP2 ...Mục Lục Bài : Bài : Bài : 10 Bài : 11 Bài : 1.1 :Sau chạy chương trình ta có kết chạy máy trạm hình vẽ 1.2: Chương trình... private int time; private EventType event_type; Project Ex1 _CNTT chương trình java bao gồm lớp: - Agent: Các trạm 1, 2, , - Event: Các kiện Arrival/Departure cần xử lý với loại nhiệm vụ A/B/C... trình logic tương ứng: - Các thông điệp gửi từ trạm sang trạm 2: - Các thông điệp gửi từ trạm sang trạm 3: - Các thông điệp gửi từ