操作系统填空题复习

1.可变分区内存管理时，最佳适配算法与其他算法相比内存分配时所产生的碎片最小，最坏适配算法所产生的碎片最大。

2.设某一临界区的公用信号量mutex,初始值为1，mutex=-2时，表示有一个进程在临界区内，有2个进程等待临界区。

3.对于段页式内存管理，对于具有5个段的应用程序，该程序加载内存后，段表有1个，页表有5个。

4.对于页式内存管理，逻辑地址转化为物理地址，页表与快表是同时查找的，对于某次查询，快表可能有输出也可能没有输出，最坏的情况下使用的是页表的输出。

5.页式与段式内存管理相比，段式内存管理更便于动态链接。

6.请求段页式内存管理中，段表寄存器放有段表起始地址和段表字段。

7.分时系统中，时间片越大，系统的开销越小。

8.文件的共享方式有基于索引节点和符号链两种共享方式。

9.通道的类型有字节多路通道，数组选择通道，数组多路通道。

10.每当进程请求设备时，操作系统就要运行银行家算法。

11.进程在运行的某时刻t,系统中所有寄存器的值构成了该时刻CPU的状态信息。

12.请求分页式内存管理，分配给某个进程的物理块的数量与进程的页数成正比，则系统采用的是按比例分配算法。

13.请求页式管理中，页表的状态位用于描述对应页是否存在内存，当要访问的页不在内存时就发生缺页中断。

14.消息队列通信机制中，接收者进程接收信息时，消息队列为空，则接收者必须阻塞。

15.静态性，串行性不是进程的特性。

16.为了对进程实施调度，设置了一个与进程相关联的进程优先数，os根据它而进行调度。

   为了对进程实施管理，设置了一个与进程相关的进程控制块，os根据它进行控制。

17.在操作系统中，对信号量S执行V操作后，进程唤醒另一阻塞进程的条件是s<=0

                                对信号量进行P操作后，进程不阻塞的条件是S>=0

18下列算法中可用于磁盘移臂调度的是电梯调度算法scan算法。

19.若系统中有5台绘图仪，每个进程均需要使用两台，则至多允许4个进程参与竞争而不会发生死锁。

20.在分页管理中，以页为单位分配内存，，每页是一个连续存储区。

                              逻辑地址空间划分为页，物理地址空间划分为块，页大小等于块大小。

21.引入多道程序技术后，处理机的利用率提高了。

                          多道程序技术是指任意时刻内存中可以驻留两道及两道以上的应用程序。 

22.多级反馈队列调度算法，就绪队列号越大所对应的时间片越长，若就绪队列i中一进程所占CPU的时间片到，则应该进入就绪队列i+1. 

            就绪队列1，.....i-1都为空

23.分时操作系统采用时间片轮转进程调度算法，该系统的进程PCB中不包括进程优先数。

     当一个进程所等待的消息到来时，该进程由阻塞进入就绪状态。                

24.分时系统中，一个进程拥有的时间片到时，则该进程由运行进入就绪。

25.处于运行状态的作业放在内存中。

    处于后备状态的作业放在外存中。

26.随机分配，链接索引分配不是磁盘空间的分配方式。

27.用户的应用程序中应该使用设备的逻辑名来使用设备。

   设备控制表DOCT表，设备所处的状态为等待，则设备空闲而与其相连的通道或控制器正忙。

28.改进后的CLOCK页面置换算法中，最佳的换出页面是访问位A=0且修改位=0

            既考虑了页的访问位又考虑了修改位。

29.为了对紧急进程或重要进程进行调度，调度算法应采用优先级法。

 30.时间片轮转调度算法，时间片越小，系统的开销越大。

31.页式内存管理所产生的碎片是内部碎片，段式内存管理产生的碎片属于外部碎片。

32.某一临界区的公用信号量mutex,其初值为1，mutex=-3,1个进程在临界区，3个进程等待进入临区。

33.请求页式管理中，页表中状态位的作用是表中该页是否存在内存，修改位的作用是页内容是否修改过。

34.根目录出发的路径叫做绝对路径，当前目录出发的路径叫做相对路径。

35.不需要修改应用程序将结果输出到不同的输出设备（比如打印机而非显示器），此特性称为输出的重定向。

36. 文件存储空间管理的方法有空闲表法，空闲链表法，位示图法，成组链接法。

37.资源角度把设备分为独占设备，共享设备，虚拟设备。打印机属于独享设备，磁盘属于共享设备。

38.文件可以按照逻辑结构分为顺序文件，索引文件，顺序索引文件。

 同一主文件组成索引文件与索引顺序文件，索引文件对应的索引表更大。

9.页式与段式内存管理相比，段式内存管理更利于信息保护。
10.存储管理常引入虚拟存储器摆脱主存容量的限制。

11.进程在运行的某时刻所占用资源要登记在资源清单中，该表通常位于进程的（pcb(进程控制模块））

12.在Spooling系统中，用于暂时存放输入数据的磁盘空间是输出井。

三.

  1.操作系统不是应用程序软件。

 2.可变式分区存储管理中的拼接技术可以使 空闲区集中。

3.微内核结构的操作系统相比大内核操作系统 稳定性高。

4.文档编辑不是操作系统具备的主要功能 。

5.可变分区管理要求支持存储紧凑，则所需的重定位为动态重定位。

6.硬件设备是特殊文件。

7.请求分页内存管理方法不需要一次将作业全部装入内存。

8.基于索引结点的文件共享与基于符合链的文件共享相比，所占外存空间后者大。

9.多道批处理系统相比于单道批处理系统相比，前者的CPU利用率高。

10.简单分段内存管理更便于信息共享。

11.操作系统正在为某进程恢复（断点）现场，该进程是从就绪到运行。

12.操作系统正在采用动态优先级调度算法，则占用CPU运行的进程，随着时间的不断推移，其优先级不断降低。

13.操作系统提供给用户的界面不包括输入与输出。

14.有m个进程共享一临界资源，若使用信号量机制实现 临界资源的互斥访问，则信号量的取值范围是 - m+ 1 <= S <= 1

15.如果文件存储空间采用空闲表法来管理，外存的分配回收算法与采用可变分区内存管理方法时的算法类似。

1.在一段时间内只允许一个进程访问的资源称为临界资源。

2.简单分页管理中块大小为1024字节，则逻辑地址为8000所对应的（页号，页内偏移）是（7,832）。

3设备驱动程序是控制设备动作的核心模块，如设备的打开 ，关闭，读，写等。用来控制设备上数据的传输。

4.用P,V操作管理临界区，一个进程进入临界区前对信号量做P(Wait)操作，退出临界区时对信号量做（V(Signal)）操作。

5.单处理机运行系统中，处于运行状态的进程数是1个。

6.按读写单位（数据传输单位）可将设备分为（字符设备）与（块设备）。

7.为了实现消息缓冲队列通信，PCB中必须包含有消息队列首指针mq,使用消息队列的互斥信号量mutex，消息队列长度信号量sm。

8.文件管理中将一个FCB拆分为文件名（索引节点号）与索引节点两部分，目的是为了提高文件检索速度。

9.银行家属于避免死锁的算法，在银行家算法中，当一个进程提出的资源请求将导致系统从安全状态进入不安全状态时，暂时拒绝该请求。

10.破坏死锁的四个必要条件中的任意一个，死锁就不复存在了。

12.段页式内存管理中，段表有1个，页表的个数是段数量决定的。

13.多级反馈队列调度算法，第一条就绪队列的优先级最高，就绪队列号越大所对应的优先级越低，不同队列是按照高级优先调度的，同一队列中不同进程是按（FIFS）调度的，（同一队列中）的进程具有相同的时间片，新创建的进程应该进入第一条队列的队尾。

四.

  1.I/O设备与存储器进行数据交换不经过CPU来完成，这种数据交换方式是DMA方式。

  2.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，造成空闲区数减1的情况是有上临空闲区，也有下邻空闲区。

3.文件系统中若文件的物理结构采用连续结构，则文件控制块中有关文件的物理结构位置信息包括

首块地址和块数。

4.进程管理中，当进程等待的某一事件出现时，进程从阻塞状态变为就绪状态。

5.临界区能与临界区资源无关的程序段并发执行。

6.高优先级优先算法不属于磁盘调度算法。

7.目录文件是文件目录项的有序集合。

8.在具有单级目录结构的系统中，目录文件的个数是1个。

9.文件的逻辑结构有 记录式和流式结构。

10.磁盘上具有相同半径的磁道构成一个柱面。

11.使用请求段页式方法管理内存，对进程P,对应的页表数量是段的数量。

12.如果有两个并发进程相关临界区的互斥信号量mutex值为0，有一个进程进入临界区。

13.有m个进程共享一临界资源，若使用信号量机制实现临界资源的互斥访问，该信号量的最小取值是 1-m.

14. I/O系统软件分为4个层次，最靠近硬件的软件层是中断处理程序。

15.Spooling技术的系统中，用户打印的数据首先被送到磁盘固定区域。

二.

  1.多道程序是利用了CPU和外部设备的并行工作能力来提高系统效率。 

  2.页面置换算法是在内存中 没有空闲块时被调用的，它的目的是选出一个被淘汰的页面，如果内存中有足够的空闲块存放调入的页，则不必调用置换算法。

 3.文件可以按照各种方法进行分类，不同分类方法所涉及到的文件类型不同，按文件内容可将文件分为源文件，目标文件，可执行文件。

4.在可变分区存储管理中，最佳适配算法如果对空闲区表项按（空闲区大小）进行排列，可以加快算法的执行速度。

5.哲学家就餐问题中，表示临界资源(筷子)的信号量初值为chopsticks[5] = {1,1,1,1,1},当信号量的取值为chopsticks[5]= {0,0,0,0,0}时，不一定产生死锁。

6.在Spooling系统中，用于暂时存放输出数据的磁盘空间称为（输出井）

7.对于批处理作业，通常需要经过（作业）和（进程）调度过程后，方能获得处理机，对于终端型作业，只需要经过（进程）调度。

8在用Fscan算法进行磁盘调度时，已到达的请求进入一条队列，对此队列中的请求应按scan算法进行调度，服务请求期间又到达的进程进入另一条队列。

9.请求分页系统中，物理块的分配采用按比例分配算法，则页面数越多的进程获得的物理块数越多。

10.若外存空间采用索引分配方式，则一个文件对应一个索引表，索引表每一项记录着（分配给该文件的一个块号）

11.文件A.TXT依次有记录0，记录1，....，记录m，隐式链接与显式链接外存分配方式相比，显式链接方式时，可对记录做随机（直接）存取。

12.微内核操作系统与大内核操作系统相比，微内核操作系统的可靠性更高。

13.固定分区内存管理所产生的是内部碎片，可变分区内存管理所产生的是外部碎片。

五.

1.     每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识每一记录的关键字和该记录的存放地址。

2.多个用户进程的实体能存在于同一内存中，在一段时间内得到运行，这种性质称为进程的并发性。

3.设与某资源相关联的信号量初值为3，当前值为1.M表示当前资源的可用个数，N表示当前等待该资源的进程，M,N为（1,0）

4.静态重定位是在作业（加载内存后运行前）进行的，动态重定位是在作业的执行过程中进行的。

5.5位哲学家就餐问题中，临界资源（筷子）有（5）个，临界资源信号量用一个数组表示，该数组有5个元素，每个信号量的取值范围是（-1<= S < = 1）

6.设备I/O重定向是指用于I/O操作的设备可以更换，而不必改变应用程序。

7.请求分页内存管理，如果设置多级页表，则页表可以不必占用连续的大块内存空间。

8.基本分段内存管理有逻辑地址结构有段号和段内偏移地址 两部分。

9.操作系统提供的接口有程序，命令行，图形用户，程序 接口只能在程序中使用。

六.

  1.分段系统的内存保护策略通常有地址越界检查和存取控制两种。

  2.进程P2中的语句S2必须等进程P1中的语句S1执行后方可执行，若用信号量S表示P2与P1之间的这种同步关系，则S的初值为0，S1语句后对S的操作是V(S)，S2之前对S操作是P(S)。

  3.为了与主句指令系统进行区别，通常将通道指令称作命令字。

  4.磁盘的访问时间有寻道时间，旋转延迟时间以及数据传输时间组成，旋转延迟时间是磁头到达目标（隧道）后，旋转到目标扇区的时间。

5.用Fscan算法进行磁盘调度时，系统要设2条磁盘请求队列。

6.用简单分页管理内存时，内存碎片仅在于最后一页所对应的块中。

7.设备独立性是指应用程序独立于具体使用的物理设备的特性。

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

9.位于PCB中的（处理机状态信息）用于记录进程调度的断点（现场）信息。

10.（剥夺资源）和（撤销进程）是解除死锁的两种常用方法。

11.在UNIX系统中，磁盘空闲空间是用（成组链接法）进行管理的。

12.进程间借助于管道进行通信，此处的管道就是文件。

七.

1.   操作系统的五大功能是处理机管理，存储管理，设备管理，文件管理，和提供良好的用户接口。

2.动态分区分配管理，重定位寄存器存放运行进程（在内存的起始地址）。

3.系统中一个进程由代码，数据集合和PCB组成。

4.磁盘访问时的寻道时间是磁头从当前位置移动到目标磁道所需要的时间。

5.在内核支持极线程 的操作系统中，线程是CPU调度的基本单位，进程是资源分配的基本单位。

6.页面置换算法是在内存中没有空闲块时被调用的，该算法总是选择一个被（淘汰）页面调出内存。

7.LFU页面置换算法选择最近最少使用的页淘汰，亦即选择移位寄存器（1的个数最少）的页淘汰。

8.（动态分区）内存管理需要对分散的空闲内存进行拼接。

9.作业的周转时间是（完成时间-到达时间），带权周转时间是（周转时间/服务是时间（运行时间））

10.一个单处理系统中，若有5个用户进程，且假设当前时刻为系统态，则处于就绪状态的用户进程最多有5个，最少有0个。

11.在成组链接法中，将第一组的（空闲盘块号）和 空闲块数存放在空闲盘块号栈中。

八.

  1.操作系统设计的目标是方便性，有效性，可扩充性和开放性。

  2.文件管理系统中，文件控制块与文件是一一对应的。

  3.动态分区与简单分页内存管理相比，动态分区内存管理对内存的读写速度更快。

  4.在请求分页内存管理中，页面置换是由缺页引起的。

  5.访问磁盘时间由3部分组成，寻道时间，旋转延迟时间和数据传输时间。

  6.进程因（创建）而产生，因（调度 ）而执行，因撤销而消亡。

7.从用户的角度出发在选择调度算法时应考虑周转时间短，响应时间快，截止时间保证和优先权原则。

8.（程序）I/O控制方式无需硬件支持。

9.进程同步机制中应遵循的原则是（空闲让进），忙则等待，（有限等待）和让权等待。

10.（最佳） 页面置换是实际中并不使用的算法。

12磁盘扇区的物理地址由柱面号磁头号和扇区号确定。

13.无论是资源的整体分配还是按序分配，都是以牺牲系统中（资源利用率）为代价的。

14.改进后的CLOCK页面置换算法首选的淘汰页是（访问位  = 0，修改位 = 0）的项。

九.

  1. 进程实体是由程序，数据 和（pcb）三部分组成。

   2.并发和共享是操作系统的两个最基本的特征。

  3.死锁的四个必要条件是互斥使用资源，占用并请求资源，不可抢夺资源和循环等待资源。

 4.在多道程序系统中，进程之间存在着两种不同的制约关系：(互斥/间接制约）和（同步/直接制约）

5.虚拟设备是通过（SPOOLIng）技术把独占设备变成能为若干用户共享的设备。

6.分页，分段存储管理中，读写数据需要访问内存2次，为加快这个访问过程需要引入（快表）

7.资源分配的角度看，P操作意味着向系统申请一个单位资源，V操作意味着释放一个单位资源。

8.请求页式管理中，页表中的状态位用于描述对应页是否在内存中，当要访问的页不在内存时就发生缺页中断。

10.常用的I/O控制方式有程序直接控制方式，中断方式，dma方式和通道方式。

11.只有采用动态重定位技术，程序在运行结束之前可以在内存中移动。

12.操作系统的主要功能是处理机管理，存储器管理，设备管理和文件管理。

13.每个磁盘扇区的大小是512个字节。

十

   1.运行在计算机硬件系统的最内层的系统软件是操作系统。

   2.磁盘存储空间的位置可以由3个参数决定，它们是柱面号，磁头号和扇区号。

   3.用户编制程序是使用逻辑地址，处理器访问内存时使用绝对地址。

   4.文件系统最基本的目的是按名存取

    5.当处理器执行完一条指令后，CPU要检测有无中断发生，若有则暂停现行进程运行，调用操作系统中的（中断处理程序）加以处理。

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

7.进程间利用信箱进行通信，操作系统必须提供两条基本的通信原语，即发送原语和接收原语。

8.页式存储管理中，页表的作用是实现从页号到物理块号的地址映射。

9.操作系统中，进程可分为系统进程和用户进程两大类。

10.输出井是暂时存放输出数据的磁盘空间。