《操作系统》期末复习题及答案.doc

《《操作系统》期末复习题及答案.doc》由会员分享，可在线阅读，更多相关《《操作系统》期末复习题及答案.doc（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、中国石油大学（北京）远程教育学院期末复习题操作系统一单项选择题1.操作系统是（）A对软件进行管理的软件 B对硬件进行管理的软件C对计算机资源进行管理的软件 D对应用程序进行管理的软件2. 在操作系统中引入多道程序设计的主要目的是（）A缩短程序执行时间 B减少响应时间C提高系统效率和增强系统处理能力 D提高人机交互速度3.进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是( )。A程序是静态概念，进程是动态概念B程序是动态概念，进程是静态概念C程序保存在文件中，进程存放在内存中D程序顺序执行，进程并发执行4. 进程有多个状态，不会发生的状态转换是（）A就绪运行 B阻塞进行C运行阻塞

2、 D阻塞就绪5. 为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供一套（）ADMA控制器 B联想寄存器C地址变换机构 D通道6. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。A并行技术 B通道技术C缓冲技术 D虚存技术10为为缺缺，0 的淘中中生法算 按0为为缺，0页淘断断 生法法 如如如地，, 即0 0 0 0式二二 0位位为为地页次次0，如如 0 ，是是序序处算找，是理理算.车车车门开) 或或 票售售) 或或 门门门 ) 或或 ( 车站使行行辆辆辆)或 ( : 下下下示 程程动票票售 过动动的0值门门开许许是 ；初初车启机否否 。, 个个置

3、题问问解步作的的司司和动开票票同的关关售和和的启司车车开员停停机到到售员中行行正。车司后后员票关同同活售活，过过使在为为步.会会会，能能 会 会 态态进后件件事进；会的该发事事因因的在正正会态该该用时进进执换生生程该时被被进进一.用用阻、态态基步性性立性性性动 和数段段代户给给段手享取取存把把件上在责性性并之之 提断 少少矛度备 法点闲闲表索链链位作互互交关设体体层备用序序驱备对对用用 将将，层接接备备口口致设对对供提系子子，。设与与动动备、序设设过后请 这这统/核核。通部部口统系系进用实作作都功功统系条条条环夺不不条保保请条源资资源样样源用使使进他锁锁就用个个被个式织织储存件件是，存存为结理

4、理件理的文文，结结数理直直户，织到所所用结细细细关备解解无，需成成源这这何道道需序作的的不种种统 ，好好的备备物具备备的层高映映设体备逻逻成备备的象备备高细细的设负负软管件件理、储）理理理管特特异存存所静于而而关互互产中行并并进进位单能程程位运立立程静是，码码代那临问问资程程一允时答答设、设功置置功入缺存存调调调求 分、定 设备共置置 、置置 佳佳管管理、器结结链构续队队队，轮，业业，先 （进进数序结结接立独性性设块址址地为为址把硬（变态态时主每每 分段区区、条条等和和夺不条条和求空空 . . 0 . 择答答统统习末学育育京学油油 统操 。多率率缺是汰依依断断页产将将 按。多率率，是是汰依依中

5、缺生生算调 ：问答，主 经经0作作若理 业配配， 是序序逻访访依业用，系管存存页用地地物转 址址辑换换地借借 (表表页应时时主业节节节为长答答， ， 存存配，, 0页页页共址址作现。 为号号 成成被0 存存用户理理页采对某某序次次述处出出分，间找和法法 法法算0 0 ：号 列列盘磁访求列列，息读号正正，的号号问了刚刚上臂臂在程步同同票和和司作 值值和含，号哪哪应的们实、和信系系关关同活这这中行车站站不在门开开票门门动的的车站；正车：别别分员员票司车设 因明明说果果述生生明试么么什型换状状起明明说下图程程统用用态状征征构程说说 统件件是 么么么的冲理设设.法方有有的盘的的.作作作负都模层层子/

6、件件要要锁.源界界是.构结和逻逻的么处处好有有无现关无无是能本基基具具操 别区区程进进 区临什什答 分据据传备能能能_具储储理处处应理处处号断 产 页的构构转当当理式请 别们们略种用时时调式式理页求 备_备设 、享为备方用用照法法换 _、_、_算页页用 理理管设设_、_为为能有统统 构结结索_、_是是种件件法算 和和_算算级先度度进用成成组_ 、_ _ 由进进构构结和_是种种的步和和_、_质的的下 ：分类按按 指指定理式和和 、 有方管管用_、_条条必生题题空理断断中层程程.层性性备. 程）（哪层理理设属属号和道道盘盘转块块指全以以 令令非非指权行能 令执执下管管统算 程 据储息 理理。） 的

7、的问程发区区临址址址设 址址启理理备设 逻逻） （时程户户是备备所备备备用分 码利间闲理理减机用用 片存。） 目的的计序序入结录级级 建引引立 构译的的功这这） 过是是题问问件有有具的同允允即决解解统文中作作设型型竞进 等等现源争争进环死死入个 放放程。死死生统况况） （出资资系 叠不不时时执在 重重是的的执 同 进上上指行发发进转址址 周问 容容存 闲闲集 ） （术移紧紧中储态 化图图求 法法死 分源 家家银 是预预于中的的死列 意意任 义初号号时时临理、 集集集程 命命有理处执执. 概概态（不述程程面 死除 测 防. 锁） 是是家 等等等.条剥剥 条和请 斥） 件件要死死产它锁锁预配有有用

8、系能能理具又又互有既既统能交交有具，批批统理理系预为为制自是是时系互人人实统统 确确法系处系系分以等等都个界界了进进程界临临程一待待等一区区临入（时- 当当 号互互界个程程个设操操际实 分分设进进请的. 状设设并 能能基理备备项资夺进锁锁 源处锁锁进进锁所 个锁除除法 不到到从. 大寸寸到小地 大从列列排 (区区对要要分应应，管分分变 页习系操 * 技技虚 技技技 技技) (可盾解为为印机机于高度出出 通 构址存寄寄 器 一必必上，地地的理间址址逻了了就塞 进 绪是态发，态程程执并并进序序序存在程中中在序概静静进概概动概概动程概概是) 区个者者二同是是但密有有序速互互高能处增效系系时时响少 间

9、执是是要的道入入统作作软理进用 的源源机软的的管对 件件理进软统系系择项统统系习末末院育远（油1 操作作系统第 页 共共6 页7.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。A.地址从大到小 B.地址从小到大C.尺寸从大到小 D.尺寸从小到大8.通常不采用( )方法来解除死锁。A.终止一个死锁进程 B.终止所有死锁进程C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源9.下列哪项不是设备管理的基本功能（ ）A.掌握并记录设备的状态 B.按用户的IO请求进行设备分配C.死锁检测 D.完成实际的IO操作10.设两个进程共用一个临界资源的互斥信号量为mutex,当mut

10、ex=-1时表示（）A一个进程进入了临界区,另一个进程等待 B没有一个进程进入了临界区C两个进程都进入了临界区D两个进程都在等待11. 以下关于分时系统与批处理系统的说法正确的是( )A.批处理系统是实现人机交互的系统B.分时系统是实现自动控制无需人为干预的系统C.批处理系统具有批处理能力，但不具有分时交互能力D.分时系统本身既具有分时交互能力，又具有批处理能力12.当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的（ ）。A. 互斥条件 B.请求和保持条件 C.不可剥夺条件 D.环路等待13. 银行家算法是用来（ ）。A.避免死锁 B. 预防死锁 C.检测死锁 D.解除死锁

11、14. 在下面对进程的描述中，不正确的是（）A.进程是动态的概念 B.进程执行需要处理机C.进程是有生命期的 D.进程是指令的集合15. 用P、V操作管理临界区时，信号量的初值应定义为（）A.-1 B.0 C.1 D.任意值16. 在下列解决死锁的方法中，属于死锁预防策略的是（ ） A 银行家算法 B 资源有序分配法 C 死锁检测法式 D请求分配图化法17. 在动态分区存储管理中的紧凑（移动）技术可以（ ）。 A 集中空闲区区 B增加主存储容量 C 缩短访问周期 D加速地址转换18.进程的并发执行是指两个以上的进程（ ） A. 同时执行 B. 在执行的时间上是重叠 C. 在执行的时间上是不重叠

12、的 D. 共享系统资源19. 当出现（ ）情况时，系统可能产生死锁。 A进程释放资源 B一个进程进入死循环 C多个进程竞争资源出现了循环等待 D多个进程竞争共享型设备20.现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。系统是通过（ ）来实现这一功能的。A重名翻译机构 B建立索引表 C建立指针 D多级目录结构21.引入多道程序设计技术的主要目的在于（ ）。 A减少存储器碎片 B充分利用处理机，减少处理机空闲时间 C有利于代码共享 D充分利用外围设备 22所谓设备独立性是指，用户在编程时要给出（ ）。 A设备逻辑名 B设备物理名 C设备启动地址 D设备

13、卡地址 23临界区是指并发进程中访问共享变量的（ ）段。 A管理信息 B信息存储 C数据 D程序 24. 在计算机系统中，管态下（）A只能执行特权指令 B只能执行非特权指令可以执行非法指令 D可以执行全部指令25. 将盘块号转换为磁盘的盘面、磁道号和扇区号的工作属于设备管理软件层次的哪一层（ ）。A.用户进程层 B.设备独立性软件层 C.驱动程序层 D.中断处理层二、填空题 1.产生死锁的必要条件是_、_、_、_。2.常用的内存管理方法有 、 、 和段页式管理。3.动态重定位是指 。4.设备按传输数据类型分为： 和 5.进程具有下面的特征性质：_、_、_和异步性6.文件的三种物理结构是_、_和

14、索引结构。7. 进程主要由_ _、_ _、_ _三部分组成。8. 常用的进程调度算法有优先级调度算法、_和 算法。9. 文件的三种物理结构是_、_和索引结构。10. 操作系统具有四大功能分别为_、_、_和设备管理。11. 常用的页面置换算法是_、_、_和Clock置换算法。12. 按照设备的使用方式将设备分为：独享设备、 设备和_设备。13. 在请求分页存储管理模式中，页面调入时，可采用两种策略，它们分别是 和 。14. 在请求页式管理中，当地址转换机构发现所需的页不在 时，产生 中断信号，由中断处理程序作相应的处理。15. 虚拟存储器具有_和_功能。16. 设备按传输数据类型分为： 和 。三

15、、简答题 1. 什么是临界区？ 2. 简述进程和程序的区别？ 3. 操作系统具有哪些基本功能？ 4. 什么是设备无关性？实现设备无关性有什么好处？ 5. 什么是文件的逻辑结构和物理结构？ 6. 什么是临界资源？ 7. 死锁的必要条件？ 8. 试述I/O子系统的层次模型、各层都负责什么工作？ 9. 常用的磁盘空闲块的管理有几种方法？ 10. 设备管理中缓冲引入的目的是什么？ 11.什么是文件系统？ 12. 说明进程的结构、特征和基本状态。四、应用题1. 某系统的进程状态转换图如下，请说明：（1）引起各种状态转换的典型事件是什么？（2）试说明是否会发生下述因果转换？并说明原因。1 32 412.

16、设公共汽车上，司机和售票员的活动分别是司机的活动：启动车辆;正常行车；到站停车；售票员的活动：关车门；售票；开车门；(1) 在汽车不断的到站、停车、行驶过程中，这两个活动有什么同步关系.（2）用信号量和P、V操作来实现它们的同步。应设置哪些信号量，说明其含义和初值。（3）使用PV操作来实现司机和售票员之间的同步过程。3.假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面上读信 息，并有下列请求序列等待访问磁盘：请求序列： 欲访问的柱面号： 160 40 190 188 90 58 32 102试用电梯调度算法（SCAN算法）和最短查找时间优先算法，分别排出实际处理上述请求

17、的次序？4.某系统对主存采用页式管理，供用户使用的主存区域共640K字节，被分成640块，块号为0,1,2639。现有一作业的地址空间共占4页，其页号为0,1,2,3，被分配到主存的第2，4，1，5块中，回答：(1) 作业每一页的长度为多少字节？(2) 写出该作业被装入主存时，其对应的页表。 (3)请借助于地址转换图将逻辑地址037AH转换为物理地址5. 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的逻辑页序列是： 2，1，0，4，1，3，4，2，1，现分配给该作业的3块物理内存，若该作业的第0页已经 装入主存，请回答下列问题： （1）按FIFO调度算法将产生几次缺页中断，依

18、次淘汰的页号是那些，缺页率是多少。 （2）按LRU调度算法将产生几次缺页中断，依次淘汰的页号是那些，缺页率是多少。 6 操作系统复习题第 页 共6页1 操作系统答案第 页 共2页中国石油大学（北京）远程教育学院期末复习题操作系统答案一、 选择题1. C 2. C 3. A 4. B 5. C 6. C 7. D 8 C 9 C 1 0 A 11. D 12. D 13. A 14. D 15. C 16. A 17. A 18. C 19. C 20. D 21. B 22.A 22. D 24. D 25. C 二、 填空题1. 互斥条件、请求和保持条件、不可剥夺条件和环路等待条件2. 固定

19、分区、可变分区、分段、分页（4选3）3. 在处理器每次访问主存时，由动态地址变换机构（硬件）把相当地址转换为绝对地址。4. 字符设备和块设备5. 动态性、并发性、独立性6. 连续结构、链接结构7程序、数据、进程控制块（PCB）8先来先服务，短作业优先，时间片轮转，多级反馈队列9连续结构、链接结构10处理器管理、存储管理、文件管理11最佳置换、FIFO置换、LRU置换12共享设备、虚拟设备1.固定分区、可变分区、分段、分页（4选3）13.请求调页、预调页14.内存、缺页15.请求调入功能、置换功能16.字符设备、块设备三、 简答题1. 在一段时间内只允许一个进程访问的资源访问临界资源的那段代码。

20、2. 进程是动态，程序是静态的；进程是独立运行的单位，程序不能作为运行单位；各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征3. 处理器管理（进程管理）、存储管理、设备管理和文件管理4. I/O软件负责屏蔽设备的具体细节，向高层设备提供抽象的逻辑设备，并完成逻辑设备与具体物理设备的映射，是的高层使用的逻辑设备与具体的物理设备无关。它的好处是，对于I/O系统中许多种类不同的设备、作为程序员，只需要知道如何使用这些资源来完成所需要的操作，而无需了解设备的有关具体实现细节5. 文件的逻辑结构是指用户所观察到的文件组织形式，用户可以直接处理的数据及其结构，它独立于文件

21、的物理特性。文件的物理结构称为文件的存储结构，是指文件在外存上的存储组织形式。6.当一个资源被一个用户占用后，就加锁禁止其他用户进入同时使用该资源。这样的资源叫临界资源。7.互斥条件、请求和保持条件、不可剥夺条件和环路等待条件8.I/O子系统的各层功能都在操作系统内核实现。用户进程使用系统调用接口来与外部设备通信。内核的I/O子系统接受这些I/O请求，然后它又通过设备驱动程序接口、设备驱动程序与外部设备通信。其中，I/O子系统为用户提供一个对所有设备一致的接口；设备驱动接口层接受上一层的请求，并将逻辑I/O的调用转换为对具体设备驱动程序的调用了；设备驱动层具体负责与设备有关的所有交互操作。9.

22、分为字位映射图、链接索引表、空闲I节点方法。10.缓和CPU与I/O设备间速度不匹配矛盾；减少对CPU的中断频率；提高CPU和I/O设备之间的并行性。11.负责管理在外存上的文件，并把对文件的存取、共享和保护等手段提供给用户。12.结构：代码段、数据段和PCB；特征：动态性、并发性、独立性和异步性；基本状态：就绪、执行、阻塞四、 应用题1. （）当一个就绪进程被调度执行时，该进程的状态发生的转换；正在执行的进程时间片用完，该进程的状态会发生；正在执行的进程因等待某事件发生，该进程的状态会发生；当进程等待的事件发生后，该进程的状态会发生。（）21：会； 32：不会；41：可能会，也可能不会2.

23、（1）同步关系为：在汽车的行使过程中，司机活动和售票员的活动的同步关系是：售票员关车门后，司机才能开车。在汽车的正常行使过程中售票员售票，到站后，司机停车后售票员才能开车门。因此司机启动车辆的动作和售票员关车门的动作同步，售票员开车门的动作必须和司机停车的动作同步。（2）为解决同步问题，应设置两个信号量：s1,s2。s1表示是否允许司机启动汽车，其初值为0；s2表示是否允许售票员开车门，初值为0。（3）司机的动作用过程driver表示，售票员的动作用过程busman表示。实现如下：driver:while(1)Wait(s1)或P(S1);启动车辆；正常行使；到站停车；Signal(s2)或V

24、(S2);busman: while(1)关车门；Singal(s1)或V(S1);售票；Wait(s2)或P(S2);开车门；乘客上下车；3. 用电梯调度算法处理次序是，用最短查找时间优先算法处理的次序是，4.（1） 页长为640K/6401KB（2） 页表如下12243145（3） 页长1K，210 次方，所以页内地址为的10位，037AH的二进制形式位000011 0111 1010B，低10位为1101111010B即37AH,页号为0，地址转换图如下5.（1）按FIFO置换算法将产生5次中断，依次淘汰的页是0，1，2，缺页率为50（2）按LRU置换算法将产生6次中断，依次淘汰的页是2，0，1,3，缺页率为60