操作系统试题及详解

1201CPUAABCD2CABCD3CACPUBCD4DABCD5BABCD6DABCD7PVS2-3DA0B1C2D38PVAABCD9VBABCD10DABCD11BABCD12103CA2B3C4D513CABCD14CABCD15CABCD16FIFODABCD17BADCTBJCBCCOCTDCHCT18BABSPOOLINGCD19AACPUI/OBCCPUDI/O20LINUXCAlsBcdCpwdDcat1151F2F3T4F5T6F7RAGT8F9T10F11F12F13F14SPOOLINGT15LINUXfork-1T1151CPU23454566-56RAG789101112SPOOLING1314LINUXwaitexit15LINUXPIPEfd52011OS23OS4212I/O3431CPUI/O2CPU3CPUI/O41SDTDCTPCB2DCTCOCTPCB3COCTCHCTPCB53011001PV2PVCOBEGINPROCEDUREEnterBeginEndPROCEDURELeaveBeginEndCOEND1Empty=100100Mutex=12PEmptyPMutexVEmpty2A10:00305B10:20204C10:30403D10:501061212A10:0030510:0010:3030B10:2020410:2011:3070C10:3040310:3011:1040D10:5010611:1011:4050=30+70+40+50/4=47.53P2P3P4P1R1R21RAG21P2P3P4P1R1R2P2P3P4P1R1R2P2P3P4P1R1R2RAG24A96KB20KC200K1212112K120K210K150K35K200K418K420K51024K132K100K210K150K35K200K4218K220K596K530KP2P3P4P1R1R203112124130401012148250001LA=2148P=INT2148/1024=2W=2148mod1024=1004PA=1024*4+100=41962LA=5000P=INT5000/1024=464321435321M=3FIFO112345678910P4321435321M=3F2F=f=112345678910P4321435321M=3444111555533344442222233331F1234567892F=9f=901201ABCD2ABCD3ABCD4ABCD5ABCPUCPCBD6SS=0ABCD7ABCD8]ABCD9ABCD1035A10B12C13D1511ABCD12ABCD13ABCD14248A28B216C224D23215ABCD16FIFOABCD17I/OCPUI/OABCDMAD18ADCTBCOCTCCHCTDPCB19SPOOLingABCD20ABCD12012SPOOLING3456789101112I/O11012345CPU67891042011221cpu2a)b)c)d)3630112A8.02.04B8.50.56C9.00.22D9.51.052PVInputCalculate1emptyfull2PVCOBEGINInputRepeatBeginEndUntilFalseCalculateRepeatBeginEndUntilFalseCOEND3A30KB70KC50KF1120KF280KF1120KF280K40200500125008523009041006005500120LAPA1LA=1502LA=53505232152453231LRU2LRU1200K1500K1201D2D3D4C5A6B7D8A9A10C11D12A13D14B15A16D17C18D19A20D12012345CPU6PCB789101112DMA110123456789104206301A8.02.048.010.02.01.0B8.50.5611.211.73.26.4C9.00.2210.010.21.26.0D9.51.0510.211.21.71.718.0A10.0BCDC10.2DBD11.211.2B11.7ACDB2A10.0-8.0=2.02.0/2.0=1.0B11.7-8.5=3.23.2/0.5=6.4C10.2-9.0=1.23.2/0.5=6.0D11.2-9.5=1.71.7/1.0=1.75.27521empty=2full=02PemptyVfullPfullVempty3A30KB70KF120KC50KF230K41LA=150PA=2500+50=25502LA=535035012052321524532LRUn=32222222233333555555111444217/10=70%1200K1230K1300K1500K1550K2LRU