|
Goto page :  1, 2, 3  |
| Author | Message |
|---|
foggy84
Age : 24
Joined : 08 May 2008
Posts : 28
 |  Subject: Các câu đã soạn để ôn thi  23/6/2008, 10:12 | |
| Thầy xem dùm em, các phần em đã liệt kê theo từng chương như vậy thì mình dựa vào học thì được không àh? Đây là những phần mà em đã thống kê lại (những phần thầy nhấn mạnh trong quá trình học). Nếu như có thiếu xót gì thì Thầy bổ sung thêm dùm em
Chương 1: HỆ ĐIỀU HÀNH
- Mục tiêu, ý nghĩa, cấu trúc môn "Hệ điều hành"
- Một số quan niệm sai về môn học "Hệ điều hành"
- Các hệ đa xử lý
Admin:
- Hai định nghĩa Hệ điều hành
- Lịch sử phát triển HĐH
- Phân loại HĐH: Hệ đa xử lý, Hệ gom cụm, HĐH mạng (phân biệt phương thức Client/Server với File Server), Phân biệt dòng Windows 9X với dòng Windows NT, Quan điểm về vai trò và tình hình sử dụng của Linux và Windows ở nước ta.
Chương 2: CẤU TRÚC MÁY TÍNH
- Quá trình khởi động máy tính và hệ điều hành
- Trình bày nguyên tắc xử lý ngắt của hệ điều hành
- Minh họa bằng hình vẽ Tuyến thời gian của 1 tiến trình có 2 yêu cầu tới thiết bị ngoài.
- Vẽ hình tháp mô tả cấu trúc phân cấp các loại bộ nhớ.
- Mục đích của nguyên tắc Caching là gì? Nêu 1 ví dụ từ đời thường sử dụng nguyên tắc đó.
- Đơn vị đo số lượng.
- Trình bày thuật giải bảo vệ bộ nhớ
chính (Memory Protection) bằng Thanh ghi cơ sở và Thanh ghi giới hạn.
Admin:
- Các bộ phận cấu thành của máy tính
- Phân biệt Device Controller với Device Driver
- Phân biệt I/O đồng bộ với I/O không đồng bộ
- Bảo vệ máy tính bằng 2 chế độ vận hành
- Bảo vệ I/O
- Bảo vệ bộ nhớ trong
- Bảo vệ CPU
Chương 3: CẤU TRÚC HỆ ĐIỀU HÀNH
- Bộ thông dịch lệnh
- Hai mô hình liên lạc giữa các tiến trình
- Cấu trúc đơn giản của HDH.
- Cấu trúc phân lớp của HĐH.
- Cấu trúc vi hạt của HĐH.
- Khái niệm máy tính ảo và ứng dụng.
Admin:
- Các thành phần hệ thống
- Các chương trình tiện ích
- Vai trò và chức năng của Command-Shell.
- Phân biệt Thông dịch với Biên dịch
- Khái niệm khung nhìn lô-gic nhất quán tới vùng nhớ các thiết bị ngoại vi
Chương 4: QUẢN LÝ TIẾN TRÌNH
- Khái niệm tiến trình
- Hãy minh họa bằng hình vẽ quá trình chuyển trạng thái của tiến trình.
- Luân chuyển CPU giữa 2 tiến trình.
Admin:
- Mô hình chuyển trạng thái của tiến trình
- Khối kiểm soát tiến trình (PCB)
- Ba loại Scheduler (Chậm, Nhanh, Vừa)
- Tiến trình Hướng CPU và Hướng I/O
- Cộng tác giữa các tiến trình
- Bài toán Sản xuất-Tiêu thụ
- Liên lạc giữa các tiến trình (trên cùng máy, giữa các máy qua Socket)
- Gửi-Nhận thông điệp (Trực tiếp, Gián tiếp, Đối xứng, Phi đối xứng, Có chờ-Không chờ)
- Phân biệt TCP Socket với UDP Socket.
- Lập trình dùng Microsoft WinSock Control 6.0
Chương 5: ĐA LUỒNG
- Những ích lợi của đa luồng
- Nêu 2 ví dụ ứng dụng công nghệ đa luồng
Admin:
- So sánh Đa luồng với Đa tiến trình
- Nguyên lý Tập luồng và ứng dụng
- Chuẩn PThreads trong thế giới Unix/Linux
- Lập trình đa luồng trong Windows (các hàm của thư viện Win32 API)
Chương 6: ĐIỀU PHỐI CPU
- Các tình huống ra quyết định của tiến trình điều phối.
- Thuật giải FCFS.
- Thuật giải SJFS.
- Thuật giải RRS
Admin:
- Năm tiếu chí điều phối
- Phân biệt Điều phối có tiếm quyền với Điều phối không có tiếm quyền
- Thuật giải SJFS có tiếm quyền
- Thuật giải RRS với thời điểm đến
- Thuật giải MQS
- Thuật giải MFQS
Chương 7: ĐỒNG BỘ HOÁ TIẾN TRÌNH
1. Khái niệm chung
2. Tình huống tương tranh ở mức vĩ mô
3. Tình huống tương tranh ở mức vi mô
4. Định nghĩa đèn hiệu với hai tác nguyên Wait và Signal
5. Sử dụng đèn nhị phân Mutex để đảm bảo tính loại trừ lẫn nhau
6. Sử dụng đèn hiệu Synch để đồng bộ hai tiến trình
7. Phát biểu bài toán Sản xuất - Tiêu thụ (Đồng bộ hóa bằng hai đèn hiệu)
8. Phát biểu bài toán Dining-Philosophers
9. Phân tích giải thuật sai dẫn đến Deadlock
10. Phân tích giải thuật đúng không dẫn đến Deadlock
Chương 8: DEADLOCKS
1. Khái niệm tài nguyên hệ thống
2. Thứ tự sử dụng tài nguyên của tiến trình
3. Định nghĩa deadlock
4. Bốn điều kiện cần dẫn đến Deadlock
5. Bốn cách ngăn chặn Deadlock
6. Định nghĩa trạng thái an toàn
7. Tránh Deadlock dùng RAG
8. Tránh Deadlock dùng thuật giải nhà băng
Chương 9: QUẢN LÝ BỘ NHỚ
1. Địa chỉ Lô-gic và Địa chỉ Vật lý khác nhau thế nào?
2. Sơ đồ tái định vị động trong bộ nhớ.
3. Quản lý bộ nhớ thực: Dạng đơn chương với 1 tiến trình người dùng trong bộ nhớ.
4. Quản lý bộ nhớ thực: Dạng đa chương với kích thước đoạn cố định.
5. Quản lý bộ nhớ thực: Dạng đa chương với kích thước đoạn thay đổi.
6. Giải thích sự khác biệt giữa Phân mảnh Trong với Phân mảnh Ngoài.
7. Khái niệm và ích lợi của bộ nhớ ảo.
8. Bộ nhớ ảo dạng Phân trang (Paging)
9. Bộ nhớ ảo dạng Phân đoạn (Segmentation)
10. Quản lý bộ nhớ ảo trong Windows 2000/XP/2003/Vista
Chương 10: QUẢN LÝ TẬP TIN
1. Lập trình thao tác với hệ tập tin
2. Tổ chức thứ bậc của thư mục và quy tắc đặt tên đường dẫn.
3. Phương thức kết (Link) một tập tin với thư mục khác để đảm bảo tập tin hiện diện trong nhiều thư mục một lúc (Soft Link, Hard Link).
a. Trong Unix/Linux.
b. Trong Windows.
4. Phân biệt Basic Disk với Dynamic Disk.
5. Phân biệt Master Boot Record với Boot Record.
6. Giả sử một Partition trên đĩa cứng được cài Hệ tập tin FAT. Hãy thể hiện cấu trúc của Partition đó bằng hình vẽ.
7. Trong mỗi Directory Entry, Thời gian tạo lập/cập nhật tập tin/thư mục được dành 16 bit (Giờ-5 bit, Phút-6 bit, Giây-5 bit). Có đủ không? Cách khắc phục?
8. Cấu trúc Directory Entry thay đổi thế nào khi chuyển từ FAT16 sang FAT32?
9. Windows cho phép tên tập tin/thư mục dài đến 256 ký tự, ngoài ra hỗ trợ Unicode. Khi đó, cấu trúc Directory Entry ra sao?
10. Phân tích những ưu điểm của Hệ tập tin NTFS.
Em hỏi Thầy các vấn đề từ chương 1 đến chương 8 nếu không có sai sót gì thì em sẽ đưa lên các phần của chương 9, 10.
Em cảm ơn Thầy rất nhiều. |
|
  | |
kieuoanh
Joined : 20 Jun 2008
Posts : 33
| | Subject: giup minh cau nay nhe cac ban 23/6/2008, 10:52 | |
| | trinh bay giai thuat dung bai toan Dining Philosophers.Khong le trinh bay het code cua thay ha.Chac chit woa |
|
| | |
dntstar0101
Joined : 12 May 2008
Posts : 17
| | Subject: minh cung tham gia hoc nhom nhe! 23/6/2008, 12:56 | |
| foggy84 oi!
Mình rất hoan nghênh tinh thần của bạn đã đưa ra đề cương Lý Thuyết của Môn HĐH, và cảm ơn thầy đã nhấn mạnh những điểm trọng tâm...nhưng mà nhiều quá,...mà sắp thi rồi..biết học có kịp không?
Mình nghĩ là chúng mình share bài ra để soạn và học đi, có gì không hiểu thì hỏi nhau, còn không được nữa thì còn có thầy làm Hậu thuẫn nữa vì 'Thầy là đáp số Đúng, Nhanh và mau nhất'...hihi...Chiều nay có tiết...có cơ hội gặp nhau...mình chia bài nhe!Chắc là mình 'xung phong' Chương 1 & 2 luôn...Mình mời mọi người cùng tham gia luôn nhe! |
|
| | |
dntstar0101
Joined : 12 May 2008
Posts : 17
| |
| | |
nguyenthiphuongnhi
Joined : 15 Jun 2008
Posts : 29
| | Subject: Re: Thi het mon HDH 23/6/2008, 16:21 | |
| | foggy84 wrote: | Gần sắp thi rồi các bạn ơi.
Mình thảo luận về cách học môn hệ điều hành đi. |
CHO MÌNH HỎI CÁC BẠN HỌC NHÓM MÔH HỆ ĐIỀU HANH VÀO THỨ MẤY VÂY? NGÀY NÀO LÀ BẮT ĐẦU HOC VÂY?
CÁC BAN HỌC NHÓM CÓ THỂ THÔNG BÁO LÊN FORUM ĐỂ MÌNH BIẾT ĐI HỌC VỚI ĐƯỢC KHÔNG?
CẢM ƠN . |
|
| | |
spider
Joined : 19 Jun 2008
Posts : 21
| | Subject: Thank you ! 23/6/2008, 16:27 | |
| Cảm ơn thầy & các bạn đã cho mình biết chỗ để học, thú thiệt là môn này & môn THUẬt GIẢI đều rất khó, hiểu thì cũng hiểu nhưng không có thời gian + lười học bài nên . . .  mình chỉ biết cố gắng hết sức thôi.
______________________________
Never give up until have the result 
______________________________
Last edited by spider on 23/6/2008, 16:47; edited 3 times in total |
|
| | |
Hoang Dieu
Joined : 09 May 2008
Posts : 22
| | Subject: Thi het mon HDH 23/6/2008, 16:40 | |
| | Chừng nào thi vấn đáp thầy nhớ thông báo trên diễn đàn dùm em với. Nhiều lúc bận quá em không có đi học được nên không nắm được tình hình. Em cũng đang cố gắng vượt qua môn này. Lần này ko xong là ko dc thi tốt nghiệp luôn...hu hu |
|
| | |
HUYNHPHUONG
Joined : 12 May 2008
Posts : 40
| | Subject: Bai toan SX_TT 23/6/2008, 17:05 | |
| Thầy ơi! Bài toán SX_TT trình bày như thế này đúng không Thầy?
#define BUFFER_SIZE 10
int buffer[BUFFER_SIZE];
char s[BUFFER_SIZE];
int in=0;
int out=0;
HANDLE semEmpty, semFull; // hai den hieu
CRITICAL_SECTION critSec; // bien kieu Mutex
int nextProduced=1;
PRODUCER
while (1)
{
…
nextP = new_item();
…
wait(empty);
wait(mutex);
…
insert_to_buffer(nextP);
…
signal(mutex);
signal(full);
}
CONSUMER
while (1)
{
wait(full)
wait(mutex);
…
nextC = get_buffer_item(out);
…
signal(mutex);
signal(empty);
…
consume_item (nextC);
…
}
Admin: Làm đúng nhưng vẫn còn chi tiết quá, thiếu khái quát. Theo mẫu trên của thày mà làm lại cho gọn và dễ nhớ !
Last edited by HUYNHPHUONG on 27/6/2008, 14:18; edited 1 time in total |
|
| | |
spider
Joined : 19 Jun 2008
Posts : 21
| | Subject: Re: Thi het mon HDH 24/6/2008, 00:40 | |
| | hoangdieu2c2003 wrote: | | Chừng nào thi vấn đáp thầy nhớ thông báo trên diễn đàn dùm em với. Nhiều lúc bận quá em không có đi học được nên không nắm được tình hình. Em cũng đang cố gắng vượt qua môn này. Lần này ko xong là ko dc thi tốt nghiệp luôn...hu hu |
Hôm nay công ty mình họp nên vô trễ, nghe mấy bạn nói lại là 27/07 sẽ thi THỰC HÀNH. Nhờ thầy xác nhận thông tin dùm em, em cảm ơn. |
|
| | |
foggy84
Age : 24
Joined : 08 May 2008
Posts : 28
| | Subject: Re: thi het mon 24/6/2008, 12:18 | |
| Dear all,
Có một số vấn đề khi soạn các đề cương mà mình đã hỏi thầy, thì có một số câu mình chưa giải quyết được, mong các bạn và thầy xem và giải quyết dùm em
- Quan điểm về vai trò và tình hình sử dụng của Linux và Windows ở nước ta.
- Phân biệt Device Controller với Device Driver
- Khái niệm khung nhìn lô-gic nhất quán tới vùng nhớ các thiết bị ngoại vi.
- So sánh đa luồng với đa tiến trình.
- Phân biệt Điều phối có tiếm quyền với Điều phối không có tiếm quyền.
Cảm ơn rất nhiều. |
|
| | |
myhang1710
Age : 22
Joined : 08 May 2008
Posts : 42
| | Subject: Thi het mon HDH 25/6/2008, 08:23 | |
| | Minh thay to chuc hoc nhom rat tot. Nhung ma phai tap hop cac ban lai roi chia ra ma soan tung phan cua moi chuong. Trong thoi gian may ngay roi tap hop lai va cung thao luan cac vi du, bai tap cua thay. |
|
| | |
myhang1710
Age : 22
Joined : 08 May 2008
Posts : 42
| | Subject: Thi het mon HDH 25/6/2008, 08:27 | |
| Ban"foggy84" co hoi thay va cac ban mot so cau nhu " Phân biệt Device Controller với Device Driver"
Minh co the tra loi cau nay nhu the nay vi khi hoc bai 2 thay co hoi cau nay va minh da tra loi nhu sau:
Device controller la phan cung
Device driver la phan mem
Admin:Cần phân tích chi tiết và cụ thể hơn ! |
|
| | |
HUYNHPHUONG
Joined : 12 May 2008
Posts : 40
| | Subject: Re: Thi het mon HDH 25/6/2008, 14:43 | |
| CHƯƠNG 7: ĐỒNG BỘ HÓA TIẾN TRÌNH
1. Khái niệm chung
2. Tình huống tương tranh ở mức vĩ mô
3. Tình huống tương tranh ở mức vi mô
4. Định nghĩa đèn hiệu với hai tác nguyên wait và Signal
5. Sử dụng đèn nhị phân Mutex để đảm bảo tính loại trừ lẫn nhau
6. Sử dụng đèn hiệu Synch để đồng bộ hai tiến trình
7. Phát biểu bài toán Sản xuất - Tiêu thụ ( Đồng bộ hóa bằng hai đèn hiệu)
8. Phát biểu bài toán Dining - Philosophers
9. Phân tích giải thuật sai dẫn đến Deadlock
10. Phân tích giải thuật đúng không dẫn đến Deadlock
CHƯƠNG 8: DEADLOCKS
1. Khái niệm tài nguyên hệ thống
2. Thứ tự sử dụng tài nguyên của tiến trình
3. Định nghĩa deadlock
4. Bốn điều kiện dẫn đến Deadlock
5. Bốn cách ngăn chặn Deadlock
6. Định nghĩa trạng thái an toàn
7. Tránh Deadlock dùng RAG
8. Tránh Deadlock dùng thuật toán nhà băng. |
|
| | |
minhtd
Joined : 09 May 2008
Posts : 42
| | Subject: Re: Thi het mon HDH 25/6/2008, 15:01 | |
| | myhang1710 wrote: |
Minh co the tra loi cau nay nhu the nay vi khi hoc bai 2 thay co hoi cau nay va minh da tra loi nhu sau:
Device controller la phan cung
Device driver la phan mem
Admin: Cần phân tích chi tiết và cụ thể hơn ! |
Mình bổ sung thêm câu trả lời của bạn myhang1710 như sau:
Divice controler : Điều khiển công việc phần cơ của thiết bị , thuộc về phần cứng . Làm việc đồng thời song song và độc lập với CPU
Divice driver : hổ trợ tương tác người dùng với thiết bị , thuộc về phần mềm .
Admin:
- Divice ≠ Device
- Phải nói về Device Controller như một mạch điện tử (phần cứng)
- Hiểu sai về Device Driver |
|
| | |
foggy84
Age : 24
Joined : 08 May 2008
Posts : 28
| | Subject: Xin giup do 26/6/2008, 16:10 | |
| Dear all,
Có một số vấn đề khi soạn các đề cương mà mình đã hỏi thầy, thì có một
số câu mình chưa giải quyết được, mong các bạn và thầy xem và giải quyết
dùm em
- Quan điểm về vai trò và tình hình sử dụng của Linux và Windows ở nước ta.
- Phân biệt Device Controller với Device Driver
- Khái niệm khung nhìn lô-gic nhất quán tới vùng nhớ các thiết bị ngoại vi.
- So sánh đa luồng với đa tiến trình.
- Phân biệt Điều phối có tiếm quyền với Điều phối không có tiếm quyền.
Mong được sự giúp đỡ của Thầy và các bạn.
Cảm ơn rất nhiều. |
|
| | |
|
Home 
FAQ 
Search 
Register 
Log in 
