Trung tâm cá nhân
Điều phát hành
từ bỏ
Bài viết phổ biến của tác giả
- Siêu lớp và danh mục iOS/Objective-C
- object-c - -1001 lỗi khi NSURLSession vượt qua httpproxy và /etc/hosts
- java - Nhận địa chỉ url bằng lớp mạng
- ios - Âm thanh không phát trong thông báo đẩy
hai mươi bốn
4
Tôi đang cố gắng mô phỏng thuật toán lập lịch Max-Min và Min-Min và tự viết mã trong mô phỏng. Nhưng không hiểu rõ cách triển khai cách chúng hoạt động trong mã.
Ví dụ: trong thuật toán FCFS tôi đã sử dụng 3 máy chủ (vms), mỗi máy chủ nhanh hơn máy chủ kia và có 5 nhiệm vụ với thời gian đến khác nhau. Vì vậy, tác vụ đầu tiên sẽ kiểm tra máy chủ đầu tiên và sẽ được lên lịch ở đó, tác vụ thứ hai nếu nó đến khi máy chủ đầu tiên chưa hoàn thành, sẽ kiểm tra tính khả dụng và được lên lịch cho máy chủ thứ hai. Nếu cả 3 máy chủ đều bị chiếm dụng, tác vụ tiếp theo sẽ được lên lịch đến máy chủ có thời gian thực hiện còn lại ngắn nhất.
Bây giờ đối với Min-Min và Min-Max, đây là nền tảng lý thuyết:
Min Min: Giai đoạn 1: Đầu tiên tính toán thời gian hoàn thành từng nhiệm vụ trên mỗi máy, sau đó chọn cho mỗi nhiệm vụ máy xử lý nhiệm vụ đó trong thời gian ngắn nhất có thể. Giai đoạn 2: Trong số tất cả các tác vụ trong siêu tác vụ, hãy chọn tác vụ có thời gian hoàn thành ngắn nhất và giao nó cho máy có thời gian thực hiện dự kiến ngắn nhất. Tác vụ sẽ bị xóa khỏi danh sách siêu tác vụ và quá trình này tiếp tục cho đến khi danh sách siêu tác vụ trống.
Max-Min: Giai đoạn 1: Đầu tiên tính toán thời gian hoàn thành từng nhiệm vụ trên mỗi máy, sau đó với mỗi nhiệm vụ, hãy chọn máy sẽ xử lý nhiệm vụ trong thời gian ngắn nhất. Giai đoạn 2: Trong số tất cả các nhiệm vụ trong Meta Task, chọn Complete The nhiệm vụ dài nhất và giao nó cho máy. Tác vụ sẽ bị xóa khỏi danh sách siêu tác vụ và quá trình này tiếp tục cho đến khi danh sách siêu tác vụ trống.
Tôi đã đạt được giai đoạn 1 của hai thuật toán và tôi cần kiểm tra thời gian tăng tốc của tác vụ cũng như tốc độ tăng tốc của máy chủ -> bùng nổ/tăng tốc = thời gian thực hiện. Tôi tìm thấy máy chủ tốt nhất cho mọi nhiệm vụ. Nhưng tôi không thể hiểu được giai đoạn 2. Đối với Min-Min, lần nào tôi cũng phải chọn nhiệm vụ nhanh nhất và khi tìm thấy nó, tôi phải lên lịch cho máy chủ nhanh hơn. Nhưng khối lượng công việc sẽ không cân bằng. Như tôi đã nói trong số 3 máy chủ, ít nhất một máy chủ nhanh hơn, chẳng hạn như máy chủ có ID 1, nên mỗi khi một tác vụ được lên lịch cho máy chủ này, tôi cần thêm 2 máy chủ khác để thực hiện. .
Vấn đề tương tự như Max-Min, tìm nhiệm vụ tệ nhất và lên lịch cho máy chủ tệ nhất, nhưng chỉ có một máy chủ là tệ nhất nên 2 máy chủ còn lại sẽ không hoạt động. Làm cách nào để cân bằng điều này và tính đến việc các nhiệm vụ đến vào những thời điểm khác nhau?
Nếu bạn cần bất cứ điều gì khác xin vui lòng cho tôi biết và cảm ơn trước!
câu trả lời hay nhất
bạn có thể Phân tích so sánh các thuật toán Min-Min và Max-Min dựa trên Tham số Makespan Bạn có thể tìm thấy mô tả chi tiết về cả hai thuật toán trong . :
Tôi đã dán mã giả cho Min-Min tại đây. ETij là nhiệm vụ tTôi Trong tài nguyên Rj thời gian thực hiện trên. rjcho Rjthời gian sẵn sàng.
Bạn thực sự có thể có tải không cân bằng vì tất cả các tác vụ nhỏ sẽ được thực hiện trước. Thuật toán Max-Min khắc phục được nhược điểm này.
Thuật toán Max-Min thực hiện các bước tương tự như thuật toán Min-Min nhưng sự khác biệt chính nằm ở giai đoạn thứ hai, trong đó nhiệm vụ tTôi được chọn có thời gian hoàn thành tối đa thay vì thời gian hoàn thành tối thiểu như min-min và được gán cho tài nguyên Rj, cho thời gian hoàn thành tối thiểu.
Về thuật toán - Triển khai thuật toán Max-Min và Min-Min, chúng tôi tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/55530715/
hai mươi bốn
4
0
Tôi đọc câu hỏi này trong một cuốn sách (Câu hỏi phỏng vấn) và muốn thảo luận chi tiết về nó ở đây. Hãy thắp sáng nó lên. Vấn đề như sau: - Quyền riêng tư và ẩn danh Ủy ban Bảo hiểm Tập đoàn Massachusetts đã có một ý tưởng tuyệt vời vào giữa những năm 1990
Gần đây tôi đã có một cuộc phỏng vấn trong đó người phỏng vấn đưa cho tôi một số mã giả và đặt câu hỏi về nó. Thật không may, do thiếu chuẩn bị nên tôi không thể trả lời câu hỏi của anh ấy. Do thời gian có hạn nên tôi không thể hỏi anh ấy cách giải quyết vấn đề này. Nếu ai đó có thể hướng dẫn tôi và giúp tôi hiểu vấn đề để tôi có thể thay đổi
Đây là mã của tôi public int getDist(Node root, int value) { if (root == null && value !=0) return
Xét về mặt hiệu quả, điểm giao nhau tối ưu mà thuật toán Strassen nên dừng đệ quy và áp dụng phép nhân là gì? Tôi biết điều này phụ thuộc rất nhiều vào việc triển khai và phần cứng, nhưng đối với trường hợp chung thì cần có một số loại hướng dẫn hoặc một số kết quả thử nghiệm từ ai đó. Tôi đã tìm kiếm trực tuyến và hỏi một số người xem họ nghĩ gì
Tôi muốn tìm hiểu điều gì đó về thuật toán phân tán nên tôi đang tìm kiếm bất kỳ đề xuất sách nào. Tôi sẽ quan tâm hơn đến một cuốn sách lý thuyết, vì việc thực hiện chỉ là vấn đề sở thích cá nhân (tôi có thể sử dụng erlang (hoặc c#)). Nhưng mặt khác, tôi không muốn thực hiện phân tích toán học nguyên thủy về thuật toán. chỉ một
Tôi tự hỏi có bao nhiêu người trong số các bạn đã triển khai "thuật toán cổ điển" từ khoa học máy tính, chẳng hạn như thuật toán của Dijkstra hoặc các cấu trúc dữ liệu trong thế giới thực như cây tìm kiếm nhị phân, trái ngược với các dự án học thuật? Khi có
Tôi đang giải một số bài toán mẫu từ một cuộc thi lập trình cũ. Trong câu hỏi này, chúng tôi nhận được thông tin về số lượng nhân viên pha chế mà chúng tôi có và công thức nấu ăn mà họ biết. Mỗi loại cocktail mất 1 phút để pha và chúng tôi cần sử dụng tất cả nhân viên pha chế để tính toán xem đơn hàng có thể hoàn thành trong 5 phút hay không. gỡ rối
关闭。这个问题是opinion-based .它目前不接受答案。 想要改进这个问题？ 更新问题，以便 editing this post 可以用事实和引用来回答它. 关闭 8 年前。 Improve
Tôi bắt đầu học Nodejs nhưng tôi bị mắc kẹt ở đâu đó giữa chừng. Tôi đã cài đặt một thư viện mới từ npm là express -jwt và nó hiển thị một số loại lỗi sau khi chạy nó. Mã đính kèm và nhật ký lỗi, vui lòng giúp tôi const jwt = re!
Tôi có chứng chỉ trong đó thuật toán chữ ký cho biết "sha256rsa" nhưng thuật toán dấu vân tay cho biết "sha1". Mã định danh SHA1/SHA2 của chứng chỉ của tôi là gì? Cảm ơn! Câu trả lời hay nhất TL;TR: Chữ ký và dấu vân tay là những thứ hoàn toàn khác nhau. Vì sức mạnh của chứng chỉ
Tôi hiện đang tham gia lớp cấu trúc dữ liệu tại trường đại học của mình và đã thực hiện một số phân tích thuật toán trong các lớp trước, nhưng đây là phần khó nhất mà tôi gặp phải trong các lớp trước. Bây giờ chúng ta sẽ tìm hiểu về phân tích thuật toán trong lớp cấu trúc dữ liệu của tôi
Có một khu vực bao gồm N hình vuông 1x1 và tất cả các phần của khu vực này đều được kết nối với nhau (không có hình vuông nào là không thể tiếp cận được). Dưới đây là một số ví dụ về các khu vực. Tôi muốn chọn một số ô vuông trong khu vực này và không thể chọn hai ô vuông liền kề cùng nhau (chạm theo đường chéo
Tôi có một số danh sách các điểm có hình đa giác mà tôi muốn đưa vào bản đồ Google trên trang của mình. Tôi đã loại bỏ càng nhiều đa giác không cần thiết khỏi dữ liệu thô càng tốt, bây giờ tôi chỉ còn lại khoảng 12 đa giác, nhưng chúng quá chi tiết nên đang gây ra sự cố. Bây giờ văn bản của tôi
Tôi hiện đang triển khai Hình vuông diễu hành để tính toán các đường cong đồng mức và tôi có câu hỏi về việc sử dụng dịch chuyển bit được đề cập ở đây Soạn 4 bit ở các góc của ô để
Tôi đang cố gắng triển khai hàm quay lui đệ quy này cho vấn đề thỏa mãn ràng buộc đối với một thuật toán nhất định: hàm BACKTRACKING-SEARCH(csp) trả về giải pháp/lỗi trả về R
Có thư viện nào chứa hàm nghịch đảo không? Là một phần của dự án, tôi hiện đang nghiên cứu thuật toán tìm hướng. Tôi đang sử dụng tương quan Bartlett. Trong tương quan Bartlett, tôi cần chia tử số đã là 3 phép nhân ma trận (bao gồm cả phép chuyển vị Hermiti)
đóng cửa. Câu hỏi này không tuân thủ các nguyên tắc của Stack Overflow. Hiện tại nó không chấp nhận câu trả lời. Sự cố này dường như không liên quan đến việc lập trình trong phạm vi được xác định trong trung tâm trợ giúp. . Đã đóng cửa 8 năm trước. Cải thiện
Liên kết đến câu hỏi là UVA - 1394: And There Was One . Thuật toán đơn giản là quét toàn bộ mảng và đánh dấu phần tử thứ k trong mỗi lần lặp và dừng ở cuối: việc này mất O(n^2) thời gian. Tôi đã tìm kiếm một thuật toán thay thế và
Hàm trong COM tạo GUID (CoCreateGUID) sử dụng "thuật toán tính duy nhất phân tán", nhưng câu hỏi của tôi là, nó là gì? Có ai có thể giải thích được không? Câu trả lời hay nhất Cách tạo ID với sự đảm bảo về tính duy nhất mà không cần
Tôi đã gặp phải vấn đề này khi đang thực hiện một dự án và tôi sẽ diễn đạt lại nó bên ngoài phạm vi thực tế của câu hỏi (tôi đoán tôi có thể nói về tầm cỡ và hình dạng của pháo hoa, nhưng điều đó sẽ khiến việc hiểu trở nên phức tạp hơn). Tôi đang tìm một thuật toán (Có thể gần đúng) để giải nó. Tôi có n thùng chứa có kích cỡ khác nhau,
Tôi là một lập trình viên xuất sắc, rất giỏi!