处理机管理复习_1
操作系统6处理机管理习题
第六章处理器管理练习题(一)单项选择题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．CPU D．磁盘空间9．在一个单处理器系统中，处于运行态的进程( )。
A．可以有多个B．不能被打断C．只有一个D．不能请求系统调用10.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（)的。
A．顺序执行B．同时执行C．并行执行D．并发执行11．操作系统根据( )控制和管理进程，它是进程存在的标志。
A．程序状态字B．进程控制块C．中断寄存器D．中断装置12．若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( )。
A．运行队列B．后备队列C．等待队列D．就绪队列13．用户从终端上输入一条命令，即产生了( )。
A．程序性中断事件B．外部中断事件C．输入输出中断事件D．自愿性中断事件14．( )的断点是确定的。
A．硬件故障中断B．自愿性中断C．程序性中断D．外部中断15．自愿性中断事件是由( )引起的。
操作系统复习题带答案
第一章绪论复习题1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为 A 。
A．批处理操作系统B．分时操作系统C．实时操作系统D．多处理机操作系统2、 C 操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中， D 不是分时OS的特征。
A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为 B 。
A．批处理操作系统B．分时操作系统C．实时操作系统D．多处理机操作系统5、一个完整的计算机系统是由 C 组成的。
A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种 B ，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A．应用软件 B．系统软件 C．通用软件 D．软件包7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为 A 。
A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。
A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销9、分时操作系统通常采用 B 策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对 C 进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是提高资源利用率和方便用户。
12、操作系统的基本类型主要有分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。
13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。
14、操作系统的基本特征是并发，共享，虚拟和异步。
15、操作系统一般为用户提供了三种界面，它们是命令界面,图形界面和系统调用界面。
第二章进程管理复习题1、并发性是指若干事件在 B 发生。
第2章 处理机管理(1)答案
第2章处理机管理(1)一、单项选择题1．以下对进程的描述中，错误的是。
A．进程是动态的概念 B．进程执行需要处理机C．进程是有生命期的 D．进程是指令的集合解：进程是程序的T次执行过程，是动态的，它有生命周期。
本题答案为D。
2．以下关于进程的描述中，正确的是。
A．进程获得CPU运行是通过调度得到的B．优先级是进程调度的重要依据，一旦确定就不能改变C．在单CPU的系统中，任意时刻都有一个进程处于运行状态D．进程申请CPU得不到满足时，其状态变为阻塞解：调度程序的功能是为进程分配处理机；动态优先级是可以改变的；有时计算机系统中没有任何进程运行，CPU处于空闲状态，计算机进行空转；进程已获得除CPU以外的资源时处于就绪状态。
本题答案为A。
3．一个进程是。
A．由处理机执行的一个程序 B．一个独立的程序+数据集C．PCB结构、程序和数据的组合 D．一个独立的程序解：进程由PCB、程序和数据组成的。
本题答案为C。
4．并发进程指的是。
A．可并行执行的进程 B．可同一时刻执行的进程C．可同时执行的进程 D．不可中断的进程解：同时是指宏观上的，含有时间上的重叠，而并行则不含时间上的重叠，表示同一时刻同时执行。
本题答案为C。
5．在多道程序环境下，操作系统分配资源以为基本单位。
A．程序 B．指令 C．进程 D．作业解：进程是资源分配的基本单位。
本题答案为C。
6．操作系统通过对进程进行管理。
A．JCB B．PCB C．DCT D．CHCT解：操作系统通过进程控制块，即PCB对进程进行管理。
本题答案为B。
7．分配到必要的资源并获得处理机时间的进程状态是。
A．就绪状态 B．运行状态 C．阻塞状态 D．撤销状态解：对于分配到必要的资源并获得处理机时间的进程，CPU调度立刻将其状态转变为运行状态。
本题答案为B。
8．当一个进程处于这样的状态时，，称为阻塞状态。
A．它正等着输入一批数据 B．它正等着进程调度C．它正等着分给它一个时间片 D．它正等着进入内存解：阻塞状态是指进程在等待I/O或数据的到来，等待CPU的进程处于就绪状态。
第三章处理机管理练习
1、操作系统作业管理的主要功能是（）。
A、作业调度与控制B、作业提交C、作业准备D、编制程序2、在操作系统中，JCB是指（）。
A、作业控制块B、进程控制块C、文件控制块D、程序控制块3、处于后备状态的作业存放在（）中。
A、外存B、内存C、A和BD、扩展内存4、作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。
A、执行B、提交C、完成D、后备5、作业在系统中存在与否的唯一标志是（）。
A、源程序B、作业说明书C、作业控制块D、目的程序6、作业调度的关键在于（）。
A、选择恰当的进程管理程序B、选择恰当的作业调度算法C、用户作业准备充分D、有一个较好的操作环境7、作业调度是（）。
A、从输入井中选取作业进入输入井B、从读卡机中选取作业进入输入井C、从主存中选取作业进程占有CPUD、从等待设备的队列中选取一个作业进程8、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。
A、先来先服务B、最短作业优先C、定时轮转法D、优先数法9、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。
A、进程B、程序C、作业D、系统调用10、作业调度又称为[1]，它决定将那些在外存储器上的处于[2]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。
然后控制权就交给了[3]，由[3]将它们变为一个或一组[4]，并[5]。
供选择的答案：[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、为它们分配设备11、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。
操作系统复习题(1)
一、判断题（×）1、分时系统中，时间片设置得越小，则平均响应时间越短。
（√）2、多个进程可以对应于同一个程序，且一个进程也可能会执行多个进程。
（×）3、一个进程的状态发生变化总会引起其它一些进程的状态发生变化。
（×）4、在引入线程的OS中，线程是资源分配和调度的基本单位。
（√）5、信号量的初值不能为负数。
（×）6、最佳适应算法比首次适应算法具有更好的内存利用率。
（×）7、为提高对换空间的利用率，一般对其使用离散的分配方式。
（×）8、设备独立性是指系统具有使用不同设备的能力。
（√）9、隐士链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。
（×）10、访问控制矩阵比访问控制表更节约空间。
（×）11、分时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。
（√）12、Window XP是一个多用户、多任务的操作系统。
（×）13、一个进程正在临界区中间执行时不能被中断。
（×）14、系统处于不安全状态必然导致系统死锁。
（√）15、请求分段存储管理中，分段的尺寸要受存储空间的限制。
（√）16、属于同一个进程的多个线程可共享进程的程序段、数据段。
（×）17、设备的独立性是指每类设备有自己的设备驱动程序。
（×）18、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
（√）19、对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。
（×）20、在UNIX文件系统中，文件的路径和磁盘索引节点之间是一一对应的。
（×）21、在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时连接多个用户的输入。
（×）22、在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。
（√）23、在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU。
OS-处理机调度 死锁 内存管理-习题
【例 4-5】某系统采用固定分区分配存储管理，内存空间为 640K，其中地址 0 到 40K 被系统 占用，其它空间按分区大小相等的方法划为 4 个分区，则当有大小分别为 7 KB、90KB、30KB、 20KB 的作业进入内存时，浪费的内存为（ ）。
A．3KD B．450KB C．453KB D．147KB
【例 3-16】某系统中有 11 台打印机，N 个进程共享打印机资源，每个进程要求 3 台。当 N
的取值不超过( )时，系统不会发生死锁。
A．4
B．5
C．6
D．7
二、综合应用题 【例 3-17】对于下述处理机调度算法分别画出进程状态转换图。 (1) 时间片轮转算法; (2) 可抢占处理机的优先数调度算法; (3) 不可抢占处理机的优先数调度算法。
【例 3-9】在非剥夺调度方式下，运行进程执行 V 原语后，其状态（ ）。
A．不变
B．要变
C．可能要变 D．可能不变
【例 3-10】在分时系统中，进程调度除了采用时间片轮转算法，还可以结合（ ）调度算法。 A．可剥夺 CPU 的动态优先数调度算法 B．先来先服务调度算法 C．短作业优先调度算法 D．高响应比优先调度算法
【例 3-18】假定在单 CPU 条件下有下列要执行的作业：
表 2-1
作业 运行时间 优先级
1
10
2
2
4
3
3
3
5
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间
单位）。
（1）描述在采用非抢占式优先级算法时执行这些作业的情况。
PDF 文件使用 "pdfFactory Pro" 试用版本创建
【例 3-5】假设就绪队列中有 10 个进程，系统将时间片设为 400ms，CPU 进行进程切换要花
处理机管理-无答案
处理机管理一、填空题1．进程的静态描述由三部分组成：程序、相关的数据和PCB 。
2．进程存在的标志是PCB 。
3．进程的并发执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了并发性这一概念。
4．给出用于进程控制的四种常见的原语阻塞原语、创建原语、唤醒原语和撤销原语。
5．进程被创建后，最初处于就绪状态，然后经处理机选中后进入运行状态。
6．进程调度的方式通常有可剥夺调度和非剥夺调度方式两种。
7．轮转法主要是用于分时系统的调度算法，它具有较好的时间，且对每个进程来说都具有较好的公平性。
8．一个进程的生命期可以划分为一组状态，一个进程可能具有 3 基本状态。
这几种状态是就绪状态、运行状态、阻塞状态。
二、单项选择题1．在下列叙述中，错误的一条是C 。
（A）操作系统是用户与计算机之间的接口（B）程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性，程序与程序的执行不再一一对应（C）进程从一个状态到另一个状态的转换，都是靠使用不同的原语来实现的（D）在单CPU的系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态2．根据服务对象不同，常用的单处理机OS可以分为如下三种类型：（l）允许多个用户在其终端上同时交互地使用计算机的OS称为C ，它通常采用策略为用户服务。
（2）允许用户把若干个作业提交计算机系统集中处理的OS，称为 F ，衡量这种系统性能的一个主要指标是系统的H 。
（3）在L 的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
设计这种系统时，首先考虑系统的G 。
（A）网络OS （B）分步式OS（C）分时OS （D）时间片轮转（E）单用户OS （F）批处理OS（G）可靠性和灵活性（H）吞吐率（I）优先权分配（J）实时性和可靠性（K）短作业优先（L）实时OS（M）用磁带的和不用磁带的作业搭配3．进程调度是从A 选择一个进程投入运行。
第三章处理机管理练习(1)
1、操作系统作业管理的主要功能是（）。
A、作业调度与控制B、作业提交C、作业准备D、编制程序2、在操作系统中，JCB是指（）。
A、作业控制块B、进程控制块C、文件控制块D、程序控制块3、处于后备状态的作业存放在（）中。
A、外存B、内存C、A和BD、扩展内存4、作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。
A、执行B、提交C、完成D、后备5、作业在系统中存在与否的唯一标志是（）。
A、源程序B、作业说明书C、作业控制块D、目的程序6、作业调度的关键在于（）。
A、选择恰当的进程管理程序B、选择恰当的作业调度算法C、用户作业准备充分D、有一个较好的操作环境7、作业调度是（）。
A、从输入井中选取作业进入输入井B、从读卡机中选取作业进入输入井C、从主存中选取作业进程占有CPUD、从等待设备的队列中选取一个作业进程8、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。
A、先来先服务B、最短作业优先C、定时轮转法D、优先数法9、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。
A、进程B、程序C、作业D、系统调用10、作业调度又称为[1]，它决定将那些在外存储器上的处于[2]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。
然后控制权就交给了[3]，由[3]将它们变为一个或一组[4]，并[5]。
供选择的答案：[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、为它们分配设备11、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《计算机操作系统》练习题
第一部分：处理机管理
1. 什么是进程控制块？试从进程管理、进程通信、中断处理、文件管理、存储管理、设备管理的角度设计进程控制块应包含的项目。
2. 在创建和撤销一个进程时所要完成的主要工作分别是什么？当进程A由于所分配的时间片到，由运行状态转入就绪状态；而进程B被调度程序选中由就绪态转为运行状态时，系统所要做的主要工作是什么？
3. 某系统采用以下措施对资源进行管理：进程在使用资源时提出资源申请，当一个已经保持了某些资源的进程再提出新的资源要求而不能立即得到满足时，必须释放它已经保持的所有资源，待以后需要时再提出申请。
问这种措施为什么能够预防死锁？它有什么不足之处？
4. 理发师问题描述如下：理发店包含一间接待室和一间工作室，接待室内有n（n>0）把椅子，而工作室只有1把椅子。
如果没有顾客，理发师就去睡觉；如果顾客到来时所有椅子都有人，那么顾客离去；如果理发师在忙而接待室有空闲的椅子，那么顾客会坐在其中一把椅子上等待；如果理发师在睡觉，则顾客会唤醒他。
请采用信号量机制解决该位理发师问题（用代码描述）
5. 在一个批处理系统中，有两个作业进程。
有一作业序列，其到达时间及估计运行时间列表如表所示。
作业到达时间估计运行时间
1 10：00 35
2 10：10 30
3 10：15 45
4 10：20 20
5 10：30 30
系统采用最高相应比优先的作业调度算法（相应比=等待时间/估计运行时间）。
作业进程的调度采用短作业优先的抢占式调度算法。
（1）列出各作业的执行时间（即列出每个作业运行的时间片段，例如作业i的运行时间序列为10：00~10：40，11：00~11：20，11：30~11：50（结束））。
（2）计算这批作业的平均周转时间。
6. 假设一个CPU算法会优先考虑在近期占用CPU时间最少的进程，分析为什么这样的调度算法有利于受I/O约束的进程，但又不会使受CPU约束的进程饥饿。
7. 某系统如此定义P、V操作：
P(S)
S=S-1:
若S<0，则本进程进入S信号量等待队列的末尾，否则继续执行。
V(S)
S=S+1:
若S<=0，则释放等待队列中末尾的进程，否则继续运行。
现有4个进程P1、P2、P3、P4竞争使用某一个互斥资源（每个进程可能反复使用多次），试用上面定义的P、V操作正确处理P1、P2、P3、P4对该互斥资源的使用问题。
8. 考虑一种RR(时间片轮转)调度算法的变种，算法中就绪队列中存放的是各个指向进程控制块PCB的指针。
回答下列问题：
（1）若就绪队列中有两个指针指向同一PCB，会产生什么现象？
（2）说明采用这种实现方法的优缺点。
（3）请你改变一种策略，能达到与（1）相同的效果，但不需要两个相同的指针。
9. 设系统仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求为W。
当M、N、W分别取下列值时，试判断下列哪些情形会发生死锁？为什么？
（1）M=2, N=2, W=2
（2）M=3, N=2, W=2
（3）M=3, N=2, W=3
（4）M=5, N=3, W=2
（5）M=6, N=3, W=3
10. 有3个进程P1、P2、P3，它们各需要同类5个不可共享的资源才能运行结束，设备动态分配。
（1）问在任何情况下，系统不会发生死锁的最小资源数是多少？请说明理由。
（2）现有6个资源，如何保证资源安全分配，使进程都运行结束？说明您采用的算法破坏了死锁的哪个必要条件。