操作系统——处理机管理习题
第2章 处理机管理(2)答案
第2章处理机管理(2)一、单项选择题1.操作系统中的三级调度是指。
A.处理机调度、资源调度和网络调度 B.CPU调度、设备调度和存储器调度C.作业调度、进程调度和资源调度 D.作业调度、进程调度和中级调度解:操作系统中的三级调度是指高级调度、中级调度和低级调度。
高级调度就是作业调度,低级调度就是进程调度,中级调度将进程的程序和数据在内、外存间进行交换。
本题答案为D。
2.当一进程运行时,系统可基于某种原则强行将其撤下,把处理机分配给其他进程,这种调度方式是。
A.非剥夺方式 B.剥夺方式 C.中断方式 D.查找方式解:剥夺方式也称抢占式优先权调度方式,系统是把CPU分配给优先权最高的进程,主之执行,但在其执行期间,只要又出现了另一个优先权更高的进程,进程调度程序就立即停止当前进程的执行,重新将CPU分配给新到的优先权最高的进程。
本题答案为B。
3.从进程提交给系统开始到进程完成为止的时间间隔称为。
A.进程周转时间 B.进程运行时间C.进程响应时间 D.进程等待时间解:进程周转时间等于进程等待时间加上进程运行时间。
本题答案为A。
4.以下算法与作业的运行时间有关。
A.优先级调度 B.时间片轮转C.短作业优先 D.先来先服务解:短作业优先与作业的运行时间有关,运行时间越少越优先运行。
本题答案为C。
5.现有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法,则平均周转时间是。
A.TI+T2+T3 B.(Tl+T2+T3)/3C.(3T1+2T2+T3)/3 D.(Tl+2T2+3T3)/3解:系统采用短作业优先算法调度时,执行顺序为J1、J2和J3。
J1等待时间为0,执行时间为T1,J2等待时间为T1,执行时间为T2,J3等待时间为TI+T2,执行时间为T3,则平均周转时间=(T1+T1+T2+T1+T2+T3)/3=(3Tl+2T2+T3)/3。
操作系统复习试题及答案
第一章复习1、关于操作系统,下列叙述不正确的是( ). A、管理系统资源B、控制程序执行C、改善人机界面D、提高用户软件运行速度2、以下哪个系统不是基本的操作系统().A、分时操作系统B、实时操作系统C、分布式操作系统D、多道批处理系统3、计算机系统由__________和__________组成。
4、分时操作系统具有的四个主要特点是同时性、_________、__________和_________.5、多道程序设计的根本目标是____________________。
6、多项选择:操作系统设计目标是()。
A、管理系统资源B、提高安全性C、方便用户使用系统D、使系统能高效工作7、操作系统的资源管理功能主要包括处理器管理、_________、________、设备管理和___________。
8、在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。
A、批处理操作系统B、实时操作系统C、分时操作系统D、多处理机操作系统9、多项选择:引入多道程序设计的主要目的在于().A、提高实时响应速度B、充分利用处理机,减少机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片10、计算机发展到第三代,操作系统已成为软件的一个重要分支,最早的操作系统是______________。
11、设计实时操作时()不是主要的追求目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理参考答案: 1、D2、C 3、硬件子系统软件子系统4、独立性及时性交互性5、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD10、批处理操作系统11、B第一章复习题答案1、计算机系统由哪些部分组成?答:2、什么是计算机的操作系统?答:操作系统是计算机的一种系统软件,由它统一管理计算机系统的资源和控制程序的执行.操作系统既是一种资源管理程序,又是一种其他程序执行的控制程序,其目的是提供一个供其它程序执行的良好环境。
计算机操作系统(习题集)第二章 答案
计算机操作系统(习题集)第二章答案计算机操作系统(习题集)第二章答案第二章进程管理一、单项选择题1、在单一处理机上执行程序,多道程序的执行是在(b)进行的。
a.同一时刻b.同一时间间隔内c.某一紧固时刻d.某一紧固时间间隔内2、引入多道程序技术后,处理机的利用率(c)。
a.减少了b.有所改善c.大大提高d.没变化,只是程序的继续执行便利了3、顺序程序和并发程序的执行相比,(c)。
a.基本相同c.并发程序继续执行总体上继续执行时间慢b.有点不同d.顺序程序执行总体上执行时间快4、单一处理机上,将继续执行时间存有重合的几个程序称作(c)。
a.顺序程序b.多道程序c.并发程序d.并行程序5、进程和程序的本质区别就是(d)。
a.存储在内存和外存b.顺序和非顺序继续执行机器指令c.分时使用和独占使用计算机资源d.动态和静态特征6、进程就是程序在mammalian环境中的继续执行过程,它就是系统展开资源分配和调度的一个基本单位。
进程具备[1a]、[2d]、调度性、异步性和结构性等基本特征。
进程就是一次继续执行过程,具备生命期彰显了进程的[1]特征。
进程由程序段、[3b]、[4c]共同组成,其中[4]就是进程在系统中存有的唯一标识。
供选择的答案:[1][2]:a、动态性b、静态性c、共行性d、并发性e、可执行性f、易用性[3]:a、过程b、数据c、进程标识符d、函数[4]:a、fcbb、fifoc、pcbd、jcb7、进程执行时的间断性,决定了进程可能具有多种状态。
进程的基本状态有三种,在分时系统中,当一个进程拥有的时间片到时,则该进程即由[1d]进入[2a]。
如果出现因某种原因使得处理机空闲时,则需要从就绪队列中选择一进程,并将处理机分配给它,此时该进程进入[3d],这个过程是由[4c]来完成。
供选择的答案:[1][2][3]:a、准备就绪状态b、静止状态c、阻塞状态d、运转状态[4]:a、进程控制程序b、资源分配程序c、进程调度程序d、处理机分配程序8、为了叙述进程的动态变化过程,使用了一个与进程二者联系的(c),根据它而认知进程的存有。
计算机操作系统题库及答案
第一章操作系统引论一.选择题1.操作系统是一种。
A.通用软件B.系统软件C.应用软件D.软件包答:B2.操作系统的管理部分负责对进程进行调度。
A.主存储器B.控制器C.运算器D.处理机答:D3.操作系统是对进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序答:C4.从用户的观点看,操作系统是。
A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成答:A5.操作系统的功能是进行处理机管理、管理、设备管理及信息管理。
A.进程 B. 存储器C.硬件 D. 软件答:B6.操作系统中采用多道程序设计技术提高CPU和外部设备的。
A.利用率B.可靠性C.稳定性D.兼容性答:A7.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。
A.速度B.利用率C. 灵活性D.兼容性答:B8.操作系统的基本类型主要有。
A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统答:B9.所谓是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理B.多道程序设计C. 实时处理D. 共行执行答:B10. 下面关于操作系统的叙述中正确的是。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看,实时系统与分时系统差不多。
D.由于采用了分时技术,用户可以独占计算机的资源.答:A11. 如果分时操作系统的时间片一定,那么,则响应时间越长。
A.用户数少B.用户数越多C.内存越少D.内存越多答:B12.实时操作系统必须在内完成来自外部的事件。
A. 响应时间B.周转时间C.规定时间D.调度时间答:C13.分时系统中为了使多个用户能够同时与系统交互,最关键的问题是。
计算机操作系统考试习题
习题第一章习题一、单选题(1)当CPU执行操作系统代码时,称处理机处于( )。
A.执行态B.目态C.管态D.就绪态(2)在下列性质中,( )不是分时系统的特征。
A.多路性B.交互性C.独立性D.成批性(3)下列仅一条指令( )只能在管态下执行。
A.读取时钟指令B.访管指令C.屏蔽中断指令D.取数指令二、填空题(1) 在计算机系统中配置操作系统的主要目的是___________________,操作系统的主要功能是管理计算机系统中的硬件和资源,其中包括处理机管理、存储器管理,以及设备管理和文件管理,这里的处理机管理主要是对进程进行管理。
(2) 利用缓冲区能有效地缓和CPU 和I/O设备之间速度不匹配的矛盾,虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。
第二章习题一、填空题(1)对于一个可执行程序文件,该程序与执行它的进程是一对多的关系。
(2)在单CPU系统中实现并发技术后。
A.进程在一个时间段内并行执行,CPU与外设并行工作。
B.进程在一个时刻并行执行,CPU与外设并行工作。
C.进程在一个时间段内并行执行,CPU与外设串行工作。
D.进程在一个时刻并行执行,CPU与外设串行工作。
(3)从静态角度上看,进程是由PCB、程序段,数据段三部分组成。
(4)正在执行的进程由于用完其时间片而被暂停执行,此时进程应从执行状态变成为就绪状态。
(5)引入进程,可带来资源利用率的提高和系统吞吐量的增加的好处,但却增加了系统的空间和时间开销。
(6)临界区是指进程中用于访问临界资源的那段代码。
(7) ①C是一种只能由P和V操作所改变的整型变量,①可用于实现进程的② D 和③ A ,②是指排他性地访问临界资源。
①:A.控制变量B.锁 C.整型信号量 D.记录型信号量②,③:A.同步 B.通信 C.调度 D.互斥(8)设有6个进程共享同一互斥段,若最多允许有3个进程进入互斥段,则所采用的互斥信号量的初值为 3 。
操作系统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.自愿性中断事件是由( )引起的。
操作系统习题与答案
一、操作系统概论(A)1、操作系统负责为用户程序完成()的工作。
A、应用无关和硬件相关B、应用无关和硬件无关C、应用相关和硬件相关D、应用相关和硬件无关(C )2、操作系统是对()进行管理的软件。
A、硬件B、软件C、计算机资源D、应用程序(C )3、用户通过()来调用操作系统。
A、跳转指令B、子程序调用指令C、系统调用指令D、以上3种方始都可(A)4、所谓()是指将一个以上的作业放到主存,这些作业共享计算机资源,且同时处于运行开始与运行结束之间。
A、多道B、批处理C、分时D、实时(B )5、以下下()不是分时系统的特征。
A、交互性B、同时性C、及时性D、同时性(D )6、计算机操作系统的功能是()。
A、把源代码转换成目标代码B、提供硬件与软件之间的转换C、提供各种中断处理程序D、管理计算机资源并提供用户接口( A)7操作系统的特征是()共享、虚拟以及异步A、并发B、多道C、中断D、实时(B )8、处理器将操作系统程序执行的状态与用户程序执行状态称为?A 屏蔽中断状态和开放中断状态B 用户态与核心态C 关闭状态与开放状态( D )9、下列什么不是OS关心的主要问题A、管理计算机裸机B、设计用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器()10、允许多个用户交互方式使用计算机的OS称为(B );允许多个用户将作业计算机集中处理的计算机称为(A);计算机系统及时处理过程控制数据并作出响应的OS称为(D )。
A、批处理OSB、分时OSC、多处理器OSD、实时OSE、网络OS()11、linux的设计模式属于(A),windows的设计模式属于(BCD)。
A 单核设计模式B 微核设计模式C 面向对象的设计模式 D、C/S模式1、操作系统提供(命令接口)和(程序接口)两种用户接口。
2、负责解释操作系统命令的程序叫(命令解释程序)。
Linux的这个程序叫(Shell )。
3、系统调用是通过(中断)来实现的。
操作系统练习题三四五章
第三章进程管理练习题一、选择题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.在进程管理中,当时,进程从阻塞状态变为就绪状态。
操作系统习题(附参考答案)
操作系统习题(附参考答案)一、单选题(共100题,每题1分,共100分)1、下列存储器中,速度最快的是()。
A、内存B、寄存器C、CacheD、磁盘正确答案:B2、时钟中断事件属于()中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案:C3、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲区表”中的空闲区可按()顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案:B4、从静态的角度看,下列选项中哪一个是进程必须拥有而程序所没有的?()A、常量数据B、全局变量C、进程控制块D、代码正文正确答案:C5、()不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案:D6、下列关于父进程和子进程的叙述中,正确的是()。
A、子进程执行完了,父进程才能执行B、父进程创建了子进程,因此父进程执行完了,子进程才能执行C、撤销子进程时,应该同时撤销父进程D、撤销父进程时,应该同时撤销子进程正确答案:D7、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是()。
A、3B、4C、2D、5正确答案:B8、分页虚拟存储管理系统中,若采用FIFO页面置换算法,则当分配的物理页面数增加时,缺页中断的次数()。
A、减少B、可能增加也可能减少C、增加D、不变正确答案:B9、产生内存抖动的主要原因是()。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案:D10、()存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案:B11、发生死锁的必要条件有四个,要预防死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太实际的。
操作系统练习题+参考答案
操作系统练习题+参考答案一、单选题(共100题,每题1分,共100分)1、若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区由()个临界区构成。
A、1B、3C、5D、6正确答案:C2、在分页虚拟存储管理系统中,采用某些页面置换算法,会出现Belady 异常现象,即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。
下列算法中,可能出现Belady现象的是()。
①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案:A3、下列关于管道通信的叙述中,正确的是()。
A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案:C4、不属于基本操作系统的是()。
A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案:A5、采用SPOOLing技术的目的是()。
A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案:A6、在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。
A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案:B7、在分页虚拟存储管理中,当发现要访问的页面不在主存时,则由硬件发出()。
A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案:C8、()可以用来解决临界区问题。
A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案:D9、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲分区表”中的空闲区应该按()顺序排列。
A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案:D10、进程从运行状态转换到阻塞状态可能是由于()。
A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案:C11、()不是进程的特征。
操作系统 处理机管理期末习题与答案
操作系统处理机管理期末习题与答案1、操作系统是对______进行管理的软件。
A.计算机资源;B.硬件;C.应用程序;D.软件;正确答案:A2、配置了操作系统的机器是一台比原来的物理机器功能更强的计算机,这样的计算机只是一台逻辑上的计算机,称为_______计算机。
A.共享;B.虚拟;C.真实;D.并行;正确答案:B3、_____不是一个操作系统环境。
A.Solaris;B.Linux;C.Celeron;D.Windows CE;正确答案:C4、____该操作系统的系统响应时间的重要性超过协同资源的利用率,它被广泛地应用于卫星控制、导弹发射、工业控制、飞机订票业务灯领域。
A.分时操作系统;B.批处理操作系统;C.多用户操作系统;D.实时操作系统;正确答案:D5、允许在一台主机上同时连接多个终端,各个用户可以通过各自的终端交互使用计算机,这样的操作系统是______。
A.批处理操作系统;B.分时操作系统;C.分布式操作系统;D.网络操作系统;正确答案:B6、如果分时系统的时间片一定,那么_____,则响应时间越长。
A.用户数越少;B.用户数越多;C.内存越少;D.内存越多;正确答案:B7、系统调用是______。
A.用户编写的一个子程序;B.高级语言中的库程序;C.操作系统向用户程序提供的接口;D.操作系统中的一条命令;正确答案:C8、实时操作系统必须在____内处理来自外部的事件。
A.周转时间;B.调度时间;C.响应时间;D.规定时间;正确答案:D9、实时系统_________。
A.必须既要及时响应、快速处理,又要有高可靠性和安全性;B.强调系统资源的利用率;C.实质上是批处理系统和分时系统的结合;D.是依赖人为干预的监督和控制系统;正确答案:A10、用户程序的输入和输出操作实际上由______完成。
A.程序设计语言;B.标准库程序;C.编译系统;D.操作系统;正确答案:D11、在操作系统中,并发性是指________。
第三章处理机管理练习
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.在多道程序系统中,可能发生一种危险――死锁。
产生死锁的原因是由于____。
A.资源竞争,进程推进顺序非法B.系统资源不足,程序推进顺序非法C.系统资源不足,各进程之间竞争资源D.资源竞争,并行进程同时执行2.在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。
但是,不适当的___也可能产生死锁。
A.进程优先权B.资源的线形分配C.进程推进顺序D.分配队列优先权3.当进程数大于资源数时,进程竞争资源_____会产生死锁。
4.产生死锁的四个必要条件是互斥、不剥夺、环路等待和____。
A.请求与阻塞B.请求与释放C.释放与阻塞D.保持与请求5.产生死锁的必要条件有四个,要防止死锁的发生,可以破坏这四个必要条件,但破坏_____条件是不太实际的。
A.互斥B.不剥夺C.环路等待D.保持与请求6.为了防止死锁的产生,在进程所需要的全部资源被满足之前,不进入就绪状态,这是否定了7.在预防死锁发生的方法中,当进程申请资源得不到满足时,必须释放它已占有的全部其它资源,这是破坏了死锁必要条件中的_____。
8.在预防死锁发生的方法中,将系统资源按类型线型排序,并赋予不同的序号。
进程必须严格按资源序号的递增次序提出申请。
这是破坏了死锁必要条件中的____。
A.互斥条件B.不剥夺条件C.环路等待条件D.请求与保持条件9.系统可用资源3份,P1进程正占用5份,还需要5份;P2进程正占用2份,还需要3份;P3进程正占用2份,还需要7份。
该状态是____。
A.安全的B.不安全的10.系统可用资源2份,P1进程正占用5份,还需要5份;P2进程正占用2份,还需要2份;P3进程正占用3份,还需要6份。
该状态是___。
A.安全的B.不安全的11.系统中有2份共享资源,有3个并行进程,每个进程都需要该共享资源2份,则在这3个进程之间_____。
12.某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源是_____。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中,不适用于多道程序设计的是()。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案:A2. 若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。
A 、5B 、2C 、3D 、4答案:D3. 主要由于()原因,使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案:D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为()不会发生死锁。
A 、5B 、12C 、6D 、2答案:C5. 虚拟设备是指()。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案:C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案:A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案:D8. 在UNIX系统中,请求调用是采用()算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案:C9. ()存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案:B10. 某系统采用固定分区分配存储管理,内存空间为640K,其中地址0到40K被系统占用,其他空间按分区大小相等的方法划为4个分区,则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时,浪费的内存为()。
操作系统练习题含参考答案
操作系统练习题含参考答案一、单选题(共90题,每题1分,共90分)1、在大多数Linux发行版本中,以下哪个属于块设备(blockdevices)?A、硬盘B、打印机C、串行口D、虚拟终端正确答案:A2、在随机存取方式中,用户以______为单位对文件进行存取和检索。
A、数据项B、字节C、逻辑记录D、字符串正确答案:C3、在UNIX系统中获取帮助信息的命令为()。
A、manB、cdC、catD、help正确答案:A4、如何删除一个非空子目录/tmp?A、del/tmp/*B、rm-Ra/tmp/*C、rm-rf/tmpD、rm-rf/tmp/*正确答案:C5、运行一个脚本,用户不需要什么样的权限?A、browseonthedirectoryB、readC、executeD、write正确答案:D6、下列关于批处理操作系统的叙述中错误的是()。
A、“通道”和“中断”技术的出现,使得输入/输出设备与CPU可并行工作B、批处理系统可分为单道批处理系统和多道批处理系统C、批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D、单道批处理系统是一种单用户操作系统正确答案:C7、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
A、216B、224C、232D、28正确答案:A8、如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。
若要调整中断事件的响应次序,可以利用()。
A、中断屏蔽B、中断向量C、中断嵌套D、中断响应正确答案:A9、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为()。
A、物理化B、重定位C、逻辑化D、加载正确答案:B10、当CPU执行系统程序时,CPU处于()。
A、管态B、目态C、系统态D、A和C正确答案:D11、若一个系统内存有64MB,处理器是32位地址,则它的虚拟地址空间为()字节。
B、4GBC、100KBD、64MB正确答案:B12、操作系统负责为用户和用户程序完成所有()的工作A、硬件有关和应用无直接关系B、硬件无关和应用有直接关系C、硬件有关和应用有直接关系D、硬件无关和应用无直接关系正确答案:A13、使用页式存储管理使处理器执行指令的速度______。
计算机操作系统课后习题答案
计算机操作系统(第三版)课后习题答案第一章操作系统引论1.设计现代OS的主要目标是什么?答:(1)有效性(2)方便性(3)可扩充性(4)开放性13.OS有哪几大特征?其最基本的特征是什么?答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。
14.处理机管理有哪些主要功能?答:处理机管理的主要功能是:进程管理、进程同步、进程通信和处理机调度;15.内存管理有哪些主要功能?答:内存管理的主要功能有:内存分配、内存保护、位置映射和内存扩充。
内存分配:为每道程序分配内存。
16.设备管理有哪些主要功能?答:主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。
17.文件管理有哪些主要功能?答:文件管理主要功能:文件存储空间的管理、目录管理、文件的读/写管理和保护。
计算机操作系统第二章进程管理2. 画出下面四条诧句的前趋图:S1=a:=x+y; S2=b:=z+1; S3=c:=a –b;S4=w:=c+1;答:其前趋图为:8.试说明迚程在三个基本状态之间转换的典型原因。
图P38答:(1)就绪状态→执行状态:进程分配到CPU资源(2)执行状态→就绪状态:时间片用完(3)执行状态→阻塞状态:I/O请求(4)阻塞状态→就绪状态:I/O完成16.进程在运行时存在哪两种形式的制约?答:(1)间接相互制约关系。
同处于一个系统中的进程,通常都共享着某种系统资源,也叫资源共享(2)直接相互制约关系。
这种资源于进程间的合作。
互斥:指几个并发进程若共享同一个临界资源,它们必须错开使用这个临界资源,即当一个进程正在使用临界资源且尚未使用完毕之前,其他进程不能抢夺使用该临界资源18. 同步机构应遵循哪些基本准则?答:同步机构应遵循的基本准则是空闲让进、忙则等待、有限等待、让权等待。
19. 试从物理概念上说明记录型信号量wait 和signal。
答:wait(S):当S.value>0 时,表示目前系统中这类资源还有可用的。
国开操作系统期末练习题2024春(含答案)
操作系统期末练习题(2024春)单选题和判断题中阻电的描述为正响答案。
一、单选JB1 .在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。
A.文件系统B.操作系统C.网络管理系统D.数据库管理系统2 .按照所起的作用和需要的运行环境,操作系统属于()。
A.应用软件B.用户软件C.系统软件D.支撑软件3 .操作系统的基本职能是()。
A.提供功能强大的网络管理工具B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.控制和管理系统内各种资源,有效地组织多道程序的运行4.为了使计算机系统中所有的用户都能得到及时的响应,该操作系统应该是A.多道批处理系统B.实时系统C分时系统 D.网络系统5 .在实时系统中,一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是()。
A.办公自动化系统C.航空订票系统6 .实时操作系统追求的目标是(A.快速响应C.高吞吐率B.计算机激光照排系统D∙计算机辅助设计系统)OB.充分利用内存D.减少系统开销7 .操作系统内核与用户程序、应用程序之间的接口是()。
A.系统调用B.图形界面C. shell命令D. C语言函数31 .在以下的文件物理存储组织形式中,()常用于存放大型的系统文件。
A.串连文件B.连续文件C.索引文件D.多重索引文件32 .由一串字符序列组成,文件内的信息不再划分可独立的单位,这是指()。
A.顺序文件B.记录式文件C.流式文件D.烧接文件33 .如果文件系统中有两个文件重名,不应采用()结构。
A.非循环图目录B.树形目录C.二级目录D.单级目录34 .树形目录结构的主文件目录称为()。
A.根目录B.父目录C,子目录 D.用户文件目录35 .在UNlX/1.inux系统中,目录结构采用()。
A.维级目录B.二级目录C.单纯树形目录D.带链接的树形目录36 .当前目录是∕u∙sr∕meng,其下属文件PrOg/file.C的绝对路径.名是(A. ∕usr∕mcng∕filc.cB. ∕usr∕filcxC. ∕usr∙meng∕ρrog∕file.cD. ∕ρrog∕file.c37 .为防止用户共享文件时破坏文件,往往采用()方式.A.设置口令B.加密C.定期备份D.规定存取权限38 .用IS命令以长格式列目录信息时,若某一文件的特征在文件列表中按如下唤序显示在屏幕上:drwxrw-r-2usergk3564Oct2810:30∕user∕asD.h则同组用户的访问权限是()。
操作系统复习题及答案
1操作系统概述自测题1 选择题1.以下__A___操作系统中的技术是用“时间”来换取“空间”的。
A.虚拟存储器B.缓冲技术C.SPOOLing技术D.快表2.设计实时操作系统必须首先考虑系统的___C___。
A.效率B.可移植性C.可靠性D.使用的方便性3.一个作业第一次执行时用了5min,而第二次执行时用了6min,这说明了操作系统的___D___特点。
A.并发性B.共享性C.虚拟性D.不确定性4.下述操作系统类型中,哪个操作系统一定是由多台计算机组成的系统?A.实时B.批处理C.分时D.分布式5.操作系统中,以下___B___采用了以“空间”换“时间”的技术。
A.终端技术B.缓冲技术C.通道技术D.虚拟存储技术6.按照所起的作用和需要的运行环境,操作系统属于_______。
A.支撑软件B.用户软件C.应用软件D.系统软件7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和______。
A.进程管理B.用户管理C.信息管理D.操作系统管理8.操作系统的最基本的两个特征是资源共享和_______。
A.多道程序设计B.程序的并发执行C.中断D.程序顺序执行9.采用多道程序设计技术可以提高CPU和外部设备的______。
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、设计现代OS的主要目标就是什么?便利性,有效性,可扩充性与开放性。
2、OS的作用可表现在哪几个方面?(1)OS作为用户与计算机硬件系统之间的接口。
(2)OS作为计算机系统资源的管理者。
(3)OS实现了对计算机资源的抽象。
4、试说明推进多道批处理系统形成与进展的主要动力就是什么主要动力来源于四个方面的社会需求与技术进展(1)不断提高计算机资源的利用率(2)便利用户(3)器件的不断更新换代(4)计算机体系结构的不断进展。
7、实现分时系统的关键问题就是什么?应如何解决关键问题就是当用户在自己的终端上键入命令时,系统应能准时接收并准时处理该命令。
在用户能接受的时延内将结果返回给用户。
解决办法:针对准时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据,为每个终端配置缓冲区,暂存用户键入的命令或数据。
针对准时处理问题,应使全部的用户作业都直接进入内存,并且为每个作业分配一个时光片,允许作业只在自己的时光片内运行。
这样在不长的时光内,能使每个作业都运行一次。
12、试从交互性、准时性以及牢靠性方面,将分时系统与实时系统举行比较。
(1)准时性。
实时信息处理系统对实时性的要求与分时系统类似,都就是以人所能接受的等待时光来确定,而实时控制系统的准时性,就是以控制对象所要求的开头截止时光或完成截止时光来确定的,普通为秒级到毫秒级,甚至有的要低于100微妙。
(2)交互性。
实时信息处理系统具有交互性,但人与系统的交互仅限于拜访系统中某些特定的专用服务程序,不像分时系统那样能向终端用户提供数据与资源分享等服务。
(3)牢靠性。
分时系统也要求系统牢靠,但相比之下,实时系统则要求系统具有高度的牢靠性。
由于任何差错都可能带来巨大的经济损失,甚至就是灾害性后果,所以在实时系统中,往往都实行了多级容错措施保障系统的平安性及数据的平安性。
13、OS有哪几大特征?其最基本的特征就是什么?并发性、分享性、虚拟性与异步性四个基本特征。
操作系统练习题及答案
一、填空P15 填空题1.设计现代OS的主要目的是提高资源利用率和方便用户。
2.单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配的矛盾中发展起来的。
3.在单处理机环境下的多道程序设计具有多道、宏观上同时运行和微观上交替运行的特点。
4.现在操作系统的两个最基本的特征是并发和资源共享,除此之外,它还具有虚拟性和异步性的特征。
5.从资源管理的角度看,操作系统具有四大功能:处理机管理、存储器管理、设备管理和文件管理;为了方便用户,操作系统还必须提供友好的用户接口。
6.操作系统的基本类型主要有批处理系统、分时系统和实时系统。
7.批处理系统的主要优点是资源利用率高和系统吞吐量大;主要缺点是无交互作用能力和作业平均周转时间长。
8.实现分时系统的关键问题他是人机交互,为此必须引入时间片的概念,并采用时间片轮转调度算法。
9.分时系统的基本特征是多路性、独立性、交互性和及时性。
10.若干事件在同一时间间隔内发生称为并发;若干事件在同一时刻发生称为并行。
11.实时系统可分为实时信息处理系统和实时控制系统两种类型;民航销售系统属于实时信息处理系统;而导弹飞行控制系统则属于实时控制系统。
12.为了使实时系统高度可靠和安全,通常不强求资源利用率。
13.当前比较流行的微内核的操作系统结构,是建立在层次化结构的基础上的,而且还采用了客户机/服务器模式和面向对象程序设计技术。
P56 填空题1.在单用户单任务环境下,用户独占全机,此时机内资源的状态,只能由运行程序的操作加以改变,此时的程序执行具有封闭性和可再现性特征。
2.并发程序之间的相互制约,是由于它们的共享资源和相互合作而产生的,因而导致程序在并发执行时具有间断性或异步性特征。
3.程序并发执行与顺序执行时相比产生了一些新特征,分别是间断性、失去封闭性和不可再现性。
4.引入进程的目的是使程序能正确地并发执行,以提高资源利用率和系统吞吐量,而引入线程的目的是减少并发执行的开销,提高程序执行的并发程度。
- 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个资源,如何保证资源安全分配,使进程都运行结束?说明您采用的算法破坏了死锁的哪个必要条件。