操作系统考研题及答案
考研操作系统-设备管理(一)
考研操作系统-设备管理(一)(总分:86.00,做题时间:90分钟)一、单项选择题(总题数:15,分数:30.00)1.通过硬件和软件的功能扩充,把原来独占的设备改造成若干用户共享的设备,这种设备称为( )。
A.存储设备 B.系统设备 C.虚拟设备 D.用户设备(分数:2.00)A.B.C. √D.解析:2.是操作系统中采用的以空间换时间的技术。
A.通道技术 B.SPOOLing技术 C.覆盖技术 D.虚拟存储技术(分数:2.00)A. √B.C.D.解析:3.CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用 ( )。
A.虚拟技术 B.通道技术 C.并行技术 D.缓冲技术(分数:2.00)A.B.C.D. √解析:4.关于设备管理和文件管理这二者的关系,下面说法中正确的是( )。
A.设备管理是文件系统的基础,文件管理是设备管理的一部分B.文件系统为用户提供按名存取服务,实现逻辑文件与物理文件C.文件管理和设备管理是操作系统的两个完全独立的功能,二者不存在任何关系D.设备管理与文件系统密切相关,文件系统是设备管理的基础,设备管理必须依赖文件管理才能最终完成相应的功能(分数:2.00)A.B. √C.D.解析:5.在下面的4个选项中,不属于设备管理的功能是( )。
A.实现虚拟设备 B.实现外围设备的分配与回收C.实现按名存取 D.实现外围设备的启动(分数:2.00)A.B.C. √D.解析:6.打印机是( )。
A.独占设备 B.共享设备C.有时是独占设备,有时是共享设备 D.常用的字符输出设备(分数:2.00)A. √B.C.D.解析:7.对输入/输出设备,输入/输出操作的信息传输单位为( );对存储型设备,输入/输出操作的信息是以( )为单位传输的。
A.字节,字 B.字符,字 C.位,块 D.字符,块(分数:2.00)A.B.C.D. √解析:8.下面关于计算机外围设备的说法中错误的是( )。
考研操作系统-内存与虚拟(三)
考研操作系统-内存与虚拟(三)(总分:212.00,做题时间:90分钟)一、判断题(总题数:11,分数:44.00)1.页式存储管理中,用户应将自己的程序划分成若干大小相等的页面。
A.正确B.错误√用户无需将程序划分为页面,这个工作由操作系统自动完成。
判断下面关于存储器管理功能的论述是否正确:(分数:8.00)(1).即使在多道程序设计环境下,用户也能设计用内存物理地址直接访问内存的程序。
A.正确√B.错误在多道编程时,用户可使用汇编指令或其他特殊指令来分配使用物理内存空间。
(2).为了提高内存保护的灵活性,内存保护通常由软件实现。
A.正确B.错误√内存保护通常由硬件实现,目的是提高内存访问的效率。
(3).交换技术已不是现代操作系统中常用的一种技术。
A.正确B.错误√现代的段式或段页式存储管理仍然使用交换技术。
(4).虚拟存储器能在物理上扩充内存容量。
A.正确B.错误√虚拟存储器并不增加物理上的内存容量,而是增加虚存容量。
2.按最先适应算法分配的分区,一定与作业要求的容量大小最接近。
A.正确B.错误√该算法是分配第一个能够容纳作业的分区,而这个分区并不一定与作业要求的容量大小最接近。
3.对于请求分页式存储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少一半。
A.正确B.错误√页面大小的增加可导致缺页次数的减少,但它们之间的数量关系却并不清楚。
4.在一个分页系统中,根据需要,页面的大小可以不相等。
A.正确√B.错误页面确实可以依据需要进行调整,但一个系统同时使用几种页面尺寸容易导致管理复杂,因此并不常用。
判断以下有关可变分区管理的说法是否正确:(分数:8.00)(1).最差适应算法总是挑选最大的空闲区用于分割,使得剩下的分区仍可使用。
A.正确√B.错误(2).可变分区管理常采用的内存分配算法包括最先适应、最佳适应和最差适应算法。
A.正确√B.错误(3).最先适应算法实现简单,但碎片过多使内存空间利用率降低。
考研操作系统-进程的同步与通信
考研操作系统-进程的同步与通信(总分:82.00,做题时间:90分钟)一、单项选择题(总题数:12,分数:24.00)1.相关临界区是指( )。
A.一个共享资源B.并发进程中涉及相同变量的那些程序段√C.并发进程中与共享变量有关的程序段D.一个独占资源2.下列关于P、V操作的说法中正确的是( )。
A.P、V操作是两个操作,而且都是原语操作√B.P、V操作中P操作可以不用原语方式,而V操作必须使用原语操作C.P、V操作是一个过程,同一般函数,过程一样,只是执行管理临界区的操作D.P、V操作中P操作必须使用原语方式,而V操作可以不使用原语操作3.由于并发进程之间( )不能由进程本身控制,当它们在共享某些资源的时候可能会产生与时间有关的错误。
A.分配外部设备B.分配内存空间C.执行的相对速度√D.占用存储器的位置4.下面对线程的描述中,错误的是( )。
A.同一进程中的线程可共享该进程的主存空间B.线程是调度和执行单位C.不同的线程可执行相同的程序D.线程是资源分配单位√5.如果有4个进程共享同一程序段,每次允许3个进程进入该程序段,若用P、V操作作为同步机制,则信号量的取值范围是( )。
A.4,3,2,1,-1B.2,1,0,-1,-2C.3,2,1,0,-1 √D.2,1,0,-2,-36.在进程通信中,( )常用信件交换信息。
A.低级通信B.高级通信√C.信息缓冲D.消息通信7.下列关于进程和线程的说法中正确的是( )。
A.线程是进程中可独立执行的子任务,一个进程可以包含一个或多个线程,一个线程可以属于一个或多个进程B.多线程技术具有明显的优越性,如速度快、通信简便、设备并行性高等√C.由于线程不作为资源分配单位,线程之间可以无约束地并行执行D.线程又称为轻型进程,因为线型都比进程小8.并发进程之间相互通信时两个基本的等待事件是( )。
A.等信件和等信箱√B.等消息和等信件C.等发送原语和接收原语D.等消息和等信箱9.对若干个并发进程共享某—变量的相关临界区的管理,下列说法中不正确的是( )。
考研操作系统-操作系统引论
考研操作系统-操作系统引论(总分:89.00,做题时间:90分钟)一、单项选择题(总题数:15,分数:30.00)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.计算机系统资源包括CPU、存储器以及各种输入/输出设备√6.以下有关操作系统设计目标描述错误的是( )。
A.操作系统的目标之一是使得计算机系统能高效地工作B.操作系统是一种系统程序,其目的是提供一个供其他程序执行的良好环境C.操作系统的目标是虚拟机√D.操作系统的目标之一是使得计算机系统使用方便7.以下关于计算机操作系统类型说法错误的是( )。
A.网络操作系统和分布式操作系统都可以配置到计算机网络上B.实时操作系统是实现实时控制的系统,它由外部信号触发而工作C.基本操作系统包括批处理系统、分时系统、实时系统D.按照配置操作系统的计算机规模大小,可以将操作系统分类为批处理系统、分时系统、实时系统、网络系统和分布式系统√8.计算机网络可以定义为一些互连的自主计算机系统的集合,所谓自主计算机是指( )。
考研操作系统-操作系统实例分析.doc
考研操作系统-操作系统实例分析(总分:83.00,做题时间:90分钟)一、{{B}}单项选择题{{/B}}(总题数:9,分数:18.00)1.在下列性质中,( )不是分时系统的特征。
(分数:2.00)A.多路性B.交互性C.独占性D.成批性2.在进程状态转换时,下列( )转换是不可能发生的。
(分数:2.00)A.就绪态→运行态B.运行态→就绪态C.运行态→等待态D.等待态→运行态3.若信号S的初值为2,当前值为-1,则表示有( )等待进程。
(分数:2.00)A.0个B.1个C.2个D.3个4.下列仅下条指令( )只能在管态下执行。
(分数:2.00)A.读取时钟指令B.访管指令C.屏蔽中断指令D.取数指令5.在批处理系统中,用户的作业是由( )组成的。
(分数:2.00)A.程序B.程序+数据C.程序+作业说明书D.程序+数据+作业说明书6.当CPU执行操作系统代码时,称处理机处于( )。
(分数:2.00)A.执行态B.目态C.管态D.就绪态7.在多道批处理系统中,为先分利用各种资源,运行的程序应具备的条件是( )。
(分数:2.00)A.适用于内存分配的B.计算量大的C.I/O量大的D.计算型和I/O型均衡的8.UNIX操作系统的进程控制块中常驻内存的是( )。
(分数:2.00)A.proc结构B.proc结构和核心栈C.ppda区D.ppda结构和user结构9.时,进程从执行状态转变为就绪状态。
(分数:2.00)A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生二、{{B}}填空题{{/B}}(总题数:9,分数:9.00)10.存储管理方式中, 1可采用覆盖技术。
(分数:1.00)填空项1:__________________11. 1是操作系统采用以空间换时间的技术。
(分数:1.00)填空项1:__________________12.CPU输入数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用 1。
操作系统考研试题1-5
●为了支持多道程序运行,存储管理必须要实现的主要功能有( )、( )和主存扩充。(华中科技大学1997年试题)
●批处理系统的主要缺点是:(清华大学1996年试题) A.CPU利用率低。 B.不能并发执行。 C.缺少交互性。 D.以上都不是。 【解答】 选择C。
●填空:多道运行的特征之一是宏观上并行,它的含义是( )。 (华中科技大学2000年试题)
【分析】 多道运行的特征是多道性、宏观上并行、微观上串行。多道性是指 计算机主存中同时存放几道相互独立的程序。宏观上并行是指同时进入 系统的几道程序都处于运行过程中,即它们先后开始了各自的运行,但 都未运行完毕。微观上串行是指主存中的多道程序轮流或分时地占有处 理机交替执行。 【解答】
1.屏蔽所有中断;2.读时钟周期;3.设置时钟日期;4.改变 存储映像图;5.存取某地址单元的内容;6.停机。
【解答】 1、2、4、6必须在核心状态下执行。
●简答:试说明中断在进程控制中的推动作用。(南开大学2000年 试题)(8分)
【解答】 中断是实现操作系统功能的基础,是构成多道程序运行环境的根 本措施,是进程控制中的推动力量。例如,外设完成中断或请求使用外 设的访管中断的出现,将导致I/O管理进程投入运行;申请或释放主存 而发出的访管中断,将导致在主存中创建一个进程而且开始运行;时钟 中断或I/O完成中断,可导致处理机调度工作的执行;操作员从键盘发 出终止执行的命令,可以终止当前进程的运行。所以,中断是进程运行 的引导,是它们被激活的驱动源。
考研408真题及解析答案
考研408真题及解析答案一、计算机组成原理题目1:某计算机的指令格式如下,其中操作码占8位,地址码占16位。
若该计算机有16条指令,256个地址,那么该计算机的指令系统可以支持的最大指令数是多少?解析:操作码占8位,可以表示\( 2^8 = 256 \)种不同的操作码。
由于有16条指令,说明操作码有16种不同的取值。
地址码占16位,可以表示\( 2^{16} = 65536 \)个不同的地址。
但是题目中提到只有256个地址,这意味着地址码的某些位是固定的,用来表示指令类型。
因此,最大指令数为16条指令乘以256个地址,即4096条指令。
答案: 4096二、操作系统题目2:在操作系统中,进程的三种基本状态是什么?解析:进程的三种基本状态包括:就绪状态(Ready)、执行状态(Running)和阻塞状态(Blocked)。
就绪状态表示进程已经准备好执行,等待CPU分配;执行状态表示进程正在使用CPU执行;阻塞状态表示进程因为等待某些事件发生(如I/O操作)而暂停执行。
答案:就绪状态、执行状态、阻塞状态三、数据结构题目3:给定一个无序的整数数组,请编写一个函数来找出数组中的第k个最大元素。
解析:这个问题可以使用快速选择算法来解决,它是快速排序算法的一个变种。
基本思想是随机选择一个元素作为基准,将数组分为两部分,一部分是小于基准的元素,另一部分是大于基准的元素。
如果基准元素的位置正好是第k个位置,那么它就是第k个最大元素;如果它的位置大于k,那么第k个最大元素在左侧;如果它的位置小于k,那么第k个最大元素在右侧。
答案:快速选择算法四、计算机网络题目4:什么是TCP的三次握手过程?解析: TCP的三次握手过程是建立一个可靠的连接的过程。
首先,客户端发送一个SYN(同步序列编号)包到服务器,请求建立连接;然后,服务器收到这个SYN包后,会发送一个SYN-ACK(同步确认)包作为响应;最后,客户端收到SYN-ACK包后,发送一个ACK(确认)包给服务器,完成三次握手,连接建立。
操作系统考研题库
操作系统考研题库一、选择题1. 在计算机系统中,磁盘调度算法的主要作用是()A. 减少磁盘的空间占用B. 提高磁盘的读写速度C. 确保磁盘的可靠性D. 确定磁盘的容量大小答案:B解析:磁盘调度算法是为了提高磁盘读写的效率,通过合理调度磁盘访问顺序,减少寻道时间和旋转延迟等因素,提高磁盘的读写速度。
2. 下列关于进程调度算法的说法中,正确的是()A. 短进程优先调度算法可以保证磁盘访问的效率B. 时间片轮转调度算法适用于实时系统C. 最高优先权优先调度算法可能导致低优先级进程饥饿D. 先来先服务调度算法适用于响应时间要求较高的系统答案:C解析:最高优先权优先调度算法在调度时,会为优先级最高的进程分配最大的时间片,可能导致优先级较低的进程长时间得不到调度,从而导致饥饿现象。
二、判断题1. 多道程序设计这一概念是指在计算机系统中,可以同时运行多个程序,并且这些程序之间相互独立运行。
()答案:错误解析:多道程序设计指的是在计算机系统中,将多个程序同时调入内存,并且这些程序可以并发执行。
程序之间可以相互制约和共享资源。
2. 分页存储管理方式下,虚拟地址空间被划分为固定大小的分页。
()答案:正确解析:分页存储管理方式将虚拟地址空间和物理地址空间进行划分,虚拟地址空间被划分为固定大小的分页,与物理内存中的分页对应。
三、填空题1. 在进程间通信中,常用的通信方式有____、____和____。
答案:管道、共享内存、消息队列2. 页面置换算法中,缺页率是评价算法好坏的重要指标之一,缺页率等于____ / ____。
答案:缺页次数 / 请求页面次数四、简答题1. 请简要说明进程与线程的区别。
答:进程和线程都是计算机程序的执行实体,但是两者有一些明显的区别。
进程是操作系统资源分配的基本单位,拥有独立的地址空间和系统资源,进程间相互独立。
而线程是进程的执行单元,一个进程可以包含多个线程,同一进程的多个线程共享进程的资源。
考研操作系统-内存与虚拟(三)
考研操作系统-内存与虚拟(三)(总分:212.00,做题时间:90分钟)一、判断题(总题数:11,分数:44.00)1.页式存储管理中,用户应将自己的程序划分成若干大小相等的页面。
(分数:2.00)A.正确B.错误√解析:用户无需将程序划分为页面,这个工作由操作系统自动完成。
判断下面关于存储器管理功能的论述是否正确:(分数:8.00)(1).即使在多道程序设计环境下,用户也能设计用内存物理地址直接访问内存的程序。
(分数:2.00)A.正确√B.错误解析:在多道编程时,用户可使用汇编指令或其他特殊指令来分配使用物理内存空间。
(2).为了提高内存保护的灵活性,内存保护通常由软件实现。
(分数:2.00)A.正确B.错误√解析:内存保护通常由硬件实现,目的是提高内存访问的效率。
(3).交换技术已不是现代操作系统中常用的一种技术。
(分数:2.00)A.正确B.错误√解析:现代的段式或段页式存储管理仍然使用交换技术。
(4).虚拟存储器能在物理上扩充内存容量。
(分数:2.00)A.正确B.错误√解析:虚拟存储器并不增加物理上的内存容量,而是增加虚存容量。
2.按最先适应算法分配的分区,一定与作业要求的容量大小最接近。
(分数:2.00)A.正确B.错误√解析:该算法是分配第一个能够容纳作业的分区,而这个分区并不一定与作业要求的容量大小最接近。
3.对于请求分页式存储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少一半。
(分数:2.00)A.正确B.错误√解析:页面大小的增加可导致缺页次数的减少,但它们之间的数量关系却并不清楚。
4.在一个分页系统中,根据需要,页面的大小可以不相等。
(分数:2.00)A.正确√B.错误解析:页面确实可以依据需要进行调整,但一个系统同时使用几种页面尺寸容易导致管理复杂,因此并不常用。
判断以下有关可变分区管理的说法是否正确:(分数:8.00)(1).最差适应算法总是挑选最大的空闲区用于分割,使得剩下的分区仍可使用。
考研操作系统-3-2
考研操作系统-3-2(总分:172.00,做题时间:90分钟)一、{{B}}单项选择题{{/B}}(总题数:41,分数:82.00)1.下列说法正确的有______。
Ⅰ.先进先出(FIFO)页面置换算法会产生Belady现象。
Ⅱ.最近最少使用(LRU)页面置换算法会产生Belady现象。
Ⅲ.在进程运行时,如果它的工作集页面都在虚拟存储器内,则能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象。
Ⅳ.在进程运行时,如果它的工作集页面都在主存储器内,则能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象。
∙ A.Ⅰ、Ⅲ∙ B.Ⅰ、Ⅳ∙ C.Ⅱ、Ⅲ∙ D.Ⅱ、Ⅳ(分数:2.00)A.B. √C.D.解析:[解析] Ⅰ正确,举个例子:使用先进先出(FIFO)页面置换算法,页面引用串为1、2、3、4、1、2、5、1、2、3、4、5时,当分配3帧时产生9次缺页中断,分配4帧时产生10次缺页中断。
Ⅱ错误,最近最少使用(LRU)页面置换算法没有这样的问题。
Ⅲ错误,Ⅳ正确:若页面在内存中,不会产生缺页中断,也不会出现页面的调入/调出。
虚拟存储器的说法不正确。
2.在一个请求分页系统中,采用LRU页面置换算法时,加入一个作业的页面走向为:1,3,2,1,1,3,5,1,3,2,1,5。
当分配给该作业的物理块数分别为3和4时,在访问过程中所发生的缺页率为______。
∙ A.25%,33%∙ B.25%,100%∙ C.50%,33%∙ D.50%,75%(分数:2.00)A.B.C. √D.解析:[解析] 本题考查LRU页面置换算法,分析如下。
物理块数为3时,缺页情况见下表。
物理块数为3时的缺页情况访问串 1 3 2 1 1 3 5 1 3 2 1 5内存 1 1 1 1 1 1 1 1 1 1 1 13 3 3 3 3 3 3 3 3 3 52 2 2 2 5 5 5 2 2 2是否缺页√√√√√√缺页次数为6,缺页率为6/12=50%。
计算机考研复试题库及答案
计算机考研复试题库及答案一、操作系统1. 下面关于进程和线程的描述中,错误的是:答案:进程是操作系统分派资源的基本单位,线程是进程分派资源的基本单位。
2. 在Windows操作系统中,以下哪个命令用于查看当前正在运行的进程?答案:tasklist3. 下面哪条命令是Linux中用于创建新目录的?答案:mkdir二、数据结构与算法1. 下列选项中,时间复杂度最低的是:A. O(1)B. O(n)C. O(logn)D. O(nlogn)答案:A. O(1)2. 在一个有序数组中搜索一个特定的值,选择使用二分查找算法的时间复杂度是?答案:O(logn)3. 在以下排序算法中,哪个具有最坏情况时间复杂度为O(n^2)?A. 快速排序B. 归并排序C. 插入排序D. 堆排序答案:C. 插入排序三、计算机网络1. 下列关于HTTP和HTTPS协议的说法,哪个是正确的?答案:HTTPS是HTTP加密传输协议,通过SSL/TLS加密网络通信。
2. IP地址的分类中,192.168.0.1属于以下哪个分类?答案:私有IP地址3. HTTP协议是无状态的,这意味着服务器不会在多次请求之间保留任何信息。
要实现状态管理,HTTP协议使用以下哪种机制?答案:Cookie四、数据库1. SQL语句用于从关系数据库中选择数据的是?答案:SELECT2. 下面哪种数据库模型不属于非关系型数据库?A. 关系型模型B. 文档数据库模型C. 键值对模型D. 列族模型答案:A. 关系型模型3. 下面哪个SQL语句错误?A. SELECT * FROM students WHERE age>=18 AND age<=22B. SELECT * FROM students WHERE name LIKE '%Li%'C. SELECT * FROM students WHERE age BETWEEN 18 AND 22D. SELECT * FROM students WHERE name='Li' OR 'Wang'答案:D. SELECT * FROM students WHERE name='Li' OR 'Wang'五、计算机组成原理1. 下面哪个存储器属于易失性存储器?答案:DRAM2. 在计算机CPU中,下面哪个部件用于存储指令执行过程中的中间结果?答案:寄存器3. 下面对于计算机处理器的描述中,错误的是?答案:处理器的时钟频率越高,性能越低。
考研操作系统-设备管理(一)
考研操作系统-设备管理(一)(总分:86.00,做题时间:90分钟)一、单项选择题(总题数:15,分数:30.00)1.通过硬件和软件的功能扩充,把原来独占的设备改造成若干用户共享的设备,这种设备称为( )。
A.存储设备 B.系统设备 C.虚拟设备 D.用户设备A.B.C. √D.2.是操作系统中采用的以空间换时间的技术。
A.通道技术 B.SPOOLing技术 C.覆盖技术 D.虚拟存储技术A. √B.C.D.3.CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用 ( )。
A.虚拟技术 B.通道技术 C.并行技术 D.缓冲技术A.B.C.D. √4.关于设备管理和文件管理这二者的关系,下面说法中正确的是( )。
A.设备管理是文件系统的基础,文件管理是设备管理的一部分B.文件系统为用户提供按名存取服务,实现逻辑文件与物理文件C.文件管理和设备管理是操作系统的两个完全独立的功能,二者不存在任何关系D.设备管理与文件系统密切相关,文件系统是设备管理的基础,设备管理必须依赖文件管理才能最终完成相应的功能A.B. √C.D.5.在下面的4个选项中,不属于设备管理的功能是( )。
A.实现虚拟设备 B.实现外围设备的分配与回收C.实现按名存取 D.实现外围设备的启动A.B.C. √D.6.打印机是( )。
A.独占设备 B.共享设备C.有时是独占设备,有时是共享设备 D.常用的字符输出设备A. √B.C.D.7.对输入/输出设备,输入/输出操作的信息传输单位为( );对存储型设备,输入/输出操作的信息是以( )为单位传输的。
A.字节,字 B.字符,字 C.位,块 D.字符,块A.B.C.D. √8.下面关于计算机外围设备的说法中错误的是( )。
A.输入/输出型设备负责主存与外围设备间的信息传递,信息传输单位是字符B.存储类型设备一般属于共享设备,而输入/输出型设备则属于独占设备C.计算机外围设备可以分为存储型设备和输入/输出型设备D.存储型设备可以作为主存的扩充,信息传输以块为单位A.B. √C.D.9.当两个进程访问同一柱面,同一扇区,不同磁道的时候( )。
考研操作系统-存储管理(二)
考研操作系统-存储管理(二)(总分:108.00,做题时间:90分钟)一、单项选择题(总题数:34,分数:68.00)1.对主存储器的访问,是( )。
A.以页(块)或段为单位B.以字节或字为单位C.随存储器的管理方案不同而异D.以用户的逻辑记录为单位(分数:2.00)A.B. √C.D.解析:[解析] 本题考查对主存的访问,不是对主存的分配。
主存的编址以字节为单位,对主存的访问也是以字节为单位。
因此本题选择B。
2.在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是( )。
A.编辑 B.编译 C.链接 D.装载(分数:2.00)A.B. √C.D.解析:[解析] 编译过程指编译程序将用护源代码编译成目标模块。
源地址编译成目标程序时,会形成逻辑地址。
因此本题选择B。
3.把作业空间中使用的逻辑地址变换为内存中的物理地址的过程称为( )。
A.加载 B.重定位 C.物理化 D.逻辑化(分数:2.00)A.B. √C.D.解析:[解析] 本题考查重定位的概念。
由于作业装入内存时分配的内存空间与作业的地址空间是不一致的。
因此在作业装入或执行时,不对有关逻辑地址部分进行相应的修改,会导致错误的结果。
这种将作业的逻辑地址变换为物理地址的过程称为“地址重定位”。
因此本题选择B。
4.为了保证一个程序中主存中改变了存放位置之后仍能正常执行,则对主存空间应采用( )技术。
A.静态重定位 B.动态重定位 C.动态分配 D.静态分配(分数:2.00)A.B. √C.D.解析:[解析] 本题考查重定位的相关概念,而不是内存分配方式,所以首先排除C和D选项。
静态重定位中,地址变换通常是在装入时一次性完成,之后地址都不再改变,称为静态重定位。
动态重定位采用动态运行时装入方式,可以保证一个程序在主存中改变了存放位置后仍然能正确执行。
因此本题选择B。
5.在存储管理中采用交换与覆盖技术,其目的是( )。
A.从物理上扩充内存 B.实现主存共享C.节省存储空间 D.提高内存利用率(分数:2.00)A.B.C.D. √解析:[解析] 本题考查交换与覆盖技术的基本概念。
研究生考试考研计算机学科专业基础(408)2025年测试试题与参考答案
2025年研究生考试考研计算机学科专业基础(408)测试试题与参考答案一、单项选择题(本大题有40小题,每小题2分,共80分)1、下列关于操作系统的描述,错误的是:A. 操作系统是计算机系统的核心系统软件B. 操作系统是用户和计算机之间的接口C. 操作系统的主要目标是管理计算机系统的资源D. 操作系统具有编译程序的功能答案:D解析:操作系统(Operating System,简称OS)是管理计算机硬件与软件资源的计算机程序,同时也是计算机系统的内核与基石。
它负责为用户和其他软件提供一个运行环境,管理计算机的硬件资源,如CPU、内存、磁盘等,并提供用户与计算机硬件之间的接口。
编译程序则是将源代码(如C、C++等语言编写的程序)转换成目标代码(如机器语言)的程序,这是编译器的功能,而非操作系统的功能。
因此,D选项描述错误。
2、在计算机网络中,OSI(Open Systems Interconnection)模型将网络通信工作分为7层,其中负责数据表示的是:A. 应用层B. 表示层C. 会话层D. 传输层答案:B解析:OSI(Open Systems Interconnection)模型是一个开放性的通信系统互联参考模型,它定义了一个七层的网络通信模型。
其中,每一层都负责特定的通信任务,并与相邻层之间有明确的接口。
在OSI模型中,表示层(Presentation Layer)的主要功能是将应用层的数据转换成一种公共的格式,以便在网络上进行传输。
同时,它还包括数据的加密、解密、压缩和解压缩等处理。
因此,B选项“表示层”是负责数据表示的层次。
3、在计算机存储体系中,Cache(高速缓存)的主要作用是:A. 提高CPU与外部设备的交换速度B. 扩大CPU的存储容量C. 提高CPU与内存之间的数据交换速度D. 降低CPU的功耗答案:C解析:Cache(高速缓存)是位于CPU与主内存之间的一种容量较小但速度很高的存储器。
考研操作系统-操作系统概述(二)
考研操作系统-操作系统概述(二)(总分:132.00,做题时间:90分钟)一、单项选择题(总题数:46,分数:92.00)1.“访管”指令( )使用。
(分数:2.00)A.仅在用户态下√B.仅在核心态下C.在规定时间内D.在调度时间内解析:“访管”指令仅在用户态下使用,执行“访管”指令将用户态转变为核心态。
2.只能在核心态下运行的指令是( )。
(分数:2.00)A.读时钟指令B.置时钟指令√C.取数指令D.寄存器清零解析:若在用户态下执行“置时钟指令”,那么一个用户进程可以在时间片还未到之前把时钟改回去,从而导致时间片永远不会用完,那么该用户进程就可以一直占用CPU,这显然不合理。
3.当计算机区分了核心态和用户态指令之后,从核心态到用户态的转换是由操作系统程序执行后完成的,而用户态到核心态的转换则是由( )完成的。
(分数:2.00)A.硬件√B.核心态程序C.用户程序D.中断处理程序解析:计算机通过硬件中断机制完成由用户态到核心态的转换。
B选项显然不正确,核心态程序只有在操作系统进入核心态后才可以执行。
中断处理程序一般也在核心态执行,故D选项属于B选项。
如果由用户程序将操作系统由用户态转换到核心态,那么用户程序中就可以使用核心态指令,也就会威胁到计算机的安全,所以C选项不正确。
计算机通过硬件完成操作系统由用户态到核心态的转换,这是通过中断机制来实现的。
发生中断事件时(有可能是用户程序发出的系统调用),触发中断,硬件中断机制将计算机状态置为核心态。
4.下列关于操作系统的说法错误的是( )。
Ⅰ.在通用操作系统管理下的计算机上运行程序,需要向操作系统预定运行时间Ⅱ.在通用操作系统管理下的计算机上运行程序,需要确定起始地址,并从这个地址开始执行Ⅲ.操作系统需要提供高级程序设计语言的编译器Ⅳ.管理计算机系统资源是操作系统关心的主要问题(分数:2.00)A.Ⅰ、Ⅲ√B.Ⅱ、ⅢC.Ⅰ、Ⅱ、Ⅲ、ⅣD.以上答案都正确解析:Ⅰ:通用操作系统使用时间片轮转调度算法,用户运行程序并不需要预先预定运行时间,故Ⅰ项错误;Ⅱ:操作系统执行程序时,必须要从起始地址开始执行,故Ⅱ项正确;Ⅲ:编译器是操作系统的上层软件,不是操作系统所需要提供的功能,故Ⅲ项错误;Ⅳ:操作系统是计算机资源的管理者,故管理计算机系统资源是操作系统关心的主要问题,故Ⅳ项正确。
考研操作系统-文件管理(三)
考研操作系统-文件管理(三)(总分:64.00,做题时间:90分钟)一、单项选择题(总题数:16,分数:32.00)1.目录文件所存放的信息是( )。
A.某一文件存放的数据信息B.某一文件的文件目录C.该目录中所有数据文件目录D.该目录中所有子目录文件和数据文件的目录(分数:2.00)A.B.C.D. √解析:[解析] 本题考查目录文件的基本概念。
目录文件是文件控制块的有序集合,一个目录中可能既有子目录也有数据文件,目录文件中要包含子目录和数据的信息。
因此本题选择D。
2.文件目录项中不包含( )。
A.文件名 B.文件访问权限说明C.文件控制块的物理位置 D.文件所在的物理位置(分数:2.00)A.B.C. √D.解析:[解析] 本题考查文件目录项的相关概念。
文件目录项即文件控制块,通常由文件基本信息、存取控制信息和使用信息组成。
其中基本信息包含文件物理位置,显然在文件目录项中不包含文件控制块的物理位置的信息。
因此本题选择C。
3.文件系统中,文件访问控制信息存储的合理位置是( )。
A.文件控制块 B.文件分配表 C.用户口令表 D.系统注册表(分数:2.00)A. √B.C.D.解析:[解析] 本题考查文件控制块的组成。
文件控制块中包含文件访问控制信息。
因此本题选择A。
4.某顺序文件含有10000个记录,平均查找的记录数为5000个。
若采用索引顺序文件结构,则最好情况下平均只需查找( )次记录。
A.1000 B.10000 C.100 D.500(分数:2.00)A.B.C. √D.解析:[解析] 本题考查顺序文件和索引顺序文件的查找计算。
采用索引顺序文件结构时,最好的情况是分组,每组100个记录,这样查找时的平均查找记录个数=50+50=100。
因此本题选择C。
5.设置当前工作目录的主要目的是( )。
A.节省外存空间 B.节省内容空间C.加快文件的检索速度 D.加快文件的读写速度(分数:2.00)A.B.C. √D.解析:[解析] 本题考查当前目录的相关知识。
考研操作系统试题及答案
考研操作系统试题及答案试题:一、单项选择题(每题2分,共10分)1. 在操作系统中,进程和程序的区别在于______。
A. 进程是动态的,程序是静态的B. 进程是静态的,程序是动态的C. 进程和程序都是动态的D. 进程和程序都是静态的2. 分页式存储管理系统中,页表的作用是______。
A. 实现虚拟地址到物理地址的转换B. 存储文件系统信息C. 存储设备驱动程序D. 存储用户信息3. 在文件系统中,以下哪个操作不是原子操作?A. 创建文件B. 删除文件C. 写入数据D. 读取数据4. 死锁的必要条件中,不包括以下哪一项?A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 资源充足条件5. 以下哪个调度算法可以实现较好的I/O设备利用率?A. 先来先服务调度算法(FCFS)B. 短作业优先调度算法(SJF)C. 轮转调度算法(RR)D. 多级反馈队列调度算法二、简答题(每题10分,共20分)1. 简述虚拟内存的主要功能及其在操作系统中的重要性。
2. 解释什么是缓冲区溢出,并说明它如何可能导致系统安全问题。
三、计算题(每题15分,共30分)1. 假设一个系统有三级页表,页面大小为4KB,地址转换有两级访问内存。
如果一个进程需要访问的数据量为2MB,请计算该进程需要多少个页表项。
2. 给定一个作业序列:J1, J2, J3, J4, J5,它们的执行时间为10, 5, 8, 15, 12分钟,到达时间为0, 3, 5, 8, 10分钟。
使用最短作业优先调度算法(SJF),计算所有作业的平均周转时间和平均等待时间。
四、综合题(每题20分,共20分)1. 描述在操作系统中实现文件系统的必要性,并说明文件系统的常见数据结构。
答案:一、单项选择题1. A. 进程是动态的,程序是静态的2. A. 实现虚拟地址到物理地址的转换3. C. 写入数据4. D. 资源充足条件5. C. 轮转调度算法(RR)二、简答题1. 虚拟内存的主要功能是使用硬盘空间作为内存的扩展,从而允许系统加载更多的程序和数据。
计算机操作系统考研试题及答案
计算机操作系统考研试题及答案一、选择题1.操作系统是指A.计算机的硬件部分B.计算机的软件部分C.计算机的输入输出设备D.计算机的存储设备答案:B2.以下关于进程和线程的说法,错误的是A.进程是程序在计算机上的一次执行过程,是系统资源分配和调度的基本单位B.线程是进程中的一个实体,是 CPU 调度和分派的基本单位C.一个进程可以包含多个线程,线程之间共享进程的资源D.进程是一个静态的概念,线程是一个动态的概念答案:D3.以下关于死锁的说法,正确的是A.死锁是指两个或多个进程无限期地等待对方已经获得的资源B.死锁可以通过引入抢占机制来解决C.死锁会造成系统资源的浪费和降低系统的吞吐量D.死锁只会发生在并发执行的系统中答案:A、C4.以下关于页面置换算法的说法,正确的是A.先进先出(FIFO)算法是一种最佳的页面置换算法B.最近最少使用(LRU)算法在实现上比较复杂,但是效果很好C.时钟算法是一种静态的页面置换算法D.最佳(OPT)算法是指每次淘汰最少使用的页面答案:B、D5.以下关于文件系统的说法,错误的是A.文件系统负责对文件进行存储和管理B.文件是数据存储的基本单位,由数据块组成C.文件系统中的目录层次结构是一种树状结构D.文件系统只能在磁盘上进行存储答案:D二、填空题1.进程间通信的方式有(信号、管道、共享内存、消息队列、套接字)。
2.页面置换算法中,时钟算法是一种(动态)的页面置换算法。
3.调度算法中,短作业优先采用(非抢占)方式进行调度。
三、解答题1.请简要解释进程的概念。
答:进程是指在计算机上运行的程序的一次执行过程,是系统资源分配和调度的基本单位。
每个进程都有自己的地址空间、资源和状态。
进程可以并发执行,通过进程间通信机制进行数据交换和同步。
2.请解释死锁的原因和解决方法。
答:死锁的原因通常有四个条件:互斥条件、请求和保持条件、不可剥夺条件和循环等待条件。
解决方法主要有预防死锁、避免死锁和检测和解除死锁。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
{
flag[0]=TRUE; turn=1;
while(flag[1]&&(turn==1)) ;
临界区;
flag[0]=FALSE;
}
}
void P1()
// 进程 P1
{
while(TRUE)
{
flag[1]=TRUE; turn=0;
while(flag[0]&&(turn==0)) ;
临界区;
end
答案: 2. A 3. C 4. B 5. A 6. D 7. B 8. B 9. B 10. D 11. D 12. C 13. A 14. C
14、(1) 根据页式管理的工作原理,应先考虑页面大小,以便将页号和页内位移分解出来。页面 大小为 4KB,
即 2^12 ,则得到页内位移占虚地址的低 12 位,页号占剩余高位。可得三个虚地址的页号 P 如 下(十六进制的一位数字转换成 4 位二进制,因此,十六进制的低三位正好为页内位移,最高位 为页号):
11. 某计算机系统中有 8 台打印机,由 K 个进程竞争使用,每个进程最多需要 3 台打印机。该
系统可能会发生死锁的 K 的最小值是______。
A.2
B.3
C.4
D.5
12. 分区分配内存管理方式的主要保护措施是______。
A.界地址保护 B.程序代码保护
C.数据保护
D.栈保护
13. 一个分段存储管理系统中,地址长度为 32 位,其中段号占 8 位,则最大段长是______。
16、(1) P(t); P(l);
(2) V(l); P(k); (3) V(k); V(t);
2362H:P=2,访问快表 10ns,因初始为空,访问页表 100ns 得到页框号,合成物理地址后访 问主存 100ns,共计 10ns+100ns+100ns=210ns。
1565H:P=1,访问快表 10ns,落空,访问页表 100ns 落空,进行缺页中断处理 108 ns,访问快 表 10ns, 合 成 物 理 地 址 后 访 问 主 存 100ns, 共 计 10ns+100ns+108 ns+10ns+100ns=100 000 220ns。
7. 某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为 2^10 字节,页表项大小
为 2 字节,逻辑地址结构为:
页目录号
页号
页内偏移量
逻辑地址空间大小为 2^16 页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少
是______。
A. 64
B. 128
C. 256
D. 512
8. 本地用户通过键盘登陆系统时,首先获得键盘输入信息的程序是______。
5. 进程 P0 和 P1 的共享变量定义及其初值为
boolean flag[2];
int turn = 0;
flag[0] = FA LSE; flag[1] = FA LSE;
若进程 P0 和 P1 访问临界资源的类 C 伪代码实现如下:
void P0()
// 进程 P0
{
while(TRUE)
25A5H:P=2,访问快表,因第一次访问已将该页号放入快表,因此花费 10ns 便可合成物理 地址,访问主存 100ns,共计 10ns+100ns=110ns。
(2) 当访问虚地址 1565H 时,产生缺页中断,合法驻留集为 2,必须从页表中淘汰一个页面,根据 题目的置换算法,应淘汰 0 号页面,因此 1565H 的对应页框号为 101H。由此可得 1565H 的物 理地址为 101565H。
A.2^8 字节
B.2^16 字节
C.2^24 字节
D.2^32 字节
14、请求分页管理系统中,假设某进程的页表内容如下表所示:
页号 0 1 2
页框(Page Frame)号 101H ---254H
有效位(存在位) 1 0 1
页面大小为 4KB,一次内存的访问时间是 100ns,一次快表(TLB)的访问时间是 10ns,处理一次 缺页的平均时间 108 ns(已含更新 TLB 和页表的时间),进程的驻留集大小固定为 2,采用最近 最少使用置换算法(LRU)和局部淘汰策略。假设1TLB 初始为空;2地址转换时先访问 TLB,若 TLB 未命中,再访问页表(忽略访问页表之后的 TLB 更新时间);3有效位为 0 表示页面不在内 存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问 序列 2362H、1565H、25A 5H,请问:
(1) 依次访问上述三个虚地址,各需多少时间?给出计算过程。 (2) 基于上述访问序列,虚地址 1565H 的物理地址是多少?请说明理由。
15、设某计算机的逻辑地址空间和物理地址空间均为 64KB,按字节编址。若某进程最多需要 6 页(Page)数据存储空间,页的大小为 1KB,操作系统采用固定分配局部置换策略为此进程分 配 4 个页框(Page Frame)。在时刻 260 前的该进程访问情况如下表所示(访问位即使用位)。
begin t:=1;s:=1;l:=1;k:=1; cobegin 从天大到南开的进程 begin ______(1)______ 通过 L 路段; 进入安全岛 M; ______(2)______ 通过 K 路段 ______(3)______ end 从南开到天大的进程 begin 略,与“从天大到南开的进程”相反。 end coend
15、(1) 由于该计算机的逻辑地址空间和物理地址空间均为 64KB = 2^16 B,按字节编址,且页 的大小为 1K = 2^10 ,故逻辑地址和物理地址的地址格式均为:页号/页框号(6 位)+页内偏移 量(10 位)
17CA H = 0001 0111 1100 1010B,可知该逻辑地址的页号为 000101B = 5
页框示意图
16、在天津大学与南开大学之间有一条弯曲的小路,这条路上每次每个方向上只允许一辆 自行车通过。但其中有一个小的安全岛 M,同时允许两辆自行车停留,可供两辆自行车已 从两端进入小路的情况下错车使用。如图所示。 下面的算法可以使来往的自行车均可顺利通过。其中使用了 4 个信号量,T 代表天大路口资 源,S 代表南开路口资源, L 代表从天大到安全岛一段路的资源,K 代表从南开到安全岛 一段路的资源。程序如下,请在空白位置处填写适当的 PV 操作语句,每处空白可能包含若 干个 PV 操作语句。
flag[1]=FALSE;
}
}
则并发执行进程 P0 和 P1 时产生的情形是______。 A. 不能保证进程互斥进入临界区,会出现“饥饿”现象 B. 不能保证进程互斥进入临界区,不会出现“饥饿”现象 C. 能保证进程互斥进入临界区,会出现“饥饿”现象 D. 能保证进程互斥进入临界区,不会出现“饥饿”现象
A.命令解释程序
B.中断处理程序
C.系统调用服务程序
D.用户登录程序
9. 单处理机系统中,可并行的是
I 进程与进程
II 处理机与设备
III 处理机与通道
IV 设备与设备
A.I、II 和 III
B.I、II 和 IV
C.I、III 和 IV
D.II、III 和 IV
10. 下列进程调度算法中,综合考虑进程等待时间和执行时间的是______。 A.时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法
<1-13 题均为单项选择题>
1. 下列选项中,操作系统提供给应用程序的接口是_____。 A.系统调用 B.中断 C.库函数 D.原语
2. 下列选项中,导致创建新进程的操作是______。
I 用户登录成功
II 设备分配
III 启动程序执行
A.仅 I 和 II
B.仅 II 和 III
C.仅 I 和 III
D.I 、II 和 III
3. 设与某资源关联的信号量初值为 3,当前值为 1。若 M 表示该资源的可用个数,N 表示等待
该资源的进程数,则 M 、N 分别是______。
A.0、1
B.1、0
C.1、2
D.2、0
4. 下列选项中,降低进程优先级的合理时机是_____。 A. 进程的时间片用完 B. 进程刚完成 I/ O,进入就绪列队 C. 进程长期处于就绪列队中 D. 进程从就绪态转为运行态
6. 某基于动态分区存储管理的计算机,其主存容量为 55M B(初始为空闲),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配 15M B,分配 30M B,释放 15M B,分配 8M B,分配 6M B, 此时主存中最大空闲分区的大小是______。 A.7MB B.9MB C.10MB D.15MB
(2) 根据 FIFO 算法,需要替换装入时间最早的页,故需要置换装入时间最早的 0 号页,即将 5 号页装入 7 号页框中,所以物理地址为 0001 1111 1100 1010B = 1FCA H。
(3) 根据 CLOCK 算法,如果当前指针所指页框的使用位为 0,则替换该页;否则将使用位清零, 并将指针指向下一个页框,继续查找。根据题设和示意图,将从 2 号页框开始,前 4 次查找页框 号的顺序为 2→4→7→9,并将对应页框的使用位清零。在第 5 次查找中,指针指向 2 号页框, 因 2 号页框的使用位为 0,故淘汰 2 号页框对应的 2 号页,把 5 号页装入 2 号页框中,并将对 应使用位设置为 1,所以对应的物理地址为 0000 1011 1100 1010B = 0BCA H。
页号
页框号
装入时刻
访问位
0
7
130
1
1
4
230