sơ lược đánh giá giải thuật

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

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

... 3 Các phương pháp diễn đạt giải thuật: .17 Sơ lược đánh giá giải thuật: 18 Bài đọc thêm: HỆ ĐIỀU HÀNH 18 Bài 6: MẠNG MÁY ... 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 không gian: Không gian lưu số đối ... Cần xây dựng thuật giải tìm ÚCLN a b Thuật giải Euclid nêu sau: a=b UCLN=a Ngược lại UCLN(a,b) = UCLN(ab,b) a>b UCLN(a,b) = UCLN(a,b-a) b>a Bài toán: Input: a,b Output: UCLN a b Thuật giải: B1:...

20
2.7K
1

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

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

... 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ố đánh giá độ hiệu giải thuật Bài ... 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 trang, yêu cầu thay trang… tạo ngẫu nhiên Đánh giá độ hiệu (so ... tham khảo trang, yêu cầu thay trang… tạo ngẫu nhiên Đánh giá độ hiệu (so sánh số page fault) giải thuật Chủ đề 4: Đồng trình Tài liệu tham khảo - UNIX network programming - Tài liệu hướng dẫn...

3
2.2K
22

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

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

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

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

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

... 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 Domain vào ô bên Đợi máy tính copy file cài đặt vong 20 phút, 2.1 Nâng cấp Active Directory...

92
930
1

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

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

... Viết chương trình giải toán triết gia ăn tối Chương trình phải tạo trình mô hoạt động triết gia Dùng semaphore để đồng hoạt độ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: Quản lý nhớ Tài liệu tham khảo - The Design of the UNIX Operating System- Andrew ... global, local intarray (1) Tiếp theo, dùng hàm fork() tạo trình Cho biết giá trị địa trình (2) Hãy gán global=2 trình cho biết giá trị biến global trình trình cha Trong trình cha, sau dùng fork(),...

6
2.1K
21

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

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

... Group Policy Thiết lập giá trị Group Policy Logo Registry: Tầm quan trọng Registry Windows Backup/Restore Registry Nhận diện nhánh Registry Tạo thiết lập giá trị Registry Khoa Sơ Cấp Nghề www.themegallery.com ... www.themegallery.com Khoa Sơ Cấp Nghề GV: Chu Hồng HảI – ĐT 0913381027 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 ... Mục đích học MS-DOS Tổng quan môi trường MS-DOS Logo Ứng dụng môi trường DOS kỹ thuật Ứng dụng Batch File Khoa Sơ Cấp Nghề GV: Chu Hồng HảI – ĐT 0913381027 www.ispace.edu.vn MÔI TRƯỜNG MS-DOS...

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

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

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

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

... thực lần lƣợt  Chương trình giám sát (monitor): tự động nạp chƣơng trình vào máy cho phép chạy  => Giảm đáng kể thời gian chuyển đổi hai chƣơng trình mẻ  Trình giám sát dạng đơn giản HDH www.ptit.edu.vn ... 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: ... ed, John Willey&Sons, 2008 Hà Quang Thụy Nguyên lý hệ điều hành Nxb KHKT 2009 Nguyễn Thanh Tùng Giáo trình hệ điều hành ĐHBK HN 1999 www.ptit.edu.vn GIẢNG VIÊN: THS NGUYỄN THỊ NGỌC VINH BỘ MÔN:...

24
1.2K
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

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

... Tạo file:  Tạo file trống chƣa có data; đƣợc 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 ... Sử dụng trỏ để định vị vị trí thời file  Truy cập trực tiếp:  File đƣợc xem nhƣ khối/ ghi đƣợc đánh số  Các khối truy cập theo thứ tự  Truy cập dựa số:  File chứa số riêng: gồm khóa trỏ tới ... CNTT1 Trang 22 V CẤP PHÁT KHÔNG GIAN CHO FILE  Phép ánh xạ file: từ tên file vị trí file đĩa  Sơ tổ chức đĩa:  Thông tin đƣợc đọc/ghi theo khối sector  Nhóm sector thành block hay cluster...

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

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

... nhƣng 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 ... Trang 16 IV KỸ THUẬT PHÂN CHƢƠNG BỘ NHỚ Phân chƣơng cố định  Kích thƣớc chƣơng khác nhau:  Dùng hàng đợi chung cho chƣơng:   Chƣơng sẵn có nhỏ đƣợc cấp phát Khi chƣơng đƣợc giải phóng: chọn ... 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 14 IV KỸ THUẬT PHÂN CHƢƠNG BỘ NHỚ Phân chƣơng cố định  Chia MEM thành chƣơng với số lƣợng định, không thay...

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

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

... BỘ HÓA CÁC TIẾN TRÌNH ĐỒNG THỜI Yêu cầu với giải pháp cho đoạn nguy hiểm  Các giải pháp đƣợc chia thành nhóm chính:  Nhóm giải pháp phần mềm  Nhóm giải pháp phần cứng  Nhóm sử dụng hỗ trợ HDH ... MÔN: KHOA HỌC MÁY TÍNH – KHOA CNTT1 Trang 48 IV ĐỒNG BỘ HÓA CÁC TIẾN TRÌNH ĐỒNG THỜI Giải thuật peterson  Giải pháp thuộc nhóm phần mềm  Đề xuất ban đầu cho đồng tiến trình  P0 P1 thực đồng ... BỘ HÓA CÁC TIẾN TRÌNH ĐỒNG THỜI Yêu cầu với giải pháp cho đoạn nguy hiểm     Loại trừ tƣơng hỗ Tiến triển Chờ đợi có giới hạn Các giả thiết:  Giải pháp không phụ thuộc vào tốc độ tiến trình...

93
1K
1

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

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

... 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 a m i ký t (m i byte) c a t p tin mu n mã hóa Mu n gi i mã ta ch vi c làm ngư ... > 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 cách ñ nh d ng s kho ng tr ng xu t ñ...

3
3.1K
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

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

... tiến trình tính giá trị“nice value”, có trị số nằm khoảng từ -20 đến 19 Giá trị -20 có mức ưu tiên cao nhất, giá trị 19 có mức ưu tiên thấp nhất.Ngoài ra, để hiển thị mức ưu tiên có giá trị không ... sys/resource.h sau: Trong hàm getpriority cung cấp cho ta giá trị NI PID.Biến which nhận giá trị sau: PRIO_PROCESS, PRIO_PGRP, PRIO_USER Biến who giá trị PID tiến trình Thông số COMMAND đọc từ file ... linux 4.2.2 Cách thức thay đổi giá trị ưu tiên tiến trình Để thay đổi giá trị ưu tiên tiến trình, sử dụng “renice” Cấu trúc: renice -nincrement[-g | -p | -u]ID Lưu ý: Giá trị ưu tiên tiến trình...

18
3.6K
12

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

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

... box), cửa sổ (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ả ... 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 4: Cho thư mục hình bên, đường dẫn, đường dẫn đầy đủ đến tệp: + happybirthday.mp3...

4
2K
6

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

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

... nhật tài ngun 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); ... khơng lấy sản phẩm chưa có 19 19 - Thuật giải đồng hố đèn hiệu: semFull (quản lý số sản phẩm có đệm, giá trị ban đầu 0), semEmpty (quản lý số khoang trống, giá trị ban đầu số khoang đệm) Mutex ... hay vòng tròn khép kín u cầu tài ngun 13 13 Bộ nhớ ảo 14 14 Với đề cách giải xin làm giải thích theo cách hiểu Bạn có cách giải thích rõ hơn, xác bổ sung + Hình 1: Logical Memory + Hình 2: Page...

22
2.2K
62

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

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

... 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: Quản lý nhớ Tài liệu ... global, local intarray (1) Tiếp theo, dùng hàm fork() tạo trình Cho biết giá trị địa trình (2) Hãy gán global=2 trình cho biết giá trị biến global trình trình cha Trong trình cha, sau dùng fork(), ... consumer 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...

5
1.3K
9

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

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

... 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: Quản lý nhớ Tài liệu ... global, local intarray (1) Tiếp theo, dùng hàm fork() tạo trình Cho biết giá trị địa trình (2) Hãy gán global=2 trình cho biết giá trị biến global trình trình cha Trong trình cha, sau dùng fork(), ... consumer 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...

5
1.4K
14

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

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

... thực lần lƣợt  Chương trình giám sát (monitor): tự động nạp chƣơng trình vào máy cho phép chạy  => Giảm đáng kể thời gian chuyển đổi hai chƣơng trình mẻ  Trình giám sát dạng đơn giản HDH www.ptit.edu.vn ... 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: ... ed, John Willey&Sons, 2008 Hà Quang Thụy Nguyên lý hệ điều hành Nxb KHKT 2009 Nguyễn Thanh Tùng Giáo trình hệ điều hành ĐHBK HN 1999 www.ptit.edu.vn GIẢNG VIÊN: THS NGUYỄN THỊ NGỌC VINH BỘ MÔN:...

26
408
0

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

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

... khái niệm IV.4 Các tiêu chuẩn định thời IV.5 Các giải thuật định thời IV.6 Định thời biểu đa xử lý IV.7 Định thời thời gian thực IV.8 Đánh giá giải thuật IV.9 Tóm tắt CHƯƠNG V - ĐỒNG BỘ HOÁ QUÁ ... tạp khó học đánh giá cao số người dùng khác Trong shell này, lệnh đánh vào từ bàn phím Biên soạn: Th.s Nguyễn Phú Trường - 09/2005 Trang 22 Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình ... định nghĩa rõ ràng trước thiết kế bắt đầu Kiểu hệ thống mong muốn sở cho việc chọn lựa giải thuật chiến lược khác Hệ điều hành nhìn từ nhiều lợi điểm khác Người xem xét dịch vụ mà hệ điều hành...

0
485
0

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

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

... thống (thường process hệ thống tạo lúc khởi động HĐH) Do người dùng kích hoạt chạy phần mềm Do thuật giải phần mềm chạy, gọi dịch vụ CreateProcess để tạo process theo yêu cầu riêng Khoa Công nghệ ... process Một process bị xóa từ kiện sau : Nội : Khi chương trình chạy đến lệnh kết thúc bình thường giải thuật Khi chương trình chạy đến lệnh gây lỗi mà người lập trình trù liệu Khi chương trình chạy ... 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 tuần tự, nghĩa chứa thread Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Môn : Hệ...

14
825
1