计算机操作系统 第三章习题
计算机操作系统三章习题答案
第三章处理机调度与死锁``030110011020101进程调度是从选择一个进程投入运行。
A．就绪队列B．等待队列C．作业后备队列D．提交队列``030110011020100A``030110022020101支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，下列选项中，不是引起操作系统选择新进程的直接原因。
A．运行进程的时间片用完B．运行进程出错C．运行进程要等待某一时件发生D．有新进程进入就绪状态``030110022020100D``030110032020101下列因素中，不一定是引起进程调度的因素。
A．一个进程运行完毕B．运行进程被阻塞C．一个高优先级进程被创建D．实时调度中，一个紧迫的任务到来``030110032020100C``030110042020101若进程P一旦被唤醒就能投入运行，则系统可能是。
A．非抢占式调度方式，进程P的优先级最高B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低C．就绪队列为空队列D．抢占式调度方式，P的优先级高于当前运行的进程``030110042020100D``030110051020101在批处理系统中，周转时间是指。
A．作业运行时间B．作业等待时间和运行时间之和C．作业的相对等待时间D．作业被调度进入内存到运行完毕的时间``030110051020100B``030110062020101下列各项中，不是进程调度时机的是。
A．现运行的进程正常结束或异常结束B．现运行的进程从运行态进入就绪态C．现运行的进程从运行态进入等待态D．有一进程从等待态进入就绪态``030110062020100D``030210012020201现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间为。
A．T1+T2+T3 B．(T1+T2+T3)/3 C．(3T1+2T2+T3)/3D．(T1+2T2+3T3)/3``030210012020200C``030210022020101下列算法中，操作系统用于作业调度的算法是。
计算机操作系统第三章自测题-处理机调度与死锁
计算机操作系统第三章⾃测题-处理机调度与死锁1、在单处理器的多进程系统中，进程什么时候占有处理器以及决定占⽤时间的长短是由（）决定的。
A、进程运⾏时间B、进程的特点和进程调度策略C、进程执⾏的代码D、进程完成什么功能进程调度的时机与进程特点有关，如进程是否为CPU繁忙型还是I/O繁忙型、⾃⾝的优先级等。
但是仅这些特点是不够的，能否得到调度还取决于进程调度策略，若采⽤优先级调度算法，则进程的优先级才起作⽤。
⾄于占⽤处理器运⾏时间的长短，则要看进程⾃⾝，若进程是I/O 繁忙型，运⾏过程中要频繁访问I/O端⼝，也就是说，可能会频繁放弃CPU。
所以，占⽤CPU的时间就不会长，⼀旦放弃CPU，则必须等待下次调度。
若进程是CPU繁忙型，则⼀旦占有CPU就可能会运⾏很长时间，但是运⾏时间还取决于进程调度策略，⼤部分情况下，交互式系统为改善⽤户的响应时间，⼤多数采⽤时间⽚轮转的算法，这种算法在进程占⽤CPU达到⼀定时间后，会强制将其换下，以保证其他进程的CPU使⽤权。
所以选择B选项。
2、时间⽚轮转算法是为了（）A、多个⽤户能及时⼲预系统B、优先级较⾼的进程能得到及时响应C、是系统变得更为⾼效D、需要CPU时间最少的进程最先执⾏时间⽚轮转的主要⽬的是使得多个交互的⽤户能够得到及时响应，使得⽤户以为“独占”计算机的使⽤。
因此它并没有偏好，也不会对特殊进程做特殊服务。
时间⽚轮转增加了系统开销，所以不会使得系统⾼效运转，吞吐量和周转时间均不如批处理。
但是其较快速的响应时间使得⽤户能够与计算机进⾏交互，改善了⼈机环境，满⾜⽤户需求。
3、（）有利于CPU繁忙型的作业，⽽不利于I/O繁忙型的作业。
A、时间⽚轮转算法B、先来先服务调度算法C、短作业优先算法D、优先级调度算法先来先服务(FCFS)调度算法是⼀种最简单的调度算法，当在作业调度中采⽤该算法时，每次调度是从后备作业队列中选择⼀个或多个最先进⼊该队列的作业，将它们调⼊内存，为它们分配资源、创建进程，然后放⼊就绪队列。
计算机操作系统三章习题答案
第三章处理机调度与死锁``0301进程调度是从选择一个进程投入运行。
A．就绪队列B．等待队列C．作业后备队列D．提交队列``0301A``0301支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，下列选项中，不是引起操作系统选择新进程的直接原因。
A．运行进程的时间片用完B．运行进程出错C．运行进程要等待某一时件发生D．有新进程进入就绪状态``0301D``0301下列因素中，不一定是引起进程调度的因素。
A．一个进程运行完毕B．运行进程被阻塞C．一个高优先级进程被创建D．实时调度中，一个紧迫的任务到来``0301C``0301若进程P一旦被唤醒就能投入运行，则系统可能是。
A．非抢占式调度方式，进程P的优先级最高B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低C．就绪队列为空队列D．抢占式调度方式，P的优先级高于当前运行的进程``0301D``0301在批处理系统中，周转时间是指。
A．作业运行时间B．作业等待时间和运行时间之和C．作业的相对等待时间D．作业被调度进入内存到运行完毕的时间``0301B``0301下列各项中，不是进程调度时机的是。
A．现运行的进程正常结束或异常结束B．现运行的进程从运行态进入就绪态C．现运行的进程从运行态进入等待态D．有一进程从等待态进入就绪态``0301D``0302现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间为。
A．T1+T2+T3 B．(T1+T2+T3)/3 C．(3T1+2T2+T3)/3D．(T1+2T2+3T3)/3``0302C``0302下列算法中，操作系统用于作业调度的算法是。
A．先来先服务算法B．先进先出算法C．最先适应算法D．时间片轮转算法``0302A``0302在作业调度中，排队等待时间最长的作业被优先调度，这是指调度算法。
操作系统练习题三四五章
第三章进程管理练习题一、选择题1．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。
A．继续运行 B．进入阻塞态，让出CPUC．进入就绪态，让出CPU D．继续运行，并唤醒S队列头上的等待进程2. 正在运行的进程在信号量S上操作P操作之后，当S<0，进程将进入信号量的（）。
A.等待队列B.提交队列C.后备队列D.就绪队列3．在非剥夺调度方式下，运行进程执行V原语后，其状态（）。
A.不变B.要变C.可能要变D.可能不变4. 一个进程被唤醒，意味着（）。
A.改进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首5.. 系统感知进程的唯一实体是（）。
A.JCBB.FCBC.PCBD.SJT6. 一进程在某一时刻具有（）。
A.一种状态B.二种状态C.三种状态D.四种状态7. 进程从运行状态变为等待的原因可能是（）。
A.输入/输出事件发生B.时间片到C.输入/输出事件完成D.某个进程被唤醒8. 进程创建原语的任务是（）。
A.为进程编制程序B.为进程建立PCB表C.为进程分配CPUD.为进程分配所需的各种资源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．在进程管理中，当时，进程从阻塞状态变为就绪状态。
计算机导论 第三章 操作系统期末测试习题与答案
一、选择题1、下列说法中正确的是（）。
A.操作系统是计算机和控制对象的接口B. 操作系统是控制对象、计算机和用户的接口C. 操作系统是用户和控制对象的接口D.操作系统是用户和计算机的接口正确答案：D2、操作系统的主要功能包括（）。
A.处理管理、设备管理、程序管理、存储管理B.文件管理、设备管理、系统管理、存储管理C.文件管理、处理器管理、设备管理、存储管理D. 运算器管理、存储管理、设备管理、处理器管理正确答案：C3、Windows是一种（）。
A. 数据库软件B.中文字处理软件C.应用软件D.系统软件正确答案：D4、在Windows中，（）。
A.允许同一文件夹中的两个文件同名，但不允许不同文件夹中的两个文件同名B.允许同一文件夹中的两个文件同名，也允许不同文件夹中的两个文件同名C.不允许同一文件夹中的两个文件同名，也不允许不同文件夹中的两个文件同名D.不允许同一文件夹中的两个文件同名，但允许不同文件夹中的两个文件同名正确答案：D5、Windows，当屏幕上有多个窗口，那么活动窗口（）。
A.可以将非活动窗口变为活动窗口B.以上说法对不对C.可以有多个D.只能是一个固定的窗口正确答案：A6、要选定多个不连续的文件或文件夹，要先按住（），再选定。
A.TabB.ShiftC.AltD.Ctrl正确答案：D7、在Windows中使用删除命令删除硬盘中的文件后，（）。
A.文件确实被删除，无法恢复B.文件被放入回收站，可以通过回收站操作恢复C.文件被放入回收站，可以通过“查看”菜单的“刷新”命令恢复D.在没有存盘操作的情况下，还可恢复，否则不可以恢复正确答案：B8、要把选定的文件剪切到剪贴板中，可以按（）组合键。
A.Ctrl+PB.Ctrl+VC.Ctrl+XD.Ctrl+C正确答案：C9、在Windows环境中，启动一个应用程序就打开相应的窗口，当关闭程序对应的窗口时，就是（）。
A.该程序仍然在运行，不受影响B.结束该程序的运行C.使该程序转入后台运行D.暂时中断该程序的运行，随时可以再恢复运行正确答案：B10、为了执行一个应用程序，可以在“资源管理器”窗口中，用鼠标（）。
第三章复习题计算机操作系统概论复习资料习题答案
第三章复习题计算机操作系统概论复习资料习题答案一、单项选择题1.多道程序设计是指（C）。
A.把一个计算问题的程序分成多个可独立执行的程序模块B.一个处理器上同时运行多个程序C.把多个计算问题同时装入主存储器并行执行D.每个用户同时编制多个程序2.进程队列是把（B）链接在一起而形成的。
A.进程B.进程控制块PCBC.程序D.数据3.把一个进程让出处理器，由另一个进程占用处理器的过程称为（C）。
A.进程转换B.进程阻塞C.进程切换D.进程撤销4.UNI某采用的进程调度算法是（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）。
A.立即可占用处理器运行B.应排入等待队列等待分配外围设备C.就排入就绪队列等待分配处理器D.应排入等待队列等待分配处理器12.进程在执行过程中状态会发生变化，然而下列变化是不可能发生的（C）。
操作系统应用知识(习题)
第三章操作系统应用知识一、选择题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 窗口的描述中，_____是不正确的。
计算机操作系统死锁习题
【例】一台计算机有6台磁带机，由n个进程竞争使 用，每个进程可能需要两台磁带机，那么n是多少 时，系统才没有死锁的危险？ 【解答】对于三个进程，每个进程能够有两个驱动 器。对于4个进程，驱动器可以按照（2，2，1， 1）的方法进行分配，使前面两个进程先结束。对 于5个进程，可以按照（2，1，1，1，1）的方法 进行分发，使一个进程先结束。对于六个进程， 每个进程都拥有一个磁带驱动器同时需要另外一 个驱动器，产生了死锁。因此，对于n<6的系统 来说是无锁的。
【例】_____是指多个进程因竞争资源而造成 的一种僵局，若无外力作用，这些进程都 将永远不能再向前推进 【答案】死锁
【例】死锁是指系统的全部进程都处于阻塞 状态 【解答】错 死锁是指系统中涉及死锁的进程全部处于阻 塞状态，而不处于死锁状态的进程则不一 定。
【例】操作系统处理死锁，只要采用预防， 解除，检测，避免等方法中的一种就足够 了 【解答】错误 因为操作系统要兼顾资源的使用效率和安全 性两方面，常见的是将预防，解除，检测， 避免等四种处理方法混合使用。例如，只 有检测死锁而无解除死锁的方法，检测出 死锁又有什么用？
【例】系统死锁可利用（ ）来描述。 A 进程 B 程序 C 系统流程图 D 资源分配图 【答案】D
【例】按序分配资源是为了（ ） A 死锁的检测 B 死锁的防止 C 死锁的避免 D 死锁的解除 【答案】B
【例】死锁的预防是根据（）而采取措施实 现的 A 配置足够的系统资源 B 使进程的推进顺序合理 C 破坏死锁的四个必要条件之一 D 防止系统进入不安全状态 【解答】C
【例】当由于为进程分配资源而使系统处于 不安全状态时，系统一定会导致死锁 【解答】错。 当由于进程分配资源而使系统处于不安全状 态使，系统不一定会死锁。因为可能有些 进程的资源没有达到最大需求时，就已经 完成或故障终止
操作系统 第三章,第四章,第九章课后习题整理
第3章进程描述和控制复习题：什么是指令跟踪？答：指令跟踪是指为该进程而执行的指令序列。
通常那些事件会导致创建一个进程？答：新的批处理作业；交互登录；操作系统因为提供一项服务而创建；由现有的进程派生。
（详情请参考表3.1）对于图3.6中的进程模型，请简单定义每个状态。
答：运行态：该进程正在执行。
就绪态：进程做好了准备，只要有机会就开始执行。
阻塞态：进程在某些事件发生前不能执行，如I/O操作完成。
新建态：刚刚创建的进程，操作系统还没有把它加入到可执行进程组中。
退出态：操作系统从可执行进程组中释放出的进程，或者是因为它自身停止了，或者是因为某种原因被取消。
抢占一个进程是什么意思？答：处理器为了执行另外的进程而终止当前正在执行的进程，这就叫进程抢占。
什么是交换，其目的是什么？答：交换是指把主存中某个进程的一部分或者全部内容转移到磁盘。
当主存中没有处于就绪态的进程时，操作系统就把一个阻塞的进程换出到磁盘中的挂起队列，从而使另一个进程可以进入主存执行。
为什么图3.9（b）中有两个阻塞态？答：有两个独立的概念：进程是否在等待一个事件（阻塞与否）以及进程是否已经被换出主存（挂起与否）。
为适应这种2*2的组合，需要两个阻塞态和两个挂起态。
列出挂起态进程的4个特点。
答：1.进程不能立即执行。
2.进程可能是或不是正在等待一个事件。
如果是，阻塞条件不依赖于挂起条件，阻塞事件的发生不会使进程立即被执行。
3.为了阻止进程执行，可以通过代理把这个进程置于挂起态，代理可以是进程自己，也可以是父进程或操作系统。
4.除非代理显式地命令系统进行状态转换，否则进程无法从这个状态中转移。
对于哪类实体，操作系统为了管理它而维护其信息表？答：内存、I/O、文件和进程。
列出进程控制块中的三类信息。
答：进程标识，处理器状态信息，进程控制信息。
为什么需要两种模式（用户模式和内核模式）？答：用户模式下可以执行的指令和访问的内存区域都受到限制。
这是为了防止操作系统受到破坏或者修改。
计算机操作系统（第四版）课后习题答案第三章
第三章处理机调度与死锁1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。
（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。
（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。
为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。
3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。
系统根据该说明书对程序的运行进行控制。
批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。
4、在什么情冴下需要使用作业控制块J CB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。
计算机操作系统(第四版)课后习题答案第三章
第三章处理机调度与死锁1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。
（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。
（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。
为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。
3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。
系统根据该说明书对程序的运行进行控制。
批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。
4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。
(完整版)计算机操作系统(第四版)课后习题答案第三章
第三章处理机调度与死锁1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。
（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。
（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。
为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。
3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。
系统根据该说明书对程序的运行进行控制。
批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。
4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。
第三章习题
一、选择题1.操作系统和应用软件在计算机中运行时，正确的是（）A. 操作系统调用应用软件功能B. 应用软件调用操作系统功能C. 操作系统运行完毕后再运行应用软件D. 两者互不相关，独立运行2.下面有关windows操作系统中多任务处理的叙述中，正确的是（）A. 用户如果只启动一个应用程序工作（如使用word写作），那么该程序就可以自始至终独占CPUB. 由于计算机中有多个处理器，所以操作系统才能同时执行多个任务的处理C. 前台任务和后台任务都能得到CPU的及时响应D. 由于CPU具有多个执行部件，可同时执行多条指令，所以操作系统才能同时进行多个任务的处理3.操作系统具有存储管理功能，当内存不够时，可以自动“扩充”内存，为用户提供一个容量比实际内存大得多的存储空间，所采用的技术是（）A. 缓冲区技术B. 虚拟存储器技术C. SPOOLing技术D. 进程调度技术4.下面关于中文windows操作系统中文件管理的一些叙述中，错误的是（）A. 文件夹中可以存放文件，也可以存放文件夹，从而构成树状的文件夹结构B. 根目录中只能用来存放文件夹，不能用来存放文件C. 文件和文件夹的名字既可以用英文也可以用中文D. 即时文件的属性是“隐藏”，该文件也能正常打开和关闭5. 在下列关于Windows操作系统中多任务处理的叙述中，正确的是（）。
A．用户如果只启动一个应用程序，则该程序就可以自始至终独占CPU资源B．由于CPU中有多个执行部件，可同时执行多条指令，所以才能同时执行多个任务的处理C．从微观上看，前台任务和后台任务能同时得到CPU响应D．Windows操作系统在执行32位应用程序时，采用的是按时间片轮转的调度方法6. 在下列关于程序设计语言及其处理系统的叙述中，错误的是（）。
A．汇编语言同机器语言一样，均是面向机器指令系统的，其程序的可移植性差B．汇编程序是指由汇编语言编写的程序C．高级语言在一定程度上与机器无关D．目前大多数应用程序是用高级语言编写、由编译程序处理后生成的可执行程序7. 在下列有关程序设计语言及其处理程序的叙述中，错误的是（）。
第三章 Windows XP 操作系统习题
第三章操作系统基础与Windows XP操作系统习题一、是非题1A. Windows XP 操作系统是一个系统软件。
A．对B．错2.A LINUX是一个分时操作系统。
A．对B．错3.B Windows XP 操作系统是单用户、单任务操作系统。
A．对B．错4.A 重启计算机意味着清除内存所有信息，重新把Windows操作系统调入内存。
A．对B．错5.B 打开一个对话框就是启动一个应用程序。
A．对B．错6. A从回收站清除的文件不借助其他软件无法再恢复。
A．对B．错7A. 剪贴板是内存中开辟的临时存储区，可实现Windows 环境下应用程序之间数据的传递和共享。
A．对B．错8.A 搜索文件时可以按扩展名分类搜索。
A．对B．错9B. 使用DEL键删除文件是进行物理删除而不是逻辑删除。
A．对B．错10A. 文件名中不可以使用“/”这个符号。
A．对B．错11B. 格式化U盘是右击桌面“我的电脑”图标并选择格式化命令。
A．对B．错12A. 隐藏任务栏右边的扬声器是打开控制面板中的“声音和音频设备”对话框，去掉“将音量图标放入任务栏”复选框的勾。
A．对B．错13. B我们无法知道CPU使用的情况。
A．对B．错14.B 注销计算机和重新启动计算机的作用完全相同。
A．对B．错15.A 安装打印机不仅要把打印机的数据线连接到计算机上，还要加装该打印机的驱动程序。
A．对B．错二、单选题1A．裸机首先要安装的程序是______。
A. 操作系统B. 编译系统C. 机器语言程序D. 装配程序2.C 下列哪个符号不出现在命令菜单中______。
A. ●B. √C.▲D.3.B 下列哪个软件属于操作系统______。
A. FrontPageB. UnixC. IED. QQ4.C 剪切的快捷键是______。
A. Shift+VB. Ctrl+CC. Ctrl+XD. Alt+V5.A 在不同的输入法之间切换的组合键是______。
计算机操作系统(习题集)第三章答案
一、单项选择题1、操作系统中的作业管理是一种（A ）。
A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。
然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。
供选择的答案：[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、为它们分配设备3、处于后备状态的作业存放在（A ）中。
A.外存B.内存和B D.扩展内存4、在操作系统中，JCB是指（A ）。
A.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是（ C）。
A.源程序B.作业说明书C.作业控制块D.目的程序6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。
A.先来先服务法B. 短作业优先法C.时间片轮转法D. 优先级法7、在批处理系统中，周转时间是（B ）。
A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度，调度算法应采用（ B）。
A.先来先服务法B. 优先级法C.短作业优先法D. 时间片轮转法9、操作系统中，（ A）负责对进程进行调度。
A.处理机管理B. 作业管理C.高级调度管理D. 存储和设备管理10.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。
操作系统习题3
处理机调度的基本概念
调度队列模型 仅有进程调度的调度队列模型
分时系统
就绪队列为FIFO
处理机调度的基本概念
调度队列模型 具有高级和低级调度的调度队列模型
作业 调度 进程 调度 后 备 队 列 就 绪 队 列 C PU 进程 完成 时间 片完
等待 事件 1 事 件1出 现
等待 事件 2 事 件2出 现
调度算法
先来先服务(FCFS) 既可用于作业调度，也可用于进程调度 其中短作业C的带权周转时间竞高达100，这是 算法描述 不能容忍的；而长作业D的带权周转时间仅为1.99。 有利于长作业（进程），不利 于短作业（进程） 据此可知：FCFS调度算法有利于CPU繁忙型的作业， 进程名 到达时 服务时 开始执 完成时 周转时 带权周 而不利于I/O繁忙型的作业进程。 间 间 间 行时间 间 转时间
带权周转时间
1
2
2
5.5
3.5
2.8
调度算法
短作业（进程）优先(SJF) • 既可用于作业调度，也可用于进程调度 • 算法描述 • 有效降低作业平均等待时间，提高系统吞吐 量。 .例题： 1#—4#任务几乎同时到达的，并先后就 绪，估计运行时间分别为2、8、4、6秒，分 析调度过程和性能
调度算法
内容
处理机调度的基本概念 调度算法
实时调度 多处理机系统中的调度 产生死锁的原因和必要条件 预防死锁的方法 死锁的检测与解锁
实时调度
实时调度所具备的基本条件 必要的基本信息
• • • • • 就绪时间 开始截止时间和完成截止时间 处理时间 资源要求 优先级
系统处理能力强
• 若不够强，某些实时任务得不到及时处理，导致难以预料的后 果
操作系统习题第三章
第三章1．在分时操作系统中，进程调度经常采用__________算法。
A 先来先服务B 最高优先权C 时间片轮转D 随机2．____静态___优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A 先来先服务B 静态C 动态D 短作业3．在__先来先服务___调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
4.进程调度算法采用等时间片轮转法时，时间片过大，就会使轮转法转化为____先来先服务__调度算法。
5.进程调度是最基本的一种调度,在3种类型的OS中都必须配置这级调度.进程调度可采用下述两种方式_________A 联机方式和批处理方式B 索引方式和顺序方式C 程序方式和抢占方式D 抢占方式和非抢占方式6._________调度算法有利于CPU繁忙型的作业,而不利于I/0繁忙型的作业.A 时间片轮转B 先来先服务C 短作业进程优先D 优先权7.下面有关选择进程调度算法的准则中不正确的是_________A 尽快响应交互式用户的需求B 尽量提高处理机利用率C 尽可能提高系统吞吐量D 适当增长进程就绪队列中的等待时间8.在计算机系统中,只有一个处理器,则多个进程将争夺CPU资源,如何把CPU有效地分配给进程,这是__进程调度___要解决的问题.9.若进程P一旦被唤醒就能投入运行，系统可能为______A分时系统，进程P的优先级最高B抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C就绪队列为空队列，CPU中无运行进程D抢占调度方式，P的优先级高于当前运行的进程.10.下列进程调度算法中，____________可能会出现进程长期得不到调度的情况。
A 非抢占式静态优先权法B 抢占式调度中采用静态优先权法C 分时处理中的时间片轮转调度算法D 非抢占式调度中采用FIFO算法11．在抢占调度方式中，抢占的原则是_优先权原则__、_短作业优先原则__、_时间片原则___.12．产生死锁的必要条件是_互斥条件__、_请求和保持条件_、__不剥夺条件_、_环路等待条件__.13．银行家算法在解决死锁问题中是用于_______死锁的。
计算机操作系统三章习题答案
第三章处理机调度与死锁``030110011020101进程调度是从选择一个进程投入运行。
A．就绪队列B．等待队列C．作业后备队列D．提交队列``030110011020100A``030110022020101支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，下列选项中，不是引起操作系统选择新进程的直接原因。
A．运行进程的时间片用完B．运行进程出错C．运行进程要等待某一时件发生D．有新进程进入就绪状态``030110022020100D``030110032020101下列因素中，不一定是引起进程调度的因素。
A．一个进程运行完毕B．运行进程被阻塞C．一个高优先级进程被创建D．实时调度中，一个紧迫的任务到来``030110032020100C``030110042020101若进程P一旦被唤醒就能投入运行，则系统可能是。
A．非抢占式调度方式，进程P的优先级最高B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低C．就绪队列为空队列D．抢占式调度方式，P的优先级高于当前运行的进程``030110042020100D``030110051020101在批处理系统中，周转时间是指。
A．作业运行时间B．作业等待时间和运行时间之和C．作业的相对等待时间D．作业被调度进入内存到运行完毕的时间``030110051020100B``030110062020101下列各项中，不是进程调度时机的是。
A．现运行的进程正常结束或异常结束B．现运行的进程从运行态进入就绪态C．现运行的进程从运行态进入等待态D．有一进程从等待态进入就绪态``030110062020100D``030210012020201现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间为。
A．T1+T2+T3 B．(T1+T2+T3)/3 C．(3T1+2T2+T3)/3D．(T1+2T2+3T3)/3``030210012020200C``030210022020101下列算法中，操作系统用于作业调度的算法是。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第三章 处理机调度与死锁
第三章 习题课
二、填空题
(1)资源的一次分配法和有序分配法分别破坏了产生死锁的必 要 条 件 中 的 _请_ _求_ _和_ _保_ _持_ _条_ _件_ 和 _ _环_ _路_ _等_ _待_ 条_ _件_ _ _ ， 它 们 属 于 __预__防__死___锁_，而银行家算法属于__避___免__死__锁_。 (2)作业调度是从_后__备__作__业___队__列_中选出一___批_作业，为它们分 配____资__源，并为它们创建_____进_。程
(4)在高响应比优先的调度算法中，当各个作业的等待时间相 同时，__短__作__业__将得到优先调度；当各个作业要求的运行时 间相同时，_等___待最__时先__间到__最达___长者__者_将得到优先调度。
第三章 处理机调度与死锁
第三章 习题课
三、应用题
1.设有三道作业，它们的提交时间和运行时间如下表：
(2)短作业优先SJF调度算法
作业 提交 运行 开始 完成 周转 号 时刻 时间 时刻 时刻 时间
1 10.00 2 10.00 12.00 2
带权 周转 时间
1
2 10.10 1 12.25 13.25 3.15 3.15
3 10.25 0.25 12.00 12.25 2
8
平均
2.38 4.05
第三章 处理机调度与死锁
第三章 习题课
一、选择题
(2)我们如果为每一个作业只建立一个进程，则为了照顾短作 业 用 户 ， 应 采 用 _ _B_ _ _ _ ； 为 照 顾 紧 急 作 业 的 用 户 ， 应 采 用 ___E___；为能实现人机交互作用采用____C__；而能使短作业、 长作业及交互作业用户都比较满意时，应采用___D___。
第三章 习题课
一、选择题
(4)实际操作系统，要兼顾资源的使用效率和安全可靠，对资 源的分配策略，往往采用___D___策略。
A.预防死锁 B.避免死锁 C.检测死锁 D.三者的混合
(5)在下列死锁的解决办法中，属于预防死锁策略的是__B__。
A.银行家算法
B.资源有序分配法
C.死锁检测法
D.资源分配图化简法
①A.资源分配不当 C.作业调度不当
②A.进程推进顺序不当 C.系统中进程太多
③A.请求和阻塞条件 C.请求和保持条件
④A.线性增长条件 C.无序释放条件
B.竞争资源 D.资源的独占性
B.进程调度不当 D.CPU运行不快
B.请求和释放条件 D.释放和阻塞条件
B.环路等待条件 D.有序请求条件
第三章 处理机调度与死锁
第三章 处理机调度与死锁
第三章 处理机调度与死锁
第三章 处理机调度与死锁
第三章 习题课
一、选择题 (1)在三种基本类型的操作系统中，都设置了__C____，在批处 理系统中还应设置___B___，在分时系统中除了____C__，通常还 设置了_____D_。 A.剥夺调度 B.作业调度 C.进程调度 D.中级调度
A.FCFS调度算法 C.时间片轮转法 E.基于优先权调度算法
B.短作业优先调度算法 D.多级反馈队列调度算法
第三章 处理机调度与死锁
第三章 习题课
一、选择题
(3)产生死锁的基本原因是___①B____和___②A____，产生死锁的四 个必要条件是互斥条件，____③C___，不剥夺条件和____④B___。
(1)先来先服务FCFS调度算法 (2)短作业优先SJF调度算法 (3)高响应比优先调度算法
第三章 处理机调度与死锁
第三章 习题课
(1)先来先服务FCFS调度算法
作业 号
1
提交 时间
8:00
运行 时间
2.0
开始 完成 周转 时间 时间 时间
8:00 10:00 120 Nhomakorabea带权 周转 时间
1.00
2 8:50 0.5 10:00 10:30 100 3.34
带权 周转 时间
1.00
2 8:50 0.5 10:18 10:48 118 3.93
3 9:00 0.1 10:00 10:06 66 11.00
4 9:50 0.2 10:06 10:18 28 2.34
1.38 4.57
第三章 处理机调度与死锁
2:
2:
第三章 习题(课70+30)/0.5=200
(3)高响(2应76比+3优0先)/0调.5度=算21法
作业号 1 2 3
提交时刻(时) 10.00 10.10 10.25
运行时间(小时) 2 1 0.25
求：试给出下面两种调度算法下，作业的执行顺序、平均周 转时间和平均带权周转时间。
(1)先来先服务FCFS调度算法
(2)短作业优先SJF调度算法
第三章 处理机调度与死锁
第三章 习题课
(1)先来先服务FCFS调度算法
第三章 处理机调度与死锁
第三章 习题课
二、填空题
(3)最有利于提高系统吞吐量的作业调度算法是短__作__业__优__先__算；法 能对紧急作业进行及时处理的调度算法是_高__优__先__权___优__先__算；法能 较好的满足短作业用户要求，又能适当的照顾长作业，以及 照顾作业到达次序的调度算法是____高__响__应___比__优__先__算_。法
第三章 处理机调度与死锁
第三章 习题课
三、应用题
2.设有四道作业，它们的提交时间和运行时间如下表：
作业号 1 2 3 4
提交时刻(时) 8:00 8:50 9:00 9:50
运行时间(小时) 2.0 0.5 0.1 0.2
求：试给出下面三种调度算法下，作业的执行顺序、平均周 转时间和平均带权周转时间。
3 9:00 0.1 10:30 10:36 96 16.00
4 9:50 0.2 10:36 10:48 58 4.83
1.647 6.29
第三章 处理机调度与死锁
第三章 习题课
(2)短作业优先SJF调度算法
作业 号
1
提交 时间
8:00
运行 时间
2.0
开始 完成 周转 时间 时间 时间
8:00 10:00 120
作业 提交 运行 开始 完成 周转 号 时刻 时间 时刻 时刻 时间
1 10.00 2 10.00 12.00 2
带权 周转 时间
1
2 10.10 1 12.00 13.00 2.90 2.9
3 10.25 0.25 13.00 13.25 3 12
平均
2.63 5.3
第三章 处理机调度与死锁
第三章 习题课