编辑
2024-06-18
操作系统
00
请注意,本文编写于 326 天前,最后修改于 326 天前,其中某些信息可能已经过时。

目录

选择题
习题1
习题2
习题3
习题4
习题5
习题6
填空题
实训题
1
2
3
4
5
6

选择题

习题1

  1. Windows 98 是( C )操作系统。

    • A. 多用户分时
    • B. 批处理系统
    • C. 单用户多任务
    • D. 单用户单任务
  2. 用户通过( C )来调用操作系统。

    • A. 跳转指令
    • B. 子程序调用指令
    • C. 系统调用指令
    • D. 以上3种方式都可
  3. 关于操作系统的叙述 ( D )是不正确的。

    • A. 管理资源的程序
    • B. 管理用户程序执行的程序
    • C. 能使系统资源提高效率的程序
    • D. 能方便用户编程的程序
  4. _C_不是分时系统的基本特征

    • A. 同时性
    • B. 独立性
    • C. 实时性
    • D. 交互性
  5. 操作系统的特征是( A )共享、虚拟以及异步。

    • A. 并发
    • B. 多道
    • C. 中断
    • D. 实时
  6. 计算机开机后,操作系统最终被加载到( D )。

    • A. BIOS
    • B. ROM
    • C. EPROM
    • D. RAM
  7. 下列什么不是OS关心的主要问题( D )。

    • A. 管理计算机裸机
    • B. 设计用户程序与计算机硬件系统的界面
    • C. 管理计算机系统资源
    • D. 高级程序设计语言的编译器
  8. 两个程序顺序执行所花的时间为30ms,则并发执行的时间为 ( C )

    • A. >30ms
    • B. =30ms
    • C. <30ms
    • D. 都有可能
  9. 某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU)时间和I/O时间比例如下表所示。为提高系统资源利用率,合理的进程优先级设置应为( B )。

    • A. P1>P2>P3
    • B. P3>P2>P1
    • C. P2>P1=P3
    • D. P1>P2=P3
  10. 分布式操作系统与网络操作系统本质上的不同在于( )。

    • A. 实现各台计算机之间的通信
    • B. 共享网络中的资源
    • C. 满足较大规模的应用
    • D. 系统中多台计算机协作完成同一任务
  11. 设计批处理多道系统时,首先要考虑的是( )。

    • A. 灵活性和可适应性
    • B. 系统效率和吞吐量
    • C. 交互性和响应时间
    • D. 实时性和可靠性
  12. 进程的并发执行是指若干个进程( )。

    • A. 共享系统资源
    • B. 在执行的时间上是重叠的
    • C. 顺序执行
    • D. 相互制约
  13. 能及时响应外部事件的请求,并在规定的时间内完成对该事件的处理的操作系统是

    • A. 批处理操作系统
    • B. 实时操作系统
    • C. 分布式操作系统
    • D. 网络操作系统
  14. 操作系统的基本职能是__________。

    • A. 控制和管理系统内各种资源,有效地组织多道程序的运行
    • B. 提供用户界面,方便用户使用
    • C. 提供方便的可视化编辑程序
    • D. 提供功能强大的网络管理工具
  15. 在设计实时操作系统时,( )不是重点考虑的。

    • A. 及时响应,快速处理
    • B. 有高安全性
    • C. 有高可靠性
    • D. 提高系统资源的利用率
  16. 硬件系统上用一组软件来管理整个计算机系统资源,同时提供一个简洁、友好的程序设计接口,这组软件就是( )。

    • A. 工具软件
    • B. 操作系统
    • C. 软件系统
    • D. 服务程序
  17. 下列选项中,操作系统提供的给应用程序的接口是( )。

    • A. 系统调用
    • B. 中断
    • C. 库函数
    • D. 原语
  18. 处理器将操作系统程序执行的状态与用户程序执行状态称为( )。

    • A. 屏蔽中断状态和开放中断状态
    • B. 用户态与核心态
    • C. 关闭状态与开放状态
  19. 计算机开机后,操作系统最终被加载到__________。

    • A. IOS
    • B. ROM
    • C. EEPROM
    • D. RAM
  20. 与计算机硬件关系最密切的软件是()

    • A. 编译程序
    • B. 数据库管理程序
    • C. 游戏程序
    • D. OS
  21. 从用户的观点看,操作系统是()。

    • A. 用户与计算机之间的接口
    • B. 控制和管理计算机资源的软件
    • C. 合理地组织计算机工作流程的软件
    • D. 由若干层次的程序按一定的结构组成的有机体
  22. 以下项__________功能不是操作系统具备的主要功能。

    • A. 内存管理
    • B. 中断处理
    • C. 文档编辑
    • D. CPU调度
  23. 用于控制生产流水线,进行工业处理控制的操作系统是( ).

    • A. 分时系统
    • B. 网络操作系统
    • C. 实时系统
    • D. 批处理系统
  24. 在分时系统中,时间片一定,( ),响应时间越长。

    • A. 内存越多
    • B. 用户数越多
    • C. 后备队列
    • D. 用户数越少
  25. 多道批处理系统中仅有P1和P2两个作业,P2比P1晚5ms到达,它们的计算和I/O操作顺序如下:

    • P1: 计算60ms,I/O80ms,计算20ms;
    • P2: 计算120ms,I/O40ms,计算40ms; 考虑调度和切换时间,则完成两个作业需要的时间最少是( )。
    • A. 240ms
    • B. 260ms
    • C. 340ms
    • D. 360ms
  26. 在一个具有3核的处理机系统中,若有5个用户进程,在非管态的某一时刻,处于运行状态的用户进程最多有____个。

    • A. 3
    • B. 1
    • C. 5
    • D. 8
  27. 多道程序设计指的是____。

    • A. 在实时系统中同时运行多个程序
    • B. 同一时刻在一个处理器上运行多个程序
    • C. 在网络系统中同时运行多个程序
    • D. 在一个处理器上并发运行多个程序
  28. 多道程序设计是指。

    • A. 在实时系统中并发运行多个程序
    • B. 在分布系统中同一时刻运行多个程序
    • C. 在一台处理机上同一时刻运行多个程序
    • D. 在一台处理机上并发运行多个程序
  29. 所谓( )是指将一个以上的作业放到主存,这些作业共享计算机资源,且同时处于运行开始与运行结束之间。

    • A. 多道
    • B. 批处理
    • C. 分时
    • D. 实时
  30. 针对操作系统,下列不正确说法是

    • A. 提供高级语言的编译程序
    • B. 提供处理各种硬件的虚拟机抽象
    • C. 提供标准服务和抽象以便简化应用程序开发
    • D. 管理所有资源、化解资源请求冲突,避免错误和不当使用计算机
  31. 计算机操作系统的功能是( )。

    • A. 把源代码转换成目标代码
    • B. 提供硬件与软件之间的转换
    • C. 提供各种中断处理程序
    • D. 管理计算机资源并提供用户接口
  32. 操作系统的基本功能不包括( )。

    • A. 处理器管理
    • B. 存储管理
    • C. 用户管理
    • D. 设备管理
  33. 如果分时操作系统的时间片一定,那么__________则响应时间越长。

    • A. 用户数越少
    • B. 用户数越多
    • C. 内存越少
    • D. 内存越多
  34. 有两个并发执行的进程P1和P2,共享初值为1的变量x。P1对x加1,P2对x减1。加1和减1操作的指令序列分别如下所示。两个操作完成后,x的值( )。

    • A. 可能为-1或3
    • B. 只能为1
    • C. 可能为0、1或2
    • D. 可能为-1、0、1或2
  35. 在分时操作系统中,( )是衡量一个分时系统的一项重要指标。

    • A. 响应时间
    • B. 高可靠性
    • C. 吞吐量
    • D. 时间片轮转
  36. 在( )操作系统的控制下,计算机能及时处理过程控制装置反馈的信息,并作出响应。

    • A. 网络
    • B. 分时
    • C. 实时
    • D. 批处理
  37. 要求在规定的时间内对外界的请求必须给予及时相应的OS是( )。

    • A. 多用户分时系统
    • B. 实时系统
    • C. 批处理系统时间
    • D. 网络操作系统
  38. 在现代操作系统中引入了( ),从而使并发和共享成为可能。

    • A. 单道程序
    • B. 磁盘
    • C. 对象
    • D. 多道程序
  39. 一个计算机系统可以认为由以下四个层次构成,而我们所说的裸机是指( )。

    • A. 硬件层
    • B. 操作系统层
    • C. 语言处理程序层
    • D. 应用程序层
  40. __操作系统的交互性最差。

    • A. 分时
    • B. 实时
    • C. 手工操作
    • D. 批处理
  41. __操作系统较适于控制火箭的飞行。

    • A. 分时
    • B. 批处理
    • C. 实时
    • D. 手工操作
  42. 操作系统的基本职能是

    • A. 控制和管理系统内各种资源,有效地组织多道程序的运行
    • B. 提供用户界面,方便用户使用
    • C. 提供方便的可视化编辑程序
    • D. 提供功能强大的网络管理工具
  43. ( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。

    • A. 网络
    • B. 分布式
    • C. 分时
    • D. 实时
  44. 操作系统是对( )进行管理的软件。

    • A. 硬件
    • B. 软件
    • C. 计算机资源
    • D. 应用程序
  45. 判断题

  • 批处理系统的(主要优点)是系统的吞吐量大、资源利用率高、系统的开销较小。
  • 由于采用了分时技术,用户可以独占计算机的资源。(错误)
  1. 判断题
  • 具有多道功能的操作系统一定是多用户操作系统。(错误)

习题2

  1. 若当前进程因时间片用完而让出处理机时,该进程应转变为_________状态。

    • A. 就绪
    • B. 等待
    • C. 运行
    • D. 完成
  2. 一作业8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应比是 。

    • A. 2
    • B. 1
    • C. 3
    • D. 0.5
  3. 进程所请求的一次打印输出结束后,将使进程状态从( )。

    • A. 运行态变为就绪态
    • B. 运行态变为等待态
    • C. 就绪态变为运行态
    • D. 等待态变为就绪态
  4. 下列算法中用于磁盘移臂调度的是_________。

    • A. 时间片轮转法
    • B. LRU算法
    • C. 电梯算法
    • D. 优先级高者优先算法
  5. 虚拟存储器的最大容量是由( )决定的。

    • A. 内、外存容量之和
    • B. 计算机系统的地址结构
    • C. 作业的相对地址空间
    • D. 作业的绝对地址空间
  6. 作业在执行中发生了缺页中断,那么经中断处理后,应返回执行( )指令。

    • A. 被中断的前一条
    • B. 被中断的那条
    • C. 被中断的后一条
    • D. 程序第一条
  7. 下列关于进程和线程的叙述中,正确的是( )。

    • A. 不管系统是否支持线程,进程都是资源分配的基本单位
    • B. 线程是资源分配的基本单位,进程是调度的基本单位
    • C. 系统级线程和用户级线程的切换都需要内核的支持
    • D. 同一进程中的各个线程拥有各自不一的地址空间
  8. 在使用基于优先数的,不可抢占进程调度算法的系统中,不会引起进程切换的事件是______________。

    • A. 进程运行完成
    • B. 进程运行过程中变为等待状态
    • C. 时间片到
    • D. 有一个优先级高的进程就绪
  9. 在单处理机系统中实现并发技术后,( ) 。

    • A. 进程在一个时间段内并行运行,CPU与外设间并行工作。
    • B. 进程在一个时刻点上并行运行,CPU与外设间并行工作.
    • C. 进程在一个时间段内并行运行,CPU与外设间串行工作.
    • D. 进程在一个时刻点上并行运行,CPU与外设间串行工作.
  10. 以下叙述中正确的是_________。

    • A. 文件系统要负责文件存储空间的管理,但不能完成文件名到物理地址的转换。
    • B. 多级目录结构中,对文件的访问是通过路径名和文件名来进行的。
    • C. 文件被划分成大小相等的若干个物理块,物理块大小一般不固定。
    • D. 逻辑记录是对文件进行存取操作的基本单位。
  11. 线程模型中,操作系统分配CPU以外的资源以( )为单位。

    • A. 程序
    • B. 指令
    • C. 进程
    • D. 线程
  12. 死锁预防方法中,不太可能的一种方法是____。

    • A. 摒弃互斥条件
    • B. 摒弃请求和保持条件
    • C. 摒弃不剥夺条件
    • D. 摒弃环路等待条件
  13. 资源的有序分配算法可以实现死锁的_____________。

    • A. 预防
    • B. 避免
    • C. 检测
    • D. 恢复
  14. 在操作系统中,对信号量S的P原语操作定义中,使进程进入相应阻塞队列等待的条件是______________。

    • A. S>0
    • B. S=0
    • C. S
    • D. S=1
  15. 在分时系统中,时间片一定,( ),响应时间越长。

    • A. 内存越多
    • B. 用户数越多
    • C. 后备队列
    • D. 用户数越少
  16. 临界区是指并发程序中访问互斥资源的一段 区。

    • A. 数据
    • B. 代码
    • C. 堆
    • D. 栈
  17. 一种既有利于短小作业又兼顾到长作业的作业调度算法是________。

    • A. 先来先服务
    • B. 轮转
    • C. 最高响应比优先
    • D. 均衡调度
  18. 进程的临界区是指____。

    • A. 记录进程执行状况的临时区域
    • B. 进程执行时存放临时数据的区域
    • C. 进程中与共享变量有关的程序段
    • D. 可供各进程共享的子程序段
  19. 在操作系统中引入线程的目的是____。

    • A. 使多个程序能并发执行
    • B. 提高资源的利用率
    • C. 提高系统的吞吐量
    • D. 减少程序并发执行时的时空开销
  20. 当CPU执行操作系统代码时,称CPU处于_______

    • A. 执行态
    • B. 目态
    • C. 管态
    • D. 就绪态
  21. 进程从运行状态进入就绪状态的原因可能是_________。

    • A. 被选中占有处理机
    • B. 等待某一事件
    • C. 等待的事件已发生
    • D. 时间片用完
  22. _________操作系统较适于控制火箭的飞行。

    • A. 分时
    • B. 批处理
    • C. 实时
    • D. 手工操作
  23. 分区分配内存管理方式的主要保护措施是( )。

    • A. 界地址保护
    • B. 程序代码保护
    • C. 数据保护
    • D. 栈保护
  24. 进程从阻塞状态变为就绪状态的原因是___________。

    • A. 进程运行条件满足
    • B. 修改了进程的优先级
    • C. 进程运行条件不够
    • D. 时间片到
  25. 衡量系统的调度性能主要是指标是()

    • A. 作业的周转时间
    • B. 作业的输入输出时间
    • C. 作业的等待时间
    • D. 作业的响应时间
  26. 不同计算机上的进程之间通信,通过 。

    • A. 共享内存
    • B. 消息传递
    • C. 网络
    • D. 全局变量
  27. 银行家算法在解决死锁问题中是用于____________的。

    • A. 预防死锁
    • B. 避免死锁
    • C. 检测死锁
    • D. 解除死锁
  28. 哪一项不是进程控制块中的内容( )。

    • A. 该进程的优先级
    • B. 该进程的创建者ID
    • C. 该进程所执行的程序的路径
    • D. CPU利用率。
  29. 在分时操作系统中,( )是衡量一个分时系统的一项重要指标。

    • A. 响应时间
    • B. 高可靠性
    • C. 吞吐量
    • D. 时间片轮转
  30. 为了描述进程的动态变化过程,采用了一个与进程相联系的____________, 系统根据它而感知进程的存在。

    • A. 进程状态字
    • B. 进程优先数
    • C. 进程控制块
    • D. 进程起始地址
  31. 并发进程执行时可能会出现“与时间有关的错误”,引起这种错误的原因是( )。

    • A. 进程执行的顺序性
    • B. 访问了共享变量
    • C. 程序的结构
    • D. 需要的处理器时间
  32. 假定一个系统中的所有作业同时到达,那么使作业平均周转时间为最小的作业调度算法是 ( )调度算法。

    • A. 响应比高者优先
    • B. 短作业优先
    • C. 优先级调度
    • D. 先来先服务
  33. 下列选项中会导致进程从执行态变为就绪态的事件是( )

    • A. 执行 P(wait)操作
    • B. 申请内存失败
    • C. 启动 I/O 设备
    • D. 被高优先级进程抢占
  34. 操作系统通过( )对进程进行管理。

    • A. JCB
    • B. PCB
    • C. DCT
    • D. FCB
  35. 从用户的观点看,操作系统是()。

    • A. 用户与计算机之间的接口
    • B. 控制和管理计算机资源的软件
    • C. 合理地组织计算机工作流程的软件
    • D. 由若干层次的程序按一定的结构组成的有机体
  36. 若信号S的初值为2,当前值为-1,则表示有_________等待进程。

    • A. 0个
    • B. 1个
    • C. 2个
    • D. 3个
  37. 下列进程调度算法中,____可能会出现进程长期得不到调度的情况。

    • A. 静态优先权法
    • B. 抢占式调度中采用动态优先权算法
    • C. 分时处理中的时间片轮转调度算法
    • D. 非抢占式调度中采用FCFS算法
  38. 操作系统中产生死锁的根本原因是___。

    • A. 资源分配不当和 CPU 太慢
    • B. 系统资源数量不足
    • C. 作业调度不当和进程推进顺序不当
    • D. 用户数太多和 CPU 太慢
  39. 下列进程调度算法中,综合考虑进程等待时间和执行时间的是( )。

    • A. 时间片轮转调度算法
    • B. 短进程优先调度算法
    • C. 先来先服务调度算法
    • D. 高响应比优先调度算法
  40. 有若干并发进程均将一个共享变量count中的值加1次,那么有关count中的值说法正确的是____________。

    • A. 肯定有不正确的结果
    • B. 肯定有正确的结果
    • C. 若控制这些并发进程互斥执行count加1操作,count中的值正确
    • D. A,B,C均不对
  41. 下面所述步骤中, ( )不是创建进程所必需的。

    • A. 由调度程序为进程分配CPU
    • B. 建立一个进程控制块
    • C. 为进程分配内存
    • D. 将进程控制块链入就绪队列
  42. 操作系统是对( )进行管理的软件。

    • A. 硬件
    • B. 软件
    • C. 计算机资源
    • D. 应用程序
  43. 如果分时操作系统的时间片一定,那么__________则响应时间越长。

    • A. 用户数越少
    • B. 用户数越多
    • C. 内存越少
    • D. 内存越多
  44. 操作系统中,当( ) ,进程从执行状态转为等待态。

    • A. 进程被进程调度程序选中
    • B. 时间片用完
    • C. 等待某一事件发生
    • D. 等待的事件发生
  45. 实时系统中,特别是对那些要求严格的实时系统,广泛采用( )调度方式。

    • A. 非抢占
    • B. 抢占
    • C. 信号量
    • D. 先来先服务
  46. 当系统发生抖动(thrashing)时,可以采取的有效措施是( )。

    • I. 撤销部分进程
    • II. 增加磁盘交换区的容量
    • III. 提高用户进程的优先级
    • A. 仅I
    • B. 仅II
    • C. 仅III
    • D. 仅I、II
  47. 两个程序顺序执行所花的时间为30ms,则并发执行的时间为 ( )

    • A. >30ms
    • B. =30ms
    • C. <30ms
    • D. 都有可能
  48. 用于控制生产流水线,进行工业处理控制的操作系统是( ).

    • A. 分时系统
    • B. 网络操作系统
    • C. 实时系统
    • D. 批处理系统
  49. 下列选项中会导致用户进程从用户态切换到内核态的操作是___________。I. 整数除以零;II. sin()函数调用;III. read系统调用

    • A. 仅I、II
    • B. 仅I、III
    • C. 仅II、III
    • D. I、II和III
  50. 磁盘上的每一个物理块要用三个参数来定位,首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置,表示该位置的参数称()。

    • A. 柱面
    • B. 盘面
    • C. 扇区
    • D. 磁头
  51. 下列什么不是OS关心的主要问题( )。

    • A. 管理计算机裸机
    • B. 设计用户程序与计算机硬件系统的界面
    • C. 管理计算机系统资源
    • D. 高级程序设计语言的编译器
  52. 当CPU执行操作系统代码时,称CPU处于________。

    • A. 执行态
    • B. 管态
    • C. 目态
    • D. 忙态
  53. 某系统有n台互斥使用的同类设备,三个并发进程分别需要3、4、5台设备,可确保系统不发生死锁的设备数n最小为。

    • A. 9
    • B. 10
    • C. 11
    • D. 12
  54. 在操作系统中,死锁出现指的是____。

    • A. 计算机发生了重大故障
    • B. 资源数远远少于进程数
    • C. 进程同时申请的资源数超过资源总数
    • D. 若干进程因竞争资源而无限等待其他进程释放已占有的资源
  55. 要求在规定的时间内对外界的请求必须给予及时相应的OS是( )。

    • A. 多用户分时系统
    • B. 实时系统
    • C. 批处理系统时间
    • D. 网络操作系统
  56. 系统有某类资源5个,供3个进程共享,为保证系统的安全,应限定每个进程申请的资源数不超过____。

    • A. 1个
    • B. 2个
    • C. 3个
    • D. 4个
  57. 下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是( )。

    • A. 先来先服务
    • B. 高响应比优先
    • C. 时间片轮转
    • D. 非抢占式短任务优先
  58. 操作系统中,当( ),进程从执行状态转变为就绪态。

    • A. 进程被进程调度程序选中
    • B. 时间片用完
    • C. 等待某一事件发生
    • D. 等待的事件发生
  59. 下述哪一项不是内核的基本功能( )

    • A. 中断处理
    • B. 时钟管理
    • C. 原语操作
    • D. 命令接口
  60. 在下列调度算法中,__不属于进程调度算法。

    • A. 电梯调度法
    • B. 优先级调度法
    • C. 时间片轮转法
    • D. FIFO
  61. 当________时,进程从执行状态转变为就绪状态。

    • A. 进程被调度程序选中
    • B. 时间片到
    • C. 等待某一事件
    • D. 等待的事件发生
  62. 某进程访问页面的序列如下所示。

若工作集的窗口大小为6,则在t时刻的工作集为 - A. {0,4,3,2,9} - B. {2,3,0,4} - C. {6,0,3,2} - D. {4,5,6,0,3,2}

  1. 用户程序和操作系统之间的接口称为____。

    • A. 联机命令
    • B. 系统调用
    • C. 特权指令
    • D. 非特权指令
  2. 只作用于一个进程一次的原语是( )。

    • A. 创建
    • B. 解挂
    • C. 阻塞
    • D. 挂起
  3. 某系统中有3个并发进程,都需要4个同类资源。试问该系统不会产生死锁的最少资源总数应该是( )。

    • A. 9
    • B. 10
    • C. 11
    • D. 12
  4. 作业在系统中存在与否的唯一标志是______________。

    • A. 源程序
    • B. 作业说明书
    • C. 作业控制块
    • D. 目的程序
  5. 以下项__________功能不是操作系统具备的主要功能。

    • A. 内存管理
    • B. 中断处理
    • C. 文档编辑
    • D. CPU调度
  6. 为使进程由阻塞状态变为就绪状态应利用____原语。

    • A. 创建
    • B. 撤消
    • C. 阻塞
    • D. 唤醒
  7. 进程的基本属性是( )。

    • A. 进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行
    • B. 进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行
    • C. 进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行
    • D. 进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行
  8. 下面关于进程创建原语的叙述中,错误的是___。

    • A. 原语是一条指令,该指令完成一个指定的功能
    • B. 原语是一组机器指令组成的程序段
    • C. 原语在执行过程中要屏蔽中断
    • D. 原语工作在系统核心态
  9. 当进程调度采用最高优先级调度算法时,从保证系统效率的角度来看,应提高( )进程的优先级。

    • A. 在就绪队列中等待时间长的
    • B. 连续占用处理器时间长的
    • C. 以计算为主的
    • D. 用户
  10. __不是分时系统的基本特征

    • A. 同时性
    • B. 独立性
    • C. 实时性
    • D. 交互性
  11. 下面关于线程的叙述不正确的是______。

    • A. 线程可以通过进程的全局变量与同进程其他线程通信。
    • B. 线程共享进程的单地址空间。
    • C. 创建线程需要从磁盘上读取线程运行的函数。
    • D. 同一进程线程之间切换CPU只需要保护寄存器和堆栈。
  12. 在下列叙述中,不正确的是___。

    • A. 进程被撤销时,只需要释放其PCB就可以了,因为PCB是进程存在的唯一标志
    • B. 进程的互斥和同步能用PV原语来实现
    • C. 用户程序中执行系统调用命令时,处理机的状态字将发生改变
    • D. 设备独立性是指用户在编程时,所使用的设备与实际设备无关
  13. 在支持多线程的系统中,进程P创建的若干个线程不能共享的是___

    • A. 进程P的代码段
    • B. 进程P中打开的文件
    • C. 进程P中某线程的局部变量
    • D. 进程P的全局变量
  14. 发生死锁的必要条件有4个,其中防止死锁通过破坏( )条件是不实际的。

    • A. 互斥
    • B. 不剥夺
    • C. 部分分配
    • D. 环路
  15. 资源的有序分配可以破坏( )条件。

    • A. 互斥
    • B. 请求和保持
    • C. 不剥夺
    • D. 环路等待
  16. 针对操作系统,下列不正确说法是

    • A. 提供高级语言的编译程序
    • B. 提供处理各种硬件的虚拟机抽象
    • C. 提供标准服务和抽象以便简化应用程序开发
    • D. 管理所有资源、化解资源请求冲突,避免错误和不当使用计算机
  17. 在单处理机系统中,操作的“原子”性可以通过( )来实现。

    • A. 特权指令
    • B. 访管指令
    • C. 屏蔽中断
    • D. 系统调用
  18. 系统出现“抖动”现象的主要原因是由于( )引起的。

    • A. 置换算法选择不当
    • B. 交换的信息量太大
    • C. 内存容量不足
    • D. 采用页式存储管理策略
  19. 在下列解决死锁的方法中,属于死锁预防策略的是__________。

    • A. 银行家算法
    • B. 资源有序分配法
    • C. 死锁检测法
    • D. 资源分配图化简
  20. 采用按序分配资源策略可以预防死锁,这是因为它能破坏产生死锁的四个必要条件之一。它所破坏的条件是____。

    • A. 互斥条件
    • B. 请求和保持条件
    • C. 不剥夺条件
    • D. 环路等待条件
  21. 关于死锁,下列说法错误的是____。

    • A. 生死锁时,必然存在着一个进程――资源的环形链。
    • B. 避免死锁的方法是通过设置某些限制条件,破坏产生死锁的四个必要条件中的一个或几个,来避免发生死锁的。
    • C. 产生死锁的原因是竞争资源和进程间推进顺序非法。
    • D. 非所有的不安全状态都必然会转化为死锁状态。
  22. 判断题:P、V操作是操作系统中进程低级通信原语。

    • 正确
  23. 判断题:用信号量和P、V原语操作可解决互斥问题,互斥信号量的初值一定为1。 ( )

    • 正确
  24. 判断题:系统采用银行家算法能够预防死锁发生。( )

    • 正确
  25. 判断题:只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生。

    • 错误
  26. 判断题:临界区是指进程中用于实现进程互斥的那段代码。( )

    • 正确
  27. 判断题:处理机从目态转变为管态是通过设置程序状态字来实现的。( )

    • 正确
  28. 判断题:线程是调度的基本单位,但不是资源分配的基本单位。()

    • 正确
  29. 判断题:批处理系统的(主要优点)是系统的吞吐量大、资源利用率高、系统的开销较小。

    • 正确
  30. 判断题:产生死锁的根本原因是供使用的资源数少于需求数。( )

    • 错误
  31. 判断题:进程申请CPU得不到满足时,其状态变为阻塞态。( )

    • 错误

习题3

  1. 下述哪一项不是内核的基本功能( )

    • A. 中断处理
    • B. 时钟管理
    • C. 原语操作
    • D. 命令接口
  2. 用户在程序设计过程中,若要得到系统功能必须通过( )。

    • A. 进程调度
    • B. 作业调度
    • C. 键盘命令
    • D. 系统调用
  3. 在单处理机系统中,操作的“原子”性可以通过( )来实现。

    • A. 特权指令
    • B. 访管指令
    • C. 屏蔽中断
    • D. 系统调用
  4. 现代OS具有并发性和共享性,是由()的引入而导致的。

    • A. 单道程序
    • B. 磁盘
    • C. 对象
    • D. 多道程序
  5. 在I/O子系统中,I/O请求的排队时间为10ms,而请求的服务时间为40ms,则I/O请求的总响应时间为

    • A. 10ms
    • B. 50ms
    • C. 30ms
    • D. 40ms
  6. 一种可导致某作业永远不被调度的作业调度算法是__________。

    • A. 短作业优先
    • B. 高响应比优先
    • C. 先来先服务
    • D. 轮转调度
  7. 操作系统中有一组常称为特殊系统调用的程序,它不能被系统中断,在操作系统中称为()。

    • A. 初始化程序
    • B. 原语
    • C. 子程序
    • D. 控制模块
  8. 用户程序和操作系统之间的接口称为____。

    • A. 联机命令
    • B. 系统调用
    • C. 特权指令
    • D. 非特权指令
  9. 假定一个系统中的所有作业同时到达,那么使作业平均周转时间为最小的作业调度算法是 ( )调度算法。

    • A. 响应比高者优先
    • B. 短作业优先
    • C. 优先级调度
    • D. 先来先服务
  10. 三个作业J1、J2、J3一起到达,分别对应的执行时间为24、3、3,则最短作业优先调度算法调度的平均等待时间是____。

    • A. 17
    • B. 24
    • C. 6
    • D. 3
  11. 一作业8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应比是 。

    • A. 2
    • B. 1
    • C. 3
    • D. 0.5
  12. n个进程有( )种调度次序。

    • A. n
    • B. n!
    • C. 1
    • D. n-1
  13. 多道程序的实质是()

    • A. 程序的顺序执行
    • B. 程序的并发执行
    • C. 多个处理机同时执行
    • D. 用户程序和系统
  14. 设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道批处理方式运行,则平均周转时间为________。

    • A. 1小时
    • B. 5小时
    • C. 2.5小时
    • D. 8小时
  15. 现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1<T2<T3,系统按照单道方式运行且采用短作业优先算法,那么这三个作业的平均周转时间是( )

    • A. T1+T2+T3
    • B. (3T1+2T2+T3)/3
    • C. (T1+2T2+3T3)/3
    • D. (T1+T2+T3)/3
  16. 用户程序要将一个字符送显示器上显示,用操作系统提供的_______接口。

    • A. 系统调用
    • B. 函数
    • C. 原语
    • D. 子程序
  17. 用户要在程序中获得系统帮助,必须通过()。

    • A. 进程调度
    • B. 键盘命令
    • C. 作业调度
    • D. 系统调用
  18. 用户在程序设计过程中,若要得到系统功能必须通过_____。

    • A. 进程调度
    • B. 作业调度
    • C. 键盘命令
    • D. 系统调用
  19. 一种既有利于短小作业又兼顾到长作业的作业调度算法是________。

    • A. 先来先服务
    • B. 轮转
    • C. 最高响应比优先
    • D. 均衡调度
  20. 现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台处理机上按单道批处理方式运行,则平均周转时间为( )。

    • A. 1小时
    • B. 2小时
    • C. 3小时
    • D. 6小时
  21. 进程所请求的一次打印输出结束后,将使进程状态从( )。

    • A. 运行态变为就绪态
    • B. 运行态变为等待态
    • C. 就绪态变为运行态
    • D. 等待态变为就绪态
  22. ( )是指从作业提交系统到作业完成的时间间隔。

    • A. 周转时间
    • B. 响应时间
    • C. 等待调度时间
    • D. 运行时间
  23. 在一个单处理机系统中,若有6个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有 个。

    • A. 1
    • B. 4
    • C. 5
    • D. 6
  24. 作业在系统中存在与否的唯一标志是______________。

    • A. 源程序
    • B. 作业说明书
    • C. 作业控制块
    • D. 目的程序
  25. 下列选项中会导致用户进程从用户态切换到内核态的操作是___________。I. 整数除以零;II. sin()函数调用;III. read系统调用

    • A. 仅I、II
    • B. 仅I、III
    • C. 仅II、III
    • D. I、II和III
  26. 衡量系统的调度性能主要是指标是()

    • A. 作业的周转时间
    • B. 作业的输入输出时间
    • C. 作业的等待时间
    • D. 作业的响应时间
  27. 一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是( )。

    • A. 2
    • B. 1
    • C. 3
    • D. 0.5
  28. 某作业8:00到达系统,估计运行时间为1h。若10:00开始执行该作业,其响应比是( )。

    • A. 2
    • B. 1
    • C. 3
    • D. 0.5
  29. 在单一处理机上执行程序,多道程序的执行是在______________进行的。

    • A. 同一时刻
    • B. 同一时间间隔内
    • C. 某一固定时刻
    • D. 某一固定时间间隔内
  30. 为了照顾紧迫型作业,应采用( )。

    • A. 先来服务调度算法
    • B. 短作业优先调度算法
    • C. 时间片轮转调度算法
    • D. 优先权调度算法
  31. 操作系统中调度算法是核心算法之一,下列关于调度算法的论述中正确的是____。

    • A. 先来先服务调度算法对即对长作业有利也对段作业有利
    • B. 时间片轮转调度算法只对长作业有利
    • C. 实时调度算法也要考虑作业的长短问题
    • D. 高相应比者优先调度算法既有利于短作业又兼顾长作业
  32. 若进程P一旦被唤醒就能投入运行,系统可能为____。

    • A. 分时系统,进程P的优先级最高
    • B. 抢占调度方式,就绪队列上的所有进程的优先级皆比P的低
    • C. 就绪队列为空队列
    • D. 抢占调度方式,P的优先级高于当前运行的进程
  33. 下列选项中会导致进程从执行态变为就绪态的事件是( )

    • A. 执行 P(wait)操作
    • B. 申请内存失败
    • C. 启动 I/O 设备
    • D. 被高优先级进程抢占
  34. 下列进程调度算法中,综合考虑进程等待时间和执行时间的是( )。

    • A. 时间片轮转调度算法
    • B. 短进程优先调度算法
    • C. 先来先服务调度算法
    • D. 高响应比优先调度算法
  35. 假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示,此时存在的一个安全序列是( )。

    • A. P0,P2,P4,P1,P3
    • B. P1,P0,P3,P4,P2
    • C. P2,P1,P0,P3,P4
    • D. P3,P4,P2,P1,P0
  36. 分时系统中进程调度算法通常采用 ( )。

    • A. 响应比高者优先
    • B. 时间片轮转法
    • C. 先来先服务
    • D. 短作业优先
  37. 若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中错误的是( )。

    • A. 在进程结束时能进行处理机调度
    • B. 创建新进程后能进行处理机调度
    • C. 在进程处于临界区时不能进行处理机调度
    • D. 在系统调用完成并返回用户态时能进行处理机调度
  38. 某系统采用静态抢占式优先级进程调度算法(优先数大者优先级高)。A进程0时刻到达,优先数为5,需运行10s;B进程3时刻到达,优先数为7,需运行5s;C进程5时刻到达,优先数为8,需运行3秒,则CPU的服务顺序为____。

    • A. A->B->C->A
    • B. A->B->C->B->A
    • C. A->B->A->C
    • D. A->B->C->A->B
  39. 操作系统中,当( ),进程从执行状态转为就绪态。

    • A. 进程被进程调度程序选中
    • B. 时间片用完
    • C. 等待某一事件发生
    • D. 等待的事件发生
  40. 一个进程被唤醒意味着( )。

    • A. 重新占有CPU
    • B. 优先级变为最大
    • C. 移至等待队列之首
    • D. 变为就绪状态
  41. 实时系统中的进程调度,通常采用___________算法。

    • A. 高响应比优先
    • B. 抢占式的优先数高者优先
    • C. 时间片轮转
    • D. 短作业优先
  42. 下列选项中,降低进程优先权级的合理时机是( )。

    • A. 进程的时间片用完
    • B. 进程刚完成I/O,进入就绪队列
    • C. 进程长期处于就绪队列中
    • D. 就绪从就绪状态转为运行态
  43. 在多道程序设计系统中,有三个作业J1、J2、J3到达时间依次为8:00、8:30、9:00,它们需计算的时间分别为2小时,1小时和0.5小时。系统采用响应比高者优先调度算法在10:00开始选择作业,作业被选中的次序应该是____。

    • A. J1、J2、J3
    • B. J3、J2、J1
    • C. J2、J1、J3
    • D. J1、J3、J2
  44. 从就绪队列中选一个进程获得CPU的控制权由( )来完成。

    • A. 中断处理程序
    • B. 排队程序
    • C. 分派程序
  45. 当进程调度采用最高优先级调度算法时,从保证系统效率的角度来看,应提高( )进程的优先级。

    • A. 在就绪队列中等待时间长的
    • B. 连续占用处理器时间长的
    • C. 以计算为主的
    • D. 用户
  46. 一种给所有程序运行机会的调度算法是____________。

    • A. 先来先服务
    • B. 最高响应比优先
    • C. 轮转
    • D. 均衡调度
  47. 为了对紧急进程或重要进程进行调度,调度算法应采用____。

    • A. 最短作业优先调度算法
    • B. 优先数调度算法
    • C. 简单轮转调度算法
    • D. 先来先服务调度算法
  48. 下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是( )。

    • A. 先来先服务
    • B. 高响应比优先
    • C. 时间片轮转
    • D. 非抢占式短任务优先
  49. 下列调度算法中,不可能导致饥饿现象的是( )。

    • A. 时间片轮转
    • B. 静态优先数调度
    • C. 非抢占式短作业优先
    • D. 抢占式短作业优先
  50. 在使用基于优先数的,不可抢占进程调度算法的系统中,不会引起进程切换的事件是______________。

    • A. 进程运行完成
    • B. 进程运行过程中变为等待状态
    • C. 时间片到
    • D. 有一个优先级高的进程就绪
  51. 一个作业被调度进入内存后其进程被调度进入CPU运行,在执行一段指令后,进程请求打印输出,此间该进程的状态变化是( )

    • A. 运行态-就绪态-等待态
    • B. 等待态-就绪态-运行态
    • C. 就绪态-运行态-等待态
    • D. 就绪态-等待态-运行态
  52. 在下列选项中,不属于造成某进程状态从等待态--就绪态变化的原因是____。

    • A. 有更高优先级的进程要运行
    • B. 该进程占用的外围设备工作结束
    • C. 进程等待的资源得到满足
    • D. 该进程等待干预的故障被排除
  53. 在非强占式系统中,发生一个进程从就绪态-->运行态状态变迁的可能原因是( )。

    • A. 另一个进程从运行态-->就绪态
    • B. 另一个进程从等待态-->就绪态
    • C. 一个新的进程被创建
  54. _________有利于CPU密集型的作业,不利于I/O密集型的作业。

    • A. 时间片轮转调度算法
    • B. 先来先服务调度算法
    • C. 短作业优先调度算法
    • D. 优先级调度算法
  55. 进程从运行状态到等待状态可能是由于__________。

    • A. 进程调度程序的调度
    • B. 时间片用完
    • C. 运行进程执行了P操作
    • D. 现运行进程执行了V操作
  56. 进程调度是从后备队列中按一定的调度策略选择一个进程占用CPU。( )

    • 正确
  57. 进程申请CPU得不到满足时,其状态变为阻塞态。( )

    • 错误
  58. 进程从运行态进入就绪态的原因可能是时间片用完了。( )

    • 正确
  59. 作业调度是高级调度,而进程调度是低级调度。( )

    • 正确
  60. 时间片越小,系统的响应时间就越小,系统的效率就越高。( )

    • 错误
  61. 在分时系统中,时间片越小,一个作业的总运行时间越短。( )

    • 错误
  62. 分时系统中,时间片设置得越小,则平均响应时间越短。( )

    • 错误

习题4

  1. 虚拟存储器的最大容量是由( )决定的。

    • A. 内、外存容量之和
    • B. 计算机系统的地址结构
    • C. 作业的相对地址空间
    • D. 作业的绝对地址空间
  2. 作业在执行中发生了缺页中断,那么经中断处理后,应返回执行( )指令。

    • A. 被中断的前一条
    • B. 被中断的那条
    • C. 被中断的后一条
    • D. 程序第一条
  3. 关于虚拟存储器,下列说法正确的是____。

    • A. 虚拟存储器管理方式具有一次性特征,它要求作业运行前一次性地全部装入内存。
    • B. 虚拟存储器管理方式中,作业装入内存后,便一直驻留在内存中。
    • C. 虚拟存储器的实现建立在连续分配的存储管理方式上。
    • D. 虚拟存储器的实现需要有中断机构和地址变换机构等硬件支持。
  4. 在可变分区存储管理中,最优适应分配算法要求对空闲区表项按______进行排列。

    • A. 地址从大到小
    • B. 地址从小到大
    • C. 尺寸从大到小
    • D. 尺寸从小到大
  5. 若页式存储管理中的地址格式为 23 16 15 0 则它的最大页号和最大页内地址是( )。

    • A. 256和65536
    • B. 255和65535
    • C. 256和65535
    • D. 255和65536
  6. 在页式存储管理系统中,若内存地址占32位,页大小为4KB,则进程最大可有__个页。

    • A. 2^32
    • B. 4K
    • C. 2^20
    • D. 2^20
  7. 在虚拟页式存储管理方案中,所谓最近最少使用页面淘汰算法是指 ( )。

    • A. 将驻留在内存中的页面随即挑选一页淘汰
    • B. 将驻留在内存中时间最长的一页淘汰
    • C. 将驻留在内存中使用次数最少的一页淘汰
    • D. 将驻留在内存中最后一次访问时间距离当前时间间隔最长的一页淘汰
  8. 在请求分页系统中,LRU算法是指

    • A. 最早进入内存的页先淘汰
    • B. 近期被访问次数最少的页先淘汰
    • C. 近期最长时间以来没被访问的页先淘汰
    • D. 以后再也不用的页先淘汰
  9. 分区分配内存管理方式的主要保护措施是( )。

    • A. 界地址保护
    • B. 程序代码保护
    • C. 数据保护
    • D. 栈保护
  10. 采用动态分区存储管理方式管理主存时,某作业的释放不仅不会在空闲分区表中增加项,反而减少一项,则说明因该作业运行完毕而释放的内存回收区____。

    • A. 有前邻空闲区
    • B. 有后邻空闲区
    • C. 既有前邻空闲区,又有后邻空闲区
    • D. 既无前邻空闲区,又无后邻空闲区
  11. 在某分页存储管理系统中,页面大小为4KB,给定逻辑地址0X12008,其对应的物理块号为3,则它的物理地址为___________。

    • A. 0X308
    • B. OX12308
    • C. 0X12003
    • D. 0X3008
  12. 在段式分配中,若段内逻辑地址大于段表中该段的段长,则发生________。

    • A. 缺页中断
    • B. 地址越界中断
    • C. 软中断
    • D. I/O中断
  13. 有20位地址的页式存储管理中,如页面长度为2048字节,则作业可使用的最大页面数为( )。

    • A. 256
    • B. 512
    • C. 1024
    • D. 4096
  14. 对页式管理中页表的描述,正确的是____。

    • A. 页表主要指出主存中块号与磁盘中块号的对应关系
    • B. 每个作业的页表长度是固定的,由操作系统指定
    • C. 每个作业的页表长度是不同的,由作业所占页的多少而定
    • D. 每个作业的页表长度是不同的,由用户事先指定
  15. 在可变分区分配中,首次适应分配算法要求对空闲区表项按_______排列。

    • A. 尺寸从大到小
    • B. 尺寸从小到大
    • C. 地址从大到小
    • D. 地址从小到大
  16. 以下存储管理技术中,支持虚拟存储器的技术是_______________。

    • A. 动态分区法
    • B. 可重定位分区法
    • C. 请求分页技术
    • D. 对换技术
  17. 页式存储管理的基本思想是( )。

    • A. 用分段的方法来分配和管理物理存储空间,用分页的方法来管理用户地址空间;
    • B. 用分段的方法来分配和管理用户地址空间,用分页的方法来管理物理存储空间;
    • C. 用分段的方法来分配和管理主存空间,用分页的方法来管理辅存空间;
    • D. 用分段的方法来分配和管理辅存空间,用分页的方法来管理主存空间;
  18. __存储管理方式提供一维地址结构

    • A. 固定分区
    • B. 分段
    • C. 分页
    • D. 分段和段页式
  19. 一个分段存储管理系统中,地址长度为32位,其中段号占8位,则段长最大( )。

    • A. 2的8次方字节
    • B. 2的16次方字节
    • C. 2的24次方字节
    • D. 2的32次方字节
  20. 下列选项中,属于多级页表优点的是( )。

    • A. 加快地址变换速度
    • B. 减少缺页中断次数
    • C. 减少页表项所占字节数
    • D. 减少页表所占的连续内存空间
  21. 在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数_________。

    • A. 减少
    • B. 增加
    • C. 无影响
    • D. 可能增加也可能减少
  22. 当系统发生抖动(thrashing)时,可以采取的有效措施是( )。

    • I. 撤销部分进程
    • II. 增加磁盘交换区的容量
    • III. 提高用户进程的优先级
    • A. 仅I
    • B. 仅II
    • C. 仅III
    • D. 仅I、II
  23. 在请求分页系统中,LRU算法是指

    • A. 最早进入内存的页先淘汰
    • B. 近期被访问次数最少的页先淘汰
    • C. 近期最长时间以来没被访问的页先淘汰
    • D. 以后再也不用的页先淘汰
  24. 在段页式管理中,每取一次数据,要访问( )次内存。

    • A. 1
    • B. 2
    • C. 3
    • D. 4
  25. 系统为某进程分配了4个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5。若进程要访问的下一页的页号为7,依据LRU算法,应淘汰页的页号是___________。

    • A. 2
    • B. 3
    • C. 4
    • D. 8
  26. 某进程访问页面的序列如下所示。

若工作集的窗口大小为6,则在t时刻的工作集为 - A. {0,4,3,2,9} - B. {2,3,0,4} - C. {6,0,3,2} - D. {4,5,6,0,3,2}

  1. 实现虚拟存储器的目的是( )。

    • A. 进行存储保护
    • B. 允许程序浮动
    • C. 允许程序移动
    • D. 扩充主存容量
  2. 在动态分区式内存管理中,优先使用低地址部分空闲区的算法是( )。

    • A. 最佳适应算法
    • B. 首次适应算法
    • C. 最坏适应算法
    • D. 循环首次适应算法
  3. 分区分配内存管理方式的主要保护措施是___。

    • A. 界地址保护
    • B. 程序代码保护
    • C. 数据保护
    • D. 栈保护
  4. 采用动态分区存储管理方式管理主存时,某作业的释放不仅不会在空闲分区表中增加项,反而减少一项,则说明因该作业运行完毕而释放的内存回收区____。

    • A. 有前邻空闲区
    • B. 有后邻空闲区
    • C. 既有前邻空闲区,又有后邻空闲区
    • D. 既无前邻空闲区,又无后邻空闲区
  5. 在虚拟页式存储管理方案中,下面哪一部( )分完成将页面调入内存的工作?

    • A. 缺页中断处理
    • B. 页面淘汰过程
    • C. 工作集模型应用
    • D. 紧缩技术利用
  6. 在段页式存储管理系统中,从逻辑地址到物理地址映射是通过 实现的。

    • A. 段表
    • B. 段表和页表结合
    • C. 页表
    • D. 连续分区表
  7. 系统出现“抖动”现象的主要原因是由于( )引起的。

    • 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. 某基于动态分区存储管理的计算机,其主存容量为 55MB(初始为空闲),采用最佳适配分配算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,此时主存中最大空闲分区的大小是____。

    • A. 7MB
    • B. 9MB
    • C. 10MB
    • D. 15MB
  13. 在下列内存管理方案中,不适合多道程序的是( )。

    • A. 单一连续模式
    • B. 固定分区模式
    • C. 可变分区模式
    • D. 段页式存储管理模式
  14. 在虚拟页式存储管理方案中,当查找的页面不在( )时,会产生缺页中断。

    • A. 外存
    • B. 虚存
    • C. 内存
    • D. 地址空间
  15. 在存储管理中,采用覆盖与交换技术的目的是_______。

    • A. 节省主存空间
    • B. 物理上扩充主存容量
    • C. 提高CPU效率
    • D. 实现主存共享
  16. 下列哪项不是进行存储管理的目的( )。

    • A. 提高存储利用率
    • B. 防止用户破坏操作系统
    • C. 防止用户相互干扰
    • D. 为了使用Spooling
  17. 某分页存储管理系统中,逻辑地址的长度为24位,其中页号占14位,则主存的分块大小应该是____字节。

    • A. 2^24
    • B. 2^20
    • C. 2^14
    • D. 2^10
  18. 操作系统使用__技术,能较好支持内存的紧凑。

    • A. 编译或汇编
    • B. 动态重定位
    • C. 静态重定位
    • D. 存储扩充
  19. 在动态分区存储管理方法中,采用最佳适应算法进行分区分配时,要求将所有的空闲分区按____登记到空闲区表中。

    • A. 容量递增顺序
    • B. 容量递减顺序
    • C. 地址递增顺序
    • D. 地址递减顺序
  20. 资源的按序分配策略可以破坏( )条件。

    • A. 互斥使用资源
    • B. 占有切等待资源
    • C. 不可剥夺资源
    • D. 循环等待资源
  21. 段的逻辑地址形式是段号10位,段内地址20位,内存1MB,辅存10GB。那么虚拟存储器最大实际容量可能是( )。

    • A. 1024KB
    • B. 1024MB
    • C. 10GB
    • D. 10GB+1MB
  22. 早期UNIX操作系统的存储管理采用_______方案。

    • A. 段式管理
    • B. 请求分页
    • C. 可变式分区管理
    • D. 固定式分区管理
  23. 在某分段存储管理系统中,某逻辑段的大小为4KB,给定该段内的逻辑地址0X10008,其对应的段号为6,则它的物理地址为___________。

    • A. 0X6008
    • B. OX00608
    • C. 0X10006
    • D. 0X60008
  24. 在虚拟页式存储管理方案中,下面哪一部( )分完成将页面调入内存的工作?

    • A. 缺页中断处理
    • B. 页面淘汰过程
    • C. 工作集模型应用
    • D. 紧缩技术利用
  25. 虚存的理论基础是( )。

    • A. 程序的局部性理论
    • B. 代码的顺序执行
    • C. 变量的连续访问
    • D. 指令局部性
  26. 某基于动态分区存储管理的计算机系统,其主存容量为20 MB(初始为空闲),采用最佳适配分配算法分配内存,分配和释放的顺序为:分配8MB、分配5 MB、分配3 MB、释放8MB,分配3MB,此时主存中最大空闲分区的大小是

    • A. 7MB
    • B. 2MB
    • C. 10MB
    • D. 15MB
  27. 外存上存放的数据_____________。

    • A. CPU可直接访问
    • B. CPU不可访问
    • C. 是高速缓冲器中的信息
    • D. 必须在访问前先载入内存
  28. 程序的二维地址结构是由_____________组成的。

    • A. 代码段、数据段、栈段和附加段等
    • B. 逻辑地址和物理地址
    • C. 内存条编号和内存条内地址
    • D. 函数地址和变量地址
  29. 页式虚拟存储管理的主要特点是_____。

    • A. 不要求将作业装入到主存的连续区域
    • B. 不要求将作业同时全部装入到主存的连续区域
    • C. 不要求进行缺页中断处理
    • D. 不要求进行页面置换
  30. 在下面所列的诸因素中,不对缺页中断次数产生影响的是( )。

    • A. 内存分块的尺寸
    • B. 程序编制的质量
    • C. 作业等待的时间
    • D. 分配给作业的内存块数
  31. 在分段存储管理系统中,从逻辑段号到物理段号的地址映射通过 实现。

    • A. 段表
    • B. 页表
    • C. PCB
    • D. JCB
  32. 下列对进程的描述中,错误的是( )。

    • A. 进程是动态的概念
    • B. 进程执行需要处理机
    • C. 进程是有生命期的
    • D. 进程是指令的集合
  33. 在一个具有3核的处理机系统中,若有5个用户进程,在非管态的某一时刻,处于运行状态的用户进程最多有____个。

    • A. 3
    • B. 1
    • C. 5
    • D. 8
  34. 若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是( )。

    • I.处理越界错 II.置换页 III.分配内存
    • A. 仅I、II
    • B. 仅II、III
    • C. 仅I、III
    • D. I、II和III
  35. 操作系统可采用缓冲技术以增强系统______________的能力。

    • A. 串行操作
    • B. 控制操作
    • C. 重执操作
    • D. 并行操作
  36. 某段表的内容如表所示。 段表 段号 段首址/KB 段长度/KB 0 120 40 1 760 30 2 480 20 3 370 20 现执行某条指令Load1,2/154,其中逻辑地址2/154(其中段号为2,段内地址为154)对应的物理地址为()。

    • A. 120KB+2
    • B. 480KB+154
    • C. 30KB+154
    • D. 480KB+2
  37. 碎片现象的存在使得_____________。

    • A. 内存空间利用率降低
    • B. 内存空间利用率提高
    • C. 内存空间利用率得以改善
    • D. 内存空间利用率不影响
  38. 在以下存储管理方案中,不适用于多道程序设计系统的是

    • A. 单用户连续分配
    • B. 固定式分区分配
    • C. 可变式分区分配
    • D. 页式存贮管理
  39. 最容易形成很多小碎片的可变分区算法是( )。

    • A. 首次适应算法
    • B. 最佳适应算法
    • C. 最坏适应算法
    • D. 以上都不是
  40. 在下面关于虚拟存储器的叙述中,正确的是( )。

    • A. 要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
    • B. 要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
    • C. 要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
    • D. 要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存
  41. 在请求分页系统中,页面分配策略与页面置换策略不能组合使用的是__________。

    • A. 可变分配,全局置换
    • B. 可变分配,局部置换
    • C. 固定分配,全局置换
    • D. 固定分配,局部置换
  42. 在请求分页系统中,LRU算法是指

    • A. 最早进入内存的页先淘汰
    • B. 近期最长时间以来没被访问的页先淘汰
    • C. 近期被访问次数最少的页先淘汰
    • D. 以后再也不用的页先淘汰
  43. 有一作业申请50KB内存,系统把第2个空闲分区分配给了该作业,则该系统采用的分区分配算法是( )

    • A. 首次适应算法
    • B. 最佳适应算法
    • C. 循环首次适应算法
    • D. 其他算法
  44. 计算机开机后,操作系统最终被加载到__________。

    • A. IOS
    • B. ROM
    • C. EEPROM
    • D. RAM
  45. 某基于动态分区存储管理的计算机,其主存容量为55MB(初试为空间),采用最佳适配(Best fit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,此时主存中最大空闲分区的大小是( )。

    • A. 7MB
    • B. 9MB
    • C. 10MB
    • D. 15MB
  46. 下面关于虚存的说法正确的是( )。

    • A. 作业在运行前必须全部装入内存,并且在运行期间必须一直驻留在内存
    • B. 作业在运行前不必全部装入内存,但在运行期间必须一直驻留在内存
    • C. 作业在运行前必须全部装入内存,但在运行期间不必一直驻留在内存
    • D. 作业在运行前不必全部装入内存,并且在运行期间不必一直驻留在内存
  47. 某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,如果待回收的空闲区有相邻的低址空闲区,也有相邻的高址空闲区,那么空闲区表将___________。

    • A. 项数不变,有一个空闲区的大小变大
    • B. 项数不变,有一个空闲区的起始地址变小,大小变大
    • C. 项数增加
    • D. 项数减少
  48. 在请求页式存储管理中,_________算法导致的缺页次数总是最少。

    • A. LRU
    • B. OPT
    • C. FCFS
    • D. Clock
  49. 页的逻辑地址形式是:页号24位,页内地址10位,内存128M,辅存10G,那么虚拟存储器最大实际容量可能是( ) 。

    • A. 1024K
    • B. 16G
    • C. 10G
    • D. 10G+128M
  50. 在虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生________。

    • A. 程序性中断
    • B. 地址越界中断
    • C. 外部中断
    • D. 输入输出中断
  51. 分页式存储管理系统中的分页是由( )完成的。

    • A. 用户
    • B. 系统
    • C. 系统和用户
    • D. 不确定
  52. 在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况是 。

    • A. 无上邻空闲区无下邻空闲区
    • B. 有上邻空闲区无下邻空闲区
    • C. 有下邻空闲区无上邻空闲区
    • D. 有上邻空闲区有下邻空闲区
  53. 在段页式存储系统中,一个作业对应___ 。

    • A. 多个段表
    • B. 一个段表,一个页表
    • C. 一个段表,多个页表
    • D. 多个段表,多个页表
  54. 在分段管理中,______________。

    • A. 以段为单位分配,每段是一个连续存储区
    • B. 段与段之间必定不连续
    • C. 段与段之间必定连续
    • D. 每段是等长的
  55. 在固定分区分配中,每个分区的大小是()。

    • A. 相同
    • B. 随作业长度变化
    • C. 可以不同但预先固定
    • D. 可以不同但根据作业长度变化
  56. 分页式虚拟存储管理系统中,一般来说页面大小越大,则可能产生缺页中断的次数__________。

    • A. 越多
    • B. 越少
    • C. 恒定
    • D. 无关联
  57. 最近最少使用(LRU)的缺页率会随着缓存增加而___。

    • A. 增加
    • B. 减少
    • C. 无关
    • D. 不变
  58. 【填空题】 在一个分页式存储管理系统中,页表的内容如下。若页的大小为4KB,则地址转换机构将相对地址0转换成的物理地址是____ 页号 块号 0 2

  59. 【判断题】可变分区法可以比较有效地消除外部碎片,但不能消除内部碎片。

    • 正确
  60. 【判断题】在请求分页存储管理系统中,每当所要访问的页面不在内存时,便产生缺页中断。( )

    • 正确
  61. 【判断题】分页式存储管理中,页的大小是可以不相等的。( )

    • 错误
  62. 【判断题】用快表后分页系统访问主存时既要访问快表,又要访问页表,因此与没有快表的分页系统相比,降低了对主存的存取速度。

    • 错误
  63. 【判断题】请求调页的分页系统要求CPU的缺页中断支持。( )

    • 正确
  64. 【判断题】在虚拟存储方式下,程序员编制程序时不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量。( )

    • 正确
  65. 【判断题】分页存储管理中不存在外碎片问题。

    • 正确
  66. 【判断题】动态重定位中装入内存的作业仍保持原来的逻辑地址。( )

    • 错误
  67. 【判断题】可变式分区解决了碎片问题。( )

    • 错误
  68. 【判断题】请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少一半。( )

    • 错误
  69. 【判断题】页式的地址是一维的,段式的地址是二维的。( )

    • 错误

习题5

  1. 一个文件的绝对路径名是从( )开始,逐步沿着每一级子目录向下追溯,最后到指定文件的整个通路上所有子目录名组成的一个字符串。

    • A. 当前目录
    • B. 根目录
    • C. 多极目录
    • D. 二级目录
  2. 文件系统在创建一个文件时,为它建立一个____。

    • A. 录结构
    • B. 文件控制块
    • C. 磁盘控制块
    • D. 目录文件
  3. 在磁盘文件的物理结构中,( )既适合顺序存取,又方便随机存取。

    • A. 顺序结构
    • B. 链式结构
    • C. 索引结构
    • D. 文件的目录结构
  4. 用磁带作为文件存贮介质时,文件只能组织成_______。

    • A. 顺序文件
    • B. 链接文件
    • C. 索引文件
    • D. 目录文件
  5. 设文件索引节点中有6个地址项,其中4个地址项为直接地址索引,1个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项占4字节,若磁盘索引块和磁盘数据块大小均为512字节,则可表示的单个文件的最大长度是____。

    • A. 68KB
    • B. 8192KB
    • C. 8258KB
    • D. 32513KB
  6. 假脱机技术中,对打印机的操作实际上是用对磁盘存储实现的,用以替代打印机的部分是指( )。

    • A. 共享设备
    • B. 独占设备
    • C. 虚拟设备
    • D. 物理设备
  7. 当正在运行的程序要求数据传输时,CPU向通道发( ),命令通道开始工作。

    • A. 通道命令
    • B. I/O指令
    • C. 程序状态字
    • D. 中断信号
  8. 通过硬件和软件的功能扩充,把原来独占的设备改造成若干用户共享的设备,这种设备称为( )。

    • A. 存储设备
    • B. 系统设备
    • C. 虚拟设备
    • D. 并行设备
  9. “共享设备”的含义是指____。

    • A. 多个进程可共享设备上的数据
    • B. 多个作业可共享设备上的数据
    • C. 多个进程可同时启动这个设备
    • D. 多个进程可同时访问这个设备
  10. 在千兆以太网传输数据包速度较快,CPU处理以太网数据包最好采用的_____________技术。

    • A. 定时查询
    • B. 网络中断
    • C. DMA与定时查询结合
    • D. DMA
  11. 从系统的角度来考虑,希望进入“输入井”的批处理作业的_____尽可能小。

    • A. 等待时间
    • B. 执行时间
    • C. 周转时间
    • D. 平均周转时间
  12. 所谓“设备独立性”是指____。

    • A. 用户编制程序时,欲使用的设备与实际能占用的设备有关
    • B. 用户编制程序时,对欲使用的设备需要指定该设备的绝对号
    • C. 用户编制程序时,对欲使用的设备仅需指定设备的相对号
    • D. 用户编制程序时,欲使用的设备与实际能占用的设备无关
  13. 在操作系统中,用户在使用I/O设备时,通常采用__________。

    • A. 物理设备名
    • B. 逻辑设备名
    • C. 虚拟设备名
    • D. 设备号
  14. 并非由通道完成的工作的是____。

    • A. 执行“启动I/O”指令
    • B. 控制指定设备完成通道命令
    • C. 记录设备的工作状态
    • D. 形成I/O中断
  15. 如果I/O所花费的时间比CPU的处理时间短得多,则缓冲区________。

    • A. 最有效
    • B. 几乎无效
    • C. 均衡
    • D. 以上都不是
  16. 采用SPOOLing技术的目的是

    • A. 提高独占设备的利用率
    • B. 提高主机效率
    • C. 减轻用户编程负担
    • D. 提高程序的运行速度
  17. 在采用SPOOLING技术的系统中,用户的打印数据首先被送到________。

    • A. 磁盘固定区域
    • B. 内存固定区域
    • C. 终端
    • D. 打印机
  18. 假脱机技术中,对打印机的操作实际上是用对磁盘存储实现的,用以替代打印机的部分是指_________。

    • A. 共享设备
    • B. 虚拟设备
    • C. 独占设备
    • D. 物理设备
  19. 在下列操作系统的各个功能组成部分中,( )不需要硬件的支持。

    • A. 进程调度
    • B. 时钟管理
    • C. 地址映射
    • D. 中断系统
  20. 设从磁盘将一块数据传送到缓冲区所用实际为80μs,将缓冲区中数据传送到用户区所用时间为40μs,CPU处理数据所用的时间为30μs。则处理该数据,采用单缓冲传送磁盘数据,系统所用总时间为()。

    • A. 120μs
    • B. 110μs
    • C. 150μs
    • D. 70μs
  21. UNIX系统中把设备分为( )

    • A. 输入设备和输出设备
    • B. 字符设备和块设备
    • C. 系统设备和用户设备
    • D. 共享设备和虚拟设备
  22. 提供进程从运行到就绪切换的硬件为_____________。

    • A. 软件中断
    • B. 磁盘中断
    • C. 键盘中断
    • D. 定时器中断
  23. 采用SPOOLing技术的目的是 。

    • A. 提高独占设备的利用率
    • B. 提高主机效率
    • C. 减轻用户编程负担
    • D. 提高程序的运行速度
  24. 在下列叙述中,不正确的是___。

    • A. 进程被撤销时,只需要释放其PCB就可以了,因为PCB是进程存在的唯一标志
    • B. 进程的互斥和同步能用PV原语来实现
    • C. 用户程序中执行系统调用命令时,处理机的状态字将发生改变
    • D. 设备独立性是指用户在编程时,所使用的设备与实际设备无关
  25. 设备处理程序就是()。

    • A. 通道处理程序
    • B. 设备分配程序
    • C. I/O进程与设备控制器之间的通信程序
    • D. 缓冲管理程序
  26. 用户程序发出磁盘I/O请求后,系统的正确处理流程是____。

    • A. 用户程序→系统调用处理程序→中断处理程序→设备驱动程序
    • B. 用户程序→系统调用处理程序→设备驱动程序→中断处理程序
    • C. 用户程序→设备驱动程序→系统调用处理程序→中断处理程序
    • D. 用户程序→设备驱动程序→中断处理程序→系统调用处理程序
  27. 在计算机系统中引入通道结构后仍然无法做到的是____。

    • A. 主存储器和外围设备之间传送信息的操作直接通过通道进行
    • B. 通道完全独立运行,无需由CPU启动
    • C. 外围设备可以和CPU并行工作
    • D. 各通道上的外围设备可以并行工作
  28. 用户要求使用独占设备时,给出设备相对号的原因是( )。

    • A. 用户无法知道将占用哪类设备
    • B. 用户无法知道将占用哪台设备
    • C. 用户无法知道将占用哪个通道
    • D. 用户无法知道设备能否被独占
  29. 在用户程序中要将一个字符送到显示器上显示,使用操作系统提供的_______________接口。

    • A. 系统调用
    • B. 函数
    • C. 原语
    • D. 子程序
  30. 操作系统在外围设备管理中采用缓冲池技术,设缓冲池中共有3个缓冲区,每批数据进入缓冲区的时间为15ms,用户进程对每批数据的处理时间为10ms,把每批数据从缓冲区送入用户程序区需时1ms。用户程序顺序处理各批数据,则处理3批数据总共花费的时间是( )。

    • A. 56ms
    • B. 58ms
    • C. 75ms
    • D. 78ms
  31. 与设备分配策略有关的因素有:设备固有属性、设备分配算法、______________和设备的独立性。( )

    • A. 设备的使用频度
    • B. 设备分配中的安全性
    • C. 设备的配套性
    • D. 设备使用的周期性
  32. 设读写磁盘时采用双缓冲技术,缓冲区由缓冲区1和缓冲区2组成。若总共读盘2次,每次读盘的数据放入双缓冲区之一,每次读盘需时4ms。读盘前缓冲区是空的。从每个缓冲区把读入的数据送到用户区需0.5ms。用户程序处理一次缓冲区送来的数据需5ms。则从启动读盘到用户程序处理结束,需时____。

    • A. 17ms
    • B. 16ms
    • C. 15ms
    • D. 14ms
  33. Spooling技术可以变_____________设备为_____________设备。

    • A. 物理、独占
    • B. 共享、独占
    • C. 独占、共享
    • D. 物理、共享
  34. 当采用单缓冲技术进行磁盘输入时,设从磁盘上读入1块的时间为T,将数据从单缓冲区送入用户区所需时间为t,用户程序处理这块数据的时间为p,且T>t,T>p。如果需从磁盘上读入2块数据,并进行处理,则总共需要花费的时间为( )。

    • A. 2T+2t+2p
    • B. 2T+2t+p
    • C. 2T+t+2p
    • D. 2T+t+p
  35. 在下面的I/O控制方式中,需要CPU干预最少的方式是( )。

    • A. 程序I/O方式
    • B. 中断驱动I/O控制方式
    • C. 直接存储器访问DMA控制方式
    • D. I/O通道控制方式
  36. 通过操作系统对外围设备的管理实现了“设备处理的一致性”。这种“一致性”是指( )。

    • A. 外围设备硬件的处理一致性
    • B. 通道硬件设计的处理一致性
    • C. 通道程序设计的处理一致性
    • D. 用户可不考虑设备的具体物理特性
  37. 下列关于SPOOLing技术的叙述中,错误的是___________。

    • A. 需要外存的支持
    • B. 需要多道程序设计技术的支持
    • C. 可以让多个作业共享一台独占设备
    • D. 由用户作业控制设备与输入/输出井之间的数据传送
  38. Spooling技术可以实现设备的_____________分配。

    • A. 独占
    • B. 共享
    • C. 虚拟
    • D. 物理
  39. 从下面关于设备独立性的论述中,正确的论述是____。

    • A. 设备独立性是指I/O 设备具有独立执行I/O 功能的一种特性
    • B. 设备独立性是指用户程序独立于具体使用的物理设备的一种特性
    • C. 设备独立性是指能独立实现设备共享的一种特性
    • D. 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性
  40. 判断题:存取控制表是每个用户一张,表明该用户对不同文件的存取权限。( )

    • 正确
  41. 判断题:在设备管理中引入缓冲技术后可以减少对CPU的中断频率。( )

    • 正确
  42. 判断题:引入缓冲的主要目的是提高I/O设备的利用率。( )

    • 正确
  43. 判断题:启动外设的工作必须在管态下由操作系统完成。( )

    • 正确
  44. 判断题:系统调用是通过中断机制实现的。( )

    • 正确
  45. 判断题:通道一旦被启动就能独立于CPU运行,这样可使CPU和通道并行操作。( )

    • 正确
  46. 判断题:在I/O控制的多种方式中,传输速率高,对主机影响少的方式最好。( )

    • 正确
  47. 判断题:对于处理非常频繁的I/O请求,I/O中断方式比DMA方式更有效。( )

    • 错误
  48. 判断题:通过虚拟技术能将一台独占设备变换为若干台逻辑设备,供多个用户同时使用。( )

    • 正确
  49. 判断题:虚拟设备是指把一个物理设备变换成多个对应的逻辑设备,它通过逻辑设备表来实现的。( )

    • 正确
  50. 判断题:引入缓冲区的目的主要是为了增强系统的并行操作能力。( )

    • 正确
  51. 判断题:引入通道后,CPU计算与I/O操作能并行执行。( )

    • 正确
  52. 判断题:虚拟设各技术是在一类物理设备上模拟另一类物理设备的技术,它可以将独占设备改造成为共享设备。( )

    • 错误
  53. 判断题:使用异步方式,I/O写调用可能需要阻塞直到数据写到设备上。( )

    • 错误
  54. 判断题:访问字符设备的输入数据时可顺序存取但不能随机存取。( )

    • 错误
  55. 判断题:打印机是一类典型的块设备。( )

习题6

  1. 下列属于文件物理结构的是

    • A. 系统文件
    • B. 散列文件
    • C. 流式文件
    • D. 链接文件
  2. 下列算法中用于磁盘移臂调度的是_________。

    • A. 时间片轮转法
    • B. LRU算法
    • C. 电梯算法
    • D. 优先级高者优先算法
  3. ____是指把磁头移动到指定磁道上所经历的时间。

    • A. 传输时间
    • B. 旋转延迟时间
    • C. 寻道时间
    • D. 周转时间
  4. 磁盘上的每一个物理块要用三个参数来定位,首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置,表示该位置的参数称()。

    • A. 柱面
    • B. 盘面
    • C. 扇区
    • D. 磁头
  5. 下列算法中用于磁盘移臂调度的是。

    • A. 时间片轮转法
    • B. LRU算法
    • C. 最短寻找时间优先算法
    • D. 优先级高者优先算法
  6. 文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表,由此表和文件本身构成的文件是________________。

    • A. 连续文件
    • B. 串连文件
    • C. 索引文件
    • D. 逻辑文件
  7. 校友会的文件系统磁盘库中,“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。由于各人的档案信息量不同,记录的长度因人而异,但记录总是先按照毕业年份,然后按身份证序号在磁盘中顺序存放。使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。适合这个文件的存储结构是________。

    • A. 顺序结构
    • B. 链接结构
    • C. 索引结构
    • D. 索引顺序结构
  8. 在UNIX操作系统中,文件的索引结构存放在________中。

    • A. 超级块
    • B. I节点
    • C. 目录项
    • D. 空闲块
  9. 在下列调度算法中,_____________同时用于进程调度和磁盘调度。

    • A. FCFS
    • B. 优先级调度法
    • C. 时间片轮转法
    • D. 电梯调度法
  10. 对磁盘而言,输入输出操作的信息传送单位为( )。

    • A. 字符
    • B. 字
    • C. 块
    • D. 文件
  11. 文件名到磁盘首地址转化是通过_____________来实现的。

    • A. 文件目录
    • B. 设备控制块
    • C. 文件内部名
    • D. 文件记录
  12. 文件系统中用( )管理文件。

    • A. 堆栈结构
    • B. 指针
    • C. 页表
    • D. 目录
  13. 在UNIX操作系统中,把输入输出设备看作是________。

    • A. 普通文件
    • B. 目录文件
    • C. 索引文件
    • D. 特殊文件
  14. 文件的物理存储结构的组织形式是与___________有关的。

    • A. 逻辑文件结构
    • B. 存储介质特性
    • C. 主存储器管理方式
    • D. 分配外设方式
  15. 外存上存放的数据( )。

    • A. CPU可直接访问
    • B. CPU不可访问
    • C. 是高速缓冲器中的信息
    • D. 必须在访问前先装入内存
  16. 等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为( )。

    • A. 寻找时间
    • B. 启动时间
    • C. 延迟时间
    • D. 传送时间
  17. 在下列文件中,不便于文件增、删操作的是________。

    • A. 索引文件
    • B. 连续文件
    • C. Hash文件
    • D. 串联文件
  18. 外存上存放的数据_____________。

    • A. CPU可直接访问
    • B. CPU不可访问
    • C. 是高速缓冲器中的信息
    • D. 必须在访问前先载入内存
  19. 文件系统采用多级目录结构后,对于不同用户的文件,其文件名_____。

    • A. 应该相同
    • B. 应该不同
    • C. 可以相同,也可以不同
    • D. 受系统约束
  20. 对操作系统的文件系统而言,一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件,只要它是( )。

    • A. 连续分布在一片磁盘区域中的信息集合
    • B. 采用链接方式连接起来的多个磁盘块组成的信息集合
    • C. 逻辑上具有完整意义的信息集合
    • D. 属于同一个用户的一个信息集合
  21. 由字符序列组成,文件内的信息不再划分结构,这是指____。

    • A. 记录式文件
    • B. 顺序文件
    • C. 索引文件
    • D. 流式文件
  22. 对磁盘进行移臂调度的目的是为了缩短____________时间。

    • A. 寻道
    • B. 旋转延迟
    • C. 传送
    • D. 启动
  23. 设某系统磁盘共有500块,块编号为0~499,若用位示图法管理这500块的盘空间,则当字长为32位时,位示图需要____个字。

    • A. 18
    • B. 17
    • C. 16
    • D. 15
  24. 设文件索引节点中有7个地址项,其中4个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节,若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件的最大长度是____。

    • A. 33KB
    • B. 519KB
    • C. 1057KB
    • D. 16513KB
  25. 对磁盘进行移臂调度的目的是为了缩短____________时间。

    • A. 寻找
    • B. 延迟
    • C. 传送
    • D. 启动
  26. 系统总是访问磁盘的某些磁道,而不响应对其它磁道的访问请求,这种现象称为磁臂黏着。下列磁盘调度算法中,不会导致磁臂黏着的是___________。

    • A. 先来先服务(FCFS)
    • B. 最短寻道时间优先(SSTF)
    • C. 扫描算法(SCAN)
    • D. 循环扫描算法(CSCAN)
  27. Windows的FAT32文件系统对磁盘空间的管理属于_________。

    • A. 顺序分配
    • B. 隐式链接分配
    • C. 索引分配
    • D. 显示链接分配
  28. 在UNIX操作系统中,把输入输出设备看作是__________。

    • A. 普通文件
    • B. 目录文件
    • C. 索引文件
    • D. 特殊文件
  29. 如果允许不同用户的文件可以具有相同的文件名,不应采用_________目录结构来保证按名存取的安全。

    • A. 图形
    • B. 两级
    • C. 树形
    • D. 单级
  30. 某文件中共有3个记录。每个记录占用一个磁盘块,在一次读文件的操作中,为了读出最后一个记录,不得不读出了其他的2个记录。根据这个情况,可知这个文件所采用的存储结构是____。

    • A. 隐式链接结构
    • B. 顺序文件结构
    • C. 显式链接结构
    • D. 索引结构
  31. 以下叙述中正确的是_________。

    • A. 文件系统要负责文件存储空间的管理,但不能完成文件名到物理地址的转换。
    • B. 多级目录结构中,对文件的访问是通过路径名和文件名来进行的。
    • C. 文件被划分成大小相等的若干个物理块,物理块大小一般不固定。
    • D. 逻辑记录是对文件进行存取操作的基本单位。
  32. 下列算法中用于磁盘移臂调度的是____________。

    • A. 电梯算法
    • B. LRU算法
    • C. 时间片轮转法
    • D. 优先级高者优先算法
  33. 对于文件系统来说,文件及其属性可以集中在__________中以便查询。

    • A. 目录
    • B. 盘块
    • C. 字典
    • D. 索引
  34. 数据库文件的逻辑结构形式是( )。

    • A. 字符流式文件
    • B. 档案文件
    • C. 记录式文件
    • D. 只读文件
  35. 在UNIX操作系统中,文件的索引结构存放在________中。

    • A. 超级块
    • B. 空闲块
    • C. 目录项
    • D. i节点
  36. 启动磁盘后,对磁盘读/写信息的最小单位是( )。

    • A. 逻辑记录
    • B. 物理块
    • C. 数据项
    • D. 字符
  37. MS-DOS中的文件物理结构采用_________。

    • A. 连续结构
    • B. 链接结构
    • C. 索引结构
    • D. 哈希表
  38. 假设磁头当前位于第5道,正在向磁道序号减少的方向移动。现有一个磁道访问请求序列为2, 1, 3, 6, 2, 5,采用SCAN调度(电梯调度)算法得到的磁道访问序列是____。

    • A. 5, 3, 2, 2, 1, 6
    • B. 5, 6, 3, 2, 2, 1
    • C. 2, 1, 3, 6, 2, 5
    • D. 5, 6, 1, 2, 2, 3
  39. 如果允许不同用户的文件可以具有相同的文件名,通常采用_________来保证按名存取的安全。

    • A. 重名翻译机构
    • B. 建立索引表
    • C. 建立指针
    • D. 多级目录结构
  40. 文件系统是指( )。

    • A. 文件的集合
    • B. 文件的目录
    • C. 实现文件管理的一组软件
    • D. 文件、管理文件的软件及数据结构的总体
  41. 假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是____。

    • A. 110,170,180,195,68,45,35,12
    • B. 110,68,45,35,12,170,180,195
    • C. 110,170,180,195,12,35,45,68
    • D. 12,35,45,68,110,170,180,195
  42. 文件名与_____________的转化是通过文件目录来实现的。

    • A. 物理地址
    • B. 内存地址
    • C. 文件内部名
    • D. 文件记录
  43. 按逻辑结构划分,文件主要有两类:( )和流式文件。

    • A. 记录式文件
    • B. 网状文件
    • C. 索引文件
    • D. 流式文件
  44. 文件系统的主要目的是________。

    • A. 实现对文件的按名存取
    • B. 实现虚拟存储
    • C. 提高外存的读写速度
    • D. 用于存储系统文件
  45. 下列文件中属于逻辑结构的文件是

    • A. 连续文件
    • B. 系统文件
    • C. 散列文件
    • D. 流式文件
  46. 为了允许不同的用户可以使用相同的文件名,通常在文件系统中采用____。

    • A. 重名转换机制
    • B. 存取控制方式
    • C. 多级目录结构
    • D. 标识符对照表
  47. ____不是Windows操作系统的文件管理方式。

    • A. FAT16
    • B. FAT32
    • C. NTFS
    • D. Ext4
  48. 判断题:文件的物理结构仅与文件的存取方法相关。( )

    • 错误
  49. 判断题:单级目录结构能够解决文件重名问题。( )

    • 错误
  50. 判断题:物理文件的连续组织方式在磁盘上容易导致存储碎片的产生。( )

    • 正确
  51. 判断题:文件系统最基本的功能是实现按名存取。( )

    • 正确
  52. 判断题:块是磁盘上最小的可寻址的数据单位。

    • 错误
  53. 判断题:目录是作为特殊文件来存储的。

    • 错误
  54. 判断题:顺序文件适合建立在顺序存储设备上,而不适合建立在磁盘上。

    • 错误
  55. 判断题:可顺序存取的文件不一定能随机存取,但是,凡可随机存取的文件都可以顺序存取。( )

    • 正确
  56. 判断题:使用链接结构组织的文件适合于采用随机访问的方式。( )

    • 正确
  57. 判断题:在Unix系统中,目录也是一种文件。( )

    • 正确
  58. 判断题:文件系统为用户提供按名存取服务,实现逻辑文件与物理文件之间的映射,而文件信息的存取是设备管理部分完成的。( )

    • 正确
  59. 判断题:文件系统中分配存储空间的基本单位不是记录。( )

    • 正确
  60. 判断题:文件系统中分配存储空间的基本单位是记录。( )

    • 错误
  61. 判断题:在UNIX中,在大文件中随机访问数据,比在小文件中平均要慢。( )

    • 错误
  62. 判断题:每个程序地址空间指向的目录为当前工作目录。( )

    • 错误
  63. 判断题:在空间利用上,使用位图维持空闲磁盘块比用表更有效。( )

    • 正确
  64. 判断题:链接文件适宜于顺序存取和随机存取。( )

    • 正确

填空题

  1. 操作系统为用户提供三种类型的使用接口,它们是命令方式、系统调用和图形用户界面。
  2. 主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。
  3. 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
  4. 当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性
  5. 程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为逻辑地址
  6. 文件的逻辑结构分流式文件和记录式文件二种。
  7. 进程由程序、数据和PCB组成。
  8. 对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。
  9. 操作系统是运行在计算机裸机系统上的最基本的系统软件。
  10. 虚拟设备是指采用SPOOLING技术,将某个独享设备改进为供多个用户使用的的共享设备。
  11. 文件系统中,用于文件的描述和控制并与文件一一对应的是文件控制块
  12. 段式管理中,以段为单位,每段分配一个连续区。由于各段长度不同,所以这些存储区的大小不一,而且同一进程的各段之间不要求连续。
  13. 逻辑设备表(LUT)的主要功能是实现设备独立性
  14. 在采用请求分页式存储管理的系统中,地址变换过程可能会因为缺页和越界等原因而产生中断。
  15. 段的共享是通过共享段表实现的。
  16. 文件的逻辑结构分为顺序文件、索引文件和索引顺序文件。
  17. 所谓设备控制器,是一块能控制一台或多台外围设备与CPU并行工作的硬件。
  18. UNIX的文件系统空闲空间的管理是采用成组链接法
  19. 计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
  20. 操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统
  21. 按文件的逻辑存储结构分,文件分为有结构文件,又称为记录式文件和无结构文件,又称流式文件
  22. 主存储器与外围设备之间的信息传送操作称为输入输出操作
  23. 在设备管理中,为了克服独占设备速度较慢、降低设备资源利用率的缺点,引入了虚拟分配技术,即用共享设备模拟独占设备。
  24. 常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理
  25. 动态存储分配时,要靠硬件地址变换机构实现重定位
  26. 在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。
  27. 在请求页式管理中,当硬件变换机构发现所需的页不在内存时,产生缺页中断信号,中断处理程序作相应的处理。
  28. 置换算法是在内存中没有空闲页面时被调用的,它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页,则不必使用置换算法
  29. 在段页式存储管理系统中,面向用户的地址空间是段式划分,面向物理实现的地址空间是页式划分。
  30. 文件的存储器是分成大小相等的物理块,并以它为单位交换信息。
  31. 虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。
  32. 缓冲区的设置可分为单缓冲、双缓冲、多缓冲和缓冲池
  33. 在多道程序环境中,用户程序的相对地址与装入内存后的实际物理地址不同,把相对地址转换为物理地址,这是操作系统的地址重定位功能。
  34. 在操作系统中,进程是一个资源分配的基本单位,也是一个独立运行和调度的基本单位。
  35. 在信号量机制中,信号量S > 0时的值表示可用资源数目;若S < 0,则表示等待该资源的进程数,此时进程应阻塞
  36. 操作系统提供给编程人员的唯一接口是系统调用
  37. 设备从资源分配角度可分为独占设备、共享设备和虚拟设备
  38. 设备管理的主要任务是控制设备和CPU之间进行I/O操作。
  39. 常用的文件存取方法有顺序存取法、随机存取法和按键存取法(索引存取法)
  40. 在页面置换算法中最有效的一种称为LRU算法
  41. 地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址
  42. 在UNIX系统中采用的页面置换算法是CLOCK
  43. 现代操作系统的两个重要特征是并发和共享。
  44. 实现SPOOL系统时必须在磁盘上辟出称为输入井和输出井的专门区域,以存放作业信息和作业执行结果。
  45. 一个理想的作业调度算法应该是既能提高系统效率或吞吐量高及时得到计算结果,又能使进入系统的作业周转时间短等。
  46. 操作系统的基本类型有批处理操作系统、分时操作系统和实时操作系统三种。
  47. 采用对换方式在将进程换出时,应首先选择处于阻塞且优先权低的进程换出内存。
  48. 能方便实现信息共享的存储管理办法有段式段页式
  49. 选择距当前磁头最近,且方向一致的磁盘调度算法循环扫描算法
  50. 一作业8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应比是3
  51. 设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道批处理方式运行,则平均周转时间为5小时。
  52. 假脱机技术中,对打印机的操作实际上是用对磁盘存储实现的,用以替代打印机的部分是指虚拟设备
  53. 在某分页存储管理系统中,页面大小为4KB,给定逻辑地址0X12008,其对应的物理块号为3,则该地址逻辑页号为0X12

实训题

1

2

3

4

5

6

本文作者:yowayimono

本文链接:

版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!