汤子瀛《计算机操作系统》(第4版)考研真题精选-选择题(圣才出品)
汤子瀛《计算机操作系统》章节题库(输入输出系统)【圣才出品】
汤子瀛《计算机操作系统》章节题库(输入输出系统)【圣才出品】第6章输入输出系统一、选择题1.在不同速度的设备之间传送数据()。
A.必须采用同步控制方式B.必须采用异步控制方式C.可用同步方式,也可用异步方式D.必须采用应答方式【答案】C【解析】数据在传送时,一般采用同步传输方式或异步传输方式。
同步传输是指发送方和接收方的时钟是统一的,字符与字符间的传输是同步无间隔的。
而异步传输方式不要求发送方和接收方的时钟完全一样,字符与字符间的传输是异步的。
这两种传输方式现在都广泛应用于现代通信中,对于它们的选取与设备速度没有关系。
2.早期微型机中,不常用的I/O信息交换方式是()。
A.程序查询方式B.中断方式C.DMA方式D.通道方式【答案】D【解析】I/O设备与主机交换信息时,共有以下几种控制方式。
程序直接控制方式:也称查询方式,采用该方式,数据在CPU和外设间的传送完全靠计算机程序控制,CPU的操作和外围设备操作同步,硬件结构简单,但由于外部设备动作慢,浪费CPU时间多,系统效率低。
程序中断方式:外设备准备就绪后中断方式猪肚通知CPU,在CPU相应I/O设备的中断请求后,在暂停现行程序的执行,转为I/O 设备服务可明显提高CPU的利用率,在一定程度上实现了主机和I/O 设备的并行工作,但硬件结构负载,服务开销时间大。
DMA方式与中断方式一样,实现了主机和I/O设备的并行工作,由于DMA方式直接依靠硬件实现贮存与I/O设备之间的数据传送,传送期间不需要CPU程序干预,CPU可继续执行原来的程序,因此CPU 利用率和系统效率比中断方式更高,但DMA方式的硬件结构更为复杂。
3.串行接口是指()。
A.接口与系统总线之间串行传送,接口与I/O设备之间串行传送B.接口与系统总线之间串行传送,接口与I/O设备之间并行传送C.接口与系统总线之间并行传送,接口与I/O设备之间串行传送D.接口与系统总线之间并行传送,接口与I/O设备之间并行传送【答案】C【解析】串行接口(Serial Interface)是指数据一位一位地顺序传送,其特点是通信线路简单,只要一对传输线就可以实现双向通信(可以直接利用电话线作为传输线),从而大大降低了成本,特别适用于远距离通信,但传送速度较慢。
汤子瀛《计算机操作系统》(第4版)章节题库(保护和安全)【圣才出品】
用处理机的时间、破坏文件和使机器运行异常等方式危害系统。系统可用性是指系统中的资
源随时都能供授权用户访问。
9.最基本的加密算法有两种,它们分别是(1)和(2),其他方法大多是基于这两种 方法形成的。Julius Caeser 算法是一种著名的(1)算法。
A.易位法 B.DES 算法 C.Hash 算法 D.置换法 【答案】(1)D;(2)A 【解析】最基本的加密算法是易位法和置换法,凯撒算法是一种根据字母与字母之间的 替换来破解凯撒密码的算法。
(1)(2) A.主动攻击 B.被动攻击
2 / 19
圣才电子书
C.远程攻击
十万种考研考证电子书、题库视频学习平台
D.本地攻击
(3)
务
D.制造虚假消息
(4)
A.检测和恢复
B.认证技术
C.数据加密
D.访问控制技术
【答案】(1)B;(2)A;(3)B;(4)C
C.数据完整性
D.系统的可靠性
【答案】A
【解析】数据截取是指未经核准的用户通过非正当的途径(如直接从电话线上窃听)截
取网络中的文件和数据。数据机密性是指系统仅允许被授权的用户访问计算机系统中的信息。
7.有多种方式威胁到计算机的安全性,其中修改和假冒会威胁到( )。 A.数据机密 B.系统可用性 C.数据完整性 D.系统的可靠性 【答案】C 【解析】修改是指未经授权的用户不仅能从系统中截获信息,而且还可以修改系统中的 信息。假冒是指攻击者伪装成另一合法用户,利用安全体制所允许的操作,对系统或网络进 行攻击和破坏。 数据完整性是指系统中所保存的信息既不会丢失,也不会被非授权用户修改,且能保持 数据的一致性。
12.在下列关于对称和非对称加密算法的描述中选出一条错误的描述。 A.对称加密算法的实现速度快,因此适合大批量数据的加密 B.对称加密算法的安全性将依赖于密钥的秘密性,而不是算法的秘密性 C.从密钥的分配角度看,非对称加密算法比对称加密算法的密钥需求量大 D.非对称加密算法比对称加密算法更适合用于数字签名 【答案】C 【解析】对称加密算法:密钥量大,难以管理,如 N 个用户之间相互保密地传送数据, 需要 N(N-1) 非对称加密算法:密钥量大大减少,N 个用户之间相互保密地传送数据,只需要 2N 个 密钥
汤子瀛《计算机操作系统》(第4版)章节题库-处理机调度与死锁(圣才出品)
第3章处理机调度与死锁一、选择题1.下列进程调度算法中,综合考虑进程等待时间和执行时间的是()。
A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法【答案】D【解析】在高响应比优先调度算法中,计算每个进程的响应比,响应比最高的进程优先获得CPU。
响应比计算公式为:1+==+进程执行时间进程等待时间进程等待时间响应比进程执行时间进程执行时间因此高响应比优先调度算法综合考虑到了进程等待时间和执行时间。
对于同时到达的长进程和短进程相比,由于执行时间短,短进程会优先执行,以提高系统吞吐量。
当某进程等待时间较长时,响应比会变大,其优先级会提高并很快得到执行,因此不会产生进程调度不到的情况。
2.支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行,来实现CPU 的共享,但其中()不是引起操作系统选择新进程的直接原因。
A.运行进程的时间片用完B.运行进程出错C.运行进程要等待某一事件发生D.有新进程进入就绪状态【答案】D【解析】A项、B项、C项中,操作系统必须立即调度其他进程,而有新的进程进入就绪状态,如果CPU正在处理其他进程的请求,则该就绪进程仍然需要等待,不会引起操作系统选择新进程。
3.在进程管理中,当()时,进程状态从运行态转换到就绪态。
A.进程被调度程序选中B.时间片用完C.等待某一事件发生D.等待的事件发生【答案】B【解析】考查进程调度的原因。
A项进程将从就绪态变为运行态,C项将从运行态变成阻塞态,D项从阻塞态变成就绪态。
4.对于处理机调度中的高响应比调度算法,通常,影响响应比的主要因素可以是()。
A.程序长度B.静态优先数C.运行时间D.等待时间【答案】D【解析】响应比R定义如下:R=(W+T)/T=1+W/T,其中,T为该作业估计需要的执行时间,W为作业在后备状态队列中的等待时间。
作业的执行时间通常改变不了,所以影响响应比的主要因素是等待时间。
5.()优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。
汤子瀛《计算机操作系统》配套题库-章节题库(进程管理)【圣才出品】
第二章进程管理一、选择题1.若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是( )。
[2012年统考]Ⅰ.若该文件的数据不在内存中,则该进程进入睡眠等待状态Ⅱ.请求read系统调用会导致CPU从用户态切换到核心态Ⅲ.read系统调用的参数应包含文件的名称A.仅Ⅰ、ⅡB.仅Ⅰ、ⅢC.仅Ⅱ、ⅢD.Ⅰ、Ⅱ和Ⅲ【答案】A【解析】当用户进程读取的磁盘文件数据不在内存时,转向中断处理,导致CPU从用户态切换到核心态,此时该进程进入睡眠等待状态(其实就是阻塞态,只不过换了个说法),因此Ⅰ、Ⅱ正确。
在调用read之前,需要用open打开该文件,open的作用就是产生一个文件编号或索引指向打开的文件,之后的所有操作都利用这个编号或索引号直接进行,不再考虑物理文件名,所以read系统调用的参数不应包含物理文件名。
文件使用结束后要用close关闭文件,消除文件编号或索引。
2.下列关于进程和线程的叙述中,正确的是( )。
[2012年统考]A.不管系统是否支持线程,进程都是资源分配的基本单位B.线程是资源分配的基本单位,进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间【答案】A【解析】进程始终是操作系统资源分配的基本单位,线程不能直接被系统分配资源。
因此A项是正确的,B项错误。
而且线程可以参与调度,如系统级线程可以被系统直接调度执行。
用户级线程切换不需要通过内核,因为用户级线程只在用户进程的空间内活动,系统并不能感知到用户级线程的存在,所以用户级线程的切换不需要通过内核。
系统级线程的切换是需要内核支持的,因此C项错误。
同一进程下的各线程共享进程的地址空间,并共享进程所持有的资源,但线程有自己的栈空间,不与其他线程共享,因此D项错误。
3.若某单处理机多进程系统中有多个就绪进程,则下列关于处理机调度的叙述中,错误的是( )。
汤子瀛《计算机操作系统》(第4版)章节题库(进程的描述与控制)【圣才出品】
汤子瀛《计算机操作系统》(第4版)章节题库(进程的描述与控制)【圣才出品】第2章进程的描述与控制一、选择题1.某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是()。
A.2B.3C.4D.5【答案】C【解析】假设K=3,3个进程共享8台打印机,每个进程最多可以请求3台打印机,若3个进程都分别得到2台打印机,系统还剩下2台打印机,然后无论哪个进程申请打印机,都可以得到满足,3个进程都可以顺利执行完毕,这种情况下不会产生死锁。
假设k=4,4个进程共享8台打印机,都得不到满足,产生了互相等待,可能会发生死锁。
如果觉得这种思路不够简略,换个说法或许更好理解。
根据组合数学中鸽巢原理的思想,考虑极端情况,因为每个进程最多需要3台,当每个进程都已经占用了2台时,如果仍然有空闲打印机,则必定能满足某个进程3台的条件;如果没有,则死锁。
所以,将8个打印机分给K个进程的极端情况就是K为4,刚好每个进程2台,没有剩余。
这类型的题通常数字不大,可以凭经验给出正确答案,这样或许会快一些。
下面给出对应计算公式,以便大家加深理解。
假设n为每个进程所需的资源数,m为进程数,A为系统的资源数,则满足(n-1)×m>A的最小整数m即为可能产生死锁的最小进程数,该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。
该公式可以这样理解:当所有进程都差一个资源就可以执行,此时系统中所有资源都已经分配,因此死锁,其思想和鸽巢原理类似。
2.有关进程的说法不正确的是()A.操作系统通过PCB来控制和管理进程,用户进程可从PCB中读出与本身运行状态相关的信息B.用户进程被创建时,系统为它申请和构造一个相应的PCBC.进程的优先级信息是保存在进程的PCB中的D.同一个程序是不能被创建成多个进程的【答案】D【解析】一个应用程序通常有多个进程组成。
程序是构成进程的组成部分之一,一个进程的运行目标是执行它所对应的程序。
汤子瀛《计算机操作系统》章节题库(虚拟存储器)【圣才出品】
第5章虚拟存储器一、选择题1.现代操作系统中,提高内存利用率主要是通过()功能实现的。
A.对换B.内存保护C.地址映射D.虚拟存储器【答案】D【解析】虚拟存储器的对换性。
与常规存储管理的“驻留性”相反,在作业运行期间,虚拟存储器允许将那些暂不使用的程序或数据从内存调至对换区,待以后需要时再调入内存,从而有效地提高内存利用率。
2.从下列关于非虚拟存储器的论述中,选出一条正确的论述。
()A.要求作业在运行前,必须全部装入内存,且在运行过程中也必须一直驻留内存B.要求作业在运行前,不必全部装入内存,且在运行过程中不必一直驻留内存C.要求作业在运行前,不必全部装入内存,但在运行过程中必须一直驻留内存D.要求作业在运行前,必须全部装入内存,但在运行过程中不必一直驻留内存【答案】A【解析】存储管理方式统称为常规存储管理方式,且具有以下两个共同的特征:(1)一次性。
作业在运行前必须一次性地全部装入内存后方能开始运行。
(2)驻留性。
作业装入内存后,便一直驻留在内存中,直至作业运行结束。
3.虚拟存储器最基本的特征是(1);该特征主要是基于(2);实现虚拟存储器最关键的技术是(3)。
(1)A.一次性B.多次性C.交换性D.离散性E.驻留性(2)A.计算机的高速性B.大容量的内存C.大容量的硬盘D.循环性原理E.局部性原理(3)A.内存分配B.置换算法C.请求调页(段)D.对换空间管理【答案】B;B;C【解析】多次性是虚拟存储器最重要的特征。
虚拟存储器将一个作业分成多次调入内存,基于局部性原理,较大容量的内存可同时装入更多的进程使它们并发执行。
实现虚拟存储器的关键是请求调页(段)技术和页(段)置换技术。
4.虚拟存储器管理系统的基础是程序的局部性理论。
此理论的基本含义是(1)。
局部性有两种表现形式,时间局部性和(2),它们的意义分别是(3)和(4)。
根据局部性理论,Denning提出了(5)。
(1)A.代码的顺序执行B.程序执行时对主存的访问是不均匀的C.数据的局部性D.变量的连续访问E.指令的局部性F.空间的局部性(2)A.代码的顺序执行B.程序执行时对主存的访问是不均匀的C.数据的局部性D.变量的连续访问E.指令的局部性F.空间的局部性(3)A.最近被访问的单元,很可能在不久的将来还要被访问B.最近被访问的单元,很可能它附近的单元也即将被访问C.结构化程序设计,很少出现转移语句D.程序中循环语句的执行时间一般很长E.程序中使用的数据局部于各子程序(4)A.最近被访问的单元,很可能在不久的将来还要被访问B.最近被访问的单元,很可能它附近的单元也即将被访问C.结构化程序设计,很少出现转移语句D.程序中循环语句的执行时间一般很长E.程序中使用的数据局部于各子程序(5)A.chache结构的思想B.先进先出(FIFO)页面置换算法C.工作集理论D.最近最久未用(LRU)页面置换算法【答案】B;F;A;B;C【解析】局部性理论:(1)时间局部性。
汤子瀛《计算机操作系统》(第4版)笔记和课后习题考研真题详解
汤子瀛《计算机操作系统》(第4版)笔记和课后习题(含考研真题)详解完整版>精研学习wang>无偿试用20%资料
全国547所院校视频及题库资料
考研全套>视频资料>课后答案>往年真题>职称考试
第1章操作系统引论
1.1复习笔记
1.2课后习题详解
1.3考研真题详解
第2章进程的描述与控制
2.1复习笔记
2.2课后习题详解
2.3考研真题详解
第3章处理机调度与死锁
3.1复习笔记
3.2课后习题详解
3.3考研真题详解
第4章存储器管理
4.1复习笔记
4.2课后习题详解
4.3考研真题详解
第5章虚拟存储器
5.1复习笔记
5.2课后习题详解
5.3考研真题解
第6章输入输出系统
6.1复习笔记
6.2课后习题详解
6.3考研真题详解
第7章文件管理
7.1复习笔记
7.2课后习题详解
7.3考研真题详解
第8章磁盘存储器的管理
8.1复习笔记
8.2课后习题详解
8.3考研真题详解
第9章操作系统接口
9.1复习笔记
9.2课后习题详解
9.3考研真题详解
第10章多处理机操作系统10.1复习笔记
10.2课后习题详解10.3考研真题详解
第11章多媒体操作系统11.1复习笔记
11.2课后习题详解11.3考研真题详解
第12章保护和安全12.1复习笔记
12.2课后习题详解12.3考研真题详解。
汤子瀛《计算机操作系统》(第4版)章节题库-存储器管理(圣才出品)
第4章存储器管理一、选择题1.存储管理的目的是()。
A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量【答案】C【解析】存储管理的目的有两个:一是方便用户,二是提高内存利用率。
2.可变式分区又称为动态分区,它是在系统运行过程中()时动态建立的。
A.在作业装入B.在作业创建C.在作业完成D.在作业未装入【答案】A【解析】动态分区分配是根据进程的实际需要,动态地为之分配内存空间。
为把一个新作业装入内存,须按照一定的分配算法,从空闲分区表或空闲分区链中选出一分区分配给该作业,故它是在作业装入时动态建立的。
3.计算机系统的二级存储包括()。
A.CPU寄存器和主存缓冲区B.超高速缓存和内存储器C.ROM和RAMD.主存储器和辅助存储器【答案】D【解析】由于主存储器能被处理器直接访问,而辅助存储器则不能,因此,在进程运行时,必须把它的程序和数据放到主存储器中,考虑到存储器的空间不足,一般计算机系统都采用二级存储的方法,利用辅助存储器存放准备运行的程序和数据,当需要时或主存空间允许时,随时将它们读入主存储器。
4.操作系统实现()存储管理的代价最小。
A.分区B.分页C.分段D.段页【答案】A【解析】实现分页、分段和段页式存储管理都需要特殊的硬件的支持,因而代价比较高。
分区存储管理是满足多道程序运行的最简单的存储管理方案,这种管理方法特别适用于小型机、微型机上的多道程序系统。
5.分区的保护措施主要是()。
A.界地址保护B.程序状态保护C.用户权限保护D.存取控制表保护【答案】A【解析】目前分区的保护措施常用的是界限寄存器保护,也就是界地址保护。
6.在存储管理中采用对换和覆盖,目的是()。
A.物理上扩充B.实现主存共享C.节省存储空间D.提高CPU利用率【答案】D【解析】对换和覆盖是在逻辑上扩充内存的方法,从而解决内存容量不足和有效利用内存的问题。
所以它不是物理上扩充,与实现主存共享无关,不能节省存储空间,最终目的是提高CPU利用率。
汤子瀛《计算机操作系统》配套题库-章节题库(网络操作系统)【圣才出品】
第八章网络操作系统一、选择题1.在UNIX系统文件管理系统中,为了对磁盘的空闲块进行有效的管理,采用的方法是()。
A.作业申请表B.原语C.系统调用D.中断【答案】C【解析】系统调用是操作系统提供给编程人员的唯一接口。
利用系统调用,编程人员在源程序中动态请求和释放系统资源,调用系统中已有的功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。
系统调用如同一个黑匣子,对使用者屏蔽了具体操作动作,只是提供了有关功能。
UNIX采用成组链接法进行空闲磁盘块的管理。
例如,每50个空闲块为一组,组中的头一块为“组长块”,第一组的50个空闲块块号放在第二组的组长块中,而第二组的其余49块是完全空闲的。
第二组的50块号又放在第三组的组长块中。
依此类推,组与组之间形成链接关系。
最后一组的块号(可能不足50块)通常放在内存的一个专用栈(即专用块的空闲块号栈)结构中。
这样,平常对盘块的分配和释放是在栈中进行(或构成新的一组)。
在这里,空闲块中无论是文件的创建、打开、读/写、删除、换名和拷贝等操作实际上都是通过系统调用来完成。
2.以下说法正确的是()。
A.多用户系统一定是多任务系统B.数据库管理程序需要调度操作系统程序,操作系统程序的实现也需要数据库系统的支持C.操作系统为用户提供的接口有键盘命令、原语D.资源的利用率高和系统的工作效率高是一回事【答案】B【解析】A项,多用户系统是指系统可以同时为多个用户提供服务,多任务系统是指用户可以同时运行多个任务。
实际上,存在多用户单任务的操作系统。
C项,原语是提供给应用程序使用的,用户无法使用原语接口。
D项,资源的利用率高和系统工作效率高不是同一回事,例如,CPU作为一种资源利用率高是指CPU得到了充分利用,但此时系统的工作效率并不一定高。
3.( )管理的是一个由多台计算机组成的系统,互相之间无主次之分,相互协调,平衡系统的负载,且共享系统资源;程序由系统中的全部或者部分计算机协同执行。
汤子瀛《计算机操作系统》章节题库(磁盘存储器的管理)【圣才出品】
第8章磁盘存储器的管理一、选择题1.假定盘块的大小为1KB,对于1.2MB的软盘,FAT需占用()的存储空间。
A.1KBB.15KBC.1.8KBD.2.4KBE.3KB【答案】C【解析】1.2MB/1KB=1.2K个表项,由于每个FAT表项占12位,(12/8)*1.2K=1.8KB。
2.对于100MB的硬盘,FAT需占用()的存储空间。
A.100KBB.150KBC.200KBD.250KBE.300KB【答案】A【解析】100MB/1KB=100K。
3.从下面的描述中选出一条错误的描述()A.一个文件在同一系统中、不同的存储介质上的拷贝,应采用同一种物理结构B.文件的物理结构不仅与外存的分配方式相关,还与存储介质的特性相关,通常在磁带上只适合使用顺序结构C.采用顺序结构的文件既适合进行顺序访问,也适合进行随机访问D.虽然磁盘是随机访问的设备,但其中的文件也可使用顺序结构【答案】A【解析】文件结构分为两种,有结构文件和无结构文件。
4.从下面关于顺序文件和链接文件的论述中,选出一条正确的论述()A.顺序文件适合于建立在顺序存储设备上,而不适合于建立在磁盘上B.在显式链接文件中是在每个盘块中设置一链接指针,用于将文件的所有盘块都链接起来C.顺序文件必须采用连续分配方式,而链接文件和索引文件则可采用离散分配方式D.在MS-DOS中采用的是隐式链接文件结构【答案】C【解析】文件分配对应于文件的物理结构,是指如何为文件分配磁盘块。
常用的磁盘空间分配方法有三种:连续分配、链接分配和索引分配。
顺序分配:顺序分配方法要求每个文件在磁盘上占有一组连续的块。
隐式链接分配:每个文件对应一个磁盘块的链表;磁盘块分布在磁盘的任何地方,除最后一个盘块外,每一个盘块都有指向下一个盘块的指针,这些指针对用户是透明的。
显式链接分配:是指把用于链接文件各物理块的指针,显式地存放在内存的一张链接表中。
该表在整个磁盘仅设置一张,每个表项中存放链接指针,即下一个盘块号。
汤子瀛《计算机操作系统》考研第4版配套考研真题
汤子瀛《计算机操作系统》考研第4版配套考研真题第一部分历年考研真题在页式存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算法中,可能出现Belady异常现象的是()。
[2014年408统考]Ⅰ.LRU算法Ⅱ.FIFO算法Ⅲ.OPT算法A.仅ⅡB.Ⅰ、ⅡC.Ⅰ、ⅢD.Ⅱ、Ⅲ【答案】A查看答案【解析】Belady现象只有FIFO算法才会出现。
下列关于管道(Pipe)通信的叙述中,正确的是()。
[2014年408统考] A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可以被阻塞D.一个管道只能有一个读写进程或一个写进程对其操作【答案】C查看答案【解析】只有写进程才能对管道写入数据,读进程对管道进行读取数据,只能半双工通信,即某一时刻只能单向传输。
管道的容量大小通常为内存上的一页,它的大小并不是受磁盘容量大小的限制。
当管道满时,进程在写管道会被阻塞,管道为空,则读操作被堵塞,而如果有写操作对管道进行写的话那就要堵塞了。
那么C正确。
下列选项中,属于多级页表优点的是()。
[2014年408统考]A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间【答案】D查看答案【解析】多级页表不仅不会加快地址的变换速度,还因为增加更多的查表过程,会使地址变换速度减慢;也不会减少缺页中断的次数,反而如果访问过程中多级的页表都不在内存中,会大大增加缺页的次数,也并不会减少页表项所占的字节数。
多级页表避免了把所有的页表一直保存在内存中。
即当页表太大时,将页表再分级,可以把每张页表控制在一页之内,减少页表所占的连续内存空间。
73用户在删除某文件的过程中,操作系统不可能执行是()。
[2013年408统考]A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的控制块D.释放与此文件关联的内存级冲区【答案】A查看答案【解析】删除文件不需要删除文件所在的目录,而文件的关联目录项和文件控制块需要随着文件一同删除,同时释放文件的关联缓冲区。
汤子瀛《计算机操作系统》(第4版)章节题库(9-12章)【圣才出品】
4.用户接口包括______、______、______。 【答案】命令接口、程序接口、图形接口 【解析】用户接口包括:命令接口、程序接口、图形接口。
1 / 53
5.键盘终端处理程序有______和______这两种方式来实现字符接收功能。 【答案】面向字符方式、面向行方式 【解析】键盘终端处理程序有面向字符方式和面向行方式这两种方式来实现字符接收 功能。
3.联机命令的接口主要是由______、______、______三个部分组成。 【答案】键盘终端处理程序、MS-DOS 解释程序、Shell 解释程序 【解析】联机命令的接口主要是由键盘终端处理程序、MS-DOS 解释程序、Shell 解释 程序三个部分组成。终端处理程序,就是人机交互中计算机与人的一个界面或者交流的通道。 其功能为对输入和输出的支持以及自身的业务逻辑。MS-DOS 用于实现文件管理,包括文 件管理、目录管理、内存管理等功能。它以功能调用的形式实现用户和 MS-DOS 之间的程 序级接口。Shell 解释程序是用户用来进行操作系统内核和其它命令之间交互的程序。
6.比起 UMA 结构,NUMA 结构的最明显的优点是( )。 A.访问内存更快 B.管理更简单 C.扩展能力更强 D.资源利用率更高 【答案】C 【解析】在 UMA 结构的多处理机系统中,处理机对于每个存储器单元的读写速度是相 同的。而在 NUMA 多处理机系统中,拥有多个处理器模块(也称为节点),各节点之间通 过一条公用总线或互连模块进行连接和信息交互。但每个处理机对本地存储器、公共存储器 以及远程存储器的读写速度是不同的。
汤子瀛《计算机操作系统》配套题库-课后习题(操作系统引论)【圣才出品】
第一章操作系统引论1.设计现代OS的主要目标是什么?答:设计现代OS的主要目标:(1)有效性。
有效性包括两个方面。
一方面在于提高系统资源利用率,可使CPU和I/O设备由于能保持忙碌状态而得到有效利用,同时可使内存和外存中存放的数据因有序而节省存储空间。
另一方面在于提高系统的吞吐量,通过合理地组织计算机的工作流程,而进一步改善资源的利用率,加速程序的运行,缩短程序的运行周期,从而提高系统的吞吐量;(2)方便性。
OS的设计应尽量使计算机系统更容易使用;(3)可扩充性。
OS必须具有很好的可扩充性,方能适应计算机硬件、体系结构以及应用发展的要求;(4)开放性。
由于不同生产厂家生产了各种不同类型的计算机和设备而引发的兼容使用问题,要求建立一个统一开放的环境使出自不同厂家的计算机和设备,能通过网络加以集成化并正确、有效地协同工作,其中首先要求OS具有开放性。
其中,方便性和有效性是操作系统设计阶段最重要的两个目标。
2.OS的作用可表现在哪几个方面?答:OS的作用可表现在3个方面:(1)OS作为用户与计算机硬件系统之间的软件接口。
OS处于用户与计算机硬件系统之间,用户通过OS来使用计算机系统;(2)OS作为计算机系统资源的管理者。
在计算机系统中,通常都包含硬件和软件资源,归纳起来可将资源分为4类:处理器、存储器、I/O设备以及信息(数据和程序)。
相应地,0S的主要功能也正是针对这4类资源进行有效的管理。
为了管理好这些共享资源(包括硬件和信息)的使用,操作系统必须记录下各种资源的使用情况,对使用资源的请求进行授权,协调诸用户对共享资源的使用,避免发生冲突,并计算使用资源的费用等;(3)OS实现了对计算机资源的抽象。
它向用户(进程)提供了一个对硬件操作的抽象模型,用户可利用抽象模型提供的接口使用计算机,而无需了解物理接口实现的细节,从而使用户更容易地使用计算机硬件资源。
3.为什么说OS实现了对计算机资源的抽象?答:OS是铺设在计算机硬件上的多层系统软件,它们不仅增强了系统的功能,而且还隐藏了对硬件操作的细节,由它们实现了对计算机硬件操作的多个层次的抽象。
汤子瀛《计算机操作系统》(第4版)章节题库-文件管理(圣才出品)
第7章文件管理一、选择题1.假如一个FCB为64字节。
盘块大小为1KB,则在每个盘块中只能存放()。
A.64个FCBB.1个FCBC.1000个FCBD.16个FCB【答案】D【解析】因为1KB=1024B,1024B/64B=16,即每个盘块中只能存放16个FCB(File Control Block)。
2.一般用户只需要知道()就能使用文件中的信息。
A.文件的符号名B.文件的逻辑结构C.文件的物理结构D.文件的存取方法【答案】A【解析】文件管理实现按名存取,用户使用文件名即可以实现对文件的操作。
3.通常对文件系统来说,文件名及属性可以集中在()中以便查找。
A.目录B.索引C.字典D.作业控制块【答案】A【解析】在文件系统中,为每个文件建立了一个文件目录(又称目录或目录项),文件目录记录文件的名字、程度和文件存放在外存的物理地址,以及文件属性、文件建立时间和日期等信息。
文件目录又称为文件控制块。
4.对记录式文件,操作系统为用户存取文件信息的最小单位是()。
A.字符B.数据项C.记录D.文件【答案】C【解析】由相关联记录组成的文件中的基本信息单位是记录。
记录是由多个字节组成的具有特定意义的信息单位。
记录式文件主要用于信息管理。
5.下列文件中属于逻辑结构的文件是()。
A.连续文件B.系统文件C.散列文件D.流式文件【答案】D【解析】考查文件的逻辑结构的分类。
文件的逻辑结构就是从用户观点出发所见到的文件结构。
它通常分为两种形式:记录式文件和流式文件。
6.采用直接存取法来读写磁盘上的物理记录时,效率最高的是()。
A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件【答案】A【解析】采用直接存取方法来读写磁盘上的物理记录时,应采用连续结构的文件存储方式,因为对于连续结构的文件存储方式来说,只要知道文件在存储设备上的起始地址(首块号)和文件长度(总块数),就能很快地进行存取;索引结构也是直接存取的,但要访问索引表;链接结构不是直接存取的。
汤子瀛《计算机操作系统》配套题库-章节题库(设备管理)【圣才出品】
第五章设备管理一、选择题1.操作系统的I/O子系统通常由4个层次组成,每一层明确定义了与邻近层次的接口,其合理的层次组织排列顺序是( )。
[2012年统考]A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序【答案】A【解析】本题从选项上看应该是选择从用户角度往下看,因此看到的依次为用户级I/O 软件(应用软件)、设备无关软件(逻辑设备与物理设备对应)、设备驱动程序(操作设备)、中断处理程序(操作系统内核)。
2.某文件占l0个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。
假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100µs,将缓冲区的数据传送到用户区的时间是50µs,CPU对一块数据进行分析的时间为50µs。
在单缓冲区和双缓冲区结构下,读入并分析完该文件的时间分别是( )。
[2011年统考] A.1500µs,1000µsB.1550µs,1100µsC.1550µs,1550µsD.2000µs,2000µs【答案】B【解析】如图5-17所示。
图5-17图5-17中上半部分为单缓冲,下半部分为双缓冲。
每个标号的格子长度为100,没标号的格子长度为50,代表对应处理步骤所需的时间。
在单缓冲的情况下,当上一个磁盘块从缓冲区读入用户区完成时下一磁盘块才能开始读入,将读入缓冲区和传送用户区作为一个单元,共有l0个这样的单元,也就是l50×10µs=1500µs,加上最后一个磁盘块的CPU处理时间50µs,得l550µs。
汤子瀛《计算机操作系统》(第4版)章节题库(存储器管理)【圣才出品】
第4章存储器管理一、选择题1.存储管理的目的是()。
A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量【答案】C【解析】存储管理的目的有两个:一是方便用户,二是提高内存利用率。
2.可变式分区又称为动态分区,它是在系统运行过程中()时动态建立的。
A.在作业装入B.在作业创建C.在作业完成D.在作业未装入【答案】A【解析】动态分区分配是根据进程的实际需要,动态地为之分配内存空间。
为把一个新作业装入内存,须按照一定的分配算法,从空闲分区表或空闲分区链中选出一分区分配给该作业,故它是在作业装入时动态建立的。
3.计算机系统的二级存储包括()。
A.CPU寄存器和主存缓冲区B.超高速缓存和内存储器C.ROM和RAMD.主存储器和辅助存储器【答案】D【解析】由于主存储器能被处理器直接访问,而辅助存储器则不能,因此,在进程运行时,必须把它的程序和数据放到主存储器中,考虑到存储器的空间不足,一般计算机系统都采用二级存储的方法,利用辅助存储器存放准备运行的程序和数据,当需要时或主存空间允许时,随时将它们读入主存储器。
4.操作系统实现()存储管理的代价最小。
A.分区B.分页C.分段D.段页【答案】A【解析】实现分页、分段和段页式存储管理都需要特殊的硬件的支持,因而代价比较高。
分区存储管理是满足多道程序运行的最简单的存储管理方案,这种管理方法特别适用于小型机、微型机上的多道程序系统。
5.分区的保护措施主要是()。
A.界地址保护B.程序状态保护C.用户权限保护D.存取控制表保护【答案】A【解析】目前分区的保护措施常用的是界限寄存器保护,也就是界地址保护。
6.在存储管理中采用对换和覆盖,目的是()。
A.物理上扩充B.实现主存共享C.节省存储空间D.提高CPU利用率【答案】D【解析】对换和覆盖是在逻辑上扩充内存的方法,从而解决内存容量不足和有效利用内存的问题。
所以它不是物理上扩充,与实现主存共享无关,不能节省存储空间,最终目的是提高CPU利用率。
汤子瀛《计算机操作系统》(第4版)【章节题库(1-12章)】【圣才出品】
①命令方式。这是指由 OS 提供的一组联机命令(语言),用户可通过键盘键入有关的
命令,来直接操纵计算机系统。
②系统调用方式。OS 提供了一组系统调用,用户可在应用程序中通过调用相应的系统
调用来操纵计算机。
6.操作系统在计算机系统中位于( )之间。 A.CPU 和用户之间 B.中央处理器 CPU C.计算机硬件和用户 D.计算机硬件和软件之间 【答案】C 【解析】现代操作系统是一个复杂的软件系统,它与计算机硬件系统有着紧密联系,也 与用户有密不可分的关系,它在计算机系统中位于计算机裸机和计算机用户之间,用户通过 OS 来使用计算机系统。或者说,用户在 OS 帮助下,能够方便、快捷、安全、可靠地操纵 计算机硬件和运行自己的程序。
7.操作系统是对( )进行管理的软件。 A.软件 B.硬件 C.计算机资源
4 / 205
圣才电子书
D.应用程序
十万种考研考证电子书、题库视频学习平台
【答案】C
【解析】从一般用户的观点,可把 OS 看做是用户与计算机硬件系统之间的接口;从资
源管理的观点看,则可把 OS 视为计算机系统资源的管理者。另外,OS 实现了对计算机资
5.用户可以通过( )两种方式来使用计算机。 A.命令方式和函数方式 B.命令方式和系统调用方式 C.命令方式和文件管理方式 D.设备管理方式和系统调用方式
3 / 205
圣才电子书
【答案】B】用户可以通过以下两种方式来使用计算机:
3.批处理操作系统的目的是( )。 A.提高系统与用户的交互性能 B.提高系统资源利用率 C.降低用户作业的周转时间 D.减少用户作业的等待时间 【答案】B 【解析】在批处理系统中,操作人员将作业成批地装入计算机中,由操作系统在计算机 某个特定区域(一般称为输入井)将其组织好并按一定的算法选择其中的一个或几个作业,
汤子瀛《计算机操作系统》(第4版)章节题库-虚拟存储器(圣才出品)
第5章虚拟存储器一、选择题1.现代操作系统中,提高内存利用率主要是通过()功能实现的。
A.对换B.内存保护C.地址映射D.虚拟存储器【答案】D【解析】虚拟存储器的对换性。
与常规存储管理的“驻留性”相反,在作业运行期间,虚拟存储器允许将那些暂不使用的程序或数据从内存调至对换区,待以后需要时再调入内存,从而有效地提高内存利用率。
2.从下列关于非虚拟存储器的论述中,选出一条正确的论述。
()A.要求作业在运行前,必须全部装入内存,且在运行过程中也必须一直驻留内存B.要求作业在运行前,不必全部装入内存,且在运行过程中不必一直驻留内存C.要求作业在运行前,不必全部装入内存,但在运行过程中必须一直驻留内存D.要求作业在运行前,必须全部装入内存,但在运行过程中不必一直驻留内存【答案】A【解析】存储管理方式统称为常规存储管理方式,且具有以下两个共同的特征:(1)一次性。
作业在运行前必须一次性地全部装入内存后方能开始运行。
(2)驻留性。
作业装入内存后,便一直驻留在内存中,直至作业运行结束。
3.虚拟存储器最基本的特征是(1);该特征主要是基于(2);实现虚拟存储器最关键的技术是(3)。
(1)A.一次性B.多次性C.交换性D.离散性E.驻留性(2)A.计算机的高速性B.大容量的内存C.大容量的硬盘D.循环性原理E.局部性原理(3)A.内存分配B.置换算法C.请求调页(段)D.对换空间管理【答案】B;B;C【解析】多次性是虚拟存储器最重要的特征。
虚拟存储器将一个作业分成多次调入内存,基于局部性原理,较大容量的内存可同时装入更多的进程使它们并发执行。
实现虚拟存储器的关键是请求调页(段)技术和页(段)置换技术。
4.虚拟存储器管理系统的基础是程序的局部性理论。
此理论的基本含义是(1)。
局部性有两种表现形式,时间局部性和(2),它们的意义分别是(3)和(4)。
根据局部性理论,Denning提出了(5)。
(1)A.代码的顺序执行B.程序执行时对主存的访问是不均匀的C.数据的局部性D.变量的连续访问E.指令的局部性F.空间的局部性(2)A.代码的顺序执行B.程序执行时对主存的访问是不均匀的C.数据的局部性D.变量的连续访问E.指令的局部性F.空间的局部性(3)A.最近被访问的单元,很可能在不久的将来还要被访问B.最近被访问的单元,很可能它附近的单元也即将被访问C.结构化程序设计,很少出现转移语句D.程序中循环语句的执行时间一般很长E.程序中使用的数据局部于各子程序(4)A.最近被访问的单元,很可能在不久的将来还要被访问B.最近被访问的单元,很可能它附近的单元也即将被访问C.结构化程序设计,很少出现转移语句D.程序中循环语句的执行时间一般很长E.程序中使用的数据局部于各子程序(5)A.chache结构的思想B.先进先出(FIFO)页面置换算法C.工作集理论D.最近最久未用(LRU)页面置换算法【答案】B;F;A;B;C【解析】局部性理论:(1)时间局部性。
汤子瀛《计算机操作系统》(第4版)章节题库(磁盘存储器的管理)【圣才出品】
第 8 章 磁盘存储器的管理
一、选择题 1.假定盘块的大小为 1KB,对于 1.2MB 的软盘,FAT 需占用( )的存储空间。 A.1KB B.15KB C.1.8KB D.2.4KB E.3KB 【答案】C 【解析】1.2MB/1KB=1.2K 个表项,由于每个 FAT 表项占 12 位(,12/8)*1.2K=1.8KB。
7.某些系统中设置了一张( )表,其中的每个表项存放着文件中下一个盘块的物 理地址。
A.文件描述符表 B.文件分配表 C.文件表 D.空闲区表 E.位示图 【答案】B 【解析】文件分配表的每个表项存放着文件中下一个盘块的物理地址。
4 / 25
圣才电子书 十万种考研考证电子书、题库视频学习平台
4.从下面关于顺序文件和链接文件的论述中,选出一条正确的论述( ) A.顺序文件适合于建立在顺序存储设备上,而不适合于建立在磁盘上 B.在显式链接文件中是在每个盘块中设置一链接指针,用于将文件的所有盘块都链接 起来 C.顺序文件必须采用连续分配方式,而链接文件和索引文件则可采用离散分配方式 D.在 MS-DOS 中采用的是隐式链接文件结构 【答案】C 【解析】文件分配对应于文件的物理结构,是指如何为文件分配磁盘块。常用的磁盘空 间分配方法有三种:连续分配、链接分配和索引分配。 顺序分配:顺序分配方法要求每个文件在磁盘上占有一组连续的块。 隐式链接分配:每个文件对应一个磁盘块的链表;磁盘块分布在磁盘的任何地方,除最 后一个盘块外,每一个盘块都有指向下一个盘块的指针,这些指书 十万种考研考证电子书、题库视频学习平台
显式链接分配:是指把用于链接文件各物理块的指针,显式地存放在内存的一张链接表 中。该表在整个磁盘仅设置一张,每个表项中存放链接指针,即下一个盘块号。在该表中, 凡是属于某一文件的第一个盘块号,或者说是每一条链的链首指针所对应的盘块号,均作为 文件地址被填入相应文件的 FCB 的“物理地址”字段中。由于查找记录的过程是在内存中 进行的,因而不仅显著地提高了检索速度,而且大大减少了访问磁盘的次数。由于分配给文 件的所有盘块号都放在该表中,故称该表为文件分配表(File Allocation Table, FAT)。 MS-DOS 采用的就是这种方式。
汤子瀛《计算机操作系统》(第4版)笔记和课后习题(含考研真题)详解
目 录第1章 操作系统引论1.1 复习笔记1.2 课后习题详解1.3 考研真题详解第2章 进程的描述与控制2.1 复习笔记2.2 课后习题详解2.3 考研真题详解第3章 处理机调度与死锁3.1 复习笔记3.2 课后习题详解3.3 考研真题详解第4章 存储器管理4.1 复习笔记4.2 课后习题详解4.3 考研真题详解第5章 虚拟存储器5.1 复习笔记5.2 课后习题详解5.3 考研真题解第6章 输入输出系统6.1 复习笔记6.2 课后习题详解6.3 考研真题详解第7章 文件管理7.1 复习笔记7.2 课后习题详解7.3 考研真题详解第8章 磁盘存储器的管理8.1 复习笔记8.2 课后习题详解8.3 考研真题详解第9章 操作系统接口9.1 复习笔记9.2 课后习题详解9.3 考研真题详解第10章 多处理机操作系统10.1 复习笔记10.2 课后习题详解10.3 考研真题详解第11章 多媒体操作系统11.1 复习笔记11.2 课后习题详解11.3 考研真题详解第12章 保护和安全12.1 复习笔记12.2 课后习题详解12.3 考研真题详解第1章 操作系统引论1.1 复习笔记一、操作系统的目标和作用1操作系统的目标(1)方便性。
(2)有效性。
(3)可扩充性。
(4)开放性。
2操作系统的作用(1)OS作为用户与计算机硬件系统之间的接口。
(2)OS作为计算机系统资源的管理者。
(3)OS实现了对计算机资源的抽象。
二、操作系统的发展过程1未配置操作系统的计算机系统(1)人工操作方式。
(2)脱机输入/输出方式。
2单道批处理系统3多道批处理系统多道批处理系统特征:多道、宏观上并行、微观上串行。
4分时系统分时系统的特征:多路性、独立性、及时性、交互性。
5实时系统(1)实时系统的类型①工业(武器)控制系统,如火炮的自动控制系统、飞机的自动驾驶系统,以及导弹的制导系统等。
②信息查询系统,如飞机或火车的订票系统等。
③多媒体系统。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
圣才电子书 十万种考研考证电子书、题库视频学习平台
片用完会引起另一个进程的调度并运行,不是唤醒进程。
3.下列关于系统调用的叙述中,正确的是( )。[2019 年 408 统考] Ⅰ.在执行系统调用服务程序的过程中,CPU 处于内核态 Ⅱ.操作系统通过提供系统调用避免用户程序直接访问外设 Ⅲ.不同的操作系统为应用程序提供了统一的系统调用接口 Ⅳ.系统调用是操作系统内核为应用程序提供服务的接口 A.仅Ⅰ、Ⅳ B.仅Ⅱ、Ⅲ C.仅Ⅰ、Ⅱ、Ⅳ D.仅Ⅰ、Ⅲ、Ⅳ 【答案】C 【解析】系统调用接口是连接操作系统和应用程序的桥梁,而接口是以具体程序中的函 数实现的,称之为系统调用,在不同的操作系统中,具有不同的系统调用,但是它们实现的 功能是基本相同的。
A.DIV R0,R1; (R0)/(R1)→R0 B.INT n; 产生软中断 C.NOT R0; 寄存器 R0 的内容取非 D.MOV R0,addr; 把地址 addr 处的内存数据放入寄存器 R0 中 【答案】C 【解析】A 项中,除法操作时若出现除数为零,则会产生内中断,CPU 从用户态转为 内核态进行处理;B 项,该指令会直接产生中断;C 项,不会产生异常;D 项,有缺页异常 的可能。因此答案为 C。
调度算法会使长进程一直得不到执行;C 项中会使长进程一直得不到执行;D 项中会使低优
先级的进程一直得不到执行。因此答案选 A。
7.资源的有序分配策略是为了破坏死锁产生的( )条件。[电子科技大学 2016 研] A.互斥 B.请求和保持 C.非剥夺 D.循环等待 【答案】D 【解析】在有序分配资源时,系统将所有资源按类型进行线性排队,并赋予不同的序号, 所有进程对资源的请求必须严格按照资源序号递增的次序提出,因此在所形成的资源分配图 中,不可能再出现环路,从而不会出现循环等待的情况,进而避免死锁的产生。
4.下列选项中,可用于文件系统管理空闲磁盘块的数据结构是( )。[2019 年 408 统考]
Ⅰ.位图 Ⅱ.索引节点 Ⅲ.空闲磁盘块链 Ⅳ.文件分配表(FAT)
2 / 72
圣才电子书
A.仅Ⅰ、Ⅱ
十万种考研考证电子书、题库视频学习平台
B.仅Ⅰ、Ⅲ、Ⅳ
C.仅Ⅰ、Ⅲ
D.仅Ⅱ、Ⅲ、Ⅳ
2.下列选项中,可能将进程唤醒的事件是( )。[2019 年 408 统考] Ⅰ.I/O 结束 Ⅱ.某进程退出临界区 Ⅲ.当前进程的时间片用完 A.仅Ⅰ B.仅Ⅲ C.仅Ⅰ、Ⅱ D.Ⅰ、Ⅱ、Ⅲ 【答案】C 【解析】可能唤醒进程的事件包括 I/O 结束、某进程退出临界区等。当前进、题库视频学习平台
进程执行一个时间片后,若未结束,则转入 Q2。若当前 Q1、Q2 为空,系统依次创建进程 P1、P2 后即开始进程调度,P1、P2 需要的 CPU 时间分别为 30ms 和 20ms,则进程 P1、 P2 在系统中的平均等待时间为( )。[2019 年 408 统考]
【答案】B
【解析】文件系统管理空闲磁盘块的数据结构包括位图、链表、文件分配表。索引结点
是指在许多类 Unix 文件系统中的一种数据结构。每个索引节点保存了文件系统中的一个文
件系统对象的元信息数据,但不包括数据内容或者文件名。
5.若下列指令已装入指令寄存器,执行时不可能导致 CPU 从用户态变为内核态的是 ( )。[电子科技大学 2016 研]
6.在下列进程调度算法中,不存在进程饥饿现象的调度算法的是( )。[电子科技 大学 2016 研]
3 / 72
圣才电子书
A.先来先服务
十万种考研考证电子书、题库视频学习平台
B.反馈调度算法
C.短进程优先
D.基于静态优先级调度算法
【答案】A
【解析】先来先服务调度算法中每个进程都会被调度,不会产生饥饿现象;B 项中反馈
8.系统采用二级反馈队列调度算法进行进程调度。就绪队列 Q1 采用时间片轮转调度 算法,时间片为 10ms;就绪队列 Q2 采用短进程优先调度算法;系统优先调度 Q1 队列中 的进程,当 Q1 为空时系统才会调度 Q2 中的进程;新创建的进程首先进入 Q1;Q1 中的
4 / 72
圣才电子书 十万种考研考证电子书、题库视频学习平台
A.25ms B.20ms C.15ms D.10ms 【答案】C 【解析】根据二级反馈队列调度算法可知,P1 和 P2 同时进入 Q1 队列,完成 Q1 的时 间片后进入 Q2 队列,采用短进程优先调度,具体过程如下: 0ms 时刻:P1 进入 Q1 队列、P2 进入 Q1 队列,并且 P1 开始执行,P2 等待; 10ms 时刻:P1 在 Q1 的时间片用完,进入 Q2 等待,P2 开始执行; 20ms 时刻:P2 在 Q1 的时间片用完,进入 Q2 等待,P1 也在 Q2 等待,由于 Q2 采 用短进程优先调度,因此开始执行 P2; 30ms 时刻:P2 执行完毕,P1 开始执行; 40ms 时刻:P1 继续执行; 50ms 时刻:P1 执行结束; 由上可知,P2 在 30ms 执行完成,所需时间为 20ms,因此等待时间为 10ms;P1 在 50ms 时执行完后,而所需时间为 30ms,因此等待时间为 20ms,故 P1 和 P2 的平均等待 时间为 15ms。
圣才电子书
十万种考研考证电子书、题库视频学习平台
第一部分 考研真题精选
一、选择题 1.下列关于线程的描述中,错误的是( )。[2019 年 408 统考] A.内核级线程的调度由操作系统完成 B.操作系统为每个用户级线程建立一个线程控制块 C.用户级线程间的切换比内核级线程间的切换效率高 D.用户级线程可以在不支持内核级线程的操作系统上实现 【答案】B 【解析】用户级线程仅存在于用户空间中,与内核无关,其线程库对用户线程的调度算 法与 OS 的调度算法无关,不需要操作系统为每个用户级线程建立一个线程控制块。