期末考试习题课(操作系统).ppt
《期末考试习题课(操作系统).ppt》由会员分享,可在线阅读,更多相关《期末考试习题课(操作系统).ppt(35页珍藏版)》请在冰豆网上搜索。
![期末考试习题课(操作系统).ppt](https://file1.bdocx.com/fileroot1/2022-10/19/3c7f3436-6f52-4527-a452-2560ded63e65/3c7f3436-6f52-4527-a452-2560ded63e651.gif)
操作系统原理操作系统原理期末考试习题课期末考试习题课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)根据段内地址段长度,检查