2021年专科自荐升本科操作系统考试模拟题及答案

2021年专科自荐升本科操作系统考试模拟题及答案

一、单项选择题（每题2分，共10题）1.操作系统是一种（）。A.应用软件B.系统软件C.工具软件D.用户软件2.操作系统的基本类型主要有（）。A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统3.以下（）功能不是操作系统具备的主要功能。A.内存管理B.中断处理C.文档编辑D.CPU调度4.当CPU执行操作系统代码时，称处理机处于（）。A.执行态B.目态C.管态D.就绪态5.操作系统中采用多道程序设计技术提高CPU和外部设备的（）。A.利用率B.可靠性C.稳定性D.兼容性6.进程和程序的一个本质区别是（）。A.进程为动态的，程序为静态的B.进程存储在内存，程序存储在外存C.进程在一个文件中，程序在多个文件中D.进程分时使用CPU，程序独占CPU7.下列进程状态的转换中，（）是不可能发生的。A.运行态到就绪态B.运行态到阻塞态C.阻塞态到运行态D.阻塞态到就绪态8.操作系统中，当（）时，进程从执行状态转变为就绪状态。A.进程被进程调度程序选中B.时间片到C.等待某一事件D.等待的事件发生9.若P、V操作的信号量S初值为2，当前值为-1，则表示有（）个等待进程。A.0B.1C.2D.310.银行家算法是一种（）算法。A.死锁预防B.死锁避免C.死锁检测D.死锁解除二、填空题（每题2分，共10题）1.操作系统的基本特征是并发性、共享性、（）和不确定性。2.操作系统的五大管理功能是（）、存储器管理、设备管理、文件管理和作业管理。3.操作系统中，进程可以分为系统进程和（）两类。4.进程的基本状态有就绪态、运行态和（）。5.临界资源是指每次仅允许（）进程访问的资源。6.用于实现进程同步与互斥的机制称为（）机制。7.虚拟存储器具有多次性、对换性和（）三大特征。8.设备管理中采用的数据结构有设备控制表、控制器控制表、通道控制表和（）。9.文件系统中，用于存放文件属性信息的数据结构称为（）。10.作业调度的主要功能是从后备作业队列中选取作业进入（）。三、判断题（每题2分，共10题）1.操作系统是用户与计算机之间的接口。（）2.多道程序设计是指在一台计算机上同一时刻运行多个程序。（）3.进程是程序的一次执行过程，所以进程和程序是一一对应的。（）4.系统态下只能执行特权指令，用户态下只能执行非特权指令。（）5.信号量机制是一种有效的实现进程同步与互斥的工具。（）6.虚拟存储器的容量是由计算机的地址结构决定的。（）7.设备独立性是指用户程序独立于具体使用的物理设备。（）8.文件的逻辑结构是指文件在外存上的存储组织形式。（）9.作业调度选择一个作业装入内存后，该作业就开始运行。（）10.死锁是指多个进程因竞争资源而造成的一种僵局。（）四、简答题（每题5分，共4题）1.简述操作系统的主要功能。2.简述进程和线程的区别。3.简述虚拟存储器的概念及特征。4.简述设备管理的主要功能。五、讨论题（每题5分，共4题）1.结合实际，讨论多道程序设计技术的优点和可能存在的问题。2.讨论死锁产生的原因及必要条件，并分析如何预防死锁。3.讨论文件系统中文件目录的作用，并举例说明常见的文件目录结构。4.讨论操作系统中用户接口的类型及特点，并分析其对用户使用操作系统的影响。答案：一、单项选择题1.B2.B3.C4.C5.A6.A7.C8.B9.B10.B二、填空题1.虚拟性2.处理机管理3.用户进程4.阻塞态5.一个6.同步互斥7.虚拟性8.系统设备表9.目录项10.内存三、判断题1.√2.×（多道程序设计是指在内存中同时存放多道程序，它们在管理程序的控制下交替运行。）3.×（一个程序可以对应多个进程。）4.×（系统态下可以执行特权指令和非特权指令，用户态下只能执行非特权指令。）5.√6.√7.√8.×（文件的物理结构是指文件在外存上的存储组织形式。）9.×（作业调度选择一个作业装入内存后，还需经过进程调度才能运行。）10.√四、简答题1.操作系统的主要功能包括：处理机管理，对CPU进行分配和调度；存储器管理，负责内存的分配、回收和保护等；设备管理，对外部设备进行分配、驱动和控制等；文件管理，实现对文件的组织、存储、检索等；作业管理，对作业的提交、运行等进行管理。这些功能有效地组织和管理计算机系统的资源，提高系统的性能和资源利用率，方便用户使用计算机。2.进程和线程的区别：进程是资源分配的基本单位，拥有独立的地址空间、资源等；线程是CPU调度的基本单位，同一进程内的线程共享进程的资源，线程没有单独的地址空间。进程的创建、撤销和切换开销较大，线程的开销相对较小。进程间通信较为复杂，线程间通信相对简单。进程可以并发执行，同一进程内的线程也可以并发执行。3.虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其特征有：多次性，一个作业可以分多次调入内存运行；对换性，作业运行过程中可以在内存和外存之间进行换入和换出；虚拟性，从逻辑上扩充了内存容量，使用户感觉到拥有一个比实际内存大得多的内存空间。4.设备管理的主要功能有：设备分配，根据一定的算法将设备分配给进程；设备驱动，控制设备的启动、停止和数据传输等操作；设备无关性，使用户程序与具体的物理设备无关；缓冲管理，设置缓冲区来缓和CPU和设备之间速度不匹配的矛盾；设备的故障处理，对设备出现的故障进行检测和修复等。五、讨论题1.多道程序设计技术的优点：提高了CPU的利用率，因为多个程序交替执行，减少了CPU的空闲时间；提高了内存和I/O设备的利用率，多个程序共享资源；增加了系统的吞吐量，在单位时间内可以处理更多的作业。可能存在的问题：作业的执行时间延长，因为多个作业共享资源，可能会导致每个作业等待资源的时间增加；系统管理变得复杂，需要对多个作业的资源分配、调度等进行管理；可能会出现死锁问题，当多个作业竞争资源时，可能会陷入死锁状态。2.死锁产生的原因：一是竞争资源，当多个进程竞争有限的资源时可能导致死锁；二是进程推进顺序不当。死锁产生的必要条件：互斥条件，资源一次只能被一个进程使用；请求和保持条件，进程在请求资源时不释放已占有的资源；不剥夺条件，资源只能由占有它的进程主动释放；循环等待条件，存在一个进程-资源的循环链。预防死锁的方法：摒弃“请求和保持”条件，即进程在运行前一次性申请所需的全部资源；摒弃“不剥夺”条件，当一个进程申请资源得不到满足时，释放已占有的资源；摒弃“循环等待”条件，对资源进行编号，进程按照编号顺序申请资源。3.文件目录的作用：实现对文件的按名存取，用户通过文件名可以快速找到对应的文件；记录文件的属性信息，如文件的大小、创建时间等；提高文件的检索速度。常见的文件目录结构有：单级目录结构，所有文件都放在一个目录中，简单但不便于管理和查找；二级目录结构，将文件目录分为主目录和用户目录，一定程度上解决了文件重名问题；多级目录结构（树形目录结构），像一棵树一样，层次分明，便于文件的分类管理和查找，是目前广泛使用的目录结构。4.操作系统中用户接口的类型及特点：命令接口，用户通过输入命令来操作计