操作系统概论自学考试复习题(1)

假设一分页式存储管理的系统提供给用户使用的逻辑地址空间为128页，每页1024个字节，而主存被划分成32块。问：

（1）逻辑地址要用多少位二进制数表示?

（2）绝对地址要用多少位二进制数表示?

对于页面访问序列：1、5、4、1、2、3、2、1、5、4、2、4、6、5、1、6。当内存块数量分别为3和4时，请画出各自使用LRU置换算法的页面转换过程，并计算所产生的缺页中断次数分别是多少?（假定所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）

某分时系统中的进程可能出现如下图所示的状态变化。请回答下列问题：

（1）根据图示，你认为该系统采用的是什么进程调度策略？

（2）把图中所示的每一个状态变化的原因填在下表的相应栏中。

需要创建新进程的情形有哪些?

控制器控制表中通常包括哪些字段?

父进程终止其子进程的原因有哪些?

可重定位方式的特点是什么?

资源共享有两种方式，即互斥共享和________。

操作系统在什么情况下可能进行进程的阻塞和唤醒操作?

使用空闲分区链可以动态地为每一个空闲分区建立一个结点，每个结点包括________、分区起始地址、指向前一个空闲分区结点的指针，以及指向后一个空闲分区结点的指针。

________是指只要程序执行时的环境和初始条件相同，当程序多次重复执行时，其执行结果相同。

ASCII文件的明显优势是可以显示和打印，也可以用通常的________进行编辑。

________是指操作系统利用发送程序直接把消息发送给目标进程。

_________操作的功能是从文件中读取数据。

_________包括程序和数据的地址、进程同步和通信机制资源清单，以及链接指针。

________是进程一旦获得CPU就可以投入运行的状态。

在非对称多处理系统中，主、从式的进程分配方式的主要优点是________。

在采用空闲分区链作为数据结构时，首次适应算法要求空闲分区链以_________的顺序链接。

________不仅容量大，存取速度快，而且可以实现随机存取，是存放大量程序和数据的理想设备。

________不仅考虑到要访问的磁道与当前磁道的距离，更优先考虑磁头当前的移动方向。

________是当前多处理器系统中最常用的调度方式之一，也是最简单的一种调度方式。

一个单一指令需要的处理称为________。

________是指某个任务必须开始执行的最迟时间，或必须完成的最迟时间。

常用的文件存取方式有两种：________和随机存取。

操作系统提供给程序员的接口是________。

________是指一个进程在访问资源的过程中，其他进程不能访问该资源。

双缓冲的性能比单缓冲的性能有所提高，但是这种提高是以_________为代价的。

_________是Belady于1966年提出的一种页置换算法该算法选择以后永远不会被访问的页或者在未来最长时间内不再被访问的页作为换出页。

分段机制的逻辑地址是（）的。

• A.一维
• B.二维
• C.三维
• D.多维

下列不能引起同步中断的是（）

• A.硬件故障
• B.除法出错
• C.溢出
• D.浮点出错

下列关于静态优先权的说法中，错误的是（）

• A.静态优先权值通常可以根据进程的类型进程需要的资源数量和用户的要求来设定
• B.静态优先权在创建时确定
• C.静态优先权调度算法可以使系统获得更好的调度性能
• D.静态优先权在进程的整个运行期间保持不变

若系统采用连续分配方式，规定的簇大小为1KB则存储5KB大小的文件，需要（）个连续的簇。

• A.1
• B.5
• C.10
• D.15

在一些处理商业数据的大型计算机中获得了广泛使用的文件结构是（）

• A.无结构字节序列
• B.固定长度记录序列
• C.层次结构
• D.树形结构

自调度算法的缺点不包括（）

• A.瓶颈问题
• B.低效性
• C.线程切换频繁
• D.不利于提高CPU的利用率

键盘属于（）

• A.低速设备
• B.中速设备
• C.高速设备
• D.超高速设备

若系统采用连续分配方式，规定的簇大小为2KB，则存储10KB大小的文件需要分配（）个连续的簇。

• A.1
• B.3
• C.5
• D.10

进程的基本状态不包括（）

• A.就绪态
• B.执行态
• C.完成态
• D.阻塞态

进程切换使当前正在执行的进程成为被替换进程，出让其所使用的CPU，以运行被进程调度程序选中的新进程。进程切换的第一个步骤是（）

• A.更新被替换进程的进程控制块
• B.将被替换进程的进程控制块移到就绪队列或阻塞队列
• C.修改进程状态，把执行态改为就绪态或者阻塞态
• D.保存包括程序计数器和其他寄存器在内的CPU上下文环境

下列关于线程与进程的关系的说法中，错误的是（）

• A.线程是程序执行的基本单位
• B.不同进程的地址空间是相互独立的
• C.同一进程中的各线程共享同一地址空间
• D.同一进程中的各线程间的通信必须有操作系统的参与

可编程中断控制器的IRQ线是从（）开始顺序编号的。

• A.0
• B.1
• C.4
• D.8

关于操作系统，下列说法正确的是（）

• A.操作系统是一种应用软件
• B.操作系统是一种系统软件
• C.操作系统是一种工具软件
• D.操作系统是一种通用软件

下列属于单道批处理系统的特点的是（）

• A.自动性
• B.复杂性
• C.无序性
• D.调度性

下列关于固定分区分配的说法中，错误的是（）

• A.当进程运行结束后，系统要回收进程占用的分区
• B.通过执行内存回收程序完成回收操作，只要把回收分区的使用状态改为“空闲”即可
• C.固定分区分配实现简单，比较节省存储空间
• D.在一些实时控制系统中，使用固定分区分配简单而有效

在UNIX和Windows系统中都采用的文件结构是（）

• A.无结构字节序列
• B.固定长度记录序列
• C.树形结构
• D.层次结构

下列关于进程和程序的比较，说法正确的是（）

• A.进程总是对应至少一个特定的程序，执行程序的代码
• B.进程是永久的，程序是暂时存在的
• C.程序和进程的存在实体相同
• D.进程是静态的，程序是动态的

在CP/M的目录项结构中，（）字段记录了文件所有者。

• A.用户码
• B.文件名
• C.扩展名
• D.块数

下列关于操作系统内存管理功能的说法中，错误的是（）

• A.内存管理应具有内存分配、内存保护、址映射和内存扩充功能
• B.内存分配的主要任务是为每道程序分配内存空间，使它们各得其所
• C.内存扩充的任务是借助于虚拟存储技术
• D.由内存中的一系列单元所限定的地址范围称为内存空间，其中的地址称为逻辑地址

下列不属于多道批处理系统的特点的是（）

• A.交互性
• B.复杂性
• C.无序性
• D.调度性