操作系统考试试题doc.doc

一、选择一个最合适的答案，填写在（ ）中（1分*30）1 当线程处于阻塞状态时，线程( )。 A. 正在占用处理机 B.没有占用处理机 C. 将进入执行状态 D.将进入结束状态2当多道程序系统中发生死锁时，（ ）。A. 计算机系统不能处理任何事情B. 某个进程不能够执行C. 一组进程相互等待，并进入阻塞状态D. 不能进行输入和输出3超线程机制是由（ ）实现的。 A. 进程 B.处理机内部 C. 线程 D.OS4 针对文件既要共享又要安全的要求，可以采取的措施是（ ）。A.采用虚拟管理技术B.采用存取控制机制 C.采用系统容错技术 D.采用“后备系统”5Windows2000的安全性达到了可信计算机系统标准的（ ）级。 A. A1 B. B2 C. C2 D. 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.JCB B.PCB C.AFT D.SFT12装机的种类最多的OS 是（ ）。A.MS-DOS B. Linux数据库管理系统 C.Unix D. Windows13解除死锁时，系统最有可能使用( )进程控制原语。A. Create B. Delete C. Block D. Activate14一般用户最喜欢使用（ ）系统。A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时15主流OS最重要的特征是（ ）。 A.可运行软件的数量众多 B.技术的最先进C.装机的种类多 D.使用方便16信息的保护、存取控制和共享可以以用户为基本单位进行，这个OS的安全级别最可能在（ ）级上。 A. C1 B. C2 C. A D. 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. 内存中的程序不破坏OS D. 防止黑客攻击24页的逻辑地址形式是:页号24位，页内地址10位,内存128M,辅存10G，那么虚拟存储器最大实际容量可能是( ) 。 A.1024K B.16G C.10G D.10G+128M25抗灾难的计算机系统应该采用（ ）。 A.SFT1 B.SFT2 C.SFT3 D.SFT4 26分页存储管理的存储保护是通过( )完成的。A.页表 B.快表 C.存储键 D.索引27在（ ）系统中最有可能不发生死锁。A.MS-DOS B. Windows NT/2000 C. Unix D. Linux28用户使用（ ）形式的文件。 A.链接 B.连续 C.物理 D.逻辑29现代OS具有并发性和共享性，是（ ）的引入导致的。 A. Single Programming B. Multi-Programming C. Large Memory D. 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 Game B. Edit Program C.解大型方程组 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. RAID1 D.扩充内存 三、判断正误，错误的简要说明理由（1分*10）1 在虚拟存储器中，需要动态重定位机构的支持。2 系统中资源不充足，就会发生死锁。3 程序需要内存量大于可用内存量时，该程序将无法执行。4 分时系统中时间片越短，用户越满意。5 在多道程序系统中，当进程需要等待某种事件的发生时，进程一定进入阻塞状态。6 分页存储管理中程序的执行速度慢于分区存储管理。7 死锁发生后，系统不能处理任何事情，因此死锁相当于“死机”。燕山大学试卷 密 封 线 共 10 页 第 5 页 8 将用户设备与计算机连接好以后就可以立即使用。9大多数情况下，分时系统中处于阻塞状态的进程最多。10冗余资源在计算机系统是一种浪费。四、简答题(3分*10)1实现虚拟存储器的技术和代价有哪些？2分页存储管理存在的局限性是什么?3进程的就绪状态和阻塞状态有哪些相同点和不同点？燕山大学试卷 密 封 线 共 10 页 第 6 页 4设备管理中采用哪些方式和技术提高I/O的效率和性能？ 5MSDOS 的缺点比优点多，为什么会成为当时的主流OS？ 6多道程序系统中,为什么不能使用物理地址编程?7Windows NT/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） 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:10006*3 1:10006*3 2. 4:1000 +6*3 4:10006*3 3. 5:1000 +6*3 5:10006*3 4. 1:10+1 1:101 5. 7:1000 +6*3 7:10006*3 6. 6: 1000+6*3 6: 10006*3 7. 4:1000+ 6*3 4: 10006*3 8. 1:1000+ 6*3 1: 10006*3 7次缺页中断 7次缺页中断OPT 1. 1:10006*3 2. 4:1000 +6*3 3. 5:1000 +6*3 4. 1:10+1 5. 7:1000 +6*3 6. 6:1000 + 6*3 7. 4:10+1 8. 1:10+1 5次缺页中断 燕山大学试题标准答案 共 3 页 第 3 页 2. 10 分信号量：sbe1 :buff1是否有空 N1 - 10-N1 sbd1:buff1是否有数据 0 -1-N1 BF1:BUFF1是否可操作 1 -10-1 sbe2 ：buff2是否有空 N2 -1-N2 sbd2 : buff2是否有数据 0 -20-N2 BF2:BUFF2是否可操作 1 -20-1 Put操作