1、操作系统原理操作系统原理 期末考试习题课期末考试习题课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章4 1-6章的重点(概念与术语)n共享,互斥,并发,并行 n资源利用率,响应时间,吞吐量,spooling技术 n系统调用的概念n分时系统,实时系统,批处理,多道程序 n作业的状态,作业步,作业说明书n作业的调度算法及评价5 第8章的重点n互斥与
2、同步的深刻含义 n临界资源与临界区 n n同步原语P,V操作的内涵,信号量的概念 n经典的互斥与同步问题n如何利用P,V操作实现两个进程的互斥与同步6 第7章的重点n深刻理解进程的概念,进程与程序,线程,作业的区别 n进程的状态及转化,进程控制块 n n进程是如何并发执行的 n进程的原语及功能n线程的基本概念7 第9章的重点n产生死锁的四个条件 n预防与避免死锁的算法名称 n n已知进程数,资源数与执行顺序,预测是否发生死锁 8 第10章的重点n进程调度的5种算法 n先来先服务n短进程优先n时间片轮转n优先级法n多级反馈队列法 9 第14章的重点n进程通信的几种方法与工作原理 n信号量n管道n
3、消息队列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的工作分为系统态和用户态两种。系统态运行 系统 程序,用户态 用户 运行程序。n 2.设
4、备I/O方式有如下四种:_程序直接控制方式、_中断控制方式、_DMA控制方式、_通道控制方式_。n 3.产生死锁的四个必要条件是 互斥_、_占有且等待_、_非剥夺_和_循环等待_。n4在系统中常用_fork()_系统调用来创建进程,进程创建后,父进程返回_子进程号_,子进程返回_0_。14典型习题:填空题(1*30=30)n5、每执行一次P操作,信号量的数值S减1。若S0,则该进程_ _继 续 执 行 _;若 S0_,则该进程继续执行;否则,从对应的_等待_队列中移出一个进程并将_就绪_状态赋予该进程。n13.当一个进程完成了特定的任务后,系统收回这个进程所占的_资源_和取消该进程的_进程控制
5、块_就撤消了该进程。16典型习题:填空题(1*30=30)n14、在页式管理中,页表的作用是实现从_逻辑地址_ 到 _物理地址_的地址映射,存储页表的作用是_记录内存页面的分配情况_。15、动态存储分配时,要靠硬件地址变换机构实现_ 重定位 _。16、在多道程序环境中,用户程序的相对地址与装入内存后的实际物理地址不同,把相对地址转换为物理地址,这是操作系统的地址重定位 功能。17、用户编写的程序与实际使用的物理设备无关,而由操作系统负责地址的 重 定 位,我 们 称 之 为 _设 备 无 关 性 _。18、在页式管理中,页式虚地址与内存物理地址的映射是由 寄存器 和_硬件地址转换_完成的。19
6、、在请求页式管理中,当_操作系统_ 发现所需的页不在_内存_ 时,产 生 中 断 信 号,缺 页 中 断 _ 作 相 应 的 处 理。20、常用的内存管理方法有_段式 _、_ 页式 _ 和_段页式_ _。17典型习题:填空题(1*30=30)n21、段式管理中,以段为单位_ _分配空间_,每段分配一个 _分_区。由于各段长度 _ 不同 _,所以这些存储区的大小不一,而且同一进程的各段之间不要求_连续_ 。n22、在存储管理中,为实现地址映射,硬件应提供两个寄存器,一个是基址寄存器,另一个是 限长寄存器 。n23.从资源分配的角度可将设备分类为 _独占(互斥)_、共享设备和_虚拟设备_。n24文
7、件的三种物理结构是_顺序存储_、_链式存储_和_索引存储_。n25、在段页式存储管理系统中,面向 用户 的地址空间是段式划分,面向 操作系统 的地址空间是页式划分。18典型习题:判断题(1*10=10)n1、进程之间的同步,主要源于进程之间的资源竞争,是指对多个相关进程在执行次序上的协调。(错 )n2、信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由PV操作来改变。(对 )n3、V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,现进程变为等待状态,否则现进程继续进行。(错 )n4虚拟存储器是利用操作系统产生的一个假想的
8、特大存储器,并不是物理上扩充了内存容量。(对 )n5文件系统中分配存储空间的基本单位是记录。(错 )n6分页管理方法完全解决了内存碎片问题。(错 )19典型习题:判断题(1*10=10)n7缓存技术的引入是为了提高设备与处理机并行工作的能力。(对 )n8在分段存储管理中,分配给用户的地址空间大小由系统(或硬件)决定。(错 )n9、进程执行的相对速度不能由进程自己来控制。(错 )n10、利用信号量的PV操作可以交换大量信息。(错 )n11、并发进程在访问共享资源时,不可能出现与时间有关的错误。(错 )20典型习题:判断题(1*10=10)n12分时系统中,时间片越小越好。(错 )n13同步是描述
9、进程间的协作关系,互斥是描述进程间的竟争关系。(对 )n14、利用交换技术扩充内存时,设计时必须考虑的问题是:如何减少信息交换量、降低交换所用的时间。(对 )n15、在虚拟存储方式下,程序员编制程序时不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量。(对 )n16、在页式存储管理方案中,为了提高内存的利用效率,允许同时使用不同大小的页面。(错 )n17、页式存储管理中,一个作业可以占用不连续的内存空间,而段式存储管理,一个作业则是占用连续的内存空间。(错 )21典型习题:判断题(1*10=10)n18、在现代操作系统中,不允许用户干预内存的分配。(对 )n19、固定分区式管理
10、是针对单道系统的内存管理方案。(对)n20、采用动态重定位技术的系统,目标程序可以不经任何改动,而装入物理内存。(对 )n21、可重定位分区管理可以对作业分配不连续的内存单元。(错 )n22通道是接受主机的委托,专门控制完成I/O操作的机构或处理机。(对)n23进程和程序一一对应。(错 )n24作业调度负责处理机的分配。(错 )进程调度才是22典型习题:选择题(2*15=30)n1、各进程向前推进的速度是不可预知,体现出“走走停停”的特征,称为进程的()。n A动态性 B并发性 C调度性 D异步性n2、在单处理机系统中,处于运行状态的进程()。nA.只有一个 B.可以有多个nC.不能被挂起 D
11、.必须在执行完后才能被撤下n3、下列进程状态的转换中,不正确的是()。nA.就绪运行 B.运行就绪nC.就绪阻塞 D.阻塞就绪n4父进程hello创建了一个子进程,用ps命令观察,子进程的进程名是()。nA.a.out B.hello C.fork D.child23典型习题:选择题(2*15=30)n5、一个进程被唤醒意味着()。nA.该进程重新占有了CPU B.进程状态变为就绪nC.它的优先权变为最大 D.其PCB移至就绪队列的队首n6、进程从运行状态变为阻塞状态的原因是()。nA.输入或输出事件发生 B.时间片到nC.输入或输出事件完成 D.某个进程被唤醒n7系统调用是_。nA 一条机器
12、指令 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.非执
13、行程序n12、可由CPU调用执行的程序所对应的地址空间为()。nA.符号名空间 B.虚拟地址空间nC.相对地址空间 D.物理地址空间25典型习题:选择题(2*15=30)n13、经过(),目标程序可以不经过任何改动而装入物理内存单元。nA.静态重定位 B.动态重定位nC.编译或汇编 D.存储扩充n14、若处理器有32位地址,则它的虚拟地址空间为()字节。nA.2GB B.4GB C.100KB D.640KBn15、分区管理要求对每一个作业都分配()的内存单元。nA.地址连续 B.若干地址不连续nC.若干连续的帧 D.若干不连续的帧n16在存储管理的各方案中,可扩充主存容量的方案是_存储管理。
14、nA)固定分区 B)可变分区 C)连续 D)页式虚拟26典型习题:选择题(2*15=30)n17、虚拟存储技术是()。nA.补充内存物理空间的技术 B.补充相对地址空间的技术nC.扩充外存空间的技术 D.扩充输入输出缓冲区的技术n18、虚拟存储技术与()不能配合使用。nA.分区管理 B.动态分页管理nC.段式管理 D.段页式管理n19、以下存储管理技术中,支持虚拟存储器的技术是()。n A动态分区法 B可重定位分区法 C请求分页技术 D对换技术 27典型习题:选择题(2*15=30)n20、在请求页式存储管理中,若所需页面不在内存中,则会引起()。n A.输入输出中断 B.时钟中断n C.越界
15、中断 D.缺页中断n21、()存储管理方式提供一维地址结构。nA.固定分区 B.分段nC.分页 D.分段和段页式n22采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是_。nA)224 B)216 C)28 D)23228典型习题:选择题(2*15=30)n24、操作系统是通过()来对文件进行编排、增删、维护和检索。nA、按名存取 B、数据逻辑地址 nC、数据物理地址 D、文件属性n25文件的保密是指防止文件被_。nA.篡改 B.破坏 C.窃取 D.删除n26在文件管理中可以利用位示图来实现_。nA.磁盘的驱动调度 B.磁盘空间的管理nC.文件的存取 D.文
16、件目录的查找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)根据段内地址段长度,检查