河南科技大学444操作系统试题07

河南科技大学河南科技大学2007年硕士研究生入学考试试题考试科目代码：444考试科目名称：操作系统〔如无特殊注明，所有答案必须写在答题纸上，否那么以“0”分计算〕单项选择题(每题1分，共10分)操作系统是对(①)进行管理的软件A.硬件B.软件C.计算机资源D.应用程序2．实时操作系统必须在(②)时间处理来自外部的事件。A.响应时间B.周转时间C.被控对象规定时间D.调度时间3．进程从运行状态进入就绪状态的原因可能是(③)等待一事件B、被选中占有处理器C、时间片用完D、等待的事件已发生4．对资源采用按序分配策略能到达(④)的目的。A.预防死锁B.防止死锁C.检测死锁D.解除死锁5．不适合多道程序设计系统的存储管理方案是(⑤)A.单一连续分配B.固定式分区分配C.可变式分区分配D.分页存储管理6．操作系统提供应程序员的接口是(⑥)进程B.系统调用C.库函数D.B和C7．(⑦)是操作系统中以空间换取时间的技术。A.SPOOLing技术B.虚拟存储技术C.覆盖与交换技术D.通道技术8．中断发生后，应保存(⑧)A.缓冲区指针B.程序状态字〔PSW〕C.被中断的程序D.页表9．使用磁带保存文件时，文件只能组织成(⑨)A.顺序结构

B.链接结构

C.索引结构

D.上述三种都不可以10．位示图方法用于(⑩)A.进程的调度

B.盘空间的管理C.文件的共享

D.进程间的通讯判断题(每题1分，共10分，正确的打√，错误的打×)1．批处理系统不允许用户随时干预自己作业的运行.2．请求段式存储管理中,分段的最大尺寸受主存空间的限制.3．在分时系统中,响应时间≈时间片×用户数,因此为改善响应时间,常用的方法使时间片越小越好.4．使用P,V操作后,可以防止系统出现死锁.5．信号量的初值不能是负的.6．线程是调度的根本单位,但不是资源分配的根本单位.7．缓冲区的设置与管理使CPU与I/O设备之间速度不匹配的情况得到改善,但并不减少中断CPU的次数.8．OS允许用户创立自己的子进程,所以创立子进程的原语是在用户态下完成的.9．虚拟存储器是一个假想的存储空间,因而这个地址的大小是没有限制的.10．操作系统提供文件系统效劳后,用户可按名存取文件,故用户使用的文件必须有不同的名字.简答题(每题8分，共40分)1．请说出三种预防死锁的方法，并解释。2．什么是系统功能调用？系统调用和一般用户调用有什么区别？3．试说明分页系统中，由逻辑地址到物理地址的变化过程。4．试说明I/O控制的种类，及其优缺点。5．一个文件系统的物理结构是顺序结构，其在逻辑上是否可以实现索引结构,如何实现？综合题(每题15分，共90分,要求写出解题步骤)1．如图1所示,方框表示资源类别,小方框表示同种资源,圆形表示进程,从资源指向进程的箭头表示该资源被进程拥有,从进程指向资源的箭头表示进程申请该类资源。如对P1进程，P1进程拥有r1和r2类资源各一个并申请另一个r2类资源。在下列图情况下会不会产生死锁。为什么？如果P4再申请r1资源会不会死锁，为什么？图12．单道批处理系统设有五道作业，他们的提交时间和运行时间见表1，设主存为100K。试给出下面两种调度算法下，作业的执行顺序和平均周转时间。先来先效劳调度算法短作业优先调度算法表1作业名提交时间需执行时间主存量要求J110.1时0.7小时16KJ210.3时0.8小时30kJ310.5时0.6小时60KJ410.6时0.4小时40KJ510.9时0.3小时20K页面大小512B，设程序访问的虚拟内存地址单元分别为3687，122，612，1111，145，1744，498，2312，1224，1788，334，1659，1143，578，1299。起始时内存为空，内存大小为2048。使用最近最久未使用(LRU)和FIFO算法，内存的缺页率为多少？4．在UNIX操作系统中如何翻开文件和关闭文件。5．一32位操作系统内存实现了段页技术，其最多可分1024段，页表最长为1024，在某一时刻一进程的段表和页表见图2段号页表首地址页表长度010245120487230726340966页号页面(物理块号)01019211……页号页面015117216……页号页面020121222……页号页面030127228…… 图2图3为进程运行到此刻物理内存的情况，其中方框的左边表示内存地址，方框内内容表示在该地址中的内存数据(整数)。85368644614488819203110596412736868561452881924311060041693687276145698192851106042207…………248409609655486860286114696428940964065552786032811470053234096856555688603681147046365…………406450606696488901288122892744745064769652590132812289644854506896965649013631229009图3该进程的程序段在编译后，编译程序为b确定的地址单元为00802014(16进制)为a确定的地址单元为00401010(16进制)进程运行到此刻b，a的值是什么？为什么？当进程在执行*b=a语句后内存中有什么变化。其中a，b为整数。(除了有