操作系统试题精选（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和内存之间增加 高速缓存器9．动态重定位是程序执行期间每次访问内存之前进行重定位，这种变换是靠 硬件地址变换 机构实现的。
10．动态重定位是程序执行期间每次 访问内存 之前进行重定位，这种变换是靠硬件地址变换机构来实现的。
11．把逻辑地址转变为内存的 物理地址 的过程称为重定位。
12．为了提高内存的利用率，在可重定位分区分配方式中可通过 紧缩 技术来减少内存碎片。
13．使用动态重定位法，通过紧缩可以消除碎片，但需耗费大量的 CPU时间 。 14．紧缩是通过移动内存中的程序数据，从而使得 空闲区 被连成一片，这就要求动态重定位技术支持。
15．所谓对换技术，就是为了解决内存不足的问题，令作业在内存和 外存/磁盘 之间交换。
16．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户表中已调入内存的页面的页号和物理块号的对照表如下图，则逻辑地址0A5C（H）所对应的物理地址为 125CH 。
页号 物理块号
0 1 2
5 10 4
构。 临界区 。
/Cache 用来存放程序和数据，CPU可以直接存取其中信息。
17．在分页系统中，页面的大小由 硬件 决定。
18．操作系统从诞生到现在大致可分为三代，第一代采用 无序模块 结构，第二代19． 微内核结构模式的操作系统由两大部分组成： 内核 和 进程层 。 20．采用微内核结构的操作系统，其内核分为微内核和服务器两个层次。其中，内核提供 各种操作系统的公共基础 ，服务器提供 各种操作系统的子系统以及用户界面 。
21． 在微内核结构的操作系统中，如Windows NT，资源分配的单位是 进程 ，调度1
采用 层次 结构，第三代采用 微内核 结构。
运行的单位是 线程 。
22． 通道相当于一个功能单纯的 处理机 ，访问内存需要 周期窃用 方式。 23．
二、 选择填空。
1．在哲学家进餐问题中，若仅提供5把叉子，则同时要求进餐的人数最多不超过 C 时，一定不会发生死锁。
A、2
B、3
C、4
D、1
2．采用动态重定位方式装入的作业，其地址转换工作是在 C 完成的。
A、装入作业时
B、作业被选中时 C、每执行一条指令时 D、每次被移动时
3．在采用多级目录结构的系统中，经常采用 C 方法来提高检索文件的速度。
A、避免重名 B、限制存取权限 C、相对路径 D、限制子目录个数 A、硬件
B、操作系统
C、用户程序
D、装入程序
4．分页式存储管理中，页表是由 B 建立的。
5．当操作系统完成了用户请求的“系统调用”功能后，应使CPU D 工作。
A、维持在用户态 C、维持在核心态
B、从用户态转换到核心态 D、从核心态转换到用户态
B、一定存在同步关系 D、可能存在同步或互斥关系
6．任何两个并发进程之间 D 。
A、一定存在互斥关系 C、一定彼此独立无关
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 ）。
2
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→A
A、速度快
B、A→B→C→B→A C、A→B→A→C D、A→B→C→A→B
C、只读性
D、成本低
24．高速缓存器CACHE的特性是（ A ）
B、容量大
25．外存(如磁盘)上存放的数据和程序 ( B)
A、可由CPU直接访问 C、是使用频度高的信息 A、重定位
B、必须在CPU访问之前移入主存 D、是高速缓存中的信息
C、分区的大小固定
D、作业连续存储
26．在分区存储管理方法下,导致碎片的原因是 ( D )
B、分区的个数固定
27．虚拟存储管理策略可以 ( A)
A、扩大逻辑内存容量 C、扩大逻辑外存容量
B、扩大物理内存容量 D、扩大物理外存容量
3