操作系统基础知识一、操作系统概述二、处理机管理（进程管理）三、存储管理四、设备管理五、文件管理六、作业管理操作系统概述计算机
软件分为系统软件和应用软件两大部分，操作系统是最核心的系统软件。对操作系统一般从两种不同角度看：一种是从用户角度看，将操作系统看成
是计算机硬件的扩展，使得用户与计算机硬件打交道更方便，另一种是从操作系统所完成功能看，即把操作系统看成是资源的管理者，对CPU、内
存、外设、文件和用户的管理。了解和掌握操作系统，主要是从操作系统完成的功能看。处理机管理处理机管理也叫进程
管理，主要是研究多个进程如何使用CPU和其它资源，因此，进程调度（处理机调度）是重点内容。1、有关进程的概念2、进程的控制3
、进程间的通信4、进程调度5、死锁6、线程有关进程概念进程是由程序演进而来的，程序执行是顺序的，为提
高计算机资源的使用效率，可以采用流水作业的形式运行多个程序，出现了并发程序的运行，但这种方式也失去了程序的封闭性，会造成多个程序之
间的相互制约，所以需要研究并发执行的同步和互斥问题。进程是程序的一次执行，进程通常是由程序、数据和进程控制
块（PCB）组成的。控制块中保留了进程运行的现场，保证了进程被多次调度和占用CPU运行。由于多个进程都要占用
资源和其它资源，需要轮换使用资源，就出现了进程从运行状态到其它状态间转换。进程状态：运行、就绪、阻塞、新建态、
终止态，各状态的转换都是在一定条件下（如：时间片到、IO请求、等待的某个事件发生等）进行的。进程的控制进
程由一个从创建到撤销的过程，对进程的控制是通过原语实现的，原语就意味在执行时不能被中断，即要么完成，要么什么都不做。进程控制原语包
括进程创建、进程撤销、进程挂起、进程激活、进程阻塞、进程唤醒等原语。进程间通信由于系统中存在多个进程，彼此
间要争用资源，所以进程间需要进行协调，并交换信息。这种协调主要通过进程间的同步和互斥完成的。同步，是指一个
进程运行到一个点，要等待另一个进程完成某个事件后，该进程才能继续运行下去。互斥，由于多个进程要共享一些资源
，但有些资源一次只能供一个进程使用，就产生互斥访问，这样的资源被称为临界资源。进程的同步可以通过信号量机制
，一个信号量代表了某种资源，数值代表了资源可用的书量，通过对信号量的PV操作，可实现进程间的同步和互斥。当多个进程需要对多个资源实
施PV操作时，对资源实施P操作的资源的顺序要特别小心，使用不当会造成死锁。进程调度进程调度即如何调度进程使
用，进程调度分为三个层次：高级、中级、低级。每级调度的目的不同。进程调度算法：（1）先来先服务（2）时
间片轮转（3）优先数调度（4）多级反馈队列调度算法死锁当两个以上的进程都占用了部分资
源不释放，又得不到对方占用得资源，造成谁也执行不下去，这就是死锁。产生死锁得原因：
（1）竞争资源
（2）进程推进顺序非法产生死锁必要条件：
（1）互斥条件（2）请求
和保持条件（3）不可剥夺条件
（4）环路条件破坏死锁产生的必要条件就不会导致
死锁的产生。死锁处理策略：预防死锁、避免死锁、检测死锁和解除死锁。线程线程是在进程
基础上的进一步发展，进程有创建、撤销和切换等状态，还拥有一定的资源，在切换过程中，系统开销大。线程是进程中的一个实体，只有必不可少
的资源就可以运行，可以与同一进程中的其它线程并行工作，共享进程资源。存储管理一、基本概念地址空间：存储器的物理结构包括高速缓
存、主存和外存。而人们所接触到的空间是编程时的空间，这个空间是无限制的。程序中标志一个程序转移点时用的是符号，符号最终编译时还要转
换成地址，因此，程序中的符号代表了地址，这个地址称为逻辑地址，或虚拟地址。当程序真正被装入内存后，每行语句和数据所在的地址，称之为
物理地址空间或绝对地址空间。程序重定位：从外存将程序装入内存地址空间时，需要根据装入程序的位置进行重定位。人们在编程时，默认的
程序开始位置是0，程序调用、转移和使用数据等，也要用到地址引用，当程序装入内存中，起始位置不会从0开始，需要根据装入的起始位置，调
整其它地址，以便被正确引用，这就需要操作系统进行重定位。重定位的方法分为静态重定位和动态重定位。存储管理方案
存储管理方案主要包括分区存储管理、分页存储管理、分段存储管理、段页式存储管理以及虚拟存储管理。（1）分区存储管理是较早采用的存
储管理、即将主存分为若干个区域，每个区域给一个作业使用。分区的划分方式可以分为固定分区、可变分区和可重定位分区等几种不同的划分方式
。其中，可变分区和可重定位分区方式，带来了一定的灵活性和好处，但同时也带来了管理上的开销，如可变分区的大小匹配、产生零散碎片的拼接
，可重定位分区的保护问题等。（2）分页存储管理分页管理就是将程序（进程）和内存都划分为若干个大小相等的区
域，称为页。程序装入内存时，程序中的页可以装入到不连续的内存物理块中，这样，地址空间就变成：页＋页内地址。为了能够找到进程中的页在
内存中的实际物理地址，需要建立一张表，记录两者间的对应关系，并在访问逻辑地址空间时，转换到实际的物理地址空间，这时由地址转换机构查
表完成的，这个表称为页表，是放在内存中的。为了能够查表转换快速，将常用的表放在高速缓存中，称之为快表。当内存物理地址变得很大时，页
表页变得很大，出现了2级页表。（3）分段存储管理分段管理时是为了适应程序按段组织的方式。这样，内存也按段
划分，逻辑地址就变成：段号＋段内地址。程序装入内存时，一个段被放入一个连续的分区内，不同的段可以在不同的分区内。与分页管理相似，有
一个段表来建立逻辑段号和物理段号直接对应关系。由于各段的长度不一，一个段是由段的起始地址加长度来标志的。（4）段页式存储管理
段页式存储管理结合了页式和段式的优点，即分段利于共享，分页对用户透明。段页式管理的思想是先分段，段内再分页，有
段表和页表建立逻辑地址到物理地址的对应管理，查找物理地址的过程是先找到段号，再找到该段的页号及页内地址。（5）虚拟存储管理
虚拟存储管理与前面的分区、分页、分段、段页式管理的概念不一样，它是指如何在小内存的情况下，运行一个比内存地址空间更
大的程序的问题。通过一定的内外存程序段的置换，使得用户感觉自己的程序在一个比实际内存还大的空间上运行，即虚拟内存。
实现虚拟内存的基本原理是程序局部性原理，程序运行时，某个时间内程序执行空间和数据访问空间是有限的，因此，只要保证这些空间的程
序和数据在内存中即可，不需要全部程序在内存。但程序运行到不在内存中的程序和访问不在内存中的数据时，需要从外
存调入，必要时，将在内存中的程序和数据置换出以腾出内存。根据上述不同的内存管理机制，内外存的置换方式分为请
求分页系统、请求分段系统和请求段页式系统。在请求分页系统中，如何确定哪些页面置换出内存，有一些置换算法，最终
目的时尽量不出现刚被置换出的页面后面很快又需要调入。设备管理设备管理是操作系统中最繁杂而且与硬件紧密相关的部
分。设备管理的目的是保证各种外部设备的共享使用，提高设备利用率。（1）设备管理概述主要功能：动态地掌握并记
录设备的状态、设备分配和释放、缓冲区管理、实现物理I/O设备的操作、提供设备使用的用户接口和设备的访问和控制。（2）设备管理技术
包括了通道技术、DMA技术、设置缓冲区技术和SPOOLING技术。设置缓冲区是为了缓和CPU与I/O设备间速
度不匹配、提高CPU和I/O设备之间的并行性等，缓冲区有单缓冲、双缓冲、多缓冲和环形缓冲。Spoolin
g是外围设备联机操作的缩写，也称为假脱机系统，即通过一定的控制，使一台只能被独占使用的外设，可以被多个进程共享使用。 （3）磁盘
调度磁盘是被频繁访问的设备，磁盘调度的目标就是使得访问磁盘的时间最少，也就是使磁盘的平均寻道时间最少。由于磁
盘每次读写完数据后，停留的磁道使随机的，下次访问的数据所在的磁道也是不确定的，当磁盘需要访问多个数据块时，要由一定的算法使得总体访
问时间最短。这些算法包括先来先服务、最短寻道时间优先（SSFF）、扫描算法（SCAN）、单向扫描调度算法（CSCAN）等。文件管
理文件一般是放在磁盘上的，但文件管理与磁盘调度管理是不同的，磁盘调度主要关心的是根据磁道号驱动磁头抵达相应位置，而文件管理主要是
使得用户如何根据文件名字方便的访问到需要的文件。（1）文件与文件系统文件是具有符号名的、在逻辑上具有完整
意义的一组相关信息项的集，一个文件包括文件体和文件说明。文件体是文件真实的内容；文件的说明包括文件名、文件内部标识、文件的类型、文
件存储地址、文件的长度、访问权限、建立时间、访问时间等。文件系统是专门负责管理和存取文件信息的软件机构。文
件系统的功能包括按名存取、同一的用户接口、安全性控制、优化性能、差错恢复等。（2）文件的结构和组织文件结构
分为逻辑结构和物理结构，从用户角度看到的文件组织形式称为文件的逻辑结构，从实现的角度看文件在文件存储器上的存放方式，称为文件的物理
结构。文件的逻辑结构可分为两大类：有结构的记录式文件和无结构的流式文件。文件的物理结构是指文件的内部组织形式，即文件在物理存储设备
上的存放方法。（3）文件目录每个文件有一个用于描述和控制文件的数据结构，称为文件控制块FCB。文件控制块
组成文件目录。常见的目录结构有三种：一级目录结构、二级目录结构和多极目录结构。常见的是多级目录结构。（4）
存取方法和存储空间的管理文件的存取方法是指读写文件存储器上的一个物理块的方法。通常有：顺序存取、随机存取。
文件存储空间的管理指如何管理外存的空闲空间，便于文件存储时，分配给合适的空间。为了记录空闲空间，主要有位示图、
空闲块表和空闲块链三种。（5）文件的使用指操作系统如何提供给用户访问文件的接口，有操作级（命令级）和编
程级（系统调用和函数）两种方式。（6）文件的共享和保护文件共享是指不同用户进程使用同一文件，通过文件链
接，可以节省大主存空间、减少访问外存的次数。常见的文件链接有硬链接和符号链接两种。当文件被共享时，就出现文件的保护问题，可采用存取
控制矩阵法、存取控制表法、用户权限表和密码等。（7）系统的安全性和可靠性文件系统的安全性一般分为四个级别
：系统级、用户级、目录级和文件级。文件系统的可靠性是指系统抵抗和预防各种物理性破坏和人为性破坏。采取的措施包括转储和恢复、日志文件
、文件系统的一致性检查等。作业管理作业管理与进程管理有密切的联系，进程是指占用资源运行程序而言的，作业主要
是从用户角度看，即如何将一个程序投入运行并进行事后处理。作业是系统为完成一个用户的计算任务所做的工作总和。（1）作业与作业控制
作业控制指如何控制作业运行，有无须人工干预的脱机控制方式和人工干预的联机方式。脱机控制方式需要有作业说明书，联
机方式由人工命令控制。作业由程序、数据和作业说明书三部分组成。与进程的状态类似，作业状态分为四种，即提交、后
备、执行、完成。作业在整个生存周期内是由作业控制块标志的。（2）作业调度当有多个作业时，如何进行合理的作业
调度也有多种作业调度算法，包括先来先服务、短作业优先、相应比高优先、优先级调度等，有的作业调度算法与进程调度算法是一样的，有的算法
是作业调度使用但进程调度并不使用的。例题分析1.操作系统内核是指A、计算机硬件
B、CPUC、管理进程的程序D、直接与硬件交互的软件2.操作系统
的并行性指（1），在并行环境中，程序运行与非并行环境的区别是（2）。（1）A、在一段时间里，一台物
理计算机上有多个程序在运行B、在一段时间里，多个程序同时占用一个CPU运行C、在同一时
间里，一台物理计算机上有多个程序在运行D、在同一时间里，多个程序共同运行（2）A、并行环境程序不能顺序运行
B、非并行环境程序保持独立性，但并行环境不能C、并行环境，程序之间可能存在某种制约关系
D、非并行环境程序运行结果可重现，并行环境做不到3.操作系统中，引入多道程序运行的原因是
。A、CPU可以运行多道程序B、现在的CPU是多核的，对应可以运行多个程序C、计算机用户因为要启
动多个应用程序，需要多道程序D、充分利用系统资源，避免资源浪费，达到提高运行效率的目的4.进程是程序的一次执行，记录
进程运行状况的是。A、进程IDB
、程序状态字PSWC、进程控制块PCBD、进程号5.进程创建主要有两
种方式，一种是系统初始化创建若干进程，另一种是。A、系统调用
B、用fork命令C、用CreatProcess命令D、父进程创建子
进程6.中断是操作系统实现多个程序并行的基础，整个中断处理过程包括多个部分。交换程序状态字保留运行现场是属于部分
。A、中断响应B、中断处理C、中断恢
复D、中断屏蔽7.进程的状态切换可以分为三状态、五状态和其他状态转
换，五状态和三状态转换的主要区别是。A、增加了新建态和终止态B、增加了挂起态和就绪态
C、增加了挂起态和等待态D、增加了阻塞阻塞态和运
行态8.互斥是并发进程经常遇到的一个问题，互斥操作涉及到临界区
的概念，（1），实现互斥操作通常使用（2）机制。（1）A、涉及到一个共享变量的所有程序片段且满足一定的操作条
件称为临界区B、一个程序的开始和结束部分称为临界区C、共享变量所代表的资源称为临
界区D、多个程序访问的共享内存称为临界区（2）A关中断B信号量CPV操作D
进程间通信9.以下操作对信号量实现V操作的是。A.s=s－1；
B.s=s＋1；ifs＜0ifs≤0
阻塞自己唤醒S队列上的一个等待进程C.
s=s－1；D.s=s＋1；ifs≤0
ifs＞0阻塞自己唤醒S队列上的一个
等待进程10.信号量和P、V操作可以实现进程的同步和互斥，在下列生产者和消费者问题中，生产者不断地生产数据，放入一个缓冲区；
消费者不断从缓冲区取出数据，然后消费。进程如下：s1与s2的初值分别为1、0生产者进程
消费者进程Loop｛
loop｛生产数据；P
(s2)；P(s1)；取数据
送数据；V（s1）；
V（s2）；消费数据
｝｝信号量s1的意义是（1）。若增加限制条件，即2个进程互斥访问缓冲区，
需要采取的措施是（2）。（1）A、表示使用缓冲区B、表示缓冲区空C、表示缓冲区满
D、有数据（2）A、增加一个互斥变量表示缓冲区被使用B、2个进程都增加P、V操作，在其
它P操作前先进行P(S)操作C、2个进程都增加P、V操作，在其它PV操作前先进行V(S)操作
D、以上三步都需要11.P、V操作可以实现进程的同步和互斥，但P、V操作使用不当有可能造成死锁。例如下
列两个进程：s1、s2的初值均为1，两个进程：进程1进程2
……
P(s1
)P(s2)
……
P(s2)P(s1)
…
…
V（s2）V（s1）
V（s1）V（s2）可能造成死锁的原因是A
、两个进程P操作的顺序不一样B、两个进程V操作的顺序不一样C、进程1两个V操作次序错误D、进程2两个V操作次序错误
12.进程之间通信是指各个进程交换信息的过程，下列不属于高级通信方式的是()A、信号量机制B、共
享存储机制C、消息传递机制D、管道通信13．操作系统中，处理器要进行许多的任务调度和资源分配，其中进程调度是操作系统必备的
功能，进程调度从层次级别上属于()A、高级调度B、中级调度C、作业调度D、低级调
度14．在分时系统中，各终端可以共同使用处理机和相应资源，其控制机理是()A时间片轮转B先来先服务任务排队
C根据优先级选择D短作业优先15．引入线程后，进程的功能发生了一些变化，这个变化是()A进
程是一个轻型线程B线程是一个轻型进程C进程变成资源的分配和保护单位，不再是单个的运行体D进程不再区
分运行状态、等待状态等16．与页式存储管理相比，段式管理的优点是（1）,段式管理实现地址映射的方式是（2）（1）A、内
存分区大小固定B、分配的空间连续，利于共享C、地址映射简单D、不
易产生碎片（2）A、段表中的基址与用户程序的段内地址相加得到物理地址B、段表寄存器中的段表长度用于判断是否
越界C、逻辑地址中的段号用于判断是否越界D、上述内容都正确17．页式存储管理中，逻
辑地址到物理地址映射中发生变化的是()A、页号
B、页内地址C、页号和页内地址都发生变化D、页表始址寄存器
18．在页式存储管理中，查找页表是在主存中，这样指令运行需要两次访问内存，一次查页表，一次访问指令或数据，为提高运算速度，引入
快表，快表存放在()A、内存中B、辅存中C、寄存器中D、联想
寄存器中19．段页式管理中，段和页的关系是()A、段中分页B、页中分段C、两
者地位平等D、两者没有关系20．段页式管理中，也需要进行地址映射，地址映射的数据结构中，与段式管理和页式管理相比较，内容发生变
化的是（1）。段页式的优点是（2）（1）A、页表B、段表C、段表寄存器D、页内地址
（2）A、页内碎片减少B、地址映射简单C、不会出现地址
越界D、用户使用方便21．程序的局部性是指()A、空间局部性
B、时间局部性C、执行顺序的局部性
D、空间和时间的局部性22．要实现虚拟存储技术，操作系统必须要做的工作之一是()A、装备
有虚拟存储器B、进行内外存对换C、进行逻辑地址与物理地址映射
D、要求用户提供使用空间大小23．虚拟存储技术是用较小的内存运行较大的程序，但运行的程序或访问的数据不在主存时，通常会发生
()事件。A、进程死锁B、程序报错
C、发生中断请求D、进行内外存对换24．页面淘汰算法中，最佳置换算法（OPT
）是最优的，但（1）,最近最少使用(LRU)算法的判据是（2），最近未用置换算法NUL其原理与（3）算法类似。（1）A
、运行时间较长B、耗费资源过多C、无法实际实现D、需要硬件支持（2
）A、上次被访问以来所经历的时间B、累计被访问次数C、页面进入主存的时间
D、最近被访问的次数（3）A、最优算法
B、先进先出算法C、最近最少使用算法
D、最近最多使用25．一个进程分配的内存数量为3页，初始时所有页面为空。给定一个访问页面的序列：43214
3543215，使用先进先出算法的缺页次数是（1）B,使用优化算法的缺页次数是（2）C,使用最近最少使用淘汰算
法时的缺页次数是（3）D(1)～(3)A、3B、9
C、7D、1026.在虚存机制中利用工作集理论有利于()A、预
知访问哪些页面，将它们提前调入主存B、采用不同的页面淘汰算法C、减少内存碎片D、简化地址映射操
作27．文件控制块是文件系统中最重要的数据结构，通过文件控制块我们可以找到（1）,文件目录是指（2）（1）A、文
件在磁盘上的开始和结束的位置B、文件的历史记录信息C、文件开始数据的存放地址
D、文件的目录结构（2）A、文件的集合B、文件控制块的有序集合
C、文件的路径名D、数型结构的依赖关系28．在使用文件前必须打开文件，操作系统在打开文件时，具体操
作是()A、找到文件在磁盘上的位置B、将文件控制块读入内存C
、将文件内容读入内存D、以上内容都完成29．磁盘空间是大容量的，需要进行存储空间的管理，管理用的数据结构通常被
称为()A、位图B、空闲区表C、链表D、磁盘分配表30
．设备管理的主要工作包括设备分配和释放、缓冲区管理、()、提供设备使用的用户接口和设备的访问和控制。A、
物理I/O设备的操作B、通道控制C、权限控制D、用户控制31.在移臂调度算法中，()算法可能会
随时改变移动臂的运动方向。A、电梯调度和先来先服务B、先来先服务和最短寻道优先C、单向扫描和先来先服
务D、电梯调度和最短寻道时间优先32．在操作系统中，虚拟设备通常采用()设备来提供虚拟设备。
A、spooling技术，利用磁道B、spooling技术，利用磁盘C、脱机批处理技
术，利用磁盘D、通道技术，利用磁带33．脱机作业系统的一个重要的数据结构是作业控制块（JCB），下列(
)不属于作业控制块的内容。A、要求的主存空间B、要求的处理时间C、
需要的外部设备D、需要的虚拟存储数量34.作业的调度状态可以分为()
A、就绪等待运行完成B、就绪后备完成C、提交后备运行完成
D、提交运行完成35．作业调度算法中，考虑到作业的执行时间和作业的提交时间的算法是()
A、先来先服务B、最短作业优先C、高相应比优先D、优
先级调度练习题1．操作系统主要是对计算机进行全面管理，以方便用户提高计算机使用效率的一种系统软件。从（1）管理的角度出发，
操作系统分为（2）、（3）、（4）、（5）、以及（6）五个部分。Windows和U
NIX是最常用的两类操作系统。前者是一个具有图形界面的窗口式的（7）系统软件，后者是一个基于采用（8）语言编制而成的系
统软件。在（9）操作系统的控制下，计算机能及时处理由过程控制反馈的信息并做出响应。（1）A、应用软件B、系统软
件C、资源D、设备（2）A、并发管理B、进程管理C、信号量管理D、中断管理（3）A、虚存管理
B、PCB管理C、CPU管理D、存储管理（4）A、设备管理B、PSW管理C、虚设备管理D、共
享管理（5）A、文件目录管理B、FCB管理C、文件管理D、索引文件管理（6）A、缓冲区管理B、JCB管理C、链
表管理D、作业管理（7）A、分时B、多任务C、多用户D、实时（8）A、PascalB、宏C、汇
编D、C（9）A、网络B、分时C、批处理D、实时2．D是批处理操作系统中负责将后备作业
投入运行的进程。A、预输入进程B、脱机输出进程C、作业控制进程
D、作业调度进程3．操作系统通过检查B来分析中断的原因。A、中断源
B、中断向量C、中断屏蔽
D、中断位置4．通道出现故障，可以通过检查A来发现原因。A、通道状态字
B、通道控制字C、通道接口D、通道硬件
5．磁盘属于A的一种。A、块设备B、虚设备C、字符设备D
、独占设备6．D是整理就绪队列的依据。A、作业调度算法B、任务调度算法
C、磁盘调度算法D、进程调度算法7．同一个信号量上的P、V操作必须C执行。
A、同步B、异步C、互斥D、立即8．打印机是C
的一种。A、块设备B、快速设备C、字符设备
D、共享设备9．D是文件控制块的有序集合。A、文件索引
表B、文件地址C、文件链接D、文件目
录10．虚存中的命中率既有命中内存的一层意思，又有命中B的另一层意义。A、磁盘
B、联想寄存器C、文件
D、缓冲区11．当资源图上出现回路时，就出现了C。A、无限等待
B、抖动C、死锁D、死机12．进程是一个
（1）A的概念，而程序是一个（2）B的概念，一般来说，进程可以看成是程序的一次（3）C。（
1）A、动态B、静态C、管态D、目态（2）A、动态B、静态C、
管态D、目态（3）A、唤醒B、切换C、运行D、实例化13．在传统的操作系统
中，（1）B是系统的独立运行单位，也是独立的（2）C分配单位；在微内核结构的操作系统中，（3）B提供了一个运行环境，
（4）A是它的一个组成部分，可以（5）D运行。在传统的操作系统中，进程之间的通信可以通过使用共享（6）A或
（7）C来实现，而在微内核结构的操作系统中，通信是通过（8）B机制来实施的。MSDOS是（9）C的操作系统，Wi
ndowsNT是（10）A的操作系统。（1）A、线程B、进程C、程序D、
核心（2）A、缓冲区B、文件C、资源D、并行（3）A、线程B、进程
C、程序D、核心（4）A、线程B、进程C、核心D、程序（5）A、互斥
B、串行C、交叉D、并行（6）A、缓冲区B、外围设备C、优先数
D、CPU（7）A、并行运行B、串行运行C、消息传送D、P、V操作（8）A、权能
B、端口C、环境D、协调（9）A、微内核结构B、管程结构
C、传统D、多用户（10）A、微内核结构B、模块结构C、多任务D、单用户14．在一个虚存
系统中，进程的内存空间分为3页，一开始内存为空，有以下访页序列：1465345254351241。分别计算缺页次数：（1）使用先
进先出的页面淘汰算法；（12次）（2）使用优化算法；（9次）（3）使用最近最少使用算法。（11次）15．一个有两个作业管理进
程的批处理系统，作业调度采用最高响应比优先的算法，进程调度采用基于优先数（优先数大者优先）的算法。有以下作业序列。计算每个作业的完
成时间A:11:50结束B:11:20结束C:15:30结束
D:13:10结束E:13:40结束F:14:50结束16．破坏死锁的四个
必要条件之一就可以不发生死锁，若规定一个进程请求新资源之前首先释放已占有的资源则破坏了C条件。A、互斥使用
B、部分破坏C、不可剥夺D、循环等待17．产生死锁的四个必要条件是互斥、（1）C、循环
等待和不剥夺；一旦系统中出现了死锁，操作系统就应该将陷入死锁的进程从死锁状态中解脱出来，使系统恢复正常运行。解除死锁的常用方法有两
种：(2)D、(3)C。（1）A、请求与拒绝B、请求与保护C、请求与保持D、保护与阻
塞（2）A、分步分配法B、内存剥夺法C、断点保护法D、资源剥夺法（3）A、部分分配法B、优先级分配法C、撤销进
程法D内存剥夺法18．（1）C是操作系统核心最重要的数据结构，是进程存在的惟一标志。它的内容包括（2）C
和（3）A两大部分。（1）A、FCBB、JCBC、
PCBD、PSW（2）A、数据类型B、同步变量C、调度信息D
、时钟（3）A、运行现场B、资源分配表C、缓冲区D、信号量19．在存储管理中（1）B
系统使得内存的空闲空间得不到充分的利用，（2）C系统使用户共享程序段，（3）D系统需要访问的内存次数最多
。（1）A、分页系统B、分区式C、分段式D、段页式（2）A、分页系统B、
分区式C、分段式D、段页式（3）A、分页系统B、分区式C、分段式D、段页式
20．下述C不是存储管理的功能。A、主存空间的分配和去配B、主存空间的共享和保护C、辅存空间的管理D、实现地址转换21．若计算机系统中的进程在就绪、运行、等待三种状态之间转换，若进程发出一个I/O请求，可能出现C的状态转换A、就绪→运行B、运行→就绪C、运行→等待D、就绪→等待22.一种既有利于短小作业又兼顾到长作业的作业调度算法是C。A、先来先服务B、短作业优先C、最高响应比优先D、优先数法23.文件系统中，文件被按照名字存取是为了B。A、方便操作系统对信息的管理B、方便用户的使用C、确定文件的存取权限D、加强对文件内容的保护24.关于作业的调度的设计原则，A不必考虑。A、外设数据传输速度B、平衡使用资源C、公平D、作业运行时间25.某操作系统有段表如下：现有逻辑地址（3，500），其物理地址是D。A、719B、2800C、590D、182726.为了提高独占设备的利用率，可以将独占设备改造成A。A、虚拟设备B、共享设备C、临界资源D、磁盘设备27.磁盘、光盘、磁带都是 A。A、块设备B、字符设备C、网络设备D、快速设备97012:00F63011:40E88011:20D34010:50C76010:20B55010:00A优先数运行时间（分钟）到达时间作业名96195245801327310090214230016002190段长起始地址段号 |
|
