操作系统复习题(1)

一、判断题（×）1、分时系统中，时间片设置得越小，则平均响应时间越短。

（√）2、多个进程可以对应于同一个程序，且一个进程也可能会执行多个进程。

（×）3、一个进程的状态发生变化总会引起其它一些进程的状态发生变化。

（×）4、在引入线程的OS中，线程是资源分配和调度的基本单位。

（√）5、信号量的初值不能为负数。

（×）6、最佳适应算法比首次适应算法具有更好的内存利用率。

（×）7、为提高对换空间的利用率，一般对其使用离散的分配方式。

（×）8、设备独立性是指系统具有使用不同设备的能力。

（√）9、隐士链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。

（×）10、访问控制矩阵比访问控制表更节约空间。

（×）11、分时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。

（√）12、Window XP是一个多用户、多任务的操作系统。

（×）13、一个进程正在临界区中间执行时不能被中断。

（×）14、系统处于不安全状态必然导致系统死锁。

（√）15、请求分段存储管理中，分段的尺寸要受存储空间的限制。

（√）16、属于同一个进程的多个线程可共享进程的程序段、数据段。

（×）17、设备的独立性是指每类设备有自己的设备驱动程序。

（×）18、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。

（√）19、对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。

（×）20、在UNIX文件系统中，文件的路径和磁盘索引节点之间是一一对应的。

（×）21、在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时连接多个用户的输入。

（×）22、在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。

（√）23、在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU。

（√）24、竞争可同时共享的资源，不会导致系统进入死锁状态。

（√）25、在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。

（×）26、以进程为单位进行整体对换时，每次换出必须将整个进程的内存映像全部换出。

（√）27、请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。

（×）28、引入缓冲区能使CPU和I/O设备之间速度不匹配的情况得到改善，但并不能减少设备中断CPU的次数。

（×）29、由于设备驱动程序与硬件紧密相关，所以，系统中配备多少个设备就必须配备同样数量的设备驱动程序。

（×）30、文件系统中，所以文件的目录信息集中存放在内存的一个特定区域中。

一、填空题1、在操作系统中，不可中断执行的操作称为（原语操作）。

2、特权指令能在（内核态）下执行，而不能在（用户态）下执行。

3、操作系统向用户提供了两类接口：一类是（命令及接口），另一类是（程序级接口）。

4、分时系统中（响应时间）是衡量分时系统性能的一项重要指标。

5、操作系统的主要功能是（管理）和（魔幻）。

6、在现在操作系统中，资源分配的单位是（进程），而处理机调度的单位是（线程）。

7、在操作系统中，一种用空间换取时间的资源转换技术是（缓冲技术）。

8、多道程序设计的特点是多道、（并行）和（串行）。

9、在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种系统称为（分时系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理系统）；能及时处理过程控制数据并做出响应的操作系统称为（实时系统）。

10、如果系统中有n个进程，则在等待队列中进程的个数最多为（n-1）个。

11、进程通常由（程序）、（数据集合）和（PCB ）三部分组成。

12、如果一个单处理机系统中有N个进程，运行进程最多（1 ）个，最少（0 ）个，就绪进程最多（N-1 ）个，最少（0 ）个，等待进程最多（N ）个，最少（0 ）个。

13、进程调度算法采用等待时间片轮转法，时间片过大，就会使轮转法转化为（先来先服务）调度算法。

14、如果系统中的所有作业是同事到达的，则使作业评价周转时间最短的作业调度是（短作业优先）。

15、若使当前运行的进程总是优先级最高的进程，应选择（剥夺式优先级）进程调度算法。

16、如果信号量的当前值为-4，则表示系统中在该信号量上有（4 ）个等待进程。

17、并发进程中，涉及相同变量的程序段叫做（临界区），对这些程序段要执行（互斥）访问。

18、在操作系统中，信号量表示资源的实体，它是一个与队列有关的（整）型变量，其值仅能由（P、V操作）来改变。

19、进程的特征有（动态）、（并发）独立、异步和结构特征。

20、将进程的（PCB ）链接在一起就形成了进程对列。

21、进程的调度方式有两种，一种是（剥夺方式）、另一种是（非剥夺方式）22、死锁是指在系统中的多个（进程）无限期的等待永远不会发生的条件。

23、进程是一个（动）态概念，而程序是一个（静）态概念。

24、用户编程时使用（逻辑）地址，处理机执行程序是使用（物理）地址。

25、便于实现动态链接的存储管理方案是（段式存储管理）。

26、把作业装入内存中随即进行地址变换的方式称为（静态地址重定位），而在作业执行期间，当访问到指令或者数据时才进行变换的方式称为（动态地址重定位）。

27、在存储管理方案中，可用上下限地址寄存器存储保护的是（分区分配）。

28、在请求分页系统中，地址变换过程可能会因为（缺页）、（越界）、非法访问等原因而产生中断。

29、在请求分页管理系统中，需要（页表）数据结构。

30、请求分页系统必须至少具有三种硬件支持：外存、（地址转换机制）、（缺页中断机制）。

31、实现虚拟存储的关键技术是（地址转换）机制32、把逻辑地址转换为物理地址的工作称为（地址映射）。

33、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（地址越界中断）。

34、从逻辑上看，I/O软件从最底层到最高层依次可分为（中断处理程序）、（设备驱动程序）、（设备独立性软件）和（用户层软件）四层。

35、为了记录系统中的所有的I/O设备，操作系统专门设置了一张（系统设备表）。

36、缓冲区的引入可以缓和CPU和I/O设备之间（速度不匹配）的矛盾。

37、设备管理的主要任务是控制设备和CPU之间进行（I/O操作）。

38、通道技术的引入，实现了（处理器与设备）的并行、（设备与设备）的并行、（进程与进程）的并行。

39、从资源管理分配的角度出发，I/O设备可以分为（独占）、（共享）和（虚拟）三种类型。

40、（通道）是一个独立于CPU的专管输入/输出的处理机，它控制外设或外存与内存之间的信息交换。

41、按所属关系对I/O设备分类，可分为（系统设备）和（用户设备）两类。

42、在操作系统中，用户在使用I/O设备时，通常采用（逻辑设备名）。

43、文件系统中，若文件的物理结构采用连续结构，则文件控制块中关于文件的物理位置包括（起始块号）和（总块数）。

44、目前认为逻辑文件有两种类型，即（有结构的记录式）文件与（无结构的流式）文件。

45、文件的物理结构有（顺序结构）、（链接结构）、（索引结构）。

46、（文件保护）是指避免文件拥有者或其它用户因有意或无意的错误操作使文件受到破坏。

47、文件系统用（目录）组织文件。

三、选择题1、（ D ）不是实现分时系统必须采用的技术。

A、时钟中断B、人机交互C、多道程序设计D、虚拟内存管理2、实时操作系统必须在（C ）内完成来自外部的事件。

A、响应时间B、周转时间C、规定时间D、调度时间3、批处理操作系统的目的是（ C ）。

A、提高系统与用户的交互性B、提高系统资源的利用率C、提供系统的吞吐率D、减少用户作业等待时间4、当CPU执行操作系统代码时，称CPU处于（C ）A、执行态B、用户态C、内核态D、就绪态5、操作系统提供给程序员的接口是（B ）A、进程B、系统调用C、库函数D、B和C6、在下列性质中，（D ）不是分时系统的特征。

A、多路性B、交互性C、独占性D、称批性7、当（B ）时，进程从执行状态转变为就绪状态。

A、进程被调度程序选中B、时间片到C、等待某一事件D、等待的事件发生8、一个计算机可以认为由以下四个层次构成，而我们所说的裸机是指（A ）A、硬件层B、操作系统层C、语言处理程序层D、应用程序层9、在一个计算机系统中，特权指令（A ）下执行。

A、只能在内核态B、只能在用户态C、可在内核态，也可在用户态D、不能再内核态，也不能再用户态10、采用缓冲技术的主要目的是（C ）A、改善用户编程环境B、提高CPU的处理速度C、提高CPU和设备之间的并行程度D、实现与设备无关性11、分时操作系统需要使用下面的（A C ）成分。

A、多道设计技术B、终端命令解释程序C、中断处理D、优先级调度12、下列选择中，（D ）不是操作系统关系的主要问题。

A、管理计算机裸机B、设计提供用户与计算机硬件系统间的接口C、管理计算机系统资源D、高级程序设计语言的编译器13、从用户角度看，操作系统是（A C ）A、计算机资源管理者B、计算机工作流程的组织者C、用户计算机之间的接口D、由按层次结构组成的软件模块的集合14、引用多道程序技术的前提条件之一是系统具有（C ）A、多个CPUB、多个终端C、中断功能D、分时功能15、在进程管理中，当（C ）时，进程从阻塞状态变为就绪状态。

A、进程被进程调度程序选中B、等待某一事件C、等待的事件发生D、时间片用完16、进程的并发执行是指若干个进程（B ）。

A、同时执行B、在执行的时间上是重叠的C、在执行的时间上是不可重叠的D、共享系统资源17、一个运行的进程用完了分配给它的时间片后，它的状态变为（A ）。

A、就绪B、等待C、运行D、由用户自己确定18、操作系统通过（B ）对进程进行管理。

A、JCPB、PCBC、DCTD、CHCT19、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（A ）。

A、同步B、互斥C、调度D、执行20、产生死锁的四个必要条件是：互斥、（B ）、循环等待和不剥夺。

A、请求和阻塞B、请求和保持C、请求和释放D、释放和阻塞21、银行家算法是一种（B ）算法。

A、死锁解除B、死锁避免C、死锁预防D、死锁检测22、分配到必要的资源并获得处理机时的进程状态是（B ）。

A.就绪状态B.执行状态C.阻塞状态D.撤销状态23、若P、V操作的信号量S初值为2，当前值为-1，则表示有（ B ）等待进程。

A、0个B、1个C、2个D、3个24、操作系统通过（ B ）对进程进行管理。