操作系统原理试题库.docx

1、操作系统原理试题库一、填空题1. 操作系统的基本功能包括（ 存储）管理、（处理机 ）管理、（ 文件 ）管理、（ 设备）管理以及提供用户接口。 2. 系统调用与一般函数调用的执行方式有着明显的不同,系统调用运行在（ 系统 ）态,一般函数调用运行在( 用户)态。 3. 进程并发执行时有间断性、（制约性）和（无封闭性和可再现性）的特点。 4. 进程的基本特征有（动态 ）、（并发 ）、独立、异步及结构特征。 5. UNIX系统的文件目录项由两部分构成，即文件名和（ 目录或路径）6. 临界资源的概念是（不允许多个进程交替、穿插、轮流进行访问的资源），而临界区是指（访问临界资源的那段代码）。 7. 产生死

2、锁的原因可以归结为两点：（资源竞争）和（不可抢占）。 8. 段页式存储管理中，是将作业分（ 段 ），（ 段 ）内分（页 ），内存分配以（页面 ）为单位。 9. 分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（ 20两 ）次访问内存； 10. 在操作系统中，不可中断执行的操作称为（原语）作； 11. 进程访问临界资源的代码段称为（临界区 ），为保证进程互斥，应在进程的临界区前设置（ P（mutex） ），在临界区后设置（ V（mutex） ）。 12.银行家算法中，当一个进程提出的资源请求将导致系统从（安全状态 ）进入（不安全状态 ）时，系统就拒绝它的资源请求。 13.页面

3、调入策略要解决（请求页）、（提前页）两个问题。 14.最佳置换算法是选择（永不使用）或（最长时间不再使用）的页面做为被淘汰的页面。15、采用多道程序设计技术能充分发挥（CPU）与 （IO）并行工作的能力。16、张入缓冲技术的原因是缓和cup和io设备间速度不匹配的矛盾、减少对cpu的中断频率、提高cup和io设备之间的并行性。17、 1操作系统的五大功能是 CPU管理、 存储器管理 、 I/O管理 、 文件管理和作业管理 。 2 并发 和 共享 是现代操作系统的两个最基本的特征两者之间是互为存在的条件。 3从资源管理的观点来看，操作系统是计算机系统 软硬件 的管理者。 4操作系统是计算机系统中

4、的一个 系统软件，它管理和控制计算机系统中的 软硬件 。 5系统兼有批处理、分时处理和实时处理操作系统三者中的两者这样的操作系统称为 。6一个作业可以分为若干个顺序处理的加工步骤每个加工步骤称为 作业步 。 7一个作业从进入系统到运行，需要经历上 提交 、 后备 和 执行 三个阶段。 8作业调度的主要功能是 。 9在具有前台和后台的计算机操作系统中如果有终端作业和批处理作业同时到达时，终端作业些 作业应优先占用处理器。 10如果系统中所有作业是同时到达的，则 短作业算法使作业平均周转时间最短。 11确定作业调度算法时应注意系统资源的均衡使用，即使 占有PU业和 使用IO 作业搭配使用。 13操

5、作系统为用户提供两类接口。一类是 终端命令 ，用户用它来控制作业的执行；另一类是 系统调用编程人员使用它来请求操作系统提供服务。 14所谓系统调用，就是用户在程序中调用 OS 所提供的一些子功能。 15文件说明部分中 文件控制块 ，标记为 FCB 。 16文件的说明部分组成了 目录 文件。17在单道程序运行环境下，常用的作业调度算法有： 先来先服务 、 和 短作业优先 18程序并发执行与顺序执行时相比产生了一些新特征，分别是： 没有顺序执行 和 不是封闭19进程是一个程序对某个数据集的 一次操作 。 20进程是一个 动 态的概念，程序是一个 静 态的概念。 21操作系统中，可以并行工作的基本单

6、位是 进程 ，它是由程序 PCB 和 数据组成的。 22进程存在的唯一标志是 PCB 的存在。 23进程有三种基本状态，即 就绪 状态 等待 状态 执行 状态。当进程由 变换到 执行 或 等待 ，就会立即引起 阻塞 。 24在操作系统中，不可中断执行的操作称为 原语 。 25并发进程之间的基本关系是 同步 或 互斥 。其中 互斥 是指进程之间的一种间接关系。26临界资源是指 共享变量 ，而临界区是指 。27在并发进程中，访问 共享变量 的代码段称为临界区。为保证进程 互斥 ，应在进程的临界区前设置 p ，在临界区后设置 V 。28 程序 是任务实体， 进程 是执行实体。29、文件目录分为 根目

7、录 ， 一级 ， 二级 。30、文件权限有， 读 ， 写 ， 读写 。31、从文件的管理角度看文件包括， ， 。32、， 驱动 管理着I/O设备的缓冲区。33某程序运行时经常需打印中间结果。计算时，该进程处于 态，打印时处于 态，打印结束时进程处于 态。 34进程通信的基本方法有 和 。 35通过专门的 实现进程间 的通信方式称为进程通信。进程通信是用 来交换信息的，最基本的通信原语包括 和 。 36在操作系统中引人线程的主要目的是 。 37设备管理是对 系统的管理。 38不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于 。 39中断优先级是由硬件规定的，若要调整中断的响应次序可通过

8、。 40在有 m个进程的系统中出现死锁时，死锁进程的个数 k应该满足的条件是 。 41在操作系统中引起进程调度的因素有：现运行进程任务完成或出现异常情况；现运行进程在运行中又提出了新的资源申请，现运行进程由于执行某些原语，使进程由运行态变为阻塞态；在分时系统中，如果现运行进程给定的 用完了；在采用可剥夺式的调度方式时，当有更高 的进程进人就绪队列时，要引起重新调度。 42产生死锁的根本原因是 ，另一个基本原因是 。 43进程调度算法采用等时间片轮转法时，时间片过大，就会使轮转法转化为 调度算法。 44若使当前运行进程总是优先级最高的进程，则应选择 进程调度算法。 45进程初建时处于 态，运行时

9、因为时钟中断而处于 态，因等待事件或资源而处于 态。 46预防死锁的预先分配法和有序分配法，它们分别破坏了产生死锁必要条件中的 条件和 条件。 47当处理机空闲时，进程调度程序从 队列中选取一个进程执行。 48进程的调度方式有两种，一种是 ，另一种是 。 49进程调度负责 的分配工作。 50I/O按从属关系分为， ， 。51 是主机， ， ， 组成外设。 52线程与进程的根本区别在于进程是 单位，而线程是 单位， 具有自己的主存空间， 共享该主存空间并对其所有主存空间都有存取权限。 53.计算机系统中的存储器可以分成两大类： 和 ，前者可以被处理器直接访问，而后者不能被处理器直接访问。 54一

10、个好的计算机系统不仅要有一个足够容量的、快速存取的、稳定可靠的主存储器，而且要能合理有效地使用主存空间。主存储器的空间分成两部分： 和 ，前者用来存放操作系统与硬件的接口、操作系统的管理信息和程序、标准子程序等，后者用来存放用户的程序和数据。 55存储管理是对主存空间的 进行管理，其目的是尽可能 和 。具体地说，存储管理的功能包括： 和 。 56主存储器是以 为编址单位的，假定主存储器的容量为n，其地址编号为0，l，2， ，nl，这些地址称为主存储器的 ，而用户程序使用的是一组从 开始的地址，称为 。 57重定位是指把 转换成 ，重定位的方式包括 和 两种。 58用可再定位式分区方式管理主存储

11、器时，可以采用一些 使分散的碎片集中起来，以容纳新的作业。 59页是信息的 单位，其大小是 （固定可变）的，进行分页是出于 的需要；段是信息的 单位，其大小 ，分段是出于 的需要。 60在段式存储管理中，段的保护措施有 和 两种。 61在程序的执行过程中，用到某一模块时再去链接它，这种链接方式称为 ，一个作业的若干个模块在执行之前由装配程序把它们链接和重定位，这就是 方法62虚拟存储器实际上是为扩大主存容量而采用的一种设计技巧，虚拟存储器的最大容量是由 决定的。 63操作系统中把逻辑上具有完整意义的信息集合称为 ，并把它用一个名字来作标识，称为 。 64文件可以按各种方法进行分类，不同分类方法

12、所涉及到的文件类型不同。按存取保护方式可将文件分为 、 和 三种。 65逻辑文件包括 和 两种，前者是指用户对文件内的信息不再划分独立的单位，整个文件是由一串信息组成，后者是指用户对文件内的信息按逻辑上独立的含义再划分信息单位，每个单位称为一个 。 66文件的存取方式包括 和 ，前者是指按信息顺序依次进行读写，而后者是指按任意的次序随机进行读写操作。 67文件目录是用于 的，它是文件系统实现按名存取的重要手段，它由若干 组成，用于记录文件的有关信息。 68在文件目录结构中，每个文件都有一个惟一的路径名，用户指定文件路径名的方式包括 和 ，前者指出了从根目录开始到指定文件的路径，后者指出了从 出

13、发到指定文件的路径。69文件系统在存储介质上构造的文件称为 。常用的文件物理结构有三种分别是 、 、 。 70磁盘存储空间管理常用的方法包括 、 和 等。 71 是指一个文件可以让指定的某些用户共同使用； 是防止文件被破坏； 是指防止不经文件拥有者授权而窃取文件。72系统级安全管理的主要任务是防止 ；用户级安全管理的主要任务是为用户 ，目录级安全管理的主要任务是为保护系统的 ；文件级安全管理的主要任务是控制 。 73数据传送控制方式有、 、 、 、 。 74现代计算机系统中配置了大量的外围设备，这些外围设备可以分成两大类：一类是 ，如磁带机、磁盘机等；另一类是 ，如显示器、键盘、打印机等。 7

14、5输人输出设备能把外界的信息输人到计算机系统，或把计算结果输出，我们把主存与 外设之间的信息传送操作称作 ，对存储型设备其信息传输单位是 ，对输入输出型其信息传输单位是 。二、选择题1 在操作系统中，不确定性主要是指（ ）2 A集成电路B高速缓存C通道和中断机构D大容量硬盘 2批处理系统的主要缺点是（ ） ACPU利用率低B不能并发执行C缺少交互性D以上都不是 4在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种系统称为（）操作系统。 A分布式B实时C网络D分时 5如果分时系统的时间片一定，那么（）则响应时间越长。 A内存越大B内存越少C用户数越少D用户数越多 6在

15、下列操作系统中，交互性最强的系统是（） A批量处理系统B分时系统C实时系统D网络操作系统 8分时操作系统通常采用（）策略为用户服务。 A先来先服务B短作业优先C时间片轮转D最高响应比 9在下列性质中，哪一个不是分时系统的特征（） A多路性B交互性C独占性D成批性 10实时操作系统必须在（）内处理完来自外部的事件。 A，响应时间B周转时间C。规定时间D调度时间 11在（）操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。 A批处理B分时C实时D网络 12在排版系统、飞机定票系统、股票系统、计算机辅助设计系统、机器翻译系统、火箭发射系统、远程教育系统和C语言编译系统中，属于实时

16、操作系统的有（）个。 A3 B4 C8 D6 13设计实时操作系统时，首先要考虑系统的（） A实时性和可靠性B实时性和灵活性C灵活性和可靠性D灵活性和可移植性 15Windows98是（）操作系统。 A多用户多任务B单用户多任务C网络D单用户单任务 16计算机系统启动时，首先执行的是（） A操作系统，如 WINDOWS 2000，DOS，UNIX B应用程序，如 KV3000实时监控程序、Internet Explorer C支撑软件 D引导程序 17在下列语言中属于脱机作业控制语言的是（） A作业控制语言B汇编语言C会话式程序设计语言 D解释BASIC 18用户使用操作系统通常有三种手段，它

17、们是作业控制语言、终端命令和（） A作业控制语言B汇编语言C系统调用命令D解释命令 19在分时操作系统环境下运行的作业为（） A长作业B短作业C批处理型作业D终端型作业 20用户通过终端使用计算机系统控制作业的执行方式称为（） A真脱机B假脱机C联机D自动转换 21当作业正常完成进人完成状态时，操作系统（） A将输出该作业的结果并删除内存中的作业 B将收回该作业的所占资源并输出结果 C将收回该作业的所占资源及输出结果，并删除该作业 D将收回该作业的所占资源及输出结果，并将它的控制块从当前的队列中删除 22设有四个作业同时到达，每个作业执行时间均为2h，它们在一台处理机上按单道方式运行，则平均周

18、转时间为（） Alh B2h C4h D8h 23作业调度程序是从处于（）状态队列中按某种原则选取适当的作业投人运行的。 A提交B后备C运行D完成 24作业生存期共经历四个状态，它们是提交、后备（）和完成。 A提交B就绪C执行D等待 25下述作业调度算法中，与作业的估计运行时间有关的调度算法是（） A先来先服务B短作业优先C 时间片轮转法D均衡 26若所有作业同时到达，在各种作业调度算法中，平均等待时间最短的是（） A 先来先服务B 短作业优先C 时间片扭转法D 最高响应比优先 27在作业调度算法中 既考虑作业等待时间 又考虑作业执行时间的调度算法是（）。 A 先来先服务B.短作业优先C 时间

19、片轮转法D响应比高者优先 28从作业提交给系统到作业完成的时间间隔称为作业的（）。 A 中断时间 D 等待时间C 周转时间D 响应时间 29作业的周转时间为（） A作业完成时间一作业提交时间 B 作业开始时间十作业执行时间 C 作业等待时间 D 作业执行时间 30 用户程序向系统提出使用外设的请求方式是（）。 A作业申请 B.原语 C.系统调用 D IO指令 31（）是机器指令的扩允，是硬件的首次延伸，是加在硬件的第一层软件。 A 系统调用 B. 操作系统C 内核D 特权指令 32操作系统与用户的口中，在作业一级为（）在程序一级为（）。 A原语 B进程管理C联机命令D作业管理 E系统调用 F

20、文件系统G 作业控制语言H 编译库33由于CPU和内存的速度和输入输出设备的速度不一样，我们在外设上设置了缓冲区，管理缓冲区的是（） a.设备管理程序 B.操作系统 C.中断 D.缓冲区管理程序 34狭义上的中断，指的是（） A.内中断 B.外中断 C.开中断 D.屏蔽中断 35当CPU执行操作系统代码时，则处理机处于（）。 A执行态 B 目态 C等待态D就绪态 36操作系统提供给程序员的接口是（） A 进程 B 系统调用 C库函数 D B和C38下面关于处理器及进程执行的描述中错误的是（） A目前计算机系统是冯诺依曼式结构，具有处理器顺序执行指令的特点 B进程是并发执行的，因此并不具有顺序性

21、 C程序在处理器上顺序执行时，具有封闭性特性 D程序在处理器上顺序执行时，具有可再现性特性39进程在处理器上执行时（） A进程之间是无关的，具有封闭特性 B进程之间是有交往的，相互依赖对互制约，具有并发性 C具有并发性，即同时执行的特性 D进程之间可能是无关的，但也可能是有交往的 42进程的并发执行是指若干个进程（） A共享系统资源B在执行的时间上是重叠的 C同时执行D在执行的时间上是不可重叠的 43下列对进程的描述中，（）是错误的。 A进程是指令的集合B进程是动态的概念 C进程是有生命周期的D进程执行需要处理机 44下面有关系统进程和用户进程说法中正确的是（） A系统进程和用户进程是进程的两

22、种不同状态 B调用操作系统功能的进程称为系统进程 C完成用户功能的进程称为用户进程 D进程和程序实质上是一个概念 45. 以下不属于进程基本特性的是（）。 A进程是具有特定功能的一组指令的集合，它指出了处理器执行操作的步骤 B进程具有动态性 多个不同的进程可以包含相同的程序 C进程具有的状态：阻塞态、运行态、就绪态 D 进程可以并发执行 46. 操作系统是通过（）对进程进行管理的。 A 进程启动程序 B 临界区 C进程调度程序 D 进程控制块 47.进程分配到必要的资源并获得处理机时的状态是（）。 A 就绪状态 B执行状态 C 阻塞状态D 中断状态 48. 在下列的进程状态变换中（）是不对能发

23、生的。 A 执行一等待 B 执行一就绪 C 等待一执行 D 等待一就绪 49.进程具有三种基本状态：阻塞态、运行态、就绪态，进程在执行过程中 其状态总是在不停地发生变化的 下面关于进程状态变化的说法中正确的是（） A 进程一形成 首先进入的是运行状态 B 三种进程状态是进程运行过程中的基本状态 进程可能同时处于某几种状态中 C 一个进程必须经过进程的三个基本状态才能结出 D分时系统中，一个正在运行进程的时间片到，该进程将转人就绪状态 50. 进程和线程，（）。 A线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程，一个线程可以属于一个或多个进程。 B 线程又称为轻型进程 因为线程都

24、比进程小 C 多线程技术具有明显的优越性 如速度快通信简便、并行性高等 D 由于线程不作为资源分配单位 线程之间可以无约束地并行执行51. 数组多链路的数据舆单位是（ ） A.块 B.字节 C.电信号 D.以上都不对 52. 对进程的管理和控制使用（）。 A 信号量B 原语C 中断D 指令 53.（）是一种只能进行P操作和V操作的特殊变量。 A 同步B 互斥C 信号量D 管程 57.设有多个并发执行的进程 则它们之间（）。 A必须互斥 B必须同步 C彼此无关D 可能需要同步或互斥 60.多进程的系统中 为了保证公共变量的完整性 各进程应互斥进人临界区、所谓临界区是指（）。 A 一个缓冲区 B

25、一段数据 C同步机制 D 一段程序 62下列几种关于进程的叙述（）最不符合操作系统对进程的理解。 A 进程是在多程序并行环境中的完整的程序 B 进程可以由程序、数据和进程控制块描述 C 线程是一种特殊的进程 D 进程是系统进行资源分配和调度的一个独立单位 63. 在操作系统中PV操作是一种（）。 A 机器指令 B 系统调用指令 C 作业控制命令 D 低级进程通信原语 64. 建立多进程的主要日的是提高（）的利用率。 A CPU B内存 外存D 外设 68. 当（）时 进程从执行状态转变为就绪状态。 A 进程被调度程序选中 B 时间片到 C 等待某一事件 D 等待的事件发生69下面关于进程通信的

26、有关说法中错误的是（） A进程通信有两种方式：直接通信和间接通信 B直接通信固定在一对进程之间 C间接通信是通过第三个进程转发信件的，不必在两个过程间直接相互通信 D间接通信方式以信箱为媒介实现通信，信箱由接收信件的进程设置 70文件系统的主要目的是（） A实现文件的按名存取B实现虚拟存储C提高外存的读写速度 D用于存储系统文件 71空白文件目录法是用于（） A主存空间的管理B文件存储空间的管理C虚存空间的管理 D外设的分配与回收 72在下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（） A连续结构B链接结构C索引结构DHash结构 73文件系统中若文件的物理结构采用连续结构，则

27、文件控制块FCB中有关文件的物理位置的信息应包括（） (1)首块地址 (2）文件长度 (3）索引表地址 A全部B（1）和（2）C（1）和（3）D（2）和（3） 74操作系统为保证未经文件拥有者授权，任何其他用户不能使用该文件所提供的解决方法（）。 A文件保护B文件保密C文件转储D文件共享 75、PCDOS文件的物理结构属于（） A串联结构B连续结构C树型结构D索引结构 77位示图法是用于（） A主存空间的管理B文件存储空间的管理C虚存空间的管理 D外设的分配与回收 79下面有关文件及文件管理的说法中错误的是（） A文件管理的主要工作是管理用户信息的存储、检索、更新、共享和保护 B文件系统为用户

28、提供按名存取的功能 C文件是指逻辑上具有完整意义的信息集合 D文件类型是系统识别和区分文件的惟一手段80.通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备这种设 备称为（）。A存储设备B系统设各C虚拟设备D用户设备81. 通道又称IO处理机，它用于实现（）之间的信息传输。A主存与外设 B CPU与外设 C主存与外存 D CPU与外存82.（）是操作系统中采用的以空间换时间的技术。 A SpOOL技术 B 覆盖技术 C通道技术 D虚拟存储技术83. CPU输出数据的速度远远离于打印机的打印速度为解决这一矛盾可采用（）。A并行技术 B通道技术 C 缓冲技术 D虚存技术84. 对磁

29、盘而言，输人输出操作的信息传送单位为（）。A 字符 B字 C块 D文件 90如果IO设备与存储器进行数据交换不经过CPU来完成，这种数据交换方式是（）。 A程序查询方式B中断方式CDMA方式D通道方式 95在下列存储管理方案中，不适应于多道程序设计的是（） A单一连续分配B固定式分区分配C可变式分区分配 D、段页式存储管理 96以下关于主存空间的说法中正确的是（） A主存储器的空间分成三部分：系统区、用户区和缓冲区 B操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区 C所有的程序存放在用户区 D存储管理是对主存储器空间的各部分如系统区、用户区等进行管理的 97联想存储

30、器在计算机系统中是用于（） A存储文件信息B与主存交换信息C地址变换 D存储通道程序 98下面是关于重定位的有关描述，其中错误的是（） A绝对地址是主存空间的地址编号 B用户程序中使用的从0地址开始的地址编号是逻辑地址 C动态重定位中装人主存的作业仍保持原来的逻辑地址 D静态重定位中装人主存的作业仍保持原来的逻辑地址 99以下有关可变分区管理中采用的主存分配算法说法中错误的是（） A可变分区管理常采用的主存分配算法包括最先适应、最佳适应和最坏适应等算法 B最先适应算法实现简单，但碎片过多使主存空间利用率降低 C最佳适应算法是最好的算法，但后到的较大作业很难得到满足 D最差适应算法总是挑选最大空闲区用于分割，使得剩下的分区仍可使用 100在分页存储系统中，页表是由（）建立的。 A硬件B操作系统C