操作系统填空题归纳

操作系统试题库填空题及答案1、分时系统必须为用户提供(操作控制命令)以实现(交互(或联机))控制方式。

2、Spooling系统中，作业执行时，从磁盘上的(输入井)中读取信息，并把作业的执行结果暂时存放在磁盘上的(输出井)中。

3、中断分类后，中断是指（源自CUP以外事件的中断，通常与当前程序(进程)运行无关），异常是指（源自CUP内部事件的中断，通常与当前程序(进程)运行有关）。

4、所谓脱机用户接口是指（作业控制语言）。

5、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调用）组成。

6、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、（作业管理）。

7、用户是通过（命令接口）或者程序接口向计算机发出请求的。

8、用户与操作系统的接口有（通讯语言）和（系统调用）。

9、交互式系统和多道程序系统相结合可构成（分时）系统。

10、SPOOLing是指（并发的外部设备联机操作），操作系统用它来实现（虚拟设备）的功能。

11、分时系统追求的目标是（及时响应）.12、用户进程从目态(常态)转换为管态(特态)的唯一途径是（中断）.13、实时系统应具有两个基本特征:及时性和（可靠性）.14、实时系统应具有两个基本特征：（及时性）和可靠性.15、用户程序通过（访管指令(或系统调用)）向操作系统提出各种资源要求和服务请求.16、SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的（虚拟设备）技术.17、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。

18、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调用）控制。

19、一个完整的计算机系统是由（硬件）和（软件）两大部分组成的。

20、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。

1、____和共享是操作系统的两个最基本的特征,两者之间互为存在条件。

正确答案：2、在操作系统的发展过程中,多道批处理系统和____系统的出现标志着操作系统的正式形成。

3、进程的3种基本状态是____状态、____状态和____状态。

4、使用临界区的4个准则是：、、和。

5、用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为（），若S.value的当前值为-1，则表示S.L队列中有（）个等待的进程。

6、_________调度室高级调度，______________调度是中级调度，______________调度是低级调度。

7、判断资源分配图是否可以简化是________________死锁的方法。

8、产生死锁的4个必要条件是______、_____ 、_______和_______。

9、进程有8页,页的大小为1KB,它被映射到共有64个存储块的物理地址空间中,则该进程的逻辑地址的有效位是____,物理地址的有效位是____。

10、在段式存储管理系统中,如果一个进程有15段,每段的大小不超过2KB,则该进程的逻辑地址空间的大小是____KB,其逻辑地址用____个二进制位表示。

11、在段页式系统中，先将程序分______，________内分_______。

内存分配以______为单位，如果不考虑使用快表的情况，每条访问内存的指令需要___________次访问内存，其中第_____次是查页表。

12、在现代操作系统中，几乎所有的I/O设备与CPU交换数据时，都使用了____________。

13、常用的I/O控制方式有程序直接控制方式、___________________、_______________和________________。

15、使用文件之前必须先____________文件，使用完毕之后需要___________文件。

16、逻辑文件结构有_______________和________________两种。

第一章操作系统引论1．计算机配置了操作系统后不仅可以提高效率而且_____________。

2．操作系统的主要设计目标是__________和__________。

3．在操作系统中，不可中断执行的操作称为。

4．用户与操作系统之间的接口主要分为和两类。

5．操作系统的管理功能可分成五大部分,即：、、、和。

6．操作系统的两个最主要的特征是和。

（程序的并发性，资源的共享性）7．实时操作系统有如下两个基本特征：和。

（及时性，可靠性）8．如果操作系统具有很强的交互性，它可供多个用户使用，但时间响应不太及时，则属于________类型。

如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于类型。

如果操作系统在用户提交作业后不提供交互能力，只提供作业流程的自动化，则属于________类型。

9．操作系统的主要性能参数中是指单位时间内系统处理的作业量。

第二章进程管理1．如果信号量的当前值为-3，则表示系统中在该信号量上有个等待进程。

2．为了感知进程的存在并对它进行控制和管理，系统设置了。

3．在操作系统中，两个或多个事件在同一时间间隔内发生，这是指程序的性。

4．多道程序设计能充分发挥与之间的并行工作能力。

5．进程队列是把链接在一起形成的。

6．一个结束等待状态的进程，必须先变成状态，然后才可能运行。

7．进程运行满一个时间片后让出处理器，它的状态应变为状态。

8．进程是一个程序对某个数据集的。

9．在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是。

10．进程由两个主要部分组成，即和。

程序通常由和组成。

11．设有n个进程使用同一个共享变量（它们都有各自的相关临界区），如果最多允许m（m < n）个进程同时进入临界区，则信号量的变化范围是。

12．操作系统在控制和管理进程过程中，进程存在的唯一标志涉及到的一个重要数据结构是。

13．正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，该进程将转变为___________状态。

操作系统概论填空题1.操作系统提供计算机用户与计算机硬件之间的接口，并管理计算机软件和硬件资源。

2.第一代计算机使用电子管作为主要的电子器件，用插件板上的硬连线或穿孔卡片表示程序，没有用来存储程序的内存，无操作系统。

3.并发是指两个或多个事件在同一时间间隔内发生。

4.资源共享有两种方式，即互斥共享和同时共享。

5.操作系统提供给程序员的接口是系统调用。

6.软件体系是一个复杂软件系统的高层结构，为软件系统提供了一个结构、行为和属性的高级抽象。

7.微内核技术是操作系统发展的一个里程碑，它产生了一种完全不同的操作系统体系结构，提供了操作系统发展的新途径。

8.一个单一指令需要的处理成为指令周期。

9.可在现性是指只要程序执行时的环境和初始条件相同，当程序多次重复执行时，其执行结果相同。

10.进程的动态性表现在因执行程序而创建进程、因获得CPU而执行进程的指令、因运行终止而被撤销的动态变化过程。

11.进程标识符用于唯一表示一个进程。

12.就绪态时进程一旦获得CPU就可以投入运行的状态。

13.计算机在执行程序的过程中，当出现中断时，计算机停止现行程序的运行，转向对这些中断事件的处理，处理结束后再返回到现行程序的间断处。

14.计算机的很多活动都是由定时测量来驱动的。

15.时钟驱动程序也称为时钟中断处理程序，每产生一次时钟中断信号，操作系统内核要执行时钟驱动程序。

16.用户空间是指用户进程所处的地址空间。

17.管程是描述共享资源的数据结构和在数据结构上的共享资源管理程序的集合。

18直接通信方式是指操作系统利用发生程序直接吧消息发送给目标进程。

19.线程控制是线程实现中最基本的功能。

20.线程通信是指线程之间的信息交换。

21.响应时间是指从用户提交一个请求开始直至系统首次产生相应的时间为止的一段时间。

22.短进程优先的调度算法是从就绪队列中选择估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行完成，或发生某种事件而被阻塞放弃处理机时，再重新调度。

操作系统填空、名词解释、简答题题库完整填空题1.操作系统的特征是（并发），（共享）和（异步性）还有（虚拟）.2.按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类型，即：（批处理系统），（分时系统）和实时系统.3.软件系统分为系统软件，（支撑软件）和（应用软件）.4.多数计算机系统将处理器的工作状态划分为（管态）和目态.后者一般指用户程序运行时的状态，又称为普通态或（用户态）.5.存储器一般分成高速缓冲器，（存）和（外存）三个层次，其中高速缓冲器是造价最髙，存取速度最快.6.文件的物理结构有：顺序结构，（结构）和（索引结构）.8.在单CPU系统中有n（n>l）个进程，在任一时刻处于就绪的进程最多是（n-l）个，最少是（0）个.9.系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的（绝对）号?由用户在程序中定义的设备编号称为设备的（相对）号.10.一个作业可划分成若干个（相对独立）的部分，每个部分称为一个（作业步）.11.在批处理兼分时的系统中，往往由分时系统控制的作业称为（前台）作业，而由批处理系统控制的作业称为（后台）作业.12.操作系统为用户提供两种类型的使用接口，它们是（操作员）接口和（程序员）接口.13.操作系统中，进程可以分为（系统）进程和（用户）进程两类.15.除了新建状态与撤销状态，进程的基本状态有（运行）、（就绪）、（阻塞）。

16.在响应比最髙者优先的作业调度算法中，当各个作业等待时间相同时，（计算时间短）分母的作业将得到优先调度；当各个作业要求运行的时间相同时，（等待时间长）分子的作业得到优先调度.17.当一个进程独占处理器顺序执行时，具有两个特性：（封闭）性和（可再现性）.18.Linux的shell有两层含义，一是指由（shell命令）组成的Shell 命令语言；二是指（该命令的解释）程序.19.操作系统的主要设计目标是（方便用户使用）和（资源利用率高）.20.当一个进程完成了特定的任务后，系统收回这个进程所占的（资源）和取消该进程的（进程控制块PCB）,就撤消了该进程.21.每个索引文件都必须有一（索引）表，其中每个登记项用来指出一个逻辑记录的（存放位置或指针或首地址）.22.实现SPOOL系统时必须在磁盘上辟出称为（输入#）和（输出#）的专门区域，以存放作业信息和作业执行结果.23.一个理想的作业调度算法应该是既能（提高系统效率）又能使进入系统的作业（周转时间短）.24.死锁的四个必要条件是（互斥使用资源），（占用并等待资源），不可抢夺资源和循环等待资源.25.操作系统一般为用户提供了三种界面，它们是（命令界面），（图形界面）和系统调用界面.26.进程间相互合作的关系是（同步）关系，而对资源争用的关系是（互斥）关系.若干进程使用同一临界资源时必须互斥执行.27.处理机调度可分为三级，它们是作业调度，（进程调度）和CPU交换调度;在一般操作系统中，必须具备的调度是（进程调度）.28.—般说来，用户程序中所使用的地址是逻辑地址，而存中各存储单元的地址是（物理地址或绝对地址）；将前者转变为后者的过程称作（重定位）.29.在段页式存储管理系统中，面向（用户）的地址空间是段式划分，面向（物理实现）的地址空间是页式划分.30.在Linux系统中，基本的文件类型分为（普通）文件，目录文件和文件，所有的I/O设备按其物理特性分为（字符）设备和块设备.33.操作系统的设备管理应具备的主要功能是（监视设备状态），（进行设备分配），完成I/O操作和缓冲管理与地址转换.34.对信号量S每执行一次P操作，则信号量S的值就减1.当S的值小于0时，执行P操作的进程的状态就置为阻塞态，把相应的PCB 连入该信号量队列的（末尾），并且该进程放弃处理机，由（进程调度程序）调度合适进程.35.把逻辑地址转变为存的物理地址的过程称作重定位，它分为（静态重定位）和（动态重定位）两种形式，在现代操作系统中都釆用动态重定位形式来实现这种地址转换.37. SPOOL!ng的中文含义为（同时外围联机操作）或（假脱机操作）。

1、解决死锁问题的基本方法有—预防死锁_、_避免死锁_、_检测死锁_和_解除死锁。

2、当前进程若因时间片用完而被暂停执行时，该进程应转变为—就绪—状态；若因发生某事件而不被继续运行时，该进程应转变为—阻塞—状态。

处于就绪状态的进程被调度转变为—执行—状态。

3、在分页系统中的地址结构可分为—页号—和—位移量—两部分；在分段系统中的地址结构可分为—段号—和—段内地址—两部分。

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

第一次从内存中取得—页表始址_，第二次从内存中取得—该页所在的物理块号_，第三次从内存中取得—指令或数据_。

5、在作业_装入—时进行的链接称为静态链接；在作业运行中—调用—时进行的链接称为动态链接。

6、利用缓冲区能有效地缓和_cpu—和_I/O设备—之间速度不匹配地矛盾。

7、虚拟设备功能是使—独立设备—变成能被多个进程同时使用的—共享设备_。

1、设计现代OS的主要目标是—有效性_、—方便性_、—可扩充性—和—开放性_。

2、设备分配程序在分配外部设备时，先分配—设备_，再分配_控制器_，最后分配_通道_。

3、内存管理的主要功能是：—内存分配_、_内存保护_、_地址映射_和—内存扩充 _等。

4、页是信息的—物理—单位，进行分页是出于—系统管理—的需要；段是信息的—逻辑—单位，进行分段是出于—用户—的需要。

5、在内存分配的动态分区分配方式中，可利用—首次—适应算法、—循环首次—适应算法和_最佳—适应算法等分区分配算法。

6、在进程的整个生命周期中，系统总是通过其_PCB—对进程进行控制，PCB是—进程—存在的唯一标志.1、在操作系统中，进程是一个—能独立运行—的基本单位，也是一个—独立分配资源_和—独立接受调度—的基本单位。

2、一般说来，用户程序中所使用的地址是—逻辑地址_,而内存中各存储单元的地址是—物理地址_；将前者转换为后者的过程称作—重定位_。

3、虚拟存储器所具有的基本特征是—多次性_，—对换性__，_虚拟性_和—离散性__。

一、填空题1．操作系统的基本功能包括_处理机管理、_存储器_管理、_设备__管理、_文件_管理。

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

2．一个操作系统兼备了批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为_通用操作系统_。

3．操作系统是计算机系统中的一个___系统__软件，它控制和管理计算机系统中的__系统__资源。

4．实时系统应该具备的两个基本特征是：_实时性_和__可靠性_。

5．现代操作系统的两个最基本的特征是__并发性_和__共享性______。

6．按内存中同时运行的数目可以将批处理分成两类：_单道批处理_和___多道批处理___。

7．推动多道批处理系统形成和发展的主要动力是_不断提高计算机资源的利用率，而推动分时系统形成和发展的主要动力是方便用户_。

8．在操作系统中，不可中断执行的操作称为__原子操作___。

9．进程是由程序、数据和__PCB_组成的。

10．进程的同步是进程_直接_制约关系，进程的互斥是进程__间接____制约关系。

11．进程的基本特征有__动态_、__并发_、独立、异步及结构特征。

12．信号量的物理含义是当信号量值大于零时表示_有s个资源可用_；当信号量值小于零时，其绝对值表示_s等待队列中进程的个数______。

13．根据Bernstein 条件（程序能并发执行，且具有可再现性的条件），则如下4条语句中：S1：a:=x+yS2：b:=z+1S3：c:=a-bS4：w:=c+1S1和S2两条语句__可以_并发执行，S3和S4两条语句_不可以__并发执行。

（本小题填空时考虑：是否可以并发执行）14．一次只允许一个进程访问的资源称为__临界资源_；15．进程中访问临界资源的那段代码称为___临界区_____。

16．以下程序运行后，在内存中总共存在__4___个进程。

Main() {fork(); fork(); } n个fork语句有2的n次个进程17．对于信号量S只能通过_p（s），v（s）_操作进行，分别表示申请资源和释放资源。

操作系统填空-简答及综合题一、填空题（本大题共8小题，每空1分，共20分）26. 通常所说操作系统的四大模块是指：文件管理、设备管理、（处理机管理）和（存储管理）。

27. 作业调度是从（后备队列）中选一道作业，为它分配资源，并为它创建（进程）。

28. 死锁的四个必要条件是（互斥使用资源）、（占用并等待资源）、不可抢夺资源和（循环等待资源）。

29. 操作系统中，进程可以分为（用户）进程和（系统）进程两类。

30. 进程实体由（程序段）、（数据段）和进程控制块组成，进程存在的唯一标志是（进程控制块）。

31•按用途可将文件分为：系统文件、（库文件）和（用户文件）32•用户程序使用（访管指令（或系统调用））请求操作系统服务。

33. 分页式存贮管理中，页表是用来指出作业的（逻辑页号）与（主存块号）的对应关系。

34. 设虚拟存储器系统的页面大小为1K，某用户程序中的一条指令在逻辑地址空间中的地址是2000,于是该指令的地址处在（1 ）号页面中，页内地址是（976 ），其对应的页框号可从（页表）中获得。

18. —个理想的作业调度算法应该是既能提高系统效率或吞吐量高又能使进入系统的作业及时得到计算结果周转时间短等19. 执行操作系统的原语操作时，操作的所有动作要么全做，要么全不做，也即原语操作是—不可分割—的。

20. 主存储器与外围设备之间的信息传送操作称为输入输出操作。

22.文件按存取控制属性分类，被分为只执行只读、读写—和________ 三类文件。

1. 等待输入输出工作完成的进程，一旦I/O完成，其状态变为—就绪态。

2. 从静态的观点看，操作系统中的进程是由 ___________ 程序段—、 ______ 数据段和进程控制块三部分组成，进程存在的唯一标志是_PCB （进程控制块）。

3在操作系统中，不可中断执行的操作称为—原子—操作。

4在可变分区中，可以采用最佳适配算法、—首次适配法—和邻近适配法—来进行分区分配5在5个哲学家问题中，若同时要求就餐的人数不超过4_个，则一定不会发生死锁。

第一章操作系统引论1．计算机配置了操作系统后不仅可以提高效率而且_____________。

2．操作系统的主要设计目标是__________和__________。

3．在操作系统中，不可中断执行的操作称为。

4．用户与操作系统之间的接口主要分为和两类。

5．操作系统的管理功能可分成五大部分,即：、、、和。

6．操作系统的两个最主要的特征是和。

（程序的并发性，资源的共享性）7．实时操作系统有如下两个基本特征：和。

（及时性，可靠性）8．如果操作系统具有很强的交互性，它可供多个用户使用，但时间响应不太及时，则属于________类型。

如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于类型。

如果操作系统在用户提交作业后不提供交互能力，只提供作业流程的自动化，则属于________类型。

9．操作系统的主要性能参数中是指单位时间内系统处理的作业量。

第二章进程管理1．如果信号量的当前值为-3，则表示系统中在该信号量上有个等待进程。

2．为了感知进程的存在并对它进行控制和管理，系统设置了。

3．在操作系统中，两个或多个事件在同一时间间隔内发生，这是指程序的性。

4．多道程序设计能充分发挥与之间的并行工作能力。

5．进程队列是把链接在一起形成的。

6．一个结束等待状态的进程，必须先变成状态，然后才可能运行。

7．进程运行满一个时间片后让出处理器，它的状态应变为状态。

8．进程是一个程序对某个数据集的。

9．在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是。

10．进程由两个主要部分组成，即和。

程序通常由和组成。

11．设有n个进程使用同一个共享变量（它们都有各自的相关临界区），如果最多允许m（m < n）个进程同时进入临界区，则信号量的变化范围是。

12．操作系统在控制和管理进程过程中，进程存在的唯一标志涉及到的一个重要数据结构是。

13．正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，该进程将转变为___________状态。

操作系统填空题1、进程管理1.1 进程概念进程是操作系统中最基本的执行单元，它包括了程序的执行状态、相关的数据以及所需的系统资源。

在操作系统中，进程的管理是一个重要的任务。

1.2 进程的创建进程的创建是通过调用系统调用来实现的。

当一个新的进程需要创建时，操作系统会为其分配相应的资源，包括内存空间、文件描述符等。

1.3 进程的调度进程的调度是指操作系统如何决定哪个进程能够运行以及运行的顺序。

常见的调度算法有先来先服务（FCFS）、最短作业优先（SJF）、优先级调度等。

1.4 进程的同步与互斥在多进程环境中，进程之间可能存在的竞争条件需要通过同步与互斥来解决。

常见的同步与互斥机制有信号量、互斥锁等。

1.5 进程的通信进程之间可以通过进程间通信来实现数据的传输与共享。

常见的进程间通信方式有管道、信号、共享内存等。

2、内存管理2.1 内存分配方式内存分配方式包括连续分配、非连续分配等。

常见的连续分配方式有单一连续分配、固定分区分配、可变分区分配等。

非连续分配方式有分段、分页等。

2.2 内存管理算法内存管理算法决定了如何为进程分配内存空间。

常见的算法有首次适应算法、最佳适应算法、最坏适应算法等。

2.3 内存保护与共享在多进程环境中，为了保护进程的内存空间，需要进行内存保护。

同时，需要实现内存的共享，以便进程间能够传递及共享数据。

2.4 虚拟内存管理虚拟内存是一种将物理内存和存储在磁盘上的数据结合起来使用的技术。

它可以提供比物理内存更大的虚拟地质空间。

3、文件系统3.1 文件系统的概念文件系统是指操作系统中用于组织与管理文件的一种机制。

3.2 文件的组织方式常见的文件组织方式有顺序文件、索引文件、哈希文件等。

3.3 文件的打开与关闭在进行文件操作时，需要先打开文件，以便进行读取或写入操作。

操作完成后，需要关闭文件，释放相关资源。

3.4 文件的读取与写入文件的读取与写入是操作系统中常见的操作。

可以通过系统调用来实现对文件的读取与写入。

操作系统填空题1. 操作系统是一种管理计算机硬件和软件资源的__________。

2. 操作系统的功能主要包括____________、____________、____________、____________和____________。

a. 进程管理：包括进程调度、进程同步、进程通信和进程间资源管理。

b. 存储管理：负责内存的分配和回收，管理虚拟内存和页面置换。

c. 文件管理：提供文件的组织、存储、保护和共享，实现文件的读写和查询。

d. 设备管理：负责设备的分配和释放，控制设备的使用和处理设备中断。

e. 用户接口：提供用户与计算机系统之间的交互方式，包括命令行界面和图形用户界面。

3. 操作系统通过__________的方式来管理和调度进程。

4. 进程是计算机中正在__________的程序。

5. 进程的状态包括：__________、__________、__________、__________和__________。

6. 进程调度算法有多种，常见的有__________、__________和__________。

7. 存储器管理中，操作系统将内存划分为__________，每个页的大小由操作系统决定。

8. 页面置换算法有多种，常见的有__________、__________和__________。

9. 文件管理中，操作系统使用__________和__________两种方式组织文件。

a. 目录结构：采用树形结构或图形结构来组织文件，提供文件的层次化管理。

b. 文件分配：采用连续分配、链式分配或索引分配等方式来存储文件数据。

10. 设备管理中，操作系统使用__________和__________两种方式来控制设备的使用。

a. 手动方式：用户手动指定设备的使用，适用于简单设备控制。

b. 自动方式：操作系统根据设备的状态和优先级来决定设备的使用，适用于复杂设备控制。

11. 操作系统提供的用户接口可以分为__________和__________。

11.操作系统开发硬件资源以便于给________________提供一整套服务。

套服务。

答案：系统用户答案：系统用户2.内存中的每个位置包含一个可以被解读为指令或数据的________________。

答案：二进制数值答案：二进制数值3.被系统程序使用的，由优化编译器用来降低主存占用的寄存器称为________________。

答案：用户可见寄存器答案：用户可见寄存器4.如果对用户可见的栈进行寻址，则应有一个专门的寄存器，这样的寄存器称为：________________。

答案：栈指针答案：栈指针5. ________________中包含了最多的最近读取的指令。

中包含了最多的最近读取的指令。

答案：指令寄存器答案：指令寄存器6.一个单一的指令需要的处理称为________________。

答案：指令周期答案：指令周期7. 取到的指令通常被存放在________中。

中。

答案：指令寄存器答案：指令寄存器 8.一些命令执行产生的算术溢出会导致___中断。

中断。

答案：程序答案：程序 9. 为适应中断产生的情况，必须在指令周期中增加一个________________。

答案：中断周期（中断阶段）答案：中断周期（中断阶段）10. ________________是在处理器控制控制例行的中断处理器之前，需要储存的最少信息的一部分。

当中断处理例程完成后，他告诉处理器从哪一点恢复对用户程序的执行。

答案：后续指令地址答案：后续指令地址11.处理多中断的禁止中断策略（即第一种方法）的一个缺点是没有考虑___________答案：相应优先级和时间限制的要求 12.多重程序处于活动状态的概念被称为________________。

答案：多道程序设计答案：多道程序设计13.解决存储设计的难题（相对于价格、容量、访问时间而言）的方法是使用________________。

答案：存储器的层次结构答案：存储器的层次结构 14. ____________利用了局部性原理，即在处理器与主存储器之间提供一个容量小而快速的存储器。

《操作系统》综合练习题一、填空题1.操作系统的基本功能包括（ 1 ）管理、（ 2 ）管理、（ 3 ）管理、（ 4）管理以及提供用户接口。

2.系统调用与一般函数调用的执行方式有着明显的不同，系统调用运行在（ 5 ）态，一般函数调用运行在( 6 )态。

3.进程并发执行时有间断性、（7）和（8）的特点。

4.进程的基本特征有（ 9 ）、（ 10 ）、独立、异步及结构特征。

5.UNIX系统的文件目录项由两部分构成，即文件名和（ 11 ）；6.临界资源的概念是（12），而临界区是指（13）。

7.产生死锁的原因可以归结为两点：（14）和（15）。

8.段页式存储管理中，是将作业分（ 16 ），（ 17 ）内分（ 18 ），内存分配以（ 19 ）为单位。

9.分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（ 20 ）次访问内存；10.在操作系统中，不可中断执行的操作称为（ 21 ）操作；11.进程访问临界资源的代码段称为（ 22 ），为保证进程互斥，应在进程的临界区前设置（ 23 ），在临界区后设置（ 24 ）。

12.银行家算法中，当一个进程提出的资源请求将导致系统从（ 25 ）进入（ 26 ）时，系统就拒绝它的资源请求。

13.页面调入策略要解决（27）、（28）两个问题。

14.最佳置换算法是选择（29）或（30）的页面做为被淘汰的页面。

15.UNIX系统中，用于创建进程的两个常用系统调用是( 31 )和( 32 )。

16.进程调度负责（ 33 ）的分配工作。

17.通常操作系统内核提供（ 34 ）功能和（ 35 ）功能。

参考答案：1、（1）存储管理；（2）处理机管理；（3）文件管理；（4）设备管理；2、（5）系统态(核心态) ；（6）用户态；3、（7）失去封闭性；（8）不可再现性4、（9）动态；（10）并发；5、（11）索引结点；6、(12)一次仅允许一个进程访问的资源；(13)进程中访问临界资源的那段程序代码；7、（14）竞争资源；（15）进程推进顺序非法8、（16）段；（17）段；（18）页；（19）页；9、（20）2；10、（21）原子操作；11、（22）临界区；（23）进入区；（24）退出区；12、（25）安全状态；（26）不安全状态；13、(27)何时调入页面；（28）从何处调入页面；14、（29）永不使用的；（30）最长时间内不再被访问的；15、（31）fork();（32）exec();16、（33）作业；17、（34）资源管理（35）支撑二、选择题1、若Wait(s)和Signal(s)操作的信号量S初值为2，当前值为-1，则表示有（）等待进程。

1、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调用）组成。

2、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、（作业管理）。

3、交互式系统和多道程序系统相结合可构成（分时）系统。

4、分时系统追求的目标是（及时响应）.5、用户进程从目态(常态)转换为管态(特态)的唯一途径是（中断）.6、实时系统应具有两个基本特征: 及时性和（可靠性）.7、实时系统应具有两个基本特征：（及时性）和可靠性.8、用户程序通过（访管指令(或系统调用) ）向操作系统提出各种资源要求和服务请求.9、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。

10、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。

11、操作系统的主要功能有：（存储器管理）、（处理机管理）、（设备管理）、（文件管理）和（作业管理）。

12、操作系统是裸机之上的第（一）层软件，与硬件关系尤为密切。

13、操作系统是整个系统的控制管理中心，它既管理（硬件），又管理（软件）。

14、操作系统的基本特征是（并发）、（共享）和（异步(不确定性) ）。

15、多道批处理系统的特点是（多道）和（成批）。

16、处理机执行状态有（系统态或核心态或管态）和（用户态或目态）两种。

17、允许特权指令执行的状态，称( 核心态或管态或系统态 )态，在此状态下地址空间也较大。

一般用户所运行的状态称( 用户态或目态 )态。

18、现在流行的个人机运行着两类个人机操作系统，它们是（单用户操作系统）操作系统和（多用户操作系统）操作系统。

19、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调用）控制。

20、根据Bernstein 条件（程序能并发执行，且具有可再现性的条件），则如下4条语句中：S1： a:=x+yS2：b:=z+1S3：c:=a-bS4：w:=c+1S1和S2两条语句（可以）并发执行，S3和S4两条语句（不可以）并发执行。

填空题1、操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件，是用户与计算机之间的接口。

2、从资源分配的角度讲，计算机系统中的资源分为存储器管理、处理机管理、设备管理、文件管理和用户界面。

3、根据服务对象不同，常用的处理机操作系统主要分为如下三种类型：允许多个用户在其终端上同时交互地使用计算机的操作系统称为分时操作系统，它通常采用时间片轮转策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的操作系统称为批处理操作系统，衡量这种系统性能的一个主要指标是系统的吞吐率；在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。

设计这种系统时，应首先考虑系统的实时性和可用性。

4、 UNIX系统是分时操作系统，DOS系统是单用户操作系统。

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

6、计算机中CPU的工作分为系统态和用户态两种。

系统态运行操作系统程序，用户态运行用户程序。

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

8、程序的并发执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了进程这一概念。

9、进程至少有三种基本状态：运行态、就绪态和阻塞态。

10、进程存在的标志是进程控制块PCB。

11、进程的静态实体由程序、数据集合和PCB三部分组成。

12、进程被创建后，最初处于就绪状态，然后经进程调度程序选中后进入运行状态。

13、进程的同步和互斥反映了进程间直接制约和间接制约的关系。

14、用于进程控制的原语主要有创建原语、撤销原语、阻塞原语和唤醒原语。

15、操作系统中信号量的值与相应资源的使用情况有关，它的值仅能由P、V操作来改变。

16、每执行一次P操作，信号量的数值S减1。

若S30，则该进程继续执行；若S<0，则该进程阻塞。

17、每执行一次V操作，信号量的数值S加1。

若S > 0，则该进程继续执行；否则，从对应的等待队列中移出一个进程并将就绪状态赋予该进程。

操作系统填空题1．操作系统为用户提供三种类型的使用接口，它们是命令方式和_系统调用和图形用户界面。

2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。

3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短_的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长___的作业得到优先调度。

4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性___和可再现性。

5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为__逻辑地址___。

6．文件的逻辑结构分_流式文件____和记录式文件二种。

7．进程由程度、数据和_ PCB ___组成。

8．对信号量S的操作只能通过_原语___操作进行，对应每一个信号量设置了一个等待队列。

9．操作系统是运行在计算机_裸机___系统上的最基本的系统软件。

10．虚拟设备是指采用SPOOLING技术，将某个独享___设备改进为供多个用户使用的_共享__设备。

11．文件系统中，用于文件的描述和控制并与文件一一对应的是_文件控制块___。

12．段式管理中，以段为单位，每段分配一个_连续、__区。

由于各段长度不同___，所以这些存储区的大小不一，而且同一进程的各段之间不要求_、连续____。

13．逻辑设备表（LUT）的主要功能是实现__设备独立性____。

14.在采用请求分页式存储管理的系统中，地址变换过程可能会因为_缺页、 和 越界_等原因而产生中断。

15. 段的共享是通过 共享段表____实现的。

16．文件的物理结构分为顺序文件、索引文件___和_索引顺序文件____。

17．所谓设备控制器___，是一块能控制一台或多台外围设备与CPU并行工作的硬件。

18. 分页管理___储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。

19. 计算机操作系统是方便用户、管理和控制计算机 软硬件资源___的系统软件。

操作系统填空题39.操作系统的基本功能包括（处理器管理）（存储管理）（设备管理）（文件管理）及接口功能。

40.按内存中同时运行程序的数目可以将批处理系统分为两类：（单道批处理）（多道批处理）41.（mammalian）和（共享资源）就是操作系统的两个最基本的特征，两者之间互为存有条件。

42.进程的基本特征有（动态）（并发）（独立）（异步）及结构特征43.信号量的物理意义就是当信号量值大于零时则表示（需用资源的数目），当信号量值大于零时，其绝对值为（因命令该资源而被堵塞的进程数目）44.临界资源的概念是（一次仅允许一个进程访问），而临界区是指（进程中访问临界资源的那段程序代码）45.进程主要由（程序段）（数据段）（pcb）三部分内容共同组成。

其中（pcb）就是进程存有的唯一标志。

46.系统中各进程之间逻辑上的相互制约关系称为（进程同步）47.若一个进程已步入临界区，其他欲步入临界区的进程必须（等候）48．用信箱实现通信时，应有（发送）和（接收）两条基本原语49.存有m个进程共享资源同一临界资源，若采用信号量机制同时实现对临界资源的不相容出访，则信号量值的变化范围就是（1至-（m-1））。

50.在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有（4），最少有（0）个，处于阻塞状态的用户进程最多有（5），最少有（0）个，处于运行状态的用户进程最多有（1），最少有（0）个。

51.操作系统中，对信号量s的p原语操作方式定义中，并使进程步入适当等候队列等候的条件就是（s52.消息的格式包括（消息头和消息正文）。

20.将作业地址空间中的逻辑地址切换居多存中的物理地址的过程称作（地址变换）21.在页式管理中，指令的地址部分结构形式分别为（界限寄存器和存储保护键）22.段老当益壮目的主要内容包含（段号、段在内存的初始地址、段长度）23.重定位的方式有（静态重定位）和（动态重定位）24.静态重定位在（程序放入内存）时展开，而动态重定位在（程序执行）时展开25.在段页式存储管理系统中，每道程序都有一个（段）表和一组（页）表1．设备分配应当确保设备存有（低的利用率）和防止（子程序问题）2．设备管理中采用的数据结构有（系统设备表）（设备控制表）（控制器控制表）（通道控制表）等四种3．从资源管理的角度，i/o设备可以分成（独占）（共享资源）（交互式）三种类型4．按所属关系对i/o分类，可分为系统设备和（用户设备）5．常用的i/o掌控方式存有程序轻易掌控方式、中断掌控方式（dma方式）（地下通道掌控方式）6．设备分配的安全性是指（设备分配中应保证不会引起进程死锁）7．地下通道指专门用户负责管理输出/输入工作的处理机，地下通道所继续执行的程序称作（地下通道程序）8．虚拟设备是通过（spooling）技术把（独享）设备变成能为若干用户（共享）的设备9．同时实现spooling系统时，必须在磁盘上开拓出来称作（输出井）和（输入井）的专门区域以放置作业信息和作业继续执行结果10.打印机是（独占）设备，磁盘是（共享）设备1．磁盘文件目录表的内容至少应当涵盖（文件名）和（文件在磁盘上的放置地址）2．操作系统实现按名存取进行检索等关键在于解决文件与（文件的存储地址）的转换3．文件的物理非政府存有顺序、（链接）和索引4．在文件系统中，若按逻辑结构分，可将文件划分为（流式文件）和记录式文件两大类5．从文件管理角度，文件由（文件掌控块）和文件体两部份共同组成6．磁盘与主机之间传递数据是以（数据块）为单位进行的7．在文件系统中，建议物理块必须已连续的物理文件就是（顺序文件）8．文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（逻辑结构），从实现观点出发，文件必须在外存上的存放组织形式称为文件的（物理结构）。