操作系统考试试题

1、、选择一个最合适的答案，填写在（）中（1 分 *30 ）1 .当线程处于阻塞状态时，线程 （）。A,正在占用处理机B.没有占用处理机C,将进入执行状态D.将进入结束状态2 .当多道程序系统中发生死锁时，（）。计算机系统不能处理任何事情某个进程不能够执行一组进程相互等待，并进入阻塞状态不能进行输入和输出3 .超线程机制是由（）实现的。A.进程B.处理机内部C.线程D.OS4 .针对文件既要共享又要安全的要求，可以采取的措施是（A.采用虚拟管理技术B.采用存取控制机制C采用系统容错技术D.采用“后备系统”5 . Windows2000的安全性达到了可信计算机系统标准的（A. A1C. C26.钥匙

2、盘主要用于（A.身份验证C.软件反拷贝）B.防病毒D.提高可靠性B.D.B2C17 .进程调度的基本功能是选择（）.A.就绪的进程B.后备的作业C.空闲内存D.空闲设备8 .对于普通用户而言，。5的（）是最重要。A.开放性 B.方便性C.有效性D.可扩充性9 .计算机的普通用户通常通过（）使用OS所提供的服务。A.中断键盘B.控制接口C特权指令D.系统调用10 .（）进程调度算法适合分时系统.A.先来先服务B.轮转C短作业优先D.最高优先级11 .进程的控制信息和描述信息存放在（）。A.JCB B.PCB C.AFTD.SFT12 .装机的种类最多的 OS是（）。A.MS-DOSB. Linu

3、x数据库管理系统C.UnixD. Windows13 .解除死锁时，系统最有可能使用（）进程控制原语。A. Create B. 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 .（

4、）进程调度算法适合紧急事件的处理。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.防止

5、黑客攻击24-页的逻辑地址形式是：页号24位，页内地址10位，内存128M,辅存10G,那么虚拟存储 器最大实际容量可能是（）。A.1024KB.16GC.10GD.10G+128M25 .抗灾难的计算机系统应该采用（）。A.SFT1 B.SFT2C.SFT3 D.SFT426 .分页存储管理的存储保护是通过（）完成的。A.页表B.快表C.存储键D.索引27 .在（）系统中最有可能不发生死锁。A.MS-DOS B. Windows NT/2000 C.Unix D. Linux28 .用户使用（）形式的文件。A.链接B.连续C.物理D.逻辑29 .现代OS具有并发性和共享性，是（）的引入导致的

6、。A. Single ProgrammingB. Multi -ProgrammingC. Large MemoryD. Object30.能够装入内存任何位置并能执行的程序代码必须是可（）0A.动态链接B.重定位C.可重入的D.静态链接二、选择所有的正确的答案（1分*10）BC ABBCACD ABDABC ABDACD ABC1 .（）物理结构的文件适合存储经常发生变动的数据。A.连续B.索引C链接D.压缩2 .只作用于一个进程一次的原语是（）。A.创立B.撤消C.阻塞D挂起3 .在（）存储管理中，一个子程序不需要占用连续的内存存储空间。A.分区B.分页C.段页D分段4 . Linux成为

7、流行的OS,因为（）.A. C语言编写B.汇编语言编写C.开放性D.自由软件5 .（）非常需要交互处理.A. Play GameB. Edit ProgramC解大型方程组D.调试程序6 .（）对用户是透明的.A.虚拟存储器B.物理地址空间C页表D文件名7 .引入线程的目的是（）。A.减少系统的开销B.减少处理机切换时间C.内存安全D.增加了系统的开销燕山大学试卷密 封 线共10页8 .()存储管理中，一个进程存在多个页表。A.页式B.分段式C.分区D.段页式9 .()时，可能挂起某进程。C进程数目太多 10.(A.磁盘镜像C.RAID1A.进程的出现死锁B.进程的数目太少D.进程出现故障)可

8、以提高文件系统的可靠性。B.双目录D.扩充内存三、判断正误，错误的简要说明理由(1分*10)在虚拟存储器中，需要动态重定位机构的支持。系统中资源不充足，就会发生死锁。程序需要内存量大于可用内存量时，该程序将无法执行。分时系统中时间片越短，用户越满意。在多道程序系统中，当进程需要等待某种事件的发生时，进程一定进入阻塞状态。分页存储管理中程序的执行速度慢于分区存储管理。死锁发生后，系统不能处理任何事情，因此死锁相当于“死机”。燕山大学试卷密 封 线共10 页第5页将用户设备与计算机连接好以后就可以立即使用。10 大多数情况下，分时系统中处于阻塞状态的进程最多。11 .冗余资源在计算机系统是一种浪费

9、。四、简答题（3分*10）1 .实现虚拟存储器的技术和代价有哪些？2 .分页存储管理存在的局限性是什么？3 .进程的就绪状态和阻塞状态有哪些相同点和不同点？燕山大学试卷密 封 线共10页第6页4 .设备管理中采用哪些方式和技术提高I/O的效率和性能？5 . MSDOS的缺点比优点多，为什么会成为当时的主流OS?6 .多道程序系统中，为什么不能使用物理地址编程 ？7 . Windows NT/2000实现了哪些兼容性，通过什么方式实现的？8 .文件系统采取了哪些措施，提高文件的查询和读取速度？9 .多道程序系统为什么能提高CPU的利用率？燕山大学试卷密 封 线共10页第7页10 .页式、段式、分

10、区和段页式存储管理系统哪个消耗的系统资源最多，哪个最少？ 五、解答题（20分）1 .（10分）在分页存储管理系统中，存取一次内存的时间是6us,查询一次快表的时间是1us,缺页中断的时间是1000US, 一个作业最多可保留 3个页面在内存。现开始执行一进 程，对进程的1、4、5、1、7、6、4、1页面上数据进行连续存取。假设页表的查询与快 表的查询同时进行，快表容量是8。当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。如分别采用FIFO LRU和最优页面置换算法，试求：每种面置换算法发生的缺页中断的次数。每种面置换算法在存取上述页面序列时，存取每个页面上数据需要

11、的时间（必须列式子）。燕山大学试卷密 封 线共10页 第 8页2 . （10分）如下图所示，有10个PUT操作不断循环地向Bufferl送数据，有一个 MOVE操 作要不断地将Bufferl的数据取到Buffer2,有20个GET操作要不断地从 Buffer2中取数据。 Bufferl的容量是 N1, Buffer2的容量是 N2, PUT、MOVE、 GET每次操作一个数据。为了在 操作的过程中要保证数据不丢失，每个Buffer每次只能接受一个 PUT或一个Move或一个Get,多个操作不能同时操作同一Buffer °试求：（1）P、V原语描述 PUT、MOVE、GET的之间的协调

12、操作，并说明每个信号量的含义、初值和值的范围。（2） Buffer1已经有5个数据，Buffer2有4个数据时，请求出当时各信号量的可能的值 （能求出的求出，不能求出的请说明）。燕山大学试题标准答案页一、选择一个最合适的答案（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错）对错合理的推进次序可以避免死锁的发生。错可以采用虚拟存储器等错 进程切换的时间将超过用户进程的执行时间，系统服务用

13、户进程下时间将大大降低。错可以进入忙等待对 访问页表、内外存交换都需要额外的时间。错不发生死锁的进程仍然进行错需要安装设备驱动程序。错处于就绪阻塞状态的进程最多错冗余资源可以提高系统的可靠性。四、简答题（3分*10）重定位（逻辑地址空间与物理地址空间分离），覆盖，交换； 以时间换空间。逻辑地址空间：页是物理单位，共享困难、不便对代码进行分类管理，不能进行动态连接。相同点：没有占用处理机。不同点：处的条件不条件，就绪具备了所有的条件，只是没有处理机；阻塞状态进程不具 备执行的条件，阻塞状态的进程即使给了处理机，也不能执行。中断、DMA、通道、缓冲、控制器。适合当时的技术条件和使用环境，拥有众多的

14、应用软件。6.意味用户分配内存、发生内存冲突。燕山大学试题标准答案 页WindowsNT4.0/2000的兼容性是通过环境子系统实现的。它包括了WIN32、WIN16、DOS OS2、POSIX等多个环境子系统，但所有子系统都是在WIN32子系统上执行的。多级文件目录工作目录/当前目录 SDF/BFD打开文件。利用了原来CPU空闲等待时间。段页式最多，分区最少。五、论述解答题(20分)(10)分FIFOLRU.1. 1:1000+6*32. 4:1000 +6*33. 5:1000 +6*34. 1:10+15. 7:1000 +6*36. 6: 1000+6*37. 4:1000+ 6*38

15、. 1:1000+ 6*31:1000 6*3 4:1000+6*3 5:1000+6*3 1:10 17:1000 +6*3 6: 1000 6*3 4: 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次缺页中断燕山大学试题标准答案页2. 10 分信号量：sbe1:buff1 是否有空N1- 10-N1sbd1:buff1 是否有数据0-1-N1BF1:BUFF1是否可操作1-101sbe2 : buff2 是否有空N2 -1-N2sbd2:buff2 是否有数据0-20-N2BF2:BUFF湿否可