操作系统题库

《操作系统题库》由会员分享，可在线阅读，更多相关《操作系统题库（14页珍藏版）》请在金锄头文库上搜索。

1、操作系统原理题库1.填空题（1）操作系统的管理功能有处理机管理、存储器管理、设备管理 、 文件管理。（2）系统可靠性是指系 发现、诊断、恢复硬件或软件故障的能力，以及对用客户误操作的容错能力。（3）并发 和 共享 是操作系统的两个基本的特征。（4）操作系统利用命令接口和程序接口为用户提供服务。用户利用命令接旦 组织和控制程序的执行，管理计算机系统。程序员利用程序接口 请求操作系统为其服务。（5）.程序寄存器 中存放着将要取出的指令地址，而 处理机状态字寄存器随时记录着CPU的工作状态。（6）为了赋予操作系统某些特权，使得操作系统更加安全可靠地工作，处理机的工作状态分为 核心态 和 用户态 两种

2、。 用户态 下执行的程序不能执行特权指令。（7）操作系统中的时钟以固定的时间间隔产生中断信号，为操作系统实施调度、计算各用户所耗费的资源、实时监控以及实现延迟等功能提供硬件支持。（8）多道环境下运行的各个程序宏观上是在并行 运行，而微观上是 串行 。（9）具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属分时 操作系统。系统可靠性高，响应及时但仅有简单的交互能力，则属于 实时 操作系统。用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量的作业 流程的自动化，则属于多道批处理一操作系统。（10）如果一个操作系统兼有批处理、分时处理和实时处理操作系统或其中两者

3、的功能，这样的操作系统称为 通用操作系统 。（11）信号量的物理意义是当信号量值大于零时表示 尚可分配的资源数目：当信号量值小于零时，其绝对值为等待该资源的进程数。P40（12） 临界资源的概念是一次仅允许一个进程使用的资源 ，而临界区是指进程中访问临界资源的程序段。（13）进程在运行过程中有3中基本状态，它们是E绪_、 运行和阻塞（14）将进程的 进程控制块链接在一起就形成了进程队列。（15）用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用 P操作，退出临界区是应调用V 操作。（16） 用信箱实现通信时，应有 Send 和Receive 两条基本原语。（17）在多道程序设计系统中

4、，进程之间的制约关系可以划分为两类：同步与互匠。一同步指进程间具有一定逻辑关系；互斥是指进程间在使用共享资源方面的约束关系。（18）操作系统的两个最基本的特征是 并发 和共享 _。（19）有m个进程共享同一临界资源，若用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 -（m-1）1 。（20）线程又称为轻量级进程，线程是处理机调度的基本单位，进程是资源分配的基本单位。（21）将进程地址空间中的逻辑地址转换为主存中的物理地址的过程称为_地址转换_。（22）在请求页式管理中，常用的页面詈换算法有一 FIFO 一 和 LRU 一两种。（23）在页式和段式管理中，指令的地址部分结构形式分别

5、是_ （页号，页内地址）和（段号，段内地址）。（24）页式存储管理中，每个进程都有 1个页表，当按照逻辑地址进行存储时，需要2_ 次访问内存。（25） 地址重定位的方式有静态重定位_和动态重定位两种。（26）分区管理中采用“首次适应”分配算法时，应将空闲区按地址递增次序登记在 空闲区表中。（27）在页式存储管理中，一个32位的逻辑地址，如果011表示页内位移，1231表示页 号，地址空间最多允许有220 页。（28）静态重定位是指在作业装入内存的过程中，一次性 完成地址转换。动态重定位是指在程序执行过程中，对每条指令或数据进行访问时完成地址转换。（29）在段页式存储管理系统中，每道程序都有一个

6、段表和一组页表。（30）若选用的页面詈换算法不合适，可能会出现抖动现象。（31）在段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生 地址越界。（32）实现虚拟存储器的关键功能是一请求调页.和 置换.功能。为了实现虚拟存储器， 需要一定容量的内存和相当容量的外存以及地址变换机构。（33）在计算机系统中，由于程序中的错误引起的中断，称为主序中断。（34）通道又称I/O处理机，它能完成 主存储器 和 外设 之间的信息传输，并与中央处理机 并行操作。（35）在具有通道的计算机系统中，设备分配程序在分配外部设备时，先分配设备再分配控制器，最后分配相应的通道 。（36）I/O调度程序所遵循

7、的调度策略，可采用进程调度策略。例如，可采用先来先服务和优先级高者先服务 两种调度算法，但不能米用.时间片轮转调度算法。（37）所谓与设备无关性，是指用户在编程使用逻辑设备名，使得用户程序与系统配置的实际物理设备 关。（38）设备管理中采用的数据结构有 设备控制表 、控制器控制表、通道控制表系统设备表_等4种。（39）从资源管理（分配）的角度出发，I/O设备可分为 独占设备、.虚拟设备 和 共享设备3种类型。（40）按所属关系对I/O设备分类，可分为系统设备和 用户设备 两类。（41）常用的I/O控制方式有程序直接控制方式、中断控制方式、DMA控制方式_和通道控制方式。（42）通道指专门用于负

8、责输入/输出工作的处理机。通道所执行的程序称为通道程序。（43）实现SPOOLing系统时，必须在键盘上开辟出称为输入井和输出井 的专门区域以 存放作业信息和作业执行结果。（44）打印机是 独占 设备，磁盘是 共享 设备。（45）发生中断时，刚执行完的那条指令所在的单元号称为断点，断点的逻辑后继指令的单 元号称为恢复点。（46）文件_逻辑结构是指一个文件在用户面前所呈现的形式，而文件的物理结构是 一个文件在存储形式。（47）文件的逻辑结构有两种形式:一是有结构的记录式文件，二是无结构的流式文件。（48）文件的物理结构通常有如下几种组织方式：顺序结构、链接_结构和索引 结构。（49）采用直接存取

9、法存取文件，则 索引 文件效率最高，一顺序一文件效率居中，_文件效率最低。（50）文件的物理组织有顺序、 链接_和索引。（51）在文件系统中，要求物理块必须连续的物理文件是 顺序（52）磁盘的驱动调度能减少为若干输入输出请求进行服务所需的总时间，从而可提 高系统的效率。（53）磁盘的驱动调度可分为 移臂一调度和 旋转 调度两种。（54） 磁盘的移臂调度算法主要:先来先服务，最短寻道时间优先和电梯调度算法 。（55）设备分配应保证设备有 高利用率_和避免 死锁 。（56）访问磁盘时间由三部分组成，即 寻道时间、旋转延迟时间 和 传输时间2.单项选择题（1）多道程序设计是指（D ）。A. 在实时系

10、统中并发运行多个程序。B. 在分布系统中同一时刻运行多个程序。C. 在一台处理器上同一时刻运行多个程序。D. 在一台处理器上并发运行多个程序。（2）在下列选择中，（D）不是操作系统关心的主要问题。A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编辑器（3）批处理系统的主要缺点是（C）。B.不能并发执行D.以上都不是A.CPU利用率低C.缺少交互性（4）操作系统是一种（D）B.应用软件D.系统软件A. 用户软件C.支撑软件（5）如果分时系统的时间片一定，以下可造成响应时间变长的是（B）A. 用户数量减少B.用户数量增多C.内存减少

11、D.内存增加（6）能及时处理由进程控制反馈的数据，并作出快速响应的操作系统是（B）。A. 分时操作系统B.实时操作系统C.批处理操作系统D.分布式操作系统（7）下面的叙述中正确的是（C）。A. 实时系统对响应时间的要求比分时系统高，而交互能力也比分时系统高。B. 实时系统对响应时间的要求比分时系统低，而交互能力也比分时系统低。C. 实时系统对响应时间的要求比分时系统高，但交互能力比分时系统低。D. 实时系统对响应时间的要求比分时系统低，但交互能力比分时系统高。（8）在多台计算机组成的一个系统中，这些计算机之间可以通过通信来交换信息，互相之 间无主次之分，它们共享系统资源，程序由系统中的全部或部

12、分计算机系统执行。管理上述 计算机的操作系统是（ A）。A. 分布式操作系统B.批处理操作系统C.网络操作系统D.单用户操作系统（9）操作系统负责为用户和用户程序完成所有（C）的工作。A. 硬件无关和应用无关B.硬件无关和应用相关C.硬件相关和应用无关D.硬件相关和应用相关（10）进程的并发性是指（C）。A. 多个进程在同一系统按照规定的顺序执行B. 多个进程在同一时刻同时发生C. 多个进程在同一时间间隔内同时发生D. 各进程依次执行（11）一个进程是（C ）。A处理机一次或多次执行的一个程序C.PCB结构与程序和数据的组哈（12）在进程管理中，当（C）时A.进程被进程调度程序选中B.一个独立

13、的程序加数据集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.在执

14、行的时间上是不可重叠的（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个C.等待的事件发生（21）下列的进程状态变化中，（C）变化是不可能发生的。A.运行一就绪B.运行一等待C.等待一运行D.等待一就绪（22）进程间的同步是指进程在逻辑上的相互（B ）关系。D.调用A.联接B.制约C.继续（23）（ B）是解决进程间同步和互斥的一对低级通信原语。A.Lock 和 UnlockB.P 和 VC.W 和 SD.Send 和 Receive（24）下面关于临界区的论述中，正确的论述是（D）。A. 临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C. 临界区是指进程中用于实现进程通信的那段代码D. 临界区是指进程中用于访问共享资源的那段代码（25）若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化 范围是（A ）。A.2，1，0，1B.3，2，1，