操作系统考试试题

首先，选择最合适的答案并填入()1.当线程被阻塞时，线程()。A.占用处理器b .不占用处理器C.将进入执行状态d。将进入结束状态。2.当多道程序系统中出现死锁时，()。计算机系统不能处理任何事情。流程无法执行一组进程相互等待并进入阻塞状态。不允许输入和输出。3.超线程机制由()实现。A.流程b .处理器内部C.线程操作系统4.根据文件共享和安全的要求，可以采取的措施有()。A.采用虚拟管理技术b .采用访问控制机制C.采用系统容错技术d .采用“备份系统”5.5的安全性。Windows2000已达到可信计算机系统标准的()级别。A.A1 BC.C2C16.钥匙盘主要用于()A.认证b .防病毒C.软件防复制d .提高可靠性7.流程调度的基本功能是选择()。A.准备进程b .备份作业c .空闲内存d .空闲设备8.对于普通用户来说，操作系统()是最重要的。A.开放性、便利性、有效性、可扩展性9.计算机的普通用户通常通过()使用操作系统提供的服务。A.中断键盘b .控制接口C.特权指令d .系统调用10.()进程调度算法适用于分时系统。A.先到先得b .轮换C.d .最高优先11.控制信息和描述信息存储在()中的过程。A.SFT联邦贸易委员会12.安装的操作系统类型最多()。A.Linux数据库管理系统C.Unix文件系统13.当死锁被解决时，系统最有可能使用()过程控制原语。A.创建、删除、阻止、激活14.普通用户最喜欢使用()系统。A.手动操作b .单批次处理C.多通道批处理d .多用户分时15.主流操作系统最重要的特性是()。A.可以运行大量的软件。最先进的技术C.安装的各种机器d .使用方便16.信息保护、访问控制和共享可以在基于用户的基础上进行，并且该操作系统的安全级别很可能是()级别。A.C1C2C.国防部17.与计算机硬件最密切相关的软件是()。A.编译器b .数据库管理系统C.游戏程序18.()流程调度算法适用于紧急处理。A.先到先得b .轮换c .优先购买d .优先权19.从阻塞状态转换到就绪状态的过程依赖于什么()。A.b .系统服务C.等待下一个时间段d .从“合作”过程中醒来20.()物理结构的文件适用于文件备份。A.连续b .索引c .链接d .网格21.新创建的进程首先进入()状态。A.准备好b .执行c .阻止d .暂停22.早期操作系统的主要追求是()。A.系统效率b .用户便利C.可移植性d .可扩展性23.在操作系统中，文件访问控制可以使()。A.用户不能相互删除文件B.内存中的多个程序不会互相破坏C.内存中的程序不会破坏操作系统D.防止黑客攻击24.页面的逻辑地址形式为：页号24位，页面地址10位，内存128M，辅助内存10G，那么虚拟内存的最大实际容量可以是()。A.1024K B.16G C.10G D.10G 128M25.抗灾计算机系统应采用()。A.SFT1 B.SFT2 C.SFT3 D.SFT426.分页存储管理的存储保护通过()。A.页表b .快速表c .存储键d .索引27.死锁最有可能不会发生在()系统中。A.操作系统28.用户以()的形式使用文件。A.链接b .连续c .物理d .逻辑29.现代操作系统是并发和可共享的，这是由()的引入引起的。A.单一编程C.大内存对象30.任何可以加载到内存中并执行的程序代码都必须是可执行的()。A.b .搬迁C.可重入d .静态链接第二，选择所有正确答案(1分*10分)不列颠哥伦比亚美国广播公司1.()具有物理结构的文件适合存储频繁更改的数据。A.连续b .索引c .链接d .压缩2.仅作用于一个进程一次的原语是()。A.创建b .移除c .阻塞d .挂起3.在()存储管理中，子程序不需要占用连续的内存存储空间。A.分区b .分页C.d .分段Linux已经成为一个流行的操作系统，因为()。A.c语言写作C.d .自由软件5.()交互处理是非常必要的。A.玩游戏乙.编辑程序C.解大型方程d .调试程序6.()对用户是透明的。A.虚拟内存b .物理地址空间C.页表d .文件名7.引入线程的目的是()。A.减少系统开销b .减少处理器切换时间C.内存安全d .增加的系统开销燕山大学试卷密封线，第4页，共10页8.()在存储管理中，一个流程有多个页表。A.页面类型b小节. d小节.页面类型9.()，可能会暂停一个进程。A.进程b死锁。进程太少C.流程过多d .流程失败10.()可以提高文件系统的可靠性。A.磁盘镜像b .双目录C.内存扩展三、判断有误，错误简要说明原因(1分*10分)在虚拟内存中，需要动态重定位机制的支持。如果系统中没有足够的资源，就会出现死锁。当程序所需的内存量大于可用内存量时，程序无法执行。分时系统中的时间片越短，用户越满意。在多道程序设计系统中，当一个进程需要等待一个事件发生时，该进程必须进入阻塞状态。分页存储管理中的程序执行速度比分区存储管理慢。死锁发生后，系统无法处理任何事情，因此死锁相当于“崩溃”燕山大学试卷密封线，第5页，共10页用户设备与计算机连接后可以立即使用。9.在大多数情况下，处于阻塞状态的进程是分时系统中最多的。10.冗余资源在计算机系统中是一种浪费。四、简答题(3分*10分)1.实现虚拟内存的技术和成本是什么？2.分页存储管理的局限性是什么？3.流程的就绪状态和阻塞状态之间有什么异同？燕山大学试卷密封线，第6页，共10页4.设备管理中使用了哪些方法和技术来提高输入/输出的效率和性能？5.MSDOS弊大于利。为什么它成为当时的主流操作系统？6.在多道程序设计系统中，为什么不能使用物理地址编程？7.什么兼容性有7。Windows NT/2000是如何实现的？8.文件系统采取了哪些措施来提高搜索和读取文件的速度？9.为什么多道程序系统可以提高中央处理器的利用率？燕山大学试卷密封线，第7页，共10页10.哪个分页、分段、分区和分页存储管理系统消耗的系统资源最多，哪个消耗的最少？五、回答问题(20分)1.(10分)在分页存储管理系统中，访问内存的时间是6us，查询快速表的时间是1us，中断丢失页面的时间是1000us，一个作业在内存中最多可以保留3页。现在，一个进程开始连续访问该进程的第1、4、5、1、7、6、4和1页上的数据。假设页表的查询和快速表的查询同时进行，快速表的容量为8。查询页表时，如果页在内存中，但快速表中没有页表条目，系统会自动将页表条目发送到快速表中。如果分别使用先进先出、LRU和最佳页面替换算法，请尝试找出：每个面替换算法的分页符数量。当访问上述页面序列时，必须列出每个人脸替换算法访问每个页面上的数据所需的时间。燕山大学试卷密封线，第8页，共10页2.(10分)如下图所示，10次输入操作持续向缓冲器1发送数据，一次移动操作持续从缓冲器1向缓冲器2获取数据，20次获取操作持续从缓冲器2获取数据。Buffer1的容量为N1，Buffer2的容量为N2，PUT、MOVE和GET一次操作一个数据。为了确保操作期间不会丢失数据，每个缓冲区一次只能接受一个PUT、一个Move或一个Get。多个操作不能同时操作同一个缓冲区。尝试找到：(1)P和V原语描述了PUT、MOVE和GET之间的协调操作，并解释了每个信号量的含义、初始值和值域。(2)当缓冲区1已经有5个数据，缓冲区2有4个数据时，请求当时每个信号量的可能值(请解释什么可以找到，什么不能找到)。燕山大学试题标准答案共3页，第1页首先，选择最合适的答案(1分*30分)英国广播公司BCBDA ADCDAAAACC AADBB第二，选择所有正确答案(1分*10分)不列颠哥伦比亚美国广播公司三、判断有误，错误简要说明原因(1*10)(1比2-5错，6比7-10错)是不正确的推进顺序可以避免僵局。错误可以使用虚拟内存等。错误流程切换的时间将超过用户流程的执行时间，系统服务用户流程下的时间将大大减少。错误可以进入忙等待访问页表和交换内部和外部内存需要额外的时间。错误：没有死锁的进程仍在进行中错误要求安装设备驱动程序。错误是处于就绪阻塞状态的大多数进程。错误的冗余资源可以提高系统的可靠性。四、简答题(3分*10分)重定位(逻辑地址空间与物理地址空间分离)、覆盖、交换；时间就是空间。逻辑地址空间：页面是物理单位，共享困难，分类和管理代码不方