搜索
科目操作系统计算机07班级姓名学号教室燕山大学试卷密封线共9页第1页（不允许考生拆解试卷，试卷拆解后将作废）题号一二三四五总分分数一、选择一个最合适的答案，填写在（）中（30分=1分*30）1．当时引入多道程序的目的在于（）。A.有利于代码共享，减少主、辅存信息交换量B．充分利用存储器C.充分利用CPU，减少CPU等待时间D．提高实时响应速度2.在单处理机计算机系统中，（）是并行操作的。A.程序与程序B.处理机的操作与通道的操作C.主程序与子程序D.用户程序与操作系统程序3.下面哪一个不是程序在并发系统内执行的特点（）。A.产生死锁的必然性B.资源分配的动态性C.程序执行的间断性D.相互通信的可能性4．进程和程序的一个本质区别是()。A.进程分时使用CPU，程序独占CPUB．进程存储在内存，程序存储在外存C.进程在一个文件中，程序在多个文件中D．进程为动态的，程序为静态的5.OS是一个（）。A.系统软件B.最接近于硬件的系统软件C.应用软件D.应用硬件6.进程依靠（）从阻塞状态过渡到就绪状态。A.程序员的命令B.系统服务C.“合作”进程的唤醒D.等待下一个时间片到来7.进程的控制信息和描述信息存放在（）。A.JCBB.PCBC.页表D.FCB8．在下列情况()，系统需要进行进程调度。A.某一进程正访问一临界资源B．某一进程运行时因缺乏资源进入阻塞状态C．某一进程处于运行状态，而另一进程处于自由状态D．某一进程正在访问打印机，而另一进程处于就绪状态燕山大学试卷密封线共9页第2页9．与设备控制器关系最密切的软件是（）。A.编译程序B.设备驱动程序C.存储管理程序D.处理机管理10.作业调度时．要想兼顾作业等待时间和计算时间，应选取()。A均衡调度算法B．优先权调度算法C．先来先服务算法D．响应比最高者优先算法11.设有三个作业J1，J2，J3，同时到达，运行时间分别为T1，T2，T3，且T1T2T3，若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（）。A.T1+T2+T3B.1/3（T1+T2+T3）C.T1+（2/3）T2+（1/3）T3D.T1+（1/3）T2+（2/3）T312.下列哪种设备不需要用户安装设备驱动程序（）。A.系统设备B.独享设备C.共享设备D.虚拟设备13.若进程P一旦被唤醒就能够投入运行，系统可能（）。A.在抢占调度方式中，P的优先级高于当前运行的进程B.进程P的优先级最高C.就绪队列为空队列D.在抢占调度方式中，P的优先级高于就绪队列中所有的进程14.在下列选项中，属于预防死锁的方法是（）。A.剥夺资源法B.资源分配图法C.资源随意分配D.银行家算法15．现代OS具有并发性和共享性，是（）的引入导致的。A.SingleProgrammingB.Multi-ProgrammingC.LargeMemoryD.Object16.如果要使装入内存的程序，在内存中移动后仍能正常运行，必须要有()的支持。A.静态重定位B.动态重定位C.动态链接D.静态链接17.段页式管理中，地址映像表是()。A.每个进程一张段表，一张页表B．每个进程的每个段一张段表，一张页表C．每个进程一张段表，每个段一张页表D．每个进程一张页表，每个段一张段表18.下列()存储管理方式能使内存碎片尽可能少，避免内存的整理。A.固定分区B.可变分区C.分页管理D.段式管理19.在()中，不可能产生系统抖动现象。A．静态分区管理B．页式管理C．段式管理D．段页式存储管理燕山大学试卷密封线共9页第3页20．在多道操作系统中，用户在使用I／O设备时，通常采用()。A.物理设备名B．逻辑设备名C．虚拟设备名D.设备牌号21.在下面的I/O控制方式中，需要CPU干预最少的方式是（）。A.程序I/O方式B.中断驱动I/O控制方式C.DMA控制方式D.I/O通道控制方式22.引入缓冲可以（）。A．改善用户编程环境B．提高CPU的处理速度C．提高CPU与设备之间的并行程度D．降低计算机的硬件成本23.操作系统实现按名存取的关键在于解决()。A.文件逻辑地址到文件具体的存储地址的转换B.文件的符号名与文件具体的存储地址的转换和映射C.文件逻辑结构到文件名称转换D.文件名称到文件逻辑地址的转换24.在磁盘上最适宜随机存取的物理文件是()。A.索引文件B.顺序文件C.记录式文件D.链接文件25.一般用户需要知道（），才能使用文件中的信息。A．文件的符号名B．文件的逻辑结构C．文件的物理结构D．文件的存取方法26.UNIX是（）操作系统。A.多用户分时B.批处理系统C.实时D.单用户单任务27.如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（）A．0B．1C．2D．328．当系统中进程发生死锁时，解除死锁所付出代价较小的措施是（）。A.撤消发生死锁的进程B.阻塞没有发生死锁的进程C.创立新进程D.挂起一些没有发生死锁的进程29.（）措施可以提高系统的可靠性A．存取控制B．双磁盘镜像C．钥匙盘D．增加口令30.()进程调度算法适合多用户分时系统。A.先来先服务B.轮转C.可抢占优先级D.优先级燕山大学试卷密封线共9页第4页二、选择所有的正确的答案(10分=1分*10)1.应用程序在（）系统上，相同的数据的条件下多次执行，所需要的时间是可能不同的。A.多用户分时B.多道批处理C.单道批处理D.单用单任务2.下面是关于线程的叙述，其中正确的是（）。A.线程自己拥有一点资源，但它可以使用所属进程的资源。B.由于同一进程中多个线程具有相同的地址空间，所以它们间的同步和通信也易于实现。C.进程创建与线程创建的时空开销不相同。D.进程切换与线程切换的时空开销相同。3.进程从阻塞状态转换到就绪状态的可能原因是（)。A.时间片完B.其它进程执行了唤醒原语C.执行了V操作D.执行了P操作4．请求分页式管理中，缺页中断率与()等因素有关。A.进程分得的内存页面数B．置换算法C.进程页面流走向D．进程调度算法5.段式和页式存储管理的具有类似之处，但它们实质上是不同的，表现为()。A.页式的逻辑地址是连续的，段式的逻辑地址可以不连续B.页式的地址是一维的，段式的地址是二维的C.分页是操作系统进行的，分段是用户确定的D.页式采用静态重定位方式，段式采用动态重定位方式6.在以下存储管理方案中，适用于多道程序系统的是（）A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存储管理7.()中，实现了内存和外设间数据的直接传送。A.程序I/O方式B.中断驱动I/O控制方式C.DMA控制方式D.I/O通道控制方式8.虚拟存储器使用了（）。A.覆盖技术B.动态重定位技术C.交换技术D.动态链接技术9.程序段S1、S2、S3、S4，存在前趋关系为S1S2、S2S3、S1S4，可以并发的程序段（）。A.S1与S3B.S2与S3C.S2与S4D.S3与S4燕山大学试卷密封线共9页第5页10.下列叙述中，属于文件系统的功能的是（）。A．将文件的逻辑块号映射为外存的物理块号B．对文件的读、写访问实行访问权限管理C．对磁盘I/O进行管理D．对磁盘存储空间进行管理三、判断正误，错误的简要说明理由（20分=2分*10）1.分时系统的用户具有独占性，因此一个用户可以独占计算机系统的资源。2.存储管理系统，最优页面置换算法可以获得最少的缺页率。因此，在操作系统中普遍使用。3.多道程序的执行失去了封闭性和再现性，因此多道程序系统不需要封闭性和再现性。4.分时系统中处于就绪状态的进程最多。5．进程调度算法各种各样，如果选择不当，有的进程可能不能获得执行的机会，最后造成该进程死锁。6．交换可以解决内存不足的问题，因此，交换也实现了虚拟存储器。7．在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻的状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。燕山大学试卷密封线共9页第6页8．死锁等同于死机。9.由于独占设备在一段时间内只允许一个进程使用，因此，多个并发进程无法访问这类设备。10.利用SFD、BFD和i节点可以有效地提高文件的查找速度。四、简答题(24分=3分*8)1.过程调用和系统调用的共同点是什么，它们与中断调用的差别是什么？2.为什么要引入线程，解释一下线程与进程之间的相互关系。3.举例说明操作系统可以将一个物理部件转换多个功能更强的逻辑部件，可以将多个物理部件转换一个功能更强的逻辑部件。燕山大学试卷密封线共9页第7页4.产生多道程序系统的原因是什么？现在硬件设备已经非常便宜，现在使用和研究多道OS是否还有意义。5.比较一下RAID0和RAID1的性能。6.在单处理机系统中，相同的硬件条件下，要执行10个程序，每个程序单独执行需要6分钟，现在10个程序同时在多道程序系统执行，试估算一下最早执行完毕的程序需要的时间，全部程序执行完毕总共需要的时间。7．在段式存储管理中，段的长度可否大于内存的长度？在段页式存储管理中呢？请解释其原因。燕山大学试卷密封线共9页第8页8．试比较一下多道批处理系统与多用户分时系统的系统开销？五、解答题（16分=8分*2）1.(8分)如下图所示，有多个PUT操作同时向BUFF1存数据，多个Move操作同时不断地将BUFF1的数据移到BUFF2,有多个GET操作同时不断地从BUFF2中取数据。BUFF1和BUFF2的容量分别是N1和N2，Put、Move、Get每次操作一个数据，在操作的过程中要保证数据不丢失。试用P、V（或signal，wait）操作及类Pasic/C语言描述Put、Move、Get的之间的协调操作，并给出各信号量的含义和初值。PutMove1GetMove2信号量：sbe1:buff1是否有空N1sbd1:buff1是否有数据0mbuff1:buff1是否可操作1sbe2:buff2是否有空N2sbd2:buff2是否有数据0mbuff2:buff2是否可操作1Buff1Buff2燕山大学试卷密封线共10页第9页（2）4分Move操作p(sbd1)p(sbe2)P(mbuff1)P(mbuff2)MoveV(mbuff1)V(mbuff2)V(sbd2)V(sbe1)Get操作P(sbd2)P(mbuff2)Get1V(mbuff2)V(sbe2)Put操作p(sbe1)P(mbuff1)PutV(mbuff1)v(sbd1)2．（8分）在分页存储管理系统中，存取一次内存的时间是10ms，查询一次快表的时间2ms，缺页中断的时间是1000ms，每个进程最多可保留3个逻辑页面在内存。假设：页表的查询与快表的查询同时进行，快表容量足够大；当查询页表时，如果该页在内存但快表中没有页表项，系统将自动地把该页页表项送入快表。现在一个进程开始执行，首先对1，2，3页面进行一次连续读取。现在开始分别采用FIFO和LFU页面置换算法，按2，1，5，9，2，1，2，3，7，9，3，2页面的顺序，连续对这些页面上的数据进行一次存取。针对这个页面存取序列（2，1，5，9，2，1，2，3，7，9，3，2），试求：(1)每种算法下，缺页发生的次数？(2)每个页面每次存取数据需要的时间（必须列式子）。燕山大学试题标准答案院(系):信息学院教研室:计算机考核课程：操作系统2009学年（秋）季学期考核类型：闭卷考核专业年级：计算机2007信息安全2007命题教师：申利民答题教师：申利民燕山大学试题标准答案共4页第1页一、选择一个最合适的答案（1分*30）CBADBCBBBDCAADBBCCABDCBBAACDBB二、选择所有的正确的答案(1分*10)ABABCBCABCABCCDCDABCCDABD三、判断正误，错误的简要说明理由（2*10）（1-3错4对5-9错10对）1．错分时系统的独占性是终端上的用户在使用计算机时在感觉上好似单独使用一台计算机一样。这种感觉是通过将处理机的时间分成很小的时间片，轮流地分配给联机终端而完成的。因此，分时系统的用户是与其它用户共享计算系统的资源。2．错因为需要的信息