第一章测试

1、操作系统的主要功能是管理计算机系统中的( )
    A、进程
    B、作业
    C、资源
    D、程序和数据

2、关于多道批处理操作系统,以下说法错误的是()
    A、可提高计算机系统的工作效率
    B、在作业执行时用户可以直接干预作业的执行
    C、可提高系统资源的利用率
    D、可提高系统吞吐量

3、对可靠性和安全性要求极高,而不强求系统资源利用率的操作系统是()
    A、批处理操作系统
    B、分时操作系统
    C、分布式操作系统
    D、实时操作系统

4、操作系统是伴随着计算机的诞生而诞生的。

5、早期的计算机上没有操作系统,通常按“人工操作方式”来控制计算机运行。

6、单道批处理系统的运行过程中必须让操作人员干预。

7、在单道批处理系统中,整个内存只用来存放一个用户程序,只有多任务操作系统中才划分出一部分空间用来存放管理程序。

8、(多选)进程的什么特性带来了操作系统的不确定性?
    A、并发性
    B、共享性
    C、异步性
    D、虚拟性

9、(多项选择)在一个()批处理系统中,内存中同时驻有多个进程,它们以轮流方式使用CPU和计算机的其它资源。多个进程同时运行于多台处理机上,是一种()处理方式。
    A、单道
    B、多道
    C、并行
    D、并发

10、(多项选择)下面列出的一些功能程序,你认为哪些适合放入内核?
    A、代码加载程序和代码卸出程序
    B、时钟中断处理程序
    C、键盘中断处理程序
    D、键盘命令解释程序
    E、磁盘扫描与格式化程序
    F、数据通信用的协议转换程序

第二章测试

1、作业控制方式主要有两种:脱机作业控制方式和联机作业控制方式。

2、脱机作业控制又称为“批作业”控制。在这种处理方式中,作业提交时必须同时向系统提交用作业控制语言书写的作业说明书。作业提交以后被存放在外存的作业池中。

3、联机作业控制是分时系统中使用的一种控制方式。作业是以交互方式控制的。

4、联机作业控制又称为“交互”控制,作业提交时虽然不需要有作业说明书,但是也要将作业存放在作业池中。

5、有三个作业A(到达时间8:50,执行时间1.5小时)、B(到达时间9:00,执行时间0.4小时)、C(到达时间9:30,执行时间1小时)。当作业全部到达后,批处理单道系统按照响应比高者优先算法进行调度,则作业被选中的次序是( )。
    A、(ABC)
    B、(BAC)
    C、(BCA)
    D、(CBA)
    E、(CAB)
    F、(ACB)

6、脱机命令接口指的是 。
    A、适用于批处理系统的作业控制语言接口
    B、适用于分时系统的接口
    C、适用于实时系统的接口
    D、适用于应用程序中的功能调用接口

7、下列属于操作系统的程序员级接口的有()
    A、批系统的作业控制语言
    B、命令行窗口
    C、图形化交互界面
    D、系统调用

8、(多项选择)下列属于作业状态的有()
    A、后备状态
    B、运行状态
    C、完成状态
    D、就绪状态

9、(多项选择)下列说法错误的是()
    A、访管指令属于特权指令
    B、进程可以通过系统调用调用系统服务程序
    C、系统调用调用的服务例程在管态下运行
    D、API API函数在管态下运行

10、(多项选择)关于批作业和交互式作业,叙述错误的是()
    A、用户提交给系统的一个计算任务就是一个作业
    B、批作业由程序段、数据段和作业控制说明书组成
    C、交互式作业跟批作业一样都要经过作业调度
    D、作业控制说明语言是操作系统提供的一种联机接口

第三章测试

1、程序的并发执行是指同一时刻有两个以上的程序,它们的指令都在同一处理机上执行。

2、进程由进程控制块和数据集以及对该数据集进行操作的程序组成。

3、进程是基于多道程序技术提出的,其最基本的特征是并发性和动态性,进程在多种基本状态间多次转换,但只有处于就绪、阻塞和执行这三种状态的进程位于内存。

4、为两个相互独立的源程序进行编译的两个进程,它们之间的关系是 。
    A、它们可以并发执行,两者逻辑上有依赖关系
    B、它们可以并发执行,两者逻辑上无依赖关系
    C、它们不可以并发执行,但两者逻辑上有依赖关系
    D、它们不可以并发执行,因为两个进程运行的是同一个编译程序

5、系统采用中断和通道技术,使得()。
    A、CPU与外设紧密结合
    B、CPU与外设能并行工作
    C、CPU速度提高
    D、外设速度提高

6、在RR算法中,若时间片过大,处理方式肯定与FCFS别无二致。

7、在多道程序运行环境中,如果处理机利用率不高就应当立即创建新进程,通过增加进程数量来提高处理机利用率。

8、在HPF算法中,系统(或管理员)给I/O类进程较高的优先级能够改善系统性能。

9、(多项选择)以下关于线程和进程说法正确的是()
    A、一个进程可以有一个或多个线程
    B、线程是进程中可独立调度和执行的基本单位
    C、不同的线程只能执行不同的程序
    D、线程往往被称为“轻型进程”

10、两个并发进程P1和P2的程序代码在下面给出。其中,A、B、C、D、E均为原语。 P1: begin P2: Begin A; D; B; E; C; End; End; P1和P2进程以不可预知的速度推进,它们所有可能的执行过程为()。 (1)A→B→C→D→E (2)A→B→E→D→C (3)A→B→D→C→E (4)A→D→C→E→B (5)A→D→B→C→E (6)A→D→E→B→C (7)D→E→A→B→C (8)D→A→C→E→B (9)D→A→B→E→C (10)D→A→E→B→C
    A、(1)(2)(3)(4)(5)(10)
    B、(1)(3)(5)(7)(8)(9)
    C、(1)(3)(5)(7)(9)(10)
    D、以上都对

第四章测试

1、进程A和进程B共享变量1,需要互斥;进程B和进程C共享变量2,需要互斥;从而进程A与进程C也必须互斥。

2、若当前进程因时间片用完而让出处理机,该进程应由执行状态转变为阻塞状态。

3、一个正在占用CPU的进程不能被挂起。

4、被挂起的进程当等待的事件完成后可以被唤醒。

5、进程间的同步与互斥,分别表示出各个并发进程之间的 关系。
    A、动态性与独立性
    B、协作与竞争
    C、相互独立与制约
    D、竞争

6、关于资源的静态分配策略,下述说法正确的是 。
    A、也称为预分配策略
    B、仅当系统给进程分配了所有所需的资源后,该进程才开始执行
    C、与采用动态资源分配策略相比,提高了资源利用率
    D、有利于提高进程并发度
    E、能预防死锁

7、有关死锁的叙述正确的是 。
    A、死锁的产生既与资源分配的策略有关,也与进程并发执行的速度有关
    B、通过破坏“互斥使用资源”的条件就能防止死锁
    C、对资源采用按序分配策略就不会出现循环等待资源的情况了
    D、目前抢夺式分配策略只适用于主存空间和处理器
    E、资源分配图中有环路则可断定有死锁

8、死锁产生的根本原因是 。
    A、资源竞争和进程推进顺序不当
    B、资源的分配策略有误
    C、系统中并发执行的进程太多
    D、并发进程执行速度太慢

9、PV操作可用来实现 。
    A、并发进程间的互斥
    B、并发进程间的同步
    C、进程间少量信息的传递
    D、进程间大量信息的传递
    E、防止系统死锁的发生

10、为了使高层的某个短小精悍的程序块运行过程不受干扰,也可以将其用原语来实现。

第五章测试

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

2、与动态重定位相比,静态重定位能支持“程序浮动”。

3、Best_Fit算法应用到固定分区存储管理的主存分配中,能减少内碎片,提高主存利用率。

4、在分区分配算法中,首次适应算法倾向于优先利用内存中低址端部分的空闲分区,从而保留了高址端部分的大空闲区。

5、在动态多分区存储管理中,Best_Fit算法效率会更容易生成外碎片。

6、在动态多分区分配方案中,某一作业完成后,系统收回其主存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是 。
    A、无上邻空闲区也无下邻空闲区
    B、有上邻空闲区但无下邻空闲区
    C、有下邻空闲区但无上邻空闲区
    D、有上邻空闲区也有下邻空闲区

7、下面哪种内存管理方法有利于程序的动态链接?
    A、分段存储管理
    B、分页存储管理
    C、可变式分区管理
    D、固定式分区管理

8、First_Fit算法的空闲区是()
    A、按地址递增顺序连在一起
    B、按大小递减顺序连在一起
    C、按大小递增顺序连在一起
    D、从寻找最大空闲区开始

9、支持程序放在不连续内存中存储管理方法有()
    A、动态多分区存储管理
    B、分页式存储管理
    C、固定多分区存储管理
    D、分段式存储管理
    E、段页式存储管理

10、(多项选择)下列说法正确的是()
    A、基于MAT的动态分区管理中,分配过程不可能使MAT增长。
    B、基于MAT的动态分区管理中,回收过程可能使MAT缩短。
    C、固定分区分配管理中容易产生内碎片,分页存储管理中有可能产生内碎片。
    D、动态分区分配管理中容易产生外碎片, 分段存储管理中有可能产生外碎片。

第六章测试

1、实现虚拟存储器的目的是 。
    A、实现存储保护
    B、实现程序浮动
    C、扩充辅存容量
    D、扩充主存容量

2、虚拟存储器的最大容量 。
    A、为内外存容量之和
    B、由计算机的地址结构决定
    C、是任意的
    D、由作业的地址空间决定

3、虚拟存储器的主要特点有哪些 。
    A、离散性——装入虚拟存储器的进程都是离散存放的
    B、多次性——一个进程可以分多次装载到虚拟存储器
    C、对换性——虚拟存储器中的进程可根据需要,换进换出
    D、虚拟性——呈现给用户的是一个容量远大于实际内存容量的存储器

4、实现虚拟存储器虚需要哪些硬件方面的支援 。
    A、页表或段表机制
    B、缺页或缺段中断机制
    C、地址变换机制
    D、页面或段面置换算法

5、下表是一个作业引用页的序列,假定分给这个作业2个页框的内存,现在我们采用请求页式策略,如果该作业采用LRU替换算法运行,在时间6那一刻,哪些页在主存中? 时间 引用页 1 1 2 2 3 1 4 3 5 4 6 停
    A、1和3
    B、1和4
    C、2和3
    D、2和4
    E、3和4

6、请求段式存储管理中,段长可根据需要动态增长,段的长度不受内存可用连续区的尺寸限制。

7、请求页式存储管理与请求段式存储管理的相同点是,都能提供内存和外存统一管理的技术,实现虚拟存储器技术。在实现上,二者都要求更多的硬件支持。

8、请求段式存储管理每次交换的是一整段有意义的信息,请求页式存储管理只交换固定大小的页面。

9、请求段式存储管理在碎片问题以及为消除碎片所进行的合并等问题上较请求页式存储管理要差一些。

10、在选择淘汰算法时必须十分慎重,否则可能产生抖动现象,影响CPU的效率。

第七章测试

1、从工作方式上说,大部分独享设备的输入输出操作都是按字符的方式进行传送的,因此这种设备又称作“字符设备”。

2、打印机、绘图仪、终端机,以及早期计算机上使用的卡片输入/输出机、穿孔机和光电阅读机等都是独享设备。

3、共享设备可以供多个进程共同进行存入和读出。每次操作时,它总是一次传输若干数据。因此,共享设备一般为“块设备”。

4、从利用率上看,独享设备比共享设备高得多。

5、磁盘是最常见的独享设备。

6、驱动调度算法中, 算法可能会随时改变移动臂的运动方向。
    A、电梯调度
    B、先来先服务
    C、多队列扫描
    D、单向扫描
    E、最短寻道优先

7、磁盘与主机之间传递数据,通常都以 为基本单位进行。
    A、字节
    B、文件
    C、盘块
    D、字

8、(多项选择)下列叙述错误的是()
    A、设备独立性又称为设备无关性,指的是应用程序所涉及的I/O设备与系统中具体使用的物理设备是互相无关的。
    B、设备独立性带来的好处是设备分配的灵活性提高,不易于实现I/O重定向。
    C、系统必须在更改应用程序代码的前提下,才能让程序中I/O命令所涉及的逻辑设备名映射到另外的物理设备。
    D、设备分配的灵活性是指用户使用逻辑名请求设备,系统可以从当前空闲的物理设备中任选一台分给用户。

9、T是读外存数据送内存缓冲区时间,M是数据从缓冲区传送到用户区的时间,C是读内存用户区数据进行计算的时间。在单缓冲情况下,系统对一块数据的处理时间为()
    A、(C+T)
    B、max(C,T)+M
    C、max(C+M,T)
    D、max(C,T)

10、磁盘请求的柱面按10,22,20,2,40,6,38的次序到达磁盘的驱动器,寻道时每个柱面移动需要6ms。采用最短寻道优先(SSTF)算法调度时的寻道时间是()。(磁头臂均起始于柱面20,且磁头正在按柱面由小到大的方向移动)
    A、876ms
    B、360ms
    C、348ms
    D、168ms

第八章测试

1、从用户使用角度来看,文件管理系统的首先是实现了对文件的“按名存取”。

2、当用户要求保存文件时,文件管理系统必须把物理文件转换成逻辑文件;而当用户要求读文件时,文件管理系统又要把逻辑文件转换成物理文件。

3、文件管理系统不仅要为外存空间设置相应的数据结构,还要提供对外存空间进行分配和回收的手段。

4、对目录管理的主要要求有以下4方面:实现按名存取、提高对目录的检索速度、实现文件共享、允许磁盘文件重名。

5、从系统管理角度来看,文件管理系统的功能除了实现对文件存储空间的组织,还包括依给定条件对文件空间进行检索,实现用户对某些公用文件的共享,并限定不同用户对不同文件的读写权限,以保护文件不被非法破坏。

6、UNIX系统中,任何一个用户进入系统前都要先行注册,这是 安全管理。
    A、系统级
    B、用户级
    C、目录级
    D、文件级

7、文件的物理结构有 等类型。
    A、顺序结构
    B、链接式结构
    C、流式结构
    D、索引式结构
    E、记录式结构

8、以下叙述中,正确的是 。
    A、文件系统要负责文件存储空间的管理,但不能完成文件名到物理地址的转换
    B、文件被划分成大小相等的若干个物理块,一般物理块的大小并不固定
    C、逻辑记录是对文件进行存取操作的基本单位
    D、树型目录结构中,通过用户目录名和文件名来访问文件
    E、文件系统把用户组织的逻辑文件按一定的方式转换成物理文件存储到存储介质上

9、假定盘块大小为4KB,每个盘块号占用4 B,当采用两级索引分配时,系统允许的文件最大长度是()
    A、4MB
    B、4GB
    C、4MB+GB
    D、以上都不对

10、在UNIX中,一个文件的存储映像不包括()
    A、文件目录
    B、目录文件
    C、文件索引结点
    D、文件体