操作系统期末复习习题

操作系统期末考试复习题(全)注：本复习题部分参考自清华大学计算机系2019年秋季学期“操作系统”课程终极考试题目以及其他经典操作系统考试。

一、选择题1. 下列哪个不是实现进程间通信（IPC）的方式？A. 信号量B. 共享内存C. 管道D. 文件2. 下列哪个不是让文件描述符指向指定文件的函数？A. open()B. creat()C. close()D. dup()3. 下列哪个不是内存管理中的页面置换算法？A. FIFOB. LRUC. OPTD. COW4. 下列哪个不是Redis的应用场景？A. 缓存B. 计数器C. 分布式锁D. 数据库5. 下列哪个不是Linux中的调度算法？A. Round RobinB. First In First OutC. Shortest Job FirstD. Random6. 下列哪个函数可以在进程中产生子进程？A. exec()B. fork()C. spawn()D. clone()7. 下列哪个文件系统不支持软链接？A. ext2B. ext3C. NTFSD. FAT328. 下列哪个命令可以显示Linux操作系统的系统负载？A. cat /proc/loadavgB. ps -efC. topD. uptime9. 下列哪个不是Linux的文件权限？A. 读B. 写C. 移动D. 执行10. 下列哪个不是进程状态？A. 运行B. 等待C. 冻结D. 暂停二、填空题1. 若线程竞争同一资源，可能会导致______问题。

答案：死锁。

2. 在Linux中，可通过卸载模块的方式动态添加/更新/删除系统中的______。

答案：驱动。

3. Linux系统优先级高的进程通过调度机制可以抢占系统中优先级低的进程的占用资源，这种调度机制被称为______调度。

答案：抢占式。

4. 运行中的进程分为三种状态：就绪状态、运行状态、阻塞（睡眠）状态，又称为三态进程模型，俗称为______模型。

操作系统复习题（部分）单项选择题1．操作系统是一种（B）。

A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对（ C）进行管理的软件。

A．软件B．硬件C．计算机资源 D．应用程序3．下面哪个资源不是操作系统应该管理的？（ D）A．CPU B．内存C．外存D．源程序4．操作系统的基本功能是（D ）。

A．提供功能强大的网络管理工具 B．提供用户界面方便用户使用C．提供方便的可视化编辑程序 D．控制和管理系统内的各种资源5．现代操作系统中最基本的两个特征是（ B）。

A．并发和不确定B．并发和共享C．共享和虚拟D．虚拟和不确定6．【2009年计算机联考真题】单处理机系统中，可以并行的是（ D）。

І．进程与进程II．处理机与设备III．处理机与通道IV．设备与设备A．I、II、III B．I、II、IVC．I、III、IV D．II、III、IV7．用户可以通过（B）两种方式来使用计算机。

A．命令接口和函数B．命令接口和系统调用C．命令接口和文件管理D．设备管理方式和系统调用8．下列选项中，不属于多道程序设计的基本特征是（ C）。

A．制约性B．间断性C．顺序性D．共享性9．操作系统的基本类型主要有（ B）。

A．批处理操作系统．分时操作系统和多任务系统B．批处理操作系统．分式操作系统和实时性操作系统C．单用户系统．多用户系统和批处理操作系统D．实时操作系统．分式操作系统和多用户系统10．一个进程是（ C ）。

A．由协处理器执行的一个程序B．一个独立的程序+数据集C．PCB结构与程序和数据的组合D．一个独立的程序11．下列关于线程的叙述中，正确的是（ A ）。

A．线程包含CPU现场，可以独立执行程序B．每个线程有自己独立的地址空间C．进程只能包含一个线程D．线程之间的通信必须使用系统调用函数12．操作系统是根据（ B）来对并发执行的进程进行控制和管理的。

A．进程的基本状态B．进程控制块C．多道程序设计D．进程的优先权13．在任何时刻，一个进程的状态变化（ C）引起另一个进程的状态变化。

操作系统复习题复制题目后，按住ctrl+F键查找相应题目答案一、单选(共计100分,每题2.5分)1、当用户程序执行访管指令时，中断装置将使中央处理器（）工作。

A.维持在目态B.从目态转换到管态C.维持在管态D.从管态转换到目态正确答案：【B】2、有关抢夺资源预防死锁说法中不正确的是（）A.若进程P申请资源R被进程Q占用，当进程Q等待另一资源时，可抢夺资源R，否则进程P等待B.一个等待资源的进程只有得到新申请的资源和所有被抢夺的资源后才能继续运行C.打印机是可抢夺的资源D.主存空间是可抢夺的资源正确答案：【C】3、采用多道程序设计能（）A.减少调度次数B.减少处理器空闲时间C.缩短每道作业的执行时间D.避免发生资源竞争现象正确答案：【B】4、PV操作是在（）上的操作。

A.临界区B.进程C.缓冲区D.信号量正确答案：【D】5、在设计实时操作系统时，（）不是重点考虑的。

A.及时响应，快速处理B.有高安全性C.有高可靠性D.提高系统资源的利用率正确答案：【D】6、在下列的阐述中，正确的表述是（）A.中央处理器只能从主存储器中存取一个字节的信息B.中央处理器不能直接读磁盘上的信息C.中央处理器在目态工作时可执行所有的机器指令D.中央处理器在管态工作时只能执行特权指令正确答案：【B】7、产生死锁有四个必要条件，要防止死锁的发生，必须通过破坏这四个必要条件之一来实现，但要破坏（）条件经常是行不通的。

A.互斥使用资源B.占有并等待资源C.不可抢占资源D.循环等待资源正确答案：【A】8、在UNIX操作系统中，当用户执行如下命令(link oldname newname)：link /usr／include/myfile.c／usr／wanguser／yourfile.c则文件名“／usr／wanguse/yourfile.c"存放在：（）er目录文件中B.include目录文件中C.wanguser目录文件中D.yourfile.c的文件内容中正确答案：【C】9、采用响应比最高者优先算法进行作业调度时，必须对（）中的所有作业汁算出它们的响应比。

《操作系统原理》练习题一、填空题1. 每个进程都有一个生命周期，这个周期从__(1)进程被创建__开始，到__(2)进程被撤消__而结束。

2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)封闭性__和可再现性。

3. 并发进程中与共享变量有关的程序段称为__(4)临界区__。

4. 一个进程或者由系统创建，或者由__(5)父进程__创建。

5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)进程上下文__。

6. 信号量的物理意义是：信号量大于0，其值为__(7)可用资源数__；信号量小于0，其绝对值为__(8)阻塞资源数__。

7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)2_个该类资源，则系统是安全的。

8. 不可中断的过程称为__(10)原语_。

9. 操作系统中，进程可以分为__(11)系统__进程和__(12)用户__进程两类。

10. 操作系统为用户提供两种类型的使用接口，它们是__(13)用户__接口和__(14)程序__接口。

11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)作业控制说明书__的要求自动控制作业的执行。

12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)后台__作业。

13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)预输入__程序工作，就可以把作业存放到__(18)输入井__中等待处理。

14. 作业控制方式有__(19)脱机__方式和__(20)联机__方式二种。

15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)时间片轮机__算法和__(22)可抢占最高优先级__算法。

16. 因争用资源产生死锁的必要条件是互斥、__(23)保持与等待__、不可抢占和__(24)循环等待__。

设某计算机系统有一个CPU，一台输入设备，一台打印机。

现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。

进程A的运行轨迹是：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。

进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。

试画出它们的时序关系图（甘特图），并说明：1.开始运行后，CPU有无空闲等待？若有，在哪段时间内等待？计算CPU的利用率。

2.进程A运行时有无等待现象？若有，在什么时候发生等待现象？3.进程B运行时有无等待现象？若有，在什么时候发生等待现象？在一单道批处理系统中，一组作业的提交时间和运行时间如下表，利用先来先服务调度算法试计算以下三种作业的平均周转时间T和平均带权周转时间W。

作业提交时间运行时间18.0 1.028.50.539.00.249.10.1假设系统中有4个进程P1,P2和p3,P4.它们的运行时间依次是6,8,7和3(单位是ms). 如果进程以p1,p2,p3, P4的顺序在时刻0到达，并设置他们的优先级分别为1,2,3,4,数字越大优先级越高,采用优先级调度算法,计算其平均等待时间.作业优先级提交时间运行时间开始时间完成时间等待时间P1106182418P2208101810P3*******P4403030.用pv原语解决司机与售票员的问题分析：为保证车辆行驶安全，售票员必须关好车门，然后通知司机启动车辆，在行驶过程中售票员不能打开车门，待车到站停稳后，司机通知售票员才能打开车门，如此不断重复。

为此，须设置两个信号量START，OPEN用来控制司机和售票员的行为，初值都为0。

司机进程：while(1){P(START)启动车辆正常驾驶到站停车V(OPEN)}…售票员进程：while(1){关门V(START)售票P(OPEN)开门}…16.用PV原语解决下图之同步问题.提示：考虑对缓冲区S的同步设置两个信号量Sempty=1，Sfull=0 get：while（1）{P(Sempty);将数放入S;V (Sfull);copy：while（1）{P (Sfull）;将数从S取出;V (Sempty);}此题类似于一个生产者一个消费者一个缓冲区的情况。

操作系统期末复习题及答案选择题1．引⼊多道程序的⽬的在于（ A ）。

A.充分利⽤CPU，减少CPU等待时间B.提⾼实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利⽤存储器2．⼀个进程当前处于等待状态，则（ D ）。

A. 它可以被调度⽽获得处理机B.它可能变成就绪状态，也可能直接获得处理机C.它永远不会被执⾏D.当I/O 完成后，它将变成就绪状态3．在消息缓冲队列通信机制中，临界资源为（B ）。

A.发送进程B.消息队列C.接收进程D.信箱4．在操作系统中采⽤多道程序设计⽅式能提⾼ CPU 和外部设备的（ A）。

A. 利⽤率B. 可靠性C. 稳定性D. 兼容性5．在下⾯的叙述中，正确的是（ D ）。

A.引⼊线程后，处理机只在线程间切换B.引⼊线程后，处理机仍在进程间切换C.线程的切换，不会引起进程的切换D.线程的切换，可能引起进程的切换6．进程调度⼜称为低级调度，其主要功能是( D )。

A.选择⼀个作业调⼊内存B.选择⼀个主存中的进程调出到外存C.选择⼀个外存中的进程调⼊到主存D.将⼀个就绪的进程投⼊运⾏7．若进程P⼀旦被唤醒就能够投⼊运⾏，系统可能为( D )。

A.在分时系统中，进程P的优先级最⾼B.抢占调度⽅式，就绪队列上的所有进程的优先级皆⽐P的低C.就绪队列为空队列D.抢占调度⽅式，P的优先级⾼于当前运⾏的进程8．下列关于进程和线程的叙述中，正确的是（ A ）。

A.不管系统是否⽀持线程，进程都是资源分配的基本单位B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和⽤户级线程的切换都需要内核的⽀持 //⽆线程时，进程调度需要内核⽀持D.同⼀进程中的各个线程拥有各⾃不同的地址空间9．单处理机系统中，可并⾏（指同⼀时刻）的是（）I、进程与进程 II、处理机与设备 III、处理机与通道 IV、设备与设备A、I、II、III；B、I、II和IV；C、I、III和IV；D、II、III和IV 并⾏性：是指两个或两个以上的事件在同⼀时刻运⾏。

中国石油大学（北京）远程教育学院期末复习题《操作系统》一．单项选择题1.操作系统是（）A．对软件进行管理的软件 B．对硬件进行管理的软件C．对计算机资源进行管理的软件 D．对应用程序进行管理的软件2. 在操作系统中引入多道程序设计的主要目的是（）A．缩短程序执行时间 B．减少响应时间C．提高系统效率和增强系统处理能力 D．提高人机交互速度3.进程与程序之间有密切联系，但又是不同的概念。

二者的一个本质区别是( )。

A．程序是静态概念，进程是动态概念B．程序是动态概念，进程是静态概念C．程序保存在文件中，进程存放在内存中D．程序顺序执行，进程并发执行4. 进程有多个状态，不会发生的状态转换是（）A．就绪→运行 B．阻塞→进行C．运行→阻塞 D．阻塞→就绪5. 为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供一套（）A．DMA控制器 B．联想寄存器C．地址变换机构 D．通道6. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。

A．并行技术 B．通道技术C．缓冲技术 D．虚存技术7.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。

A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大8.通常不采用( )方法来解除死锁。

A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源9.下列哪项不是设备管理的基本功能（）A.掌握并记录设备的状态B.按用户的I／O请求进行设备分配C.死锁检测D.完成实际的I／O操作10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示（）A．一个进程进入了临界区,另一个进程等待B．没有一个进程进入了临界区C．两个进程都进入了临界区D．两个进程都在等待11. 以下关于分时系统与批处理系统的说法正确的是( )A.批处理系统是实现人机交互的系统B.分时系统是实现自动控制无需人为干预的系统C.批处理系统具有批处理能力，但不具有分时交互能力D.分时系统本身既具有分时交互能力，又具有批处理能力12.当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的（）。

一．单项选择题1.订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个（）。

A.分时系统B.多道批处理系统C.计算机网络D.实时信息处理系统2.批处理操作系统的目的是（）。

A.提高系统与用户的交互性能B.提高系统资源利用率C.降低用户作业的周转时间D.减少用户作业的等待时间3.用户可以通过（）两种方式来使用计算机。

A.命令方式和函数方式B.命令方式和系统调用方式C.命令方式和文件管理方式D.设备管理方式和系统调用方式4.操作系统在计算机系统中位于（）之间。

A.CPU和用户之间B.中央处理器CPUC.计算机硬件和用户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.作业控制块JCBD.作业缓冲区11.下面不属于作业调度算法的评估标准的是（）。

A.利用率B.内存利用率C.吞吐量D.周转时间12.设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道式运行，则平均周转时间为（）A.1小时B.5小时C.2.5小时D.8小时13.设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行顺序是（）A.J1，J2，J3B.J3，J2，J1C.J2，.J1，J3D.J1，J3，J214.页表的作用是实现从页号到物理块号的（）。

操作系统期末复习习题第1章操作系统引论1．设计现代OS的主要目标：有效性、方便性、可扩充性、开放性1、操作系统是一种系统软件2、操作系统是一组资源管理程序4、现代操作系统的基本特征是程序的并发执行，资源共享和操作的异步性。

4、操作系统关心的主要问题:管理计算机裸机；设计、提供用户程序与计算机硬件系统的界面；管理计算机系统资源5、引入多道程序的目的在于充分利用CPU，减少CPU等待时间6、DOS没有多道程序设计的特点。

7、操作系统中，为分时系统的是UNIX8、在分时系统中，时间片一定，用户数越多，响应时间越长。

9、批处理系统的主要缺点是失去了交互性。

10、在下列性质中，独占性不是分时系统的特征。

11、实时操作系统追求的目标是快速响应。

12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是系统调用13、系统调用的目的是请求系统服务14、系统调用是由操作系统提供的内部调用，它只能通过用户程序间接使用15、UNIX操作系统是采用层次结构实现结构设计的。

16、UNIX命令的一般格式是命令名[选项][参数]二、填空题（每空1分，共12分）1、按照所起的作用和需要的运行环境，软件通常可分为三大类，即应用软件、支撑软件、系统软件。

2、操作系统的体系结构主要有单块结构、层次结构、微内核结构。

3、UNIX系统是多用户操作系统，DOS系统是单用户操作系统。

现代操作系统通常为用户提供三种使用界面：图形界面、操作命令、系统调用。

4、计算机中CPU的工作分为系统态（管态）和用户态（目态）两种。

系统态运行是CPU执行操作系统核心程序，用户态运行是CPU执行用户程序。

三、简答题（共15分）1、操作系统的定义是什么？它的五大主要功能是什么？（共7分）操作系统是控制和管理计算机系统内各种硬件和软件资源有效地组织多道程序运行的系统软件，是用户和计算机之间的接口。

它的五大功能是：存储器管理、处理机管理、设备管理、文件管理、用户接口。

《操作系统》课程复习（一）题型：一、选择题（每题1分,共10分）二、判断题（每题1分,共10分）三、简答题（每小题6分，共30分）四、计算题（每题10分，共30分）五、综合应用题（20分）（二）复习：一、概论1.操作系统的概念、功能、分类（批处理、实时、分时）2.操作系统的特性3.中断的概念、CPU的状态二、进程管理和处理机调度1、进程管理的功能2、进程的概念（与程序的对比）3、PCB的概念和作用、进程的基本状态及其转换4、进程控制（进程的挂起、建立、停止、阻塞、撤消等）5、进程的同步与互斥的基本概念、（P、V操作）、进程通信、线程的基本概念6、处理级调度的基本概念，作业与进程的调度算法（先来先服务、短作业优先、最高响应比者优先、最高优先数）及评价7、死锁的概念、必要条件8、死锁的预防9、死锁的避免算法（银行家算法）死锁的检测三、存储器管理1．存储管理的功能2．地址映射、逻辑地址、物理地址等概念3．分区管理、分页管理、分段管理、段页式管理等上述管理方法的概念、各自的优缺点、分页与分段的地址转换、分页与分段的对比等4．请求分页管理（虚拟存储器概念、缺页概念、淘汰算法、抖动、缺页率等）四、设备管理设备的分类（块设备、字符输入输出设备）、设备管理的任务与功能、通道、缓冲区技术、设备的分配与设备处理、SPOOLING磁盘的调度五、文件管理1、文件管理的功能2、文件的逻辑结构3、文件的物理结构4、文件的目录管理（目录树）（三）复习题：一、选择题：1、操作系统是最重要的（B）。

A、应用软件B、系统软件C、计算机高级语言D、机器指令2、在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到（A）。

A、磁盘固定区域B、显示器C、打印机D、键盘3、在批处理系统中，用户的作业是由（C ）组成？A、程序集+数据集B、程序集C、控制命令序列+程序集+数据集D、数据集4、文件系统中若文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应包括（B）。