Announcement

Collapse
No announcement yet.

Bài tập lớn môn HĐH — OSYS1.D16.1

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • Bài tập lớn môn HĐH — OSYS1.D16.1

    Chào các bạn lớp OSYS1.D16.1, hôm nay mình post phần bài tập lớn cho các bạn xem xét và đăng ký nhóm + bài tập cho mình.
    Mình bắt đầu nhận Email đăng ký của các bạn vào 20h ngày 18-10-2012.
    Các bạn soạn mail với nội dung: "BTL MSSV Tên_thành_viên Tên_bài" và gửi về địa chỉ: 11520292@gm.uit.edu.vn cho mình.
    Mình sẽ cập nhật theo thứ tự các bài mà các nhóm đăng ký thành công tại topic này và reply cho những nhóm đăng ký sai hoặc trùng.
    Lưu ý: những mail sai nội dung, trùng bài tập sẽ phải đăng ký lại.
    Goodluck.
    PHP Code:
    a./ Phần Process/Thread:
    Bài a.1Viết chương trình 5 triết gia ăn tốiChương trình cho thấy được 5 tiến trình mô phỏng như là 5 triết giasử dụng semaphore để đồng bộ
    Bài a.2Viết chương trình multithread trong bài toán nhân ma trậnĐọc vào 2 ma trận A Bsau đó dùng nhiều thread này để thực hiện việc nhân ma trậnGhi ma trận kết quả ra file
    Bài a.3Viết chương trình multithread cho bài toán sauĐọc vào một dãy A từ filedùng n thread để sắp xếp dãy theo thứ tự tăng dần
    -  
    Mỗi thread lấy một phần của dãy A và sắp xếp theo thứ tự tăng dần
    -  
    Sau đó1 thread trộn các dãy do các thread vừa rồi đã sắp xếp thành dãy kết quả
    Bài a.4Sử dụng thread và các phương thức đồng bộ để giải quyết bài toán reader/writer dạng tổng quát
    Bài a.5Viết chương trình gồm 2 tiến trìnhTiến trình A đọc 1 dãy số nguyên từ một filesau đó gửi dãy số nguyên này cho tiến trình B thông qua cơ chế pipeTiến trình B sau khi nhận xong dữ liệu từ tiến trình A sẽ sắp xếp theo thứ tự tăng dần rồi ghi vào 1 file khác
    Bài a.6Viết chương trình giao tiếp giữa 2 tiến trình bằng các dùng shared memoryTiến trình A gửi 1 thông điệp (messagesang tiến trình B và đợi tiến trình B phản hồiTiến trình B đợi thông điệp từ tiến trình A sau đó phản hồi 1 thông điệp khác cho tiến trình AChương trình này tương tự như TalkApplication trong bài thực hành 3. Sử dụng shared memory bằng cách dùng memory-mapped filestham khảo thư viện MSDN). 
    Bài a.7Viết chương trình giao tiếp giữa 2 tiến trình sử dụng pipe như sauTiến trình A đọc từ file gồm nhiều chuỗi liên tiếpmỗi chuỗi gồm các phép toán +, -, *, / và 2 toán hạngVí dụ trong file sẽ lưu các chuỗi dạng như sau



    15 

    Sau đó tiến trình thứ nhất truyền các chuỗi dữ liệu này cho tiến trình thứ hai
    Tiến trình thứ hai thực hiện tính toán và trả chuỗi kết quả về lại cho tiến trình đầu tiên để ghi lại vào file như sau

    = -
    24 
    15 
    =
    Bài a.8
    Viết chương trình tương tự bài toán a.7 nhưng sử dụng shared memory
    Bài a.9Tạo ra 2 tiến trình P0 và P1 giao tiếp qua pipeTiến trình P0 đọc từ file một ma trận vuông cấp N*Nsau đó gởi ma trận này cho P1tiến trình P1 sẽ thực hiện nghịch đảo ma trận này và ghi kết quả xuống một file khácNếu ma trận không thể nghịch đảo đượcP1 ghi vào file kết quả dòng thông báo tương ứng
    Bài a.10Giải quyết bài toán a.9 trong trường hợp dùng shared memory
    Bài a.11Hiện thực giải thuật đồng bộ PetersonMinh họa giải thuật với multithread
    Bài a.12Hiện thực mô phỏng giải thuật định thời FCFS 
    Bài a.13
    Hiện thực mô phỏng giải thuật định thời Round-Robin(RR). 
    Bài a.14Hiện thực mô phỏng giải thuật định thời SJF
    b./Phần quản lý bộ nhớ:
    Bài b.1Viết chương trình mô phỏng giải thuật thay thế trang FIFOĐầu vào của giải thuậtsố khung trangchuỗi tham khảo trangĐầu ra thể hiện được page hitpage fault như trong bài thực hành 4. 
    Bài b.2
    Viết chương trình mô phỏng giải thuật thay thế trang OPTĐầu vào của giải thuậtsố khung trangchuỗi tham khảo trangĐầu ra thể hiện được page hitpage fault như trong bài thực hành 4. 
    Bài b.3
    Viết chương trình mô phỏng giải thuật thay thế trang LRUĐầu vào của giải thuậtsố khung trangchuỗi tham khảo trangĐầu ra thể hiện được page hitpage fault như trong bài thực hành 4. 
    Bài b.4
    Hãy hiện thực cơ chế quản lý heap trên một vùng nhớ tĩnh được cấp phát trướcchương trình cung cấp 2 hàm malloc và free tương tự như hàm hệ thống của Cmalloc(), free().
    Bài b.5Viết chương trình xử lý bàn phím nhập bằng cách sử dụng các hàm HeapCreate(), HeapAlloc(), HeapFree() như sau
    Thread 1 đọc 1 dãy các ký tự từ bàn phím cho đến khi gặp ký tự kết thúcMỗi lần đọc 1 ký tự nó sẽ tạo ra (alloc1 struct _charstruct rồi ghi ký tự này vào.Kết quảlà một dãy con trỏ struct _charstructSau đó nó gọi 1 thread thứ2Thread thứ2 sẽ đảo ngược chuỗi ký tự này và ghi vào 1 dãy con trỏ struct _charstruct khácThread thứ2 này sẽ gọi thread thứ3 thức dậy (resume). Thread thứ3 sẽ ghi chuỗi ký tự này ra màn hình
    typedef struct _charstruct 
    char c
    struct _charstruct next
    } * 
    charstructp 
    Bài b.6
    Giải quyết bài toán b.5 trong trường hợp dùng VirtualAlloc
    Các bạn có thể tham khảo tài liệu của bạn Trần Đại Dương lớp OSYS1.D16.2 sưu tầm tại http://forum.uit.edu.vn/threads/1091...n-He-Dieu-Hanh
    Thanks

    11520292 Phạm Đức Phùng, Bài a.7
    11520067 Võ Đại Đồng, 11520195 Nguyễn Danh Hoài Lam, Bài a.2
    08520018 Nguyễn Duy Anh, Bài a.13
    10520349 Nguyễn Duy Vũ, Bài a.13
    11520179 Phan Văn Đăng Khoa, 11520469 Trần Trung Tuyến, Bài a.3
    11520607 Huỳnh Văn Nhựt, 11520558 Lữ Thy Vỹ Hòa, Bài b.5
    11520601 Đoàn Thành Nam, 11520594 Nguyễn Kim Long, Bài b.5
    11520641 Phạm Huỳnh Phương Thảo, 11520660 Trần Hồng Trang, Bài a.12
    11520508 Lê Văn Anh, 11520628 Trần Đình Tài, Bài a.14
    11520507 Nguyễn Thị Quỳnh Anh, 11520512 Lê Thị Ngọc Ánh, Bài a.14
    11520658 Phạm Thu Trang, 11520530 Đặng Quốc Đạt, Bài a.12
    11520598 Đặng Quang Lực, 11520022 Đỗ Thị Ngọc Bích, Bài a.2
    11520459 Đào Thanh Tuấn, 11520486-Nguyễn Văn Vũ, Bài a.7
    09520565 Lê Nhật Minh, Bài a.5
    11520341 Phạm Thế Tài, 11520252 Cao Đoan Hồng Ngọc, Bài a.4
    11520502 Trần Trường An, 11520249 Nguyễn Minh Nghĩa, Bài a.3
    11520684 Trần Sơn Tùng, Bài a.5
    11520395 Trương Hòa Thuận, 11520186 La Duy Kiên, Bài a.6
    11520352 Vi Minh Tấn, 11520200 Nguyễn Ngọc Lâm Bài b.1
    11520143 Huỳnh Quang Huy, Bài a.6
    11520504 Đặng Phước An, Bài a.1
    08520048 Lê Thế Công, Bài a.1

    Cập Nhật - Nhóm bổ sung được đăng ký 3 người 1 nhóm:
    08520296 Huỳnh Hữu Phương, 08520018 Nguyễn Duy Anh, Bài a.13 (Bổ sung)
    10520349 Nguyễn Duy Vũ, 10520127 Nguyễn Đỗ Cao Trí, 11520260 Nguyễn Thanh Nhã, Bài a.13 (Bổ sung)
    11520319 Huỳnh Mậu Quý, bài a.14 (đăng ký mới)
    Last edited by 11520292; 09-12-2012, 13:08.

  • #2
    các bạn chú ý đăng ký. úp

    Comment


    • #3
      bay gio dang ki duoc chua em?

      Comment


      • #4
        20h e mới nhận mail anh àh, ai nhanh tay thì.. )

        Comment


        • #5
          các bạn lưu ý:
          Sinh viên tự thỏa thuận chia nhóm từ 2-3 người. Mỗi một bài không được có >= 3 nhóm chọn
          do một số bạn chưa có nhóm nên sẽ chủ động bắt nhóm với các bạn đăng ký thành công 1 mà chỉ có 1 người. mai mình sẽ tìm gặp giáo viên thực hành và thông báo đến các bạn sớm nhất

          Comment


          • #6
            có lẽ 1 số bạn vẫn chưa biết. úp

            Comment


            • #7
              up cho những ai chưa biết.......

              Comment


              • #8
                các bạn lưu ý, nhóm bài tập lớn tối đa là 2 người và mỗi 1 bài tối đa 2 nhóm, vì vậy bạn nào đăng ký trước sẽ được được lợi hơn. thân. úp cho bạn chưa biết

                Comment


                • #9
                  bạn nào chưa có nhóm, có thể liên hệ nhưng nhóm có 1 người ở trên để gửi mail bổ sung nhé. up

                  Comment


                  • #10
                    lớp trưởng cho mình hỏi...lớp D16.1 thực hành được bao nhiêu buổi rồi?...tại lớp mình thực hành cách tuần mà mới thực hành được 1 buổi thì đến buổi thứ 2 được nghỉ do sinh hoạt công dân đầu khóa rồi không biết tuần trước có phải đi học bù không? :s

                    Comment


                    • #11
                      Originally posted by 11520660 View Post
                      lớp trưởng cho mình hỏi...lớp D16.1 thực hành được bao nhiêu buổi rồi?...tại lớp mình thực hành cách tuần mà mới thực hành được 1 buổi thì đến buổi thứ 2 được nghỉ do sinh hoạt công dân đầu khóa rồi không biết tuần trước có phải đi học bù không? :s
                      chưa có thông báo học bù bạn àh. tuần sau bạn đi thực hành nha, buổi thứ 2

                      Comment


                      • #12
                        nhóm trưởng cập nhật và trả lời mail nhanh dùm cái đi :canny:
                        YOU'LL NEVER WALK ALONE.....I'M FAN LIVERPOOL...

                        Comment


                        • #13
                          11520598 Đặng Quang Lực đăng kí BTL_a2 người ơi !!! , kiểm tra hộ nhé đã gửi mail

                          Comment


                          • #14
                            Đã up cho bạn
                            Originally posted by 11520598 View Post
                            11520598 Đặng Quang Lực đăng kí BTL_a2 người ơi !!! , kiểm tra hộ nhé đã gửi mail

                            Comment


                            • #15
                              đã có 2 nhóm làm bài b.5
                              11520607 Huỳnh Văn Nhựt Bài b.5
                              11520601 Đoàn Thành Nam Bài b.5
                              Originally posted by 11520558 View Post
                              nhóm trưởng cập nhật và trả lời mail nhanh dùm cái đi :canny:

                              Comment

                              LHQC

                              Collapse
                              Working...
                              X