操作系统题库

操作系统原理题库1.填空题（1） 操作系统的管理功能有 处理机管理 、 存储器管理 、设备管理、文件管理 —。（2） 系统可靠性是指系 发现、诊断、恢复 硬件或软件故障的能力，以及对用客户误操作的容错能力。（3） 并发和共享是操作系统的两个基本的特征。（4） 操作系统利用命令接口和程序接口为用户提供服务。用户利用 命令接旦—组织和控制程序的执行，管理计算机系统。程序员利用 程序接口请求操作系统为其服务。（5） . 程序寄存器中存放着将要取出的指令地址，而处理机状态字寄存器—随时记录着CPU的工作状态。（6） 为了赋予操作系统某些特权，使得操作系统更加安全可靠地工作，处理机的工作状态分为核心态和用户态 两种。用户态下执行的程序不能执行特权指令。（7） 操作系统中的时钟以固定的时间间隔 产生中断信号，为操作系统实施调度、计算各用户所耗费的资源、实时监控以及实现延迟等功能提供硬件支持。（8） 多道环境下运行的各个程序宏观上是在并行运行，而微观上是串行。（9） 具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属^分时操作系统。系统可靠性高，响应及时但仅有简单的交互能力，则属于实时操作系统。用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量的作业流程的自动化，则属于多道批处理一操作系统。（10） 如果一个操作系统兼有批处理、分时处理和实时处理操作系统或其中两者的功能，这TOC\o"1-5"\h\z样的操作系统称为通用操作系统 。（11） 信号量的物理意义是当信号量值大于零时表示尚可分配的资源数目 ：当信号量值小于零时，其绝对值为 等待该资源的进程数 。P40（12）临界资源的概念是 一次仅允许一个进程使用的资源 ，而临界区是指进程中访问临界资源的程序段 。（13） 进程在运行过程中有3中基本状态，它们是 E绪 _、 运行—和 阻塞（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位的逻辑地址，如果0〜11表示页内位移，12〜31表示页号，地址空间最多允许有―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）。在实时系统中并发运行多个程序。在分布系统中同一时刻运行多个程序。在一台处理器上同一时刻运行多个程序。在一台处理器上并发运行多个程序。（2） 在下列选择中，（D）不是操作系统关心的主要问题。管理计算机裸机设计、提供用户程序与计算机硬件系统的界面管理计算机系统资源高级程序设计语言的编辑器（3） 批处理系统的主要缺点是（C）。B.不能并发执行D.B.不能并发执行D.以上都不是C.缺少交互性（4） 操作系统是一种（D）B.应用软件D.系统软件B.应用软件D.系统软件C.支撑软件（5） 如果分时系统的时间片一定，以下可造成响应时间变长的是（B）用户数量减少 B.用户数量增多C.内存减少 D.内存增加（6） 能及时处理由进程控制反馈的数据，并作出快速响应的操作系统是（B）。分时操作系统 B.实时操作系统C.批处理操作系统 D.分布式操作系统（7） 下面的叙述中正确的是（C）。实时系统对响应时间的要求比分时系统高，而交互能力也比分时系统高。实时系统对响应时间的要求比分时系统低，而交互能力也比分时系统低。实时系统对响应时间的要求比分时系统高，但交互能力比分时系统低。实时系统对响应时间的要求比分时系统低，但交互能力比分时系统高。（8） 在多台计算机组成的一个系统中，这些计算机之间可以通过通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机系统执行。管理上述计算机的操作系统是（A）。分布式操作系统 B.批处理操作系统C.网络操作系统 D.单用户操作系统（9） 操作系统负责为用户和用户程序完成所有（C）的工作。硬件无关和应用无关 B.硬件无关和应用相关C.硬件相关和应用无关 D.硬件相关和应用相关

（10） 进程的并发性是指（C）。多个进程在同一系统按照规定的顺序执行多个进程在同一时刻同时发生多个进程在同一时间间隔内同时发生各进程依次执行（11） 一个进程是（C）。A处理机一次或多次执行的一个程序C.PCB结构与程序和数据的组哈（12） 在进程管理中，当（C）时A.进程被进程调度程序选中B.一个独立的程序加数据集D.一个独立的程序进程从阻塞状态变为就绪状态。B.等待某一事件D.时间片用完（B.一个独立的程序加数据集D.一个独立的程序进程从阻塞状态变为就绪状态。B.等待某一事件D.时间片用完（13） 分配到必要的资源并获得处理机时的进程状态时（B）。A.就绪状态 B.执行状态C.阻塞状态 D.撤销状态（14） 一个运行的进程用完了分配给它的时间片后，它的状态变为（A）。A.就绪C.运行（15） 用V操作唤醒一个等待进程时A.等待 B.就绪（16） P、V操作是（A）。A.两条低级进程通信原语C.两条系统调用指令（17） 对进程的管理和控制使用（B）。A.指令 B.原语 C.信号量（18） （D）使用中只能进行P操作和V操作的特殊变量。A.调度 B.进程（19） 进程的并发执行是指若干个进程（A.同时执行C.在执行的时间上是不可重叠的（20） 若P、V操作的信号量S初值为2，A.0个 B.1个B.等待D.有用户自己确定

被唤醒进程的状态变为（B）。C.运行 D.完成B.两组不同的机器指令D.两条高级进程通信原语D.信箱通信D.信号量C.同步B）。B.在执行的时间上是重叠的D.共享系统资源当前值为一1，则表示有（B）等待进程。C.2个D.3个（21） 下列的进程状态变化中，（C）变化是不可能发生的。A.运行一就绪 B.运行一等待C.等待一运行 D.等待一就绪（22） 进程间的同步是指进程在逻辑上的相互（B）关系。D.调用A.联接 B.制约 C.D.调用（23） （B）是解决进程间同步和互斥的一对低级通信原语。A.Lock和Unlock B.P和VC.W和S D.Send和Receive（24） 下面关于临界区的论述中，正确的论述是（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）。便一直存在于系统中，知道被操作人员撤销随着作业运行正常或不正常结束而撤销随着时间片转轮而撤销与建立随着进程的阻塞或唤醒而撤销与建立（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）的情况下，系统出现死锁。计算机系统发生了重大故障有多个封锁的进程同时存在若干进程因竞争资源而无休止地相互等待他方释放已占有的资源资源数大大小于进程数或进程同时申请的资源大大超过资源总数（37） 银行家算法是一种（B）算法。A.死锁解除 B.死锁避免C.死锁预防 D.死锁检测（38） 在可变分区存储管理方案中，某一进程运行完毕，系统回收其内存空间，并与相邻空

闲区进行合并，为此需要修改空闲区表。造成空闲区减2的情况是（C）。A.无上邻空闲区，也无下邻空闲区 B.无上邻空闲区，有下邻空闲区C.有上邻空闲区，也有下邻空闲区 D.有上邻空闲区，无下邻空闲区（39） 在存储管理中，采用覆盖与交换技术的目的是（A）。A.节省主存空间 B.物理上扩充主存容量C.提高CPU效率 D.实现主存共享（40） 下面关于地址重定位的描述中，错误的是（C）。绝对地址是主存空间的地址编号用户程序中使用的是从0开始编址的逻辑地址动态重定位中装入主存的进程仍保持原来的地址静态重定位中装入主存的进程仍保持原来的地址置换算法进程调度算法）的。B.与内存交换信息内存信息管理）。置换算法进程调度算法）的。B.与内存交换信息内存信息管理）。B.段式存储管理D.可变式分区管理A.页表的位置C.页面的大小（42） 联想存储器（快表）在计算机系统中的作用是用于（CA.存储文件信息C.内存地址变换（43） 很好的解决了“零头”问题的存储管理方法是（BA.页式存储管理C.多重分区管理（44） 系统“抖动”现象的发生是由（A）引起的。B.交换的信息量过大DB.交换的信息量过大D.请求页式管理方案C.内存容量不足（45） 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（D）。B.增加DB.增加D.可能增加也可能减少C.无影响（46） 下述（A）页面淘汰算法会产生Belady现象。A.FIFO B.LRU C.NRU D.OPT（47） 分区管理中采用“最佳适应”分配算法时，宜把空闲区按A）次序登记在空闲区表中。A.长度递增 B.长度递减C.地址递增 D.地址递减（48） 首次适合算法的空闲区是（A）。A.按地址递增顺序连在一起 B.始端指针表指向最大空闲区C.按大小递增顺序连在一起 D•寻找从最大空闲区开始（49） 在可变分区分配中，每个分区的大小是（B）。B.随作业长度变化D.B.随作业长度变化D.可以不同但根据作业长度固定C.可以不同但预先固定D）。（50） 实现虚拟存储器的目的是（D）。B.实现程序浮动DB.实现程序浮动D.扩充主存容量C.扩充辅存容量（51） 虚拟存储管理系统的基础是程序的（A）理论。A.局部性B.全局性C.动态性D.虚拟性

磁盘的驱动调度页面调度内存保护地址映射位示图方法可用于(A)。磁盘的驱动调度页面调度内存保护地址映射TOC\o"1-5"\h\zA.磁盘空间管理 B.C.文件目录查找 D.提高内存利用率主要通过(A)功能来实现。A.内存分配 B.C.内存扩充 D.虚拟存储器最基本的特征是交换性，该特征主要是基于(C)。B.大容量的内存B.大容量的内存D.循环性原理B.段式地址转换D.动态地址转换D.寄存器C.局部性原理支持程序浮动的地址转换机构是(D)。A.页式地址转换C.静态地址转换缓冲技术中的缓冲池在(A)中。A.主存 B.外存 C.ROM引入缓冲的主要目的是(A)。A改善CPU和I/O设备之间速度不匹配 B.节省内存C.提高CPU的利用率 D.提高I/O的利用率为了使多个进程能有效地处理输入和输出，最好使用(A)结构的缓冲技术。A.缓冲池 B.闭缓冲区环 C.单缓冲区 。.双缓冲区通过硬件的软件功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为(D)。A.存储设备 B.系统设备 C.用户设备 D.虚拟设备如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是(C)。A.程序查询 B.中断方式C.DMA方式 D.无条件存储方式为实现CPU与外部设备并行工作，必须引入的基础硬件是(B)。A.缓冲区 B.通道 C.时钟 D.相联寄存器下面关于虚拟设备的论述中，正确的是(C)。虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备虚拟设备是指允许用户以标准化方式来使用物理设备虚拟设备是指把一个物理设备变成多个对应的逻辑设备虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备设备的打开、关闭、读、写等操作是由(D)完成的。A.用户程序 B.编译程序C.设备分配程序 D.设备驱动程序操作系统中的SPOOLing技术，实质是将(B)转换为共享设备的技术。A.虚拟设备 B.独占设备 C.脱机设备 D.块设备SPOOLing系统提高了(A)利用率。A.独占设备 B.共享设备 C.文件 D.主存设备在操作系统中，(A)指的是一种硬件机制。A.通道技术 B.缓冲池C.SPOOLing技术 D.内存覆盖技术在操作系统中，用户使用I/O设备时，通常采用(B)。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）。文件的集合文件的目录实现文件管理的一组软件文件、管理文件的软件及数据结构的总体（77） 文件的逻辑组织将文件分为记录式文件和（B）文件。A.索引文 B.流式文件 C.字符文件 D.读写文件（78） 文件系统中用（C）管理文件。A作业控制块 B.外页表0目录 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）中以便查找。入.目录 B.索引 C.字典 D.作业控制块.3.简答题（1） 操作系统的五大管理功能答：1）作业管理（或用户接口管理）：包括任务管理、界面管理、人机交互、图形界面等。2） 文件管理：包括文件存储空间的分配、回收、文件目录管理，文件读写与保护等。3） 存储管理：对内存空间管理，主要指对内存的分配、回收和保护内存单元。4） 设备管理：对硬件设备的管理，包括对输入输出设备的分配、启动、完成和回收。5） 进程管理：对处理机执行时间的管理，即如何将CPU真正合理地分配给每个任务。（2） 分页和分段的异同点分别是什么答：1）分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点。2）它们的不同点有以下三点：从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要。页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序。分页的作业地址空间是一维的，而分段的作业地址空间是二维的。（3） 进程有哪些基本特征，并说明这些特征？答：1）动态性：进程是进程实体的执行过程。2