2020年自荐考试操作系统备考核心模拟题及标准答案

2020年自荐考试操作系统备考核心模拟题及标准答案

一、单项选择题(总共10题，每题2分)1.操作系统是对（）进行管理的软件。A.软件B.硬件C.计算机资源D.应用程序2.进程和程序的一个本质区别是（）。A.前者为动态的，后者为静态的B.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者分时使用CPU，后者独占CPU3.虚拟存储器的最大容量（）。A.为内外存容量之和B.由计算机的地址结构决定C.是任意的D.由作业的地址空间决定4.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）。A.减少B.增加C.无影响D.可能增加也可能减少5.操作系统中采用多道程序设计技术提高CPU和外部设备的（）。A.利用率B.可靠性C.稳定性D.兼容性6.进程从运行状态变为阻塞状态的原因是（）。A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒7.下列算法中用于磁盘调度的是（）。A.时间片轮转法B.LRU算法C.最短寻找时间优先算法D.优先级高者优先算法8.操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（）。A.S>0B.S=0C.S<0D.S≠09.下列关于文件系统的说法中，错误的是（）。A.文件系统负责文件存储空间的管理B.文件系统负责文件的读写操作C.文件系统负责文件的保护和保密D.文件系统负责文件的编译和执行10.操作系统中，作业调度程序从处于（）状态的队列中选取作业投入运行。A.运行B.提交C.后备D.完成二、填空题(总共10题，每题2分)1.操作系统的基本特征是（）、（）、（）和（）。2.进程的三种基本状态是（）、（）和（）。3.存储管理的主要功能包括（）、（）、（）和（）。4.设备管理中引入缓冲技术的目的是（）、（）和（）。5.文件的物理结构有（）、（）和（）三种。6.操作系统中，进程通信的方式有（）、（）和（）。7.作业调度算法中，（）算法有利于短作业，（）算法有利于长作业。8.虚拟存储器的实现方式有（）和（）两种。9.进程同步机制应遵循的原则是（）、（）和（）。10.设备分配的策略有（）、（）和（）。三、判断题(总共10题，每题2分)1.操作系统是计算机系统中最内层的软件。（）2.进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位。（）3.在分页存储管理中，页的大小是固定的，由系统决定。（）4.虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量。（）5.进程调度算法中，时间片轮转法适用于分时系统。（）6.死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。（）7.设备管理中，缓冲技术只能用于设备输入输出时的缓冲。（）8.文件系统中，文件的逻辑结构是指文件在用户面前所呈现的形式。（）9.操作系统中，作业调度程序每次从后备作业队列中选取一个或几个作业投入运行。（）10.进程的并发执行会破坏程序的封闭性和可再现性。（）四、简答题(总共4题，每题5分)1.简述操作系统的功能。2.什么是进程同步？进程同步的主要任务是什么？3.简述分页存储管理的基本原理。4.简述文件系统的层次结构。五、讨论题(总共4题，每题5分)1.讨论多道程序设计技术的优点和缺点。2.谈谈如何预防死锁。3.讨论设备管理中缓冲技术的重要性。4.分析文件系统中文件共享的实现方式及优缺点。答案1.单项选择题答案：1.C2.A3.B4.D5.A6.A7.C8.C9.D10.C2.填空题答案：1.并发、共享、虚拟、异步2.运行、就绪、阻塞3.内存分配、内存保护、地址映射、内存扩充4.缓和CPU与I/O设备间速度不匹配的矛盾、减少对CPU的中断频率，放宽对CPU中断响应时间的限制、提高CPU和I/O设备的利用率5.顺序结构、链接结构、索引结构6.共享存储、消息传递、管道通信7.短作业优先、先来先服务8.请求分页、请求分段9.互斥、占有且等待、不剥夺、环路等待10.先来先服务、优先级高者优先、设备利用率高者优先3.判断题答案：1.×2.√3.√4.√5.√6.√7.×8.√9.×10.√4.简答题答案：-操作系统的功能包括处理机管理、存储管理、设备管理、文件管理和用户接口。-进程同步是指进程之间一种直接的协同工作关系，使这些进程相互合作，共同完成一项任务。主要任务是对多个相关进程在执行次序上进行协调，使并发执行的诸进程之间能按照一定的规则（或时序）共享系统资源，并能很好地相互合作，从而使程序的执行具有可再现性。-分页存储管理的基本原理是将用户程序的逻辑地址空间分成若干固定大小的页，同时将内存物理地址空间也分成若干个物理块，页和块的大小相等。用户程序的每一页可以离散地存放在内存的任意物理块中，通过页表来实现逻辑地址到物理地址的映射。-文件系统的层次结构一般包括用户接口层、文件目录层、文件存储层和设备管理层。用户接口层提供用户与文件系统交互的界面；文件目录层管理文件的目录结构；文件存储层负责文件的存储和读取；设备管理层与外部设备进行交互，实现文件数据的读写。5.讨论题答案：-多道程序设计技术的优点：提高CPU利用率、提高内存和I/O设备利用率、增加系统吞吐量。缺点：可能导致系统开销增加、可能产生死锁等问题。-预防死锁可以采取的措施有：破坏互斥条件（一般不允许破坏）、破坏占有且等待条件、破坏不剥夺条件、破坏环路等待条件。-缓冲技术在设备管理中很重要，它可以缓和CPU与I/O设备间速度不匹配的矛盾，减少对CPU的中断频