综合题答案中：对表示1，错表示2
★1 操作系统是为了提高计算机的( )和方便用户使用计算机而配置的基本软件。 B、利用率
★1 操作系统是计算机系统的核心软件。三种基本类型的操作系统是（ ）、实时操作系统和分时操作系统。 B、批处理操作系统
★1 操作系统负责管理计算机系统中的资源，其中包括主存储器、( )、外部设备和系统中的数据。 B、处理机
★1 操作系统是一种( )。 B、系统软件
★2 在下列操作系统中，强调并行性的操作系统是（ ）。 分布式操作系统
★2 在下列操作系统中强调吞吐能力的是（ ）。B、多道批处理操作系统
★2 引入多道程序的目的在于( )。 A、充分利用CPU，减少CPU等待时间
★2 以下( )功能不是操作系统具备的主要功能。 C、文档编辑
★2 批处理系统的主要缺点是( )。 B、失去了交互性
★2 现代操作系统的两个基本特征是( )和资源共享。 C、程序的并发执行
★3 操作系统是一组( )。 C、资源管理程序
★3 在分时系统中，时间片一定，( )，响应时间越长。 B、用户数越多
★3 ( )没有多道程序设计的特点。 …A、DOS
★3 下列四个操作系统中，是分时系统的为( )。 C、UNIX
★3 用户要在程序一级获得系统帮助，必须通过( )。 D、系统调用
★3 ( )不是操作系统关心的主要问题。 D、高级程序设计语言的编译器
★4 下列系统中，（ ）是实时操作系统。 C、飞机定票系统
★4 实时操作系统一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回， 下面( )是实时系统。 D、航空订票系统
★4 操作系统内核与用户程序、应用程序之间的接口是( )。 C、系统调用
★4 SPOOLING技术用于（ ）。 C、设备管理
★4 MS-DOS的存贮管理采用了( )。 C、单用户连续存贮管理
★5 操作系统中的作业管理是一种（ ）。 A、宏观的高级管理
★5 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（ ）。 C、作业
★5 在操作系统中，JCB是指( )。 …A、作业控制块
★5 操作系统作业管理的主要功能是（ ）。A作业调度与控制
★5 用户在自己的用户终端上连续键入组成作业的若干命令后，无需等待一条命令是否执行完毕。 所键入的命令形成了一道命令串，存储在一个系统缓冲区中，由操作系统自动地对这些命令 逐步提取并解释进行，最后向用户提供处理结果。在这样的多用户、多作业、多命令串的系 统中，前后台作业的执行调度( )。A、完全由操作系统自动完成，无需用户干预
★5 作业在系统中存在与否的唯一标志是（ ）。 C、作业控制块
★6 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。A、先来先服务
★6 系统调用是由操作系统提供的内部调用，它（ ）。 B、只能通过用户程序间接使用
★6 在操作系统的层次结构中，（ ）是操作系统的核心部分，它位于操作系统的最内层。D、处理器管理
★6 作业调度的关键在于（ ）。 B、选择恰当的作业调度算法
★6 用户调用操作系统的功能必须使用（ ）。 B、系统调用
★6 系统调用的目的是（ ）。 A、请求系统服务
★7 为了照顾短作业用户，进程调度应采用( )。 B、短执行进程优先调度
★7 在批处理系统中，用户的作业是由哪几部分组成的( )。D、程序+数据+作业说明书
★7 既考虑作业等待时间,又考虑作业执行时间的调度算法是( )。A、响应比高者优先
★7 当一个作业的JCB等表格填写完毕后,各作业的JCB就连成一串而形成一个队列,该列称为作业的( )。 C、就绪队列
★8 作业调度算法的选择经常考虑因素之一是使系统有最高的吞吐率,为此( )。
B、能够处理尽可能多的作业。
★8 对进程进行P操作之后，（ ）。 C、当s≥0时，进程继续执行
★8 系统调用是（ ）。 提供编程人员的接口
★8 为使大作业能在小的主存中运行，可采用下列哪些技术( )。D、请求页式
★8 ( )不是作业所经历的作业步。 A、编辑
★9 在下列特性中，哪一个不是进程的特性( )。 C、静态性
★9 下列各项步骤中，哪一个不是创建进程所必须的步骤( )。 B、由CPU调度程序为进程调度CPU
★9 进程是系统核心调度及资源分配的基本单位，它是由( )组成的。 A、程序、数据和PCB
★9 操作系统中，可以并行工作的基本单位是( )。 C、进程
★9 下列进程状态的转换中，哪一个是不正确的( )。 C、就绪转换为等待
★9 进程与程序的主要区别是( )。 B、进程有状态，而程序没有
★10 进程在系统中存在的唯一标识是( )。 C、PCB
★10 进程之间的同步是指进程之间在逻辑上的相互（ ）关系。 A、制约
★10 任何两个并发进程之间( )。 D、可能存在同步或互斥关系
★10 为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。B、优先数法
★10 有交往的并发进程之间（ ）。 B、一定共享某些资源
★11 已经获得除( )以外的所有运行所需资源的进程处于就绪状态。 C、CPU
★11 采用时间片轮转法进行进程调度是为了( )A、多个终端都能得到系统的及时响应
★11 进程执行时的间断性，决定了进程可能具有多种状态。进程的基本状态有三种，在分时系统中， 当一个进程拥有的时间片到时，则该进程即由执行状态进入( )。 …A就绪状态
★11 如果出现因某种原因使得处理机空闲时则需要从就绪队列中选择一进程， 并将处理机分配给它，此时该进程进入执行状态，这个过程是由( )来完成。C、进程调度程序
★11 进程调度的关键问题是选择合理的( )，并恰当地进行代码转换。 B、调度算法
★11 为了描述进程的动态变化过程，采用了一个与进程相联系的( )系统，根据它而感知进程的存在。 C、进程控制块
★12 并发性是指若干事件在( )发生。 B、同一时间间隔内
★12 进程是( )。 B、并发环境中程序的执行过程
★12 由于并发进程之间（ ）不能由进程本身来控制，当它们在共享某些资源时，可能会产生与时间有关的错误。 B、执行的相对速度
★12 进程具有并发性和( )两大重要属性。 A、动态性
★12 在一段时间内，只允许一个进程访问的资源称为( )。 C、临界资源
★12 某个信号量的初值为5，当前值为-3，则在信号量上等待的进程数为（ ） B、3
★13 引入多道程序技术后，处理机的利用率( )。 B、大大提高
★13 在单一处理机上执行程序，多道程序的执行是在( )进行的。 B、同一时间间隔内
★13 在单一处理机上，将执行时间有重叠的几个程序称为( )。 D、并发程序
★13 在单处理机系统中，处于执行状态的进程( )。 A、只有一个
★13 如果某一进程获得除CPU外的所有所需运行资源，经调度，分配给它CPU，该进程将进入( )。 B、运行状态
★13 顺序程序和并发程序的执行相比，( )。C、并发程序执行总体上执行时间快
★14 进程从运行状态变为等待状态的原因是( )。 …A、输入或输出事件发生
★14 一个进程被唤醒意味着( )。 B、进程状态变为就绪
★14 在操作系统中同时存在多个进程，它们( )。 C、可以共享允许共享的系统资源
★14 在单处理器的多道程序系统中，任一时刻处于运行态的进程有（ ）个。
A、1
★14 采用多道程序设计技术可（ ）单位时间内的算题量，对某一个算题有可能（ ）完成时间。 B、增加延长
★14 如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入( )。 C等待状态
★15 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息， 或者建立某个条件后再向前执行，这种关系是进程间的( )关系。 …A、同步
★15 进程间的基本关系为( )。B、同步与互斥
★15 进程间的同步与互斥，分别表示了各进程间的( )。 B、协调与竞争
★15 系统出现死锁的原因是( )。 C、若干进程因竞争资源而无休止地等待着，不释放已占有的资源
★15 两个进程争夺同一个资源( )。 B、不一定死锁
★16 进程和程序的本质区别是( )。 D、动态和静态特征
★16 在操作系统中，有一种操作在执行过程中不能被中断，它就是（ ） A原语操作
★16 进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况： 申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将( )。 B、可能产生死锁
★16 采用( )的手段可以防止系统出现死锁。 C、资源静态分配策略
★16 解决死锁的途径是（ ） D、设计预防死锁方法，运行检测并恢复
★17 外存（如磁盘）上存放的程序和数据( )。B、必须在CPU访问之前移入内存
★17 虚拟内存的容量只受( )的限制。 D、计算机地址位数数
★17 分区管理是对主存的（ ）进行分区。 A、用户区域
★17 存储管理的目的是( )。 C、方便用户和提高内存利用率
★17 动态重定位是在作业的（ ）中进行。 B、执行过程
★17 ( )是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。 B、交换技术
★18 存储分配解决多道作业地址空间的划分问题。为了实现静态和动态存储分配， 需采用地址重定位，即把( )变成物理地址。 C、逻辑地址
★18 动态重定位由( )实现。 A、硬件地址变换机构
★18 虚拟存储技术是( )。 B、补充相对地址空间的技术
★18 静态重定位由( )实现。 D、连接装入程序
★18 在请求页式存储管理中，若所需页面不在内存中,则会引起( ).D缺页中断
★18 若处理器有32位地址，则它的虚拟地址空间为( )字节。 B、4GB
★19 ( )实现了段式、页式两种存储方式的优势互补。 D、段页式管理
★19 ( )存储管理支持多道程序设计，算法简单，但存储碎片多。 C、固定分区
★19 ( )存储管理方式提供一维地址结构。 C、分页
★19 分段管理提供( )维的地址结构。 B、二
★19 分区管理要求对每一个作业都分配( )的内存单元。 A、地址连续
★20 以下存储管理技术中，支持虚拟存储器的技术是( )。 C、请求分页技术
★20 对于使用分区存储管理中，可采用（ ）让多个用户轮流进入主存储器执行。 A、对换技术
★20 系统刚启动时，用户区域没有被分区与分块的存储管理方法是（ ）。
D、可变分区存储管理
★20 请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会( )。 B、减少
★20 碎片是指( )。 D、未被使用，而又暂时不能使用的存储区
★20 在请求分页系统中，LRU算法是指( )。 B、近期最长时间以来没被访问的页先淘汰
★21 位示图方法可用于( )。 A、磁盘空间的管理
★21 页式存储管理中的页表是由（ ）确定的。 A、系统
★21 碎片现象的存在使得( )。 A、内存空间利用率降低
★21 一进程刚获得三个主存块的使用权，若该进程访问页面的次序是
{1321215123}。 当采用先进先出调度算法时，发生缺页次数是( )次。D、6
★21 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间， 并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是
( )。 D、有上邻空闲区，也有下邻空闲区
★21 在页式管理中，页表的始址存放在（ ）。 D、寄存器中
★22 存储管理的功能是( )。 A、存储分配,地址变换,存储扩充,存储共享与保护。
★22 目标程序所对应的地址空间是( )。 B、虚拟地址空间
★22 下面除哪一个外都是可以不连续的内存分配方法( )。 C、可变分区
★22 当内存碎片容量大于某一作业所申请的内存容量时，( )。 D、一定能够为这一作业分配内存
★22 地址重定位的对象是( )。 C、目标程序
★22 可变式分区又称为动态分区,它是在系统运行过程中,( )时动态建立的。
C、在作业装入
★23 如果文件系统中有两个文件重名，不应采用（ ）。 A、一级目录结构
★23 文件系统在创建一个文件时，为它建立一个（ ）。 A、文件目录
★23 特殊文件是与( )有关的文件。 C、硬件设备
★23 文件的存储方法依赖于（ ）。 C、A和B
★23 文件代表了计算机系统中的( )。C、软件资源
★23 文件系统采用二级文件目录可以( )。 D、解决不同用户间的文件命名冲突
★24 目录文件所存放的信息是（ ）。 D、该目录中所有子目录文件和数据文件的目录
★24 使用绝对路径名访问文件是从（ ）开始按目录结构访问某个文件。 C、根目录
★24 段页式存储管理中，其虚拟地址空间是（ ）的。B、二维
★24 在采用段页式存储管理的系统中，其内存分配是以（ ）为单位进行的。
D、块
★24 （ ）是指有关操作系统和其他系统程序组成的文件。 A、系统文件
★24 树型目录结构的第一级称为目录树的（ ）。 B、根节点
★25 按文件用途来分，编辑程序是（ ）。 A、系统文件
★25 文件系统采用多级目录结构后，对于不同用户的文件，其文件名
( )。 C、可以相同，也可以不同
★25 不便于文件扩充的存储结构是（ ）。 A、顺序结构
★25 下列哪一项不是文件系统的功能( )。 C、提高磁盘的读写速度
★25 文件目录是( )的有序集合。 D、文件信息
★26 由字符序列组成，文件内的信息不再划分结构，这是指（ ）。A、流式文件
★26 bat文件的逻辑结构形式是( )。 A、字符流式文件
★26 为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册， 这一级管理是( )安全管理。 A、系统级
★26 数据库文件的逻辑结构形式是( )。 C、记录式文件
★26 文件的目录结构是( )。 A、树型结构
★26 逻辑文件是（ ）的文件组织形式。 B、从用户观点看
★27 设备按照信息的传递特性可分为块设备和( )。 D、字符设备
★27 CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。 C、缓冲技术
★27 通道是一种( )。 C、I/O专用处理机
★27 设备管理的目的是为了合理地利用外部设备和( )。 C、方便用户
★27 操作系统中采用缓冲技术的目的是为了增强系统( )的能力。 D、并行操作
★28 缓冲技术用于( )。A、提高主机和设备交换信息的速度
★28 利用虚拟设备达到输入输出要求的技术是( )。A、利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来， 并使它们并行工作的过程
★28 同一个文件存储在不同的存储介质上，其组织形式（ ）。 C、可以相同
★28 操作系统采用缓冲技术，能够减少对CPU的( )次数，从而提高资源的利用率。 A、中断
★29 下列算法中用于磁盘磁头移动调度的是( )。 C、最短寻道时间优先算法
★29 用户程序在用户态下使用特权指令而引起的中断是属于( )。 B、程序中断
★29 在中断处理中，输入输出中断是指( )。 D、都不是
★29 只能在核心态下执行的指令是( )。 B、屏蔽所有中断
★29 用磁带作为文件存贮介质时，文件只能组织成( )。 …A、顺序文件
B、链接文件C、索引文件D、目录文件 对
★29 为实现CPU与外部设备并行工作，必须引入的基础硬件是( )。 …A、缓冲区
★30 没有下列设备( )，计算机无法工作。 C、内存
★30 如果I/O所花费的时间比CPU处理时间短得多，则缓冲区( )。 B、几乎无效
★30 采用SPOOLING技术的目的是( )。 B、提高主机效率
★30 在磁盘的调度算法中，通常情况下（ ）的效率最高。 C、电梯调度 ★30 用户编程时使用的是（ ）。 B、设备相对号
判断题
并发性是指若干事件在同一时刻发生。 对
并行处理只与硬件性能有关，与软件无关。 错
保证“原语”执行时的不被分割，是为了提高其执行速度。 错
采用多道程序设计可以缩短每一个算题所需要的时间。 错
采用SpooLing技术可以将独占型设备改造成为可共享的虚设备。 对
操作系统的两大使命,服务用户和管理资源是统一的。 错
操作系统的所有程序都必须常驻内存。 错
操作系统的文件系统不包括负责管理文件的系统软件。 错
操作系统的最终目标是管理好软件和硬件资源。 错
操作系统管理的所有文件的物理结构都不采用顺序结构。 错
操作系统是存在ROM 上的软件 。 错
操作系统中的第一个进程是由系统初始化程序执行完后， 建立的一个空进程或者一个系统的主进程。 对
产生死锁的原因可归结为竞争资源和进程推进顺序不当。 对
产生死锁的原因之一是计算机病毒被激活。 错
产生死锁的原因之一是进程推进的顺序不合适 。 对
程序的并行执行是现代操作系统的一个基本特征。 错
程序的封闭性和再现性使得系统管理很简单，程序编制调试很容易，从而大大提高了资源的利用率 。 错
程序的封闭性是指该程序不允许某些进程调用 。 错
串联文件不利于随机存取 。 对
磁带是可直接存取的设备。 错
从用户的角度,操作系统可以看成计算机硬件的扩充。 对
打印机、读卡机、磁带机属于独占设备 。 对
单处理机系统中的多个进程并行执行是指他们同时处于进程的“执行状态”。 错
单级目录结构能够解决文件重名问题。 错
单机系统最多允许二个进程处于运行状态 。 错
当一个进程从等待态变为就绪态, 则一定有一个进程从就绪态变成运行态。 错
调度原语主要是按照一定的算法, 从阻塞队列中选择一个进程, 将处理机分配给它。 错
独占设备是无法实现共享的设备 。 对
段式管理方法中所有的“段”必须等长。 错
段页式管理方法是指用分段方法管理作业，用分页方法管理内存 。 对
对临界资源应采取互斥访问方式来实现共享。 对
对索引文件只能使用随机存储方式。 错
对于页式虚存系统的LRU替换算法，当增加作业的存储块数时，页故障数必少。 对
多窗口系统一般采用事件驱动控制方式 。 对
多道程序设计即在内存中的多个程序并行运行。 错
多道程序系统中，因为只是多道程序交替的占用单个CPU， 因而其CPU 的利用率与单道系统相比，不可能提高。 错
多道的含义是指CPU同时并行运行多个程序。 错
多级目录结构中, 对文件的访问是通过路径名和用户目录名来进行的。 错
多用户必须使用多终端。 错
多用户系统一定采用多道技术。 对
分时系统中时间片越长越好。 错
分页式存储管理中，页的大小是可以不相等的 。 错
管道通信是以管道消息为单位进行读写的，可进行大批量数据交换，其工作是以先进先出为顺序的 。 对
广义指令(系统调用)是由硬件设备来执行的。 对
缓冲区仅限于CPU和I/O设备之间 。 错
即使在多道程序环境下，用户也能设计用内存物理地址直接访问内存的程序。 错
交互式作业也称为脱机用户作业。 错
进程的互斥是指两个进程不能同时进入访问同一临界资源的临界区，只能交替执行 错
进程的同步与互斥是其两种状态 。 错
进程间的互斥是一种特殊的同步关系。 对
进程由程序和数据二部分组成 。 错
进程在运行过程中，进入阻塞状态只因为等待I/O资源。 错
进程状态之间的变化，一定能在PCB中反映出来。 对
进入内存的多个进程，总是处于运行态。 错
可重定位分区分配方法可以使用软件和硬件两种方法实现。 错
快表是软件结构。 错
临界段是指进程中用于实现进程互斥的那段代码。 错
内存在工作时是线性空间。 对
如果输入输出所用的时间比处理时间短得多，则缓冲区最有效。 错
若进程资源分配图中含有圈，则一定有进程处于死锁状态。 错
若系统中存在一个循环等待的进程集合，则必定会死锁。 错
实时系统只能应用与生产控制系统, 不能应用于信息处理系统. 错
顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。 错
死锁与程序的死循环一样。 错
所谓通道是一种硬件设备，也称为I/O处理机或I/O处理部件，它是一种专用的、 有很强I/O功能的部件，它可以独立完成系统CPU交付的I/O操作任务。 对
所有的操作系统同时提供作业控制命令和键盘操作命令。 错
所谓“异常”是指来自CPU之外的事件中断当前程序的执行。 错
通道程序由CPU执行 。 错
通道是能够单独完成输入输出操作的处理器。 对
同一文件系统中不允许文件同名, 否则会引起混乱。 错
文件目录必须常驻内存。 错
文件目录存放在内存的一个固定区域。 错
文件目录具有将文件名装换成该文件在外存的物理位置的功能。 对
文件目录一般存放在外存。 对
文件系统要负责文件存储空间的管理, 但不能完成文件名到物理地址的转换。 错
文件系统中对文件的保护和对目录的保护功能相同 。 对
文件系统中文件的内容只能是源代码。 错
文件系统中源程序是有结构的记录式文件。 错
系统调用是操作系统对外提供的一批系统子功能, 是一类特殊的原语。 对
系统抖动现象的发生会使整个系统的效率下降。 对
系统软件指的就是操作系统。 错
系统与设备间的协调主要是速度上的协调，要解决快速处理器与慢速I/O设备的操作匹配矛盾， 只有通过建立硬件缓冲区的办法 。 错
信号量机制，只能用于进程互斥操作，不能用于进程同步操作。 错
信号量是一种控制进程互斥和同步的整型物理变量。 对
虚存容量的大小等于主存大小与辅存大小之和。 错
虚拟存储器的容量是无限大的 。 错
虚拟内存的容量取决于系统配置的存储器芯片的多少. 错
虚拟设备指被多个用户或进程交替共用的设备宏观上看起来好象多个用户同时在使用对
虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。 对
严格地说，在分时系统中，从系统角度来看不存在作业的概念。 对
页式存储管理系统不利于保护，但利于共享。 错
页式存储管理中, 用户应将自己的程序划分成若干相等的页。 错
页式和段式算法都能实现内存共享。 对
一个作业从进入系统到运行结束一般要经历的状态是: 后备状态,就绪状态和完成状态 错
一个作业的建立过程就是作业的输入过程 。 错
因为缺乏资源、时间片到或外部中断，则可以引起进程调度。 对
引入缓冲的主要目的是提高I/O设备的利用率。 错
用户程序有时也可以在核心态下运行。 错
用户可以完全按照自己的意愿”生成”操作系统。 错
用户使用计算机,不必知道内部数据是如何存放的。 对
邮箱通信是一种间接通信方式，也是一种高级通信 。 对
预防死锁的发生可以通过破坏产生死锁的四个必要条件之一或其中的几个来实现。 对
在操作系统中，每个作业都有多张页表。 错
原语是一种不可分割的操作。 对
在操作系统中，每个作业都有多张页表。 错
在动态优先级调度中，随着进程执行时间的增加，其优先级降低。 对
在分配共享设备和独占设备时，都可能引起死锁。 错
在分页管理系统中，虚页号和内存块大小一样。 对
在分页管理系统中，页的大小与机器型号没有关系。 错
在各种存储管理技术中，内存的保护技术是不一样的。 对
在进行页面替换时被淘汰的页都要回写到辅存。 错
在可变式分区分配中最坏适应法是最差的分配算法。 错
在逻辑地址空间中通常采用不连续编址方式。 错
在请求页式存储管理中。 页面淘汰所花费的时间不属于系统开销。 错
在页表中，虚页号不可以大于内存块号。 错
在页式系统中，页面大小的取值方法对地址变换的速度有影响。 对
在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。 错
在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的。 错
在生产者和消费者进程中, V操作的次序无关紧要, 而 P操作的次序不能颠倒。 对
在实时系统中，进程调度应采用非剥夺优先级调度算法。 错
在文件的直接存取方法中，允许随意存取文件中的一个记录。 对
在文件系统支持下，用户也需要知道文件存放的物理地址。 错
在系统运行期间，根文件系统是不能卸下的 。 对
在页表中，虚页号不可以大于内存块号。 错
在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的。 错
执行系统调用时可以被中断。 对
只能在硬盘上建立文件系统 。 错
只有多重处理系统可以为多用户服务。 错
中断屏蔽不允许发生中断。 错
作业的预输入输出过程不易实现优先级调度。 对
作业的预输入输出过程中不需要人工干预。 错
作业调度算法中先来先服务不适合均衡的作业。 错
DMA(直接存储访问)方式可实现CPU与外设并行。 错
OPT算法是一种理想算法，不能应用于实际中。 对
SPOOLING 系统是脱机系统，不需要CPU的干涉 。 错
Windows 98操作系统是支持多任务的操作系统。 对
WINDOWS不按固定时间片工作。 对
WINDOWS的实模式下可以管理4GB的内存。 对
综合解答题
★ 综合解答题1 对于所给定的如下表所示的段表，逻辑地址（1，10）和（4，112）所对应的物理地址分别是_和_。 段号 基址 长度 0 389 500 1 2300 14 2 90 200 3 1456 580 4 1952 96 (注意：结果如果得不到具体数值的一律填写“非法”) 错310 <标准答案>非法
★ 综合解答题1 对于所给定的如下表所示的段表，逻辑地址（2，500）和（4，112）所对应的物理地址分别是_和_。 段号 基址 长度 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 (注意：结果如果得不到具体数值的一律填写“非法”) <标准答案>非法 <标准答案>非法
★ 综合解答题1 对于所给定的如下表所示的段表，逻辑地址（0，430）和（2，500）所对应的物理地址分别是_和_。 段号 基址 长度 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 (注意：结果如果得不到具体数值的一律填写“非法”) <标准答案>649 <标准答案>非法
★ 综合解答题1 对于所给定的如下表所示的段表，逻辑地址（1，11）和（3，400）所对应的物理地址分别是_和_。 段号 基址 长度 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 (注意：结果如果得不到具体数值的一律填写“非法”) 错311 对727
★ 综合解答题1 若在分页式存储管理中,有作业的页表如下表所示. 已知有存储块尺寸为1024字/块, 试将以下用户逻辑空间 中的地址转换为相应的物理地址。 (1) 982 (2) 1047 页号 块号 0 1 1 3 2 0 (注意：结果如果得不到具体数值的一律填写“非法”) 错006 <标准答案>3095
★ 综合解答题1 若在分页式存储管理中,有作业的页表如下表所示. 已知有存储块尺寸为1024字/块, 试将以下用户逻辑空间 中的地址转换为相应的物理地址。 (1) 1023 (2) 2050 页号 块号 0 0 1 3 2 1 (注意：结果如果得不到具体数值的一律填写“非法”) 对023 对026
★ 综合解答题2 有一页式系统, 其页表存放在主存里。如果对主存的一次存取需1.20微秒，系统加有由联想寄存器组构成 的快表，当页面表目在快表中时,其查找时间为0.20微妙。 (a) 试问实现一次页面访问的存取时间是_微妙。 (b) 如果快表的平均命中率为85%, 当页面表目在快表中时,其查找时间忽略为零, 试问此时实现一次页面 访问的有效存取时间是_微妙。 (注意：答案不管是整数还是小数一律按四舍五入保留两位小数) 2.40 1.38
★ 综合解答题2 有一页式系统, 其页表存放在主存里。如果对主存的一次存取需1.50微秒,系统加有由联想寄存器组构成的 快表，当页面表目在快表中时,其查找时间为0.10微妙。 (a) 试问实现一次页面访问的存取时间是_微妙。 (b) 如果快表的平均命中率为75%, 当页面表目在快表中时,其查找时间忽略为零,试问此时实现一次页面访 问的有效存取时间是_微妙。 (注意：答案不管是整数还是小数一律按四舍五入保留两位小数) <标准答案>3.00 对.58
★ 综合解答题2 假定我们有一个用联想寄存器记录最活跃页表项目的分页系统。还假定页表通常存放在内存，且内存 存取时间为1.00微妙。当页面表目在快表中时,其查找时间为0.20微妙。 (1) 若所有存储访问的85%都可以在联想寄存器中找到相应的项目，当页面表目在快表中时,其查找时间 忽略不计,那么实现一次页面访问的有效存取时间是_微妙。 (2) 若联想寄存器中的命中率只有50%，当页面表目在快表中时,其查找时间不能忽略,那么实现一次页 面访问的有效存取时间是_微妙。 (注意：答案不管是整数还是小数一律按四舍五入保留两位小数) 对.15 对.70
★ 综合解答题2 假定我们有一个用联想寄存器记录最活跃页表项目的分页系统。还假定页表通常存放在内存，且内存存取时 间为2.00微妙。当页面表目在快表中时,其查找时间为0.20微妙。 (1) 在没有快表的情况下，实现一次页面访问的存取时间是_微妙。 (2) 若联想寄存器中的命中率只有60%，当页面表目在快表中时,其查找时间不能忽略,那么实现一次页面访 问的有效存取时间是_微妙。 (注意：答案不管是整数还是小数一律按四舍五入保留两位小数) <标准答案>4.00 <标准答案>3.00
★ 综合解答题3 一批三个作业A, B ,C ,几乎同时到达一个计算中心, 其运行时间分别为4,8,2 分钟,对下面每种调度算法,确定诸 作业平均周转时间(相互间切换不计开销, 都不考虑I/O): (a) FCFS； (b) SJF(最短作业优先)。 (注意：答案不管是整数还是小数一律按四舍五入保留两位小数) (a)10.00 (b)<标准答案>7.33
★ 综合解答题3 一批三个作业A, B ,C ,几乎同时到达一个计算中心, 其运行时间分别为5,8,1 分钟,优先数分别是2,3,1对下面每种 调度算法,确定诸作业平均周转时间(相互间切换不计开销, 都不考虑I/O): (a) 优先级（优先级与优先数成反比）； (b) SJF(最短作业优先)。 (注意：答案不管是整数还是小数一律按四舍五入保留两位小数) <标准答案>7.00 <标准答案>7.00
★ 综合解答题3 一批三个作业A, B ,C 几乎同时到达一个计算中心, 其运行时间分别为10,6,2 分钟,对下面每种调度算法,确定诸 作业平均周转时间(相互间切换不计开销, 都不考虑I/O): (a) RR(轮回, 每个时间片为1分钟)； (b) SJF(最短作业优先)。 (注意：答案不管是整数还是小数一律按四舍五入保留两位小数) 对2.67 <标准答案>9.33
★ 综合解答题3 一批三个作业A, B ,C 几乎同时到达一个计算中心, 其运行时间分别为8,2,4 分钟,优先数分别是2，3，1，对下面 每种调度算法,确定诸作业平均周转时间(相互间切换不计开销, 都不考虑I/O): (a) RR(轮回, 每个时间片为1分钟)； (b) 优先级 （优先级与优先数成反比）。 (注意：答案不管是整数还是小数一律按四舍五入保留两位小数) <标准答案>9.67 对0.00
综合解答题4 假设一个请求分页存储管理系统中，一个进程的页面走向为: 4，3，2，1，4，3，5，4，1，2，3，4，若分配给该作业的物理块数为3块时，试计算采用下述页面淘汰算法时的缺页 次数f各为多少?（假设开始执行时主存中没有页面） (a) FIFO.(先进先出淘汰算法)； (b) LRU.（最近最久未使用淘汰算法）。 11 11
★ 综合解答题4 假设一个请求分页存储管理系统中，一个进程的页面走向为: 1,2,3,4,1，2，4，2，1，3，4，若分配给该作业的物理块数为2块时，试计算采用下述页面淘汰算法时的缺页次数各 为多少?（假设开始执行时主存中没有页面） (a) FIFO.(先进先出淘汰算法)； (b) LRU.（最近最久未使用淘汰算法）。 对0 对0
★ 综合解答题4 假设一个请求分页存储管理系统中，一个进程的页面走向为: a，b，c，d，b，c，e，a，c，b，a，e，若分配给该作业的物理块数为4块时，试计算采用下述页面淘汰算法时的缺页 中断次数各为多少? (a) FIFO.(先进先出淘汰算法)； (b) OPT.（最佳淘汰算法）。 <标准答案>7 <标准答案>5
★ 综合解答题4 假设一个请求分页存储管理系统中，一个进程的页面走向为: d，c，b，a，d，c，e，d，a，b，c，d，若分配给该作业的物理块数为4块时，试计算采用下述页面淘汰算法时的缺页 中断次数各为多少? (a) FIFO.(先进先出淘汰算法)； (b) OPT.（最佳淘汰算法）。 <标准答案>7 <标准答案>6
★ 综合解答题5 假定占有m块（初始为空）的进程有一个页访问串，这个页访问串的长度为p，其中涉及到n个不同的页号。 对于任何页面置换算法，缺页中断次数的上界和下界分别为_和_。 <标准答案>p <标准答案>n
★ 综合解答题5 设有16页的逻辑地址空间，每页有1024字节，它们被映射到64块的物理存储区中，则逻辑地址应占_位， 物理地址应占_位。 对4 对6
★ 综合解答题5 一个计算机系统拥有6台打印机，N个进程争夺使用，每个进程要求2台，若要系统不会发生死锁，试问N能 取的最大值是多少？ <标准答案>5
综合解答题6 假定使用银行家算法, 将某种资源分配给四个用户, 具体情况如图所示:假设当前剩余资源数为3 用户名 已获资源数 最大资源数 Li 1 6 wan 1 5 Lu 1 4 zhao 4 7 试问: (a) 这种资源的系统拥有数总计为多少? (b) 如果zhao再要一个资源单位, 分配给它后系统能处于安全状态吗? (注意：”能处于安全状态”请填写大写的“SAFE”，”不能处于安全状态”请填写大写的“UNSAFE”，) 对0 <标准答案>SAFE
★ 综合解答题6 设系统中有3种类型资源（A，B，C）和5个进程（P1，P2，P3，P4，P5），A资源数量为17，B资源数量为5， C资源数量为20，在t0时刻系统状态如下： 进程 最大资源需求量 已分配资源数量 A B C A B C P1 5 5 9 2 1 2 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 剩余资源数为：2，3，3。 系统采用银行算法实施死锁避免策略。 (a) t0时刻是否安全状态？ (b) 在t0时刻若进程P1请求资源（0，3，2），是否能实施资源分配？ (注意：”t0时刻是安全状态”请填写大写的“SAFE”，”t0时刻不是安全状态”请填写大写的“UNSAFE”。 “能实施资源分配”请填写大写的“ALLOCATE”，”不能实施资源分配”请填写大写的“NOTALLOCATE”) <标准答案>SAFE <标准答案>NOTALLOCATE
★ 综合解答题6 一个系统的进程与资源的分配如下所示： 进程 需要资源数目 持有资源数目 系统未分配资源数目 A B C D A B C D A B C D P1 0 1 1 2 1 2 1 0 1 4 1 2 P2 2 2 0 0 5 1 3 0 P3 1 5 2 4 2 1 4 2 P4 0 2 6 3 5 3 0 2 P5 4 0 1 1 1 4 2 0 试利用银行家算法回答下列问题： (a) 系统是否目前处于安全状态之中？ (b) 系统是否可以允许 P3 所提出的（0, 1, 0, 2）的资源要求？ (注意：”是处于安全状态之中”请填写大写的“SAFE”，”处于不安全状态之中”请填写大写的“UNSAFE”。 “允许提出资源要求”请填写大写的“PERMIT”，”不允许提出资源要求”请填写大写的“NOTPERMIT”) <标准答案>UNSAFE <标准答案>NOTPERMIT
1算法设计题 有n+1个进程P1,P2,…Pn和Q： P1,P2,…Pn通过k个缓冲区各自不断地向Q发送消息，Q不断地取消息，它必须取走发来的每一个消息。刚开始时缓冲 区为空。试用P、V操作正确实现之。 解答： int S1=k; int S2=0; int mutex=1; int x=0； int xx=0; main() { cobegin P1( ); P2( ); … Pn( ); Q( ); Coend } Pi（ ） ( i=1,..,n): { while(1) { 生产消息； （①）; P(mutex); 向BUFFER[x]中送消息； x:=(x+1) mod k; V(mutex); （②）； } } Q( ) {while(1) { （③）; P(mutex); 从BUFFER[xx]取消息； xx=(xx+1) mod k; V(S1); （④）； } } 供选答案： A.P（s1） B.V（s1） C.P（s2） D.V（s2） E.p(mutex) F.v(mutex) 请从供选答案中选出正确的选项分别填写到相应的序号。 ①（ ） ②（ ） ③（ ） ④（ ） <标准答案>A <标准答案>D <标准答案>C <标准答案>F
2 算法设计题 设有一个具有N个信息元素的环行缓冲区，A进程顺序地把信息写入缓冲区，B进程依次地从缓冲区读出信息。 试用P、V操作表示其同步算法。 解答： Main() { Int buffer[N]; Int s0=1; Int s1=0; Int s2=N; In=out=0; //in和out的范围是从0到N-1 cobegin A（）； B（）； Coend } A( ) { While(1) { 生产数据m； （①）； P（S0）； Buffer(in)=m; In=(in+1) MOD N; V(s0); （②）; Forever; } } B（ ） { While(1) { （③）； P（S0）； m =Buffer(out); out =( out +1) MOD N; V(s0); （④）; 消费m； Forev-er; } } 供选答案： A.P（S0） B.V（S0） C.P（S1） D.V（S1） E.P（S2） F.V（S2） 请从供选答案中选出正确的选项分别填写到相应的序号。 ①（ ） ②（ ） ③（ ） ④（ ） <标准答案>E <标准答案>D <标准答案>C <标准答案>F
3 算法设计题 三个进程PA、PB和PC协作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录； PB将缓冲区1的内容读出并读入到缓冲区2，每执行一次读出并读入一个记录；PC将缓冲区2的内容打印出来，每 执行一次打印一个记录。缓冲区1的大小和m个记录大小一样，缓冲区2的大小和n个记录大小一样。请用P、V操 作来保证文件的正确打印。 解答：其进程间的同步与互斥关系如下： int empty1=m; //表示缓冲池1是否为空 int empty2=n; //表示缓冲池2是否为空 int full1=0; //表示缓冲池1是否有记录供读出 int full2=0; //表示缓冲池2是否有记录供读出 int mu-tex1=1; //表示对缓冲池1的访问互斥 int mutex2=1; //表示对缓冲池2的访问互斥 main() { PA(); PB(); PC(); } PA( ) {while(1) { 从磁盘读出一个文件记录； (①); p(mutex1); 将一个文件记录读入缓冲池1； v(mutex1); v(full1); } } PB( ) {while(1) { (②); p(mutex1); 从缓冲区1中读出一个文件记录； v(mutex1); (③); (④); p(mutex2); 将一个记录读入缓冲区2； v(mutex2)； v(full2); } } PC( ) {while(1) { p(full2);
p(mutex2); 从缓冲池2读出一个文件记录打印； v(mutex2); v(empty2); } } 供选答案： A.P（empty1）
B.V（empty1） C.P（empty2） D.V（empty2） E.p(full1) F.v(full1) G. p(full2) H.v(full2) 请从供选答案中选出正确的选项分别填写到相应的序号。 ①（ ） ②（ ） ③（ ） ④（ ） <标准答案>A <标准答案>E <标准答案>B <标准答案>C
4 算法设计题 有一个阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一表目，包括座号和读者姓名，读者离开时， 要删掉登记的信息，阅览室共有M个座位，试用P、V操作写出这些进程间的同步算法。 解答： Int S位=M; Int S表=1; 每个进程和其他进程之间的同步关系如下： While(1) { (①); (②)； 查表登记； V(S表); … (③)； 查表取消登记； V(S表); (④); } 供选答案： A.P（S位） B.V（S位） C.P（S表） D.V（S表） E.S表 F.S位 请从供选答案中选出正确的选项分别填写到相应的序号。 ①（ ） ②（ ） ③（ ） ④（ ） <标准答案>A <标准答案>C <标准答案>C <标准答案>B
5 算法设计题 问题：用P、V操作解决下面问题 司机进程： REPEAT 启动车辆 正常驾驶 到站停车 UNTIL … 售票员进程： REPEAT 关门 售票 开门 UNTIL … 信号量： int S_Door=0; //表示是否关车门 int S_Stop=0; //表示是否停车 司机进程： Begin Repeat (①); 启动； 驾驶； 停车； (②); Until false; End 乘务员进程: Begin Repeat 关门； (③); 售票； (④); 开门； Until false; End 供选答案： A.P（S_Door）
B.V（S_Door） C.P（S_Stop） D.V（S_Stop） E.S_Door F.S_Stop 请从供选答案中选出正确的选项分别填写到相应的序号。 ①（ ） ②（ ） ③（ ） ④（ ） <标准答案>A <标准答案>D <标准答案>B <标准答案>C
6 入进程就把卡片机上的作业信息逐个地输入到后缓存储器，并建立后备作业队列。 （2）当内存无作业运行时，作业调度进程从后备作业队列中挑选一个作业，把该作业信息从后缓存储器调入内存。
（3）作业处理进程负责处理已调入内存的作业。 请写出输入进程、作业调度进程、作业处理进程之间的同步算法。 提示：（1）输入进程与作业调度进程的同步算法用P、V原语写出。 （2）作业调度进程与作业处理进程的同步算法用消息缓冲通讯原语写出。 解答： Int S队=1; Int S计=0; 它们之间的关系如下所示： 作业输入进程（甲）： { While(有作业) { 作业输入并建立JCB； (①); JCB插入后备作业队列； V(S队); (②); } } 作业调度进程(乙)： { While(1) { (③); P(S队); 从后备作业队列中挑选一个作业，该JCB脱离后备作业队列； (④); Send(丙)； Receive(丙)； } } 作业处理进程（丙）： { While(1) { Receive(乙)； 处理作业； Send(乙)； } } 供选答案： A.P（S队） B.V（S队） C.P（S计） D.V（S计） E.S队 F.S计 请从供选答案中选出正确的选项分别填写到相应的序号。 ①（ ） ②（ ） ③（ ） ④（ ） <标准答案>A <标准答案>D <标准答案>C <标准答案>B
★ 算法设计题 有三个进程A、B、C，其中A与B构成一对生产者和消费者，共享一个由n个缓冲区块组成的缓冲池1；B与C也构成一对生产者 与消费者，共享另一个由m个缓冲块组成的缓冲池2。用P、V操作描述它们之间的同步关系。 解答： 其同步关系描述如下： int empty1=n; int empty2=m; int full1=0; int full2=0; main( ) { cobegin PA( ); PB( ); PC( ); Coend } PA( ) { while(1) { 生产一件产品； P(empty1); 将一件产品放入缓冲池1； V(full1); } } PB( ) { while(1) { (①); 从缓冲池1中取出一件产品； (②); (③); 将一件产品放入缓冲池2； (④); } } PC( ) { while(1) { P(full2); 从缓冲池2中取出一件产品； V(empty2); } } 供选答案： A.P（empty1） B.V（empty1） C.P（empty2） D.V（empty2） E.p(full1) F.v(full1) G.p(full2) H.v(full2) 请从供选答案中选出正确的选项分别填写到相应的序号。 ①（ ） ②（ ） ③（ ） ④（ ） <标准答案>E <标准答案>B <标准答案>C <标准答案>H
7 算法设计题 下列是高级通信原语SEND和RECEIVE完整的程序。 Int s1=1; //用于控制互斥访问消息链的互斥信号量。 Int s2=0; //用于记录消息个数的同步信号量。 SEND（） { 申请一个消息； 消息送消息区； (①)； 消息区挂入消息链； V（s1）; (②); } RECEIVE() { (③); (④); 从消息链上摘下一消息； V（s1）； 消息送接受区； 释放消息区； } 供选答案： A.P（S1） B.V（S1） C.P（S2） D.V（S2） E.S1 F.S2 请从供选答案中选出正确的选项分别填写到相应的序号。 ①（ ） ②（ ） ③（ ） ④（ ） <标准答案>A <标准答案>D <标准答案>C <标准答案>A
★ 分析解答题<题型>多项选择题