操作系统试题2

操作系统试题精选（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 ，它是进程存在的惟一标志。

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

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

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

11．把逻辑地址转变为内存的物理地址的过程称为重定位。

12．为了提高内存的利用率，在可重定位分区分配方式中可通过紧缩技术来减少内存碎片。

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

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

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

16．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。

假定某时刻一用户表中已调入内存的页面的页号和物理块号的对照表如下图，则逻辑地址0A5C（H）所对应的物理地址为125CH 。

页号物理块号0 51102 417．在分页系统中，页面的大小由硬件决定。

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

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

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

其中，内核提供各种操作系统的公共基础，服务器提供各种操作系统的子系统以及用户界面。

21．在微内核结构的操作系统中，如Windows NT，资源分配的单位是进程，调度运行的单位是线程。

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

23．二、选择填空。

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

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

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

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

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

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

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

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

A、在实时系统中并发运行多个程序B、在分布系统中同一时刻运行多个程序C、在一台处理机上同一时刻运行多个程序D、在一台处理机上并发运行多个程序9．实时系统的主要特征是___D____。

A．同时性B．交互性Ｃ．独立性Ｄ．响应时间快10．以下不属于分时系统的优点的是___D____。

Ａ、响应较快、界面友好Ｂ、多用户、便于普及Ｃ、便于资源共享D、交互能力较弱、系统专用11．两个或多个活动在同一给定的时间间隔中进行称之为__C____。

Ａ．并行Ｂ．共享Ｃ．并发Ｄ．异步12．引入多道程序的目的在于___A_____。

A．充分利用CPU，减少CPU等待时间B．提高实时响应速度C．有利于代码共享，减少主、辅存信息交换量D．充分利用存储器13．___D____不是操作系统关心的主要问题。

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

A、硬盘B、软盘C、内存D、打印机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 ）A、速度快B、容量大C、只读性D、成本低25．外存(如磁盘)上存放的数据和程序( B)A、可由CPU直接访问B、必须在CPU访问之前移入主存C、是使用频度高的信息D、是高速缓存中的信息26．在分区存储管理方法下,导致碎片的原因是( D )A、重定位B、分区的个数固定C、分区的大小固定D、作业连续存储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、文件名和扩展名B、文件名和首簇号C、文件名和I节点号D、文件名和文件大小32．独占分配技术是把独占设备固定地分配给A，并直到完成Ｉ／Ｏ并释放该设备为止。

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

A、SPOOLingB、独占设备C、软盘D、磁带机34．设备管理要达到如下的目的： C 、与设备无关、效率高、管理统一。

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

A、常驻内存B、暂驻内存C、辅助存储器D、0 号进程36．UNIX操作系统中当处理机执行到TRAP指令时，处理机的状态 B 。

A、由核心态变为用户态B、由用户态变为核心态C、用户态不变D、核心态不变37．UNIX系统中，系统调用不同于一般函数调用序列，它能把进程从用户态变为 C 。

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

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

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

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

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

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

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不允许两个进程同时占用。

45．下列A、B、C、D描述中 B 发生进程通信上的死锁A、某一时刻，发来的消息传给进程A，进程A传给进程B，进程B得到的消息传给进程C，则A、B、C三进程。

B、某一时刻，进程A等待B发来的消息，进程B等待C发来的消息，而进程C又等待进程A发来的消息，消息未到，则A、B、C三进程。