一、选择一个最合适的答案，填写在（）中（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. Windows NT/2000C. UnixD. Linux28．用户使用（）形式的文件。
A.链接B.连续C.物理D.逻辑29．现代OS具有并发性和共享性，是（）的引入导致的。
A. Single ProgrammingB. Multi-ProgrammingC. Large MemoryD. Object30．能够装入内存任何位置并能执行的程序代码必须是可( )。
A.动态链接B.重定位C.可重入的D.静态链接二、选择所有的正确的答案(1分*10)BC AB BC ACD ABDABC AB D ACD ABC1．（）物理结构的文件适合存储经常发生变动的数据。
A.连续B.索引C.链接D.压缩2．只作用于一个进程一次的原语是（）。
A.创立B.撤消C.阻塞D.挂起3．在（）存储管理中，一个子程序不需要占用连续的内存存储空间。
A.分区B.分页C.段页D.分段4. Linux成为流行的OS，因为（）．A. C语言编写B.汇编语言编写C. 开放性D.自由软件5．（）非常需要交互处理.A. Play GameB. Edit ProgramC.解大型方程组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．死锁发生后，系统不能处理任何事情，因此死锁相当于“死机”。
8．将用户设备与计算机连接好以后就可以立即使用。
9．大多数情况下，分时系统中处于阻塞状态的进程最多。
10．冗余资源在计算机系统是一种浪费。
四、简答题(3分*10)1．实现虚拟存储器的技术和代价有哪些？2．分页存储管理存在的局限性是什么?3．进程的就绪状态和阻塞状态有哪些相同点和不同点？4．设备管理中采用哪些方式和技术提高I/O的效率和性能？5．MSDOS 的缺点比优点多，为什么会成为当时的主流OS？6．多道程序系统中,为什么不能使用物理地址编程? 7．Windows NT/2000实现了哪些兼容性，通过什么方式实现的？8．文件系统采取了哪些措施，提高文件的查询和读取速度？9．多道程序系统为什么能提高CPU的利用率？10. 页式、段式、分区和段页式存储管理系统哪个消耗的系统资源最多，哪个最少？五、解答题（20分）1．（10分）在分页存储管理系统中，存取一次内存的时间是6us，查询一次快表的时间是1us，缺页中断的时间是1000us，一个作业最多可保留3个页面在内存。
现开始执行一进程，对进程的1、4、5、1、7、6、4、1页面上数据进行连续存取。
假设页表的查询与快表的查询同时进行，快表容量是8 。
当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。
如分别采用FIFO、LRU和最优页面置换算法，试求：（1）每种面置换算法发生的缺页中断的次数。
（2）每种面置换算法在存取上述页面序列时，存取每个页面上数据需要的时间（必须列式子）。
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个数据时，请求出当时各信号量的可能的值（能求出的求出，不能求出的请说明）。
GETMOVE PUTBuffer2 Buffer1燕山大学试题标准答案共3 页第1 页一、选择一个最合适的答案（1分*30）BCBBC CABBBBCBDA ADCDAAAACC AADBB二、选择所有的正确的答案(1分*10)BC AB BC ACD ABDABC AB D ACD ABC三、判断正误，错误的简要说明理由（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．Windows NT4.0/2000的兼容性是通过环境子系统实现的。
它包括了WIN32、WIN16、DOS、OS2、POSIX 等多个环境子系统，但所有子系统都是在WIN32子系统上执行的。
8．多级文件目录工作目录/当前目录 SDF/BFD 打开文件。
9．利用了原来CPU空闲等待时间。
10．段页式最多，分区最少。
五、论述解答题（20分）1．(10)分FIFO LRU.1. 1:1000＋6*3 1:1000＋6*32. 4:1000 +6*3 4:1000＋6*33. 5:1000 +6*3 5:1000＋6*34. 1:10+1 1:10＋15. 7:1000 +6*3 7:1000＋6*36. 6: 1000+6*3 6: 1000＋6*37. 4:1000+ 6*3 4: 1000＋6*38. 1:1000+ 6*3 1: 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操作MOVE GETp(sbe1) p(sbd1) P(sbd2)p(sb1) P(sbe2) P(sb2)put P(sb1) getv(sb1) P(sb2) V(sb2)v(sbd1) move V(sbe2)V(sb1)V(sb2)V(sbe1)V(sbd2)sbe1 :buff1是否有空 5sbd1:buff1是否有数据N1-5BF1:BUFF1是否可操作NOsbe2 ：buff2是否有空N2-4sbd2 : buff2是否有数据 4BF2:BUFF2是否可操作NO。