2020年自荐考试操作系统考前突击模拟题带完整解析

2020年自荐考试操作系统考前突击模拟题带完整解析

一、单项选择题（总共10题，每题2分）1.操作系统是一种（）。A.系统软件B.应用软件C.工具软件D.调试软件2.进程和程序的本质区别是（）。A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征3.采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片后，它的状态是（）。A.阻塞B.运行C.就绪D.消亡4.虚拟存储器的最大容量是由（）决定的。A.计算机系统的地址结构和外存空间B.页表长度C.内存空间D.逻辑空间5.下列关于文件系统的说法中，错误的是（）。A.文件系统负责文件的组织、存储、检索、共享和保护B.文件系统为用户提供了方便的文件使用接口C.文件系统可以管理内存空间D.文件系统可以管理外存空间6.操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（）。A.S>0B.S=0C.S<0D.S≠07.下列关于死锁的说法中，正确的是（）。A.死锁是指两个或多个进程因竞争资源而造成的一种互相等待的现象B.死锁只发生在多进程系统中，单进程系统不会发生死锁C.死锁可以通过破坏死锁产生的四个必要条件之一来预防D.以上说法都正确8.磁盘调度算法中，（）算法可能会导致磁头臂频繁大幅度移动。A.先来先服务B.最短寻道时间优先C.扫描算法D.循环扫描算法9.操作系统中，作业调度是从（）中选择一个作业投入运行。A.后备作业队列B.运行作业队列C.就绪作业队列D.阻塞作业队列10.下列关于线程的说法中，错误的是（）。A.线程是CPU调度和分派的基本单位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.答案：A。操作系统是管理计算机硬件与软件资源的系统软件，为计算机使用者和其他软件提供服务。2.答案：D。程序是静态的，进程是程序在操作系统中的一次执行过程，是动态的，这是二者的本质区别。3.答案：C。时间片轮转调度算法中，运行进程用完时间片后，会进入就绪队列等待下一次调度。4.答案：A。虚拟存储器的最大容量由计算机系统的地址结构和外存空间决定。5.答案：C。文件系统主要管理外存空间，内存空间由存储管理模块负责。6.答案：C。当S<0时，进程进入相应等待队列等待。7.答案：D。死锁是多进程竞争资源导致的互相等待现象，可通过破坏死锁四个必要条件之一预防，单进程系统不会死锁。8.答案：A。先来先服务算法按请求顺序处理，可能导致磁头臂频繁大幅度移动。9.答案：A。作业调度从后备作业队列中选择作业投入运行。10.答案：D。线程比进程占用的资源更少。二、填空题1.答案：存储管理。操作系统主要功能包括处理机、存储、文件、设备管理和用户接口。2.答案：运行状态。进程基本状态有运行、就绪和阻塞。3.答案：内存分配。存储管理任务包括内存分配、地址转换等。4.答案：链接结构。文件物理结构有顺序、链接和索引结构。5.答案：可用资源的数量。信号量初值表示可用资源数。6.答案：请求和保持条件。死锁四个必要条件是互斥、请求和保持、不剥夺和环路等待。7.答案：最短寻道时间优先。该算法可减少磁头臂移动距离。8.答案：运行。作业状态有提交、后备、运行和完成。9.答案：内核级线程。线程实现方式有用户级、内核级和混合式。10.答案：命令接口。操作系统提供命令接口和程序接口。三、判断题1.答案：正确。操作系统是计算机系统最底层的软件，管理硬件和软件资源。2.答案：正确。进程是程序的一次执行，是资源分配和调度的基本单位。3.答案：正确。时间片轮转调度算法适用于分时系统，保证各进程公平使用CPU。4.答案：正确。虚拟存储器利用内存和外存实现，扩大用户可用内存空间。5.答案：错误。文件的逻辑结构与存储设备物理特性无关。6.答案：正确。信号量机制可实现进程同步和互斥。7.答案：错误。死锁发生后可通过一些方法解除，系统仍可继续运行。8.答案：正确。磁盘调度算法目的是减少寻道时间，提高磁盘I/O效率。9.答案：错误。作业调度和进程调度不是同一概念，作业调度选择作业，进程调度分配CPU。10.答案：正确。线程创建和销毁开销比进程小。四、简答题1.操作系统是管理计算机硬件与软件资源的系统软件。其作用主要有：管理计算机系统的资源，包括处理机、内存、文件和设备等；为用户提供方便的使用接口，方便用户操作计算机；提供软件运行环境，支持各种软件的运行；提高系统资源利用率，使计算机系统高效运行。2.进程是程序在操作系统中的一次执行过程，是系统进行资源分配和调度的基本单位；线程是CPU调度和分派的基本单位。进程拥有自己独立的内存空间和系统资源，而线程共享进程的资源。进程的创建和销毁开销大，线程的创建和销毁开销小。进程之间的通信复杂，线程之间的通信相对简单。3.文件系统的主要功能包括：文件的组织和管理，对文件进行分类、命名和存储；文件的存储和检索，将文件存储在磁盘等存储设备上，并能快速检索文件；文件的共享和保护，实现文件的共享，同时保护文件不被非法访问；用户接口，为用户提供方便的文件操作接口。4.死锁的预防方法有：破坏互斥条件，将独占资源改为共享资源；破坏请求和保持条件，要求进程一次性申请所有资源；破坏不剥夺条件，当进程请求资源得不到满足时，释放已占有的资源；破坏环路等待条件，对资源进行编号，进程按编号顺序请求资源。五、讨论题1.处理机调度的重要性在于合理分配CPU资源，提高系统的吞吐量和响应时间。常见的调度算法有先来先服务算法，按作业或进程到达的先后顺序进行调度；短作业优先算法，优先调度执行时间短的作业；时间片轮转调度算法，适用于分时系统，每个进程分配一个时间片；优先级调度算法，根据进程的优先级进行调度。2.虚拟存储器的优点有：扩大用户可用的内存空间，使用户可以运行比实际内存大的程序；提高内存利用率，将暂时不用的程序和数据换出到外存。其实现原理是利用内存和外存，将程序的一部分装入内存，其余部分放在外存，当需要时再将外存中的部分调入内存。3.文件系统中文件共享的方式有：基于索引节点的共享方式，多个用户通过索引节点共享文件；利用符号链