操作系统选填作业整理

作业整理"/>

操作系统选填作业整理

文章目录

• 第一章 操作系统引论
• 第二章 进程的描述与控制
• 第三章 处理机调度与死锁
• 第四、五章 存储器管理
• 第六章 输入输出系统
• 第七、八章 文件管理
• 补充

第一章 操作系统引论

1. 下列操作系统中,不支持多道程序设计技术的是(__)。（2.8分）
   A、MS-DOS
   B、UNIX
   C、Windows
   D、Linu

正确答案：A

2. 现代操作系统的基本特征是资源共享、操作异步和(__)。（2.8分）
   A、多道程序设计技术
   B、中断处理
   C、程序的并发执行
   D、实现分时与实时处理

正确答案： C

3. 现代操作系统的两个基本特征是(__)和资源共享。（2.8分）
   A、多道程序设计
   B、中断处理
   C、程序的并发执行
   D、实现分时与实时处理

正确答案： C

4. 以下操作系统,属于多用户、多任务的是( )。（2.8分）
   A、DOS
   B、UNIX
   C、Windows 10
   D、OS/2

正确答案： B

5. 下列操作系统中,属于分时操作系统的是(__)。（2.8分）
   A、CP/M
   B、MS-DOS
   C、UNIX
   D、Windows

正确答案： C

6. Linux中最常用的全屏幕编辑的命令是(__)。（2.8分）
   A、vi
   B、edit
   C、edline
   D、ed

正确答案： B

7. ( )不是分时系统的基本特征:（2.8分）
   A、同时性
   B、独立性
   C、实时性
   D、交互性

正确答案： A

8. 下列操作系统中,属于手机操作系统的是(__)。（2.8分）
   A、Minix
   B、VxWorks
   C、Symbian
   D、OS/2

正确答案： C

9. 操作系统的基本类型主要有(__)。（2.8分）
   A、批处理系统、分时系统和多任务系统
   B、实时系统、批处理系统和分时系统
   C、单用户系统、多用户系统和批处理系统
   D、实时系统、分时系统和多用户系统

正确答案： B

10. 实时操作系统追求的目标之一是(__)。（2.8分）
    A、高吞吐率
    B、充分用内存
    C、快速响应
    D、减少系统开销

正确答案： C

11. 相对于分时系统来说,实时系统要求具有更高的可靠性和(__)。（2.8分）
    A、吞吐率
    B、交互性
    C、时限性
    D、独立性

正确答案： C

12. 操作系统是对(__)进行管理的软件（2.8分）
    A、计算机软件
    B、计算机硬件
    C、计算机资源
    D、应用程序

正确答案： C

13. 以下著名的操作系统中,属于多用户、分时系统的是(__).（2.8分）
    A、DOS
    B、Windows NT
    C、UNIX
    D、OS/2

正确答案： C

14. 下列选项中,不是操作系统关心的主要问题的是(__)。（2.8分）
    A、管理计算机硬件资源
    B、提供用户界面
    C、管理计算机软件资源
    D、高级程序设计语言的编译器

正确答案： D

15. 计算机系统中支持多道批处理程序的硬件主要是(__)。（2.8分）
    A、RISC技术
    B、通道和中断机构
    C、集成电路
    D、高速内存

正确答案： B

16. 从用户观点看,操作系统是( )。（2.8分）
    A、用户与计算机之间的接口
    B、控制和管理计算机资源的软件
    C、合理地组织计算机工作流程的软件
    D、由若干层次的程序按一定结构组成

正确答案： A

17. 并发性是指若干事件在(__)。（2.8分）
    A、同一时刻发生
    B、同一时间间隔内发生
    C、不同时刻发生
    D、不同时间间隔内发生

正确答案： B

18. 按照所起的作用和需要的运行环境,操作系统属于(__)范畴.（2.8分）
    A、应用软件
    B、信息管理软件
    C、工具软件
    D、系统软件

正确答案： D

19. 能使计算机及时处理过程控制反馈的数据并做出响应的操作系统是(__)。（2.8分）
    A、批处理操作系统
    B、分时操作系统
    C、微机操作系统
    D、实时操作系统

正确答案： D

20. 计算机系统中引入多道程序设计的目的在于(__)。（2.8分）
    A、提高实时响应速度
    B、提高CPU利用率
    C、充分利用外部设备
    D、减少主、辅存信息交换量

正确答案： B

21. 从资源管理的角度来看,操作系统的功能不包括( )。（2.8分）
    A、用户管理
    B、处理器管理和存储管理
    C、设备管理
    D、文件管理和作业管理

正确答案： A

22. 在分时系统中,当一个进程拥有的时间片到时,则进程的状态将由(__)。（2.8分）
    A、就绪状态转换到运行状态
    B、运行状态转换到阻塞状态
    C、阻塞状态转换到就绪状态
    D、运行状态转换到就绪状态

正确答案： D

23. 操作系统一般不提供的功能是(__)。（2.8分）
    A、内存管理
    B、中断处理
    C、文档编辑
    D、CPU调度

正确答案： C

24. 批处理系统的主要缺点是(__)。（2.8分）
    A、CPU的利用率不高
    B、失去了交互性
    C、不具备并行性
    D、不支持虚拟设备

正确答案： B

25. Linux中用于查询联机手册的命令是(__)。（2.8分）
    A、help
    B、more
    C、man
    D、less

正确答案： C

26. 操作系统是管理计算机系统的处理机、内存、设备和文件等资源的(__)。（2.8分）
    A、控制软件
    B、工具软件
    C、应用软件
    D、系统软件

正确答案： D

27. 在操作系统的层次结构中,(__)是操作系统的核心部分,它位于最内层.（2.8分）
    A、存储管理
    B、处理机管理
    C、设备管理
    D、作业管理

正确答案： B

28. 在计算机系统中引入多道程序设计的目的在于(__)。（2.8分）
    A、提高系统响应速度
    B、减少CPU等待时间,充分利用CPU
    C、充分用存储器空间
    D、减少主、辅存信息交换量

正确答案： B

29. 多道程序设计技术能提高CPU和外部设备的(__)。（3.8分）
    A、利用率
    B、可靠性
    C、稳定性
    D、兼容性

正确答案： A

30. 当分时系统中的时间片一定时,(__),响应时间就越长。
    A、内存越多
    B、用户数越多
    C、后备队列越长
    D、用户数越少

正确答案： B

二.判断题（共3题,15.0分）

1. 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。
   （5.0分）

正确答案：√

2. 从用户角度看，OS作为用户与计算机硬件系统之间的接口。

正确答案：√

3. 从系统角看，OS作为计算机系统资源的管理者。
   （5.0分）

正确答案：√

第二章 进程的描述与控制

1. 不可能引起进程调度的事件是(__)。（2.0分）
   A、一个进程完成工作后被撤消
   B、一个进程从运行状态变为就绪状态
   C、一个进程从阻塞(等待)状态变为就绪状态
   D、一个进程从运行状态变为阻塞状态
   E、一个进程从就绪状态变为运行状态
   F、一个进程执行了BLOCK原语

正确答案： C、E
A选项：需要调度将完成的工作的进程从工作表中拿掉
B选项：该进程运行过程中遇到问题(时间片完)，需要将其暂停或者延后
D选项：正在执行中的该进程因提出IO请求而暂停执行
F 选项：因执行了原语操作，故会引起调度

• 进程受到阻塞后，进程调度从而处理机被分配给另一个就绪进程，使得受阻进程处于暂停状态(阻塞状态或封锁状态),即等待状态就是阻塞状态
• 当某个进程申请资源被占用或者启动I/O传输未完成，就处于等待状态。（此时它和其它进程不一样，它不再去争夺时间块，就相当于睡着了一样）当它所请求的资源被释放，或者启动I/O传输完成，那么就会由等待转为就绪状态，（这就好比它进程从睡着了，被唤醒了，被唤醒后不能马上就要求执行，因为处理机还要执行其它进程，而这个进程就要回到就绪状态，和其它进程一样争夺处理机）

2. 进程所请求的一次打印输出结束后,将使进程状态从( )（2.0分）
   A、运行态变为就绪态
   B、运行态变为等待态
   C、就绪态变为运行态
   D、等待态变为就绪态

正确答案： D
解析：运行中的进程有3种状态：运行状态、就绪状态和等待状态。运行状态：是指进程已获得CPU，并且在CPU中执行的状态。就绪状态：是指进程已具备运行条件，但由于没有获得CPU而不能运行所处的状态，一旦CPU分配给它，就可以运行。等待状态即阻塞状态：是指进程因等待某种事件发生而暂时不能运行的状态。例如，当两个进程竞争使用同一资源时，没有占用该资源的进程便处于等待状态。它必须等到该资源被释放后才可以去使用它。引起等待的原因一旦消失，进程就变为就绪状态，以便在适当的时候投入运行。

3. (__)是操作系统的基本概念,它是系统调度的单位,但不是资源分配的单位。（2.0分）
   A、程序
   B、作业
   C、进程
   D、线程

正确答案： D

4. 进程控制块是描述进程状态和特性的数据结构,一个进程(__)。（2.0分）
   A、可以有多个进程控制块
   B、可以和其他进程共用一个进程控制块
   C、可以没有进程控制块
   D、只能有惟一的进程控制块

正确答案： D

5. 进程的挂起与解挂属于进程的(__)。（2.0分）
   A、反馈调度
   B、高级调度
   C、低级调度
   D、中级调度

正确答案： D

6. Unix的进程p对信号量s执行wait(s)操作后,s的值将(__)。
   （2.0分）
   A、加1
   B、减1
   C、等于0
   D、小于0

正确答案： 是B

7. (__)是解决进程间同步和互斥的一对低级通信原语。（2.0分）
   A、lock和unlock
   B、P原语和V原语
   C、W原语和S原语
   D、Send和Receive

正确答案： B

8. 进程从运行状态切换到等待状态的原因可能是(__)。（2.0分）
   A、进程调度程序的调度
   B、运行进程的时间片用完
   C、运行进程执行了P操作
   D、运行进程执行了 V操作

正确答案： C，P操作也就是test，测试是否需要等待(有资源故不等可以使用临界区资源，没有资源要等待则进入阻塞)；V操作是增加释放资源并唤醒

9. 在进程同步机制中,当无进程处于临界区时,允许一个进程进入的准则称为(__)。（2.0分）
   A、空闲让进
   B、忙则等待
   C、有限等待
   D、让权等待

正确答案： A

10. 并发进程相互之间(__)。（2.0分）
    A、必须相互通信
    B、既可相关也可无关
    C、一定会竞争资源
    D、相互间一定要同步

正确答案： B

11. 对于有界缓冲区数量为n的生产者-消费者问题来说,应设置互斥信号量mutex、资源信号量full和empty,它们的初值分别应为(__)。（2.0分）
    A、0、1、n
    B、1、n、0
    C、n、1、0
    D、1、0、n

正确答案： D
mutex:互斥信号量，设为1表只有一个信号量能进入
empty：空闲缓冲区个数
full:生产内容个数

12. 当分时系统中的一个进程拥有的时间片到时,该进程将由(__)。（2.0分）
    A、就绪状态转换到运行状态
    B、运行状态转换到阻塞状态
    C、阻塞状态转换到就绪状态
    D、运行状态转换到就绪状态

正确答案： D

13. 管道是连接某些读/写进程的共享文件,它允许读/写进程按(__)方式传送数据。（2.0分）
    A、后进先出
    B、先进先出
    C、索引
    D、优先级

正确答案： B

14. 进程间的同步与互斥,分别表示了进程间的(__)。（2.0分）
    A、相互独立与相互制约
    B、协调与竞争
    C、不同状态
    D.动态性与独立性

正确答案： B

15. 进程间的同步表示了进程间的(__)。（2.0分）
    A、间接制约关系
    B、直接制约关系
    C、相互通信关系
    D、相互竞争关系

正确答案： B

16. (__)是竞争计算机系统资源的基本单位。（2.0分）
    A、程序
    B、进程
    C、作业
    D、交互用户

正确答案： B

17. 不可能发生的进程状态转换是(__)。（2.0分）
    A、就绪→运行
    B、运行→就绪
    C、就绪→阻塞
    D、阻塞→就绪

正确答案： C

18. 进程从就绪态到运行态的转化工作是由(__)完成的。（2.0分）
    A、作业调度
    B、中级调度
    C、进程调度
    D、设备调度

正确答案： C

19. 如果进程P对信号量S执行P操作,则信号量S的值应(__)。（2.0分）
    A、加1
    B、减1
    C、等于0
    D、小于0

正确答案： B

20. 当用V操作唤醒一个等待进程时,被唤醒进程的状态将变为(__)。（2.0分）
    A、等待
    B、运行
    C、完成
    D、就绪

正确答案： D

21. 并发执行的程序集和顺序执行的程序集相比,(__)。（2.0分）
    A、速度基本相同
    B、总体上速度快
    C、可靠性更高
    D、总体上速度慢

正确答案： B

22. 一段时间内只允许一个进程访问的资源称为(__)。（2.0分）
    A、共享资源
    B、临界区
    C、临界资源
    D、共享区

正确答案： C

23. 电子邮件系统的通信方式是(__)通信方式。（2.0分）
    A、直接
    B、间接
    C、低级
    D、信号量

正确答案： B

24. 甲乙两个旅行社到某航空公司为旅客订飞机票,此问题中的临界资源是(__)。（2.0分）
    A、飞机票
    B、旅行社
    C、航空公司
    D、旅行社和航空公司

正确答案： A

25. (__)是一种只能由 P、V原语操作的特殊变量（2.0分）
    A、调度
    B、进程
    C、同步
    D、信号量

正确答案： D

26. 共享存储区通信是一种(__)通信方式。（2.0分）
    A、直接
    B、间接
    C、低级
    D、信号量

正确答案： A

27. 某进程因等待某消息而阻塞自己,当该消息到达时,此进程的状态将变为(__)。（2.0分）
    A、运行
    B、挂起
    C、阻塞
    D、就绪

正确答案： D

28. 进程的阻塞与唤醒属于进程的(__)。（2.0分）
    A、高级调度
    B、交换调度
    C、低级调度
    D、中级调度

正确答案： C

29. 多个进程的实体存在于同一内存中,在一段时间内都得到运行,这种性质称作(__)。（2.0分）
    A、进程的动态性
    B、进程的并发性
    C、进程的调度性
    D、进程的异步性

正确答案： B

30. 进程和程序的一个本质区别是(__)。（2.0分）
    A、存储在内存和外存
    B、顺序和非顺序执行机器指令
    C、动态性和静态性
    D、共享或独占计算机资源

正确答案： C

31. 多个进程在一段时间内以交替方式都得到运行的特性称作进程的(__)。（2.0分）
    A、动态性
    B、并发性
    C、调度性
    D、异步性

正确答案： B

32. 下列对临界区的论述中,正确的是(__)。（2.0分）
    A、临界区是指进程中用于实现进程互斥的那段代码。
    B、临界区是指进程中用于实现进程同步的那段代码。
    C、临界区是指进程中用于实现共享资源的那段代码。
    D、临界区是指进程中访问临界资源的那段代码。

正确答案： D

33. 如果进程P对信号量S执行V操作,则信号量S的值会(__)。（2.0分）
    A、加1
    B、减1
    C、等于0
    D、小于0

正确答案： A

34. 操作系统的(__)管理模块负责对进程进行调度。（2.0分）
    A、主存储器
    B、控制器
    C、运算器
    D、处理机

正确答案： D

35. 临界区是进程中(__)。（2.0分）
    A、实现进程同步的那段程序
    B、实现进程通讯的那段程序
    C、访问临界资源的那段程序
    D、访问共享资源的那段程序

正确答案： C

第三章 处理机调度与死锁

1. 在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间取决于(__)
   A、进程相应的程序段的长度
   B、进程总共需要运行时间多少
   C、进程自身和进程调度策略
   D、进程完成什么功能

正确答案： C

2. 按某种算法从后备队列中选择一个作业并为之建立进程的操作称为(__)。
   A、作业调度
   B、进程调度
   C、硬盘调度
   D、中级调度

正确答案： A

3. 竞争计算机系统资源的基本单位是(__)。
   A、进程
   B、作业
   C、程序
   D、过程

正确答案： A

5. 若两个并发进程共享 4个同类资源,为使系统不会死锁,则每个进程至多可以申请(__)个该类资源。
   A、1
   B、2
   C、3
   D、4

正确答案： B

6. 若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用PV操作作为同步机制.则信号量S的取值范围是(__).
   A、4,3,2,1,0
   B、3,2,1,0,-1
   C、2,1,0,-1,-2
   D、1,0,-1,-2,-3

正确答案： B

7. 一种既有利于短作业又兼顾到长作业的作业调度算法是(__)
   A、先来先服务
   B、轮转
   C、最高响应比优先
   D、均衡调度

正确答案： C
解析：响应比最高者优先算法综合考虑作业的等待时间和计算时间，计算时间短的作业容易得到较高的响应比，可能被选中。但是，一个计算时间长的作业在等待了相当长的时间后，也将获得较高的响应比。

8. 为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。这项工作是由(__)完成的。
   A、作业调度
   B、中级调度
   C、进程调度
   D、内存调度

正确答案： A

9. 当为并发执行的多个进程提供的共享资源不足或者(__)时,可能发生死锁。
   A、进程优先权改变
   B、对资源进行线性分配
   C、进程推进顺序不当
   D、队列优先权分配

正确答案： C

10. 计算机系统产生死锁的根本原因是(__)。
    A、资源有限
    B、进程推进顺序不当
    C、系统中进程太多
    D、资源有限和进程推进顺序不当

正确答案： D

11. 采用(__)调度算法,运行时间最短的作业将被优先调度。
    A、FCFS
    B、RR
    C、FB
    D、SJF

正确答案： D

12. 若五个并发进程共享变量A,则变量A的相关临界区由(__)临界区构成。
    A、2个
    B、3个
    C、4个
    D、5个

正确答案： D

13. 时间片轮转调度算法是为了(__).
    A、多个终端都能得到系统的及时响应
    B、先来先服务
    C、优先级高的进程先使用CPU
    D、紧急事件优先处理

正确答案： A

14. 三个计算时间均为1小时的作业同时进入一个单处理机系统,若它们按单道方式运行,则平均带权周转时间为(__)。
    A、1时间
    B、2小时
    C、3小时
    D、4小时

正确答案： B
周转时间=完成时间-到达时间；
它们0时刻同时到达，而完成时间分别为1,2,3。
则周转时间=(3+2+1)-0=6；
故带权周转时间=周转时间/运行时间=6/3=2

15. 在预防死锁时,若规定一个进程请求新资源之前首先释放已经占有的资源,则是破坏了死锁的(__)条件。
    A、互斥使用
    B、部分分配
    C、不可剥夺
    D、环路等待

正确答案： C

16. 若有4个并发进程共享某类资源,且每个进程需要2个此类资源,为保证该系统不发生死锁,此类资源的最少数量应是(__)。
    A、3
    B、4
    C、5
    D、6

正确答案： C

17. 银行家算法是一种(__)算法。
    A、死锁解除
    B、死锁预防
    C、死锁检测
    D、死锁避免

正确答案： D

18. 并发进程的执行速度受(__)调度策略及其它进程的影响。
    A、作业
    B、处理器
    C、驱动
    D、进程

正确答案： D

19. 运行时间最短的作业被优先调度,这种作业调度算法称为(__)
    A、优先级调度
    B、响应比高者优先
    C、短作业优先
    D、先来先服务

正确答案： C

20. 三个计算时间均为2小时的作业同时进入一个单处理机系统,若它们按单道方式运行,则平均带权周转时间为(__)。
    A、1.5小时
    B、2小时
    C、3.3小时
    D、6小时

正确答案： B

21. 并发进程P1与P2对资源的申请规则为:P1先申请资源S1,再申请资源S2,然后释放资源S1;P2先申请资源S2,再申请资源S1,然后释放资源S2,则(__)。
    A、系统必定产生死锁
    B、系统可能产生死锁
    C、系统不会产生死锁
    D、无法确定系统是否会产生死锁

正确答案： D

22. 若有5个并发进程共享某类资源,且每个进程需要2个此类资源,为保证该系统不发生死锁,此类资源的最少数量应是(__)。
    A、3
    B、4
    C、5
    D、6

正确答案： D

22. 系统中有若干个互斥的资源R，6个并发的进程，每个进程都需要3个资源R，为使系统不发生死锁，至少需要多少个R：
    A3
    B8
    C13
    D18

答：选C

• 当6个进程都占有2个资源时。目前资源数为12，再来一个资源时它们刚好不会发生死锁的最少资源数为2×6+1=13
• 并发进程数×(需要资源数-1)+1.
• 死锁的发生是由于并发进程竞争资源而出现相互等待的现象。那么如果每个进程需要3个资源的话，即进程必须获得到3个资源才可以顺利的运行。当系统中发生极端的情况下，6个进程分别每个进程都获取到了2个资源，这时6个进程都无法继续运行，而处于等待状态，因为只有获取了5个资源才可以运行，那么就会等待其他进回程释放1个资源，而获取到该释放的资源，才可以凑齐到3个资源，得以运行。那么如果想保证不发生死锁的话，即只要在极端情况答下，再多增加一个资源，就可以打破死锁了。6X2+1=13.

23. 若有4个并发进程共享某类资源,且每个进程需要3个此类资源,则使该系统不会发生死锁的最少资源数是(__)。
    A、6
    B、7
    C、8
    D、9

正确答案： D

24. 避免死锁的一个著名的算法是( )。
    A、先进先出
    B、优先级算法
    C、资源按序分配法
    D、银行家算法

正确答案： D

25. 除采用资源剥夺法解除死锁外,还可以采用(__)方法解除死锁。
    A、执行并行操作
    B、撤消进程
    C、拒绝分配新资源
    D、修改信号量

正确答案： B

26. 采用(__)的方法可以预防系统出现死锁.
    A、PV操作管理共享资源
    B、互斥使用共享资源
    C、资源静态分配
    D、定时运行死锁检测程序

正确答案： C

27. 在预防死锁的方法中,属于破坏“循环等待”条件的是(__)。
    A、银行家算法
    B、一次性分配策略
    C、剥夺资源法
    D、资源有序分配法

正确答案： D

28. 作业调度是(__).
    A、从输入井中选取作业进入主存
    B、从读卡机选取作业进入输入井
    C、从主存中选取作业进程占有CPU
    D、从等待设备的队列中选取一个作业进程

正确答案： A

29. 一个作业从进入系统到完成所经过的时间间隔称为该作业的(__)。
    A、响应时间
    B、等待时间
    C、周转时间
    D、触发时间

正确答案： C

30. 资源的有序分配法在解决死锁问题中是用于死锁的(__)。
    A、预防
    B、避免
    C、检测
    D、解除

正确答案： A

31. 若有5个并发进程共享某类资源,且每个进程需要3个此类资源,为保证该系统不发生死锁,此类资源的最少数量应是(__)。
    A、8
    B、11
    C、5
    D、15

正确答案： B

32. 若有3个并发进程共享某类资源,且每个进程需要2个此类资源,为保证该系统不发生死锁,此类资源的最少数量应是(__)。
    A、3
    B、4
    C、5
    D、6

正确答案： B

33. 按某种算法从就绪队列中选择一个进程并为之分配CPU操作称为(__)。
    A、作业调度
    B、进程调度
    C、硬盘调度
    D、中级调度

正确答案： B

34. 若有3个并发进程共享某类资源,且每个进程需要3个此类资源,为保证该系统不发生死锁,此类资源的最少数量应是(__)。
    A、6
    B、7
    C、8
    D、9

正确答案： B

35. 操作系统的(__)管理模块负责对进程进行调度。
    A、主存储器
    B、控制器
    C、运算器
    D、处理机

正确答案： D

36. 系统产生死锁的原因可能是由于(__)
    A、进程释放资源
    B、一个进程进入死循环
    C、多个进程竞争共享型设备
    D、多个进程因竞争资源而出现了循环等待

正确答案： D

第四、五章 存储器管理

1. 在分页存储管理系统中,从页号到物理块号的映射是通过(__)实现的。
   A、段表
   B、页表
   C、PCB
   D、JCB

正确答案： B

2. 虚拟存储技术可以(__)。
   A、扩大逻辑内存容量
   B、扩大物理外存容量
   C、扩大内存容量
   D、扩大逻辑外存容量

正确答案： A

3. 用户程序运行时所使用的地址通常是(__)。
   A、绝对地址
   B、物理地址
   C、逻辑地址
   D、相对地址

正确答案： B，但我错选为C

4. 不能与虚拟存储技术配合使用的是(__).
   A、分区管理
   B、页式存储管理
   C、段式存储管理
   D、段页式存储管理

正确答案： A

5. (__)是将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需程序或数据。
   A、覆盖技术
   B、交换技术
   C、虚拟技术
   D、物理扩充

正确答案： B

6. 目标程序不经任何修改就可装入内存的重定位方式是(__)。
   A、静态重定位
   B、动态重定位
   C、编译重定位
   D、自动重定位

正确答案： A，但我错选为B

7. 下列存储管理技术中,支持虚拟存储器的是(__)。
   A、动态分区技术
   B、可重定位分区技术
   C、请求分页技术
   D、分区交换技术

正确答案： C,分区管理不能与虚拟存储器配合使用

8. MS-DOS采用了(__)存储管理方案。
   A、段式
   B、页式
   C、单用户连续
   D、固定分区

正确答案： C

9. 把目标程序中的逻辑地址转换成主存物理地址的过程称为(__)。
   A、存储分配
   B、地址分配
   C、地址映射
   D、地址转换

正确答案： C

10. 在请求页式存储系统中,当所需页面不在内存时会引起(__)。
    A、输入输出中断
    B、时钟中断
    C、越界中断
    D、缺页中断

正确答案： D

11. 若段式存储管理系统的逻辑地址为24位,其中8位表示段号,则每段的最大长度是(__)。
    A、2²⁴
    B、2¹⁶
    C、2⁸
    D、2³²

正确答案： B

12. 动态重定位是在程序的( )中进行的。
    A、执行过程
    B、编译过程
    C、连接过程
    D、装入过程

正确答案： A

13. 为了对程序中逻辑地址进行重定位,应在MMC中设置一个重定位寄存器,当程序执行时,将用户程序中逻辑地址与重定位寄存器中的起始地址相加得到(__)。
    A、有效地址
    B、物理地址
    C、间接地址
    D、相对地址

正确答案： B

14. 可由CPU调用执行的程序所对应的地址空间为(__)。
    A、符号地址空间
    B、虚拟地址空间
    C、相对地址空间
    D、物理地址空间

正确答案： D

15. 在分段存储系统中,逻辑地址到物理地址的映射是通过(__)实现的。
    A、段表
    B、页表
    C、PCB
    D、JCB

正确答案： A

16. 分页式存储管理中,地址转换工作是由( )完成的。
    A、硬件
    B、地址转换程序
    C、用户程序
    D、装入程序

正确答案： A

17. 在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块 ，并且此进程的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 LRU 算法计算出程序访问过程中所发生的缺页次数。（采用请求调页策略）
    A、4
    B、5
    C、6
    D、7

正确答案： D

18. 在动态分区管理的循环首次适应算法中,空白区的排序方式是(__)。
    A、按大小递减排列
    B、按大小递增排列
    C、按地址递减排列
    D、按地址递增排列

正确答案： D

19. 碎片现象的存在使得(__)。
    A、内存利用率降低
    B、内存利用率提高
    C、CPU利用率降低
    D、CPU利用率提高

正确答案： A

20. 若把请求分页系统的页面尺寸缩小一倍,则程序顺序执行时的缺页中断次数一般会(__)。
    A、增加
    B、减少
    C、不变
    D、增加或减少

正确答案： A

21. 虚拟存储器的容量只受(__)的限制。
    A、内存的大小
    B、硬盘空间的大小
    C、数据存放的实际地址
    D、计算机地址字长

正确答案： D

22. 系统“抖动”现象是由(__)引起的。
    A、置换算法选择不当
    B、外存容量不足
    C、内存容量不足
    D、请求页式管理方案

正确答案： A

22. 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定时刻t某用户程序的内存页表如下表所示，计算逻辑地址0A5C(H)的物理地址

页号	物理块号
0	1
1	7
2	11
3	8

由题可知：
| 页号 | 页内地址 |
2⁵=32,则页号占5位
2¹⁰=1KB，则页内地址占10位
0A5C(H)的二进制为:0000 1010 0101 1100(标黄的为页号，标红的为页内地址)
由上可见页号为0000 10即为2，查表可见页号为2对应的物理块号为11
11的二进制为1011
又因为内存物理块大小=每个页面的大小，故页内地址即就是物理块内的地址(页内地址和物理地址一一对应)
则将物理块号与页内偏移量拼接就是物理地址
拼接：1011 1001 0111 00=2E5C(H)
或：11×1024+604=11868=2E5C(H)（10 0101 1100的十进制=604）

23. 某虚拟存储器的用户编程空间共32KB,每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

页号	物理块号
0	5
1	10
2	4
3	7

则逻辑地址0A5C（H）所对应的物理地址是什么？
A、125C(H）
B、2E5C(H)
C、604
D、11264

正确答案： A
解析：逻辑地址0A5C所对应的二进制表示形式是: 0000 10100101 1100，由于1K=2¹⁰ ,黄色部分的编码为000010，表示该逻辑地址对应的页号为3查页表(页号起始应为0)，得到物理块号是4 (十进制)， 得0001 0010 0101 1100，即125C (H)

24. 采用内存移动技术来集中空闲块,提高主存利用率的技术一般用于(__)中。
    A、固定分区存储系统
    B、页式存储系统
    C、段页式存储系统
    D、动态分区系统

正确答案： D

25. 页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数(__)。
    A、成正比
    B、成反比
    C、成固定比例
    D、无关

正确答案： B

第六章 输入输出系统

1. 通道是一种特殊的(__)。
   A、I/O设备
   B、I/O控制器
   C、处理机
   D、存储器

正确答案： C

2. 下列关于通道、设备、设备控制器之间关系的叙述中,正确的是(__)。
   A、设备控制器和通道可以分别控制设备
   B、设备控制器控制通道和设备一起工作
   C、通道控制设备控制器,设备控制器控制设备
   D、设备控制器控制通道,通道控制设备

正确答案： C

3. 设备的打开、关闭、读、写等操作是由(__)完成的。
   A、用户程序
   B、编译程序
   C、设备分配程序
   D、设备驱动程序

正确答案： D

4. SPOOLing技术的主要作用是(__)。
   A、提高独占设备的利用率
   B、提高主机效率
   C、减轻用户编程负担
   D、提高程序的运行速度

正确答案： A

5. 计算机系统中判别是否有中断事件发生应是在(__)
   A、进程切换时
   B、执行完一条指令后
   C、执行P操作后
   D、由用户态转入核心态时

正确答案： B

6. CPU输出数据的速度远高于打印机的打印速度,可采用(__)解决这一矛盾。
   A、并行技术
   B、通道技术
   C、缓冲技术
   D、虚存技术

正确答案： C

7. 下列I/O控制方式中,不使用中断机构是(__)。
   A、中断控制方式
   B、DMA控制方式
   C、程序控制方式
   D、I/O通道控制方式

正确答案： C

8. CPU状态分为目态和管态,从目态转换到管态唯一的途径是(__)
   A、修改程序状态字
   B、中断屏蔽
   C、中断
   D、进程调度程序

正确答案： C
管态：系统态、核心态
目态：用户态

9. 缓冲技术中的缓冲池位于(__)。
   A、联想存储器中
   B、硬盘上
   C、磁带上
   D、内存中

正确答案： D

10. Spooling技术可以实现设备的(__)分配。
    A、独占
    B、共享
    C、虚拟
    D、物理

正确答案： B

11. 引入缓冲技术的主要目的是(__)。
    A、改善用户编程环境
    B、提高CPU的处理速度
    C、降低计算机的硬件成本
    D、提高CPU与设备之间的并行程度

正确答案： D

12. 在操作系统的控制下,用户在使用I/O设备时,通常采用(__)。
    A、物理设备名
    B、逻辑设备名
    C、虚拟设备名
    D、设备牌号

正确答案： B

13. 当操作系统从系统程序转向用户程序时,系统会(__)。
    A、继续保持管态
    B、继续保持目态
    C、从管态变为目态
    D、从目态变为管态

正确答案： C

14. 缓冲技术能减少对CPU的(__),从而提高CPU的利用率。
    A、中断次数
    B、访问次数
    C、控制程度
    D、依赖程度

正确答案： A

15. (__)是直接存储设备。
    A、磁盘
    B、磁带
    C、打印机
    D、键盘显示终端

正确答案： A

16. 三种常见的I/O设备控制方式分别是询问、中断和(__)。
    A、假脱机
    B、联机
    C、通道
    D、脱机

正确答案： C

17. 下列设备中,属于字符设备的是(__)。
    A、键盘
    B、磁带
    C、磁盘
    D、光盘

正确答案： A

18. 外部设备和内存之间数据传送控制方式最快的是(__)。
    A、程序直接控制方式
    B、中断控制方式
    C、DMA方式
    D、通道方式

正确答案： C

19. 在缓冲池管理中,用于收容设备输入数据的收容输入缓冲区是(__)。
    A、sin
    B、sout
    C、hin
    D、hout

正确答案： C

20. 下列系统调用中,只能在核心态下运行的是(__)。
    A、读系统时钟
    B、屏蔽中断
    C、改变系统日期
    D、打开硬盘文件

正确答案： B

第七、八章 文件管理

1.使用绝对路径名访问文件是从(__)开始按目录结构访问的。
A、当前目录
B、用户主目录
C、根目录
D、父目录

正确答案： C

2. 位示图的作用是(__)。
   A、查找文件目录
   B、管理硬盘空闲空间
   C、实现主存共享
   D、实现文件的保护

正确答案： B
位示图是利用二进制的一位来表示磁盘中一个盘块的使用情况。

3. 在允许重名的文件系统中,不应采用(__)。
   A、单级目录结构
   B、树型目录结构
   C、二级目录结构
   D、多层目录结构

正确答案： A

4. 对磁盘进行移臂调度的目的是为了缩短(__)时间。
   A、寻道
   B、延迟
   C、传送
   D、启动

正确答案： A

5. 在UNIX系统中,磁盘存储空间空闲块的链接方式是(__).
   A、单块链接
   B、位示图法
   C、顺序结构
   D、成组链接

正确答案： D

6. 如果系统中有重名文件,则不能采用(__)。
   A、单级目录结构
   B、树型目录结构
   C、二级目录结构
   D、网状目录结构

正确答案： A

7. 逻辑文件的组织形式是由(__)决定的。
   A、存储介质特性
   B、操作系统的管理方式
   C、主存容量
   D、用户

正确答案： D

8. 用磁带作为文件存储介质时,文件只能组织成(__)。
   A、链接文件
   B、连续文件
   C、索引文件
   D、目录文件

正确答案： B

9. 磁带适用于存放(__)文件。
   A、随机
   B、索引
   C、串联
   D、顺序

正确答案： D

10. 存放在磁盘上的文件(__)。
    A、只能随机访问
    B、既可随机访问又可顺序访问
    C、只能顺序访问
    D、必须通过操作系统访问

正确答案： B

11. 采用直接存取方法来读写硬盘上的物理记录时,效率最低的文件结构是 (__)。
    A、连续文件
    B、索引文件
    C、链接文件
    D、索引连续文件

正确答案： C

12. 操作系统是通过(__)将文件名转换为文件存储地址的。
    A、文件目录
    B、PCB表
    C、路径名
    D、文件名

正确答案： A

13. 文件目录的主要作用是(__)。
    A、实现文件的按名存取
    B、提高文件存取速度
    C、节省辅存空间
    D、提高外存利用率

正确答案： 选 A

14. 文件系统实现按名存取主要是通过( )来实现的。
    A、查找文件目录
    B、查找位示图
    C、查找作业表
    D、内存地址转换

正确答案： A

15. (__)文件是根据文件的物理结构定义的文件。
    A、记录文件
    B、流式文件
    C、目录文件
    D、索引文件

正确答案： D

16. 操作系统是一组(__)。
    A、文件管理程序
    B、中断处理程序
    C、资源管理程序
    D、设备管理程序

正确答案： C

17. 采用连续分配方式的空闲磁盘空间管理方法是(__)
    A、空闲表法
    B、空闲链表法
    C、位示图法
    D、成组链接法

正确答案： A

18. (__)是由字符序列组成的,不再划分结构。
    A、连续文件
    B、流式文件
    C、有序文件
    D、记录文件

正确答案： B

19. 文件代表了计算机系统中的(__)。
    A、硬件
    B、软件
    C、软件资源
    D、硬件资源

正确答案： C

20. (__)文件是根据文件的逻辑结构定义的文件。
    A、连续文件
    B、流式文件
    C、散列文件
    D、索引文件

正确答案： B
流式文件：无结构文件，文件长度以字节为单位，利用指针来访问下一字符(源程序、可执行文件、库函数)
记录式文件：有结构文件，有变长记录和定长记录，各记录有着数据项。

补充

1. N个进程共享某一临界资源，则互斥信号量的取值范围为（）
   A：0~1；
   B：-1~0；
   C：-（N-1）~1；
   D：-（N-1）~0；

答：选C

2. 若信号量的初值是2，当前值为-3，则表示等待进程有（）
   A.1个
   B.2个
   C.3个
   D. 5个

答：选C

3. 下列情况中，不会导致进程阻塞的是
   A 读写文件
   B获得进程PID
   C申请内存
   D发送消息
   E执行P操作

答：选B

4. 临界区指的是（一段程序）
5. 进程是（并发环境中程序的执行过程，具有动态、并发、异步的特性)