操作系统自学考试复习资料及答案.pdf

操作系统自学考试复习资料 1、 单项选择题 ）1.操作系统是一种： A.系统软件 B.系统硬件 C.应用软件 D.支援软件 ）2.下列操作系统中，交互性最强的是： A.批处理操作系统 B.实时操作系统 C.分时操作系统 D.网络操作系统 ）3.UNIX操作系统属于交互式 操作系统。 A.批处理操作系统 B.实时操作系统 C.分时操作系统 D.分布式操作系统 ）4.操作系统通过 管理进程。 A. 作业控制块 B. 进程控制块 C.文件控制块 D.设 备控制块 ）5.把用户作业的相对地址转换成绝对地址的工作称为： A.地址逻辑话 B.地址重定位 C.地址绝对化 D.地 址相对化 ）6.固定分区存储管理中，每个连续分区的大小是： A.相同的 B.不相同的 C.可以变化的 D.预先固定划分，可以相同，也可以不同 ）7.存储分配算法中，采用“总是把程序装入主存中最大的空闲区域”的 算法是： A.最优适应算法 B. 最坏适应算法 C.最先适应算法 D. 最后适应算法 ）8.存储在相联存储器中的部分页表称为： A. 相联页表 B. 页表 C. 段表 D.快表 ）9.按保护级别，文件可以分为： A.系统文件和用户文件 B.只读文件、读写文件、执行文件 C.输入和输出文件 D.临时文件、永久文件、档案文件 ）10.文件采用二级目录结构，可以： A.节省空间 B.实现文件保护 C.缩短存储时间 D.解决不同用户之间的文件名的冲突 ）11.文件的逻辑结构类型包括流式文件和： A.纪录式文件 B.顺序文件 C. 链接文件 D.索引文 件 ）12.以下哪种不是常用的磁盘存储空间管理方法： A.位示图法 B.先进先出法 C. 空闲块表法 D. 空闲 块链法 ）13.操作系统为每个文件开辟一个存储区，存放该文件的有关信息，这 就是： A.进程控制块 B.作业控制块 C.文件控制块 D.设 备控制块 ）14.利用SPOOLing技术可以提高 的利用率。 A.内存 B. 辅存 C. 共享设备 D.独享设备 ）15.一般，缓冲区位于： A.内存 B.辅存 C.寄存器 D.设备控制器 ）16. 计算机系统结构由硬件系统和 组成。 A. 软件系统 B. 输入设备 C.输出设备 D.CPU ）17. 处理机调度分为作业调度和 调度两级。 A. 进程 B. 设备 C. 磁盘 D.文件 ）18. 地址重定位包括静态重定位和 两种方式。 A. 动态重定位 B.地址绑定 C.地址映射 D.动态绑 定 ）19. 单用户连续存储管理中，内存中最多可以存放运行用户作业的个数 为： A.0 B. 1 C. 2 D.3 ）20.用来指出相对地址中页号和主存中块号的对应关系的是： A.快表 B. 页表 C.慢表 D.段表 ）21. 下面哪种不是文件在磁盘的组织方式： A.串联结构 B. 顺序结构 C. 链接结构 D.索引结构 ）22. 参与死锁的进程至少 个。 A.2 B.3 C. 4 D.5 ）23. 磁盘存储空间的每一块的位置应由参数 、磁盘号和扇区 号确定。 A. 柱面号 B.磁头号 C. 盘面号 D.块号 ）24. 进程从就绪状态进入运行状态的原因可能是： A. 被选中占有处理机 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完 ）25. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名： A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束。 ）26.下列算法中用于磁盘移臂调度的是：。 A.时间片轮转法 B.LRU算法 C.最短寻道时间优先算法 D.优先级高者优先算法。 ）27. 文件系统二级目录结构由主目录表和_组成。 A.用户目录 B.一级目录 C.文件目录 D.根目录。 ）28. 下列哪个不是常用的文件保护实现方法：。 A.存取控制 B.口令 C.位示图法 D.密码。 ）29. 任何两个并发进程之间_。 A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系。 ）30. CPU和内存之外的所有硬件资源称为_。 A.内部设备 B.外部设备 C.块设备 D.字符设 备。 ）31. 关于操作系统的叙述不正确的是： A.“管理资源的程序“ B.“管理用户程序执行的程序“ C.“能使系统资源提高效率的程序“ D.“能方便用户编程的程序“ ）32. 若当前进程因时间片用完而让出处理机时，该进程应转变为 状态。 A.就绪 B.等待 C.运行 D.完成 ）33. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 ）34. 文件的保密是指防止文件被： A.篡改 B.破坏 C.窃取 D.删除 ）35. 对磁盘进行移臂调度的目的是为了缩短 时间。 A.寻找 B.延迟 C.传送 D.启动 ）36. 一种既有利于短小作业又兼顾到长作业的作业调度算法是： A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度 ）37. 在多进程的并发系统中，肯定不会因竞争 而产生死锁。 A.打印机 B.磁带机 C.磁盘 D.CPU ）38. 通常不采用 方法来解除死锁。 A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 ）39. 每个进程在执行过程中的任何时刻它所处的状态有： A.1种 B. 2种 C . 3种 D. 4种 ）40. 对于程序并发执行与顺序执行的说法正确的是（ ）。 A. 程序并发执行其结果可以再现 B. 程序顺序执行的运算结果因计算机运行速度快慢而不相同 C. 程序并发执行具有共享性 D. 程序顺序执行封闭性 ）41. 下列有关设备管理说法正确的是: A.硬盘、光驱不属外部设备。 B.与内存地址分配机制不同，设备的绝对号就是相对号。 C.打印机可以连续打印多个文档，因此打印机是块设备的一 种。 D.网卡是用户设备。 ）42. 有关分页管理说法错误的是: A、 页面大小运行过程可以根据实际需要而改变。 B、 分页管理不要求连续分配页面。 C、 页面从0开始编号。 D、 虚拟存储管理广泛使用的方法是：分页、分段、段页 式管理。 ）43. _是一种只能进行P、V操作的特殊变量。 A.进程 B.互斥 C.信号量 D.调度。 ）44. 作业由不同顺序相连的_组成。 A.进程 B.数据 C.程序段 D.作业步。 ）45. 位示图方法可用于( ) A.磁盘空间的管理 B.磁盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 二、多项选择题 ）1.下列属于内存特点的是： A.能被CPU直接访问 B.不能被CPU直接访问 C.切断电源后内存的信息不受影响 D.任何程序必须装入内存才能对其进行操作 E.永久性的存储设备 ）2. 操作系统的基本类型包括 A.批处理操作系统 B. 分时操作系统 C.实时操作系统 D.网络操作系统 E.分布式操作系统 ）3.分时操作系统的特点包括： A.同时性 B. 独立性 C.及时性 D.交互性 E.安全性 ）4.下面关于程序和进程的说法，哪个是正确的？ A.程序是静态，进程是动态的 B.程序是有生命周期的 C.进程是有生命周期的 D. 一个程序可对应多个进程 E. 一个进程不可包含多个程序 （ ）5. 下面关于死锁的描述，正确的是： A.一个进程也可能发生死锁 B.产生死锁的进程，如果没有外力，也可以自行解除。 C.破坏死锁的四个必要条件之一就可以防止死锁的发生 D.银行家算法可以避免死锁的产生 E.若死锁发生，死锁中的进程全部处于等待状态 ）6.下列属于内存特点的是： A.能被CPU直接访问 B.不能被CPU直接访问 C.切断电源后内存的信息不受影响 D.任何程序必须装入内存才能对其进行操作 E.永久性的存储设备 ）7. 下面关于操作系统叙述正确的是： A.批处理操作系统没有交互功能 B.分时操作系统中有交互功能 C.分时操作系统中用户独占了资源 D.操作系统是紧贴在硬件之上的第一层软件 E.操作系统是应用软件 ）8.下列设备属于独占设备的是： A.打印机 B. 磁带机 C.磁盘机 D.显示器 E.扫描仪 ）9.下面进程的特征，哪个是正确的？ A.进程是动态的 B.进程是个程序在一个数据集上的执行 C.进程是有生命周期的 D. 一个程序可对应多个进程 E. 一个进程不可包含多个程序 （ ）10. 下面关于P、V操作的描述，正确的是： A. P、V操作一定要成对出现 B. P操作表示申请资源。 C. V操作表示释放资源 D. 信号量S的值大于0时，代表可供并发进程使用的资源实体 数 E. 信号量S的值大于0时，代表正在等待使用临界区的进程数 ）11.计算机的硬件系统主要由 组成。 A.中央处理器 B.主存储器 C.辅助存储器 D.操作系统 E.UNIX ）12. 设计实时操作系统的主要追求目标是： A.资源利用率 B.安全可靠 C.快速处理 D.及时响应 E.多个终端同时使用 ）13.进程控制原语包括： A.创建原语 B. 撤销原语 C.通信原语 D.阻塞原语 E.唤醒原语 ）14.关于进程状态转变，可能出现的情况是： A. 运行态-等待态 B. 运行态-就绪态 C. 就绪态-等待态 D. 等待态-就绪态 E. 等待态-运行待态 （ ）15. 批处理作业的调度算法包括： A. 先来先服务算法 B. 短作业优先算法 C. 响应比高优先算法 D. 优先级算法 E. 磁盘调度算法 三、填空题 1.计算机系统结构由硬件系统和 组成。 2.从资源管理的观点看，操作系统的功能包括处理机管理、存储管理及 、 。 3.一个进程被选中占用处理机，就从就绪态变为 态。 4.处理机调度分为作业调度和 调度两级。 5.地址重定位包括静态重定位和 两种方式。 6.单用户连续存储管理中，内存中最多可以存放运行用户作业的个数为 。 7.页式存储管理中，用户作业的相对地址由页号和 两部分 组成。 8.页表用来指出相对地址中 和主存中 的对应关 系。 9.文件的存取方式分成顺序存取和 存取两种。 10.文件在磁盘的组织方式包括顺序结构、链接结构和 。 11.参与死锁的进程至少 个。 12.产生死锁的四个必要条件为互斥、占有并等待、 及循 环等待。 13. 磁盘存储空间的每一块的位置应由参数柱面号、磁盘号和 确定。 14. 存储在相联存储器中的部分页表称为 。 15. 文件的逻辑结构类型包括流式文件和 。 16. 磁盘存储空间管理方法包括 、空闲块表法和 。 17. 利用SPOOLing技术可以提高 的利用率。 18. 按保护级别，文件可以分为 、读写文件、执行文 件。 19. 地址重定位是把用户作业的 地址转换成 地址 的工作。 20. 页式存储管理中，用户作业的相对地址由 和页内地址两 部分组成。 21.Unix系统提供了用户态和 态两种程序运行环境。 22.文件的存取方式分成 存取和随机存取两种。 23.系统通过 来感知和管理进程。 24.进程的三个基本状态为就绪态、等待态和_态。 25.分区存储管理有固定分区法和_两种管理方式。 26. 进程间的制约包括直接制约和_两种。 27. 实现SPOOL系统时必须在磁盘上辟出称为 _和输出井的 专门区域，以存放作业信息和作业执行结果。 28. 文件的逻辑结构类型包括 和纪录式文件。 29. 进程间的制约包括 制约和 制约两种。 30. 利用 技术可以提高独享设备的利用率。 31. 按保护级别，文件可以分为只读文件、读写文件、 。 32. 每个索引文件都必须有一张 表，其中每个登记项用来 指出一个逻辑记录的 。 33. 并发进程中涉及到 的程序段称为临界区。 34. 分区存储管理有 和可变分区两种管理方式。 35. 文件的存取方式分成 存取和随机存取两种。 36. 系统通过 来感知和管理进程。 37. 进程的三个基本状态为就绪态、等待态和 态。 38. 处理机调度分为作业调度和 调度两级 39. Unix系统提供了 态和系统态两种程序运行环境。 四、简答题 1写出进程的三个基本状态，并画出进程状态转换图。 2. 在信号量S上执行P、V操作时，S的值发生变化，当S0，S=0，S0 then 卖票； 票数=票数-1; 9.有四个作业如表1所示，求出采用先来先服务和短作业者优先调度算 法时，作业的周转时间。 作业 到达时间所需时间 （分钟） A 8：006 B 8：022 C 8：037 D 8：053 E 8：064 10.如果一个进程在执行过程中按下列页号依次访问： 4，3，2，3，4，5，4，3 进程固定占用3块内存空间，问采用先进先出算法及最近最久未使用算 法时所产生的缺页中断次数。（要求画图，写出详细过程） 11. 磁盘有100个柱面，编号为0-99，磁头当前正处于50柱面，对于如下 请求序列：70，90，45，66。 求在先来先服务算法、最短寻找时间优先算法下的磁头移动顺序。（要 求画图，写出详细过程） 12.某系统最多允许10个进程同时读文件F。如果同时读文件F的进程不 满10个则可以读，否则必须等待，直到有进程读完后退出。请用P、V操 作实现进程的并发执行。 操作系统自学考试复习资料答案 一、单项选择题（本大题共15题，每题1分，共15分） 1A 2.C 3.C 4.B 5.B 6.D 7.B 8.D 9.B 10.D 11.A 12.B 13.C 14.D 15.A 16A 17.A 18. A 19.B 20 B 21.A 22.A 23.A 24.A 25.C 26.C 27.A 28.C 29.D 30.B 31D 32.A 33. D 34.C 35. A 36.C 37.D 38.D 39.A 40.D 41.D 42.A 43.C 44.D 45.A 二、多项选择题（本大题共5题，每题3分，共15分） 1AD 2. ABC 3. ABCD 4.ACD 5.CDE 6AD 7.ABD 8.ABDE 9.ABCD 10. ABCD 11ABC 12.BCD 13.ABDE 14.ABCD 15. ABCD 三、填空题(本大题共15空，每空1分，共15分) 1软件系统 2.设备管理；文件管理 3. 运行 4.进程 5. 动态重定 位 6.1个 7.页内地址 8.页号；块号 9.随机 10.索引结构 11.2个 12. 非剥夺13. 扇区号 14快表 15. 纪录式文件 16. 位示图法；空闲块链法17.独享设备 18. 只读文件19. 相对；绝对 20. 页号 21.系统（核心）22. 顺序存 取 23.PCB 24.运行 25. 可变分区. 26. 间接制约 27输入井 28. 流式文件 29. 直接；间接 30. SPOOLing 31. 执行文件32. 索引；首地址33. 共享变量 34.固定分区法35. 顺 序存取 36.PCB 37.运行 38. 进程. 39. 用户 四、简答题（本大题共3题，