资源描述
CH1: 概论一、 单选1、 操作系统是一种（B）A通用软件B系统软件C应用软件 D软件包2、 操作系统的（D）管理部分负责对进程进行调度A主存储器 B控制器 C运算器 D处理机3、 操作系统是对（C）进行管理的软件A软件B 硬件C计算机资源D应用软件4、 从用户的观点看，操作系统是（A）A用户与计算机之间的接口B控制和管理计算机的资源C合理的组织计算机的工作流程D由若干层次的程序按一定的结构组成的有机体5、 操作系统的功能是进行处理机管理、（B）管理、设备管理及信息管理A进程B存储器C硬件D软件6、 操作系统中采用多道程序设计技术提高CPU和外部设备的（A）A利用率B可靠性C 稳定性D兼容性7、 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（B）和方便用户使用而配备的一种系统软件。A速度B 利用率C灵活性D兼容性8、 操作系统的基本类型有（B）A批处理系统、分时系统和多任务系统B实时系统、批处理系统和分时系统C单用户系统、多用户系统及批处理系统D实时系统、分时系统和多用户系统9、 所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的处理时间和外围设备等其他资源。A多重处理B多道程序设计C实时处理D共行执行10、 多道批处理系统的硬件支持是20世纪60年代发展起来的（B）A RISC技术B通道和中断技术C集成电路D高速内存11、 下面关于操作系统的叙述正确的事（A）A批处理作业必须具有作业控制信息B分时系统不一定都具有人机交互功能C从响应时间的角度看，实时系统和分时系统差不多D由于采用了分时系统，用户可以独占资源12、（C）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互的使用计算机。A网络B分布式C分时D实时13、 分时操作系统的时间片一定，那么（B）则响应时间越长A用户越少B用户越多C内存越少D内存越多14、 分时系统通常采用（B）策略为用户服务。A可靠性和灵活性B时间片轮转C时间片加权分配D短作业优先15、（C）操作系统允许用户把若干个作业提交给计算机系统A单用户B分布式C批处理D监督16、 （A）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并做出响应A实时B分时C分布式D监督17、 下面6个系统中，必须是实时操作系统的有（C）个计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统A 1个B 2个C3个D4个18、 设计实时操作系统时，首先应考虑系统地（B）A可靠性和灵活性B实时性和可靠性C灵活性和可靠性D优良性和分配性19、 若把操作系统看作计算机资源的管理者，下列的（D）不是操作系统所管理的资源A程序B内存C CPU D中断20 在下列操作系统的各个功能组成部分中，（A）不需要硬件的支持A 进程调度B时种管理 C地址映射D中断系统二、 填空题1、操作系统的基本功能包括（处理机）管理（存储）管理（设备）管理（文件（或信息）管理。除此之外海为用户使用计算机提供了用户接口。2、如果一个操作系统兼有批处理、分时系统和实时系统三者或其中两者的功能，这样的操作系统成为（通用操作系统）3、在分时系统和批处理系统中引入了“前台”和“后台”作业的概念，其目的是（提高CPU利用率）4、分时系统的主要特征有（多路性）（交互性）（独占性）（及时性）5、实时操作系统和分时操作系统的主要区别是（及时性和高可靠性）6、如果操作系统具有很强的交互性，可同时供多个用户使用，但响应时间不太及时，则属于（分时操作系统）类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于（实时操作系统）类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和流程的自动化，则属于（批处理操作系统）类型。7、计算机操作系统时有（硬件）系统和（软件）系统两部分组成的。8、采用多道程序设计技术能充分发挥（CPU）和（外设）的并行工作的能力。9、操作系统是计算机系统的一种系统软件,它以尽量合理、有效的方式组织和管理计算机的（资源），并控制程序的运行，使整个计算机系统能高效的运行。10、在主机控制下进行的输入/输出操作称为（联机输入输出）操作11、按内存中同时运行程序的数目可以将批处理系统分为两类:（单道批处理）和（多道批处理）12、并发和（共享）是操作系统的两个最基本的特征，两者之间互为存在条件13、（批处理）系统不允许用户随时干预自己程序的运行。14、操作系统的主要性能参数有（吞吐量）和（利用率）等，（吞吐量）指的是单位时间内系统处理的作业量，（利用率）指的是在一个给定的时间内，系统的一个指定成分被使用的时间比率 三、 简答题与操作题1、 简述DOS、WINDOWS、和UNIX操作系统的特点。2、 试对分时系统和实时系统进行比较。3、 叙述操作系统在计算机系统中的位置。4、 什么是微内核技术？在微内核中通常提供了哪些功能？5、 处理机管理有哪些主要功能？它们的主要的任务是什么？6、 内存管理有哪些主要功能？它们的主要任务是什么？7、 设备管理有哪些主要功能？它们的主要任务是什么？8、 文件管理有哪些主要功能？它们的主要任务是什么？9、 *什么事多道程序设计？多道程序设计的主要优点是什么？10、 批处理、分时和实时操作系统各有什么特点？11、 为什么说直到出现中断和通道技术后，多道程序概念才变为有用的？12、 处理器为什么要区分核心态（管态或系统态）和用户态（目态）两种操作方式？在什么情况下进行两种方式的切换？13、 设某计算机系统有一CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms,计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，计算100ms，结束。画出它们的时序关系图（可用甘特图），并说明：1） 开始运行后，CPU有无空闲等待？若有，在哪段时间等待？计算CPU的利用率。2） 进程A运行后有无等待现象？若有，在什么时候发生等待现象？3） 进程B运行后有无等待现象？若有，在什么时候发生等待现象？CH2和CH3:进程一、 单选1、 进程管理中，当（C）时，进城从阻塞状态变为就绪状态。A进程被调度程序选中B等待某事件C等待的事件发生D时间片用完2、 分配到必要的资源并获得处理机时的进程状态是（B）A就绪状态B执行状态C阻塞状态D撤消状态3、P、V操作是（A）A两条低级进程通信原语B两组不同的机器指令C两条系统调用命令D两条高级进程通信原语4、 进程的管理和控制使用（B）A指令B原语C信号量D信箱通信5、 进程的并发执行是指若干个进程（B）A同时执行B在执行的时间上是重叠的C在执行时间上是不重叠的 D共享系统资源6、 若P、V操作的信号量S的初值为2，当前值为-1，则表示有（B）个等待进程。A 0 B 1 C 2 D 37、 程序的顺序执行通常在（A）的工作环境中，具有（C）特征，程序的并发执行在（B）工作环境中，具有（D）特征。A单道程序B多道程序C程序的可再现性D资源共享8、 进程的三个基本状态在一定的条件下可以相互转化，进程由就绪状态变为运行状态的条件时（D），由运行状态变为阻塞状态的条件是（B）A时间片用完 B等待某事件发生C 等待的某事件已发生D被进程调度程序选中9、 下列的进程状态变化中，（C）变化是不可能发生的。A运行-就绪B运行等待C等待运行D等待就绪10、 一个运行的进程用完了分配给它的时间片后，它的状态变为（A）A就绪B等待C运行D由用户自己确定11、 用P、V操作管理临界区时，信号量的初只赢定义为（C）A 1 B 0 C 1 D任意值12、 用V操作唤醒一个等待进程时，被唤醒进程的状态变为（B）A 等待 B 就绪 C 运行 D 完成13、 进程间的同步是指进程在逻辑上的相互（B）关系A 联接 B 制约 C 继续 D 信号量14、（D）是一种只能进行P操作和V操作的特殊变量A调度B进程C 同步D 信号量15、（B）是解决进程同步和互斥的一对低级通信原语。A lock 和unlock B p和v C w和s D send和 receive16、 下面对进程的描述中，错误的是（A）A 进程是一个静态的概念 B 进程的执行需要处理机C 进程是有生命周期的 D 进程是指令的集合17、 下面的叙述中正确的是（D）A操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B为了避免进程发生死锁，各进程只能逐个申请资源C操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行有关的信息D进程同步是指某进程之间在逻辑上的相互制约关系18、 进程控制就是对系统中的进程实施有效的管理，通过使用（C）、进程撤消、进程阻塞、进程唤醒等进程控制原语实现A 进程运行 B 进程管理 C 进程创建 D 进程同步19、 信箱通信是一种（B）通信方式A直接通信 B 间接通信 C 低级通信 D 信号量20、 操作系统通过（B）对进程进行管理。A进程B进程控制块C 进程启动程序D 进程控制区21、 操作系统通过（B）对进程进行管理A JCB B PCB C DCT D CHCT22、 在操作系统中，解决进程间的（D）和（B）问题的一种方法是使用（F）。A 调度 B 互斥 C 通信 D 通信 E 分派 F 信号量23、某系统间的进程状态如图所：a是（B）状态，b是（D）状态，c是（C）状态。 1表示（B），2表示（A），3表示发生了等待事件，4表示等待事件结束。下列情况中，当发生前者的状态转换时，（A）会导致发生后者的状态转换。：A 挂起 B 运行 C 等待 D 就绪 E 睡眠abc：A 落选 B 选中 C 等待：A 2-1 B 4-2 2 1 3 4 24、 P、V操作可以解决（A）互斥问题 A 一切 B 某些 C 正确 D 错误25、 通常，用户进程被建立后，（B）。A 便一直存在于系统中，直到被操作员撤消B 随着作业运行正常或不正常结束而撤消C 随着时间片轮转而撤消与建立D 随着进程的阻塞或唤醒而撤消与建立26、 在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次（B）A等待活动B 运行活动 C 单独操作 D 关联操作27、 一个进程被唤醒意味着（D）A 该进程重新占有了CPU B 它的优先权变为最大C 其PCB移至等待队列队首 D 进程变为就绪状态28、 下面所述步骤中，（A）不是创建进程所必需的。A 由调度程序为进程分配CPU B 建立一个进城控制块C 为进程分配内存 D 将进程控制块链入就绪队列29、 多道程序环境下，操作系统分配资源以（C）为基本单位。A 程序 B 指令 C 进程 D 作业30、 对于两个并发进程，设互斥信号量为mutex,若mutex=0,则（B）A 表示没有进程进入临界区 B 表示有一个进程进入临界区C 表示有一个进程进入临界区，另一个进程等待进入D 表示有两个进程进入临界区31、 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（A）A 同步 B 互斥 C 调度 D 执行32、 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（D）A 进程互斥B 进程同步 C 进程制约 D 进程通信33、 下面关于进程叙述正确的是（D）A 进程申请CPU得不到满足时，其状态变为等待状态B 在单CPU系统中，任一时刻有一个进程处于运行状态C 优先级是进行进程调度的重要依据，一旦确定不能改变D 进程获得处理机而运行是通过调度而实现的。二、 填空题1、 进程的基本特征有（并发）、（动态）、独立、异步、及结构特征。2、 信号量的物理意义是当信号量值大于零时表示（可用资源数目），当信号量值小于零时，其绝对值表示（因请求该资源被阻塞的进程数目）3、 临街资源的概念是（一次只允许一个进程访问的资源），而临界区是指（进程中用于访问临界资源的那段代码）4、 进程在运行过程中有三种基本状态，它们是（就绪）、（执行）、（阻塞）。5、 进程主要有（程序段）、（数据段）、（PCB）三部分组成，其中（PCB）是进程存在的唯一标志，而（程序段）部分也可以为其他进程共享。6、 系统中各进程间逻辑上的相互制约关系称为（进程同步）。7、 若一个进程已经进入临界区，其他欲进入临街区的进程必须（等待）。8、 将进程的（PCB）链接在一起就形成了进城队列。9、 用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用（P）操作，退出临界区时应调用（V）操作。10、 用信箱实现通信时，应有（发送）和（接收）两条基本原语。11、 在多道程序系统中，进程之间存在着的不同制约关系可以分为两类：（同步）和（互斥）。（同步）是指进程之间具有一定的逻辑关系；（互斥）是指进程之间在使用共享资源方面的约束关系。12、 对于信号量可以做（P）操作和（V）操作，（P）操作用于阻塞进程，（V）操作用于释放进程，程序中的（P）和（V）操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生思索。13、 程序顺序执行时具有顺序性、（封闭性）和可再现性的特点。14、 由m个进程共享同一个临界资源，若是用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（1 (1-m)）15、 设系统中又n（n2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况: 没有运行进程，有2个就绪进程，n个进程处于等待状态 有1个进程运行，没有就绪进程，n-1个进程处于等待状态 有1个进程运行，有1个就绪进程，n-2个进程处于等待状态 有1个进程运行，n-1个就绪进程，没有进程处于等待状态。上述情况中，不可能发生的情况是（1）16、 进程是一个（动态）态概念，而程序是（静态）态概念。17、 在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有（4）个，最少有（0）个。18、 操作系统中，对信号量的s的p原语操作定义中，使进程进入相应等待队列等待的条件是（sm)，对于FIFO、LRU两种页面置换算法，试给出页故障数的上限和下限，说明理由，并举例说明。12、 在一个请求分页存储管理系统中，一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5，当分配给作业的物理块数分别为3和4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较结果。1） 最佳置换算法2） 先进先出置换算法3） 最近最久未使用算法13、 考虑下面的访问串“ 1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6假定有4、5、6三个页块，应用下面的页面替换算法，计算各会出现多少次缺页中断？注意：所给定的页块均为空，因此，首次访问一页时就会发生缺页中断。1） LRU（最近最久未使用）2） FIFO（先进先出算法）3） Optimal（最佳算法）CH7：设备管理一、 单选1、 缓冲技术中的缓冲池在（A）中。A 主存 B 外存 C ROM D 寄存器2、 引入缓冲的主要目的是（A）。A 改善CPU和I/O 设备之间速度不匹配的问题B 节省主存 C 提高CPU的利用率 D 提高I/O设备的效率3、 CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。A 并行技术 B 通道技术 C 缓冲技术 D 虚拟技术4、 为了使多个进程能够有效的同时处理输入和输出，最好使用（A）结构的缓冲技术。A 缓冲池 B 闭缓冲环 C 单缓冲区 D 双缓冲5、 通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干个用户共享的设备，这种设备称为（D）。A 存储设备 B 系统设备 C 用户设备 D 虚拟设备6、 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式为（C）。A 程序查询 B 中断方式 C DMA 方式 D 无条件存储方式7、 中断发生后，应保留（B）。A 缓冲区指针 B 关键寄存器内容 C 被中断的程序 D页表8、 在中断处理中，输入/输出中断是指（C）。 设备出错 数据传输结束A B C和 D 都不是9、 中断矢量是指（A）A 中断处理程序入口地址 B 中断矢量表起始地址C 中断处理程序入口地址在中断矢量表中的存放地址 D 中断断点地址10、 如果有多个中断同时发生， 系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（D）。A 中断向量 B 中断嵌套 C 中断响应 D 中断屏蔽11、 设备管理程序对设备的管理是借助一些数据结构来进行处理，下面的（A）不属于设备管理数据结构。A .JCB B. DCT C. COCT D. CHCT12、 大多数低速设备都属于（A）设备。A 独享 B 共享 C 虚拟 D spool13、（B）用作连接大量的低速或中速I/O 设备A 数据选择通道 B 字节多路通道 C 数据多路通道14、（A）是直接存取的存储设备。A 磁盘 B 磁带 C 打印机 D 间盘显示器15、 以下叙述中正确的是（C）。A 在现代的计算机系统中，只有I/O设备才是有效的中断源 B 在中断处理过程中断 C 同一个用户所使用的I/O设备也可能并行工作 D SPOOLING 是脱机I/O系统16、（A）是操作系统采取的以空间换取时间的技术。A SPOOLING 技术 B 虚拟存储技术 C 覆盖与交换技术 D 通道技术17、 操作系统中的SPOOLING 技术，实质是将（B）转化为共享设备的技术。A 虚拟设备 B 独占设备 C 脱机设备 D 块设备18、 SPOOLING 系统提高了（A）利用率。A 独占设备 B 共享设备 C 文件 D 主存设备19、 在操作系统中，（A）指得是一种硬件机制。A 通道技术 B 缓冲池 C SPOOLING 技术 D 内存覆盖技术20、 在操作系统中，用户在使用I/O设备时，通常采用（B）。A 物理设备名 B 逻辑设备名 C 虚拟设备名 D 设备牌号21、 采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（C）。A 独占设备 B 共享设备 C 虚拟设备 D 一般物理设备22、 按（D）分类可将设备分为块设备和字符设备A 从属关系 B 操作关系 C 共享属性 D 信息交换单位23、（C）算法是设备分配常用的一种算法。A 短作业优先 B 最佳适应 C 现来先服务 D 首次适应24、利用虚拟设备达到I/O要求的技术是指（A）。 A 利用外存作缓冲， 将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作。B 把I/O要求交给多个物理设备分散完成的过程。C 把I/O信息先存放在外存上，然后又一台物理设备分批完成I/O要求的过程。D 把共享设备改为某个作业的独享设备，集中完成I/O要求的过程。25、将系统中的每一台物理设备按某种原则进行统一的编号，这些编号作为区分硬件和识别设备的代号，改编号称为设备的（A）。A 绝对号 B 相对号 C 类型号 D 符号名26、通道是一种（C）。A I/O 端口 B 数据通道 C I/O 专用处理机 D 软件工具二、 填空题1、 设备分配应保证设备有（高的利用率）和避免（死锁）。2、 设备管理系统中采用的数据结构有（系统设备表）、（设备控制表）、（控制器控制表）、（通道控制表）四种。3、 从资源管理（分配）的角度出发，I/O 设备可以分为（独占）、（共享）和（虚拟）三类。4、 按所属关系对I/O设备进行分类，可以分为系统设备和（用户设备）两类。5、 引起中断的事件称为（中断源）。6、 常用的I/O控制方式有程序控制方式、中断控制方式、（DMA）和（通道控制方式）。7、 设备分配中的安全性是指（设备分配中应保证不会引起进程死锁）。8、 通道指专门用于负责I/O工作的处理机，通道所执行的程序称为（通道程序）。9、 通道是独立于（CPU）的专管（输入输出的处理机），它控制（外设）与内存之间的信息交换。10、 虚拟设备是通过（SPOOLING）技术把（独占）设备变成能为若干用户（共享）设备。11、 实现SPLOOING系统时，必须在磁盘上开辟出称为（输入井）和（输出井）的专门区域以存放作业信息和作业执行结果。12、 打印机是（独占）设备，磁盘是（共享）设备。13、 磁带是一种（顺序存储）设备，它最适合的存取方法是（顺序存取）。14、 磁盘是一种（直接）存取设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为（磁道）。三、 简答题与操作题1、 什么是缓冲？为什么要引入缓冲？2、 为什么要引入设备独立性？如何实现设备独立性？3、 用于实现设备独立的数据结构有哪些？它们之间的关系是什么？4、 什么是虚拟设备？为什么要引入虚拟设备？5、 简述中断的处理过程？6、 什么是设备的独立性？7、 有几种I/O控制方式？ 各有什么特点？8、 设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512B，并依次存放在50、121、75、80、63号磁盘上，若要存取文件的第1569逻辑字节处的信息，问要访问哪个磁盘块？9、 某软盘有40个磁道，磁头从一个磁道移至令一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为13个磁道，每块的旋转延迟及传输时间分别为100ms和25ms,问读取一个100块的文件需要多少时间？如果系统对磁盘进行整理，让同一文件的磁盘尽可能靠拢，从而使逻辑上相邻数据块的平均距离降为2个磁道，这是读取
展开阅读全文