全国名校计算机操作系统考研真题汇编.docxVIP

1 1 ?燕山大学操作系统与数据结构历年考研真题 1 1 ?燕山大学操作系统与数据结构历年考研真题 目录 目录 说明： 精选了 16 套名校操作系统历年考研真题 2015年燕山大学810操作系统与数据结构考研真题 燕山大学 2015年硕士研究牛入学考试初试试题 科F1代码:810 料R名称；操作系经与数溜站构 i±= （1）木试题人4 ⑵请按魏目IR序金标准答題舐上怖答,答在题卷城苹稿抵上一播无效。 竽-邹处操作系统E分） 二 选择晟合适的善案 「虑10分?卽小如仆） i进料的狀朕和忧先级信息存故住t h A.JCB B PCB C快崔 。顶粧 2 —般而言计算机系统中（ 个数）昴若n AJOM B.RAM C.CPU O.寄存器 3对F—台PC tlllW言，下面各顼中， ）融系统是墾用町步的 A. Window 作系统 B. OfTlce软件 CC 1STT编详戏 门杀祢软件 從定一个粹用圧沓能占用处理机执甘，^ElH ｝机拘决定° ）故￡隻特彳吐 氐主流商用□§ D.技术先 ）故￡隻特彳吐 氐主流商用□§ D.技术先iJi OS 可运行软件的抻类和?1众弟足（ A,专用OS U嵌入式OS TOC \o 1-5 \h \z 私向设爺应I剌吏用（ ）, A.单緩冲区 氐戏缓冲区 C多緩冲区 D.緩冲池 要求在规定的时间内对外界的请求临须给予及吋响应的0S?（ ）- A.筋用户分时系址 艮宾时眾址 U批处埠杲址 【，网邸操柞杲绘 誉仏（\ （di F I/O i殳齐控制方虑中.需耍处理机干预最少的足（ ）方式.殻荔的足 （ 人 A.粹呼戌接控制K中断驱动 C. DMA D.通道 0 船怙出卜.分时系址中处1- t 的述糾锻机 A.执行狀态 A.执行狀态 ?.就赭狀息 D.终止状态 二选择所有止确的答案（其亍分?每小題1什） 在贞存储管理系统中?冏一进模屮的线桎?（ 人 A.化屁一谬输地址乍冋 线程间的切换时间较少 匚征不同的逻樹地址空间 D.共用一个页衣 在（ ）存储话理中需萇动态阪定位技术。 k可变牛憧 乩分页 C.分段 几周定分医 OS中通过引入1 ）机制减少r系统的时问幵幣.提崗了系统的运疔速度 A.线程 R.快衣 C.妊锁检测 D.虚拟存储需 4在段九式存储落理中，-于子程序町能存族在花（ ）中 入多个段中 B.多个页 U —个或血 D.—牛段 5.设备分配屮叮以茱用（ h町以预關和避免死锁的发生。 九赍源辭态分配弘银行家算沬U资源呛序分配D帶源劲态彷配 三.判斷正啖，错戻的说明理由（共15 5,瞬小题3分） 在进務-线稈机制中引入了线稈.逬稈勾它的线稈们任同一逻辑地址吓间，但却不适合拿 核CPU系统. 时间片牧长分时系统平适合执行计算屋戈的数值计算的人6!序. 3名级文鬥同诫町以提嶽丈件的杏询速度* 业准拟存储器可以珅辭为（JS将劣个物理资源转换为一个逻辑资源. 书 5?放优页面置换算法可以获得最少的缺页率。因此，在操作系统中怦遍便用 四、 简答题 Ot 15分.每小题5分） 在分区、分页、分段和段页存储管理系统为什么说段页存储管理的时间丿I销和空间开销 故大. 在段式和段贞式存储管理中，分别分析段的长度可否人『内存的容诂？ 为什么资源充足也就会发生死锁。 五、 解答题（人3（）分.毎小题15分） 1 ?在分旬存储符理中，存取一次内存的时间足10us,育询一次快衣的时间足lus,缺页中 断的时间足100（）1皿假设：页衣的杳询巧快衣的査询同时进行，快表容唯足够人；当査询 页衷时，如果该页在内存但快衷中没何页表项.系统将自动地把该页页衣项送入快衣。现 开始执彳亍?作业，连续对氏2、4、5、2、7、6、4、2贝而上的数据进行一次存取。试求 解如下各问（需列式子九 （1） 采用FIFO算法保留3个页面在内存时.求缺页次数和存取数据总的时间. （2） 采用1：1卜（）算法保留4个页面在内存时.求缺贞次数和存取数据总的时间. （3） 采用呆优算法保留3个页面在内存时.求缺页次数和存取数据总的时间. （4） 采用最优篦法保阳彳个页面在内存时，求缺贞次数和存取数据总的时间。 （5） 比较3个页而和个页而右内存时每种算法卜存取数据的效果，给出給论。 如卜图所示,C知系统中有三个缓冲区Bl, B2, B3大小分别为10、20、30。现有5进 稈Pl、P2、P3、P4、P5分别在各缓冲区间不断地心取数据,PI利P2进槿分别向Bl、B2 存放数据，P3和P4进程分别从BI和B2向B3移动数据，P5进稈从B3取数据。要保证操 （Viiftttft：不去灾?试用信号磧机制解决各进程之间的同涉和4斥操作。 ⑴给出各倍号量的含义、初值和范亂 （2）用P、V操作及类C语言描述各进程之间的协同操作关系。 （3〉TB1已经有6个数据.B2何5