操作系统题库

一、填空题1. 按内存中同时运行程序的数目可以将批处理系统分为两类：___和___。

答案：①单道批处理系统②多道批处理系统2. 并发和___是操作系统的两个最基本的特征，两者之间互为存在程序的运行答案：共享3. 采用多道程序设计技术能充分发挥___与___并行工作的能力。

答案：①CPU ②外设4. 操作系统的基本功能包括______管理、______管理、______管理、______管理。

除此以为还为用户使用操作系统提供了用户接口。

答案：①处理机②存储③设备④信息（或文件）5. 操作系统的主要性能参数有___和___等。

前者指的是单位时间内系统处理的作业量。

后者指的是在一个给定时间内，系统的一个指定成分被使用的时间比例。

答案：①吞吐率②利用率6. 飞机的自动驾驶系统属于_________；飞机定票系统属于____________。

答案：①实时控制系统②实时信息处理系统7. 分时操作系统的主要特征有三个______、______、______。

答案：①多路性②交互性③独占性8. 计算机系统是由___系统和___系统两部分组成。

答案：①硬件②软件9. 如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于___类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于___类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于___类型。

答案：①分时操作系统②实时操作系统③批处理操作系统10. 如果一个操作系统兼有批处理、分时处理和实时处理操作系统或其中两者的功能，这样的操作系统称为___。

答案：通用操作系统11. 实时操作系统与分时操作系统的主要区别是___。

答案：及时性和高可靠性12. 面对一般用户，通过_______方式控制操作系统；面对编程人员，通过_______控制。

答案：操作命令、系统调用13. 作业输入方式有：________、________、________、________和________。

答案：联机输入、脱机输入、直接耦合、假脱机、网络输入14. 并发程序之间的相互制约，是由于它们( )和( )而产生的，因而导致程序在并发执行时，具有( )特征。

答案：相互合作，共享资源，间断性15. 当前进程若因时间片用完而被暂停执行时，该进程应转变为（）状态；若因发生某事件而不被继续运行时，该进程应转变为（）状态。

处于就绪状态的进程被调度应转变为（）状态。

答案：就绪，阻塞，执行16. 进程的同步和互斥反映了进程间_________和___________ 的关系。

答案：直接制约，间接制约17. 进程至少有三种基本状态：_________、__________和____________ 。

答案：执行态，就绪态，等待态18. 进程最基本的特征是( )，因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由( )而产生，由( )而执行，由( )而消亡，即进程具有一定的生命期。

答案：动态性，创建，调度，撤销19. 每执行一次V操作，表示（）；若S.value <= 0，则表示（），此时应（）。

答案：释放一个单位资源，仍有请求该资源的进程被阻塞，唤醒等待该资源的队首进程,并将之插入就绪队列20. 死锁产生的四个必要条件是________ 、________ 、________ 和 ________ 四种。

答案：互斥使用，保持和等待，非剥夺性，循环等待21. 用户为阻止进程继续运行，应利用（）原语；若进程正在执行，应转变为（）状态。

不久，若用户要恢复其运行，应利用（）原语，此时进程应转变为（）状态。

答案：阻塞，阻塞，唤醒，就绪22. 用于进程控制的原语主要有________、________、________和________。

答案：创建原语、撤消原语，阻塞原语，唤醒原语23. 在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有 ( )性和( )性。

答案：封闭性，可再现性24. 在利用信号量实现进程互斥时，应将（）置于（）和（）之间。

答案：临界区，进入区，退出区25. 在每个进程中访问（）的那段代码称为临界区。

为实现对它的共享，应保证进程（）进入自己的临界区,为此在每个进程中的临界区前面应设置（），在临界区之后应设置（）。

答案：临界资源，互斥地，P操作，V操作26. 把逻辑地址分为页号和页内地址是由＿＿规定的，故分页的作业地址空间是＿维的答案：用户、二维27. 采用对换方式在将进程换出时，应首先选择处于＿＿＿且＿＿＿的进程换出内存；在进行换入时，应选择处于＿＿状态且＿＿＿＿的进程换入。

答案：阻塞、优先级最低、就绪且换出、在外存中驻留最久。

28. 常用的内存管理方法有__________ 、__________ 、___________和__________。

答案：分区管理，页式管理，段式管理，段页式管理29. 非虚拟存储管理方式最基本的特征是＿＿＿。

在动态分区存储管理方式中的另一个重要特征是＿＿＿＿。

在分段存储管理方式中的另一个特征是＿＿＿。

答案：一次性、连续性、离散性30. 分段保护中的越界检查是通过＿＿＿中存放的＿＿＿和段表中的＿＿＿实现。

答案：段表寄存器、段表长度、段长。

31. 若对换是以＿＿为单位，则称为整体对换；若对换是以＿＿或＿＿为单位，则称为部分对换。

答案：进程、页面、分段32. 实现进程对换应具备＿＿＿、＿＿＿、＿＿＿三方面的功能。

答案：对换空间管理、进程换入、进程换出。

33. 使每道程序能在内存中“各得其所”是通过（）功能实现的；保证每道程序在不受干扰的环境下运行，是通过＿＿＿＿功能实现的；为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，这是通过＿＿＿＿功能实现的；能让较大的用户程序在较小的内存空间中运行，是通过＿＿＿＿功能实现的。

答案：内存分配、内存保护、对换、内存扩充。

34. 为实现存储器的虚拟，除了需要有一定容量的内存和相当容量的外存外，还需有＿＿＿和＿＿＿的硬件支持。

答案：地址变换机构、缺页中断机构。

35. 为实现段的共享，系统中应设置一张共享段表，其中包含＿＿、＿＿＿和＿＿＿等数据项。

答案：共享进程计数、存取控制、段号36. 为实现请求分页管理，应在页表中增加＿＿＿、＿＿＿、＿＿＿、＿＿＿几项。

答案：状态位、访问字段、修改位、外存地址37. 虚拟存储器的基本特征是＿＿＿和＿＿＿，因而决定了实现虚拟存储器的关键功能是＿＿＿和＿＿＿功能。

答案：多次性、对换性、请求调页（段）和页（段）置换。

38. 页是信息的＿＿＿单位，进行分页是出于＿＿＿的需要；段是信息的＿＿＿单位，进行分段是出于＿＿＿的需要。

答案：物理、系统管理、逻辑、用户。

39. 引入分段系统，主要是为了满足用户的一系列要求，主要包括了＿＿＿＿、＿＿＿＿、＿＿＿＿和＿＿＿＿几个方面。

答案：便于访问、分段共享、分段保护、动态链接。

40. 在段页式系统中（无快表），为获得一条指令或数据，都需三次访问内存。

第一次从内存中取得＿＿＿＿，第二次从内存中取得＿＿，第三次从内存中取得＿＿＿＿。

答案：页表始址、物理块号、指令或数据41. 在分页系统中，必须设置页表，其主要作用是实现＿＿到＿＿的映射。

答案：页号、物理块号42. 在分页系统中的地址结构可分为＿＿和＿＿＿两部分；在分段系统中的地址结构可分为＿＿和＿＿＿两部分答案：页号、页内偏移量、段号、段内偏移量。

43. 在分页系统中进行地址变换时，应将页表寄存器中的＿＿＿＿和＿＿＿进行相加，得到该页的页表项位置，从中可得到＿＿＿＿。

答案：页表始址、页号、物理块号。

44. 在分页系统中若页面较小，虽有利于＿＿＿，但会引起＿＿＿；而页面较大，虽有利于＿＿＿，但会引起＿＿＿。

答案：提高内存利用率、页表太长、页表长度、页内碎片增大45. 在分页系统中为实现地址变换而设置了页表寄存器，其中存放了＿＿＿和＿＿＿；在进程未运行时，它们存放在＿＿＿＿中。

答案：页表始址、页表长度、进程的PCB中46. 在连续分配方式中可通过＿＿＿来减少内存零头，但此时必须将有关程序和数据进行＿＿＿；而＿＿＿是一种允许作业在运行中、在内存中进行移动的技术。

答案：紧凑、重定位、动态重定位47. 在两级页表结构中，第一级是＿＿＿，其中每一项用于存放相应的＿＿＿，通常每个页表的长度为＿＿＿。

答案：页表目录、页表首址、一页（块）48. 在请求分页方式中，内存分配有＿＿＿和＿＿＿两种策略。

答案：固定分配、可变分配49. 在请求分页系统中的调页策略有＿＿＿，它是以预测为基础；另一种是＿＿＿，由于较易实现，故目前用得较多。

答案：预调页策略、请求调页策略50. 在请求分页中可采用多种置换算法，其中OPT是＿＿＿置换算法，LRU是＿＿＿置换算法，NRN是＿＿＿＿置换算法，而LFU则是＿＿＿＿置换算法。

答案：最佳、最近最久未用、最近未用、最少使用51. 在首次适应算法中，空闲区应以＿＿＿＿的次序拉链；在最佳适应算法中，空闲区应以＿＿＿＿的次序拉链。

答案：地址递增、空闲区大小递增。

52. 在页表中最基本的数据项是＿＿＿；在段表中最基本的数据项是＿＿＿和＿＿＿答案：物理块号、段的内存始址、段长53. 在作业＿＿＿时进行的链接称为静态链接；在作业运行中＿＿时进行的链接称为动态链接。

答案：装入、调用54. 按操作系统中文件的性质与用途分，文件分为：______ 、______ 和______答案：系统文件、库文件、用户文件55. 按文件的逻辑存储结构分，文件分为有结构文件，又称为_________ 和无结构文件，又称_________ 。

答案：记录式文件、文字流式文件56. 按文件的物理结构，可将文件分为_____、____和____ 三类。

答案：连续文件，串连文件，索引文件57. 常用的文件物理结构有_________，____和 ________。

答案：连续文件，串连文件，索引文件58. 文件目录的两个基本命令是_______和_______。

答案：Open、Close59. 从资源分配的角度看，可以把设备分为独占设备和共享设备。

打印机属于_______设备，而磁盘属于______设备。

答案：独占，共享60. 缓冲区的设置可分为_________ 、_________ 、_________ 和 _________ 。

答案：单缓冲，双缓冲，多缓冲，缓冲池61. 通道是一个独立于_______的专管_______的处理机，它控制_________与内存之间的信息交换。

答案：CPU，输入输出，外设或外存62. 虚拟设备是通过______技术把_______设备变成能为若干用户________的设备。