计算机操作系统期末复习题6答案2.docx
- 文档编号:9030649
- 上传时间:2023-05-16
- 格式:DOCX
- 页数:56
- 大小:265.01KB
计算机操作系统期末复习题6答案2.docx
《计算机操作系统期末复习题6答案2.docx》由会员分享,可在线阅读,更多相关《计算机操作系统期末复习题6答案2.docx(56页珍藏版)》请在冰点文库上搜索。
计算机操作系统期末复习题6答案2
《 计算机操作》期末复习题
一、填空
1.在一般操作系统中,设备管理的主要功能包括:
分配设备,控制I/O操作,管理缓冲区和实现虚拟设备技术。
2.常用的进程调度算法有:
先来先服务,优先数法和轮转法
3.从用户观点看,UNIX统将文件分三类:
普通(一般)文件,目录文件和特殊文件。
4.在文件使用中涉及的系统调用主要有下列六种:
创建,打开,读,写,关闭和删除。
6.SP00Ling技术的中文译名:
外部设备联机并行操作,它是关于慢速字符设备如何与计算机主机交换信息的一种技术,通常叫做“假脱机技术”。
7.在一个分页存储管理系统中,页长为4KB,某一作业的页表如下图所示,虚拟地址3000对应的物理地址为12K+3000=152888。
页号
物理块号
0
3
1
4
2
6
8.已知某文件采用链式结构,它由10个逻辑记录组成,每个逻辑记录刚好存放于一个磁盘块上,都为1024字节,并依次存放在10、61、32、75、87、98、46、37、33和11号磁盘块上。
若要存取文件相对于文件头偏移7654字节处的信息,则要访问的磁盘块块号为__37___,块内的偏移量是_486___。
9.某系统中共有10台磁带机被m个进程竞争,每个进程最多要求3台磁带机,那么当m的取值为_不超过4的整数__时,系统不会发生死锁。
10.设有8页的逻辑空间,每页有1024字节,它们被映射32块的物理存储区中,那么,逻辑地址的有效位是__13__位,物理地址至少是__15_位。
11.若干个等待访问磁盘者依次要访问的磁道为20,44,40,4,80,12,76,移动臂当前位于40号柱面,则先来先服务算法的平均寻道长度为292;最短寻道时间优先算法的平均寻道长度为120;扫描算法(当前磁头移动的方向为磁道递增)的平均寻道长度为116。
12.系统为一个有6页的进程分配4个物理块,其页表如下所示(时间单位:
滴答),页的大小为1K,请计算逻辑地址为0x17C8的物理地址。
页号块号装入时间上次引用时间R(读)M(修改)
0712627900
1423026010
2212027211
3916028011
按CLOCK算法为0x03C8;按FIFO算法为0x0BC8;按LRU算法为0x07C8。
13.有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1 系统按单道方式运行且采用短作业优先算法,则平均周转时间是(3*T1+2*T2+T3)/3。 14.在缓冲管理中,将数据从设备送入缓冲池称为: 收容;将数据从缓冲池送入设备称为: 提取; 15.如果信号量的当前值为3,表示可用的资源数目为3,如果信号量的当前值为-3,则表示系统中在该信号量上有3个等待进程。 16.一张1.44M的软盘,其FAT表占的空间为2.16K。 17.在信号量机制中,信号量S>0时的值表示可用资源数目;若S<0,则表示等待该资源的进程数,此时进程应阻塞。 18.为文件file.c的同组用户增加修改权限的UNIX命令为chmodg+wfile.c。 19.显示目录mydir中文件的详细信息的UNIX命令为Ls–lmydir。 20.UNIX系统向用户提供的用于创建新进程的系统调用是fork()。 21.UNIX系统中用于建立无名管道的系统调用是pipe()。 22.在成组链结法中,将第一组的空闲块号和该组的空闲块数目记入到内存的工作栈中,作为当前可供分配的空闲盘块号。 23.操作系统的基本特性是并发性、共享性、虚拟性和不确定性。 24.进程的基本状态有就绪状态,运行状态,阻塞状态。 25.进程调度的主要功能是保存当前运行进程的现场、从就绪队列中挑选一个合适进程、为选中的进程恢复选现场。 26.通常,线程的定义是进程内一个相对独立的、具有可调度特性的执行单元。 在现代操作系统中,资源的分配单位是进程,而处理机的调度单位是线程,一个进程可以有多个线程。 27.作业调度的主要功能是: 1.记录系统中各个作业的情况;2.按照某种调度算法从后备作业队列中挑选作业;3.为选中的作业分配内存和外设等资源;4.为选中的作业建立相应的进程;5.作业结束后进行善后处理工作。 28.虚拟存储器所具有的基本特征是虚拟扩充虚拟性,部分装入多次性,离散分配(离散性和多次对换对换性。 29.基本的文件物理存储组织形式有连续结构、链接结构和索引结构。 30.操作系统的设备管理应具备的主要功能是设备的分配与回收,设备的控制与驱动、中断的处理和对系统与设备之间的缓冲协调。 31.在存储器管理中,页面式信息的_物理_单位,分段是信息的_逻辑_单位。 页面大小由系统或硬件确定,分段大小由用户程序确定。 32.在一般操作系统中,设备管理的主要功能包括设备的分配与回收,设备的控制与驱动、中断的处理、对系统与设备之间的缓冲协调。 常用的设备分配技术有独占分配、共享分配、虚拟分配。 33.分时系统的基本特征是多路性、交互性、独立性和及时性。 34.程序并发执行是具有的特征主要是: 1并发程序在执行期间具有相互制约关系;2程序与计算不再一一对应;3并发程序执行结果不可再现。 35.通常,进程实体是由程序、数据、进程控制块PCB这三部分组成,其中PCB是进程的唯一标志。 36.在UNIX系统中,基本的文件类型分为普通文件,目录文件和设备文件。 所有的I/O设备按其物理特性分为字符设备和块设备。 37.解决死锁的方法主要分为死锁的预防、死锁的避免与死锁的检测与解除三种。 38.产生死锁的必要条件是互斥条件,不可抢占条件,请求和保持条件,环路条件。 39.在分页系统中进行地址变换时,应将页表寄存器中的页表始址和页号和页表项长度的乘积进行相加,得到该页的页表项位置,从中可得到该页的物理块号。 40.实现进程对换应具备对换空间管理、进程换进和进程换出三方面的功能。 41.在请求调页方式中,内存物理块分配和置换有固定分配局部置换、可变分配全局置换和可变分配局部置换三种策略。 42.为实现控制器,系统中应当配置控制器控制表的数据结构。 43.为实现设备分配,系统中应当配置设备控制表和系统设备表的数据结构。 44.在DMA中必须设置地址寄存器,用于存放主存地址。 45.数据多路通道是按数组交叉方式工作的通道,它适用于连接高速设备。 46.字节多路通道是按字节交叉方式工作的通道,它适用于连接低速设备。 47.在对打印机进行I/O控制时,通常采用中断驱动方式。 48.在对硬盘的I/O控制时采用DMA方式。 49.一个文件系统模型由最低层对象及其属性、中间层对对象操纵和管理的软件集合和最高层文件系统接口三个层次组成。 50.直接文件是指由记录键值本身直接决定了记录的物理地址的一种文件。 51.Hash文件是指利用Hash函数将记录键值转换为相应记录在目录表中的物理地址。 52.可将索引文件中的各记录装入到离散的多个盘块中,为每个文件建立一张索引表,每个表项含有记录的长度和该记录的物理地址。 53.可将链接文件中的各记录装入到离散的多个盘块中,并通过每个盘块上的链接指针将它们构成一个队列,显式连接具有较高的检索速度。 54.用户级安全管理包括两个方面的内容: 对所有用户进行分类;为指定用户分配文件访问权。 55.系统级安全管理的主要任务是防止未经核准的用户进入系统;文件级安全管理的主要任务是控制用户对文件的访问。 56.在请求调页方式中,内存分配有固定分配、可变分配两种策略。 57.在请求调页方式中,内存物理块置换有局部置换、全局置换两种策略。 58.引入进程的主要目的是使程序能够正确的并发执行,进程存在的惟一标志是进程控制块PCB。 59.在请求分页管理方式中,页表中的状态位用来指示对应页是否已调入内存;而在请求分段系统中还增加了增补位,它用来指示是否允许对应段进行动态增长。 60.用来实现互斥的同步机制应该遵循空闲让进、忙则等待、有限等待和让权等待四条准则。 61.文件存储空间的分配可采取多种方式,其中,连续分配方式可使文件顺序访问的效率最高;隐性索引方式则可解决文件存储空间中的碎片问题,但却不支持对文件的随机访问;而UNIX采用的则是混合多级索引方式。 62.OS提供给用户的接口主要有命令方式、系统调用方式、图形窗口方式。 63.为实现设备独立性,在系统中必须设置逻辑设备表表,通常包括逻辑设备、逻辑设备名和物理设备名三项。 64.使用共享文件进行通信的方式被称为管道通信;而发送进程利用OS提供的发送命令,直接将格式化的消息发送给目标进程的通信方式则称为直接通信。 65.在首次适应算法中,空闲区应以空闲区地址递增的次序拉链。 66.在最佳适应算法中,空闲区应以空闲区大小递增的次序拉链。 67.在段页式系统中,作业的地址空间是二维的。 68.设备驱动程序是I/O进程和设备控制器之间的通信程序。 69.廉价磁盘冗余阵列可组成一个大容量磁盘系统,它利用交叉存取技术来提高磁盘系统的存取速度,而利用容错技术来增加磁盘系统的可靠性。 70.在文件系统中是利用目录来管理文件的,为了允许不同用户使用相同的文件名,通常在文件系统中采用多级目录。 71.磁盘属于 块 设备,其信息的存取是以 物理块 为单位的。 72.对文件空闲存储空间的管理,在MS-DOS中采用的是 FAT表 ;在UNIX中采用的是 成组链接法 。 73.进程的最基本特征是动态性。 在UNIX系统中,可通过系统调用create来创建进程,系统调用exit来实现进程的自我终止。 74.线程是调度的基本单位;进程是资源分配的基本单位 75.在中断驱动方式中,CPU是以字节为单位对I/O进行干预的;DMA方式时,是以块为单位进行干预的;I/O通道方式是以一组数据块为单位进行干预的。 76.在段页式系统中,作业的地址空间是二维的;如果没有快表,则每次从内存中获取数据都需要三次访问内存,第一次从内存中取得段表---对应段的段表项,第二次从内存中取得页表—对应页的内存块好,第三次从内存中取得数据本身。 77.分段系统中的越界检查是通过逻辑地址中的段号的比较和段表长度的比较进行的,除了越界检查它还采用段表中的段长来进行存储保护。 56、动态重定位是一种允许作业在运行过程中,在内存中进行移动的技术。 78.UNIX文件系统对文件存储空间采用混合索引分配方式,它通过成组链接法来管理空闲的文件存储空间;而在MS-DOS中,对文件空闲存储空间的管理,则采用的是FAT表法。 79.操作系统的主要功能是进程管理、存储管理、设备管理、文件管理和用户接口管理。 二、选择 1.(D)不是基本的操作系统。 A、批处理操作系统B、分时操作系统 C、实时操作系统D、网络操作系统 2.(C)不是分时系统的基本特征: A、同时性B、独立性 C、实时性D、交互性 3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C)使用。 A、操作员B、联机用户 C、操作系统D、目标程序 4.当用户程序执行访管指令时,中断装置将使中央处理器(B)工作。 A、维持在目态B、从目态转换到管态 C、维持在管态D、从管态转换到目态 5.进程所请求的一次打印输出结束后,将使进程状态从(D) A、运行态变为就绪态B、运行态变为等待态 C、就绪态变为运行态D、等待态变为就绪态 6.采用动态重定位方式装入的作业,在执行中允许(C)将其移动。 A、用户有条件地B、用户无条件地 C、操作系统有条件地D、操作系统无条件地 7.分页式存储管理中,地址转换工作是由(A)完成的。 A、硬件B、地址转换程序 C、用户程序D、装入程序 8.如果允许不同用户的文件可以具有相同的文件名,通常采用(D)来保证按名存取的安全。 A、重名翻译机构B、建立索引表 C、建立指针D、多级目录结构 9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C)。 A、字符B、数据项C、记录D、文件 10.为了提高设备分配的灵活性,用户申请设备时应指定(A)号。 A、设备类相对B、设备类绝对 C、相对D、绝对 11.通常把通道程序的执行情况记录在(D)中。 A、PSWB、PCBC、CAWD、CSW 12.作业调度是从输入井中处于(B)状态的作业中选取作业调入主存运行。 A、运行B、收容C、输入D、就绪 13.一作业进入内存后,则所属该作业的进程初始时处于(C)状态。 A、运行B、等待C、就绪D、收容 14.共享变量是指(D)访问的变量。 A、只能被系统进程B、只能被多个进程互斥 C、只能被用户进程D、可被多个进程 15.临界区是指并发进程中访问共享变量的(D)段。 A、管理信息B、信息存储C、数据D、程序 16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许(D)个进程参于竞争,而不会发生死锁。 A、5B、2C、3D、4 17.产生系统死锁的原因可能是由于(C)。 A、进程释放资源B、一个进程进入死循环 C、多个进程竞争,资源出现了循环等待 D、多个进程竞争共享型设备 18.主要由于(D)原因,使UNIX易于移植。 A、UNIX是由机器指令书写的 B、UNIX大部分由汇编少部分用C语言编写 C、UNIX是用汇编语言编写的 D、UNIX小部分由汇编大部分用C语言编写 19.UNIX系统中,进程调度采用的技术是(D)。 A、时间片轮转B、先来先服务 C、静态优先数D、动态优先数 20.UNIX系统中,文件存贮器的管理采用的是: (C)。 A、位图法B、空闲块表法 C、成组连接法D、单块连接法 21.把逻辑地址转变为内存的物理地址的过程称做(D)。 A.编译B.连接 C.运行D.重定位 22.进程和程序的一个本质区别是(D)。 A.前者分时使用CPU,后者独占CPU B.前者存储在内存,后者存储在外存 C.前者在一个文件中,后者在多个文件中 D.前者为动态的,后者为静态的 23.可重定位内存分区分配目的为(A)。 A.解决碎片问题B.便于多作业共享内存 C.回收空白区方便D.摆脱用户干预 24.索引式(随机)文件组织的一个主要优点是(B)。 A.不需要链接指针B.能实现物理块的动态分配 C.回收实现比较简单D.用户存取方便 25.作业I/O方式有如下三种: (B)、脱机和(E)。 A.询问B.联机 C.中断D.通道 E.假脱机 26.两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥的资源是(A)。 A.飞机票B.旅行社 C.航空公司D.旅行社和航空公司 27.一个文件系统的逻辑分区(A)。 A.不能管理大于物理硬盘容量B.能管理2个相同的物理硬盘 C.能管理2个不相同的物理硬盘D.能管理多个不相同的物理硬盘 28.操作系统程序结构的主要特点是(C)。 A.一个程序模块B.分层结构 C.层次模块化D.子程序结构 29.面向用户的组织机构属于(C)。 A.虚拟结构B.实际结构 C.逻辑结构D.物理结构 30、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是(B)。 A.224B.216C.28D.232 31、CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用( B ) A.并行技术B.缓冲技术C.虚拟存储器技术D.覆盖技术 32.有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是(A)。 A.1至–(m-1)B.1至m-1C.1至–mD.1至m 33.设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为(D)。 A.T1+T2+T3B.(T1+T2+T3)/3C.T1+T2/3+2*T3/3D.T3/3+2*T2/3+T1 34.当CPU处于管态时,它可以执行的指令是(A)。 A.计算机系统中的全部指令B.仅限于非特权指令 C.仅限于访管指令D.仅限于特权指令 35.用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的(A)接口。 A.系统调用B.图形用户接口C.原语D.键盘命令 36.临界区是(C) A.一段共享数据区B.一个缓冲区C.一段程序D.一个互斥资源 37.程序执行过程中,可申请附加空间的存储分配方式是(C)。 A.静态分配B.直接分配C.动态分配D.其它分配方式 38.如果文件系统中有两个文件重名,不应采用(A)。 A.一级目录结构B.树型目录结构 C.二级目录结构D.A和C 39.虚拟内存的容量只受(D)的限制。 A.物理内存的大小B.磁盘空间的大小 C.数据存放的实际地址D.计算机地址位数 40.在UNIX系统中采用的页面置换算法是(A)。 A: CLOCKB: OPT C: NRUD: LRU 41.在UNIX系统中获取帮助信息的命令为(B)。 A: helpB: manC: catD : ps 42.一个40G的硬盘,块的大小为1K,其FAT要占( C )空间。 A.100MB.120MC.140MD.160M 43.若一个系统内存有64MB,处理器是32位地址,则它的虚拟地址空间为(B)字节。 A.2GBB.4GBC.100KBD.64MB 44.树型目录结构的第一级称为目录树的(B)。 A.分支节点B.根节点C.叶节点D.终节点 45.在UNIX系统中,复制文件采用的命令为(A)。 A: cpB: mvC: rmD: copy 46.静态重定位是在作业的(B)中进行的,动态重定位是在作业的(D)中进行的。 A: 编译过程;B: 装入过程;C: 修改过程;D: 执行过程。 47..一作业8: 00到达系统,估计运行时间为1小时,若10: 00开始执行该作业,其响应比是(C)。 A.2 B.1 C.3 D.0.5 48.若干个等待访问磁盘者依次要访问的磁道为20,44,40,4,80,12,76,当前磁头位于40号柱面,若用最短寻道时间优先磁盘调度算法,则访问序列为: (B); A.20,44,40,4,80,12,76B.40,44,20,12,4,76,80 C.40,44,76,80,20,12,4D.40,44,76,80,4,12,20 49.一个完整的计算机系统是由(C)组成的。 A、硬件B、软件C、硬件和软件D、用户程序 50.操作系统的基本职能是(A) A、控制和管理系统内各种资源,有效地组织多道程序的运行。 B、提供用户界面,方便用户使用 C、提供方便的可视化编辑程序 D、提供功能强大的网络管理工具 51.在操作系统中引用“进程”概念的主要目的是(B)。 A、改善用户编程环境B、描述程序动态执行过程的性质 C、使程序与计算机过程一一对应D、提高程序的运行速度 52.某进程由于需要从硬盘上读入数据而处于阻塞状态。 当系统完成了所需的读盘操作后,此时该进程的状态将(D)。 A、从就绪变为运行B、从运行变为就绪C、从运行变为阻塞D、从阻塞变为就绪 53.进程状态从就绪状态到运行状态的转化工作是由(C)完成的。 A、作业调度B、中继调度C、进程调度D、设备调度 54.把逻辑地址变为内存的物理地址的过程称作(D)。 A、编译B、连接C、运行D、重定位 55.在分页存储管理系统中,从页号到物理块号的地址映射是通过(B)实现的。 A、段表B、页表C、PCBD、JCB 56.在UNIX系统中,目录结构采用(D)。 A、单级目录结构B、二级目录结构C、单纯树形目录结构D、带链接树形目录结构 57.使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的(A)功能实现的。 A、设备独立性B、设备分配C、缓冲管理D、虚拟设备 58.资源预先分配策略可以实现死锁的(A)。 A、预防B、避免C、检测D、恢复 59.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是(B)。 A、多道批处理系统B、分时系统C、实时系统D、网络系统 60.SPOOLing技术可以实现设备的(C)分配。 A、独占B、共享C、虚拟D、物理 61.以下存储管理技术中,支持虚拟存储器的技术是(C)。 A、动态分配区法B、可重定位分区法C、请求分页技术D、对换技术 62.在以下的文件物理存储组织形式中,(A)常用于存放大型的系统的文件。 A、连续文件B、串连文件C、索引文件D、多重索引文件 63.设备的打开、关闭、读、写等操作是由(D)完成的。 A、用户程序B、编译系统C、设备分配程序D、设备驱动程序 64.按照所起的作用和需要的运行环境,操作系统属于(D)范畴。 A、用户软件B、应用软件C、支持软件D、系统软件 65.以下(C)项功能不是操作系统具备的主要功能。 A、内存管理B、中断处理C、文档编辑D、CPU调度 66.进程是程序的执行过程,可以处于不同的状态。 这种性质称作进程的(A)。 A、动态性B、并发性C、调度性D、异步性 67.进程的动态、并发等特征是利用(D)表现出来的。 A、程序B、数据C、程序和数据D、进程控制快 68.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是(B)。 A、多道批处理程序B、
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 操作系统 期末 复习题 答案