User Tag List

+ Trả lời chủ đề
Trang 1/3 123 CuốiCuối
Hiện kết quả từ 1 tới 10 của 24

Chủ đề: Đề thi môn Hệ điều hành

  1. #1
    .:: Grumpy svBKer ::. Avatar của 1973
    Tham gia ngày
    Mar 2010
    Bài gửi
    3.793

    Mặc định Đề thi môn Hệ điều hành

    Chả biết đây là cái đề học kỳ hay giữa kì nhưng cứ quăng lên cho anh em:

    Phần Lý thuyết

    1. Trình bày cơ chế điều dộ test and set . Giải thích cơ chế , ưu nhược điểm của phương pháp
    2.Trình bày tiến trình 5 trạng thái . ưu điểm cảu 5 trạng thái
    3.Kĩ thuật phân phối bộ nhớ nào phát sinh hiện tượng phân mảnh ngoại vi . Nhận xét và minh họa
    4.Phân biệt sự khác nhau giữa tiến trình và chương trình

    Phần Bài tập

    Trong thông tin của bảng Root có một phần tử có thông tin như sau – với hệ thống quản lý File FAT 12
    56495255532020204558450000000000
    000000000000198F0AB5040029A20000

    Trong thông tin của bảng FAT1 có 18 bytes đầu có nội dung sau

    FF0FFF006FFF00200000A10A000ABAFFF000003

    - Tìm tên file tương ứng với phần tử thuộc ROOT ở trên
    - Tìm kích thước của file
    - Tìm danh sách cluster tạo nên file

    Ngoài ra còn 1 đống đề ở đây nữa:

    Tải về
    Contact me:
    Email: sangnd [at] svBK.vn
    Personal website: My Blog | Chat với người lạ
    Facebook Page của Bách Khoa Forum: http://www.facebook.com/svbk.vn

  2. Có 4 thành viên cảm ơn bài viết của 1973 có chất lượng:


  3. #2
    Khánh Hòa
    Tham gia ngày
    Apr 2010
    Bài gửi
    159

    Mặc định Re: Đề thi môn Hệ điều hành

    giải luôn đi sang ,

  4. #3
    .:: Grumpy svBKer ::. Avatar của 1973
    Tham gia ngày
    Mar 2010
    Bài gửi
    3.793

    Mặc định Re: Đề thi môn Hệ điều hành

    Quăng thử 1 đề trắc nghiệm lên cho anh em giải:

    Các câu hỏi trắc nghiệm Môn học Hệ điều hành

    1. Hệ điều hành là phần mềm
      1. luôn luôn phải có để máy tính hoạt động
      2. điều khiển thiết bị phần cứng
      3. *quản lý và phân phối tài nguyên máy tính phục vụ cho các ứng dụng
      4. Tất cả các câu trên đều đúng
    2. Hệ điều hành thiết kế theo kiểu microkernel có tất cả các đặc trưng sau ngoại trừ
      1. việc mở rộng chức năng sẽ dễ dàng
      2. chỉ những chức năng cơ bản mới được hiện thực trong kernel
      3. phần lớn các dịch vụ được hiện thực trong user space
      4. *giao tiếp giữa client và service provider được thực hiện thông qua cơ chế shared memory
    3. Việc truyền thông số từ chương trình ứng dụng đến hệ điều hành có thể thực hiện bằng cách lưu thông số trong
      1. các thanh ghi
      2. stack
      3. vùng nhớ trong bộ nhớ chính
      4. *Tất cả các câu trên đều đúng
    4. Ưu điểm chính của time-sharing system so với multiprogrammed system.
      1. Chi phí quản lý các process nhỏ hơn
      2. Tăng hiệu suất của CPU
      3. *Thời gian đáp ứng (response time) nhỏ hơn
      4. Giảm burst time của process
    5. Trong ngôn ngữ C: &a sẽ cho biết
      1. *địa chỉ biến a trong không gian nhớ của process
      2. địa chỉ hiện tại của biến a trong RAM
      3. địa chỉ thực của biến a
      4. chưa biết!!!
    6. Kỹ thuật Overlay được áp dụng khi:
      1. không còn vùng nhớ để chạy chương trình.
      2. *chương trình có kích thước lớn hơn vùng nhớ.
      3. chương trình có kích thước nhở hơn vùng nhớ.
    7. Khi bộ nhớ có hiện tượng phân mảnh(fragmentation) qua nhiều thì HĐH sẽ:
      1. *tiến hành thu gom những Hole nhỏ thành Hole lớn hơn.
      2. loại bỏ bớt một số process.
      3. treo máy.
    8. Với một hệ thống đa chương trình thì bộ nhớ sẽ:
      1. hệ điều hành được nạp.
      2. hệ điều hành và một process.
      3. *hệ điều hành và nhiều process.
    9. Một trang bộ nhớ được quản lý bởi:
      1. một phần tử trong bản trang.
      2. PR (present bit).
      3. *PF(page frame number).
    10. Trong kỉ thuật phân trang(Paging)khi bộ nhớ thực đầy thì HĐH sẽ:
      1. tiến hành nạp lại các trang.
      2. *thực hiện chiến lược thay thế trang.
      3. loại bỏ các trang bị lỗi.
    11. Process là gì:
      1. một chương trình lưu trên đĩa.
      2. *một chương trình nạp vào bộ nhớ và đang được CPU thực thi.
      3. một chương trình được nạp vào bộ nhớ.
    12. Trạng thái BLOCKED của một process là do:
      1. đang chờ nhập xuất.
      2. đang chờ một sự kiện nào đó chưa xảy ra.
      3. *cả 2 đều đúng.
    13. Hành động nào HĐH sẽ thực thi một process mới sinh ra:
      1. cấp CPU ngay cho process.
      2. Giao ngay các tài nguyên mà process cần.
      3. *Tạo ngay khối PCB để quản lý process.
    14. Độ ưu tiên của các process cho biết:
      1. Process sữ dụng CPU nhiều hay ít.
      2. Process chiếm nhiều hay ít vùng nhớ.
      3. *tầm quan trọng của prcess.
    15. Khi một process chuẩn bị vào hay ra khỏi một vùng Critical Section thì phải:
      1. xin phép HĐH.
      2. phất cờ hiệu khi vào và chả khi ra.
      3. *cả hai ý trên.
    16. Hằng đợi dành cho các process xếp hàng chờ nhập xuất được gọi là:
      1. Busy-Waitting buffer.
      2. *Ready queue.
      3. Waitting queue.
    17. Giải thuật nào sau đây gọi nhau:
      1. Giải thuật an toàn gọi giải thuật nhà băng.
      2. Giải thuật nhà băng gọi giải thuật an toàn.
      3. *Hai giải thuật trên chạy độc lập.
    18. Kỹ thuật nhập xuất nào sau đây lam CPU ít bận rộn nhất:
      1. Busy_waitting.
      2. INterrup.
      3. *DMA.
    19. Trong Linux,lệnh nào sau đây cho phép uninstall phần mềm apache:
      1. rpm -i apache.
      2. *rpm -e apache.
      3. rpm -u apache.
    20. Trong Linux muốn ngưng lệnh ping ta phải nhấn phím :
      1. Ctrl+Break.
      2. Ctrl+D.
      3. *Ctrl+C.
    21. Trong Linux lệnh ps -aux cho kết quả tương đương với thao tác nào sau đây trong MS-Windows:
      1. Start/Shutdown.
      2. Start/Run rồi gỏ cmd.
      3. *mở chương trình Task Manager.
    22. Hệ điều hành là:
      1. là phần mềm chỉ để quản lý các phần cứng.
      2. *phần mềm trung gian giửa các chương trình ứng dụng và các phần cứng máy tính.
      3. cả 2 câu trên đều đúng.
    23. Trong hệ thống file Ext2 các thông tin cơ bản của một partition được lưu tại vùng:
      1. *Super Block.
      2. Group Descriptor.
      3. cả 2 vùng trên.
    24. Trong Ext2,thư mục /root được quản lý bởi:
      1. Inode số 1.
      2. *Inode số 2.
      3. cả 2 câu trên đều sai.

  5. Có 3 thành viên cảm ơn bài viết của 1973 có chất lượng:


  6. #4
    .:: Grumpy svBKer ::. Avatar của 1973
    Tham gia ngày
    Mar 2010
    Bài gửi
    3.793

    Mặc định Re: Đề thi môn Hệ điều hành

    Giải phần bài tập:

    8 bytes đầu chứa tên: VIRUS
    3 bytes tiếp theo chứa phần mở rộng: EXE
    4 bytes cuối chứa kích thước (đảo byte): 29 A2 --> A229 = 41513

    Phần thông tin của bảng FAT1 sai thì phải vì có nhiều hơn 18 bytes, nếu bỏ 1.5 bytes ở cuối đi thì nó ra thế này:
    Danh sách cluster tạo nên file: 4 2 6 10

  7. Tớ cảm ơn 1973 đã chia sẻ.


  8. #5
    .:: Grumpy svBKer ::. Avatar của 1973
    Tham gia ngày
    Mar 2010
    Bài gửi
    3.793

    Mặc định Re: Đề thi môn Hệ điều hành

    Thêm 1 đề nữa cho anh em giải:

    Một phần tử root có nội dung :
    42 4F 4F 54 20 20 20 20 49 4E 49 00 00 00 00 00
    00 00 00 00 00 00 19 8F 0A B5 04 00 29 A2 00 00


    BIẾT TRONG PHẦN TỬ CỦA ROOT


    1./ĐỊA CHỈ Tương ĐỐI ĐỘ DÀI Ý NGHĨA
    0 8 tên file
    Tên của file là : a BOOT.INI
    b BOOS.KPK
    c BOON.HMH
    d BOOT.JMJ


    2./ĐỊA CHỈ T ĐỐI ĐỘ DÀI Ý NGHĨA
    1C 4 kích thước file
    Kích thước file là : a 41513
    b 10898
    c 41512
    d 10658


    3./ĐỊA CHỈ TƯƠNG ĐỐI ĐỘ DÀI Ý NGHĨA
    1A 2 số hiệu cluster bắt đầu


    Thông tin 18 bytes đầu tiên của bảng FAT12 LÀ


    FF0FFFF006FFF00200000A10A000ABA003000


    DANH SÁCH CLUSTER TẠO NÊN FILE LÀ :
    A. 4-6-2-10-3
    B. 4-2-10-6-3
    C. 4-2-6-10-3
    D. 4-2-10-3-6

  9. #6
    .:: Grumpy svBKer ::. Avatar của 1973
    Tham gia ngày
    Mar 2010
    Bài gửi
    3.793

    Mặc định Re: Đề thi môn Hệ điều hành

    Thêm một bài nữa nào:

    B à i 2 . B ả n g p h â n c h ư ơ n g ở Ma s t e r B o o t c ủ a mộ t h ệ t h ố n g đ ĩ a c ó n ộ i d u n g n h ư s au


    8 0 0 1 0 1 0 0 0 1 0 B 0 F 7 8 0 F 0 0 0 0 0 0 0 5 5 5 0 0 0 0


    0 0 0 0 0 1 7 9 5 1 0 B 4 F 2 C 1 4 5 5 0 0 0 0 9 0 7 E 0 0 0 0


    0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0


    0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0


    H ỏ i h ệ t h ố n g đ ĩ a đ ư ợ c c h i a t h à n h mấ y p a r t i t i o n , x á c đ ị n h đ ị a c h ỉ v ậ t l ý đ ầ u , đ ị a c hi
    mỗ i p a r t i t i o n .


    B à i 3 . T r o n g t h ô n g t i n c ủ a b ả n g R o o t c ó mộ t p h ầ n t ử c ó t h ô n g t i n n h ư s a u


    5 6 4 9 5 2 5 5 5 3 2 0 2 0 2 0 4 5 5 8 4 5 0 0 0 0 0 0 0 0 0 0


    0 0 0 0 0 0 0 0 0 0 0 0 1 9 8 F 0 A B 5 0 4 0 0 2 9 A 2 0 0 0 0


    T r o n g t h ô n g t i n c ủ a b ả n g F A T 1 c ó 1 8 b y t e s đ ầ u c ó n ộ i d u ng


    F F 0 F F F 0 0 6 F F F 0 0 2 0 0 0 0 0 A 1 0 A 0 0 0 A B A F F F 0 0 0 0 0 3


    - T ì m t ê n f i l e t ư ơ n g ứ n g v ớ i p h ầ n t ử t h u ộ c R OOT ở t r ê n
    - T ì m k í c h t h ư ớ c c ủ a f i l e
    - T ì m d a n h s á c h c l u s t e r t ạ o n ê n f i l e

  10. Có 2 thành viên cảm ơn bài viết của 1973 có chất lượng:


  11. #7
    .:: Grumpy svBKer ::. Avatar của 1973
    Tham gia ngày
    Mar 2010
    Bài gửi
    3.793

    Mặc định Re: Đề thi môn Hệ điều hành

    Bài 1.
    1. Tên file 42 4F 4F 54 20 20 20 20 49 4E 49 --> Chọn A. BOOT.INI
    2. Kích thước file 29 A2 00 00 --> đảo byte --> A229 = 41513 --> chọn A
    3. Số hiệu cluster bắt đầu: 04 00 --> đảo byte --> 0004 = 4.

    18 byte FF0 FFF F00 6FF F00 200 000 A10 A00 0AB A00 300 0 --> thừa 1 byte nên ứ tính được.

  12. Có 2 thành viên cảm ơn bài viết của 1973 có chất lượng:


  13. #8
    .:: Grumpy svBKer ::. Avatar của 1973
    Tham gia ngày
    Mar 2010
    Bài gửi
    3.793

    Mặc định Re: Đề thi môn Hệ điều hành

    Bài 2:

    Mã:
    80 01 01 00 	01 0B 0F 78 	0F 00 00 00 	05 55 00 00
    00 00 01 79 	51 0B 4F 2C 	14 55 00 00 	90 7E 00 00
    00 00 00 00 	00 00 00 00 	00 00 00 00 	00 00 00 00
    00 00 00 00 	00 00 00 00 	00 00 00 00 	00 00 00 00
    Có 4 dòng như 2 dòng trống, chắc là có 2 phân vùng

    Phân vùng 1: là phân vùng khởi động vì byte đầu tiên là 80

    Địa chỉ vật lý đầu: (H, S, Cyl) = 1, 1, 0
    Địa chỉ tuyệt đối: 0F 00 00 00 (chắc là phải đảo byte) --> 0F = 15
    Số sector: 05 55 00 00 --> đảo byte --> 5505 = 21765 (tính ra là 10.6MB, máy cùi thế)

    Phân vùng 2 làm tương tự.

    Địa chỉ vật lý đầu: (H, S, Cyl) = 0, 1, 121 <-- không hiểu sao chỗ này Head lại là 0 mà ở trên head lại là 1
    Địa chỉ tuyệt đối: 14 55 00 00 (chắc là phải đảo byte) --> 55 14 = 21780 (đúng bằng 21765+15 --> phải đảo byte thật)
    Số sector: 90 7E 00 00 --> đảo byte 7E 90 --> 32400 (tính ra là 15.8MB)

  14. Có 2 thành viên cảm ơn bài viết của 1973 có chất lượng:


  15. #9
    .:: Grumpy svBKer ::. Avatar của 1973
    Tham gia ngày
    Mar 2010
    Bài gửi
    3.793

    Mặc định Re: Đề thi môn Hệ điều hành

    Bài 3. Giống mấy bài trên, anh em tự giải.

  16. #10
    Khánh Hòa
    Tham gia ngày
    Apr 2010
    Bài gửi
    159

    Mặc định Re: Đề thi môn Hệ điều hành

    cảm ơn sang nhé. Đang cần mấy cài này

+ Trả lời chủ đề
Trang 1/3 123 CuốiCuối

Thông tin chủ đề

Users Browsing this Thread

Hiện có 1 người đọc bài này. (0 thành viên và 1 khách)

Từ khóa (Tag) của chủ đề này

Quyền viết bài

  • Bạn không thể gửi chủ đề mới
  • Bạn không thể gửi trả lời
  • Bạn không thể gửi file đính kèm
  • Bạn không thể sửa bài viết của mình


About svBK.VN

    Bách Khoa Forum - Diễn đàn thảo luận chung của sinh viên ĐH Bách Khoa Hà Nội. Nơi giao lưu giữa sinh viên - cựu sinh viên - giảng viên của trường.

Follow us on

Twitter Facebook youtube