text:
Đề cương hệ điều hành
Chia sẻ: Nguyen Truong Giang | Ngày: | Loại File: DOC | Số trang:46
lượt xem 197
download
Đề cương hệ điều hành
Các câu hỏi và bài tập ôn tập về hệ điều hành
Bình luận(0) Đăng nhập để gửi bình luận!
Nội dung Text: Đề cương hệ điều hành
- Môn học: Hệ Điều Hành Ngày bắt đầu: 16/02/2009 Ngày kết thúc: 16/05/2009 Giảng viên: TS Tô Tuấn ra đề cương. CÁC CÂU HỎI VÀ BÀI TẬP ÔN TẬP 1.1. Mục tiêu, ý nghĩa và cấu trúc môn học “Hệ điều hành”. Giải: Ý nghĩa: - Hiểu sâu nguyên lý hoạt động của Phần cứng và Phần mềm máy tính. - Học phương pháp phân tích, thiết kế và lập trình một hệ thống lớn để áp dụng cho công tác nghiệp vụ sau này. Mục tiêu: Cung cấp các khái niệm cơ bản về cấu trúc và hoạt động của HĐH. Mô tả vắn tắt: - Khái niệm chung, Lịch sử, Phân loại HĐH. - Nguyên lý và hoạt động các khối chức năng. - Giới thiệu dòng HĐH Windows NT/2000/XP/2003 1.2. Một số quan niệm sai về môn học “Hệ điều hành”. Giải: Môn học đơn giản, không có gì mới, không có gì đặc biệt. Môn học chủ yếu là lý thuyết, chẳng tác dụng gì. Môn học rất khó, không có cách nào làm chủ được. 1.3. Phân tích Định nghĩa “Hệ điều hành là Máy tính mở rộng (Extended Machine) hay Máy tính ảo (Virtual Machine)”. Giải: Ẩn các chi tiết của phần cứng để máy tính dễ sử dụng hơn. Người sử dụng và người lập trình được cung cấp một giao diện đơn giản, dễ hiểu và không phụ thuộc vào thiết bị cụ thể. Thực tế, HĐH là một hệ thống bao gồm nhiều máy tính trừu tượng xếp thành nhiều lớp chồng lên nhau. Máy tính mức dưới phục vụ cho máy tính mức trên. Bản thân chương trình ứng dụng cũng là một máy tính trừu tượng và phải dễ sử dụng nhất. Công việc của người lập trình là liên tục xây dựng các máy tính trừu tượng như vậy (cho người khác sử dụng và cho cả chính mình). 1.4. Phân tích Định nghĩa “Hệ điều hành là bộ quản lý tài nguyên (Resource Manager)”. Giải: Đáp ứng các yêu cầu sử dụng tài nguyên thiết bị như: CPU, Bộ nhớ trong, Ổ đĩa, Ổ băng, Máy in, Card mạng, ... Trong trường hợp nhiều chương trình, nhiều người dùng cùng chia sẻ các tài nguyên chung như vậy, HĐH phải giải quyết tranh chấp có thể xảy ra và đứng ra làm trung gian điều phối sao cho tài nguyên được sử dụng đúng thứ tự, dùng xong lại được cấp cho đối tượng khác sử dụng.
- Hình dung tình huống: 3 chương trình cùng in ra một máy in duy nhất. Khó chấp nhận trường hợp 1 trang in xen kẽ nhiều kết quả từ nhiều nguồn khác nhau. HĐH giải quyết bằng cách đưa kết quả in của mỗi chương trình tạm thời ra đĩa cứng, sau đó lần lượt in từ đĩa vào thời điểm thích hợp. 1.5. Trình bày cấu trúc khái quát của hệ thống máy tính và liên hệ với cấu trúc trong thực tế. Giải: 1.6. Bốn thế hệ phát triển của hệ điều hành là những thế hệ nào? Nền tảng Phần cứng và Phần mềm tương ứng ra sao? Giải: Thế hệ 1 (1945 -1955): Đèn điện tử - Bảng điều khiển (Plugboards) Thế hệ 2 (1955 -1965): Bóng bán dẫn - Hệ xử lý lô (Batch Systems) Thế hệ 3 (1965 -1980): Mạch IC - Hệ đa chương (Multiprogramming Systems), Hệ chia thời gian (Time-Sharing Systems) Thế hệ 4 (1980 - đến nay): Mạch LSI (Large Scale Integration) và Các hệ điều hành hiện đại.
- 1.7. Lịch sử và tình hình sử dụng hệ điều hành ở Việt Nam. Giải: Máy tính Minsk-32 ( Liên Xô ) với HĐH đơn chương Dispatcher tại Trung tâm Toán - Máy tính, BQP (từ 1974 - 1990) Máy tính ES-1022 ( Liên Xô ) với HĐH đa chương OS/ES (tương đương với OS/360 của IBM) tại Đại học Bách khoa Hà Nội (từ 1986 - 1996) Máy tính IBM 360/50 với HĐH đa chương OS/360 tại Trung tâm Điện toán tiếp vận của Quân đội Sài Gòn ( từ 1974 ) Các HĐH cho máy vi tính: PC-DOS, MS-DOS, MacOS, OS/2, Windows 9x, Windows NT/2000/XP/VISTA, RedHat Linux, Linux VN 1.0, VietKey Linux 3.0, ... 1.8. Trên các máy lớn thời kỳ đầu, Hệ Xử lý lô hoạt động thế nào? Giải: Thiết bị I/O : card reader, tape drives Cần có người vận hành: operator (user ≠ operator) Giảm setup time → ghép nhóm công việc (batching jobs) Ví dụ: ghép 2 công việc cùng dùng trình biên dịch Fortran, → tiết kiệm được thời gian load trình biên dịch Fortran. Là hệ điều hành sơ khai nhất chỉ có Resident Monitor, trong đó chứa các phần điều khiển quá trình xử lý, tính toán như: Loader, job sequencing, control card interpreter, device drivers. Tại mỗi thời điểm chỉ có một tiến trình hay một tác vụ trong bộ nhớ. Job i Bộ nhớ trong Operating System 1.9. Nguyên lý hoạt động của Hệ điều hành Đa chương. Giải: Hệ điều hành đa chương (Multiprogramming System): Đây là hệ cho phép nhiều công việc cùng chạy một lúc. Cùng chia sẻ quyền sử dụng CPU theo một thuật toán nào đó. Ví dụ như Windows 3.1, Windows 9x… Nhìn chung: 1. Có nhiều tác vụ (tiến trình) cùng một lúc được nạp đồng thời vào bộ nhớ chính. 2. Thời gian xử lý của CPU được phân chia giữa các tác vụ đó. 3. Tận dụng được thời gian rảnh tăng hiệu suất sử dụng CPU (CPU utilization) 4. Và khi một một tác vụ không cần đến CPU (do phải thực hiện I/O với thiết bị ngoại vi), thì tác vụ khác được thi hành. 5. Yêu cầu:
- Đồng thời công việc (job scheduling): chọn job trong job pool trên đĩa và nạp nó vào bộ nhớ để thực thi. Quản lý bộ nhớ (memory management). Định thời CPU (CPU scheduling). Cấp phát tài nguyên (đĩa, máy in,…). Bả o vệ . 1.10. Nguyên lý hoạt động của Hệ điều hành Chia thời gian (Time – Sharing System). Giải: Là loại hệ điều hành đa chương (Multi-programmed systems) nhưng không cung cấp khả năng tương tác với users CPU luân phiên chuyển đổi thực thi giữa các công việc Quá trình chuyển đổi xảy ra thường xuyên hơn, mỗi công việc chỉ được chia một phần nhỏ thời gian CPU Cung cấp sự tương tác giữa hệ thống với user Khi kết thúc thực thi một lệnh, OS sẽ chờ lệnh kế tiếp từ bàn phím chứ không phải từ card reader Một công việc chỉ được chiếm CPU để xử lý khi nó nằm trong bộ nhớ chính Khi cần thiết, một công việc nào đó có thể được chuyển từ bộ nhớ chính ra thiết bị lưu trữ, nhường bộ nhớ chính cho công việc khác. Yêu cầu đối với OS trong Time-Sharing Systems Định thời công việc (job scheduling) Quản lý bộ nhớ (Memory Management) o Các công việc được hoán chuyển giữa bộ nhớ chính và đĩa o Virtual memory: cho phép một công việc có thể được thực thi mà không cần phải nạp hoàn toàn vào bộ nhớ chính Quản lý các process (Process Management) o Định thời CPU (CPU scheduling) o Đồng bộ các công việc (synchronization) o Tương tác giữa các công việc (process communication) o Tránh Deadlock Quản lý hệ thống file, hệ thống lưu trữ (disk management) Phân bổ các thiết bị, tài nguyên Cơ chế bảo vệ (protection)
- 1.11. Nêu 1 ví dụ từ đời thường minh hoạ chế độ phục vụ chia thời gian. Giải: Ví dụ từ đời thường: Trong nhà hàng, người bồi bàn (CPU) phục vụ mỗi bàn ăn (Chương trình người dùng) trong 1 khoảng thời gian ngắn (chẳng hạn trong 10 giây), sau đó chuyển sang bàn khác. 1.12. Các dòng hệ điều hành trên máy tính để bàn là các dòng nào? Hãy trình bày sự khác biệt giữa dòng Windows 9X với dòng Windows NT/2000/XP/2003. ° Dòng DOS: PC-DOS, MS-DOS ° Dòng UNIX: XENIX, Linux ° Dòng Windows: – Windows 3.X: Windows 3.1 – Windows 9X: Windows 95/98/ME – Windows NT: Windows NT/2000/XP/2003/Vista. 1.13. Điền tên thích hợp vào chỗ có dấu hỏi chấm: Windows 95 ⇒ Windows 98 ⇒ Windows 98 SE ⇒ ? 1.14. Điền tên thích hợp vào chỗ có dấu hỏi chấm: ? ⇒ Windows 2000 ⇒ Windows XP ⇒ ? 1.15. Điền tên thích hợp vào chỗ có dấu hỏi chấm: Windows 2000 Server (4 CPU) ⇒ Windows 2000 Advanced Server (8 CPU) ⇒ ? (? CPU) 1.16. Đa xử lý đối xứng khác với Đa xử lý phi đối xứng ở điểm nào? Cho các ví dụ về hệ điều hành đa xử lý đối xứng. Giải: Hệ đa xử lý đối xứng: o Có nhiều bộ vi xử lý cùng vận hành và sử dụng chung bộ nhớ và thiết bị I/O, ngang hàng về chức năng o Các hệ điều hành hỗ trợ: -Solaris, OS/2, Linux -Windows NT/2000/XP/2003/Vista Windows 2000 Professional: 2 CPU Windows 2000 Server: 4 CPU Windows 2000 Advanced Server : 8 CPU Windows 2000 Datacenter Server: 32 CPU ………………………………………………. Hệ đa xử lý phi đối xứng: o Các CPU chung bộ nhớ và thiết bị o Mỗi CPU được ấn định chức năng riêng:
- • Có CPU chủ (Master) kiểm soát toàn hệ thống • Các CPU khác đóng vai trò phụ thuộc (Slaves), chuyên trách công việc nào đó • Master điều phối và cấp phát công việc cho các Slaves o Hệ điều hành hỗ trợ: SunOS 4.x 1.17. Phân loại các hệ phân tán theo khoảng cách và theo phương thức phục vụ. Phân biệt File Server với Client-Server. Giải: Phân loại theo khoảng cách: • LAN (Local-Area Network): Nội bộ • WAN (Wide-Area Network): Diện rộng • MAN (Metropolitan-Area Network): Đô thị Phân loại theo phương thức phục vụ: • File-Server: Máy chủ không tính toán, chỉ làm dịch vụ tập tin cho các máy khác • Peer-to-Peer: Mạng các máy ngang hàng • Client-Server: Máy khách (Client) gửi yêu cầu, Máy chủ (Server) tính toán và gửi trả lại kết quả. 1.18. Gom cụm đối xứng khác với Gom cụm phi đối xứng ở điểm nào? Giải: Gom cụm đối xứng (Symmetric Clustering): Các máy ngang hàng về chức năng, Mỗi máy thực hiện phần việc của mình và giám sát lẫn nhau. Gom cụm phi đối xứng (Asymmetric Clustering): Một máy chạy trong Hot Standby Mode, nghĩa là chỉ giám sát công việc các máy khác nhưng sẽ đảm đương công việc của máy gặp sự cố. 1.19. Định nghĩa của IEEE về Hệ thời gian thực. Giải: o Hệ thống thời gian thực (Real-Time Systems) Thường dùng trong các thiết bị chuyên dụng như điều khiển các thử nghiệm khoa học, điều khiển trong y khoa, dây chuyền công nghiệp. Ràng buộc tương đối chặt chẽ về thời gian: hard và soft real-time. o Hard real-time: Hạn chế (hoặc không có) bộ nhớ phụ, tất cả dữ liệu nằm trong bộ nhớ chính (RAM) hoặc ROM Yêu cầu thời gian đáp ứng, xử lý rất nghiêm ngặt, thường sử dụng trong điều khiển công nghiệp, công nghệ robotics. o Soft real-time: Thường xuất hiện trong lĩnh vực multimedia, thực tế ảo (virtual reality) với yêu cầu mềm dẻo hơn về thời gian. 2.1. Những bộ phận cấu thành và cấu trúc khái quát của máy tính. Giải: Những bộ phận cấu thành máy tính: CPU (Central Processing Unit)
- Bộ nhớ (Memory) Đường truyền hệ thống (System Bus) Các mạch điều khiển thiết bị (Device Controller): Điều khiển công việc của thiết bị (Phần cơ); Làm việc đồng thời, song song và độc lập với CPU Mạch điều khiển bộ nhớ (Memory Controller) với chức năng đồng bộ hoá truy cập bộ nhớ chung 2.2. Quá trình khởi động máy tính và hệ điều hành. Giải: Sau khi bật nguồn, chương trình mồi Bootstrap lấy từ ROM hoặc EEPROM được khởi động với chức năng khởi hoạt các thiết bị hệ thống: Các thanh ghi CPU, Bộ nhớ, Disk Controllers,... sau đó khởi động hạt nhân của HĐH nạp từ đĩa cứng. Hạt nhân (Kernel, Monitor) của HĐH khởi động tiến trình đầu tiên gọi là INIT (Initialization) và chờ các sự kiện (Event) có thể xảy ra. 2.3. Trình bày nguyên tắc xử lý ngắt của hệ điều hành. Giải: Hai loại ngắt chính: o Tín hiệu ngắt (Interrupt Signal) từ các thiết bị (Ngắt cứng) truyền qua System Bus. o Tín hiệu ngắt từ chương trình người dùng (Ngắt mềm) nhờ Lời gọi hệ thống (System Call hay Monitor Call). Lệnh đặc biệt này (ví dụ có tên INT hoặc SysCall) là cơ chế để tiến trình người dùng yêu cầu một dịch vụ của HĐH (ví dụ, yêu cầu thực hiện lệnh I/O). Với mỗi loại ngắt, có đoạn mã riêng của HĐH dùng để xử lý. Các HĐH hiện đại được dẫn dắt bởi các sự kiện. Nếu không có tiến trình nào vận hành, không có thiết bị I/O nào làm việc, HĐH im lặng chờ và theo dõi. Thông thường, mỗi loại ngắt tương ứng với 1 dòng trong bảng (Véc-tơ ngắt) chứa con trỏ (Pointer) tới chương trình xử lý loại ngắt đó. Bảng này nằm ở vùng thấp của RAM (ví dụ: 100 bytes đầu tiên). Cơ chế xử lý ngắt phải có trách nhiệm ghi lại địa chỉ lệnh bị ngắt để sau đó có thể quay lại. Địa chỉ này cùng với nhiều thông tin khác có thể được ghi vào Ngăn xếp hệ thống (System Stack) với nguyên tắc làm việc LIFO ( Last-In, First-Out ).
- 2.4. Minh hoạ 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. Giải: 2.5. Hai phương thức Nhập/Xuất là những phương thức nào? Nêu 2 ví dụ sử dụng. Giải: - Synchronous I/O: Sau khi phát ra lệnh Nhập/Xuất, tiến trình chuyển sang trạng thái chờ đến khi Nhập/Xuất hoàn tất rồi mới chạy tiếp (thực hiện lệnh kế tiếp) Ví dụ: Khi ta tạo mới một tài liệu nhập dữ liệu từ bàn phím, khi muốn lưu lại ta phải chọn Save, sau đó đặt tên file, và chọn nơi lưu trữ. Các tiến trình đó ở trạng thái chờ tiến trình trước nhập xuất hoàn tất đã. - ASynchronous I/O: Sau khi phát ra lệnh Nhập/Xuất, tiến trình không chờ Nhập/Xuất hoàn tất mà thực hiện ngay lệnh kế tiếp. Như vậy, tiến trình vận hành song song với công việc Nhập/Xuất. Để chứng minh điều đó, hãy xem hình vẽ sau: Ví dụ: Khi ta nhập dữ liệu mới hoặc thêm vào tài liệu đã có, khi ta muốn lưu thì ta chọn Save và lúc này tiến trình vận hành song song với việc phát ra lệnh từ Save.
- 2.6. Giả sử một hệ thống có 3 loại thiết bị là Máy in, Ổ Đĩa cứng và Ổ CD-ROM. Có 1 yêu cầu in tập tin DanhSach.doc, 1 yêu cầu đọc F1.txt từ đĩa cứng, 1 yêu cầu ghi ra F2.txt trên đĩa cứng. Hãy thể hiện bằng hình vẽ Bảng trạng thái thiết bị với 3 yêu cầu Nhập/Xuất kể trên. 2.7. Trong 2 loại bộ nhớ là Bộ nhớ chính và Đĩa từ, loại nào là Bộ nhớ Sơ cấp, loại nào là Bộ nhớ Thứ cấp? Phân loại như vậy để làm gì? Giải: Bộ nhớ chính (Main Memory) o Chương trình máy tính phải được nạp vào RAM (Random-Access Memory) trước khi thực hiện. o Lệnh cần thực hiện phải được nạp vào thanh ghi (Register) của CPU. o Các tác tử (Operand) tương ứng cũng được lấy từ RAM. o Lý tưởng nhất là chương trình và dữ liệu đều nằm trong RAM nhưng không khả thi vì RAM quá nhỏ và là loại bộ nhớ không chắc (Volatile) do nội dung bị xoá khi mất điện. o RAM được sử dụng làm Bộ nhớ Sơ cấp (Primary Memory). Bộ nhớ phụ (secondary storage): hệ thống lưu trữ thông tin bền vững (nonvolatile storage). o Đĩa từ (magnetic disks) là loại bộ nhớ phụ hay bộ nhớ thứ cấp. o Bề mặt đĩa chia thành các rãnh (tracks), các rãnh này được chia nhỏ hơn thành các cung từ (sectors). o Cylinder: tập các track tạo thành một hình trụ o Disk controller: bộ điều khiển quá trình giao tiếp giữa CPU và đĩa. 2.8. Vẽ hình tháp mô tả cấu trúc phân cấp các loại bộ nhớ. Giải:
- 2.9. 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 đó. Giải: o Là nguyên tắc quan trọng của hệ thống máy tính. o Thông tin từ RAM có thể được cơ chế phần cứng đưa vào bộ nhớ nhanh hơn gọi là Cache. Khi CPU cần chính thông tin đó, không cần phải truy xuất RAM, mà lấy ngay từ Cache. o Loại bộ nhớ này không do HĐH quản lý và cấp phát. o Thực tế, RAM (Bộ nhớ Sơ cấp) là loại Cache nhanh so với đĩa cứng (Bộ nhớ thứ cấp) và HĐH có chức năng quản lý sự lưu chuyển dữ liệu giữa 2 loại bộ nhớ này 2.10. Điền từ thích hợp vào chỗ có dấu hỏi chấm: Milli ⇒ Micro ⇒ Nano ⇒ Pico ⇒ ? ⇒ ? ⇒ ? ⇒ ? Giải: Milli ⇒ Micro ⇒ Nano ⇒ Pico ⇒ Femto ⇒ Atto ⇒ Zepto ⇒ Yocto 2.11. Điền từ thích hợp vào chỗ có dấu hỏi chấm: Kilo ⇒ Mega ⇒ Giga ⇒ Tera ⇒ ? ⇒ ? ⇒ ? ⇒ ? Giải: Kilo ⇒ Mega ⇒ Giga ⇒ Tera ⇒ Pera ⇒ Exa ⇒ Zetta ⇒ Yotta 2.12. Phân tích Hai chế độ vận hành của máy tính. Giải: Hệ điều hành hiện đại dùng cơ chế Dual-Mode để duy trì 2 chế độ là User Mode và Monitor Mode (còn gọi là Supervisor Mode, System Mode hoặc Privileged Mode) để bảo vệ hệ thống và các tiến trình đang vận hành. Một Mode Bit được đưa vào phần cứng của máy để chỉ báo chế độ làm việc hiện hành: 0 - Monitor Mode, 1 - User Mode. Khi xảy ra ngắt, phần cứng chuyển từ User Mode sang Monitor Mode bằng cách đặt Mode Bit thành 0. Hệ điều hành đặt Mode Bit bằng 1 trước khi trả điều khiển về tiến trình người dùng.
- Một số lệnh máy chỉ thực hiện được trong Monitor Mode (Các lệnh ưu tiên). Tiến trình người dùng có thể gián tiếp thực hiện các lệnh ưu tiên qua Lời gọi hệ thống (System Call). MS-DOS không có Dual-Mode. Bộ xử lý Pentium hỗ trợ Mode bit, do đó các HĐH Windows 2000/XP/2003/Vista và OS/2 tận dụng được tính năng này để bảo vệ máy tính tốt hơn. 2.13. Bảo vệ Nhập/Xuất bằng System Call như thế nào? Giải: System call – phương thức duy nhất mà process dùng để yêu cầu các dịch vụ cung cấp bởi OS o Các system call gây ra ngắt mềm (gọi là trap). o Quyền điều khiển được chuyển đến trình phục vụ ngắt, mode bit được thiết lập là monitor mode. o OS kiểm tra tính hợp lệ và đúng đắn của các đối số, thực hiện yêu cầu và trả quyền điều khiển về lệnh kế tiếp sau system call. 2.14. Trình bày Thuật giải bảo vệ bộ nhớ bằng Thanh ghi Cơ sở và Thanh ghi Giới hạn. Giải: o Để tiến trình người dùng không can thiệp được vào vùng nhớ của HĐH và của các tiến trình khác, thường sử dụng 2 thanh ghi: Thanh ghi Cơ sở (Base Register) và Thanh ghi Giới hạn (Limit Register). o Chỉ có HĐH mới có thể sửa được nội dung 2 thanh ghi này. 2.15. Bảo vệ CPU bằng Timer. Giải: • CPU protection: bảo đảm OS phải duy trì được quyền điều khiển, tránh trường hợp user bị lặp vô hạn, không trả quyền điều khiển. Cơ chế thực hiện là timer. • Timer – kích khởi các ngắt quãng định kỳ o Bộ đếm timer sẽ giảm dần sau mỗi xung clock của máy tính. o Khi timer bằng 0 thì kích hoạt ngắt timer và OS sẽ nắm quyền điều khiển. • Timer cũng được sử dụng để hiện thực hệ thống time sharing.
- Thiết lập timer gây ngắt định kỳ N ms (time slice, quantum) • Timer cũng được dùng để tính thời gian. • Lệnh nạp giá trị cho bộ đếm timer là privileged instruction. 3.1. Những bộ phận cấu thành của hệ điều hành. Giải: • Quản lý Process (Process Management) • Quản lý bộ nhớ chính (Memory Management) • Quản lý Hệ Thống File (File Management) • Quản lý hệ thống I/O (I/O System Management) • Quản lý bộ nhớ phụ (Secondary Storage Management) • Hệ thống bảo vệ (Protection System) • Command-Interpreter System 3.2. Shell của hệ điều hành Windows được gọi là gì? Giải: Giao diện do Command-Interpreter hỗ trợ hay giao diện giao tiếp giữa User và Hệ Điều hành được gọi là Shell. Một trong những “Vỏ” thân thiện đầu tiên xuất hiện trong hệ điều hành Mac OS cho máy tính Macintosh. 3.3. Phân loại và chức năng các dịch vụ của hệ điều hành. Giải: • Thực hiện chương trình: HĐH phải biết nạp (Load) chương trình vào RAM và khởi động nó. • Thao tác Nhập/Xuất: Làm sạch màn hình, Định dạng đĩa, Tua băng về đầu,... • Thao tác với Hệ tập tin: Tạo lập/Loại bỏ/Đọc/ghi tập tin,... • Liên lạc giữa các tiến trình: Bằng thông điệp (Messages), Qua vùng nhớ chung. Trao đổi thông tin giữa các tiến trình Trên 1 máy/ Giữa các máy khác nhau trong mạng. • Phát hiện lỗi: Lỗi trong CPU, Bộ nhớ, Các thiết bị (Lỗi chẵn lẻ - Parity, Lỗi truy cập mạng, Lỗi hết giấy,...). Mỗi loại lỗi có cách xử trí riêng của HĐH. 3.4. Khái niệm System Call và 3 phương thức truyền tham số. Giải: System calls cung cấp giao diện làm việc giữa một chương trình đang thực thi và hệ điều hành o Thông thường là các thư viện hợp ngữ (assembly). o Các ngôn ngữ lập trình cấp cao thường có các thư viện lập trình thay cho các thư viện hợp ngữ của hệ thống, cho phép lập trình viên triệu gọi system calls trực tiếp (ví dụ: C/C++, Win32 API) Ba phương pháp truyền thông số giữa process và hệ điều hành o Truyền thông số qua các thanh ghi (registers).
- o Truyền tham số qua một vùng nhớ chia sẻ, địa chỉ của vùng nhớ gửi đến OS qua thanh ghi. o Truyền tham số qua stack. 3.5. Hệ điều hành có các nhóm chương trình hệ thống nào? Giải: o Quản lý tập tin/thư mục: Tạo lập, Loại bỏ, Sao chép, Đổi tên, In ấn, Liệt kê. o Cung cấp thông tin về trạng thái hệ thống: Ngày, Giờ, Bộ nhớ trống, Số Users. o Chỉnh lý tập tin: Soạn thảo văn bản (NotePad, WordPad). o Một số trình Biên dịch/Thông dịch: Assembler, C, C++, VB. o Nạp và thực hiện chương trình: Loaders, Linkage Editors. o Liên lạc: Gửi/Nhận thông điệp giữa các máy, Trình duyệt (Web Browser), Thư điện tử, Truyền file, Đăng nhập từ xa,... o Shell: (Command-Interpreter, Desktop Window). o 3.6. Cấu trúc đơn giản của hệ điều hành. Giải: • Các thành phần của HĐH được thực thi dưới dạng các thủ tục (Procedure) có thể Gọi tự do lẫn nhau. Thực chất không có cấu trúc nào cả. • Nhiều HĐH có Tổ chức yếu do lúc đầu được thiết kế cho cấu hình phần cứng hạn chế. MS-DOS là 1 hệ như vậy. 3.7. Cấu trúc phân lớp của hệ điều hành. Giải: • HĐH được chia thành nhiều lớp (Layers, Levels) chồng lên nhau. • Lớp thấp nhất (lớp 0) là Phần cứng. • Lớp cao nhất (lớp N) là Giao diện người sử dụng (User Interface).
- • Mỗi lớp chỉ dùng chức năng và dịch vụ do các mức thấp hơn cung cấp. • Mỗi lớp chỉ cần biết các lớp dưới Làm gì mà không quan tâm chức năng đó được Làm như thế nào. • Rà lỗi (Debugging) được tiến hành từ lớp dưới trở lên. • Thiết kế và thi công trở nên đơn giản hơn nhiều. • Các hệ phân lớp có hiệu năng thấp hơn các hệ loại khác. 3.8. Cấu trúc vi hạt của hệ điều hành. Giải: Chuyển một số chức năng của OS từ kernel sang user. o Thu gọn kernel → micro-kernel. o Micro-Kernel chỉ bao gồm các chức năng tối thiểu như quản lý process và bộ nhớ, cung cấp các cơ chế giao tiếp. Quá trình giao tiếp được thực hiện giữa các user module qua cơ chế message passing. Ưu điểm o Dễ dàng mở rộng micro-kernel OS. o Dễ dàng chuyển OS sang kiến trúc mới o Độ tin cậy cao hơn (rất ít code chạy trong kernel mode) o Bảo mật hơn 3.9. Hệ điều hành Windows NT có cấu trúc gì? Giải: Windows NT là hệ hỗn hợp: Vừa có cấu trúc phân lớp, Vừa có cấu trúc vi hạt. 3.10. Khái niệm Máy tính ảo. Giải: • Máy ảo là sự phát triển lô-gic của kiến trúc phân lớp.
- • Bằng cách Điều phối CPU và kỹ thuật Bộ nhớ ảo, có thể tạo cho người dùng ảo giác rằng người đó đang dùng bộ xử lý và bộ nhớ của riêng mình. • Nói cách khác: Máy tính ảo của người dùng được giả lập trên nền máy tính vật lý. • Ví dụ: Trên nền CPU loại PowerPC, Motorola, Alpha,... có thể giả lập máy tính ảo Intel chạy HĐH Windows và ngược lại. Khi đó, các lệnh của Intel được chuyển đổi sang lệnh vật lý trước khi thực hiện. 3.11.Hệ điều hành máy ảo thương mại đầu tiên có tên là gì? Của hãng phần mềm nào? Giải: HĐH máy ảo thương mại đầu tiên: VM/370 của IBM. 3.12. Chức năng và ứng dụng của Phần mềm Virtual PC. Giải: Phần mềm máy ảo Virtual PC do hãng Microsoft cung cấp có những chức năng và ứng dụng: o Mỗi PC ảo có HĐH riêng do đó có thể cài đủ loại hệ điều hành trên 1 máy, bao nhiêu cũng được. o Mỗi PC ảo ứng với 1 tập tin ảnh *.vhd. o Mỗi PC ảo có cửa sổ riêng. o Có thể nối mạng giữa các máy ảo do đó dễ dàng nghiên cứu và thử nghiệm mạng mà chỉ có 1 máy (không card, không dây mạng). Các mục đích và nguyên tắc thiết kế hệ điều hành. 3.13. Giải: Các mục đích thiết kế (Design Goals): o Loại phần cứng cụ thể o Loại hệ điều hành: Lô, Đơn hay Đa chương, Chia thời gian, Phân tán, Thời gian thực,... o Yêu cầu của người dùng: Tiện dụng, Dễ học, Tin cậy, An toàn, Nhanh,...
- o Yêu cầu của người lập trình HĐH: Dễ thiết kế, Dễ thi công, Dễ bảo trì, Dễ nâng cấp,... Nguyên tắc thiết kế (Design Principle): o Tách bạch Policy (Làm gì) với Mechanism (Làm như thế nào) Thi công (Implementation): o Chọn ngữ trình: Assembler hay C o Nên chủ yếu dùng ngôn ngữ cao cấp (ví dụ: C), sau đó những đoạn quan trọng Chuyển dần sang Assembler. 3.14. Lựa chọn ngôn ngữ lập trình hệ điều hành thế nào là hợp lý hơn cả? Giải: o Chọn ngữ trình: Assembler hay C o Nên chủ yếu dùng ngôn ngữ cao cấp (ví dụ: C), sau đó những đoạn quan trọng Chuyển dần sang Assembler. 3.15. Các thông tin cần cho Sản sinh hệ thống là những thông tin gì? Giải: o Loại CPU, Số CPU o Dung lượng bộ nhớ trong o Các loại thiết bị, Cụ thể mỗi loại (Số lượng, Số hiệu, Địa chỉ, Số hiệu ngắt,...) o Các thông số của HĐH: Số bộ đệm (Buffer), Dung lượng mỗi bộ đệm, Thuật giải điều phối CPU, Số tiến trình tối đa được hỗ trợ song song,... 3.16. Ba cách sản sinh hệ điều hành. Giải: 1. Mã nguồn HĐH được sửa tại một số chỗ, sau đó hệ được Biên dịch (Compile) và Hợp nhất (Link) lại. 2. Không sửa mã nguồn mà chỉnh nội dung một số bảng. Có thể hợp nhất lại hệ thống. 3. Sản sinh được thực hiện khi Khởi động lần đầu và (hoặc) khi Setup do HĐH hoàn toàn được dẫn dắt theo bảng cấu hình (Solaris, Windows). 4.1. Tiến trình khác Chương trình như thế nào? Giải: - Tiến trình (Process) là chuơng trình trong thời gian thực hiện (đặt dưới sự quản lý của HĐH).Có sự phân biệt Tiến trình hệ thống (của HĐH) với Tiến trình người dùng. - Bản thân chương trình không là tiến trình vì là thực thể Thụ động (Passive), trong khi tiến trình là thực thể Hoạt động (Active) với nhiều thông tin về trạng thái trong đó có Bộ đếm chương trình (Program Counter) cho biết vị trí lệnh hiện hành. 4.2. Hãy minh hoạ bằng hình vẽ quá trình chuyển trạng thái của tiến trình. Giải:
- 4.3. Chức năng và nội dung của Khối kiểm soát tiến trình. Giải: Chứa các thông tin ứng với mỗi process. Process ID, parent process ID Credentials (user ID, group ID, effective ID,...) Trạng thái process : new, ready, running, waiting… Program counter: địa chỉ của lệnh kế tiếp sẽ thực thi Các thanh ghi CPU Thông tin dùng để định thời CPU: priority,... Thông tin bộ nhớ: base/limit register, page tables… Thông tin thống kê: CPU time, time limits… Thông tin trạng thái I/O: danh sách thiết bị I/O được cấp phát, danh sách các file đang mở,... Con trỏ (pointer) đến PCBs khác. 4.4. Phân biệt 3 loại hàng chờ điều phối. Giải: Hàng chờ công việc (Job Queue): Danh sách các tiến trình ở trạng thái New. Hàng chờ sẵn sàng (Ready Queue): Danh sách các tiến trình ở trạng thái Ready. Hàng chờ thiết bị (Device Queue): Danh sách các tiến trình chờ thiết bị Nhập/ Xuất cụ thể. 4.5. Tại sao phải có Điều phối chậm, Điều phối nhanh và Điều phối vừa? Giải: Long-term scheduler (or job scheduler) Chọn process nào sẽ được đưa vào ready queue (từ New chuyển sang Ready) Short-term scheduler (or CPU scheduler) Chọn process nào sẽ được chiếm CPU để xử lý (từ Ready chuyển sang Running) Medium-term scheduler
- Chuyển process từ bộ nhớ chính sang sang bộ nhớ thứ cấp (nhưng vẫn nằm trong không gian bộ nhớ ảo); khi nào cần thì nạp process từ bộ nhớ thứ cấp vào bộ nhớ chính. 4.6. Chuyển ngữ cảnh là gì? Giải: Chuyển ngữ cảnh (Context Switch) Là chức năng của Dispatcher khi cần chuyển CPU từ tiến trình P0 này sang tiến trình P1 khác: - Ghi môi trường và trạng thái làm việc của P0 vào PCB0 - Nạp môi trường và trạng thái làm việc của tiến trình P1 từ PCB1 Thời gian chuyển ngữ cảnh khá lớn: Từ 1-1000 µs Công nghệ Đa luồng (Bài 5) được dùng để giảm thời gian chuyển ngữ cảnh. Hệ máy Sun UltraSPARC có nhiều bộ thanh ghi được dùng để hỗ trợ Context Switch bằng phần cứng: Chuyển ngữ cảnh đơn thuần chỉ là thay đổi con trỏ từ Bộ thanh ghi này sang Bộ thanh ghi khác. 4.7. Tạo lập tiến trình trong Windows. Giải: Các hàm API dùng tạo mới tiến trình và khởi động chương trình tương ứng: CreateProcess, CreateProcessWithLogon WinExec ShellExecute, ShellExecuteEx 4.8. Tại sao phải tổ chức cộng tác giữa các tiến trình? Giải: Chia sẻ thông tin (Information Sharing): Một tiến trình sử dụng thông tin do tiến trinh khác cung cấp. Tăng tốc tính toán (Computation Speedup): Các tiến trình cùng làm việc song song trên 1 hoặc nhiều máy để giải quyết bài toán chung. Đảm bảo tính đơn thể (Modularity): Chương trình được chia thành các đơn thể chức năng vận hành trong các tiến trình hoặc luồng khác nhau. Đảm bảo tính tiện dụng (Convenience): Người dùng có nhu cầu làm nhiều việc một lúc: Soạn thảo, In ấn, Duyệt Web, Lấy file về, Biên dịch chương trình, Kiểm tra chính tả,... 4.9. Phát biểu bài toán Sản xuất-Tiêu thụ và trình bày Thuật giải với Bộ đệm thực thi bằng mảng xoay vòng. Giải: Phát biểu bài toán: Giả sử có Bộ nhớ đệm (Buffer) bao gồm nhiều khoang (Items) được tiến trình Producer lần lượt đưa các sản phẩm S1, S2,... vào. Tiến trình Consumer lần lượt lấy sản phẩm ra theo đúng thứ tự. Công việc của Producer phải đồng bộ với Consumer: Không được đưa sản phẩm vào khi Buffer đầy, Không được lấy ra khi chưa có. Trình bày giải thuật:
- Buffer xoay vòng i out n PRODUCER CONSUMER item nextProduced; item nextConsumed; while (1) while (1) { { while(in==out); //quẩn khi buffer rỗng while(((in+1)%BUFFER_SIZE)==out); nextConsumed = buffer[out]; //quẩn tại đây khi buffer đầy. out = (out+1)%BUFFER_SIZE; buffer[in] = nextProduced; } in = (in+1)%BUFFER_SIZE; } 4.10. Hai phương thức liên lạc giữa các tiến trình. Giải: Liên lạc trực tiếp (Direct Communications) Theo địa chỉ đối xứng (Symmetric Scheme) Send (P, Message) - Gửi thông điệp cho P Receive (Q, Message) - Nhận thông điệp từ Q Đặc điểm: ⋅ Liên kết được thiết lập tự động giữa mỗi cặp tiến trình. ⋅ Liên kết chỉ giữa 2 tiến trình. ⋅ Chỉ có 1 liên kết giữa mỗi cặp. ⋅ Tính đối xứng của liên lạc (2 bên đều biết đích xác tên của nhau khi Gửi/Nhận). Theo địa chỉ phi đối xứng (Asymmetric Scheme) Send (P, Message) - Gửi thông điệp cho P Receive (id, Message) - Nhận thông điệp từ tiến trình bất kỳ, Biến id chứa số hiệu tiến trình gửi Liên lạc gián tiếp (Indirect Communications) Qua các Hộp thư (Mailboxes) hoặc Cổng (Ports). Hộp thư là một thực thể qua đó thông điệp được gửi đến và lấy ra. Mỗi hộp thư có định danh riêng. Hai tiến trình phải chung nhau một hộp thư nào đó. Hai loại hộp thư: ⋅ Hộp thư tiến trình (Process Mailbox): Nằm trong vùng địa chỉ của một tiến trình nào đó. ⋅ Hộp thư hệ điều hành (OS Mailbox): Nằm trong vùng địa chỉ của HĐH 4.11. Đồng bộ hoá liên lạc giữa các tiến trình. Giải: Đồng bộ hoá liên lạc (Synchronization) ⋅ Gửi thông điệp có chờ (Blocking Send)
- ⋅ Gửi thông điệp không chờ (Nonblocking Send) ⋅ Nhận thông điệp có chờ (Blocking Receive) ⋅ Nhận thông điệp không chờ (Nonblocking Receive) 4.12. Truyền thông điệp trong Windows . Giải: Các hàm API dùng để Gửi/Nhận thông điệp SendMessage: Gửi có chờ PostMessage: Gửi không chờ SendMessageTimeout: Gửi có chờ nhưng với thời hạn WaitMessage: Chờ thông điệp đến GetMessage: Nhận có chờ PeekMessage: Nhận không chờ 4.13. Phân loại hốc liên lạc trong hệ thống Client-Server. Giải: Có kết nối - Connection-Oriented (TCP - Transmission Control Protocol): Thiết lập sẵn mối liên kết giữa 2 máy trước khi truyền. Không kết nối - Connectionless (UDP - User Datagram Protocol): Không phải thiết lập sẵn mối liên kết trước khi truyền, do đó dễ dàng liên lạc với nhiều máy một lúc, nhưng không đảm bảo bằng TCP. 5.1. Những ích lợi của đa luồng. Giải: Khả năng đáp ứng (Responsiveness) tốt hơn: Trong khi một luồng bị ách hoặc quá bận, luồng khác vẫn vận hành bình thường (Luồng chính của trình duyệt vẫn tương tác với người dùng trong khi dữ liệu được lấy về). Chia sẻ tài nguyên (Resource Sharing): Theo mặc định, các luồng có thể dùng chung bộ nhớ và tài nguyên của luồng cha. Vài luồng cùng vận hành trong 1 vùng địa chỉ, do đó dễ dùng chung tài nguyên hơn so với trường hợp đa tiến trình. Tiết kiệm (Economy): Cấp phát bộ nhớ và tài nguyên cho tiến trình là công việc tốn kém. Do luồng chung tài nguyên với cha và các luồng khác, việc tạo lập và chuyển ngữ cảnh cũng nhanh hơn (Solaris 2: Tạo tiến trình chậm hơn 30 lần, Chuyển ngữ cảnh chậm hơn 5 lần). Tận dụng được thế mạnh của kiến trúc đa xử lý: Đa luồng làm tăng tính song song trên hệ máy nhiều CPU. Mỗi luồng có thể chạy bởi CPU riêng. 5.2. Nêu 2 ví dụ ứng dụng công nghệ đa luồng. Giải: Lập trình xử lý công việc bán vé máy bay, gửi và rút tiền ở ngân hàng đều cần đến công nghệ đa luồng. 5.3. Có những mô hình đa luồng nào? Giải:
CÓ THỂ BẠN MUỐN DOWNLOAD
-
Đề cương môn học: Hệ điều hành
237 p | 498 | 223
-
Bài giảng hệ điều hành : TỔNG QUAN VỀ HỆ ĐIỀU HÀNH part 1
11 p | 172 | 70
-
Giáo Trình Môn Hệ Điều Hành
0 p | 126 | 58
-
Giáo trình hệ điều hành part 1
14 p | 131 | 53
-
Bài giảng hệ điều hành : QUẢN LÝ FILE VÀ ĐĨA part 1
12 p | 192 | 41
-
Giáo trình hệ điều hành part 2
14 p | 99 | 36
-
Giáo trình hệ điều hành part 3
14 p | 70 | 31
-
Giáo trình hệ điều hành part 4
14 p | 73 | 31
-
Bài Giảng Hệ Điều Hành-Chương 1: Giới thiệu
40 p | 89 | 31
-
Giáo trình hệ điều hành part 7
14 p | 64 | 27
-
Giáo trình hệ điều hành part 6
14 p | 62 | 27
-
Giáo trình hệ điều hành part 8
14 p | 55 | 25
-
Giáo trình hệ điều hành part 9
14 p | 67 | 25
-
Bài Giảng Hệ Điều Hành-Chương 2: CẤU TRÚC HỆ ĐIỀU HÀNH
40 p | 67 | 25
-
Giáo trình hệ điều hành part 5
14 p | 64 | 25
-
Giáo trình hệ điều hành part 10
12 p | 60 | 24
-
Phân vùng ổ cứng trên Windows 8 không mất dữ liệu.Việc chia đĩa cứng thành một hoặc nhiều nhiều phân vùng (partition) giúp người dùng cài đặt thử một hệ điều hành mới trên PC mà không bị ghi đè lên hệ điều hành cũ. Ngoài ra việc tạo thêm các phân vùng m
9 p | 49 | 4

markdown:
# Đề cương hệ điều hành
Chia sẻ: Nguyen Truong Giang | Ngày: | Loại File: DOC | Số trang:46
lượt xem 197
download
![](http://image.tlvnimg.com/document/thumbnail/2010/20100124/tinhyeuchuanoi/80x100/166628_358.jpg)
##
Đề cương hệ điều hành
[Vui lòng tải xuống để xem tài liệu đầy đủ](javascript:void(0);)
Download
![](http://static.tlvnimg.com/b2013az/templates/version1/default/images/down16x21.png)
Các câu hỏi và bài tập ôn tập về hệ điều hành
Bình luận(0)
[Đăng nhập để gửi bình luận!](javascript:void(0);)
##
Nội dung Text: Đề cương hệ điều hành
- Môn học: Hệ Điều Hành Ngày bắt đầu: 16/02/2009 Ngày kết thúc: 16/05/2009 Giảng viên: TS Tô Tuấn ra đề cương. CÁC CÂU HỎI VÀ BÀI TẬP ÔN TẬP 1.1. Mục tiêu, ý nghĩa và cấu trúc môn học “Hệ điều hành”. Giải: Ý nghĩa: - Hiểu sâu nguyên lý hoạt động của Phần cứng và Phần mềm máy tính. - Học phương pháp phân tích, thiết kế và lập trình một hệ thống lớn để áp dụng cho công tác nghiệp vụ sau này. Mục tiêu: Cung cấp các khái niệm cơ bản về cấu trúc và hoạt động của HĐH. Mô tả vắn tắt: - Khái niệm chung, Lịch sử, Phân loại HĐH. - Nguyên lý và hoạt động các khối chức năng. - Giới thiệu dòng HĐH Windows NT/2000/XP/2003 1.2. Một số quan niệm sai về môn học “Hệ điều hành”. Giải: Môn học đơn giản, không có gì mới, không có gì đặc biệt. Môn học chủ yếu là lý thuyết, chẳng tác dụng gì. Môn học rất khó, không có cách nào làm chủ được. 1.3. Phân tích Định nghĩa “Hệ điều hành là Máy tính mở rộng (Extended Machine) hay Máy tính ảo (Virtual Machine)”. Giải: Ẩn các chi tiết của phần cứng để máy tính dễ sử dụng hơn. Người sử dụng và người lập trình được cung cấp một giao diện đơn giản, dễ hiểu và không phụ thuộc vào thiết bị cụ thể. Thực tế, HĐH là một hệ thống bao gồm nhiều máy tính trừu tượng xếp thành nhiều lớp chồng lên nhau. Máy tính mức dưới phục vụ cho máy tính mức trên. Bản thân chương trình ứng dụng cũng là một máy tính trừu tượng và phải dễ sử dụng nhất. Công việc của người lập trình là liên tục xây dựng các máy tính trừu tượng như vậy (cho người khác sử dụng và cho cả chính mình). 1.4. Phân tích Định nghĩa “Hệ điều hành là bộ quản lý tài nguyên (Resource Manager)”. Giải: Đáp ứng các yêu cầu sử dụng tài nguyên thiết bị như: CPU, Bộ nhớ trong, Ổ đĩa, Ổ băng, Máy in, Card mạng, ... Trong trường hợp nhiều chương trình, nhiều người dùng cùng chia sẻ các tài nguyên chung như vậy, HĐH phải giải quyết tranh chấp có thể xảy ra và đứng ra làm trung gian điều phối sao cho tài nguyên được sử dụng đúng thứ tự, dùng xong lại được cấp cho đối tượng khác sử dụng.
- Hình dung tình huống: 3 chương trình cùng in ra một máy in duy nhất. Khó chấp nhận trường hợp 1 trang in xen kẽ nhiều kết quả từ nhiều nguồn khác nhau. HĐH giải quyết bằng cách đưa kết quả in của mỗi chương trình tạm thời ra đĩa cứng, sau đó lần lượt in từ đĩa vào thời điểm thích hợp. 1.5. Trình bày cấu trúc khái quát của hệ thống máy tính và liên hệ với cấu trúc trong thực tế. Giải: 1.6. Bốn thế hệ phát triển của hệ điều hành là những thế hệ nào? Nền tảng Phần cứng và Phần mềm tương ứng ra sao? Giải: Thế hệ 1 (1945 -1955): Đèn điện tử - Bảng điều khiển (Plugboards) Thế hệ 2 (1955 -1965): Bóng bán dẫn - Hệ xử lý lô (Batch Systems) Thế hệ 3 (1965 -1980): Mạch IC - Hệ đa chương (Multiprogramming Systems), Hệ chia thời gian (Time-Sharing Systems) Thế hệ 4 (1980 - đến nay): Mạch LSI (Large Scale Integration) và Các hệ điều hành hiện đại.
- 1.7. Lịch sử và tình hình sử dụng hệ điều hành ở Việt Nam. Giải: Máy tính Minsk-32 ( Liên Xô ) với HĐH đơn chương Dispatcher tại Trung tâm Toán - Máy tính, BQP (từ 1974 - 1990) Máy tính ES-1022 ( Liên Xô ) với HĐH đa chương OS/ES (tương đương với OS/360 của IBM) tại Đại học Bách khoa Hà Nội (từ 1986 - 1996) Máy tính IBM 360/50 với HĐH đa chương OS/360 tại Trung tâm Điện toán tiếp vận của Quân đội Sài Gòn ( từ 1974 ) Các HĐH cho máy vi tính: PC-DOS, MS-DOS, MacOS, OS/2, Windows 9x, Windows NT/2000/XP/VISTA, RedHat Linux, Linux VN 1.0, VietKey Linux 3.0, ... 1.8. Trên các máy lớn thời kỳ đầu, Hệ Xử lý lô hoạt động thế nào? Giải: Thiết bị I/O : card reader, tape drives Cần có người vận hành: operator (user ≠ operator) Giảm setup time → ghép nhóm công việc (batching jobs) Ví dụ: ghép 2 công việc cùng dùng trình biên dịch Fortran, → tiết kiệm được thời gian load trình biên dịch Fortran. Là hệ điều hành sơ khai nhất chỉ có Resident Monitor, trong đó chứa các phần điều khiển quá trình xử lý, tính toán như: Loader, job sequencing, control card interpreter, device drivers. Tại mỗi thời điểm chỉ có một tiến trình hay một tác vụ trong bộ nhớ. Job i Bộ nhớ trong Operating System 1.9. Nguyên lý hoạt động của Hệ điều hành Đa chương. Giải: Hệ điều hành đa chương (Multiprogramming System): Đây là hệ cho phép nhiều công việc cùng chạy một lúc. Cùng chia sẻ quyền sử dụng CPU theo một thuật toán nào đó. Ví dụ như Windows 3.1, Windows 9x… Nhìn chung: 1. Có nhiều tác vụ (tiến trình) cùng một lúc được nạp đồng thời vào bộ nhớ chính. 2. Thời gian xử lý của CPU được phân chia giữa các tác vụ đó. 3. Tận dụng được thời gian rảnh tăng hiệu suất sử dụng CPU (CPU utilization) 4. Và khi một một tác vụ không cần đến CPU (do phải thực hiện I/O với thiết bị ngoại vi), thì tác vụ khác được thi hành. 5. Yêu cầu:
- Đồng thời công việc (job scheduling): chọn job trong job pool trên đĩa và nạp nó vào bộ nhớ để thực thi. Quản lý bộ nhớ (memory management). Định thời CPU (CPU scheduling). Cấp phát tài nguyên (đĩa, máy in,…). Bả o vệ . 1.10. Nguyên lý hoạt động của Hệ điều hành Chia thời gian (Time – Sharing System). Giải: Là loại hệ điều hành đa chương (Multi-programmed systems) nhưng không cung cấp khả năng tương tác với users CPU luân phiên chuyển đổi thực thi giữa các công việc Quá trình chuyển đổi xảy ra thường xuyên hơn, mỗi công việc chỉ được chia một phần nhỏ thời gian CPU Cung cấp sự tương tác giữa hệ thống với user Khi kết thúc thực thi một lệnh, OS sẽ chờ lệnh kế tiếp từ bàn phím chứ không phải từ card reader Một công việc chỉ được chiếm CPU để xử lý khi nó nằm trong bộ nhớ chính Khi cần thiết, một công việc nào đó có thể được chuyển từ bộ nhớ chính ra thiết bị lưu trữ, nhường bộ nhớ chính cho công việc khác. Yêu cầu đối với OS trong Time-Sharing Systems Định thời công việc (job scheduling) Quản lý bộ nhớ (Memory Management) o Các công việc được hoán chuyển giữa bộ nhớ chính và đĩa o Virtual memory: cho phép một công việc có thể được thực thi mà không cần phải nạp hoàn toàn vào bộ nhớ chính Quản lý các process (Process Management) o Định thời CPU (CPU scheduling) o Đồng bộ các công việc (synchronization) o Tương tác giữa các công việc (process communication) o Tránh Deadlock Quản lý hệ thống file, hệ thống lưu trữ (disk management) Phân bổ các thiết bị, tài nguyên Cơ chế bảo vệ (protection)
- 1.11. Nêu 1 ví dụ từ đời thường minh hoạ chế độ phục vụ chia thời gian. Giải: Ví dụ từ đời thường: Trong nhà hàng, người bồi bàn (CPU) phục vụ mỗi bàn ăn (Chương trình người dùng) trong 1 khoảng thời gian ngắn (chẳng hạn trong 10 giây), sau đó chuyển sang bàn khác. 1.12. Các dòng hệ điều hành trên máy tính để bàn là các dòng nào? Hãy trình bày sự khác biệt giữa dòng Windows 9X với dòng Windows NT/2000/XP/2003. ° Dòng DOS: PC-DOS, MS-DOS ° Dòng UNIX: XENIX, Linux ° Dòng Windows: – Windows 3.X: Windows 3.1 – Windows 9X: Windows 95/98/ME – Windows NT: Windows NT/2000/XP/2003/Vista. 1.13. Điền tên thích hợp vào chỗ có dấu hỏi chấm: Windows 95 ⇒ Windows 98 ⇒ Windows 98 SE ⇒ ? 1.14. Điền tên thích hợp vào chỗ có dấu hỏi chấm: ? ⇒ Windows 2000 ⇒ Windows XP ⇒ ? 1.15. Điền tên thích hợp vào chỗ có dấu hỏi chấm: Windows 2000 Server (4 CPU) ⇒ Windows 2000 Advanced Server (8 CPU) ⇒ ? (? CPU) 1.16. Đa xử lý đối xứng khác với Đa xử lý phi đối xứng ở điểm nào? Cho các ví dụ về hệ điều hành đa xử lý đối xứng. Giải: Hệ đa xử lý đối xứng: o Có nhiều bộ vi xử lý cùng vận hành và sử dụng chung bộ nhớ và thiết bị I/O, ngang hàng về chức năng o Các hệ điều hành hỗ trợ: -Solaris, OS/2, Linux -Windows NT/2000/XP/2003/Vista Windows 2000 Professional: 2 CPU Windows 2000 Server: 4 CPU Windows 2000 Advanced Server : 8 CPU Windows 2000 Datacenter Server: 32 CPU ………………………………………………. Hệ đa xử lý phi đối xứng: o Các CPU chung bộ nhớ và thiết bị o Mỗi CPU được ấn định chức năng riêng:
- • Có CPU chủ (Master) kiểm soát toàn hệ thống • Các CPU khác đóng vai trò phụ thuộc (Slaves), chuyên trách công việc nào đó • Master điều phối và cấp phát công việc cho các Slaves o Hệ điều hành hỗ trợ: SunOS 4.x 1.17. Phân loại các hệ phân tán theo khoảng cách và theo phương thức phục vụ. Phân biệt File Server với Client-Server. Giải: Phân loại theo khoảng cách: • LAN (Local-Area Network): Nội bộ • WAN (Wide-Area Network): Diện rộng • MAN (Metropolitan-Area Network): Đô thị Phân loại theo phương thức phục vụ: • File-Server: Máy chủ không tính toán, chỉ làm dịch vụ tập tin cho các máy khác • Peer-to-Peer: Mạng các máy ngang hàng • Client-Server: Máy khách (Client) gửi yêu cầu, Máy chủ (Server) tính toán và gửi trả lại kết quả. 1.18. Gom cụm đối xứng khác với Gom cụm phi đối xứng ở điểm nào? Giải: Gom cụm đối xứng (Symmetric Clustering): Các máy ngang hàng về chức năng, Mỗi máy thực hiện phần việc của mình và giám sát lẫn nhau. Gom cụm phi đối xứng (Asymmetric Clustering): Một máy chạy trong Hot Standby Mode, nghĩa là chỉ giám sát công việc các máy khác nhưng sẽ đảm đương công việc của máy gặp sự cố. 1.19. Định nghĩa của IEEE về Hệ thời gian thực. Giải: o Hệ thống thời gian thực (Real-Time Systems) Thường dùng trong các thiết bị chuyên dụng như điều khiển các thử nghiệm khoa học, điều khiển trong y khoa, dây chuyền công nghiệp. Ràng buộc tương đối chặt chẽ về thời gian: hard và soft real-time. o Hard real-time: Hạn chế (hoặc không có) bộ nhớ phụ, tất cả dữ liệu nằm trong bộ nhớ chính (RAM) hoặc ROM Yêu cầu thời gian đáp ứng, xử lý rất nghiêm ngặt, thường sử dụng trong điều khiển công nghiệp, công nghệ robotics. o Soft real-time: Thường xuất hiện trong lĩnh vực multimedia, thực tế ảo (virtual reality) với yêu cầu mềm dẻo hơn về thời gian. 2.1. Những bộ phận cấu thành và cấu trúc khái quát của máy tính. Giải: Những bộ phận cấu thành máy tính: CPU (Central Processing Unit)
- Bộ nhớ (Memory) Đường truyền hệ thống (System Bus) Các mạch điều khiển thiết bị (Device Controller): Điều khiển công việc của thiết bị (Phần cơ); Làm việc đồng thời, song song và độc lập với CPU Mạch điều khiển bộ nhớ (Memory Controller) với chức năng đồng bộ hoá truy cập bộ nhớ chung 2.2. Quá trình khởi động máy tính và hệ điều hành. Giải: Sau khi bật nguồn, chương trình mồi Bootstrap lấy từ ROM hoặc EEPROM được khởi động với chức năng khởi hoạt các thiết bị hệ thống: Các thanh ghi CPU, Bộ nhớ, Disk Controllers,... sau đó khởi động hạt nhân của HĐH nạp từ đĩa cứng. Hạt nhân (Kernel, Monitor) của HĐH khởi động tiến trình đầu tiên gọi là INIT (Initialization) và chờ các sự kiện (Event) có thể xảy ra. 2.3. Trình bày nguyên tắc xử lý ngắt của hệ điều hành. Giải: Hai loại ngắt chính: o Tín hiệu ngắt (Interrupt Signal) từ các thiết bị (Ngắt cứng) truyền qua System Bus. o Tín hiệu ngắt từ chương trình người dùng (Ngắt mềm) nhờ Lời gọi hệ thống (System Call hay Monitor Call). Lệnh đặc biệt này (ví dụ có tên INT hoặc SysCall) là cơ chế để tiến trình người dùng yêu cầu một dịch vụ của HĐH (ví dụ, yêu cầu thực hiện lệnh I/O). Với mỗi loại ngắt, có đoạn mã riêng của HĐH dùng để xử lý. Các HĐH hiện đại được dẫn dắt bởi các sự kiện. Nếu không có tiến trình nào vận hành, không có thiết bị I/O nào làm việc, HĐH im lặng chờ và theo dõi. Thông thường, mỗi loại ngắt tương ứng với 1 dòng trong bảng (Véc-tơ ngắt) chứa con trỏ (Pointer) tới chương trình xử lý loại ngắt đó. Bảng này nằm ở vùng thấp của RAM (ví dụ: 100 bytes đầu tiên). Cơ chế xử lý ngắt phải có trách nhiệm ghi lại địa chỉ lệnh bị ngắt để sau đó có thể quay lại. Địa chỉ này cùng với nhiều thông tin khác có thể được ghi vào Ngăn xếp hệ thống (System Stack) với nguyên tắc làm việc LIFO ( Last-In, First-Out ).
- 2.4. Minh hoạ 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. Giải: 2.5. Hai phương thức Nhập/Xuất là những phương thức nào? Nêu 2 ví dụ sử dụng. Giải: - Synchronous I/O: Sau khi phát ra lệnh Nhập/Xuất, tiến trình chuyển sang trạng thái chờ đến khi Nhập/Xuất hoàn tất rồi mới chạy tiếp (thực hiện lệnh kế tiếp) Ví dụ: Khi ta tạo mới một tài liệu nhập dữ liệu từ bàn phím, khi muốn lưu lại ta phải chọn Save, sau đó đặt tên file, và chọn nơi lưu trữ. Các tiến trình đó ở trạng thái chờ tiến trình trước nhập xuất hoàn tất đã. - ASynchronous I/O: Sau khi phát ra lệnh Nhập/Xuất, tiến trình không chờ Nhập/Xuất hoàn tất mà thực hiện ngay lệnh kế tiếp. Như vậy, tiến trình vận hành song song với công việc Nhập/Xuất. Để chứng minh điều đó, hãy xem hình vẽ sau: Ví dụ: Khi ta nhập dữ liệu mới hoặc thêm vào tài liệu đã có, khi ta muốn lưu thì ta chọn Save và lúc này tiến trình vận hành song song với việc phát ra lệnh từ Save.
- 2.6. Giả sử một hệ thống có 3 loại thiết bị là Máy in, Ổ Đĩa cứng và Ổ CD-ROM. Có 1 yêu cầu in tập tin DanhSach.doc, 1 yêu cầu đọc F1.txt từ đĩa cứng, 1 yêu cầu ghi ra F2.txt trên đĩa cứng. Hãy thể hiện bằng hình vẽ Bảng trạng thái thiết bị với 3 yêu cầu Nhập/Xuất kể trên. 2.7. Trong 2 loại bộ nhớ là Bộ nhớ chính và Đĩa từ, loại nào là Bộ nhớ Sơ cấp, loại nào là Bộ nhớ Thứ cấp? Phân loại như vậy để làm gì? Giải: Bộ nhớ chính (Main Memory) o Chương trình máy tính phải được nạp vào RAM (Random-Access Memory) trước khi thực hiện. o Lệnh cần thực hiện phải được nạp vào thanh ghi (Register) của CPU. o Các tác tử (Operand) tương ứng cũng được lấy từ RAM. o Lý tưởng nhất là chương trình và dữ liệu đều nằm trong RAM nhưng không khả thi vì RAM quá nhỏ và là loại bộ nhớ không chắc (Volatile) do nội dung bị xoá khi mất điện. o RAM được sử dụng làm Bộ nhớ Sơ cấp (Primary Memory). Bộ nhớ phụ (secondary storage): hệ thống lưu trữ thông tin bền vững (nonvolatile storage). o Đĩa từ (magnetic disks) là loại bộ nhớ phụ hay bộ nhớ thứ cấp. o Bề mặt đĩa chia thành các rãnh (tracks), các rãnh này được chia nhỏ hơn thành các cung từ (sectors). o Cylinder: tập các track tạo thành một hình trụ o Disk controller: bộ điều khiển quá trình giao tiếp giữa CPU và đĩa. 2.8. Vẽ hình tháp mô tả cấu trúc phân cấp các loại bộ nhớ. Giải:
- 2.9. 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 đó. Giải: o Là nguyên tắc quan trọng của hệ thống máy tính. o Thông tin từ RAM có thể được cơ chế phần cứng đưa vào bộ nhớ nhanh hơn gọi là Cache. Khi CPU cần chính thông tin đó, không cần phải truy xuất RAM, mà lấy ngay từ Cache. o Loại bộ nhớ này không do HĐH quản lý và cấp phát. o Thực tế, RAM (Bộ nhớ Sơ cấp) là loại Cache nhanh so với đĩa cứng (Bộ nhớ thứ cấp) và HĐH có chức năng quản lý sự lưu chuyển dữ liệu giữa 2 loại bộ nhớ này 2.10. Điền từ thích hợp vào chỗ có dấu hỏi chấm: Milli ⇒ Micro ⇒ Nano ⇒ Pico ⇒ ? ⇒ ? ⇒ ? ⇒ ? Giải: Milli ⇒ Micro ⇒ Nano ⇒ Pico ⇒ Femto ⇒ Atto ⇒ Zepto ⇒ Yocto 2.11. Điền từ thích hợp vào chỗ có dấu hỏi chấm: Kilo ⇒ Mega ⇒ Giga ⇒ Tera ⇒ ? ⇒ ? ⇒ ? ⇒ ? Giải: Kilo ⇒ Mega ⇒ Giga ⇒ Tera ⇒ Pera ⇒ Exa ⇒ Zetta ⇒ Yotta 2.12. Phân tích Hai chế độ vận hành của máy tính. Giải: Hệ điều hành hiện đại dùng cơ chế Dual-Mode để duy trì 2 chế độ là User Mode và Monitor Mode (còn gọi là Supervisor Mode, System Mode hoặc Privileged Mode) để bảo vệ hệ thống và các tiến trình đang vận hành. Một Mode Bit được đưa vào phần cứng của máy để chỉ báo chế độ làm việc hiện hành: 0 - Monitor Mode, 1 - User Mode. Khi xảy ra ngắt, phần cứng chuyển từ User Mode sang Monitor Mode bằng cách đặt Mode Bit thành 0. Hệ điều hành đặt Mode Bit bằng 1 trước khi trả điều khiển về tiến trình người dùng.
- Một số lệnh máy chỉ thực hiện được trong Monitor Mode (Các lệnh ưu tiên). Tiến trình người dùng có thể gián tiếp thực hiện các lệnh ưu tiên qua Lời gọi hệ thống (System Call). MS-DOS không có Dual-Mode. Bộ xử lý Pentium hỗ trợ Mode bit, do đó các HĐH Windows 2000/XP/2003/Vista và OS/2 tận dụng được tính năng này để bảo vệ máy tính tốt hơn. 2.13. Bảo vệ Nhập/Xuất bằng System Call như thế nào? Giải: System call – phương thức duy nhất mà process dùng để yêu cầu các dịch vụ cung cấp bởi OS o Các system call gây ra ngắt mềm (gọi là trap). o Quyền điều khiển được chuyển đến trình phục vụ ngắt, mode bit được thiết lập là monitor mode. o OS kiểm tra tính hợp lệ và đúng đắn của các đối số, thực hiện yêu cầu và trả quyền điều khiển về lệnh kế tiếp sau system call. 2.14. Trình bày Thuật giải bảo vệ bộ nhớ bằng Thanh ghi Cơ sở và Thanh ghi Giới hạn. Giải: o Để tiến trình người dùng không can thiệp được vào vùng nhớ của HĐH và của các tiến trình khác, thường sử dụng 2 thanh ghi: Thanh ghi Cơ sở (Base Register) và Thanh ghi Giới hạn (Limit Register). o Chỉ có HĐH mới có thể sửa được nội dung 2 thanh ghi này. 2.15. Bảo vệ CPU bằng Timer. Giải: • CPU protection: bảo đảm OS phải duy trì được quyền điều khiển, tránh trường hợp user bị lặp vô hạn, không trả quyền điều khiển. Cơ chế thực hiện là timer. • Timer – kích khởi các ngắt quãng định kỳ o Bộ đếm timer sẽ giảm dần sau mỗi xung clock của máy tính. o Khi timer bằng 0 thì kích hoạt ngắt timer và OS sẽ nắm quyền điều khiển. • Timer cũng được sử dụng để hiện thực hệ thống time sharing.
- Thiết lập timer gây ngắt định kỳ N ms (time slice, quantum) • Timer cũng được dùng để tính thời gian. • Lệnh nạp giá trị cho bộ đếm timer là privileged instruction. 3.1. Những bộ phận cấu thành của hệ điều hành. Giải: • Quản lý Process (Process Management) • Quản lý bộ nhớ chính (Memory Management) • Quản lý Hệ Thống File (File Management) • Quản lý hệ thống I/O (I/O System Management) • Quản lý bộ nhớ phụ (Secondary Storage Management) • Hệ thống bảo vệ (Protection System) • Command-Interpreter System 3.2. Shell của hệ điều hành Windows được gọi là gì? Giải: Giao diện do Command-Interpreter hỗ trợ hay giao diện giao tiếp giữa User và Hệ Điều hành được gọi là Shell. Một trong những “Vỏ” thân thiện đầu tiên xuất hiện trong hệ điều hành Mac OS cho máy tính Macintosh. 3.3. Phân loại và chức năng các dịch vụ của hệ điều hành. Giải: • Thực hiện chương trình: HĐH phải biết nạp (Load) chương trình vào RAM và khởi động nó. • Thao tác Nhập/Xuất: Làm sạch màn hình, Định dạng đĩa, Tua băng về đầu,... • Thao tác với Hệ tập tin: Tạo lập/Loại bỏ/Đọc/ghi tập tin,... • Liên lạc giữa các tiến trình: Bằng thông điệp (Messages), Qua vùng nhớ chung. Trao đổi thông tin giữa các tiến trình Trên 1 máy/ Giữa các máy khác nhau trong mạng. • Phát hiện lỗi: Lỗi trong CPU, Bộ nhớ, Các thiết bị (Lỗi chẵn lẻ - Parity, Lỗi truy cập mạng, Lỗi hết giấy,...). Mỗi loại lỗi có cách xử trí riêng của HĐH. 3.4. Khái niệm System Call và 3 phương thức truyền tham số. Giải: System calls cung cấp giao diện làm việc giữa một chương trình đang thực thi và hệ điều hành o Thông thường là các thư viện hợp ngữ (assembly). o Các ngôn ngữ lập trình cấp cao thường có các thư viện lập trình thay cho các thư viện hợp ngữ của hệ thống, cho phép lập trình viên triệu gọi system calls trực tiếp (ví dụ: C/C++, Win32 API) Ba phương pháp truyền thông số giữa process và hệ điều hành o Truyền thông số qua các thanh ghi (registers).
- o Truyền tham số qua một vùng nhớ chia sẻ, địa chỉ của vùng nhớ gửi đến OS qua thanh ghi. o Truyền tham số qua stack. 3.5. Hệ điều hành có các nhóm chương trình hệ thống nào? Giải: o Quản lý tập tin/thư mục: Tạo lập, Loại bỏ, Sao chép, Đổi tên, In ấn, Liệt kê. o Cung cấp thông tin về trạng thái hệ thống: Ngày, Giờ, Bộ nhớ trống, Số Users. o Chỉnh lý tập tin: Soạn thảo văn bản (NotePad, WordPad). o Một số trình Biên dịch/Thông dịch: Assembler, C, C++, VB. o Nạp và thực hiện chương trình: Loaders, Linkage Editors. o Liên lạc: Gửi/Nhận thông điệp giữa các máy, Trình duyệt (Web Browser), Thư điện tử, Truyền file, Đăng nhập từ xa,... o Shell: (Command-Interpreter, Desktop Window). o 3.6. Cấu trúc đơn giản của hệ điều hành. Giải: • Các thành phần của HĐH được thực thi dưới dạng các thủ tục (Procedure) có thể Gọi tự do lẫn nhau. Thực chất không có cấu trúc nào cả. • Nhiều HĐH có Tổ chức yếu do lúc đầu được thiết kế cho cấu hình phần cứng hạn chế. MS-DOS là 1 hệ như vậy. 3.7. Cấu trúc phân lớp của hệ điều hành. Giải: • HĐH được chia thành nhiều lớp (Layers, Levels) chồng lên nhau. • Lớp thấp nhất (lớp 0) là Phần cứng. • Lớp cao nhất (lớp N) là Giao diện người sử dụng (User Interface).
- • Mỗi lớp chỉ dùng chức năng và dịch vụ do các mức thấp hơn cung cấp. • Mỗi lớp chỉ cần biết các lớp dưới Làm gì mà không quan tâm chức năng đó được Làm như thế nào. • Rà lỗi (Debugging) được tiến hành từ lớp dưới trở lên. • Thiết kế và thi công trở nên đơn giản hơn nhiều. • Các hệ phân lớp có hiệu năng thấp hơn các hệ loại khác. 3.8. Cấu trúc vi hạt của hệ điều hành. Giải: Chuyển một số chức năng của OS từ kernel sang user. o Thu gọn kernel → micro-kernel. o Micro-Kernel chỉ bao gồm các chức năng tối thiểu như quản lý process và bộ nhớ, cung cấp các cơ chế giao tiếp. Quá trình giao tiếp được thực hiện giữa các user module qua cơ chế message passing. Ưu điểm o Dễ dàng mở rộng micro-kernel OS. o Dễ dàng chuyển OS sang kiến trúc mới o Độ tin cậy cao hơn (rất ít code chạy trong kernel mode) o Bảo mật hơn 3.9. Hệ điều hành Windows NT có cấu trúc gì? Giải: Windows NT là hệ hỗn hợp: Vừa có cấu trúc phân lớp, Vừa có cấu trúc vi hạt. 3.10. Khái niệm Máy tính ảo. Giải: • Máy ảo là sự phát triển lô-gic của kiến trúc phân lớp.
- • Bằng cách Điều phối CPU và kỹ thuật Bộ nhớ ảo, có thể tạo cho người dùng ảo giác rằng người đó đang dùng bộ xử lý và bộ nhớ của riêng mình. • Nói cách khác: Máy tính ảo của người dùng được giả lập trên nền máy tính vật lý. • Ví dụ: Trên nền CPU loại PowerPC, Motorola, Alpha,... có thể giả lập máy tính ảo Intel chạy HĐH Windows và ngược lại. Khi đó, các lệnh của Intel được chuyển đổi sang lệnh vật lý trước khi thực hiện. 3.11.Hệ điều hành máy ảo thương mại đầu tiên có tên là gì? Của hãng phần mềm nào? Giải: HĐH máy ảo thương mại đầu tiên: VM/370 của IBM. 3.12. Chức năng và ứng dụng của Phần mềm Virtual PC. Giải: Phần mềm máy ảo Virtual PC do hãng Microsoft cung cấp có những chức năng và ứng dụng: o Mỗi PC ảo có HĐH riêng do đó có thể cài đủ loại hệ điều hành trên 1 máy, bao nhiêu cũng được. o Mỗi PC ảo ứng với 1 tập tin ảnh *.vhd. o Mỗi PC ảo có cửa sổ riêng. o Có thể nối mạng giữa các máy ảo do đó dễ dàng nghiên cứu và thử nghiệm mạng mà chỉ có 1 máy (không card, không dây mạng). Các mục đích và nguyên tắc thiết kế hệ điều hành. 3.13. Giải: Các mục đích thiết kế (Design Goals): o Loại phần cứng cụ thể o Loại hệ điều hành: Lô, Đơn hay Đa chương, Chia thời gian, Phân tán, Thời gian thực,... o Yêu cầu của người dùng: Tiện dụng, Dễ học, Tin cậy, An toàn, Nhanh,...
- o Yêu cầu của người lập trình HĐH: Dễ thiết kế, Dễ thi công, Dễ bảo trì, Dễ nâng cấp,... Nguyên tắc thiết kế (Design Principle): o Tách bạch Policy (Làm gì) với Mechanism (Làm như thế nào) Thi công (Implementation): o Chọn ngữ trình: Assembler hay C o Nên chủ yếu dùng ngôn ngữ cao cấp (ví dụ: C), sau đó những đoạn quan trọng Chuyển dần sang Assembler. 3.14. Lựa chọn ngôn ngữ lập trình hệ điều hành thế nào là hợp lý hơn cả? Giải: o Chọn ngữ trình: Assembler hay C o Nên chủ yếu dùng ngôn ngữ cao cấp (ví dụ: C), sau đó những đoạn quan trọng Chuyển dần sang Assembler. 3.15. Các thông tin cần cho Sản sinh hệ thống là những thông tin gì? Giải: o Loại CPU, Số CPU o Dung lượng bộ nhớ trong o Các loại thiết bị, Cụ thể mỗi loại (Số lượng, Số hiệu, Địa chỉ, Số hiệu ngắt,...) o Các thông số của HĐH: Số bộ đệm (Buffer), Dung lượng mỗi bộ đệm, Thuật giải điều phối CPU, Số tiến trình tối đa được hỗ trợ song song,... 3.16. Ba cách sản sinh hệ điều hành. Giải: 1. Mã nguồn HĐH được sửa tại một số chỗ, sau đó hệ được Biên dịch (Compile) và Hợp nhất (Link) lại. 2. Không sửa mã nguồn mà chỉnh nội dung một số bảng. Có thể hợp nhất lại hệ thống. 3. Sản sinh được thực hiện khi Khởi động lần đầu và (hoặc) khi Setup do HĐH hoàn toàn được dẫn dắt theo bảng cấu hình (Solaris, Windows). 4.1. Tiến trình khác Chương trình như thế nào? Giải: - Tiến trình (Process) là chuơng trình trong thời gian thực hiện (đặt dưới sự quản lý của HĐH).Có sự phân biệt Tiến trình hệ thống (của HĐH) với Tiến trình người dùng. - Bản thân chương trình không là tiến trình vì là thực thể Thụ động (Passive), trong khi tiến trình là thực thể Hoạt động (Active) với nhiều thông tin về trạng thái trong đó có Bộ đếm chương trình (Program Counter) cho biết vị trí lệnh hiện hành. 4.2. Hãy minh hoạ bằng hình vẽ quá trình chuyển trạng thái của tiến trình. Giải:
- 4.3. Chức năng và nội dung của Khối kiểm soát tiến trình. Giải: Chứa các thông tin ứng với mỗi process. Process ID, parent process ID Credentials (user ID, group ID, effective ID,...) Trạng thái process : new, ready, running, waiting… Program counter: địa chỉ của lệnh kế tiếp sẽ thực thi Các thanh ghi CPU Thông tin dùng để định thời CPU: priority,... Thông tin bộ nhớ: base/limit register, page tables… Thông tin thống kê: CPU time, time limits… Thông tin trạng thái I/O: danh sách thiết bị I/O được cấp phát, danh sách các file đang mở,... Con trỏ (pointer) đến PCBs khác. 4.4. Phân biệt 3 loại hàng chờ điều phối. Giải: Hàng chờ công việc (Job Queue): Danh sách các tiến trình ở trạng thái New. Hàng chờ sẵn sàng (Ready Queue): Danh sách các tiến trình ở trạng thái Ready. Hàng chờ thiết bị (Device Queue): Danh sách các tiến trình chờ thiết bị Nhập/ Xuất cụ thể. 4.5. Tại sao phải có Điều phối chậm, Điều phối nhanh và Điều phối vừa? Giải: Long-term scheduler (or job scheduler) Chọn process nào sẽ được đưa vào ready queue (từ New chuyển sang Ready) Short-term scheduler (or CPU scheduler) Chọn process nào sẽ được chiếm CPU để xử lý (từ Ready chuyển sang Running) Medium-term scheduler
- Chuyển process từ bộ nhớ chính sang sang bộ nhớ thứ cấp (nhưng vẫn nằm trong không gian bộ nhớ ảo); khi nào cần thì nạp process từ bộ nhớ thứ cấp vào bộ nhớ chính. 4.6. Chuyển ngữ cảnh là gì? Giải: Chuyển ngữ cảnh (Context Switch) Là chức năng của Dispatcher khi cần chuyển CPU từ tiến trình P0 này sang tiến trình P1 khác: - Ghi môi trường và trạng thái làm việc của P0 vào PCB0 - Nạp môi trường và trạng thái làm việc của tiến trình P1 từ PCB1 Thời gian chuyển ngữ cảnh khá lớn: Từ 1-1000 µs Công nghệ Đa luồng (Bài 5) được dùng để giảm thời gian chuyển ngữ cảnh. Hệ máy Sun UltraSPARC có nhiều bộ thanh ghi được dùng để hỗ trợ Context Switch bằng phần cứng: Chuyển ngữ cảnh đơn thuần chỉ là thay đổi con trỏ từ Bộ thanh ghi này sang Bộ thanh ghi khác. 4.7. Tạo lập tiến trình trong Windows. Giải: Các hàm API dùng tạo mới tiến trình và khởi động chương trình tương ứng: CreateProcess, CreateProcessWithLogon WinExec ShellExecute, ShellExecuteEx 4.8. Tại sao phải tổ chức cộng tác giữa các tiến trình? Giải: Chia sẻ thông tin (Information Sharing): Một tiến trình sử dụng thông tin do tiến trinh khác cung cấp. Tăng tốc tính toán (Computation Speedup): Các tiến trình cùng làm việc song song trên 1 hoặc nhiều máy để giải quyết bài toán chung. Đảm bảo tính đơn thể (Modularity): Chương trình được chia thành các đơn thể chức năng vận hành trong các tiến trình hoặc luồng khác nhau. Đảm bảo tính tiện dụng (Convenience): Người dùng có nhu cầu làm nhiều việc một lúc: Soạn thảo, In ấn, Duyệt Web, Lấy file về, Biên dịch chương trình, Kiểm tra chính tả,... 4.9. Phát biểu bài toán Sản xuất-Tiêu thụ và trình bày Thuật giải với Bộ đệm thực thi bằng mảng xoay vòng. Giải: Phát biểu bài toán: Giả sử có Bộ nhớ đệm (Buffer) bao gồm nhiều khoang (Items) được tiến trình Producer lần lượt đưa các sản phẩm S1, S2,... vào. Tiến trình Consumer lần lượt lấy sản phẩm ra theo đúng thứ tự. Công việc của Producer phải đồng bộ với Consumer: Không được đưa sản phẩm vào khi Buffer đầy, Không được lấy ra khi chưa có. Trình bày giải thuật:
- Buffer xoay vòng i out n PRODUCER CONSUMER item nextProduced; item nextConsumed; while (1) while (1) { { while(in==out); //quẩn khi buffer rỗng while(((in+1)%BUFFER_SIZE)==out); nextConsumed = buffer[out]; //quẩn tại đây khi buffer đầy. out = (out+1)%BUFFER_SIZE; buffer[in] = nextProduced; } in = (in+1)%BUFFER_SIZE; } 4.10. Hai phương thức liên lạc giữa các tiến trình. Giải: Liên lạc trực tiếp (Direct Communications) Theo địa chỉ đối xứng (Symmetric Scheme) Send (P, Message) - Gửi thông điệp cho P Receive (Q, Message) - Nhận thông điệp từ Q Đặc điểm: ⋅ Liên kết được thiết lập tự động giữa mỗi cặp tiến trình. ⋅ Liên kết chỉ giữa 2 tiến trình. ⋅ Chỉ có 1 liên kết giữa mỗi cặp. ⋅ Tính đối xứng của liên lạc (2 bên đều biết đích xác tên của nhau khi Gửi/Nhận). Theo địa chỉ phi đối xứng (Asymmetric Scheme) Send (P, Message) - Gửi thông điệp cho P Receive (id, Message) - Nhận thông điệp từ tiến trình bất kỳ, Biến id chứa số hiệu tiến trình gửi Liên lạc gián tiếp (Indirect Communications) Qua các Hộp thư (Mailboxes) hoặc Cổng (Ports). Hộp thư là một thực thể qua đó thông điệp được gửi đến và lấy ra. Mỗi hộp thư có định danh riêng. Hai tiến trình phải chung nhau một hộp thư nào đó. Hai loại hộp thư: ⋅ Hộp thư tiến trình (Process Mailbox): Nằm trong vùng địa chỉ của một tiến trình nào đó. ⋅ Hộp thư hệ điều hành (OS Mailbox): Nằm trong vùng địa chỉ của HĐH 4.11. Đồng bộ hoá liên lạc giữa các tiến trình. Giải: Đồng bộ hoá liên lạc (Synchronization) ⋅ Gửi thông điệp có chờ (Blocking Send)
- ⋅ Gửi thông điệp không chờ (Nonblocking Send) ⋅ Nhận thông điệp có chờ (Blocking Receive) ⋅ Nhận thông điệp không chờ (Nonblocking Receive) 4.12. Truyền thông điệp trong Windows . Giải: Các hàm API dùng để Gửi/Nhận thông điệp SendMessage: Gửi có chờ PostMessage: Gửi không chờ SendMessageTimeout: Gửi có chờ nhưng với thời hạn WaitMessage: Chờ thông điệp đến GetMessage: Nhận có chờ PeekMessage: Nhận không chờ 4.13. Phân loại hốc liên lạc trong hệ thống Client-Server. Giải: Có kết nối - Connection-Oriented (TCP - Transmission Control Protocol): Thiết lập sẵn mối liên kết giữa 2 máy trước khi truyền. Không kết nối - Connectionless (UDP - User Datagram Protocol): Không phải thiết lập sẵn mối liên kết trước khi truyền, do đó dễ dàng liên lạc với nhiều máy một lúc, nhưng không đảm bảo bằng TCP. 5.1. Những ích lợi của đa luồng. Giải: Khả năng đáp ứng (Responsiveness) tốt hơn: Trong khi một luồng bị ách hoặc quá bận, luồng khác vẫn vận hành bình thường (Luồng chính của trình duyệt vẫn tương tác với người dùng trong khi dữ liệu được lấy về). Chia sẻ tài nguyên (Resource Sharing): Theo mặc định, các luồng có thể dùng chung bộ nhớ và tài nguyên của luồng cha. Vài luồng cùng vận hành trong 1 vùng địa chỉ, do đó dễ dùng chung tài nguyên hơn so với trường hợp đa tiến trình. Tiết kiệm (Economy): Cấp phát bộ nhớ và tài nguyên cho tiến trình là công việc tốn kém. Do luồng chung tài nguyên với cha và các luồng khác, việc tạo lập và chuyển ngữ cảnh cũng nhanh hơn (Solaris 2: Tạo tiến trình chậm hơn 30 lần, Chuyển ngữ cảnh chậm hơn 5 lần). Tận dụng được thế mạnh của kiến trúc đa xử lý: Đa luồng làm tăng tính song song trên hệ máy nhiều CPU. Mỗi luồng có thể chạy bởi CPU riêng. 5.2. Nêu 2 ví dụ ứng dụng công nghệ đa luồng. Giải: Lập trình xử lý công việc bán vé máy bay, gửi và rút tiền ở ngân hàng đều cần đến công nghệ đa luồng. 5.3. Có những mô hình đa luồng nào? Giải:
CÓ THỂ BẠN MUỐN DOWNLOAD
-
Đề cương môn học: Hệ điều hành
237 p |
498 |
223
-
Bài giảng hệ điều hành : TỔNG QUAN VỀ HỆ ĐIỀU HÀNH part 1
11 p |
172 |
70
-
Giáo Trình Môn Hệ Điều Hành
0 p |
126 |
58
-
Giáo trình hệ điều hành part 1
14 p |
131 |
53
-
Bài giảng hệ điều hành : QUẢN LÝ FILE VÀ ĐĨA part 1
12 p |
192 |
41
-
Giáo trình hệ điều hành part 2
14 p |
99 |
36
-
Giáo trình hệ điều hành part 3
14 p |
70 |
31
-
Giáo trình hệ điều hành part 4
14 p |
73 |
31
-
Bài Giảng Hệ Điều Hành-Chương 1: Giới thiệu
40 p |
89 |
31
-
Giáo trình hệ điều hành part 7
14 p |
64 |
27
-
Giáo trình hệ điều hành part 6
14 p |
62 |
27
-
Giáo trình hệ điều hành part 8
14 p |
55 |
25
-
Giáo trình hệ điều hành part 9
14 p |
67 |
25
-
Bài Giảng Hệ Điều Hành-Chương 2: CẤU TRÚC HỆ ĐIỀU HÀNH
40 p |
67 |
25
-
Giáo trình hệ điều hành part 5
14 p |
64 |
25
-
Giáo trình hệ điều hành part 10
12 p |
60 |
24
-
Phân vùng ổ cứng trên Windows 8 không mất dữ liệu.Việc chia đĩa cứng thành một hoặc nhiều nhiều phân vùng (partition) giúp người dùng cài đặt thử một hệ điều hành mới trên PC mà không bị ghi đè lên hệ điều hành cũ. Ngoài ra việc tạo thêm các phân vùng m
9 p |
49 |
4

WARC-Type: response

Content-Type: application/http; msgtype=response

Set-Cookie: TLDEVNamespace=06d9d21qtuuearns5cblg9vbk6; path=/; domain=.tailieu.vn; HttpOnly

Connection: close

Cache-Control: no-store, no-cache, must-revalidate, post-check=0, pre-check=0

Pragma: no-cache

Vary: Accept-Encoding

Content-Type: text/html; charset=UTF-8


text:
Tai Biến Mạch Máu Não
Chia sẻ: Than Kha Tu | Ngày: | Loại File: PDF | Số trang:3
lượt xem 113
download
Tai Biến Mạch Máu Não
Tai biến Mạch Máu Não (TBMN) là biến chứng xảy ra đốt ngột khi sự tưới máu não bị giảm. Não hay óc là trung tâm của ý thức, giúp ta nhận biết, suy nghĩ và hành động. Não cần được nuôi sống để làm việc. Não được nuôi dưỡng nhờ 4 mạch máu hợp thành vòng đai ở đáy não. Khi sự cung cấp máu bị cản trở, phần não do mạch máu tương ứng nuôi dưỡng bị hủy họai gây ra tai biến mạch não. Tình trạng xảy ra đột ngột có thể gây tử vong hay tàn...
Bình luận(0) Đăng nhập để gửi bình luận!
CÓ THỂ BẠN MUỐN DOWNLOAD

markdown:
# Tai Biến Mạch Máu Não
Chia sẻ: Than Kha Tu | Ngày: | Loại File: PDF | Số trang:3
lượt xem 113
download
![](http://image.tlvnimg.com/document/thumbnail/2009/20090928/womanhood911_00/80x100/tai_bien_mach_mau_nao_0286.jpg)
##
Tai Biến Mạch Máu Não
[Vui lòng tải xuống để xem tài liệu đầy đủ](javascript:void(0);)
Download
![](http://static.tlvnimg.com/b2013az/templates/version1/default/images/down16x21.png)
Tai biến Mạch Máu Não (TBMN) là biến chứng xảy ra đốt ngột khi sự tưới máu não bị giảm. Não hay óc là trung tâm của ý thức, giúp ta nhận biết, suy nghĩ và hành động. Não cần được nuôi sống để làm việc. Não được nuôi dưỡng nhờ 4 mạch máu hợp thành vòng đai ở đáy não. Khi sự cung cấp máu bị cản trở, phần não do mạch máu tương ứng nuôi dưỡng bị hủy họai gây ra tai biến mạch não. Tình trạng xảy ra đột ngột có thể gây tử vong hay tàn...
Bình luận(0)
[Đăng nhập để gửi bình luận!](javascript:void(0);)
CÓ THỂ BẠN MUỐN DOWNLOAD

Set-Cookie: TLDEVNamespace=gfbdvolp0e5hdqv9m9askqq5h3; path=/; domain=.tailieu.vn; HttpOnly

Server: Apache/2.2.31 (CentOS)


text:
Thông tư số 197/2009/TT- BTC
Chia sẻ: Co Co Check | Ngày: | Loại File: PDF | Số trang:0
209
lượt xem 58
download
lượt xem 58
download
Thông tư số 197/2009/TT- BTC
Mô tả tài liệu
Download Vui lòng tải xuống để xem tài liệu đầy đủ
Thông tư hướng dẫn thực hiện nghĩa vụ thuế áp dụng đối với tổ chức, cá nhân nước ngoài kinh doanh tại Việt Nam hoặc có thu nhập tại Việt Nam
Chủ đề:
Bình luận(0) Đăng nhập để gửi bình luận!
CÓ THỂ BẠN MUỐN DOWNLOAD

markdown:
# Thông tư số 197/2009/TT- BTC
Chia sẻ: Co Co Check | Ngày: | Loại File: PDF | Số trang:0
209
lượt xem 58
download
lượt xem 58
download
![](http://image.tlvnimg.com/document/thumbnail/2009/20091117/cococheck/80x100/tt197_2009_bo_sung_tt134_2008_097.jpg)
##
Thông tư số 197/2009/TT- BTC
Mô tả tài liệu
[Vui lòng tải xuống để xem tài liệu đầy đủ](javascript:void(0);)
Download
![](http://static.tlvnimg.com/b2013az/templates/version1/default/images/down16x21.png)
Thông tư hướng dẫn thực hiện nghĩa vụ thuế áp dụng đối với tổ chức, cá nhân nước ngoài kinh doanh tại Việt Nam hoặc có thu nhập tại Việt Nam
Chủ đề:
Bình luận(0)
[Đăng nhập để gửi bình luận!](javascript:void(0);)
CÓ THỂ BẠN MUỐN DOWNLOAD

Set-Cookie: TLDEVNamespace=gaujv91b1plnfe3q0r7oaj0k16; path=/; domain=.tailieu.vn; HttpOnly


text:
Trình diễn ảnh kute(bước 2)
Chia sẻ: TRẦN THỊ THANH HẰNG | Ngày: | Loại File: PDF | Số trang:3
63
lượt xem 6
download
lượt xem 6
download
Trình diễn ảnh kute(bước 2)
Mô tả tài liệu
Download Vui lòng tải xuống để xem tài liệu đầy đủ
Bước 2 : bạn muốn có những bức ảnh thật sinh động để có được những bức ảnh thật sinh động thì cần sử dụng trình diễn ảnh, và những dòng code PHP có sẵn ,cơ bản Định dạng CSS . bạn copy rồi cho dô thẻ head luôn PHP Code: html,imagine,...
Chủ đề:
Bình luận(0) Đăng nhập để gửi bình luận!
CÓ THỂ BẠN MUỐN DOWNLOAD

markdown:
# Trình diễn ảnh kute(bước 2)
Chia sẻ: TRẦN THỊ THANH HẰNG | Ngày: | Loại File: PDF | Số trang:3
63
lượt xem 6
download
lượt xem 6
download
![](http://image.tlvnimg.com/document/thumbnail/2010/20100803/hangkute_2/80x100/4_1563.jpg)
##
Trình diễn ảnh kute(bước 2)
Mô tả tài liệu
[Vui lòng tải xuống để xem tài liệu đầy đủ](javascript:void(0);)
Download
![](http://static.tlvnimg.com/b2013az/templates/version1/default/images/down16x21.png)
Bước 2 : bạn muốn có những bức ảnh thật sinh động để có được những bức ảnh thật sinh động thì cần sử dụng trình diễn ảnh, và những dòng code PHP có sẵn ,cơ bản Định dạng CSS . bạn copy rồi cho dô thẻ head luôn PHP Code: html,imagine,...
Chủ đề:
Bình luận(0)
[Đăng nhập để gửi bình luận!](javascript:void(0);)
CÓ THỂ BẠN MUỐN DOWNLOAD

Set-Cookie: TLDEVNamespace=744r5f937lf6dsa4q47bf5gjq2; path=/; domain=.tailieu.vn; HttpOnly


text:
Mái tóc ngắn quyến rũ
-
Những mái tóc ngắn quyến rũ nhất của sao Việt Những mái tóc ngắn quyễn rũ làm nên thương hiệu của nhan sắc Việt. Trào lưu tóc ngắn bắt đầu nhen nhóm từ năm 2008 và nở rộ trên thế giới suốt năm 2009, dự đoán đây được coi là xu hướng tóc chính trong năm nay tại Việt Nam.
24p hzero9 13-05-2011 95 4 Download
-
Một mái tóc dài rất dễ tạo vẻ quyến rũ với kiểu búi cao, hoặc uốn các lớp sóng bồng rủ mềm mại trên vai. Nhưng bạn đang sở hữu một mái tóc ngắn đầy cá tính, và bạn vẫn muốn trông ra vẻ nữ tính, phải làm sao đây?
3p chuotcon456 05-01-2012 31 4 Download
-
Trào lưu tóc ngắn bắt đầu nhen nhóm từ năm 2008 và nở rộ trên thế giới suốt năm 2009, dự đoán đây được coi là xu hướng tóc chính trong năm nay tại Việt Nam.
27p thanhliem86871 08-06-2011 42 3 Download
-
Tóc ngắn cá tính và thời trang nhưng lại không dễ tạo kiểu đa dạng. Bài viết sau sẽ cho bạn những gợi ý đáng giá. Tạo khối cho kiểu đầu bob ngắn Thích hợp nhất với: mái tóc dày. Cách thực hiện: Xịt một lớp keo làm dày vào phần chân tóc, sau đó sấy khô phần chân với sự trợ giúp của máy sấy và một chiếc lược tròn.
6p huongdanhoctot 12-10-2011 48 4 Download
-
Thay đổi mái tóc như những kiểu tóc của sao Hollywood sẽ giúp bạn trông mới mẻ và quyến rũ hơn trong làn gió Thu thanh mát mà dịu dàng. Tóc Pixie của Anne Hathaway .Mái tóc Pixie đã trở nên thịnh hành từ những thập niên 1960 bởi vẻ đẹp nữ tính và tôn đôi gò má cao mà chúng đem lại cho phái đẹp. Kiểu tóc của Anne mới lạ bởi kiểu tạo lớp ngắn ở dưới và dài dần phía trên thật hòa quyện. Bạn chỉ cần thoa gel dưỡng và sấy nhẹ để giữ nếp cho tóc. ...
18p apple_1 01-06-2013 30 3 Download
-
Ba kiểu tóc đơn giản, dễ thực hiện mà Xinh Xinh giới thiệu sẽ giúp bạn thoát khỏi sự đơn điệu hàng ngày, trở nên xinh đẹp và tự tin hơn! Kiểu 1: Tóc dài hóa ngắn nữ tính Nếu bạn muốn sở hữu mái tóc ngắn ngang vai, để lộ bờ vai thon thả mà không cần dùng kéo, kiểu tóc này sẽ vô cùng phù hợp. Hãy quan sát cách làm qua ảnh nhé!
23p apple_1 01-06-2013 13 3 Download
-
Đen truyền thống hay vàng phá cách là màu sắc mà bạn ưa thích? Hãy để các sao nữ gợi ý cho bạn màu và kiểu phù hợp với tiết trời thu. 1. Tóc màu đen Xuất hiện tại lễ trao giải MTV, Katy Perry nổi bật trên thảm đỏ với mái tóc đen quyến rũ. Chải lệch hẳn về một bên, hơi uốn xoăn các lọn tóc và buông thả tự nhiên xuống bờ vai. Kết hợp với màu mắt xám và nước da trắng ngần, cô ấy trông nàng bạch tuyết thời hiện đại. ...
8p cocacola0908 24-11-2012 21 1 Download
-
Các cô nàng tóc ngắn cũng có vô vàn cách để làm mới mình, nếu bạn sở hữu một mái tóc ngắn, hãy thử học tập họ nhé! 1. Sóng nhẹ gợi cảm Mái tóc ngắn sẽ trở nên vô cùng nữ tính nếu bạn thử uốn nhẹ sóng ở phần đuôi tóc. Chia tóc thành 2 tầng, tầng dưới làm xoăn nhẹ ở đuôi tóc, tầng trên uốn cho bồng, phần mái dày ấm áp tạo cảm giác dịu dàng và quyến rũ.
5p huongdanhoctot 12-10-2011 41 2 Download
-
10 kiểu tóc 'hot' nhất cho bạn gái Không chỉ là dài hay ngắn, mái tóc có thể làm biến đổi hoàn toàn gương mặt và tạo vẻ quyến rũ tuyệt vời nếu khéo chọn kiểu.
8p hzero9 15-05-2011 55 8 Download
-
Các kiểu tóc 'nóng bỏng' trong mùa hè Dù tóc bạn xoăn, thẳng, ngắn hay dài, chỉ với một chút "kỹ xảo" cũng giúp bạn có được một mái tóc quyến rũ và nổi bật dưới ánh nắng chói chang của mùa hè.
5p hzero9 15-05-2011 40 5 Download
-
Bên cạnh những mái tóc mượt mà thẳng tắp hay tóc ngắn cá tính, nhiều bạn gái chọn cho mình kiểu tóc xoăn sinh động, lạ mắt và tạo nét quyến rũ riêng cho mình. Tuy nhiên có nhiều kiểu uốn tóc và mỗi kiểu đòi hỏi một số yếu tố chăm sóc riêng. Do vậy, nên tham vấn các chuyên viên làm tóc cho bạn về cách chăm sóc thích hợp. Thường xuyên dùng các loại kem dưỡng giữ nếp tóc và các loại gel, mousse giúp mái tóc luôn vào nếp gọn gàng....
8p chuotconxinhxan 05-01-2012 26 3 Download
-
Mùa hè này, bạn hãy khiến mình trở nên sáng tạo, sành điệu và quyến rũ hơn cùng với phong cách Bob và Pixie của tóc ngắn. Tóc ngắn luôn đem lại sự trẻ trung, năng động và mới mẻ cho bạn gái. Mùa hè đã đến và bạn hãy làm cho mình trở nên quyến rũ hơn bằng cách thay đổi mái tóc thường ngày xem sao nhé!
8p pullpull_1 18-11-2011 34 2 Download
-
Không chỉ là dài hay ngắn, mái tóc có thể làm biến đổi hoàn toàn gương mặt và tạo vẻ quyến rũ tuyệt vời nếu khéo chọn kiểu. Những lọn xoăn đẹp. Gạt tóc ở trán lên cao và cố định bằng cặp gim. Tóc lệch không những khiến bạn cực kỳ sexy, mà còn làm mềm mại mọi kiểu mặt khác nhau. Làm nổi mắt bằng một chút bóng mờ.
10p cuncon951 29-12-2011 16 1 Download
-
"Hàm răng, mái tóc là vóc con người", tóc xinh sẽ giúp bạn tự tin với bản thân hơn, và đẹp hơn trong mắt người khác.Làm đẹp mái tóc mùa thu cũng luôn là mong muốn của các chị em công sở. Đừng ngại ngần thay đổi để sở hữu mái tóc đẹp dịu dàng và quyến rũ. 1. Tóc búi gọn
8p cocacola0908 24-11-2012 46 1 Download
-
Nhắc đến nữ diễn viên xinh đẹp Scarlett Johansson, người ta nghĩ ngay đến một cô gái với mái tóc xoăn bồng bềnh và đôi môi đỏ mọng quyến rũ. Nhưng cũng có khi Scarlett lại để tóc thẳng trông rất dễ thương. Có thể nói, Scarlett Johansson là một người rất chịu khó "làm mới" bản thân bằng cách thay đổi kiểu tóc.
11p baoanh_5 24-01-2013 21 3 Download
-
Tóc ngắn thường cho phái đẹp diện mạo khỏe khoắn, ấn tượng và cá tính, tóc xoăn thường mang tới sự sành điệu và quyến rũ, còn mái tóc dài sẽ khiến bạn gái mềm mại, dịu dàng và gợi cảm hơn.
4p cinny02 31-12-2010 28 1 Download
-
Không chỉ có mái tóc dài đen mượt mới đem lại sự quyến rũ cho phái đẹp, những kiểu tóc Layer Choppy dành cho tóc ngắn vẫn giúp bạn cuốn hút lạ kỳ. Tiết trời oi ả là thời điểm thích hợp cho tóc ngắn lên ngôi và thỏa sức thể hiện sự linh hoạt của mình.
7p pullpull_1 18-11-2011 26 1 Download
-
" Hôm nay nàng đẹp lắm. Mái tóc nàng buông dài ngang lưng, đen nhánh. Đôi mắt to với hàng lông mi cao vút nhìn tôi lấp lánh. Chiếc áo dài trắng tinh khôi ôm sát eo tôn lên đường cong quyến rũ. Nàng ôm bó hoa hồng trước ngực và đang tiến gần về phía tôi. Tiếng chuông nhà thờ leng keng, đôi má nàng ửng hồng, nàng bước những bước chân chậm rãi e lệ. Mọi người chăm chú nhìn nàng. Tôi thì gần như hoá đá khi nàng mới bước chân qua ngưỡng cửa nhà thờ rồì....
19p poqueen 13-05-2013 24 1 Download
-
Không chỉ có gió-trăng-tiếng cười mà căn phòng còn rực sáng hình dáng em, thơm tho mùi hương tóc huyền hoặc quyến rũ đến ngất ngây. Biết viết gì cho em đây? Tự nhiên ngôn từ bay đi mất hết. Người mang danh làm thơ, viết văn bỗng nhiên thẫn thờ như một đứa trẻ ngây ngô mới trong những ngày đầu đến trường. Trang giấy trước mặt anh không ngưng đọng với kích thước vĩnh hằng mà người ta gán cho nó là 17x 24 cm, mà cứ rộng dần ra.
2p miumiunz 21-05-2013 18 1 Download
-
Chap 1: Tại biệt thự nhà họ Nguyễn, Bộp...Bộp(đúng tiếng chân người hk zậy). Cô gái bước xún với mái tóc xõa rối, còn ướt đầm nước. Khoác lên mình chiếc áo sơ mi mỏng, quần đùi ôm sát cơ thể để lộ raz cả đội chân trắng nõn nom thật quyến rũ.
6p chuhexxx 24-05-2013 16 1 Download
CHỦ ĐỀ BẠN MUỐN TÌM
- Nghiệp vụ ngân hàng thương mại
- Ngân hàng thương mại
- Nghệ thuật quyến rũ
- Kế toán ngân hàng thương mại
- Báo cáo ngân hàng thương mại
- Luật ngân hàng thương mại Việt Nam
- Luật ngân hàng thương mại
- Quản trị ngân hàng thương mại
- Giáo trình ngân hàng thương mại
- Huy động vốn của ngân hàng thương mại
- Hoạt động của ngân hàng thương mại
- Tài liệu ngân hàng thương mại
- Chức năng của ngân hàng thương mại
- Ngân hàng thương mại việt nam
- Vai trò của ngân hàng thương mại
- Khái niệm ngân hàng thương mại
- Luật hoạt động ngân hàng thương mại
- Nghiệp vụ cho vay ngân hàng thương mại
- Nghiệp vụ của ngân hàng thương mại
- Nguồn vốn của ngân hàng thương mại

markdown:
# Mái tóc ngắn quyến rũ
**Mái tóc ngắn quyến rũ**
-
Những mái tóc ngắn quyến rũ nhất của sao Việt Những mái tóc ngắn quyễn rũ làm nên thương hiệu của nhan sắc Việt. Trào lưu tóc ngắn bắt đầu nhen nhóm từ năm 2008 và nở rộ trên thế giới suốt năm 2009, dự đoán đây được coi là xu hướng tóc chính trong năm nay tại Việt Nam.
24p
hzero9
13-05-2011
95
4
Download
-
Một mái tóc dài rất dễ tạo vẻ quyến rũ với kiểu búi cao, hoặc uốn các lớp sóng bồng rủ mềm mại trên vai. Nhưng bạn đang sở hữu một mái tóc ngắn đầy cá tính, và bạn vẫn muốn trông ra vẻ nữ tính, phải làm sao đây?
3p
chuotcon456
05-01-2012
31
4
Download
-
Trào lưu tóc ngắn bắt đầu nhen nhóm từ năm 2008 và nở rộ trên thế giới suốt năm 2009, dự đoán đây được coi là xu hướng tóc chính trong năm nay tại Việt Nam.
27p
thanhliem86871
08-06-2011
42
3
Download
-
Tóc ngắn cá tính và thời trang nhưng lại không dễ tạo kiểu đa dạng. Bài viết sau sẽ cho bạn những gợi ý đáng giá. Tạo khối cho kiểu đầu bob ngắn Thích hợp nhất với: mái tóc dày. Cách thực hiện: Xịt một lớp keo làm dày vào phần chân tóc, sau đó sấy khô phần chân với sự trợ giúp của máy sấy và một chiếc lược tròn.
6p
huongdanhoctot
12-10-2011
48
4
Download
-
Thay đổi mái tóc như những kiểu tóc của sao Hollywood sẽ giúp bạn trông mới mẻ và quyến rũ hơn trong làn gió Thu thanh mát mà dịu dàng. Tóc Pixie của Anne Hathaway .Mái tóc Pixie đã trở nên thịnh hành từ những thập niên 1960 bởi vẻ đẹp nữ tính và tôn đôi gò má cao mà chúng đem lại cho phái đẹp. Kiểu tóc của Anne mới lạ bởi kiểu tạo lớp ngắn ở dưới và dài dần phía trên thật hòa quyện. Bạn chỉ cần thoa gel dưỡng và sấy nhẹ để giữ nếp cho tóc. ...
18p
apple_1
01-06-2013
30
3
Download
-
Ba kiểu tóc đơn giản, dễ thực hiện mà Xinh Xinh giới thiệu sẽ giúp bạn thoát khỏi sự đơn điệu hàng ngày, trở nên xinh đẹp và tự tin hơn! Kiểu 1: Tóc dài hóa ngắn nữ tính Nếu bạn muốn sở hữu mái tóc ngắn ngang vai, để lộ bờ vai thon thả mà không cần dùng kéo, kiểu tóc này sẽ vô cùng phù hợp. Hãy quan sát cách làm qua ảnh nhé!
23p
apple_1
01-06-2013
13
3
Download
-
Đen truyền thống hay vàng phá cách là màu sắc mà bạn ưa thích? Hãy để các sao nữ gợi ý cho bạn màu và kiểu phù hợp với tiết trời thu. 1. Tóc màu đen Xuất hiện tại lễ trao giải MTV, Katy Perry nổi bật trên thảm đỏ với mái tóc đen quyến rũ. Chải lệch hẳn về một bên, hơi uốn xoăn các lọn tóc và buông thả tự nhiên xuống bờ vai. Kết hợp với màu mắt xám và nước da trắng ngần, cô ấy trông nàng bạch tuyết thời hiện đại. ...
8p
cocacola0908
24-11-2012
21
1
Download
-
Các cô nàng tóc ngắn cũng có vô vàn cách để làm mới mình, nếu bạn sở hữu một mái tóc ngắn, hãy thử học tập họ nhé! 1. Sóng nhẹ gợi cảm Mái tóc ngắn sẽ trở nên vô cùng nữ tính nếu bạn thử uốn nhẹ sóng ở phần đuôi tóc. Chia tóc thành 2 tầng, tầng dưới làm xoăn nhẹ ở đuôi tóc, tầng trên uốn cho bồng, phần mái dày ấm áp tạo cảm giác dịu dàng và quyến rũ.
5p
huongdanhoctot
12-10-2011
41
2
Download
-
10 kiểu tóc 'hot' nhất cho bạn gái Không chỉ là dài hay ngắn, mái tóc có thể làm biến đổi hoàn toàn gương mặt và tạo vẻ quyến rũ tuyệt vời nếu khéo chọn kiểu.
8p
hzero9
15-05-2011
55
8
Download
-
Các kiểu tóc 'nóng bỏng' trong mùa hè Dù tóc bạn xoăn, thẳng, ngắn hay dài, chỉ với một chút "kỹ xảo" cũng giúp bạn có được một mái tóc quyến rũ và nổi bật dưới ánh nắng chói chang của mùa hè.
5p
hzero9
15-05-2011
40
5
Download
-
Bên cạnh những mái tóc mượt mà thẳng tắp hay tóc ngắn cá tính, nhiều bạn gái chọn cho mình kiểu tóc xoăn sinh động, lạ mắt và tạo nét quyến rũ riêng cho mình. Tuy nhiên có nhiều kiểu uốn tóc và mỗi kiểu đòi hỏi một số yếu tố chăm sóc riêng. Do vậy, nên tham vấn các chuyên viên làm tóc cho bạn về cách chăm sóc thích hợp. Thường xuyên dùng các loại kem dưỡng giữ nếp tóc và các loại gel, mousse giúp mái tóc luôn vào nếp gọn gàng....
8p
chuotconxinhxan
05-01-2012
26
3
Download
-
Mùa hè này, bạn hãy khiến mình trở nên sáng tạo, sành điệu và quyến rũ hơn cùng với phong cách Bob và Pixie của tóc ngắn. Tóc ngắn luôn đem lại sự trẻ trung, năng động và mới mẻ cho bạn gái. Mùa hè đã đến và bạn hãy làm cho mình trở nên quyến rũ hơn bằng cách thay đổi mái tóc thường ngày xem sao nhé!
8p
pullpull_1
18-11-2011
34
2
Download
-
Không chỉ là dài hay ngắn, mái tóc có thể làm biến đổi hoàn toàn gương mặt và tạo vẻ quyến rũ tuyệt vời nếu khéo chọn kiểu. Những lọn xoăn đẹp. Gạt tóc ở trán lên cao và cố định bằng cặp gim. Tóc lệch không những khiến bạn cực kỳ sexy, mà còn làm mềm mại mọi kiểu mặt khác nhau. Làm nổi mắt bằng một chút bóng mờ.
10p
cuncon951
29-12-2011
16
1
Download
-
"Hàm răng, mái tóc là vóc con người", tóc xinh sẽ giúp bạn tự tin với bản thân hơn, và đẹp hơn trong mắt người khác.Làm đẹp mái tóc mùa thu cũng luôn là mong muốn của các chị em công sở. Đừng ngại ngần thay đổi để sở hữu mái tóc đẹp dịu dàng và quyến rũ. 1. Tóc búi gọn
8p
cocacola0908
24-11-2012
46
1
Download
-
Nhắc đến nữ diễn viên xinh đẹp Scarlett Johansson, người ta nghĩ ngay đến một cô gái với mái tóc xoăn bồng bềnh và đôi môi đỏ mọng quyến rũ. Nhưng cũng có khi Scarlett lại để tóc thẳng trông rất dễ thương. Có thể nói, Scarlett Johansson là một người rất chịu khó "làm mới" bản thân bằng cách thay đổi kiểu tóc.
11p
baoanh_5
24-01-2013
21
3
Download
-
Tóc ngắn thường cho phái đẹp diện mạo khỏe khoắn, ấn tượng và cá tính, tóc xoăn thường mang tới sự sành điệu và quyến rũ, còn mái tóc dài sẽ khiến bạn gái mềm mại, dịu dàng và gợi cảm hơn.
4p
cinny02
31-12-2010
28
1
Download
-
Không chỉ có mái tóc dài đen mượt mới đem lại sự quyến rũ cho phái đẹp, những kiểu tóc Layer Choppy dành cho tóc ngắn vẫn giúp bạn cuốn hút lạ kỳ. Tiết trời oi ả là thời điểm thích hợp cho tóc ngắn lên ngôi và thỏa sức thể hiện sự linh hoạt của mình.
7p
pullpull_1
18-11-2011
26
1
Download
-
" Hôm nay nàng đẹp lắm. Mái tóc nàng buông dài ngang lưng, đen nhánh. Đôi mắt to với hàng lông mi cao vút nhìn tôi lấp lánh. Chiếc áo dài trắng tinh khôi ôm sát eo tôn lên đường cong quyến rũ. Nàng ôm bó hoa hồng trước ngực và đang tiến gần về phía tôi. Tiếng chuông nhà thờ leng keng, đôi má nàng ửng hồng, nàng bước những bước chân chậm rãi e lệ. Mọi người chăm chú nhìn nàng. Tôi thì gần như hoá đá khi nàng mới bước chân qua ngưỡng cửa nhà thờ rồì....
19p
poqueen
13-05-2013
24
1
Download
-
Không chỉ có gió-trăng-tiếng cười mà căn phòng còn rực sáng hình dáng em, thơm tho mùi hương tóc huyền hoặc quyến rũ đến ngất ngây. Biết viết gì cho em đây? Tự nhiên ngôn từ bay đi mất hết. Người mang danh làm thơ, viết văn bỗng nhiên thẫn thờ như một đứa trẻ ngây ngô mới trong những ngày đầu đến trường. Trang giấy trước mặt anh không ngưng đọng với kích thước vĩnh hằng mà người ta gán cho nó là 17x 24 cm, mà cứ rộng dần ra.
2p
miumiunz
21-05-2013
18
1
Download
-
Chap 1: Tại biệt thự nhà họ Nguyễn, Bộp...Bộp(đúng tiếng chân người hk zậy). Cô gái bước xún với mái tóc xõa rối, còn ướt đầm nước. Khoác lên mình chiếc áo sơ mi mỏng, quần đùi ôm sát cơ thể để lộ raz cả đội chân trắng nõn nom thật quyến rũ.
6p
chuhexxx
24-05-2013
16
1
Download
## CHỦ ĐỀ BẠN MUỐN TÌM
[Nghiệp vụ ngân hàng thương mại](http://tailieu.vn/tag/nghiep-vu-ngan-hang-thuong-mai.html) [Ngân hàng thương mại](http://tailieu.vn/tag/ngan-hang-thuong-mai.html) [Nghệ thuật quyến rũ](http://tailieu.vn/tag/nghe-thuat-quyen-ru.html) [Kế toán ngân hàng thương mại](http://tailieu.vn/tag/ke-toan-ngan-hang-thuong-mai.html) [Báo cáo ngân hàng thương mại](http://tailieu.vn/tag/bao-cao-ngan-hang-thuong-mai.html) [Luật ngân hàng thương mại Việt Nam](http://tailieu.vn/tag/luat-ngan-hang-thuong-mai-viet-nam.html) [Luật ngân hàng thương mại](http://tailieu.vn/tag/luat-ngan-hang-thuong-mai.html) [Quản trị ngân hàng thương mại](http://tailieu.vn/tag/quan-tri-ngan-hang-thuong-mai.html) [Giáo trình ngân hàng thương mại](http://tailieu.vn/tag/giao-trinh-ngan-hang-thuong-mai.html) [Huy động vốn của ngân hàng thương mại](http://tailieu.vn/tag/huy-dong-von-cua-ngan-hang-thuong-mai.html) [Hoạt động của ngân hàng thương mại](http://tailieu.vn/tag/hoat-dong-cua-ngan-hang-thuong-mai.html) [Tài liệu ngân hàng thương mại](http://tailieu.vn/tag/tai-lieu-ngan-hang-thuong-mai.html) [Chức năng của ngân hàng thương mại](http://tailieu.vn/tag/chuc-nang-cua-ngan-hang-thuong-mai.html) [Ngân hàng thương mại việt nam](http://tailieu.vn/tag/ngan-hang-thuong-mai-viet-nam.html) [Vai trò của ngân hàng thương mại](http://tailieu.vn/tag/vai-tro-cua-ngan-hang-thuong-mai.html) [Khái niệm ngân hàng thương mại](http://tailieu.vn/tag/khai-niem-ngan-hang-thuong-mai.html) [Luật hoạt động ngân hàng thương mại](http://tailieu.vn/tag/luat-hoat-dong-ngan-hang-thuong-mai.html) [Nghiệp vụ cho vay ngân hàng thương mại](http://tailieu.vn/tag/nghiep-vu-cho-vay-ngan-hang-thuong-mai.html) [Nghiệp vụ của ngân hàng thương mại](http://tailieu.vn/tag/nghiep-vu-cua-ngan-hang-thuong-mai.html) [Nguồn vốn của ngân hàng thương mại](http://tailieu.vn/tag/nguon-von-cua-ngan-hang-thuong-mai.html)

Set-Cookie: TLDEVNamespace=057l3qvmd4380a979p3471mij2; path=/; domain=.tailieu.vn; HttpOnly