操作系统习题

ZShiJ

已于 2024-05-07 18:12:55 修改

阅读量1k

点赞数 17

分类专栏：操作系统原理文章标签：操作系统

于 2023-12-19 08:00:00 首次发布

本文链接：https://blog.csdn.net/m0_53054984/article/details/135066844

版权

操作系统原理专栏收录该内容

7 篇文章 0 订阅

订阅专栏

🌟欢迎来到 我的博客 —— 探索技术的无限可能！

🌟博客的简介（文章目录）

操作系统习题

学习完操作系统以后也要做题巩固一下，下面是我收集到的一些题目，如有问题欢迎大家一起讨论！
题目较多，可以选择自己需要的来做，答案仅供参考。

一．选择题

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、批处理操作系统提高了计算机的工作效率,但()
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、提高实时响应速度
D、充分利用CPU,减少CPU的等待时间

19、在多道程序设计的计算机系统中,CPU()
A、只能被一个程序占用
B、可以被多个程序同时占用
C、可以被多个程序交替占用
D、以上都不对

20、多道程序设计是指()
A、有多个程序同时进入CPU运行
B、有多个程序同时进入主存并发运行
C、程序段执行不是顺序的
D、同一个程序可以对应多个不同的进程

21、从总体上说,采用多道程序设计技术可以____单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要().
A、增加,减少
B、增加,延长
C、减少,延长
D、减少,减少

22、下列四个操作系统中,是分时系统的是().
A、 MS-DOS
B、 WINDOWS 98
C、 UNIX
D、 OS/2系统

23、在分时系统中,时间片一定,(),响应时间越长
A、内存越多
B、用户数越多
C、后备队列
D、用户数越少

24、批处理系统的主要缺点是()
A、 CPU的利用率不高
B、失去了交互性
C、不具备并行性
D、以上都不是

25、在下列性质中,哪一个不是分时系统的特征.()
A、交互性
B、多路性
C、成批性
D、独占性

26、实时操作系统追求的目标是()
A、高吞吐率
B、充分利用内存
C、快速响应
D、减少系统开销

27、以下()项功能不是操作系统具备的主要功能
A、内存管理
B、中断处理
C、文档编辑
D、 CPU调度

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、Linux操作系统是著名的()。
A、多道批处理系统
B、分时系统
C、实时系统
D、分布式系统

34、主要由于()原因,使linux易于移植.
A、 linux是由机器指令书写的
B、 linux大部分由汇编、少部分用 C语言编写
C、 linux是用汇编语言编写的
D、 linux小部分由汇编、大部分用C语言编写

35、()不是Linux系统的特色.
A、交互的分时系统
B、以全局变量为中心的模块结构
C、模块之间调用关系简明
D、可以分成内核和外壳

36、在下列关于Linux的论述中,()是不正确的.
A、 Linux是一个多道分时操作系统
B、管道机制是Linux贡献之一
C、提供可动态装卸的文件系统是Linux的特色之一
D、路径名是Linux独有的实现文件共享的机制

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、操作系统是计算机系统的核心软件。某类操作系统是一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回,例如()等。
A、计算机激光照排系统
B、办公自动化系统
C、计算机辅助设计系统
D、航空订票系统

43、关于操作系统的叙述()是不正确的。
A、 “管理资源的程序”
B、 “管理用户程序执行的程序”
C、 “能使系统资源提高效率的程序”
D、 “能方便用户编程的程序”

44、____没有多道程序设计的特点.
A、 DOS
B、 UNIX
C、 WINDOWS
D、 OS/2(5.0)(5.0)

45、以下对进程的描述中,错误的是()。
A、进程是动态的概念
B、进程执行需要处理机
C、进程是有生命期的
D、进程是指令的集合

46、以下关于进程的描述中,正确的是()。
A、进程获得CPU 运行是通过调度得到的
B、优先级是进程调度的重要依据, 一旦确定就不能改变
C、在单CPU 的系统中,任意时刻都有一个进程处于运行状态
D、进程申请CPU 得不到满足时, 其状态变为阻塞

47、以下关于进程的描述中, 一一一最不符合操作系统对进程的理解。
A、进程是在多个程序并行环境中的完整的程序
B、进程可以由程序、数据和进程控制块描述
C、线程是一种特殊的进程
D、进程是程序在一个数据集合上运行的过程,是系统进行资源分配和调度的独立单位

48、一个进程是()。
A、由处理机执行的一个程序
B、一个独立的程序+数据集
C、 PCB 结构、程序和数据的组合
D、一个独立的程序

49、并发进程指的是()。
A、可并行执行的进程
B、可同一时刻执行的进程
C、可同时执行的进程
D、不可中断的进程

50、在单处理器系统中实现并发技术后, ()。
A、各进程在某一个时刻并行运行,CPU 与I/O 设备间并行工作
B、各进程在-个时间段内并行运行,CPU 与I/O 设备间串行工作
C、各进程在一个时间段内并发运行,CPU 与I/O设备间并行工作
D、各进程在某一个时刻并行运行,CPU 与I/O 设备间串行工作

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、一个进程的基本状态可以从其他两种基本状态转变过来,这个基本状态一定是()
A、运行状态
B、阻塞状态
C、就绪状态
D、完成状态

58、当一个进程完成一个时间片后, 系统需要将该进程的状态由运行状态转变为()。
A、就绪状态
B、阻塞状态
C、撤销状态
D、创建状态

59、进程状态由就绪态转换为运行态是由()引起的。
A、中断事件
B、进程状态转换
C、进程调度
D、为程序创建进程

60、一个进程被唤醒意味着()。
A、该进程一定重新占用CPU
B、它的优先级变为最大
C、其PCB 移至就绪队列队首
D、进程变为就绪状态

61、一个进程被唤醒意味着()。
A、该进程可能重新占用CPU
B、它的优先级变为最大
C、其PCB 移至就绪队列队首
D、进程变为运行状态

62、下列选项中,降低进程优先级的合理时机是()。
A、进程的时间片用完
B、进程刚完成I/O,进入就绪队列
C、进程长期处于就绪队列中
D、进程从就绪状态转为运行态

63、进程自身决定()。
A、从运行状态到阻塞状态
B、从就绪状态到运行状态
C、从运行状态到就绪状态
D、从阻塞状态到就绪状态

64、以下可能导致一个进程从运行状态变为就绪状态的事件是()。
A、一次I/O操作结束
B、运行进程需做I/O操作
C、运行进程结束
D、出现了比现在进程优先级更高的进程

65、某进程由于需要从硬盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后,此时该进程的状态将()。
A、从就绪变为运行
B、从运行变为就绪
C、从运行变为阻塞
D、从阻塞变为就绪

66、一个进程释放一种资源将有可能导致一个或几个进程()。
A、由就绪变为运行
B、由运行变为就绪
C、由阻塞变为运行
D、由阻塞变为就绪

67、一次I/O操作的结束,有可能导致()。
A、一个进程由阻塞变为就绪
B、几个进程由阻塞变为就绪
C、一个进程由阻塞变为运行
D、几个进程由阻塞变为运行

68、()必会引起进程切换。
A、一个进程创建后,进入就绪态
B、一个进程从运行态变为就绪态
C、一个进程从阻塞态变为就绪态
D、都不对

69、对进程的管理和控制使用()。
A、指令
B、原语
C、信号量
D、信箱

70、进程调度主要负责()。
A、选一个作业进入内存
B、选一个进程占有CPU
C、建立一个新的进程
D、撤销一个进程

71、进程被创建后即进入()排队。
A、就绪队列
B、等待队列
C、运行队列
D、都不对

72、以下所述步骤中,()不是创建进程所必须的。
A、由调度程序为进程分配CPU
B、建立一个进程控制块
C、为进程分配内存
D、将进程控制块链入就绪队列

73、以下()不会引起进程创建。
A、用户登录
B、作业调度
C、设备分配
D、应用请求

74、以下关于父进程和子进程的叙述中,正确的是()。
A、父进程创建了子进程,因此父进程运行完了,子进程才能运行
B、父进程和子进程可以并发执行
C、撤销子进程时,应该同时撤销父进程
D、撤销父进程时,应该同时撤销子进程

75、下列关于进程和线程的叙述中,正确的是()。
A、不管系统是否支持线程,进程都是资源分配的基本单位
B、线程是资源分配的基本单位,进程是调度的基本单位
C、系统级线程和用户级线程的切换都需要内核的支持
D、同一进程中的各个线程拥有各自不同的地址空间

76、在引入线程的操作系统中, 资源分配的基本单位是()。
A、程序
B、作业
C、进程
D、线程

77、建立多线程的主要目的是提高()的利用率。
A、文件
B、 CPU
C、内存
D、 I/O 设备

78、在下面的叙述中,正确的是()。
A、引入线程后,处理机只在线程间切换
B、引入线程后,处理机仍在进程间切换
C、线程的切换,不会引起进程的切换
D、线程的切换,可能引起进程的切换

79、在下面的叙述中,正确的是()。
A、线程是比进程更小的能独立运行的基本单位
B、引入线程可提高程序并发执行的程度,可进一步提高系统效率
C、线程的引入增加了程序执行时的时空开销
D、一个进程一定包含多个线程

80、在下面的叙述中,正确的是()。
A、同一进程内的线程可并发执行,不同进程的线程只能串行执行
B、同一进程内的线程只能串行执行,不同进程的线程可并发执行
C、同一进程或不同进程内的线程都只能串行执行
D、同一进程或不同进程内的线程都可以并发执行

81、以下关于线程的叙述中,正确的是()。
A、内核支持线程的切换都需要内核的支持
B、线程是资源的分配单位,进程是调度和分配的单位
C、不管系统中是否有线程,线程都是拥有资源的独立单位
D、在引入线程的系统中,进程仍是资源分配和调度分派的基本单位

82、在引入线程的操作系统中, CPU分配的基本单位是()。
A、程序
B、作业
C、进程
D、线程

83、内核支持线程是指()。
A、用户创建的线程
B、内核创建的用户线程或系统进程
C、在核心态下运行线程
D、在用户态下运行线程

84、在支持多线程的系统中,进程P创建的若干线程不能共享的是()。
A、进程P的代码段
B、进程P中打开的文件
C、进程P的全局变量
D、进程P中某线程的栈指针

85、在以下描述中,()并不是多线程系统的特长。
A、利用线程并行地执行矩阵乘法运算
B、 Web 服务器利用线程响应HTTP请求
C、键盘驱动程序为每一个正在运行的应用配备一个线程,用以响应该应用的键盘输入
D、基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作

86、若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是( )。
I.若该文件的数据不在内存中,则该进程进入睡眠等待状态
II .请求read 系统调用会导致CPU 从用户态切换到核心态
III.read系统调用的参数应包含文件的名称。
A、仅I、II
B、仅I、III
C、仅II、III
D、 I、II和III

87、下列选项中,导致创建新进程的操作是( )。I 用户登录成功 II. 设备分配 III.启动程序执行
A、仅I和II
B、仅II 和III
C、仅I 和III
D、 I 、II 、III

88、在操作系统中,临界界区是()。
A、一个缓冲区
B、一段程序
C、一段共享数据区
D、一个互斥资源

89、进程在处理机上执行()。
A、进程之间是无关的,系统是封闭的
B、进程之间具有交互性、并发性,它们既相互依赖,又相互制约
C、进程之间可能交互,也可能无关
D、以上都不对

90、以下关于临界资源的叙述中,正确的是()。
A、临界资源是非共享资源
B、临界资源是任意共享资源
C、临界资源是互斥的共享资源
D、临界资源是同时共享资源

91、以下()属于临界资源。
A、磁盘存储介质
B、公用队列结构
C、私用数据
D、可重写的程序代码

92、以下()不属于临界资源。
A、打印机
B、非共享数据
C、共享变量
D、共享缓冲区

93、一个正在访问临界资源的进程由于申请I/O操作而被阻塞时,()。
A、可以允许其他进程进入该进程的临界区
B、不可以允许其他进程进入临界区和抢占处理机执行
C、可以允许其他就绪进程抢占处理机,继续执行
D、不允许其他进程抢占处理机执行

94、以下()不是同步机制应遵循的准则。
A、让权等待
B、空闲让进
C、忙则等待
D、无限等待

95、在操作系统中,要对并发进程进行同步的原因是()。
A、进程必须在有限的时间内完成
B、进程具有动态性
C、并发进程是异步的
D、进程具有结构性

96、下述选项中体现原语特点的是()。
A、并发性
B、共享性
C、结构性
D、不可分割性

97、操作系统中有一组常称为特殊系统调用的程序,它在执行过程中不能被系统中断,这种程序称为()。
A、初始化程序
B、原语
C、子程序
D、控制模块

98、在操作系统中,P、V操作是一种()。
A、机器指令
B、时钟中断
C、作业控制命令
D、低级进程通信原语

99、进程从执行状态到阻塞状态可能是由于()。
A、进程调度程序的调度
B、当前运行进程的时间片用完
C、当前运行的进程执行了P操作
D、当前运行的进程执行了V操作

100、用V操作唤醒一个等待进程时,被唤醒进程的状态变为()。
A、运行
B、阻塞
C、就绪
D、完成

101、用来实现进程同步和互斥的P、V操作实际上是由()过程组成的。
A、一个可被中断的
B、一个不可被中断的
C、两个可被中断的
D、两个不可被中断的

102、如果进程对信号量S执行V操作,则信号量S的值将()。
A、加1
B、减1
C、等于0
D、大于0

103、P、V操作是进程同步、互斥的()。
A、 C程序
B、原语
C、信号量
D、信箱通信

104、用P、V操作管理临界区时,信号量的初值应定义为()。
A、 -1
B、 0
C、 1
D、任意值

105、在用信号量机制实现互斥时,信号量的初值为()。
A、 0
B、 1
C、 -1
D、 2

106、用P、V操作实现进程同步,信号量的初值为()。
A、 -1
B、 0
C、 1
D、由用户确定

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

108、在9个生产者、6个消费者共享8个单元缓冲区的生产者–消费者问题中,互斥使用缓冲区的信号量的初始值为()。
A、 1
B、 6
C、 8
D、 9

109、对信号量X执行P操作中,若()则进程进入等待状态。
A、 X-1<0
B、 X-1≤0
C、 X-1>0
D、 X-1≥0

110、对信号量X执行V操作中,若()则唤醒阻塞队列中的队首进程。
A、 X+10
B、 X+1≤0
C、 X+1>0
D、 X+1≥0

111、若信号量S的初值为2,当前值为-1,则表示有()等待进程。
A、 0个
B、 1个
C、 2个
D、 3个

112、若信号量S的初值为3,当前值为-2,则表示有()等待进程。
A、 2个
B、 3个
C、 4个
D、 5个

113、若信号量S的初值为3,当前值为1.则表示有()等待进程。
A、 0个
B、 1个
C、 3个
D、 2个

114、设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别是()。
A、 0,1
B、 1,0
C、 1,2
D、 2,0

115、对于两个并发进程,设互斥信号量为mutex(初值为1),若当前mutex=0,则()。
A、表示没有进程进入临界区
B、表示有一个进程进入临界区
C、表示有一个进程进入临界区,另一个进程等待进入
D、表示有两个进程进入临界区

116、对于两个并发进程,设互斥信号量为mutex(初值为1),若mutex=1,则()
A、表示没有进程进入临界区
B、表示有一个进程进入临界区
C、表示有一个进程进入临界区,另一个进程等待进入
D、表示有两个进程进入临界区

117、对于两个并发进程,设互斥信号量为mutex(初值为1),若mutex=-1,则()。
A、表示没有进程进入临界区
B、表示有一个进程进入临界区
C、表示有一个进程进入临界区,另一个进程等待进入
D、表示有两个进程进入临界区

118、当一进程因在互斥信号量mutex上执行P(mutex)操作而被阻塞,则此时mutex的值为()。
A、大于0
B、小于0
C、大于等于0
D、小于等于0

119、当一进程因在互斥信号量mutex上执行V(mutex)操作而导致唤醒另一个进程时,则此时mutex的值为()。
A、大于0
B、小于0
C、大于等于0
D、小于等于0

120、如果系统中有n个进程,则就绪队列中进程的个数最多为()。
A、 n+1
B、 n
C、 n-1
D、 1

121、若一个系统中共有5个并发进程涉及某个相同的变量A,则变量A的相关临界区是由()个临界区构成的。
A、 1
B、 3
C、 5
D、 6

122、设有n个进程共用一个相同的程序段,如果每次最多允许m个进程(m≤n)同时进入临界区,则信号量的初值为()。
A、 n
B、 m
C、 m-n
D、 -m

123、有两个并发执行的进程P1和P2,共享初值为1的变量X。P1对x加1,P2对x减1。加1和减1操作的指令序列分别如下所示:
//加1操作
//减1操作
Load R1,X ; //取x到寄存器R1中
load R2,x;
inc R1;
dec R2;
store x,R1; //将R1的内容存入x
store x,R2;
两个操作完成后,X的值()。
A、可能为1或3
B、只能为1
C、可能为0、1或2
D、可能为-1、1或2

124、下述哪个选项不是管程的组成部分()。
A、局限于管程的共享数据结构
B、对管程内数据结构进行操作的一组过程
C、管程外过程调用管程内数据结构的说明
D、对局限于管程的数据结构设置初始值的语句

125、以下关于管程的描述中错误的是()。
A、管程是进程同步工具,解决信号量机制大量同步操作分散的问题
B、管程每次只允许一个进程进入管程
C、管程中signal操作的作用和信号量机制中的V操作相同
D、管程是被进程调用的,管程是语法单位,无创建和撤销

126、在操作系统中,死锁出现是指()。
A、计算机系统发生重大故障
B、资源个数远远小于进程数
C、若干进程因竞争资源而无限等待其他进程释放已占有的资源
D、进程同时申请的资源数超过资源总数

127、在()的情况下,系统出现死锁。
A、计算机系统发生了重大故障
B、有多个封锁的进程同时存在
C、若干进程因竞争资源而无休止地相互等待他方释放己占有的资源
D、资源数远远小于进程数或进程同时申请的资源数远远超过资源总数

128、当出现()情况下,系统可能出现死锁。
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争资源出现了循环等待
D、多个进程竞争共享型设备

129、为多道程序提供的可共享资源不足时,可能出现死锁。但是,不适当的()也可能产生死锁。
A、进程优先权
B、资源的线性分配
C、进程推进顺序
D、分配队列优先权

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

131、死锁产生的原因之一是()。
A、系统中没有采用SPOOLing技术
B、使用的P 、V 操作过多
C、有共享资源存在
D、资源分配不当

132、产生死锁的4 个必要条件是:互斥、()、循环等待和不剥夺。
A、请求与阻塞
B、请求与保持
C、请求与释放
D、释放与阻塞

133、一个进程在获得资源后,只能在使用完资源后由自己释放,这属于死锁必要条件的()。
A、互斥条件
B、请求和释放条件
C、不剥夺条件
D、环路等待条件

134、死锁的预防是根据()而采取措施实现的。
A、配置足够的系统资源
B、使进程的推进顺序合理
C、破坏死锁的四个必要条件之一
D、防止系统进入不安全状态

135、资源的有序分配策略可以破坏死锁的()条件。
A、互斥
B、请求和保持
C、不剥夺
D、循环等待

136、发生死锁的必要条件有4 个,要防止死锁的发生,可以通过破坏这4个必要条件之一来实现,但破坏()条件是不太实际的。
A、互斥
B、不可抢占
C、部分分配
D、循环等待

137、某系统中有11 台打印机, N 个进程共享打印机资源,每个进程要求3 台。当N的取值不超过()时,系统不会发生死锁。
A、 4
B、 5
C、 6
D、 7

138、某计算机系统中有8 台打印机,由K个进程竞争使用,每个进程最多需要3 台打印机。该系统可能会发生死锁的K的最小值是()。
A、 2
B、 3
C、 4
D、 5

139、银行家算法在解决死锁问题中是用于()的。
A、预防死锁
B、避免死锁
C、检测死锁
D、解除死锁

140、某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是()。
A、 9
B、 10
C、 11
D、 12

141、在下列解决死锁的方法中,属于死锁预防策略的是()。
A、银行家算法
B、有序资源分配法
C、死锁检测法
D、资源分配图化简法

142、死锁定理是用于处理死锁的()方法。
A、预防死锁
B、避免死锁
C、检测死锁
D、解除死锁

144、操作系统通过____对进程进行管理。
A、 JCB
B、 PCB
C、 DCT
D、 CHCT

145、在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生()次缺页中断。
A、 7
B、 8
C、 9
D、 10

146、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间,若采用最佳适应算法,则所得到的分区首址为()。

A、 100K
B、 190K
C、 330K
D、 410K

147、在可变式分区存储管理中的拼接技术可以()。
A、集中空闲区
B、增加主存容量
C、缩短访问周期
D、加速地址转换

148、分区管理中采用"最佳适应"分配算法时,宜把空闲区按( )次序登记在空闲区表中。
A、长度递增
B、长度递减
C、地址递增
D、地址递减

149、在固定分区分配中,每个分区的大小是()。
A、相同
B、随作业长度变化
C、可以不同但预先固定
D、可以不同但根据作业长度固定

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

152、把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为()。
A、重定位
B、物理化
C、逻辑化
D、加载

153、首次适应算法的空闲区是()。
A、按地址递增顺序连在一起
B、始端指针表指向最大空闲区
C、按大小递增顺序连在一起
D、寻找从最大空闲区开始

154、虚拟存储管理系统的基础是程序的()理论。
A、局部性
B、全局性
C、动态性
D、虚拟性

155、某系统段表的内容如下表所示:
在这里插入图片描述

一逻辑地址为(2,154),它对应的物理地址为()。
A、 120K+2
B、 480K+154
C、 30K+154
D、 2+480K

156、在一个页式存储管理系统中,页表内容如下所示:
在这里插入图片描述

若页的大小为4K,则地址转换机构将逻辑地址8644转换成的物理地址为()。
A、 33220
B、 8644
C、 4548
D、 2500

157、要保证一个程序在主存中被改变了存放位置后仍能正确执行,则对主存空间应采用()技术。
A、动态重定位
B、静态重定位
C、动态分配
D、静态分配

158、在可变分区存储管理中,某作业完成后要收回其主存空间,该空间可能要与相邻空闲区合并。在修改未分配区表时,使空闲区个数不变且空闲区始址不变的情况是()空闲区。
A、无上邻也无下邻
B、无上邻但有下邻
C、有上邻也有下邻
D、有上邻但无下邻

159、设基址寄存器内容为1000,在采用动态重定位的系统中,当执行指令"LOAD A,3000"时,操作数的实际地址是()。
A、 1000
B、 2000
C、 3000
D、 4000

160、LRU页面调度算法是选择()的页面先调出。
A、最早进入内存的页先淘汰
B、近期最长时间以来没被访问的页先淘汰
C、近期被访问次数最少的页先淘汰
D、以后再也不用的页先淘汰

161、在请求页式存储管理中,当查找的页不在()中时,要产生缺页中断。
A、外存
B、虚存
C、内存
D、地址空间

162、在存储管理中,采用覆盖与交换技术的目的是 ( ) 。
A、节省内存空间
B、物理上扩充内存容量
C、提高CPU 效率
D、实现内存共享

163、采用 ( ) 不会产生内部碎片。
A、分页式存储管理
B、分段式存储管理
C、固定分区式存储管理
D、段页式存储管理

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

165、某虚拟存储器系统采用页式内存管理,使用LRU 页面替换算法,考虑下面的页面访问地址流(每次访问在一个时间单位内完成): 1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7 ,假定内存容量为4 个页面,开始时是空的,则页面失效次数是 ( ) 。
A、 4
B、 5
C、 6
D、 7

166、在可变式分区存储管理中的紧缩技术可以 ( ) 。
A、集中空闲区
B、增加内存容量
C、缩短访问周期
D、加速地址转换

167、在固定分区分配中,每个分区的大小是( ) 。
A、相同
B、随作业长度变化
C、可以不同但预先固定
D、可以不同但根据作业长度固定

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

169、某计算机采用二级页表的分页存储管理方式,按字节编址大小为2¹⁰ 字节,页表项大小为2字节,逻辑地址结构为:
在这里插入图片描述

逻辑地址空间大小为2¹⁶ 页,则表示整个逻辑地址空间的页目录中包含表项的个数至少是( )。
A、 64
B、 128
C、 256
D、 512

170、页式虚拟存储管理的主要特点是 ( ) 。
A、不要求将作业装入到内存的连续区域
B、不要求将作业同时全部装入到内存的连续区域
C、不要求进行缺页中断处理
D、不要求进行页面置换

171、作业在执行中发生了缺页中断,经操作系统处理后,应让其执行 ( ) 指令。
A、被中断的前一条
B、被中断的那一条
C、被中断的后一条
D、启动时的第一条

172、在请求分页存储管理中,若采用FIFO 页面淘汰算法,则当分配的页面数增加时,缺页中断的次数( )。
A、减少
B、增加
C、无影响
D、可能增加也可能减少

173、在以下存储管理方案中,不适用于多道程序设计系统的是 ( ) 。
A、单用户连续分配
B、固定式分区分配
C、可变式分区分配
D、页式存储管理

174、下述 ( )页面淘汰算法会产生Belady 现象。
A、先进先出
B、最近最少使用
C、最不经常使用
D、最佳

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

176、若用8个字(字长32 位)组成的位示图管理内存。假定用户归还一个块号为100 的内存块时,它对应位示图的位置为( )。
A、字号为3,位号为5
B、字号为4,位号为4
C、字号为3,位号为4
D、字号为4,位号为5

177、在内存管理诸模式中,内存利用率最高的是( )模式
A、分区管理
B、分页管理
C、分段管理
D、段页式管理

178、动态扩充实现得最好的是( )模式。
A、分区管理
B、分页管理
C、分段管理
D、段页式管理

179、内存利用率最高且保护和共享容易的是( )模式。
A、分区管理
B、分页管理
C、分段管理
D、段页式管理

180、虚存是( )。
A、提高运算速度的设备
B、容量扩大了的内存
C、实际不存在的存储器
D、进程的地址空间及其内存扩大方法

181、在请求分页存储管理中,如果所需的页面不在内存,则产生缺页中断,它属于( ) 中断。
A、硬件故障
B、 I/O
C、外
D、程序中断

182、段的逻辑地址形式是段号10位,段内地址20位,内存1MB,辅存10GB。那么虚拟存储器最大实际容量可能是()。
A、 1024KB
B、 1024MB
C、 10GB
D、 10GB+1M

183、静态重定位的时机是( ).
A、程序编译时
B、程序链接时
C、程序装入时
D、程序运行时

184、通常所说的"存储保护"的基本含义是( )。
A、防止存储器硬件受损
B、防止程序在内存丢失
C、防止程序间相互越界访问
D、防止程序被人偷看

185、LRU置换算法所基于的思想是( )。
A、在最近的过去用得少的在最近的将来也用得少
B、在最近的过去用得多的在最近的将来也用得多
C、在最近的过去很久未使用的在最近的将来会使用
D、在最近的过去很久未使用的在最近的将来也不会使用

186、在下面关于虚拟存储器的叙述中,正确的是( )。
A、要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
B、要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C、要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
D、要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存

187、在请求分页管理中,已修改过的页面再次装入时应来自( )。
A、磁盘文件区
B、磁盘对换区
C、后备作业区
D、 I/O缓冲

188、在分区存储管理中,下面的( )最有可能使得高地址空间变成为大的空闲区
A、首次适应法
B、最佳适应法
C、最坏适应法
D、循环首次适应法

189、系统"抖动"现象的发生是由( )引起的?
A、置换算法选择不当
B、交换的信息量过大
C、内存容量充足
D、请求页式管理方案

190、一般用户更喜欢使用的系统是（）
A、手工操作
B、单道批处理
C、多道批处理
D、多用户分时系统

191、特权指令可以在（）中执行
A、目态
B、浏览器中
C、任意时间
D、进程调度中

192、下面哪一个不是程序在并发系统内执行的特点（）
A、程序执行的间断性
B、相互通信的可能性
C、产生死锁的必然性
D、资源分配的动态性

193、一般来说，为了实现多道程序设计，计算机最需要（）
A、更大的内存
B、更多的外设
C、更快的cpu
D、更先进的终端

194、unix操作系统的进程控制块中常驻内存的是（）
A、 proc结构
B、 proc结构和核心栈
C、 ppda区
D、 proc结构和user结构

195、当（）时，进程从执行状态转变为就绪状态
A、进程被调度程序选中
B、时间片到
C、等待某一事件
D、等待的事件发生

196、下列各项工作步骤中，（）不是创建进程所必须的步骤
A、建立一个PCB
B、作业调度程序为进程分配CPU
C、为进程分配内存等资源
D、将PCB连入进程就绪队列

197、在下面的叙述中，正确的是（）
A、引入线程后，处理机只在线程间切换
B、引入线程后，处理机仍在进程间切换
C、线程的切换，不会引起进程的切换
D、线程的切换，可能引起进程的切换

198、为了照顾紧迫型作业，应采用（）
A、先来先服务调度算法
B、短作业优先调度算法
C、时间片轮转调度算法
D、优先权调度算法

199、作业从后备作业到被调度程序选中的时间称为（）
A、周转时间
B、响应时间
C、等待调度时间
D、运行时间

200、在段页式存储管理系统中其虚拟地址空间是（）的
A、一维
B、二维
C、三维
D、四维

二．判断题

201、操作系统属于最重要的、最不可缺少的应用软件。 X

202、操作系统的所有程序都在系统态执行。 X

203、在单处理机的环境下,多道程序的执行是并发的不是并行的,程序的执行与I/O操作也只能并发不能并行。 X

204、当计算机系统没有用户执行时,处理机完全处于空闲状态。 X

205、超级用户(管理员、特权用户)可以使用特权指令。 X

206、多道程序的执行一定不具备再现性。 X

207、分时系统不需要多道程序技术的支持。 X

208、分时系统的用户具有独占性,因此一个用户可以独占计算机系统的资源。 X

209、批处理系统不允许用户随时干涉自己程序的运行。 V

210、操作系统的所有程序是常驻内存的。 X

211、在虚存系统中,只要磁盘空间无限大,作业就应该拥有任意大的编址空间 X
212、一个虚拟存储器的最大容量是由外存容量决定的 X

213、分页式存储管理中,根据需要,在一个系统中,页面的大小是可以不相等的 X

214、可变式分区管理,在内存中形成若干很小的碎片,这是采用什么方法也无法利用的 X

215、在虚存系统中,作业拥有的最大地址空间受CPU 的地址结构限制。V

216、虚地址即程序执行时所要访问的内存地址。X

217、虚拟存储的实现是基于程序局部性原理,其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。V

218、分页存储管理中,为了减少内部碎片,页面大小应偏小为好 V

219、可变连续分区可以有效消除外部碎片,但不能消除内部碎片 X

220、LRU页面置换算法总是选择在内存驻留时间最长的页面淘汰 X

221、资源的利用率越高用户越满意 V

222、操作系统对进程的管理和控制主要是通过控制原语实现的 V

223、用管程实现进程同步时，管程中的过程是不可中断的 X

224、静态页式管理可以实现虚存 V

225、页表的作用是实现逻辑地址到物理地址的映射 X

226、系统中内存不足，程序无法执行 X

227、由于独占设备在一段时间内只允许一个进程使用，因此，多个并发进程无法访问这类设备。V

228、操作系统使用的缓冲技术，多数通过使用外存来实现 X

229、不同进程所执行的程序代码一定不同 X

230、不存在只涉及一个进程的死锁 V

231、设计实时操作系统时，首先应该考虑系统的优良性和分配性 X

232、进程从CPU退下时，将现场保存在系统栈内 X

233、进程上下文是仅进程执行全过程的静态描述 X

234、并发是并行的不同表述，其原理相同 X

235、同步信号量的初值一般为1 X

236、一个临界资源可以对应多个临界区 V

237、生产者和消费者问题是一个既有同步又有互斥的问题。V

238、互斥的使用临界资源是通过互斥的进入临界区实现的 V

239、在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的 V

240、进程调度算法各种各样，如果选择不当，就会造成死锁 V

241、为了使程序在内存中浮动，编程时都使用逻辑地址。因此，必须在地址转换后才能得到主存的物理地址 V

242、在请求分页存储管理中，页面的调入、调出只能在内存和对换区进行 X

三．PV操作题

311、今有3个并发进程R、M、P，它们共享一个缓冲器B。进程R负责从输入设备读入信息，每读一个记录后把它存放在缓冲器B中。进程M在缓冲器B中加工进程R存入的记录。进程P把加工后的记录打印出来。缓冲器B中每次只能存放一个记录，当记录被加工输出后，缓冲器B中又可以存放一个新的记录。为协调它们的工作，采用PV操作进行管理，请写出R、M、P 三个并发进程的伪代码。要求写出详细的步骤。

答案:

解：定义3个信号量 SR,SM,SP;
并且SR=1; SM=0; SP=0; ——2分
parbegin
Process R
{
	while (1) {
		从输入设备读入信息X;
		P(SR); //看看缓冲区B是否是空的
		B=X; //信息存入缓冲区B
		V(SM); //通知M，缓冲区B中已有记录 ——4分
	}
}
 
Process M
{
	while (1) {
		P(SM); //测试R是否已在B中存放信息
		在缓冲器B中加工进程R存入的记录;
		V(SP); //通知P缓冲区B中的信息已可打印 ——4分
	}
}
 
Process P
{
	while (1) {
		P(SP); //测试M是否已将信息加工好
		从B中取M加工后的信息Y;
		V(SR); //通知R，缓冲区B已可房信息
		Print(Y); //打印信息Y ——4分
	}
}
parend

312、在一个盒子里，混装了数量相等的黑白围棋子。现在用自动分拣系统把黑子、白子分开，设分拣系统有两个进程P1和P2，其中P1拣白子，P2拣黑子。规定每个进程每次拣一子；当进程在拣时，不允许另一个进程取拣；当一个进程拣了一子时，必须让另一进程去捡。假设从拣白子开始。试写出P1和P2进程能正确并发执行的算法程序。要求写出详细的步骤
答案:

解：定义信号量 mutex, S1, S2;
mutex=1; //互斥信号量
S1=1; //P1的同步信号量，用于与P2同步，从P1拣第一个白子开始
S2=0; // P2的同步信号量，用于与P1同步 ——2分
parbegin
Process P1
{
	while (1) {
		P(S1);
		P(mutex); //拣子必须互斥
		拣一白子;
		V(mutex);
		V(S2); //通知P2可以拣一黑子了 ——5分
	}
}
Process P2
{
	while (1) {
		P(S2); //看看P1是否已捡完一个白子
		P(mutex); //拣子必须互斥
		拣一黑子;
		V(mutex);
		V(S1); //通知P1可以拣一白子了 ——7分
	}
}
parend

313、假定有一个成品仓库，总共能存放8台成品，生产者进程把生产成品放入仓库，消费者进程从仓库中取出成品消费。为了防止积压，仓库满时就停止生产。由于仓库搬运设备只有一套，故成品的存入和取出只能分别进行，试用P、V操作来实现该方案。要求写出详细的步骤。
答案:

解：定义信号量 mutex, empty, full ; 
mutex=1; //互斥信号量 
empty=8; //生产者进程的同步信号量 
full=0; //消费者进程的同步信号量 ——4分 
parbegin 
process Pi //生产者进程 
{ 
	while (1) { 
		生产一个成品x; 
		P(empty) //看看仓库是否还有空间可放成品 
		P(mutex); //互斥使用搬运设备 
		用搬运设备将成品放入仓库; 
		V(full); //仓库中成品数增1(可能唤醒一个消费者) 
		V(mutex); ——7分 
	} 
} 
process Cj //消费者进程 
{ 
	while (1) { 
		P(full) //看看仓库是否有成品 
		P(mutex); //互斥使用搬运设备 
		用搬运设备将成品从仓库取出; 
		V(emtpy); //仓库中可放成品数增1(可能唤醒一个生产者) 
		V(mutex); ——9分 
	} 
} 
parend

314、某自动质量检测系统有三个进程Q、A、B组成。进程Q每次取一件产品检测，把检测后的产品存放在货架F上，F的容量为每次只能存放一件产品。若货架上存放的是合格产品则让进程A取出，并在产品上贴标签后包装；若货架上存放的是不合格产品则让进程B取出后，将其丢入废物箱。
请写出用PV操作管理时应定义的信号量及初值以及相应的操作，使它们能按上述要求正确地并发执行。

进程 Q和进程A、B 的同步关系是 :若货架 F上的产品没被进程A或B取走,进程Q 必须等待; 若进程 Q没把检测后的产品存放在货架F上, 则 进程 A或B 必须等待。

设置 三 个私有信号 量 S1,S2 和 S3 ,初始值 分别 为 1,0,0 
process Q: 
	process A: 
		process B: 
			begin 
			begin 
			begin 
			L1:取一件产品检测; 
			L2:P(S2); 
			L3:P(S3) P(S1); y: =F中产品; 
			z:=F 中产品; 
			F: = 检测后的产品; 
			V(S1); 
			V(S1); 
			if F=合格产品 then V(S2); 
			y 贴标签后包装; 
			z 丢入废物箱; 
			else V(S3); 
			goto L2; 
			goto L3; 
			goto L1; 
		end; 
	end; 
end;

315、三个进程 P1、P2、P3 互斥使用一个包含 N（N>0）个单元的缓冲区。P1 每次用 produce() 生成一个正整数并用 put()送入缓冲区某一个空单元中；P2 每次用 getodd()从该缓冲区中取出一个奇数并用 countodd()统计奇数个数；P3 每次用 geteven()从该缓冲区中取出一个偶数并用 counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。
答案:
定义信号量S1控制P1与P2之间的同步；S2控制P1与P3之间的同步；empty控制生产者与消费者之间的同步；mutex控制进程间互斥使用缓冲区。
程序如下：

Var s1=0,s2=0,empty=N,mutex=1;
P1()
{
	X=produce(); 
	P(empty); 
	P(mutex); 
	 Put();
	 If x%2==0
	 	V(s2); 
	 else
	 	V(s1); 
	V(mutex); 
}
P2()
{
	 P(s1); 
	 P(mutex); 
	 Getodd();
	 Countodd():=countodd()+1;
	 V(mutex); 
	 V(empty); 
}
P3()
{
	 P(s2) 
	 P(mutex); 
	 Geteven();
	 Counteven():=counteven()+1;
	 V(mutex); 
	 V(empty); 
}

316、一个野人部落从一个大锅中一起吃炖肉，这个大锅一次可以存放 M 人份的炖肉。当野人们想吃的时候，如果锅中不空，他们就自助着从大锅中吃肉。如果大锅空了，他们就叫醒厨师，等待厨师再做一锅肉。野人线程未同步的代码如下： while (true){ getServingFromPot()； eat() } 厨师线程未同步的代码如下： while (true) { putServingsInPot(M) } 同步的要求是：当大锅空的时候，野人不能够调用 getServingFromPot() 仅当大锅为空的时候，大厨才能够调用 putServingsInPot() 问题：请写出使用 PV 满足同步要求的完整程序。

servings = 0 //表示锅中肉的份数
mutex = Semaphore(1) //互斥量保护serving
emptyPot = Semaphore(0) //pot为空
fullPot = Semaphore(0) //pot为满
厨师的同步代码：
while (true) {
    P(emptyPot)
    putServingsInPot(M)
    V(fullPot)
}
野人的同步代码
while (true) {
    P(mutex)
    if (servings == 0) {
        V(emptyPot)
        P(fullPot)
        servings = M
    }
    servings -= 1
    getServingFromPot()
    V(mutex)
    eat()
}

317、桌子上有一只盘子，最多可容纳两个水果，每次只能放一只水果，爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，两个儿子专等吃盘子里的橘子，两个女儿专等吃盘子里的苹果。写出能使爸爸、妈妈、儿子、女儿正确同步工作的PV过程。

semaphore full=2,mutex=1,orange=0,apple=0;

void father()
{
	while(TRUE)
	{
		P(full);
		P(mutex);
		放苹果；
		V(mutex);
		V(apple); 
	}
}

void mother()
{
	while(TRUE)
	{
		P(full);
		P(mutex);
		放桔子；
		V(mutex);
		V(orange); 
	}
 } 
 
void son1(/son2) ()
{
 	while(TRUE)
 	{
 		P(orange);
 		P(mutex);
 		取桔子；
		V(mutex);
		V(full); 
	}
} 

void daughter1(/daughter2) ()
{
	while(TRUE)
	{
		P(apple);
		P(mutex);
		取苹果；
		V(mutex);
		V(full); 
	}
}
void main()
{
	cobegin
	father();mother();daughter1();
	daughter2();son1();son2();
	coend
}