山东大学操作系统计算题复习重点

.系题一假在单CPU条下下要行作：作

到时间

运时间10

优级高用个行间描在用抢优级法执这些作的情；对上算，个业周时是少平周时间是少？对上算，个业带周时是少平带权周时间是少二有个程序程按序使用备5S，使设乙10S，最使。B序按顺使用设甲使，用备乙使CPU，用设备10S。在顺环下先行A序执行B利率多？示利用运时程运行时。.三在机系统，系统各进到就队的刻执时和先级下所。设程调时忽不。分给出采下面不的程度法各进的度序画执时图，并算平均转间平带周时。进P1P2P3P4P5

到就队的时

执时（ms）

优级（）先先务度法时片换度法时片（3抢式进优调算；抢式先调算；非占优级度法四假在单CPU条下下要行作：作

到时

运时优级103.

（）用个行间描在抢优级法行些业情况用个行间描在RR算时不虑先）执这些作的况时片位）。五设统中只一台打机用的序执过中都要用打印输计结。每用程对一进。：这三进程间什样制关？用P作写出些进程用打印的法六有个进程P1和P3并工。程用源S3和S1；程P2需用源和；程用资源S2和。答对源配加制，会生什么?为什么保进正工，应采怎样策?为什七用号灯及操来述右图说进的步系：设信灯说含义、值。

的源分配.写程描（P操描P1、P2、P3主数下main(){intcobegin八假系统中4个程P1、P2、P4和3种型资R1、R3，数量别、3，在t0刻资源分情如所。表t0时刻的源配进

资

源

情

况

Max

Allocatio

NeedAvailable程

nRRRRRRRRRRR12312P11022212P251102P321103.P402420试时刻否全发请求向Request2将源分配给？在申请资后若P1发请向Request1（1系能将源配它在申请资后若P3发请向Request3（0系能将源配它九试简图1中的进——资图并用锁理出应理。十试简图2中的进——资图并用锁理出应理。.十、

在行算中若现述源配况程4资）Process

Allocation

NeedAvailable

00321000135400320114

00121750235606520656

1622试：⑴该态否安全说理？⑵某程提出求，统否资分给，什？十、

考某系，有类源，R3，R4有五个发进程.P0，P2请照银行算法解下列问：各程最资请和分的源阵表示程需请的源量成矩。系当是于全态？当程P2的源别能立即足吗？Allocation

MaxAvailable进R

RRRRRR程

3

1

5

5

5

5十、

某拟储的户程间若个面每为1KB存为16MB某刻已将页面调内存页逻辑址4062B,已知页.寄器页始为2004B页长为8，时内存部数据如表，求页物地，指该理址的据内存据址

内地数址

1535652712114557486

7859911134782478962775875十、

若个待问盘依要问柱为，44，12每移动个面要3毫时臂前于40柱面，请下算分计为成述次问共费寻找时。（1先先务（2）最寻时优调）（3电调法）单扫（环描）.十、

考下页走：，2，1，6，2，6，3当内存数分为3问FIFO这种换法缺次各多少（有存始都空，第次到页都产生次缺页断十、

某动磁的面外里序号假当磁停在100号柱且动方是里如下表所示请求序在等待问磁盘表访磁盘请序列请次1

4

78

10柱号

19016090125302014025回下的题写分采“短找间先和“调算”处上请的序针本比上两算，移臂花时（略移动改向时间而，种法合？要明。十、

有个统内容为1024KB，有8个业时达各业要内量运时如所。作编CD

需1408060

50

30

15

20（KB）.运时S312假系初时将1024KB按业编顺分各作，假是CPU下，配内存的业都可立即运。试问1S后存白区按次适应最佳适算的接式接何接2S后其存空白按上述种算法何接后此时有个作I要求入存，它要内存为12KB，按述种法将哪块白分它十、

某算系的存量对储采可分区的储管办，有3业J1，J2，J3)在存，其储器的配如图示。操系J1统

空闲J2区

空闲区

空闲区0K5K

20K

40K50K90K

100

128K

K有个要存储空的作业J4请装内最先适分算来J4分配间请出入J4后的存配。若用优应法给分配间给装J4后内存分表。在有J1，J2三作的况下J2运结束撤后请出J2撤后内分表十、

某序逻地100处有条数令l而500单元存数51888。设序分到存始5000元，用.图意采下各方下该令数地的理地址相应地的换程静重位采重位存实动重位采页映(映方，定面小100元其表页射到、52…，59理上二、

对如的面问列1，3，1，。内块数量别3和4时，试问：用置算产生的缺中是少画详过）（有存始都是空，凡第次到页都生次页断二一给下的表已下的辑其方括号的第一元素为号第个素段地)其应物地：(1)[0,430]；(3)[l,10](5)[4,42]；(6)[1,11]。段

段6001410058096

段首地址21923009013271954二二某拟储的户程间32个面每为1KB内存为.16KB。假某时刻用户页中已调内的面页和理号对照如：页

物块

页

物块11则辑址0A5C）对的物理址是什？要求写出主计算过程二三某盘有6片盘片，每有两个录面，储区域径为，外为33cm道存储度/内层位储密度400b/cm，速/分柱？盘组存储量多？均待间多？二四假有个盘共100个面，每柱面上8磁，每个盘被成8扇区有个含有逻记的件记的大小扇一，文以序构形被储磁上。柱、磁道扇的号“”始，逻记录的号从”始。文信息从柱面道扇开存，问该件3680个逻辑记录该存放什么位？78面6磁道6区中存了该文的第几逻辑记？二五假一可动头磁具200个磁，编为0当它刚束125道的存取后现在理143道的务请求假设系当I/O请序以FIFO序列下86，94.102试对下种盘请求度法而言满以请求列头将别如何动出道访问序算移动距？（1先先务最短寻时间优调（3电调法）单扫（环描）二六有移臂盘共个道每磁分8个区磁转为（/秒移动一磁道需有个用户求问第25磁道第扇区，并立被系统应，假磁头当处于道，头达25时处区的开位置算该用至需等多长间二七假磁转为转/分化每个盘被分为扇，有个件有A，I个逻辑录存在一道供理序用假每记的大小扇区的小同处程每从盘出个录要处时。忽略他助间请答列题现在假已经顺存放好9个记录那读该件要少间为使出件要时最，重调各记的存放置，画各记的放置计该件读时，与1）进行比说。二八某站票何刻多可容20名票进售厅中少20名票时则外购票者立即进，否则在外面待。若.把个票看一进，回下问：用作管理些并发程时，怎样定信号量写信量的值及号各取的义在列线填所义信量并应行PV操作入线，保进能正地发行main(){int；；进售厅购；退；；｝（3）欲购票最多为n人写信量能变范围（大值和小）二九设三人，，Q，中M负责购材并到间中Q房取原材料加工成品后，到房间，R房B取产并售房和B恰能放一原材料描述M三人现述作控制流。.在列线写该义信量其值根所义信量把执的PV操填下横中，以证进程够确并执。main（{int，cobegin列程将并执*/M（（coend

；}M（

Q）{{采购原材料；将原材料放房间A中；；}}

；从房间A中取原材料；；加工成产品；将产品放到间B中；；.R（）{；从房间B中取材料；；销售；}三、

四进A都要读一共文件F统许多个程同时文F限制是程和程不能时文件F程B进D也能时文，为使四进并执时按统要求用文件现操作行理请答面问：在列序填应义信量初。在列序填适的P、V作以保证们能正并工：.main（{intcobegin/*下进将并发/A（