操作系统 (2).doc

操作系统（2）1.如果系统中有n个进程,则在等待队列中进程的个数最多为_个。2.在操作系统中,不可中断执行的操作称为_。3.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是_。4.如果信号量的当前值为-4,则表示系统中在该信号量上有_个等待进程。5.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是_。6.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于_。7.在操作系统中,一种用空间换取时间的资源转换技术是_。8.为实现CPU与外部设备的并行工作,系统引入了_硬件机制。9.中断优先级是由硬件规定的,若要调整中断的响应次序可通过_。10.若使当前运行的进程总是优先级最高的进程,应选择_进程调度算法。答案:1.n-1 2.原语 3.短作业优先算法 4.四 5.km 6.动态策略 7.缓冲区技术 8.中断和通道 9.软件实现 10.剥夺式优先级1.程序的并发执行是指同一时刻有两个以上的程序,它们的指令在同一处理器上执行。()2.对于请求分页式存储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少一半。()3.三个用户在同一系统上同时对他们的C语言源程序进行编译,此时系统应分别为各用户创建一个C编译进程及保留一份C编译程序副本。()4.可顺序存取的文件不一定能随机存取,但是,凡可随机存取的文件都可以顺序存取。()5.缓冲技术是借用外存储器的一部分区域作为缓冲池。()6.在操作系统中,P、V操作是一种_。(A)机器指令 (B)系统调用命令(C)作业控制命令 (D)低级进程通讯原语7.最佳适应算法的空白区是_。(A)按大小递减顺序排列的 (B)按大小递增顺序排列的(C)按地址由小到大排列的 (D)按地址由大到小排列的8.把作业地址空间中使用的逻辑地址变成内存中的物理地址称为_。(A)加载 (B)重定位 (C)物理化 (D)逻辑化9.文件系统用组织文件。(A)堆核 (B)指针 (C)目录 (D)路径10.磁盘是设备,磁带是设备,显示器是_设备。(A)输入 (B)输出 (C)输入输出 (D)虚拟11.并发进程中涉及相同变量的程序段叫做_,对这些程序段要执行_。12.分区存储管理方案不能实现虚拟的原因是_。13.目前认为逻辑文件有两种类型,即_式文件与_式文件。14.进程调度算法采用等时间片轮转法,时间片过大,就会使轮转法转化为_调度算法。15.采用交换技术获得的好处是以牺牲_为代价的。答案:1.错 2.错 3.错 4.对 5.错 6.(D)7.(B) 8.(B) 9.(C) 10.(C)和(D),(C),(B)11.临界区 互斥 12.作业的地址空间不能超过存储空间 13.有结构的记录 无结构的流 14.先来先服务(FCFS) 15.CPU时间1.分页式虚拟存储管理系统中,一般来说页面的大小与可能产生缺页中断的次数_。A.成正比 B.成反比 C.无关 D.成固定比值2.实时操作系统必须在_内完成来自外部的事件。A.响应时间 B.周转时间 C.规定时间 D.调度时间3.早期UNIX操作系统的存储管理采用_方案。A.段式管理 B.请求分页C.可变式分区管理 D.固定式分区管理4.在下列语言中属于脱机作业控制语言的是_。A.作业控制语言 B.汇编语言C.会话式程序设计语言 D.解释BASIC语言5.MS-DOS中的文件物理结构采用_。A.连续结构 B.链接结构 C.索引结构 D.哈希表6.在请求分页存储管理方案中,如果所需的页面不在内存中,则产生缺页中断,它属于_中断。A.硬件故障 B.I/O C.外 D.程序中断7.设有四个作业同时到达,每个作业的执行时间均为2小时,它们在仪态处理机上按单道方式运行,则平均周转时间为_。A.1小时 B.5小时 C.25小时 D.8小时8.在关于SPOOLING的叙述中,_描述是不正确的。A.SPOOLING系统中不需要独占设备B.SPOOLING系统加快了作业执行的速度C.SPOOLING系统使独占设备变成共享设备D.SPOOLBNG系统利用了处理器与通道并行工作的能力。9.页式虚拟存储管理的主要特点是_。A.不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换10.下列文件中属于逻辑结构的文件是A.连续文件 B.系统文件 C.散列文件 D.流式文件(三)、填空题(9分)1.UNIX操作系统在结构上分为两个部分:_和_。2.把作业装入内存中随即进行地址变换的方式称为_,而在作业执行期间,当访问到指令或数据时才进行地址变换的方式称为_。3.死锁产生的四个必要条件是:互斥控制、_、_、_。4.多道程序设计的引入给存储管理提出了新的课题,应考虑的三个问题是_、_、_。5.在存储管理方案中,可用上下限地址寄存器存储保护的是_。6.在UNIX文件管理系统中,为了对磁盘空间的空闲块进行有效的管理,采用的方法_。7.为了记录设备的分配情况,操作系统应设置一张_和三个控制块,设备控制块、_、_。8.I/O设备处理进程平时处于_状态,当_和_出现时被唤醒。(一)单项选择题(10分)1.B 2.C 3.C 4.A 5.B 6.D 7.B 8.C 9.B 10.D(三)填空题（9分)1.外壳 内核2.静态地址再定位 动态地址再定位 3.非剥夺控制 零散请求 环路条件4.存储器分配 虚存管理 存储保护 5.分区分配 6.成组连接法 7.系统设备表控 制器控制块 通道控制块。8.睡眠IIO中断I/O请求填空题(15分)1.设有四个进程共享一程序段,而每次最多允许两个进程进入该程序段,则信号量的取值范围可能是_。2.特权指令能在_下执行,而不能在_下执行。3.磁盘的驱动调度先进行_调度,再进行_调度。4.采用资源有序分配算法可以_死锁的发生。5.一个虚拟的存储器,其地址空间的大小等于_。6.多道程序设计的特点是多道、_和_。7._调度是处理机的高级调度,_调度是处理机的低级调度。8.临界区是指_。9.操作系统向用户提供了两类接口,一类是_,另一类是_。10.UNDE操作系统的存储管理采用_方案。1.-22 6.宏观上并行 微观上串行 2.管态 算态 7.作业进程 3.移臂 旋转 8.互斥执行的程序段 4.预防 9.命令级 程序级 5,2地址长度 10.最先适应算法单项选择题(每小题1分,共10分)1.多道程序设计是指。A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序2.位示图方法可用于。A.盘空间的管理 B.盘的驱动调度C.文件目录的查找 D.页式虚拟存贮管理中的页面调度3.下列算法中用于磁盘移臂调度的是。A时间片轮转法 B.LRU算法C.最短寻找时间优先算法D.优先级高者优先算法4.在以下存贮管理方案中,不适用于多道程序设计系统的是A.单用户连续分配 B.固定式分区分配C.可变式分区分配 D.页式存贮管理5.现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T2T213。系统按单道方式运行且采用短作业优先算法,则平均周转时间是_。A.T1+T2+T3 B.(T1+T2+T3)/3C.(3T1+2T2+T3)/3 D.(T1+2T2+3T3)/36.进程从运行状态进入就绪状态的原因可能是_。A.被选中占有处理机 B.等待某一事件C.等待的事件已发生 D.时间片用完7.用磁带作为文件存贮介质时,文件只能组织成_。A.顺序文件 B.链接文件 C.索引文件 D.目录文件8.一作业8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应比是_A.2 B.1 C.3 D.0.59.文件系统采用多级目录结构后,对于不同用户的文件,其文件名_。A.应该相同 B.应该不同C.可以相同,也可以不同 D.受系统约束10.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是_。A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区(三)填空题(10分)1.在UNIX中,一个进程采用_来创建新进程,创建和被创建的进程间形成父子关系。父子间可以_执行,子进程继承父进程的proc、_、_、_。进程终止可以使用_,而父进程可以使用_等待其子进程的终止。2.存贮管理应实现的功能是:主存空间的分配与保护,_,主存空间的共享和_。3.每个索引文件都至少有一张索引表,其中的每一个表项应包括能标识该记录的_和该记录的_。4.SPOOLing系统中,作业执行时,从磁盘上的_中读取信息,并把作业的执行结果暂时存放在磁盘上的_中。单项选择题1.D 2.A 3.C 4.A 5.C 6.D 7.A 8.C 9.C 10.D填空题：1.管理软件软 硬件资源2.地址再定位 存储扩充问题3.主存空间的重定位 主存的扩充4.关键字(或记录号) 存放地址(或存放位置)5.操作控制命令 交互(或联机) 6.输入# 输出#选择题1.在采用SPOOLING技术的系统中,用户的打印数据首先被送到_。A.磁盘固定区域 B.内存固定区域 C.终端 D.打印机2.当CPU执行操作系统代码时,称CPU处于_。A.执行态 B.目态 C.管态 D.就绪态3.如果I/O所花费的时间比CPU的处理时间短得多,则缓冲区_。A.最有效 B.几乎无效 C.均衡 D.以上都不是4.操作系统提供给程序员的接口是_。A.进程 B.系统调用 C.库函数 D.B和C5.在下列性质中,不是分时系统的特征。A.多路性 B.交互性 C.独占性 D.成批性6.在UNIX操作系统中,文件的索引结构存放在_中。A.超级块 B.I节点 C.目录项 D.空闲块7.若信号S的初值为2,当前值为-1,则表示有_等待进程。A.0个 B.1个 C.2个 D.3个8.UNIX操作系统的进程控制块中常驻内存的是_。A.proc结构 B.proc结构和核心梭C.proc区 D.proc结构和user结构9.当_时,进程从执行状态转变为就绪状态。A.进程被调度程序选中 B.时间片到C.等待某一事件 D.等待的事件发生10.文件系统的主要目的是_。A.实现对文件的按名存取 B.实现虚拟存储C.提高外存的读写速度 D.用于存储系统文件1.A 2.C 3.B 4.B 5.D 6.B 7.B 8.A 9.B l0.A(一)填空、选择题(本题共12分,每空1分)1.操作系统提供给程序员的接口是_。A.进程 B.系统调用 C.库函数 D.B和C2.设有8页的逻辑空间,每页有1024字节,它们被映射到32块的物理存储区中。那么,逻辑地址的有效位是_位,物理地址至少是_位。3.文件系统中若文件的物理结构采用连续结构,则文件控制块中关于文件的物理位置应包括_和_。4.考虑一个存于磁盘上的文件系统,其中的文件由大小为512B的块组成。假定每一个文件有一个文件目录像,该目录像包含此文件的名字、文件长度以及第一块(或第一索引块)和最后一块的位置,而且该目录项位于内存。对于索引结构文件,该目录项指明第一索引块,该索引块又依次指向511个文件块且有一个指向下一个索引块的指针。针对连续、链接、索引结构的每一种,如果当前位于逻辑块10(即最后一次访问的块是逻辑块10)且希望访问逻辑块4,那么,必须分别从盘上读_，_，_个物理块。5.在UNIX操作系统中,把输入输出设备看作是_。A.普通文件 B.目录文件 C.索引文件 D.特殊文件6.CPU执行操作系统代码时,称CPU处于_。A.自由态 B.目态 C.管态 D.就绪态7.设一段表为段号基地址段长012342192300901327195260014100580096那么,逻辑地址(2,88)对应的物理地址是_。逻辑地址(4,100)对应的物理地址是_。(一)填空、选择题(本题共12分,每空1分)1.B 2.13 15 3.起始块号总块数 4.1 4 1 5.D 6.C 7.90+88=178 由于段内地址100超过段长96,所以产生越界中断(二)单项选择题(每题2分,共20分)1.在下列存储管理方案中,不适应于多道程序设计的是_。A.单一连续分配 B.固定式分区分配C.可变式分区分配 D.段页式存储管理2.在可变式分区分配方案中,将空白区在空白区表中按地址递增次序排列是要_。A.最佳适应算法 B.最差适应算法C.最先适应算法 D.最迟适应算法3.设有四个作业同时到达系统,每个作业的执行时间均为1小时,它们在一台处理机上按单道方式运行,则平均周转时间为_。A.1小时 B.5小时 C.2小时 D.25小时4.原语的主要特点是_。A.不可分割性 B.不可再现性 C.不可屏蔽性 D.不可访问性5.在进程一资源图中,资源Rj分配给进程Pi应表示为_。A.(Pi，Rj) B.(Rj,Pi) C.|(Rj,Pi)| D.|(Pi,Rj)|6.联想存储器在计算机系统中是用于_的。A.存储文件信息且 B.与主存交换信息C.地址变换 D.存储通道程序7.设备控制块是_。A.UCB B.JCB C.PCB D.CCB8.在下列文件中,不便于文件增、删操作的是_。A.索引文件 B.连续文件 C.Hash文件 D.串联文件9.UNIX文件的目录结构采用_。A.简单目录 B.二级目录C.系统目录 D.带交叉勾链的树型目录10.PC-DOS中盘空间的分配单位是_。A.扇区 B.簇 C.页 D.物理块(三)填空题(每空1分,共10分)1.进程通常由_、_和_三部分组成。2.实时系统按应用的不同分为_和_两种。3.采用直接存取法存取文件时,对_文件效率最高,对_文件效率最低。4.用户编程时使用_地址,处理机执行程序时使用_地址。5.为了记录系统中所有的I/0设备,操作系统专门设置了一张_表。(四)判断题(每题1分,共10分1.应用软件是加在裸机上的第一层软件。2.原语的执行是屏蔽中断的。3.时间片轮转法一般用于分时系统中。4.PCB是进程存在的唯一标识。5.每个作业都有自己的地址空间,地址空间中的地址都是相对于起始地址0单元开始的,因此逻辑地址就是相对地址。6.文件的物理结构密切依赖于文件存储器的特性和存取方法。7.移臂调度的目标是使磁盘的旋转周数最小。8.最短查找时间优先算法(SSTF)的调度原则,就是要求磁头的移动距离最小。该算法有产生饿死的可能。9.按最先适应算法分配的分区,一定与作业要求的容量大小最接近。10.页表(SMT)的作用是实现逻辑地址到物理地址的映射。(二)单项选择题1.A 2.C 3.D 4.A 5.B 6.C 7.A 8.B 9.D 10.B(三)填空题1.程序 数据集合 进程控制块PCB 2.过程控制系统 数据处理系统 3.索引 串联 4.逻辑 物理 5.系统设备表SDT(四)判断题1.错 2.对 3.对 4.对 5.对 6.对 7.错 8.对 9.错 10.对(二)单项选择题(每题2分,共20分)1.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的计算机只是一台逻辑上的计算机,称为_计算机。A.并行 B.真实 C.虚拟 D.共享2.采用SPOOLing技术后,使得系统资源利用率_。A.提高了 B.降低了C.有时提高有时降低 D.出错的机会增加了_。3.设有三个作业J1、J2、J3,其运行时间分别为1、2、3小时,假定这些作业同时到达,并在一台处理机上按单道运行,那么按序列执行时其平均周转时间最小。A.J1; J2; J3 B.J2; J3; J1 C.J2; J1; J3 D.J1; J3; J24.分时系统的响应时间与下列哪一个因素无关? _。A.时间片长短 B.系统时钟的频率C.终端用户数 D.主存和后援存储器之间的信息对换量5.设有五个进程共享一个互斥段,如果最多允许两个进程同时进入互斥段,则所采用的互斥信号量初值应该是_。A.5 B.2 C.1 D.06.通道又称I/O处理机,它用于实现_之间的信息传输。A.主存与外设 B.CPU与外设 C.主存与外存 D.CPU与外存7.进程从运行状态到阻塞状态可能是由于_。A.进程调度程序的调度 B.现运行进程的时间片用完C.现运行进程执行了P操作 D.现运行进程执行了V操作8.并发进程之间A.彼此无关 B.必须同步C.必须互斥 D.可能需要同步或互斥9.银行家算法在解决死锁问题中是用于的。A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁10.当CPU处于管态时,它可以执行的指令应该是A.仅限于特权指令 B.仅限于非特权指令C.仅限于访管指令 D.计算机系统的全部指令(三)填空题(每空1分,共10分)1.进程控制块PCB是进程存在的_; 程序和数据集合是进程的_。2._是一种典型的顺序存取存储设各,而_是一种典型的直接存取存储设备。3.在通道进行I/O操作期间,要访问两个内存固定的单元:_和_。4.在二级文件目录结构中,一级目录是,二级目录是_。5.可以预防死锁的方法是_法和_法。(四)判断题(每题1分,共10分)1.按最差适应算法(WF)分配的分区,一定与作业要求的容量大小最接近。2.访管指令不是特权指令,它能在管态下运行,也能在算态下运行。3.多道程序设计可以缩短系统中作业的执行时间。4.作业调度是高级调度,而进程调度是低级调度。5.时间片越小,系统的响应时间就越小,系统的效率就越高。6.CPU和通道之间的关系是主从关系,CPU是主设备,通道是从设各。7.在分页存储管理中,减少页面大小,可以减少内存的浪费。所以,页面越小越好。8.虚拟设各技术是在一类物理设备上模拟另一类物理设备的技术,它可以将独占设备改造成为共享设备。9.进程A与进程B共享变量S1,需要互斥:进程B与进程C共享变量S2,需要互斥。从而,进程A与进程C也必须互斥。10.虚拟存储器的基本思想是把作业地址空间和主存空间视为两个不同的地址空间,前者称为虚存,后者称为实存。(二)单项选择题(每题2分,共20分)1.C 2.A 3.A 4.B 5.B 6.A 7.C 8.D 9.B 10.D(三)填空题(每题1分,共10分)1.标志 实体 2.磁带 磁盘 3.CAW(通道地址字) CSW(通道状态字) 4.主目录(MFD) 用户文件目录(UFD) 5.资源静态分 配资源顺序分配(四)判断题(每题1分,共10分)1.错 2.对 3.错 4.对 5.错 6.对 7.错 8.对 9.错 10.对一判断题(每小题1分，共5分)你认为正确的在题后括号内划“”，反之划“”。1.在使用已存在的文件之前,应首先打开文件。 ( )2.在页式存储管理系统中当发生缺页中断时应淘汰掉内存中一页。 ( )3.作业可被看作是用户向计算机提交任务的任务实体。 ( )4.在UNIX系统中把一个程序看作是一个可执行文件。 ( )5.在单处理机系统中任何时候只可能有一个进程处于执行状态。 （ ）二.填空(每空1分，共5分)1.在操作系统中，信号量表示资源的实体，是一个与队列有关的_型变量，其值仅能由_来改变。2.便于实现动态连接的存储管理方案是_。3.文件的符号名与物理地址的转换是通过_实现的。4.分时系统中_是衡量一个分时系统性能的一项重要指标。三、单项选择（每题1分，共5分）在每小题的四个备选答案中选出一个正确答案，并将其代码写在括号内。不选、错选或多选者，该题无分。一个计算机系统可以认为由以下四个层次构成，而我们所说的裸机是指（ ）。A.硬件层 B.操作系统层C.语言处理程序层 D.应用程序层2外部设备完成了预定的操作或在操作过程中出现错误所引起的中断是（ ）。A.程序中断 B.I/O中断C.外中断 D.硬件故障中断3在一个计算机系统中，特权指令（ ）下执行。A.只能在管态 B.只能在算态C.可在管态，也可在算态 D.不能在管态，也不能在算态4、在段页式存储系统中，一个作业对应( )。A、多个段表 B、一个段表，一个页表C、一个段表，多个页表 D、多个段表，多个页表5.UNIX系统中把设备分为( )A.输入设备和输出设备 B.字符设备和块设备C.系统设备和用户设备 D.共享设备和虚拟设备四（一）答案判断题1, 2, 3, 4, 5,二填空题1.整 P、V操作 2.段式存储管理 3.文件目录 4相应时间单项选择 1.A 2.B 3.A 4.C 5.B（一）判断题(每小题1分，共5分)你认为正确的在题后括号内划“”，反之划“”。1,作业A的进程B处于阻塞状态，作业A也一定处于阻塞状态。 （ ）2,一次仅允许一个进程使用的资源称为临界资源。 （ ）3.文件名与物理地址之间的转换是通过文件目录实现的。 （ ）4.在设备管理中，对缓冲区或缓冲队列的操作必须互斥。 （ ）5在UNIX系统中所有进程都是利用系统调用fork创建的。 ( )二.填空(每空1分，共5分)1.设备管理的主要任务是_和CPU之间进行_。2.批处理系统的基本特征是“批量”，它把提高_作为主要设计目标。3.便于实现动态连接的存储管理方案是_。4.缓冲的引入可以缓和CPU和I/O设备间_的矛盾。三、单项选择（每题1分，共5分）在每小题的四个备选答案中选出一个正确答案，并将其代码写在括号内。不选、错选或多选者，该题无分。1当正在运行的程序要求数据传输时，CPU向通道发（ ），命令通道开始工作。A.通道命令 B.I/O指令C.程序状态字 D.中断信号2采用直接存取法来读写盘上的物理记录时，效率最高的是（ ）。A.连续结构文件 B.索引结构文件C.串连结构文件 D.其他结构文件3、在UNIX系统中