khái niệm bài toán và giải thuật

... phí làm phần mềm II Giải thuật Khái niệm toán giải thuật VD1: toán 1: Bài toán kiểm tra tính nguyên tố Cho: số nguyên dương N Cần biết: Số N có số nguyên tố hay không? VD2: Bài toán 2: Quản lý điểm ... Output ? Giải thích số đường vào khối ? Vẽ giải thuật Euclid ? Bài toán bốc diêm Sơ lược đánh giá giải thuật: - Hiệu thời gian: Tốc độ xử lý nhanh hay chậm ta vào số bước thực giải thuật - Hiệu ... sự, nghiên cứu khoa học Bài 5: PHẦN MỀM VÀ GIẢI THUẬT I Phần mềm Khái niệm phần mềm: Phần mềm máy tính bao gồm: - Các chương trình máy tính viết để thể thuật toán nhằm giải toán, đáp ứng yêu cầu...

Ngày tải lên: 19/09/2015, 18:04

... Tính toán thông số đánh giá độ hiệu giải thuật Bài 3.3: Viết chương trình mô giải thuật thay trang học: OPT, FIFO, LRU, LFU, NUR, Second Chance Đầu vào giải thuật: số khung trang, chuỗi tham khảo ... hồi tương ứng Bài 3.2: Viết chương trình mô giải thuật định thời học: FIFO, SJF, SRT, RR, HRRN, MLFQ Đầu vào giải thuật: số trình, độ dài CPU burst, I/O burst… tạo ngẫu nhiên Tính toán thông số ... theo thứ tự tăng dần ghi vào file khác tên sorted Bài 4.2 : (Semaphore) Viết chương trình producer-consumer với bounded buffer Bài 4.3 : (Semaphore) Viết chương trình giải toán triết gia ăn tối...

Ngày tải lên: 04/07/2014, 03:20

... chung: Các đặc trưng Hệ điều hành windows Đa nhiệm người sử dụng : Mỗi lần cho phép người đăng nhập vào hệ thống song kích hoạt nhiều chương trình Đòi hỏi vi xử lí mạnh Ví dụ: Hệ điều hành Windows ... trưng Hệ điều hành windows Có hệ thống giao diện dựa sở bảng chọn với biểu tượng kết hợp đồ hoạ văn giải thích Giao diện đồ hoạ - bảng chọn Các đặc trưng Hệ điều hành windows Cung cấp nhiều công...

Ngày tải lên: 23/06/2013, 01:25

... chuột vào My Coputer chọn Properties Sinh viên: DƯƠNG VĂN DUY Lớp: K5CN4 21 Bài tập lớn Hệ điều hành Window Server 2003 Chọn vào thẻ Coputer Name chọn vào Domain viết tên Domain vừa tạo vào (ví ... K5CN4 Bài tập lớn Hệ điều hành Window Server 2003 Tại hộp thoại Workgroup or Computer Domain, tùy chọn gia nhập Server vào Workgroup hay Domain có sẵn Nếu muốn gia nhập vào Domain đánh vào tên ... chuột phải vào chọn New host(A)… Viết địa www, IP máy Server vào chọn Add Host Sinh viên: DƯƠNG VĂN DUY Lớp: K5CN4 39 Bài tập lớn Hệ điều hành Window Server 2003 Nhấn OK Chuột phải vào IP mà ta...

Ngày tải lên: 19/08/2013, 09:35

... theo thứ tự tăng dần ghi vào file khác tên sorted Bài 2.2 : (Semaphore) Viết chương trình producer-consumer với bounded buffer Bài 2.3 : (Semaphore) Viết chương trình giải toán triết gia ăn tối ... động triết gia Bài 2.4 : (Lock file) Viết chương trình giải toán reader/writer dạng tổng quát Chương trình phải tạo trình đồng thời với hoạt động đọc/ghi file để thử nghiệm giải thuật Chủ đề 3: ... Windows Bài 4.1 : Ứng dụng multithread toán nhân ma trận Đọc vào ma trận A & B từ file, sau dùng nhiều thread để thực việc nhân ma trận Ghi ma trận kết file khác Bài 4.2 : Ứng dụng multithread toán...

Ngày tải lên: 22/12/2013, 13:17

... MỤC TIÊU BÀI HỌC Kiến thức: Hiểu tầm quan trọng môi trường MS-DOS kỹ thuật Sử dụng MS-DOS kỹ thuật Xử lý cố Hệ điều hành Windows XP, Windows Vista, ... www.ispace.edu.vn NỘI DUNG BÀI HỌC BÀI HỌC Logo PHẦN I PHẦN I Môi trường MS-DOS Hệ điều hành Windows Khoa Sơ Cấp Nghề GV: Chu Hồng HảI – ĐT 0913381027 www.ispace.edu.vn NỘI DUNG BÀI HỌC Môi trường MS-DOS: ... Operating System COMMAND.COM GV: Chu Hồng HảI – ĐT 0913381027 www.ispace.edu.vn MÔI TRƯỜNG MS-DOS Các khái niệm File (tập tin): thông tin liệu lưu trữ tạo thành file File gồm ...

Ngày tải lên: 22/12/2013, 22:17

... hành chạy ngầm định mở máy, bạn lại vào BIOS chỉnh lại mục Boot > Hard Disk Drives > 1st Drive Với BIOS hãng Award Giả sử hệ điều hành Windows XP cài đặt vào phân vùng C ổ cứng Samsung (gọi SATA ... Linux) lên phân vùng ổ đĩa Western Digital (gọi SATA 2) Bạn khởi động máy tính bấm Delete để vào BIOS Sau vào BIOS bạn tìm đến mục Advanced BIOS Features, ấn phím Enter, tìm dòng Hard Disk Boot Priority ... Trong Hard Disk Drives mục 1st Drive bạn nhấn Enter chọn ổ SATA (Western Digital) Vẫn Boot bạn vào mục Boot Device Priority để chọn mục boot từ đĩa CD/DVD Bạn nhấn F10, chọn Yes để save thoát...

Ngày tải lên: 23/03/2014, 09:20

... Trang NỘI DUNG Các thành phần hệ thống máy tính Khái niệm hệ điều hành Các dịch vụ HDH cung cấp Giao diện lập trình HDH Quá trình phát triển số khái niệm quan trọng Cấu trúc HDH Một số HDH cụ thể ... Trang II KHÁI NIỆM HỆ ĐIỀU HÀNH Quản lý tài nguyên  Đảm bảo cho tài nguyên hệ thống đƣợc sử dụng cách có ích hiệu  Các tài nguyên: xử lý (CPU), nhớ chính, nhớ (các đĩa), thiết bị vào  Phân ... hiện, chƣơng trình đƣợc tải từ đĩa vào nhớ, sau đƣợc trao quyền thực lệnh  Khi thực xong, cần giải phóng nhớ tài nguyên  => HDH thực công việc  HDH tự tải vào nhớ  Giao diện với ngƣời dùng:...

Ngày tải lên: 22/04/2014, 14:51

... VINH BỘ MÔN: KHOA HỌC MÁY TÍNH – KHOA CNTT1 Trang I CÁC KHÁI NIỆM  Cấu trúc file:  Các thông tin file khác  => Cấu trúc file khác phụ thuộc vào thông tin chứa file  HDH có cần biết hỗ trợ kiểu ... dành chỗ thƣ mục  Xóa file:  Giải phóng không gian mà liệu file chiếm  Giải phóng chỗ file thƣ mục  Mở file:  Thực trƣớc ghi đọc file  Đọc thuộc tính file vào MEM để tăng tốc độ  Đóng file: ... tin file khỏi bảng MEm  Ghi vào file  Đọc file www.ptit.edu.vn GIẢNG VIÊN: THS NGUYỄN THỊ NGỌC VINH BỘ MÔN: KHOA HỌC MÁY TÍNH – KHOA CNTT1 Trang IV THƯ MỤC Khái niệm  Số lƣợng file lƣu trữ...

Ngày tải lên: 22/04/2014, 14:51

... không dùng tới giải phóng  Quá trình đổi trang:  B1: Xác định trang cần nạp vào đĩa  B2: Nếu có khung trống chuyển sang B4  B3:  Lựa chọn khung để giải phóng, theo thuật toán  Ghi nội dung ... chƣa tải vào nhớ  Chƣơng trình đƣợc load vào nhớ chạy  Khi có lời gọi hàm:  Chƣơng trình kiểm tra hàm đƣợc tải vào chƣa  Nếu chƣa, chƣơng trình tiến hành tải sau ánh xạ địa hàm vào không ... đĩa (swapping)  Thời gian tải phụ thuộc vào tốc độ truy cập đĩa, tốc độ truy cập nhớ kích thƣớc tiến trình  Khi đƣợc tải vào lại, tiến trình đƣợc chứa vào chƣơng vị trí cũ đƣợc cấp cho chƣơng...

Ngày tải lên: 22/04/2014, 14:51

... Các thuật toán điều độ Thuật toán đến trƣớc phục vụ trƣớc (FCFS):        Tiến trình yêu cầu CPU trƣớc đƣợc cấp trƣớc HDH xếp tiến trình sẵn sàng vào hàng đợi FIFO Tiến trình đƣợc xếp vào ... sàng Chạy Kết thúc Ngắt Kết thúc vào/ra GIẢNG VIÊN: THS NGUYỄN THỊ NGỌC VINH BỘ MÔN: KHOA HỌC MÁY TÍNH – KHOA CNTT1 Vào/ra chờ kiện Chờ đợi Trang I CÁC KHÁI NIỆM LIÊN QUAN ĐẾN TIẾN TRÌNH Thông ... thống Thƣờng thuật toán điều độ không phân phối lại www.ptit.edu.vn GIẢNG VIÊN: THS NGUYỄN THỊ NGỌC VINH BỘ MÔN: KHOA HỌC MÁY TÍNH – KHOA CNTT1 Trang 35 III ĐIỀU ĐỘ TIẾN TRÌNH Các thuật toán điều...

Ngày tải lên: 22/04/2014, 14:51

... ng, canh ph i, s l ñ bi u di n bi n b; dành kho ng tr ng, canh ph i, s l ñ bi u di n bi n c 2 Bài 1: G i ý: Có th ch n phương pháp mã hóa ñơn gi n xoay vòng (tăng ho c gi m giá tr mã ASCII c ... Mã ASCII c a ký t ñã mã hóa = (Mã ASCII c a ký t c n mã hóa + n) % 256 n > : tăng, n < 0: gi m Bài 2: S d ng m t cách hàm sau ñ g i th c hi n m t l nh DOS: - int system(const char *command) thư ... for DOS, ta làm sau: Ch n menu Options > Compiler > Code generation… > Ch n Model Compact tr lên Bài 3: ð c n i dung t p tin r i xu t giá tr t ng byte hình v i ch th %x ñ xu t d ng Hex K t h p...

Ngày tải lên: 26/04/2014, 11:07

... nhiệm .Và để hiểu rõ chúng em chọn đề tài số 3: “ Tùy chỉnh mức ưu tiên tiến trình hệ điều hành Linux “ Cảm ơn thầy Phạm Văn Tiến hướng dẫn giúp chúng em hoàn thành tập lớn II Lý thuyết 2.1 Khái niệm ... thực thời gian thực chương trình, cần kiểm soát việc thực chặt chẽ.Để làm điều này, người ta đưa khái niệm gọi tiến trình (process) Vậy tiến trình hiểu thời gian thực chương trình việc thực xảy khoảng ... (schedule) chọn tiến trình khác cấp CPU cho tiến trình Để lựa chọn tiến trình chạy, kernel tính toán dựa vào mức ưu tiên, kernel chuyển đổi bối cảnh từ tiến trình chạy sang bối cảnh tiến trình có...

Ngày tải lên: 13/06/2014, 13:52

... HTH.DOC Bài 3: Có thể lưu hai tệp với tên Bao_cao.txt ;  Gọi HS trả lời  Không Vì tên tệp không BAO_CAO.TXT phân biệt chữ hoa chữ thường thư mục nên hai tên tệp giống hay không? Giải thích? Bài ... (Window), … Hỏi: Nêu cách khỏi hệ thống Hoạt động 1: Hướng dẫn giải tập tệp quản lý tệp Nội dung Hoạt động Giáo viên Hoạt động Học sinh Bài 1: Em cho biết quy  Gọi HS đứng chỗ trả  HS trả lời tắc ... kí Windows tự: \ / * ? " < > – tên tệp đúng: thu vien; truong; lop10a4 – tên tệp sai: hoc?sinh; Bài 2: Trong hệ điều hành Windows, tên tệp sau hợp lệ? baitap*.doc ; cong\van ; a) X.Pas.P ;  Gọi...

Ngày tải lên: 18/06/2014, 14:20

... dùng chung, giá trị ban đầu 1) o Thuật giải cho Producer: wait(semEmpty); wait(Mutex); // Đưa sản phẩm vào Buffer signal(semFull); signal(Mutex); o Thuật giải cho Consumer: wait(semFull); ... xuất-Tiêu thụ (semFull-semEmpty), Phát biểu tốn Sản xuất-Tiêu thụ với thuật giải đồng hố đèn hiệu semFull semEmpty Giải: Bài tốn người sản xuất-người tiêu thụ (Producer-Consumer) thường dùng ... trình bày Thuật giải với Bộ đệm thực thi mảng xoay vòng Giải: Phát biểu tốn:  Giả sử có Bộ nhớ đệm (Buffer) bao gồm nhiều khoang (Items) tiến trình Producer đưa sản phẩm S1, S2, vào  Tiến...

Ngày tải lên: 04/07/2014, 03:20

... Bài 4.9: Sử dụng thread phương thức đồng thread để giải toán N triết gia ăn tối Bài 4.10 : Sử dụng thread phương thức đồng thread để viết giải toán reader/writer dạng tổng quát Chủ đề 5: Giao tiếp ... tính toán trả chuỗi kết lại cho trình để ghi lại vào file sau: 2+3 =5 - = -1 Trang 3/5 Bài tập lớn hệ điều hành Lớp MT2000 * = 24 15 / =5 Thực toán dùng message queue để giao tiếp giứa trình Bài ... Bài tập lớn hệ điều hành Lớp MT2000 Bài 2.4 : (Lock file) Viết chương trình giải toán reader/writer dạng tổng quát Chương trình phải tạo...

Ngày tải lên: 28/07/2014, 21:21

... Bài 4.9: Sử dụng thread phương thức đồng thread để giải toán N triết gia ăn tối Bài 4.10 : Sử dụng thread phương thức đồng thread để viết giải toán reader/writer dạng tổng quát Chủ đề 5: Giao tiếp ... tính toán trả chuỗi kết lại cho trình để ghi lại vào file sau: 2+3 =5 - = -1 Trang 3/5 Bài tập lớn hệ điều hành Lớp MT2000 * = 24 15 / =5 Thực toán dùng message queue để giao tiếp giứa trình Bài ... Bài tập lớn hệ điều hành Lớp MT2000 Bài 2.4 : (Lock file) Viết chương trình giải toán reader/writer dạng tổng quát Chương trình phải tạo...

Ngày tải lên: 28/07/2014, 21:21

... Trang NỘI DUNG Các thành phần hệ thống máy tính Khái niệm hệ điều hành Các dịch vụ HDH cung cấp Giao diện lập trình HDH Quá trình phát triển số khái niệm quan trọng Cấu trúc HDH Một số HDH cụ thể ... Trang II KHÁI NIỆM HỆ ĐIỀU HÀNH Quản lý tài nguyên  Đảm bảo cho tài nguyên hệ thống đƣợc sử dụng cách có ích hiệu  Các tài nguyên: xử lý (CPU), nhớ chính, nhớ (các đĩa), thiết bị vào  Phân ... hiện, chƣơng trình đƣợc tải từ đĩa vào nhớ, sau đƣợc trao quyền thực lệnh  Khi thực xong, cần giải phóng nhớ tài nguyên  => HDH thực công việc  HDH tự tải vào nhớ  Giao diện với ngƣời dùng:...

Ngày tải lên: 14/08/2014, 07:20

... chuỗi bits, bytes, dòng hay mẫu tin mà ý nghĩa định nghĩa người tạo Khái niệm tập tin khái niệm thông dụng Hệ điều hành cài đặt khái niệm trừu tượng tập tin cách quản lý phương tiện lưu trữ đĩa, băng ... giữ nhiều chương trình vào nhớ Nhiều chế quản lý nhớ khác dùng tính hiệu giải thuật phụ thuộc vào trường hợp cụ thể Chọn chế quản lý nhớ cho hệ thống xác định phụ thuộc vào nhiều Biên soạn: Th.s ... luận lý khái niệm máy ảo (virtual machine) Một hệ điều hành máy ảo cho hệ thống IBM thí dụ điển hình khái niệm máy ảo IBM tiên phong thực lĩnh vực Bằng cách sử dụng định thời CPU kỹ thuật nhớ...

Ngày tải lên: 17/10/2014, 07:30

... 2.4 Khái niệm Thread Process chứa luồng thi hành lệnh (Thread) cho chương trình từ điểm nhập đến điểm kết thúc Hình bên miêu tả máy tính chạy chương trình đồng thời, chương trình viết giải thuật ... đẳng có đạt không ? Theo góc nhìn toán học lý thuyết phương pháp Roundrobin đạt tiêu chí bình đẳng tuyệt đối Tuy nhiên thực tế, yêu cầu dùng CPU để chạy giải thuật process khác nhau, có process ... process : Một process (process tree) A tạo hai process : B C B tạo ba process : D, E, F Linux dùng khái niệm “process group” để quản lý process Windows không quản lý process, process đầu ngang cấp...

Ngày tải lên: 29/01/2015, 19:53