Consider the problem of designing a

Consider the problem of designing an operating system for a large mainframe computer. According to the specifications, any job submitted to the computer is classified as high priority, medium priority, or low priority. The task of the operating system is to decide which job to load into memory next, which of the jobs in memory gets the next time slice and how long that time slice should be, and which of the jobs that require disk access has highest priority. In performing this scheduling, the operating system must consider the priority of each job; the higher is the priority, the sooner that job should be assigned the resources of the computer. One way of achieving this is to maintain separate job queues for each job-priority level. The job queues have to be initialized, and facilities must exist for adding a job to a job queue when the job requires memory, CPU time, or disk access as well as for removing a job from a queue when the operating system decides to allocate the required resource to that job.
To simplify matters, consider the restricted problem of batch jobs queuing up for memory access. There are three queues for incoming batch jobs, one for each priority level. When submitted by a user, a job is added to the appropriate queue; and when the operating system decides that a job is ready to be run, it is removed from its queue and memory is allocated to it. This portion of the product can be built in a number of different ways. One possible design, shown in Figure 7.15, depicts modules for manipulating one of the three job queues. The operations defined in modules m1, m2, and m3 are global methods (static member functions in C++, static methods or class methods in Java).
Consider Figure 7.15. Method initializeJobQueue in module m1 is responsible for the initialization of the job queue, and methods addJobToQueue and removeJobFromQueue in modules m2 and m3, respectively, are responsible for the addition and deletion of jobs. Module m123 contains invocations of all three methods in order to manipulate the job queue. To concentrate on data encapsulation, issues such as underflow (trying to remove a job from an empty queue) and overflow (trying to add a job to a full queue) have been suppressed here, as well as in the remainder of this chapter.

Results (Vietnamese) 1:

Xem xét vấn đề của thiết kế một hệ điều hành cho một lớn máy tính. Theo thông số kỹ thuật, bất kỳ công việc gửi tới máy tính được phân loại là ưu tiên cao, ưu tiên vừa, và ưu tiên thấp. Nhiệm vụ của hệ điều hành là để quyết định công việc để nạp vào bộ nhớ tiếp theo, mà các công việc trong bộ nhớ được tiếp theo thời gian lát và bao lâu mà thời gian lát nên, và các công việc mà đòi hỏi phải truy cập đĩa trong đó có ưu tiên cao nhất. Trong việc thực hiện lập kế hoạch này, Hệ điều hành phải xem xét ưu tiên của mỗi công việc; cao hơn là ưu tiên, sớm hơn công việc đó phải được chỉ định các nguồn tài nguyên của máy tính. Một cách để đạt được điều này là để duy trì hàng đợi công việc riêng biệt cho mỗi cấp độ công việc ưu tiên. Hàng đợi công việc phải được khởi tạo, và tiện nghi phải tồn tại để thêm một công việc vào một hàng đợi công việc khi công việc yêu cầu bộ nhớ, thời gian CPU, hoặc truy cập đĩa là tốt đối với loại bỏ một công việc từ một hàng đợi khi hệ điều hành quyết định phân bổ các nguồn lực cần thiết để công việc đó. Để đơn giản hóa vấn đề, xem xét vấn đề bị giới hạn của công việc hàng loạt xếp hàng để truy cập bộ nhớ. Không có hàng đợi ba cho đến công việc hàng loạt, một cho mỗi cấp độ ưu tiên. Khi gửi bởi một người sử dụng, một công việc được thêm vào hàng đợi thích hợp; và khi hệ điều hành quyết định rằng một công việc đã sẵn sàng để chạy, nó được lấy ra từ hàng đợi của nó và bộ nhớ được cấp phát cho nó. Phần này của sản phẩm có thể được xây dựng trong một số cách khác nhau. Một thiết kế có thể hiển thị trong hình 7.15, mô tả các mô-đun cho thao tác một trong hàng đợi ba việc. Các hoạt động được xác định trong mô-đun m1, m2 và m3 là phương pháp toàn cầu (chức năng thành viên tĩnh trong C++, phương pháp tĩnh hoặc lớp phương pháp trong Java). Xem xét con số 7.15. Phương pháp initializeJobQueue trong mô-đun m1 là chịu trách nhiệm về khởi tạo hàng đợi công việc, và phương pháp addJobToQueue và removeJobFromQueue trong mô-đun m2 và m3, tương ứng, có trách nhiệm bổ sung và xóa công ăn việc làm. Mô-đun m123 có invocations tất cả các phương pháp ba để thao tác hàng đợi công việc. Tập trung vào đóng gói dữ liệu, chẳng hạn như underflow (cố gắng để loại bỏ một công việc từ một hàng đợi có sản phẩm nào) các vấn đề và tràn (cố gắng để thêm một công việc vào một hàng đợi đầy đủ) đã bị đàn áp ở đây, cũng như trong phần còn lại của chương này.

Results (Vietnamese) 2:

Hãy xem xét các vấn đề của thiết kế một hệ thống điều hành cho một máy tính mainframe lớn. Theo các thông số kỹ thuật, công việc nào nộp cho các máy tính được phân loại là ưu tiên cao, ưu tiên vừa, hay ưu tiên thấp. Nhiệm vụ của hệ điều hành là để quyết định công việc để nạp vào bộ nhớ tiếp theo, trong đó các công việc trong bộ nhớ được các lát thời gian tới và bao lâu mà lát thời gian nên được, và đó của những công việc đòi hỏi truy cập đĩa có ưu tiên cao nhất. Trong việc thực hiện kế hoạch này, hệ điều hành phải xem xét các ưu tiên của từng công việc; cao hơn là ưu tiên, sớm hơn công việc cần giao các nguồn tài nguyên của máy tính. Một cách để đạt được điều này là để duy trì hàng đợi công việc riêng biệt cho từng cấp độ công việc ưu tiên. Các hàng đợi công việc phải được khởi tạo, và các cơ sở phải tồn tại để bổ sung thêm một công việc để một hàng đợi công việc khi công việc đòi hỏi bộ nhớ, thời gian CPU, hoặc truy cập ổ đĩa cũng là để loại bỏ một công việc từ một hàng đợi khi hệ điều hành quyết định phân bổ yêu cầu tài nguyên công việc đó.
Để đơn giản hóa vấn đề, ​​xem xét các vấn đề hạn chế của công việc hàng loạt xếp hàng để truy cập bộ nhớ. Có ba hàng đợi cho công việc hàng loạt đến, một cho mỗi cấp độ ưu tiên. Khi được gửi bởi một người dùng, một công việc được thêm vào hàng đợi thích hợp; và khi hệ điều hành quyết định rằng một công việc đã sẵn sàng để chạy, nó được lấy ra từ hàng đợi và bộ nhớ được phân bổ cho nó. Điều này phần của sản phẩm có thể được xây dựng trong một số cách khác nhau. Một thiết kế tốt, thể hiện trong hình 7.15, mô tả các mô-đun cho các thao tác một trong ba hàng đợi công việc. Các hoạt động được xác định trong các module m1, m2, m3 và là phương pháp toàn cầu (hàm thành viên tĩnh trong C ++, static methods hay class trong Java).
Hãy xem xét Hình 7.15. Phương pháp initializeJobQueue trong module m1 là chịu trách nhiệm cho việc khởi tạo hàng đợi công việc, và các phương pháp addJobToQueue và removeJobFromQueue trong module m2 và m3, tương ứng, chịu trách nhiệm về việc bổ sung và xóa các công việc. Module m123 chứa lời gọi của cả ba phương pháp để thao tác với các hàng đợi công việc. Để tập trung vào đóng gói dữ liệu, các vấn đề như underflow (cố gắng để loại bỏ một công việc từ một hàng đợi rỗng) và tràn (cố gắng để thêm một công việc để một hàng đợi đầy đủ) đã bị đàn áp ở đây, cũng như trong phần còn lại của chương này.