操作系统复习题(第三章)

第三章处理机调度与死锁1、时间片轮转调度算法是为了（）。

A、多个用户能及时干预系统B、使系统变得高效C、优先级较高的进程得到及时响应D、需要CPU时间最少的进程最先做2、（）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。

A、时间片轮转调度算法B、先来先服务调度算法C、短作业（进程）优先算法D、优先权调度算法3、下面有关选择进程调度算法的准则中不正确的是（）。

A、尽快响应交互式用户的请求B、尽量提高处理器利用率C、尽可能提高系统吞吐量D、适当增长进程就绪队列的等待时间4、设有4个作业同时到达，每个作业的执行时间均为2h，它们的一台处理器上按单道式运行，则平均周转时间为（）。

A、1hB、5hC、2.5hD、8h5、若每个作业只能建立一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）；为了能实现人机交互，应采用（）；而能使短作业、长作业和交互作业用户都满意，应采用（）。

A、FCFS调度算法B、短作业优先调度算法C、时间片轮转调度算法D、多级反馈队列调度算法E、剥夺式优先级调度算法6、（）优先级是在创建进程时确定的，确定之后在整个运行期间不在改变。

A、先来先服务B、动态C、短作业D、静态7、现在有三个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2、T3，且T1<T2<T3。

系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（）A、T1+T2+T3 B、（3×T1+2×T2+T3）/3C、（T1+T2+T3）/3D、（T1+2×T2+3×T3）/38、设有三个作业，其运行时间分别是2h、5h、3h，假定它们同时达到，并在同一个处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）A、J1，J2，J3B、 J3 ，J2，J1C、J2，J1，J3D、 J1 ，J3 ，J29、采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片后，它的状态是（）状态。

计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种（ B ）。

A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（ C ）。

A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。

A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、（ D ）不是操作系统关心的主要问题。

A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于（ A ）。

A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6、（ A ）没有多道程序设计的特点。

A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（ C ）。

A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中，时间片一定，（ B ），响应时间越长。

A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（ B ）。

A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（ D ）不是分时系统的特征。

A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是（ C ）。

A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。

A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（A ）。

A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用，它（B ）。

第三章操作系统应用知识一、选择题1. 在Windows “任务栏”中除“开始”按钮外，它还显示_____。

A. 当前运行的程序名B. 系统正在运行的所有程序C. 已经打开的文件名D. 系统中保存的所有程序2. 在Windows 中，使用_____里的“磁盘碎片整理程序”可以完成磁盘碎片整理。

A. 控制面板B. 系统工具C. 我的电脑D. 资源管理器3. Windows 的“资源管理器”窗口分为_____部分。

A. 2B. 4C. 1D. 34. 在选定文件夹后，下列_____操作不能完成剪切操作。

A. 在“编辑”菜单中，选择“剪切”命令B. 左双击该文件夹C. 单击工具栏上的“剪切”按钮D. 在所选文件夹位置上单击右键，打开快捷菜单，选择“剪切”命令5. Windows 的下列操作中，_____不能查找文件或文件夹。

A. 用“开始”菜单中的“查找”命令B. 右单击“开始”按钮，在弹出的菜单中选择“查找”命令C. 右单击“我的电脑”图标，在弹出的菜单中选择“查找”命令D. 在“资源管理器”窗口中，选择“查找”菜单中的“查找”命令6. 在Windows 环境中，用户可以同时打开多个窗口此时_____。

A. 只能有一个窗口处于激活状态，它的标题栏的颜色与众不同B. 只能有一个窗口的程序处于前台运行状态，而其余窗口的程序则处于停止运行状态C. 所有窗口的程序都处于前台运行状态D. 所有窗口的程序都处于后台运行状态7. 在Windows 环境下，_____。

A. 不能进入MS-DOS 方式B. 能进入MS-DOS 方式，并能再返回Windows 方式C. 能进入MS-DOS 方式，但不能再返回Windows 方式D. 能进入MS-DOS 方式，但必须先退出Windows 方式8. 下列关于Windows 对话框的描述中，_____是错误的。

A. 对话框可以由用户选中菜单中带有(…)省略号的选项弹出来B. 对话框是由系统提供给用户输入信息或选择某项内容的矩形框C. 对话框的大小是可以调整改变的D. 对话框是可以在屏幕上移动的9. 下面关于Windows 窗口的描述中，_____是不正确的。

第三章进程管理习题一. 单选题1. UNIX操作系统的进程控制块中常驻内存的是（）。

A.proc结构B.proc结构和核心栈C.ppda区D.proc结构和user结构2. 当（）时，进程从执行状态转变为就绪状态。

A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生3.在进程状态转换时，下列（）转换是不可能发生的。

A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态4.下列各项工作步骤中，（）不是创建进程所必需的步骤。

A.建立一个PCBB.作业调度程序为进程分配CPUC.为进程分配内存等资源D. 将PCB链入进程就绪队列5.下列关于进程的叙述中，正确的是（）。

A.进程通过进程调度程序而获得CPU。

B.优先级是进行进程调度的重要依据，一旦确定不能改变。

C.在单CPU系统中，任一时刻都有1个进程处于运行状态。

D.进程申请CPU得不到满足时，其状态变为等待状态。

6.从资源管理的角度看，进程调度属于（）。

A.I/O管理B.文件管理C.处理机管理D.存储器管理7.下列有可能导致一进程从运行变为就绪的事件是（）。

A.一次I/O操作结束B.运行进程需作I/O操作C.运行进程结束D.出现了比现运行进程优先权更高的进程8.一个进程释放一种资源将有可能导致一个或几个进程（）。

A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9.一次I/O操作的结束，有可能导致（）。

A.一个进程由睡眠变就绪B.几个进程由睡眠变就绪C.一个进程由睡眠变运行D.几个进程由睡眠变运行10.当一个进程从CPU上退下来时，它的状态应变为（）。

A.静止就绪B. 活动就绪C. 静止睡眠D. 活动睡眠11.为使进程由活动就绪变为静止就绪，应利用（）原语？** B. ACTIVE C. BLOCK D. WAKEUP12.在下面的叙述中，不正确的是（）。

A.一个进程可创建一个或多个线程B.一个线程可创建一个或多个线程C.一个线程可创建一个或多个进程D.一个进程可创建一个或多个进程13. 若系统中只有用户级线程，则处理机调度单位是（）。

第三章一、问答题1、用户级线程与内核级线程的区别是什么？2、PCB 中包含哪些信息？进程状态属于哪类信息？3、什么是操作系统的内核？4、简述时间片轮转调度算法的基本思想。

5、某系统采用时间片轮转调度算法的处理机调度算法，某个时刻根据用户要求创建了一个进程P，进程P 在其存在过程中依次经历了：进程调度选中了进程P 占用处理机运行，进程P 运行中提出资源申请，要求增加内存使用量，没有得到；进程等待一段时间后得到内存；进程调度再次选中了进程P 占用处理机运行；进程P 的时间片到；一段时间后，进程P 再次占用处理机；有紧急进程Q 进入，系统停止进程P 的运行，将处理机分配进程Q；进程Q 运行完，进程调度再次选中了进程P 占用处理机运行；进程P 运行完。

请分析进程P 在其整个生命过程中的状态变化。

进程调度选中了进程P 占用处理机运行（就绪→运行），进程P 运行中提出资源申请，要求增加内存使用量，没有得到（运行→阻塞）；进程等待一段时间后得到内存（阻塞→就绪）；进程调度再次选中了进程P 占用处理机运行（就绪→运行）；进程P 的时间片到（运行→就绪）；一段时间后，进程P 再次占用处理机（就绪→运行）；有紧急进程Q 进入，系统停止进程P 的运行，将处理机分配进程Q（运行→就绪）；进程Q 运行完，进程调度再次选中了进程P 占用处理机运行（就绪→运行）；进程P 运行完。

请分析进程P 在其整个生命过程中的状态变化。

6、试比较进程与程序的异同。

7、引起创建进程的事件通常有哪些？简述进程的创建过程。

8、简述进程的阻塞过程。

910、进程控制块的作用是什么？它主要包括哪几部分内容？11、简述操作系统的三级调度。

12、为什么要了解进程间的家族关系？因为父进程和子进程之间是隶属关系，子进程可以继承使用父进程的资源；如果父进程被撤销，还应撤销其所有的子孙进程。

13、什么是进程？。

14、试比较进程和线程的区别。

15、简述进程的基本状态，画出其状态转换图。

第3章进程描述和控制复习题：什么是指令跟踪？答：指令跟踪是指为该进程而执行的指令序列。

通常那些事件会导致创建一个进程？答：新的批处理作业；交互登录；操作系统因为提供一项服务而创建；由现有的进程派生。

（详情请参考表3.1）对于图3.6中的进程模型，请简单定义每个状态。

答：运行态：该进程正在执行。

就绪态：进程做好了准备，只要有机会就开始执行。

阻塞态：进程在某些事件发生前不能执行，如I/O操作完成。

新建态：刚刚创建的进程，操作系统还没有把它加入到可执行进程组中。

退出态：操作系统从可执行进程组中释放出的进程，或者是因为它自身停止了，或者是因为某种原因被取消。

抢占一个进程是什么意思？答：处理器为了执行另外的进程而终止当前正在执行的进程，这就叫进程抢占。

什么是交换，其目的是什么？答：交换是指把主存中某个进程的一部分或者全部内容转移到磁盘。

当主存中没有处于就绪态的进程时，操作系统就把一个阻塞的进程换出到磁盘中的挂起队列，从而使另一个进程可以进入主存执行。

为什么图3.9（b）中有两个阻塞态？答：有两个独立的概念：进程是否在等待一个事件（阻塞与否）以及进程是否已经被换出主存（挂起与否）。

为适应这种2*2的组合，需要两个阻塞态和两个挂起态。

列出挂起态进程的4个特点。

答：1.进程不能立即执行。

2.进程可能是或不是正在等待一个事件。

如果是，阻塞条件不依赖于挂起条件，阻塞事件的发生不会使进程立即被执行。

3.为了阻止进程执行，可以通过代理把这个进程置于挂起态，代理可以是进程自己，也可以是父进程或操作系统。

4.除非代理显式地命令系统进行状态转换，否则进程无法从这个状态中转移。

对于哪类实体，操作系统为了管理它而维护其信息表？答：内存、I/O、文件和进程。

列出进程控制块中的三类信息。

答：进程标识，处理器状态信息，进程控制信息。

为什么需要两种模式（用户模式和内核模式）？答：用户模式下可以执行的指令和访问的内存区域都受到限制。

这是为了防止操作系统受到破坏或者修改。

第三章复习题一、单项选择题1. 多道程序设计是指（C）。

A. 把一个计算问题的程序分成多个可独立执行的程序模块B. 一个处理器上同时运行多个程序C. 把多个计算问题同时装入主存储器并行执行D. 每个用户同时编制多个程序2. 进程队列是把（B）链接在一起而形成的。

A. 进程B. 进程控制块PCBC. 程序D. 数据3. 把一个进程让出处理器，由另一个进程占用处理器的过程称为（C）。

A. 进程转换B. 进程阻塞C. 进程切换D. 进程撤销4. UNIX采用的进程调度算法是（D）。

A. 先来先服务调度算法B. 时间片轮转调度算法C. 分级调度算法D. 动态优先数调度算法5. 一种能使作业平均周转时间最短的作业调度算法是（B）算法。

A. 先来先服务B. 计算时间短者优先C. 响应比高者优先D. 均衡调度6. 程序是静止的，而进程是（A）的。

A. 动态的B. 活动的C. 不动的D. 顺序的5. 操作系统把一些能完成特定功能、不可中断的过程称为（B）。

A. 程序B. 原语C. 进程D. 语句6. 若某系统的进程调度采用优先级调度算法，则对具有相同优先级的进程经常又使用（A）算法。

A. 先来先服务B. 按优先级C. 轮转法D. 任何7. LRU页面调度算法总是选择（A）页面调出主存储器。

A. 最近最久未被使用B. 在贮存中驻留时间最长的C. 最近被访问的次数最少的D. 最先被装入主存储器的8. 原语是操作系统中用来完成特定功能的程序模块，它们的执行是（D）的。

A. 可并发B. 可交叉C. 可被中断D. 不可被中断9. 下列对进程的属性描述错误的是（D）。

A. 进程具有动态性B. 进程可以并发执行C. 进程具有等待态、就绪态和运行态三种基本状态D. 多个不同的进程不可以包含相同的程序10. 一个作业被选中装入主存储器后，系统就为该作为创建一个（A）。

A. 进程B. 文件C. 作业D. 程序11. 作业调度选中了一个作业且把它装入主存储器时就为该作业创建了一个进程，该进程（C）。

操作系统第三章总复习题一、单选题1、进程调度又称低级调度，其主要功能是（D ）。

A．选择一个作业调入内存B．选择一个主存中的进程调出到外存C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行2、若进程P 一旦被唤醒就能够投入运行，系统可能为（ B ）。

A．分时系统，进程P 的优先级最高B．抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低C．就绪队列为空队列D．抢占调度方式，P 的优先级高于当期运行的进程。

3、一个进程P 被唤醒后,（D ）。

A．P 就占有了CPU。

B．P 的PCB 被移到就绪队列的队首。

C．P 的优先级肯定最高D．P 的状态变成就绪4、若当期运行进程（C）后，系统将会执行进程调度原语。

(CPU空闲时，才会执行调度原语)A 执行了一个转移指令B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。

C 执行了一条I/O 指令要求输入数据。

D 执行程序期间发生了I/O 完成中断。

5、当系统中（C）时，系统将不会执行进程调度原语。

A．一个新进程被创建B．当前进程执行了P 操作。

C．在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。

D．分时系统中时间片用完。

6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（B ）。

A 该进程的优先级最高B 就绪队列为空C 该进程最早进入就绪队列D 该进程是一个短进程7、实时系统中采用的调度算法可以有如下几种：1、非抢占优先权调度算法2、立即抢占优先权调度算法3、时间片轮转调度算法4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（）。

A 1-3-2-4B 3-1-4-2C 3-1-2-4D 1-3-4-28、三种主要类型的OS 中都必须配置的调度（C ）。

A 作业调度B 中级调度C 低级调度D I/O 调度9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。