计算机组装与维护第二章习题.docx
- 文档编号:14172997
- 上传时间:2023-06-21
- 格式:DOCX
- 页数:21
- 大小:26.55KB
计算机组装与维护第二章习题.docx
《计算机组装与维护第二章习题.docx》由会员分享,可在线阅读,更多相关《计算机组装与维护第二章习题.docx(21页珍藏版)》请在冰点文库上搜索。
计算机组装与维护第二章习题
第二章习题
一、选择题。
(50题)
1、并发执行的程序具有(D)特征。
A、顺序性
B、封闭性
C可在现性
D间断性
2、在操作系统中,要想读取文件中的数据,通过(A)来实现。
A、系统调用
B、原语
C、文件共享
D、中断
3、在进程状态转换图中,(C)时不可能的。
A、运行状态→就绪状态
B、运行状态→阻塞状态
C、阻塞状态→运行状态
D、阻塞状态→就绪状态
4、操作系统对进程管理与控制的基本数据结构是(B)。
A、JCB
B、PCB
C、PMT
D、DCT
5、一个进程当前处于阻塞状态,则(B)。
A、它可以被调度而获得处理机
B、当I/O完成后,它将变成就绪状态
C、它永远不会被执行
D、它可以变成就绪状态,也可能直接获的处理机
6、进程和程序的本质区别是(A)。
A、动态或静态
B、分时使用或独占计算机资源
C、顺序或非顺序地执行其指令
D、储存在内存和外存
7、进程和线程的区别是(C)。
A、大小不同
B、独立调度的单位
C、是否拥有资源
D、对应的分别是程序和过程
8、建立进程就是(B)
A、建立进程的目标程序
B、为其建立进程控制块
C、将进程挂起
D、建立进程及其子孙的进程控制块
9、对进程的管理和控制使用(B)。
A、指令
B、原语
C、信号量
D、信箱通信
10、下面对进程的描述,错误的是(D)
A、进程是一个动态的概念
B、进程的执行需要处理机
C、进程是有生命期的
D、进程是指令的集合
11、多道程序环境中,操作系统分配资源是以(C)为单位。
A、程序
B、指令
C、进程
D、作业
12、并发程序失去了封闭性是指(D)。
A、多个相对独立的进程以各自的速度向前推进
B、并发程序执行时,在不同时刻发生的错误
C、并发程序执行结果与速度无关
D、并发程序共享变量,其执行结果与速度有关
13、下面关于进程的描述,(A)不正确。
A、进程是多道程序环境中的一个程序
B、进程由程序、数据、栈和PCB组成
C、线程是一种特殊的进程
D、进程是程序在一个数据集合上的执行过程,它是系统进行资源分配的单位
14、当一个进程处于(D)状态时,不属于阻塞状态。
A、进程正等待着输入一批数据
B、进程正等待着打印输出
C、进程正等待着另一个进程发来的消息
D、进程正等待着给它一个时间片
15、以下关于进程的说法,(C)正确。
A、进程就是程序,它是程序的另一种说法
B、进程被创建后,在它消亡之前,任何时刻总是处于运行、就绪或阻塞3种状态之一
C、多个不同的进程可以包含相同的程序
D、两个进程可以同时处于运行状态
16、进程的并发执行是指若干个进程(B)。
A、同时执行
B、在执行时间上是重叠的
C、在执行时间上是不重叠的
D、共享系统资源
17、进程是一个具有一定独立功能的程序在其数据集合的一次(B)。
A、等待活动
B、运行活动
C、单独活动
D、关联操作
18、以下进程控制块中的4项内容,(D)主要是由处理机各种寄存器中的内容组成的。
A、进程标识信息
B、进程调度信息
C、进程控制信息
D、处理机状态信息
19、以下4项内容,(A)不是进程创建过程所需要的。
A、为进程分配CPU
B、建立进程控制块
C、为进程分配内存
D、将进程链入就绪队列
20、一个进程被唤醒意味着(B)。
A、进程重新得到CPU
B、进程变为就绪状态
C、进程优先级变为最大
D、将进程移至阻塞队列首部
21、在单机处理系统中有n(n大于2)个进程,(C)情况不可能发生。
A、没有进程运行,没有就绪进程,n个阻塞进程
B、有1个进程运行,没有就绪进程,n-1个阻塞进程
C、有2个进程运行,有1个就绪进程,n-3个阻塞进程
D、有1个进程运行,有n-1就绪进程,没有阻塞进程
22、在单机处理系统实现并发后,以下说法(C)正确。
A、各进程在某一时刻并发运行,CPU与外设之间并行工作
B、各进程在某一时间段并发运行,CPU与外设之间串行工作
C、各进程在某一时间段并发运行,CPU与外设之间并行工作
D、各进程在某一时刻并发运行,CPU与外设之间串行工作
23、进程的数目主要受(A)的限制。
A、CPU速度
B、用户数目
C、终端数目
D、打开文件数目
24、(B)必定引起进程切换。
A、一个进程被创建
B、一个进程变为阻塞状态
C、一个进程变为就绪状态
D、一个进程被撤销
25、(D)不是线程的实现方式。
A、用户级线程
B、内核级线程
C、用户级线程与内核级线程组合的方式
D、轻量级线程
26、CPU主要包括(B)。
A、控制器
B、控制器与运算器
C、运算器和主存
D、控制器、ALU和主存
27、控制器的功能是(D)。
A、产生时序信号
B、从主存取出一条指令
C、完成指令操作码译码
D、从主存取出指令,完成指令操作码译码,并产生有关的操作控制信号,以解释执行该指令
28、从以下有关RISC的描述中,选择正确答案(A)。
A、采用RISC技术后,计算机的体系结构又恢复到早期比较简单的情况
B、为了实现兼容,新设计的RISC,是原来CISC系统的指令系统中挑选一部分实现的
C、RISC的主要目标是减少指令数
D、RISC没有乘、除法指令和浮点运算指令
29、RISC是(A)的简称。
A、精简指令系统计算机
B、大规模集成电路
C、复杂指令计算机
D、超大规模集成电路
30、CISC是(C)的简称。
A、精简指令系统计算机
B、大规模集成电路
C、复杂指令计算机
D、超大规模集成电路
31、与脱机用户作业有关的提交方式是(C)。
A.顺序键入方式B.连接键入方式
C.作业控制命令方式D.直接命令方式
32、当一个作业正常运行结束时,或者出错而中途终止时,作业就进入(B)状态。
A.阻塞B.完成
C.就绪D.运行
33、当一个作业的作业控制块等表格填写完毕后,任务作业的JCB就连成一串而形成了一个排队队列,该队列称为作业的(B)。
A.阻塞队列B.后备队列
C.就绪队列D.运行队列
34、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是
(A)调度算法。
A.先来先服务B.短作业优先
C.响应比高者优先D.优先级调度
35、当一个位于后备队列中的作业被选中调入内存的时候,按照其作业步的顺序,依次为每个作业建立对应的主进程,并为它分配必要的资源,然后提交给进程管理模块,由(A)管理。
A.进程调度程序B.作业调度程序
C.I/O管理程序D.内存管理程序
36、作业已经进入内存,由于作业步的主进程又可以建立若干子进程,这样对一个作业来讲,有的子进程正占用处理机而处于进程运行状态,有的子进程又可能在等待,应该认为此时该作业处于(C)。
A.等待B.阻塞
C.执行D.就绪
37、进程调度的关键问题:
一是选择合理的(B),二是恰当地进行代码转换。
A.时间片间隔B.调度算法
C.CPU速度D.内存空间
38、采用轮转法调度是为了(A)。
A.多个终端都能得到系统的及时响应
B.先来先服务
C.优先级较高的进程得到及时调度
D.需CPU最短的进程优先
39、当一进程运行时,系统可基于某种原则,强行将其撤下,把处理机分配给其他进程,这种调度方式是(B)。
A.非剥夺式B.剥夺方式
C.中断方式D.查询方式
40、在下列(D)情况下,要进行进程调度。
A.某一进程正访问一临界资源
B.某一进程运行时因缺乏资源进入阻塞状态
C.一进程处于运行状态,而另一进程处于自由状态
D.某一进程正在访问打印机,而另一进程处于就绪状态
41、操作系统中,(A)负责对进程进行调度。
A.处理机管理B.作业管理
C.高级调度管理D.存储和设备管理
42、用户通过(D)直接在终端控制作业的执行。
A.C语言B.汇编语言
C.操作控制命令D.作业控制语言
43、以下对进程的描述中,错误的是(D) 。
A.进程是动态的概念
B.进程执行需要处理机
C.进程是有生命期的
D.进程是指令的集合
44、一个进程是(C)
A.由处理机执行的一个程序
B.一个独立的程序+数据集
C.PCB结构、程序和数据的组合
D.一个独立的程序
45、分配到必要的资源并获得处理机时间的进程状态是 (B)
A.就绪状态
B.运行状态
C.阻塞状态
D.撤销状态
46、某个运行中的进程要申请打印机,它将变为 (B) 。
A.就绪态
B.阻塞态
C.创建态
D.撤销态
47、当(B)时,进程从执行状态转变为就绪状态。
A.进程被调度程序选中
B.时间片到
C.等待某一事件
D.等待的事件发生
48、一个进程的基本状态可以从其他两种基本状态转变过来,这个基本状态一定是(C) 。
A.运行状态
B.阻塞状态
C.就绪状态
D.完成状态
49、进程状态由就绪态转换为运行态是由(C)引起的。
A.中断事件
B.进程状态转换
C.进程调度
D.为程序创建进程
50、一个进程被唤醒意味着 (D) 。
A.该进程一定重新占用CPU
B.它的优先级变为最大
C.其PCB移至就绪队列队首
D.进程变为就绪状态
二、填空题。
(50题)
1、主要用于嵌入式系统的处理器有MPU、MCU、DSP等。
2、CPU的功能有指令控制、操作控制、时间控制、数据加工。
3、控制器的功能是控制指令执行的顺序、控制每条指令的具体执行。
4、控制器的组成包括指令部件、时序部件、控制信号形成部件。
5、运算器是由算术逻辑单元、累加寄存器、数据缓冲寄存器、状态条件寄存器组成。
6、算术逻辑单元、累加寄存器,数据缓冲寄存器、状态条件寄存器的简称分别是ALU、AC、DR、PSWR。
7、进程具有动态性、并发性、独立性、异步性和结构特征。
8、进程的三种基本状态是等待态、就绪态)和运行态。
9、判断一个进程是否处于挂起状态,要看该进程是否在内存。
挂去状态又分为就绪挂起和阻塞挂起。
10、进程从结构上讲,包括 程序,数据集合和进程控制块几部分。
11、通常处理机的执行状态分成系统态和用户态。
12、根据线程的切换是否依赖于内核把线程分成用户级线程和内核级线程。
13、进程是一个动态的概念,而程序是一个静态的概念。
14、把一个程序在一个数据集合上的一次执行称为一个进程。
15、对每个处理器来说,任何时刻最多只允许一个进程处于执行状态。
16、每创建一个进程时都要建立一个进程控制块作为进程存在的标识。
17、分配到必要的资源并获得处理机时间的进程状态是执行状态 。
18、 进程调度总是从处于就绪状态的进程中去选择一个进程占用处理器。
19、对每个处理器来说,任何时刻最多只允许一个进程处于运行状态。
20、一个等待外围设备传输信息的进程在外围设备完成信息传输后其状态应转换成就绪状态。
21、每创建一个进程时都要建立一个进程控制块作为进程存在的标识。
22、每一个进程都有一个从创建到消亡的生命周期。
23、操作系统往往把一些能完成特定功能的、不可中断的过程称为原语。
24、一个进程让出处理器,由另一个进程占用处理器的过程称为进程切换。
25、CPU的组成有控制器、运算器、寄存器。
26、cpu内部总线结构有单总线结构、双总线结构、三总线结构。
27、指令的格式是由操作码字段、地址码字段构成。
28、进程存在的标志是进程控制块PCB。
29、在引入线程的操作系统中,资源分配的单位是进程,CPU分配的基本单位是线程。
30、某个运行中的进程要申请打印机,它将变为阻塞态。
31、建立多线程的主要目的是提高CPU的利用率。
32、程序并发执行结果产生了一些和程序顺序执行时不同的特性包括间断性、独立性、通信性、不可在现性。
33、进程创建方式有两种由系统进程模块统一创建、由父进程创建。
34、进程是一个可拥有资源的独立单位。
35、进程同时又是一个可以独立调度和分配的基本单位。
36、程序的并发执行是现代操作系统的基本特征之一,为了更好地描述这一特征而引入了进程这一概念。
37、给出用于进程控制的四种常见的原语创建原语、撤消原语、阻塞原语、唤醒原语。
38、进程被创建后,最初处于就绪状态,然后经进程调度程序选中后进入运行状态。
39、在采用用户级线程的系统中,OS进行CPU调度的对象是 进程 ;在采用内核支持线程的系统中,CPU调度的对象是线程。
40、当—个进程从运行态变成等待态或进程完成后被撤消时都会产生进程切换过程。
41、进程的创建方式有由系统进程模块统一创建,由父进程创建。
42、通常处理机执行状态分成两种核心态和用户态。
43、程序并发执行的结果的特征性有间断性、独立性、通信性、不可再现性。
44、CISC又称复杂指令集计算机。
45、指令系统是CPU能够识别并执行的所有指令的集合。
46、常用指令类型具有完备性或完整性、兼容性、均匀性、可扩充性等特性。
47、程序的顺序执行具有如下特点:
顺序性、封闭性、可在现性、无关性。
48、引进原语的目的是为了实现进程通信和控制。
49、原语可分为两类,一类是机器指令级的,另一类是功能级的。
50、线程是进程内一个相对独立的,可调度的执行单元。
三、名词解释。
(20题)
1顺序性
是指顺序程序所规定的每个动作都在上个动作结束后才开始的特性。
2封闭性
是指只有程序本身的动作才能改变程序的运行环境。
3可再现性
是指程序的执行结果与程序运行的速度无关。
4进程
程序在并发环境中的执行过程。
5、线程
线程是进程中实施调度和分派的基本单位。
6、进程控制块
进程控制块是进程存在的唯一标识,它保存了系统管理和控制进程所必须的信息,是进程动态特性的集中表现。
7、就绪态
进程已经获得了除cpu之外的全部资源,等待系统分配cpu,一旦获得cpu,进程就可以变为运行态。
8、运行态
正在cpu上执行的进程所处的状态。
在单cpu系统中,任何时候最多只能有一个进程处于运行状态。
9、阻塞态
又称等待态,指正在运行的进程因等待某个条件发生而不能运行时所处的状态。
处于阻塞态的进程在逻辑上是不能运行的,即使cpu空闲,它也不能占用cpu。
10、指令系统
是CPU能够识别并执行的所有指令的集合。
11、机器指令
简称指令,就是计算机执行某种操作的命令。
12、单地址指令
如果用CPU中的一个专用寄存器A(称累加器)作为目标操作数,又可省去一个地址,这样就产生单地址指令。
13、零地址指令
无操作数,所以无地址码。
例如,操作数隐含在堆栈中,其地址由堆栈针给出。
14、进程控制块
为了管理和控制进程的运行,操作系统为每个进程定义了一个数据结构-----进程控制块,用于记录进程的属性信息。
15、进程控制
就是系统使用一些具有特定功能的程序段来创建、撤销进程以及完成进程各种状态间的转换,从而达到多进程高效率协调、并发执行和实现资源共享的目的。
16、程序
是指令的有序集合,是一个在时间上按严格次序前后相继的操作序列,仅当前一个操作执行完后,才能执行后继操作,它是一个静态的概念。
17、CISC
又称复杂指令集计算机,随着VLSI技术的发展,计算机系统中的硬件成本不断下降,使得计算机硬件结构越来越复杂,指令系统中也增加了更多更复杂的指令,且面向高级语言发展,这对于简化汇编程序设计,提高高级语言的执行效率是至关重要的。
18、原语
指操作系统中实现一些具有特定功能的程序段,这些程序段的执行过程是不可分割的,即其执行过程不允许被中断。
19、进程的挂起状态
在某些系统中,为了更好地管理和调度进程及适应系统的功能目标,引入了挂起状态,进程的挂起主要是将进程从内存移到外存。
20、系统开销
由于创建或撤销进程时,系统都要为之分配或回收资源,如内存空间、I/O设备等。
四、问答题(20题)
1、操作系统中为什么要引入进程的概念?
答:
进程的概念是操作系统中最基本的概念。
为了描述系统内部出现的情况、系统内部各作业的活动规律而引进的一个新的概念,由于处在这样一个多道程序系统所带来的更为复杂的环境中,程序具有了并发、制约、动态的特征,使得原来的程序概念已难以刻画和反映系统中的情况了。
2、进程的基本特点是什么?
它与程序有何联系和区别。
答:
进程的基本特点是动态性、并发性、独立性和异步性(通常指这4个基本特点,也可以包含进程的结构性);进程与程序的联系是:
进程是程序的一次执行过程,没有程序就没有进程。
进程与程序的区别如下:
·进程是程序的执行,所以进程属于动态概念,而程序是一组指令的有序集合,是静态 的概念。
·进程既然是程序的执行,或者说是”一次运行活动”,因而它是有生命过程的。
从投 入运行到运行完成,或者说是进程存在诞生(创建进程)和死亡(撤销进程)。
换言之,进程的存在是暂时,而程序的存在是永久的。
·进程是程序的执行,因此进程的组成应包括程序和数据。
除此之外,进程还由记录进 程状态信息的PCB组成。
·进程是竞争计算机系统有限资源的基本单位。
·一个进程能与其他进程并发地活动。
·一个程序可能对应多个进程,一个进程可以包含多个程序。
也就是说,程序和进程无 一一对应关系。
·进程的几个特点程序都不具备。
3、试描述当前正在运行的进程状态改变时,操作系统进行进程切换的步骤。
答:
①运行状态→就绪状态:
此进程根据自身的情况插入到就绪队列的适当位置,系统收回处理及转入进程调度程序重新进行调度。
②运行状态→阻塞状态:
一个进程从运行状态道阻塞状态后。
系统会调用进程调度程序重新选择一个进程投入运行。
4、什么是进程控制块,从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应包含的内容。
答:
进程控制块(PCB)是为了描述进程的动态变化而设置的一个与进程相联系的数据
结构,用于记录系统管理进程所需信息。
PCB是进程存在的唯一标识,操作系统通过PCB得知进程的寻在。
为了进程管理,进程控制块包括以下几方面。
(1) 进程的描述信息,包括进程标识符、进程名等。
(2) 进程的当前状况。
(3) 当前队列链接指针。
(4) 进程的家族关系。
为了中断处理,进程控制块的内容应该包括处理机状态信息和各种寄存器的内容,如通用寄存器、指令计数器、程序状态字(PSW)寄存器及栈指针等。
为了内存管理的需要,进程控制块的内容应该包括进程使用的信号量、消息队列指针等。
为了设备管理,进程控制块的内容应该包括进程占有资源的情况。
5、什么是线程?
它与进程有什么关系?
答:
线程是进程中执行运算的最小单位,即处理机调度的基本单位。
它与进程的关系是:
一个线程只能属于一个进程,而一个进程可以有多个线程;资源分配给进程,同一进程的所有线程共享该进程的所有资源;处理机分给线程,即真正在处理机上运行的是线程;线程在运行过程中,需要协作同步,不同进程的线程间要利用消息通信的办法实现同步。
特别注意的是:
传统操作系统中的进程概念与现代操作系统中的进程概念不同--简单说,传统操作系统中进程具有分配资源、调度运行两大功能,而现代操作系统中进程只作为分配资源单位,线程才作为调度运行单位。
6、在操作系统中引入线程概念的主要目的是什么?
答:
减少程序并发执行时所需付出的时空开销,提高程序执行的并发度。
特别有利于共享存储器的多处理机系统,和更加适合c/s模型。
7、假设系统就绪队列中有10个进程,这10个进程轮换执行,每隔300ms轮换一次,CPU在进程切换时所花费的时间是10ms,试问系统化在进程切换上的开销占系统整个时间的比例是多少?
答:
就绪队列中有10个进程,这10个进程轮换执行,每隔进程的运行时间是300ms,切换另一个进程所花费的总时间是10ms,隐刺系统化在进程切换上的时间开销占系统整个时间的比例是:
10//(300+10)=3.2%.
8、试述线程的特点及其与进程之间的关系。
答:
线程是进程内的一个相对独立的运行单元,是操作系统调度和分派的单位。
线程只拥有一点必不可少的资源(一组寄存器和栈),但可以和铜属于一个进程的其他线程共享进程拥有的资源。
线程是进程的一部分,是进程内的一个实体;一个进程可以有多个线程,但至少必须有一个线程。
9、RISC机器具有什么优点,试简单论述。
答:
RISC是精简指令系统计算机,它有以下特点:
①选取使用频率最高的一些简单指令,以及很有用但不复杂的指令。
②指令长度固定,指令格式种类少,寻址方式种类少。
③只有取数/存数指令访问存储器,其余指令的操作都在寄存器之间进行。
④大部分指令在一个机器周期内完成。
⑤CPU中通用寄存器数量相当多。
⑥以硬布线控制为主,不用或少用微指令码控制。
⑦一般用高级语言编程,特别重视编译优化工作,以减少程序执行时间。
10、CPU的功能有哪些?
答:
(1)指令控制。
(2)操作控制。
(3)时间控制。
(4)数据加工。
11、运算器由哪些组成,运算器的功能有哪些?
答:
运算器由算术逻辑单元(ALU)、累加寄存器(AC)、数据缓冲寄存器(DR)和状态条件寄存器(PSW)组成。
运算器功能:
(1)执行所有的算术运算,如加、减、乘、除等基本运算及附加运算。
(2)执行所有的逻辑运算,并进行逻辑测试,如与、或、非、零值测试或两个值得比较等。
12、试说明进程在三个基本状态之间转换的典型原因.答:
处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态变为执行状态。
b.当前进程因发生某事件而无法执行,如访问已被占用的临界资源,就会使进程由执行状态转变为阻塞状态。
c.当前进程因时间片用完而被暂停执行,该进程便由执行状态转变为就绪状态。
13、为什么要引入挂起状态?
该状态有哪些性质?
答:
引入挂起状态主要是出于4种需要(即引起挂起的原因):
终端用户的请求,父进程请求,负荷调节的需要,操作系统的需要。
被挂起的进程是处于静止状态,并且不能直接被处理机调度。
14、试从动态性、并发性和独立性上比较进程和程序。
动态性:
进程的实质是进程实体的一次执行过程。
动态性是进程的基本特征。
而程序只是一组有序指令的集合,其本身不具有动态的含义,因而是静态的。
并发性:
并发性是进程的重要特征,引入进程的目的也正是为了使其进程实体能和其他进程实体并发执行,而程序是不能并发执行的。
独立性:
进程的独立性表现在进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。
而程序不能做为一个独立的单位参与运行。
15、什么是PCB?
它具有什么作用?
为什么说P
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 组装 维护 第二 习题