计算机期中考试习题课课件

操作系统原理操作系统原理 期中考试期中考试1-http:/ ）。nA.应用软件 B.系统软件 C.通用软件 D.工具软件n2、操作系统是一组（c）。nA.文件管理程序 B.中断处理程序nC.资源管理程序 D.设备管理程序n3、现代操作系统的基本特征是（c ）、资源共享和操作的异步性。nA.多道程序设计 B.中断处理nC.程序的并发执行 D.实现分时与实时处理n4、（d ）不是操作系统关心的主要问题。nA.管理计算机裸机nB.设计、提供用户程序与计算机硬件系统的界面nC.管理计算机系统资源nD.高级程序设计语言的编译器3第1-4章n5、引入多道程序的目的在于（a ）。nA.充分利用CPU，减少CPU等待时间nB.提高实时响应速度nC.有利于代码共享，减少主、辅存信息交换量nD.充分利用存储器n6、（a）没有多道程序设计的特点。nA.DOS B.UNIX C.Windows D.OS/2n7、下列操作系统中，为分时系统的是（c）。nA.CP/M B.MS-DOSnC.UNIX D.Windows NTn8、在分时系统中，时间片一定，（b），响应时间越长。nA.内存越多 B.用户数越多nC.后备队列越短 D.用户数越少4第1-4章n9、批处理系统的主要缺点是（b ）。nA.CPU的利用率不高 B.失去了交互性nC.不具备并行性 D.以上都不是n10、在下列性质中，（b ）不是分时系统的特征。nA.交互性 B.同时性 C.及时性 D.独占性n11、实时操作系统追求的目标是（c）。nA.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销n12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（c ）。nA.运行进程修改程序状态字 B.中断屏蔽nC.系统调用 D.进程调度程序5第1-4章n13、系统调用的目的是（a ）。nA.请求系统服务 B.终止系统服务nC.申请系统资源 D.释放系统资源n14、系统调用是由操作系统提供的内部调用，它（b ）。nA.直接通过键盘交互方式使用nB.只能通过用户程序间接使用nC.是命令接口中的命令nD.与系统的命令一样n15、UNIX操作系统是采用（b）实现结构设计的。nA.单块式结构 B.层次结构 C.微内核结构 D.网状结构n16、UNIX命令的一般格式是（a ）。n命令名 选项 参数 B选项 参数 命令名nC参数 选项 命令名 D命令名 选项 参数6第1-4章:填空题(1*10=10)n1、按照所起的作用和需要的运行环境，软件通常可分为三大类，即 应用，系统，*软件 、和 。n2、操作系统的体系结构主要有单块结构、微内核 和 层次结构 。n3、UNIX系统是 分时操作系统，DOS系统是单用户 操作系统。n4.：现代操作系统通常为用户提供三种使用界面、和 命令，图形，系统调用 。n5.计算机中CPU的工作分为系统态和用户态两种。系统态运行 程序，用户态运行 程序。7进程管理n1、顺序程序和并发程序的执行相比，（c）。nA.基本相同 B.有点不同nC.并发程序执行总体上执行时间快nD.顺序程序执行总体上执行时间快n2、在单一处理机上，将执行时间有重叠的几个程序称为（c）。nA.顺序程序 B.多道程序 C.并发程序 D.并行程序n3、进程和程序的本质区别是（d ）。nA.存储在内存和外存 B.顺序和非顺序执行机器指令nC.分时使用和独占使用计算机资源 D.动态和静态特征n4、在下列特性中，不是进程的特性的是（c ）。nA.异步性 B.并发性 C.静态性 D.动态性8进程管理n5、各进程向前推进的速度是不可预知，体现出“走走停停”的特征，称为进程的（d ）。n A动态性 B并发性 C调度性 D异步性n6、在单处理机系统中，处于运行状态的进程（a）。nA.只有一个 B.可以有多个nC.不能被挂起 D.必须在执行完后才能被撤下n7、下列进程状态的转换中，不正确的是（c ）。nA.就绪运行 B.运行就绪nC.就绪阻塞 D.阻塞就绪n8、已经获得除（c ）以外的所有运行所需资源的进程处于就绪状态。nA.存储器 B.打印机 C.CPU D.磁盘空间9进程管理n9、一个进程被唤醒意味着（b）。nA.该进程重新占有了CPU B.进程状态变为就绪nC.它的优先权变为最大 D.其PCB移至就绪队列的队首n10、进程从运行状态变为阻塞状态的原因是（a ）。nA.输入或输出事件发生 B.时间片到nC.输入或输出事件完成 D.某个进程被唤醒n11、为了描述进程的动态变化过程，采用了一个与进程相联系的（c ），根据它而感知进程的存在。nA.进程状态字 B.进程优先数nC.进程控制块 D.进程起始地址n12、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（b ）。nA.初始化程序 B.原语 C.子程序 D.控制模块10进程管理n13、进程间的基本关系为（b ）。nA.相互独立与相互制约 B.同步与互斥nC.并行执行与资源共享 D.信息传递与信息缓冲n14、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（d）关系。nA.同步 B.互斥 C.竞争 D.合作n15、在一段时间内，只允许一个进程访问的资源称为（c ）。nA.共享资源 B.临界区 C.临界资源 D.共享区n16、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（c）。n A.S0 B.S=0 C.S0，则该进程_ _；若 S0，则 该 进 程 _ _。2、进程存在的标志是_ _。3、进程被创建后，最初处于_状态，然后经_ _选 中 后 进 入 状 态。4、进程的同步和互斥反映了进程间_ _和_ _的关系。5、操作系统中信号量的值与_ _的使用情况有关，它 的 值 仅 能 由 来 改 变。6、进程至少有三种基本状态：_ _、_和_。14进程管理:填空题(1*10=10)n7、常 见 的 进 程 调 度 算 法 包 括 _,_。_,_。n8、每 执 行 一 次 V操 作，信 号 量 的 数 值 S加 1。若_，则该进程继续执行；否则，从对应的_ _队 列 中 移 出 一 个 进 程 并 将 _ _状态赋予该进程。n。15进程调度n1、操作系统中的作业管理是一种（）。nA.宏观的高级管理宏观的高级管理 B.宏观的低级管理nC.系统刚开始加电 D.初始化引导完成n2,用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。nA.进程 B.程序 C.作业作业 D.系统调用n3、处于后备状态的作业存放在（处于后备状态的作业存放在（）中。）中。nA.外存外存 B.内存 C.A和B D.扩展内存n4、在操作系统中，作业处于（）时，已处于进程的管理之下。nA.后备 B.阻塞 C.执行执行 D.完成n5、在操作系统中，JCB是指（）。nA.作业控制块作业控制块 B.进程控制块nC.文件控制块 D.程序控制块16进程调度n6、作业调度的关键在于（）。nA.选择恰当的进程管理程序 B.选择恰当的作业调度算法nC.用户作业准备充分 D.有一个较好的操作环境n7、下列作业调度算法中，最短的作业平均周转时间是（）。nA先来先服务法 B.短作业优先法nC.优先数法 D.时间片轮转法n8、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。n A.先来先服务法 B.短作业优先法n C.时间片轮转法 D.优先级法17进程调度n9、在批处理系统中，周转时间是（）。nA.作业运行时间 B.作业等待时间和运行时间之和作业等待时间和运行时间之和nC.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间n10、为了对紧急进程或重要进程进行调度，调度算法应采用（）。nA.先来先服务法 B.优先级法优先级法nC.短作业优先法 D.时间片轮转法n11、操作系统中，（）负责对进程进行调度。nA.处理机管理处理机管理 B.作业管理nC.高级调度管理 D.存储和设备管理18进程管理：解答题(10*5=50)运行运行就绪就绪阻塞阻塞进程进程调度调度I/O完成完成时时 间间 片片用完用完等待等待I/O完成完成创建进程撤销进程唤醒进程阻塞进程结束结束开始开始、画出进程状态转化图，并分析转化发生的事件。19存储器管理:填空题(1*10=10)n1、在页式管理中，页表的作用是实现从_ 到 _的地址映射，存储页表的作用是_。2、动态存储分配时，要靠硬件地址变换机构实现_ _。3、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地 址转换为物理地址，这是操作系统的_ _ 功能。4、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的 重 定 位，我 们 称 之 为 _ _。5、在页式管理中，页式虚地址与内存物理地址的映射是由 和_ _完成的。6、请求页式管理中，页表中状态位的作用是 _，改变位的作用是 _。7、在请求页式管理中，当_ 发现所需的页不在_ 时，产 生 中 断 信 号，_ 作 相 应 的 处 理。8、常用的内存管理方法有_ _、_ _ 和_ _。9、段式管理中，以段为单位_ _，每段分配一个 _ _区。由于各段长度 _ _，所以这些存储区的大小不一，而且同一进程的各段之间不要求_ 。20存储器管理：解答题n1、设有三个批作业JOB1，JOB2，JOB3，其到达时间、处理时间及完成时间如下：n作业 作业到达时间 开始处理时间 处理完成时间nJOB1 15 18 22nJOB2 18 21 23 nJOB3 17 19 21n试计算：nJOB1的周转时间为 ；JOB2的周转时间为 ；JOB3的周转时间为 ；所有作业的平均周转时间是 。21存储器管理：解答题n2、假定在单CPU条件下有下列要执行的作业：n作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。n （1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。n（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？n（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？作业运行时间优先级22存储器管理：答案n 作业1 作业3 作业2n|tn 0 10 13 17 作业到达时间运行时间完成时间周转时间带权周转时间101010101.021417164.032313113.7平均周转时间12.3平均带权周转时间2.923存储器管理：解答题n3、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下：n计算逻辑地址（2，15），（0，60），（3，18）的绝对地址是多少？段号段首地址段长度24存储器管理：答案n段式存储管理的地址转换过程为：（1）根据逻辑地址中的段号查段表的相应栏目；（2）根据段内地址段长度，检查地址是否越界；（3）若不越界，则绝对地址=该段的主存起始地址+段内地址。n逻辑地址（2，15）查段表得段长度为20，段内地址1540，地址越界，系统发出“地址越界”中断。n逻辑地址（3，18）查段表得段长度为20，段内地址1820，地址不越界，段号3查表得段首地址为370，于是绝对地址=370+18=388。25存储器管理：选择题n存储管理的目的是（）。nA.方便用户 B.提高内存利用率nC.方便用户和提高内存利用率 D.增加内存实际容量n外存（如磁盘）上存放的程序和数据（）。nA可由CPU直接访问 B必须在CPU访问之前移入内存nC是必须由文件系统管理的 D必须由进程调度程序管理n3当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（）。nA.源程序 B.目标程序 C.可执行程序 D.非执行程序n4、可由CPU调用执行的程序所对应的地址空间为（）。nA.符号名空间 B.虚拟地址空间nC.相对地址空间 D.物理地址空间26存储器管理：选择题n5、经过（），目标程序可以不经过任何改动而装入物理内存单元。nA.静态重定位 B.动态重定位nC.编译或汇编 D.存储扩充n6、若处理器有32位地址，则它的虚拟地址空间为（）字节。nA.2GB B.4GB C.100KB D.640KBn7、分区管理要求对每一个作业都分配（）的内存单元。nA.地址连续 B.若干地址不连续nC.若干连续的帧 D.若干不连续的帧n8、（）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。nA.覆盖技术 B.对换技术nC.虚拟技术 D.物理扩充27存储器管理：选择题n9、虚拟存储技术是（）。nA.补充内存物理空间的技术 B.补充相对地址空间的技术nC.扩充外存空间的技术 D.扩充输入输出缓冲区的技术n10、虚拟存储技术与（）不能配合使用。nA.分区管理 B.动态分页管理nC.段式管理 D.段页式管理n11、以下存储管理技术中，支持虚拟存储器的技术是（）。n A动态分区法 B可重定位分区法 C请求分页技术 D对换技术 n12、在请求页式存储管理中，若所需页面不在内存中，则会引起（）。n A.输入输出中断 B.时钟中断n C.越界中断 D.缺页中断缺页中断28存储器管理：选择题n13、在分段管理中，（）。nA.以段为单位分配，每段是一个连续存储区nB.段与段之间必定不连续nC.段与段之间必定连续nD.每段是等长的n14、（）存储管理方式提供一维地址结构。nA.固定分区 B.分段nC.分页 D.分段和段页式n15、分段管理提供（）维的地址结构。nA.1 B.2 C.3 D.429存储器管理：选择题n16、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。nA.用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。nB.用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。nC.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。nD.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。n17、段页式管理每取一次数据，要访问（）次内存。nA.1 B.2 C.3 D.4n18、碎片现象的存在使得（）。nA.内存空间利用率降低 B.内存空间利用率提高nC.内存空间利用率得以改善 D.内存空间利用率不影响30存储器管理：选择题n19.下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。nA.固定分区 B.可变分区 C.分页管理 D.段页式管理n20.系统抖动是指（）。nA.使用机器时，千万屏幕闪烁的现象nB.刚被调出的页面又立刻被调入所形成的频繁调入调出现象nC.系统盘不净，千万系统不稳定的现象nD.由于内存分配不当，偶然造成内存不够的现象n21、在请求分页系统中，LRU算法是指（）。nA.最早进入内存的页先淘汰nB.近期最长时间以来没被访问的页先淘汰nC.近期被访问次数最少的页先淘汰nD.以后再也不用的页先淘汰31存储器管理:判断题(1*10=10)n1、在现代操作系统中，不允许用户干预内存的分配。（）n2、固定分区式管理是针对单道系统的内存管理方案。（）n3、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（）n4、可重定位分区管理可以对作业分配不连续的内存单元。（）n5、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。（）n6、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（）n7、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。（）n8、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。（）32存储器管理:填空题(1*10=10)n1、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是 。n2、实现虚拟存储技术的物质基础是 和 。n3、在页式管理中，页表的作用是实现从 到 的地址映射，存储页表的作用是 。n4、在段页式存储管理系统中，面向 的地址空间是段式划分，面向 的地址空间是页式划分。33存储器管理：解答题n1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：n则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。页号物理块号34存储器管理：答案n页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=1024，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。n 逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100，根据上面的分析，下划线部分为页内地址，编码“000 10”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是11（十进制），即物理块地址为：10 11，拼接块内地址10 0101 1100，得10 1110 0101 1100，即2E5C（H）。35存储器管理：解答题n在虚拟存储器中,对于如下的页面访问序列：n1，2，3，4，1，2，5，1，2，3，4，5n 当内存块数量为3时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算步骤。）p经常不断地学习,你就什么都知道。你知道得越多,你就越有力量pStudyConstantly,AndYouWillKnowEverything.TheMoreYouKnow,TheMorePowerfulYouWillBe写在最后感谢聆听不足之处请大家批评指导Please Criticize And Guide The Shortcomings结束语讲师：XXXXXX XX年XX月XX日