研究生全国统考计算机试题操作系统题目及答案
- 格式:pdf
- 大小:348.00 KB
- 文档页数:6
计算机操作系统考试题目及答案一、选择题(每题2分,共20分)1. 计算机操作系统的主要功能是()A. 资源管理B. 程序控制C. 用户接口D. 以上都是答案:D2. 在操作系统中,进程和线程的主要区别是()A. 进程是资源分配的基本单位,线程是任务执行的基本单位B. 进程是任务执行的基本单位,线程是资源分配的基本单位C. 进程和线程没有区别D. 以上都不对答案:A3. 操作系统的五大特性包括:处理器管理、存储管理、设备管理、文件管理和()A. 用户接口B. 网络管理C. 图形界面管理D. 以上都是答案:D4. 下列关于操作系统的描述,错误的是()A. 操作系统是计算机系统的核心软件B. 操作系统负责管理计算机硬件和软件资源C. 操作系统提供用户与计算机之间的接口D. 操作系统可以运行在各种计算机硬件平台上答案:D5. 下列哪种调度算法是抢占式调度?()A. 先来先服务(FCFS)B. 最短作业优先(SJF)C. 轮转调度(Round Robin)D. 最高响应比优先(HRRN)答案:C二、填空题(每题2分,共20分)1. 操作系统的目标是______、______、______和______计算机资源。
答案:合理分配、高效利用、方便用户、确保安全2. 进程可以分为______进程和______进程。
答案:前台、后台3. 分页存储管理中,______是指内存中的一块连续的存储区域。
答案:页4. 在______调度算法中,操作系统会根据进程的优先级来决定下一个要执行的进程。
答案:优先级5. 文件系统的主要功能包括:______、______、______和______。
答案:文件存储、文件检索、文件修改、文件保护三、简答题(每题10分,共30分)1. 请简要介绍操作系统的五大特性。
答案:操作系统的五大特性包括:处理器管理、存储管理、设备管理、文件管理和用户接口。
处理器管理负责处理器的分配和调度;存储管理负责内存资源的分配和回收,以及内存的扩充技术;设备管理负责管理计算机硬件设备,包括输入输出设备的分配和回收,以及设备驱动程序的管理;文件管理负责文件的存储、检索、修改和保护,以及文件系统的维护;用户接口提供用户与计算机之间的交互,包括命令行接口和图形用户接口。
2022年研究生全国统考计算机试题操作系统题目及答案一、单项选择题23.下列关于多任务操作系统的叙述中,正确的是____。
Ⅰ.具有并发和并行的特点Ⅱ.需要实现对共享资源的保护Ⅲ.需要运行在多CPU的硬件平台上A.仅ⅠB.仅ⅡC.仅Ⅰ、ⅡD.Ⅰ、Ⅱ、Ⅲ答案C,多CPU并非是多任务操作系统的必备硬件,但CPU也可运行多任务。
24.某系统采用基于优先权的非抢占式进程调度策略,完成一次进程调度和进程切换的系统时间开销为1μ。
在T时刻就绪队列中有3个进程P1、P2和P3,其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。
若优先权值大的进程优先获得CPU,从T时刻起系统开始进程调度,则系统的平均周转时间为A.54μB.73μC.74μD.75μ答案D,进程运行的顺序为P2、P3、P1,P2的周转时间为15μ+1μ+24μ=40μ,P3的周转时间为(18+1+24+1+36)μ=80μ,P1的周转时间为(30+1+24+1+36+1+12)μ=105μ,系统的平均周转时间为75μ。
25.属于同一进程的两个线程thread1和thread2并发执行,共享初值为0的全局变量某。
thread1和thread2实现对全局变量某加1的机器级代码描述如下。
在所有可能的指令执行序列中,使某的值为2的序列个数是A.1B.2C.3D.4答案B,thread1和thread2互斥执行对某的共享。
26.假设系统中有4个同类资源,进程P1、P2和P3需要的资源数分别为4、3和1,P1、P2和P3已申请到的资源数分别为2、1和0,则执行安全性检测算法的结果是()。
A.不存在安全序列,系统处于不安全状态B.存在多个安全序列,系统处于安全状态C.存在唯一的安全序列P3、P1、P2,系统处于安全状态D.存在唯一安全备列P3、P2、P1,系统处于安全状态答案A,此刻可用资源数为1,即使P3可以获得并运行,但P1和P2无法获得足够资源而永远等待。
计算机操作系统试题及答案一、选择题1、操作系统是一种()。
A 应用软件B 系统软件C 工具软件D 调试软件答案:B操作系统是管理计算机硬件与软件资源的程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行。
2、以下不属于操作系统主要功能的是()。
A 进程管理B 存储管理C 设备管理D 文字处理答案:D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。
文字处理通常是由专门的文字处理软件来完成,不是操作系统的主要功能。
3、在多道程序设计环境中,操作系统分配资源以()为基本单位。
A 程序B 进程C 作业D 指令答案:B进程是操作系统进行资源分配和调度的基本单位。
4、下列进程状态的转换中,不正确的是()。
A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案:D进程状态的转换中,阻塞状态不能直接转换为运行状态,必须先转换为就绪状态,然后再被调度为运行状态。
5、临界区是指()。
A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案:D临界区是指访问共享资源的程序段,在这段程序中,进程可能会改变共享变量的值。
6、采用时间片轮转调度算法时,时间片过大,系统的性能将会()。
A 降低B 提高C 不变D 不确定答案:A时间片过大,会使得每个进程都能在一个时间片内完成大部分工作,导致进程切换次数减少,系统的响应时间变长,性能降低。
7、下面关于死锁的论述中,正确的是()。
A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞,并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案:D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进,即相互等待对方释放资源。
8、以下存储管理方式中,会产生内部碎片的是()。
一、单项选择题1. 下列对顺序存储的有序表(长度为n)实现给定操作的算法中平均时间复杂度为O(1)的是()。
A、查找包含指定值元素的值B、插入包含指定值元素的算法C、删除第i(1≤i≤n)个元素的算法D、获取第i(1≤i≤n)个值的算法2、现有非空双向链表L,其结点结构为,prev是指向直接前驱结点的指针,next是指向直接后继结点的指针。
若要在L中指针p 所指向的结点(非尾结点)之后插入指针s指向的新结点,则在执行了语句序列:“s->next=p->next;p->next=s;”,后,还要执行()。
A、s->next->prev=p;s->prev=p;B、p->next->prev=s;s->prev=p;C、s->prev=s->next->prev; s->next->prev=s;D、p->next->prev=s->prev;s->next->prev=p;3、若采用三元组表存储结构存储稀疏矩阵M,则除三元组外,下列数据中还需要保存的是()。
I. M的行数;II.M中包含非零元素的行数;III.M的列数;IV.M中包含非零元素的列数。
A、仅I、IIIB、仅I、IIC、仅III、IVD、I、II、III、IV4、在由6个字符组成的字符集S中,各个字符出现的频次分别为3,4,5,6,8,10,为S构造的哈夫曼树的加权平均长度为()。
A、2.4B、2.5C、2.67D、2.75注:每个关键字的查找长度为:图片加权平均长度为:(3×3+3×4+3×5+3×6+2×8+2×10)/(3+4+5+6+8+10)=2.5。
如果不考虑权重,会错误计算为(3+3+3+3+2+2)/6≈2.67,从而误选C。
5、已知一棵二叉树的树形如下图所示,若其后序遍历为fdbeca,则其先序列为()。
1.( D)不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2.(C )不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C )使用。
A、操作员B、联机用户C、操作系统D、目标程序4.当用户程序执行访管指令时,中断装置将使中央处理器(B )工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5.进程所请求的一次打印输出结束后,将使进程状态从( D)A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6.采用动态重定位方式装入的作业,在执行中允许(C )将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7.分页式存储管理中,地址转换工作是由(A )完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8.如果允许不同用户的文件可以具有相同的文件名,通常采用( D)来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。
A、字符B、数据项C、记录D、文件10.为了提高设备分配的灵活性,用户申请设备时应指定(A )号。
A、设备类相对B、设备类绝对C、相对D、绝对11.通常把通道程序的执行情况记录在(D )中。
A、PSWB、PCBC、CAWD、CSW 12.作业调度是从输入井中处于( B)状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13.一作业进入内存后,则所属该作业的进程初始时处于(C )状态。
A、运行B、等待C、就绪D、收容14.共享变量是指(D )访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15.临界区是指并发进程中访问共享变量的( D)段。
A、管理信息B、信息存储C、数据D、程序16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( D)个进程参于竞争,而不会发生死锁。
操作系统笔试题及答案一、选择题(每题2分,共20分)1. 下列哪个选项是操作系统的主要功能?A. 管理计算机硬件资源B. 管理网络资源C. 管理用户数据D. 管理文件系统答案:A2. 在多道程序设计中,操作系统采用哪种技术来实现多个程序的并发执行?A. 批处理B. 多线程C. 多进程D. 多任务答案:C3. 下列哪个不是操作系统提供的服务?A. 文件服务B. 设备驱动C. 网络服务D. 数据库管理答案:D4. 在操作系统中,进程与线程的关系是?A. 进程包含线程B. 线程包含进程C. 进程与线程无关D. 进程和线程是同一种概念答案:A5. 操作系统中,虚拟内存的作用是什么?A. 提高CPU的计算速度B. 提高磁盘的读写速度C. 提供更大的内存空间D. 提高网络传输速度答案:C6. 下列哪个不是操作系统的调度算法?A. 先来先服务B. 短作业优先C. 循环调度D. 动态规划答案:D7. 在操作系统中,死锁产生的必要条件是什么?A. 互斥条件B. 占有和等待条件C. 不可剥夺条件D. 以上都是答案:D8. 下列哪个选项不是操作系统的安全性要求?A. 机密性B. 完整性C. 可用性D. 兼容性答案:D9. 在操作系统中,文件系统的作用是什么?A. 管理内存B. 管理磁盘C. 管理进程D. 管理网络答案:B10. 操作系统中,中断处理程序的作用是什么?A. 处理用户输入B. 处理系统错误C. 处理硬件事件D. 处理文件操作答案:C二、填空题(每题2分,共20分)1. 操作系统是计算机系统中的_________软件。
答案:核心2. 在操作系统中,_________是进程的实体。
答案:程序3. 操作系统的_________管理是操作系统中最为复杂的部分之一。
答案:存储4. 操作系统中的_________机制可以提高CPU的利用率。
答案:中断5. 操作系统的_________功能可以提高系统的可靠性。
答案:错误检测6. 在操作系统中,_________是一种常见的资源分配策略。
计算机操作系统考试题目及答案1. 什么是操作系统?操作系统是一种软件,它管理计算机硬件资源和提供用户与计算机之间的接口。
2. 操作系统的主要功能有哪些?- 进程管理:调度和控制进程的运行。
- 内存管理:分配和管理计算机内存。
- 文件系统管理:管理和组织文件和目录。
- 设备驱动程序管理:控制和管理计算机的外部设备。
- 用户接口:提供用户与计算机之间的交互方式。
3. 进程和线程有什么区别?进程是程序的执行实例,拥有独立的内存空间和系统资源。
线程是进程内的执行单元,多个线程可以共享同一个进程的资源。
4. 什么是死锁?死锁是指在多个进程之间发生的互相等待资源而无法继续执行的情况。
5. 请列举几种处理死锁的方法。
- 鸵鸟策略:忽视死锁的发生。
- 死锁检测与恢复:周期性地检测死锁并采取措施解除死锁。
- 死锁预防:通过破坏死锁发生的必要条件来预防死锁。
- 死锁避免:通过动态地避免资源分配来避免死锁。
6. 什么是虚拟内存?虚拟内存是一种操作系统的技术,它将计算机的硬盘空间当作辅助的内存空间来使用。
7. 请列举几种页面置换算法。
- 先进先出(FIFO)算法- 最近最久未使用(LRU)算法- 时钟(Clock)算法- 最不经常使用(LFU)算法- 最佳(OPT)算法8. 什么是磁盘调度算法?磁盘调度算法是操作系统中用于决定磁盘访问请求顺序的算法,目的是提高磁盘的访问效率。
9. 请列举几种常见的磁盘调度算法。
- 先来先服务(FCFS)算法- 最短寻道时间优先(SSTF)算法- 扫描(SCAN)算法- 循环扫描(C-SCAN)算法- 最短电梯算法(LOOK)10. 什么是文件系统?文件系统是操作系统中用于组织和管理文件和目录的一种机制。
11. 请列举几种常见的文件系统类型。
- FAT文件系统- NTFS文件系统- ext4文件系统- HFS+文件系统- APFS文件系统12. 什么是设备驱动程序?设备驱动程序是操作系统中用于控制和管理计算机的外部设备的软件模块。
计算机操作系统试题及答案试题一:填空题1. 计算机操作系统的五大功能是:处理机管理、存储管理、设备管理、文件管理和________管理。
答案:作业管理2. 在操作系统中,用于进程之间进行通信的方式称为________。
答案:进程通信3. 虚拟存储器的作用是________。
答案:扩大内存空间4. 在操作系统中,负责处理中断信号的程序称为________。
答案:中断处理程序5. 在操作系统中,文件的物理结构主要有顺序结构、链接结构和________。
答案:索引结构试题二:选择题1. 以下哪个操作系统不是分时系统?A. UnixC. Windows 98D. Mac OS答案:C2. 下列哪个不是进程的同步机制?A. 信号量B. 事件C. 临界区D. 管程答案:B3. 在操作系统中,下列哪个不是存储管理的方式?A. 分区管理B. 分页管理C. 分段管理D. 分区交换答案:D4. 下列哪种文件系统不支持长文件名?A. FAT16B. FAT32D. ext3答案:A5. 在操作系统中,下列哪个设备不是独占设备?A. 打印机B. 显示器C. 磁盘D. 键盘答案:C试题三:判断题1. 操作系统是计算机硬件与用户之间的接口,用于管理计算机的软硬件资源。
()答案:正确2. 在操作系统中,进程和线程是同一个概念。
()答案:错误3. 虚拟存储器技术可以提高计算机的运行速度。
()答案:正确4. 在操作系统中,文件系统负责管理用户的数据文件。
()答案:正确5. 通道技术可以提高设备的使用效率。
()答案:正确试题四:简答题1. 简述进程与线程的区别。
答案:进程是计算机中的执行单位,它拥有独立的地址空间、程序计数器、寄存器和状态信息。
线程是进程内部的一个执行流,它是进程的组成部分,共享进程的资源,但拥有独立的执行序列。
进程和线程的主要区别在于:(1)地址空间:进程间有独立的地址空间,而线程共享进程的地址空间。
(2)资源:进程拥有独立的资源,而线程共享进程的资源。
《操作系统》考试试题一、填空题(每空1分,共20分)1.操作系统的功能有①、②、③、④和用户接口。
2.执行一次信号量S的P(S)操作,使信号s.value的值减1后,若s.value 的值为①时,调用进程阻塞等待。
3. 在采用请求分页式存储管理的系统中,位置变换过程可能会因为在①、②和访问权限错误原因而产生中断。
4.有一串联文件由四个逻辑记录组成(其大小与磁盘块大小相等,均为512字节),分别存放在第180、15、68、212号磁盘上,存取文件第2000逻辑字节处的信息,要访问第①块磁盘块。
5.设备分配程序分配外部设备时,先分配①,再分配②,最后分配③。
6.在分区分配算法中,首次适应算法倾向于优先利用内存中的①部分的空闲分区,从而保留了内存②部分的大空闲区。
7.设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为①,带权周转时间为②。
8.物理文件的非连续存储除了链接文件以外还有___① _文件。
9.移臂调度的目的是尽可能地减少输入输出操作中的①。
10.死锁产生的4个必要条件有互斥条件、①、②和③。
二、选择题(选择最确切的一个答案,将其代码填入括号中,每空1分,共30分)1.操作系统是扩充()功能的第1层系统软件。
A.软件B.裸机C.机器语言D.中断2.不影响分时系统响应时间的是()。
A.进程调度和对换的时间B.分时用户的数目C.分时用户所运行程序的特性D.时间片的大小3.当用户程序需要使用操作系统功能从磁盘读取执行的程序和数据时,首先要通过专门的指令完成()。
A.从运行态到阻塞态的转换B.进程从活动态到挂起态的转换C.进程从用户态到系统态的转换D.进程从系统态到用户态的转换4.在批处理系统中,不属于作业管理程序任务的是()。
A.按照调度算法在后备状态的作业中选择作业B.为选中的作业创建相应进程C.为选中的作业分配主存等系统资源D.为作业对应的进程分配处理器5.多个进程同时存在于一个系统内,能在同一时间段内运行,被称为进程的()。
操作系统选择题库答案及详解一、单选题1、以下关于操作系统的说法中,错误的是()A 操作系统是管理计算机硬件与软件资源的程序B 操作系统能合理地组织计算机的工作流程C 操作系统能为用户提供各种服务功能D 操作系统能直接对硬件进行操作答案:D详解:操作系统不能直接对硬件进行操作,而是通过驱动程序等中间层来管理和控制硬件。
操作系统主要负责对计算机的资源进行管理和调度,为应用程序提供运行环境和服务。
2、操作系统的主要功能不包括()A 处理机管理B 存储管理C 设备管理D 文字编辑答案:D详解:操作系统的主要功能包括处理机管理、存储管理、设备管理、文件管理和作业管理等。
文字编辑通常是应用程序的功能,而非操作系统的主要功能。
3、在多道程序环境下,操作系统分配资源以()为基本单位。
A 程序B 进程C 作业D 指令答案:B详解:在多道程序环境中,进程是资源分配和调度的基本单位。
程序只是一组指令的集合,本身不具有资源分配的概念。
作业是用户向计算机提交任务的实体,而指令是构成程序的基本单元。
4、进程从运行状态转变为阻塞状态的原因可能是()A 时间片用完B 被选中占有处理机C 等待某一事件发生D 等待的事件已发生答案:C详解:当进程等待某一事件发生时,如等待输入输出完成、等待资源分配等,会从运行状态转变为阻塞状态。
时间片用完会使进程从运行状态变为就绪状态;被选中占有处理机是进程从就绪状态变为运行状态;等待的事件已发生会使进程从阻塞状态变为就绪状态。
5、以下进程调度算法中,对短进程不利的是()A 先来先服务B 短作业优先C 时间片轮转D 高响应比优先答案:A详解:先来先服务调度算法按照进程到达的先后顺序进行调度,不管进程的执行时间长短。
短进程可能会因为长进程先到达而长时间等待,对短进程不利。
短作业优先算法有利于短进程;时间片轮转算法对所有进程相对公平;高响应比优先算法在一定程度上兼顾了短进程和等待时间长的进程。
6、产生死锁的四个必要条件是:互斥、()、循环等待和不剥夺。