计算机操作系统习题集
操作系统习题集
A操作系统 B硬件机构
C查找程序 D用户作业的相关过程
33.页式存储管理中,页表的大小由( )决定。
A 1 B 8 C 9 D 10
16.每一个进程在执行过程中的任一时刻,可以处于 ( )个状态。
A1 B2 C3 D4
17.进程调度是从 ( )选择一个进程进入处理器中运行。
A选取某些作业进入内存 B从读卡机挑选作业进入输入井
C从主存中挑选作业进程处理器 D从等待设备的队列中选取一个作业进程
8.一个作业被调度成功后,系统创建相应的进程,该进程的初始状态是 ( )
A等待态 B运行态
19.进程从运行态变化到就绪态的可能原因是 ( )。
A时间片到 B有新进程到来
C需要进行输入输出操作 D等待的事件结束
20.以下不属于进程调度的算法是 ( )。
A先来先服务 B轮转法 C分级调度 D基于优先级的调度算法
44.在脱机外围设备中,负责将结果输出到打印机的是 ( )。
A输入外围计算机 B输出外围计算机
C主机 D通道
45.文件系统是指( )。
A文件的集合
C运行 D等待访问设备
43.SPOOL系统中,负责将数据从输入并读到正在执行的作业中的是( )。
A预输入程序 B缓输入程序
C输入并写程序 D输入并读程序
14.进程在3个基本状态中的转换,肯定不会有的转换是 ( )
A运行态 就绪态 B阻塞态 运行态
C运行态 阻塞态 D阻塞态 就绪态
15.在单处理器系统中,如果同时存在有10个进程,则处于就绪队列中的进程最多为 ( )个
计算机操作系统(习题集)第二章 答案
计算机操作系统(习题集)第二章答案计算机操作系统(习题集)第二章答案第二章进程管理一、单项选择题1、在单一处理机上执行程序,多道程序的执行是在(b)进行的。
a.同一时刻b.同一时间间隔内c.某一紧固时刻d.某一紧固时间间隔内2、引入多道程序技术后,处理机的利用率(c)。
a.减少了b.有所改善c.大大提高d.没变化,只是程序的继续执行便利了3、顺序程序和并发程序的执行相比,(c)。
a.基本相同c.并发程序继续执行总体上继续执行时间慢b.有点不同d.顺序程序执行总体上执行时间快4、单一处理机上,将继续执行时间存有重合的几个程序称作(c)。
a.顺序程序b.多道程序c.并发程序d.并行程序5、进程和程序的本质区别就是(d)。
a.存储在内存和外存b.顺序和非顺序继续执行机器指令c.分时使用和独占使用计算机资源d.动态和静态特征6、进程就是程序在mammalian环境中的继续执行过程,它就是系统展开资源分配和调度的一个基本单位。
进程具备[1a]、[2d]、调度性、异步性和结构性等基本特征。
进程就是一次继续执行过程,具备生命期彰显了进程的[1]特征。
进程由程序段、[3b]、[4c]共同组成,其中[4]就是进程在系统中存有的唯一标识。
供选择的答案:[1][2]:a、动态性b、静态性c、共行性d、并发性e、可执行性f、易用性[3]:a、过程b、数据c、进程标识符d、函数[4]:a、fcbb、fifoc、pcbd、jcb7、进程执行时的间断性,决定了进程可能具有多种状态。
进程的基本状态有三种,在分时系统中,当一个进程拥有的时间片到时,则该进程即由[1d]进入[2a]。
如果出现因某种原因使得处理机空闲时,则需要从就绪队列中选择一进程,并将处理机分配给它,此时该进程进入[3d],这个过程是由[4c]来完成。
供选择的答案:[1][2][3]:a、准备就绪状态b、静止状态c、阻塞状态d、运转状态[4]:a、进程控制程序b、资源分配程序c、进程调度程序d、处理机分配程序8、为了叙述进程的动态变化过程,使用了一个与进程二者联系的(c),根据它而认知进程的存有。
计算机操作系统(习题集)第二章 答案
第二章进程管理一、单项选择题1、在单一处理机上执行程序,多道程序的执行是在(B)进行的。
A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后,处理机的利用率( C)。
A.降低了B. 有所改善C.大大提高D. 没有变化,只是程序的执行方便了3、顺序程序和并发程序的执行相比,( C)。
A.基本相同 C.并发程序执行总体上执行时间快B. 有点不同 D.顺序程序执行总体上执行时间快4、单一处理机上,将执行时间有重叠的几个程序称为(C )。
A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序的本质区别是(D )。
A.存储在内存和外存 B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程,它是系统进行资源分配和调度的一个基本单位。
进程具有[1A]、[2D]、调度性、异步性和结构性等基本特征。
进程是一次执行过程,具有生命期体现了进程的[1]特征。
进程由程序段、[3B]、[4C]组成,其中[4]是进程在系统中存在的唯一标识。
供选择的答案:[1][2] :A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性[3] :A、过程 B、数据 C、进程标识符 D、函数[4] :A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性,决定了进程可能具有多种状态。
进程的基本状态有三种,在分时系统中,当一个进程拥有的时间片到时,则该进程即由[1D]进入[2A]。
如果出现因某种原因使得处理机空闲时,则需要从就绪队列中选择一进程,并将处理机分配给它,此时该进程进入[3D],这个过程是由[4C]来完成。
供选择的答案:[1][2][3] :A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态[4] :A、进程控制程序B、资源分配程序C、进程调度程序 D、处理机分配程序8、为了描述进程的动态变化过程,采用了一个与进程相联系的(C ),根据它而感知进程的存在。
计算机操作系统每章习题及答案
计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种( B )。
A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组( C )。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是( C )、资源共享和操作的异步性。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、( D )不是操作系统关心的主要问题。
A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于( A )。
A. 充分利用CPU,减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享,减少主、辅存信息交换量D. 充分利用存储器6、( A )没有多道程序设计的特点。
A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中,为分时系统的是( C )。
A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中,时间片一定,( B ),响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是( B )。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中,( D )不是分时系统的特征。
A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是( C )。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是(A )。
A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用,它(B )。
计算机操作系统习题
1. 简述操作系统的概念答:操作系统是一组能控制和管理计算机系统的硬件和软件资源,合理地组织计算机工作流程并为用户使用计算机提供方便的程序和数据的集合;2、什么是批处理系统为什么要引入批处理系统答:批处理系统指用户的作业成批的处理,作业建立、过渡、完成都自动由系统成批完成;因为 58~64 年,晶体管时代,计算机速度、容量、外设品种和数量等方面和第一代计算机相比都有了很大发展,计算机速度有几十倍、上百倍的提高,故使手工操作的慢速度和计算机运算的高速度之间形成一对矛盾;只有设法去掉人工干预,实现作业自动过渡,这样就出现了成批处理;6、什么叫多道程序试述多道程序涉及技术的基本思想及特征,为什么对作业进行多道批处理可以提高系统效率答:多道程序设计技术是在计算机内存中同时存放几道相互独立的程序,使它们在管理程序控制下,相互穿插还差运行;当某道程序因某种原因不能继续运行下去时候,管理程序就将另一道程序投入运行,这样使几道程序在系统内并行工作,可使中央处理机及外设尽量处于忙碌状态,从而大大提高计算机使用效率;在批处理系统中采用多道程序设计技术形成多道批处理系统,多个作业成批送入计算机,由作业调度程序自动选择作业运行,这样提高了系统效率;7、何为分时系统简述其特点;答:分时系统采用时间片轮转办法,使一台计算机同时为多个终端服务;特点:多路调制性:多个联机用户可同时使用一台计算机;独占性:用户感觉不到其他人在和他一起共享计算机及资源;交互性:用户可与计算机会话,提出要求,命令;8、分时系统和实时系统有何不同答:分时系统控制的主动权在计算机,计算机按一定时间间隔,以固定时间片或不固定时间片去轮流完成多个提交的任务,只是在用户反应相对较慢时,不感到机器“走开”;而实时系统控制的主动权在用户,用户规定什么时间要计算机干什么,计算机不能“走开”;分时系统通用性强,交互性强,及时响应性要求一般通常数量级为秒;实时系统往往是专用的,系统与应用很难分离,常常紧密结合在一起,实时系统并不强调资源利用率,而更关心及时响应性通常数量级为毫秒或微秒、可靠性等;1. 简述进程和程序之间的区别和联系;答:进程和程序是既有区别又有联系的两个概念;(1)进程是动态的,程序是静态的;程序是一组有序的指令集合,是一个静态的概念;进程则是程序及其数据在计算机上的一次执行,是一个动态的集合;离开了程序,进程就失去了存在的意义,但同一程序在计算机上的每次运行将构成不同的进程;程序可看作是电影的胶片,进程可以看作电影院放电影的过程;(2)一个进程可以执行多个程序,如同一个电影院的一场电影可放映多部影片;(3)一个程序可被多个进程执行,如同多个影院同时利用一个电影的胶片放映同一部电影;(4)程序可以长期保存,进程只能存在于一段时间;程序是永久存在的,而进程有从被创建到消亡的生命周期;2. 为什么将进程划分成执行、就绪和阻塞三个基本状态答: 根据多道程序执行的特点,进程的运行是走走停停的;因此进程的初级状态应该是执行和等待状态;处于执行状态的进程占用处理机执行程序,处于等待状态的进程正在等待处理机或者等待其它某种事件的发生;但是,当处理机空闲时,并不是所有处于等待状态的进程都能放到处理机上执行,有的进程即使分配给它处理机,它也不能执行,因为它的执行的条件没有得到满足;因此,将等待状态的进程分成两部分,一部分是放在处理机上就能立即执行,这就是就绪的进程;另一部分是仍需等某种事件发生的进程,即使放在处理机上也不能执行的进程,这就是阻塞进程;3. 进程控制块PCB的作用是什么它主要包含哪些内容答: 操作系统管理的进程是多种多样的,要对这些进程实施有效的管理,必须对进程进行抽象;为了便于系统控制和描述进程的活动,在操作系统核心为进程定义了一个进程控制块PCB;PCB用于描述进程的基本情况以及进程运行和变化的过程,它与进程一一对应;当系统创建进程时,为进程分配一个PCB;在进程运行过程中,系统通过PCB对进程实施管理和控制;进程结束时,系统将收回PCB;PCB中的内容主要包括调度信息和现场信息两大部分;调度信息包括进程名、进程号、优先级、当前状态、资源信息、程序和数据的位置信息、隶属关系和各种队列指针信息等;现场信息主要包括程序状态字、时钟寄存器和界限寄存器等描述进程运行情况的信息;4. 简述创建进程的大致过程解创建一个进程大体分以下几步:1 申请一个空白的PCB和唯一的进程标识号pid2 为新进程分配除CPU以外的资源,包括内存空间;3 初始化PCB中的数据项,包括标志信息、状态信息、控制信息等;4 将新进程的PCB插入系统的就绪队列;5.何谓进程通信试列举几种进程通信方式;答:进程之间的信息交换,就是进程通信;进程同步与互斥,就实现了进程之间交换信息,但由于交换的信息量少,可以看作是低级通信;并发执行的进程,有交换信息的各种需要,除同步与互斥外,还可采用其它的通信方式;介绍几种常用的通信方式:共享存储、消息传递、共享文件;7.引起进程调度的主要因素主要有:1 一个进程运行完毕;2 一个正在运行的进程被阻塞;3 在抢占式调度中,一个高优先级的进程被创建;4 在抢占式调度中,一个高优先级进程由阻塞被唤醒;5 在轮转式调度中,正在运行的进程运行完一个时间片;1. 在多道程序系统中程序的执行失去了封闭性和再现性,因此多道程序的执行不需要这些特性,这种说法是否正确答:这种说法不正确;可以想象,如果一个程序在多道程序系统中,在相同的输入的情况下,多次执行所得结果是不同的,有谁还敢使用这个程序因此,多道程序的执行也需要封闭性和再现性,只不过单道程序系统的封闭性和再现性是先天固有的,多道程序系统的程序执行要想获得封闭性和再现性,需通过程序员的精心设计才能得到;所使用的方法就是同步和互斥的方法;2.多个进程对信号量S进行了5次P操作,2次V操作后,现在信号量的值是-3,与信号量S相关的处于阻塞状态的进程有几个信号量的初值是多少因为S的当前值是-3,因此因为S处于阻塞状态的进程有3个;因为每进行一次PS操作,S的值都减1,每执行1次V操作S的值加1,故信号量的初值为-3+5-2=0;3. 按序分配是防止死锁的一种策略;什么是按序分配为什么按序分配可以防止死锁按序分配是适应于动态分配的一种分配方法;为了避免产生死锁,系统将所有资源进行编号,并规定进程请求资源时,严格按照设备编号的大小,比如由小到大的顺序进程申请;如果某进程第n号资源没有获得,则进程不能请求第jj>n号资源;系统也可以规定由大到小的请求次序;因为按序分配可以破坏环路等待条件,因此可以防止死锁;1.为什么要引入逻辑地址引入逻辑地址有如下原因:1 物理地址的程序只有装入程序所规定的内存空间上才能正确执行,如果程序所规定内存空间不空闲或不存在,程序都无法执行;2使用物理地址编程意味着由程序员分配内存空间,这在多道程序系统中,势必造成程序所占内存空间的相互冲突;3 在多道程序系统中,程序员之间无法事先协商每个程序所应占的内存空间的位置,系统也无法保证程序执行时,它所需的内存空间都空闲;基于上述原因,必须引入一个统一的、在编程时使用的地址,它能够在程序执行时根据所分配的内存空间将其转换为对应的物理地址,这个地址就是逻辑地址;逻辑地址的引入为内存的共享、保护和扩充提供方便;2.静态重定位的特点有哪些1 实现容易,无需增加硬件地址变换机构;2 一般要求为每个程序分配一个连续的存储区;3 在重定位过程中,装入内存的代码发生了改变;4 在程序执行期间不在发生地址的变换;5 在程序执行期间不能移动,且难以做到程序和数据的共享,其内存利用率低;3 动态重定位的特点有哪些1 动态重定位的实现要依靠硬件地址变换机构,且存储管理的软件算法比较复杂;2 程序代码是按原样装入内存的,在重定位的过程中也不发生变化,重定位产生的物理地址存放在内存地址寄存器中,因此不会改变代码;3 同一代码中的同一逻辑地址,每执行一次都需要重位一次;4 只要改变基地址,就可以很容易地实现代码在内存中的移动;5 动态重定位可以将程序分配到不连续的存储区中;6 实现虚拟存储器需要动态重定位技术的支持;尽管动态重定位需要硬件支持,但它支持程序浮动,便于利用零散的内存空间,利于实现信息共享和虚拟存储,所以现代计算机大都采用动态重定位;4.说明静态重定位和动态重定位的区别;解:“重定位”,在实际上指的是这样相互联系的两件事情:一是确定一个待执行程序在内存中的位置;二是将程序中的逻辑地址转换成物理地址;说它们是相互联系的,是因为后一件事情是由前一件事情决定的;静态重定位,指的是在程序装入时实现的重定位;具体的讲,就是将程序装入内存后,立即根据其装入位置将程序中需重定位的逻辑地址转换成物理地址,包括指令地址、数据地址、子程序入口地址等;这种“定位”的特点是“定位”之后,内存中的代码发生了变化,程序不能在内存移动,CPU按物理地址运行程序;动态重定位,是在程序执行的过程中,根据执行的需要动态地装入、链接和定位;它不是根据程序在内存的位置立即将指令和数据的逻辑地址转换成物理地址,而是把这种位置信息送入一个称之为“地址映射机构”的硬件中,然后,CPU按逻辑地址执行程序;在执行中,由“映射机构”将逻辑地址及时地转换成正确的访存物理地址;这种定位方法的主要特点是重定位后,内存中的代码没有发生了变化,允许程序在执行的过程中在内存移动位置,这只要更换“映射机构”中的启址信息就可将同一程序映射到内存不同的地方;这种位置移动对提高内存空间的利用率是有好处的;8 说明什么是置换算法的异常现象,为什么LRU算法不会有异常现象解: 页面置换算法的异常现象,也叫Belady异常,是在局部置换前提下的一种现象;所谓局部置换,指的是当一进程创建时,分给其一定数量的页面例如8页,然后,在运行过程中,若该进程需调入新页且须置换一个页面时,则只能置换其自己的一个页面而不能置换别的进程的页面;页面置换的异常现象,是指在一定置换算法和一定页面走向下,分给进程的页面数增多其页面失效率反而增加这样一种情况;这种异常,只在一定的算法和一定的页面走向下才会出现;许多算法,如OPT.和LRU,在任何情况下都不会有异常现象;LRU之所以不会有“异常”,是因为LRU考虑到了程序的局部性,即最近访问的页面在最近的将来还会用到;9.什么是抖动现象如何消除这种现象解:抖动现象,是在虚存管理下,用于页面在内、外存之间对换的时间比程序的有效运行时间还要多的这样一种现象;它可以是一进程内部的局部性抖动,也可以是整个系统的全局性抖动;造成这种情况固然与置换算法和页面走向有关,但其根本原因是多道系统内的进程数太多,从而分给每个进程的页面数太少;因此,解决这一问题的最有效的办法是减少系统内的进程数;Denning 于1980年提出了“L=S准则”,即调整系统内的进程数,使得产生缺页的平均间隔时间L等于系统处理进程缺页的平均时间S;理论和实践表明,此时的CPU 利用率最高;1 何谓虚拟设备请说明SPOOLing系统是如何实现虚拟设备的;解: 虚拟设备是指利用软件方法,比如SPOOLing系统,把独享设备分割为若干台逻辑上的独占的设备,使用户感受到系统有出若干独占设备在运行;当然,系统中至少一台拥有物理设备,这是虚拟设备技术的基础;SPOOLing系统又称“假脱机I/O系统”,其中心思想是,让共享的、高速的、大容量外存储器比如,磁盘来模拟若干台独占设备,使系统中的一台或少数几台独占设备变成多台可并行使用的虚拟设备;SPOOLing系统主要管理外存上的输入井和输出井,以及内存中的输入缓冲区和输出缓冲区;其管理进程主要有输入和输出进程,负责将输入数据装入到输入井,或者将输出井的数据送出;它的特点是:提高了 I/O操作的速度;将独占设备改造为共享设备;实现了虚拟设备功能;2. 有关设备管理要领的下列叙述中, 是不正确的;A.通道是处理输入、输出的软件B.所有外围设备都由系统统一来管理C.来自通道的I/O中断事件由设备管理负责处理D.编制好的通道程序是存放在主存贮器中的E.由用户给出的设备编号是设备的绝对号解:1 通道是计算机上配置的一种专门用于输入输出的设备,是硬件的组成部分;因此A是错误的;2 目前常见I/O系统其外部设备的驱动和输入输出都由系统统一管理;因此B是对的;3 设备管理模块中的底层软件中配有专门处理设备中断的处理程序;通道中断属于设备中断的一种;因此C是对的;4 通道设备自身只配有一个简单的处理装置CPU,并不配有存储器,它所运行的通道程序全部来自内存;因此D是对的;5 系统在初启时为每台物理设备赋予一个绝对号,设备绝对号是相互独立的;由用户给出的设备号只能是逻辑编号,由系统将逻辑号映射为绝对号;因此E是错误的;3. 在关于SPOOLING的叙述中,________描述是不正确的;A.SPOOLING系统中不需要独占设备B.SPOOLING系统加快了作业执行的速度C.SPOOLING系统使独占设备变成共享设备D.SPOOLING系统利用了处理器与通道并行工作的能力;1 该项技术应有外存空间作为物质基础,同时应当至少有一台独占设备实现输入或输出,因此选项A错误;2 SPOOLING技术又称“脱机输入输出系统”;它将独享设备改造成与共享设备,使进程避免长期等待I/O操作的完成,因此加快了作业执行的速度;所以说B是正确的;3 SPOOLING技术将外存空间模拟成多台独占设备,功能上看,它将一台独占设备变成一台共享设备,因而C是对的;4 在计算机系统中安装上通道设备,使处理器与通道可以并行工作;这作为一种硬件配置,与没有通道的系统相比,系统的资源利用率得到提高;不过,无论有没有配置通道,SPOOLING系统都是可以运行的;因此D是不正确的;4. 在设备管理中,保持设备独立性有何意义当用户需要一台系统设备时,用户请求中给出一个逻辑设备名;据此,系统就在多台同类的物理设备中分配一台具体的物理设备;这样一来,就在逻辑设备与物理设备之间建立了一个映射;系统将这一映射保存在进程的PCB中;以后该进程需要利用设备进行I/O时,系统就查阅PCB,根据设备的映射关系去启动物理设备;设备独立性的优点有:方便用户编程;用户不必知道设备在系统中的标识;便于程序移植;程序中使用的是逻辑设备,与具体的物理设备无关,因此便于移植到其他系统中;资源利用率提高;如果一台设备忙或者有故障,可换另外一台;能适应多用户多进程的需要;7. 什么是设备无关性答:为了提高操作系统的可扩展性和适应性,人们提出了设备无关性即设备独立性的概念;其含义是:用户编写的应用程序独立于具体使用的物理设备,即使设备更换了,应用程序也不用改变;为了实现设备独立性而引入了逻辑设备和物理设备的概念;所谓逻辑设备是实际物理设备属性的抽象,它并不局限于某个具体设备;1 文件管理的主要功能是什么答:文件管理的主要功能是如何在外部存储介质上为创建文件而分配空间,为删除文件而回收空间以及对空闲空间的管理;磁盘可以随机存取的特性非常适合文件系统的实现,因此磁盘是最常用的文件外部存储介质;2 简述文件系统的层次结构;答:文件系统的传统模型为层次模型,该模型由许多不同的层组成;每一层都会使用下一层的功能特性来创建新的功能,为上一层服务;每一层都在下层的基础上,向上层提供更多的功能,由下至上逐层扩展,从而形成一个功能完备,层次清晰的文件系统;3 常见的文件操作都有哪些答:文件创建,文件打开,文件读,文件写,文件关闭,文件的读写定位,文件删除,文件截断;4. 什么是文件的逻辑结构和物理结构文件的逻辑结构文件的组织:从用户角度看到的文件的全貌,也就是它的记录结构,包括流式文件、顺序文件、索引文件和索引顺序文件;文件的物理结构文件的存储结构:文件在外存上的存储组织形式,包括连续文件、串联文件和索引文件;一、选择题1. 操作系统负责管理计算机系统的c ,其中包括处理机、内存、外围设备和文件;A. 程序B. 文件C. 资源D. 进程2. 没有下列设备计算机无法工作 c:A. 硬盘B. 软盘C. 内存D. 打印机3. 系统调用是 d;A. 一条机器指令B. 中断子程序C. 用户子程序D. 提供编程人员的接口4. 现代操作系统的基本特征是 c 、资源共享和操作的异步性;A. 多道程序设计B. 中断处理C. 程序的并发执行D. 实现分时与实时处理5. 下列四个操作系统中,是分时系统的为 c;A. CP/MB. MS-DOSC. UNIXD. Windows NT6. 在分时系统中,当时间片一定时,b ,响应时间越长;A. 内存越多B. 用户数越多C. 后备队列越短D. 用户数越少7. 操作系统是一组c ;A. 文件管理程序B. 中断处理程序C. 资源管理程序D. 设备管理程序8. 批处理系统的主要缺点是 b ;A. CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是9. 实时操作系统追求的目标是 c ;A. 高吞吐率B. 充分利用内存C. 快速响应D. 减少系统开销10. Windows XP 操作系统提供给程序员的接口称为 b;A. 进程B. APIC. 库函数D. 系统程序一、选择题1. 当 a 时,进程从执行状态转变为就绪状态;A. 进程被调度程序选中B. 时间片到C. 等待某一事件D. 等待的事件发生2. 在进程状态转换时,下列 d 转换是不可能发生的;A. 就绪态→运行态B. 运行态→就绪态C. 运行态→阻塞态D. 阻塞态→运行态3. 下列各项工作步骤中, b 不是创建进程所必需的步骤;A. 建立一个PCBB. 作业调度程序为进程分配CPUC. 为进程分配内存等资源D. 将PCB链入进程就绪队列4. 下列关于进程的叙述中,正确的是 a;A. 进程通过进程调度程序而获得CPU;B. 优先级是进行进程调度的重要依据,一旦确定不能改变;C. 在单CPU系统中,任一时刻都有1个进程处于运行状态;D. 进程申请CPU得不到满足时,其状态变为等待状态;5. 从资源管理的角度看,进程调度属于 c ;A. I/O管理B. 文件管理C. 处理机管理D. 存储器管理6. 下列有可能导致一进程从运行变为就绪的事件是 d;A. 一次I/O操作结束B. 运行进程需作I/O操作C. 运行进程结束D. 出现了比现运行进程优先权更高的进程7. 一个进程释放一种资源将有可能导致一个或几个进程d ;A. 由就绪变运行B. 由运行变就绪C. 由阻塞变运行D. 由阻塞变就绪8. 一次I/O操作的结束,有可能导致 a ;A. 一个进程由睡眠变就绪B.几个进程由睡眠变就绪C. 一个进程由睡眠变运行D.几个进程由睡眠变运行9. 在下面的叙述中,不正确的是 c ;A. 一个进程可创建一个或多个线程B. 一个线程可创建一个或多个线程C. 一个线程可创建一个或多个进程D. 一个进程可创建一个或多个进程10. 进程的控制信息和描述信息存放在 B PCB ;A. JCBB. PCBC. AFTD. SFT一、选择题1. 用P、V操作管理临界区时,信号量的初值一般应定义为 c ;A.–1 .0 C D.任意值2. 有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是 a ;至–m-1至-1 C至–m 至m3. 在下面的叙述中,正确的是 c ;A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源4. 设两个进程共用一个临界资源的互斥信号量mutex,当mutex=1时表示b ;A.一个进程进入了临界区,另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待5. 设两个进程共用一个临界资源的互斥信号量mutex,当mutex=-1时表示a ;A.一个进程进入了临界区,另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6.当一进程因在信号量S上执行PS操作而被阻塞后,S的值为 b ;A.>0B.<0C.≥0D.≤07.当一进程因在信号量S上执行VS操作而导致唤醒另一进程后,S的值为d ;A.>0B.<0C.≥0D.≤08.若有4个进程共享同一程序段,而且每次最多允许3个进程进入该程序段,则信号量的变化范围是 b ;A. 3,2,1,0B. 3,2,1,0,-1C. 4,3,2,1,0D. 2,1,0,-1,-29.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为 c ;A. 3B. 1C. 2D. 010.在操作系统中,有一组进程,进程之间具有直接相互制约性;这组并发进程之间 b ;A.必定无关B.必定相关C.可能相关D.相关程度相同一、选择题1.把作业地址空间中使用的逻辑地址变成内存中物理地址称为 b;A、加载B、重定位C、物理化D、逻辑化2.在可变分区存储管理中的紧凑技术可以 c;A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换3.在存储管理中,采用覆盖与交换技术的目的是 c ;A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享4.在内存分配的“最佳适应法”中,空闲块是按 c;A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序5.通常所说的“存储保护”的基本含义是 cA.防止存储器硬件受损B.防止程序在内存丢失C.防止程序间相互越界访问D.防止程序被人偷看6.能够装入内存任何位置的代码程序必须是 b ;A.可重入的B.可重定位C.可动态链接D.可静态链接D.虚存以逻辑地址执行程序,实存以物理地址执行程序;7.在请求分页系统中,页表中的改变位是供 c 参考的;A.页面置换B.内存分配C.页面换出D.页面调入8.在请求分页系统中,页表中的访问位是供 a 参考的;A.页面置换B.内存分配C.页面换出D.页面调入9.在请求分页管理中,已修改过的页面再次装入时应来自 b ;A.磁盘文件区B.磁盘对换区C.后备作业区 O 缓冲池10.实现虚存最主要的技术是 cA.整体覆盖B.整体对换C.部分对换D.多道程序设计11.实现虚拟存储器的目的是d ;A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量12.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当进程分配到的页面数增加时,缺页中断的次数 d ;A.减少B.增加C.无影响D.可能增加也可能减少13.在固定分区分配中,每个分区的大小是 c ;A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定14.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减2的情况是 d ;A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区15.解决碎片问题,以及使程序可浮动的最好的办法是采用 b 技术;A.静态重定位B.动态重定位C.内存静态分配D.内存动态分配16.设主存容量为1MB,辅存容量为400MB,计算机系统的地址寄存器有24位,那么虚存的最大容量是d ;+224B一、选择题1.在下面的I/O控制方式中,需要CPU干预最少的方式是 d ;A. 程序I/O方式B. 中断驱动I/O控制方式C. 直接存储器访问DMA控制方式D. I/O通道控制方式2.下列哪一条不是磁盘设备的特点 b ;A. 传输速率较高,以数据块为传输单位B. 一段时间内只允许一个用户进程访问C. I/O控制方式常采用DMA方式D. 可以寻址,随机地读/写任意数据块3.利用通道实现了 c 之间数据的快速传输;A. CPU和外设B. 内存和CPUC. 内存和外设D. 外设和外设4.假脱机技术中,对打印机的操作实际上是用对磁盘存储实现的,用以替代打印机的部分是指 c ;A. 共享设备B. 独占设备C. 虚拟设备D.物理设备5.下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是 c ;A. 设备控制器和通道可以分别控制设备B. 设备控制器控制通道和设备一起工作C. 通道控制设备控制器,设备控制器控制设备D. 设备控制器控制通道,通道控制设备6.通道是一种 c ;O端口 B.数据通道O专用处理机 D.软件工具7.缓冲技术用于 a ;A、提高主机和设备交换信息的速度B、提供主、辅存接口C、提高设备利用率D、扩充相对地址空间8. 采用SPOOLing技术的目的是a ;。
操作系统习题(附参考答案)
操作系统习题(附参考答案)一、单选题(共100题,每题1分,共100分)1、下列存储器中,速度最快的是()。
A、内存B、寄存器C、CacheD、磁盘正确答案:B2、时钟中断事件属于()中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案:C3、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲区表”中的空闲区可按()顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案:B4、从静态的角度看,下列选项中哪一个是进程必须拥有而程序所没有的?()A、常量数据B、全局变量C、进程控制块D、代码正文正确答案:C5、()不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案:D6、下列关于父进程和子进程的叙述中,正确的是()。
A、子进程执行完了,父进程才能执行B、父进程创建了子进程,因此父进程执行完了,子进程才能执行C、撤销子进程时,应该同时撤销父进程D、撤销父进程时,应该同时撤销子进程正确答案:D7、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是()。
A、3B、4C、2D、5正确答案:B8、分页虚拟存储管理系统中,若采用FIFO页面置换算法,则当分配的物理页面数增加时,缺页中断的次数()。
A、减少B、可能增加也可能减少C、增加D、不变正确答案:B9、产生内存抖动的主要原因是()。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案:D10、()存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案:B11、发生死锁的必要条件有四个,要预防死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太实际的。
计算机操作系统(习题集)第四章 答案
第四章存储器管理一、单项选择题1、存储管理的目的是(C )。
A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2、在( A)中,不可能产生系统抖动的现象。
A.固定分区管理B.请求页式管理C.段式管理D.机器中不存在病毒时3、当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为(B )。
A.源程序B.目标程序C.可执行程序D.非执行程序4、可由CPU调用执行的程序所对应的地址空间为(D )。
A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间5、存储分配解决多道作业[1C]划分问题。
为了实现静态和动态存储分配,需采用地址重定位,即把[2C]变成[3D],静态重定位由[4D]实现,动态重定位由[5A]实现。
供选择的答案:[1]:A 地址空间 B 符号名空间 C 主存空间 D 虚存空间[2]、[3]: A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址[4]、[5]: A 硬件地址变换机构 B 执行程序 C 汇编程序D 连接装入程序E 调试程序F 编译程序G 解释程序6、分区管理要求对每一个作业都分配(A )的内存单元。
A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧7、(C )存储管理支持多道程序设计,算法简单,但存储碎片多。
A.段式B.页式C.固定分区D.段页式8、处理器有32位地址,则它的虚拟地址空间为( B)字节。
A.2GBB.4GBC.100KBD.640KB9、虚拟存储技术是( A)。
A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术10、虚拟内存的容量只受( D)的限制。
A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11、虚拟存储技术与(A )不能配合使用。
A.分区管理B.动态分页管理C.段式管理D.段页式管理12、(B )是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据。
操作系统练习题+参考答案
操作系统练习题+参考答案一、单选题(共100题,每题1分,共100分)1、若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区由()个临界区构成。
A、1B、3C、5D、6正确答案:C2、在分页虚拟存储管理系统中,采用某些页面置换算法,会出现Belady 异常现象,即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。
下列算法中,可能出现Belady现象的是()。
①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案:A3、下列关于管道通信的叙述中,正确的是()。
A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案:C4、不属于基本操作系统的是()。
A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案:A5、采用SPOOLing技术的目的是()。
A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案:A6、在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。
A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案:B7、在分页虚拟存储管理中,当发现要访问的页面不在主存时,则由硬件发出()。
A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案:C8、()可以用来解决临界区问题。
A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案:D9、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲分区表”中的空闲区应该按()顺序排列。
A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案:D10、进程从运行状态转换到阻塞状态可能是由于()。
A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案:C11、()不是进程的特征。
操作系统期末复习习题集
操作系统期末复习习题集1.操作系统中设备管理的目标为用户提供便利,统一的使用界面、设备文件和普通文件纳入同一保护机制下以及提高系统CPU与设备、设备与设备并行运行程度,提高了设备利用率。
2.在分布式操作系统中称透明性的实现分布式系统的技术有位置透明性、迁移透明性、复制透明性、并行透明性、并发透明性。
3.具有通道的计算机系统中,设备分配程序分配外部设备时,先分配CAW ,再分配CPU ,最后分配主存固定单元。
4.用户与操作系统之间的接口主要分为__命令接口_______和__系统调用_______两类5.操作系统中,可以并行工作的基本单位是__进程_____,它也是核心调度及资源分配的基本单位。
6.从中断事件的性质和激活手段来说,中断源可分成强迫性中断和自愿性中断。
P697.产生死锁的四个必要条件是互斥条件、占有和等待条件、不剥夺条件、循环等待条件。
P1998.把程序装入内存中随即进行地址变换的方式称为静态重定位,而在程序执行期间,当访9.问到指令或数据时才进行地址变换的方式称为动态重定位。
P23510.从文件的逻辑结构来看,文件类型有流式文件和记录式文件两种P36711.管程三基本属性为共享性、安全性、互斥性。
P18312.网络操作系统是网络用户和计算机网络之间的一个接口,除了应具备通常操作系统所具备的基本功能外,还应该具有联网功能功能,支持网络体系结构和各种网络通信协议,提供网络互连能力,支持有效可靠安全地传输数据。
P48113.操作系统与用户的接口通常分为命令接口、程序接口和图形化用户接口这三种主要类型。
P281.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将( C )。
A.从就绪变为运行;B.从运行变为就绪;C.从运行变为阻塞;D.从阻塞变为就绪2.把逻辑地址转变为内存的物理地址的过程称作( D )。
*A.编译;B.连接;C.运行;D.重定位。
3.下面关于SP OO Ling的叙述错误的是( B)。
计算机操作系统考试重点习题集
计算机操作系统习题原语:由若干多机器指令构成的完成某种特定功能的一段程序;具有不可分割性;即原语的执行必须是连续的;在执行过程中不允许被中断死锁:是指两个或两个以上的进程在执行过程中;由于竞争资源或者由于彼此通信而造成的一种阻塞的现象;若无外力作用;它们都将无法推进下去进程:是计算机中的程序关于某数据集合上的一次运行活动;是系统进行资源分配和调度的基本单位线程:进程内一个相对独立的、可调度的执行单元;是系统独立调度和分派CPU的基本单位指中的程序的调度单位管程:管程英语:Monitors;也称为监视器是一种程序结构;结构内的多个子程序对象或模块形成的多个工作线程互斥访问共享资源..这些共享资源一般是硬件设备或一群变数链接文件:在文件之间创建链接;实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称文件系统:操作系统用于明确存储设备或分区上的文件的方法和数据结构;即在存储设备上组织文件的方法快表虚拟存储器:作业装入的时候只装入一部分;另一部分放在上;当需要的时候再装入到主存;用户的可以比主存的空间要大逻辑地址:是指由程序产生的与段相关的偏移地址部分物理地址:是指出现在CPU外部地址总线上的寻址物理内存的地址信号;是地址变换的最终结果地址驱动程序:是一种可以使和设备通信的特殊程序..相当于的接口;只有通过这个接口;才能控制设备的工作;假如某设备的驱动程序未能正确安装;便不能正常工作临界区:指的是一个访问共用资源的程序片段;而这些共用资源又无法同时被多个访问的特性程序控制块; 系统为了管理进程设置的一个专门的数据结构..系统用它来记录进程的外部特征;描述进程的运动变化过程..同时;系统可以利用PCB来控制和管理进程文件控制块: 操作系统为管理文件而设置的一组具有固定格式的数据结构;存放了为管理文件所需的所有有属性信息文件属性或元数据处理机: 处理机包括;;输入-输出接口;加接就构成完整的计算机系统..处理机是处理计算机系统中和数据;并按照程序规定的步骤执行指令的部件操作系统: 是管理和控制与资源的程序;是直接运行在“”上的最基本的;任何其他软件都必须在的支持下才能运行页表: 是一种特殊的;放在系统空间的页表区;存放逻辑页与物理页帧的对应关系DMA:直接存储器访问库函数:把函数放到库里;供别人使用的一种方式...方法是把一些常用到的函数编完放到一个文件里;供不同的人进行调用..调用的时候把它所在的文件名用include<>加到里面就可以了简答题1. OS有哪几大特征其最基本的特征是什么并发、共享、虚拟、异步;最基本的是并发和共享2. 什么是时分复用技术举例说明它能提高资源利用率的根本原因是什么a. 时分复用技术:将资源在不同的时间片内分配给各进程以使该资源被重复利用;从而提高资源的利用率..b. 如采用时分复用技术的虚拟处理机;能够在不同的时间片内处理多个用户的请求;从而使得用户感觉自己独占主机;而处理机在这期间也被充分的利用..3. 为什么要引入实时操作系统答:实时操作系统是指系统能及时响应外部事件的请求;在规定的时间内完成对该事件的处理;并控制所有实时任务协调一致地运行..引入实时OS 是为了满足应用的需求;更好地满足实时控制领域和实时信息处理领域的需要4. 在基于微内核结构的OS中;应用了哪些新技术采用客户/服务器模式和面向对象的程序设计技术..5. 何谓微内核技术在微内核中通常提供了哪些功能答:把操作系统中更多的成分和功能放到更高的层次即用户模式中去运行;而留下一个尽量小的内核;用它来完成操作系统最基本的核心功能;称这种技术为微内核技术..在微内核中通常提供了进程线程管理、低级存储器管理、中断和陷入处理等功能..6. 在操作系统中为什么要引入进程的概念它会产生什么样的影响为了使程序在多道程序环境下能并发执行;并对并发执行的程序加以控制和描述;在操作系统中引入了进程概念..影响: 使程序的并发执行得以实行7. PCB提供了进程管理和进程调度所需要的哪些信息进程标识符、处理机状态、进程调度信息、进程控制信息..8. 何谓操作系统内核内核的主要功能是什么操作系统内核是指大多数操作系统的核心部分..它由操作系统中用于管理存储器、文件、外设和系统资源的那些部分组成..操作系统内核通常运行进程;并提供进程间的通信9. 为什么要在OS中引入线程在OS中引入进程的目的;是为了使多个程序能并发执行;以提高资源利用率和系统吞吐量..在OS中再引入线程;则是为了减少程序在并发执行时所付出的时空开销;使OS具有更好的并发性..10. 线程控制块TCB中包含了哪些内容一般TCB中的内容较少;因为有关资源分配等多数信息已经记录于所属进程的PCB中.TCB中的主要信息包括线程标识、线程状态、调度参数、现场、链接指针;其中现场信息主要包括通用寄存器、指令计数器PC 以及用户栈指针.对于操作系统支持的线程;TCB中还应包含系统栈指针..11. 何谓用户级线程和内核支持线程答: 1用户级线程:仅存在于用户空间中的线程;无须内核支持.. 调度单位:进程 2内核支持线程:在内核支持下运行的线程.. 调度单位:线程12. 试比较FCFS和SJF两种进程调度算法..相同点:两种调度算法都可以用于作业调度和进程调度..不同点:FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业;将它们调入内存、分配资源、创建进程、插入到就绪队列..该算法有利于长作业/进程;不利于短作业/进程..SPF算法每次调度都从后备队列中选择一个或若干个估计运行时间最短的作业;调入内存中运行..该算法有利于短作业/进程;不利于长作业/进程..13. 在时间片轮转法中;应如何确定时间片的大小答:时间片应略大于一次典型的交互需要的时间..一般应考虑三个因素:系统对相应时间的要求、就绪队列中进程的数目和系统的处理能力..14. 什么是最早截止时间优先调度算法举例说明之..根据任务的开始截止时间确定的任务优先级调度算法..截止时间越早则优先级越高.. 该算法要求在系统中保持一个实时任务就绪队列;该队列按各任务截止时间的先后排序..举例:非抢占式调度方式用于非周期实时任务15. 什么是最低松弛度优先调度算法举例说明之..答:该算法是根据任务紧急或松弛的程度;来确定任务的优先级.. 任务的紧急程度愈高; 为该任务所赋予的优先级就愈高;以使之优先执行..例如;一个任务在 200 ms 时必须完成; 而它本身所需的运行时间就有 100 ms;因此;调度程序必须在 100 ms 之前调度执行;该任务的紧急程度松弛程度为 100 ms.. 又如; 另一任务在 400 ms 时必须完成; 它本身需要运行 150 ms;则其松弛程度为 250 ms16. 何谓死锁产生死锁的原因和必要条件是什么答:死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局;当进程处于这种僵持状态时;若无外力作用;它们都将无法再向前推进..产生死锁的原因为竞争资源和进程间推进顺序非法..其必要条件是:互斥条件、请求和保持条件、不剥夺条件、环路等待条件..17. 在解决死锁问题的几个方法中;哪种方法最易于实现哪种方法使资源利用率最高答:解决死锁的四种方法即预防、避免、检测和解除死锁中;预防死锁最容易实现;解除死锁使资源的利用率最高..18. 可采用哪几种方式将程序装入内存它们分别适用于何种场合1绝对装入方式;只适用于单道程序环境..2可重定位装入方式;适用于多道程序环境..3动态运行时装入方式;用于多道程序环境;不允许程序运行时在内存中移位置..19. 何谓装入时动态链接装入时动态链接方式有何优点答:装入时动态链接是指将用户源程序编译后得到的一组目标模块;在装入内存时采用边装入边链接的链接方式..优点:加快程序的装入过程;且可以节省大量内存空间..20. 何谓运行时动态链接运行时动态链接方式有何优点答:运行时动态链接是将对某些模块的链接推迟到程序执行时才进行链接; 也就是;在执行过程中;当发现一个被调用模块尚未装入内存时;立即由 OS 去找到该模块并将之装入内存;把它链接到调用者模块上.. 优点:凡是在执行过程中未被用过的目标模块;都不会被调入内存和被链接到装入模块上;这样不仅能加快程序的装入过程;而且可节省大量的内存空间..21. 在采用首次适应算法回收内存时;可能出现哪几种情况应怎样处理这些情况答:在采用首次适应算法回收内存时可能出现4种情况:1回收区前邻空闲区..将回收区与前邻空闲区合并;将前邻空闲区大小修改为两者之和..2回收区后邻空闲区..将两区合并;改后邻空闲区始址为回收区始址;大小为两者之和..3回收区前后均邻空闲区..将三个分区合并;修改前邻空闲区大小为三者之和..4回收区前后均不邻空闲区..为回收区设置空闲区表项;填入回收区始址和大小并插入空闲区队列..22. 为什么要引入对换对换可分为哪几种类型在多道环境下;一方面;在内存中的某些进程由于某事件尚未发生而被阻塞;但它却占用了大量的内存空间;甚至有时可能出现在内存中所有进程都被阻塞而迫使 CPU 停止下来等待的情况;另一方面;却又有着许多作业在外存上等待;因无内存而不能进入内存运行的情况..显然这对系统资源是一种严重的浪费;且使系统吞吐量下降..为了解决这一问题;在操作系统中引入了对换也称交换技术.. 可以将整个进程换入、换出;也可以将进程的一部分页、段换入、换出..前者主要用于缓解目前系统中内存的不足;后者主要用于实现虚拟存储..23. 在以进程为单位进行对换时;每次是否都将整个进程换出为什么答:在以进程为单位进行对换时;并非每次都将整个进程换出..这是因为:1从结构上讲;进程由程序段、数据段和进程控制块组成的;其中进程控制块总有部分或全部常驻内存;不被换出..2程序段和数据段可能正被若干进程共享;此时它们也不能换出..24. 什么是页面什么是物理块页面的大小应如何确定答:页面;物理块——分页存储管理方式中的单元.. 页面:分页存储管理将进程的逻辑地址空间分成若干个页;并为各页加以编号.. 物理块:相应地;也将内存的物理空间分成若干个物理块;同样为它们加以编号页面大小:既不能太小也不能太大;要起到减少内存碎片总空间的作用;也不能使页表过长;总之要选择适中;且页面大小应是 2 的幂;通常为1KB-8KB..25. 什么是页表页表的作用是什么答:在分页系统中;允许将进程的各个页离散地存储在内存的任一物理块中;为保证进程仍让能够正确地运行; 即能在内存中找到每个页面所对应的物理块;系统又为每个进程建立了一张页面映像表;简称页表.. 页表的作用是实现从页号到物理块号的地址映射..26. 具有快表时是如何实现地址变换的系统将有效地址逻辑地址中的页号与页表寄存器中的内容比较;若页号太大;表示访问越界;于是产生越界中断;若未出现越界情况;地址变换机构自动地将页号 P 送入高速缓存; 再确定所需要的页是否在快表高速缓存中..若在则直接读出该页所对应的物理块号;并送物理地址寄存器;若在快表中未找到对应的页表项;需再访问内存中页表;找到后;把从页表中读出的页表项存入快表中的一个寄存器单元中; 以取代一个老的、已被认为不再需要的页表项.. 与此同时; 再将有效地址寄存器中的页内地址直接送入物理地址寄存器; 从而完成了从有效地址逻辑地址到物理地址的转换27. 虚拟存储器有哪些特征其中最本质的特征是什么虚拟存储器有多次性、对换性、虚拟性三大特征..最本质的特征是虚拟性..28. 实现虚拟存储器需要哪几个关键技术答:1在分页请求系统中是在分页的基础上;增加了请求调页功能和页面置换功能所形成的页式虚拟存储系统..允许只装入少数页面的程序及数据;便启动运行..2在请求分段系统中是在分段系统的基础上;增加了请求调段及分段置换功能后形成的段式虚拟存储系统..允许只装入少数段而非所有段的用户程序和数据;即可启动运行..29. 在请求分页系统中;应从何处将所需页面调入内存答:请求分页系统中的缺页从何处调入内存分三种情况:1系统拥有足够对换区空间时;可以全部从对换区调入所需页面;提高调页速度..在进程运行前将与该进程有关的文件从文件区拷贝到对换区..2系统缺少足够对换区空间时;不被修改的文件直接从文件区调入;当换出这些页面时;未被修改的不必换出;再调入时;仍从文件区直接调入..对于可能修改的;在换出时便调到对换区;以后需要时再从对换区调入..3UNIX 方式..未运行页面从文件区调入..曾经运行过但被换出页面;下次从对换区调入..UNIX 系统允许页面共享;某进程请求的页面有可能已调入内存;直接使用不再调入..30. 试说明在请求分页系统中页面的调入过程..31. 当前可以利用哪几种方法来防止“抖动”预防方法:1.采取局部置换策略..2.把工作集算法融入到处理及调度中..3.利用“L=S”准则调节缺页率..4.选择暂停的进程32. 简要说明I/O软件的四个层次的基本功能..从硬件层到用户层分为中断处理程序;设备驱动程序;与设备无关的 I/O 软件;用户空间的 I/O 软件等 4 层33. 设备驱动程序通常要完成哪些工作答:设备驱动程序通常要完成如下工作: 1将抽象要求转换为具体要求; 2检查 I/O 请求的合法性; 3读出和检查设备的状态; 4传送必要的参数; 5设置工作方式; 6启动 I/O 设备..34. 什么是线程它与进程有什么关系答:线程是进程中执行运算的最小单位;即处理机调度的基本单位..它与进程的关系是:一个线程只能属于一个进程;而一个进程可以有多个线程;资源分配给进程;同一进程的所有线程共享该进程的所有资源;处理机分给线程;即真正在处理机上运行的是线程;线程在运行过程中;需要协作同步;不同进程的线程间要利用消息通信的办法实现同步..特别注意的是:传统操作系统中的进程概念与现代操作系统中的进程概念不同——简单说;传统操作系统中进程具有分配资源、调度运行两大功能;而现代操作系统中进程只作为分配资源单位;线程才作为调度运行单位..35. 假脱机系统向用户提供共享打印机的基本思想是什么答:1系统不是即时执行程序输出的打印操作;而是将数据输入到缓冲区;没真实打印但给用户系统已经在打印的错觉;(2)真正打印操作是在打印机空闲且打印任务在队列队首时进行;(3)打印操作是利用CPU的一个时间片;没有使用专们的外围机..36. 文件系统的模型可分为三层;试说明其每一层所包含的基本内容..答:第一层:对象及其属性说明文件、目录、硬盘或磁带存储空间;第二层:对对象操纵和管理的软件集合I/O控制层即设备驱动程序、基本文件系统即物理I/O层、基本I/O管理程序或文件组织模块层、逻辑文件系统层第三层:文件系统接口命令接口/图形化用户接口与程序接口..37. 为什么在大多数OS中都引入了“打开”这一文件系统调用打开的含意是什么当用户要求对一个文件实施多次读/写或其它操作时;每次都要从检索目录开始;浪费时间;低效..为了避免多次重复地检索目录;在大多数OS 中都引入了“打开”这一文件系统调用.. 当用户第一次请求对某文件进行操作时;先利用“打开”系统调用将该文件打开;磁盘索引结点被拷贝到内存中;后面的目录检索都在内存中进行..38. 何谓文件的逻辑结构何谓文件的物理结构文件的逻辑结构是指从用户的观点出发所观察到的文件组织形式;也就是用户可以直接处理的数据及其结构;它独立于物理特性;;而文件的物理结构则是指文件在外存上的存储组织形式;与存储介质的存储性能有关..39. 目前广泛采用的目录结构形式是哪种它有什么优点答:现代操作系统都采用多级目录结构..基本特点是查询速度快、层次结构清晰、文件管理和保护易于实现..40. 何谓路径名和当前目录文件路径名:根目录到任何数据文件只有唯一通路;从根目录开始把目录名与数据文件一次地用“/”连接;构成唯一路径名..当前目录就是你现在所在的目录41. 进程进入临界区的调度原则是什么①如果有若干进程要求进入空闲的临界区;一次仅允许一个进程进入..②任何时候;处于临界区内的进程不可多于一个..如已有进程进入自己的临界区;则其它所有试图进入临界区的进程必须等待.. ③进入临界区的进程要在有限时间内退出; 以便其它进程能及时进入自己的临界区..④如果进程不能进入自己的临界区;则应让出 CPU;避免进程出现“忙等”现象..42. 什么是临界区43. 什么是进程的同步与互斥答:进程的同步与互斥是指进程在推进时的相互制约关系..在多道程序系统中;由于进程合作与资源共享;这种进程间的制约称为可能..我们把前者称为进程同步;后者称为进程互斥..进程同步是进程间共同完成一项任务时直接发生相互作用的关系..为进程之间的直接制约关系..在多道环境下;这种进程间在执行次序上的协调是必不可少的..同步进程之间的关系如同接力赛跑中的运动员;或生产流水线的每一道工序..进程互斥是进程之间的间接制约关系..在多道系统中;每次只允许一个进程访问的资源称为临界资源;进程互斥就是保证每次只有一个进程使用临界资源..互斥进程之间的关系如同汽车在交叉路口争用车道;篮球比赛中双方争抢篮板球..44. 用PV操作实现进程间的同步与互斥应该注意什么答:用PV操作实现进程间的同步与互斥;应该注意以下四个方面:⑴对每一个共享资源都要设立信号量..互斥时对一个共享资源设立一个信号量;同步时对一个共享资源可能要设立两个或多个信号量;要视由几个进程来使用该共享变量而定;⑵互斥时信号量的初值一般为1;同步时至少有一个信号量的初值大于等于1;⑶ PV操作一定要成对调用..互斥时在临界区前后对同一信号量作PV 操作;同步时则对不同的信号量作PV操作;PV操作的位置一定要正确..⑷对互斥和同步混合问题;PV操作可能会嵌套;一般同步的PV操作在外;互斥的PV操作在内..45. 什么是死锁产生死锁的四个必要条件是什么46. 简述进程的几种状态和引起状态转换的典型原因;以及相关的操作原语..答:进程的基本状态有:新、就绪;阻塞;执行、挂起和终止六种..新到就绪:交换;创建原语;就绪到执行:进程调度;执行到阻塞:I/O请求;阻塞原语阻塞到就绪:I/O完成;唤醒原语执行到就绪:时间片完阻塞到挂起:挂起原语挂起到就绪:唤醒原语执行到终止:进程执行完毕47. 什么是请求页式管理能满足用户哪些需要答:请求页式管理的基本原理是将逻辑地址空间分成大小相同的页;将存储地址空间分块;页和块的大小相等;通过页表进行管理..页式系统的逻辑地址分为页号和页内位移量..页表包括页号和块号数据项;它们一一对应..根据逻辑空间的页号;查找页表对应项找到对应的块号;块号乘以块长;加上位移量就形成存储空间的物理地址..每个作业的逻辑地址空间是连续的;重定位到内存空间后就不一定连续了..此外;页表中还包括特征位指示该页面是否在内存中、外存地址、修改位该页的内容在内存中是否修改过等..页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存..若调入主存;则可直接将虚拟地址转换为实地址;如果该页未调入主存;则产生缺页中断;以装入所需的页..页式存储管理将不常用的页面调出内存;使内存的利用率高;虚拟的容量大;用户不必担心内存不够;不要求作业连续存放;有效地解决了“碎片”问题..48. 进程调度中可抢占和非抢占两种方式;哪一种系统的开销更大为什么1可抢占式会引起系统的开销更大..2可抢占式调度是严格保证任何时刻;让具有最高优先数权的进程占有处理机运行;因此增加了处理机调度的时机;引起为退出处理机的进程保留现场;为占有处理机的进程恢复现场等时间开销增大..49. 一个含五个逻辑记录的文件;系统把它以链接结构的形式组织在磁盘上;每个记录占用一个磁盘块;现要求在第一记录和第二记录之间插入一个新记录;简述它的操作过程..从文件目录中找到该文件;按址读出第一个记录;取出第一个记录块中指针;存放到新记录的指针位置;把新记录占用的物理块号填入第一个记录的指针位置启动磁盘把第一个记录和新记录写到指字的磁盘块上..50. 试比较进程调度与作业调度的不同点1作业调度是宏观调度;它决定了哪一个作业能进入主存..进程调度是微观调度;它决定各作业中的哪一个进程占有中央处理机或作业调度是高级调度;它位于操作系统的作业管理层次..进程调度是低级调度;它位于操作系统分层结构的最内层..2作业调度是选符合条件的收容态作业装入内存..进程调度是从就绪态进程中选一个占用处理机..三、应用题1. 在一个采用页式虚拟存储管理的系统中;有一用户作业;它依次要访问的字地址序列是:115;228;120;88;446;102;321;432;260;167;若该作业的第0页已经装入主存;现分配给该作业的主存共300字;页的大小为100字;。
操作系统习题集 配套 答案
1.研究操作系统的主要观点有那些?答:(1)资源的观点:研究如何对计算机系统中的各种软、硬件资源进行管理;怎样使计算机系统协调一致地、有效地为用户服务;如何既发挥计算机系统资源的使用效率、提高计算机系统的服务质量,又确保计算机系统的安全可靠。
(2)用户观点:操作系统是一个黑盒子,配置了操作系统的计算机与原来真实的物理计算机迥然不同,因为它提供了用户使用计算机的更方便手段,构造了一台虚拟机,采用的操作命令决定了虚拟机的功能。
(3)进程观点:从进程角度分析操作系统,则所有进程的活动就构成了操作系统的当前行为,在每一个瞬间都有一棵进程家族树,它展示着操作系统行为主体的一个快照。
(4)模块分层观点:用模块分层观点讨论模块之间的关系或者说讨论如何形成操作系统的架构,如何安排连结这些程序模块才能构造一个结构简单清晰、逻辑正确、便于分析和实现的操作系统。
2.什么是操作系统?简述现代操作系统的特征。
答:操作系统是控制和管理计算机系统内各种硬件和软件资源、合理有效地组织计算机系统的工作,为用户提供一个使用方便可扩展的工作环境,从而起到连接计算机和用户的接口作用。
现代操作系统具有如下特征:○1并发(共行)性:指能处理多个同时性活动的能力。
I/O操作和计算重叠,内存中同时存放几道用户程序,这些都是并发的例子。
○2共享:指多个计算任务对资源的共同享用。
并发活动可能要求共享资源和信息;多个用户共享一个程序的同一个副本,而不是分别向每个用户提供一个副本可以避免重复开发,节省人力资源。
○3不确定性:指操作系统必须能处理任何一种事件序列,以使各个用户的算题任务正确地完成。
3.操作系统和用户程序之间的关系是什么?答:操作系统通过虚拟及其界面给用户程序提供各种服务,用户程序在运行过程中不断使用操作系统提供的服务来完成自己的任务。
如用户程序在运行过程中需要读写磁盘,这时就要调用操作系统的服务来完成磁盘读写操作。
另一方面,用户程序不可能先于操作系统启动之前启动,因此每次启动一个用户程序,都相当于操作系统将控制转移给用户程序;而在用户程序执行完毕后,又将控制还回给操作系统。
计算机操作系统_期末考试_复习习题集(含答案)
第一章引论1、在下列系统中,(B)是实时系统。
A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序,多道程序的执行是在(B)进行的。
A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程,则不需要I/O进程工作时,I/O进程处于_挂起_状态。
允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统,它通常采用时间片轮转策略为用户服务;允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理,衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下,计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时,应首先考虑系统的实时性与可靠性。
5、(C)不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是(D)。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。
时间片一定时,(B),响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是(A)。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看,实时系统与分时系统差不多。
D.由于采用了分时技术,用户可以独占计算机的资源。
9、分时操作系统通常采用(B)策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户11、下面6个系统中,必须是实时操作系统的有(B)个。
计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时,首先应考虑系统的(B)。
《操作系统》习题集:第1章 引论
第1章引论习题集一、选择题1.操作系统是对()进程管理的软件。
【*,联考1.1】A. 软件B. 硬件C. 计算机资源D. 应用程序2.操作系统是提供了处理机管理、()管理、设备管理和文件管理的软件。
【*,★,联考1.1】A. 存储器B. 用户C. 软件D. 数据3.从用户的观点看,操作系统是()。
【*,联考】A. 用户与计算机之间的接口B. 控制和管理计算机资源的软件C. 合理地组织计算机工作流程的软件D. 由若干层次的程序按一定的结构组成的有机体4.以下选项中,()不是操作系统关心的主要问题。
【*,★,联考1.1】A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5.以下不属于操作系统管理范畴的是()。
【*,联考1.1】A. CPUB. 编写程序C. 主存D. 中断6.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的一台计算机只是一台逻辑上的计算机,称为()计算机。
【**,★,联考】A. 并行B. 真实C. 虚拟D. 共享7.在操作系统中,对系统中的信息进行管理的部分通常称为()。
【*,联考1.1】A. 数据库系统B. 软件系统C. 文件系统D. 检索系统8.在操作系统中,并发性是指若干事件()发生。
【**,★,联考】A. 在同一时刻B. 一定在不同时刻C. 某一时间间隔内D. 依次在不同时间间隔内9.下面()不是程序在并发系统内执行的特点。
【**,联考1.1】A. 程序执行的间断性B. 相互通信的可能性C. 产生死锁的必然性D. 资源分配的动态性10.操作系统的不确定性是指()。
【**,★,联考】A. 程序运行结果的不确定性B. 程序运行次序的不确定性C. 程序多次运行时间的不确定性D. B和C11.在操作系统中,()负责对进程的调度。
【*,联考】A. 处理机管理B. 作业管理C. 高级调度管理D. 存储和设备管理12.以下不属于衡量操作系统性能指标的是()。
计算机操作系统习题集
操作系统习题集参考教材:汤小丹等编著,计算机操作系统(第三版),西安电子科技大学出版社,2007年版;何炎祥等编著,计算机操作系统,清华大学出版社,2005年版;邹恒明著,计算机的心智操作系统之哲学原理,机械工业出版社,2009年4月。
第一章操作系统引论1.1 选择题1.下列哪一条是在操作系统设计中引入多道程序技术的好处?A. 使并发执行成为可能B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护2.Windows XP属于下列哪一类操作系统?A. 单用户单任务B. 单用户多任务C. 多用户D. 批处理3.下列哪一条不是批处理系统的优点?DA. 吞吐量大B. 资源利用率高C. 系统开销小D. 响应及时4.能及时处理由过程控制反馈的数据并作出响应的操作系统是()A、分时系统B、网络系统C、实时系统D、批处理系统5.UNIX系统是一个__________操作系统。
A、单用户B、单用户多任务C、多用户多任务D、多用户单任务6.在分时系统中,当用户数一定时,影响响应时间的主要因素是__。
A、时间片B、调度算法C、存储分配方式D、作业的大小7.Windows NT属于哪一类操作系统?A、单用户单任务B、单用户多任务C、单道批处理D、多用户8.多道程序设计技术是指:多道程序可同时进入A ,在A 的位置B ,为使多道进程并发执行必须为每个用户作业创建进程,批处理系统由C 创建,而分时系统由D 创建。
选择答案:(1)内存(2)系统(3)固定(4)不定(5)进程调度(6)中级调度(7)作业调度(8)输入进程(9)系统调用(10)命令解释进程1.在手工操作阶段,操作员在进行装卸卡片或磁带等手工操作时,CPU处于空闲等待,我们称这种现象为。
2.多道批处理系统的特征为。
3.批量处理系统的缺点为;。
4.系统的出现,标志着操作系统的形成。
5.操作系统的基本类型有。
6.分时系统的特征为四个基本特征。
7.以多道程序设计为基础的现代操作系统具有。
操作系统习题集(含答案)
注::作红色标记的为答案一、选择题模块1:1.当时引入多道程序的目的在于()。
A.有利于代码共享,减少主、辅存信息交换量B.充分利用存储器C.充分利用CPU,减少CPU等待时间D.提高实时响应速度2. 在单处理机计算机系统中,()是并行操作的。
A.程序与程序B.处理机的操作与通道的操作C.主程序与子程序D.用户程序与操作系统程序3.下面哪一个不是程序在并发系统内执行的特点()。
A.产生死锁的必然性B.资源分配的动态性C.程序执行的间断性D.相互通信的可能性4.进程和程序的一个本质区别是( D )。
A. 进程分时使用CPU,程序独占CPUB.进程存储在内存,程序存储在外存C. 进程在一个文件中,程序在多个文件中D.进程为动态的,程序为静态的5.在下列情况( ),系统需要进行进程调度。
A. 某一进程正访问一临界资源B.某一进程运行时因缺乏资源进入阻塞状态C.某一进程处于运行状态,而另一进程处于自由状态D.某一进程正在访问打印机,而另一进程处于就绪状态6.与设备控制器关系最密切的软件是()。
A.编译程序B.设备驱动程序C.存储管理程序D.处理机管理7. 若进程P一旦被唤醒就能够投入运行,系统可能()。
A.在抢占调度方式中,P的优先级高于当前运行的进程B.进程P的优先级最高C.就绪队列为空队列D.在抢占调度方式中,P的优先级高于就绪队列中所有的进程8. 在下列选项中,属于预防死锁的方法是()。
A.剥夺资源法B.资源分配图法C.资源随意分配D.银行家算法9. 如果要使装入内存的程序,在内存中移动后仍能正常运行,必须要有( )的支持。
A. 静态重定位B.动态重定位C. 动态链接D.静态链接10. 段页式管理中,地址转换表是( )。
A. 每个进程一张段表,一张页表B.每个进程的每个段一张段表,一张页表C.每个进程一张段表,每个段一张页表D.每个进程一张页表,每个段一张段表11.下列( )存储管理方式能使内存碎片尽可能少,避免内存的整理。
操作系统100习题集
第二章Windows操作系统习题集出题单位:南昌二十六中习题说明:本节内容为Windows操作系统,分别有A、B、C三个级别的知识点,A级最高,是计算机专业班提高的部分;B级次之,是计算机专业班的达标级别;C级最低,是非计算机专业班的达标级别。
其中,C级涵盖在B级知识中,A 级知识点涵盖了B、C两级知识点。
C级一、是非选择题。
(对的选A,错的选B)1.“开始”菜单只包含了系统提供的部分命令。
(A B)2.Windows中的文件名不区分英文字母大小写。
(A B)3.任务栏中间显示的是被打开运行的程序。
(A B)4.Windows操作系统是一个单用户单任务的操作系统。
(A B)5.同一文件夹下,不可以存放两个内容相同但文件名不同的文件。
(A B)6.用户可以从“开始”菜单中选择“帮助”命令来获取相应的“帮助”信息。
(A B)7.为了让用户快速启动程序或打开文件、文件夹,我们可以在桌面或开始菜单中建立快捷方式。
(A B)8.中英文切换可以按Ctrl+空格键。
(A B)二.选择题。
9.在Windows中,能弹出对话框的操作是:()A.选择了带省略号的菜单项B、选择了带向右三角形(►)的菜单项C.选择了颜色变灰的菜单项D.运行了与对话框对应的应用程序10.“剪贴板”程序是:()A.硬盘上的一块区域B、软盘上的一块区域C.内存中的一块区域D、高速缓冲区中的一块区域11.当用户不清楚某个文档或文件夹位于何处时,可以使用()命令来寻找并打开它。
A.程序B、文档C、帮助D、查找12.在Windows中,下列文件名中不合法的是()A.My Program Group B. file1. file2. basC. A<B.CD. ABC. FOR13.在Windows操作系统中,文件系统的组织形式属于()文件夹结构。
A.关系型B、网络型C、树型D、直线型14.在Windows98操作系统下,组合键Ctrl + Alt+ Del的功能是()。
操作系统原理习题集及答案
12.操作系统有多种类型:允许多用户将若干个作业提交给计算机系统集中处理 的操作系统称为﹎﹎A﹎﹎。 A:(1)批处理操作系统 (2)分时操作系统 (3)实时操作系统 (4) 网络操作系 统 13.操作系统有多种类型:允许多个用户以交互方式使用计算机的操作系统,称 为﹎﹎A﹎﹎。 A:(1)批处理操作系统 (2)分时操作系统 (3)实时操作系统 (4) 网络操作系统 14. UNIX 操作系统是著名的﹎﹎A﹎﹎。 A: (1)多道批处理系统 (2)分时系统 (3)实时系统 (4)分布式系统 15. 在设计批处理系统时,首先要考虑的是﹎﹎A﹎﹎。 A:(1)灵活性和可适应性 (2)交互性和响应时间 (3)周转时间和系统吞吐量 (4)实时性和可靠性 16. 在设计分时操作系统时,首先要考虑的是﹎﹎A﹎﹎。 A: (1)灵活性和可适应性 (2)交互性和响应时间 (3)周转时间和系统吞吐量 (4)实时性和可靠性 17.在设计实时操作系统时,首先要考虑的是﹎﹎A﹎﹎。 A: (1)灵活性和可适应性 (2)交互性和响应时间 (3)周转时间和系统吞吐量 (4)实时性和可靠性 18.分时操作系统的主要特征之一是提高﹎﹎A﹎﹎。 A: (1)计算机系统的可靠性 (2)计算机系统的交互性 (3)计算机系统的实时性 (4)计算机系统的安全性 19.批处理系统的主要缺点是﹎﹎A﹎﹎。 A: (1)CPU的利用率不高 (2)失去了交互性 (3)不具备并行性 (4)以上 都不是 20. 分时系统中,为使多个用户能够同时与系统交互,最关键的问题是﹎﹎ A﹎ ﹎。 A: (1)计算机具有足够的运行速度 (2)内存容量应足够大 (3)系统能及时地接 收多个用户输入 (4)能在一短的时间内, 使所有用户程序都能运行 (5)能快速进 行内外存对换 21. 实时操作系统对可靠性和安全性要求极高,它﹎﹎A﹎﹎。 A: (1)十分注重系统资源的利用率 (2)不强调响应速度 (3)不强求系统资源的利用率 (4)不必向用户反馈信息 22. 分时系统的响应时间(及时性)主要是根据﹎﹎A﹎﹎确定的。 A: (1)时间片大小 (2)用户数目 (3)计算机运行速度 (4)用户所能接受的等待时间 (5)控制对象所能接受的时延 23.实时系统的响应时间则是由﹎﹎A﹎﹎确定的。 A:(1)时间片大小 (2)用户数目 (3)计算机运行速度 (4)用户所能接受的等待时间 (5)控制对象所能接受的时延 24. 分时系统中,当用户数目为100时,为保证响应不超过2秒;此时的时间片最 大应为﹎﹎A﹎﹎。 A: (1)10ms (2)20ms (3)50ms (4)100ms (5)200ms 25.假设就绪队列中有 10 个进程,系统将时间片设为 200ms,CPU 进行进程切换 要花费 10ms。则系统开销所占的比率约为﹎﹎A﹎﹎ A: (1)0.5% (2)1% (3)5% (4)10%
计算机操作系统_期末考试_复习习题集(含答案)
第一章引论1、在下列系统中,(B)是实时系统。
A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序,多道程序的执行是在(B)进行的。
A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程,则不需要I/O进程工作时,I/O进程处于_挂起_状态。
允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统,它通常采用时间片轮转策略为用户服务;允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理,衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下,计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时,应首先考虑系统的实时性与可靠性。
5、(C)不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是(D)。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。
时间片一定时,(B),响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是(A)。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看,实时系统与分时系统差不多。
D.由于采用了分时技术,用户可以独占计算机的资源。
9、分时操作系统通常采用(B)策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户11、下面6个系统中,必须是实时操作系统的有(B)个。
计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时,首先应考虑系统的(B)。
计算机操作系统习题及答案
第一章操作系统引论一、单项选择题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,操作系统中采纳多道程序设计技术提升CPU 和外面设施的_______ 。
A.利用率B.靠谱性C.稳固性D.兼容性7.操作系统是现代计算机系统不行缺乏的构成部分,是为了提升计算机的_______和方便用户使用计算机而装备的一种系统软件。
A.速度B.利用率C. 灵巧性D.兼容性8.操作系统的基本种类主要有_______ 。
A.批办理系统、分时系统及多任务系统B.及时操作系统、批办理操作系统及分时操作系统C.单用户系统、多用户系统及批办理系统D.及时系统、分时系统和多用户系统9.所谓 _______ 是指将一个以上的作业放入主存,而且同时处于运转状态,这些作业共享办理机的时间和外头设施等其余资源。
A.多重办理B.多道程序设计C. 及时办理D.并行履行10._______ 操作系统同意在一台主机上同时连结多台终端,多个用户能够经过各自的终端同时交互地使用计算机。
A.网络D.散布式C.分时D.及时11 .假如分时操作系统的时间片必定,那么_______,则响应时间越长。
A.用户数越少B.用户数越多C.内存越少 D.内存越多12 ,分时操作系统往常采纳_______策略为用户服务。
A.靠谱性和灵巧性B.时间片轮转C.时间片加权分派D,短作业优先13._______ 操作系统同意用户把若干个作业提交给计算机系统。
计算机操作系统(习题集)第三章答案
一、单项选择题1、操作系统中的作业管理是一种(A )。
A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A],它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后,就为它们分配必要的内存、设备及软资源。
然后控制权就交给了[3B],由[3]将它们变为一个或一组[4C],并[5A]。
供选择的答案:[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、为它们分配设备3、处于后备状态的作业存放在(A )中。
A.外存B.内存和B D.扩展内存4、在操作系统中,JCB是指(A )。
A.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是( C)。
A.源程序B.作业说明书C.作业控制块D.目的程序6、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指(A)调度算法。
A.先来先服务法B. 短作业优先法C.时间片轮转法D. 优先级法7、在批处理系统中,周转时间是(B )。
A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度,调度算法应采用( B)。
A.先来先服务法B. 优先级法C.短作业优先法D. 时间片轮转法9、操作系统中,( A)负责对进程进行调度。
A.处理机管理B. 作业管理C.高级调度管理D. 存储和设备管理10.如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统习题集
参考教材:
汤小丹等编著,计算机操作系统(第三版),西安电子科技大学出版社,2007年版;
何炎祥等编著,计算机操作系统,清华大学出版社,2005年版;
邹恒明著,计算机的心智操作系统之哲学原理,机械工业出版社,2009年4月。
第一章操作系统引论
1.1 选择题
1.下列哪一条是在操作系统设计中引入多道程序技术的好处?
A. 使并发执行成为可能
B. 简化操作系统的实现
C. 减少对内存容量的需求
D. 便于实施存储保护
2.Windows XP属于下列哪一类操作系统?
A. 单用户单任务
B. 单用户多任务
C. 多用户
D. 批处理
3.下列哪一条不是批处理系统的优点?D
A. 吞吐量大
B. 资源利用率高
C. 系统开销小
D. 响应及时
4.能及时处理由过程控制反馈的数据并作出响应的操作系统是()
A、分时系统
B、网络系统
C、实时系统
D、批处理系统
5.UNIX系统是一个__________操作系统。
A、单用户
B、单用户多任务
C、多用户多任务
D、多用户单任务
6.在分时系统中,当用户数一定时,影响响应时间的主要因素是__。
A、时间片
B、调度算法
C、存储分配方式
D、作业的大小
7.Windows NT属于哪一类操作系统?
A、单用户单任务
B、单用户多任务
C、单道批处理
D、多用户
8.多道程序设计技术是指:多道程序可同时进入A ,在A 的位置B ,为使多道进程并发执行必须为每个用户作业创建进程,批处理系统由C 创建,而分时系统由D 创建。
选择答案:
(1)内存(2)系统(3)固定(4)不定(5)进程调度(6)中级调度
(7)作业调度(8)输入进程(9)系统调用(10)命令解释进程
1.2 填空题
1.在手工操作阶段,操作员在进行装卸卡片或磁带等手工操作时,CPU处于空闲等待,我们称这种现象为。
2.多道批处理系统的特征为。
3.批量处理系统的缺点为;。
4.系统的出现,标志着操作系统的形成。
5.操作系统的基本类型有。
6.分时系统的特征为四个基本特征。
7.以多道程序设计为基础的现代操作系统具有。
8.计算机系统按用户指定的步骤,为用户一次上机解题所完成的工作的总和称为。
9.从资源管理的观点出发,可把操作系统分为、、、和五大部分。
10.单道批处理系统是在解决和的矛盾中发展起来的。
1.3 判断题
1.分时操作系统必然建立在多道程序技术的基础之上。
2.联机批处理解决了作业自动转接,减少了作业建立和手工操作时间。
3.交互性是批处理系统的一个特征。
4.解决了作业自动转接,减少了作业建立和手工操作时间。
5.过载保护是分时系统的一个特征。
6.多道程序的引入是为了提高CPU的利用率。
7.多道程序技术可将一台物理CPU虚拟为多台逻辑CPU。
8.在分时系统中,时间片越小,一个作业的总运行时间越短。
1.4 简答题
1.研究操作系统的主要观点有那些?
2.什么是操作系统?简述现代操作系统的特征。
3.操作系统和用户程序之间的关系是什么?
4.推动操作系统进化的原因有哪些?
5.试简述操作系统的发展历史。
6.现代几个典型操作系统所属的类型?
1.5 综合题
1.假设有一个支持多道程序设计的计算机系统,其中每个作业都有完全相同的属性。
对一个作业,在一段计算周期T中,一半的时间用于I/O,另一半时间用于处理器操作。
每个作业总共运行N段计算周期。
有几个定义如下:
周期(Turnaround Time)=完成一个作业实际用的时间;
吞吐量(Throughput)=在一时间段T中完成的平均作业数;
处理器使用率(Processor Utilization)=处理器处于激活态(非等待)时间的百分比。
计算当有1,2或4个作业并发执行时的周期、吞吐量和处理器使用率,假设时间段T按一下任一种方式分布:
(1)I/O在前半段,处理器运行在后半段;
(2)将T分为4段,I/O在第1,4段,处理器运行于第2,3段。
2.某计算机用Cache、内存和磁盘来实现虚拟内存。
如果某数据在Cache中,访问它需要t A(ns);如果在内存但不在Cache中,则需要t B(ns)的时间将其装入Cache然后开始访问;如果不在内存
中,需要t C (ns )将其读入内存,然后用t B (ns )读入Cache 。
如果Cache 命中率为n n 1-,内存命中率为m
m 1-,则平均访问时间是多少? 3.操作系统的未来发展趋势是怎样的?
4.操作系统的主要特征是什么?
4.简述Windows 系列操作系统的发展历史。
5.简述UNIX 系列操作系统的发展历史。
6.简述Linux 操作系统的发展历史。
7.自由软件的含义是什么?。