文章目录
- 一、操作系统概述
- 💖 1000题集
- 🍁 单选题
- 🍁 综合应用题
- 1. 单道与多道批处理系统的特点及优缺点。
- 3. 试在交互性、及时性和可靠性方面,将分时系统与实时系统进行比较。
- 4. 说明实时任务的类型和实时系统的类型。
- 5. 处理机管理有哪些功能?它们的主要任务是什么?
- 7. 操作系统必须具备的功能有哪些?
- 💖 天勤高分笔记
- 🍁 选择题
- 🍁 综合题
- 33. 计算程序运行时间
- 35. 虚拟
- 37. 操作系统与硬件、其他系统软件的关系
- 38. 指令保护
- 40. 设计队列调度策略
- 二、进程管理
- 💖 1000题集
- 🍁 单选题
一、操作系统概述
💖 1000题集
🍁 单选题
-
多道程序设计是指【D】。
A. 在实时系统中并发运行多个程序
B. 在分布式系统中同一时刻运行多个程序
C. 在一台处理机上同一时刻运行多个程序
D. 在一台处理机
上并发
运行多个程序 -
操作系统为用户提供了多种接口,它们是【B】。
I. 计算机高级指令II. 终端命令 III. 图标菜单 IV. 汇编语言
V. C语言 VI. 系统调用
A. I,II,V
B.II,III,VI
C. III,IV,V
D. II,IV,VI
📚 操作系统有两种接口
- 命令输入
- 命令行:
在终端或命令输入窗口输入操作和控制计算机的规定的命令,既可以一条一条输入,也可以组织成一批命令,逐条执行,称为批处理命令。 - 图形用户界面:
我们熟知的图标和菜单形式
- 命令行:
- 系统调用
我们编写程序过程中,需要计算机所做的操作,一般要按固定格式来调用
- 操作系统是扩充【B】功能的第一层系统软件。
A. 软件
B.裸机
C. 机器语言
D. 中断 - 从资源管理程序的观点来看,操作系统是【B】的管理者。
A. 程序和数据
B.系统硬软件资源
C. 进程
D. 中断 - 下列属于
实时
控制系统的是【A】。
A. 飞机自动驾驶
系统
B. 飞机订票系统
C. 电子商务系统
D. 管理信息系统 - 操作系统的职能有3个:管理系统硬软件资源、合理地组织计算机工作流程以及【B】。
A. 防止某些人以非法手段进入系统
B. 为用户提供良好的工作环境的接口
C. 对用户的命令快速产生响应
D. 作为服务机构向其他站点提供优质服务 - 多道程序的基本特征是【A】。
A.制约
性
B. 顺序性
C. 功能的封闭性
D. 运行过程的可再现性
📚 多道程序设计允许计算机内存中同时存放两个或以上相互独立的程序,它们轮流使用CPU和其他系统资源,程序间交替执行。因此在多道程序的运行环境下,程序之间存在因为争抢资源以及CPU的使用权而相互干扰(制约性)
,造成程序的执行不再具有单道程序执行时的顺序性和可再现性。
- 使用操作系统提供的【A】接口,能在用户程序中将一个字符送到显示器上显示。
A.系统调用
B. 函数
C. 原语
D. 子程序 - 现代计算机操作系统提供两种不同的状态,即管态(系统态)和目态(用户态),在此约定下,【D】必须在管态下执行。
A. 从内存中取数的指令
B. 算术运算指令
C. 把运算结果送内存的指令
D.输入/输出
指令 - 操作系统计算中的临界区是指【C】。
A. 一组临界资源的集合
B. 可共享的一块内存区
C.访问临界资源
的一段代码
D. 请求访问临界资源的代码 - 设计批处理操作系统的主要目的是【B】。
A. 提高系统与用户的交互性
B. 提高系统资源的利用率
C. 降低用户作业的周转时间
D. 减少用户作业的等待时间 - 下列
不属于
设计实时操作系统的主要追求目标是【B】。
A. 安全可靠
B.资源利用率
C. 及时响应
D. 快速处理 - 用户可以通过【B】来使用计算机。
A. 命令方式和函数方式
B.命令方式
和系统调用方式
C. 命令方式和文件管理方式
D. 设备管理方式和系统调用方式 - 设计多道批处理系统时,主要考虑的因素有
系统效率
和【C】。
A. 交互性
B. 及时性
C.吞吐量
D. 实时性
🍁 综合应用题
1. 单道与多道批处理系统的特点及优缺点。
- 单道批处理系统是最早出现的一种操作系统
- 特点:
自动性
、顺序性
和单道性
- 是在
解决人机矛盾
及CPU与I/O设备之间速度不匹配
的矛盾中形成的,旨在提高系统资源利用率和系统吞吐量 - 缺点:不能很好的利用系统资源。
- 特点:
- 多道批处理系统
- 特点:
调度性
、无序性
和多道性
- 是
对单道批处理系统的改进
,优点:资源利用率高
,系统吞吐量大
- 缺点:平均周转时间长,无交互能力。
- 特点:
3. 试在交互性、及时性和可靠性方面,将分时系统与实时系统进行比较。
分时系统
是一种通用系统,主要用于运行终端用户程序
因而具有较强的交互能力
;而实时系统虽然也有交互能力,但其交互能力不及前者。- 及时性
- 分时系统:以人能所接受的等待时间来确定
- 实时系统
- 实时信息系统:以人能所接受的等待时间来确定(类似分时系统)
- 实时控制系统:是以控制对象所要求的开始截止时间和完成截止时间来确定的。
- 实时系统对系统的可靠性要求比分时系统对系统的可靠性要求高。
性能 | 实时系统 | 分时系统 |
---|---|---|
交互性 | 一般 | 较强 |
及时性 | 较强 | 一般 |
可靠性 | 较强 | 一般 |
4. 说明实时任务的类型和实时系统的类型。
- 实时任务类型
- 按任务执行时是否呈现周期性来划分,
- 周期性实时任务
- 非周期性实时任务
- 根据对截止时间的要求来划分
- 硬实时任务
- 软实时任务。
- 按任务执行时是否呈现周期性来划分,
- 实时系统类型
- 实时控制系统
要求进行实时控制的系统 - 实时信息处理系统
要求对信息进行实时处理的系统
- 实时控制系统
5. 处理机管理有哪些功能?它们的主要任务是什么?
- 进程控制
- 为作业创建进程
- 撤销已结束的进程
- 控制进程在运行过程中的状态转换
- 进程同步
- 对个进程的运行进行调节
- 进程通信
- 实现在相互合作进程之间的信息交换
- 进程调度
- 作业调度
从预备队列中按照一定的算法,选择若干个作业,为它们分配必要的资源 - 进程调度
从进程的就绪队列中按照一定的算法选出一个新进程,把处理机分配给它,并为它设置运行现场,使进程投入运行
- 作业调度
7. 操作系统必须具备的功能有哪些?
- 用户接口:操作系统与用户的接口。
- 处理机管理:对处理机的分配和运行实施有效管理。
- 存储管理:为多道程序的并发运行提供良好环境,为用户使用存储器提供方便,提高存储器的利用率,为尽可能多的用户提供足够大的存储空间。
- 设备管理:为用户分配I/O设备,完成用户请求的I/O操作,提高CPU和输入/输出设备的利用率,改善人机界面。
- 文件管理:现代计算机系统的外部存储器中,都以文件形式存放大量的信息,操作系统配置相应的文件管理机构来管理这些信息。
💖 天勤高分笔记
🍁 选择题
-
在下列选项中,【A】不属于操作系统提供给用户的可使用资源。
A.中断
机制
B. 处理机
C. 存储器
D. I/O设备 -
下面说法
错误
的有【D】。
I
. 分时系统中,时间片越短越好。
II
. 银行家算法是防止
死锁发生的方法之一。
III
. 若无进程处于运行状态,则就绪和等待队列均为空。
A. I和II
B. II和III
C. I和III
D.I、II和III
-
实时
操作系统必须在【B】内处理完来自外部的事件。
A. 一个机器周期
B. 被控对象规定的时间
C. 周转时间
D. 时间片 -
操作系统提供给
编程人员
的接口是【C】。
A. 库函数
B. 高级语言
C.系统调用
D. 子程序 -
下列观点中,
不是
描述操作系统的典型观点的是【A】。
A. 操作系统是众多软件的集合
B. 操作系统是用户和计算机之间的接口
C. 操作系统是资源的管理者
D. 操作系统是虚拟机 -
设计
实时
操作系统时,首先应该考虑系统的【B】。
A. 可靠性和灵活性
B.实时
性和可靠
性
C. 分配性和可靠性
D. 灵活性和实时性 -
下列选项中,【D】
不是
操作系统关心的主要问题。
A. 管理计算机裸机
B. 设计、提供用户程序与计算机及计算机硬件系统的接口
C. 管理计算机中的信息资源
D.高级程序设计语言
的编译 -
与早期的操作系统相比,采用
微内核的操作系统
具有很多优点,但是这些优点不包括
【B】。
A. 提高了系统的可扩展性
B. 提高了操作系统的运行效率
C. 增强了系统的可靠性
D. 使操作系统的可移植性更好 -
下列关于操作系统的论述中,正确的是【A】。
A. 对于批处理作业
,必须提供相应的作业控制信息
B. 对于分时系统,不一定全部提供人机交互功能
C. 从响应角度来看,分时系统与实时系统的要求相似
D. 在采用分时操作系统的计算机系统中,用户可以独占计算机操作系统中的文件系统 -
操作系统提供了多种界面供用户使用,其中【C】是专门供应用程序使用的一种界面。
A. 终端命令
B. 图像用户窗口
C.系统调用
D. 作业控制语言 -
所谓【B】,是指
将一个以上的作业放入内存,并且同时处于运行状态
。这些作业共享处理器时间和外设及其他资源。
A. 多重处理
B.多道程序设计
C. 实时处理
D. 并行执行 -
在中断发生后,
进入中断处理的程序
属于【C】。
A. 用户程序
B. 可能是应用程序,也可能是操作系统程序
C.操作系统程序
D. 既不是应用程序,也不是操作系统程序 -
OS通常为用户提供4种使用接口,它们是
终端命令
、图标菜单
、系统调用
和【C】。
A. 计算机高级指令
B. 宏命令
C. 类似DOS的批命令处理文件或UNIX的shell文件
D.汇编语言
-
用户程序在目态下使用
特权指令
引起的中断属于【D】。
A. 硬件故障中断
B. 程序中断
C. 外部中断
D.访管中断
(管:管态,即内核态)
-
若程序正在试图读取某个
磁盘
的第100个逻辑块,使用操作系统提供的【A】接口。
A.系统调用
B. 图形用户接口
C. 原语
D. 键盘命令 -
(2009)在单处理器系统中,可并行的是【D】。
I. 进程与进程(单处理器系统中 进程只能并发)
II.处理器和设备
III.处理器和通道
IV.设备与设备
A. I、II和III
B. I、II和 IV
C. I、III和IV
D.II、III
和IV
-
(2010)下列选项中,操作系统提供给应用程序的接口是【A】。
A.系统调用
B. 中断
C. 库函数
D. 原语 -
(2011)下列选项中,用户态执行的是【A】。
A.命令解释
程序
B. 缺页处理程序
C. 进程调度程序
D. 时钟中断处理程序 -
(2012)一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚
5ms
到达。它们的计算和I/O操作顺序如下:
P1:计算60ms,I/O80ms,计算20ms
P2:计算120ms,I/O40ms,计算40ms
若不考虑调度和切换时间,则完成两个作业需要的时间最少是【B】。
A. 240ms
B. 260ms
C. 340ms
D. 360ms
📚 计算主要占用 CPU 资源,计算 和 IO 是可以一起进行的
60ms
p1计算- p1 先到执行计算(60ms)
- p2 过了 5ms 后到,阻塞等待 p1 计算完释放 CPU
120ms
p2计算- p2 执行 120ms 的计算
- p1 继续执行 80ms的 IO,完成后等待 p2 计算完释放 CPU
40ms
P2 IO- p1 执行 20ms 的 IO
- p2 执行 40ms 的计算
40ms
P2 计算- 总时长:
260 ms
= 60 + 120 + 40 + 40
- (2012)下列选项中,不可能在用户态发生的事件是【C】。
A. 系统调用
B. 外部中断
C.进程切换
D. 缺页
📚 判断能否在用户态执行的关键在于事件是否会执行特权指令。
-
(2012)中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是【B】。
A. 程序计数器
B.程序状态
字寄存器
C. 通用数据寄存器
D. 通用地址寄存器 -
(2013)计算机开机后,操作系统最终被加载到【D】。
A. BIOS
B. ROM
C. EPROM
D.RAM
-
(2013)下列选项中,会导致用户进程从用户态切换到内核态的操作是【B】。
I. 整数除以零
II. sin()函数调用
III. read系统调用
A. 仅I、II
B. 仅I、III
C. 仅II、III
D. I、II和III -
(2014)下列指令中,不能在用户态执行的是【D】。
A. trap指令
B. 跳转指令
C. 压栈指令
D.关中断指令
-
(2015)处理外部中断时,应该由操作系统保存的是【B】。
A. 程序计数器(PC)的内容
B.通用寄存器
的内容
C. 快表(TLB)中的内容
D. Cache中的内容 -
(2015)假定下列指令已装入指令寄存器,则执行时
不可能
导致CPU从用户态变为内核态 (系统态)的是【C】。
A. DIV R0,R1;(R0)/(R1)->(R0)
B. INT n;产生软中断
C.NOT R0;寄存器R0的内容取非
D. MOV R0,addr;把地址addr处的内存数据放入寄存器R0中
- A选项中若R1中内容为0,则会出现中断,从用户态变为内核态;
- B选项软中断在内核态执行;
- C选项寄存器取非不会产生中断,且不属于其他操作系统内核,故不会变为内核态了;
- D选项addr是主存地址,访存需要进入内核态。
- (2016)下列关于批处理系统的叙述中,正确的是【A】。
I. 批处理系统允许多个用户与计算机直接交换
II.批处理系统分为单道批处理系统和多道批处理系统
III.中断技术使得多道批处理系统的I/O设备可与CPU并行工作
A. 仅II、III
B. 仅II
C. 仅I、II
D. 仅I、III - (2017)执行系统调用的过程包括如下主要操作:
(1) 返回用户态 ④ 返回
(2) 执行陷入(trap)指令 ② 进入内核态
(3) 传递系统调用参数 ① 传参
(4) 执行相应的服务程序 ③ 执行
正确的执行顺序是【C】。
A. (2)->(3)->(1)-(4)
B. (2)->(4)->(3)-(1)
C.(3)->(2)->(4)-(1)
D. (3)->(4)->(2)-(1) - (2015中科院)【C】不是操作系统的功能。
A. CPU管理
B. 存储管理
C.网络
管理
D. 数据管理 - (2015中科院)下面叙述中,错误的是【B】。
A. 操作系统既能进行多任务处理,又能进行多重处理
B.多重处理是多任务处理的子集
C. 多任务是指同一时间内在同一系统中同时运行多个进程
D. 一个CPU的计算机也可以进行多重处理 - 关于现代操作系统的基本特征:【A】是指两个或两个以上的进程在执行时间上有重叠,即一个进程的第一个操作在另一个进程的最后一个操作完成之前开始。
A.并发性
B. 并行性
C. 虚拟性
D. 交互性
E. 共享性
F. 异步性
G. 透明性
H.鲁棒性
I. 可重构性
🍁 综合题
33. 计算程序运行时间
设内存中有3道程序A、B、C,它们按照A、B、C的优先次序执行。它们的计算和I/O操作的时间如下表。假设3道程序使用相同设备进行I/O操作,即程序以串行方式使用设备,试画出单道运行和多道运行的时间关系图(调度程序的执行时间忽略不计),并回答在这两种情况下,完成这3道程序分别需要多长时间(多道运行时采用抢占式调度策略)。
- 单道
次序为A、B、C,A先进行30ms的计算,再完成40ms的I/O,最后进行10ms计算;接下来B和C也是类似工作。
30+40+10+60+30+10+20+40+20=260ms
- 多道
系统按照A、B、C优先次序执行,则在运行过程中,无论使用CPU还是I/O设备,A 优先级最高,B 次之,C最低。A进行 30 的计算,再完成 40 I/O(此时B进行40计算),最后进行30计算(此时B等待,B第一次计算已经完成40,还剩20);接下来B进行剩余的20计算,再完成30的I/O操作(C 进行20计算,然后等待I/O设备),最后再进行10的计算(次数C执行10I/O,其I/O还需30);然后C进行30的I/O,20的计算。
30+40+10+20+30+10+30+20=190ms
📚 作图技巧
- 先画 A 的所有阶段的执行时间
- 在 A 的基础上画 B 的各阶段任务的执行时间,注意不能和前边 A 的时间冲突
35. 虚拟
“虚拟”体现在操作系统的各方面应用当中,请举出两个“虚拟”的例子。
- 一台计算机配置了操作系统和其他软件,比一台裸机的功能更强大,使用更方便,称为
虚拟机
。操作系统自身包含了若干层软件,因此该计算机系统又可称为多层虚拟机
。 - 在多道分时系统中,利用
多道程序设计技术
可以把一台物理上的CPU虚拟为多台逻辑上的CPU
,共多个终端用户使用。 虚拟存储器
,仅把作业的一部分装入内存便可运行作业,从逻辑上对内存容量进行了扩充。如在设备管理中虚拟设备技术的使用,可将一台物理设备变换为若干台逻辑上的对应物。
37. 操作系统与硬件、其他系统软件的关系
试分别说明操作系统与硬件、操作系统与其他系统软件之间的关系,并画出操作系统的层次关系。
- 操作系统与硬件的关系:操作系统是硬件之上的第一层软件,管理计算机的硬件资源。操作系统为用户完成所有与硬件相关的操作,从而极大方便了用户对硬件资源的使用,提高了硬件资源的利用率。
- 操作系统与其他系统软件的关系:操作系统是一种特殊的系统软件,其他系统软件运行在操作系统之上,可获得操作系统提供的大量服务,操作系统是其他系统软件与硬件之间的接口。
38. 指令保护
对于一个正确运转的计算机系统,保护操作系统是非常重要的。但为了向用户提供更大的灵活性,应尽可能地对用户加以限制。下面列出的各操作通常是加以保护的。试问只是有哪几条指令需要加以保护?
(1) 改变成用户方式
(2) 改变成系统方式
✅
(3) 从存放操作系统的存储区读取数据
(4) 将数据写
到存放操作系统的存储区上 ✅
(5) 从存储操作系统的存储区取指令
(6) 打开计时器
(7) 关闭计时器
操作(2)、(4)
应加以保护。这两条操作是对操作系统本身的内容加以修改。如果交由用户任意操作就会对操作系统造成破坏并最终导致系统运行出错或系统崩溃,所以应在任何情况下加以保护。其他几种操作在一般情况下也应加以保护,但即使这些操作交由用户操作,也不会出现上述两种操作的那种破坏性。
40. 设计队列调度策略
某操作系统具有分时兼批处理的功能,设计一个合理的队列调度策略,使得分时作业响应快,批处理作业也能及时得到响应。
可设计两个优先队列。分时系统进入高优先级队列,采用短时间片轮转法调度。当高优先级队列空时,调度低优先级的成批作业,并给予较长的时间片。
二、进程管理
💖 1000题集
🍁 单选题
-
进程处于【C】等待状态时,它是处于非阻塞状态的。
A. 等待从键盘输入数据
B. 等待协作进程的一个信号
C. 等待操作系统分配CPU时间(就绪状态
)
D. 等待网络数据进入内存 -
下列叙述中,错误的是【C】。
A. 操作系统是用户和计算机之间的接口
B. 程序的并发执行,使程序失去了顺序执行时具有的封闭性和可再现性,程序与程序的执行不再一一对应
C. 进程从一个状态到另一个状态的转换,都是靠使用不同的原语来实现(还有其他因素?
)
D. 在单CPU系统中,任何时刻处于就绪状态的进程有多个,而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态 -
进程调度是从【A】选择一个进程投入运行。
A. 就绪队列
B. 等待队列
C. 作业后备队列
D. 提交队列 -
下列叙述中,正确的是【B】。
A. 分时系统中,时间片越小,响应时间越长
B. 多道程序的引入,主要是为了提高CPU及其他资源的利用率
C. 飞机订票系统是分时系统
D. PCB是进程存在的唯一标志,而程序是系统感知进程存在的唯一实体 -
一个进程被唤醒,意味着【B】。
A. 该进程重新占有了CPU
B. 进程状态变为就绪
C. 它的优先权变为最大
D. 其PCB移至就绪队列的队首 -
进程和程序的本质区别是【D】。
A. 存储在内存和外存
B. 顺序和非顺序执行机器指令
C. 分时使用和独占使用计算机资源
D. 动态和静态特征 -
系统感知进程的唯一实体是【C】。
A. JCB
B. FCB
C. PCB(Process
Control Block:进程控制块)
D. SJT -
一进程在某一时刻具有【A】。
A. 一种状态
B. 两者状态
C. 三种状态
D. 四种状态 -
在单处理机的多进程系统中,进程什么时候占用处理机以及决定占用时间的长短是【C】。
A. 进程相应的代码长度
B. 进程总共需要运行的时间
C. 进程特点和进程调度策略
D. 进程完成什么功能 -
进程从运行状态变为阻塞的原因可能是【A】。
A. 输入/输出事件发生(IO需要阻塞等待
)
B. 时间片到
C. 输入/输出事件完成
D. 为进程分配所需的各种资源 -
进程创建的原语任务是【B】。
A. 为进程编制程序
B. 为进程建立PCB表(Process
Control Block:进程控制块)
C. 为进程分配CPU
D. 为进程分配所需的各种资源 -
进程被创建后即进入【B】排队。
A. 阻塞队列
B. 就绪队列
C. 缓冲队列
D. 运行队列 -
多道程序系统中,【C】的作用是从就绪状态中挑选一个进程投入运行。
A. 作业调度
B. 交换调度
C. 进程调度
D. SPOOLing调度 -
多道系统环境下,操作系统分配资源以【D】为基本单位。
A. 作业
B. 指令
C. 程序
D. 进程 -
进程调度主要负责【B】。
A. 选作业进入内存
B. 选一进程占有CPU
C. 建立一进程
D. 撤销一进程 -
出现下列的情况可能导致死锁的是【C】。
A. 进程释放资源
B. 一个进程进入死循环
C. 多个进程竞争出现了循环等待
D. 多个进程竞争使用共享型的设备 -
“可抢占”和“不可抢占”的优先级调度算法相比,【B】。
A. 前者开销小
B. 前者开销大(竞争大开销也大
)
C. 两者开销大致相同
D. 两者开销不能比 -
一个进程获得除CPU以外的所有资源,则该进程可能处于【B】状态。
A. 运行
B. 就绪
C. 等待
D. 就绪和等待 -
银行家算法在解决死锁问题中用于【B】的。
A. 预防死锁
B. 避免死锁
C. 监测死锁
D. 解除死锁 -
保护现场是指将现场信息保存至【C】。
A. 磁盘
B. 各相应的寄存器
C. 进程的PCB中
D. 内存系统区 -
计算机系统中判别是否有中断事件发生应该是在【B】。
A. 进程切换时
B. 执行完一条指令后(就像停车不该停在上坡时,而是要停在上完坡之后
)
C. 执行P操作后
D. 由用户态转入核心态时 -
若当前的进程因时间片用完而让出处理机时,该进程应转变为【A】状态。
A. 就绪
B. 等待
C. 运行
D. 完成 -
一种既有利于短作业又兼顾长作业的作业调度算法是【C】。
A. 先来先服务
B. 轮转
C. 最高响应比优先
D. 均衡调度
-
作业调度程序从处于【B】状态的作业中选取一个作业并把它装入主存。
A. 输入
B. 收容
C. 执行
D. 完成
-
进程处于下列【C】等待状态时,它是处于非阻塞状态。
A. 等待从键盘输入数据
B. 等待协作进程的一个信号
C. 等待操作系统分配CPU时间
D. 等待网络数据进入内存 -
若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区是由【D】临界区构成。
A. 2个
B. 3个
C. 4个
D. 5个
-
在多个进程的并发系统中,肯定不会因竞争【D】而产生死锁。
A. 打印机
B. 磁带机
C. 磁盘
D. CPU -
通常不采用【D】方法来解除死锁。
A. 终止一个死锁进程
B. 终止所有死锁进程
C. 从死锁进程处抢夺资源
D. 从非死锁进程处抢夺资源(死锁 与 非死锁线程无关
) -
进程所请求的一次打印输出结束后,将使进程状态从【D】。
A. 运行态变为就绪态
B. 运行态变为等待态
C. 就绪态变为运行态
D. 等待态变为就绪态(等待打印完成,后就绪供CPU调用
) -
共享变量是指【D】访问的变量。
A. 只能被系统进程
B. 只能被多个进程互斥
C. 只能被用户进程
D. 可被多个进程 -
UNIX系统中,进程调度采用的技术是【D】。
A. 时间片轮转
B. 先来先服务
C. 静态优先数
D.动态优先数
-
死锁现象是由于【C】造成的。
A. CPU数量不足
B. 内存数量不足
C. 多个进程抢夺并独占资源
D. 作业批处理 -
临界区是指【C】。
A. 一组临界资源的集合
B. 可共享的一块内存区
C. 访问临界资源的一段代码
D. 请求访问临界资源的代码 -
在一段时间内,只允许一个进程访问的资源称为【C】。
A. 共享资源
B. 独占资源
C. 临界资源
D. 共享区 -
不需要信号量能实现的功能是【D】。
A. 进程同步
B. 进程互斥
C. 执行的前驱关系
D. 进程的并发执行 -
当中断发生后,进入中断处理的程序属于【B】。
A. 用户程序
B. OS程序
C. 可能是用户程序,也可能是OS程序
D. 单独的程序,既不是用户程序,也不是OS程序 -
某计算机系统中有8台打印机,有K个进程互斥竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是【C】。
A. 2
B. 3
C. 4
D. 5
📚 死锁:每个进程占用(3 -1 =2
)台打印机,就没有打印机可分配了,然后互相持有并等待,产生死锁,也就是 k × 2 ≥ 8 k\times2 \ge 8 k×2≥8,得k == 4
-
进程P0和P1的共享变量定义及初值如下:
boolean flag[2];
int turn=0;
flag[0]=false;
flag[1]=false;
若进程P0和P1访问临界资源的伪代码按照下面设计:
void P0(){ //进程P0 while(true){ flag[0]=true; turn=1; while(flag[1] && turn==1)临界区; flag[0]=false; }
}
void P1(){//进程P1while(true){flag[1]=true;turn=0;while(flag[0] && turn==0)临界区;flag[1]=false;}
}
则并发执行进程P0和P1时产生的情况是【A】。
A. 不能保证进程互斥进入临界区,会出现“饥饿”现象
B. 不能保证进程互斥进入临界区,不会出现“饥饿”现象
C. 能保证进程互斥进入临界区,会出现“饥饿”现象
D. 能保证进程互斥进入临界区,不会出现“饥饿”现象
- 下列选项中,降低进程优先级的合理时机是【A】。
A. 进程的时间片用完
B. 进程刚完成I/O,进入就绪队列
C. 进程长期处于就绪队列
D. 进程从就绪状态转为运行状态 - 假设与某类资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别是【B】。
A. 0、1
B. 1、0(还有一个空闲可用资源,无需等待直接获取
)
C. 1、2
D. 2、0 - 下列选项中,导致创建新进程的操作是【C】。
I.用户登录成功
II. 设备分配
III.启动程序执行
A. 仅I和II
B. 仅II和III
C. 仅I和III
D. I、II、III - 下列选项中,操作系统提供给应用程序使用的接口是【A】。
A. 系统调用
B. 中断
C. 库函数
D. 原语 - 下列进程调度算法中,综合考虑了进程等待时间和执行时间的是【D】。
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D. 高响应比优先调度算法 - 单处理机系统中,可并行的是【D】。
I. 进程与进程(互斥,只能并发)
II.处理机和设备
III.处理机和通道
IV.设备与设备
A. I、II和III
B. I、II和IV
C. I、III和IV
D. II、III和IV - 如果有一个进程从运行状态变成等待状态,或完成工作后就撤销,则必定会发生【A】。
A. 进程切换
B. 存储器再分配
C. 时间片轮转
D. 死锁 - 在时间片轮转算法中,【C】的大小对计算机的性能有很大影响。
A. 对换区
B. 分页
C. 时间片
D. 程序段 - 在操作系统中,资源分配、调度和管理的最小单位是【A】。
A. 进程
B. 线程
C. 作业
D. 程序段 - 正在运行的进程,因某种原因而暂停执行,等待某个时间的发生,此时处于【D】状态。
A. 运行
B. 完成
C. 就绪
D. 阻塞 - 进程从运行状态转换为就绪状态的可能原因是【D】。
A. 被调度程序选中占用处理机
B. 等待某一事件
C. 等待的事件已经发生
D. 时间片用完 - 设m为同类资源数,n为系统中并发进程数。当n个进程共享m个互斥资源时,每个进程的最大需求是w,则下列情况中出现系统死锁的是【D】。
A. m=2,n=1,w=2
B. m=2,n=2,w=1
C. m=4,n=3,w=2
D. m=4,n=2,w=3