吉林大学《操作系统》2020-2021学年期末试卷.pdfVIP

吉林大学2020-2021学年春季学期

《操作系统》期末试题试卷（B）

(考试形式：闭卷考试时间:2小时)

方向：姓名：______学号：

出卷：复核：

一、Explainfollowingterms(15pts)

1.Interrupt,

2.Process,

3.VirtualMemory,

4.MMU(MemoryManagementUnit),

5.Thrashing

二、ShortAnswer（25pts）

(1)Whatisvirtualmemory?Whatisthemaximumcapacityofthevirtualmemory?

(2)Whatisaddressspaceandstoragespace?

(3)Whatisfiledirectoryanddirectoryfile?

(4)Whatisthedifferencebetweenjobschedulingandprocessscheduling?

(5)Whatisthedifferencebetweenprocessandthread?

三、(10pts)ConsiderfivejobA,B,C,D,E,theyalmostreachatthesametime.Theirexpected

runningtimeis10min,6min,2min,4min,8min,respectively.Andtheircorresponding

prioritiesare3,5,2,1,4(5isthehighestpriority).Foreachofthefollowingscheduling

algorithm,tocalculatetheturnaroundtimeofeachprocess(Nevermindprocessswitching)

(1)FCFSwithaqueueA,B,C,D,E.(5pts)

(2)RR.Timespliceis2min.(5pts)

四、(13pts)Withthebanker’salgorithm,considerthefollowingsnapshotofasystem:

resourcesAllocationNeedAvailable

processesABCDABCDABCD

P000320012

P110001750

P2135423561622

P303320652

P400140656

1.Isthesysteminasafestate?(6pts)

2.IfarequestfromprocessP2arrivesfor(1,2,2,2),cantherequestbegranted

immediately?(7pts)

五、(10pts)Asystemhasademandstoragemanagementschemes.1MBmainmemor