资源描述
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个磁道,这是读取
展开阅读全文