操作系统试题

.操作系统试题精选（1）一、填空。

1．在具有n个进程的系统中，允许m个进程（n>=m>=1）同时进入它们的临界区，其信号量s 的值的变化范围是 m-n<=s<=m ，处于等待状态的进程数最多 n-m 个。

2．用户程序使用访管指令(或系统调用) 请求操作系统服务。

3．破坏“循环等待”条件，通常可采用资源顺序分配法。

4．处理机执行状态有___核心态___和___ 用户态___两种。

5．在Unix系统中，PCB的功能由两个结构来实现，它们是 proc 结构和 user 结构。

，对其实施操作的那段程序称为临界资源 6．一次仅允许一个进程使用的资源称为临界区。

，它是进程存在的惟一标志。

7．每一个进程都有惟一的一个 PCB高速缓存器．为了提高运算速度和增强处理能力，可以在 CPU和内存之间增加8/Cache 用来存放程序和数据，CPU可以直接存取其中信息。

硬件地 9．动态重定位是程序执行期间每次访问内存之前进行重定位，这种变换是靠址变换机构实现的。

之前进行重定位，这种变换是靠硬访问内存10．动态重定位是程序执行期间每次件地址变换机构来实现的。

的过程称为重定位。

11．把逻辑地址转变为内存的物理地址技术来减少 12．为了提高内存的利用率，在可重定位分区分配方式中可通过紧缩内存碎片。

．使用动态重定位法，通过紧缩可以消除碎片，但需耗费大量的 CPU时间。

13被连成一片，这就要求动．紧缩是通过移动内存中的程序数据，从而使得空闲区 14态重定位技术支持。

之磁盘/ 15．所谓对换技术，就是为了解决内存不足的问题，令作业在内存和外存间交换。

假定某时16KB3216．某虚拟存储器的用户编程空间共个页面，每页为1KB，内存为）（刻一用户表中已调入内存的页面的页号和物理块号的对照表如下图，则逻辑地址0A5CH 所对应的物理地址为 125CH 。

物理块号页号5 010 14217．在分页系统中，页面的大小由硬件决定。

18．操作系统从诞生到现在大致可分为三代，第一代采用无序模块结构，第二代采用层次结构，第三代采用微内核结构。

．19微内核结构模式的操作系统由两大部分组成：进程层。

内核和．采用微内核结构的操作系统，其内核分为微内核和服务器两个层次。

其中，内核提20 。

各种操作系统的公共基础供，服务器提供各种操作系统的子系统以及用户界面，调度，资源分配的单位是Windows NT微内核结构的操作系统中，如．21在进程. .运行的单位是线程。

22．通道相当于一个功能单纯的处理机，访问内存需要周期窃用方式。

23．二、选择填空。

1．在哲学家进餐问题中，若仅提供5把叉子，则同时要求进餐的人数最多不超过 C 时，一定不会发生死锁。

A、2B、3C、4D、12．采用动态重定位方式装入的作业，其地址转换工作是在 C 完成的。

A、装入作业时B、作业被选中时C、每执行一条指令时D、每次被移动时3．在采用多级目录结构的系统中，经常采用 C 方法来提高检索文件的速度。

A、避免重名B、限制存取权限C、相对路径D、限制子目录个数4．分页式存储管理中，页表是由 B 建立的。

C、用户程序D、装入程序 A、硬件 B、操作系统5．当操作系统完成了用户请求的“系统调用”功能后，应使CPU D 工作。

A、维持在用户态 B 、从用户态转换到核心态D、从核心态转换到用户态C、维持在核心态6．任何两个并发进程之间 D 。

A、一定存在互斥关系B、一定存在同步关系CD、可能存在同步或互斥关系、一定彼此独立无关7．进程从运行状态进入就绪状态的原因可能是 D 。

A、被选中占有处理机B、等待某一事件C、等待的事件已发生D、时间片用完8．多道程序设计是指 D 。

A、在实时系统中并发运行多个程序B、在分布系统中同一时刻运行多个程序C、在一台处理机上同一时刻运行多个程序D、在一台处理机上并发运行多个程序 ___D____。

9．实时系统的主要特征是Ｄ．响应时间快Ｃ．独立性．交互性 A．同时性 B 。

10．以下不属于分时系统的优点的是___D____Ｂ、多用户、便于普及Ａ、响应较快、界面友好、交互能力较弱、系统专用Ｃ、便于资源共享 D 。

．两个或多个活动在同一给定的时间间隔中进行称之为 __C____11 Ｄ．异步Ｃ．并发Ａ．并行Ｂ．共享___A_____。

．引入多道程序的目的在于12 B．提高实时响应速度CPU，减少CPU等待时间A．充分利用．充分利用存储器 DC．有利于代码共享，减少主、辅存信息交换量不是操作系统关心的主要问题。

13．___D____设计、提供用户程序与计算机硬件系统的界面． A．管理计算机裸机 B 高级程序设计语言的编译器管理计算机系统资源D． C．设备计算机无法工作。

14．没有下列____C____ 、打印机 C、软盘、内存D BA、硬盘）．用户要在程序一级获得系统帮助，必须通过（15 D 。

..A．进程调度 B．作业调度 C．键盘命令 D．系统调用16．原语是（ B ）。

Ａ．一条机器指令Ｂ．由若干条机器指令组成，执行时中途不能打断。

Ｃ．一条特定指令Ｄ．中途能打断的指令组17．正在运行的进程因提出的服务请求未被操作系统立即满足或者所需数据尚未到达等原因，只能由（ C ）把它转变为阻塞态。

Ａ．父进程Ｂ．子进程Ｃ．进程本身Ｄ．其它进程18．当被阻塞进程所等待的事件出现时，如所需数据到达或者等待的I/O操作已完成，则由（ D ）调用唤醒原语，将等待该事件的进程唤醒。

Ａ．父进程Ｂ．子进程Ｃ．进程本身Ｄ．另外的、与被阻塞进程相关的进程19．系统中进程的创建一般由（ A ）调用进程创建原语来创建。

Ａ．父进程Ｂ．子进程Ｃ．进程本身Ｄ．１号进程20．进程与程序的主要区别是：（ D ）。

Ａ．进程是静态的；而程序是动态的。

Ｂ．进程不能并发执行而程序能并发执行。

Ｃ．程序异步执行，会相互制约，而进程不具备此特征Ｄ．进程是动态的，而程序是静态的。

21．进程的就绪态是指：（ C ）。

Ａ．进程因等待某种事件发生而暂时不能运行的状态。

Ｂ．进程已分配到ＣＰＵ，正在处理机上执行的状态。

Ｃ．进程已具备运行条件，但未分配到ＣＰＵ的状态。

Ｄ．以上三个均不正确。

22．进程的运行态是指：（ B ）。

Ａ．进程因等待某种事件发生而暂时不能运行的状态。

Ｂ．进程已分配到ＣＰＵ，正在处理机上执行的状态。

Ｃ．进程已具备运行条件，但未分配到ＣＰＵ的状态。

Ｄ．以上三个均不正确。

23．某系统采用静态抢先式优先级进程调度。

A进程0时刻到达，优先数85，需耗时10秒；B 进程3时刻到达，优先数65，需耗时5秒；C进程5时刻到达，优先数60，需耗时3秒，则CPU的服务顺序是（设优先数小，优先级高）（ B ）A、A→B→C→AB、A→B→C→B→AC、A→B→A→CD、A→B→C→A→B24．高速缓存器CACHE的特性是（ A ）B、速度快A 、容量大、只读性C D、成本低25．外存(如磁盘)上存放的数据和程序 ( B)A、可由CPU直接访问B、必须在CPU访问之前移入主存DC、是使用频度高的信息、是高速缓存中的信息26．在分区存储管理方法下,导致碎片的原因是 ( D )B、分区的个数固定DC、分区的大小固定、作业连续存储 A、重定位27．虚拟存储管理策略可以 ( A)A、扩大逻辑内存容量B、扩大物理内存容量C、扩大逻辑外存容量、扩大物理外存容量D..28．下面的存储器管理方案中,只有 ( D ) 会使系统产生抖动。

A、固定分区B、可变分区C、单纯分区D、请求分页29．UNIX S_5的页面淘汰采用的算法是( C )A、先进先出法(FIFO)B、最佳置换法(OPT)C、最近最少使用置换法(LRU)D、最近未使用置换法(NUR)30．文件系统是负责操纵和管理文件一整套设施、它实现文件的共享和保护、方便用户 B 。

A、按索引存取B、按名存取C、按记录号存取D、按记录名存取31．在UNIX系统中目录项由组成。

A、文件名和扩展名、文件名和首簇号 BC、文件名和I节点号D、文件名和文件大小32．独占分配技术是把独占设备固定地分配给 A ，并直到完成Ｉ／Ｏ并释放该设备为止。

C、多个进程Ｄ、多个程序Ｂ、一个程序Ａ、一个进程33．虚拟分配技术往往是利用共享设备去模拟 B 。

D 、磁带机C、软盘、ASPOOLing B、独占设备、与设备无关、效率高、管理统一。

34．设备管理要达到如下的目的： CＢ、数据结构完备、少占内存空间Ｃ、使用方便Ａ、资源利用率高 D进程来实现数据的预输 B 35．SPOOLing系统是典型的虚拟设备系统，它是利用入和结果的缓输出的。

BA、常驻内存、暂驻内存 C、辅助存储器D、0 号进程 36．。

B 操作系统中当处理机执行到TRAP指令时，处理机的状态UNIX、由核心态变为用户态B、由用户态变为核心态A 、核心态不变 C、用户态不变 D37．UNIX系统中，系统调用不同于一般函数调用序列，它能把进程从用户态变为 C 。

A、阻塞态、用户态 B 、就绪态 C、核心态 D38．由UNIX调用的实施过程可见，利用中断和陷入方式，处理机由用户态转至 A 。

A、核心态 C、阻塞态B、用户态 D、就绪态39．由UNIX调用的实施过程可见，当中断陷入处理完后，再回到 B 执行用户程序。

B、用户态 C 、阻塞态 D、核心态 A 、就绪态40．中断概念的发展是系统调用的使用，当用户执行系统调用时，进程状态由 B 状态变为核心态。

A、核心态B、用户态C、阻塞态D、就绪态41． B 是主要的陷入事件。

在用户态下它的执行，就转入核心程序，通过查系统调用入口表转到相应的处理程序。

A、中断处理程序B、系统调用C、中断服务程序D、中断响应42．系统调用的出现，为用户编程提供了很大方便，系统调用结束进程回到执 C行用户程序 D C BA 、就绪态、运行态、用户态、核心态 A ．下述有关中断和陷入方式正确的叙述是43。

. A、处理机由用户态转到核心态，当中断陷入处理完后，再回到用户态执行用户程序.B、处理机由核心态转到用户态，当中断陷入处理完后，再回到核心态执行核心程序..C、处理机状态不变，当中断陷入处理完后，再回到核心态执行用户程序。

D、处理机状态不变，当中断陷入处理完后，再回到用户态执行核心程序。

44．下述A、B、C、D描述中， A 发生进程死锁A、进程A占有资源R1，等待进程B占有的资源R2；进程B占有资源R2，等待进程A占有的资源R1，R1、R2不允许两个进程同时占用。

B、进程A占有资源R1，进程B等待进程A占有的资源R1，R1、R2不允许两个进程同时占用。

C、进程A占有资源R1，进程B占有资源R2。

D、进程A占有资源R1，等待占有R2，进程B占有R2，R1、R2不允许两个进程同时占用。