操作系统模拟习题（含参考答案）

操作系统模拟习题（含参考答案）一、单选题（共100题，每题1分，共100分）1.若信号量S初始值是3，当前值是–2，则表示有（）个等待的进程。A、2B、3C、0D、1正确答案：A2.下列关于银行家算法的叙述中，正确的是（）。A、银行家算法破坏了死锁必要条件中的“请求和保持”条件B、银行家算法可以预防死锁C、当系统处于安全状态时，系统中一定没有死锁进程D、当系统处于不安全状态时，系统中一定会出现死锁进程正确答案：C3.抢占式的优先数调度算法在（）中很有用。A、批处理系统B、分布式系统C、网络操作系统D、实时系统正确答案：D4.系统中进程的创建一般由（）调用进程创建原语来创建。A、子进程B、1号进程C、进程本身D、父进程正确答案：D5.若用8个字（字长32位，且字号、位号、块号都是从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）。A、字号为3，位号为4B、字号为4，位号为4C、字号为3，位号为5D、字号为4，位号为5正确答案：A6.下列特征中不属于分时系统的是（）。A、独立性B、多路性C、及时性D、调度性正确答案：D7.下列调度算法中，不可能导致饥饿现象的是（）。A、静态优先数B、非抢占式短进程优先C、抢占式短进程优先D、时间片轮转正确答案：D8.下列信号量操作中，相当于一个可控开关的是（）。A、Swait(s,1,0)B、Swait(s,1,1)C、Swait(s,0,0)D、Swait(s,d,d)正确答案：A9.在下列存储管理方式中，不要求将作业全部装入主存并且不要求一个连续存储空间的管理方式是（）。A、固定分区存储管理B、分页存储管理C、分页虚拟存储管理D、可变分区存储管理正确答案：C10.可变分区存储管理系统中，若采用最差适应分配算法，空闲区表中的空闲区可按（）顺序排列。A、地址递增B、长度递增C、长度递减D、地址递减正确答案：C11.（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。A、分页B、段页式C、可变分区D、分段正确答案：B12.在UNIX系统中，对磁盘存储空间的空闲块进行管理时采用（）。A、位示图B、空闲块成组链接法C、FAT表D、空闲块多级目录法正确答案：B13.在设计实时系统时，首先应该考虑系统的（）。A、方便性和灵活性B、及时性和可靠性C、可靠性和灵活性D、多路性和可确定性正确答案：B14.为了能使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。A、双缓冲B、缓冲池C、循环缓冲D、单缓冲正确答案：B15.有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列如下所示。//加1操作LoadR1,xincR1storex,R1//减1操作LoadR2,xdecR2storex,R2两个操作完成后，x的值（）。A、可能为0、1、2B、只能为1C、可能为-1、0、1、2D、可能为-1、3正确答案：A16.下列文件的物理结构中，不利于文件长度动态增长的是（）。A、直接文件B、索引文件C、连续文件D、链接文件正确答案：C17.对随机存取的文件只能在磁盘上组织成（）。A、索引文件B、连续文件C、隐式链接文件D、显式链接文件正确答案：A18.现有一个容量为10GB的磁盘分区，磁盘空间以簇(Cluster)为单位进行分配，簇的大小为4KB，若采用位示图法管理该分区的空闲空间，即用一位（bit）标识一个簇是否被分配，则存放该位示图所需簇的个数为（）。A、80B、320C、80KD、320K正确答案：A19.利用wait、signal操作可完成进程间的（）。A、中级通信B、信箱通信C、低级通信D、高级通信正确答案：C20.逻辑文件存放在磁带上应组织成是（）。A、直接文件B、链接文件C、连续文件D、索引文件正确答案：C21.在一个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。下列叙述中正确的是（）。A、该十字路口不会发生死锁B、该十字路口一定会发生死锁C、该十字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路口是最有效的方法D、该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法正确答案：D22.为使虚拟存储器系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。A、该程序的指令相关不应过多B、该程序的大小不应超过实际的内存容量C、该程序不应含有过多的I/O操作D、该程序应具有较好的局部性正确答案：D23.本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（）。A、用户登录程序B、命令解释程序C、中断处理程序D、系统调用程序正确答案：C24.在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。A、段表B、页表C、PCBD、FCB正确答案：B25.若某单CPU多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是（）。A、在进程结束时能进行进程调度B、创建新进程后能进行处理机调度C、在进程处于临界区时不能进行处理机调度D、在系统调用完成并返回用户态时能进行处理机调度正确答案：C26.当中央处理器处于目态时，可以执行的指令是（）。A、计算机系统中的全部指令B、仅限于非特权指令C、仅限于访管指令D、仅限于特权指令正确答案：B27.进程的组成部分中，进程存在的唯一标志是（）。A、PCBB、数据集合C、共享程序D、非共享程序正确答案：A28.从用户的角度看，引入文件系统的主要目的是（）。A、保护系统文档B、保存用户和系统文档C、实现对文件的按名存取D、实现虚拟存储正确答案：C29.把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。这样的算法是（）。A、最佳适应分配算法B、先进先出分配算法C、首次适应分配算法D、最坏适应分配算法正确答案：C30.下列文件的物理结构中，适合随机访问且易于文件扩展的是（）。A、链接文件且磁盘块变长B、链接文件且磁盘块定长C、连续文件D、索引文件正确答案：D31.在多进程系统中，为了保证公共变量的完整性，各进程应互斥地进入临界区。所谓临界区是指一个（）。A、缓冲区B、临时工作区C、公共数据区D、与共享变量有关的程序段正确答案：D32.在多级目录结构中，要访问一个文件时，必须指出文件的（）。A、父目录B、根目录C、路径名D、当前目录正确答案：C33.某进程由于需要从磁盘上读入数据而处于等待状态。当系统完成了所需的读盘操作后，此时的进程状态将（）。A、从就绪变为运行B、从运行变为阻塞C、从运行变为就绪D、从等待变为就绪正确答案：D34.在消息缓冲队列通信机制中，使用的临界资源是（）。A、消息队列中的某个消息缓冲区B、管道C、整个消息队列D、信箱正确答案：C35.关于优先级的叙述中，正确的是（）。A、计算型作业的优先级，应高于I/O型作业的优先级B、用户进程的优先级，应高于系统进程的优先级C、在动态优先级中，随着作业等待时间的增加，其优先级将随之降低D、在动态优先级中，随着进程执行时间的增加，其优先级将随之降低正确答案：D36.多道程序环境下，操作系统分配资源以（）为基本单位。A、进程B、程序C、线程D、作业正确答案：A37.分页存储管理的主要特点是（）。A、不要求作业装入到内存的连续区域B、要求扩充内存容量C、要求处理缺页中断D、不要求作业全部同时装入内存正确答案：A38.所谓（）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机和外围设备等其他资源。A、实时处理B、共同执行C、多道程序设计D、多重处理正确答案：C39.在下列选项中，会导致用户进程从用户态切换到内核态的操作是（）。Ⅰ.整数除以零Ⅱ.sin()函数调用Ⅲ.read系统调用A、仅Ⅰ、ⅢB、仅Ⅰ、ⅡC、Ⅰ、Ⅱ和ⅢD、仅Ⅱ、Ⅲ正确答案：A40.下列设备不属于系统设备的是（）。A、磁盘B、扫描仪C、鼠标D、键盘正确答案：B41.位示图可用于（）。A、固定分区的存储管理B、页式虚存中的页面置换C、磁盘空间的分配和回收D、动态分区存储管理中空闲区的分配回收正确答案：C42.采用（）存储管理方式不会产生内碎片。A、分段B、固定分区C、段页式D、分页正确答案：A43.下面关于操作系统的叙述中，正确的是（）。A、从响应时间的角度来看，实时系统与分时系统差不多B、批处理作业必须具有控制作业执行的说明书C、分时系统不一定都具有人机交互功能D、由于采用了分时技术，用户真正独占了计算机系统的资源正确答案：B44.下列有关原语的说法中正确的是（）。A、原语是可中断执行的用户过程B、原语是可中断执行的操作系统过程C、原语是不可中断执行的操作系统过程D、原语是不可中断执行的用户过程正确答案：C45.分页虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数（）。A、成反比B、成正比C、成固定比例D、无关正确答案：A46.操作系统采用分页存储管理方式，要求（）。A、每个进程拥有一张页表，且进程的页表驻留在内存中B、每个进程拥有一张页表，但只有执行进程的页表驻留在内存中C、所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D、所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中正确答案：A47.下列关于索引表的叙述中，正确的是（）。A、索引表中的每个记录的索引项可以有多个B、对索引文件存取时，必须先查找索引表C、索引表中含有索引文件的数据及其物理地址D、建立索引表的目的之一是减少存储空间正确答案：B48.一般来说，文件的目录项包含的内容有（）。A、文件存取控制信息、文件结构信息、文件管理信息B、文件存取控制信息、文件管理信息、文件在存储介质上的位置信息C、文件存取控制信息、文件结构信息、文件在存储介质上的位置信息D、文件结构信息、文件管理信息、文件在存储介质上的位置信息正确答案：C49.下面叙述中正确的是（）。A、操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B、为了避免发生进程死锁，各进程只能逐个申请资源C、操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息D、进程同步是指某些进程之间在逻辑上的相互制约关系正确答案：D50.存放在磁盘上的文件（）。A、只能顺序访问B、只能随机访问C、既可随机访问，又可顺序访问D、不能随机访问正确答案：C51.在下列文件的物理结构中，不利于文件长度动态增长的是（）。A、连续文件B、链接文件C、直接文件D、索引文件正确答案：A52.下面关于设备独立性的论述中正确的是（）。A、设备独立性是指用户程序独立于具体使用的物理设备的一种特性B、设备独立性是指能独立实现设备共享的一种特性C、设备独立性是指I/O设备具有独立执行I/O功能的一种特性D、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性正确答案：A53.一个进程可以包含多个线程，各线程（）。A、共享进程的虚拟地址空间B、必须串行工作C、共享堆栈D、是资源分配的独立单位正确答案：A54.下面（）不属于操作系统的功能。A、用户管理B、处理器管理C、设备管理D、文件管理正确答案：A55.下列哪个问题只包含进程互斥问题？（）A、公共汽车上司机和售票员的协作B、田径场上的接力比赛C、一个生产者和一个消费者通过一个缓冲区传递产品D、两个进程都要使用打印机正确答案：D56.通道又称为I/O处理机，它用于实现（）之间的信息传输。A、CPU与外设B、内存与外设C、内存与外存D、CPU与外存正确答案：B57.两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约合作伙伴关系被称为进程的（）。A、执行B、同步C、调度D、互斥正确答案：B58.在单CPU的多道程序设计系统中，CPU（）。A、只能被一个程序占用B、可被多个程序同时占用C、可被多个程序交替占用D、可被操作系统程序和一个用户程序同时占用正确答案：C59.死锁问题的讨论是针对（）的。A、硬件故障B、某个进程申请系统中不存在的资源C、某个进程申请资源数超过了系统所拥有的最大资源数D、多个并发进程竞争独占型资源正确答案：D60.系统功能调用是（）。A、用户编写的一个子程序B、高级语言中的库函数C、操作系统中的一条命令D、操作系统向用户程序提供的接口正确答案：D61.下列属于系统调用的是（）。A、打开文件B、请求主存分配与回收C、文件属性的设置和查询D、以上都是正确答案：D62.设备管理的主要程序之一是设备分配程序，当进程请求在主存和外设之间传送信息时，设备分配程序分配设备的过程通常是（）。A、先分配通道，再分配控制器，最后分配设备B、先分配通道，再分配设备，最后分配控制器C、先分配控制器，再分配设备，最后分配通道D、先分配设备，再分配控制器，最后分配通道正确答案：D63.死锁的预防是根据（）而采取措施实现的。A、配置足够的系统资源B、使进程推进的顺序合理C、防止系统进入不安全状态D、破坏死锁的4个必要条件之一正确答案：D64.（）是操作系统中采用的以空间换取时间的技术。A、SPOOLing技术B、覆盖与交换技术C、通道技术D、虚拟存储技术正确答案：A65.用户在删除某文件的过程中，操作系统不可能执行的操作是（）。A、释放与此文件关联的内存缓冲区B、删除与此文件对应的文件控制块C、删除与此文件关联的目录项D、删除此文件所在的目录正确答案：D66.SPOOLing技术是一种实现虚拟（）的技术。A、存储器B、处理器C、链路D、设备正确答案：D67.文件系统设置工作目录可以（）。A、实现对文件的按名存取B、保证文件的安全性C、提高查找文件的速度D、简化文件名的书写正确答案：C68.下列存储器中，速度最快的是（）。A、内存B、寄存器C、CacheD、磁盘正确答案：B69.操作系统的主要功能是管理计算机系统中的（）。A、作业B、进程C、程序和数据D、资源正确答案：D70.在采用多道程序设计技术的系统中，用户编写程序时使用的地址是（）。A、主存地址B、绝对地址C、相对地址D、物理地址正确答案：C71.用户可以使用（）编写控制作业执行步骤的作业控制说明书。A、窗口或菜单B、操作控制命令C、作业控制语言D、作业启动命令正确答案：C72.为了对紧急进程或重要进程进行调度，调度算法应采用（）。A、先进先出算法B、优先级调度算法C、时间片轮转算法D、短进程优先算法正确答案：B73.在实时系统中，处理机的分配往往采用（）算法。A、时间片轮转B、先来先服务C、非抢占式优先权D、可抢占式优先权正确答案：D74.某系统中，一个FCB占32B，盘块大小为1KB，文件目录中共有3200个FCB，查找该目录中的一个文件，平均启动磁盘的次数为（）。A、50B、64C、100D、200正确答案：A75.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。A、4B、3C、2D、5正确答案：A76.信箱通信是一种（）通信方式。A、直接B、低级C、间接D、信号量正确答案：C77.下列关于父进程和子进程的叙述中，正确的是（）。A、父进程创建了子进程，因此父进程执行完了，子进程才能执行B、子进程执行完了，父进程才能执行C、撤销父进程时，应该同时撤销子进程D、撤销子进程时，应该同时撤销父进程正确答案：C78.若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。①处理越界错②置换页面③分配内存A、仅1、2B、仅1、3C、仅2、3D、1、2和3正确答案：C79.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（）。A、并行技术B、通道技术C、缓冲技术D、虚拟存储技术正确答案：C80.在分页虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。下列算法中，可能出现Belady现象的是（）。①LRU算法②FIFO算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案：A81.在（）时候，CPU响应中断。A、指令执行中B、指令执行结束C、CPU空闲时D、任何时候正确答案：B82.设置当前工作目录的主要目的是（）。A、加快文件的读/写速度B、节省内存空间C、节省外存空间D、加快文件的检索速度正确答案：D83.操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中代价最小的是（）。A、分段管理B、段页式管理C、分页管理D、分区管理正确答案：D84.某基于可变分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适应算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（）。A、7MBB、9MBC、10MBD、15MB正确答案：B85.在哲学家进餐问题中，若仅提供5支筷子，则同时要求进餐的哲学家人数最多不超过（）时，一定不会发生死锁。A、4B、5C、2D、3正确答案：A86.在任何时刻，一个进程的状态变化（）会引起另一个进程的状态变化。A、不能B、一定C、必然D、可能正确答案：D87.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（）。A、约定的方法B、路径C、索引D、多级目录正确答案：D88.下列关于检测死锁的叙述中错误的是（）。A、检测死锁只能发现死锁，而不能解除死锁B、检测死锁是预防系统进入死锁C、检测死锁中系统需要反复检测各进程资源申请和分配的情况D、检测死锁的方法对系统资源的分配不加限制，只要有则可以进行分配正确答案：B89.假设读写磁头正在55号柱面上操作，现有一些访问柱面的请求，其次序为100、180、40、120、20