2022年操作系统试问答题填空题 .pdf





《2022年操作系统试问答题填空题 .pdf》由会员分享,可在线阅读,更多相关《2022年操作系统试问答题填空题 .pdf(17页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第 1 页共 17 页一、问答及应用1.UNLX Linux 操作系统中将设备分为字符设备和块设备进行管理,有什么特点 ? 答:字符设备是管理以“字符”为单位进行输人、输出的设备,即这类设备每输入或输出一个字符就要中断一次主机CPU 请求进行处理,故称为慢速设备。块设备是管理以 “字符块”为单位进行输入输出的设备,在不同的系统或系统的不同版本中, 块的大小定义不同。 但在一个具体的系统中,所有的块一旦选定都是一样大小,便于管理和控制,传送效率较高。2某虚拟存储器的用户编程空间共32 个页面,每页为 1KB ,内存为16KB 。 假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下
2、:页号 物理块号0 5 1 10 2 4 3 7 请计算逻辑地址 0A5C(H)所对应的绝对地址。答:页式存储管理的逻辑地址分为两部分:页号和页内地址。 由已知条件“用户编程空间共32 个页面” ,可知页号部分占 5 位;由“每页为 1KB ” ,1K210,可知页内地址占10 位。由“内存为16KB ” ,可知有 16 块,块号为 4 位。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 17 页 - - - - - - - - - 第 2 页共 17 页逻辑地址 0A5
3、C(H)所对应的二进制表示形式是:000 1010 0101 1100,根据上面的分析,下划线部分为页内地址,编码00010 为页号,表示该逻辑地址对应的页号为2。查页表,得到物理块号是4(十进制 ) ,即物理块地址为: 0100,拼接块内地址 10 0101 1100 ,得 01 0010 01011100,即 125C(H)。3文件的逻辑结构、物理结构及存取方法之间的关系如何? 答:面向用户从使用角度确定的文件结构称为文件的逻辑结构;文件系统从文件的存储和检索的角度, 在存储介质上的文件组织方式称为文件的物理结构。文件的逻辑结构离不开文件的实际物理结构。同时又与文件的存取方法有关。按存取的
4、次序分, 文件的存取方法分为顺序存取和直接存取。一般来说, 对顺序存取的文件,文件系统可把它组织成顺序文件和链接文件;对于随机存取的文件, 文件系统可把它组织成索引文件。但索引文件也可以进行顺序存取。4作业调度和进程调度有何区别? 答:作业调度与进程调度之间的差别主要是:作业调度是宏观调度,它所选择的作业只是具有获得处理机的资格,但尚未占有处理机, 不能立即在其上实际运行; 而进程调度是微观调度, 动态地把处理机实际地分配给所选择的进程, 使之真正活动起来。 另外,进程调度相当频繁,而作业调度执行的次数一般很少。(或)作业调度是高级调度, 它位于操作系统的作业管理层次。进程名师资料总结 - -
5、 -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 17 页 - - - - - - - - - 第 3 页共 17 页调度是低级调度, 它位于操作系统分层结构的最内层。作业调度是选符合条件的收容态作业装入内存。 进程调度是从就绪态进程中选一个占用处理机。5. 设某作业占有 7 个页面,如果在主存中只允许装入4 个工作页面(即工作集为 4) , 作业运行时,实际访问页面的顺序是1, 2 , 3 , 6 ,4, 7 , 3 , 2 , 1 , 4 , 7 , 5 , 6 , 5 , 2 , 1 。
6、试用 FIFO 与LRU页面调度算法,列出各自的页面淘汰顺序和缺页中断次数,以及最后留驻主存 4 页的顺序。 (假设开始的 4 个页面已装入主存 ) 答: FIFO : 1 2 3 6 4 7 6 次 2 1 5 6 LRU: 1 2 6 4 7 3 2 1 4 7 10 次 6 5 2 1 注:假定前面四页1 2 3 6 已在主存6. 简述中断装置的主要职能? 答:中断装置的职能主要有三点: 1) 检查是否有中断事件发生。 2) 若有中断发生,保护好被中断进程的断点及现场信息,以便进程在适当时候能恢复运行。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - -
7、- - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 17 页 - - - - - - - - - 第 4 页共 17 页 3) 启动操作系统的中断处理程序。7. 实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序? 答:硬件条件是:配置大容量的磁盘,要有中断装置和通道操作系统应设计好“预输入”程序, “井管理”程序,“缓输出”程序。8. 一个具有分时兼批处理功能的操作系统应怎样调度和管理作业? 答:要点: 1) 优先接纳终端作业,仅当终端作业数小于系统可以允许同时工作的作业数时,可以调度批处理作业。 2) 允许终端作业和批处理作业混合同时执行。 3) 把
8、终端作业的就绪进程排成一个就绪队列,把批处理作业的就绪进程排入另外的就绪队列中。 4) 有终端作业进程就绪时,优先让其按“时间片轮转”法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。9. 简述死锁的防止与死锁的避免的区别。答:死锁的防止是系统预先确定一些资源分配策略,进程按规定申请资源,系统按预先规定的策略进行分配,从而防止死锁的发生。 而死锁的避免是当进程提出资源申请时系统测试资源分配,仅当能确保系统安全时才把资源分配给进程,使系统一直处于安全状态之中,从而避免死锁。10. 进程调度中“可抢占”和“非抢占”两种方式,哪一种系统的开销更大?为什么?名师资料总结 - - -精品资料
9、欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页,共 17 页 - - - - - - - - - 第 5 页共 17 页答:可抢占式会引起系统的开销更大。可抢占式调度是严格保证任何时刻,让具有最高优先数 (权)的进程占有处理机运行, 因此增加了处理机调度的时机,引起为退出处理机的进程保留现场, 为占有处理机的进程恢复现场等时间(和空间)开销增大。11. 试说明资源的静态分配策略能防止死锁的原因。答: 资源静态分配策略要求每个进程在开始执行前申请所需的全部资源,仅在系统为之分配了所需的全部资源后,该进程才开始
10、执行。 这样,进程在执行过程中不再申请资源,从而破坏了死锁的四个必要条件之一“占有并等待条件” ,从而防止死锁的发生。12. 什么是死锁 ?死锁的四个必要条件是什么? 答:互斥使用、保持和等待、非剥夺性和循环等待。13. 简述请求页式存储管理的优缺点。答:优点:(1) 虚存量大,适合多道程序运行,用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式。(2) 内存利用率高,不常用的页面尽量不留在内存。(3) 不要求作业连续存放,有效地解决了“碎片”问题。与分区式比,不需移动作业;与多重分区比,无零星碎片产生。UNIX 操作系统较早采用。缺点:(1) 要处理页面中断、
11、缺页中断处理等,系统开销较大。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页,共 17 页 - - - - - - - - - 第 6 页共 17 页(2) 有可能产生“抖动”。(3) 地址变换机构复杂, 为提高速度采用硬件实现, 增加了机器成本。14. 虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制? 答:虚存是由操作系统调度, 采有内外存的交换技术, 各道程序在必需使用时调入内存,不用的调出内存,这样好象内存容量不受限制。但要注意:(1) 虚存容量不是无限的
12、,极端情况受内存、外存的可使用的总容量限制;(2) 虚存容量还受计算机总线长度的地址结构限制;(3) 速度和容量的“时空”矛盾,虚存量的“扩大”是以牺牲CPU工作时间以及内、外存交换时间为代价的。15. SPOOLing 技术如何使一台打印机虚拟成多台打印机?答:将一台独享打印机改造为可供多个用户共享的打印机,是应用SPOOLing技术的典型实例。具体做法是:系统对于用户的打印输出,并不真正把打印机分配给该用户进程,而是先在输出井中申请一个空闲盘块区,并将要打印的数据送入其中; 然后为用户申请并填写请求打印表,将该表挂到请求打印队列上。若打印机空闲, 输出程序从请求打印队首取表, 将要打印的数
13、据从输出井传送到内存缓冲区,再进行打印,直到打印队列为空。16. 按资源分配管理技术,输入输出设备类型可分为哪三类?答:按资源分配管理的特点, 输入输出设备可分为独享设备、共享设名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页,共 17 页 - - - - - - - - - 第 7 页共 17 页备和虚拟设备三类。独享设备: 即不能共享的设备, 一段时间只能由一个作业独占。如打印机、读卡机、磁带机等。所有字符型输入输出设备原则上都应是独享设备。共享设备: 可由若干作业同时共享
14、的设备,如磁盘机等。 共享分配技术保证多个进程可以同时方便地直接存取一台共享设备。共享提高了设备的利用率。块设备都是共享设备。虚拟设备:利用某种技术把独享设备改造成多台同类型独享设备或共享设备。虚拟分配技术就是利用独享设备去模拟共享设备,从而使独享设备成为可共享的、 快速 I/O 的设备。实现虚拟分配的最有名的技术是 SPOOLing 技术,即假脱机技术。17. 数据传送方式有哪几种?答:四种:程序直接控制方式、中断控制方式、 DMA方式、 通道方式18. 什么是缓冲?为什么要引入缓冲?答:缓冲指缓冲存储器。 为了匹配外设与CPU 之间的处理速度, 为了减少中断次数和中断处理时间, 也是为了解
15、决 DMA 或通道方式时的瓶颈问题,在设备管理中引入了用来暂存数据的缓冲技术。19. 设备驱动程序是什么?为什么要有设备驱动程序?用户进程怎样使用驱动程序?答:设备驱动进程与设备控制器之间的通信程序称为设备驱动程序。设备驱动程序是控制设备动作的核心模块,如设备的打开、关闭、读、名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页,共 17 页 - - - - - - - - - 第 8 页共 17 页写等,用来控制设备上数据的传输。 它与硬件密切相关, 处理用户进程发出的 I/O
16、请求。用户进程使用设备驱动程序时,设备驱动程序的处理过程为: 将用户进程抽象的 I/O 要求转换为具体的要求, 检查 I/O 请求的合法性, 读出和检查设备的状态,传送必要的参数,设置设备工作方式,启动I/O 设备。20. 什么叫通道技术?通道的作用是什么?答:通道是一个独立于 CPU的专管输入 / 输出控制的处理机,它控制设备与内存直接进行数据交换。它有自己的通道指令, 这些通道指令受 CPU 启动,并在操作结束时向CPU 发中断信号。通道方式进一步减轻了CPU 的工作负担,增加了计算机系统的并行工作程度。二、填空1在一般操作系统中, 设备管理的主要功能包括 (分配设备)、( 控制 I O操
17、作)、( 管理缓冲区 ) 和 ( 实现虚拟设备技术 )。2常用的进程调度算法有(先来先服务 ) 、(优先数法 ) 和(轮转法 )。3. 从用户观点看, UNIX统将文件分三类: ( 普通(一般)文件) 、( 目录文件 ) 和( 特殊文件 ) 。4进程的三个基本状态是( 就绪) 、( 执行) 和( 等待(阻塞) ) 。5在文件使用中涉及系统调用主要有下列六种:(创建) 、( 打开) 、(读) 、(写) 、( 关闭) 和( 删除) 。6SP00Ling 技术的中文译名 ( 外部设备联机并行操作 ) ,它是关于名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - -
18、- - - - - - 名师精心整理 - - - - - - - 第 8 页,共 17 页 - - - - - - - - - 第 9 页共 17 页慢速字符设备如何与计算机主机交换信息的一种技术,通常叫做“假脱技术” 。7. 在 UNIX 系统中,文件的类型主要包括(普通文件),(目录文件),(特别文件)。8. 一般说来,操作系统有三种结构, 它们分别是(单块)结构, (层次)结构和(微内核)结构。传统的UNIX系统核心就采用(层次)结构。9. 在 UNIX 文件系统中,文件的路径名有两种表示形式,它们是(绝对路径名(或全路径名)和(相对路径名);其中,以“/ ”开始的路径名表示(绝对路径名
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年操作系统试问答题填空题 2022 操作系统 试问 答题 填空

限制150内