期末考试习题课(操作系统).ppt

期末考试习题课(操作系统).ppt

《期末考试习题课(操作系统).ppt》由会员分享，可在线阅读，更多相关《期末考试习题课(操作系统).ppt（35页珍藏版）》请在冰豆网上搜索。

操作系统原理操作系统原理期末考试习题课期末考试习题课2试卷试题类型n一,填空题（1*30=30）n二,判断题（1*10=10）n三,单项选择题（2*15=30）n四,综合题（5+6+6+5+8=30）3操作系统原理的5个部分n作业管理*第5章n进程管理*第7,8,9,10,14章n存储器管理*第11章n设备管理*第13章n文件管理*第12章41-6章的重点（概念与术语）n共享,互斥,并发,并行n资源利用率,响应时间,吞吐量,spooling技术n系统调用的概念n分时系统,实时系统,批处理,多道程序n作业的状态,作业步,作业说明书n作业的调度算法及评价5第8章的重点n互斥与同步的深刻含义n临界资源与临界区nn同步原语P,V操作的内涵,信号量的概念n经典的互斥与同步问题n如何利用P,V操作实现两个进程的互斥与同步6第7章的重点n深刻理解进程的概念,进程与程序,线程,作业的区别n进程的状态及转化,进程控制块nn进程是如何并发执行的n进程的原语及功能n线程的基本概念7第9章的重点n产生死锁的四个条件n预防与避免死锁的算法名称nn已知进程数,资源数与执行顺序，预测是否发生死锁8第10章的重点n进程调度的5种算法n先来先服务n短进程优先n时间片轮转n优先级法n多级反馈队列法9第14章的重点n进程通信的几种方法与工作原理n信号量n管道n消息队列n共享内存10第11章的重点n内存管理使用的技术n分区式管理：

固定式、可变式分区、多重分区n地址重定位n页式管理n段式管理n段页式管理n虚拟存储器技术n高速缓冲存储器11第12章的重点n文件的组织（文件的逻辑结构,物理结构）n目录的作用、内容、结构（硬链接与软链接）n文件的共享、保护、保密n磁盘空间管理技术n文件的操作12第13章的重点n设备的分类nI/O控制的四种方式n缓冲技术n设备的独立性n虚拟设备Spooling技术n设备的驱动程序13典型习题:

填空题（1*30=30）n1.计算机中CPU的工作分为系统态和用户态两种。

系统态运行系统程序，用户态用户运行程序。

n2.设备I/O方式有如下四种：

_程序直接控制方式、_中断控制方式、_DMA控制方式、_通道控制方式_。

n3.产生死锁的四个必要条件是互斥_、_占有且等待_、_非剥夺_和_循环等待_。

n4在系统中常用_fork（）_系统调用来创建进程，进程创建后，父进程返回_子进程号_，子进程返回_0_。

14典型习题:

填空题（1*30=30）n5、每执行一次P操作，信号量的数值S减1。

若S0，则该进程__继续执行_；若S0_，则该进程继续执行；否则，从对应的_等待_队列中移出一个进程并将_就绪_状态赋予该进程。

n13.当一个进程完成了特定的任务后，系统收回这个进程所占的_资源_和取消该进程的_进程控制块_就撤消了该进程。

16典型习题:

填空题（1*30=30）n14、在页式管理中，页表的作用是实现从_逻辑地址_到_物理地址_的地址映射，存储页表的作用是_记录内存页面的分配情况_。

15、动态存储分配时，要靠硬件地址变换机构实现_重定位_。

16、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重定位功能。

17、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为_设备无关性_。

18、在页式管理中，页式虚地址与内存物理地址的映射是由寄存器和_硬件地址转换_完成的。

19、在请求页式管理中，当_操作系统_发现所需的页不在_内存_时，产生中断信号，缺页中断_作相应的处理。

20、常用的内存管理方法有_段式_、_页式_和_段页式__。

17典型习题:

填空题（1*30=30）n21、段式管理中，以段为单位__分配空间_，每段分配一个_分_区。

由于各段长度_不同_，所以这些存储区的大小不一，而且同一进程的各段之间不要求_连续_。

n22、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是限长寄存器。

n23.从资源分配的角度可将设备分类为_独占（互斥）_、共享设备和_虚拟设备_。

n24文件的三种物理结构是_顺序存储_、_链式存储_和_索引存储_。

n25、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向操作系统的地址空间是页式划分。

18典型习题:

判断题（1*10=10）n1、进程之间的同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调。

（错）n2、信号量机制是一种有效的实现进程同步与互斥的工具。

信号量只能由PV操作来改变。

（对）n3、V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进行。

（错）n4虚拟存储器是利用操作系统产生的一个假想的特大存储器，并不是物理上扩充了内存容量。

（对）n5文件系统中分配存储空间的基本单位是记录。

（错）n6分页管理方法完全解决了内存碎片问题。

（错）19典型习题:

判断题（1*10=10）n7缓存技术的引入是为了提高设备与处理机并行工作的能力。

（对）n8在分段存储管理中，分配给用户的地址空间大小由系统（或硬件）决定。

（错）n9、进程执行的相对速度不能由进程自己来控制。

（错）n10、利用信号量的PV操作可以交换大量信息。

（错）n11、并发进程在访问共享资源时，不可能出现与时间有关的错误。

（错）20典型习题:

判断题（1*10=10）n12分时系统中，时间片越小越好。

（错）n13同步是描述进程间的协作关系,互斥是描述进程间的竟争关系。

（对）n14、利用交换技术扩充内存时，设计时必须考虑的问题是：

如何减少信息交换量、降低交换所用的时间。

（对）n15、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。

（对）n16、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。

（错）n17、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。

（错）21典型习题:

判断题（1*10=10）n18、在现代操作系统中，不允许用户干预内存的分配。

（对）n19、固定分区式管理是针对单道系统的内存管理方案。

（对）n20、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。

（对）n21、可重定位分区管理可以对作业分配不连续的内存单元。

（错）n22通道是接受主机的委托,专门控制完成I/O操作的机构或处理机。

（对）n23进程和程序一一对应。

（错）n24作业调度负责处理机的分配。

（错）进程调度才是22典型习题:

选择题（2*15=30）n1、各进程向前推进的速度是不可预知，体现出“走走停停”的特征，称为进程的（）。

nA动态性B并发性C调度性D异步性n2、在单处理机系统中，处于运行状态的进程（）。

nA.只有一个B.可以有多个nC.不能被挂起D.必须在执行完后才能被撤下n3、下列进程状态的转换中，不正确的是（）。

nA.就绪运行B.运行就绪nC.就绪阻塞D.阻塞就绪n4父进程hello创建了一个子进程，用ps命令观察，子进程的进程名是（）。

nA.a.outB.helloC.forkD.child23典型习题:

选择题（2*15=30）n5、一个进程被唤醒意味着（）。

nA.该进程重新占有了CPUB.进程状态变为就绪nC.它的优先权变为最大D.其PCB移至就绪队列的队首n6、进程从运行状态变为阻塞状态的原因是（）。

nA.输入或输出事件发生B.时间片到nC.输入或输出事件完成D.某个进程被唤醒n7系统调用是_。

nA一条机器指令B可以命令执行nC中断子程序D用户子程序n8、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（）。

nA.初始化程序B.原语C.子程序D.控制模块24典型习题:

选择题（2*15=30）n9存储管理的目的是（）。

nA.方便用户B.提高内存利用率nC.方便用户和提高内存利用率D.增加内存实际容量n10CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾可采用（）。

nA.并行技术B.缓冲技术C.虚存技术D.同步技术n11当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（）。

nA.源程序B.目标程序C.可执行程序D.非执行程序n12、可由CPU调用执行的程序所对应的地址空间为（）。

nA.符号名空间B.虚拟地址空间nC.相对地址空间D.物理地址空间25典型习题:

选择题（2*15=30）n13、经过（），目标程序可以不经过任何改动而装入物理内存单元。

nA.静态重定位B.动态重定位nC.编译或汇编D.存储扩充n14、若处理器有32位地址，则它的虚拟地址空间为（）字节。

nA.2GBB.4GBC.100KBD.640KBn15、分区管理要求对每一个作业都分配（）的内存单元。

nA.地址连续B.若干地址不连续nC.若干连续的帧D.若干不连续的帧n16在存储管理的各方案中，可扩充主存容量的方案是_存储管理。

nA）固定分区B）可变分区C）连续D）页式虚拟26典型习题:

选择题（2*15=30）n17、虚拟存储技术是（）。

nA.补充内存物理空间的技术B.补充相对地址空间的技术nC.扩充外存空间的技术D.扩充输入输出缓冲区的技术n18、虚拟存储技术与（）不能配合使用。

nA.分区管理B.动态分页管理nC.段式管理D.段页式管理n19、以下存储管理技术中，支持虚拟存储器的技术是（）。

nA动态分区法B可重定位分区法C请求分页技术D对换技术27典型习题:

选择题（2*15=30）n20、在请求页式存储管理中，若所需页面不在内存中，则会引起（）。

nA.输入输出中断B.时钟中断nC.越界中断D.缺页中断n21、（）存储管理方式提供一维地址结构。

nA.固定分区B.分段nC.分页D.分段和段页式n22采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是_。

nA）224B）216C）28D）23228典型习题:

选择题（2*15=30）n24、操作系统是通过（）来对文件进行编排、增删、维护和检索。

nA、按名存取B、数据逻辑地址nC、数据物理地址D、文件属性n25文件的保密是指防止文件被_。

nA.篡改B.破坏C.窃取D.删除n26在文件管理中可以利用位示图来实现_。

nA.磁盘的驱动调度B.磁盘空间的管理nC.文件的存取D.文件目录的查找n27、（）的文件组织形式称为文件的逻辑组织。

nA.在外部设备上B.从用户观点看nC.虚拟存储D.目录n28、由字符序列组成，文件内的信息不再划分结构，这是指（）。

nA.流式文件B.记录式文件nC.顺序文件D.有序文件29典型习题:

综合题（5,6,6,5,8）n1.请描述详细的进程的状态转化图.n2.请描述进程与线程的区别与联系.n3.系统提出高速缓冲存储器的原因是什么.n4.描述外设与CPU控制中的中断技术的原理.n5.描述管道技术实现进程通信的原理n6.描述虚拟存储器的原理.n7.什么是缓冲区,缓冲区有什么功能?

n8.什么是spooling技术,它有什么好处?

n9.文件目录管理中什么是软链接,什么是硬链接.30典型习题:

综合题（5,6,6,5,8）n10、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下：

n计算逻辑地址（2，15），（0，60），（3，18）的绝对地址是多少？

段号段首地址段长度31典型习题:

综合题（5,6,6,5,8）n段式存储管理的地址转换过程为：

（1）根据逻辑地址中的段号查段表的相应栏目；

（2）根据段内地址段长度，检查