TÀI LIỆU TRẮC NGHIỆM, BÀI GIẢNG PPT CÁC MÔN CHUYÊN NGÀNH Y DƯỢC VÀ CÁC NGÀNH KHÁC HAY NHẤT CÓ TẠI “TÀI LIỆU NGÀNH Y DƯỢC HAY NHẤT” ;https:123doc.netusershomeuser_home.php?use_id=7046916. TÀI LIỆU ÔN THI MÔN HỆ ĐIỀU HÀNH NÂNG CAO (có đáp án FULL). DÀNH CHO SINH VIÊN CÁC TRƯỜNG ĐẠI HỌC CHUYÊN NGÀNH CÔNG NGHỆ KỸ THUẬT, Y DƯỢC VÀ CÁC NGÀNH KHÁC, GIÚP SINH VIÊN HỆ THỐNG, ÔN TẬP VÀ HỌC TỐT KHI HỌC TÀI LIỆU ÔN THI MÔN HỆ ĐIỀU HÀNH NÂNG CAO (có đáp án FULL)
Tài liệu ôn thi HĐH NC Câu 1: Trong hệ thống Symmeric multiproccesing ( đa xử lý đối xứng): - Tất processor ngang hang Câu 2: Mục đích system call: - Dùng để khởi động hệ thống Câu 3:Hai hoạt động hdh quản lý process: - Cung cấp chế đồng tiến trình Cung cấp chế xử lý deadlock Câu 4: Hoạt dộng hdh quản lý nhớ: - Cung cấp thu hồi không gian nhớ cần Theo dõi, quản lý vùng nhớ trống cấp phát Quyết định nạp chương trình có vùng nhớ trống Câu 5: hoạt động hdh quản lý hệ thống tập tin: - Tạo xóa tập tin Tạo xóa thư mục để tổ chức tập tin Hỗ trợ để thao tác tập tin thư mục Sắp xếp tập tin vào nhớ thứ cấp Sao lưu tập tin tren phương tiện lưu trữ ổn định Câu 6: cấp phát nhớ theo kiểu MVT ( Multiprogramming with a Variable number of Tasks): - Phần nhớ khả dụng gọi hole cấp phần vừa đủ cho process , phần càn lại tạo thành hole khác Câu 7: Phân mảnh (External fragmentation) cấp phát nhớ là: - Có đủ khơng gian nhớ để d/ứng y/cầu, khơng gian có sẵn khơng nằm liền kề., phần lưu trữ bị phân mảnh thành rất nhiều lỗ nhỏ Câu : Phân mảnh bên trong(internal fragmentation) cấp phát nhớ : - Bộ nhớ cấp phát cho tiến trình khác lớn nhớ yêu cầu Câu : để giải vấn de phan mảnh bên nhớ, hdh use chế hợp tác Compaction Ý tưởng & dieu kiện pp : - Y.tuong : phân trang va phan đoạn D.k : không gian địa logic process không gian liền kề Câu 10 : khơng gian địa logic có 16 trang(Page) trang có 512 từ nhớ (byte) ánh xạ vào 128 khung trang(Frame) : - d/c luận lý có 13 bit d/c vật lý có 16 bit Câu 11 : trạng thái có process : - New : tạo process Running : lệnh thực thi Waiting: tiến trình chờ số kiện xảy hay cấp phát tài nguyên Ready: quy trình sẵn sang xử lý kiện Terminated: kết thúc process Câu 12: Nhiệm vụ định thời dài hạn(long term schedule): - Lựa chọn process vùng nhớ sau tải vào nhớ để thực thi Câu 13 : Nhiệm vụ định thời ngắn hạn(sort term schedule): - Lựa chọn process có sẵn để định cho CPU chạy q trình Câu 14: khác biệt định thời dài hạn định thời ngắn hạn: - Tính thường xun cơng việc thực thi ( tần số thực tiến trình) Câu 15: Một IO-bound process gi CPU-bound process gi: - IO-bound process là: time thực thi nhập xuất lớn time thực thi tính tốn CPU-bound process là: time thực thi tính tốn lớn nhập xuất Câu 16: hdh hỗ trợ chế hợp tác (Compaction) process Cho biết vài lý hữu ích process lien kết vs nhau: - Chia sẻ thong tin: nhiều ng quan tâm mảng thong tin Tăng tốc độ tính toán: tác vụ chạy nhanh Modun: chia chức hệ thống thành tiến trình hay luồng khác Thuận tiện: Người dung thực nhiều tác vụ thời điểm Câu 17: Cho biết dk cần thiết để process hợp tác (Compation) với theo cách chia sẻ nhớ( shared-memory) : - Cho phép tốc độ tối đa thuận tiện việc thong tin thực tốc độ nhớ bên máy tính Câu 18: Cho biết RPC (Remove procedure call) sử dụng ý nghĩa nó: - Sử dụng khi: máy khách gọi thủ tục máy chủ từ xa gọi thủ tục địa phương Ý nghĩa: che giấu chi tiết mà cho phép thông tin lien lạc diễn cách cung cấp stub máy khách Câu 19: process biểu diễn hệ thống Task Control block thơng tin có Task Control block: - Thong tin định thời CPU Thông tin trạng thái nhập xuất Câu 20: Hàng đợi sẵn sang (ready queue) hàng đợi: - Chứa tất process hệ thống Chứa process chờ đáp ứng từ IO Chứa process nhớ chờ CPU phục vụ Tất sai Câu 21: Ba chức hdh: - Quản lý q trình (process management) - Quản lý nhớ (memory management) - Quản lý hệ thống lưu trữ (storage management) - Giao tiếp với người dùng (user interaction) Câu 22: Chỉ thị sau thực user mode: - Access I/O device Câu 23: Thế thiết bị lưu trữ volatile nonvolatile: - Volatile: thiết bị lưu trữ dễ nd, liệu nguồn điện bị tắt liệu k tồn dc lau Nonvolatile: thiết bị lưu trừ dài lâu không bị nguồn điện bị tắt Câu 24: Các ưu điểm Multiprocessor System(đa hệ thống): - Tăng cường thông lượng: nhiều công việc thực thời gian ngắn Kinh tế: đa hệ thống có giá thấp so với nhiều hệ thống chia sẻ thiết bị, nhớ nguồn điện Độ tin cậy cao: process bị hỏng hệ thống k ngừng hoạt động mà chạy bình thường(chạy chậm hơn) Câu 25: Trong hệ thống Asymmeric multiprocessing(đa xử lý đối xứng): - Một processor định thời(schedule) cấp phát (allocate) công việc đến processor khác Câu 26: Chọn hoạt động hdh quản lý thiết bị lưu trữ(massstore management): - Cấp phát không gian lưu trữ Định thời đĩa(Disk schedule) Câu 27: Địa logic hay địa ảo(Logical address-vitual address) d/c: - Được tạo CPU Câu 28: Địa vật lý(Physical address) d/c: - Được tạo đơn vị quản lý nhớ(Memory management unit – MMU) Câu 29: HDH sử dụng cặp trỏ Base-limit khơng gian nhớ logic tiến trình để: - CPU dựa vào tính địc vật lý tiến trình Để qui định vùng nhớ mà tiến trình truy suất Để đơn vị quản lý nhớ(Memory management unit-MMU) xác định vùng địa ảo tiến trình - Tất Câu 30: Cho biết nguyên lý đặc điểm cấp phát nhớ kiểu MFT= đa chương trình với tác vụ đánh số cố định (Multiprogramming with Fixed number of Tast): - Nguyên lý: phân chia nhớ thành vùng có kích thước cố định, vùng chứa tiến trình Đặc điểm: phân vùng trống, tiến trình dc chọn từ đầu hang đợi vào dc nạp vào phân vùng trống process end, phân vùng có sẵn để dành lại cho process khác Câu 31: Cho biết không gian địa logic có 16 trang(Page) trang có 512 từ nhớ(byte) dc ánh xạ vào nhớ vật lý 32 khung trang (Frame) thì: - d/c logic có 14 bit d/c vật lý có 16 bit Câu 32: Cho bit khong gian d/c logic có trang (Page) trang có 2048 từ nhớ (byte) dc ánh xạ vào nhớ vật lý 32 khung trang(Frame) thì: - d/c luận lý có 14 bit d/c vật lý có 16 bit Câu 33: máy tính cung cấp cho ng dung không gian d/c logic 20 bit Nếu kích thước trang nhớ 2KB bảng trang( page table) mt có trang: - 512 Câu 34: Các yêu cầu để process chia sẻ nhớ: - - Chúng trao dổi thơng tin cách đọc ghi liệu khu vực chia sẻ hình thức liệu vị trí dc xác định process khơng chịu kiểm sốt hdh Các process không ghi liệu vào vị trí cách đồng thời Câu 35: process có nhiều thread thread này: - Có đoạn mã chương trình, liệu tài nguyên hệ thống Câu 36: cho ví dụ minh họa cho ctrinh vs nhiều thread(multithread) hoạt động tốt so vs ctrinh thread(single thread): - Có thể sử dụng nhiều CPU Nhiều khách hang truy cập wed thời điểm Câu 37: thread user thread kernel thread và: - Hdh quản lý kernel thread Câu 38: cho biết ý nghĩa vắn tắt mơ hình quan hệ user thread kernel thread: - Nhiều-Một: ánh xạ nhieu luồng ng dung tới luồng nhân Một-Một: ánh xạ luồng ng dùng tới luồng nhân tương ứng Nhiều-Nhiều: đa hợp nhiều luồng ng dùng tới số lượng nhỏ hay luồng nhân Câu 39:định thời biểu ưu tiên (nonpreemptive scheduling) kiểu định thời đó: - Khi CPU dc cấp phát cho process process giữ CPU hồn thành chu kỳ xử lý Câu 40: khái niệm turnaround time định thời CPU(CPU scheduling) là: - Tổng thời gian từ lúc process dc đưa vào hệ thống hồn thành Câu 41: để xử lý vùng critical section Hdh sử dụng phương pháp preemptive kernel nonpreemptive kernel Trong preemptive kernel phương pháp: - Cho phép process chạy kernel mode ngừng CPU phục vụ process khác Câu 42: để xử lý vùng critical section Hdh sử dụng phương pháp preemptive kernel nonpreemptive kernel Trong nonpreemptive kernel phương pháp: - Kernel–mode process thực tự động giả phóng CPU Câu 43: giả sử process P1 P2 chia sẻ chung semaphore synch Trong P1 có phát biểu S1 P2 có phát biểu S2 Cho biết đoạn chương trình {…S2; sinal(synch);…} P2 {… wait(synch);S1…} P1 có tác dụng làm cho: - S1 thực sau S2 hoàn thành Câu 44: giải pháp đồng phần cứng (synchronization hardware) giải vùng critical section khóa (lock) Cho biết đoạn chương trình sau có tác dụng gì: do{ acquire lock; critical section; remainder section} while(true): - Một process phải dành dc khóa trước vào critical section giải phóng khóa khỏi critical section Câu 45: cho biết điều kiện để có loại trừ tương hỗ (multual exclusion) vấn đề dead lock gì: - Tài nguyên mà process sử dụng phải chế độ không chia sẻ Câu 46: cho biết lợi ích nhà phát triển hdh thiết kế hệ thống nhập xuất (I/O subsystem) độc lập vs phần cứng: - Đơn giản hóa cơng việc ng phát triển hdh Đem lại thuận lợi cho nhà sản xuất phần cứng Câu 47: controller đặt tín hiệu vào interrupt-request line CPU thực hiện: - Lưu lại trạng thái chuyển điều khiển đến đoạn thủ tục xử lý ngắt nhớ Câu 48: Chọn hoạt động chế DMA: - DMA command block phải ghi vào nhớ DMA controller ghi địa DMA command block đến ghi CPU Câu 49: Cho biết nội dung DMA command block: - Khối lệnh trỏ tới nguồn chuyển Khối lệnh trỏ tới đích chuyển Khối lệnh đếm số lượng byte dc chuyển Câu 50: thư viện Win32 thread (Win32 thread library) là: - Thư viện dc cung cấp hệ thống window mức kernel (kernel-level) Câu 51: thư viện Pthread thread mở rộng chuẩn POSIX là: - Thư viện dc cung cấp mức user(user level) Câu 52: quan hệ kernel thread user thread dhd Linux gi: - Many to many Câu 53: định thời k ưu tiên ( nonpreemtive scheduling) xảy khi: - Một process chạy chuyển sang trạng thái chờ process kết thúc Câu 54: định thời có ưu tiên (preemtive scheduling) kiểu định thời đó: - Cho phép ngừng cơng việc xử lý process để chuyển CPU đến phục vụ process khác Câu 55: có nhiều process chia sẻ không gian nhớ luận lý (logical address space) có khả xảy race codition Cho biết race condition gì: - Một số process truy cập xử lý đồng thời tren liệu dẫn đến kqua phụ thuộc vào thứ tự truy cập Câu 56: critical section process vùng mà đó: - Process khơng dc phép thay đổi liệu Câu 57: dkien để có deadlock xảy hệ thống là: - Tài nguyên trạng thái không chia sẻ Process giữ tài nguyên yêu cầu them tài nguyên giữ process khác Tài nguyên cấp cho process dc process giữ hồn thành cơng việc Câu 58: cho biết vắn tắt phương pháp xử lý deadlock: - Sử dụng số giao thức để ngăn chặn hay tránh deadlock, đảm bảo hệ thống không vào trạng thái deadlock Cho phép hệ thống vào trạng thái deadlock, phát sau phục hồi Bỏ qua vấn đề deadlock, giả vờ deadlock chưa xảy hệ thống Câu 59: điều kiện để tránh deadlock xảy hệ thống là: - Tài nguyên trạng thái chia sẻ Process dc u cầu tài ngun khơng giữ tài nguyên Câu 60: cho biết ý nghĩa thành phần sau đồ thị cấp phát tài nguyên(resource – allocation graph): - Đỉnh đồ thị: tập hợp trình hoạt động hệ thống, chứa tất loại tài nguyên Cạnh gán(assignment adge) : thể loại tài nguyên Rj dc cấp phát tới trình Pi Cạnh yêu cầu: (request edge): trình Pi yêu cầu loại tài nguyên Rj chờ loại tài nguyên Câu 61: Với đồ thị cấp phát tài nguyên hệ thống(resource- allocation graph) nếu: - Đồ thị khơng có vịng (cycle) khơng có process hệ thống bị deadlock Đồ thị có vịng tất process hệ thống bị deadlock Đồ thị có vịng tất process torng vịng bị deadlock Câu 62: Trong quản lý nhớ External Fragment (phân mảnh bên ngồi) gì: - Là có đủ khơng gian nhớ để đáp ứng u cầu, khơng gian có sẵn không nằm liền kề, phần lưu trữ bị phân mảnh thành nhiều lỗ nhỏ Câu 63 : cho biết nhiệm vụ định thời : - Định thời dài hạn( long term scheduler) là: lựa chọn tiến trình vùng nhớ sau tải vào vùng nhớ để thực thi Định thời ngắn hạn(short term scheduler) là: lựa chọn tiến trình sẵn sang định số chúng cho CPU Định thời trung hạn(medium term scheduler) là: loại bỏ bớt tiến trình khỏi nhớ để khỏi tranh chấp CPU giảm bớt mức độ đa chương trình Câu 64: Cho biết kiểu định thời xảy nào: - - Không ưu tiên(nonpreemtive scheduling): + Khi trình chuyển từ trạng thái chạy sang trạng thái chờ + Khi trình kết thúc Ưu tiên(preemptive scheduling): + Khi trình chuyển từ trạng thái chạy sang trạng thái sẵn sàng + Khi trình chuyển từ trạng thái chờ sang trạng thái sẵn sàng Câu 65: Chọn process để thực thi nhiệm vụ định thời(scheduler) Bộ định thời dài hạn (ling term scheduler) có nhiệm vụ: - Chọn process từ process pool để đưa vào nhớ Câu 66: Nêu tiêu chuẩn định thời (Scheduling Criteria): - CPU utilization (Việc sử dụng CPU): muốn giữ CPU bận nhiều Việc sd CPU từ 100% Throught put (Thông lượng): Thông lượng thước đo cơng việc số lượng q trình dc hoàn thành đơn vị thời gian Turnaround time(thời gian hoàn thành): tổng thời gian chờ đưa trình vào nhớ, chờ hang đợi sẵn sàng, thực thi CPU thực nhập xuất Waiting time(thời gian chờ):là tổng thời gian chờ hang đợi sẵn sàng - Response time(thời gian đáp ứng):là thời gian từ lúc gửi yêu cầu đáp ứng dc tạo Là lượng thời gian từ lúc bắt đầu đáp ứng không thời gian để xuất đáp ứng Câu 67: Những điều kiện cần thiết gây deadlock( xảy đồng thời bốn điều kiện sau): - - - - Multual exclusion ( loại trừ tương hỗ): tài nguyên phải giữ chế độ khơng chia sẻ, nghiã q trình thời điểm sử dụng tài nguyên Nếu trình khác yêu cầu tàu nguyên đó, q trình u cầu phải tạm dừng tài nguyên giải phóng Hold and wait(giữ chờ cấp thêm tài nguyên): trình phải giữ tài nguyên chờ để nhận tài nguyên thêm mà giữ trình khác No preemption (khơng địi tài ngun từ q trình giữ chúng): tài ngun khơng thể bị địi lại, nghĩa tài nguyên giải phóng tự ý q trình giữ nó, sau q trình hồn thành tác vụ Circular wait( tồn chu trình đồ thị cấp phát tài nguyên): tập hợp trình Po, P1…… Pn chờ mà Po chờ tài nguyên dc giữ P1, P1 chờ tài nguyên giữ P2……… Pn chờ tài nguyên giữ Po Câu 68: Đồ thị cấp phát tài nguyên: đồ thị khơng chứa chu trình khơng có q trình hệ thống bị deadlock Nếu đồ thị có chứa chu trình deadlock tồn Câu 69: phương pháp xử lý deadlock ( Methods for hanhding deadlock): - Sử dụng giao thức để ngăn chặn hay tránh deadlock, đảm bảo hệ thống không vào trạng thái deadlock Chúng ta cho phép hệ thống vào trạng thái deadlock, phát phục hồi Bỏ qua vấn đề này, giả vờ deadlock không xảy hệ thống Câu 70: Ngăn chặn deadlock(Deadlock prevention): + Ít điều kiện xảy ra: - Multual exclusion ( loại trừ tương hỗ): Hold and wait(giữ chờ cấp thêm tài nguyên): No preemption (không địi tài ngun từ q trình giữ chúng: Circular wait( tồn chu trình đồ thị cấp phát tài nguyên): Câu 71: Các thuộc tính tập tin: - Tên(name) Định danh(indentifier) Kiểu(type) Vị trí(location) Kích thước(size) Giờ(time), ngày(date), định danh ng dùng(user identification) Câu 72: Khối điều khiển tiến trình PCB (process control block): - Trạng thái tiến trình: new, ready,running, waiting, terminated Bộ đếm chương trình Các ghi CPU Thông tin định thời CPU Thông tin quản lý nhớ Thơng tin tính tốn Thơng tin trạng thái nhập xuất Bài Tập Câu 1: Cho giả thuyết sau: Process Thời điểm đến Burst time P1 0.0 11 P2 3.0 P3 7.0 P4 10.0 P5 13.0 11 a/ Hãy sử dụng giải thuật FCFS để tính thời gian chờ trung bình(khơng tính thời gian đến) b/ Hãy sử dụng giải thuật SJF với hai trường hợp ưu tiên không ưu tiên c/ Sử dụng giải thuật RR với q=9 Câu 2: Giả sử có tiến trình(P0, P1, P2, P3, P4) tài nguyên (A, B, C) đưa sau: Process P0 P1 P2 P3 P4 A 2 Allocation B C 2 1 1 A B 2 Max C 3 a/ Hãy trạng thái an toàn b/ Nếu P0 yêu cầu (2, 0, 1) cho biết trạng thái hệ thống c/ Nếu P4 yêu cầu(1, 1, 0) cho biết trạng thái hệ thống A Available B C BÀI GIẢI Câu 1: a/Giải thuật FCFS: P1 P2 P3 11 P4 17 P5 22 31 42 Thời gian đợi: P1=0, P2=11, P3=17, P4=22, P5=31 Thời gian đợi trung bình: (0+11+17+22+31)/5= 16,2 b/Giải thuật SJF: TH1: không ưu tiên P1 P3 11 P2 16 P4 P5 22 31 42 Thời gian đợi: P1=0, P2=13, P3=4, P4=12, P5=18 Thời gian đợi trung bình: (0+13+4+12+18)/5=9,4 TH2: ưu tiên P1 P2 P3 P1 14 P4 22 P5 31 42 Thời gian đợi: P1=11, P2=0, P3=2, P4=12, P5=18 Thời gian đợi trung bình: (11+0+2+12+18)/5=8,6 c/ Giải thuật RR: P1 P2 15 P3 20 P4 P5 29 P1 P5 38 40 42 tạo cpu translate vào địa vật lý đơn vị quản lý nhớ(MMU).vì địa vật lý tạo MMU 8.2: giả dụ máy tính chương trình tách hai phần riêng biệt:code data.cpu biết hay khơng muốn lệnh (truy xuất lệnh) data (truy xuất dử liệu hoạc lưu trữ).vì hai cặp ghi giới hạn cung cấp : cho lệnh cho data.cặp ghi lệnh base-limit đọc cách tự động,vì chương trình share nhiều user khác nhau,thảo luận thuận lợi bất lời hệ thống Answer: thuận lợi hệ thống phận hữu ích cho việc share code data.ví dụ việc copy trình soạn thảo trình biên dịch cần giữ nhớ,và code share đến tất tiến trình cần truy cập đến trình soạn thảo trình biên dịch code.1 lợi ích khác bảo vệ code tránh khỏi chỉnh sữa khơng xác.chỉ có bất lời code liệu phải bị tách biệt,điều mà thường xuyên tham gia vào compiler-generated code 8.3: kích cở trang nhớ ln ln có bậc 2? Answer: việc gọi lại paging thực thi breaking up địa vào trang nhớ số offset.hiệu dụng quan trọng để break địa vào trang nhớ bít X offset bít Y,đúng thực thi tính tốn địa để tính số trang nhớ offset.bởi vị trí bít bố trí theo bậc 2,sự phân chia địa bít result kích thước trang nhớ bậc hai 8.4: không gian địa luận lý trang nhớ 1024 kí tự ánh xạ vào nhớ vật lý 32 frames a : có bit để thể địa luận lý? b: có bít để thể địa vật lý? Answer: a:địa luận lý 13 bit b:địa vật lý 15 bít 8.5: ảnh hưởng việc cho phép hai entry vào page table để trỏ đến page frame nhớ ? giải thích làm ảnh hưởng sữ dụng để giảm giá trị thời gian cần đê copy số lượng lớn nhớ từ vùng nhớ khác,hiệu việc updating vài byte page đến page khác gì? Answer: phép hai entry page table trỏ đến page frame nhớ,người sữ dụng share code data.nếu code lập lại,khoản trống nhớ lưu thơng qua việc share chương trình lớn soạn thảo,biên dịch text hệ thống database.”copy-ing” số lượng lớn nhớ khơng hiệu khó khăn page table trỏ đến vị trí nhớ Tuy nhiên việc share nonreentrant code data để user truy cập đến code modify modify bị phản xạ việc copy user khác 8.6 : mơ tả mechanism segment thuộc khoản trống địa hai trình khác Answer: Từ segment table tập hợp ghi base–limit,segments share entry segment table hai tác vụ khác trỏ đến vị trí vật lý.hai segment table phải đồng base pointers.và số segment share phải hai tiến trình 8.7: segment share tiến trình mà khơng địi hỏi segment number dynamically linked segmentation system không? a.định nghĩa hệ thống cho phép static linking sharing segment mà khơng địi hỏi số segment b.miêu tả pageing scheme phép pages share mà khơng địi hỏi page numbers answer: hai vấn đề giảm bớt chương trình để hai tham chiếu code data riêng khơng cần biết segment page number liên kết với địac MULTICS giải vấn đề ghi liên kết với tiến trình,một ghi có địa chương trình segment tại,thanh ghi khác có base address cho stack,1 có base address cho global data cuối thế.ý tưởng tất tham chiếu phải gián tiếp thống qua ghi để maps đến segment page number.băng việc thay đổi ghi,cùng code thực cho tiến trình khác mà khơng page segment number 8.8: IBM/370,bảo vệ nhớ quản lý thông qua việc dụng keys.một key đại lượng bit 2K block nhớ có key (key lưu trữ) liên kết với nó.CPU có key (key bảo vệ)liên kết tới nó.cơng đoạn lưu trữ đươc phép hai key trùng nhau,hoạc hai số 0.việc quản lý nhớ scheme sau sử dụng cách hữu ích với hardware không?\ A,máy không vỏ bọc B:hệ thống single-user C: Multiprogramming với số fix tiến trình D; Multiprogramming với biến số tiến trình E: paging F:segmentation Answer: A:sự bảo vệ không cần thiết,set key hệ thống thành B: set key hệ thống thành chế độ supervisor(giám sát) C:khoản kích cở phải fix tăng lên 2k bytes,phân bổ key với nhớ blocks D: Same as above E:kích cở frame phải tăng lên 2k bytes,phân bổ key với pages F:kích cở segment phải tăng lên 2k bytes,phân bổ key với segments Virtual Memory 9-web 9.1:ở bên trường hợp làm cho page bị hư hỏng?hãy miêu tả tác động hệ điều hành page bị lỗi? Answer: page bị lỗi truy cập đến page mà khơng đưa vào vị trí nhớ được.hdh kiểm tra việc truy cập nhớ,sẽ hủy bỏ chương trình khơng hợp lệ.nếu hợp lệ frame trống định vị yêu cầu đến I/O để đọc page cần thiết bên frame trống.trong lúc I/O hồn thành process table page table update quy trình restart 9.2: giả sử bạn có chuổi page-reference cho tiến trình với frame m(lúc đầu tất trống).chuổi page-reference có độ dài p;n riêng biệt page number xuất nó.hảy trả lời câu hỏi thuật tốn pagereplacement: a liên kết phía number of page lỗi gì? b liên kết phía number of page lỗi gì? Answer: a n b p 9.3:chọn kĩ thuật lập trình bên cấu trúc “good” “not good” cho môi trường demand-paged ? Giải thích câu trả lời mình? a.stack b Hashed symbol table (bảng băm đơn giảm) c Sequential search(tìm kiếm tuần tự) d Binary search (tìm kiếm nhị phân) e Pure code f Vector operations g Indirection(thao tác gián tiếp) answer: a Stack—good b Hashed symbol table—not good c Sequential search—good d Binary search—not good e Pure code—good f Vector operations—good g Indirection—not good 9.4: xem thuật toán page-replacement bên dưới.xắp xếp cấp bậc thuật toán five-point scale từ “bad” đến “perfect” để ăn khớp với chế độ page-fault chúng.tách thuật toán Suffer from Belady’s anomaly from those that not a LRU replacement(sự chuyển đổi) b FIFO replacement c Optimal replacement(sự chuyển đổi tối ưu) d Second-chance replacement answer: Rank Algorithm Optimal LRU Second-chance Suffer from Belady’s anomaly no no yes FIFO yes 9.5: nhớ ảo thực thi hệ thống máy tính,đây certain costs kết hợp với công nghệ certain benefits.liệt kê costs and the benefits.có thể cho costs vượt benefits khơng?nếu có biện pháp chắn điều khơng xảy ra? Answer: costs hardware bổ sung thời gian truy cập chậm Benefits sữ dụng tốt nhớ khoảng trống địa luân lý lớn khoảng trống địa vật lý 9.6: hdh hổ trợ paged virtual memory,sử dụng xử lý trung tâm với thời gian xoay vòng microsecond Những cost bổ sung microsecond đến page truy cập khác page tại.pages có 1000 từ thiết bị paging drum xoay 3000 vòng phút transfer triệu từ giây.những thống kê sau để đo obtained từ hệ thống - phần trăm tất quy trình thực thi accessed trang khác trang - quy trình thực thi page khác,80% accessed page có sẵn nhớ - page yêu cầu,page thay modified 50 phần trăm thời gian Tính q trình thời gian có ích hệ thống này,giả thiết cho hệ thống chạy tiến trình lúc drum tranfer Answer: effective access time = 0.99 × (1 _sec + 0.008 × (2 _sec) + 0.002 × (10,000 _sec + 1,000 _sec) + 0.001 × (10,000 _sec + 1,000 _sec) = (0.99 + 0.016 + 22.0 + 11.0) _sec = 34.0 _sec 9.7: xem mảng hai chiều A : int A[][] = new int[100][100]; Nơi A[0][0] vị trí 200,trong hệ thống paged memory với kích thước page 200.một tiến trình nhỏ page 0( vị trí đến 199) cho việc quản lý matrix;vì lệnh truy cập từ page Cho page frame,có page lỗi phát sinh vòng lập arrayinitialization sau đây,bằng sử dụng LRU,và giả định page frame có tiến trình nó,và hai đầu có empty khơng? a for (int j = 0; j < 100; j++) for (int i = 0; i < 100; i++) A[i][j] = 0; b for (int i = 0; i < 100; i++) for (int j = 0; j < 100; j++) A[i][j] = 0; Answer: a.50 b.5,000 9.8.xem chuổi page tham chiếu sau: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, Có page lỗi xuất cho thuật toán replacement sau,cho 1,2 , 3,4,5,6,hoặc frame?nhớ tất frame trống ban đầu,vì page bạn tất cost lỗi • LRU replacement?( chuyển đổi) • FIFO replacement • Optimal replacement Answer:Number of frames LRU FIFO Optimal 20 20 20 18 18 15 15 16 11 10 14 8 10 7 10 7 7 9.9: cho bạn muốn sữ dụng thuật toán paging để yêu cầu reference bit hardware không cung cấp điều đó.tóm tắt làm bạn mô reference bit even không đáp ứng hardware,hoặc giải thích khơng thể làm điều đó,nếu tính what the cost would be Answer: bạn sử dụng valid/invalid bit hổ trợ hardware để mô reference bit Thiết lập ban đầu bit invalid.1 reference trap tới hdh phát sinh,hdh thiết lập bit software thành reset bit vaild/invalid thành vaild 9.10: bạn ngĩ thuật tốn page-replacement mà bạn cho tối ưu hơn.trong vài trường hợp test lỗi Belady’s anomaly occurs.thuật tốn có tối ưu khơng?giải thích? Answer: Khơng.một thuật tốn tơi ưu khơng suffert từ Belady’s Anomaly – theo định nghĩamột thuật toán tối ưu thay page mà không sữ dụng cho thời gian dài.xảy Belady’s anomaly thuật toán page-replacement evicts page mà cần đến thời gian gần nhất.một thuật toán tối ưu không chọn page 9.11: phân chia giống đến paging uses variable-sized “pages.” Định nghĩa hai thuật toán segment-replacement FIFO and LRU pagereplacement schemes,nhớ từ segments không size, segment chọn lựa thay đủ lớn để vượt qua vị trí liên tục lớn cho segment cần thiết.xem cách hệ thống nơi segment xây dựng lại,và cho hệ thống nơi chúng Answer: a FIFO Tìm segment đủ lớn để cung cấp segment vào.nếu dịch chuyển khơng khơng segment đủ lớn,thì chọn kết hợp segment nơi mà nhớ kề nhau, “closest to the first of the list” dung nạp segment mới,nếu dịch chuyển có thể,bố trí lại nhớ segment n đủ lớn cho incoming segment kề nhớ.cộng vài phần chổ trống thừa lại để danh sách chổ trống hai trường hợp b LRU Chọn segment mà không dùng thời gian dài đủ lớn,cộng thêm vài chổ trống dư lại để vào danh sách trống free.nêu không segment đủ lớn chọn kết hợp với segment “oldest” kề nhớ để đủ độ lớn.nếu dịch chuyển có giá trị,sắp xếp lại segments cũ n kề nhớ thay chúng với segment 9.12: xem hệ thống máy tính demand-paged nơi cấp độ multiprogramming thời chỉnh sữa lần,hệ thống xác định gần quết định việc sữ dụng CPU paging disk.kết khả sau đây.cho trường hợp điều xảy ra?cấp độ multiprogramming tăng lên đến hết tận dụng CPU không?sự giúp đở paging gì? a CPU utilization 13 percent; disk utilization 97 percent b CPU utilization 87 percent; disk utilization percent c CPU utilization 13 percent; disk utilization percent answer: a.ký tự gạch chéo xuất b.sự tận dụng CPU thích đáng cao cho phép cấp độ tăng lên multiprogramming c.cấp độ tăng lên multiprogramming 9.13: Chúng ta có hdh cho máy uses base and limit registers,nhưng modified để cung cấp page table.page table thiết lập để simulate base limit registers khơng? Chúng chúng kh có thể? Answer: page table thiết lập để trở thành simulate base and limit registers cung cấp nhớ gán fixed-size segments.trong cách này,base segment thêm vào page table valid/invalid bit sử dụng để phần nhỏ segment lưu trú nhớ.ở có vài vấn đề với phân mảnh bên 12.1 Việc đẩy mạnh tìm kiếm mơ tả tập 12.3 điển hình ổ đĩa cứng Ngược lại, đĩa mềm (và nhiều đĩa cứng sản xuất trước năm thập niên 1980) thường tìm kiếm tỷ lệ cố định Giả sử đĩa tập 12.3 thường xuyên có tỷ lệ tìm kiếm bất biến gia tốc tìm kiếm bất biến (a constant acceleration Seek), thời gian tìm kiếm cơng thức t = x + yL, t thời gian tính mili giây L khoảng cách tìm kiếm Giả sử thời gian để tìm kiếm hình trụ liền kề mili giây, giống trước, 0,5 mili giây cho hình trụ bổ sung a Viết phương trình cho thời gian tìm kiếm hàm tìm kiếm khoảng cách b Sử dụng hàm tìm kiếm thời gian từ phần một, tính tổng thời gian tìm kiếm cho lịch trình tập 12.2 Câu trả lời bạn giống cho tập 12.3 (c)? c Tỷ lệ tăng tốc lập lịch nhanh FCFS trường hợp phần trăm? Answer: a t = 0,95 + 0.05L b FCFS 362.60; SSTF 95.80; SCAN 497.95; LOOK 174.50; C-SCAN 500.15; (and C-LOOK 176.70) SSTF người chiến thắng, xem đứng thứ c (362,60-95,80) / 362,60 = 0,74 Tỷ lệ tăng tốc SSTF FCFS 74%, khìa cạnh thời gian tìm kiếm Nếu bao gồm chi phí độ trễ quay chuyển liệu, tỷ lệ tăng tốc 12.2 Lập kế hoạch cho đĩa, trừ lịch FCFS, có hữu ích mơi trường người sử dụng đơn hay khơng? Giải thích câu trả lời bạn Answer: Trong môi trường người sử dụng đơn, hàng đợi I/O thường rỗng Yêu cầu thường đến từ trình đơn cho khối cho chuỗi khối liên tiếp Trong trường hợp này, FCFS phương pháp lập kế hoạch kinh tế cho đĩa Nhưng LOOK gần dễ dàng để lập trình cho hiệu suất tốt nhiều nhiều quy trình thực đồng thời I/O, chẳng hạn trình duyệt Web lấy liệu ẩn bên mặt phía sau hệ điều hành phân trang ứng dụng khác hoạt động mặt phía trước 12,3 Giải thích lịch SSTF có xu hướng ủng hộ vòng xoay Answer: Trung tâm đĩa vị trí có khoảng cách trung bình nhỏ cho tất track khác Do đó, đầu đọc đĩa có xu hướng chuyển từ cạnh đĩa Đây cách khác để nghĩ Các vị trí đầu đọc chia vịng xoay thành hai nhóm Nếu đầu đọc khơng trung tâm đĩa yêu cầu đến, yêu cầu có nhiều khả nhóm bao gồm phần trung tâm đĩa, đó, đầu đọc có nhiều khả di chuyển theo hướng 12,4 Tại độ quay trễ thường khơng xem xét việc lập lịch đĩa? Làm bạn thay đổi SSTF, SCAN, C-SCAN để bao gồm tối ưu hoá độ trễ? Answer: Hầu hết ổ đĩa khơng xuất thơng tin vị trí quay đến host Ngay họ làm, thời gian để thông tin để đạt lên lịch phải chịu thiếu xác thời gian tiêu thụ cách lập lịch biến, thơng tin vị trí quay trở nên khơng xác Hơn nữa, yêu cầu đĩa thường đưa điều khoản số khối hợp lý, ánh xạ khối logic địa điểm vật lý phức tạp 12.5 Làm để sử dụng ổ đĩa RAM ảnh hưởng đến lựa chọn bạn thuật toán lập lịch đĩa? Những yếu tố bạn cần phải xem xét? Do cân nhắc áp dụng cho đĩa cứng lên lịch, cho tập tin hệ thống cửa hàng gần sử dụng khối nhớ cache nhớ đệm nhớ chính? Answer: Đĩa nỗ lực lập kế hoạch để giảm thời gian chi phí vị trí đầu đĩa Từ đĩa RAM có thời gian truy cập thống nhất, lập kế hoạch phần lớn không cần thiết so sánh đĩa RAM nhớ cache đĩa khơng có ý nghĩa ổ cứng lên lịch chúng tơi lịch trình có đệm cache nhớ, khơng phải u cầu tìm thấy liệu họ nhớ 12.6 Tại quan trọng để cân hệ thống tập tin I / O số đĩa điều khiển hệ thống môi trường đa nhiệm? Answer: Một hệ thống thực với tốc độ chậm nút cổ chai (bottle-neck) Nhiều đĩa điều khiển thường xuyên nút cổ chai hệ thống đại lực cá nhân họ theo kịp với hệ thống Bus CPU Bằng cách cân I / O số đĩa điều khiển, không đĩa cá nhân không điều khiển tải, nút cổ chai tránh 12.7 Những cân liên quan đến việc đọc lại trang mã từ hệ thống tập tin so với sử dụng không gian trao đổi để lưu trữ chúng gì? Answer: Nếu trang mã lưu trữ khơng gian trao đổi, họ chuyển nhanh vào nhớ (vì giao hốn đổi khơng gian điều chỉnh để thực nhanh so với giao nói chung hệ thống tập tin) Sử dụng khơng gian trao đổi u cầu thời gian khởi động trang chép có một: trình gọi thay phân trang để trao đổi khơng gian theo u cầu Ngồi ra, nhiều khơng gian hốn đổi phải giao sử dụng cho mã trang liệu 12.8 Có cách để thực lưu trữ thực ổn định? Giải thích câu trả bạn Answer: Lưu trữ thực ổn định không bị liệu Kỹ thuật cho việc lưu trữ ổn định trì nhiều liệu, bị phá hủy, số khác có sẵn để sử dụng Nhưng chương trình bất kỳ, tưởng tượng thảm họa lớn đủ để tất bị phá hủy 12.9 Thuật ngữ "nhanh rộng SCSI-II " (fast wide SCSI-II) SCSI Bus hoạt động tốc độ liệu 20 MB/giây di chuyển gói byte máy chủ thiết bị Giả sử đĩa "nhanh rộng SCSI-II " quay: 7200 RPM, có kích thước khu vực 512 byte, nắm giữ 160 sector để theo dõi theo dõi a Ước tính tỷ lệ chuyển giao bền vững ổ đĩa megabyte / giây b Giả sử ổ đĩa có 7000 chai, 20 hát xi lanh, chuyển đổi thời gian đầu (từ đĩa khác) 0,5 milliseco lẻ, hình trụ liền kề thời gian tìm kiếm phần nghìn giây Sử dụng thông tin bổ sung để cung cấp cho ước tính xác tốc độ truyền tải bền vững cho chuyển lớn c Giả sử trung bình thời gian tìm kiếm cho lái xe mili giây Ước tính 1/Os / giây tốc độ chuyển giao có hiệu cho khối lượng công việc truy xuất ngẫu nhiên mà đọc lĩnh vực cá nhân rải rác ổ đĩa d Tính tơi ngẫu nhiên truy cập / O theo tỷ lệ thứ hai chuyển giao cho tơi / kích cỡ O KB, KB, 64 kilobyte e Nếu nhiều yêu cầu hàng đợi, thuật tốn lập lịch trình SCAN giảm trung bình tìm kiếm từ xa Giả sử khối lượng công việc truy xuất ngẫu nhiên đọc trang 8-kilobyte, chiều dài hàng đợi trung bình 10, thuật tốn lập lịch làm giảm thời gian trung bình tìm đến nilliseconds Bây tính tốn I / O / giây tốc độ chuyển giao có hiệu ổ đĩa Answer: a Đĩa quay 120 lần / giây, quay chuyển ca khúc 80 KB Như vậy, tỷ lệ chuyển giao bền vững xấp xỉ giao phối 9.600 KB / s b Giả sử : 100 chai chuyển lớn Tỷ lệ chuyển tổng số byte chia tổng thời gian Bytes: 100 cyl 20 TRK / cyl * 80 KB / TRK, tức 160.000 KB Thời gian: quay theo dõi chuyển đổi thời gian + thời gian + thời gian chuyển đổi tích xi lanh Thời gian luân chuyển 2000 trks/120 trks nghĩa là, giây, 16.667s Theo dõi chuyển đổi tinne 19 cyl 100 switch-.percyl 0,5 ms, tức là, 950 MNS Xi lanh chuyển đổi thời gian 99 * MNS, tức là, 198 MNS nhus, tổng thời gian 16,667 + 0,950 + 0,198, tức 17,815 s (Chúng bỏ qua ban đầu tìm kiếm latenc quay mà thêm khoảng 12 ms đến lịch trình, tức 0,1%.) Như tốc độ truyền tải 8981,2 KB / s Các chi phí theo dõi tích xi lanh chuyển đổi khoảng 6,5% c Thời gian lần chuyển nhượng MNS để tìm kiếm + 4,167 MNS quay trung bình độ trễ + 0,052 MNS (tính từ / (120 trk_per 160 thứ hai khu vực per_trk)) để roaate khu vực qua đầu đĩa trình đọc ', Vệ tính truyền giây / ví dụ, (0,012219), 81,8 Kể từ chuyển 0,5 KB, tốc độ truyền tải 40,9 KB / s d Chúng bỏ qua theo dõi qua xi lanh cho simplidty Để đọc kích thước KB, KB, 64 KB, 1/Os tương ứng cho thứ hai tính từ thời gian trễ quay vịng tìm kiếm,, EER transf quay thời gian mục trước đó, cho (tương ứng) / (0,0126), / (0,013), / (0,019) Vì vậy, nhận 79,4, 76,9, 52,6 eers transf / giây, tương ứng tỷ lệ chuyển giao thu từ 4, 8, 64 lần i / suất O, cho 318 kB / s, 615 KB / s, 3366 KB / s, tương ứng e Từ / (3 4,167 ÷ 0,83), chúng tơi có 125 1/Os / giây Từ kB / i / O có 1000 KB / s 12.10 nhiều ổ đĩa gắn vào Bus SCSI Đặc biệt, nhanh rộng SCSI-bus (xem tập 12,9) kết nối với tối đa 15 ổ đĩa Hãy nhớ xe buýt có băng thơng 20 MB / giây Bất lúc nào, có gói tin ông chuyển xe buýt cache intemnal số đĩa máy chủ Tuy nhiên, đĩa di chuyển cánh tay đĩa số ổ đĩa khác chuyển gói tin xe bt Ngồi ra, đĩa chuyển liệu đĩa từ tính nhớ cache nội số ổ đĩa khác chuyển gói tin xe buýt Xem xét tỷ lệ chuyển giao tha: bạn tính tốn cho khối lượng cơng việc khác tập 12.9, thảo luận đĩa sử dụng hiệu bus "nhanh rộng SCSI-II " Answer: Đối với kB ngẫu nhiên 1/Oson đĩa nhẹ nhàng, nơi mà thời gian truy cập ngẫu nhiên tính tốn khoảng 13 MNS (xem Tập thể dục 12,9), tốc độ truyền tải hiệu khoảng 615 MB / s Trong trường hợp này, 15 đĩa có tốc độ truyền tải tổng hợp 10 MB / s, khơng nên bão hòa xe buýt Đối với 64 KB ngẫu nhiên đọc vào đĩa tải nhẹ, tốc độ truyền tải khoảng 3,4 MB / s, đó, năm ổ đĩa bão hồ xe buýt Đối với kB đọc với hàng đợi đủ lớn để giảm trung bình tìm đến MNS, tốc độ truyền tải khoảng MB / s, đó, với băng thơng đủ để chứa 15 đĩa 12.11 Remapping khối xấu sparing ngành, lĩnh vực ảnh hưởng đến hiệu suất trượt Giả sử ổ đĩa 12,9 Tập thể dục có tal 100 thành phần xấu vị trí ngẫu nhiên khu vực xấu ánh xạ tới phụ đặt nhạc khác nhau, xi lanh Ước tính số lượng 1/Os / giây hiệu tvve tốc độ truyền cho khối lượng công việc truy xuất ngẫu nhiên gồm 8- kilobyte đọc, với chiều dài hàng đợi (có nghĩa là, lựa chọn lịch itthm algoi yếu tố) Vhat tác dụng khu vực xấu đến hiệu suất? Trả lời: từ đĩa giữ 22.400.000 ngành, xác suất Iequesting 100 thành phần ánh xạ lại nhỏ Một ví dụ kiện tồi tệ chúng tơi cố gắng đọc, nói, kB trang, khu vực từ bị lỗi ánh xạ lại đến vị trí tồi tệ track xi lanh Trong trường hợp này, thời gian thu hồi MNS để tìm kiếm, cộng với hai thiết bị chuyển mạch theo dõi hai latencies tồn quay Rất điều khiển modem đọc tất yêu cầu ngành tốt từ theo dõi ban đầu trước chuyển sang theo dõi phụ tùng để lấy khu vực ánh xạ lại phải trả có chuyển đổi theo dõi độ trễ quay Vì vậy, thời gian MNS tìm 4,17 MNS độ trễ trung bình 0,05 MNS roaational theo dõi chuyển đổi 8,3 độ trễ quay MNS 0,83 MNS đọc thời gian (8 KBis 16 ngành, 1/lOofa theo dõi luân chuyển) Như vậy, thời gian để phục vụ yêu cầu 21,8 MNS, cho iate / o 45,9 yêu cầu / giây băng thông hiệu 367 KB / s Đối với ứng dụng bị hạn chế thời gian vấn đề này, tác động tổng thể bình quân 100 thành phần ánh xạ lại 22.400.000 ngành tốt số không 12,12 Trong máy hát tự động đĩa, ảnh hưởng tập tin có cởi mở so với số lượng ổ đĩa máy hát tự động không? Trả lời: Hai câu trả lời kết xấu dẫn Một khả nạn đói ứng dụng có vấn đề ngăn chặn 1/Os để băng không lắp vào ổ đĩa Một pomibility đòn, Jukebox huy để chuyển đổi băng sau hoạt động / 12,13 đĩa từ cứng cuối có chi phí cho gabyte băng, băng trở nên lỗi thời, họ cần thiết? Giải thích câu trả lời bạn Trả lời: Băng dễ dàng tháo rời, đó, chúng hữu ích để lưu off-site chuyển số lượng lớn liệu (do hộp mực gửi) Theo quy định, đĩa cứng từ tính khơng phải phương tiện di động 12,14 Đơi nói băng mà phương tiện truy cập tuần tự, đĩa từ phương tiện truy cập ngẫu nhiên Trong thực tế, phù hợp thiết bị lưu trữ cho truy cập ngẫu nhiên phụ thuộc vào kích thước chuyển giao Các tỷ lệ trarsfer strearing hạn biểu thị tốc độ liệu cho tha chuyển: tiến hành, trừ ảnh hưởng độ trễ truy cập Ngược lại, tốc độ truyền tải fective 'là tỷ lệ tổng số byte giây tổng số, bao gồm thời gian không độ trễ truy cập Giả sử rằng, máy tính, nhớ đệm cấp-2 có độ trễ truy cập nano giây chuyển với tốc độ truyền tải 800 MB / giây, nhớ có độ trễ truy cập 60 nano giây chuyển với tốc độ truyền 80 MB / giây , đĩa từ có độ trễ truy cập 1,5 phần nghìn giây chuyển với tốc độ truyền tải MB / giây, ổ băng có độ trễ truy cập 60 conds tran.sfer tốc độ truyền tải MB / giây a Truy cập ngẫu nhiên làm cho tốc độ truyền tải hiệu thiết bị giảm, khơng có liệu chuyển giao thời gian truy cập Đối với đĩa mô tả, tỷ lệ chuyển giao hiệu truy cập trung bình theo sau tnansfer streaming 512 byte, kilobyte, megabyte 1, 16 MB gì? b Việc sử dụng thiết bị tốc độ truyền tải te tỷ lệ chuyển giao có hiệu để streaming Tính tốn sử dụng ổ đĩa để truy cập ngẫu nhiên mà thực chuyển giao bốn kích cỡ đưa phần a c Giả sử sử dụng 25 phần trăm (hoặc cao hơn) coi chấp nhận Sử dụng hiệu số liệu đưa ra, tính tốn kích thước nhỏ cho đĩa tnansfer cho phép sử dụng chấp nhận d Hoàn thành câu sau đây: đĩa A dev truy xuất ngẫu nhiên phó cho chuyển lớn byte, thiết bị truy cập để chuyển nhỏ e Tính tnanseer kích cỡ tối thiểu mà cho chấp nhận izaatimm util cho nhớ cache, nhớ, băng f máy thiết bị truy xuất ngẫu nhiên, thiết bị truy cập tuần tự? Answer: a Đối với 512 bvtw, tốc độ truyền tải hiệu tính sau ETR e chuyển kích thước / chuyển thời gian Nếu x chuyển kích thước, sau chuyển giao thời gian ((x / srR) + độ trễ) Thời gian chuyển giao 15nis + (s12B/sMB / giây) = 15.0097ms tốc độ truyền tải hiệu 512B/J.5.0097ms = 33,12 KB / giây ETR cho SKB = 47MB/sec ETR cho 4.65MB/sec MB ETR cho 16MB - 4.98MB/sec b Sử dụng thiết bị cho 5128-33,12 KB / giây / 5MB/sec 0064 = 64 Đối với 8KB tăng 9,4% = Đối với 1MB = 93% Đối với 16MB - 99,6% c tính tốn 0,25 - ETR / STR, giải kích thước chuyển X STR • 5MB, đó, 1.25MB / S ETR • 1.2sMB/sr ((X / 5) + 0,015) = X 25x '+ 0,018 HT = X.) X = 0,025 MB d đĩa thiết bị nandom-truy cập cho chuyển lớn K byte (nơi K> đĩa khối kích thước), isa thiết bị truy cập để chuyển nhỏ e Tính tốn kích thước tối thiểu chuyển giao cho sử dụng chấp nhận nhớ cache: STR = 800MB, ETR = 200, độ trễ = 10 n 200 (XMB / sào X 10 -) = XMB 0,25 XMB 1600 10 = XMB X = 2,24 byte Tính toán cho nhớ: STR = 80MB, ETR = 20, L = 60 10 -., 20 (XMB / so 60 * 10.) = XMB 0,25 XMB 1200 10 = XMB X = 1,68 byte Tính tốn cho băng: STR = 2MB, ETR = 0,5, L = 60 0,5 iXMB / 60) = XMB 0,25 XMB 30 = XMB X = 40MB f phụ thuộc vào cách sử dụng Giả sử sử dụng băng để khôi phục lại lưu Trong trường hợp này, băng hoạt động thiết bị truy cập mà đọc nội dung băng Một ví dụ khác, giả sử sử dụng băng từ để truy cập vào loạt hồ sơ lưu trữ băng Trong trường hợp này, truy cập vào băng tùy ý coi ngẫu nhiên 12,15: Giả sử đồng ý rằng: kilobyte 1.024 byte, megabyte 1,0242 byte, gigabyte 1,024 bytes tiến trình tiếp tục thơng qua terabyte, petabytes, exabyte (1,0246) Có số dự án eurrently propoeed khoa học có kế hoạch để ghi lại lưu trữ vài exabyte liệu thập kỷ Để trả lời câu hỏi sau đây, bạn cần phải thực vài giả định hợp lý, nhà nước giả định bạn thực a ổ đĩa nhiều yêu cầu phải tổ chức exabyte liệu? b Có băng maaetic yêu cầu tổ chức exabyte liệu? c Làm nhiều băng quang học yêu cầu phải tổ chức exabyte liệu (xem tập 12,21)? d Có hộp lưu trữ ba chiều yêu cầu lbld exabyte liệu (xem tập 12,20)? e Có feet khối khơng gian lưu trữ req tùy chọn qirre Answ er a Giả sử dnive đĩa chứa 10 GB Sau đó, 100 đĩa giữ TB, 100.000 đĩa giữ PB, 100.000.000 đĩa giữ EB Để lưu trữ EBwould yêu cầu khoảng 400 triệu đĩa Nếu băng từ chứa 40 GB, 100.000.000 băng yêu cầu Nếu băng quang nắm giữ nhiều liệu 50 lần so với băng từ, triệu quang băng đủ Nếu mực ba chiều lưu trữ 180 CB, khoảng 22.200.000 hộp mực yêu cầu b Một ổ đĩa 3,5 khoảng "cao, rộng, 'sâu Trong chân, / 12 / / 2, / 72 feet khối Đóng gói densel số 400 đĩa miulion chiếm 5.600.000 feet khối Nếu cho phép nhân tố hai không gian khơng khí khơng gian cho nguồn điện, cơng suất yêu cầu khoảng 11 triệu feet khối c hộp băng A / "là 1" cao hình vng 4.5 Các 'Olu UEE khoảng / 85 feet khối Đối với 100.000.000 băng từ cked denseh âm lượng khoảng 1,2 triệu feet khối Cho triệu băng quang học khối lượng 23.400 feet khối d cD.ROM A 4,75 'trong đường kính khoảng / 16 "dày Nếu giả định đĩa holostore lưu trữ khe cắm thẻ thư viện hình vng / 8" rộng, chúng tơi tính tốn khối lượng 22.200.000 đĩa khoảng 40.000 feet khối ... gọi hệ thống thi hành thơng dịch lệnh hay bắt đầu tiến trình mới? Answer: hệ điều hành unix, lời gọi hệ thống phân nhánh theo sau lời gọi hệ thống exec để bắt đầu tiến trình mới.lời gọi phân nhánh... chế độ nhân(kernel) c thi? ??t kế kernel đơn giản chức thông thường kết nhiều hệ điều hành tin cậy 2.12 Tại làm vài hệ thống lưu trữ hệ điều hành phần cứng đĩa? Answer: Đối với thi? ??t bị định, chẳng... I/O device Thế thi? ??t bị lưu trữ non volatine a Thi? ??t bị lưu trữ volatile thi? ??t bị mà liệu không tồn lâu bị ngắt điện b Thi? ??t bị non-volatile thi? ??t bị mà liệu lưu trữ dài lâu không bị ngắt điện