操作系统试题复习题

操作系统试题1一、选择题1、一个完整的计算机系统是由（）组成的。A 硬件 B.软件 C. 硬件和软件 D.用户程序2、操作系统的基本职能是（ ）。A 控制和管理系统内各种资源，有效地组织多道程序的运行 B 提供用户界面，方便用户使用 C 提供方便的可视化编辑程序D 提供功能强大的网络管理工具4、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（ ）。A多道批处理系统 B分时系统 C实时系统 D网络系统6、下列进程状态的转换中，哪一个是不正确的（）。A.就绪运行 B.运行就绪 C.阻塞就绪 D.就绪阻塞7、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。A 从就绪变为运行 B从运行变为就绪 C 从运行变为阻塞 D从阻塞变为就绪8、在程序中，用来控制对临界资源进行访问的那段代码称为（ ）。 A、共享资源 B、临界区 C、临界资源 D、共享区9、进程一旦被建立，它的（ ）就进入内存，直到进程被撤消。A进程控制块PCB B程序段 C数据集 D上下文10、下列（）存储管理方式与其他三种不同。A、动态分区存储管理B、分页存储管理 C、段页式存储管理 D、分段存储管理 11、把逻辑地址转变为内存的物理地址的过程称做( )。A、编译 B、连接 C、运行 D、重定位12、某分页存储管理系统中，逻辑地址空间最大为16页，每页4096字节，则该分页存储管理系统地址长度至少为（ ）位。A、12B、16C、18D、2414、通常，用户编写的程序中所使用的地址是（）。A逻辑地址 B物理地址 C绝对地址 D内存地址15、把逻辑地址转变为内存的物理地址的过程称作（）。A编译 B连接 C运行 D重定位16、在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的。A段表 B页表 CPCB DJCB17、以下存储管理技术中，支持虚拟存储器的技术是（）。A动态分区法 B可重定位分区法 C请求分页技术 D对换技术18、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（）。A增加 B减少 C不变 D可能增加也可能减少19、虚拟存储管理策略可以（ ）。A扩大物理内存容量 B扩大物理外存容量C扩大逻辑内存容量 D扩大逻辑外存容量21、在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件。A连续文件 B串连文件 C索引文件 D多重索引文件22当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（ ）。A/usr/meng/file.c B/usr/file.c C/prog/file.c D/usr/meng/prog/file.c23、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。A设备独立性 B设备分配 C缓冲管理 D虚拟设备24、SPOOLing技术可以实现设备的（ ）分配。A独占 B共享 C虚拟 D物理26、引入缓冲技术的主要目的是（ ）。A改善用户编程环境 B提高CPU的处理速度C提高CPU与设备之间的并行程度 D降低计算机的硬件成本27、计算机系统产生死锁的根本原因是（ ）。A资源有限 B进程推进顺序不当 C系统中进程太多 DA和B1（ ）不是基本的操作系统。 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、在多任务单处理机操作系统中，某进程由于需要从磁盘上读入数据而处于等待状态，现在进程已经获得了所需要的数据，此时进程的状态转换为（ ）。A、 从就绪变为运行 B、 从运行变为就绪C、 从运行变为等待 D、 从等待变为就绪8如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 9对记录式文件，操作系统为用户存取文件信息的最小单位是（）。 A、字符 B、数据项 C、记录 D、文件 12作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。 A、运行 B、收容 C、输入 D、就绪 15临界区是指并发进程中访问共享变量的（）段。 A、管理信息 B、信息存储 C、数据 D、程序 16若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 1.操作系统是一种()A.系统软件B.系统硬件C.应用软件D.支援软件5.位示图方法可用于()A.盘空间的管理B.盘的驱动调度C.文件目录的查找D.页式虚拟存贮管理中的页面调度7.在以下存贮管理方案中，不适用于多道程序设计系统的是()A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理10.进程从运行状态进入就绪状态的原因可能是()A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完13.多道程序设计是指()A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名()A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是()A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区二、填空题1 操作系统的基本特征是_，_ 和_。2 进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到 队列中。3 进程调度的主要功能是_，_和_。4、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，_的作业将得到优先调度；当各个作业要求运行的时间相同时，_的作业得到优先调度。5进程最基本的特性是_和_；每个进程都有惟一的_，系统对进程的管理就是利用_实现的。6一般说来，用户程序中所使用的地址是_,而内存中各存储单元的地址是_；将前者转变为后者的过程称作_。7.用户程序使用_请求操作系统服务。8、以I/O设备与计算机系统传输数据的单位分类，一类是_设备，另一类是_设备。9、从微观上看，多道批处理系统在某一时刻只有_程序在处理机上运行；从宏观上看，_程序都处于执行状态。10、 常用的内存管理方法有固定分区方式、 、页式、段式、段页式和 。11、文件的物理结构有4种，连续结构、_、索引结构和多重索引结构。12、利用信号量实现进程的互斥，应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于_和_原语之间。三、简答题1、在操作系统中，P操作和V操作各自的动作是如何定义的？2、什么是分页？什么是分段？二者主要有何区别？3、设备驱动程序主要执行什么功能？4. 什么是文件的逻辑组织和物理组织？文件的逻辑组织有几种形式？5. 作业调度和进程调度各自的主要功能是什么？四、应用题1、假定在单CPU条件下有下列要执行的作业：作业 运行时间 优先级1 10 22 4 33 3 5作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？ 2对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）3、设公共汽车上有一位司机和一位售票员，它们的活动如下：司机： 售票员：启动车辆 售票正常行车 开车门到站停车 关车门请分析司机与售票员之间的同步关系，如何用PV操作实现。4某虚拟存储器的用户编程空间共32个页面，每页为1kB，内存为16kB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址0A5C(H)所对应的物理地址是什么？5. 在单道批处理系统中，假设有四道作业，它们的情况描述如下：作业号 提交时间 运行时间（分） 优先级PA 8：00 30 3PB 8：10 20 4PC 8：20 5 1（高）PD 8：30 15 2约定系统从8：00开始调度，要求：（1） 计算这批作业在（FCFS）先来先服务算法作用下，作业平均等待时间T（2）计算这批作业在抢占式（SJF）短作业优先算法作用下，作业平均等待时间T （3）假设轮片时间为10分钟，计算这批作业在（SS）时间片轮转算法时的作业平均等待时间T （4）计算这批作业在抢占式优先级调度算法作用下，作业的平均等待时间T6磁盘是可被多个进程共享的设备，寻道算法性能影响系统的运行效率。当磁头处在100#磁道时，有9个进程先后提出以下访问序列。63、57、91、103、34、88、76、18、128。（1）请按先来先服务FCFS算法计算平均寻道长度（即磁头移动磁道数）（2）请给出从第一个请求开始按扫描的SCAN算法计算平均寻道长度（即磁头移动磁道数）7、某虚拟存储器的用户空间共有32个页面，每页1KB，主存16 KB。假设某时刻为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7，试将虚拟地址0A5C和093C变换为物理地址。8、在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物