操作系统第三章作业

合集下载

操作系统第三章作业答案

操作系统第三章作业答案

第三章一、问答题1、某系统采用响应比高者优先的处理机调度算法,某个时刻根据用户要求创建了一个进程P,进程P在其存在过程中依次经历了:进程调度选中了进程P占用处理机运行(就绪—>运行),进程P运行中提出资源申请,要求增加主存使用量,没有得到(运行—>阻塞);进程等待一段时间后得到主存(阻塞—>就绪);进程调度再次选中了进程P占用处理机运行(就绪—>运行);有紧急进程Q进入,系统停止进程P的运行,将处理机分配进程Q(运行—>就绪);进程Q运行完,进程调度再次选中了进程P占用处理机运行(就绪—>运行);进程P运行完。

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

2、何谓进程,它与程序有哪些异同点?613、引起创建进程的事件通常有哪些?694、简述时间片轮转调度算的基本思想。

大多数时间片轮转调度算法使用一个固定大小的时间片,请给出选择小时间片的理由。

然后,再给出选择大时间片的理由。

755、进程有哪几种基本状态?试举出使进程状态发生变化的事件并描绘它的状态转换图。

636、进程创建、撤销、唤醒和阻塞原语的流程69、70、717、进程控制块的作用是什么?它主要包括哪几部分内容?658、用户级线程与内核级线程的区别是什么?819、PCB中包含哪些信息?进程状态属于哪类信息?6510、列举引起进程创建和撤销的事件69、7011、试比较进程和线程的区别。

8112、什么是操作系统的内核?6713、简述操作系统的三级调度(简述其各级调度的基本功能即可)。

72二、计算题1、就绪队列中有4个进程P1,P2,P3,P4同时进入就绪队列,它们进入就绪队列2秒之后开始进程调度,它们需要的处理器时间如表所示。

忽略进行调度等所花费的时间,且进程执行过程中不会发生阻塞,请回答下列问题:分别写出采用时间片轮转调度算法(时间片为4秒)、响应比高者优先调度算法选中进程执行的次序。

答:时间片轮转调度算法:P1,P2,P3,P4 ,P1,P2,P4,P1,P2,P2响应比高者优先调度算法:P3,P4,P1,P22、在某计算机系统中,时钟以固定的频率中断CPU,以增加日历计数或控制系统中的一些定时操作,时钟中断处理程序每次执行的时间为2ms(包括进程切换开销)。

操作系统练习题三四五章

操作系统练习题三四五章

第三章进程管理练习题一、选择题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.在进程管理中,当时,进程从阻塞状态变为就绪状态。

第3章_操作系统基础_参考答案

第3章_操作系统基础_参考答案

第3章操作系统基础习题参考答案1.选择题(1)操作系统是( D )。

A.用户与软件的接口B.系统软件与应用软件的接口C.主机与外设的接口D.用户与计算机的接口(2)在各类计算机操作系统中,分时系统是一种( D )。

A.单用户批处理操作系统B.多用户批处理操作系统C.单用户交互式操作系统D.多用户交互式操作系统(3)在Windows 菜单系统中,能弹出对话框的操作是( A )。

A.选择了带省略号的菜单项B.选择了带向右三角形箭头的菜单项C.选择了颜色变灰白的菜单项D.运行了与对话框对应的应用程序(4)下列关于Windows菜单的叙述中,错误的是( D )。

A.使用“开始”菜单的“注销”可更改用户B.用户可以自己定义“开始”菜单C.“开始”菜单内有设置“控制面版”项D.“开始”按钮只能固定显示在桌面左下角(5)下列选项中,不属于桌面任务栏中项目的是( C )。

A.快速启动区B.“开始”按钮区C.桌面菜单D.提示区(6)在下列文件中,可执行的文件为(B )。

A.Autoexe.pdfB.files001.exeC.run.datD.textfile.txt(7) 在Windows 中,关于文件夹的描述不正确的是( D )。

A.文件夹是用来组织和管理文件的B.“我的电脑”是一个文件夹C.文件夹中可以存放驱动程序文件D.文件夹中可以存放两个同名文件(8)Windows 中可以设置、控制计算机硬件配置和修改显示属性的应用程序是(D )。

A.Word B.Excel C.资源管理器D.控制面板(9)在Windows 中,剪贴板是用来在程序和文件间传递信息的临时存储区,此存储区是( C )。

A.回收站的一部分B.硬盘的一部分C.内存的一部分D.软盘的一部分(10)在Windows 资源管理器中,要把图标设置成缩略图方式,应在下面(C )菜单中设置。

A.文件B.编辑C.查看D.工具(11)在Windows 中,“写字板”是一种( A )。

【操作系统 第3章 作业】

【操作系统 第3章 作业】
B. 可强占处理机的动态化先数调度算法
C. 不可强占处理机的静态优先数调度算法
D. 可强占处理机的静态化先数调度算法
解答: A
16.单选题: 设系统中有n个并发进程,竞争资源R,且每个进程都需要m个R类资源,为使该系统不会因竞争该类资源而死锁,资源R至少要有( )个。
1.单选题: 设有三个作业J1、J2、J3,它们的到达时间和执行时间如下表: 作业名 到达时间 执行时间 J1 8:00 2小时 J2 8:45 1小时 J3 9:30 0.25小时 它们在一台处理器上按单道运行,若采用短作业优先调度算法,则此三作业的执行次序是( )。
A. J3,J2,J1
A. 一定死锁
B. 不一定死锁
C. 只要互斥就不会死锁
D. 以上说法都不对
解答: B
8.单选题: 在批处理系统中,周转时间是指( )。
A. 作业运行时间
B. 作业等待时间和运行时间之和
C. 作业的相对等待时间
D. 作业被调度进入内存到运行完毕的时间
19.单选题: 采用时间片轮转调度算法主要是为了( )。
A. 多个终端都能得到系统的及时响应
B. 先来先服务
C. 优先权高的进程及时得到调度
D. 需要CPU时间最短的进程先做
解答: A
20.单选题: 有关资源分配图中存在环路和死锁关系,正确的说法是( )。
解答: B
9.单选题: 下列选项中,降低进程优先级的合理时机是( )。(2010全国试题)
A. 进程的时间片用完
B. 进程刚完成I/O,进入就绪队列
C. 进程长期处于就绪队列中
D. 进程从就绪队列转为运行状态

计算机操作系统(第四版)课后习题答案第三章

计算机操作系统(第四版)课后习题答案第三章

第三章处理机调度与死锁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. 在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 窗口的描述中,_____是不正确的。

操作系统第3章习题-答案

操作系统第3章习题-答案

第3章调度与死锁一、单项选择题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. 某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是________。

A. 9 =B. 10C. 11D. 1210. 以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是诸就绪进程中优先级最高的进程。

上述描述是________。

A. 正确的=B. 错误的11. 当检测出发生死锁时,可以通过撤消一个进程解除死锁。

上述描述是________。

A. 正确的=B. 错误的12. 在下列解决死锁的方法中,属于死锁预防策略的是____。

(完整版)操作系统第3章习题带答案

(完整版)操作系统第3章习题带答案

第三章一、问答题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、文件和进程。

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

答:进程标识,处理器状态信息,进程控制信息。

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

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

操作系统-徐甲同 2版 习题答案 第三章进程-死锁

操作系统-徐甲同 2版 习题答案 第三章进程-死锁
缺点:必须事先知道进程所需所有资源;资源得不到充分利用; 3.15 进程需获得所有资源后才可运行,导致进程会延迟运行。
计算机操作系统
第三章 进程管理
3.破坏“循环等待”条件 采用资源有序/顺序分配法: 把系统中所有资源编 号, 进程在申请资源时必须严格按资源编号的递增次 序进行,否则操作系统不予分配。打破环。 例如:1,2,3,…,10
计算机操作系统
第三章 进程管理
R1
A
B
此列子表明; 进程竞争资源有可能死锁。 但不一定就会死锁,这取决于各 进程的推进速度和对资源的请求 顺序。 死锁是一种与时间有关的错误。 进程竞争的资源应是互斥
R2
进程死锁例1的环路表示
3.4
计算机操作系统
第三章 进程管理
A r1
死锁的举例 例2:
进 程 A A r2 A r3 A r4 B r1 进 程 B B r2 B r3 B r4 请求 读卡 机请 求打 印机 释放 打卡 机 释放 读卡 机 读卡 机 请求 打印 机 请求 读卡 机 释放 打印 机 释放 读卡 机 打印 机
4、 Ar1 Br1 Ar2 Br2 Ar3 Ar4 Br3 Br4
3.6
计算机操作系统
第三章 进程管理
二、产生死锁的四个必要条件
1) 互斥条件(资源独占): 一个资源每次只能给一个进程使用 2) 不可剥夺条件(不可强占): 资源申请者不能强行的从资源占有者手中夺取资 源, 资源只能由占有者自愿释放 3) 请求和保持条件: (部分分配,占有申请) 在申请新的资源的同时保持对原有资源的占有。 4) 循环等待条件: 存在一个进程-等待资源环形链 {P1 , P2 , … , Pn}, 其中P1等待P2占有的资源, P2等待P3占有的资源, …, Pn等待P1占有的资源。

第3章答案(操作系统基础)

第3章答案(操作系统基础)

习题三一、选择题1. 计算机操作系统属于B。

A. 应用软件B. 系统软件C. 工具软件D. 文字处理软件2. 操作系统负责管理计算机的C。

A. 程序B. 作业C. 资源D. 进程3. 在计算机系统中配置操作系统的主要目的是B。

A. 增强计算机系统的功能B. 提高系统资源的利用率C. 提高系统的运行速度D. 合理组织系统的工作流程,以提高系统吞吐量4. 操作系统对处理机的管理实际上是对D。

A. 存储器管理B. 虚拟存储器管理C. 运算器管理D. 进程管理5. 允许多个用户以交互方式使用计算机的操作系统称为B。

A. 批处理操作系统B. 分时操作系统C. DOS操作系统D. 个人计算机操作系统6. 允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为B。

A. 批处理操作系统B. 分时操作系统C. 多处理器操作系统D. 微机操作系统7. 以下不属于操作系统关心的主要问题是D。

A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的接口C. 管理计算机中的信息资源D. 高级程序设计语言的编译8. 在设计实时操作系统时,首先要考虑的是D。

A. 灵活性和可适应性B. 交互性和响应时间C. 周转时间和系统吞吐量D. 实时性和可靠性9. 操作系统通过B对进程进行管理。

A. 进程B. 进程控制块C. 进程启动程序D. 进程控制区10. 在下列系统中属于实时信息系统是B。

A. 计算机激光照排系统B. 民航售票系统C. 办公自动化系统D. 火箭飞行控制系统11. 下面关于并发性的正确论述是C。

A. 并发性是指若干事件在同一时刻发生B. 并发性是指若干事件在不同时刻发生C. 并发性是指若干事件在同一时间间隔内发生D. 并发性是指若干事件在不同时间间隔内发生12. 在3.x版本以前的MS-DOS是A操作系统。

第3章操作系统基础·2·A. 单用户单任务B. 单用户多任务C. 多用户单任务D. 多用户多任务13. MS-DOS和Windows XP都是由B开发的。

操作系统作业(第3章处理机调度和死锁)_答案

操作系统作业(第3章处理机调度和死锁)_答案

第三部分作业管理一、选择题1、在操作系统中,JCB是指()。

A、作业控制块B、进程控制块C、文件控制块D、程序控制块2、处于后备状态的作业存放在()中。

A、外存B、内存C、A和BD、扩展内存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、优先级高的进程先使用CPUD、紧急事件优先使用CPU13、在操作系统中,作业处于()状态时,已处于进程的管理之下。

A、后备B、阻塞C、运行D、完成14、一个作业8:00提交系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是()。

第三章 Windows XP 操作系统习题

第三章 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,3,9,11,13,14, 161.什么是死锁?试举出一个生活中发生死锁的例子。

参考答案:所谓死锁,是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。

(也可以是:多个进程因竞争资源而造成的一种僵局,若无外力作用这些进程都将永远不能再向前推进。

)举例:1)书中例子“两辆汽车过窄桥发生冲突”2)公共汽车到站,车上的人要下车,车下的人要上车,挤在车门口。

结果是车上的人下不来,车下的人上不去。

3. 发生死锁的四个必要条件是什么?参考答案:发生死锁的四个必要条件是:互斥条件、占有且等待条件、不可抢占条件和循环等待条件。

9. 设想有一条带闸门的运河,其上有两座吊桥,它们在一条公路上,运河和公路的交通都是单方向的。

河上的交通工具是轮船。

当轮船距A桥100m时就鸣笛警告,若桥上无车辆,吊桥就吊起,直至轮船尾部过桥为止。

对吊桥B也做同样处理。

设轮船的长度为200m。

车辆和轮船任意前进时,是否会发生死锁?若会,说明理由。

怎样发现?并请提出一种防止死锁的办法。

参考答案:会产生死锁。

当轮船距A桥100m时鸣笛警告,此时若桥上无车辆,吊桥就吊起,但是B桥上有车辆,而且由于A桥吊起,车辆无法前进,B桥上的车辆无法下桥。

于是,轮船和车辆都不能前进,造成死锁现象。

一种防止死锁的办法是:当轮船距A桥100m时就鸣笛警告,车辆不能再上B桥。

当B桥上无车辆时,就吊起B 桥;然后,当A桥上无车辆,则吊起A桥。

轮船通过A桥和B桥后,两个吊桥放下,车辆可以通行。

(该方法相当于资源有序分配,也可以采用资源预分配策略,即同时吊起A、B两桥的方法,资源利用率相对较低。

)11. 死锁和“饥饿”之间的主要差别是什么?参考答案:①处于死锁状态的进程都占有一定的资源,而处于饥饿状态的进程永远都得不到所申请的资源②死锁是一种僵局,在无外力干预下,处于死锁状态的全部进程都不能前进,即它们都处于阻塞态,可能造成整个系统瘫痪;而出现饥饿时系统照常运行,只是某个或某几个进程永远也不能得到所需的全部服务③造成死锁的根本原因是资源有限且使用不当;而造成饥饿的原因是资源分配策略或调度策略不合适,如果采用先来先服务的资源分配策略就可以避免饥饿。

(完整版)操作系统第三章课后答案

(完整版)操作系统第三章课后答案

第三章处理机调度与死锁1. 高级调度与低级调度的主要任务是什么?为什么要引入中级调度?高级调度的主要任务:用于决定把外存上处于后备队列中的哪些作业调入内存,并为它们创建进程,分配必要的资源,然后,再将新创建的进程插入就绪队列上,准备执行。

低级调度的主要任务:用于决定就绪队列中的哪个进程应获得处理机,然后再由分派程序执行将处理机分配给该进程的具体操作。

引入中级调度的主要目的:是为了提高系统资源的利用率和系统吞吐量。

10. 试比较FCFS和SPF两种进程调度算法相同点:两种调度算法都是既可用于作业调度,也可用于进程调度;不同点:FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业,将它们调入内存,为它们分配资源,创建进程,然后插入到就绪队列中。

该算法有利于长作业/进程,不利于短作业/进程。

SPF调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最短的作业,将它们调入内存中运行。

该算法有利于短作业/进程,不利于长作业/进程。

15. 按调度方式可将实时调度算法分为哪几种?按调度方式不同,可分为非抢占调度算法和抢占调度算法两种。

18. 何谓死锁?产生死锁的原因和必要条件是什么?a.死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进;b.产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法;c.必要条件是: 互斥条件,请求和保持条件,不剥夺条件和环路等待条件。

19.在解决死锁问题的几个方法中,哪种方法最易于实现?哪种方法是资源利用率最高?解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁,其中预防死锁方法最容易实现,但由于所施加的限制条件过于严格,会导致系统资源利用率和系统吞吐量降低;而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。

20. 请详细说明可通过哪些途径预防死锁?a.摒弃"请求和保持"条件:系统规定所有进程开始运行之前,都必须一次性地申请其在整个运行过程所需的全部资源,但在分配资源时,只要有一种资源不能满足某进程的要求,即使其它所需的各资源都空闲,也不分配给该进程,而让该进程等待;b.摒弃"不剥夺"条件:系统规定,进程是逐个地提出对资源的要求的。

计算机操作系统(习题集)第三章答案

计算机操作系统(习题集)第三章答案

一、单项选择题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.如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。

操作系统习题第三章

操作系统习题第三章

第三章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.银行家算法在解决死锁问题中是用于_______死锁的。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第三章作业
5、在作业调度中应如何确定接纳多少个作业和接纳哪些作业?
作业调度每次要接纳多少个作业进入内存,取决于多道程序度,即允许多少个作业同时在内存中运行。

多道程序度的确定应根据系统的规模和运行速度等情况做适当的折衷。

而应接纳哪些作业从外存入内存,这取决于所采用的作业调度算法。

不同的算法满足用户对OS不同的需求。

8、在抢占调度方式中,抢占的原则是什么?
抢占的原则有:优先权原则;短作业(进程)优先原则;时间片原则。

15、为什么说多级反馈队列调度算法能较好满足各方面用户的需要?
(1)所有类型的作业都会在很短的时间内启动,用户会获得响应;
(2) 终端型用户作业、短批处理作业用户,能在较短的时间内完成;
(3) 系统吞吐率高;
(4)长批处理作业,能够最终得到处理。

23、何谓“优先级倒置”现象?可采用什么方法来解决?
低优先级进程由于先占用了高优先级进程所需的临界资源,而阻塞高优先级进程,这样就会出现“优先级倒置”现象。

如果阻塞时间延长,实时进程可能会错过其实时规定的期限,有较大的危害。

解决的办法:
(1)当进程进入临界区后,CPU就不能被剥夺;
(2)优先级继承:当优先级高的进程A被阻塞在资源X的临界区外时,已分配到资源X、优先级低的进程B自动继承A的高优先级,能尽早运行完毕,释放资源X,使得A尽快有机会运行。

28、在解决死锁问题的几个方法中,哪种方法最易于实现?哪种方法资源利用率最高?“预防死锁”最容易实现;“避免死锁”资源利用率最高。

31、在银行家算法中,若出现下列资源分配情况:
Process allocation need available
P0 0032 0012 1622
P1 1000 1750
P2 1354 2356
P3 0332 0652
P4 0014 0656
试问:
1)该状态是否安全?
2)若进程P2提出请求request(1,2,2,2)后,系统是否将资源分配给它?
(1) 该状态是安全的,这时可以找到一个安全序列:P0、P3、P4、P1、P2
设置两个向量①工作向量work,它表示系统可提供给进程继续运行所需的各类资源数目,在执行算法开始时,work:= Available,②finish,它表示系统是否有足够的资源分配给
进程,使其运行完成。

所以对上述分配资源情况进行分析如下:
Process Allocation Need work work+Allocation finish
P0 0032 0012 1622 1654 true
P3 0332 0652 1654 1986 true
P4 0014 0656 1986 199 10 true
P1 1000 1750 199 10 299 10 true
P2 1354 2356 299 10 3 12 14 14 true
(2)若进程P2提出上述请求,系统不能将资源分配给它,因为分配之后系统将进入不安全状态。

P2请求资源:P2发出请求向量Request2(1,2,2,2),系统按银行家算法进行检查:
①Request2(1,2,2,2)≤Need2(2,3,5,6);
②Request2(1,2,2,2)≤Available(1,6,2,2);
③系统暂时先假定可为P2分配资源,并修改P2的有关数据,如下表:
可用资源Available(0,4,0,0)已不能满足任何进程的需要。

相关文档
最新文档