房地產(chǎn)開發(fā)企業(yè)資質(zhì)證書網(wǎng)上申報填

1、Operating SystemsReviewQuestionsWhat are two functions of an OS?What “l(fā)ayer is above the OS?What “l(fā)ayer is below the OS?Manages all system resourcesCPUMemoryI/OFilesObjectives: Security EfficiencyConvenienceQuestionsWhat causes OS to change?What is multi-programming?What is time-sharing?Or, why aren

2、t we still running MS-DOS?What is a process? What is a thread?What is address space?What is a file?ReviewWhat is (average) waiting time? Explain how SJF,FCFS,RR etc. worksTrue or False:FCFS is optimal in terms of avg waiting timeMost processes are CPU boundThe shorter the time quantum, the better6P1

3、20P232P3P4P5405660FCFSP14P212P3P4P5244060SJFP1P24P3P4P5P1812162024P2P328P4P1P2P43236404448P1P452P15660RRResponse timeEstimate by time from job submission to time to first CPU dispatchAssume all jobs submitted at same time, in order givenTurnaround timeTime interval from submission of a process until

4、 completion of the processAssume all jobs submitted at same time7Response Time CalculationsJobFCFSSJFRRP10400P220124P33248P4402412P556016Average29.61688Turnaround Time CalculationsJobFCFSSJFRRP1206060P2322444P3401232P4564056P560420Average41.62842.4ReviewWhat is a “race condition?What are 3 propertie

5、s necessary for a correct “critical region solution?mutual exclusion, progress, bounded waitingWhat is Petersons Solution?Why is semaphore better than Petersons solution and TSL?ReviewWhat is deadlock?What is the four conditions for deadlock to happen?Review of Bankers AlgorithmAllocationMaxAvailabl

6、eA B CA B CA B CP00 1 07 5 33 3 2P12 0 03 2 2P23 0 29 0 2P32 1 12 2 2P40 0 24 3 3P = P0, P1, , P4; R=A(10), B(5), C(7)Snapshot at time T0:Can request for (1,0,2) by P1 be granted?Can request for (3,3,0) by P4 be granted? Can request for (0,2,0) by P0 be granted?ReviewWhat is the Memory Management Un

7、it?How does it work during a virtualphysical address translation?Translate virtual address to physical address2041008300Review A paging scheme uses a Translation Loo-aside Buffer (TLB) A TLB access takes 10 ns and a main memory access takes 50 ns. What is the effective access time (in ns) if the TLB

8、 hit ratio is 90% and there is no fault?Tanenbaum, Modern Operating Systems 3 e, (c) 2021 Prentice-Hall, Inc. All rights reserved. 0-13-6006639Multilevel Page TablesFigure 3-13. (a) A 32-bit address with two page table fields. (b) Two-level page tables.What is the PT1 and PT2 value for a virtual add

9、ress 0 x00403004?A computer has 32-bit virtual addresses and 4-KB pages. The program and data together fit in the lowest page (0-4095) the stack fits in the highest page. How many entries are needed in the page table if traditional paging is used? How many page table entries are needed for 2-level p

10、aging, with 10 bits in each part?ReviewWhat is internal fragmentation?What is external fragmentation?What is compaction?True or FalseWith paging, a process logical address spaces is contiguousWith paging, a process physical address spaces is contiguousPaging reduces the size of the possible address

11、space used by a processReviewDoes paging have fragmentation?No? Then why not?Yes? Then what kind?What are the overheads associated with paging?ReviewTrue or False: The logical address space cannot be bigger than the physical address spaceProcesses have big address spaces because they always need the

12、mDemand paging:Is unrelated to prepagingBrings logical pages into physical memory when requested by a processIncreases memory requirements for a systemReviewPage faultsWhat is a page fault?What does an OS do during a page fault?What is a Page Replacement Algorithm?What is “Beladys Anomaly?How does t

13、he Optimal algorithm work?How does Enhanced Second Chance work?What is thrashing?How do we fix it?A computer has four page frames. The time of loading, time of last access, and the R and M bits for each page are as shown below (the times are in clock ticks): Page Loaded Last Ref. R M 0 126 285 1 0 1

14、 120 2650 0 2 140 270 0 1 3 110 280 1 1 (a) Which page will NRU replace? (b) Which page will FIFO replace? (c) Which page will LRU replace? (d) Which page will second chance replace? Cause of thrashingDegree of multiprogrammingCPU utilizationthrashing increases? Array A1024, 1024 of integer, each ro

15、w is stored in one pageProgram 1for j := 1 to 1024 dofor i := 1 to 1024 doAi,j := 0;1024 1024 page faults Program 2for i := 1 to 1024 dofor j := 1 to 1024 doAi,j := 0;1024 page faultsFirst-In-First-Out (FIFO)1233 Frames / Process1,2,3,4,1,2,5,1,2,3,4,54125349 Page FaultsHow man page faults would we

16、have if we had4 Frames/Process?How long does it take to load a 64KB program from a disk whose average seek time and rotation time are 10 msec, and whose tracks hold 32KB.For 2KB page size?For 4KB page size? Figure 4-34. A UNIX i-node.The UNIX V7 File System (2)Tanenbaum, Modern Operating Systems 3 e

17、, (c) 2021 Prentice-Hall, Inc. All rights reserved. 0-13-6006639I-NodeHow many data blocks are there?If you added 3 more data blocks to the file, what would happen?Disk blocksi-nodenullnullnullnullnull6277ReviewDirectories:In what way is a directory different than a file?In what way is a directory similar to a file?Aliases:Describe a hard-linkDescribe a soft-linkFree space manag