操作系统题库.doc

操作系统原理题库1. 填空题（1） 操作系统的管理功能有 处理机管理 、 存储器管理 、 设备管理 、 文件管理 。（2） 系统可靠性是指系统 发现、诊断、恢复 硬件或软件故障的能力，以及对用客户误操作的容错能力。（3） 并发 和 共享 是操作系统的两个基本的特征。（4） 操作系统利用命令接口和程序接口为用户提供服务。用户利用 命令接口 组织和控制程序的执行，管理计算机系统。程序员利用 程序接口 请求操作系统为其服务。（5） 程序寄存器 中存放着将要取出的指令地址，而 处理机状态字寄存器 随时记录着CPU的工作状态。（6） 为了赋予操作系统某些特权，使得操作系统更加安全可靠地工作，处理机的工作状态分为 核心态 和 用户态 两种。 用户态 下执行的程序不能执行特权指令。（7） 操作系统中的时钟以 固定的时间间隔 产生中断信号，为操作系统实施调度、计算各用户所耗费的资源、实时监控以及实现延迟等功能提供硬件支持。（8） 多道环境下运行的各个程序宏观上是在 并行 运行，而微观上是 串行 。（9） 具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于 分时 操作系统。系统可靠性高，响应及时但仅有简单的交互能力，则属于 实时 操作系统。用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量的作业流程的自动化，则属于 多道批处理 操作系统。（10） 如果一个操作系统兼有批处理、分时处理和实时处理操作系统或其中两者的功能，这样的操作系统称为 通用操作系统 。（11） 信号量的物理意义是当信号量值大于零时表示 尚可分配的资源数目 ；当信号量值小于零时，其绝对值为 等待该资源的进程数 。P40（12） 临界资源的概念是 一次仅允许一个进程使用的资源 ，而临界区是指 进程中访问临界资源的程序段 。（13） 进程在运行过程中有3中基本状态，它们是 就绪 、 运行 和 阻塞 。（14） 将进程的 进程控制块 链接在一起就形成了进程队列。（15） 用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用 P 操作，退出临界区是应调用 V 操作。（16） 用信箱实现通信时，应有 Send 和 Receive 两条基本原语。（17） 在多道程序设计系统中，进程之间的制约关系可以划分为两类： 同步 与 互斥 。 同步 指进程间具有一定逻辑关系； 互斥 是指进程间在使用共享资源方面的约束关系。（18） 操作系统的两个最基本的特征是 并发 和 共享 。（19） 有m个进程共享同一临界资源，若用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 -（m-1）1 。（20） 线程又称为轻量级进程，线程是 处理机调度 的基本单位，进程是 资源分配 的基本单位。（21） 将进程地址空间中的逻辑地址转换为主存中的物理地址的过程称为_地址转换_。（22） 在请求页式管理中，常用的页面置换算法有_FIFO_和_LRU_两种。（23） 在页式和段式管理中，指令的地址部分结构形式分别是_（页号，页内地址）_和_（段号，段内地址）_。（24） 页式存储管理中，每个进程都有_1_个页表，当按照逻辑地址进行存储时，需要_2_次访问内存。（25） 地址重定位的方式有_静态重定位_和_动态重定位_两种。（26） 分区管理中采用“首次适应”分配算法时，应将空闲区按_地址递增_次序登记在空闲区表中。（27） 在页式存储管理中，一个32位的逻辑地址，如果011表示页内位移，1231表示页号，地址空间最多允许有_220_页。（28） 静态重定位是指在_作业装入内存的过程中，一次性_完成地址转换。动态重定位是指_在程序执行过程中，对每条指令或数据进行访问时_完成地址转换。（29） 在段页式存储管理系统中，每道程序都有一个_段_表和一组_页_表。（30） 若选用的_页面置换_算法不合适，可能会出现抖动现象。（31） 在段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生_地址越界_。（32） 实现虚拟存储器的关键功能是_请求调页_和_置换_功能。为了实现虚拟存储器，需要一定容量的_内存_和相当容量的_外存_以及_地址变换_机构。（33） 在计算机系统中，由于程序中的错误引起的中断，称为 程序 中断。（34） 通道又称I/O处理机，它能完成 主存储器 和 外设 之间的信息传输，并与 中央处理机 并行操作。（35） 在具有通道的计算机系统中，设备分配程序在分配外部设备时，先分配 设备 ，再分配 控制器 ，最后分配 相应的通道 。（36） I/O调度程序所遵循的调度策略，可采用进程调度策略。例如，可采用 先来先服务和 优先级高者先服务 两种调度算法，但不能采用 时间片轮转调度算法 。（37） 所谓与设备无关性，是指用户在编程使用 逻辑设备 名，使得用户程序与系统配置的实际 物理设备 关。（38） 设备管理中采用的数据结构有 设备控制表 、 控制器控制表 、 通道控制表 、 系统设备表 等4种。（39） 从资源管理（分配）的角度出发，I/O设备可分为 独占设备 、 虚拟设备 和 共享设备 3种类型。（40） 按所属关系对I/O设备分类，可分为系统设备和 用户设备 两类。（41） 常用的I/O控制方式有程序直接控制方式、中断控制方式、 DMA控制方式 和 通道控制方式 。（42） 通道指专门用于负责输入/输出工作的处理机。通道所执行的程序称为 通道程序 。（43） 实现SPOOLing系统时，必须在键盘上开辟出称为 输入井 和输出井 的专门区域以存放作业信息和作业执行结果。（44） 打印机是 独占 设备，磁盘是 共享 设备。 （45） 发生中断时，刚执行完的那条指令所在的单元号称为断点，断点的逻辑后继指令的单元号称为 恢复点 。（46） 文件 逻辑 结构是指一个文件在用户面前所呈现的形式，而文件的 物理 结构是一个文件在存储形式。（47） 文件的逻辑结构有两种形式：一是有结构的 记录式 文件，二是无结构的 流 式文件。（48） 文件的物理结构通常有如下几种组织方式： 顺序 结构、 链接 结构和 索引 结构。（49） 采用直接存取法存取文件，则 索引 文件效率最高， 顺序 文件效率居中， 链接 文件效率最低。（50） 文件的物理组织有顺序、 链接 和索引。（51） 在文件系统中，要求物理块必须连续的物理文件是 顺序 。（52） 磁盘的 驱动调度 能减少为若干输入输出请求进行服务所需的总时间，从而可提高系统的效率。（53） 磁盘的驱动调度可分为 移臂 调度和 旋转 调度两种。（54） 磁盘的移臂调度算法主要：先来先服务， 最短寻道时间优先 和 电梯调度算法 。（55） 设备分配应保证设备有 高利用率 和避免 死锁 。（56） 访问磁盘时间由三部分组成，即 寻道时间 、 旋转延迟时间 和 传输时间 。2. 单项选择题（1） 多道程序设计是指（ D ）。 A.在实时系统中并发运行多个程序。 B.在分布系统中同一时刻运行多个程序。 C.在一台处理器上同一时刻运行多个程序。 D.在一台处理器上并发运行多个程序。（2） 在下列选择中，（ D ）不是操作系统关心的主要问题。 A.管理计算机裸机 B.设计、提供用户程序与计算机硬件系统的界面 C.管理计算机系统资源 D.高级程序设计语言的编辑器（3）批处理系统的主要缺点是（C ）。 A.CPU利用率低 B. 不能并发执行 C.缺少交互性 D.以上都不是（4） 操作系统是一种（ D ） A.用户软件 B.应用软件 C.支撑软件 D.系统软件（5） 如果分时系统的时间片一定，以下可造成响应时间变长的是（ B ） A.用户数量减少 B.用户数量增多 C.内存减少 D.内存增加（6） 能及时处理由进程控制反馈的数据，并作出快速响应的操作系统是（B ）。 A.分时操作系统 B.实时操作系统 C.批处理操作系统 D.分布式操作系统（7） 下面的叙述中正确的是（C ）。 A.实时系统对响应时间的要求比分时系统高，而交互能力也比分时系统高。 B.实时系统对响应时间的要求比分时系统低，而交互能力也比分时系统低。 C.实时系统对响应时间的要求比分时系统高，但交互能力比分时系统低。 D.实时系统对响应时间的要求比分时系统低，但交互能力比分时系统高。（8） 在多台计算机组成的一个系统中，这些计算机之间可以通过通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机系统执行。管理上述计算机的操作系统是（ A ）。 A.分布式操作系统 B.批处理操作系统 C.网络操作系统 D.单用户操作系统（9） 操作系统负责为用户和用户程序完成所有（ C ）的工作。 A.硬件无关和应用无关 B.硬件无关和应用相关 C.硬件相关和应用无关 D.硬件相关和应用相关（10） 进程的并发性是指（ C ）。A.多个进程在同一系统按照规定的顺序执行 B.多个进程在同一时刻同时发生 C.多个进程在同一时间间隔内同时发生 D.各进程依次执行（11） 一个进程是（ C ）。A处理机一次或多次执行的一个程序 B.一个独立的程序加数据集C.PCB结构与程序和数据的组哈 D.一个独立的程序（12） 在进程管理中，当（ C ）时，进程从阻塞状态变为就绪状态。A.进程被进程调度程序选中 B.等待某一事件C.等待的事件发生 D.时间片用完（13） 分配到必要的资源并获得处理机时的进程状态时（ B ）。A.就绪状态 B.执行状态C.阻塞状态 D.撤销状态（14） 一个运行的进程用完了分配给它的时间片后，它的状态变为（ A ）。A.就绪 B.等待C.运行 D.有用户自己确定（15） 用V操作唤醒一个等待进程时，被唤醒进程的状态变为（ B ）。A.等待 B.就绪 C.运行 D.完成（16） P、V操作是（ A ）。A.两条低级进程通信原语 B.两组不同的机器指令C.两条系统调用指令 D.两条高级进程通信原语（17） 对进程的管理和控制使用（ B ）。A. 指令 B.原语 C.信号量 D.信箱通信（18） （ D ）使用中只能进行P操作和V操作的特殊变量。A.调度 B.进程 C.同步 D.信号量（19） 进程的并发执行是指若干个进程（ B ）。A.同时执行 B.在执行的时间上是重叠的C.在执行的时间上是不可重叠的 D.共享系统资源（20） 若P、V操作的信号量S初值为2，当前值为1，则表示有（ B ）等待进程。A.0个 B.1个 C.2个 D.3个（21） 下列的进程状态变化中，（ C ）变化是不可能发生的。A.运行就绪 B.运行等待C.等待运行 D.等待就绪（22） 进程间的同步是指进程在逻辑上的相互（ B ）关系。A.联接 B.制约 C.继续 D.调用（23） （ B ）是解决进程间同步和互斥的一对低级通信原语。A.Lock和Unlock B.P 和VC.W和S D.Send和Receive（24） 下面关于临界区的论述中，正确的论述是（ D ）。A.临界区是指进程中用于实现进程互斥的那段代码B.临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现进程通信的那段代码D.临界区是指进程中用于访问共享资源的那段代码（25） 若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化范围是（ A ）。A.2，1，0，1 B.3，2，1，0C.2，1，0，1 2 D.1，0，1，2（26） 进程控制就是对操作系统中的进程实施有效的管理，通过使用（ C ）、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。A.进程运行 B.进程管理 C进程创建 D.进程同步（27）信箱通信是一种（ B ）通信方式。A.直接通信 B.间接通信 C.低级通信 D.信号量（28）通常，用户进程被建立后，（ B ）。A.便一直存在于系统中，知道被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片转轮而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立（29） 在操作系统中进程是一个具有一定独立功能的程序在某个数据集上的一次（B ）。A.等待活动 B.运行活动C.单独操作 D.关联操作（30） 下面所述步骤中，（ A ）不是创建进程所必须的。A.由调度程序为进程分配CPU B.建立一个进程控制块C.为进程分配内存 D.将进程控制块链入就绪队列（31） 多道程序设计系统中，操作系统分配资源以（ C ）为基本单位。A.程序 B.指令 C.进程 D.作业（32） 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ A ）。A.同步 B.互斥 C.调度 D.执行（33） 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（C ）也可能产生死锁。A.进程优先权 B.资源的线性分配C.进程推进顺序 D.分配队列的优先权（34） 采用资源剥夺法可解除死锁，还可以采用（ B ）方法解除死锁。A.执行并行操作 B.撤销进程C.拒绝分配新资源 D.修改信号量（35） 资源的按序分配可以破坏（ D ）条件。A.互斥使用资源 B.占有且等待资源C.非抢夺资源 D.循环等待资源（36） 在（ C ）的情况下，系统出现死锁。A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D.资源数大大小于进程数或进程同时申请的资源大大超过资源总数（37） 银行家算法是一种（ B ）算法。A.死锁解除 B.死锁避免C.死锁预防 D.死锁检测（38） 在可变分区存储管理方案中，某一进程运行完毕，系统回收其内存空间，并与相邻空闲区进行合并，为此需要修改空闲区表。造成空闲区减2的情况是（ C ）。A无上邻空闲区，也无下邻空闲区 B无上邻空闲区，有下邻空闲区C有上邻空闲区，也有下邻空闲区 D有上邻空闲区，无下邻空闲区（39） 在存储管理中，采用覆盖与交换技术的目的是( A )。A节省主存空间B物理上扩充主存容量C提高CPU效率D实现主存共享（40） 下面关于地址重定位的描述中，错误的是( C )。A绝对地址是主存空间的地址编号B用户程序中使用的是从0开始编址的逻辑地址C动态重定位中装入主存的进程仍保持原来的地址D静态重定位中装入主存的进程仍保持原来的地址（41） 在请求页式管理中，缺页中断率与进程的工作集、( B )和进程页面流的走向等因素有关。A页表的位置B置换算法C页面的大小C进程调度算法（42） 联想存储器(快表)在计算机系统中的作用是用于( C )的。A存储文件信息B与内存交换信息C内存地址变换D内存信息管理（43） 很好的解决了“零头”问题的存储管理方法是( B )。A页式存储管理B段式存储管理C多重分区管理D可变式分区管理（44） 系统“抖动”现象的发生是由( A )引起的。A置换算法选择不当B交换的信息量过大C内存容量不足D请求页式管理方案（45） 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数( D )。A减少B增加C无影响D可能增加也可能减少（46） 下述( A )页面淘汰算法会产生Belady现象。AFIFOBLRUCNRUDOPT（47） 分区管理中采用“最佳适应”分配算法时，宜把空闲区按( A ) 次序登记在空闲区表中。A长度递增B长度递减C地址递增D地址递减（48） 首次适合算法的空闲区是( A )。A按地址递增顺序连在一起B始端指针表指向最大空闲区C按大小递增顺序连在一起D寻找从最大空闲区开始（49） 在可变分区分配中，每个分区的大小是( B )。A相同B随作业长度变化C可以不同但预先固定D可以不同但根据作业长度固定 （50） 实现虚拟存储器的目的是( D )。A实现存储保护B实现程序浮动C扩充辅存容量D扩充主存容量（51） 虚拟存储管理系统的基础是程序的( A )理论。A局部性B全局性C动态性D虚拟性（52） 位示图方法可用于( A )。A磁盘空间管理B磁盘的驱动调度C文件目录查找D页面调度（53） 提高内存利用率主要通过( A )功能来实现。A内存分配B内存保护C内存扩充D地址映射（54） 虚拟存储器最基本的特征是交换性，该特征主要是基于( C )。A计算机的高速性B大容量的内存C局部性原理D循环性原理（55） 支持程序浮动的地址转换机构是( D )。A页式地址转换B段式地址转换C静态地址转换D动态地址转换（56） 缓冲技术中的缓冲池在（ A ）中。A.主存 B.外存 C.ROM D.寄存器（57） 引入缓冲的主要目的是（ A ）。A改善CPU和I/O设备之间速度不匹配 B.节省内存C.提高CPU的利用率 D.提高I/O的利用率（58） 为了使多个进程能有效地处理输入和输出，最好使用（ A ）结构的缓冲技术。A.缓冲池 B.闭缓冲区环 C.单缓冲区 D.双缓冲区（59） 通过硬件的软件功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（ D ）。A.存储设备 B.系统设备 C.用户设备 D.虚拟设备（60） 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C）。A.程序查询 B.中断方式C.DMA方式 D.无条件存储方式（61） 为实现CPU与外部设备并行工作，必须引入的基础硬件是（ B ）。A.缓冲区 B.通道 C.时钟 D.相联寄存器（62） 下面关于虚拟设备的论述中，正确的是（ C ）。A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B.虚拟设备是指允许用户以标准化方式来使用物理设备C.虚拟设备是指把一个物理设备变成多个对应的逻辑设备D.虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备（63） 设备的打开、关闭、读、写等操作是由（ D ）完成的。A.用户程序 B.编译程序C.设备分配程序 D.设备驱动程序（64） 操作系统中的SPOOLing技术，实质是将（ B）转换为共享设备的技术。A.虚拟设备 B.独占设备 C.脱机设备 D.块设备（65） SPOOLing系统提高了（ A ）利用率。A.独占设备 B.共享设备 C.文件 D.主存设备（66） 在操作系统中，（ A ）指的是一种硬件机制。A.通道技术 B.缓冲池C.SPOOLing技术 D.内存覆盖技术（67） 在操作系统中，用户使用I/O设备时，通常采用（ B ）。A.物理设备名 B.逻辑设备名C.虚拟设备名 D.设备品牌名（68） 按（ D ）分类可将设备分为块设备和字符设备。A.从属关系 B.操作特征C.共享属性 D.信息交换单位（69） 通道是一种（ C ）。A.I/O端口 B.数据通道C.I/O专用处理器 D.软件工具（70） 下列算法可用于进程调度、磁盘移臂调度、I/O调度的是（ A ）。A.先来先服务 B.电梯调度C.时间片转轮 D.优先级高者优先（71） 操作系统中采用多道程序设计技术提高CPU和外部设备的（ A ）。A.利用率 B.可靠性 C稳定性 D.兼容性（72） 多道批处理系统的硬件支持是20世纪60年代初发展起来的（ B ）。A.RISC B.通道和中断机构 C.集成电路 D.高速内存（73） 外部设备完成了预定的操作或在操作过程中出现错误所引起的中断是（ B ）。A.程序中断 B.I/O中断C.外中断 D.硬件故障中断（74） 自愿性中断事件是由（ C ）引起的。A.程序中使用的非法操作码 B.程序中访问的地址越界C.程序中使用了一条访管指令 D.程序中除数为0（75） 操作系统中对数据进行管理的部分叫做（ B ）。 A.数据库 B.文件系统 C.检索系统 D.数据存储系统（76） 文件系统是指（ D ）。 A.文件的集合 B.文件的目录 C,实现文件管理的一组软件 D.文件、管理文件的软件及数据结构的总体（77） 文件的逻辑组织将文件分为记录式文件和（ B ）文件。 A.索引文 B.流式文件 C.字符文件 D.读写文件（78） 文件系统中用（ C ）管理文件。 A作业控制块 B.外页表 C.目录 D.软硬件结合的方法（79） 为了解决不同用户的“命名冲突”问题，通常在文件系统中采用（ B ）。 A.约定的方 B.多级目录 C.路径 D.索引（80） 一个文件的绝对路径名是从（ B ）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。 A.当期目录 B.根目录 C.多级目录 D.二级目录（81） 磁盘上的文件以（ A ）单位读写。 A.块 B.记录 C.柱面 D.磁道（82） 使用文件前必须（ C ）文件。 A.命名 B.建立 C.打开 D.备份（83） 文件使用完毕后应该（ B ）。 A.释放 B.关闭 C.卸下 D.备份（84） 位示图可用于（ B ）。 A.文件目录查找 B.磁盘空间管理 C.主存空间的共享 D.实现文件的保护和保密（85） 一般来说，文件名及属性可以收纳在（ A ）中以便查找。 A.目录 B.索引 C.字典 D.作业控制块.3. 简答题（1） 操作系统的五大管理功能答：1）作业管理(或用户接口管理)：包括任务管理、界面管理、人机交互、图形界面等。2）文件管理：包括文件存储空间的分配、回收、文件目录管理，文件读写与保护等。3）存储管理：对内存空间管理，主要指对内存的分配、回收和保护内存单元。4）设备管理：对硬件设备的管理，包括对输入输出设备的分配、启动、完成和回收。5）进程管理：对处理机执行时间的管理，即如何将CPU真正合理地分配给每个任务。（2） 分页和分段的异同点分别是什么答：1）分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点。2）它们的不同点有以下三点： 从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要。页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序。分页的作业地址空间是一维的，而分段的作业地址空间是二维的。（3） 进程有哪些基本