操作系统学习通超星期末考试答案章节答案2024年VIP

操作系统学习通超星期末考试章节答案2024年多道批处理系统的优缺点是什么？

答案:资源利用率高;系统吞吐量大;平均周转时间长;无交互能力单道批处理系统中引入了哪些技术？

答案:通道技术;缓冲技术;脱机输入/输出技术早期无操作系统的计算机系统中存在着哪些矛盾？

答案:人机矛盾;CPU与I/O设备速度不匹配的矛盾单道批处理系统还存在哪些不足之处？

答案:系统中的资源得不到充分的利用单道批处理系统还存在一些不足，而多道批处理系统又是通过哪些技术来解决这些不足的？

答案:多道程序设计技术推动批处理系统形成和发展的主要动力是什么？

答案:不断提高系统资源利用率;不断提高系统吞吐量分时系统的关键问题是什么？

答案:交互性问题分时系统的特征是什么？

答案:交互性;多路性;独立性;及时性实时系统最重要的特征是什么？

答案:及时性;高可靠性推动分时系统形成和发展的主要动力是什么？

答案:为了更好地满足用户的需要实时系统的关键问题是什么？

答案:及时性问题;可靠性问题有关进程的下列叙述中,()是正确的。

答案:多个进程可以在单个CPU上同时执行在进程管理中,当()时,进程从运行状态变为就绪状态。

答案:时间片用完进程具有的特性包括：(

)。①动态性②共享性③并发性④相互制约性⑤独立性⑥静态性

答案:①③④⑤下列的进程状态变化中,()的变化是不可能发生的。

答案:等待→运行下列选项中，导致创建新进程的操作是(

)。I．用户登录成功II．设备分配III．启动程序执行

答案:仅I和III进程和程序的本质区别是()。

答案:动态和静态特征进程具有并发性和()两大重要属性。

答案:动态性多道程序系统中的操作系统分配资源以()为基本单位。

答案:进程进程从等待状态转到就绪状态的原因可能是()。

答案:I/O完成一个进程是()。

答案:PCB结构、程序和数据的集合进程之间的制约关系可以归结为()。

答案:同步与互斥涉及PV操作的正确说法是()。

答案:PV操作能用于解决进程互斥问题,也能解决进程同步问题有n个并发进程竞争必须互斥使用的共享资源时,若某进程调用P操作后成为第一个等待使用该资源者,则这时信号量的值为()。

答案:-1对于有两个并发进程的系统,设互斥信号量为mutex,若mutex=0,则()。

答案:表示有一个进程进入与mutex相关的临界区某个进程从等待状态进入就绪状态可能是由于()。

答案:现运行进程执行了V操作设与某资源关联的信号量初值为3,当前值为1。若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别是()。

答案:1、0使若干并发进程共享一临界资源而不发生与进程推进速度有关错误,涉及相关临界区的错误说法是()。

答案:“可以强迫一个进程无限地等待进入它的临界区”设有三个进程共享一个资源,如果每次只允许一个进程使用该资源,则用PV操作管理时信号量S的可能取值是()。

答案:1,0,-1,-2在同一系统中,假设同时存在为两个相互独立的C++源程序进行编译的两个进程(它们使用同一个编译程序),它们之间的关系正确的是:()。

答案:它们可以并发执行,两者逻辑上无依赖关系若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区是由()临界区构成。

答案:5个如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能,这样的操作系统称为(

)。

答案:通用操作系统从计算机的系统结构看,操作系统是一种(

)化、模块化结构的程序集合。

答案:层次计算机操作系统是方便用户、管理和控制计算机软硬件资源的(

)软件。

答案:系统从人机交互方式来看,操作系统是用户与机器的(

)(界面)。

答案:接口如果操作系统可靠,时间响应及时但仅有简单的交互能力则属于(

)操作系统类型。

答案:实时计算机操作系统的功能是(

)。

答案:控制、管理计算机系统的资源和程序的执行分时操作系统的主要目的是(

)。

答案:计算机系统的交互性设计实时操作系统时,首先要考虑系统的(

)。

答案:实时性和可靠性下列选项中,(

)不属于操作系统提供给用户的可使用资源。

答案:中断机制从用户的观点看,操作系统是(

)。

答案:用户与计算机之间的接口(

)指令是非特权指令。*

答案:trap(

)不是分时系统的特点。

答案:多个用户是经过网络连接,同时使用计算机系统下列关于Windows

NT的说法中,(

)是错误的。*

答案:Windows

NT中,进程是资源分配和处理机调度的基本单位当CPU执行操作系统代码时,称处理机处于(

)。*

答案:管态在操作系统中,(

)部分属于微内核。

答案:进程通信服务例程问题：用P、V操作解决下面问题司机进程：REPEAT启动车辆正常驾驶到站停车UNTIL…

售票员进程：REPEAT关门售票开门UNTIL…解答：设置信号量：设同步信号量S_Door，表示是否关好车门，初值为0；设同步信号量S_Stop，表示是否停稳车，初值为0。则司机进程和乘务员进程描述如下：司机进程(){

while(1){（【1】）;启动；驾驶；停车；（【2】）;}}

乘务员进程(){while(1){关门；（【3】）;售票；（【4】）;开门；}}请分别在【1】【2】【3】【4】四个空白处填写正确的wait操作或signal操作。(注意：wait和signal字母需要用小写字母，圆括号使用英文半角输入方式书写，信号量与题目所定义的信号量保持一致。)比如填上答案为：wait(S_Door)或signal(S_Door)

答案:wait(S_Door;signal(S_Stop;signal(S_Door;wait(S_Stop在单处理机系统中已很少作为主调度算法,但经常把它与其它调度算法相结合使用,形成一种更为有效的调度算法,该算法是(

)调度算法。(注意:请用中文填空)

答案:先来先服务中级调度引入中级调度的主要目的,是为了提高(

)和(

)。

答案:内存利用率;系统吞吐量(

)的意义是说明作业在系统中的相对等待时间。

答案:带权周转时间低级调度的主要功能是根据某种算法,决定(

)中的哪个进程应获得处理机,并由(

)将处理机分配给被选中的进程。

答案:就绪队列;分派程序作业运行的三个阶段是收容阶段、运行阶段、完成阶段,相应的三种状态是(

)、运行状态、完成状态。

答案:后备状态在面向用户的调度准则中，(

)是选择实时调度算法的重要准则，

(

)是选择分时系统中进程调度算法的重要准则，(

)是批处理系统中选择作业调度算法的准则，而(

)准则是为了照顾紧急作业用户的要求而设置的。A．响应时间快B．平均周转时间短C．截止时间的保证D．优先权高的作业能获得优先服务E．服务费低（注意：请用大写字母填空）。

答案:C;A;B;D高级调度的主要功能是根据某种算法,把外存上处于后备队列中的那些作业调入(

)。它的调度对象是(

)。

答案:内存;作业短作业优先调度算法对长作业非常不利,长作业的周转时间会明显增长,更严重的是,可能出现(

)现象。

答案:饥饿(

)的意义是说明作业在系统中停留时间的长短。

答案:周转时间在作业调度中,应当从后备队列中选取多少作业调入内存,取决于(

),应选择后备队列中的哪些作业调入内存,取决于所采用的(

)。

答案:多道程序度;调度算法死锁产生的必要条件有四个,即(

)、

请求与保持条件、不剥夺条件、环路条件。

答案:互斥条件如果死锁发生，会浪费大量系统资源，甚至导致（

）。

答案:系统崩溃在哲学家就餐问题中，如果将先拿起左边的筷子的哲学家称为左撇子，而将先拿起右边的筷子的哲学家称为右撇子，则在同时存在左、右撇子的情况下，任何就座(

)产生死锁。（填写“可能”或“不可能”）

答案:不可能死锁是指在系统中的多个(

)无限期地等待永远不会发生的条件。

答案:进程关于死锁的一些结论：（1）参与死锁的进程最少是（

）个。（2）参与死锁的进程至少有（

）个已经占有资源。（3）参与死锁的（

）都在等待资源。（4）参与死锁的所有进程是当前系统中所有进程的（

）。

答案:两;两;所有进程;子集产生死锁的四个必要条件是:互斥、(

)、循环等待和不剥夺。

答案:请求与保持在(

)的情况下,系统出现死锁。

答案:若干进程因竞争资源而无休止地相互等待他方释放已占有的资源当进程数大于资源数时,进程竞争资源(

)会出现死锁。

答案:不一定在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。但是,不适当的(

)也可能产生死锁。

答案:进程推进顺序发生死锁的必要条件有四个,要防止死锁的发生,可以破坏这四个必要条件,但破坏(

)条件是不太实际的。

答案:互斥程序的封闭性是指该程序不允许被某些进程调用。

答案:错对临界资源必须采取互斥访问方式来实现共享。

答案:对并行性是指若干事件在同一时间间隔内同时发生。

答案:错操作系统中的第一个进程是由系统初始化程序执行完后,建立的一个空进程或者一个系统的主进程。

答案:对因为缺乏资源、时间片到或外部中断,则可以引起进程调度。

答案:对进程在运行过程中,进入阻塞状态不只因为等待I/O资源。

答案:对利用信号量实现进程的(

),应为临界区设置一个信号量,其初值为1,临界区应置于P和V原语之间。

答案:互斥程序的并发执行是现代操作系统的基本特征之一,为了更好地描述这一特征而引入了(

)这一概念。

答案:进程P、V操作从资源分配的角度看,(

)操作意味着向系统申请资源。

答案:P进程获得CPU而运行是通过(

)得到的。

答案:进程调度进程调度是从()选择一个进程投入运行。

答案:就绪队列多个进程间可通过P、V操作交换信息实现进程同步和互斥,因此信号量机制是进程间的一种()通信方式。

答案:低级构成网络操作系统通信机制的是()。*

答案:通信原语通常,用户进程被建立后,()。

答案:随着程序运行正常或异常结束而撤消若进程P一旦被唤醒就能投入运行,则系统可能是()。

答案:抢占式调度方式,P的优先级高于当前运行的进程在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为()。

答案:多道程序设计技术在多道程序系统中,为了保证公共变量的完整性,各进程应互斥进入相关临界区。所谓临界区是指()。

答案:一段程序进程控制块中的现场信息是在()保存的。

答案:中断处理程序处理中断前根据死锁定理,一个状态为死锁状态的充分条件是当且仅当该状态的资源分配图是(

)的。

答案:不可完全简化对待死锁,一般应考虑预防死锁、避免死锁、检测死锁和解除死锁四个问题。典型的银行家算法是属于(

),破坏环路等待条件是属于(

),而剥夺资源是(

)的基本方法。

答案:避免死锁;预防死锁;解除死锁银行家算法中,当一个进程提出的资源请求将导致系统从(

)进入(

)时,系统就拒绝它的资源请求。

答案:安全状态;不安全状态解除死锁常用的方法有两种。其中剥夺资源是从其他进程那里剥夺足够数量的资源给(

)进程,以解除死锁状态。

答案:死锁如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程,便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足,则资源全不分配,进程等待。这种死锁预防方法破坏了死锁产生必要条件中的(

)条件。

答案:请求与保持银行家算法是一种(

)算法。

答案:死锁避免某系统采用了银行家算法,则下列叙述正确的是(

)。

答案:系统处于不安全状态时可能会发生死锁资源的有序分配策略可以破坏(

)条件。

答案:循环等待资源从下面关于安全状态和非安全状态的论述中,正确的是(

)。

答案:安全状态是没有死锁的状态,非安全状态是可能有死锁的状态在下列解决死锁的方法中,属于死锁预防策略的是(

)。

答案:资源有序分配法在三种基本类型的操作系统中，都设置了(

)，在批处理系统中还应设置(

)，在分时系统中除了设置(

)以外，通常还设置了(

)，在多处理机系统中则还需设置(

)。A．剥夺调度B．作业调度C．进程调度D．中级调度E．多处理机调度（注意：请用大写字母填空）。

答案:C;B;C;D;E为了照顾紧迫型作业,应采用()。

答案:优先权调度算法下列进程调度算法中,综合考虑进程等待时间和执行时间的是()。

答案:高响应比优先调度算法在下列作业调度算法中,可能引起作业长时间不能被装入执行的算法是()。

答案:计算时间短的作业优先算法采用时间片轮转调度算法时,对不同的进程可以规定不同的时间片。一般来说,对()进程给一个较小的时间片比较合适。

答案:需经常启动外设的用户使用操作系统通常有三种手段,它们是终端命令、系统调用命令和()。

答案:作业控制语言产生系统死锁的原因可能是由于()。

答案:多个进程竞争资源出现了循环等待既考虑作业等待时间,又考虑作业执行时间的调度算法是()。

答案:响应比高者优先系统出现死锁的原因是()。

答案:若干进程因竞争资源而无休止地等待着它方释放已占有的资源进程调度算法有多种,()不是进程调度算法。

答案:最短查找时间优先调度算法系统中有4个并发进程,都需要某类资源3个。试问该类资源最少为()个时,不会因竞争该资源而发生死锁。

答案:9下列算法中,用于进程调度的算法是()。

答案:优先数调度一种既有利于短小作业又兼顾到长作业的作业调度算法是()。

答案:最高响应比优先在采用动态优先权优先调度算法中,如果所有进程都具有相同优先权初值,则此时的优先权调度算法实际上和下列选项中哪个相同()。

答案:先来先服务调度算法下列选项中,降低进程优先级的合理时机是()。

答案:进程的时间片用完在请求调页系统中,地址变换过程可能会因为逻辑地址越界、()和访问权限错误等原因而产生中断。

答案:缺页在请求调页系统中,调页的策略有()策略和()策略两种方式。

答案:预调页;请求调页为实现请求分页管理,应在纯分页的页表基础上增加状态位、访问字段、()和外存地址等数据项。

答案:修改位在虚存管理中,虚拟地址空间是指逻辑地址空间,实地址空间指()空间;前者的大小只受()限制,而后者的大小受()限制。

答案:物理地址;机器的地址长度;物理内存大小虚拟存储器的基本特征是()和(),因而决定了实现虚拟存储器的关键技术是请求调页(段)和页(段)置换。

答案:多次性;对换性在请求调页系统中,实现虚拟存储器,除了需要有一定容量的内存和相当容量的外存外,还需要有()、()和()的硬件支持。

答案:页表机制;地址变换机构;缺页中断机构虚拟存储器的最大容量()。

答案:由计算机的地址结构决定虚拟存储管理系统的基础是程序的()理论。

答案:局部性实现虚拟存储器的目的是()。

答案:扩充主存容量虚存管理和实存管理的主要区别是()。

答案:实存要求一程序必须全部装入内存才开始运行,虚存允许程序在执行过程中逐步装入缓冲技术中的缓冲池在（）中。

答案:主存以下叙述中正确的为（）。

答案:同一用户所使用的I/O设备也可能并行工作通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（）。

答案:虚拟设备在操作系统中，（）指的是一种硬件机制。

答案:通道技术为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。

答案:缓冲池采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（）。

答案:虚拟设备（）是操作系统中采用的以空间换取时间的技术。

答案:SPOOLing技术CPU输出数据的速度远远高于打印速度，为了解决这一矛盾，可采用（）。

答案:缓冲技术SPOOLing系统提高了（）利用率。

答案:独占设备引入缓冲的主要目的是（）。

答案:改善CPU和I/O设备之间速度不匹配的情况在一个请求分页系统中，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M为3

时，试计算采用LRU和FIFO页面置换算法时，访问过程中所发生的缺页率？(注意：答案不要带单位；答案保留小数点后两位小数。)

答案:0.83;0.75页式存储管理方法比段式存储管理方法易于实现保护和共享。

答案:错CPU只能与内存进行数据交换。

答案:错在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。

答案:错即使在多道程序环境下，用户也能设计用内存物理地址直接访问内存的程序。

答案:错在UNIX请求调页管理中不存在作业管理的概念。

答案:错支持程序浮动的地址转换机制是()。

答案:动态重定位分区分配内存管理方式的主要保护措施是()。

答案:界地址保护操作系统中,具有虚拟存储管理功能的管理方法包括()存储管理。

答案:请求分段在操作系统中,()是以时间换取空间的技术。

答案:虚拟存储器在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是()。

答案:连接页式存储管理中,每次从主存中取指令或取操作数,当读快表失败时,要读()次主存。

答案:2在以下的存储管理方案中,允许动态扩充主存容量的是()方式。

答案:请求分页存储管理在下述存储管理方案中,()管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的。

答案:可变分区页式虚拟存储管理中,当访问的页不在()时,产生缺页中断。

答案:内存主存的地址空间常称为()。

答案:物理地址空间采用段页式存储管理,在CPU中应设置()寄存器。

答案:段表控制在虚拟存储的实现中,需要页面淘汰的原因是()。

答案:产生缺页中断时内存中没有空闲块在段式存储管理的地址转换时,若段内地址大于段表中该段的长度,则发生()。

答案:地址越界中断进程在执行中发生了缺页中断,经操作系统处理后,应让其执行()指令。

答案:被中断的用户程序的逻辑地址可以不连续的存储管理方式是()。

答案:段页一般来说，文件名及属性可以收纳在（）中以便查找。

答案:目录对一个文件的访问，常由（）共同限制。

答案:用户访问权限和文件属性使用文件前必须先（）文件。

答案:打开文件系统采用二级目录结构，这样可以（）。

答案:解决不同用户之间的文件名冲突问题文件系统中用（）管理文件。

答案:目录为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（）。

答案:多级目录磁带上的文件一般只能（）。

答案:顺序存取磁盘上的文件以（）单位读写。

答案:块一个文件的绝对路名是从（）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。

答案:根目录下列叙述中正确的五项是（）。

答案:变更磁盘上的顺序文件的记录内容时，不一定要复制整个文件;在磁带上的顺序文件中插入新的记录时，必须复制整个文件;在磁带上的顺序文件的最后添加新的记录时，不必须复制整个文件;直接访问文件也能顺序访问，但一般效率较差;索引顺序文件既能顺序访问，又能随机访问最常用的流式文件是字符流文件，它可看成是（）的集合。

答案:字符序列在下列文件的物理结构中，（）不利于文件长度动态增长。

答案:顺序结构按物理结构划分，文件主要有三类，下列不正确的是（）。

答案:读写文件在文件系统中，文件的不同物理结构有不同的优点。在下列文件的物理结构中，（）不具有直接读写文件任意一个记录的能力。

答案:链接结构以下叙述中正确的是（）。

答案:逻辑记录是对文件进行存取操作的基本单位如果文件采用直接存取方式且文件大小不固定，则宜选择（）文件结构。

答案:索引位示图可用于（）。

答案:磁盘空间的管理常用的文件存取方法有两种：顺序存取和（）存取。

答案:随机图形用户接口使用了WIMP技术，将（）、（）、（）、指点设备(如鼠标)和面向对象技术集成在一起，形成了一个视窗操作环境。

答案:窗口;图标;菜单用户程序必须通过（）方能取得操作系统的服务，该接口主要是由一组（）组成的。

答案:程序接口;系统调用MS-DOS中的COMMAND.COM或UNIX中的Shell通常被叫做（），它们放在操作系统的（）层，其主要功能是解释并执行（）。

答案:命令解释程序;最高;终端命令回显是指终端处理程序将用户从（）输入的每个字符送屏幕显示。用（）方式来实现回显可以使它更方便、更灵活。

答案:终端键盘;软件将系统调用参数传递给内核函数有多种方式，MS-DOS采用将参数送入（）的方式，Unix则常采用（）方式，有的系统还可以通过（）方式来传递少量的参数。

答案:寄存器;参数表;陷入指令自带参数用户与系统管理员协商一个唯一的用户名，供该用户以后进入系统时使用，称此过程为（）。

答案:注册在联机命令接口中，实际上包含了（）、（）和（）三部分。

答案:终端处理程序;命令解释程序;一组联机命令在键盘终端处理程序中，有（）方式和（）方式两种方式实现字符接收的功能。

答案:面向字符;面向行用户每次打开自己的终端后，根据系统的提示，依次键入自己的用户名和口令的过程称为（）。

答案:登录在字符界面下，用户必须通过（）方能取得操作系统的服务，该接口按对作业控制方式的不同又可分为（）和（）。

答案:命令接口;联机命令接口;脱机命令接口操作系统的基本类型主要有:批处理操作系统、分时操作系统和(

)操作系统。

答案:实时现代操作系统两个最基本的特性是(

)和共享性。

答案:并发性从管理角度看,操作系统是管理资源的(

)扩充。

答案:程序分时系统的关键问题是(

)问题。

答案:交互性DOS

操作系统是一个最简洁,易用和微型的多任务操作系统。

答案:错多道程序系统中,因为只是多道程序交替的占用单个CPU,因而其CPU

的利用率与单道系统相比,不可能提高。

答案:错从用户的观点看,操作系统是用户和计算机之间的接口,可以看成计算机硬件的扩充。

答案:对资源共享是现代操作系统的一个基本特征。

答案:对unix是单用户多任务操作系统。

答案:错操作系统是系统软件中最底层的软件。

答案:对实时系统只能应用于过程控制系统,不能应用于信息处理系统。

答案:错设计操作系统的唯一目的就是让用户使用计算机更方便,更简单。

答案:错多重处理系统能真正同时执行多道程序,只有多重处理系统可以为多用户服务。

答案:错用户使用计算机,有必要知道内部数据是如何存放的。

答案:错下面哪一项不是引入操作系统的主要目的是(

)。

答案:及时响应用户请求以下描述与操作系统无关的是(

)。

答案:计算机系统的硬件和软件资源的集合操作系统的最主要设计目标是(

)。

答案:方便性和有效性下列管理功能中,(

)不属于操作系统的功能。

答案:软件管理多道批处理系统的主要缺点是(

)。

答案:缺少交互性以下关于操作系统作用的叙述中,不正确的是(

)。

答案:提高用户软件运行速度操作系统为用户程序完成与(

)的工作。

答案:硬件相关和应用无关在下列性质中,哪一个不是分时系统的特征(

)。

答案:成批性下面各项中,(

)不是操作系统的基本特征。

答案:交互性多道程序设计是指(

)。

答案:在一台处理机上同时执行多道程序(

)操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。

答案:分时若把操作系统看作计算机系统资源的管理者,下列的(

)不属于操作系统管理的资源。

答案:中断操作系统在计算机系统中处于(

)之间的位置。

答案:计算机硬件和用户操作系统是对(

)进行管理的软件。

答案:计算机资源在(

)的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。

答案:实时操作系统某庙寺有小和尚、老和尚若干。有一水井和一个水缸，由小和尚提水入缸供老和尚饮用。水缸可容纳15桶水，水取自同一井中。水井很窄，每次只能容一个水桶打水。水桶总数为5个。每次入水、取水仅为1桶水，且不可同时进行。试用一种信号量机制，写出小和尚和老和尚入水、取水的活动过程。

答案解析：设互斥信号量pail，表示水桶资源的数目，初值为5；设互斥信号量mutex，表示小和尚、老和尚对水井和水缸的互斥使用，初值为1；设同步信号量empty，表示水缸能容纳水的桶数，初值为15；设同步信号量full，表示水缸已经容纳水的桶数，初值为0。则采用信号量机制写出小和尚和老和尚入水、取水的活动过程如下：semaphore

S,mutex,

empty,

full;pail=5;mutex=1;empty=15;full=0;void

main()

{

cobegin

小和尚i()

//

(i=1,

2,

...

,

m)，m个小和尚进程。

老和尚j()

//

(j=1,

2,

...

,

n)，n个老和尚进程。

coend

}

小和尚i()

//

(i=1,

2,

...

,

m)，m个小和尚进程。{

while

(1)

{

P(pail);

（【1】）;

（【2】）;

从水井取水，倒入水缸中;

V(mutex);

V(full);

（【3】）;

}}

老和尚j()

//

(j=1,

2,

...

,

n)，n个老和尚进程。{

while

(1)

{

P(pail);

（【4】）;

P(mutex);

从水缸中取一桶水;

V(mutex);

（【5】）;

V(pail);

饮用水;

}}请分别在五个空白处填写正确的P操作或V操作。(注意：P和V字母需要用大写字母，圆括号使用英文半角输入方式书写，信号量与题目所定义的信号量保持一致。)比如填上答案为：P(pail)，V(pail)

答案:P(empty;P(mutex;V(pail;P(full;V(empty进程是程序的一次执行,进程由程序和数据二部分组成。

答案:错进程的同步与互斥是其两种基本状态。

答案:错当一个进程从等待态变为就绪态,则可能有一个进程从就绪态变成执行态。

答案:对信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P、V操作来改变。

答案:错临界区是指进程中用于实现进程互斥的那段代码,为了实现进程互斥地进入自己的临界区,更多的是在系统中设置专门的同步机构来协调进程间的运行。

答案:对并行处理既与硬件性能有关又与软件有关。

答案:对程序的封闭性和可再现性使得系统管理很简单,程序编制调试很容易,从而大大提高了资源的利用率。

答案:错在单处理机系统中,处于执行状态的进程有一个。

答案:错原语是一种不可分割的操作,在系统态下执行,常驻内存。

答案:对消息缓冲是一种直接通信方式,也是一种高级通信。

答案:对有关PV操作的说法中()是错误的。

答案:“PV操作不能实现进程间通信”在下述关于父进程和子进程的叙述中,正确的是()。

答案:撤消父进程时,应该同时撤消子进程并发进程相互之间(

)。

答案:可以有交往也可无关如果单CPU系统中有n个并发进程,则就绪队列中进程个数最多可达()个。

答案:n-1信箱通信是一种()通信方式。

答案:间接操作系统中,资源分配的基本单位是()。

答案:进程有甲、乙两道算题,每道需执行1小时(其中处理器的工作时间为12分钟)。若它们在多道系统中执行,甲、乙两道题总共需执行80分钟,则处理器的利用率为()。

答案:30%若信号量S的初值为2,当前值为-1,则表示有()个等待进程。

答案:1并发进程执行时可能会出现与时间有关的错误,这种错误是与()无关的。

答案:进程占用处理器的总时间为了使两个进程能同步运行,最少需要()个信号量。

答案:2在引入线程的操作系统中,把(

)作为调度和分派的基本单位,而把(

)作为资源拥有的基本单位。

答案:线程

进程某系统有A、B、C、D这4类资源供5个进程共享，进程对资源的需求和分配情况如下表所示。现在系统中A、B、C、D类资源分别还剩1、5、2、0个，请按银行家算法回答下列问题：进程已占资源最大需求数ABCDABCDP100120012P210001750P313542356P406320652P500140656(1)现在系统（

）处于安全状态。（填写“是”或者“不是”）(2)如果现在进程P2提出需要(0，4，2，0)个资源的请求，系统（

）满足它的请求。（填写“能”或者“不能”）

答案:是;能有5个任务A，B，C，D，E，它们几乎同时到达，预计它们的运行时间为10，6，2，4，8分钟。其优先级分别为3，5，2，1和4，这里5为最高优先级。对于下列每一种调度算法，计算诸进程的平均周转时间（进程切换开销不考虑）。(1)先来先服务(按A,B,C,D,E顺序)算法；(2)优先级调度算法；(3)时间片轮转算法(设时间片为1分钟)。(注意：答案不要带单位；答案保留小数点后一位小数。)

答案:19.2;20.0;21.2在动态优先级调度中,随着进程执行时间的增加,其优先级降低。

答案:对仅当系统中存在需要互斥使用的资源时,系统才可能发生死锁。

答案:错在对付死锁的策略中,解除死锁通常都是和检测死锁配套使用。

答案:对若进程资源分配图中含有环,则一定有进程处于死锁状态。

答案:错最短作业优先的调度算法是最优的作业调度算法。

答案:错若系统中存在一个循环等待的进程集合,则必定会死锁。

答案:错产生死锁的原因之一是计算机病毒被激活。

答案:错在实时系统中,进程调度应采用剥夺式优先级调度算法。

答案:对死锁与程序的死循环一样。

答案:错在死锁的解决方法中,由于避免死锁采用动态分配资源策略,所以资源的利用率高。

答案:对下列算法中,既可以采用抢占调度方式,也可以采用非抢占方式的是()。

答案:高优先权优先设有三个作业J1、J2、J3，它们的到达时间和执行时间如下表：作业名

到达时间

执行时间J1

8:00

2小时J2

8:45

1小时J3

9:30

0.25小时它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是(

)。

答案:J1,J3,J2下面关于优先权大小的论述中,不正确的论述是()。

答案:资源要求多的作业,其优先权应高于资源要求少的作业实时系统中的进程调度,通常采用()算法。

答案:抢占式的优先数高者优先在批处理系统中,周转时间是指()。

答案:作业等待时间和运行时间之和有关产生死锁的叙述中,正确的是(

)。

答案:V操作可能引起死锁；P操作不会引起死锁；P、V操作使用得当不会引起死锁，这三种说法均不正确采用时间片轮转调度算法主要是为了()。

答案:多个终端都能得到系统的及时响应下列算法中,操作系统用于作业调度的算法是()。

答案:先来先服务算法假设有三个进程竞争同类资源,如果每个进程需要2个该类资源,则至少需要提供该类资源()个,才能保证不会发生死锁。

答案:4有关资源分配图中存在环路和死锁关系,正确的说法是()。

答案:图中有环路则系统可能存在死锁,也可能不存在死锁两个进程争夺同一个资源(

)。

答案:不一定死锁对资源采用按序分配策略能达到(

)的目的。

答案:预防死锁考虑到公平对待进程和提高系统资源工作的并行度,操作系统会经常调整进程的优先级,通常应提高()的进程优先级。

答案:启动外设次数多在解决死锁问题的方法中,属于“死锁避免”策略的是()。

答案:银行家算法下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是()。

答案:高响应比优先在一个请求分页系统中，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M为3

时，试计算采用LRU和FIFO页面置换算法时，访问过程中所发生的缺页次数？(注意：答案不要带单位；答案保留整数。)

答案:10;9某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚拟地址0A5CH和093C虚拟地址变换为物理地址。(注意：答案不要带单位）

答案:125C;113C利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。

答案:对在现代操作系统中，允许用户干预内存的分配。

答案:错虚拟存储器的容量是无限大的。

答案:错在请求页式存储管理中,页面淘汰所花费的时间属于系统开销。

答案:对快表是硬件结构。

答案:对在进行页面替换时被淘汰的页不一定都要回写到辅存。

答案:对在逻辑地址空间中通常采用连续编址方式。

答案:对在各种存储管理技术中，内存的保护技术是一样的。

答案:错在可变式分区分配中最坏适应法是最差的分配算法。

答案:错可重定位分区分配方法可以使用软件和硬件两种方法实现。

答案:错在分页虚拟存储管理中,对缺页中断率没有影响的因素是()。

答案:作业在输入井的等待时间段页式存储管理中,访问快表失败时,每访问一条指令或存取一个操作数都要()次访问主存。

答案:3分页式存储管理中,地址转换工作是由()完成的。

答案:硬件采用页式存储管理使处理器执行指令的速度()。

答案:降低虚拟存储管理系统的理论基础是程序的()原理。

答案:局部性在请求页式存储管理中,当查找的页不在()中时,要产生缺页中断。

答案:内存存储保护的工作通常由()实现。

答案:硬件和软件配合动态重定位是在()完成的。

答案:作业执行过程中在可变分区分配方案中,在空闲区表中以空闲区长度按递减顺序排列适合于()算法。

答案:最坏适应算法文件目录通常存储在内存中。

答案:错缓冲区仅限于CPU和I/O设备之间。

答案:错所谓通道是一种硬件设备，也称为I/O处理机或I/O处理部件，它是一种专用的、有很强I/O功能的部件，它可以独立完成系统CPU交付的I/O操作任务。

答案:对从设备的共享属性分类，可把设备分为独占设备、共享设备和虚拟设备。

答案:对严格地说，在分时系统中，从系统角度来看不存在作业的概念。

答案:对SPOOLing指的是一种“脱机输入输出”技术。

答案:错在文件系统支持下，用户也需要知道文件存放的物理地址。

答案:错在文件的共享过程中，链接文件并不是创建文件，只是给文件起别名。

答案:对用户在程序中能够直接使用系统调用。

答案:对文件主在任何时候都可以删除自己的文件。

答案:错用户编写程序时使用的设备与实际使用的设备无关,这种特性称为()。

答案:设备独立性下列算法中可用于磁盘移臂调度的是()。

答案:电梯算法操作系统作业管理的主要功能是()。

答案:作业的调度和控制逻辑文件的组织结构是由()确定的。

答案:用户逻辑文件存放在到存储介质上时,采用的组织形式是与()有关的。

答案:存储介质特性交互作业的操作使用接口不包含()。

答案:作业控制语言为了使多个进程能有效地同时处理输入和输出,最好使用()结构的缓冲技术。

答案:缓冲池采用树形目录结构后,不同用户对同一个文件定义的文件名()。

答案:可以不同以下()不是磁盘存储空间的常用管理方法。

答案:记录的成组操作下列选项中,操作系统提供给应用程序的接口是()。

答案:系统调用UNIX文件系统对盘空间的管理采用()。

答案:空闲块成组链接法虚拟设备技术是指用()的技术。

答案:共享设备模拟独占设备SPOOL系统克服了()利用率低的缺点。

答案:独占设备假设磁头当前位于105道,正在向磁道号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是()。

答案:110,170,180,195,68,45,35,12为了保证文件未经文件主授权,任何其他用户均不得使用该文件,操作系统提供的解决方法为()。

答案:文件保护(即文件访问控制)一个文件系统模型由最低层___、中间层___和最高层___三个层次组成。

答案:对象及其属性;对对象进行操纵和管理的软件集合;用户接口；数据项是用来描述一个实体的___；记录是用来描述一个实体的___；文件用于描述___的某方面的属性。

答案:某个属性;某方面（相对完整）的属性;一个实体集（即群体）；记录式文件，把数据的组织分成___、___和___三级。

答案:数据项;记录;文件；文件按逻辑结构可分成___和___两种类型,现代操作系统普遍采用的是其中的___结构。

答案:字符流式;记录式;字符流式；文件管理应具有___、___、___和___的功能。

答案:文件存储空间的管理;目录管理;文件的读/写管理;文件的共享和保护；在UNIX系统中的目录项则是：

答案:文件名和索引结点指针在目录文件中的每个目录项通常就是：

答案:FCB为了允许不同用户的文件使用相同的文件名,通常文件系统中釆用：

答案:多级目录文件控制块FCB通常存放在哪里？

答案:该文件的上级目录的数据盘块OS用来控制和管理一个文件的文件属性信息被称作该文件的：

答案:FCBLINUX文件系统釆用什么结构？

答案:流式文件在文件系统中可命名的最小数据单位是：

答案:数据项文件系统所追求的最重要的目标是：

答案:提高对文件的存取速度文件系统主要是通过什么功能实现的？

答案:目录管理文件系统最基本的目标是：

答案:按名存取I/O软件通常被组织成___、___、___和___四个层次。

答案:用户层软件；设备独立性软件；设备驱动程序；I/O中断处理程序。缓冲池中的每个缓冲区由___和___两部分组成。

答案:缓冲首部；缓冲体。设备控制器是___和___之间的接口，它接受来自___的I/O命令,并用于控制___的工作。

答案:CPU；I/O设备；CPU；I/O设备。DMA是指允许___和___之间直接交换数据的设备。在DMA中必须设置地址寄存器，用于存放___；还必须设置___寄存器用来暂存交换的数据。

答案:I/O设备；内存；内存地址；数据缓存。对打印机的I/O控制方式常采用___，对磁盘的I/O控制方式常采用___。

答案:中断驱动方式；DMA控制方式。打印机的I/O控制主要采取的方式是什么？

答案:程序中断磁盘的I/O控制主要采取的方式是？

答案:DMA磁盘中信息的存取的单位是？

答案:固定长数据块磁盘属于：

答案:块设备使用户所编制的程序与实际使用的物理设备无关是由什么功能实现的？

答案:设备独立性在I/O控制方式的发展过程中，最主要的推动因素是？

答案:减少主机对I/O控制的干预通道具有什么能力？

答案:执行I/O指令集通道是一种特殊的：

答案:处理机从下面关于设备属性的论述中,选择一条正确的论述。

答案:共享设必须是可寻址的和随机访问的设备在一般大型计算机系统中,主机对外围设备的控制可通过通道、控制器和设备三个层次来实现，从下述叙述中选出一条正确的叙述。

答案:通道控制控制器，设备在控制器控制下工作在请求调页系统中要采用多种置换算法,其中OPT是___置换算法,LRU是___置换算法，NUR是___置换算法,而LFU则是___置换算法,PBA是___算法。

答案:最佳;最近最久未用；最近未用；最少使用；页面缓冲为实现请求分页管理，应在纯分页的页表基础上增加___、__和__等数据项。

答案:状态位；访问字段；修改位；外存地址实现虚拟存储器,除了需要有一定容量的内存和相当容量的外存外,还需要有__、__和__的硬件支持。

答案:页表机制；地址变换机构；缺页中断机构在请求调页系统中,地址变换过程可能会因为__、__和__等原因而产生中断。

答案:逻辑地址越界;缺页;访问权限错误虚拟存储器的基本特征是__和__,因而决定了实现虚拟存储器的关键技是__和__。

答案:多次性；对换性；请求调页(段)；页(段)置换Linux内核的页面分配程序釆用()算法进行页框的分配和回收。

答案:伙伴系统；在页面置换算法中，存在Belady现象的算法是（）

答案:FIFO根据局部性理论Denning提出了()。

答案:工作集理论局部性有两种表现形式,时间局部性和(),

答案:空间的局部性虚拟存储器管理系统的基础是程序的局部性理论。此理论的基本含义是()。

答案:程序执行时对主存的访问是不均匀的;实现虚拟存储器最关键的技术是()：

答案:请求调页(段)该特征主要是基于()：

答案:局部性原理虚拟存储器最基本的特征是（）:

答案:多次性下列关于非虚拟存储器的论述中,选出一条正确的论述（）：

答案:要求作业在运行前,必须全部装入内存,且在运行过程中也必须一直驻留内存。现代操作系统中,提高内存利用率主要是通过（）功能实现的：

答案:虚拟存储器。地址变换机构的基本任务是将_______中的_______变换为_______中的_______。

答案:地址空间；逻辑地址；内存空间；物理地址把作业装入内存中随即进行地址变换的方式称为_______，而在作业执行期间，当访问到指令和数据时オ进行地址变换的方式称为_______。

答案:静态重定位；动态重定位程序的链接方式有___、_______、____三种方式。

答案:静态链接；装入时动态链接；运行时动态链接程序装入的方式有___、_______、____三种方式。

答案:绝对装入方式；可重定位装入方式；动态运行时装入方式使每道程序能在内存中“各得其所”是通过____功能实现的；保证每道程序在不受干扰的环境下运行,是通过____功能实现的:为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存,是____功能实现的;能让较大的用户程序在较小的内存空间中运行，是通过____功能实现的。

答案:内存分配；内存保护；对换；内存扩充(或虚拟存储器)在首次适应算法中,要求空闲分区按（）的顺序形成空闲分区链。

答案:空闲区起始地址递增每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。

答案:最佳适应算法能使内存空间中空闲区分布得较均匀的算法是（）。

答案:循环首次适应算法在动态分区式内存管理中,倾向于优先使用低址部分空闲区的算法是（）。

答案:首次适应算法由分页系统发展为分段系统,进而又发展为段页式系统的主要动力是（）。

答案:满足用户需要、既满足用户要求,又提高内存利用率由连续分配方式发展为分页存储管理方式的推力是（）。

答案:提高内存利用率要保证进程在主存中被改变了位置后仍能正确执行，则对主存空间应釆用（）。

答案:动态重定位适用于动态链接的存储方式是（）。

答案:分段存储管理动态链接是在（）或者（）进行的，其中在（）进行链接，可提高内存利用率。

答案:装入某段程序时、调用某段程序时、调用某段程序时静态链接是在（）进行的。

答案:装入程序之前在设计进程调度程序时，应考虑___、_______、____三个问题。

答案:引起调度的因素；调度算法的选择；就绪队列的组织在抢占调度方式中，抢占的原则主要有:___、_______、____。

答案:时间片原则；短作业优先；优先权原则进程调度的主要任务是___、_______、____,进程调度的方式主要有___、____两种方式。

答案:}作业调度必须做___、____两个决定。

答案:接纳多少个作业；接纳哪些作业高级调度又称作____调度,其主要功能是____;低级调度又称作____调度,其主要功能是____。

答案:}（）是指作业进入系统到作业完成所经过的时间间隔

答案:周转时间作业调度是从处于（）状态的队列中选取作业投入运行

答案:后备（）准则是为了照顾紧急作业用户的要求而设置的

答案:优先权高的作业能获得优先服务（）是批处理系统中选择作业调度算法的重要准则

答案:平均周转时间短（）是选择分时系统中进程调度算法的重要准则

答案:响应时间快在面向用户的调度准则中，（）是选择实时调度算法的重要准则

答案:截止时间的保证在多处理机系统中则还需设置（）

答案:多处理机调度在分时系统中除了(A)以外,通常还设置了（）

答案:中级调度在批处理系统中还应设置（）

答案:作业调度在三种基本类型的操作系统中，都设置了（）

答案:进程调度进程由__、_____、___组成,其中__是进程存在的唯一标志。

答案:PCB；程序段；数据段；PCB引入进程的目的是__,而引入线程的目的是__。

答案:使程序能够正确的并发执行，以提高资源利用率和系统吞吐量；减少并发执行的开销，提高程序执行的并发程度程序并发执行与顺序执行时相比产生了一些新特征,分别是__、_____、___。

答案:间断性；失去封闭性；不可再现性并发进程之间的相互制约,是由于它们__、___而产生的,因而导致程序在并发执行时具有__特征。

答案:共享资源；相互合作；间断性或异步性在单用户单任务环境下,用户独占全机,此时机内资源的状态,只能由运行程序的操作加以改变,此时的程序执行具有__、___特征。

答案:封闭性；可再现性下列进程状态转换中,绝对不可能发生的状态转换是（），一般不会发生的状态转换是（）。

答案:就绪到阻塞;阻塞到执行正在等待他人释放临界资源的进程处于（）状态，已分配到除CPU外的所有资源的进程处于（）状态，已获得CPU的进程处于（）状态。

答案:就绪;执行;阻塞由（）到（）是正在执行的进程发生了某事件，使之无法继续执行而引起的：

答案:执行;阻塞由（）到（）是由进程调度所引起的:

答案:就绪;执行进程的三个基本状态是（）：

答案:就绪;执行;阻塞从静态的角度看,进程是由（）组成的:

答案:程序段;数据段;PCB某进程所要求的一次打印输出结束,该进程被（），其进程的状态将从（）。

答案:唤醒、阻塞到就绪进程和程序的一个本质区别是（）：

答案:前者为动态的，后者为静态的当几个进程共享（）时，（）应当是可重入代码：

答案:程序段（）是进程存在的唯一标志：

答案:PCB从资源管理的角度看，操作系统具有四大功能:___、____、___、____；而为了方便用户，操作系统还必须提供___。

答案:处理机管理；存储器管理、设备管理、文件管理；友好的用户接口现代操作系统的两个最基本的特征是___、____，除此之外,它还具有___、____的特征。

答案:并发；资源共享；虚拟性；异步性在单处理机环境下的多道程序设计具有多道、___、____的特点。

答案:宏观上同时运行；微观上交替运行单道批处理系统是在解决___、____的矛盾中发展起来的。

答案:人机矛盾；CPU于I/O设备速度不匹配设计现代OS的主要目标是___、____。

答案:提高资源利用率；方便用户在OS中采用多道程序设计技术，能有效地提高CPU，内存和I/O设备的为（），为实现多道程序设计需要有（）:

答案:利用率、更大的内存操作系统是一种（）,它负责为用户和用户程序完成所有（）的工作，（）不是操作系统关心的主要问题:

答案:系统软件、与硬件相关并与应用无关、高级程序设计语言的编译在IBM-PC机上的操作系统称为（）：

答案:微机操作系统在（）的控制下,计算机系统能及时处理由过程控制反馈的数据,并做出响应:

答案:实时操作系统允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为（）:

答案:批处理操作系统操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统,称为（）:

答案:分时操作系统操作系统的下列哪个主要功能是对于进程进行管理（）

答案:处理机管理操作系统的主要功能是管理计算机系统中的（）:

答案:资源在计算机系统中配置操作系统的主要目的是（）:

答案:提高系统资源的利用率从下面关于索引文件的论述中，选出2条正确的论述。

答案:在索引文件中，索引表的每个表项中含有相应记录的关键字和该记录的物理地址;对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号;而对索引文件进行检索时,应先从FCB中读出文件索引表的始址在8位微机上占据统治地位的操作系统是（），16位微机事实上的操作系统标准是（）：

答案:CP/M;MS-DOS在下列系统中，（）是实时信息系统，（）是实时控制系统：

答案:民航售票系统;火箭飞行控制系统(1)测得某个请求调页的计算机系统部分状态数据为:CPU利用率20%,用于对换空间的硬盘的利用率97.7%,其他设备的利用率5%。由此断定系统出现异常，此种情况,()或()能提高CPU的利用率。

答案:加内存条，增加物理空间容量;减少运行的进程数并应遵循下述规则:一个程序可以访问驻留在()中的数据;—个程序可以调用驻留在()中的服务。

答案:相同和较低特权环;相同和较高特权环在环保护机构中，操作系统应处于()内，一般应用程序应处于()内。

答案:最高特权环;最低特权环。系统抖动是指()；其产生的原因主要是()。

答案:被调出的页面又立刻需要被调入所形成的频繁调入调出现象;置换算法选择不当。在请求调页系统中，凡未装入过内存的页都应从()调入；已运行过的页主要是从()调入，有时也从()调入。

答案:文件区;对换区;页面缓冲池。在请求调页系统中有着多种置换算法；(1)选择最先进入内存的页面予以淘汰的算法称为()；(2)选择在以后不再使用的页面予以淘汰的算法称为()；(3)选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为()；(4)选择自某时刻开始以来,访问次数最少的页面予以淘汰的算法称为()。

答案:FIFO算法;OPT算法；;LRU算法；;LFU算法。在请求调页系统中,内存分配有()和()两种策略,()的缺点是可能导致频繁地出现缺页中断而造成CPU利用率下降。

答案:固定分配;可变分配在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起();否则,若所需的页不在内存中,则会引起();在()处理完成后,.进程将执行()指令。

答案:被中断的那一条;越界中断;缺页中断在请求分页系统的页表中增加了若干项，其中状态位供()参考:修改位供()时参考；访问位供()参考；外存始址供()参考。

答案:调入页面;置换算法;程序访问;换出页面一个计算机系统的虚拟存储器的最大容量是由()的，其实际容量是由()确定的。

答案:内存和硬盘容量之和;计算机的地址结构从下列关于虚拟存储器的论述中，选出两条正确的论述()():

答案:在请求段页式系统中,以段为单位管理用户的虚空间，以页为单位管理内存空间。;由于有了虚拟存储器,于是允许用户使用比内存更大的地址空间。实现虚拟存储器的目的是();下列方式中，()不适用于实现虚拟存储器。

答案:可变分区管理;主存容量它们的意义分别是()和()。

答案:最近被访问的单元，很可能在不久的将来还要被访问;;最近被访问的单元,很可能它附近的单元也即将被访问;死锁的预防是通过破坏产生死锁的四个必要条件来实现的，下列方法中，（）破坏了“请求与保持”条件,（）破坏了“循环等待”条件。

答案:一次性分配策略;资源有序分配策略假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换要花费10ms，则系统开销所占的比率约为（）；若就绪队列中进程个数增加到20个,其余条件不变，则系统开销所占的比率将（）。

答案:%3;不变下列算法中，（）只能釆用非抢占调度方式，（）只能采用抢占调度方式,而其余的算法既可釆用抢占方式，也可釆用非抢占方式

答案:时间片轮转法;FCFS调度算法访问控制矩阵比访问控制表更节约空间

答案:错隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。

答案:对设备独立性是指系统具有使用不同设备的能力。

答案:错为提高对换空间的利用率，一般对其使用离散的分配方式。

答案:错最佳适应算法比首次适应算法具有更好的内存利用率。

答案:错信号量的初值不能为负数。

答案:对在引入线程的OS中，线程是资源分配和调度的基本单位。

答案:错一个进程的状态发生变化总会引起其它一些进程的状态发生变化。

答案:错多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。

答案:对分时系统中，时间片设置的越小，则平均响应时间越短。

答案:错文件系统中，FAT表的主要功能是：

答案:管理文件存储器的空闲空间，并指出分配给文件的盘块(首个盘块除外)的地址文件系统中，位示图的主要功能是：

答案:管理文件存储器的空闲空间文件系统中，目录管理最基本的功能是：

答案:实现按名存取磁盘调度主要是为了优化：

答案:寻道时间在存储管理中，支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是

答案:请求分页式存储管理在存储管理中，不会产生内部碎片的存储管理方式是：

答案:分段式存储管理由固定分区发展为分页存储管理方式的主要推动力是：

答案:提高内存利用率如果为每一个作业只建立一个进程，能使短作业、长作业和交互作业用户都满意时，应采用：

答案:多级反馈队列调度算法如果为每一个作业只建立一个进程，为能实现人机交互，应采用：

答案:时间片轮转法如果为每一个作业只建立一个进程，为照顾紧急作业用户，应采用：

答案:基于优先权的剥夺调度算法我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用：

答案:短作业优先调度算法对于一个正在执行的进程:如果由于得不到所申请的资源而暂时停止下来，则它的状态应转变为：

答案:活动阻塞对于一个正在执行的进程:如果因时间片完而被暂停执行，此时它应从执行状态转变为：

答案:活动就绪在设计实时操作系统时，首先要考虑的是：

答案:实时性和可靠性在设计分时操作系统时，首先要考虑的是：

答案:交互性和响应时间【判断题】一般用户使用计算机时,不必知道内部数据是如何存放的。

答案:对【判断题】操作系统是存在ROM上的软件。

答案:错【判断题】操作系统对数据的安全已有足够的防范措施,不必担心系统内的数据丢失。

答案:错【判断题】系统软件指的就是操作系统。

答案:错【判断题】磁盘上的文件若被删除都可修复。

答案:错【单选题】计算机硬件能直接执行的只有()。

答案:机器语言【单选题】表示存储器的容量时,1M的准确含义为()。

答案:1024K【单选题】冯.诺依曼提出的计算机工作原理为()。

答案:存储程序控制【单选题】通常I/O接口自身都有定时控制逻辑,因为它与主机交换信息时存在()。

答案:时序不同步【单选题】在计算机中通常以()为单位传送信息。

答案:字【单选题】每个ASCII码由()个二进制位组成。

答案:8【单选题】计算机病毒是()。

答案:一个可执行程序【单选题】一个完整的计算机系统应包括两个部分:()。

答案:硬件系统和软件系统【单选题】典型的计算机硬件结构主要包括三个组成部分,它们分别是()。

答案:CPU、存储器、I/O设备【单选题】计算机数据总线的宽度将影响计算机的哪种技术指标?()

答案:存储容量【单选题】PC机中的显示卡是通过()与主机板连接的。

答案:适配器【单选题】以下不正确的描述为()。

答案:同一函数中,如果变量同名,则既可使用本函数中的局部变量,也可使用全局变量。【单选题】24根地址线的最大寻址空间为()。

答案:16M【单选题】计算机应用场合中,人们常常用汇编语言来编制程序的原因是汇编语言()。

答案:比机器语言便于编程以及比高级语言运行速度快。【单选题】以硬件控制能力强为最大特点的语言是()。

答案:C语言以下存储设备中(硬盘、内存、寄存器、高速缓存),不能被CPU不能直接访问的存储器是____。

答案:硬盘基本指令执行周期由____和执行周期组成

答案:取指周期计算机顶层视图中计算机主要的部件有____、存储器和IO模块及连接三个部件的系统总线。

答案:处理器磁盘空间按块来分配,每块为一个或多个扇区,一个扇区通常为____个字节。

答案:512为适应存在中断的情况,指令周期中要增加一个____周期。

答案:中断检查处理器中,存取指令必须的两个寄存器是____和指令寄存器。

答案:程序计数器；PC；pc寄存器提供一定的存储能力,其存取速度比主存____,但容量小。

答案:快以下指令:内存访问指令、I/O指令、获取事件指令、调用函数指令,____和获取事件指令是特权指令。

答案:I/O指令主存、寄存器通常是____的,不能永久保存信息。

答案:易失性；暂时计算机运行过程中能处理内部和外部发生的各种突发事件，是因为使用了_______。

答案:中断处理冯.诺依曼提出的计算机工作原理为________。

答案:存储程序控制表示存储器的容量时，1M的准确含义为_______。

答案:1024K计算机可以直接执行的指令一般包括_______两个部分。

答案:操作码和操作对象24根地址线的最大寻址空间为_______。

答案:16MCPU响应中断的时机是_______。

答案:一条指令执行结束CPU完成一步基本运算或判断就是指CPU执行一条______。

答案:指令计算机硬件系统结构图中各部分之间都有联系，其中最重要的是_______。

答案:CPU计算机硬件能直接执行的只有_______。

答案:机器语言【填空题】现代操作系统的基本特性是并发性、____、____和异步性。

答案:共享性;虚拟性【填空题】UNIX系统是____。

答案:多用户多任务交互式分时系统【填空题】____操作系统是指操作系统仅将应用必须的所有核心功能放入内核,其他功能都放在内核之外,由处在用户态的服务进程实现。

答案:微内核【填空题】操作系统是计算机系统中的一个____,它负责管理和控制计算机系统中的软硬件资源。

答案:系统软件【填空题】某设备中断请求的响应时间和处理时间为100ns,每400ns发出一次中断请求,中断响应所允许的最长时延为50ns,则在该设备持续工作的过程中,CPU用于该设备的I/O时间占整个CPU时间的百分比是____。

答案:25%【单选题】下列对操作系统的叙述中,正确的是()。

答案:批处理系统的主要缺点是缺少交互性【单选题】计算机被开机后,操作系统最终被加载到()。

答案:RAM【单选题】下列关于多任务操作系统的描述中,正确的是()。①具有并发或并行的特点

②需要实现共享资源的保护③需要运行在多CPU的硬件平台上

答案:①②【单选题】对于一台PC机而言,下列各项中()对系统必不可少。

答案:操作系统【单选题】并发性是指若干事件在()发生。

答案:同一时间间隔内【单选题】与单道程序系统相比,多道程序系统的优点是()。①CPU利用率高

②系统开销小③系统吞吐量大

④I/O设备利用率高

答案:①③④【单选题】下列选项中,操作系统提供给应用程序的接口是()。

答案:系统调用【单选题】下列选项中,会导致用户进程从用户态切换到内核态的操作是()。①整数除以零

②sin()函数调用

③read系统调用

答案:①③【单选题】下列()等的实现最好采用实时系统平台。①航空订票系统

②办公自动化系统

③机床控制系统④AutoCAD

⑤工资管理系统

⑥股票交易系统

答案:①③⑥【单选题】单处理系统中,可并行的是()。①进程与进程

②处理机与设备③处理机与通道

④设备与设备

答案:②③④【单选题】()系统允许一台主机上同时连接多台终端,多个用户可通过各自的终端同时交互的使用计算机。

答案:分时【单选题】引入多道程序技术的前提条件之一是系统具有()功能。

答案:中断功能【单选题】操作系统的基本类型主要有()。

答案:批处理系统、分时系统和实时系统【单选题】下列关于批处理系统的叙述中,正确的是()。①批处理系统允许多个用户与计算机直接交互②批处理系统分为单道批处理系统和多道批处理系统③中断技术使得多道批处理系统和I/O设备可与CPU并行工作

答案:②③【单选题】在下列进程状态的转换中,()是不可能发生的。

答案:就绪->阻塞【单选题】已经获得除()以外的运行所需所有资源的进程处于就绪状态。

答案:CPU【单选题】下列选项中,会导致进程从执行状态变为就绪状态的事件是()。

答案:被高优先级进程抢占【单选题】当一个进程()时,称其处于阻塞状态。

答案:等待协作进程的一个消息【单选题】进程的状态和优先级信息存放在()中。

答案:PCB【单选题】下列选项中,导致创建新进程的操作是()。①用户登录成功

②设备分配

③启动进程执行

答案:①③【单选题】一般情况下,分时系统处于()的进程最多。

答案:就绪状态【单选题】一个进程的读磁盘操作完成后,操作系统对该进程必做的是()。

答案:修改进程状态为就绪状态【单选题】在单处理机系统中,关于进程的叙述,正确的是()。

答案:最多只有一个进程能处于运行状态【单选题】下列选项中,可能导致当前进程P阻塞的事件是()。①进程P申请资源

②进程P从磁盘读数据

③系统将CPU分配给高优先级进程

答案:①②【单选题】下列关于线程和进程的叙述中,正确的是()。

答案:不管系统是否支持线程,进程都是资源分配的基本单位【单选题】下列准则()不是互斥机制应遵循的。

答案:无限等待【单选题】程序运行时独占系统资源,只有程序本身才能改变系统资源状态,这体现了()。

答案:程序顺序执行时的封闭性【单选题】关于临界区,正确的说法是()。

答案:访问不通临界资源的两个进程不要求必须互斥地进入临界区【单选题】一个进程可以包含多个线程,各线程()。

答案:共享进程的虚拟地址空间【单选题】在操作系统中,要对并发进程进行同步控制的原因是()。

答案:进程并发是异步的【单选题】下面的叙述中,正确的是()。

答案:同一进程中的线程间的切换由于上下文的相似而被被简化【单选题】进程和程序的本质区别在于()。

答案:前者能并发执行,后者不能并发执行【单选题】关于进程的叙述,不正确的是()。

答案:单处理机系统中可同时执行若干进程是指这些进程同时占用着处理机【单选题】在支持线程的系统中,进程P创建的若干线程不能共享的是()。

答案:进程P中某线程的栈指针【单选题】有界缓冲问题中,“counter++”的伪机器语言为:(S0)register1=counter(S1)register1=register1+1(S2)counter=register1当两个生产者并发执行“counter++”时,有()中不同的运行结果。

答案:2【单选题】有关同步信号量,以下论述正确的是()。

答案:同步信号量只能设置一次初值【单选题】若有10个进程共享同一程序段,而且每次最多允许5个进程进入该程序段,则互斥信号量的变化范围是()。

答案:(-5)~5【单选题】用signal操作可以唤醒一个进程,被唤醒的进程状态可能会变为()。

答案:就绪【单选题】如wait和signal操作的信号量S初值为4,则现在S=-1,表示有()个进程在等待该信号量。

答案:1【单选题】进程P1对信号量S执wait(S)操作,则信号量S的值应()。

答案:减1【单选题】系统中有10个并发进程涉及某个相同的变量A,则与变量A的相关临界区最少有()个。

答案:10【单选题】以下有关临界区的论述,不正确的是()。

答案:临界区的设置方法由操作系统确定【单选题】以下属于独占资源的是()。

答案:打印机【单选题】访问临界区过程中,在临界区后的退出区应该实现()准则。

答案:有空让进/star3/origin/db8940e3891295557b58270a136adc76.PNG

答案:[1]就绪状态[2]运行状态[3]阻塞状态[4]进程调度[5]时间片到-超时中断某计算机用Cache、内存来实现虚拟内存。如果某数据在Cache中，访问它需要tA（ns）；如果在内存但不在Cache中，则需要tB（ns）的时间将其装入Cache然后开始访问；如果不在内存，需要tC（ns）将其读入内存，然后用tB（ns）读入Cache再访问。如果Cache的命中率为0.9，主存命中率为0.6，计算该系统的平均访问时间。

答案:在Cache中，概率：0.9，访问时间：tA不在Cache中，在内存，概率：(1-0.9)*0.6=0.06，访问时间：tB+tA不在Cache中，不在内存，在外存，概率：(1-0.9)*（1-0.6）=0.04，访问时间：tC

+tB+tA所以，系统的平均访问时间=tA

*0.9+（tB+tA）*0.06+（tC

+tB+tA）*0.04=tA+0.1tB

+0.04tC两个程序：A程序按顺序使用CPUl0s，使用设备甲5s，使用CPU5s，使用设备乙10s，最后使用CPU10s；B程序顺序使用设备甲10s，使用CPU10s，使用设备乙5s，使用CPU5s，使用设备乙10s，在并发环境下执行程序A和B，请分析并给出两道程序并发执行的执行轨迹图，并计算CPU的利用率。

答案:执行分析：程序AB并发执行完都需要45sCPU利用率：40/45*100%=88.9%现有4条语句S1：a=x+y；S2：b=z+1；S3：c=a-b；S4：w=c+1；1）试用Bernstein条件证明语句S1和S2可以并发执行，而语句S3和S4不可并发执行；2）画出这4条语句的前驱图。

答案:1）计算：R(S1)={x,y}R(S2)={z}R(S3)={a,b}R(S4)={c}W(S1)={a}W(S2)={b}