操作系统进程管理复习题
计算机操作系统进程管理练习题(1)

一、选择题1.在进程管理中,当时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2.分配到必要的资源并获得处理机时的进程状态是。
A.就绪状态 B.执行状态 C.阻塞状态 D.撤消状态3.P、V操作是。
A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语4.设系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下述4种情况,不可能发生的情况是。
A.没有运行进程,有2个就绪进程,n个进程处于等待状态。
B.有1个运行进程,没有就绪进程,n-1个进程处于等待状态。
C.有1个运行进程,有1个就绪进程,n-2个进程处理等待状态。
D.有1个运行进程,n-1个就绪进程,没有进程处于等待状态。
5.若P、V操作的信号量S初值为2,当前值为-1,则表示有等待进程。
A. 0个B. 1个C. 2个D. 3个6.进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是。
A.时间片用完B.等待某事件发生C.等待的某事件已发生D.被进程调度程序选中7.进程的三个基本状态在一定条件下可以相互转化,进程由运行状态变为阻塞状态的条件是。
A.时间片用完B.等待某事件发生C.等待的某事件已发生D.被进程调度程序选中8.下列的进程状态变化中,变化是不可能发生的。
A.运行→就绪B.就绪→运行C.等待→运行D.等待→就绪9.一个运行的进程用完了分配给它的时间片后,它的状态变为。
A.就绪B.等待C.运行D.由用户自己确定10.用V操作唤醒一个等待进程时,被唤醒进程的状态变为。
A.等待B.就绪C.运行D.完成11.操作系统通过对进程进行管理。
A. JCBB. PCBC. DCTD. CHCT 12.用P、V操作可以解决互斥问题。
A. 一切B. 某些C. 正确D. 错误13.一个进程被唤醒意味着。
A. 该进程重新占有了CPUB. 它的优先权变为最大C. 其PCB移至等待队列队首D. 进程变为就绪状态14.多道程序环境下,操作系统分配资源以为基本单位。
操作系统原理-第三章进程管理习题(1)

第三章进程管理习题一. 单选题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. 若系统中只有用户级线程,则处理机调度单位是()。
第三章 进程 习题

G,若系统中并发运行的进程和资源之间满足互斥使用,保持和等待,非剥夺性和循环等待,则可判定系统中发生了死锁;
H,在对付死锁的策略中,解除死锁通常都是和检测死锁配套使用;
I,产生死锁的原因可归结为竞争资源和进程推进顺序不当;
J,在死锁的解决方法中,由于避免死锁采用静态分配资源策略,所以对资源的利用率不高.
如果某一进程获得除CPU外的所有所需运行资源,经调度,分配给它CPU,该进程将进入( ).
A,就绪状态B,运行状态
C,等待状态D,活动状态
如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入( ).
A,自由状态B,停止状态
C,等待状态D,静止状态
进程从运行状态变为等待状态的原因是( ).
A,共享资源B,临界区
C,临界资源D,共享区
答案-1:C
临界区是指( ).
A,并发进程中用于实现进程互斥的程序段
B,并发程序中用于实现进程同步的程序段
C,并发程序中用于实现进程通信的程序段
D,并发程序中与共享变量有关的程序段
答案-6:D
进程是( ).
A,与程序等效的概念B,并发环境中程序的执行过程
C,一个系统软件D,存放在内存中的程序
在进程通信中,使用信箱方式交换信息的是( ).
A,低级通信B,高级通信C,共享存储器通信D,管道通信
答案:B(普通)
关于进程,下列叙述不正确的是( ).
A,进程包含了数据和运行其上的程序
B,同一个程序运行在不同的数据集合上时,构成了不同的进程
C,一个被创建了的进程,在它消亡之前,总是处于3种基本状态之一
(×)2,具有多道功能的操作系统一定是多用户操作系统.
操作系统第二章进程和线程复习题

第二章练习题一、单项选择题1.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将( C )。
A. 从就绪变为运行; B.从运行变为就绪;C.从运行变为阻塞; D.从阻塞变为就绪2.进程控制块是描述进程状态和特性的数据结构,一个进程( D )。
A.可以有多个进程控制块;B.可以和其他进程共用一个进程控制块;C.可以没有进程控制块;D.只能有惟一的进程控制块。
3.临界区是指并发进程中访问共享变量的(D)段。
A、管理信息B、信息存储C、数据D、程序4. 当__ B__时,进程从执行状态转变为就绪状态。
A. 进程被调度程序选中B. 时间片到C. 等待某一事件D. 等待的事件发生5. 信箱通信是一种( B )通信方式。
A. 直接通信B. 高级通信C. 低级通信D. 信号量6. 原语是(B)。
A、一条机器指令B、若干条机器指令组成C、一条特定指令D、中途能打断的指令7. 进程和程序的一个本质区别是(A)。
A.前者为动态的,后者为静态的;B.前者存储在内存,后者存储在外存;C.前者在一个文件中,后者在多个文件中;D.前者分时使用CPU,后者独占CPU。
8. 任何两个并发进程之间存在着(D)的关系。
A.各自完全独立B.拥有共享变量C.必须互斥D.可能相互制约9. 进程从运行态变为等待态可能由于(B )。
A.执行了V操作 B.执行了P 操作C.时间片用完 D.有高优先级进程就绪10. 用PV操作管理互斥使用的资源时,信号量的初值应定义为(B)。
A.任意整数 B.1 C.0 D.-111. 现有n个具有相关临界区的并发进程,如果某进程调用P 操作后变为等待状态,则调用P操作时信号量的值必定为(A)。
A.≤0 B.1C.n-1 D.n12. 用PV操作管理临界区时把信号量的初值定义为1,现已有一个进程在临界区,但有n个进程在等待进入临界区,这时信号量的值为(C)。
A.-1 B.1 C.-n D.n13. 用V操作唤醒一个等待进程时,被唤醒进程的状态应变成(B)状态。
操作系统第二章进程的描述与控制题目

操作系统第⼆章进程的描述与控制题⽬1-1. 下⾯对进程的描述中,错误的是。
A.进程是动态的概念B. 进程执⾏需要处理机C.进程是有⽣命周期的D. 进程是指令的集合【答案】D动态的,有⽣命周期的。
【解析】【解析】程序是指令的集合。
⽽进程是程序的⼀次执⾏,是动态的,有⽣命周期的。
1-2. 分配到必要的资源并获得处理机时的进程状态是 ()A. 就绪状态B. 执⾏状态C. 阻塞状态D. 撤消状态【答案】B【解析】分配到必要地资源获得处理机时的进程状态是执⾏状态。
1-3.程序的顺序执⾏通常在①的⼯作环境中,具有以下特征②。
程序的并发执⾏在③的⼯作环境中,具有如下特征④。
A. 单道程序B.多道程序C. 程序的可再现性D. 资源共享【答案】①A ②C ③B ④D。
【解析】程序的顺序执⾏通常在单道程序的⼯作环境中,具有程序结果的可再现性特征;程序的并发执⾏在多道程序的⼯作环境中,具有共享资源的特征。
1-4. 下列进程状态变化中,变化是不可能发⽣的A. 运⾏——就绪B.运⾏—— 等待C. 等待——运⾏D. 等待——就绪【答案】C【解析】当调度程序为某就绪状态的进程分配了处理机时,该进程便由就绪状态变为执⾏状态;正在执⾏的进程因等待发⽣某事件⽽⽆法执⾏时,该进程由执⾏状态变为等待状态;当处于等待状态的进程所等待的事件发⽣时,该进程由等待状态变为就绪状态;正在执⾏的进程如因时间⽚⽤完⽽暂停执⾏,该进程由执⾏状态变为就绪状态。
等待——运⾏不可能发⽣,就绪—— 等待不可能发⽣。
运⾏不可能发⽣,就绪唯⼀的双向箭头是运⾏运⾏——就绪,就绪——运⾏唯⼀的双向箭头是1-5. 当时,进程从执⾏状态转变为就绪状态。
A. 进程被调度程序选中B. 时间⽚到C. 等待某⼀事件D.等待的事件发⽣【答案】B。
【解析】正在执⾏的进程,如因时间⽚⽤完⽽暂停执⾏,则该进程由执⾏状态转变为就绪状态。
就绪——运⾏ C. 等待某⼀事件运⾏—— 阻塞 D.等待的事件发⽣等待——就绪A. 进程被调度程序选中,进程被调度程序选中,就绪1-6. 如果系统中有n个进程,则就绪队列中进程的个数最多为。
操作系统练习题 第2章进程管理

第二章进程管理练习题(一)单项选择题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.C PU D.磁盘空间7.在一个单处理器系统中,处于运行态的进程( )。
A.可以有多个B.不能被打断C.只有一个D.不能请求系统调用8.对于一个单处理器系统来说,允许若干进程同时执行,轮流占用处理器.称它们为()的。
A. 顺序执行B. 同时执行C. 并行执行D. 并发执行9.操作系统根据( )控制和管理进程,它是进程存在的标志。
A.程序状态字B.进程控制块C.中断寄存器D.中断装置10.若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( )。
A.运行队列B.后备队列C.等待队列D.就绪队列11.临界区是指( )。
A. 并发进程中用于实现进程互斥的程序段B.并发进程中用于实现进程同步的程序段C.并发进程中用户实现进程通信的程序段D.并发进程中与共享变量有关的程序段12.对于记录型信号量,在执行一次P操作时,信号量的值应( )。
A.不变B.加1 C.减1D.减指定数值13.在执行signal操作时,当信号量的值( )时,应释放一个等待该信号量的进程。
A.0 B.<0 C.>=0 D.<=014.wait、signal操作必须在屏蔽中断下执行,这种不可变中断的过程称为( )。
操作系统(进程管理)习题与答案1

一、单选题1、关于进程控制块的描述,如下存在问题的选项是()。
A.操作系统控制和管理并发执行进程的依据B.进程存在的惟一标志,离散存放于内存空间或对应程序的文件目录项中C.进程实体的一部分,是拥有描述进程情况及控制进程运行所需的全部信息的记录性数据结构D.使一个在多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程正确答案:B2、进程标识符和进程控制块的分配可能发生在进程的()阶段。
A.阻塞B.挂起C.创建D.终止正确答案:C3、当一个进程被()时,可能会发生处理器的调度。
①终止;②挂起;③唤醒;④阻塞A.①②④B.①③④C.①②③④D.①④正确答案:C4、对于系统服务进程而言,如果当前没有任务,便会引发自身的()事件。
A.进程阻塞B.进程唤醒C.进程终止D.进程挂起正确答案:A5、引起进程重新调度的原因不包括()。
A.进程放弃处理器B.进程从核心态返回用户态C.进程执行系统调用和陷入内核态D.时钟中断正确答案:C6、关于进程同步机制基本准则:当无进程处于某临界资源所对应的临界区时,可允许一个请求进入(该临界资源所对应的)临界区的进程立即进入自己的临界区,这称之为()。
A.忙则等待B.有限等待C.空闲让进D.让权等待正确答案:C7、关于进程同步机制基本准则:当已有进程进入自己的对应于某临界资源的临界区时,所有企图进入该临界资源所对应临界区的进程必须等待,这称之为()。
A.循环等待B.忙则等待C.有限等待D.让权等待正确答案:B8、关于进程同步机制基本准则:对要求访问临界资源的进程,应保证该进程能在有限时间内进入自己的临界区,这称之为()。
A.忙则等待B.循环等待C.有限等待D.让权等待正确答案:C9、进程同步机制应遵循让权等待准则,故而当一个进程不能进入自己的临界区时,其应当释放()。
A.处理器B.I/O设备C.内存空间D.外存空间正确答案:A10、利用硬件指令能有效地实现进程互斥,但它却不能满足()的准则,造成了处理器时间的浪费,而且也很难将它用于解决较复杂的进程同步问题。
计算机操作系统第三版期末复习题(1)答案哦哦

计算机操作系统第三版期末复习题(1)答案哦哦第⼀章操作系统引论单选题1.操作系统是⼀种_B____。
A.通⽤软件B.系统软件C.应⽤软件D.软件包2.操作系统是对_C____进⾏管理的软件。
A.系统软件B.系统硬件C.计算机资源D.应⽤程序3.计算机系统中,管理硬件和软件资源,合理组织计算机⼯作流程,⽅便⽤户使⽤的程序的集合是____A_。
A.操作系统B.系统软件C.操作平台D.⽤户界⾯4.以下关于操作系统的说法错误的是__D___。
A.操作系统将硬件平台改造为⼀台功能更强,实⽤更为⽅便的虚拟机。
B.操作系统是系统资源的管理者。
C.操作系统是管理和控制系统资源,合理组织计算机⼯作流程,以及⽅便⽤户使⽤的程序的集合。
D.操作系统只是提供⼀定的机制来协调程序间的同步和互斥。
5.从资源管理的⾓度来看,操作系统是处理机管理、存储器管理、设备管理和__B___的程序的集成。
A.程序管理B.⽂件管理C.⽂档管理D.环境管理6.配制OS的主要⽬的在于__C___。
A.⽅便⽤户B.提⾼系统资源的利⽤率C.A和B都对D.使作业都⾃动交接7.计算机系统中配置操作系统的⽬的是提⾼计算机的__B___和⽅便⽤户使⽤。
A.速度B.利⽤率C.灵活性D.多道批处理8.关于多道程序设计,以下说法错误的是__C___。
A.同时在主存存放多道程序,它们同时处于运⾏状态B.当⼀道程序因某种原因暂停执⾏时,CPU⽴即转去执⾏另⼀道程序C.只要系统采⽤多道程序设计,CPU就能同时执⾏多个程序D.多道程序设计提⾼了系统资源的利⽤率和系统吞吐量9.操作系统的主要特征之⼀是并发,所谓并发是指_B____。
A.两个或多个程序在同⼀时刻在CPU上执⾏B.两个或多个程序在同⼀时间间隔内都处于运⾏状态C.CPU和通道并⾏⼯作D.设备和设备并⾏⼯作10.在多道程序环境下,每个程序何时执⾏,执⾏多长时间,甚⾄执⾏的结果都不可预知,我们把操作系统的这种特性,称作__B___。
操作系统-进程管理习题

进程管理习题一、单项选择题1.在进程管理中,当________时,进程从阻塞状态变为就绪状态。
A进程被进程调度程序选中 B.等待某一事件C.等待的事件发生D.时间片用完2.建立进程就是____。
A.建立进程的目标程序B.为其建立进程控制块C.建立进程及其子孙的进程控制块D.将进程挂起3.分配到必要的资源并获得处理机时的进程状态是______。
A.就绪状态B.执行状态C.阻塞状态D.撤消状态4.在操作系统中,P、V操作是一种_______。
A.机器指令B.系统调用命令C.作业控制命令D.低级进程通讯原语5.在消息缓冲通信中,消息队列属于_________资源。
A.临界B.共享C.永久D.可剥夺6.对进程的管理和控制使用__________。
A.指令B.原语C.信号量D.信箱通信7.在操作系统中,进程是一个具有一定独立功能的程序在某个数据集上的一次______。
A.等待活动B.运行活动C.单独操作D.关联操作8.若P、V操作的信号量S初值为2,当前值为-1,则表示有_______等待进程。
A.0个B.1个C.2个D.3个9.下面对进程的描述中,错误的是__________。
A.进程是动态的概念B.进程执行需要处理机C.进程是有生命期的D.进程是指令的集合10.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为A.3B.1C.2D.011.下列的进程状态变化中,____________变化是不可能发生的。
A.运行→就绪B.运行→等待C.等待→运行D.等待→就绪12.一个运行的进程用完了分配给它的时间片后,它的状态变为__________。
A.就绪B.等待C.运行D.由用户自己确定13.用V操作唤醒一个等待进程时,被唤醒进程的状态变为_______。
A.等待B.就绪C.运行D.完成14.临界区是_____________。
A.一段共享数据区B.一个缓冲区C.一段互斥执行的程序段D.一个互斥资源15.进程间的同步是指进程间在逻辑上的相互__________关系。
操作系统复习资料全第二章 进程管理(3)-经典同步问题

信号量S的值除初始化(为资源数目)外,其值只能通过原
语wait和signal,也称P、V操作来改变。
整型信号量的P、V操作描述
wait和signal
wait(S): while S≤0 do no-op S∶=S-1; signal(S): S∶=S+1; 解释:P或wait操作:当S≤0时,说明无资源可用,一直测试直到其他进程 释放该类资源。
1. 至多只允许有四位哲学家同时去拿左边的筷子,最终能保证至少 有一位哲学家能够进餐。(增加一个总资源信号量S=4)
2. 仅当哲学家的左、右两只筷子均可用时,才允许他拿起筷子进餐 (AND型信号量)。
3. 规定奇数号哲学家先拿他左边的筷子,然后再去拿右边的筷子; 而偶数号哲学家则相反。按此规定,将是1、 2号哲学家竞争1号 筷子;3、4号哲学家竞争3号筷子。即五位哲学家都先竞争奇数 号筷子,获得后,再去竞争偶数号筷子,最后总会有一位哲学家 能获得两只筷子而进餐。
1. 利用记录型信号量解决读者 为实现Reader与Writer进程间在读或写时的互斥而设置了一个互 斥信号量Wmutex; 设置一个整型变量Readcount表示正在读的进程数目; 当 Readcount=0 时,表示尚无 Reader 进程在读时, Reader 进 程才需要执行 Wait(Wmutex) 操作。若 wait(Wmutex) 操作成功, 做Readcount+1和读文件操作; 当Reader进程在执行了Readcount减1操作后其值为0时,才须 执行signal(Wmutex)操作,以便让Writer进程写; 又因为Readcount是一个可被多个 Reader进程访问的临界资源, 因此,应该为它设置一个互斥信号量rmutex。
操作系统复习题(选择和填空) 带答案

第一章绪论复习题1、操作系统有多种类型,允许多个用户将若干个作业提交给计算机集中处理的操作系统,称为__A___。
A.批处理操作系统 B.分时操作系统C.实时操作系统 D.多处理机操作系统2、⎽⎽⎽⎽C⎽⎽⎽⎽⎽操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中,⎽⎽⎽⎽C⎽⎽⎽不是分时OS的特征。
A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型,允许多个用户以交互方式使用计算机的操作系统,称为______B_。
A.批处理操作系统 B.分时操作系统C.实时操作系统 D.多处理机操作系统5、一个完整的计算机系统是由___C _组成的。
A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种____B__,它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A.应用软件 B.系统软件 C.通用软件 D.软件包7、把处理机的时间分成很短的时间片(如几百毫秒),并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。
A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。
A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销9、分时操作系统通常采用⎽⎽⎽⎽⎽⎽⎽B⎽⎽⎽⎽⎽策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对⎽⎽⎽⎽⎽C⎽⎽⎽⎽⎽⎽进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是___提高资源利用率和___方便用户_ 。
12、操作系统的基本类型主要有___分时系统(或分时操作系统)、实时系统(或实时操作系统)和_批处理系统(或批处理操作系统)。
13、操作系统五个功能是:处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。
14、操作系统的基本特征是___并发____,__共享___,___虚拟___ 和__异步___。
操作系统(进程管理)习题与答案

1、程序在独占处理器的情况下运行时:只要程序执行时的环境和初始条件相同,程序重复执行的结果相同,这称之为()。
A.顺序性B.封闭性C.开放性D.可再现性正确答案:D2、程序在独占处理器的情况下运行时,将会体现出顺序性的执行特征,这是指()。
A.程序在封闭环境下运行并独占计算机的所有资源B.程序严格按照源码编辑、源程序编译、目标程序链接和可执行程序运行的过程来执行处理C.处理机的操作,严格按照规定顺序执行D.程序的执行严格按照其代码排列先后次序而顺序执行正确答案:C3、程序在独占处理器的情况下运行时将会体现出封闭性的特征。
关于这里的封闭性的理解或描述,下列不正确的选项是()。
A.程序在封闭环境下运行并独占计算机的所有资源B.程序的执行结果不受外界因素的影响C.程序的执行相对封闭,但受到并发协作进程的制约D.只有当前运行的程序才能改变计算机系统资源的状态正确答案:C4、如果没有进程控制块和进程的概念以及相应的操作系统支撑机制,程序在并发执行的情况下,将会体现出如下除选项()之外的各项特征。
A.间断性(即“执行—暂停执行—执行”的执行活动规律)B.顺序性(指处理机的操作,严格按照规定顺序执行)C.非封闭性(程序运行受到其它并发程序的影响)D.程序并发执行计算结果的不可再现性正确答案:B5、进程是对并发程序的描述机制,是程序的运行过程,由()所组成。
A.程序段和数据段B.程序段、数据段和进程控制块C.进程控制块、本进程区表、系统区表、文件描述符表和文件打开表D.程序上下文和寄存器上下文正确答案:B6、现代操作系统中,()是系统实施内存资源分配和管理的一个独立实体。
A.管程B.程序C.进程D.线程正确答案:C7、与程序相比,进程是一个动态的概念,具有一定的生命周期,并支持多道程序的并发执行。
关于并发的最准确的说法是()。
A.多道程序同时进入内存,并在宏观上(即一段时间内)同时运行B.多道程序同时存放在外存储器上,并形成了作业后备队列C.多道程序同时进入内存,并在微观观上(即一个时刻点上)同时运行D.多道程序共享内存,并分别在多个处理器上同时运行正确答案:A8、()存放了进程标识符、进程运行的当前状态、程序和数据的地址以及关于该程序运行时的CPU环境信息。
操作系统复习题

第一章:操作系统引论1. 设计现代OS 的主要目标:①和②①充分利用资源②方便用户2. 单道批处理系统是在解决①和②的矛盾中发展起来的。
①人机匹配②CPU 与I/O 设备速度不匹配3. 在单处理机环境下的多道程序设计具有①和②的特点。
①宏观上同时运行②微观上交替运行4. 现在操作系统的两个最基本的特征是①和②,除此之外,它还具有③和④的特征。
①并发②资源共享③虚拟性④异步性5. 从资源管理的角度看,操作系统具有四大功能:①,②,③,④,为了方便用户,操作系统还必须提供⑤。
①处理机管理②存储管理③文件管理④设备管理⑤友好的用户接口6. 操作系统的基本类型主要有①和②和③。
①批处理系统②分时系统③实时系统7. 批处理系统的主要优点是①和②,主要缺点③和④。
①资源利用率②系统的吞吐量③无交互作用能力④作业平均周转时间长8. 实现分时系统的关键问题是①,为此必须引入②的概念,并采用③调度算法。
①人机交互②时间片③时间片轮转9. 分时系统的基本特征,①,②,③和④。
①多路性②独立性③交互性④及时性10. 若干事件在同一时间间隔内发生称为①;若干事件在同一时刻发生称为②。
①并发②并行11. 实时系统可分为①和②两种类型,民航售票系统属于③,而导弹飞行控制系统则属于④。
①实时信息②实时控制③实时信息④实时控制12.为了使实时系统高度可靠和安全,通常不强求①。
①资源利用率13. 当前比较流行的微内核的操作系统结构,是建立在层次化结构的基础上的,而且还采用了①模式和②技术。
①客户机/服务器②面向对象程序设计。
第二章:进程管理1. 在单用户任务环境下,用户独占全机,此时机内资源的状态,只能由运行程序的操作加以改变,此时的程序执行具有①性和②性特征。
①封闭②可再现性2. 并发进程之间的相互制约,是由于他们的①和②而产生的,因而导致程序在并发执行时具有③特征。
①共享资源②相互合作③间断性或异步性3. 程序并发执行与顺序执行时相比产生了一些新特征,分别是①,②和③。
(完整版)操作系统复习题附答案

3、进程高级通信的3种机制?主从式,会话式,消息队列或邮箱方式,共享存储区方式
五、应用题
1、信号量操作解决问题:互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因,一是竞争资源,二是进程的(运行推进的顺序)不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种(处于无限期等待,系统处于停滞状态)现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的,程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性,并发性,独立性,制约性,异步性,结构性。
2、什么叫进程同步机制?请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系,需要相互合作,共同完成一项任务
A.寻道时间B.旋转延迟时间C.传输时间D.周转时间
6.磁盘访问中把数据从磁盘读出,或向磁盘写入数据所花费的时间叫做(D)。
A.寻找指定柱面的时间B.旋转延迟时间C.周转时间D.传输时间
三、判断题
1、在DMA控制方式下,外部设备与CPU之间直接进行成批的数据交换。(错,与存储器)
2、通道执行CPU指令构成的程序,与设备控制器一起共同实现对I/O设备的控制。(错,通道执行通道指令构成的程序,通道本身是一个处理机,指令非常单一,通道没有独立的内存)
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间,寻道时间、(旋转延迟时间)和传输时间。(其中寻道时间)
2、在联机情况下实现的同时与外围设备联机操作的技术,称为(联机输入输出或假脱机)。
操作系统第二、三章 进程管理习题

第二、三章进程管理习题一、选择题1.从静态角度上看,进程是有A、B、C三部分组成,其中C是进程存在的唯一标志。
当几个进程共享A时,A应当是可重入代码。
A,B,C:(1)JCB;(2)PCB;(3)DCB;(4)FCB;(5)程序段;(6)数据段;(7)I/O缓冲区。
2.进程的三个基本状态是A、B、C。
由A到B是由进程调度所引起;由B到C是正在执行的进程发生了某事件,使之无法执行而暂停。
A,B,C:(1)挂起;(2)阻塞;(3)就绪;(4)执行。
3.产生死锁的四个必要条件是互斥条件、A、不剥夺条件和B。
A:(1)请求和阻塞条件;(2)请求和释放条件;(3)请求和保持(占有且等待)条件;(4)释放和阻塞条件;(5)释放和请求条件。
B:(1)线性增长条件;(2)环路条件;(3)无序释放条件;(4)有序释放条件;(5)无序请求条件。
4.A是一种只能由P和V操作所改变的整型变量,A可用于实现进程的B和C,B是排它性地访问临界资源。
A:(1)控制变量;(2)锁;(3)整型信号量;(4)记录型号量。
B,C:(1)同步;(2)通信;(3)调度;(4)互斥。
5.对于记录型信号量,在执行一次P操作时,信号量的值应当A;当其值为B时,进程应阻塞。
在执行V操作时,信号量的值应当C;当其值为D时,应唤醒阻塞队列中的进程。
A,C:(1)不变;(2)加1;(3)减1;(4)加指定数值;(5)减指定数值。
B,D:(1)大于0;(2)小于0;(3)大于等于0;(4)小于等于0。
6.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用A,为照顾紧急作业的用户,应采用B,而能使短作业、长作业及交互作业用户都比较满意时,应采用C。
A,B,C:(1)FCFS调度算法;(2)短作业优先调度算法;(3)时间片轮转法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。
二、填空题1. 在单用户单任务环境下,用户独占全机,此时机内资源的状态,只能由运行程序的操作加以改变,此时的程序执行具有性和性。
操作系统复习题---进程管理

操作系统复习题---进程管理一,选择题(选择最确切的一个答案,将其代码填入括号中)1、顺序程序和并发程序的执行相比,( ).A,基本相同B, 有点不同C,并发程序执行总体上执行时间快D, 顺序程序执行总体上执行时间快答案-2:C2、在单一处理机上,将执行时间有重叠的几个程序称为( ).A,顺序程序B, 多道程序C,并发程序D, 并行程序答案-3:D3、并发进程失去了封闭性是指( ).A,多个相对独立的进程以各自的速度向前推进B,并发进程的执行结果与速度无关C,并发进程执行时,在不同时刻发生的错误 D,并发进程共享变量,其执行结果与速度有关答案-4:D4、进程和程序的本质区别是( ).A,存储在内存和外存 B ,顺序和非顺序执行机器指令C,分时使用和独占使用计算机资源D,动态和静态特征5、进程控制块是描述进程状态和特性的数据结构,一个进程( ).A,可以有多个进程控制块B,可以和其他进程共用一个进程控制块C,可以没有进程控制块 D,只能有唯一的进程控制块答案:D6、在下列特性中,哪一个不是进程的特性( ).A,异步性B,并发性C,静态性D,动态性7、各进程向前推进的速度是不可预知的,体现出"走走停停"的特征,称为进程的( ).A,动态性B,并发性C,调度性D,异步性8、对于一个单CPU系统,允许若干进程同时执行,轮流占用CPU,称它们为( ).A,顺序执行B,同时执行C,并行执行D,并发执行答案:D9、在单处理机系统中,处于运行状态的进程( ).A,只有一个B, 可以有多个C,不能被挂起D, 必须在执行完后才能被撤下10、下列进程状态的转换中,不正确的是( ).A,就绪到运行B,运行到就绪C,就绪到阻塞D,阻塞到就绪11、已经获得除( )以外的所有运行所需资源的进程处于就绪状态.A,存储器B, 打印机C,CPU D, 磁盘空间12、一个进程被唤醒意味着( ).A,该进程重新占有了CPU B,进程状态变为就绪C,它的优先权变为最大D,其PCB移至就绪队列的队首13、两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥的资源是( ).A, 飞机票B,旅行社C,航空公司D,旅行社和航空公司14、与时间有关的错误是指( ).A,与进程执行的时间长短有关B,与CPU的速度有关C,与进程被打断的时间有关D,与超时有关答案:C15、某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态是( ).A, 从就绪变为运行B, 从运行变为就绪C, 从运行变为阻塞D, 从阻塞变为就绪16、某进程所要求的一次打印输出结束后,其进程状态将从( ).A,运行态到就绪态B,运行态到等待态C,等待态到就绪态D,就绪态到等待态答案:C(容易)17、原语是( ) .A,一条机器指令B, 若干条机器指令组成C,一条特定指令D, 中途能打断的指令答案:B(较难)18、操作系统中,可以并行工作的基本单位是( )[1],( )[1]也是系统核心调度及资源分配的基本单位,它是由( )[2]组成的,它与程序的主要区别是( )[3].供选择的答案:[1]: A,作业B,函数C,进程D,过程[2]: A,程序,数据和PCB B,程序,数据和标识符C,程序,标识符和PCB D,数据,标识符和PCB[3]:A,程序有状态,而它没有B,它有状态,而程序没有C,程序可占用资源,而它不可D,它可占用资源,而程序不可19、下列各项步骤中,哪一个不是创建进程所必须的步骤( ).A,建立一个进程控制块PCB B,由CPU调度程序为进程调度CPUC,为进程分配内存等必要的资源D,将PCB链入进程就绪队列20、在操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是( ).A,S>0 B,S=0 C,S<0 D,S0进程就是可与其他程序共行执行的程序段的一次执行过程,它是系统进行资源分配和调度的一个基本单位.进程具有[1],[2],调度性,异步性和结构性5个基本特征.进程是一次执行过程,具有生命期体现了进程的[1]特征.进程由程序段,[3],[4]组成,其中[4]是进程在系统中存在的唯一标识.供选择的答案:[1][2] A,动态性B,静态性C,共行性D,并发性E,可执行性F,易用性[3] A,过程B,数据C,进程标识符D,函数[4] A,FCB B,FIFO C,PCB D,JCB进程执行时的间断性,决定了进程可能具有多种状态.进程的基本状态有三种,在分时系统中,当一个进程拥有的时间片到时,则该进程即由[1]进入[2]. 如果出现因某种原因使得处理机空闲时,则需要从就绪队列中选择一进程,并将处理机分配给它,此时该进程进入[3],这个过程是由[4]来完成.供选择的答案:[1][2][3] A,就绪状态B,静止状态C,等待状态D,执行状态[4] A,进程控制程序B,资源分配程序C,进程调度程序D,处理机分配程序为了描述进程的动态变化过程,采用了一个与进程相联系的( )系统,根据它而感知进程的存在.A,进程状态字B, 进程优先数C,进程控制块D, 进程起始地址进程调度的关键问题是选择合理的( ),并恰当地进行代码转换.A,时间片间隔B,调度算法C,CPU速度D,内存空间采用时间片轮转法进行进程调度是为了( ).A,多个终端都能得到系统的及时响应B,先来先服务C,优先级较高的进程得到及时响应D,需要CPU最短的进程先做在一段时间内,只允许一个进程访问的资源称为( ).A,共享资源B,临界区C,临界资源D,共享区答案-1:C临界区是指( ).A,并发进程中用于实现进程互斥的程序段B,并发程序中用于实现进程同步的程序段C,并发程序中用于实现进程通信的程序段D,并发程序中与共享变量有关的程序段答案-6:D进程是( ).A,与程序等效的概念B, 并发环境中程序的执行过程C,一个系统软件D, 存放在内存中的程序答案:B进程具有并发性和( )两大重要属性.A,动态性B, 静态性C,易用性D, 封闭性操作系统在控制和管理进程过程中,涉及到( )这一重要数据结构,这是进程存在的唯一标志. A,FCB B,FIFO C,FDT D,PCB从下列有关进程管理的叙述中,选出五条正确叙述.A, 进程之间同步,主要源于进程之间的资源竞争,是指对多个相关进程在执行次序上的协调; B, 临界资源是指每次仅允许一个进程访问的资源;C, 信号量机制是一种有效的实现进程同步与互斥的工具.信号量只能由P-V操作来改变; D, V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,现进程变为等待状态,否则现进程继续进行;E, 消息通信,信箱通信都属于高级通信方式;F, 死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况;G, 若系统中并发运行的进程和资源之间满足互斥使用,保持和等待,非剥夺性和循环等待,则可判定系统中发生了死锁;H, 在对付死锁的策略中,解除死锁通常都是和检测死锁配套使用;I, 产生死锁的原因可归结为竞争资源和进程推进顺序不当;J, 在死锁的解决方法中,由于避免死锁采用静态分配资源策略,所以对资源的利用率不高.并发性是指若干事件在( )发生.A,同一时刻B, 同一时间间隔内C,不同时刻D, 不同时间间隔内引入多道程序技术后,处理机的利用率( ).A,降低了B, 有所改善C,大大提高D, 没有变化,只是程序的执行方便了在单一处理机上执行程序,多道程序的执行是在( )进行的.A,同一时刻B, 同一时间间隔内C,某一固定时刻D, 某一固定时间间隔内如果某一进程获得除CPU外的所有所需运行资源,经调度,分配给它CPU,该进程将进入( ). A,就绪状态B,运行状态C,等待状态D,活动状态如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入( ).A,自由状态B,停止状态C,等待状态D,静止状态进程从运行状态变为等待状态的原因是( ).A,输入或输出事件发生B,时间片到C,输入或输出事件完成D,某个进程被唤醒在操作系统中同时存在多个进程,它们( ).A,不能共享系统资源B,不能调用同一段程序代码C,可以共享允许共享的系统资源D,可以共享所有的系统资源操作系统中有一组常称为特殊系统调用,它不能被系统中断,在操作系统中称为( ).A,初始化程序B,原语C,子程序D,控制模块下类各项步骤中,( )不是创建进程所必需的.A,建立一个进程控制块(PCB) B,由CPU调度程序为进程调度CPUC,为进程分配内存等必要的资源D,将PCB链入进程就绪队列答案:B(较难)进程间的基本关系为( ).A,相互独立与相互制约B,同步与互斥C,并行执行与资源共享D, 信息传递与信息缓冲进程间的同步与互斥,分别表示了各进程间的( ).A,相互独立与相互制约B,协调与竞争C,不同状态D, 动态性与独立性两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的( )关系.A,同步B,互斥C,竞争D,合作答案:APV操作是( ).A,两条低级进程通信原语B,两组不同的机器指令C,两条系统调用命令D,两条高级进程通信原语答案-4:A信号量S的初值为8,在S上执行了10次P操作,6次V操作后,S的值为( ).A,10 B,8 C,6 D,4利用PV操作可以( ).A,实现进程同步B,检测死锁C,解除死锁D,防止死锁答案-2:A系统出现死锁的原因是( ).A, 计算机系统发生了重大故障B, 有多个封锁的进程同时存在C, 若干进程因竞争资源而无休止地等待着,不释放已占有的资源D, 资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数两个进程争夺同一个资源( ).A,一定死锁B,不一定死锁C,不会死锁D,以上说法都不对解决死锁的途径是( ).A,立即关机排除故障B,立即关机再重新开机C,不要共享资源,增加独占资源D,设计预防死锁方法,运行检测并恢复进程P1使用资源情况:申请资源S1,申请资源S2,释放资源S1;进程P2使用资源情况:申请资源S2,申请资源S1,释放资源S2,系统并发执行进程P1,P2,系统将( ).A,必定产生死锁B, 可能产生死锁C,会产生死锁D, 无法确定是否会产生死锁在进程通信中,使用信箱方式交换信息的是( ).A,低级通信B,高级通信C,共享存储器通信D,管道通信答案:B(普通)关于进程,下列叙述不正确的是( ).A,进程包含了数据和运行其上的程序B,同一个程序运行在不同的数据集合上时,构成了不同的进程C,一个被创建了的进程,在它消亡之前,总是处于3种基本状态之一D,若干个进程在单CPU系统中必须依次执行,即一个进程完成后,另一个进程才能开始工作. 答案:D(难)多道程序环境下,操作系统分配资源以( )为基本单位.A,程序B,指令C,进程D,作业答案:C(较难)二,是非题(正确的划"√",错误的划"×")( ×)1,多用户操作系统离开了多终端硬件支持,则无法使用.( ×)2,具有多道功能的操作系统一定是多用户操作系统.( √)3,多用户操作系统在单一硬件终端硬件支持下仍然可以工作.( √)4,多用户操作系统一定是具有多道功能的操作系统.( √)5,进程的相对速度不能由自己来控制.( ×)6,进程的并发执行是指同一时刻有两个以上的程序,它们的指令在同一个处理器上执行.( ×)7,并发进程在访问共享资源时,不可能出现与时间有关的错误.( ×)8,并发是并行的不同表述,其原理相同.( √)9,临界资源是指每次仅允许一个进程访问的资源.( ×)10,进程的互斥和同步是进程通信的基本内容.( ×)11,进程的互斥和同步的相互制约一般不会同时发生.( ×)12,进程的互斥和同步总是因相互制约而同时引起.( √)13,作业同步面向用户而进程同步面向计算机内部资源管理控制.( ×)14,进程之间的同步,主要源于进程之间的资源竞争,是指对多个相关进程在执行次序上的协调.( √)15,P操作和V操作都是原语操作.( ×)16,利用信号量的PV操作可以交换大量的信息.( √)17,信号量机制是一种有效的实现进程同步与互斥的工具.信号量只能由PV操作来改变.( ×)18,V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值等于零,则从等待队列中唤醒一个进程,现进程变为等待状态,否则现进程继续进行..( ×)19,死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况.( √)20,产生死锁的原因可归结为竞争资源和进程推进顺序不当.( √)21,死锁是指两个或多个进程都处于互等状态而无法继续工作.( ×)22,计算机的死锁俗称"死机".三,填空题进程的三个基本状态是, 和.程序的________执行是现代操作系统的基本特征之一,为了更好地描述这一特征而引入了________这一概念.进程存在的标志是________.一个程序运行在不同的数据集上就构成了不同的,分别得到不同的结果.进程是一个的实体,它有自己的生命周期.它因而产生,因而运行,因而被阻塞(进入等待态),因而被撤消.进程在运行过程中不断,但在某一时刻,进程当且仅当处于3种基本状态之一.进程的静态实体由________,________和________三部分组成.用于进程控制的原语主要有________,________,________和________.进程被创建后,最初处于________状态,然后经________选中后进入________状态.进程在运行中申请资源得不到满足,则它从________态变成________态.处于等待态的进程,其外围设备工作结束,则它变成________态.进程从运行态变成就绪态,主要原因是________和________.有多个进程等待分配CPU时,系统按一定的________,从处于就绪态的进程中选择________个进程,让它占有CPU,并把它的状态变成________态.进程的特征主要有________,________,独立性,制约性和结构性.PCB的含义是________.操作系统依据________对进程控制和管理.进程创建工作主要完成的是创建进程控制块,并把它挂到________队列中.一个进程完成自己的任务后,操作系统则要收回该进程占有的________和撤消该进程的________.如果系统中有N个进程,则在就绪队列中进程的个数最多为________.操作系统中用于完成一些特定功能的,不可中断的过程称为________.用于控制进程的原语有创建原语,撤消原语,________和________.进程有两种基本队列:________和________.进程调度程序负责CPU的分配,它按照某种________,从________的进程中选择一个进程,将其________中的有关现场信息送入处理器相应的寄存器中,使它占有处理器运行.常用的进程调度算法有先来先服务, 和.先来先服务调度算法是按照进程进入就绪列队的________来选择其占用的CPU,在进程调度时总是把CPU分配给就绪列队的________进程.时间片是指允许进程一次性占用处理器的________.时间片轮转算法常用于________操作系统.我们把一个进程让出CPU,由另一个进程占用CPU的过程称为________.当一个进程独占处理器顺序执行时,具有________和________.并发进程执行时,执行结果与它执行的________有关;进程的并发执行会破坏________和________.我们把并发过程中与________有关的程序段称为临界区.对________的若干临界区必须互斥执行,而对________的临界区是不必互斥的.一次至多________个进程能够进入临界区,当有进程在临界区________时,其他想进入临界区的进程必须________.任一个进入临界区的进程必须在________时间内________临界区.每执行一次V操作,信号量的数值S加 1.若________,则该进程继续执行;否则,从对应的________队列中移出一个进程并将________状态赋予该进程.利用信号量实现进程的________,应为临界区设置一个信号量MUTEX,其初值为1,表示该资源尚未使用,临界区应置于________和________原语之间.操作系统中信号量的值与________的使用情况有关,它的值仅能由________来改变.________能够实现临界区的管理要求.PV操作由________和________组成,是对________进行操作.P操作信号的值________,若结果小于0,则该进程值为________状态.V操作将信号量的值________,若结果________,则释放一个等待信号量的进程.当并发进程存在竞争关系时必须________地使用资源;当并发进程存在协作关系时必须________.分别称为________和________.________是指当有若干个进程都要使用某一共享资源时,任何时刻最多只允许________个进程去使用,其他要只用该资料的进程必须________,直到占用资源者________该资源.进程的同步是指并发进程之间的一种________关系,一个进程的执行依赖另一个进程的________,当一个进程没有得到它时应________,直到被________.进程的同步和互斥反映了进程间________和________的关系.用PV操作是实现________和________的有效工具,但若使用不当则不仅________而且会________.并发进程之间通过________交换的是少量的信息,这是一种________通信方式;而大量信息的传递要________来实现,这是一种________的通信方式,称为________.实际上,________是进程同步的一种特例.目前常用的高级通信方式有共享存储器,________,________等.形成死锁的起因是________和________.避免死锁的一个著名的算法是________.死锁产生的四个必要条件是________,________,________和________四种.检测死锁后可采用剥夺进程占有的资源,________和________等办法来解除死锁.在实际使用中,为了操作系统的安全和可靠,往往采用死锁的________,________和________的混合策略,这样既可保证整个系统不出现死锁,又可以尽可能地提高资源利用率.通常,线程的定义是____________________________________.在现代操作系统中,资源的分配单位是__________________,而处理机的调度单位是________________,一个进程可以有___________线程.利用优先级调度算法进行进程调度时,即从就绪队列中选择优先级高的进程,有两种不同的处理方式: 和.四,简答题什么是进程它与程序相比有哪些特征一个进程进入临界区的调度原则是什么在一个单CPU的多道程序设计系统中,若在某一时刻有N个进程同时存在,那么处于运行态,等待态和就绪态进程的最小和最大值分别可能是多少为什么并发进程执行时可能会产生与时间有关的错误,如何避免什么是PV操作,它有什么作用假设PV操作用信号量管理某个共享资源,请问当S>0,S=0和S<0时,它们的物理意义是什么什么是死锁死锁的四个必要条件是什么操作系统为什么要引入进程进程与程序的关系是怎样的答:现代计算机系统中程序并发执行和资源共享的需要,使得系统的工作情况变得非常复杂,而程序作为机器指令集合,这一静态概念已经不能如实反映程序并发执行过程的动态性,因此,引入进程的概念来描述程序的动态执行过程.这对于我们理解,描述和设计操作系统具有重要意义.进程定义为程序在并发环境中的执行过程,它与程序是完全不同的概念.主要区别是:(1)程序是静态概念,是永久性软件资源;而进程是动态概念,是动态生亡的暂存性资源.(2)进程是一个能独立运行的单位,能与其他进程并发执行,系统是以进程为单位分配CPU的;而程序则不能作为一个能独立运行单位.(3)程序和进程没有一一对应关系.一个程序在工作时可以由多个进程工作,一个进程在工作时至少对应有一个程序.(4)各个进程在并发执行时会产生制约关系,使各自推进的速度不可预测;而程序作为静态概念,不存在这种异步特征.进程和程序关系类似生活中的炒菜与菜谱.菜谱相同,而各人炒出来的菜的味道却差别很大.原因是菜谱基本上是一种静态描述,它不可能把所有执行的动态过程中,涉及的时空,环境等因素一一用指令描述清楚.9,如何理解进程的顺序性与并发性答:进程的顺序性与并发性:1,顺序性顺序性包括两层含义:(1)内部顺序性,对于一个进程来说,它的所有指令是按序执行的;(2)外部顺序性,对于多个进程来说,所有进程是依次执行的.例如,假如有P1和P2两个进程,其活动分别为:P1活动:A1 A2 A3 A4P2活动:B1 B2 B3 B4顺序执行时,有如下两种情形:情形1:A1 A2 A3 A4 B1 B2 B3 B4情形2:B1 B2 B3 B4 A1 A2 A3 A42,并发性并发性包括如下两层含义:(1)内部顺序性,对于一个进程来说,它的所有指令是按序执行的;(2)外部并发性,对于多个进程来说,所有进程是交叉执行的.例如,对于上面P1和P2两个进程来说,并发执行有许多情形,如:情形1:A1 B1 B2 A2 A3 B3 A4 B4情形2:B1 B2 A1 A2 A3 B3 B4 A4并发进程在其执行过程中,出现哪种交叉情形是不可预知的,这就是并发进程的不确定性,操作系统应当保证:无论出现何种交叉情形,每个进程运行的结果都应当是唯一的,正确的. 10,什么是进程的同步与互斥答:进程的同步与互斥是指进程在推进时的相互制约关系.在多道程序系统中,由于进程合作与资源共享,这种进程间的制约称为可能.我们把前者称为进程同步,后者称为进程互斥.进程同步是进程间共同完成一项任务时直接发生相互作用的关系.为进程之间的直接制约关系.在多道环境下,这种进程间在执行次序上的协调是必不可少的.同步进程之间的关系如同接力赛跑中的运动员,或生产流水线的每一道工序.进程互斥是进程之间的间接制约关系.在多道系统中,每次只允许一个进程访问的资源称为临界资源,进程互斥就是保证每次只有一个进程使用临界资源.互斥进程之间的关系如同汽车在交叉路口争用车道,篮球比赛中双方争抢篮板球.11,什么叫原语答:在操作系统中,往往设计一些完成特定功能的,不可中断的过程,这些不可中断的过程称为原语.如P,V操作原语.12,什么是线程它与进程有什么关系答:线程是进程中执行运算的最小单位,即处理机调度的基本单位.它与进程的关系是:一个线程只能属于一个进程,而一个进程可以有多个线程;资源分配给进程,同一进程的所有线程共享该进程的所有资源;处理机分给线程,即真正在处理机上运行的是线程;线程在运行过程中,需要协作同步,不同进程的线程间要利用消息通信的办法实现同步.特别注意的是:传统操作系统中的进程概念与现代操作系统中的进程概念不同――简单说,传统操作系统中进程具有分配资源,调度运行两大功能,而现代操作系统中进程只作为分配资源单位,线程才作为调度运行单位.13,试以生产者―消费者问题说明进程同步问题的实质.14,用PV操作实现进程间的同步与互斥应该注意什么答:用PV操作实现进程间的同步与互斥,应该注意以下四个方面:⑴对每一个共享资源都要设立信号量.互斥时对一个共享资源设立一个信号量;同步时对一个共享资源可能要设立两个或多个信号量,要视由几个进程来使用该共享变量而定;⑵互斥时信号量的初值一般为1;同步时至少有一个信号量的初值大于等于1;⑶PV操作一定要成对调用.互斥时在临界区前后对同一信号量作PV操作;同步时则对不同的信号量作PV操作,PV操作的位置一定要正确.⑷对互斥和同步混合问题,PV操作可能会嵌套,一般同步的PV操作在外,互斥的PV操作在内. 五,综合题1,某系统的进程状态转换图如下图所示,请回答:⑴引起各种状态转换的典型事件有哪些⑵当我们观察系统中某些进程时,能够看到某一进程产生的一次状态转换能引起另一个进程作一次状态转换.在什么情况下,当一个进程发生转换3时,能立即引起另一进程发生转换1 试说明是否会发生这些因果转换:2→1;3→2;4→1.2,某分时系统的进程出现如下图所示的状态变化.试问: ⑴你认为该系统采用的是何种进程调度算法⑵把图中所示的每一个状态变化的原因填写在下表中.变化原因①②③④⑤⑥3,四个进程A,B,C,D都要读一个共享文件F,系统允许多个进程同时读文件F.但限制是进程A 和进程C不能同时读文件F,进程B和进程D也不能同时读文件F.为了使这四个进程并发执行时能按系统要求使用文件,现用PV操作进行管理,请回答下面的问题:⑴如何定义信号量及初值;⑵在下列的程序中填上适当的P,V操作,以保证它们能正确并发工作:进程A 进程B 进程C 进程D…… … …[1] [3] [5] [7]read F read F read F read F。
计算机操作系统复习题目(2)

第二章进程管理(三)进程同步5、经典同步问题1、生产者—消费者问题生产者消费者问题是一种同步问题的抽象描述。
计算机系统中的每个进程都可以消费(使用)或生产(释放)某类资源。
这些资源可以是硬件资源,也可以是软件资源。
当某一进程使用某一资源时,可以看作是消费,称该进程为消费者。
而当某一进程释放某一资源时,它就相当于生产者。
问题1:设某计算进程CP和打印进程IOP共用一个单缓冲区,CP进程负责不断地计算数据并送入缓冲区T中,IOP进程负责不断地从缓冲区T中取出数据去打印。
通过分析可知,CP、IOP必须遵守以下同步规则:(1)当CP进程把计算结果送入缓冲区时,IOP进程才能从缓冲区中取出结果去打印;(2)当IOP进程把缓冲区中的数据取出打印后,CP进程才能把下一个计算结果送入缓冲区.(3)为此设有两个信号量Sa=0,Sb=1,Sa表示缓冲区中有无数据,Sb表示缓冲区中有无空位置。
两个进程的同步可以描述如下:问题2:一组生产者通过具有N个缓冲区的共享缓冲池向一组消费者提供数据。
问题分析”:为解决生产者消费者问题,应该设两个同步信号量,一个说明空缓冲区的数目,用empty表示,初值为有界缓冲区的大小N,另一个说明已用缓冲区的数目,用full表示,初值为0。
由于在此问题中有M个生产者和N个消费者,它们在执行生产活动和消费活动中要对有界缓冲区进行操作。
由于有界缓冲区是一个临界资源,必须互斥使用,所以,另外还需要设置一个互斥信号量mutex,其初值为1。
问题的解:注意:在每个程序中用于实现互斥的P(mutex)和V(mutex)必须成对的出现对资源信号量empty和full的P和V操作,同样需要成对地出现,但它们分别处于不同的程序中。
在每个程序中的多个P操作顺序不能颠倒。
先同步后互斥。
生产者进程缓冲池消费者进程1┇┇i┇┇2、哲学家就餐问题有五个哲学家围坐在一圆桌旁,桌中央有一盘通心粉,每人面前有一只空盘子,每两人之间放一只筷子。
操作系统复习题及答案

复习资料一、名词解释1.进程:进程是程序的一次执行,该程序可与其他程序并发执行。
2.文件系统:指的是操作系统中与文件管理有关的那部分软件和管理的文件以及管理所需要的一些数据集的总称。
3.进程控制块:系统为了管理进程设置的一个专门的数据结构,用它来记录进程的外部特征,描述进程的运动变化过程。
系统利用PCB来控制和管理进程,所以PCB是系统感知进程存在的唯一标志。
进程与PCB是一一对应的。
4.系统吞吐量:指的是系统在单位时间内所完成的作业数目。
5.文件控制块:文件控制块是操作系统为管理文件而设置的数据结构,存放了为管理文件所需的所有有关信息。
文件控制块是文件存在的标志。
6.临界区:每个进程中访问临界资源的那段代码称为临界区。
为了实现各进程对临界资源的互斥访问,应保证各进程在各自进入自己的临界区时互斥。
7.虚拟存储器:指具有请求功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统。
8.逻辑地址:用户程序经过编译或汇编形成的目标代码,通常采用相对地址形式,其首地址为零,其余指令中的地址都是相对首地址而定。
这个相对地址就称为逻辑地址或虚拟地址。
9.存取权限:指的是允许用户或用户组对某文件进行访问的权限。
10.剥夺调度:当一个进程正在执行时,调度程序基于某种原则,剥夺已分配给该进程的处理机,将它分配给其他进程并使之执行。
11.作业周转时间:从作业进入系统开始,到作业完成并退出系统所经历的时间。
12.多道程序:指在内存中同时存放若干个作业,并使它们同时运行的一种程序设计技术。
在单机上,这些作业在宏观上是同时运行的,而实质上它们在交替运行。
13.临界区:每个进程中访问临界资源的那段代码称为临界区。
为了实现各进程对临界资源的互斥访问,应保证各进程在各自进入自己的临界区时互斥。
14.静态存储分配:作业所需的内存空间是在作业调入时分配的,在其整个运行期间,它一直占用,且不能再申请新的内存空间,也不允许在内存中移动。
考研操作系统分类模拟题进程管理(三)

考研操作系统分类模拟题进程管理(三)
一、选择题
1. 在单处理机系统中,处于运行状态的进程。
A.只有一个
B.可以有多个
C.不能被挂起
D.必须在执行完后才能被撤下
答案:A
[解答] 本题目考查单处理机进程执行的特点。
在单处理机中,任何时刻只有一个进程可以占用处理机执行,因此应该选择A。
2. 一个进程被唤醒意味着。
A.该进程重新占有了CPU
B.进程状态变为就绪
C.它的优先权变为最大
D.其PCB移至就绪队列的队首
答案:B
[解答] 本题目考查进程的状态转换。
进程被唤醒后由阻塞态转换为就绪态,进入就绪队列排队。
因此应该选择B。
3. 进程从运行状态变为等待状态的原因是。
A.输入或输出事件发生
B.时间片到
C.输入或输出事件完成
D.某个进程被唤醒
答案:A
[解答] 本题目考查引起进程阻塞的原因。
当进程启动输入输出设备时,就会自动进入阻塞状态等待,当I/O操作完成后,再由中断处理程序将该进程唤醒。
因此应该选择A。
4. 操作系统中有一组常称为特殊系统调用,它不能被系统中断,在操作系统中称为。
A.初始化程序
B.原语
C.子程序
D.控制模块
答案:B
[解答] 本题目考查原语的概念。
原语是原子操作,在执行过程中不允许被中断。
原语在管态下执行。
因此应该选择B。
全国自考操作系统(进程管理)模拟试卷2.doc

(B)可以有多个
(C)不能被挂起
(D)必须在执行完后才能被撤下
5用户编写的C程序中的自动变量位于进程映像的_______部分。
(A)数据段
(Bபைடு நூலகம்用户栈
(C)正文段
(D)堆段
6在单CPU的操作系统中,如当前共有4个进程,其中1个进程在核心态下执行,至少有_______个进程处于核心态。
(A)1
(C)后者可并发执行,前者则不行
(D)前者是批处理的,后者是分时的
3某一进程从阻塞状态进入就绪状态可能原因之一是_______。
(A)现运行进程运行结束
(B)现运行进程执行了semWait操作
(C)现运行进程执行了semSignal操作
(D)现运行进程时间片用完
4在UNIX的单处理机系统中,处于SRUN状态的进程_______。
(B)2
(C)3
(D)4
7 UNIX的切换调度程序swtch的第一部分和第三部分涉及进程现场的保护和恢复,在该程序中保护和恢复的一般是_______的现场。
(A)系统进程
(B)用户进程
(C)同一个进程
(D)不同的进程
8在UNIX系统中,核心发现了可能更适合占用处理机的进程,设置了强迫调度标志_______。
(A)runout
(B)runin
(C)runrun
(D)flag
9父进程刚执行了系统调用fork创建一个子进程后,这个子进程的初始状态为_______。
(A)创建态
(B)睡眠态
(C)就绪态
(D)等待态
二、填空题
10作业控制方式有_______和_______。
11在图3—1中,①表示_______状态。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
进程管理
1.在进程管理中,当__________时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中 B. 等待某一事件
C. 等待的事件发生
D. 时间片用完
2. 分配到必要的资源并获得处理机时的状态是__________。
A. 就绪状态
B.执行状态
C. 阻塞状态 D.撒消状态
3.P、V操作是
A. 两条低级进程通信原语 B.两组不同的机器指令
C.两条系统调用命令D.两条高级进程通信原语
4.对进程的管理和控制使用_________。
A. 指令B.原语 C. 信号量 D.信箱通信
5.进程的并发执行是指若干个进程_________。
A.同时执行B.在执行的时间上是重叠的
C.在执行的时间上是不可重叠的 D.共享系统资源
6.若P、V操作的信号量S初值为2,当前值为-1,则表示有_________等待进程。
A.0个B.1个 C.2个 D.3个
7. 程序的顺序执行通常在__A__的工作环境中,具有__C__特征;程序的并发执行在__B__的工作环境中,具有__D__特征。
A. 单道程序 B.多道程序 C.程序的可再现性D.资源共享
8.进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是__D__;由运行状态变为阻塞状态的条件是__B__。
A. 时间片用完 B.等待某事件发生(等待某一事件)
C.等待的某事件已发生(阻塞->就绪) D.被进程调度程序选中
9.下列的进程状态变化中,__________变化是不可能发生的,
A.运行→就绪 B.运行→等待C.等待→运行 D.等待→就绪
10.一个运行的进程用完了分配给它的时间片后,它的状态变为__________。
A.就绪 B.等待 C. 运行 D.由用户自己确定
11.用P、V操作管理临界区时,信号量的初值应定义为__________。
A. -1 B.0 C.1 D.任意值
12.用V操作唤醒一个等待进程时,被唤醒进程的状态变为__________。
A.等待 B.就绪 C运行 D.完成
13.进程间的同步是指进程间在逻辑上的相互__________关系。
A.联接B.制约 C. 继续 D.调用
14.__________是一种只能进行P操作和V操作的特殊变量。
A.调度 B.进程 C. 同步D.信号量
15.__________是解决进程间同步和互斥的一对低级通信原语。
A.lock和unlock B.P和V
C. W和S
D. Send和Receive
16.下面对进程的描述中,错误的是__________。
A. 进程是动态的概念 B.进程执行需要处理机
C.进程是有生命期的 D. 进程是指令的集合
17.下面的叙述中正确的是__________。
A. 操作系统的一个重要概念是进程,因此不同进程所执行的代码也一定不同
B.为了避免发生进程死锁,各进程只能逐个申请资源
C. 操作系统用PCB管理进程,用户进程可以从PCB中读出与本身运行状况有关
的信息
D.进程同步是指某些进程之间在逻辑上的相互制约关系
18.进程控制就是对系统中的进程实施有效的管理,通过使用__________、进程撒消、进程阻塞、进程唤醒等进程控制原语实现。
A. 进程运行 B.进程管理 C. 进程创建 D.进程同步
19.信箱通信是一种__________通信方式。
A. 直接通信B.间接通信 C.低级通信 D.信号量
20.操作系统通过__________对进程进行管理。
A. 进程B.进程控制块 C. 进程启动程序 D.进程控制区
21,操作系统通过__________对进程进行管理。
A.JCB B.PCB C.DCT D.CHCT
22.在操作系统中,解决进程间的__D__和__B__问题的一种方法是使用__F__。
A.调度 B.互斥 C. 通讯 D. 同步 E.分派 F.信号量
23.某系统的进程状态如图2.5所示;a是__①B__状态,b是__②D__状态,c是__③C__状态。
1表示__④B__,2表示__⑤A__,3表示发生了等待事件,4表示等待事件结束。
下列情况中,当发生前者的状态转换时,__⑥A__会导致发生后者的状态转换。
①②③:A. 挂起 B.运行 C. 等待 D.就绪 E.睡眠
④⑤: A. 落选 B.选中 C. 等待
⑥: A.2→1 B.4→2
图2.5 某系统进程状态图
24.用P、V操作可以解决_____互斥问题。
A. 一切 B.某些 C正确 D.错误
25.通常,用户进程被建立后,
A. 便一直存在于系统中,直到被操作人员撒消
B.随着作业运行正常或不正常结束而撒消
C.随着时间片轮转而撒消与建立
D.随着进程的阻塞或唤醒而撒消与建立
26.在操作系统中,进程是一个具有一定独立功能的程序在某个数据集上的一次_。
A.等待活动B.运行活动 C.单独操作 D.关联操作
27.一个进程被唤醒意味着________。
A. 该进程重新占有了CPU B.它的优先权变为最大
C. 其PCB移至等待队列队首D.进程变为就绪状态
28.下面所述步骤中,__________不是创建进程所必需的。
A. 由调度程序为进程分配CPU B.建立一个进程控制块
C.为进程分配内存 D.将进程控制块链入就绪队列
29.多道程序环境下,操作系统分配资源以_______为基本单位。
A.程序 B.指令 C进程 D.作业
30.对于两个并发进程,设互斥信号量为mutex,若mutex=O,则_________。
A.表示没有进程进入临界区
B.表示有一个进程进入临界区
C.表示有一个进程进入临界区,另一个进程等待进入
D.表示有两个进程进入临界区
31.两个进程合作完成一个任务。
在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的_______。
A.同步 B.互斥 C. 调度 D.执行
32.为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数据的方式进行,这种方式称为_____________。
A.进程互斥 B.进程同步 C进程制约 D.进程通信
二、填空题
1.进程的基本特征有__①__、__②__、独立、异步及结构特征。
答:①动态②并发
2.信号量的物理意义是当信号量值大于零时表示__①__;当信号量值小于零时,其绝对值为__②__。
答:①可用资源的数目②因请求该资源而被阻塞的进程数目
3.临界资源的概念是__①__,而临界区是指__②__。
答:①一次仅允许一个进程访问的资源
②进程中访问临界资源的那段程序代码
4. 进程在运行过程中有三种基本状态,它们是__①__、__②__、__③__。
答:①运行②就绪⑧等待
5. 进程主要由__①__、__②__、__③__三部分内容组成,其中__④__是进程存在的唯一标志。
而__⑤__部分也可以为其他进程共享。
答:①程序段②数据段③PCB ④PCB ⑤程序段
6.系统中各进程之间逻辑上的相互制约关系称为__________。
答:进程同步
7,若一个进程已进入临界区,其他欲进入临界区的进程必须_________。
答:等待
8.将进程的________链接在一起就形成了进程队列。
答:PCB
9.用P、V操作管理临界区时,任何一个进程在进入临界区之前应调用__①__操作,退出临界区时应调用__②__操作。
答:①P ②V
10.用信箱实现通信时,应有__①__和__②__两条基本原语。
答:①发送②接收
11.在多道程序系统中,进程之间存在着的不同制约关系可以划分为两类;__①__与__②__。
__③__旨进程间具有的一定逻辑关系;__④__是指进程间在使用共享资源方面的约束关系。
答:①同步②互斥③同步④互斥
13.程序顺序执行时有顺序性、________和可再现性的特点。
答:封闭性
14.有m个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号量值的变化范围是______。
答:1至-(m-1)
15.设系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下述4种情况:
①没有运行进程,有2个就绪进程,n个进程处于等待状态。
②有1个运行进程,没有就绪进程,n-1进程处于等待状态。
③有1个运行进程,有1个就绪进程,n-2进程处于等待状态。
④有1个运行进程,n-1个就绪进程,没有进程处于等待状态;
上述情况中,不可能发生的情况是_______ 。
答:①
17.在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有__①__个,最少有__②__个。
答:①4 ②0
18.操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是______。
答:S<0。