操作系统 - 学校历年真题
- 通常所说操作系统的四大模块是指处理机管理、存储管理、设备管理、文件管理。
- 进程实体是由进程控制块（PCB），程序段和数据段这三部分组成。
- 文件系统中，空闲存储空间的管理方法有空闲表法和空闲链表法、位示图法和成组链接法 。
- 若P、V操作的信号量s初值为8，当前s的值为-6，则表示有6个等待进程。
- 产生死锁的原因是竞争资源、进程推进顺序非法 。
- 目前常用的外存分配方法有连续分配、链接分配、索引分配三种。
- 采用页式存储管理方式，未使用快表，CPU每存取一次数据访问内存次数是（2）次。
- 一个文件系统中，其FCB占64B，一个盘块大小为1KB，采用一级目录，假定文件目录中有3200个目录项，则查找一个文件平均需要（100）次访问磁盘。
解析：3200个目录项占用的盘块数=3200 X 64B /1KB= 200个。因为一级目录平均访盘次数 = 1/2盘块数(顺序查找目录表中的所有目录项，每个目录项为一个文件控制块)，所以平均访问磁盘次数 = 200/2 = 100次。 - 下面对进程的描述中，错误的是 （ D ）
A、 进程是动态的概念 B、 进程执行需要处理机
C、 进程是有生命期的 D、 进程是指令的集合 - 如果分时操作系统的时间片一定，那么（B）则响应时间越长 。
A、 就绪进程数越少 B、 就绪进程数越多 C、 内存越少 D、 内存越多 - 在页式存储管理方案中，采用页表实现地址变换 。
- 当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这是下列（B ）同步机制准则。
A、空闲让进 B、忙则等待 C、有限等待 D、让权等待 - 定义：作业的周转时间＝作业的完成时间－作业到达时间。现有三个作业同时到达，每个作业的计算时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间为（2h）。
解析：因为第一个作业无需等待,完成用1小时；第二个等待1小时,完成再用1小时,一共2个小时；第三个为3小时。所以(1+2+3)/3=2h。
变形问题和解析：设有4 个作业同时到达，每个作业的执行时间均为2 个小时，它们在一台处理机上按单道方式运行，则平均周转时间为（5h）。
因为第一个作业无需等待,完成用2小时；第二个等待2小时,完成再用2小时,一共4个小时；第三个为6小时；第四个为8小时。所以(2+4+6+8)/4=5h。 - 位示图法可用于（ 分页式存储管理中内存空闲块的分配和回收 ）。
- 下列进程状态的转换中，哪一个是不正确的（ C ）。
A、就绪→运行 B、运行→就绪
C、就绪→阻塞 D、阻塞→就绪 - 在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按（地址递减 ）的次序排列。
解析：长度和容量都是递减。注意：区分首次适应算法，这个是地址递增。 - 用V操作唤醒一个等待进行程时，被唤醒进程的状态转换为（ B ）。
A、等待 B、 就绪 C、 运行 D、完成 - 使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（设备独立性）功能实现的。
- 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（ A ）。
A、110，170，180，195，68，45，35，12
B、110，68，45，35，12，170，180，195
C、110，170，180，195，12，35，45，68
D、12，35，45，68，110，170，180，195
解析：电梯SCAN调度==扫描算法/电梯算法。
规定：与磁头当前移动方向一致，而且是离当前磁头最近的那个点。指定了磁头朝磁道号减小的方向（0的方向），但是本题说了增加方向，看清题意。 - 以下（管程）技术是操作系统中用来解决进程同步的。
- 设备的打开、关闭、读、写等操作是由（设备驱动程序）完成的。
- 单处理机系统中，可并行的是（ D ）
I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备
A、 I、II 和 III B、 I、II 和 IV
C、 I、III 和 IV D、 II、III 和 IV - 为了对紧急进程或重要进程进行调度，调度算法应采用（ B ）
A、 先来先服务法 B、 优先级法
C、 短作业优先法 D 、时间片轮转法 - 死锁的预防采取措施是（ C ）
A、 防止系统进入不安全状态 B、 配置足够的系统资源
C、 破坏产生死锁的四个必要条件之一 D、 使进程的推进顺序合法 - 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这种调度算法是指（ A ）
A、 ==先来先服务法 == B、 短作业优先法
C、 时间片轮转法 D、 优先级法 - 某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配6MB，此时主存中最大空闲分区的大小是（ 15MB ）
- 设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V 操作管理信号量时S的可能取值是 （C）。
A、3，2 ，1，0，-1 B、2，1，0，-1，-2
C、1，0，-1，-2，-3 D、4，3，2，1，0
解析：共享一个资源，所以S小于等于1，同时允许1个进程访问，则有4-1=3个进程等待。因此S下限为-3。 - 目录文件存放的信息是 （ D ）。
A、某一文件的数据信息 B、某一文件的FCB
C、所有数据文件FCB D、所有子目录文件和数据文件的FCB - 实时操作系统一般应用于实时控制。( √ )
- PCB是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。 ( √ )
- 抖动是操作系统特征之一。 ( × )
- LRU页面置换算法总是选择在内存驻留时间最长的页面淘汰 。 ( × )
- 可变分区可以有效地消除外部碎片，但不能消除内部碎片。 ( × )
解析：消除的是内部碎片，不是外部碎片。 - 页式系统的优点是消除了外部碎片，更有效地利用了内存。 ( √ )
- 采用多道程序设计的系统中，系统的道数越多，系统的效率越高。 ( × )
- 磁盘是典型的块设备。 ( √ )
- 虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。 ( √ )
- 在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。( × )
解析：在树型目录结构中，不允许两个文件相同主要指的是同一个磁盘的同一个目录下，不同目录可以相同的。 - 不是分时系统基本特征的：多路性、独立性、交互性（没有实时性）。
- 操作系统分配资源以(进程)为基本单位。
- 在页式管理中，页表的始址存放在 ( 寄存器中 ) 。
- 在以下存储管理方案中，不适用于多道程序设计系统的是 (A )
A、单一连续分配 B、固定分区分配 C、动态分区分配 D、页式存贮管理 - (进程控制块)是进程存在的唯一标志。
- 在进程状态转换时，下列哪一种状态是不可能发生的 ( A) 。？？？
A、等待态·运行态 B、运行态·就绪态 C、运行态·等待态 D、就绪态·运行态 - 进程从运行状态进入就绪状态的原因可能是 ( D ) 。
A、被选中占有处理机 B、等待某一事件 C、等待的事件已发生 D、时间片用完 - 用磁带作为文件存储介质时，文件只能组织成 ( A) 。
A、顺序文件 B、链接文件 C、索引文件 D、目录文件 - 多道程序设计是指 (D )
A、在实时系统中并发运行多个程序 B、在分布系统中同一时刻运行多个程序
C、在一台处理机上同一时刻运行多个程序 D、在一台处理机上并发运行多个程序 - 文件系统采用多级目录结构后，对于不同用户的文件，其文件名 (C )
A、应该相同 B、应该不同 C、可以相同，也可以不同 D、受系统约束 - 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这种调度算法是指 （A ）
A、 先来先服务法 B、 短作业优先法 C、 时间片轮转法 D、 优先级法 - 进程的三个基本状态是阻塞状态、就绪状态 、执行状态。
- 产生死锁的四个必要条件是：互斥条件、请求和保持条件、不剥夺条件和环路等待条件。
- 目前常用的外存分配方法有连续分配 、链接分配和索引分配三种。
- 采用段式存储管理方式，未配置快表，CPU 每存取一次数据访问内存次数是( 2 )次。
- 实现 SPOOLing 系统时必须在磁盘上开辟出称为输入井和输出井的专门区域， 以存放作业信息和作业执行结果。
- 批处理操作系统一般应用于实时控制。 ( × )
- PCB 是专为用户进程设置的私有数据结构，每个进程可以有多个 PCB。 (× )
- LRU 页面置换算法总是选择在主存驻留时间最长的页面淘汰 。 (× )
解析：LRU是Least Recently Used的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的。 - 可变分区可以有效地消除外部碎片，但不能消除内部碎片。 ( ×)
- 页式系统的优点是消除了外部碎片，更有效地利用了内存。（√）
- 虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。 (（√）
- MS-DOS系统中的磁盘文件物理结构属于（ B ）。
A. 连续文件 B. 链接文件 C. 索引文件 D. 散列文件 - 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ 2^16 ）。
- 在下面关于虚拟存储器的叙述中，正确的是（B ）。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存 - 操作系统是计算机系统中的一个系统软件，它管理和控制计算机系统中的资源。
- 下面最有可能使得高地址空间成为大的空闲区的分配算法是（A ）。
A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法
解析：最坏适应分配算法要扫描整个空闲分区或链表，总是挑选一个最大的空闲分区分割给作业使用。该算法要求将所有的空闲分区按其容量从大到小的顺序形成一空闲分区链，查找时只要看第一个分区能否满足作业要求。 - 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。
A.1至 –(m-1) B.1至m-1 C.1至–m D.1至m - 对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（ D ）。
A. 互斥 B. 请求与保持 C. 不可剥夺 D. 循环等待 - 某系统采用了银行家算法，则下列叙述正确的是（ B ）。
A.系统处于不安全状态时一定会发生死锁 B.系统处于不安全状态时可能会发生死锁
C.系统处于安全状态时可能会发生死锁 D.系统处于安全状态时一定会发生死锁 - CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ B ）
A．并行技术 B．缓冲技术 C．虚拟存储器技术 D．覆盖技术 - 用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（ A ）接口。
A. 系统调用 B.图形用户接口 C.原语 D.键盘命令 - 一个进程释放一种资源将有可能导致一个或几个进程（ D ）。
A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 - 设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（ D ）。
A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2T3/3 D.T3/3+2T2/3+T1 - 在下列系统中，( B)是实时系统。
A.计算机激光照排系统 B.航空定票系统 C．办公自动化系统 D.计算机辅助设计系统 - 在一段时间内只允许一个进程访问的资源，称为( C)
A.共享资源 B．临界区 C．临界资源 D．共享区 - 并发性是指若干事件在(B )发生
A．同一时刻 B．同一时间间隔内 C．不同时刻 D．不同时间间隔内 - 将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和I／0设备以及其他资源称为(D )
A.多道批处 B．多重处理 C．共同处理 D．多道程序设计 - 磁带上的文件一般只能( B)
A.随机存取 B．顺序存取 C.直接存取 D．以字节为单位存取 - 下列哪一项不是进程所具有的特性?( D )
A.动态性 B.独立性 C.异步性 D．顺序性 - 如果分时操作系统的时间片一定，那么 用户数越多（就绪进程数越多） ，则响应时间越
长。 - 进程同步：硬件同步机制，信号量机制， 管程机制 。 进程通信：管道； I/O通道：I/O通道 （一种特殊的处理机）
- 完成设备的打开，关闭，读，写等操作的是 设备驱动程序（设备处理程序） 。
- PCB是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。 (×)
进程控制块/PCB是为系统中所有进程设置的私有数据结构，每个进程仅有一个PCB。 - 最佳页面置换算法所选择的被淘汰页面将是以后永不使用的，或许是在最长（未来）时间内不再被访问的页面。
- 分配方式中的分页存储管理方式有效地解决了 外部碎片 的问题。
- 作业周转时间：指从作业被提交给系统开始，到作业完成为止的这段时间间隔。
- 分时操作系统具有 多路性、交互性、独占性、及时性 特征。
- 在系统中只设置一个页表寄存器，在其中存放页表在内存的 始址 和页表的 长度 。
- 进程所请求的一次打印输出结束后，将使进程状态从（D ） 。
A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 - 采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。
A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 - 分页式存储管理中，地址转换工作是由（ A）完成的。
A、硬件 B、地址转换程序 C、用户程序 D、装入程序 - 对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。
A、字符 B、数据项 C、记录 D、文件 - 为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。
A、设备类相对 B、设备类绝对 C、相对 D、绝对 - 通常把通道程序的执行情况记录在（ D）中。
A、PSW B、PCB C、CAW D、CSW - 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一 台，则至多允许（4）个进程参于竞争，而不会发生死锁。
解析：是哲学家就餐问题的副本，当5个进程的时候如果都同时申请到了1台，就发生死锁了。如果是4个进程，那必然有一个能申请到2台。 - UNIX 系统中，进程调度采用的技术是（ D）。
A、时间片轮转 B、先来先服务 C、静态优先数 D、动态优先数 1 - 在操作系统中引人“进程”概念的主要目的是（ B）。
A．改善用户编程环境 B．描述程序动态执行过程的性质 C．使程序与计算过程一一对应 D．提高程序的运行速度 - 进程控制块是描述进程状态和特性的数据结构，一个进程(B )。
A. 可以有多个进程控制块 B．只能有惟一的进程控制块 C．可以没有进程控制块 D．可以和其他进程共用一个进程控制块 - 进程状态从就绪态到运行态的转化工作是由（C ）完成的。
A．作业调度 B．中级调度 C．进程调度 D．设备调度 - 把逻辑地址转变为内存的物理地址的过程称作（ D）。
A．编译 B．连接 C．运行 D．重定位 - 在分页存储管理系统中，从页号到物理块号的地址映射是通过（B ）实现的。
A．段表 B．页表 C．PCB D．JCB - 操作系统的基本职能是（ A）。
A．控制和管理系统内各种资源，有效地组织多道程序的运行 B．提供用户界面，方便用户使用
C．提供方便的可视化编辑程序 D．提供功能强大的网络管理工具 - 资源预先分配策略可以实现死锁的（A ）。
A．预防 B．避免 C．检测 D．恢复 - 避免死锁的一个著名的算法是（B ）。
A．先入先出法 B．银行家算法 C．优先级算法 D．资源按序分配法 - 通常，采用紧缩法消除内存碎片的存储管理技术是（C ）。
A．固定分区法 B．动态分区法 C．可重定位分区法 D．对换技术 - 引入多道程序设计的主要目的在于（BD ）
A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间
C、有利于代码共享 D、充分利用外围设备 E、减少存储器碎片 - 段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为 （ BD）？？
A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B、页式的地址是一维的，段式的地址是二维的
C、分页是操作系统进行的，分段是用户确定的· D、各页可以分散存放在主存，每段必须占用连续的主存空间
E、页式采用静态重定位方式，段式采用动态重定位方式
解析：E、页式和段式都是采用动态重定位方式，不对
C、分页和分段者是操作系统确定和进行的，不对
A、各页可以分散存放在主存，每段必须占用连续的主存空间，不对 - 利用记录的成组与分解操作能（ACE ）
A、有效地实现信息转储 B、提高存储介质的利用率 C、减少操作系统的程序量
D、增加启动外设的次数 E、提高文件的存取速度 - 线程是操作系统的概念，已具有线程管理的操作系统有（BCE ）
A、Windows 3.2 B、OS/2 C、Windows NT D、DOS 6.22 E、Mach - 对 UNIX 中的 trap 指令，下列说法中（AD ）是正确的。
A、可供用户使用 B、UNIX 的例外处理程序也可使用 trap 指令
C、trap 指令是特权指令 D、trap 指令是在管态下运行
E、UNIX 的例外处理也是从 trap 指令进入的 - 操作系统中，进程可以分为系统进程和用户进程两类。
- 主存储器与外围设备之间的信息传送操作称为输入输出操作。
- 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，计算时间短的 作业将得到优先调度；当各个作业要求运行的时间相同时， 等待时间长的作业得到优先调 度。
- 当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。
- 操作系统的主要设计目标是管理系统中的各种资源和为用户提供良好的界面。
- 当一个进程完成任务后，系统收回这个进程所占的内存空间和取消该进程的PCB，就撤销了该进程。
- 通常，进程实体是由 进程控制块（控制块），== 数据代码（数据段）和程序段这三部分组成，其中进程控制块是进程存在的惟一标志==。
- 周转时间是指从作业提交系统到作业完成的时间间隔。
- 按功能划分，软件可分系统软件和应用软件，操作系统系统软件是一种 。
- 在请求分页式存储管理中，颠簸是由于缺页中断引起的。
- 先进先出页面淘汰算法有时会产生异常现象。
