操作系统原理考试复习试题.docx

【例1】订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ ）。A.分时系统B.多道批处理系统C.计算机网络 D.实时信息处理系统【例2】批处理操作系统的目的是（ ）。A.提高系统与用户的交互性能 B.提高系统资源利用率C.降低用户作业的周转时间 D.减少用户作业的等待时间【例4】（ ）是操作系统最重要的两个目标。A.可扩充性和开放性 B.方便性和开放性C.可扩充性和有效性 D.方便性和有效性 【答案：D】【例5】用户可以通过（ ）两种方式来使用计算机。A.命令方式和函数方式 B.命令方式和系统调用方式C.命令方式和文件管理方式 D.设备管理方式和系统调用方式 【答案：B】【例6】操作系统在计算机系统中位于（ ）之间。A.CPU和用户之间 B.中央处理器CPUC.计算机硬件和用户 D.计算机硬件和软件之间【例7】用户程序在目态下使用特权指令引起的中断属于（ ）。A.硬件故障中断B.程序中断C.外部中断D.访管中断 【答案：D】【例8】实时系统中的进程调度，通常采用（ ）算法。A.先来先服务B.时间片轮转C.抢占式的优先数高者优先D.响应比高者优先【例9】以下关于计算机系统的描述错误的是（ ）。A.计算机系统是按用户的要求接受和存储信息，自动进行数据处理并输出结构信息的系统B.用户使用计算机系统，实际上是在使用计算机系统的资源C.计算机系统由硬件子系统和软件子系统组成D.计算机系统资源包括CPU、存储器以及各种输入输出设备 【答案：D】【例10】操作系统是一种系统软件，它（ ）。A.方便用户使用计算机 B.既能管理软件，又能管理硬件C.控制程序的执行 D.只能管理 【答案：B】【例12】下面关于计算机系统和操作系统的叙述中错误的是（ ）。A.操作系统是一种系统软件B.计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持C.计算机系统是一个资源集合体，包括软件资源和硬件资源D.操作系统是独立于计算机系统的，它不属于计算机系统 【答案：D】【例13】实时操作系统对可靠性和安全性要求极高，它（ ）。A.不必向用户反馈信息 B.十分注重系统资源的利用率C.不强求系统资源的利用率 D.不强调响应速度 【答案：C】【例14】为了便于用户直接或间接地控制自己的作业，操作系统向用户提供了命令接口，该接口又可进一步分为（ ）。A.联机用户接口和脱机用户接口 B.程序接口和图形接口C.联机用户接口和程序接口 D.脱机用户接口和图形接口 【答案：A】【例1】现代计算机系统一般都采用（ ），其基本思想是在主存中同时存放多个用户的作业，使之同时处于运行状态而共享系统资源。 A.多道程序设计技术 B.多处理机技术C.分布式系统技术 D.分时系统技术【例2】一个运行进程必须具有的3种基本状态是（ ）。A.就绪状态、挂起状态和执行状态 B.挂起状态、阻塞状态和执行状态C.就绪状态、执行状态和阻塞状态 D.就绪状态、执行状态和终止状态【例3】进程和程序的根本区别在于（ ）。A.静态与动态特点 B.是不是被调入到内存中C.是不是具有就绪、运行和等待三种状态 D.是不是占有处理器 【答案：A】【例4】下面所列的进程的3种基本状态之间的转换不正确的是（ ）。A.就绪状态执行状态 B.执行状态就绪状态C.执行状态阻塞状态D.就绪状态阻塞状态 【答案：D】【例5】操作系统是根据（ ）来对并发执行的进程进行控制和管理的。A.进程的基本状态 B.进程控制块 C.多道程序设计D.进程的优先权 【答案：B】【例6】在进程控制块中，主要包括4方面用于描述和控制进程运行的信息。其中，（ ）主要是由处理机各种寄存器中的内容所组成。A.进程标识符信息 B.进程调度信息 C.处理机状态信息 D.进程控制信息【例7】（ ）调度算法有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业（进程）。A.时间片轮转调度算法 B.先来先服务调度算法C.短作业（进程）优先调度算法 D.优先权调度算法【例8】以下不可能引起进程调度的是（ ）。A.一个进程完成工作后被撤消B.一个进程从就绪状态变成了运行状态C.一个进程从等待状态变成了就绪状态D.一个进程从运行状态变成了等待状态或就绪状态【例9】计算机系统采用多道程序设计技术后，（ ）。A.缩短了每个程序的执行时间B.系统效率随并行工作道数成比例增长C.使用设备时不会发生冲突D.提高了系统效率 【答案：D】【例10】以下不属于进程基本特性的是（ ）。A.进程是具有特定功能的一组指令的集合，它指出了处理器执行操作的步骤B.进程可以并发执行C.进程具有动态性，多个不同的进程可以包含相同的程序D.进程具有3种基本状态：就绪状态、运行状态和阻塞状态 【答案：A】【例11】在单处理器系统中，如果同时存在有10个进程，则处于就绪队列中的进程最多为（ ）。A.1 B.8 C.9 D.10 【答案：C】【例12】进程具有3种基本状态：就绪状态、执行状态和阻塞状态。进程在执行过程中，其状态总是不停地发生变化下面关于进程状态变化的说法中正确的是（ ）。A.一个进程必须经过进程的3种基本状态才能结束B.在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态C.三种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中D.进程一旦形成，首先进入的是运行状态 【答案：B】【例13】以下不属于进程调度的算法是（ ）。A.响应比高者优先 B.最高优先级C.时间片轮转 D.先来先服务【例14】在任何时刻，一个进程的状态变化（ ）引起另一个进程的状态变化。A.必定 B.一定不 C.不一定 D.不可能 【答案：C】【例1】存储管理的功能是（ ）。A.分段分配、地址变换、存储扩充、存储共享与保护B.分区分配、地址变换、存储扩充、存储共享与保护C.分页分配、地址变换、存储扩充、存储共享与保护D.存储分配、地址变换、存储扩充、存储共享与保护 【答案：D】【例2】存储管理的目的是( )。A.方便用户和提高主存利用率B.增加主存实际容量C.提高主存空间利用率D.方便用户 【答案：A】【例3】计算机系统的二级存储包括( )。A.CPU寄存器和内存储器 B.超高速缓存和主存C.主存和辅存 D.ROM和SRAM 【答案：C】【例5】以下存储管理方案中不采用动态重定位的是( )。A.可变分区 B.固定分区 C.页式管理 D.段式管理 【答案：B】【例6】存储管理方案中，( )可采用覆盖技术。A.段页式存储管理B.段式存储管理C.单一连续区存储管理D.司一变分区存储管理 【答案：C】【例7】目标程序所对应的地址空间是( )。A.绝对地址空间B.虚拟地址空间C.存储空间D.物理地址空间 【答案：B】【例11】采用虚拟存储器的前提是程序的两个特点，一是程序执行时某些部分是互斥的，二是程序的执行往往具有( )。A.局部性 B.整体性 C.并发性 D.并行性 【答案：A】【例12】页式存储管理的主要特点是( )。A.要求处理缺页中断B.要求扩充主存容量C.不要求作业同时全部装入主存D.不要求作业装入到主存的连续区域 【答案：D】【例1】下列关于索引表的叙述中，正确的（ ）。A.建立索引表的目的之一是为了减少存储空间 B.索引表中含有索引文件的数据及其物理地址C.对索引文件存取时，必须先查找索引表 D.索引表中每个记录的索引项可以有多个【例2】一个文件的路径名是从（ ）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。A. 根目录 B. 当前目录 C. 甲二级目录 D. 多级目录【例3】从用户角度看，文件系统主要是实现（ ）。A. 文件保护 B.文件保密 C.文件共享 D.按名存取【例4】为能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为（ ）。A. 文件逻辑结构 B. 文件物理结构C. 文件的属性 D. 文件控制块（FCB）【例6】为了防止各种意外可能破坏文件，文件系统可以采用（ ）的方法来保护文件。A. 口令和加密 B. 对每个文件规定使用权限 C. 建立副本和定时转储 D. 为文件设置口令【例7】文件路径名是指（ ）。A. 文件名和文件扩展名 B. 一系列的目录文件和该文件的文件名C. 从根目录到该文件所经历的路径中各符号名的集合 D. 目录文件名和文件名的集合【例8】磁盘和磁带是两种存储介质，它们的特点是 ）。A. 二者都是顺序存取 B. 二者都是随机存取的C. 磁盘是顺序存取的，磁带是随机存取的 D. 磁盘是随机存取，磁带是顺序存取的【例9】在文件系统中若采用一级目录结构，存在的最主要的一个问题是（ ）。A. 录表的大小难以确定 B. 容量大时，文件检索太慢C. 用户使用不方便 D. “重名”问题，即文件命名冲突 【答案：D】【例12】按文件用途分类，编译程序是（ ）。A. 用户文件 B. 系统文件 C. 执行文件 D. 只读文件 【答案：B】【例13】如果文件系统中有两个文件重名，不应采用（ ）结构。A. 一级目录 B. 二级目录 C. 多级目录D. 一级目录和二级目录【答案：A】【例14】绝对路径是从（ ）开始跟随的一条指向制定文件的路径。A. 根目录B. 用户文件目录C. 子目录 D. 当前目录 【答案：A】【例16】（ ）是文件系统实现按名存取的重要手段。A. 堆栈 B. 文件目录 C. 指针 D. 页表 【答案：B】【例17】文件系统可以为某个文件建立一张（ ），其中存放每个逻辑记录存放位置的指针。A. 打开文件表 B. 链接指针表 C. 位示图 D. 索引表 【答案：D】【例18】用户可以调用（ ）文件操作来归还文件的使用权。A. 关闭 B. 打开 C. 建立 D. 删除 【答案：A】【例1】设备与CPU之间数据传送控制方式有4种，下面的4个选项中不属于这4种的是（ ）。A.程序直接控制方式B.设备控制方式 C.直接内存访问（DMA）方式 D.通道控制方式 【答案：B】【例2】（ ）的基本含义是指应用程序独立于具体使用的物理设备。A.设备独立性B.逻辑设备表C.物理设备表D.设备共享性【例6】通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设各，这种设备称为（ ）。A. 存储设备 B. 系统设备C. 虚拟设备 D. 用户设备 【答案：C】【例7】（ ）是操作系统中采用的以空间换时间的技术。A. 通道技术 B. SPOOLing技术C. 覆盖技术 D. 虚拟存储技术 【答案：A】【例8】 CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）。A. 虚拟技术 B. 通道技术 C. 并行技术 D. 缓冲技术 【答案：D】【例9】设备的独立性是指（ ）。A. 能独立实现设备共享的一种特性B. 用户程序使用的设备与实际使用哪台设备无关的一种特性C. 设备具有独立执行I/O功能的一种特性D. 设备驱动程序独立于具体使用的物理设备的一种特性.【例1】对于两个并发进程，设互斥信号量为A，若A为0，则（ ）。A. 表示有一个进程进入临界区，另一个进程等待进入B. 表示有两个进程进入临界区C. 表示有一个进程进入临界区D. 表示没有进程进入临界区【例2】造成进程发生错误的因素是与进程占用处理器的时间，执行的速度及外界的影响有关。而这些错误都与时间有关，所以称为（ ）。A. 时间因素B. 与时间有关的错误C. 时间错误D. 时间问题 【答案：B】【例3 】 P、V操作是对（ ）进行操作。A. 信号量B. 执行速度C. 执行时间D. 执行结果 【答案：A】【例4】信号量被定义为一个整型变量，其初始值是（ ）。A. 0B. 无任何限制C.负整数D. 非负数【例5】在消息缓冲通信中，系统应提供若干（ ），用以存放信息。A. 队列缓冲区 B. 消息缓冲区C. 容量大的缓冲区 D. 容量小的缓冲区【6】用信箱实现进程间互通信息的通信机制要有两个通信原语，它们是（）。A.“发送”原语和“执行”原语B.“就绪”原语和“执行”原语C.“发送”原语和“接收”原语D.“就绪”原语和“接收”原语 【答案：C】【例7】对若干个并发进程共享某一变量的相关临界区的管理，下列说法中不正确的是（ ）。A. 相关的进程可以同时进入B. 不能强迫一个进程无限地等待进入它的临界区C. 一次至多一个进程能够进入临界区D. 不能让一个进程无限制地在临界区执行【例8】由于并发进程执行的随机性，一个进程对另一个进程的影响是不可预测的，甚至造成结果的不正确（ ）。A. 造成不正确的因素只与外界的影响有关系B. 造成不正确的因素只与执行的速度有关C. 造成不正确的因素与时间有关 D. 造成不正确的因素只与进程占用处理器有关【例9】相关临界区是指（ ）。A. 一个共享资源B. 并发进程中涉及相同变量的那些程序段C.并发进程中与共享变量有关的程序段D. 一个独占资源 【解答：B】（4）并发进程之间的关系是（ ）。A. 无关的B. 相关的C. 可能相关的D. 可能是无关的，也可能是有交往的【例10】如果有4个进程共享同一程序段，每次允许3个进程进入该程序段，若用P、V操作作为同步机制，则信号量的取值范围是（ ）。A. 4，3，2，1，-1B. 2，1，0，-1，-2C. 3，2，1，0，-1D. 2，1，0，-2，-3 【解答：C】【例11】下列关于进程同步和互斥的说法中错误的是（ ）。A. 进程互斥和进程同步有时也统称为进程的同步B. 进程互斥是进程同步的特例，互斥进程是竞争共享资源的使用，而同步进程之 间必然有依赖关系C. 进程的同步和互斥都涉及并发进程访问共享资源的问题D. 进程同步是进程互斥的一种特殊情况 【解答：D】【例12】由于并发进程之间（ ）不能由进程本身控制，当它们在共享某些资源的时候可能会产生与时间有关的错误。A. 分配外部设备 B. 分配内存空间C. 执行的相对速度 D. 占用存储器的位置 【解答：C】【例13】下面对线程的描述中，错误的是（ ）。A. 同一进程中的线程可共享该进程的主存空间B. 线程是调度和执行单位C. 不同的线程可执行相同的程序 D. 线程是资源分配单位 【解答：D】【例14】下列关于进程和线程的说法中正确的是（ ）。A. 线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程。一个线程可以属于一个或多个进程B. 多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高等C. 由于线程不作为资源分配单位，线程之间可以无约束地并行执行D. 线程又称为轻型进程，因为线型都比进程小 【解答：B】【例2】桌上有一只盘子，每次只能放入一只苹果（apple），妈妈专门向盘中放桔子（orange），一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子中的苹果。只要盘子空则爸爸或妈妈可向盘中放一只水果，仅当盘中有自己需要的水果时，儿子或女儿可从中取出。把爸爸、妈妈、儿子、女儿看做四个进程，用P、V操作进行管理使这四个进程能正确地并发执行。（西部名校经典试题）【解答】beginS, SP,SO：semaphore；S：=1；SP：=0；SO：=0；cobeginprocess fatherbeginL1：have an apple；P（S）；put an apple；V（SP）；go to L1end；process motherbeginL2：have an orange；V（So）；go to L2end；process sonbeginL3：P（SO）；get an orange；V（S）；eat an orange；go to L3end；process daughterbeginL4：P（SP）；get an apple；V（S）；eat an apple；go to L4end；coend；end；【例1】下面不属于竞争资源引起死锁的是（ ）。A. 进程推进顺序合法B. 可剥夺和非剥夺性资源C. 竞争非剥夺性资源D. 竞争临时性资源【例2】下面不属于产生死锁的必要条件的是（ ）。A. 互斥条件B. 请求和保护条件C. 剥夺条件D. 环路等待条件【例3】下面4个选项中，属于处理死锁的基本方法是（ ）。A.资源独占 B. 资源共享 C. 进程并发 D. 预防死锁 【例4】下面关于系统的安全状态的描述中正确的是（ ）。A. 系统处于不安全状态可能会发生死锁B. 系统处于不安全状态一定会发生死锁C. 系统处于安全状态时也可能会发生死锁D. 不安全状态是死锁状态的一个特例【例1】多道运行的特征之一是宏观上并行，它的含义是同时进入系统的几道程序都是处在运行过程中，即它们先后开始了各自的运行，但均没有运行完。【例2】多道程序设计的特点是多道、_宏观上并行_和_微观上串行_。【例3】操作系统是对计算机进行_控制和管理，合理组织计算机系统的工作流程程序，是计算机硬件和用户的接口。【例4】批处理系统主要解决吞吐量_问题，分时系统主要解决_交互性问题。【例5】所谓操作系统虚拟机的概念，是指操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。【例6】虽然不同操作系统具有各自的特点，但它们都具有以下4个基本特征：并发、共享、虚拟和异步。【例7】一般来说，操作系统的主要功能有处理机管理、存储器管理、设备管理、文件管理和作业管理。【例8】用户接口通常分为命令接口和程序接口。【例9】实时信息处理是实时应用的一种，例如飞机订票系统和图书资料查询系统是实时处理的例子。【例10】硬件系统是计算机赖以工作的实体；软件系统保证计算机系统按用户指定的要求协调地工作。【例11】操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的第一次扩充。（5）操作系统是一组控制和管理计算机硬件和软件资源，能对各类作业进行调度，以及方便用户的程序的集合。【例12】系统吞吐量是指系统在单位时间内所完成的总工作量；作业的周转时间是指从作业进入系统开始，直至其完成并退出系统为止所经历的时间【例1】正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，此时处于 阻塞 状态。【例2】在操作系统中， 进程 是资源分配、调度和管理的最小单位。【例2】在时间片轮转算法中，时间片的大小对计算机性能有很大影响。【例3】优先权调度算法可分为 非抢占式优先权算法 和 抢占式优先权调度算法两种方式。【例4】如果有一个进程从运行状态变成等待状态，或完成工作后就撤消，则必定会发生进程切换【例5】采用多道程序设计的前提是处理器与外围设备可并行工作（2）采用多道程序设计技术后可有效地提高系统中资源的利用率 ，增加单位时间的算题量，从而提高了系统的吞吐量【例6】程序是静止的；进程是动态的【例7】进程被创建后，最初处于就绪状态，经过进程调度程序选中后，进入执行状态。【例8】进程控制块PCB，用以记录系统中各个进程执行的情况【例9】常用的进程调度算法有先来先服务 、优先数、时间片轮转以及分级调度等算法。【例10】选择进程调度算法的原则包括：处理器利用率、吞吐量、等待时间和响应时间。【例1】动态重定位是在目标程序执行过程中，在CPU访问内存之前，由硬件地址映射机构或重定位寄存器_来完成的将指令或数据的相对地址转换为物理地址的过程。【例2】页式存储管理_是把主存储器分成大小相等的许多区，每个区称为一块，与此对应，编制程序的逻辑地址也分成页，页的大小与块的大小相等。【例8】在操作系统的存储管理中，存储共享既可以节约主存空间，又可以提高主存利用率。【例9】把逻辑地址转换成绝对地址的工作称为_重定位_或_地址转换_。【例10】动态重定位是由_软件_和_硬件_相互配合来实现的。【例11】在固定分区存储管理中，可以采用_静态重定位的方式把作业装入所分配到的分区中去。【例12】可变分区管理方式常用的主存分配算法有:最先适应分配算法、最优适应分配算法和最坏适应分配算法。【例13】在页式存储管理中，程序的逻辑地址空间被划分成若干页_，主存的绝对地址空间被划分成与_页_大小相同的_块_。【例14】段式存储管理是将作业分成多个有独立的逻辑意义_的段，而主存的分配同可变分区管理【例15】虚拟存储器的容量由计算机的地址结构和辅助存储器的容量决定，与实际_主存储器的容量无关。【例16】在页式虚拟存储管理中，常用的页面调度算法有:_FIFO和_LRU。【例1】文件系统的主要目标是提高存储空间的利用率和减少存取时间。【例2】对文件检索时，起始点是_当前目录_。【例4】文件级管理，主要是通过设置_访问权限_ 来控制用户对文件的访问。【例5】_块或物理记录是主存储器与存储设备进行信息交换的物理单位。【例7】常用的文件在磁盘上的组织方式有：_顺序结构、链接结构和_索引结构_三种。【例9】用户每要求写一个逻辑记录时，操作系统就把这些记录信息存放在主存储器的_缓冲区内，然后再一次写到磁盘上。【例11】二级目录结构是为每个用户设置一张目录表，称_用户文件目录_，再用一张总的目录来登记各个用户的文件目录表存放地址，这张总的目录表称主文件目录_。【例1】在现代操作系统中，几乎所有的I/O设备与处理机（内存）交换数据时，都使用了缓冲区【例4】l虚拟设备是指操作系统利用某种技术，将某个_独占设备_设备改造为多个用户可以同时共享的设备【例5】所谓通道，是指能控制一台或多台外围设备与处理器并行工作的、独立完成输入/输出操作的处理机。【例6】为了记录设备的分配情况，操作系统应设置一张系统设备表或设备类表_和三个控制块：设备控制块_控制器控制块_和_通道控制块_。【例7】为了提高磁盘的读/写速度，在内存中建立了_缓冲区_。【例8】磁盘在执行一次信息传输操作所花的时间有3部分：寻道时间_、延迟时间_和传送时间_。【例11】我们把主存储器与外围设备