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

Chương 1: Các kiến thức chung về tin học

... 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...

20
2,722
1

Bài tập môn hệ điều hành doc

Danh mục: Hệ điều hành

... 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...

3
2,183
22

bài 13 phần hệ điều hành windows

Danh mục: Tin học

... 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...

16
774
3

Bài tập lớn hệ điều hành window server 2003

Danh mục: Công nghệ thông tin

... 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...

92
929
1

Tài liệu Bài tập về Hệ điều hành ppt

Danh mục: Cao đẳng - Đại học

... 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...

6
2,086
21

Tài liệu BÀI 2: XLSC HỆ ĐIỀU HÀNH pdf

Danh mục: Hệ điều hành

... 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 ...

28
400
0

Cài đặt thêm hệ điều hành trên máy tính có nhiều ổ cứng pot

Danh mục: Hệ điều hành

... 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...

3
518
2

Giáo án - bài giảng: Giới thiệu về bài giảng môn hệ điều hành Chương 1: Giới thiệu chung về hệ điều hành

Danh mục: Cao đẳng - Đại học

... 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:...

24
1,214
6

Giáo án - bài giảng: Giới thiệu về bài giảng môn hệ điều hành Chương 2: Hệ thống các File trong máy tính

Danh mục: Cao đẳng - Đại học

... 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ữ...

66
866
1

Giáo án - bài giảng: Giới thiệu về bài giảng môn hệ điều hành Chương 3: Quản lý bộ nhớ máy tính

Danh mục: Cao đẳng - Đại học

... 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...

80
910
0

Giáo án - bài giảng: Giới thiệu về bài giảng môn hệ điều hành Chương 4: Quản lý tiến trình phần mềm

Danh mục: Cao đẳng - Đại học

... 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...

93
1,006
1

Bài tập môn Hệ Điều Hành

Danh mục: Hệ điều hành

... 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...

3
3,090
42

BÁO CÁO BÀI TẬP LỚN HỆ ĐIỀU HÀNH :Tùy Chỉnh Mức Ưu Tiên Của Tiến Trình Trong Hệ Điều Hành Linux

Danh mục: Lập trình

... 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ó...

18
3,584
12

BÀI TẬP VỀ HỆ ĐIỀU HÀNH docx

Danh mục: Hệ điều hành

... 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...

4
1,987
6

Bài tập môn hệ điều hành ppsx

Danh mục: Hệ điều hành

... 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...

22
2,198
62

Bài tập lớn hệ điều hành docx

Danh mục: Hệ điều hành

... 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...

5
1,289
9

BÀI TẬP LỚN HỆ ĐIỀU HÀNH pot

Danh mục: Kỹ thuật lập trình

... 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...

5
1,403
14

Bài giảng môn Hệ Điều Hành pot

Danh mục: Hệ điều hành

... 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:...

26
408
0

bài giảng môn hệ điều hành đại học đà năng

Danh mục: Kỹ thuật lập trình

... 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ớ...

0
485
0

bài giảng môn hệ điều hành về quản lý process và thread

Danh mục: Hệ điều hành

... 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...

14
825
1