操作系统试题库.doc

计算机操作系统试题一、 选择题 (附参考答案)操作系统负责为用户和用户程序完成所有C的工作；A.硬件无关和应用有直接关系 B.硬件无关和应用无直接关系C.硬件有关和应用无直接关系 D.硬件有关和应用有直接关系 从用户的观点看，操作系统是A。A.用户与计算机之间的接口 B.合理地组织计算机工作流程的软件C.控制和管理计算机资源的软件 D.由若干层次的程序按一定的结构组成的下列选择中，D不是操作系统关心的主要问题。A.管理计算机裸机 B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源 D.高级程序设计语言的编译器4. 操作系统中采用多道程序设计技术提高了CPU和外部设备的A。A.利用率 B.可靠性 C.稳定性 D.兼容性5. 允许多个用户以交互方式使用计算机的操作系统称为_B_；允许多个用户将多个作业提交给计算机集中处理的操作系统称为_A_；计算机系统能及时处理过程控制数据并做出响应的操作系统称为_D_；具有网络功能的操作系统称为_E_。A.批处理操作系统 B.分时操作系统C.多处理机操作系统 D.实时操作系统 E.网络操作系统6 为方便用户，操作系统负责管理和控制计算机系统的 _B_。A、软件资源 B、硬件和软件资源 C、用户有用资源 D、硬件资源7 配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为C计算机。A.并行 B.真实 C.虚拟 D.共享9 几年前一位芬兰大学生在Internet上公开发布了以下一种免费操作系统B，经过许多人的努力，该操作系统正不断完善，并被推广。A.Windows XP B.Linux C.UNIX D.OS212 下面关于操作系统的叙述中正确的是A。A.批处理作业必须具有作业控制信息。B.分时系统不一定都具有人机交互功能。C.从响应时间的角度看，实时系统与分时系统差不多。D.由于采用了分时技术，用户可以独占计算机的资源。13 导弹控制系统应选择安装实时操作系统；学校图书馆计算机管理应选择安装D；计算机语言学习系统应选择安装B；工业过程控制系统应选择安装C。A.批处理操作系统 B.分时操作系统 C.实时操作系统D.网络操作系统 E.分布式操作系统14 操作系统与用户间接口不仅需要智能化、多媒体化、个性化，也还需要A。A.键盘命令 B.汇编指令 C.机器指令 D.通道命令15 银行家算法是一种B算法。A.死锁解除 B死锁避免 C.死锁预防 D死锁检测16 在下列解决死锁的方法中，属于死锁预防策略的是B。A.银行家算法B.资源有序分配法C.死锁检测法 D.资源分配图化简法17. 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的C也可能产生死锁。A.进程优先权 B.资源的线性分配 C.进程推进顺序 D.分配队列优先权20. 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的C也可能产生死锁。A.进程优先权 B.资源的线性分配 C.进程推进顺序 D.分配队列优先权21. 采用资源剥夺法可解除死锁，还可以采用B方法解除死锁。A.执行并行操作 B.撤消进程 C.拒绝分配新资源 D.修改信号量22.资源的按序分配可以破坏D条件。A.互斥使用资源 B.占有且等待资源C.非抢夺资源 D.循环等待资源23. 在C的情况下，系统出现死锁。A.计算机系统发生了重大故障B.有多个封锁的进程同进存在C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D.资源数大大小于进程数或进程同时申请的资源大大超过资源总数24. 死锁的四个必要条件是：互斥、B、循环等待和不剥夺。A.请求与阻塞 B.请求与保持 C.请求与释放 D.释放与阻塞25 在分时操作系统中，进程调度经常采用C算法。A.先来先服务 B.最高优先权 C.时间片轮转 D.随机26. B优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A.先来先服务 B.静态 C.动态 D.短作业27. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是B。A.9 B.10 C.11 D.1228. 支持多道程序设计的操作系统在运行过程中，不断地选择新进程执行来实现CPU的共享，但其中D不是引起操作系统选择新进程的直接原因。A.执行进程的时间片用完 B.执行进程出错C.执行进程要等待某一事件发生 D.有新进程进入就绪队列30. 把逻辑地址转变为内存的物理地址的过程称作D。A.编译 B.连接 C.运行 D.重定位31. 动态重定位技术依赖于C。A.重定位装入程序 B.重定位寄存器 C.地址机构 D.目标程序32. 在固定分区分配中，每个分区的大小是C。A.相同 B.随作用长度变化C.可以不同但预先固定 D.可以不同但根据作用长度固定 36.通常情况下，在下列存储管理方式中，D支持多道程序设计、管理最简单，但存储碎片多；B使内存碎片尽可能少，而且使内存利用率最高。A.段式 B.页式 C.段页式 D.固定分区 E.可变分区。37.分页存储管理的目的为A。A.解决碎片问题 B.便于多个进程共享内存C.回收空白区方便 D.摆脱用户干预38.在页式存储管理中，其虚拟地址空间是A的；在段式存储管理中，其虚拟地址空间是B的；在段页式存储管理中，其虚拟地址空间是B的。A.一维 B.二维 C.三维 D.层次39. 在没有快表的情况下，分页系统每访问一次数据，要访问B次内存；分段系统每访问一次数据，要访问B次内存：段页式系统每访问一次数据，要访问C次内存。A.1 B.2 C.3 D.440. 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是B。A.224 B.216 C.28 D.23241.在下述存储管理方式中，会产生内部碎片的是B，会产生外部碎片的是C。A.页式和段式B.页式和段页式C.动态分区方式和段式 D.动态分区方式和段页式42. 虚拟存储管理系统的基础是程序的A理论。A.局部性 B.全局性 C.动态性 D.虚拟性43. 虚拟存储器最基本的特征是B；该特征主要是基于D；实现虚拟存储器最关键的技术是C。A.一次性 B.多次性 C.交换性 D.离散性 E.驻留性。 44.使用虚拟存储器的目的是实现D。A.存储保护 B.程序浮动C.扩充辅存 D.扩充主存45.系统“抖动”现象的发生是由A引起的。A.置换算法选择不当 B.交换的信息量过大C.内存容量不足 D.请求页式管理方案46.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页帧数增加时，缺页中断的次数D。A.减少 B.增加 C.无影响 D.可能增加也可能减少47. 从下列关于虚拟存储器的论述中，选出两条正确的论述。_B_F_A.在请求段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。B.在请求段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间。C.为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。D.在虚拟存储器中，为了能让更多的进程同时运行，通常只应装入1030的进程后便启动运行。E.实现虚拟存储器的最常用的算法是最佳适应算法OPT。F.由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间。48.在请求调页系统中，内存分配有C和D两种策略，D的缺点是可能导致频繁地出现缺页中断而造成CPU利用率下降。A.首次适应 B.最佳适应 C.固定分配 D.可变分配。49. 在请求调页系统中有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为A；选择在以后不再使用的页面予以淘汰的算法称为B；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为C；选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为E。A.FIFO算法 B.OPT算法 C.LRU算法 E.LFU算法。51. 操作系统中采用缓冲技术的目的是为了增强系统B的能力。A.串行操作 B.并行操作 C.控制操作 D.中断操作52.为了使多个进程能有效地同时处理输入和输出，最好使用A。A.缓冲池 B.单缓冲 C.双缓冲 D.循环缓冲53. 通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干个进程共享的设备，这种设备称为D。A.存储设备 B.系统设备 C.用户设备 D.虚拟设备54.从下面关于设备独立性的论述中选择一条正确的论述。_B_A.设备独立性是指IO设备具有独立执行IO功能的一种特性。B.设备独立性是指用户程序独立于具体使用的物理设备的一种特性。C.设备独立性是指能独立实现设备共享的一种特性。D.设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。55.设备独立性是指A无关。A.程序与设备 B.设备与设备 C.通道与设备 D.设备与CPU56.虚拟设备是通过D技术实现的。A.通道 B.SPOOLing C.并行 D.虚拟存储57.为实现设备分配，应为每个设备设置一张A，在系统中配置一张C；为实现设备独立性，系统中应设置一张E。A.设备控制表 B.控制器控制表 C.系统设备表D.设备分配表 E.逻辑设备表 F.设备分配表58.从下面关于虚拟设备的论述中选择一条正确的论述。_C_A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。B.虚拟设备是指允许用户以标准方式来使用物理设备。C.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。D.虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备。59. SPOOLing是对脱机I/O工作方式的模拟，SPOOLing系统中的输入井是对脱机输入中的A进行模拟，输出井是对脱机输出中的D进行模拟，输入值班进程是对脱机输入中的C进行模拟，输出值班进程是对脱机输出中的E进行模拟。A.内存输入缓冲区 B.外围控制机 C.输入设备D.内存输出缓冲区 E.输出设备67.文件系统最基本的目标是 ，文件系统所追求的最重要的目标是A。A.提高存储空间利用率 B.文件保护 C.按名存取D.提高对文件的存取速度 E.提高IO速度 F.文件共享68.文件系统最基本的目标是主要是通过B功能实现的。A.存储空间管理 B.目录管理 C.文件读写管理 D.文件安全性管理69.在文件系统中可命名的最小数据单位是D，用户以A为单位对文件进行存取、检索等，对文件存储空间的分配则以E为单位。A.逻辑块 B.数据项 C.字符串 D.文件 E.物理块70.按逻辑结构可把文件分为F和E两类，UNIX系统中的文件系统采用F。A.只读文件 B.读、写文件 C.索引文件D.链式文件 E.记录式文件 F.流式文件71.在操作系统中，处理机负责对进程进行管理和调度，对系统中的信息进行管理的部分通常称为C。A.数据库系统 B.软件系统 C.文件系统 D.检索系统72.文件目录的主要作用是A。A.按名存取 B.提高速度 C.节省空间 D.提高外存利用率73.以下叙述中正确的是D。A.文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换。B.树型目录结构中，对文件的访问是通过路径名和用户目录名来进行的。C.文件被划分成大小相等的若干个物理块，一般物理块的大小是不固定的。D.逻辑记录是对文件进行存取操作的基本单位。74.文件系统中用C管理文件。A.进程控制块 B.外页表 C.目录 D.软硬件结合的方法75.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用B。A.约定的方法 B.树型目录 C.路径 D.索引76. 从下面的描述中选出一条错误的描述。_C_A一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构。B.文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。C.采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。D.虽然磁盘是随机访问的设备，但其中的文件也可使用顺序结构。77.位示图可用于B。A.文件目录的查找B.磁盘空间的管理C、主存空间的共享 D.实现文件的保护和保密78.最常用的流式文件是字符流文件，它可看成是A的集合。A字符序列 B.数据 C.记录 D.页面81在树型目录结构中，用户对某文件的首次访问通常都采用B；文件被打开后，对文件的访问通常采用D。A.文件路径名 B.文件符号名C.内存索引结点的指针 D.用户文件句柄填空题 1.操作系统的两大作用：用户与计算机硬件系统间的接口、管理计算机系统资源2.PSW寄存器用来指示 与程序有关的系统状态/处理机状态 。3.一个作业必须把他的 程序和数据 放在主存中才能运行。4.所谓的中断是指CPU对系统中的 异步 事件的响应。5.在相对装入程序中，采用两趟技术完成内部符号表与外部符号表步骤：第一趟完成 内部符号 ，第二趟完成 外部符号 。6.操作系统通常用 由程序控制块PCB 的数据结构来记录进程的属性信息。7.在多道程序操作系统中，操作系统为了管理系统中众多进程的活动和进展就需要解决进程间 资源的分配 。8.进程中访问共享资源的代码段称 临界区 。9.建立进程原语的主要工作是 申请空白PCB 为新进程分配资源 初始化进程控制块 将新进程插入就绪队列 16.处理器的状态通常包括 进程管理 处理机调度 死锁 。17. 存储器的类型有： 只读存储器ROM 随机读写存储器RAM 主存储器 辅助存储器 高速缓冲存储器 控制存储器 18. 缓冲区是外部设备在进行数据传输期间专门用来 暂存 这些数据的主存区域19. 缓冲的作用： 提高CPU的利用率 。21. 把引起中断的事件称 中断源 把处理中断事件那段程序称 处理程序 。22. 什么叫重定位 把作业的逻辑地址空间变换成内存中的实际物理地址空间的过程 。23. 互斥的硬件实现方法有： 某个进程执行时禁止中断；内置特殊机器指令法：附加判断的设置指令（test and set instruction，TSI）和交换指令（exchange instruction,EI）。TS技术 SWAP技术 开关中断 三、简答题 1. 在单机系统中，如果系统中有N个进程，执行的进程最多有几个？最少几个？就绪的进程最多有几个？最少几个？等待进程最多几个？最少几个？ 答：1，0，n-1,0,n,02. 解释什么是先来先服务调度算法、时间片轮转法调度算法？各有什么用途？答：先来先服务调度算法；总是把处理机分配给最先进入就绪队列的进程或线程。用途：适合于进程调度，线程调度，任务调度和其他资源调度等。时间片轮转调度算法：让就绪进程按时间片轮流使用CPU调度方式。用途：适合于进程调度，线程调度或任务调度。6. 目前广泛采用的目录结构形式是哪种？它有什么优点？树型目录结构：1 提高文件检索速度2 允许文件重名3 利用多级层次结构关系，使用户文件的逻辑结构清晰，把不同类型和不同用途的文件分类，可以更方便地制定保护文件的存取权限，有利于文件的保护。7. I/O控制方式有哪几种？试比较它们的优缺点。答：1 程序I/O：工作过程简单，但在循环测试中浪费了大量的CPU处理时间，CPU利用率相当低。2 中断技术：提高整个系统的资源利用率和吞吐量。3 DMA技术：与程序I/O相比，大大提高cpu利用率，减少中断对cpu造成的负担，在传输速度上较快，减少cpu对I/O的干