2016年计算机统考408考研真题(含答案)

2016靠全国顶士研究生招生考试计篝机件学与技术学科嵌萃，计.q障科专业基碰悻台试E一、总顶逸~.'I-H小题!每小姐2分，其创分下列每犀输出的四个选项中只有一个造项符合试姐要求1已知衰头元素为<~，鼻随褒在内存中的存储状态!11ft'"褒所示.地址元素链簇地蛙>OOOH'OO<Hl008HI町IOHlH1014日2bCd,10]OH1配H1阳NULL1剧H二现将f在2负于\1)14日处并插入到尊慢褒咿若，a逻绳上i盒子a和e之间则a.e.m~键簇地址切依次是A.10]四1014H.lOO4HB.1010H.100m.1014日巳10]4H.HlIO日1∞4HD.1014日1ω4H.Hl1ωf2已知个倍有袤头结点的双向循环键褒L结点结构为压~I<1:11"InexlIJt.和prev相皿划分别是指向其重援前雹和直拨后罐铺票是的捕tt…观事例除..，叶p所捕的编蔚蓝躏俐通甸序列是A.p->nut->伊"V-P--~;P-冲rev->缸Xf-]>->p=<;fr，键时B.p->lleXt->p.."，恒p->mXI;p->伊"主'""xr叮》岱e:<I;f主ee(P);C.p->nut->pRv-p-->缸XI;p->伊~->oex同日pfev;fr.使(P);D.p->"":<1->p"'y于?扮'句，p->伊=~~眩目'-'>'世xt:fr.使ω)3设有如下因所示的火李车缸入口到出口之闭有.~轨道列享的仔边方向均为从左至右到'"可侵入任意一条轨道.现自偏号为>-0的，列列革破入的次序依次是8.4.2.5.39.1.6.1.着期组'自出的次序依次为]-9....凰至少是'现.A.2D.JC嗡D.,4有个1∞阶的三对角~阵M其元素m;J1~1∞1型1∞)孩仔优先次序压缩存入「恃从0开始的一维敏组W略1元贫困强却在N<!>的下标是A.86B.87C.88D.893若森林n简1睛地"个细点则F包含树的个敛是A.8B.9C.10D.116下列选颂中不是下豁深度优先搜索序列的是A.V,.\',.v..v,.v,B.V,.v,.\',.\',.V.0.;.\',_V,.V,.v..\',IJ.V,.v,.\',.V..V,,.，曾将组个顶点，.，匠的街向阳梁则领援我在偏则指扑懵序，事法.时闸复杂厦是A.0(11.)B.O(n+.)C.O(n)D.O(n..)B使则尴杰'隔将组(Dijl<s富的'事法求下阁中从顶点1到其他各顶点的量短路径依次得到的备是短路险的目标现点是A.5.2.3.4.6B.5.2.3.6.4C.5.2.4.3.6D.5.1.6.3.4'在有.'ρ1ω~个元素的开~数组A咿蛮搜芙惶字z奎拢'事法的伪代码如下所示时whil<{k<a.fiA[k[<x)l:-kH,h且A[k[-.c)问现...遭k_1<.a且A[k-1[-.c)窒搜成功.1~i侬h且A[1:-1}-x)查搜成功...盗挽失败:本篝法与衔'华盒役，摩法相比有可能具有更少比往次徽的倩影是A兰，.不在敏组ι，,主z接近数组开头处C盟军翩翩鳞尾处E缸位于数组恻位置10.B+树习、用于B树的将点之一是A能支持顺~窒搜B缩点中含街关相撞字C徽销点至少街两个分支D所有时蜻点部在阿层上11.J-!IOTB的'自罐支件法行损'序应使剧的方楼是A希尔停停B罐罐停C快速懵序D归并停序口格，市级谓育樨徨停转候"帆..目标代码文件的包房是A汇罐惶停B键楼也序C偏详程序D麟，李包序"有如下C谓盲包序段shon.i-_32767nmi!"fflshon也同执行上述两条诏句后~..I怕恤，与A._32767B.31767巳32168D.31769"某E卜算机字雀，β2位搬字节制自址采用小蜻(Littl.Endi...)方式存敛~翻腾fI应有一个曲曲..型变量'吃机器~绞示为'"旦]34455661188H存敏在ωω8040H开始的毒续存偏.元中则存储粮元"。刚80461击中苔'度的是A.12HB.Jl日C嗣D.17H"街如下C洒宵徨序段『叩，<.棚叫非r叫k)-n祷~组.&变量k均为四望血型数割据占"数'民C.<b.来附』重镇峻射方式'世街区大小为1~块大小，与."嵌徨~段执行前M.为空赠该槌停段执行过幢ι，讪阙敛1!1.oQ(JC.cb.备丧失率的为A.Ll5%B.2.5%C.11_5%D.15%16.，HHUI'l'J量为"四时刷刷刷H-5FFfH!4ROM区阳山区爸来刷8K'4位的'UM芯片远行融汁.简要诙芯片的~量是A.7B.8C.14D.16"某指令 格式 pdf格式笔记格式下载页码格式下载公文格式下载简报格式下载 如下所示c::o;:工玉立三五肿M为-'J.Jt1i>l:.1!4i'.雄lfY-BiI1号叫形式地址.者采附柑址后刷.~址方式则"作擎的有般地组且是A.I-DB咿DC咿D)D阴阳18.~民忡'事饥主乎乎全周为'G'芋长为"位按字节罐址来附"位定长指令字格式着指令核字总界对葬存徽则徨序计敛"'町刷指令寄存器皿}的位数至少分姐"是A.30,30B.30,12C.32,30D.31,12"雀无转发机制的五段基本流水线(取指译~'i咙哥哥哥器、运"访存骂自寄存')'护下列指令序列蒋在敛'世冒险的指令对是I1:oddRl,R1,RJ;(R1沪剧←mIl:oddR~.R1.R4胆卜酬→归I3:oddR4.R5.RJ尔5沪("←M!4:addR~_R1.R6尔2沪(R份→"A.11阳B.12和日C.r.血!4D.B阳2。剧院周期处理缝中所有指令的指令周期为一个时钟周期下列关于剧院周期处理榻的叙述中铛锐的是A可以来刷单总鲍始向数指通路B处理需时钟颜阜位低C在掏令执行过徨咿控~(商号不受D每条指令的c"，为，"下列关于总键讼汁的叙述中稽琪的是A并行总雄传笛比南行总结仰·迎m快B果娴俯号峻复刷伎*可减少俏号钱'世量c来闸，吃发仿值方式可徨黯总统数'但{吉凶摩D酬分离制制方式哺翩翩翩摩"异'曾是指令执行过瞿咿在处理樱内部发盒的将殊事件中断是来自处理'外部的请求事件下列关于中断或异常情况的叙述中锚惧的是A.-讪存时缺页归属于中'后,.-盛'段，拿以r属于异常C.~DMA传送结熏属于中断D.-存储保妒糟叩属于.~"下列关于批处理酬的酣中正确的是l批处理系统允许多个刚户与计算凯且格交豆H批处理系统分为剧院~缸'应理系统和多逝'也处理系统'"中断伎术使得多边批处理系统的"'设备可与'""并行工作A仅H，rnB仅"c仅r，11D仅r'rn"某尊ce"系统中街.入和输出校每每1台现有3个并发执行的作业每个停业的值入计'摩和值出时间均分别为2皿.-，血，相"缸，且'馆馆入"舅和植出的麟伴执行则执行宽3个体业精耍的时间晕少是A.l~m.B.17m.C.22m.D.17m."系统ι，有3个不同的毡"售额RI，R1阳J..4个i!~pLpl、.'阳炎~.1\.iii酬岱糠的幡求为pllfliA'RI相R1.p2咿响~和R3.pl咿句'R>初".~回归协~若系统出现死峨喇处于死回状态的选碰撞至少是A.1B.1C.JD.4"某系统来则改选型cw皿置候"宿舍贺袋颂中字段A为访间也M为修改也A-。 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示贺最近投有被W嗣A-'型'<~示页晕逅破访问过_M-。袋示斑投有披修改足M-]褒示页披修改过技(A.M)所有可自险的取值将责分为回乡越(0,0)υ吟。')相(1.1).则该算法陶汰页的""为A.(0.0).(0.1).(1创[1.1)B.(0.0).(1.0),(0,1).(1.1)C.(0.0).(0.1),(1.1).,:1.0)D.(0.0).οl).(0,l)口。}"使闲TSL(Ie".ndS..l.o<业四"令实现应瞿互斥的伪代码细下所示oo(叫"SL(&loc叫:critic.l…Iod-FALSE}叩"')不列与核实现帆例相关的叙缝中正确的是A退出也界区的边也负责，曼醺姐鑫态遏徨B等待混入幽界区的选兽不会主动放知cmC上述伪代码满足Kiltl.等陪"的问~准则D.whiIe(TSL(&lock))畸句应在美中断状态下执行28.~在越程的段我内容如下所示段号|段佳|内存割始地址|极限|状态。I，ωm存怦存内臼内在科在读写写只读读1I20~2I3004酬到讪问段号为'段内地址'句峭的逻酣址的断地址转攘的结果是A段缺失异常B制内存地址"∞C植权异常D锺界异常29.某避也访问页面的序列蚓下所示1).'.!.~.U.l人丸J.1..0.'.0.1.1.9.1.1"阁扫晴的窗口大小阳帽在正的刻阴工作集为A.{6.O.3.2}B.{2.1.O.4)C.{O.4.1.2.9)D.{4.5.6.O.J.2);0进程"和自均包含并发愧行的结惶部分伪代码偷越如下所示咀徨"V是也"理，~回，-.Tlu-~.dl(}{皿·.-1,%叫Thrud1(}{皿"0-%,%-1~.叫{皿a.-2，‘叫~~钊){皿lb，b-x,%叫不列逸项中黯要豆斥执行的"作是A..-1与.-2B..-..与~•.，φ-，与军φ-1D.，，_1与霍伊3"下列关于回∞L"，~Ü术的叙肿制的是A德曼外存的支nB稻要多u陪设iI技术的主"C可以让多个作业兵，一台敏占设备D刷刷户作业控麟战备与输λ..井之闸的敏翻时传送"下列关子管程的叙述中幡慎的是A曹幢只能附于集波边隘的豆斥B管包是由编包情自主挣的进包间步机制C径何时候只能有一个边应在警耀中执行D.fif!l1'问义fIIl-i'.fHlI:!l!'i.fi~内的过程访问aH-H炮依lIøH-H回E替.;;夜0"参考倏型巾Rl.Switch.H由实硬的晕高功能层分娜是A.2.2,1B.1、2.C.1,2、D.1.1.2;;者连援"和~.毒酶的，而墨槽'监为.m，俯喂比为'"~咳链踏实际数~传输速率的为理论盛大鼠'曲"编迫副院的50%则诙键路的实际敛*传.迫牟的是A..抽P'B.2C险~，ω"加D.80kbp'R阐蛐...叫l_nr:tUI，…捆:=刷刷的默叫睛'掏配置"2011.11Jiml刷刷蛐'Y..'''.J.，i挝DNS...2OLl.1.1'"m1\!!.161.J.111t鬼附"晚t铺"跑到-"罔"者主钥国2向主机出4发送1个数锚锁主饥H'向主机且2立即发送个.认蝙删除H'外从物理E呈上能售，校到嵌确认"的主饥还有A仅H1B仅"'c仅Hl，H2D仅Hl，Hl,6.r，Hub再生比将拖延缸中会产生un川缅时伯号"揭速度为2ω四"不到'也以东网"的偏导码唰"'与日4之间理桂上可以相应的晕远距离是A.200mB.2{I~mC.1~9mD.'i12mH.l!ìiRl、且也来则阳P 协议 离婚协议模板下载合伙人协议 下载渠道分销协议免费下载敬业协议下载授课协议下载 交缺路白俄息且均己彼ÍI:.;F，R.l检测到网络2OLl，2.0125不可这并向~通告~I断的距藕向量赠~贾'后后'略到达该网络的军事是A.1B.]C.16D.17n傲慢连接Rl，R2和u之间的点对点随路使用201.1.3.x/30地址岳阳讪间W由凰乡'.，时也将发出去的剖盖到π?咱求撤文依E分组的摞E地址和目的胆地址分期是A.192.16U.nLllO.ll.10.1B.192.168.3.l'il.2划1.1.3.9C.201.1.1.8,BO.l8JO.lD.20U.310.130.18.10.139.t盟设..与..的默认同关刷子网拖码均分别配置为192.161.3.1和lY'i.1YU'i'i.1l1i.H3与日4的默认间关刷子肉檀码均分到配置为192.1681.154和ηn.2n.2'iH28则下列~忽略a可.发生的是A.Hl不能与日2边行正常"通偏B.Hl.!J叫咱访问.-C.Hl不能与日3选行正常"通铺D.H3不.与H'选行正常"温偏40.t自迎所街域名'医务"均梁刷法代盒询方式.行峨名解听当H'访问嫂施雄名为www..bc町zω组的网站树现名履务需20U.U在宽戚惊域名'而忻过徨咿可能发出DNS盒甸的晕少和量多次数分别是A.O.1B.l.JC.O.4D.1.4二综合a用题，41-47小周!共'"分4L.(~分}银技凰:n-41罔'l'fI'JH1协间w..服务"'时S为.建的n;r在候，市配Tlt)Kll(K-L024)的接收缓存量大段长MSS-llm平均往延时阅RTT-l00ms.H3建立连接剧的初始~号为1ω且柿倭阳山大小的段向S发送数据拥塞窑口初始倒值"n四回收到的每个段越行确认，串通告籍的罐攸窗口.I良在τ"连肇建立完成后S晴的'"楼彼缠在仅有敛徽存入而无数割据国民出.询回窑下列问g〈。在Tcr~军援建立越包.日3收到的S发堪越来的第二扶植丁f-TCP段的"剂和<CK标在位的值分剂是多少，确认序号是多少·。'"'位刻的第2个确认段所通告的接收窗口是多少'此时日3的细塞窗口变为多少?旧的发这窗口受为多少'。〉当"'的发送窗口等子。时下个待发送的数街段序号是多少?因3从发~第1个敏街段到发送窗口等子。倒刻为此平均敛'世传输速率是多少{忽略段的仰.单时y倘若囚与S之闸通偏已经结熏在t时刻田请求断开读起整靠别从树刻也，.放谚在接的量回时阅是多少'42.(8分〉如果愣非空'0兰"叉树T中每个零时结点AlH可k千孩子则称T为正则后k树晴园n列问瓢钵鱼..锥驿泣，队<'，者T有皿个非时蜡点赠T酬的叶缩d富有多少令，。〕着τ的高度为M剧院结点的树1t-lj唰T的始点数量多为多少个，.少为多少个，H归圳己知自叫'"'忡正整数构成的集合A-恤}区区.，将"划分为两个不帽交的子，很"鞠A，元素个~分别是回l驷田、A，相向咿元素之和分姐"为"刷，.世川一个尽可能高娥的组纱'摩捺满足"，，-..~.1、且庐，~才量大要求?'"扮出'摩法利基本逊、tlIH!!.。}础设什总理酣C或C叶富描述'摩法关键之处给出H'" 说明 关于失联党员情况说明岗位说明总经理岗位说明书会计岗位说明书行政主管岗位说明书 你所漫忡，法院r字街时闸复杂E臣和空闲复朵度.44.{9分〉但定""主颇为'iOMHz，CPI为ι设备D采用鼻步略行通铺方式向主饥传送7位Ascn字符通恼规缸中有1位佬役植位和1位停止住从D接电t启动命令刻字符送二人""蟠口稽耍。'm.训'回答下列问凰要求说明理由〈均每传送个字符在异步.行通信线上共筒饨'富多少位，在战备D持续工作.徨中每钞..医乡可向~刻画口送入多少个字符，。}设备D采用咿断为武避衍输入"自由示塞m卸下zhra………-4…………4~.(14分}某汁"机到民用现武虚拟存储管理方式结字节缅址a似地"为"位编理地址'拙俭，页大小为B阻，TLB是刷金相联映射C.cho敛'民区大小"M阻拨2略组相联方式组织主在烧大小步~64B存缸访问泣慰的示.割'自下."…豆了一~II_"_~…ii'.".0<.情回善下列问题〈勾翻目巾字段A-G的位'院各是多少?TLB际也字段B中在触的是什么俏'里'。}将烧号，与，，~的主稼换装入到C.cbe咿时所破射的C.ch.组‘雪是多少'对应的到亨段内窑是什么，。)C.choM;失处理，则饲开辆大还是缺页处理的时闹'平梢大呐付么，(')为什么C配k可以采则直写(Wril<τmouv.)鳞略而修改页面内窑树总是果用国写(Wril<B.ck)策略'46.(6分〉某选徨调度徨"采用基于优先敛(priorio妙的调度鳞略即选得优先数量小的逃跑暴行选包制键时刷刷户指定一个""作为'态优先数.为了动态调整优先'段引人运行时问-'血和等待时间woi，Tim..~1ø.均为。选慰处于执行态时cpnTim.定时1<"且woitTim.置.0，湛徨处于幌绪态时cpuTimeIo.woi，Tim.定时加1请回答下列问帽(')著调度程序只将""的值作为越恒的优先敏即priority-uic.唰可能会出现饥饿现象为什么，。}使用皿E叩uTim.~阳w.妇T山..量计种动畜优先a段时'摩方法以理兔产生饥唆现象，事说明w皿Tim.的作闲.41.(9分〉某磁矗立仲系统使刷幢接分配方式组织文件候大'"与m目蒙支付价每个目来硕包括"件名剧支件的第一个簸号，笔他簇号存敏在支仲分配袤'"护(')徽定因素树卸下商所示各文件古m的簇号及顺序如下爱所示，毫略地町、di<1是目来氢且.，、四旧是刚户交件归'给出所盲目量最艾件的内窑艾件名簇号巴西:~曲1..~，"阳、'00、'"他2'00、，..、'"(')若'"的每个军费项仅在放'院号占2个字节则'"的是大长度为多少字节'该文件.镀支，曹的文件长u大是多少，'"系统温泣目最艾件初'"实现对交件的技i旨在剧院说明，~，的106.1四两个第号分炳.a虫在'"的，个搜颂中(')假t量仅'"和"回来交件已慷入内存着铺将支付dirldid凰山l的瓢，.赔?二，节囔入内存则要访问'几个簸'参考答案(2016靠}一、单躏选择圈'.D,DH""'.D"•.,..,lO.AILDI2.C1l_D14.Al~_C16.C17.C]8.B19.B10.A2lA22.AB.A24.B2~_C26.A27.B28.019_A30.Cjl.D12_AH.CJ4.Cn_D,6.B17.B38.D39.C40.C二、罐合应用噩"I替案'血E(')第三次'盛事丁'CP[ifI!JSYN-1.(1分)ACK-l:(1分)确认舟号是101.(1分〉。川3位刻的第2个确认段所姐告创接收窗口是llKB，(1分〉此时囚的拥.窗口变为，，~O分川3的发送窗口变为91m.(1分)。》当"'的发送窗口镜子。时下一个向发送段的，号'是lOK+IOI-10x\024什OI-l{I~81，(1分)H坤，在埠'阳个段到发送窗口等于0时刻为止平均敏~传输迫擎是'"阻。.，ω皿.)-20四1.-20.48kbp..(1的(4)，从耐刻~，s梅.该连接的晕短时间是口口∞m.'ωms.(1分)"【筝，障，哥点2〈月根据定义正帷叉树中仅含有两樊拗点:阶结底〈个数记，叫归度为辈的分支销点〈个数记为2心树T中的结点总数回-nq+"，，-，..+m树中所舍的边数~.，这些边均为m个度，与k的销点发出的即F细..整理得同吨D-mxk+l故B俨~.，沪皿-].(3分)〈巧"度为，~正..叉树T呼'含量多鳞点的树形为1除第b!.i!外第1到第，.，层的络点"是度~.的分支蜡点而第bli!均为卧铺点即树是哼嘴树此时'既.'主j9t)Ii!结点.为~，躺点总敏M，:J与M，_~ι。份》含量&结点的正..支阔的树形为第1应只有辙销点篇2到第，.，娼仅含1个分支结点棋也1个叶销点第hJ..!"!可k个阶鳞点.即除假外'再2刻'院h/i;!巾每陆的绵鹉敏绚为k放T咿所含结点总"M为Mr'咱l}xk。步t)E评分说明'0.勾"巢仅输出一种帷导"~若每生到.ffll<他摊导方法且正确同伴始分②4悟到曾生仅给出结果但校有推导过徨唰呐。由.赢得乡'分湖是2分阳分者帷导过徨~答巢不完全正~酌情绪分.也【筝，晨'医削〈巧'摩楼的基本设汁也蟹('分〉由鲤意如将是小的护12J个元素版在A，巾其袋的元素般在A中分组始舰即可横足旭日要求.~照快遮掩婷的息'羞于航剿将."整"划分为两个子'腿ml<划分后极输所'险的位置l分朔处理①者i-[n/2J则分组完成篝搂蜡赠②者叫nl2J嗣枢蝙及之前的所街元素均属子A，继蟆;{.ji之后的元素逃行划分;③养ρ[n12J则枢轴及之后的所有元素均属于A缠镇费ti之前的元素边行划分.子该没忡也组实现的'摩楼纷看纳全部元.远行全懵序其孚均时间复杂度是。〈畸重闹复袋~是。(')。}篝最安理。分);.,....u>an血on(;.，..【】皿..,;.,.P'"创也"'y.10,,-0.lowQ-(l.~b-n_l.~b~_['lh~-[.1<-nI1.i,四11-0..2-0叫~，'{，阳。回hy-.[low[，以埠，李枢输wbil<{low<~b)11基于缸输对数辙逃行划分{由1<(1ow<hip.&&.[bip.]>-p."ifl:low!-~b).a[Io,,'[-.陶bj，…M…呐村Mifl:low'-挝川仲[lowJI/."dofwbil甜ow<hi~b)'110'"忡'OIk.句1"'…1)11翩翩是町、元素刷刷~，~金."否则继续划分啕0.<萃"{协商。斗"0biVt-t啡。.~...•_mhip.low-lowO,f<><(i-o,i<k，吨'叫I..价k，i<n怜惜2-.[iJf<"""s1_d((1)(2)的评分说明】@东跑目贝鲁屠格.大的一牟元素与晕4的一字元素步，组不幡要对所有元素送行全部撼序，考警察鉴于快速停序也绝5萨川j非.归的方式'在观者考生设计的，摩楼满足题目的功筐要求且正确则。)，(2)徽'幅所实现"陆的平均时闸复.度给分细则见不爱阳'.N分数说明。{o'"果用费制快速排序且坦咽世帝时元量进行全排序.叫nlop>)"。(凸,其他7时阳重聋度属于O(盟、的堕~.②着夜'摩法的基本设计思想偏远中因交字号侵达握有精晰反艘血'摩梭思路但在算论实现中能够爱达出'摩法也组且正确的可参照①的 标准 excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载 给分⑧茬lf.ìJ:如基本设计思想稍远就寡榕实现咿部分正确可参照。伊各种情况的相应给分标准酌情结分⑥，每答案中只给出了使则C诚布的版本使网C轩洒食伪善巢幌同使mc谓前〈巧，事泌的叫F均时间复杂度和空阅复朵度。分〉本，每答案给出的，事法早约时间复杂厦是0(的空伺复杂厦是0(1)【评分说咧2若每笠U所笛计的平约时间复朵m归空问复朵度与每生所实现的，尊楼曼史可备给l分.H.[售鑫要点2(.，每传送一个ASCn字符筒要传.~位微有1位炮'由位7位'在.也(ASCn字符占7位机1位翁位~位和1位停止位被总位敛为1令忡忡忡10.(2分〉00精口每砂钟量多可接敏，眩lOlO.~-lOOO卡字符((j句【W分说咧'对于第一阔若笔生回答单位ð为'赠给l分。}→个字符传送时间包括没备D将字符送m精口的时间中断响应时阳和中断厦务包序前"条翻争的执行时闹剧"周期为11(50MHz)-20n.设备D将字符送m靖口的闹闹为..，msllOns-l.5叶。‘小时柿周期个字符的传法时间大的为2归10"φ"叫，.←'2~070'个时钟周翔完成"阁。个丰符传送麟'昏时间大的为1创)()xH07o-n070000个时钟刑期。公}""刷子该任务的时阅大约为.~叫10+20x4忡，到，，'个时钟周期('分〉在中断响应阶段cro主要应行以下慢..类中'所保护断凉，幅~，陪状在识湖中断澜。分〉【评分说明】①对于第一间羞答案是2507∞m则阿静给分.窑案是"侃淑剧或"∞∞'"赠给2分徊'良夜有给出分步训'摩步骤但"武归结果正确阳字输分②对于第三间只要回答关中断和保妒断点战结2分其他答巢酌情给分-4;;.[答案要点2(.，宽大小制~页肉。"移地址为"位，被A-B-12_1l_19，0-13,C-24_1l_11，主在缺大小卖M'故~.，赂组相联每组数据区窑量有64Bx2-128B共有"四川28B-512组故F-9，E-24_G_F_24_6时剧而A-19，B叶9.C-ll.0-1l.E-9.F-9.G-6.(阳分扣的u.'情肝胆的内容是剧号表示惊'"刷且是哪个刷的阳现"的。}块制酬~.∞1院~"嗣∞'(0因此所峻'旨."渣山组号为0仪嗣∞llB-l.(1分》对应的H字段内事为。。创""嗣，.。分)(3)C.cM‘丧失带来的开销小面处理缺页的开稍大0分)因为缺页处理衙要访问磁盈而C.ch<‘丧失只要讪间主葬.('分}【评分说明】对于('，巾'院2嗣若绩'盒回答阳为缺页"要软件，忘观而c眩~缺失则硬件实现唰同协给分("因为采用血写策略时'由要同时写快速存锚"'幅慢迫存储攀高写磁盈比2号主军事慢得多所以在c.~主存应ð;.C.cho可以来刚直写策略而在主葬外存《磁盆〕层次修改.面内在时总是来则回写篇略。分)"【答案'医点2〈勾刷子来刷了"态优先敛兰j.绪队列中总有优先M小的选包时优先'自披大的选包一直投有饥会运行因而会出现饥饿珑..(<分〉("缆l\:fl:pri侃句的计算公式为pflOfity-ni<....k1x甲Tim~_k2x".aitT~其中k同时阳湖iII.!!cpnTim.刷wai.Tim.在priorily'*'阳的比例。外)wai.Tim'-liJ慢长时间等待的础优先数溅，'，从而遗免出现凯饿璇..(1分)【W分说咧2G公式中包含曰"给1分利用叩uTimo增大优先数给1分利用...叮_.瘫少优先敏给1分部纱正确酌情结分②着老生绪也包含~、甲uT~和waitTimo的其幢合理的优先数计算方楼同伴锚分­"【警鑫要点2(.，雨?、曰'丧交件也刷di.-1(J!J内窑如下爱所示。分)~目蒙文件文件也簇‘'至二I48司主【何分说明2每个目亵项的内容正确给l分共3分.。)FAT的昼大长度为2"'2B-128KB.(1分)文件的晕大长度是"乌4KB-2~6MB.(1分}【评仲说明3者每盒每虑到文件编熏标志坏续标志等且寄到比正确同样给分(3)(11<1的'囊号'M存族在FATIlIJI∞号绞项中0分)籁号..，存跟在FATIlIJIOIi号褒项命.('外》〈句精要访问目最交僻di.-L所在的..号簇('分)及支件缸.，的'M号簇0分》