操作系统模拟试卷

北京语言大学网络教育学院

操作系统

一、【单项选择题】

1、虚拟存储管理技术，不能以（ ）存储管理为基础实现。[A] 分区

2、在请求页式存储管理中，发生页面时就会产生缺页中断，它属于（ ）中断。 [D] 程序 3、信息在主存中是按（ ）存放的。[B] 字

4、固定分区中的重定位方法采用（ ）方法。[B] 静态重定位 5、CPU在管态下可以执行（ ）。[C] 全部指令 6、解决进程间互斥的问题可以使用（ ）。[A] 信号量和P, V操作

7、在Novell网络软件中，其中的（ ）是网络的核心，它提供了网络最基本的核心功能。[A] 服务器操作系统

8、一个文件系统采用二级目录结构，它的两张目录分别是（ ）。[C] 主目录和用户目录

9、将系统资源进行统一编号，实行按顺序分配的策略，可破坏产生死锁的（ ）条件。[D] 循环等待 10、显示器是（ ）。[B] 输出设备

11、在用户使用完文件后必须做关闭文件的操作，这是为了（ ）。[B] 释放使用文件时所占用的内存

12、在页式存储管理中，每当CPU形成一个有效地址（虚地址）时，要查页表，这一工作是由（ ）实现的。[A] 硬件自动 13、把作业地址空间中使用的逻辑地址变成为内存中的物理地址称为（ ）。[B] 重定位

14、（ ）优先权是在创建进程时确定的，确定以后在整个进程运行期间不再改变。 [B] 静态 15、在分时操作系统中，进程调度经常采用（ ）算法。[C] 时间片轮转

1、指定一个处理器为主处理器，其它处理器皆为从处理器的多处理器系统是（ ）系统。[D] 主从式多处理器

2、下列哪个是块设备（ ）。[D] 硬盘

3、多道程序设计系统中，对共享资源的使用要互斥执行，所谓临界区是指（ ）。[D] 程序段

4、I/O子系统的层次模型中负责将上层对逻辑I/O的调用转换为具体设备驱动程序的调用的是（ ）层。[B] 设备驱动程序接口

5、UNIX把目录也看成文件，称为（ ）。[A] 目录文件

6、（ ）的优点是查找速度比其他方法快。[A] 连续分配 7、（ ）的原则是淘汰在将来再也不被访问，或者是在最远的将来才被访问的页。 [A] 最佳置换算法

8、以下是共享资源的是（ ）。[D] 主存

9、按照进程的优先级大小来调度，使高优先级进程或线程得到优先的处理的调度策略称（ ）。[A] 优先级调度算法

10、磁盘和磁带是两种存储介质，它们的特点是（ ）。[D] 磁盘是随机存取，磁带是顺序存取的

11、文件系统用（ ）组织文件。[C] 目录

12、在下面的文件物理结构中，（ ）不利于文件长度的动态增长变化。[A] 顺序结构

13、在可变式分区分配方案中，只需要进行一次比较就可以判定是否满足作业对主存空间要求的是（ ）。[C] 最坏适应法 14、下列几种关于进程的叙述，（ ）最不符合操作系统对进程的理解。[A] 进程是在多程序并行环境中的完整的程序

15、进程创建原语的主要工作是（ ）。[A] 形成被创建进程的PCB

1、一个管程，管理着（ ）。[A] 一个临界资源

2、（ ）系统中各处理器地位平等，系统使用处理器池的概念来管理系统中多个处理器。[C] 对称式多处理器

3、信号量按其用途可分为一般信号量和（ ）。[A] 特殊信号量

4、死锁的预防是根据（ ）而采取措施实现的。[C] 破环死锁的四个必要条件之一

5、在采用SPOOLING技术的系统中，用户的打印数据首先被送到（ ）。[A] 磁盘固定区域

6、UNIX把外部设备均看成是文件，称为（ ）。[C] 特殊文件 7、信号量上的P、V操作，是（ ）。[A] 低级进程通信原语 8、以下是独享资源的是（ ）。[D] 打印机 9、（ ）基本原则是按照作业到达系统或进程进入就绪队列的先后次序来选择。 [B] 先进先出调度算法

10、文件路径名是指（ ）。[C] 从根目录到该文件所经历的路径中各符号的集合 11、属于块设备的有（ ）。[A] 硬磁盘

12、一个单CPU的操作系统共有n个进程，不考虑进程状态过渡的情况，它的运行进程的个数（ ）。[A] 1

13、在可变分区的存储分配算法中，（ ）着眼于尽可能缩短存储分配时间。[B] 最先适应法

14、进程的属性包括（ ）。[C] 多个不同的进程可以包含相同的程序

15、在多进程的系统中，各进程应该互斥进入临界区。所谓临界区是指（ ）。[D] 一段程序

1、关于操作系统的叙述（ ）是不正确的。[D] 能方便用户编程的程序 2、属于字符设备的有（ ）。[A] 声卡

3、文件中的记录，顺序地存储到连续的物理盘块中，这种文件的结构是（ ）。 [A] 顺序文件

4、计算机系统中判别是否有中断事件发生应是在（ ）。[B] 执行完一条指令后 5、在多进程的系统中，各进程应该互斥进入临界区。所谓临界区是指（ ）。[D] 一段程序

6、多个进程竞争使用共享资源的情况称为（ ）。[A] 互斥

7、通过共享设备使独享设备变成可共享的虚拟设备的技术称为（ ）。[C] SPOOL技术

8、UNIX中把外部设备划分为（ ）。[C] 特殊文件

9、当有多个进程要共享同一临界资源时，下列说法错误的是（ ）。[C] 临界段之外运行的进程可以阻止其他进程进入临界段

10、UNIX中对可分配磁盘存储空间采用（ ）方法管理。[D] 空闲块成组链 11、磁带机输入输出操作的信息传输单位是（ ）。[D] 块 12、（ ）的原则是选择最近一段时间内最长时间没有被访问过的页淘汰。[B] 最近最少使用置换算法

13、如果所花费的时间比处理时间短的多，那么使用缓冲技术（ ）。[B] 几乎无效

14、下面对临界区的论述中，正确的是（ ）。[D] 临界区是指进程中用于访问共享资源的那段代码

15、系统运行银行家算法是为了（ ）。[B] 避免死锁

1、现代操作系统的两个基本特征是（ ）和资源共享。[C] 程序的并发执行 2、实时操作系统追求的目标是（ ）。[C] 快速响应

3、把作业地址空间中使用的逻辑地址变成为内存中的物理地址称为（ ）。[B] 重定位

4、使中央处理器的状态从管态转换到目态的原因可能是（ ）。[B] 系统调用功能的完成

5、若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为（ ）。[B] 最多1个 6、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（ ）进行排列。[D] 尺寸从小到大

7、文件系统在创建一个文件时，为它建立一个（ ）。[A] 文件目录 8、信号量按其用途可分为一般信号量和（ ）。[A] 特殊信号量

9、CPU在管态下可以执行（ ）。[C] 全部指令

10、引起一个进程从运行状态变为等待状态的原因可能是由于（ ）。[C] 进程调用了P操作

11、在实现进程通信时会导致调用Send原语的进程被设置成“等信箱”状态的原因是（ ）。[D] 指定的信箱中存满了信件

12、对磁盘进行移臂调度的目的是为了缩短（ ）时间。[A] 寻找

13、在操作系统中，用户在使用I/O设备时，通常采用（ ）。[B] 逻辑设备名 14、引入多道程序的目的在于（ ）。[A] 充分利用CPU，减少CPU等待时间 15、采用（ ）不会产生内部碎片。[B] 分段式存储管理

二、【多项选择题】

16、在进程基本调度状态转换时，会出现的情况是（ ）。[A] 就绪到运行[B] 运行到阻塞[D] 阻塞到就绪

17、以下属于产生死锁的必要条件的是（ ）。 [A] 互斥条件

[C] 部分分配条件 [B] 不可强占条件 [D] 循环等待条件 18、具有虚拟存储功能的管理方法包括（ ）。[B] 页式存储管理[C] 段式存储管理[D] 段页式存储管理

19、从设备管理的角度看，设备可分为（ ）。[A] 独占设备[B] 共享设备[C] 虚拟设备

20、磁盘是（ ）。[C] 输入输出设备[D] 虚拟设备

16、一个进程的虚拟地址空间中，通常包含以下信息（ ）。[A] 正文（程序可执行代码）和数据[B] 堆栈[C] 共享主存区[D] 共享库

17、可变分区的存储分配算法一般有（ ）。[A] 最佳适应法[B] 最先适应法[C] 最坏适应法

18、通常进程的优先数与以下因素有关（ ）。[A] 与作业开始时静态优先数有关[B] 与进程的类型有关[C] 与进程所使用的资源量（CPU机时，主存和其他资源）有关[D] 与进程在系统中等待时间有关

19、采用（ ）方法可以解除死锁。[A] 资源剥夺法[B] 撤消进程

20、主存分配是分给每个作业一块（ ）的主存分区[A] 大于或者等于作业大小[B] 足够大

16、文件分配方法一般有（ ）。[A] 连续分配[B] 链接分配[C] 索引分配 17、为了对系统中的进程进行有效管理，常见的进程控制原语是（ ）。[A] 建立原语[B] 阻塞原语[C] 唤醒原语[D] 撤消原语

18、要防止死锁的发生，可以破坏4个必要条件，破坏（ ）条件是实际的。 [B] 不可抢占[C] 部分分配[D] 循环等待

19、常用的从死锁中恢复的方法有（ ）。[A] 流产所有死锁进程[B] 将死锁进程退回到前一个检查点，并重新从该检查点启动这些进程[C] 相继的逐个流产死锁进程直到死锁不再存在[D] 相继的逐个地抢占死锁进程的资源，直到死锁不再存在

20、主存储器管理的主要功能有（ ）。[A] 主存分配[B] 地址转换和重定位[C] 存储保护和主存共享[D] 存储扩充

16、关于虚拟存储管理，正确说明的是（ ）。[A] 页式存储管理是以页为单位管理主存和辅助存储器[B] 段式存储管理是以段为单位管理主存和辅助存储器

17、引入多道程序设计的主要目的在于（ ）。[C] 充分利用外围设备[D] 充分利用处理机，减少处理机空闲时间

18、在下列各项中，操作系统提供的操作接口是（ ）。[A] 窗口技术[B] 命令语言[C] 菜单技术

19、下面的说法错误的是（ ）。[A] 引入线程后，CPU只能在线程间切换[B] 引入线程后，CPU仍然在进程间切换[C] 线程的切换不会引起进程的切换 20、一个进程的虚拟地址空间中，通常包含以下信息（ ）。[A] 正文（程序可执行代码）和数据[B] 堆栈[C] 共享主存区[D] 共享库

16、存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是（ ）管理。 [A] 单个分区[B] 页式[C] 段式

17、在多进程的并发系统中，有关进程间的关系的正确说法是（ ）。[B] 有些可能逻辑上无关的[C] 有些可能逻辑上有关的[D] 它们之间都直接或间接发生关系 18、各类中断中，优先级高的三个中断应是（ ）。[A] 硬件故障[B] 时间片轮转[C] 响应比高者优先

19、通常进程的优先数与以下因素有关（ ）。[A] 与作业开始时静态优先数有关 [B] 与进程的类型有关[C] 与进程所使用的资源量（CPU机时，主存和其他资源）有关[D] 与进程在系统中等待时间有关

20、下面的论述中正确的包括（ ）。[A] 如果P、V操作使用不当，系统仍可能发生死锁[C] 系统处于不安全状态，并不一定就发生死锁[D] 银行家算法是在保证系统处于安全状态下，才答应把资源分配给申请者

三、【判断题】

21、在操作系统中，信号量表示资源的实体，它是一个与队列有关的整型变量，其值仅能由P, V操作来改变。 （ T ） 22、在引进线程概念的操作系统中，进程是系统调度的基本单位，同时也是独立分配资源的基本单位。 （ F ） 23、操作系统是系统软件，支持它运行的环境是系统硬件。 （ T ） 24、程序的并发执行，失去了顺序程序的封闭性和可再现性，程序和机器执行程序的活动不再一一对应。 T 25、当系统创建一个进程时，就为其建立一个PCB(进程控制块)，当进程被撤消时就将其收回。 （ T ） 26、地址再定位只有一种方式：静态再定位。 （ F ） 27、系统中各进程对互斥资源操作的程序段必须互斥执行。我们把这种互斥执行的程序段称为临界区。 （ T ） 28、系统调用就是用户在程序中能用访管指令调用的，由操作系统提供的子功能集合，其中每个子功能称为一个系统调用命令。 （ T ） 29、虚拟存储器是指一种实际上并不（以物理形式）存在的虚假的存储器。 （T ） 30、在分页存储管理中，为了加快查页表的速度，在地址变换机构中加入一组高速寄存器，这些寄存器连同管理它们的硬件构成了一个容量较小的存储器，称为快表。 （ T ）

21、实现多道程序设计的计算机系统，需要通道和中断机构等必不可少的硬件支持。 T （ ） 22、分时系统一定是多道系统。T （ ） 23、同步是指异步事件能按照要求的时序进行，以达到合作进程间协调一致地工作。 T （ ） 24、一个程序可能对应多个进程，一个进程可以包含多个程序。 T （ ） 25、挂起命令可由进程自己或者其他进程发出。T （ ） 26、固定分区存储管理技术的优点是主存利用率高。F （ ） 27、可变分区方法的特点之一是主存中分布着个数和大小都是变化的空闲分区或碎片。

（ ）T

28、在虚存的管理中，把处理器可直接访问的主存的地址称为“实地址”。 T （ ） 29、UNIX的文件系统中把所有文件均看作是字节流的顺序文件。T （ ） 30、进程是由数据集以及对该数据集进行操作的程序组成。 F （ ）

21、页式管理易于实现不同进程间的信息共享。F

22、多道程序设计通过将用户的CPU请求和I/O请求重叠起来的办法，提高了CPU的使用效率。 T

23、线程是最小的拥有资源的单位。F 24、处于挂起等待状态的进程，其所等待的事件在该进程挂起期间并不停止这些事件的进行。 T

25、文件系统中分配存储空间的基本单位是记录。 F

26、在单处理器系统中，采用开关中断方法可以实现进程间互斥。T 27、固定分区中的重定位方法是采用动态重定位方法。 F

28、在虚存的管理中，通常把一个运行进程访问的地址称为“虚拟地址”。T

29、文件系统中用目录来管理文件，文件系统把目录也作为文件，称为目录文件。T 30、索引顺序文件既支持用户按顺序访问文件，又支持直接或随机访问。T

21、固定分区存储管理技术的优点是主存利用率高。 F

22、在虚存的管理中，把处理器可直接访问的主存的地址称为“实地址” T 23、页式的地址是一维的，段式的地址是二维的。 T 24、多道系统一定是分时系统。 F 25、解除挂起命令可由进程自己或者其他进程发出。 F 26、互斥是解决同步的基础，实际上互斥也是一种同步。T 27、对临界资源应采取互斥访问方式来实现共享。T 28、分页是存储管理中，页的大小是可以不相等的。 F 29、并发性是指若干事件在同一时刻发生。 F 30、在分时系统中，时间片一定，用户数越多，响应时间越长。 T

21、数据库文件的逻辑结构形式是记录式文件。 T 22、缓冲技术用于提高主机和设备交换信息的速度。T 23、进程可以删除自己的PCB表。 F

24、进程是由数据集以及对该数据集进行操作的程序组成。F 25、可重定位分区法能够支持虚拟存储器的技术。 F

26、段页式管理实现了段式、页式两种存储方式的优势互补。T 27、树型目录结构能够解决文件重名问题。T 28、一个进程中的一个线程被阻塞，整个进程都必须等待。F 29、用户级线程是CPU调度的基本单位。F 30、在固定分区存储管理中，每个分区的大小是相同的。F

四、【名词解释】 31、通道 32、多处理器系统

33、操作系统：是控制和管理计算机系统的硬件和软件资源、合理地组织工作流程以及方便用户的程序集合

34、多道程序设计：是指允许多个程序同时进入内存并运行 35、系统的吞吐量

31、管态：操作系统管理程序运行的状态。当处理器处于管理态时可以运行所有指令 32、目态：:用户程序运行的状态.当处理器处于目态时,只能执行非特权指令. 33、作业：我们把用户要求计算机系统处理的一个问题称为一个“作业

34、进程： 是操作系统结构的基础；是一个正在执行的程序；计算机中正在运行的程序实例；可以分配给处理器并由处理器执行的一个实体；由单一顺序的执行显示，一个当前状态和一组相关的系统资源所描述的活动单元。

35、线程：是进程中可独立执行的子任务，一个进程中可以有一个或多个线程，每个线程都有一个唯一的标识符。 31、临界：

32、管程：管程是一种高级同步机制，一个管程定义一个数据结构和能为并发进程在其上执行的一组操作，这组操作能使进程同步和改变管程中的数据 33、进程通信：

34、死锁：是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。 由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了一种特殊现象死锁。

35、固定分区：

31、文件系统：OS中负责管理和存取文件信息的软件机构。负责文件的建立，撤消，存入，续写，修改和复制，还负责完成对文件的按名存取和进行存取控制。 32、分时系统 33、特权指令

34、绝对地址：就是文件在网络或本地的绝对位置。绝对，具有唯一性，如官网地址。 35、实地址 31、路径名 32、虚拟地址空间

33、相对地址：就是被链接文件相对于当前页面的地址。相也可当相应、类似相关的地址，如参考地址。

34、设备独立性：指用户设备独立于所使用的具体物理设备。即在用户程序中要执行

I/O操作时，只需用逻辑设备名提出I/O请求，而不必局限于某特定的物理设备。 35、虚拟设备技术：

五、【论述题】

36、有一单方向行驶的公路桥，每次只允许一辆汽车通过，当汽车到达桥头时，若桥上没车，便可以上桥；否则，需等待，直到桥上的汽车下桥为止。若每一辆汽车为一个进程，请用P，V操作编程实现。

36、什么是同步？什么是互斥？

36、若有一售票厅只能容纳300人，当少于300人时，可以进入；否则，需在外等候。若将每一个购票者作为一个进程。请用P, V操作编程，并写出信号量的初值。

36、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法； （2）最短寻找时间优先算法。

36、设有四道作业，它们进入系统的时间及需要执行的时间如下表所示，并规定当第一个作业进入系统后立即调度，忽略调度的时间开销。 作业号 1 2 3 4 进入系统时间 9∶00 9∶40 9∶50 10∶10 需执行时间（分钟） 开始时间 70 30 10 5 完成时间 周转时间 要求：分别采用先来先服务和最短执行时间优先调度算法时的调度次序和作业平均周转时间

本文来源：https://www.bwwdw.com/article/nvva.html