Announcement

Collapse
No announcement yet.

[HĐH] Nơi chinh chiến môn Hệ Điều Hành

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

  • [HĐH] Nơi chinh chiến môn Hệ Điều Hành

    Chào tất cả các chiến sĩ đang tham gia chiến dịch "Hệ Điều Hành"!
    Hôm nay, sau khi xem qua phần bài tập lớn thì mình mới thấy sự ghê ghớm của môn học này, và không dài dòng, sau đây là một số code về phần bài tập lớn cho các chiến sĩ súc miệng, có thể các code trùng y nguyên với phần bài tập của chúng ta nhưng các bạn nhớ thêm mắn, thêm muối vào để đến buổi cuối cùng chúng ta sẽ làm nên một kết thúc có hậu:
    đầu tiên là phần bài tập lớn:
    PHP Code:
    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 gia
    sử 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 file
    sau đó 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 A

    Chươ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ếp
    mỗi chuỗi gồm các phép toán +, -, *, / và 2 toán 
    hạng
    Ví 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ác
    Nếu ma trận không thể nghịch đảo được
    P1 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ật
    số 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ật
    số 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ật
    số 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ước
    chươ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àoKết quả là một dãy 
    con trỏ struct _charstruct
    Sau đó nó gọi 1 thread thứ 2. Thread thứ 2 sẽ đảo ngược chuỗi 
    ký tự này và ghi vào 1 dãy con trỏ struct _charstruct khác
    Thread 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 
    tiếp theo đây là một số code vừa lượm được bên xa trường "kỹ thuật máy tính" và một số diễn đàn khác:
    MediaFire is a simple to use free service that lets you put all your photos, documents, music, and video in a single place so you can access them anywhere and share them everywhere.


    he he, còn đây là một số bài tập mà các anh chị bên KTMT nấu được:
    MediaFire is a simple to use free service that lets you put all your photos, documents, music, and video in a single place so you can access them anywhere and share them everywhere.

    MediaFire is a simple to use free service that lets you put all your photos, documents, music, and video in a single place so you can access them anywhere and share them everywhere.
    Last edited by 11520537; 20-09-2012, 19:25.
    Tôi không hối tiếc những gì mình đã làm. Tôi chỉ hối tiếc những gì đã không làm khi có cơ hội!

  • #2
    à quên! các chiến hữu nhớ đi thực hành đầy đủ, 30% điểm đấy!
    Tôi không hối tiếc những gì mình đã làm. Tôi chỉ hối tiếc những gì đã không làm khi có cơ hội!

    Comment


    • #3
      HK này đăng kí có 15 chỉ mà thấy sao căng quá. thanks for share

      Comment


      • #4
        em là tân sinh viên KTMT nek. Sau này nhờ các anh chị giúp đở nhiều. Đọc cái đề đã ko hiểu chi roài
        :stick::stick:

        Comment


        • #5
          Originally posted by 11520215 View Post
          HK này đăng kí có 15 chỉ mà thấy sao căng quá. thanks for share
          thực ra môn hệ điều hành để nắm được nó thì rất khó, nhưng để thi qua thì rất đơn giản (lời của mình và nội dung của thầy Khánh)
          Tôi không hối tiếc những gì mình đã làm. Tôi chỉ hối tiếc những gì đã không làm khi có cơ hội!

          Comment


          • #6
            Copy link lỗi thế kia thì không ai down dc đâu :sogood:

            Comment


            • #7
              Originally posted by 12520816 View Post
              em là tân sinh viên KTMT nek. Sau này nhờ các anh chị giúp đở nhiều. Đọc cái đề đã ko hiểu chi roài
              các anh khóa trước không giúp được gì cho K7 đâu (nhưng hãy khấn phật là các chị khóa trước giúp được), từ K7 trở đi thì chương trình học đã được đổi mới rất nhiều, điển hình là sắp xếp lại thứ tự các môn học, điều chỉnh nội dung giảng dạy, thay thế một số môn học...
              Tôi không hối tiếc những gì mình đã làm. Tôi chỉ hối tiếc những gì đã không làm khi có cơ hội!

              Comment


              • #8
                Cảm ơn lớp trưởng. Nhưng để link trực tiếp không tải về được kìa.
                Originally posted by 11520537 View Post
                các anh khóa trước không giúp được gì cho K7 đâu (nhưng hãy khấn phật là các chị khóa trước giúp được), từ K7 trở đi thì chương trình học đã được đổi mới rất nhiều, điển hình là sắp xếp lại thứ tự các môn học, điều chỉnh nội dung giảng dạy, thay thế một số môn học...
                Mà sao phải các chị mới giúp được??? :hungry:
                Thân Lãng Tử Phiêu Du Theo Ngàn Gió,
                Chốn Phiêu Hồng Buông Kiếm Tựa Hồng Nhan

                Đời Đạo Gian

                Comment


                • #9
                  Originally posted by 10520541 View Post
                  Copy link lỗi thế kia thì không ai down dc đâu :sogood:
                  các anh nguy hiểm quá, em vừa copy xong là bật chức năng cục bộ ngay,mất công up lại
                  Tôi không hối tiếc những gì mình đã làm. Tôi chỉ hối tiếc những gì đã không làm khi có cơ hội!

                  Comment


                  • #10
                    Originally posted by 11520537 View Post
                    các anh nguy hiểm quá, em vừa copy xong là bật chức năng cục bộ ngay,mất công up lại
                    Link public nhưng copy sai tè le thế kia sao mà down dc:surrender:

                    Comment


                    • #11
                      Cảm ơn chú!! Để đánh dấu cho học kì sao học, hk này học hỏng nổi, đến 3 môn thực hành :choler:
                      not..

                      Comment


                      • #12
                        Bài a.9: Tạo ra 2 tiến trình P0 và P1 giao tiếp qua pipe. Tiến trình P0 đọc từ file một ma
                        trận vuông cấp N*N, sau đó gởi ma trận này cho P1. tiế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ác. Nếu ma trận không thể nghịch đảo được,
                        P1 ghi vào file kết quả dòng thông báo tương ứng.
                        Anh có bài này Em nào xui chọn phải thì pm anh mylovejustforyou3006 nhé ! YH!

                        Comment


                        • #13
                          Originally posted by 10520386 View Post
                          Anh có bài này Em nào xui chọn phải thì pm anh mylovejustforyou3006 nhé ! YH!
                          anh có thì up lên cho bọn em luôn đi, để bọn em có cái mà so sánh chứ
                          Tôi không hối tiếc những gì mình đã làm. Tôi chỉ hối tiếc những gì đã không làm khi có cơ hội!

                          Comment


                          • #14
                            Có thể tìm trong đâyđây cho môn hệ điều hành !
                            Chúc các bạn học tốt :sogood:

                            Comment


                            • #15
                              môn này rất thú vị, nhưng hệ điều hành nâng cao còn thú vị hơn nhiều :beauty:
                              Một khẩu súng giữ hai trời Nam Bắc,
                              Một dấu chân in màu đất hai miền.

                              ------------------------------------------------------

                              Comment

                              LHQC

                              Collapse
                              Working...
                              X