《操作系统自学考试复习资料及复习资料》由会员分享，可在线阅读，更多相关《操作系统自学考试复习资料及复习资料（24页珍藏版）》请在金锄头文库上搜索。
1、操作系统自学考试复习资料操作系统自学考试复习资料一、单项选择题（）操作系统是一种: A.系统软件 B.系统硬件.应用软件 D.支援软件（)2下列操作系统中，交互性最强的是:A.批处理操作系统实时操作系统分时操作系统 D.网络操作系统（ )3.UNIX 操作系统属于交互式操作系统。.批处理操作系统实时操作系统C分时操作系统D.分布式操作系统（）.操作系统通过管理进程。. 作业控制块 B. 进程控制块 C.文件控制块 D.设备控制块(）.把用户作业的相对地址转换成绝对地址的工作称为：.地址逻辑话B.地址重定位 C.地址绝对化 D.地址相对化（ )6固定分区存储管理中，每个连续分区的大小是:相同的B
2、.不相同的可以变化的预先固定划分，可以相同,也可以不同（）7.存储分配算法中,采用“总是把程序装入主存中最大的空闲区域”的算法是：A.最优适应算法 B. 最坏适应算法C.最先适应算法 D. 最后适应算法( ).存储在相联存储器中的部分页表称为: 相联页表. 页表 C. 段表 D快表(）9.按保护级别，文件可以分为：1 / 1A系统文件和用户文件B只读文件、读写文件、执行文件.输入和输出文件D.临时文件、永久文件、档案文件（ )1文件采用二级目录结构，可以：A.节省空间 B实现文件保护C.缩短存储时间 D.解决不同用户之间的文件名的冲突(）1.文件的逻辑结构类型包括流式文件和：A.纪录式文件 B
3、.顺序文件 C 链接文件D.索引文件（）2.以下哪种不是常用的磁盘存储空间管理方法:A位示图法 B.先进先出法C.空闲块表法D. 空闲块链法(） 13 操作系统为每个文件开辟一个存储区,存放该文件的有关信息，这就是：A.进程控制块.作业控制块C.文件控制块 D.设备控制块()14利用 SPOOLin技术可以提高的利用率。A.内存. 辅存. 共享设备.独享设备（ )1.一般,缓冲区位于:A内存 B辅存C.寄存器.设备控制器(）16. 计算机系统结构由硬件系统和组成。A 软件系统B. 输入设备 C.输出设备 D.CPU(）17.处理机调度分为作业调度和调度两级。A.进程 B设备 C 磁盘 D文件（
4、 )18. 地址重定位包括静态重定位和两种方式。1 / 1A. 动态重定位.地址绑定C地址映射D.动态绑定（）19. 单用户连续存储管理中，内存中最多可以存放运行用户作业的个数为:.0 B. 1 C.2 D.3(）20用来指出相对地址中页号和主存中块号的对应关系的是:A.快表 B. 页表.慢表D.段表( )21. 下面哪种不是文件在磁盘的组织方式：.串联结构 B 顺序结构 C 链接结构 D.索引结构（ )22参与死锁的进程至少个。A.2 B.3 C.4.5( )23. 磁盘存储空间的每一块的位置应由参数、磁盘号和扇区号确定。A 柱面号B.磁头号C.盘面号 D.块号(）24. 进程从就绪状态进入
5、运行状态的原因可能是:. 被选中占有处理机 B.等待某一事件等待的事件已发生 D. 时间片用完（）25.文件系统采用多级目录结构后,对于不同用户的文件,其文件名：A.应该相同 B应该不同C.可以相同，也可以不同受系统约束。(）26.下列算法中用于磁盘移臂调度的是:。A.时间片轮转法 B.R算法C.最短寻道时间优先算法D.优先级高者优先算法。（）27. 文件系统二级目录结构由主目录表和_组成。.用户目录 B.一级目录1 / 1C.文件目录 D根目录。（）28下列哪个不是常用的文件保护实现方法： 。.存取控制 B口令.位示图法.密码。( )29. 任何两个并发进程之间_。A.一定存在互斥关系 B.
6、一定存在同步关系C.一定彼此独立无关 D可能存在同步或互斥关系。（ )3CP和内存之外的所有硬件资源称为_。A.内部设备 B外部设备.块设备D.字符设备。（）3. 关于操作系统的叙述不正确的是：A.管理资源的程序管理用户程序执行的程序.能使系统资源提高效率的程序能方便用户编程的程序（ )32.若当前进程因时间片用完而让出处理机时,该进程应转变为状态。A.就绪 B等待 C.运行D.完成( )33. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按进行排列。A.地址从大到小 B.地址从小到大尺寸从大到小 D.尺寸从小到大（）34 文件的保密是指防止文件被：A.篡改 B破坏.窃取D删除(）3
7、5. 对磁盘进行移臂调度的目的是为了缩短时间。A.寻找.延迟 C.传送 D启动1 / 1（ )36 一种既有利于短小作业又兼顾到长作业的作业调度算法是:A.先来先服务轮转C最高响应比优先 D.均衡调度（）37. 在多进程的并发系统中,肯定不会因竞争而产生死锁。A打印机 .磁带机 .磁盘 D.PU（）38.通常不采用方法来解除死锁。.终止一个死锁进程 B终止所有死锁进程.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源( )39. 每个进程在执行过程中的任何时刻它所处的状态有：A.1 种 B. 2 种 C . 3 种 D. 4 种(）4. 对于程序并发执行与顺序执行的说法正确的是（） 。A. 程
8、序并发执行其结果可以再现B 程序顺序执行的运算结果因计算机运行速度快慢而不相同C. 程序并发执行具有共享性. 程序顺序执行封闭性( )1. 下列有关设备管理说法正确的是：A硬盘、光驱不属外部设备。B.与内存地址分配机制不同，设备的绝对号就是相对号。.打印机可以连续打印多个文档,因此打印机是块设备的一种。D.网卡是用户设备。（ )42. 有关分页管理说法错误的是:A、页面大小运行过程可以根据实际需要而改变。B、分页管理不要求连续分配页面。C、页面从 0 开始编号。D、虚拟存储管理广泛使用的方法是:分页、分段、段页式管理。1 / 1(）3._是一种只能进行、V 操作的特殊变量。.进程 B.互斥 C
9、.信号量 D.调度。( )4. 作业由不同顺序相连的_组成。.进程.数据C.程序段D.作业步。（)5. 位示图方法可用于( ).磁盘空间的管理.磁盘的驱动调度文件目录的查找 D.页式虚拟存贮管理中的页面调度二、多项选择题（）1.下列属于内存特点的是：能被 CPU 直接访问B不能被 CP直接访问C.切断电源后内存的信息不受影响D.任何程序必须装入内存才能对其进行操作E.永久性的存储设备（）2 操作系统的基本类型包括.批处理操作系统B. 分时操作系统C.实时操作系统D.网络操作系统分布式操作系统(）3分时操作系统的特点包括：A.同时性 B. 独立性 C及时性.交互性.安全性（）.下面关于程序和进程
10、的说法，哪个是正确的？A.程序是静态,进程是动态的B.程序是有生命周期的C.进程是有生命周期的D. 一个程序可对应多个进程E. 一个进程不可包含多个程序1 / 1(）. 下面关于死锁的描述,正确的是:A.一个进程也可能发生死锁B产生死锁的进程，如果没有外力,也可以自行解除。.破坏死锁的四个必要条件之一就可以防止死锁的发生D银行家算法可以避免死锁的产生E.若死锁发生,死锁中的进程全部处于等待状态（ ).下列属于内存特点的是：A.能被 CP直接访问.不能被PU 直接访问C.切断电源后内存的信息不受影响D.任何程序必须装入内存才能对其进行操作E.永久性的存储设备(）7. 下面关于操作系统叙述正确的是
11、：A.批处理操作系统没有交互功能B分时操作系统中有交互功能分时操作系统中用户独占了资源.操作系统是紧贴在硬件之上的第一层软件E.操作系统是应用软件(）8下列设备属于独占设备的是:打印机. 磁带机 C.磁盘机.显示器仪（ ).下面进程的特征,哪个是正确的?A.进程是动态的B进程是个程序在一个数据集上的执行C.进程是有生命周期的1 / 1.扫描. 一个程序可对应多个进程E.一个进程不可包含多个程序( )10. 下面关于 P、操作的描述,正确的是：. P、V 操作一定要成对出现B P 操作表示申请资源。C 操作表示释放资源 信号量 S 的值大于 0 时,代表可供并发进程使用的资源实体数. 信号量 S
12、 的值大于 0 时,代表正在等待使用临界区的进程数（）11.计算机的硬件系统主要由组成。A.中央处理器B.主存储器C.辅助存储器 D操作系统UIX(）1 设计实时操作系统的主要追求目标是：A资源利用率B.安全可靠.快速处理 D及时响应E.多个终端同时使用()13进程控制原语包括:创建原语. 撤销原语.通信原语D.阻塞原语.唤醒原语（）14.关于进程状态转变,可能出现的情况是:. 运行态-等待态B. 运行态-就绪态. 就绪态-等待态D. 等待态-就绪态E 等待态运行待态（）15. 批处理作业的调度算法包括：1 / 1. 先来先服务算法B 短作业优先算法. 响应比高优先算法.优先级算法. 磁盘调度
13、算法三、填空题1计算机系统结构由硬件系统和组成。从资源管理的观点看,操作系统的功能包括处理机管理、存储管理及、。.一个进程被选中占用处理机，就从就绪态变为态。4处理机调度分为作业调度和调度两级。5地址重定位包括静态重定位和两种方式。6.单用户连续存储管理中,内存中最多可以存放运行用户作业的个数为。7.页式存储管理中,用户作业的相对地址由页号和两部分组成。.页表用来指出相对地址中和主存中的对应关系。9文件的存取方式分成顺序存取和存取两种。1.文件在磁盘的组织方式包括顺序结构、链接结构和。1.参与死锁的进程至少个。12.产生死锁的四个必要条件为互斥、占有并等待、及循环等待。13磁盘存储空间的每一块
14、的位置应由参数柱面号、磁盘号和确定。1 / 11. 存储在相联存储器中的部分页表称为。15文件的逻辑结构类型包括流式文件和。6. 磁盘存储空间管理方法包括、空闲块表法和。17.利用 SPL技术可以提高的利用率。 。8. 按保护级别,文件可以分为、读写文件、执行文件。地址重定位是把用户作业的地址转换成地址的工作。 页式存储管理中,用户作业的相对地址由和页内地址两部分组成。21.ni系统提供了用户态和态两种程序运行环境。22文件的存取方式分成存取和随机存取两种。23系统通过来感知和管理进程。2.进程的三个基本状态为就绪态、等待态和_态。5.分区存储管理有固定分区法和_两种管理方式。6. 进程间的制
15、约包括直接制约和_两种。7.实现 SPOO系统时必须在磁盘上辟出称为_和输出井的专门区域，以存放作业信息和作业执行结果。28. 文件的逻辑结构类型包括和纪录式文件。29. 进程间的制约包括制约和制约两种。 。30.利用技术可以提高独享设备的利用率。31 按保护级别,文件可以分为只读文件、读写文件、。3. 每个索引文件都必须有一张表，其中每个登记项用来指出一个逻辑记录的。1 / 1. 并发进程中涉及到的程序段称为临界区。. 分区存储管理有和可变分区两种管理方式。35. 文件的存取方式分成存取和随机存取两种。36. 系统通过来感知和管理进程。3. 进程的三个基本状态为就绪态、等待态和态。3. 处理
16、机调度分为作业调度和调度两级9.Uix 系统提供了态和系统态两种程序运行环境。四、简答题写出进程的三个基本状态,并画出进程状态转换图。2.2. 在信号量上执行 P、V 操作时,S 的值发生变化,当0，S=0，S0时，它们的物理意义是什么？(S） 、V（）的物理意义又是什么？。3.什么是独享设备和共享设备，并各举一例。4. .从资源管理的观点，说出操作系统的4 大管理功能。5. .说出操作系统的三种基本类型。6简述死锁产生的四个必要条件。7.7.解释地址重定位。8. 什么是死锁。9 分时操作系统的特点。五、综合题1.有四个作业如下表所示，求出采用先来先服务和短作业者优先调度算法时,作业的平均周转
17、时间。作业到达时间所需时间（分钟）ABC8:308:8：5020310.如果一个进程在执行过程中按下列页号依次访问:1，3，2，1，4，1 / 1进程固定占用块内存空间 ,问采用先进先出算法及最近最久未使用算法时所产生的缺页中断次数。 （要求画图,写出详细过程）假定在某移动臂磁盘上，磁头目前正在 10 号柱面读信息,现有如下访盘请求序列(磁道号）: 1, 8, 6,16,20,5,7试给出采用下列算法后磁头移动的顺序。 (1)、先来先服务(FCF）磁盘调度算法。（2） 、最短寻找时间优先算法下的磁头移动顺序。4.某阅览室有0 个座位,每个座位一张阅览卡，学生进入阅览室时取走一个阅览卡,无阅览卡
18、的学生只能在入口等,进入阅览室的学生离开时交还阅览卡。如果把一名学生看作一个进程,请针对以下学生程序设置信号量和加上 P、V 操作，以进行正确管理。学生程序:进入阅览室阅读；离开;5.有四个作业如下表所示，求出采用先来先服务和短作业者优先调度算法时,作业的平均周转时间。作业到达时间A8：00B8：02C8：03D8：213所需时间（分钟）51 / 1046如果一个进程在执行过程中按下列页号依次访问: 1，2,3，,1，2,5,1，2,3，1，2进程固定占用 3 块内存空间，问采用先进先出算法及最近最久未使用算法时所产生的缺页中断次数。(要求画图,写出详细过程）7. 磁盘有 5个柱面,编号为 0
19、-9,磁头当前正处于0 柱面,磁头向 4柱面移动，对于如下请求序列：1，2,2，4,求在最短寻找时间优先算法、电梯扫描调度算法下的磁头移动顺序。 （要求画图，写出详细过程)飞机售票系统终端程序如下，请用信号量来解决飞机售票系统的互斥问题。售票系统终端程序：if 票数 hen 卖票；票数=票数-; 9有四个作业如表 1 所示,求出采用先来先服务和短作业者优先调度算法时，作业的周转时间。作业到达时间ABC8：008：028：所需时间（分钟）6271 / 103DE8：058：063410.如果一个进程在执行过程中按下列页号依次访问： 4,3，,，5，4,3进程固定占用块内存空间 ,问采用先进先出算
20、法及最近最久未使用算法时所产生的缺页中断次数。(要求画图,写出详细过程）1.磁盘有 100 个柱面，编号为 0-9，磁头当前正处于 50 柱面，对于如下请求序列:70,5,66。求在先来先服务算法、最短寻找时间优先算法下的磁头移动顺序。(要求画图,写出详细过程)12.某系统最多允许 1个进程同时读文件 F。如果同时读文件 F 的进程不满个则可以读,否则必须等待,直到有进程读完后退出。 请用、V 操作实现进程的并发执行。操作系统自学考试复习资料答案操作系统自学考试复习资料答案一、单项选择题(本大题共5 题,每题分，共 15 分）.A2C3.C 4B5. 6.D 7.B8.D9.B10.D1.A
21、12.B 13. 14.D15.A1 A7 A 1. 1.B 2 B 2.22.A23.A 24 A 5.26.C27. 28 29.D 30. 3.A 33. D.C 35. 36.C3.D38.D 3.A40.4 42.A 3.C 44.D5.二、多项选择题（本大题共题,每题分,共 15 分)D2. BC. ABCD 4AD 5.CD 6.D ABD 8AD 9CD 10 ACD11.AC 12BC.ABDE 14ABCD 15. BCD三、三、填空题(本大题共 15 空，每空 1 分,共 15 分)1 / 11软件系统 2.设备管理；文件管理 3. 运行4.进程5动态重定位6.1 个 7
22、.页内地址页号;块号 9.随机 10.索引结构1.2 个12非剥夺 13. 扇区号4.快表 15. 纪录式文件 1.位示图法;空闲块链法 17独享设备18.只读文件 1. 相对;绝对 0.页号 21.系统(核心)2.顺序存取23PCB24.运行25. 可变分区. 2 间接制约27输入井28. 流式文件 29. 直接;间接 30.POOLing1. 执行文件2. 索引;首地址 33. 共享变量 34.固定分区法35. 顺序存取3PC7.运行 38 进程.9. 用户四、简答题(本大题共 3 题,每题 5 分,共 15 分)1、答：写出进程的三个基本状态:就绪态、等待态、运行态可得分1 / 1四个种
23、状态转换 2 分、答:S0:代表可供并发进程使用的资源实体数；(1 分)S=0：代表无资源可供并发进程使用;(1 分）S0hen /卖票票数=票数1V(S) (4 分)9.先来先服务算法:（5 分)作业 到达时间 所需PU 时 开始时间 完成时间 周转时间间68:8：066A8：00BCDE8：028:8:058：62748：06：088：15：188:08:158:188：226236作业平均周转时间： （66+121+6）/=10.6短作业者优先调度算法:(分)1 / 1作业到达时间 所需 C时开始时间 完成时间 周转时间间A8：068:08：66B8：028：68:86C8:378:15:221D8：0538：08:116E：06： 8：1(+1+6）/5=92先进先出算法432343块 043222543块 1333254块 2444325缺页次数 6 (5 分）最近最久未使用算法4234543块 0334543块 143235块 24235缺页次数（分)11先来先服务算法的磁头移动顺序:1 / 110.最短寻找时间优先算法下的磁头移动顺序：12.设置信号量 ，初始值为10 (3 分）进程:(S)（分)读文件 F；(S) (4 分)1 / 15分5分
