操作系统考试试题.

一、选择一个最合适的答案，填写在（）中（1分*30）1．当线程处于阻塞状态时，线程()。A.正在占用处理机B.没有占用处理机C.将进入执行状态D.将进入结束状态2．当多道程序系统中发生死锁时，（）。A.计算机系统不能处理任何事情B.某个进程不能够执行C.一组进程相互等待，并进入阻塞状态D.不能进行输入和输出3．超线程机制是由（）实现的。A.进程B.处理机内部C.线程D.OS4．针对文件既要共享又要安全的要求，可以采取的措施是（）。A.采用虚拟管理技术B.采用存取控制机制C.采用系统容错技术D.采用“后备系统”5．Windows2000的安全性达到了可信计算机系统标准的（）级。A.A1B.B2C.C2D.C16.钥匙盘主要用于（）A.身份验证B.防病毒C.软件反拷贝D.提高可靠性7．进程调度的基本功能是选择().A.就绪的进程B.后备的作业C.空闲内存D.空闲设备8．对于普通用户而言，OS的（）是最重要。A.开放性B.方便性C.有效性D.可扩充性9．计算机的普通用户通常通过（）使用OS所提供的服务。A.中断键盘B.控制接口C.特权指令D.系统调用10．（）进程调度算法适合分时系统.A.先来先服务B.轮转C.短作业优先D.最高优先级11．进程的控制信息和描述信息存放在（）。A.JCBB.PCBC.AFTD.SFT12．装机的种类最多的OS是（）。A.MS-DOSB.Linux数据库管理系统C.UnixD.Windows13．解除死锁时，系统最有可能使用()进程控制原语。A.CreateB.DeleteC.BlockD.Activate14．一般用户最喜欢使用（）系统。A.手工操作B.单道批处理C.多道批处理D.多用户分时15．主流OS最重要的特征是（）。A.可运行软件的数量众多B.技术的最先进C.装机的种类多D.使用方便16．信息的保护、存取控制和共享可以以用户为基本单位进行，这个OS的安全级别最可能在（）级上。A.C1B.C2C.AD.D17．与计算机硬件关系最密切的软件是（）.A.编译程序B.数据库管理系统C.游戏程序D.OS18．()进程调度算法适合紧急事件的处理。A.先来先服务B.轮转C.可抢占优先级D.优先级19．进程依靠什么从阻塞状态过渡到就绪状态（）。A.操作人员的命令B.系统服务C.等待下一个时间片到来D.由合作进程唤醒20．（）物理结构的文件适合进行文件备份。A.连续B.索引C.链接D.网状21．新创立的进程首先进入()状态。A.就绪B.执行C.阻塞D.挂起22．早期的OS主要追求的是（）。A.系统的效率B.用户的方便性C.可移植D.可扩充性23．在OS中，文件的存取控制可以使（）。A.用户间不能相互删除文件B.内存中的多道程序间不相互破坏C.内存中的程序不破坏OSD.防止黑客攻击24．页的逻辑地址形式是:页号24位，页内地址10位,内存128M,辅存10G，那么虚拟存储器最大实际容量可能是()。A.1024KB.16GC.10GD.10G+128M25．抗灾难的计算机系统应该采用（）。A.SFT1B.SFT2C.SFT3D.SFT426．分页存储管理的存储保护是通过()完成的。A.页表B.快表C.存储键D.索引27．在（）系统中最有可能不发生死锁。A.MS-DOSB.WindowsNT/2000C.UnixD.Linux28．用户使用（）形式的文件。A.链接B.连续C.物理D.逻辑29．现代OS具有并发性和共享性，是（）的引入导致的。A.SingleProgrammingB.Multi-ProgrammingC.LargeMemoryD.Object30．能够装入内存任何位置并能执行的程序代码必须是可()。A.动态链接B.重定位C.可重入的D.静态链接二、选择所有的正确的答案(1分*10)BCABBCACDABDABCABDACDABC1．（）物理结构的文件适合存储经常发生变动的数据。A.连续B.索引C.链接D.压缩2．只作用于一个进程一次的原语是（）。A.创立B.撤消C.阻塞D.挂起3．在（）存储管理中，一个子程序不需要占用连续的内存存储空间。A.分区B.分页C.段页D.分段4.Linux成为流行的OS，因为（）．A.C语言编写B.汇编语言编写C.开放性D.自由软件5．（）非常需要交互处理.A.PlayGameB.EditProgramC.解大型方程组D.调试程序6.（）对用户是透明的.A.虚拟存储器B.物理地址空间C.页表D.文件名7．引入线程的目的是（）。A．减少系统的开销B.减少处理机切换时间C.内存安全D.增加了系统的开销燕山大学试卷密封线共10页第4页8.（）存储管理中，一个进程存在多个页表。A.页式B.分段式C.分区D.段页式9．（）时，可能挂起某进程。A.进程的出现死锁B.进程的数目太少C.进程数目太多D.进程出现故障10．（）可以提高文件系统的可靠性。A.磁盘镜像B.双目录C.RAID1D.扩充内存三、判断正误，错误的简要说明理由（1分*10）1．在虚拟存储器中，需要动态重定位机构的支持。2．系统中资源不充足，就会发生死锁。3．程序需要内存量大于可用内存量时，该程序将无法执行。4．分时系统中时间片越短，用户越满意。5．在多道程序系统中，当进程需要等待某种事件的发生时，进程一定进入阻塞状态。6．分页存储管理中程序的执行速度慢于分区存储管理。7．死锁发生后，系统不能处理任何事情，因此死锁相当于“死机”。燕山大学试卷密封线共10页第5页8．将用户设备与计算机连接好以后就可以立即使用。9．大多数情况下，分时系统中处于阻塞状态的进程最多。10．冗余资源在计算机系统是一种浪费。四、简答题(3分*10)1．实现虚拟存储器的技术和代价有哪些？2．分页存储管理存在的局限性是什么?3．进程的就绪状态和阻塞状态有哪些相同点和不同点？燕山大学试卷密封线共10页第6页4．设备管理中采用哪些方式和技术提高I/O的效率和性能？5．MSDOS的缺点比优点多，为什么会成为当时的主流OS？6．多道程序系统中,为什么不能使用物理地址编程?7．WindowsNT/2000实现了哪些兼容性，通过什么方式实现的？8．文件系统采取了哪些措施，提高文件的查询和读取速度？9．多道程序系统为什么能提高CPU的利用率？燕山大学试卷密封线共10页第7页10.页式、段式、分区和段页式存储管理系统哪个消耗的系统资源最多，哪个最少？五、解答题（20分）1．（10分）在分页存储管理系统中，存取一次内存的时间是6us，查询一次快表的时间是1us，缺页中断的时间是1000us，一个作业最多可保留3个页面在内存。现开始执行一进程，对进程的1、4、5、1、7、6、4、1页面上数据进行连续存取。假设页表的查询与快表的查询同时进行，快表容量是8。当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。如分别采用FIFO、LRU和最优页面置换算法，试求：（1）每种面置换算法发生的缺页中断的次数。（2）每种面置换算法在存取上述页面序列时，存取每个页面上数据需要的时间（必须列式子）。燕山大学试卷密封线共10页第8页2．(10分)如下图所示，有10个PUT操作不断循环地向Buffer1送数据，有一个MOVE操作要不断地将Buffer1的数据取到Buffer2，有20个GET操作要不断地从Buffer2中取数据。Buffer1的容量是N1，Buffer2的容量是N2,PUT、MOVE、GET每次操作一个数据。为了在操作的过程中要保证数据不丢失,每个Buffer每次只能接受一个PUT或一个Move或一个Get，多个操作不能同时操作同一Buffer。试求：（1）Ｐ、Ｖ原语描述PUT、MOVE、GET的之间的协调操作，并说明每个信号量的含义、初值和值的范围。（2）Buffer1已经有5个数据，Buffer2有4个数据时，请求出当时各信号量的可能的值（能求出的求出，不能求出的请说明）。GETMOVEPUTBuffer2Buffer1燕山大学试题标准答案共3页第1页一、选择一个最合适的答案（1分*30）BCBBCCABBBBCBDAADCDAAAACCAADBB二、选择所有的正确的答案(1分*10)BCABBCACDABDABCABDACDABC三、判断正误，错误的简要说明理由（1*10）（1对2-5错6对7-10错）1．对2．错合理的推进次序可以避免死锁的发生。3．错可以采用虚拟存储器等4．错进程切换的时间将超过用户进程的执行时间,系统服务用户进程下时间将大大降低。5．错可以进入忙等待6．对访问页表、内外存交换都需要额外的时间。7．错不发生死锁的进程仍然进行8．错需要安装设备驱动程序。9．错处于就绪阻塞状态的进程最多10．错冗余资源可以提高系统的可靠性。四、简答题(3分*10)1．重定位（逻辑地址空间与物理地址空间分离），覆盖，交换；以时间换空间。2．逻辑地址空间：页是物理单位，共享困难、不便对代码进行分类管理，不能进行动态连接。3．相同点：没有占用处理机。不同点：处的条件不条件，就绪具备了所有的条件，只是没有处理机；阻塞状态进程不具备执行的条件，，阻塞状态的进程即使给了处理机，也不能执行。4．中断、DMA、通道、缓冲、控制器。5．适合当时的技术条件和使用环境，拥有众多的应用软件。6．意味用户分配内存、发生内存冲突。燕山大学试题标准答案共3页第2页7．WindowsNT4.0/2000的兼容性是通过环境子系统实现的。它包括了WIN32、WIN16、DOS、OS2、POSIX等多个环境子系统，但所有子系统都是在WIN32子系统上执行的。8．多级文件目录工作目录/当前目录SDF/BFD打开文件。9．利用了原来CPU空闲等待时间。10．段页式最多，分区最少。五、论述解答题（20分）1．(10)分FIFOLRU.1.1:1000＋6*31:1000＋6*32.4:1000+6*34:1000＋6*33.5:1000+6*35:1000＋6*34.1:10+11:10＋15.7:1000+6*37:1000＋6*36.6:1000+6*36:1000＋6*37.4:1000+6*34:1000＋6*38.1:1000+6*31:1000＋6*37次缺页中断7次缺页中断OPT1.1:1000＋6*32.4:1000+6*33.5:1000+6*34.1:10+15.7:1000+6*36.6:1000+6*37.4:10+18.1:10+15次缺页中断燕山大学试题标准答案共3页第3页2.10分信号量：sbe1:buff1是否有空N1-10-----N1sbd1:buff1是否有数据0-1-----N1BF1:BUFF1是否可操作1-10------1sbe2：buff2是否有空N2-1----N2sbd2:buff2是否有数据0-20-----N2BF2:BUFF2是否可操作1-20----1Put操作MOVEGETp(sbe1)p(sbd1)P(sbd2)p(sb1)P(sbe2)P(sb2)putP(sb1)getv(sb1)P(sb2)V(sb2)v(sbd1)moveV(sbe2)V(sb1)V(sb2)V(sbe1)V(sbd2)sbe1:buff1是否有空5sbd1:buff1是否有数据N1-5BF1:BUFF1是否可操作NOsbe2：buff2是否有空N2-4sbd2:buff2是否有数据4BF2:BUFF2是否可操作NO