OS练习题
操作系统OS复习题

2.什么是多道程序设计?多道程序系统的特点是什么?P73.操作系统中为什么要引入进程的概念?为了实现并发进程之间的合作和协调,以及保证系统的安全,操作系统在进程管理方面要做哪些工作?P374.什么是进程控制块(PCB)?它的作用是什么?P415.进程的三种基本状态是什么?给出三状态的转换模型(图)及转换的原因。
P386.什么是死锁?产生死锁的原因和必要条件是什么?P1037.在选择调度方式和调度算法时,应遵循的原则是什么?P908.虚拟存储器基于程序的局部性原理,简述程序局部性原理。
P1429.分页存储管理和分段存储管理有何区别?P13810.SPOOLing的含义是什么?试述SPOOLing系统的原理和功能。
P19011.设备管理广泛采用缓冲技术,引入缓冲技术的原因是什么?P17112.什么是设备独立性?引入设备独立性之后有哪些好处?P18413.文件系统有哪些功能?其中最重要的功能是什么?P20614.对目录管理的主要要求是什么?P22415.操作系统用户接口中包括哪几种接口?它们分别适用于哪种情况?P248答:所谓并发是指两个或多个事件在同一时间间隔内发生。
即在内存中放多道作业,在一个时间段上来看,每一道作业都能不同程度地向前推进。
但在任何一个时间点上只能有一道占用CPU。
并行:指两个或多个事件在同一时刻发生。
存在于有多个CPU的环境中,在内存中放多道作业,在任一时间点上都可能有多道作业在不同的CUP上同时执行。
并行是一种物理的、或微观的同时性概念;并发是一种逻辑的、或宏观的同时性概念;2.什么是多道程序设计?多道程序系统的特点是什么?P7答:Ⅰ、在内存中放多道程序,使它们在管理程序的控制下相互穿插地运行。
Ⅱ、特点:①资源利用率高;②系统吞吐量大;③平均周转时间长;④无交互能力(1)多道,即计算机内存中同时放多道相互独立的程序。
2)宏观上并行,是指共识进入系统的多道程序都处于运行过程。
3)微观上串行,是指在单道处理机环境下,内存中的多道程序轮流地占有CPU,交替执行。
操作系统练习题及答案精简版

操作系统练习题一、填空题:1、在多道程序设计中,进程之间存在着两种不同的制约关系:__互斥___和___同步_____。
2、只有采用___动态___重定位技术,程序在内存中才可浮动。
3、在分页、分段存储管理中,访问一条指令或数据时需要访问内存___2__次,为加快这个访问过程需引入___快表____。
4、凡是数据到达和离去速度不匹配的地方均可采用__缓冲___技术。
5、活动头磁盘的访问时间包括___寻道___时间、__旋转延迟___时间和___数据传输___时间。
6、一个单CPU系统中有N个进程,则在就绪队列中进程的个数最多可能为N-1 。
7、Spooling系统由输入井和输出井、输入缓冲区和输出缓冲区和输入进程和输出进程3个部分组成。
8、文件按物理结构可分为顺序文件、链接文件和索引文件。
9、若信号量S的初值为1,当前值为-4,则表示有___4__个阻塞进程。
10、虚存的应用需求是_对物理内存实现逻辑扩充__。
11、凡是数据到达和离去速度不匹配的地方均可采用_缓冲___技术。
12、进程是由_____程序段____、___数据段_______和_____PCB_____3部分组成。
13、存储管理的4个功能是:_内存的分配与回收、地址转换、内存共享与保护和内存扩充。
14、在分区分配算法中,首次适应算法倾向于优先利用内存中_低地址_的空闲区,从而保留了高地址_部分的大空闲区。
15、按信息的交换单位,设备可分为___字符___和___块___两类,打印机属于___字符___设备。
16、____文件控制模块(FCB)__是文件存在的标志,它记录了系统管理文件所需要的全部信息。
17、文件系统中最基本的目标是实现文件的_按名存取_,这主要是通过文件系统的_目录_管理功能实现的。
18、一个单处理器系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有__4___,最少有___0___个。
OS第2章习题

1.在操作系统中,wait、signal操作是一种。
A.机器指令 B 系统调用命令C 作业控制命令D 低级进程通信原语2.分配到必要的资源并获得处理机时的进程状态是。
A.就绪状态 B 执行状态C 阻塞状态D 撤消状态3.对进程的管理和控制使用。
A指令 B 原语 C 信号量 D 信箱4.若信号量S的初值为2,当前值为-2,则表示有个等待进程。
A 0B 1C 2D 35.程序的顺序执行通常在的工作环境中,具有以下特征;程序的并发执行在的工作环境下,具有如下特征。
A 单道程序B 多道程序C 程序的可再现性D 资源共享6.下列进程状态变化中,变化是不可能发生的。
A 运行→就绪B 运行→等待C 等待→运行D 等待→就绪7.当时,进程从执行状态转变为就绪状态。
A 进程被调度程序选中B 时间片到C 等待某一事件D 等待的事件发生8.用wait、signal操作管理临界区时,信号量的初值应定义为。
A -1B 0C 1D 任意值9.下面对进程的描述中,错误的是。
A 进程是动态的概念B 进程执行需要处理机C 进程是有生命期的D 进程是指令的集合10.临界区是。
A 一个缓冲区B 一段共享数据区C 一段程序D 一个互斥资源11.信箱通信是一种通信方式。
A 直接B 间接C 低级D 信号量12.操作系统通过对进程进行管理。
A JCB B PCBC DCTD CHCT13.下述哪个选项不是管程的组成部分。
A 局部于管程的共享数据结构B 对管程内数据结构进行操作的一组过程C 管程外过程调用管程内数据结构的说明D 对局部于管程的数据结构设置初始值的语句14.下面所述步骤中,不是创建进程所必需的。
A 由调度程序为进程分配CPUB 建立一个进程控制块C 为进程分配内存D 将进程控制块链入就绪队列15.多道程序环境下,操作系统分配资源以为基本单位。
A 程序 B指令 C 进程 D 作业16.对于两个并发进程,设互斥信号量为mutex,若mutex=0,则。
OS习题和答案汇总-给学生

OS习题和答案汇总-给学⽣第⼀章课后习题:1.设计现代OS的主要⽬标是什么?答:⽅便性,有效性,可扩充性和开放性.2. OS的作⽤可表现为哪⼏个⽅⾯?答:a. OS作为⽤户与计算机硬件系统之间的接⼝(⽤户观点);b. OS作为计算机系统资源的管理者(设计者观点);c. OS作为扩充机器.(虚拟机观点)13、OS具有哪⼏⼤特征?它的最基本特征是什么?a. 并发(Concurrence)、共享(Sharing)、虚拟(Virtual)、异步性(Asynchronism)。
b. 其中最基本特征是并发和共享。
25、从资源管理的⾓度看,操作系统具有哪些功能?处理机管理、存储器管理、设备管理和⽂件管理。
补充习题:1、在计算机系统中配置操作系统的主要⽬的是(A),操作系统的主要功能是管理计算机系统中的(B),其中包括(C)管理和(D)管理,以及设备管理和⽂件管理。
这⾥的(C)管理主要是对进程进⾏管理。
A:(1)增强计算机系统的功能;(2)提⾼系统资源的利⽤率;(3)提⾼系统的运⾏速度;(4)合理地组织系统的⼯作流程,以提⾼系统吞吐量。
B:(1)程序和数据;(2)进程;(3)资源;(4)作业;(5)任务。
C、D:(1)存储器;(2)虚拟存储器;(3)运算器;(4)处理机;(5)控制器。
2、操作系统有多种类型:(1)允许多个⽤户以交互⽅式使⽤计算机的操作系统,称为(A);(2)允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为(B);(3)在(C)的控制下,计算机系统能及时处理由过程控制反馈的数据,并做出响应。
A、B、C:(1)批处理操作系统;(2)分时操作系统;(3)实时操作系统;(4)微机操作系统;(5)多处理机操作系统。
3、从下⾯关于操作系统的论述中,选出⼀条正确的论述:( )(1)对批处理作业,必须提供相应的作业控制信息;(2)对于分时系统,不⼀定全部提供⼈机交互功能;(3)从响应⾓度看,分时系统与实时系统的要求相似;(4)采⽤分时操作系统的计算机系统中,⽤户可以独占计算机操作系统的⽂件系统;(5)从交互⾓度看,分时系统与实时系统相似。
操作系统练习题

操作系统练习题一一.单项选择题1、操作系统中,可以并行工作的基本单位是( C)。
A、作业B、函数C、进程D、过程2、进程是系统核心调度及资源分配的基本单位,它是由( A)组成的。
A、程序、数据和PCBB、程序、数据和标识符C、程序、标识符和PCBD、数据、标识符和PCB3、进程与程序的主要区别是( B)。
A、程序有状态,而进程没有B、进程有状态,而程序没有C、程序可占用资源,而进程不可D、进程可占用资源,而程序不可4、下列进程状态的转换中,哪一个是不正确的( C)。
A、就绪转换为执行B、执行转换为就绪C、就绪转换为等待D、等待转换为就绪5、下列各项步骤中,哪一个不是创建进程所必须的步骤( B)。
A、建立一个进程控制块PCBB、由CPU调度程序为进程调度CPUC、为进程分配内存等必要的资源D、将PCB链入进程就绪队列6、在下列特性中,哪一个不是进程的特性( C)。
A、异步性B、并发性C、静态性D、动态性7、在操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是( C )。
A、S大于0B、S等于0C、S小于0D、S不等于08、进程就是可与其他程序并行执行的程序段的一次执行过程,它是系统进行资源分配和调度的一个基本单位。
进程具有( A)、( D)、调度性、异步性和结构性五个基本特征。
A、动态性B、静态性C、可执行性D、并发性9、进程是一次执行过程,具有生命期体现了进程的动态性特征。
进程由程序段、(B)、( C)组成。
A、进程标识符B、数据C、PCBD、FCB10、进程在系统中存在的唯一标识是( C)。
A、FCBB、FIFOC、PCBD、JCB11、进程执行时的间断性,决定了进程可能具有多种状态。
进程的基本状态有三种,在分时系统中,当一个进程拥有的时间片到时,则该进程即由执行状态进入( A)。
A、就绪状态B、静止状态C、等待状态D、执行状态12、如果出现因某种原因使得处理机空闲时,则需要从就绪队列中选择一进程,并将处理机分配给它,此时该进程进入执行状态,这个过程是由( C )来完成。
OS期末复习题

OS 期末复习题一、单选题1、若把操作系统看作是计算机资源的管理者,下列( )不属于操作系统所管理的资源。
A、磁盘B、内存C、 CPUD、中断2、单道批处理系统的主要缺点是( )。
A、 CPU 利用率不高B、失去了交互性C、不具备并行性D、以上都不是3、提高单机资源利用率的关键技术是( )。
A、脱机技术B、虚拟技术C、交换技术D、多道程序设计技术4、并发性是指若干事件在( )发生。
A、同一时刻B、不同时刻C、同一时间间隔内D、不同时间间隔内5、批处理系统的主要缺点是( )。
A、系统吞吐量小B、 CPU 利用率不高C、资源利用率低D、无交互能力6、( )操作系统允许一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A、网络B、分布式C、分时D、实时7、实时操作系统必须在( )内处理来自外部的事件。
A、一个机器周期B、被控制对象规定时间C、周转时间D、时间片8、要求在规定的时间内对外界的请求必须给予及时响应的 OS 是( )。
A、多用户分时系统B、实时系统C、批处理系统时间D、网络操作系统9、操作系统中有一组特殊的程序,它们不能被系统中断,在操作系统中称为( )。
A、初始化程序B、原语C、子程序D、控制模块10、单处理机系统中,可并行的是( )。
I.进程与进程 II.处理机与设备 III.处理机与通道 IV.设备与设备A、 I、II 和 IIIB、I、II 和 IVC、 I、III 和IVD、 II、III 和IV11、在计算机系统中,操作系统是( )。
A、一般应用软件B、核心系统软件C、用户应用软件D、系统支撑软件12、进程和程序的本质区别是( )。
A、前者是动态的,后者是静态的B、前者存储在内存,后者存储在外存C、前者在一个文件中,后者在多个文件中D、前者分时使用 CPU,后者独占 CPU13、进程的基本状态( )可以由其他两种基本状态转变而来。
A、就绪状态B、执行状态C、阻塞状态D、新建状态14、进程处于( )时,它处于非阻塞态。
pythonos模块练习题
pythonos模块练习题# 1、获取某个⽂件所在⽬录的上⼀级⽬录。
# 例如'D:\python\projects\test19.py'⽬录的结果:D:\python\projects# ⽅法1# path = os.path.dirname(r'D:\python\projects\test19.py')# base_name = os.path.dirname(path)# print(base_name)# ⽅法2# base_name = os.path.dirname(os.path.dirname(r'D:\python\projects\test19py'))# print(base_name)2、写⼀个函数,接受⼀个参数,如果是⽂件,就执⾏这个⽂件,如果是⽂件夹,就执⾏这个⽂件夹下所有的py⽂件def func(path):# 先判断这个path是⽂件还是⽂件夹,isdir isfile# 如果是⽂件,.py结尾的if os.path.isfile(path) and path.endswith('.py'):# 执⾏这个⽂件 :os.system('python %s'%path) # 模拟了在cmd中执⾏代码的过程# 如果是⽂件夹elif os.path.isdir(path):# 查看这个⽂件夹下的所有内容 listdirfor name in os.listdir(path):abs_path = os.path.join(path,name)# 如果是⽂件 .py结尾的if abs_path.endswith('.py'):# 执⾏这个⽂件 : os.system('python %s'%abs_path)os.system('python %s' % abs_path)func(r'D:\python\PycharmProjects\ob3\test19.py')# 3、写⼀个copy函数,接受两个参数,第⼀个参数是源⽂件的位置,第⼆个#参数是⽬标位置,将源⽂件copy到⽬标位置。
os习题
计算机操作系统
杨为民 m0304abc@
假定系统有三个并发进程read move和print共享缓冲区B1和B2。进程read read, 共享缓冲区B1 read负责从输入设备上读 1.假定系统有三个并发进程read,move和print共享缓冲区B1和B2。进程read负责从输入设备上读 信息,每读一个记录后把它存放到缓冲区B1 B1中 进程move从缓冲区B1中取出一记录, move从缓冲区B1中取出一记录 信息,每读一个记录后把它存放到缓冲区B1中。进程move从缓冲区B1中取出一记录,加工后存入 缓冲区B2 进程print B2中的记录取出打印输出 缓冲区B1 B2每次只能存放一个记录 B2。 print将 中的记录取出打印输出。 B1和 每次只能存放一个记录。 缓冲区B2。进程print将B2中的记录取出打印输出。缓冲区B1和B2每次只能存放一个记录。要求 三个进程协调完成任务,使打印出来的与读入的记录的个数、次序完全一样。 三个进程协调完成任务,使打印出来的与读入的记录的个数、次序完全一样。请用记录型信号量 操作,控制三个并发进程的执行。 和P、V操作,控制三个并发进程的执行。 假定具有5个进程的进程集合P={P0,P1,P2,P3,P4 P0,P1,P2,P3,P4} 系统中有三类资源A 其中A 2. 假定具有5个进程的进程集合P={P0,P1,P2,P3,P4},系统中有三类资源A,B和C。其中A类资源 有10个,B类资源有5个,C类资源有7个。假定在某时刻有如下状态: 10个 类资源有5 类资源有7 假定在某时刻有如下状态: Allocation Max Available A B C A B C A B C P0 0 1 0 7 5 3 3 3 2 P1 2 0 0 3 2 2 P2 3 0 2 9 0 2 P3 2 1 1 2 2 2 P4 0 0 2 4 3 3 试给出Need 并说明当前系统是否处于安全状态; 如果是,给出安全序列。如果不是, Need, 试给出Need,并说明当前系统是否处于安全状态; 如果是,给出安全序列。如果不是,说明理 由。 3.某虚拟存储器的用户空间共有32个页面 每页1KB 主存16KB 假定某时刻系统为该用户的第0 某虚拟存储器的用户空间共有32个页面, 1KB, 16KB, 3.某虚拟存储器的用户空间共有32个页面,每页1KB,主存16KB,假定某时刻系统为该用户的第0、1 页分别分配的物理块号为5 10、 试将虚拟地址0A5C 0A5C变换为物理地址 、2、3页分别分配的物理块号为5、10、4、7,试将虚拟地址0A5C变换为物理地址 。 4.在一个采用页式虚拟存储管理的系统中 有一用户作业,它依次要访问的字地址序列是:115, 在一个采用页式虚拟存储管理的系统中, 4.在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115, 228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存, 228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该 作业的主存共300 300字 页的大小为100 100字 请回答下列问题: 作业的主存共300字,页的大小为100字,请回答下列问题: FIFO调度算法将产生 次缺页中断, (1)按FIFO调度算法将产生 次缺页中断,依次淘汰的页号为 , , ,缺页中断率为 。 LRU调度算法将产生 次缺页中断,依次淘汰的页号为 次缺页中断, (2)按LRU调度算法将产生 , , , ,缺页中断率 。2.当前系统处于安全状态,安全序列如下求解: 2.当前系统处于安全状态,安全序列如下求解: 当前系统处于安全状态 work=Available=(3,3,2) 寻找 Needj<=work=(3,3,2)(j=0,1,2,3,4) j=1 Need1=(1,2,3)<=(3,3,2) work:=(3,3,2)+(2,0,0)=(5,3,2) 寻找 Needj<=work=(5,3,2)(j=0,2,3,4) j=3 Need3=(0,1,1)<=(5,3,2) work:=(5,3,2)+(2,1,1)=(7,4,3) 寻找 Needj<=work=(7,4,3)(j=0,2,4) j=4 Need4=(4,3,1)<=(7,4,3) work:=(7,4,3)+(0,0,2)=(7,4,5) 寻找 Needj<=work=(7,4,5)(j=0,2) j=2 Need2=(6,0,0)<=(7,4,5) work:=(7,4,5)+(3,0,2)=(10,4,7) 寻找 Needj<=work=(10,4,7)(j=0) j=0 work:=(10,4,7)+(0,1,0)=(10,5,7) 所以安全序列为<P1,P3,P4,P2,P0>。 所以安全序列为<P1,P3,P4,P2,P0>。
操作系统练习题
操作系统练习题1、下列选项中,(D )不是操作系统关⼼的主要问题。
A、管理计算机裸机B、设计、提供⽤户程序与计算机硬件系统的界⾯C、管理计算机系统资源D、⾼级程序设计语⾔的编译器2、配置了操作系统的计算机是⼀台⽐原来的物理计算机功能更强的计算机,这样的⼀台计算机只是⼀台逻辑上的计算机,称为(C )计算机。
A、并⾏B、真实C、虚拟D、共享3、操作系统中采⽤多道程序设计技术提⾼了CPU和外部设备的(A )A、利⽤率B、可靠性C、稳定性D、兼容性4、现代OS具有并发性和共享性,是( D )的引⼊导致的。
A.单道程序B. 磁盘C. 对象D.多道程序5. 早期的OS主要追求的是( A )。
A.系统的效率B.⽤户的⽅便性C.可移植D.可扩充性6.(A )不是多道程序系统A.单⽤户单任务B.多道批处理系统C.单⽤户多任务D.多⽤户分时系统7.( B )是多道操作系统不可缺少的硬件⽀持。
A.打印机B.中断机构C.软盘D.⿏标8.操作系统在计算机系统中处于(A )的位置。
A 计算机硬件和软件之间B 计算机硬件和⽤户之间C 处理机和⽤户程序之间D 外部设备和处理机之间9.批处理系统的主要缺点是(B )A、CPU利⽤率低B、缺少交互性C、不能并发执⾏D、都不是10.UNIX操作系统是著名的 B 。
A.多道批处理系统;B.分时系统;C. 实时系统; D.分布式系统。
11.所谓(B)是指将⼀个以上的作业放⼊内存,并且同时处于运⾏状态,这些作业共享处理机的时间和外围设备等其他资源。
A 多重处理B 多道程序设计C 实时处理D 共⾏执⾏12.在操作系统中,并发性是指若⼲事件(C )发⽣。
A 在同⼀时刻B ⼀定在不同时刻C 在某⼀时间间隔D 依次在不同时间间隔内13.在操作系统中,( D )部分属于微内核。
A 输⼊/输出井的管理程序,及作业调度软件。
B ⽤户命令解释程序C 磁盘⽂件⽬录管理软件D 进程通信服务例程14.引⼊进程概念的关键在于 B 。
OS课堂练习
1、用信号量机制实现互斥时,信号量的初值为________。
A. 0B. 1C. -1D. 22、用P、V操作实现进程同步时,信号量的初值为________。
A. -1B. 0C. 1D. 由用户确定3、若信号量S的初值为3,当前值为-2,则表示有____个等待进程。
A. 2B. 3C. 4D. 54、若信号量S的初值为3,当前值为1,则表示有____个等待进程。
A. 3B. 2C. 1D. 05、设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别是________。
A. 0,1B. 1,0C. 1,2 D. 2,06、对于两个并发进程,设互斥信号量为mutex(初值为1),若mutex=0,则________。
A. 表示没有进程进入临界区B. 表示有一个进程进入临界区C. 表示有一个进程进入临界区,另一个进程等待进入D. 表示有两个进程进入临界区7、对于两个并发进程,设互斥信号量为mutex(初值为1),若mutex=-1,则________。
A. 表示没有进程进入临界区B. 表示有一个进程进入临界区C. 表示有一个进程进入临界区,另一个进程等待进入D. 表示有两个进程进入临界区8、对于两个并发进程,设互斥信号量为mutex(初值为1),若mutex=1,则________。
A. 表示没有进程进入临界区B. 表示有一个进程进入临界区C. 表示有一个进程进入临界区,另一个进程等待进入D. 表示有两个进程进入临界区9、当一个进程因在互斥信号量mutex 上执行P(mutex)操作而被阻塞,则mutex的值为________。
A. 大于0B. 小于0C. 大于等于0D. 小于等于010、当一个进程因在互斥信号量mutex上执行V(mutex)操作而导致唤醒另一个进程时,则mutex的值为________。
A. 大于0B. 小于0C. 大于等于0D. 小于等于011、若一个系统中共有6个并发进程涉及某个相同的变量A,则变量A的相关临界区是由________个临界区构成的。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一章1.下面关于并发性的论述中正确的是( C )。
,A。
并发性是指若干事件在同一时刻发生B.并发性是指若干事件在不同时刻发生C.并发性是指若干事件在同一时间间隔内发生D.并发性是指若干事件在不同时间间隔内发生2.所谓( B )是指将一个以上的作业放入主存,这些作业共享处理机的时间和外围设备等其他资源。
A.多重处理B.多道程序设计C.实时处理D.共同执行3.在设计实时操作系统中,首先要考虑的是( B )A.灵活性和可靠性B.实时性和可靠性。
C.交互性和实时性D.资源利用率4.从资源管理的观点看,操作系统是( B )。
A.用户与计算机之间的接口B.一组资源管理软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定结构组成的有机体5.按照所起的作用和需要的运行环境,操作系统属于( D )范畴。
A.用户软件B.应用软件C.支撑软件D.系统软件6.以下( C )项功能不是操作系统具备的主要功能。
A.内存管理B.中断处理C.文档编辑D.CPU调度7.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是( B )。
A.多道批处理系统B.分时系统C.实时系统D.网络系统8.在下列选择中,( D )不是操作系统关心的主要问题。
A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编辑器9.操作系统提供给程序员的接口是(B )。
A.进程B.系统调用C.库函数D.B和C10.现代操作系统的基本特征是程序的并发执行、资源共享和(B )。
A.多道程序设计B.操作的异步性C.中断处理D.实现分时与实时处理第二章进程管理1.进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如果采用P、V操作来实现进程PA和进程PB间的管道通信,并且保证这两个进程并发执行的正确性,则至少需要( B ).A.1个信号量,信号量的初值为0B.2个信号量,信号量的初值为0、1C.3个信号量,信号量的初值为0、0、1lD.4个信号量,信号量的初值为0、0、1、l2.下列进程状态转换中,绝不可能发生的状态转换是( C )。
A.就绪一>执行B.执行一>就绪C就绪一>阻塞D.执行一>阻塞3.若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是( B )A.4,3,2,l,0 B.3,2,1,0,-lC.2,l,0,-l,-2D.1,0,-1,-2,-34. 一个进程被唤醒意味着( B ).A.该进程马上占有CPU B进程状态变为就绪c.进程的优先权变为最大 D.其PCB移至就绪队列的队首5.3个进程共享4个同类资源,这些资源的分配与释放只能一次一个。
已知每一个进程最多需要两个该类资源,则该系统( D ).A.有某进程可能永远得不到该类资源B.必然有死锁C.进程请求该类资源立刻能得到D。
必然无死锁6.进程与线程的根本区别是( C )A.进程要占用一个进程控制块,开销较大,而线程无此开销B.进程增加会增加死锁的机会,而线程有效避免了这一问题C.进程是资源分配单位,而线程是调度和执行的单位D.进程是调度和执行的单位,而线程是资源分配单位7.进程从运行状态进入就绪状态的原因可能是( D ).A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完8.信号量S的初值定义为5,在S上调用了10次wait操作和8次signal操作后,S的值应为( B ).A.2 B.3 C。
7 D.1 39.临界区指并发进程中访问共享变量的( D )段。
A.管理信息B.信息存储C.数据D.程序10.在进程管理中,当( C )时,进程从阻塞状态变为就绪状态。
A进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完11.在由9个生产者,6个消费者,共享容量为8的缓冲器组成的生产者一消费者问题中,互斥使用缓冲器的信号量mutex的初值应该为( D )。
A.8 B.6 C.9 D.112.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会( B )。
A.继续运行B.进入阻塞态,让出CPUC.进入就绪态,让出CPU D.继续运行,并唤醒S队列头上的等待进程1.在操作系统中,P操作和V操作各自的动作是如何定义的?答:P操作顺序执行下述两个动作:①信号量的值减1,即S=S-1;②如果S≥0,则该进程继续执行;如果S<0,则把该进程的状态置为阻塞态,把相应的PCB连入该信号量队列的末尾,并放弃处理机,进行等待(直至其它进程在S上执行V操作,把它释放出来为止)。
V操作顺序执行下述两个动作:①S值加1,即S=S+1;②如果S>0,则该进程继续运行;如果S≤0,则释放信号量队列上的第一个PCB(即信号量指量指针项所指向的PCB)所对应的进程(把阻塞态改为就绪态),执行V操作的进程继续运行。
第三章处理机调度与死锁1.下面说法错误的有( D )个.(1)分时系统中,时间片越小越好。
(2)银行家算法是防止死锁发生的方法之一。
(3)若无进程处于运行状态,则就绪队列和等待队列均为空。
A.(1)(2) B(2)(3) C.(1)(3) D. (1)(2) (3)2.某系统中有11台打印机,N个进程共享打印机资源,每个进程要求3台。
当N的取值不超过( B )时.系统不会发生死锁,A.4 B.5 C.6 D,73.设某系统有3个并发进程,各需要同类资源4个,则系统不会发生死锁的最少资源数是( B ) A,9 B.10 C.1 l D.124.死锁的4个必要条件中,无法破坏的是( A )A.互斥使用资源 B.循环等待资源C.非剥夺条件 D.保持和等待5. 死锁的预防是通过破坏产生死锁的四个必要条件来实现的。
下列方法中破坏了“循环等待”条件的是( A )A.资源按序分配策略B。
银行家算法C.一次性分配资源策略D.资源分配图化简法6.某系统有同类资源m个,可并发执行且共享该类资源的进程数为5个,每个进程最多需要3个该类资源,则系统一定不会发生死锁的最少资源配置是( B )。
A.10个B.11个C.12个 D 15个7.产生死锁的四个必要条件是:互斥、( B )循环等待和不剥夺。
A.请求与阻塞B.请求与保持C.请求与释放D.释放与阻塞8.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许(D )个进程参于竞争,而不会发生死锁。
A.5B.2C.3D.49.采用资源剥夺法可以解除死锁,还可以采用( B )方法解除死锁。
A.执行并行操作B.撤消进程C.拒绝分配新资源D.修改信号量10.支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现对CPU的共享,但其中( D )不是引起操作系统选择新进程的直接原因。
A.运行进程的时间片用完B.运行进程出错C.运行进程要等待某一事件发生D.有新进程进入就绪队列11.银行家算法在解决死锁问题中是用于( B )的。
A.预防死锁B.避免死锁C.检测死锁D.解除死锁12.现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T2,且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法,则平均周转时间是(C )A. T1+T2+T3B. (T1+T2+T3)/3C. (3T1+2T2+T3)/3D. (T1+2T2+3T3)/313.既考虑作业等待时间,又考虑作业执行时间的调度算法是(A )A.响应比高者优先B短作业优先C.优先级调度D.先来先服务14.有3个作业A(到达时间8:50,执行时间1.5小时)、B(到达时间9:00,执行时间0.4小时)、C(到达时间9:30,执行时间l小时)。
当作业全部达到后,批处理单道系统按照响应比高者优先算法进行调度,则作业被选中执行的次序是( C )。
A.(A,B,C)B.(A,C,B)C.(B,A,C)D.(C,A,B)15.( C )进程调度算法综合考虑到了CPU密集型进程和I/O密集型进程A.时间片轮转B优先级C.多重队列D.彩票16.设有3个作业,其运行时间分别为2h,5h,3h,假定它们同时到达,并在同一处理器上以单道方式运行,则平均周转时间最小的执行序列是( B )。
A. J1、J2 、J3B. Jl 、J3、J2C. J2 、Jl、J3D. J3 、J2、J1简答题1.作业调度和进程调度各自的主要功能是什么?答:作业调度的主要功能是:①记录系统中各个作业的情况;②按照某种调度算法从后备作业队列中挑选作业;③为选中的作业分配内存和外设等资源;④为选中的作业建立相应的进程;⑤作业结束后进行善后处理工作。
进程调度的主要功能是:①保存当前运行进程的现场;②从就绪队列中挑选一个合适进程;③为选中的进程恢复现场。
2.何谓死锁?产生死锁的原因和必要条件是什么?3.计算机系统中产生死锁的根本原因是什么?一般解决死锁的方法有哪三种?计算机系统中产生死锁的根本原因是:资源有限且操作不当。
一般解决死锁的方法有:死锁的预防、死锁的避免、死锁的检测与恢复等三种。
第四章存储器管理1计算机中一般设有内存储器和外存储器,内存又叫主存,其主要特点是( C ) A.容量大,速度快,成本低B.容量小,速度慢,成本低C.容量小,速度快,成本高 D. 容量大,速度慢,成本低2.计算机的存储系统采用分级方式是为了(D ),A.减少主机箱的体积B.操作方便c.保存大量数据方便D.解决容量、价格和速度三者的矛盾3.主存储器和CPU之间增加Cache的目的是( A )。
A。
解决CPU和主存之间的速度不匹配问题B.扩大主存储器容量C.扩大CPU中通用寄存器的数量D.既扩大主存储器容量,又扩大CPU中通用寄存器的数量4.把逻辑地址转变为内存的物理地址的过程称做( D )。
A.编译B.连接C.运行D.重定位5.如果主存容量为16MB,且按字节编址,表示该主存地址至少应需要( C )位。
A.16 H.20 C.24 D.326.与虚拟存储技术不能配合使用的是( A )。
A.分区管理B.页式存储管理C.段式存储管理D.段页式存储管理7.内存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为( B )。
A.首次适应算法B.最坏适应算法C.最佳适应算法D循环首次适应算法8.在计算机系统中构成虚拟存储器时( C )。
A.只需要一定的硬件资源便可实现B.只需要一定的软件即可实现C.既需要软件也需要硬件方可实现D.既不需要软件也不需要硬件9.在固定分区分配中,每个分区的大小( C ).A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定10.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减l的情况是( D )A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区11.在可变分区存储管理中,回收一个分区时使空闲区个数加一的情况是( A )A.既无上邻又无下邻空闲区B.既有上邻又有下邻空闲区C.只有上邻没有下邻空闲区D.只有下邻没有上邻空闲区12.DMA方式可以在( C )之间建立直接的数据通路。