进程的消息通信_带答案版
(完整版)第三章进程同步与通信作业习题与答案
第三章一.选择题(50题)1.以下_B__操作系统中的技术是用来解决进程同步的。
A.管道B.管程C.通道D.DMA2.以下_B__不是操作系统的进程通信手段。
A.管道B.原语C.套接字D.文件映射3.如果有3个进程共享同一程序段,而且每次最多允许两个进程进入该程序段,则信号量的初值应设置为_B__。
A.3B.2C.1D.04.设有4个进程共享一个资源,如果每次只允许一个进程使用该资源,则用P、V 操作管理时信号量S的可能取值是_C__。
A.3,2,1,0,-1B.2,1,0,-1,-2C. 1,0,-1,-2,-3D.4,3,2,1,05.下面有关进程的描述,是正确的__A__。
A.进程执行的相对速度不能由进程自己来控制B.进程利用信号量的P、V 操作可以交换大量的信息C.并发进程在访问共享资源时,不可能出现与时间有关的错误D.P、V操作不是原语操作6.信号灯可以用来实现进程之间的_B__。
A.调度B.同步与互斥C.同步D.互斥7.对于两个并发进程都想进入临界区,设互斥信号量为S,若某时S=0,表示_B_ _。
A.没有进程进入临界区B.有1个进程进入了临界区C. 有2个进程进入了临界区D. 有1个进程进入了临界区并且另一个进程正等待进入8. 信箱通信是一种_B__方式A.直接通信B.间接通信C.低级通信D.信号量9.以下关于临界区的说法,是正确的_C__。
A.对于临界区,最重要的是判断哪个进程先进入B.若进程A已进入临界区,而进程B的优先级高于进程A,则进程B可以打断进程A而自己进入临界区C. 信号量的初值非负,在其上只能做PV操作D.两个互斥进程在临界区内,对共享变量的操作是相同的10. 并发是指_C__。
A.可平行执行的进程B.可先后执行的进程C.可同时执行的进程D.不可中断的进程11. 临界区是_C__。
A.一个缓冲区B.一段数据区C.一段程序D.栈12.进程在处理机上执行,它们的关系是_C__。
操作系统常见面试题及答案
操作系统常见面试题及答案1.什么是进程(Process)和线程(Thread)?有何区别?进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。
线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。
线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源。
一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行。
进程与应用程序的区别在于应用程序作为一个静态文件存储在计算机系统的硬盘等存储空间中,而进程则是处于动态条件下由操作系统维护的系统资源管理实体。
2.Windows下的内存是如何管理的?Windows提供了3种方法来进行内存管理:虚拟内存,最适合用来管理大型对象或者结构数组;内存映射文件,最适合用来管理大型数据流(通常来自文件)以及在单个计算机上运行多个进程之间共享数据;内存堆栈,最适合用来管理大量的小对象。
Window操纵内存可以分两个层面:物理内存和虚拟内存。
其中物理内存由系统管理,不允许应用程序直接访问,应用程序可见的只有一个2G地址空间,而内存分配是通过堆进行的,对于每个进程都有自己的默认堆,当一个堆创建后,就通过虚拟内存操作保留了相应大小的地址块(不占有实际的内存,系统消耗很小),当在堆上分配一块内存时,系统在堆的地址表里找到一个空闲块(如果找不到,且堆创建属性是可扩充的,则扩充堆大小)为这个空闲块所包含的所有内存页提交物理对象(物理内存上或硬盘上的交换文件上)。
这时可以就访问这部分地址了。
提交时,系统将对所有进程的内存统一调配,如果物理内存不够,系统试图把一部分进程暂时不访问的页放入交换文件,以腾出部分物理内存。
释放内存时,只在堆中将所在的页解除提交(相应的物理对象被解除),继续保留地址空间。
操作系统复习题带答案
第一章绪论复习题1、操作系统有多种类型,允许多个用户将若干个作业提交给计算机集中处理的操作系统,称为 A 。
A.批处理操作系统B.分时操作系统C.实时操作系统D.多处理机操作系统2、 C 操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中, D 不是分时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、操作系统的基本特征是并发,共享,虚拟和异步。
15、操作系统一般为用户提供了三种界面,它们是命令界面,图形界面和系统调用界面。
第二章进程管理复习题1、并发性是指若干事件在 B 发生。
进程同步与通信作业习题与答案
第三章一.选择题(50题)1.以下_B__操作系统中的技术是用来解决进程同步的。
A.管道B.管程C.通道2.以下_B__不是操作系统的进程通信手段。
A.管道B.原语C.套接字D.文件映射3.如果有3个进程共享同一程序段,而且每次最多允许两个进程进入该程序段,则信号量的初值应设置为_B__。
4.设有4个进程共享一个资源,如果每次只允许一个进程使用该资源,则用P、V操作管理时信号量S的可能取值是_C__。
,2,1,0,-1 ,1,0,-1,-2 C. 1,0,-1,-2,-3 ,3,2,1,05.下面有关进程的描述,是正确的__A__。
A.进程执行的相对速度不能由进程自己来控制B.进程利用信号量的P、V 操作可以交换大量的信息C.并发进程在访问共享资源时,不可能出现与时间有关的错误、V操作不是原语操作6.信号灯可以用来实现进程之间的_B__。
A.调度B.同步与互斥C.同步D.互斥7.对于两个并发进程都想进入临界区,设互斥信号量为S,若某时S=0,表示_B__。
A.没有进程进入临界区B.有1个进程进入了临界区C. 有2个进程进入了临界区D. 有1个进程进入了临界区并且另一个进程正等待进入8. 信箱通信是一种_B__方式A.直接通信B.间接通信C.低级通信D.信号量9.以下关于临界区的说法,是正确的_C__。
A.对于临界区,最重要的是判断哪个进程先进入B.若进程A已进入临界区,而进程B的优先级高于进程A,则进程B可以打断进程A而自己进入临界区C. 信号量的初值非负,在其上只能做PV操作D.两个互斥进程在临界区内,对共享变量的操作是相同的10. 并发是指_C__。
A.可平行执行的进程B.可先后执行的进程C.可同时执行的进程D.不可中断的进程11. 临界区是_C__。
A.一个缓冲区B.一段数据区C.一段程序D.栈12.进程在处理机上执行,它们的关系是_C__。
A.进程之间无关,系统是封闭的B.进程之间相互依赖相互制约C.进程之间可能有关,也可能无关D.以上都不对13. 在消息缓冲通信中,消息队列是一种__A__资源。
计算机操作系统作业2(含答案)资料
12.试比较说明进程和程序的区别有哪些?
三、应用题
1.有一个理发师,一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客,则理发师便在理发椅子上睡觉;当一个顾客到来时,必须唤醒理发师,进行理发;如果理发师正在理发时,又有顾客来到,则如果有空椅子可坐,他就坐下来等,如果没有空椅子,他就离开。为理发师和顾客各编一段程序描述他们的行为,要求不能带有竞争条件。
9.银行家算法在解决死锁问题中是用于______的。
A.预防死锁B.避免死锁C.检测死锁D.解除死锁
10.______不是进程调度算法。
A.时间片轮转法B.先来先服务方法
C.响应比高者优先法D.均衡调度算法
11.下面关于线程的叙述中正确的是______。
A.线程包含CPU现场,可以独立执行程序B.每个线程有自己独立的地址空间
28.进程控制块PCB不包括的内容是______。
A.CPU现场B.进程优先级C.进程运行状态D.文件缓冲区
29.PCB是描述进程状态和特性的数据结构,一个进程______。
A.可以有多个PCBB.可以和其他进程共用一个PCB
C.可以没有PCBD.只能有唯一的PCB
30.资源顺序分配法破坏了死锁发生的______必要条件。
A.互斥关系B.同步关系C.互斥和同步D.无制约关系
7.在优先级调度中,______类进程可能被“饿死”,即长时间得不到调度。
A.短进程B.长进程C.低优先级进程D.大内存进程
8.进程从运行状态到阻塞状态可能是由于______。
A.进程调度程序的调度B.现运行进程的时间片耗尽
C.现运行进程执行了wait操作D.现运行进程执行了signal操作
第三章进程同步与通信作业习题与答案
第三章一.选择题<50题>1.以下_B__操作系统中的技术是用来解决进程同步的.A.管道B.管程C.通道D.DMA2.以下_B__不是操作系统的进程通信手段.A.管道B.原语C.套接字D.文件映射3.如果有3个进程共享同一程序段,而且每次最多允许两个进程进入该程序段,则信号量的初值应设置为_B__.A.3B.2C.1D.04.设有4个进程共享一个资源,如果每次只允许一个进程使用该资源,则用P、V操作管理时信号量S的可能取值是_C__.A.3,2,1,0,-1B.2,1,0,-1,-2C. 1,0,-1,-2,-3D.4,3,2,1,05.下面有关进程的描述,是正确的__A__.A.进程执行的相对速度不能由进程自己来控制B.进程利用信号量的P、V 操作可以交换大量的信息C.并发进程在访问共享资源时,不可能出现与时间有关的错误D.P、V操作不是原语操作6.信号灯可以用来实现进程之间的_B__.A.调度B.同步与互斥C.同步D.互斥7.对于两个并发进程都想进入临界区,设互斥信号量为S,若某时S=0,表示_B__.A.没有进程进入临界区B.有1个进程进入了临界区C. 有2个进程进入了临界区D. 有1个进程进入了临界区并且另一个进程正等待进入8. 信箱通信是一种_B__方式A.直接通信B.间接通信C.低级通信D.信号量9.以下关于临界区的说法,是正确的_C__.A.对于临界区,最重要的是判断哪个进程先进入B.若进程A已进入临界区,而进程B的优先级高于进程A,则进程B可以打断进程A而自己进入临界区C. 信号量的初值非负,在其上只能做PV操作D.两个互斥进程在临界区内,对共享变量的操作是相同的10. 并发是指_C__.A.可平行执行的进程B.可先后执行的进程C.可同时执行的进程D.不可中断的进程11. 临界区是_C__.A.一个缓冲区B.一段数据区C.一段程序D.栈12.进程在处理机上执行,它们的关系是_C__.A.进程之间无关,系统是封闭的B.进程之间相互依赖相互制约C.进程之间可能有关,也可能无关D.以上都不对13. 在消息缓冲通信中,消息队列是一种__A__资源.A.临界B.共享C.永久D.可剥夺14. 以下关于P、V操作的描述正确的是__D_.A.机器指令B. 系统调用C.高级通信原语D.低级通信原语15.当对信号量进行V源语操作之后,_C__.A.当S<0,进程继续执行B.当S>0,要唤醒一个就绪进程C. 当S<=0,要唤醒一个阻塞进程D. 当S<=0,要唤醒一个就绪16.对临界区的正确论述是__D_.A.临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C. 临界区是指进程中用于实现进程通信的那段代码D. 临界区是指进程中访问临界资源的那段代码17. __A__不是进程之间的通信方式.A.过程调用B.消息传递C.共享存储器D.信箱通信18. 同步是指进程之间逻辑上的__A__关系.A.制约B.调用C.连接D.排斥19.正在运行的进程在信号量S上作P操作之后,当S<0,进程将进入信号量的__A__.A.阻塞队列B.提交队列C.后备队列D.就绪队列20.某个信号量S初值为3,当前值为-2,则等待在该信号量上的进程数为_B__个.A.1B.2C.3D.521.管理若干进程共享某一资源的相关临界区应满足三个要求,其中__A__不考虑.A一个进程可以抢占己分配给另一进程的资源B.任何进程不应该无限地逗留在它的临界区中C.一次最多让一个进程在临界区执行D.不能强迫一个进程无限地等待进入它的临界区22、_C__是只能由P和v操作所改变的整型变量.A共享变量B.锁 C.整型信号量D.记录型信号量23.对于整型信号量,在执行一次P操作时,信号量的值应_C__.A.不变B.加1C减1D.减指定数值24.在执行v操作时,当信号量的值__D_时,应释放一个等待该信号量的进程.A>0B.<0c.>=0D.<=025.Pv操作必须在屏蔽中断下执行,这种不可变中断的过程称为_B__.A初始化程序B.原语c.子程序D控制模块26.进程间的互斥与同步分别表示了各进程间的__A__.A.竞争与协作B.相互独立与相互制约c.不同状态D.动态性与并发性27.并发进程在访问共享资源时的基本关系为_B__.A.相互独立与有交往的B.互斥与同步C并行执行与资源共享D信息传递与信息缓冲28.在进程通信中,_B__常用信件交换信息.A.低级通信B.高级通信C.消息通信D.管道通信29.在间接通信时,用send<N,M>原语发送信件,其中N表示_C__.A.发送信件的进程名B.接收信件的进程名 C.信箱名D.信件内容30.实现进程互斥时,用_C__对应,对同一个信号量调用Pv操作实现互斥.A.一个信号量与一个临界区B.一个信号量与—个相关临界区C.一个信号量与一组相关临界区 D.一个信号量与一个消息31.实现进程同步时,每一个消息与一个信号量对应,进程__D_可把不同的消息发送出去. A.在同一信号量上调用P操作B在不同信号量上调用P操作在同一信号量上调用v操作D.在不同信号量上调用v操作32.临界区是指__D_.A.并发进程中用于实现进程互斥的程序段B.并发进程中用于实现进程同步的程序段C.并发进程中用户实现进程通信的程序段D.并发进程中与共享变量有关的程序段33.相关临界区是指__D_.A.一个独占资源B.并发进程中与共享变量有关的程序段C.一个共享资源D.并发进程中涉与相同变量的那些程序段34.P、V操作是__A__.A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语35.对进程的管理和控制使用_B__.A.指令B.原语C.信号量D.信箱通信用P、V操作管理临界区时,信号量的初值应定义为_C__.A.一1B.0C.1D.任意值37.用V操作唤醒一个等待进程时,被唤醒进程的状态变为_B__.A.等待B.就绪C.运行D.完成38.进程间的同步是指进程间在逻辑上的相互_B__关系.A.联接B.制约 C.继续D.调用39.__D_是一种只能进行P操作和V操作的特殊变量.A.调度B.进程C.同步D.信号量40.用P、V操作可以解决__A__互斥问题.A.一切B.某些C.正确D.错误41.对于两个并发进程,设互斥信号量为mutex,若mutex=0,则_B__.A.表示没有进程进入临界区B.表示有一个进程进入临界区C.表示有一个进程进入临界区,另一个进程等待进入D.表示有两个进程进入临界区42.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的__A__.A.同步B.互斥C.调度D.执行43.为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数据的方式进行,这种方式称为__D_.A.进程互斥B.进程同步C.进程制约D.进程通信44. 两个进程合作完成一项任务.在并发执行中,一个进程要等待其合作伙伴发来消息,或建立某个条件后再运行,这种制约性合作关系被称为进__A__.A.同步B.执行C.互斥D.调度45. 为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数据的方式进行,这种方式通常称为_C__.A. 进程互斥B. 进程同步C. 进程通信D. 进程制约46.不是信号量能实现的功能是__D_.A.进程同步B.进程互斥C.执行的前趋关系D.进程的并发执行47. 若P、V操作的信号量S初值为2,当前值为-1,则表示有_B__等待进程.A.0个B.1个C.2个D.3个在进程通信中,常_C__通过变量、数组形式来实现.A.高级通信B.消息通信C.低级通信D.管道通信49.管道通信是以_B__进行写入和读出.A.消息为单位B.自然字符流C.文件D.报文50.进程间的基本关系为_B__.A.相互独立与相互制约B.同步与互斥C.行执行与资源共享D.信息传递与信息缓冲二.填空题<50空>1. 进程的_顺序性_____是指进程在顺序处理器上的执行是按顺序进行的.2.当一个进程独占处理器顺序执行时,具有__封闭性____和__可再现件____两个特性. 3.进程的封闭性是指进程的执行结果只取决于__进程本身____,不受外界影响.4.进程的可再现性是指当进程再次重复执行时,必定获得___相同___的结果.5.一个进程的工作在没有全部完成之前,另一个进程就可以开始工作,则称这些进程为__可同时执行的___.6.临界区是指并发进程中与__共享变量____有关的程序段.7.__相关临界区____是指并发进程中涉与到相同变量的那些程序段.8.只要涉与相同变量的若干进程的相关临界区__互斥执行____,就不会造成与时间有关的错误.9.进程的___互斥___是指当有若干进程都要使用某一共享资源时,任何时刻最多只允许一个进程去使用.10.Pv操作是在一个信号量上进行的__不可被中断____的过程,这种过程也称为__原语___. 11.利用P、v操作管理相关临界区时,必须成对出现,在进入临界区之前要调用__ P操作____,在完成临界区操作后要调用__ v操作____.12.进程的___同步___是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息.13.__同步机制____能把它进程需要的消息发送出去,也能测试自己需要的消息是否到达. 14.P、v操作不仅是实现___进程互斥___的有效工具,而且也是一种简单而方便的___同步___工具.15.用P、v操作实现进程同步时,调用___ P操作___测试消息是否到达,调用__ v操作____发送消息.24.用P、v操作实现生产者消费者之间的同步时,在访问共享缓冲区的__前____和__后____分别调动P操作和v操作.16.进程的互斥实际上是进程__同步____的一种持殊情况.17.进程的互斥是进程间___竞争___共享资源的使用权,其结果没有__固定的必然关系____,而进程的同步则在共享资源的并发进程之间有一种__必然的____依赖关系.18.Pv操作也可看作为进程间的一种通信方式,由于只交换了少量的信息,故称为__低级通信方式____19.通过专门的通信机制实现进程间交换大量信息的通信方式称为__进程通信____. 20.采用高级通信方式时,进程间用__信件____来交换信息.21.最基本的通信原语有两条,它们是__ send ____原语和___ receive ___原语.22.进程通信方式有两种:__直接通信____和_间接通信_____.23.直接通信是固定在__一对____进程之间通信,而间接通信以信箱为媒体实现通信. 24.一个信息可以由__信箱说明____和__信箱体____两部分组成.25.进程间通过信件交换信息,可实现___进程同步___.26.并发带来的问题全局变量的共享问题、操作系统很难最佳的管理资源的分配、定位程序的错误很困难、保证进程执行结果的正确性.27.并发原理有并发带来的问题、进程的交互、进程互斥、进程同步.28.管理的结构有条件变量、管理的结构.29.进程通信表现在效率低、通信对用户不透明.30.Monitors:管程.三.名词解释<20题>1.进程通信:进程之间的信息交换.2.临界区:操作系统中把并发进程中访问临界资源那段代码.3.临界资源:操作系统中将一次仅允许一个进程访问的资源.4.进程同步:指多个进程中发生的事件存在着某种时序关系必须协同动作、相互配合,以共同完成一个任务.5.信号量机制:它是一种公认的卓有成效的进程同步机制.6.管程:一个共享资源的数据结构以与一组能为并发进程在其上执行的针对该资源的一组操作,这组操作能同步进程和改变管程中的数据.7.CWAIT<C>:调用进程的执行在条件C上挂起,管程现在可被另一个进程使用.8.CSIGNAL<C>:恢复在cwait上因为某些条件而挂起的进程的执行.9.Message:报文.10.Client/Server Interaction:客户∕服务器交换.11.单向通信:只允许发送进程向接收进程发送消息,反之不行.12.双向通信:允许一个进程向另外一个进程发送消息,也可以反过来由另一个进程向发过消息的进程回送消息.13.点对点方式:用一条链路将两个进程连接,通信的完成只与这两个进程有关.14.多点方式:用一条链路连接多个进程〔>2〕.15.无容量通信链路:通信链路上没有用于暂存数据的缓冲区,因而不能暂存任何消息.16.有容量通信链路:通信链路中设置了缓冲区,因而可以暂存数据,缓冲区的数目越大,通信链路的容量越大.17.链路的容量:通信链路上是否有用于暂存数据的缓冲区.18.阻塞方式:操作方要等待操作结束,才能继续执行.19.非阻塞方式:操作方在提交后立即返回,不需要等待.20.管道:指用于连接一个读进程和一个写进程,以实现它们之间通信的共享文件,又称为pipe 文件.四.简答题<20题>以下进程之间存在相互制约关系吗?是什么制约关系?为什么?⑴几个同学去图书馆借同一本书;⑵篮球比赛中两队同学争抢篮板球;⑶果汁流水线生产中捣碎、消毒、灌装、装箱等、各道工序;⑷商品的入库和出库;⑸工人做工与农民种粮.答:〔1〕答:存在互斥关系,因为同一本书只能借给一个同学.〔2〕答:存在互斥关系,因为篮球只有一个,两队只能有一个队抢到球〔3〕答:存在同步关系,因为最后一道工序的开始依赖于前一道工序的完成.〔4〕答:存在同步关系,因为商品若没有入库就无法出库,若商品没有出库,装满了库房,也就无法再入库.〔5〕答:工人与农民之间没有相互制约关系.说明PV存在为什么要设计成原语?答:用信号量S表示共享资源,其初值为1表示有一个资源.设有两个进程申请该资源,若其中一个进程先执行P操作.P操作中的减1操作有3跳与其指令组成:去S送寄存器R;R-1送S.若P操作不用原语实现,在执行了前述三条指令中的2条,即还未执行R送S时〔此时S值仍为1〕,进程被剥夺CPU,另一个进程执行也要执行P操作,执行后S的值为0,导致信号量的值错误.正确的结果是两个进程执行完P操作后,信号量S的值为-1,进程阻塞.设有一个售票大厅,可容纳200人购票.如果厅内不足200人,则允许进入,超过则在厅外等候;售票员某时只能给一个购票者服务,购票者买完票后就离开.试问:⑴购票者之间是同步关系还是互斥关系?⑵用PV操作描述购票者的工作过程.答:购票者之间是互斥关系.<2> semaphore empty=200;semaphore mutex=1;void buyer<>{P<empty>;P<mutex>;购票;V<mutex>;V<empty>;}分析生产者消费者问题中多个P操作颠倒引起的后果.答:semaphore mutex=1;semaphore empty=n;semaphore full=0;int i,j;ITEM buffer[n];ITEM data_p,data_c;void producer<>void consumer<>{while<true>{while<true>{produce an item in data_p;{P<full>;P<mutex>;P<mutex>;P<empty>;data_c=buffer[j];buffer[i]=data_p;j=<j+1>%n;i=<i+1>%n;V<mutex>;V<mutex>;V<empty>;V<full>;}consume the item in data_c}}}请简述进程的互斥与同步之间的异同.答:进程的同步与互斥是指进程在推进时的相互制约关系.为了保证进程的正确运进程之间的制约关系体现为:进程的同步和互斥.进程同步:它主要源于进程合作,是进程间共同完成一项任务时直接发生相互作用的关系.为进程之间的直接制约关系.在多道环境下,这种进程间在执行次序上的协调是必不可少的.行以与相互合作的进程之间交换信息,需要进程之间的通信.进程互斥:主要源于资源共享,是进程之间的间接制约关系.6.什么是进程的顺序性和并发性?答:进程的顺序性是指进程在顺序的处理器上严格地按顺序执行.若系统中存在一组可同时执行的过程,则该组程序具有并发性.可同时执行的进程是指这些进程执行时在时间上是重叠的,即一个进程的工作没有全部完成之前,另一个进程就可以开始工作.7.为什么并发进程执行时可能会产生与时间有关的错误?如何避免?答:有交往的并发进程可能会同时使用共享资源,如果对这种情况不加控制,由于进程占用处理器的时间、执行的速度和外界的影响等,就会引起与时间有关的错误.只要使若干并发进程的相关临界区互斥执行,就可避免造成这类错误.8.简述临界区的相关临界区的概念.答:临界区是指并发进程中与共享变量有关的程序段.相关临界区是指并发进程中涉与到相同变量的那些程序段.9.管理相关临界区有些什么要求?答:管理相关临界区有三点要求:<1>一次最多让一个进程在临界区执行;<2>任何一个进入临界区执行的进程必须在有限的时间内退出临界区;<3>不能强迫一个进程无限地等待进入它的临界区.10.用Pv操作实现进程间同步与互斥应注意些什么?答:<1>对每一个共享资源<含变量>都要设立信号量,互斥时对一个共享资源设一个信号量,同步时对一个共享资源可能要设两个或多个信号量,视由几个进程来使用该共享变量而定.<2>互斥时信号量的初值可大于或等于1,同步时,至少有一个信号量的初值大于等于1.<3>Pv操作一定要成对调用,互斥时在临界区前后对同一信号量作Pv操作,同步时则对不同的信号量作Pv操作,Pv操作的位置一定要正确.<4>对互斥和同步混合问题.PV操作可能会嵌套,—般同步的Pv操作在外,互斥的Pv操作在内.11.何谓进程通信?最基本的通信原语有哪些?答:通过专门的通信机制实现进程间交换大量信息的通信方式称为进程通信.最基本的通信原语有send原语和receive原语,前者负责发送信件,后者负责接收信件.12.直接通信与间接通信有何区别?答:直接通信是固定在一对进程间进行的,而间接通信时以信箱为媒体实现通信.因此在send 和receive原语中,第一个参数互不相同.直接通信时分别为接收者进程名和发送者进程名,而间接通情时均为信箱名.13.线程与进程的根本区别是什么?答:在采用线程技术的操作系统中,线程与进程的根本区别在于:进程是资源的分配单位,而线程是调度和执行单位.并发带来的问题有哪些?答:①全局变量的共享问题②操作系统很难最佳的管理资源的分配③定位程序的错误很困难④保证进程执行结果的正确性.进程交互的3中情况?答:①进程之间不知道对方的存在.②进程间接知道对方.③进程直接知道对方存在.临界区有哪些进入原则?答:①空闲让进.②忙则等待.③让权等待.④有限等待.对共享资源的读写操作的限制条件是什么?答:⑴允许任意多的读进程同时读.⑵一次只允许一个写进程进行写操作.⑶如果有一个写进程正在进行写操作,禁止任何读进程进行读操作.在生产者―消费者问题中需要注意以下几个问题?答:⑴把共享缓冲区池中的N个缓冲区视为临界资源,进程在使用时,首先要检查是否有其他进程在临界区,如果确认没有时再进入.⑵信号量full表示有数据的缓冲区的数量,初值为0.⑶多个P操作的次序不能颠倒.管程的特征有哪些?答:⑴管程内部的局部变量只能通过管程中的过程进行访问,其他任何外部过程都不能对其进行访问.⑵进程只能通过调用管程的某一个过程才能进入管程,这样可以保证所有进入管程的进程有统一的入口.⑶任何时刻,只能有一个进程在管程中执行,其他调用管程的任何进程都被挂起,以等待管程变为可用,即对管程实施互斥访问.进程通信主要表现在那些方面?答:⑴效率低.。
计算机操作系统第三版课后习题答案
第一章1.设计现代OS的主要目标是什么?答:(1)有效性(2)方便性(3)可扩充性(4)开放性2.OS的作用可表现在哪几个方面?答:(1)OS作为用户与计算机硬件系统之间的接口(2)OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象3.为什么说OS实现了对计算机资源的抽象?答:OS首先在裸机上覆盖一层I/O设备管理软件,实现了对计算机硬件操作的第一层次抽象;在第一层软件上再覆盖文件管理软件,实现了对硬件资源操作的第二层次抽象。
OS通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。
4.试说明推动多道批处理系统形成和収展的主要动力是什么?答:主要动力来源于四个方面的社会需求与技术发展:(1)不断提高计算机资源的利用率;(2)方便用户;(3)器件的不断更新换代;(4)计算机体系结构的不断发展。
5.何谓脱机I/O和联机I/O?答:脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进行的。
而联机I/O 方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6.试说明推动分时系统形成和发展的主要动力是什么?答:推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在:CPU 的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。
7.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户。
解决方法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配置缓冲区,暂存用户键入的命令或数据。
腾讯真题整理(含答案)
A:2,4,1,3,5 B:2,1,3,5 C:4,1,3,5 D:1,3,5
答案:C。因为NumberList是顺序容器,第一次循环之后删除元素2,容器中2后面的所有元素需要向前移动一个位置,即{4,1,3,5}。而第二次循环判断的是i=1位置的元素,并没有对4进行操作,所以4并没有被删除。所以答案选C。
input = scan.next();
permutation(input.toCharArrቤተ መጻሕፍቲ ባይዱy(),0,input.length());
if ("[]".equals(hashset.toString())){//空字符串
System.out.println("[]");
}else {
Iterator iterator = hashset.iterator();
//递归出口,最后只有一个字符,不需要交换
if(start == length-1) {
hashset.add("\""+String.valueOf(str)+"\"");
}else {
for(int j=start;j<length;j++) {
if(str[start] == str[j] && start!=j) {
腾讯真题整理(含答案)
整理了几道腾讯真题,来挑战一下看看自己多厉害(含答案及解答)。
1、下列哪些可以用于Linux进程间通讯?
A:UNIX套接字B:信号量C:无名管道D:文件锁E:共享内存
(完整版)操作系统概念第七版习题答案(中文版)完整版
(完整版)操作系统概念第七版习题答案(中文版)完整版1.1 在多道程序和分时环境中,多个用户同时共享一个系统,这种情况导致多种安全问题。
a. 列出此类的问题b.在一个分时机器中,能否确保像在专用机器上一样的安全度?并解释之。
Answer:a.窃取或者复制某用户的程序或数据;没有合理的预算来使用资源(CPU,内存,磁盘空间,外围设备)b.应该不行,因为人类设计的任何保护机制都会不可避免的被另外的人所破译,而且很自信的认为程序本身的实现是正确的是一件困难的事。
1.2 资源的利用问题在各种各样的操作系统中出现。
试例举在下列的环境中哪种资源必须被严格的管理。
(a)大型电脑或迷你电脑系统(b)与服务器相联的工作站(c)手持电脑Answer: (a)大型电脑或迷你电脑系统:内存和CPU 资源,外存,网络带宽(b)与服务器相联的工作站:内存和CPU 资源(c)手持电脑:功率消耗,内存资源1.3 在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好?Answer:当另外使用分时系统的用户较少时,任务十分巨大,硬件速度很快,分时系统有意义。
充分利用该系统可以对用户的问题产生影响。
比起个人电脑,问题可以被更快的解决。
还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。
当作业足够小,且能在个人计算机上合理的运行时,以及当个人计算机的性能能够充分的运行程序来达到用户的满意时,个人计算机是最好的,。
1.4 在下面举出的三个功能中,哪个功能在下列两种环境下,(a)手持装置(b)实时系统需要操作系统的支持?(a)批处理程序(b)虚拟存储器(c)分时Answer:对于实时系统来说,操作系统需要以一种公平的方式支持虚拟存储器和分时系统。
对于手持系统,操作系统需要提供虚拟存储器,但是不需要提供分时系统。
批处理程序在两种环境中都是非必需的。
1.5 描述对称多处理(SMP)和非对称多处理之间的区别。
操作系统课后习题答案第三版
一、名词解释1、操作系统:是位于硬件层之上,所有其它软件之下的一个系统软件,是管理系统中的软硬资源,使其得以充分利用并方便用户使用的程序集合。
2、进程:具有一定独立功能的程序关于一个数据集合的一次运行活动。
3、线程:也称轻进程,是进程内的一个相对独立的执行流。
4、设备无关性:用户在使用设备时,选用逻辑设备,而不必面对一种设备一种接口.设备管理实现逻辑设备到物理设备的映射,这就是设备无关性.5、数组多路通道:是指连接多台设备.同时为多台设备服务,每次输入/输出一个数据块.这样的通道叫数组多路通道.6、死锁:一组并发进程,因争夺彼此占用的资源而无法执行下去,这种僵局叫死锁.7、文件系统:是指与文件管理有关的那部分软件,被管理的文件及管理所需的数据结构的总体.8、并发进程:进程是一个程序段在其数据集合上的一次运行过程,而并发进程是可以与其它进程并发运行的.9、临界区:是关于临界资源访问的代码段.10、虚拟存储器:是一种扩大内存容量的设计技术,它把辅助存储器作为计算机内存储器的后援,实际上不存在的扩大的存储器叫虚拟存储器^11、动态重定位:在程序运行时,将逻辑地址映射为物理地址的过程叫动态重定位.12、作业:用户要求计算机系统为其完成的计算任务的集合。
13、中断:在程序运行过程中,出现的某种紧急事件,必须中止当前正在运行的程序,转去处理此事件,然后再恢复原来运行的程序,这个过程称为中断。
14、文件:具有符号名而且在逻辑上具有完整意义的信息项的有序序列。
15、进程互斥:两个或两个以上的进程,不同时进入关于同一组共享变量的临界区域,否则可能发生与时间有关的错误,这种现象叫互斥。
16、系统开销:指运行操作系统程序,对系统进行管理而花费的时间和空间。
17、通道:由通道独立控制完成I/O操作,全部完成后向CPU发出中断,CPU丸行中断处理程序。
18、系统调用:使用户或系统程序在程序以及上请求系统为之服务的一种手段。
思考与练习题参考答案
第1章操作系统概述思考与练习题参考答案1. 选择题(1) C (2) D (3) C (4) C (5) B (6) C (7) B (8) C (9) B (10)B(11) A2. 填空题(1) 硬件软件(2) 存储管理设备管理(3) 软硬件资源(4) 批处理操作系统分时操作系统实时操作系统(5) 20ms 时间片轮转调度算法3. 判断题(1) × (2) × (3) √ (4)× (5) × (6). √ (7) √ (8)√4. 问答题(1) 简述操作系统的概念答:操作系统是一组能控制和管理计算机系统的硬件和软件资源,合理地组织计算机工作流程并为用户使用计算机提供方便的程序和数据的集合。
(2) 什么是批处理系统为什么要引入批处理系统答:批处理系统指用户的作业成批的处理,作业建立、过渡、完成都自动由系统成批完成。
因为1958~1964年,晶体管时代,计算机速度、容量、外设品种和数量等方面和第一代计算机相比都有了很大发展,计算机速度有几十倍、上百倍的提高,故使手工操作的慢速度和计算机运算的高速度之间形成一对矛盾。
只有设法去掉人工干预,实现作业自动过渡,这样就出现了成批处理。
(3) 什么叫多道程序试述多道程序涉及技术的基本思想及特征,为什么对作业进行多道批处理可以提高系统效率答:多道程序设计技术是在计算机内存中同时存放几道相互独立的程序,使它们在管理程序控制下,相互穿插交替运行。
当某道程序因某种原因不能继续运行下去时,管理程序就将另一道程序投入运行,这样使几道程序在系统内并行工作,可使中央处理机及外设尽量处于忙碌状态,从而大大提高计算机使用效率。
在批处理系统中采用多道程序设计技术形成多道批处理系统,多个作业成批送入计算机,由作业调度程序自动选择作业运行,这样提高了系统效率。
(4) 何为分时系统简述其特点。
答:分时系统采用时间片轮转法,使一台计算机同时为多个终端服务。
全国自考操作系统(进程通信)模拟试卷3(题后含答案及解析)
全国自考操作系统(进程通信)模拟试卷3(题后含答案及解析) 题型有:1. 单项选择题 3. 填空题 4. 简答题 5. 综合题 6. 判断题单项选择题1.临界区是指并发进程中_______。
A.用于实现进程互斥的程序段B.用于实现进程同步的程序段C.用于实现进程通信的程序段D.与互斥的共享资源有关的程序段正确答案:D 涉及知识点:进程通信2.解决进程间同步与互斥问题的常用方法是使用_______。
A.锁操作B.存储管理C.信号机构D.信号量正确答案:D解析:锁操作只能解决进程间的互斥而不能解决进程间的同步问题。
知识模块:进程通信3.在进程之间要传递大量的数据,效率高而且互斥与同步控制方便的方法是采用_______。
A.管道B.共享存储C.全局变量D.信号量正确答案:A解析:信号量只能传递少量的(控制)信息;采用共享存储区的方法,一般还需要信号量来实现进程间的同步;全局变量只能用于进程内部的信息传递。
知识模块:进程通信4.能支持两台计算机之间的通信机制是_______。
A.SignalB.PipeC.IpcD.Socket正确答案:D 涉及知识点:进程通信5.如果系统只有一个临界资源,同时有很多进程要竞争该资源,那么系统_______发生死锁。
A.一定会B.一定不会C.不一定会D.由进程数量决定正确答案:B解析:由于系统只有一个临界资源,各个进程只能竞争和轮流占用该资源,不会形成循环等待的死锁条件,那么系统就一定不会发生死锁。
知识模块:进程通信6.在多进程的并发系统中,肯定不会因竞争_______而产生死锁。
A.打印机B.磁带机C.光刻机D.处理机正确答案:D 涉及知识点:进程通信7.系统有11台磁带机供5个进程使用,如每个进程最多同时分配_______台磁带机,就没有死锁的危险。
A.2B.3C.4D.5正确答案:B解析:在最坏的情况下,每一个进程都已平均分配了2台磁带机,系统还剩下1台磁带机。
这台磁带机就可以分配给某个进程使用,使该进程得到了全部的资源后,就能运行到底,从而可释放它所占用的3台磁带机,这样其他进程又能获得磁带机,就没有死锁的危险。
io进程测试题含答案
一、选择题(每题2分,共40分)1. 下列哪种打开文件的方式不能修改文件已有的容 ( B )[A] r+ [B] r [C] w+ [D] a+2.以下哪种不是进程的状态 ( B )[A] 运行态 [B] 锁定态 [C] 睡眠态 [D] 停止态3. 以读写方式打开一个已存在的标准I/O流时应指定哪个mode参数( B )[A] r [B] r+ [C] w+ [D] a+4. fork()的返回值不可能是( C )[A] -1 [B] 0 [C] 1 [D] 大于10000的正整数5. 常用来进行多任务同步的机制是( B )[A]管道 [B] 信号量 [C] 信号(异步通信方式,中断机制的模拟) [D] 共享存(本身不提供同步机制,可自行添加信号量实现同步)信号量:解决进程\线程之间的同步与互斥问题的一种通信机制:信号量变量和这个变量的等待队列、两个原子操作(PV).6. 下列哪个函数无法传递进程结束时的状态 ( A )[A]close [B] exit [C] _exit [D] returnvoid exit( int status)7. 以下哪种用法可以等待接收进程号为pid的子进程的退出状态 ( A ) P59[A] waitpid(pid, &status, 0) [B] waitpid(pid, &status, WNOHANG) [C] waitpid(-1, &status, 0) [D] waitpid(-1, &status, WNOHANG)WNOHANG:子进程没结束,不阻塞立即返回,返回值为0。
0:阻塞父进程,直到子进程退出。
8. What kind of IPC has the highest efficiency? (B)[A] semaphore[B] sharedmemory[C] fifo[D] message queueE signal9. 下列对无名管道描述错误的是 ( C )[A] 半双工的通信模式[B] 有固定的读端和写端[C] 可以使用lseek函数[D] 只存在于存中10.下列对于有名管道描述错误的是 ( D )[A] 可以用于互不相关的进程间[B] 通过路径名来打开有名管道[C] 在文件系统中可见[D] 管道容保存在磁盘上11. 下列不属于用户进程对信号的响应方式的是 ( B )[A] 忽略信号 [B] 保存信号 [C] 捕捉信号 [D] 按缺省方式处理(1终止SIGINT Ctrl+c,SIGINTQUIT Ctrl+\。
网络操作系统习题及答案
网络操作系统习题及答案一、选择题1、以下哪个不是网络操作系统的主要功能?()A 资源管理B 网络通信C 应用程序接口D 数据加密答案:D解析:网络操作系统的主要功能包括资源管理(如内存、处理器、存储等)、网络通信(实现网络中计算机之间的信息交换)、提供应用程序接口等。
数据加密通常是特定应用程序或安全软件的功能,而非网络操作系统的主要功能。
2、在网络操作系统中,以下哪种方式不是实现文件共享的常见方法?()A 共享文件夹B 分布式文件系统C 邮件附件D 网络文件系统答案:C解析:共享文件夹、分布式文件系统和网络文件系统都是常见的实现文件共享的方式。
而邮件附件主要用于发送单个或少量文件,不是一种通用的文件共享方法。
3、网络操作系统中的进程管理主要负责()A 进程的创建、调度和终止B 进程间的通信C 内存分配给进程D 以上都是答案:D解析:进程管理包括进程的创建、调度和终止,以确保系统资源的有效利用;进程间的通信,使不同进程能够协同工作;以及为进程合理分配内存等资源。
4、以下哪个不是常见的网络操作系统?()A Windows ServerB LinuxC iOSD Unix答案:C解析:iOS 主要用于移动设备,如 iPhone 和 iPad,不是常见的网络操作系统。
Windows Server、Linux 和 Unix 则广泛应用于服务器和网络环境。
5、网络操作系统中的用户管理不包括()A 用户账号创建B 用户权限设置C 用户密码修改D 用户硬件配置答案:D解析:用户管理主要涉及用户账号的创建、权限的设置以及密码的修改等与用户身份和访问权限相关的操作,不包括用户硬件配置。
二、填空题1、网络操作系统的核心是(),它负责管理系统资源和协调任务执行。
答案:内核2、常见的网络通信协议在网络操作系统中包括()、()等。
答案:TCP/IP 、UDP3、网络操作系统中的存储管理主要包括()管理和()管理。
答案:磁盘、文件4、()是网络操作系统提供给用户的接口,用于执行各种操作和管理任务。
信息通信网络运行管理员理论习题及答案
信息通信网络运行管理员理论习题及答案一、单选题(共40题,每题1分,共40分)1、下列用户口令安全性最高的是()。
A、19801212B、Zhangsan1980C、ZhangsanD、Zhang!san10b正确答案:D2、如果发生了缺陷,需要在哪个模块进行记录()。
A、问题管理B、用户接入C、安装调试D、缺陷管理正确答案:D3、安全审计系统应定期对网络与信息系统生成审计(),自动进行备份。
A、报表B、文件C、日志D、记录正确答案:A4、CA指的是()。
A、证书授权B、加密认证C、虚拟专用网D、安全套接层正确答案:A5、现阶段防御DdoS产品单台最大可防御多少()GbpsA、10GbpsB、20GbpsC、40GbpsD、4Gbps正确答案:B6、操作系统中,“死锁”的概念是指()。
A、系统停止运行B、硬件发生故障C、两个或多个并发进程各自占用某种资源而又都等待别的进程释放它们所占有的资源D、程序死循环正确答案:C7、"操作系统中,"死锁"的概念是指()"A、系统停止运行B、程序死循环C、两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源D、硬件发生故障正确答案:C8、当访问web网站的某个页面资源不存在时,将会出现的HTTP状态码是()。
A、302B、200C、404D、401正确答案:C9、查看VLAN信息的命令是()A、show interface vlanB、show ip vlan statuC、show vlanD、show vtp正确答案:C10、一个完整的计算机系统应包括()A、硬件系统和软件系统B、主机和外部设备C、主机-键盘-显示器和辅助存储器D、系统硬件和系统软件正确答案:A11、下列数据中,可能是八进制数的是()。
A、488B、597C、317D、189正确答案:C12、一般情况下不易成为反弹式DDOS攻击的受害者的是()A、DNS服务器B、个人PC终端C、公网上Web服务器D、内网Web服务器正确答案:B13、利用电子邮件引诱用户到伪装网站,以套取用户的个人资料(如信用卡号码),这种欺诈行为是()。
名词解释 进程通信
名词解释进程通信1.引言1.1 概述概述进程通信是指在多个进程间进行数据和信息的交流和共享的过程。
在现代计算机系统中,多任务和并发执行已经成为了一种常见的需求。
为了实现这种需求,进程通信作为一种重要的机制被引入。
多个进程之间需要相互协作和共享数据,以完成复杂的任务和操作。
进程通信提供了一种可靠和高效的方式来实现不同进程之间的交流和合作。
通过进程间的通信,进程可以共享数据、传递消息、同步行为和协调操作,使得多进程的系统可以高效地完成各种任务。
进程通信的基本原理是通过使用共享内存、消息传递、管道等机制来实现进程间的数据交换。
共享内存是一种让多个进程共享同一段内存区域的机制,进程可以直接读写共享内存来交换数据。
消息传递则是通过进程间传递消息的方式来进行通信,进程可以发送和接收消息来实现数据的交换和传递。
管道则是一种半双工的通信机制,可用于常见的进程间通信。
进程通信的重要性不言而喻。
它使得多个进程可以同时并行执行,共享资源,高效地完成各种任务。
进程通信不仅仅是在操作系统层面发挥作用,它也在许多应用程序中扮演着重要的角色。
比如,一个网络服务器需要同时处理多个客户端的请求,就需要通过进程通信来协调不同进程之间的工作,以提供高并发的服务。
进程通信的应用领域非常广泛。
它在操作系统、网络通信、分布式系统、并行计算等领域都有着重要的应用。
在操作系统中,进程通信是操作系统的核心功能之一,它为不同进程提供了交流和合作的机制。
在网络通信中,进程通信被广泛应用于客户端和服务器之间的数据交换和通信。
在分布式系统和并行计算中,进程通信是实现任务分发和协调的重要手段。
综上所述,进程通信作为一种重要的机制,为多进程系统的协作和数据交换提供了基础。
它通过共享内存、消息传递、管道等机制,使得不同进程可以高效地交流和合作,实现了并发执行和多任务处理的需要。
进程通信的应用领域广泛,不仅在操作系统中起着核心作用,还在网络通信、分布式系统和并行计算等领域有重要的应用。
全国自考操作系统(进程通信)模拟试卷4(题后含答案及解析)
全国自考操作系统(进程通信)模拟试卷4(题后含答案及解析) 题型有:1. 单项选择题 3. 填空题 4. 简答题 5. 综合题 6. 判断题单项选择题1.不能利用_______实现父子进程间的互斥。
A.文件B.外部变量C.信号量D.锁正确答案:B解析:各个进程的外部变量,包括父子进程的同名外部变量都是独立存储的,不能作为公共的共享锁。
知识模块:进程通信2.若执行信号量S操作的进程数为3,信号量S初值为2,当前值为-1,表示有_______个等待相关临界资源的进程。
A.0B.1C.2D.3正确答案:B 涉及知识点:进程通信3.下列机构中不能用于进程间数据通信的是_______。
A.消息B.共享存储C.信号量D.管道正确答案:C 涉及知识点:进程通信4.在下面的Socket远程通信的系统调用中_______是客户端程序中要用到的系统调用。
A.bindB.1istenC.acceptD.connect正确答案:D 涉及知识点:进程通信5.在_______情况下,计算机系统一定出现了死锁。
A.系统中所有的进程都处于封锁状态B.进程申请的资源数大大超过资源总数C.计算机硬件或软件系统发生重大故障D.两个进程互相等待对方占有的资源正确答案:D 涉及知识点:进程通信6.在某一时刻,进程P1和P2执行或将执行各处于下列关于互斥资源的操作序列:进程P1申请到资源S1,申请资源S2,释放资源S1;进程P2已申请到资源S2,申请资源S1,释放资源S2,系统继续并发执行进程P1、P2,系统将_______。
A.必定产生死锁B.可能产生死锁C.不会产生死锁D.无法确定是否会产生死锁正确答案:B解析:但如两个进程没有申请到第二个资源时不能继续执行,就必定产生死锁。
知识模块:进程通信7.系统共有9个磁带机,如每个进程最多分配3台磁带机,系统要限制_______个进程使用,就没有死锁的危险。
A.1B.2C.3D.4正确答案:D 涉及知识点:进程通信8.相继地剥夺进程所占的资源,直至相关进程能继续运行是一种_______方法。
通信网络试题(含参考答案)
通信网络试题(含参考答案)一、单选题(共53题,每题1分,共53分)1.在SDH网络中,其全程漂动总量不超过()微秒A、10B、18C、20D、25正确答案:B2.在OSPF路由协议中,一个普通的路由器和BDR之间的关系是()A、NeighborB、AdjacencyC、没有关系D、以上答案不正确正确答案:B3.尾纤的接头形式有很多种,以下哪种接头形式属于“金属螺纹锁紧式”()A、FCB、SCC、STD、LC正确答案:A4.干线光缆工程中,绝大多数为()光纤;而尾纤都是()光纤A、紧套,松套B、松套,紧套C、松套,松套D、紧套,紧套正确答案:B5.软交换是基于软件的分布式交换/控制平台,它将()功能从网关中分离出来,从而可以方便地在网上引入多种业务A、呼叫控制B、故障控制C、数据控制D、释放控制正确答案:A6.尾纤布放时不得受压,不能把光纤折成直角,需拐弯时,应弯成圆弧,圆弧直径不小于()mmA、20B、60C、40D、80正确答案:D7.PCM30/32系统中,每路信号的速率为()kbit/sA、64B、2048C、256D、4096正确答案:A8.通信管理系统排班管理模块中一次性最多可以批量排()的班次A、7天B、10天C、15天D、一个月正确答案:D9.BGP选路当中,从路由起源属性的角度考虑,选路的顺序是()A、EGP、Incomplete、IGPB、IGP、EGP、IncompleteC、EGP、IGP、IncompleteD、Incomplete、IGP、EGP正确答案:B10.以下不支持向LTE演进的技术有()A、CDMA EvDoB、WCDMAC、TD-SCDMAD、Wifi正确答案:D11.在后备式UPS中只有当市电出现故障时()才启动进行工作A、滤波器B、逆变器C、电池充电电路D、静态开关正确答案:B12.TMS系统中,哪一个视图无法通过右键查看“影响业务分析”信息()A、传输拓扑图B、板卡视图C、设备面板图D、通道路由图正确答案:D13.阶跃光纤中的传输模式是靠光射线在纤芯和包层的界面上()而是能量集中在芯子之中传输A、全反射B、半反射C、半折射D、全折射正确答案:A14.下列告警中是复用段环保护倒换条件的是()A、HP-SLMB、AU-AISC、R-OOFD、R-LOF正确答案:D15.TMS缺陷单中的缺陷等级最低为()A、三级B、六级C、四级D、五级正确答案:D16.对于STM-N同步传送模块,N的取值为()A、1,2,4,8B、1,4,16,64C、1,2,3,5D、1,4,8,16正确答案:B17.在17dBm的EDFA光放中,如果其输入功率为-4dBm,则输出功率为A、-21dBmB、13dBmC、17dBmD、21dBm正确答案:C18.TMS系统中,通信检修票可延期()次A、1B、2C、0D、3正确答案:A19.从业务申请单中可拆分出()A、工作票B、检修单C、缺陷单D、方式单正确答案:D20.在ISDN业务中的基群速率接口30B+D中,D通道主要用于传送信令,其传送速率为()A、4Kbit/sB、8Kbit/sC、16Kbit/sD、64Kbit/s正确答案:D21.在项目中,建议配置OSPF的bandwidth-reference,假设现网中链路的最大带宽为10G,最小带宽是100M,则建议bandwidth-reference参数设置为()A、100000B、1000C、10000D、100正确答案:A22.100Base-Tx的5类双绞线最大传输距离是()A、50mB、100mC、150mD、200m正确答案:B23.IPV6的地址是()比特A、192B、256C、128D、64正确答案:C24.电力调度数据网划分为逻辑隔离的实时子网和非实时子网,分别连接()A、非控制区、控制区B、生产区、非生产区C、非生产区、生产区D、控制区、非控制区正确答案:D25.光纤()类型为1310nm()的最大平均损耗为()A、0.4B、0.35C、0.3D、0.25正确答案:B26.光纤纤芯折射率为1.5,用OTDR定时装置测得信号从A点到B点往返的时间为15μs,那么()B两点间的光纤长度为()mA、1500B、3000C、6000D、4500正确答案:A27.下面()不是TMS系统告警规则包含的内容项A、告警分类重定义B、告警等级重定义C、告警过滤规则D、告警原因重定义正确答案:A28.环形复用段开销K1字节b1~b4的含义()A、源节点标示码B、请求通道号C、目的节点标示码D、桥接请求码正确答案:D29.通信资源对象的命名遵循以下原则,不包括()A、统一性原则B、可扩充性原则C、唯一性原则D、完整性正确答案:D30.TD-LTE制式属于第()代移动通信技术A、1B、2C、3D、4正确答案:D31.测量光缆传输损耗时,下列仪器中,()测量结果更精确A、OTDRB、光源、光功率计C、PMD测试仪D、光纤熔接机正确答案:B32.帧中继采用()技术,能充分利用网络资源,因此帧中继具有吞吐量高、时延低、适合突发性业务等特点A、存储转发B、半永久连接C、电路交换技术D、虚电路技术正确答案:D33.()开销用于支持光通道的维护和运行A、OTUk开销B、ODUk开销C、OPUk开销D、OCh开销正确答案:B34.ISDN是由IDN发展演变而成,提供(),以支持一系列的业务(),为用户提供多用途的标准接口以接入网络A、端到点的数字连接B、点到点的数字连接C、端到端的数字连接D、点到端的数字连接正确答案:C35.在BGP中如果需要实现只接收来自特定邻居路由器的路由,且只能在接收端进行控制,那么应该应用下列()路由过滤的方法A、访问控制列表(ACL)B、前缀列表(ip-prefix)C、自治系统路径信息访问列表(as-path list)D、团体属性列表(community-list)正确答案:B36.MGCF的主要功能是()A、为IMS到PSTN/CS的呼叫选择BGCFB、完成IMS与PSTN及CS域用户面宽窄带承载互通及必要的Codec编解码变换C、支持ISUP/BICC与SIP 的协议交互及呼叫互通D、控制MRFP上的媒体资源正确答案:C37.通信管理系统主页涉及对告警的指标统计的是哪类告警信息()A、全量告警B、独立告警C、衍生告警D、根告警正确答案:D38.在电网监控自动化中,对电力系统的设备操作,是靠()来完成的A、遥信B、遥控C、遥测D、遥调正确答案:B39.将背板交换能力()的路由器称为高端路由器A、大于40Gbit/sB、低于25Gbit/sC、25Gbit/s~ 4OGbit/s正确答案:A40.影响DWDM系统信噪比ONSR的光纤因素不包括()A、光纤克尔效应B、光纤损耗C、光纤色散D、光纤非线性正确答案:A41.各种业务信号复用成STM-N的步骤是()A、映射定位复用B、复用映射定位C、定位复用映射D、定位映射复用正确答案:A42.在DWDM系统中,光源除了要具有标准而稳定的波长外,还要具有的突出特点为()A、比较大的色散容纳值B、较大的功率C、较大的谱宽D、较小的线宽正确答案:A43.快速切除线路任意一点故障的主保护是()A、过电流保护B、零序电流保护C、距离保护D、纵联保护正确答案:D44.在北美,ISDNPRI包含()个B信道A、2B、23C、30D、1正确答案:B45.TMS系统中,关于动静态数据关联操作不包含()A、设备上架B、配线链接C、业务通道关联D、串接电路正确答案:D46.TMS系统中,进行历史告警的快速查询可以查询最近()个月的告警数据A、5B、3C、2D、4正确答案:B47.EPON系统中ONU向OLT发送的数据采用()技术A、广播B、TDMC、FDMD、TDMA正确答案:D48.TMS中告警操作台中对告警的统计格式为下面哪种()A、已确认/未确认B、已确认/总数C、未确认/总数D、未确认/已确认正确答案:B49.TMS中配线模块横竖排显示方式,可选择横向或竖向显示,该属性为空时默认()显示A、横向B、竖向C、反向D、正向正确答案:A50.避雷针及其衍生的各种室外避雷系统实际上是一种()A、防雷系统B、消雷系统C、引雷系统D、避雷系统正确答案:C51.OPSF邻接的状态“ExStart”意味着()A、OSPF进程正在接口上启动B、路由器正在为交换数据库描述包建立主从关系C、所有的路由信息正开始在路由器之间交换D、一次LSA flood将要开始正确答案:B52.TMS系统中一个月度检修计划项目可关联()检修票A、1张B、10张C、5张D、不限正确答案:D53.()是用来支持SDH通道层连接的信息结构单元A、容器B、虚容器C、支路单元D、支路单元组正确答案:B二、多选题(共25题,每题1分,共25分)1.IPv6数据包头的主要特性为()A、安全性的提高B、高性能和高QoSC、更大的地址空间D、包头的简化和可扩展性正确答案:ABCD2.以下对于直埋光缆挖沟标准描述正确的是()A、流沙挖沟标准要求≥0.8米B、全石质挖沟标准要求≥0.6米C、普通土、硬土挖沟标准要求≥1.2米D、半石质(砂砾土、风化石)沟标准要求≥0.8米正确答案:AC3.方式单的方式业务信息中,类别包括()A、拆除B、变更C、退出D、新增正确答案:BCD4.TMS系统,综合资源台账视图结合TMS系统通信设备运行分析统计(年报)的规则标准,在报告模板的基础上,采用横向地区分解展示,对通信设备进行实时查询。
自学考试《网络操作系统02335》简答题汇总(包括答案)
自学考试《网络操作系统》简答题1.网络操作系统与网络用户之间有哪两类接口?它们的作用各是什么?答:网络操作系统为网络用户提供了两类接口:1) 操作命令接口。
用户通过键盘或鼠标键入或点击各种操作命令来控制、操纵、管理和使用网络。
这种接口采用交互式。
2) 编程接口。
通过网络操作系统提供的一组系统调用来实现。
此外网络操作系统还为用户提供了一系列应用程序接口。
2.简述共享打印机的功能。
答:1)支持多个用户同时打印。
网络上的用户需要输出要打印的信息时,打印信息首先送至磁盘共享打印缓冲区,然后由共享打印机逐个打印输出。
2)建立连接和拆除连接。
在共享打印前,首先要建立工作站和共享打印机之间的连接。
建立了连接之后,工作站的用户就可以像使用本地打印机一样使用网络共享打印机。
打印完后,不再需要打印时拆除工作站与打印机的共享连接。
3)连接多台打印机作为共享打印机。
可连接网络中多台打印机,这些共享打印机可以是类型相同的,也可以是类型不同的。
4)提供多种多样的打印方式。
3.简述FTP的主要功能及操作步骤。
答:FTP的主要功能:1)浏览Internet上其它远程机的文件系统。
2)在Internet上的主机之间进行文件传输。
FTP的操作步骤:1)确定需要访问的主机。
即确定访问Internet上哪一台远程计算机,了解其主机名或I P地址。
2)在远程主机和本地机间建立一个FTP连接。
3)把远程主机上所需要的文件传输到本地机上,或将本地机上的文件传输到远程主机上。
4)当文件传输结束后,拆除已建立的连接,并退出FTP。
4.从操作系统的角度看,Netware的主要构件有哪些?它们之间的关系如何?答:从操作系统的角度看,服务器操作系统Netw are由四个主要构件组成:装载程序、Netware内核、N LM环境和和应用服务。
这四个主要构件从层次上看,应用服务处于最高层(外层),装载程序处于最低层,离硬件最近,中间层是NLM环境和内核。
其层次关系如下图所示:应用服务NLM环境Netware各构件之间的关系内核装载程序5.简述Windows NT中对象、对象类的概念、对象的组成以及各组成部分是由谁来管理的。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
实验二进程管理2.2 进程的消息通信1.实验目的(1) 加深对进程通信的理解,理解进程消息传递机制。
(2) 掌握进程通信相关系统调用。
(3) 理解系统调用和用户命令的区别。
2.实验类型:验证型3.实验学时:24.实验原理和知识点(1) 实验原理:消息通信机制允许进程之间大批量交换数据。
消息通信机制是以消息队列为基础的,消息队列是消息的链表。
发送进程将消息挂入接收进程的消息队列,接收进程从消息队列中接收消息。
消息队列有一个消息描述符。
对消息队列的操作是通过描述符进行的。
任何进程,只要有访问权并且知道描述符,就可以访问消息队列。
每个消息包括一个正长整型的类型字段,和一个非负长度的数据。
进程读或写消息时,要给出消息的类型。
若队列中使用的消息类型为0,则读取队列中的第一个消息。
(2) 知识点:消息、消息队列5.实验环境(硬件环境、软件环境):(1)硬件环境:Intel Pentium III 以上CPU,128MB以上内存,2GB以上硬盘(2)软件环境:linux操作系统。
6. 预备知识(1) msgget()系统调用:头文件#include <sys/msg.h>函数原型int msgget(key_t key, int flag);功能:创建消息队列,或返回与key对应的队列描述符。
成功返回消息描述符,失败则返回-1。
参数:key是通信双方约定的队列关键字,为长整型数。
flag是访问控制命令,它的低9位为访问权限(代表用户、组用户、其他用户的读、写、执行访问权),其它位为队列建立方式。
(例:rwxrwx---:111111000)(2) msgsnd()系统调用:头文件#include <sys/msg.h>函数原型int msgsnd(int id, struct msgbuf *msgp,int size,int flag);功能:发送一个消息。
成功返回0,失败返回-1。
参数:id是队列描述符。
msgp是用户定义的缓冲区。
size是消息长度。
flag是操作行为,若(flag&IPC_NOWAIT)为真,调用进程立即返回;若(flag&IPC_NOWAIT)为假,调用进程阻塞,直到消息被发送出去或队列描述符被删除或收到中断信号为止。
缓冲区结构定义如下:struct msgbuf{ long mtype; char mtext[n]; };(3) msgrcv()系统调用:头文件#include <sys/msg.h>函数原型int msgrcv(int id, struct msgbuf *msgp, int size,int type,int flag);功能:接收一个消息。
成功返回消息正文长度,失败返回-1。
参数:id是队列描述符。
msgp是用户定义的缓冲区。
size是要接收的消息长度。
type是消息类型,若type 为0则接收队列中的第一个消息,若type为正则接收类型为type的第一个消息。
flag是操作行为,若(flag&IPC_NOWAIT)为真,调用进程立即返回。
若(flag&IPC_NOWAIT)为假,调用进程睡眠,直到接收到消息为止。
(4) msgctl()系统调用:头文件#include <sys/msg.h>函数原型int msgctl(int id, int cmd, struct msgid_ds *buf);功能:查询消息队列描述符状态,或设置描述符状态,或删除描述符。
成功返回0,失败返回-1。
参数:id是队列描述符。
cmd是命令类型,若cmd为IPC_STAT,队列id的消息队列头结构读入buf中;若cmd为IPC_SET,把buf所指向的信息复制到id 的消息队列头结构中。
若cmd为IPC_RMID,删除id的消息队列。
Buf为消息队列头结构msgid_ds指针。
(linux IPC /link?url=NtXNw0BBI7lTg09Gt7Vy_IrwPRP0XyD5n1-s3ZQV-gP7i HN_ndEBOnrA5fYVNOA3wGqnwoahUWnBNkHUeQUrzIdSIsg8uiV0DWlZFHzOn4K)7.实验内容及步骤:(1)任务描述:使用系统调用msgget()、msgsnd()、msgrcv()、msgctl(),编写消息发送和接收程序。
要求消息的长度为1KB。
(2)程序设计过程:先定义消息结构,struct msgbuf{long mtype;char mtext[n];};用这个结构定义消息缓冲全局变量msg。
定义消息队列描述符msgqid。
约定队列关键字为75。
创建两个子进程client和server。
Client使用msgget()创建消息队列,使用msgsnd()发送10条消息。
Server使用msgget()获取消息队列描述符,然后用msgrcv()接收消息,完毕后删除队列描述符。
为了清楚地显示Client发送的是哪条消息,每发送一条消息,打印消息号(消息类型),Sever每收到一条消息,也打印消息类型。
设计收发方式。
Client每发送一条,Sever就接收一条。
/* 收发方式:Client()每发送一条消息,Server()就接收一条*//* 此方法不能保证一定能同步。
对于不同速度的机器,如果没有其他耗时的进程,可以调整sleep的时间值而获得同步。
*///msg.c#include <stdio.h>#include <sys/types.h>#include <sys/msg.h>#include <sys/ipc.h>#define MSGKEY 75 /* 通信双方约定的队列关键字*/struct msgform /* 消息结构*/{ long mtype; /* 消息类型*/char mtext[1030]; /* 消息正文*/}msg;int msgqid; /* 消息队列描述符*/void Client(){ int i; /* 局部变量i,消息类型(表示第几条消息)*/msgqid=msgget(MSGKEY,0777); /* 创建消息队列, 访问权限为777 */for(i=10;i>=1;i--){ msg.mtype=i; /* 指定消息类型*/printf("(client %d) sent.\n",i); /* 打印消息类型*/msgsnd(msgqid,&msg,1024,0);/* 发送消息msg到msgqid消息队列,可以先把消息正文放到msg.mtext中*/sleep(1);/*使进程挂起1秒。
等待接收进程接收。
比较加上这一句和不加这一句的结果*/}exit(0);}void Server(){ /* 获得关键字对应的消息队列描述符*/msgqid=msgget(MSGKEY,0777|IPC_CREAT);do {msgrcv(msgqid,&msg,1030,0,0); /* 从msgqid队列接收消息msg */printf("(server %d)received.\n",msg.mtype); /* 打印消息类型*/ }while(msg.mtype!=1); /* 消息类型为1时,释放队列*/msgctl(msgqid,IPC_RMID,0); /* 删除消息队列*/exit(0);}void main(){ int i;while((i=fork())==-1); /* 创建子进程;如果创建失败,执行空语句*/if(!i) Server(); /* 如果i=0,在子进程中,运行Server */else /* 否则,在父进程中*/{ while((i=fork())==-1); /* 继续创建子进程*/if(!i) Client(); /* 如果i=0,在子进程中,运行Client */}wait(0); /* 等待子进程结束*/wait(0); /* 等待子进程结束*/}注:IPC进程间通信(Inter-Process Communication)就是指多个进程之间相互通信,交换信息的方法。
/liugf05/archive/2012/07/05/2578356.html(3)上机操作创建msg.c 源文件,编译gcc –o msg msg.c,运行 ./msg观察屏幕,记录结果。
简答:程序中有,sleep(1);/*使进程挂起1秒。
等待接收进程接收。
比较加上这一句和不加这一句的结果*/,试分析为什么会有这样的运行结果差异。
(4)课堂练习(1)修改上述程序,让Client向Server发送一个字符串“The message here is just a joke.”。
Server收到消息后打印出来。
参考答案://msg2.c#include <stdio.h>#include <sys/types.h>#include <sys/msg.h>#include <sys/ipc.h>#define MSGKEY 75 /* 通信双方约定的队列关键字*/ struct msgform /* 消息结构*/{ long mtype; /* 消息类型*/char mtext[1024]; /* 消息正文*/}msg;int msgqid; /* 消息队列描述符*/void Client(){ msg.mtype=1;strcpy(msg.mtext,"The message here is just a joke.");msgqid=msgget(MSGKEY,0777); /* 创建消息队列, 访问权限为777 *//* 指定消息类型*/printf("(client 1) sent.\n"); /* 打印消息类型*/msgsnd(msgqid,&msg,strlen(msg.mtext),0);/* 发送消息msg到msgqid消息队列,可以先把消息正文放到msg.mtext 中,strlen(msg.mtext)*/exit(0);}void Server(){ /* 获得关键字对应的消息队列描述符*/msgqid=msgget(MSGKEY,0777|IPC_CREAT);msgrcv(msgqid,&msg,1024,0,0); /* 从msgqid队列接收消息msg */printf("(server 1)received.\n"); /* 打印消息类型*/printf("%s\n",msg.mtext); /* 消息类型为1时,释放队列*/msgctl(msgqid,IPC_RMID,0); /* 删除消息队列*/exit(0);}void main(){ int i;while((i=fork())==-1); /* 创建子进程*/if(!i) Server(); /* 子进程Server */else{ while((i=fork())==-1); /* 创建子进程*/if(!i) Client(); /* 子进程Client */}wait(0); /* 等待子进程结束*/wait(0); /* 等待子进程结束*/}(5)思考:1、进程的消息传递机制和全局变量是一个概念吗?消息是通过全局变量进行传递的吗?//msg2.c#include <stdio.h>#include <sys/types.h>#include <sys/msg.h>#include <sys/ipc.h>#define MSGKEY 75 /* 通信双方约定的队列关键字*/ struct msgform /* 消息结构*/{ long mtype; /* 消息类型*/char mtext[1024]; /* 消息正文*/}msg;int msgqid; /* 消息队列描述符*/void Client(){ printf("star copy\n");strcpy(msg.mtext,"The message here is just a joke.");printf("end copy\n");exit(0);}void Server(){sleep(1);printf("star display\n");printf("done!%s\n",msg.mtext);printf("end copy\n");exit(0);}void main(){ int i;while((i=fork())==-1); /* 创建子进程*/if(!i) Server(); /* 子进程Server */else{ while((i=fork())==-1); /* 创建子进程*/if(!i) Client(); /* 子进程Client */}wait(0); /* 等待子进程结束*/wait(0); /* 等待子进程结束*/}1.在client里面改变了msg.mtext,但是server里面printf出来却什么也没有,说明全局变量不可在进程间传递信息。