三级网络精选习题
11.在采用非抢占式进程调度方式下,下列哪一种情况不会引起进程切换?
A.一个更高优先级的进程就绪
B.时间片到
C.进程运行完毕
D.进程执行P操作
此题考证同学们对进程调动方法的理解.在采用非抢占式进程调度方式下,一个更高优先级的进程就绪并不会抢占CPU而引起进程切换.如果是抢占式进程调度方式,则一个更高优先级的进程就绪就会抢占CPU而引起进程切换.因此应该选A.但是我们还应该看看其他三个情况.时间片到会引起进程切换,进程运行完毕会引起进程切换,进程执行P操作从而因资源不足而被阻塞也会引起进程切换.
所以,A为正确答案.
12.下列关于进程调度的说法哪一个是错误的
A.进程调度的任务是控制;协调进程对CPU的竞争,进程调度即处理机调度
B.调度算法解决以什么次序;按何种时间比对就绪进程分配处理机
C.时间片轮转法中,时间片长度的选取并不重要
D.进程优先级的设置可以是静态的,也可以是动态的
在多道程序环境中,进程数目多于处理机数,这将导致多个进程互相争用处理机.按照一定的调度算法,使某一就绪进程获得CPU的控制权,转为运行状态.实际上进程调度完成一台物理的CPU转变成多台虚拟的或逻辑的CPU的工作.因此A;B说法都是正确的.
在时间片轮转算法中,将CPU的处理时间划分成一个个时间片,就绪队列中的各进程轮流运行一个时间片.时间片的长短将直接影响系统开销和响应时间.如果时间片长度很小,则调度程序剥夺处理机的次数频繁,加重系统开销;反之,如果时间片长度选择过长,比方说一个时间片就能保证就绪队列中所有进程都执行完毕,则轮转法就退化成先进先出算法.因此,时间片的大小非常重要.因此C是错误的.
在最高优先级算法中,进程调度每次将处理机分配给具有最高优先级的就绪进程.它有静态优先级(在运行期间不能再改变)和动态优先级(在进程运行中随着进程特性的改变不断修改优先级).因此D也是正确的.
13.对于永久性资源,下列哪条不是产生死锁的必要条件:
A.互斥条件,即进程互斥使用资源
B.可剥夺条件,进程获得的资源在未使用完时被其他进程强行剥夺
C.部分分配,在申请新资源的同时,继续占用已分配的资源
D.循环等待,每一进程已获得的资源同时被下一个进程所请求
对于永久性资源如处理机,产生死锁的必要条件是:
(1)互斥条件.任何时刻一个资源只为一个进程独占,其他进程若请求一个已被占用的资源,只能等待占用者释放后才能使用.A是正确的.
(2)不可剥夺条件.进程所获得的资源在未使用完毕之前,不能被其他进程强行剥夺,而只能由获得该资源的进程自己释放.B是错误的.如果是可剥夺条件则不会死锁.
(3)部分分配.进程每次申请它所需要的一部分资源,在申请新资源时,继续占用已分配的资源.C是正确的.
(4)循环等待.存在一个进程环路,环路中每一个进程已获得的资源同时被下一个进程所请求.D也是正确的.
答B)
14.在多道程序系统中,内存既有操作系统,又有许多用户程序.为使系统正确运行,要采取存储保护措施以防止 Ⅰ.地址越界;Ⅱ.操作越权. 3COME文档编辑
A.只有Ⅰ
B.只有Ⅱ
C.Ⅰ和Ⅱ
D.都不正确
内存中既有操作系统,又有用户程序.为使系统正常运行,避免各程序相互干扰,必须对内存中的程序和数据进行保护.主要措施有二:一是防止地址越界,即每个进程都有相对独立的进程空间,如果进程运行时产生的地址超出地址空间,则发生地址越界.这可能侵犯其他进程的空间,也可能侵犯操作系统的空间.因此,对进程所产生的地址必须加以检查,发生越界时则产生中断,由操作系统进行相应的处理.另一是防止操作越权,对于多个进程共享的公共区域,必须对公共区域的访问权限加以限制.如,有些进程可以执行写操作,有些进程只能执行读操作等.因此,要检查访问权限,发生越权或非法操作时则产生中断,由操作系统进行相应的处理.
答C)
15.在页式存储管理中,为加快地址映射速度,常需要硬件支持.以下哪些硬件是用于地址映射的?
Ⅰ.页表始址寄存器
Ⅱ.变址寄存器
Ⅲ.相联存储器
Ⅳ.页表长度寄存器
A.Ⅰ;Ⅲ和ⅣC.Ⅰ;Ⅱ和Ⅲ
B.Ⅰ;Ⅱ和ⅣD.全部都是
在页式存储管理中,系统提供一对硬件寄存器:页表始址寄存器和页表长度寄存器.
页表始址寄存器用于保存进程页表在内存的首地址.当进程被调度程序选中投入运行时,系统将其页表首地址从进程控制块中取出送入该寄存器.
页表长度寄存器用于保存正在运行进程的页表长度.当进程被选中运行时,系统将它从进程控制块中取出送入该寄存器.
此外,存储快表要用到相联存储器.因此A是正确的.
答A) 16.虚拟存储技术的基本思想是利用大容量的外存来扩充内存,产生一个比实际内存大得多的虚拟内存空间.引入它的前提是
Ⅰ.程序局部性原理
Ⅱ.时间局部性原理
Ⅲ.空间局部性原理
Ⅳ.数据局部性原理
A.Ⅰ;Ⅱ和Ⅲ
B.Ⅰ;Ⅱ和Ⅳ
C.Ⅰ;Ⅲ和Ⅳ
D.全部
我们知道,程序局部性原理是虚拟存储技术引入的前提.程序局部性原理包括时间局部性和空间局部性.时间局部性指在一段局部时间内,程序某一部分的数据或指令被重复性地访问,这对应于程序结构中的循环;子程序;常用到的变量及数据等.空间局部性指在一局部存储空间中,指令或数据会被接连访问到,这对应于程序结构中的顺序执行的指令;线性数据结构以及在相邻位置存放的数据或变量等.数据局部性实际包含在程序局部性中.
答D)
17.用来选择被淘汰页面的算法称为页面淘汰算法.在以下算法中,哪一个最理想?
A.最佳淘汰算法(OPT)
B.先进先出淘汰算法(FIFO)
C.最近最久未使用淘汰算法(LRU)
D.最近最少使用淘汰算法(LFU)
当内存空间已被占满而又要调入新页时,必须把已在内存里的某一页面淘汰掉,这称为页面淘汰.用来选择被淘汰页面的算法称为页面淘汰算法.
其中,最佳淘汰算法(OPT)是理论上最优;最理想的算法.它淘汰今后不再需要的;或者在最长时间以后才会用到的页面.这一算法不可能实现,但它可以作为衡量其他页面淘汰算法优劣的一个标准.
其他算法,如先进先出淘汰算法(FIFO);最近最久未使用淘汰算法(LRU);最近最少使用淘汰算法(LFU),虽然不理想,但是还比较实用.
答A)
18.下列关于UNIX的叙述中,不正确的是
A.UNIX的文件系统是树型结构的,便于管理和检索
B.UNIX提供了丰富的软件工具,如实用程序;文本工具和开发工具
C.UNIX把普通文件;目录文件和设备文件分别以不同方式进行管理
D.UNIX是多用户;多任务的分时操作系统
本题是关于UNIX应该了解的一些基本知识.UNIX是多用户;多任务的分时操作系统;UNIX的文件系统是树型结构的,便于管理和检索;UNIX提供了丰富的软件工具,如实用程序;文本工具和开发工具;UNIX把普通文件;目录文件和设备文件都以相同的方式进行管理,而不是以不同的方式进行管理.
答C)
19.从不同角度,可以将文件划分为不同类别.以下哪一个属于文件的逻辑结构分类?
A.临时文件;永久文件;档案文件
B.只读文件;读写文件;可执行文件;无保护文件
C.流式文件;记录式文件
D.顺序文件;链接文件;索引文件;Hash文件;索引顺序文件
临时文件,即暂时性信息的文件;永久文件,其信息需要长期保存的文件;档案文件,即保存在作为"档案"用的磁带上,以备查证和恢复时使用的文件.这是按信息的保存期限分类.
只读文件;读写文件;可执行文件;无保护文件.这是按文件的保护方式分类.
流式文件;记录式文件.这是按文件的逻辑结构分类.
顺序文件;链接文件;索引文件;Hash文件;索引顺序文件.这是按文件的物理结构分类.
答C)