最新《操作系统》模拟试题1-4及答案.doc

Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date操作系统模拟试题1-4及答案计算机操作系统专升本模拟试题(一)计算机操作系统模拟试题(一) 一、选择题1把逻辑地址转变为内存的物理地址的过程称做( D )。A. 编译 B连接 C. 运行 D. 重定位2进程和程序的一个本质区别是(D )。A. 前者分时使用CPU，后者独占CPU B前者存储在内存，后者存储在外存C. 前者在一个文件中，后者在多个文件中 D前者为动态的，后者为静态的3可重定位内存分区分配目的为( A )。A. 解决碎片问题 B便于多作业共享内存 C回收空白区方便 D摆脱用户干预4索引式(随机)文件组织的一个主要优点是( B )。A. 不需要链接指针 B能实现物理块的动态分配 C. 回收实现比较简单 D用户存取方便5作业IO方式有如下三种：(B )、脱机和( E )。A. 询问 B联机 C中断 D通道 E假脱机6两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是(A )。A. 飞机票 B旅行社 C航空公司 D旅行社和航空公司7一个文件系统的逻辑分区( A )。A. 不能管理大于物理硬盘容量 B能管理2个相同的物理硬盘C能管理2个不相同的物理硬盘 D能管理多个不相同的物理硬盘8操作系统程序结构的主要特点是( C )。A. 一个程序模块 B分层结构 C. 层次模块化 D子程序结构9面向用户的组织机构属于( C )。A. 虚拟结构 B实际结构 C逻辑结构 D物理结构 二、是非题(正确的划“”，错误的划“×” )( )1进程的互斥和同步是进程通信的基本内容。( )2操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。( × )3多用户操作系统离开了多终端硬件支持，则无法使用。( )4实时操作系统的响应系数最大，设备利用率最高。( × )5UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。( )6引导操作系统进入内存的程序一般放在计算机的固件中。( )7死锁是指两个或多个进程都处于互等状态而无法继续工作。( × )8具有多道功能的操作系统一定是多用户操作系统。( )9一般的分时操作系统无法做实时控制用。( )10一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。 三、填空题 1在一般操作系统中，设备管理的主要功能包括 分配设备 、 控制IO操作、 管理缓冲区 和 实现虚拟设备技术 。2常用的进程调度算法有 先来先服务 、 优先数法 和 轮转法 。3. 从用户观点看，UNIX统将文件分三类： 普通文件 、 目录文件 和 特殊文件 。4进程的三个基本状态是 就绪 、 执行 和 等待 。5在文件使用中涉及的系统调用主要有下列六种： 创建 、 打开 、 读 、 写 、 关闭 、 删除 。6SP00Ling技术的中文译名 外部设备联机并行操作 ，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术”。四、问答题 1什么是死锁?死锁的四个必要条件是什么?答：互斥使用、保持和等待、非剥夺性和循环等待。2学习计算机操作系统，至少要牢记住哪两句话?答：(1)计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合)。 (2)操作系统目前有五大类型(批处理、分时、实时、网络和分布式)和五大功能(作业管理、文件管理、存储管理、设备管理和进程管理)。3简述请求页式存储管理的优缺点。答：优点：(1)虚存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式。(2)内存利用率高，不常用的页面尽量不留在内存。(3)不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；与多重分区比，无零星碎片产生。UNIX操作系统较早采用。缺点：(1)要处理页面中断、缺页中断处理等，系统开销较大。(2)有可能产生“抖动”。(3)地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。4虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制?答：虚存是由操作系统调度，采有内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这样好象内存容量不受限制。但要注意：(1)虚存容量不是无限的，极端情况受内存、外存的可使用的总容量限制；(2)虚存容量还受计算机总线长度的地址结构限制；(3)速度和容量的“时空”矛盾，虚存量的“扩大”是以牺牲CPU工作时间以及内、外存交换时间为代价的。5计算机人机交互界面的三代发展特点是什么?答：一维命令行、二维图形界面和三维虚拟现实。 计算机操作系统模拟试题(二)一、选择题 1某进程在运行过程中需要等待从磁盘上读人数据，此时该进程的状态是（ C ）。A. 从就绪变为运行 B. 从运行变为就绪 C. 从运行变为阻塞 D. 从阻塞变为就绪2可重定位内存分区分配目的为（ A ）。A.解决碎片问题 B.便于多作业共享内存 C.回收空白区方便 D. 摆脱用户干预3原语是（ B ） 。A.一条机器指令 B. 若干条机器指令组成 C.一条特定指令 D. 中途能打断的指令4. 设备I/O方式有如下三种：（ B ）、（ D ）和（ E ）。A.假脱机 B. 询问 C.联机 D. 中断 E.通道 F. 脱机5文件目录的主要作用是（ A ）。A. 按名存取 B. 提高速度 C. 节省空间 D. 提高外存利用率6单机操作系统的共享资源是指（ A ）。A. 内存、CPU、打印机 B. 内存 C. CPU D. 打印机7操作系统负责为方便用户管理计算机系统的（ C ）。A. 程序 B. 文档资料 C.资源 D. 进程8没有下列设备计算机无法工作（ C ）。A. 软盘 B. 硬盘 C. 内存 D. 打印机二、是非题（正确的划，错误的划× ）（ ）1进程的互斥和同步的相互制约一般不会同时发生。（ ）2多用户操作系统在单一硬件终端硬件支持下仍然可以工作。（ ）3，作业同步面向用户而进程同步面向计算机内部资源管理控制。（ × ）4实时操作系统的响应系数最小，设备利用率最低。（ ）5UNIX或Linux操作系统的最大特点是分时、多用户、多任务和倒树型文件结构。（ ） 6常用的缓冲技术是解决慢速设备与快速CPU处理之间协调工作。（ ）7死锁是指两个或多个进程都处于互等状态而无法继续工作。（ ）8. 多用户操作系统一定是具有多道功能的操作系统。（ ）9一般的分时操作系统无法做实时控制用。（ ）10一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。三、填空题 1按资源分配，设备类型分为以下三类： 独享设备 、 共享设备 和 虚拟设备 。2文件的三种物理结构是 顺序文件 、 链接文件 和 按关键字存取的索引文件 。3常用的进程调度算法有 先来先服务 、 优先数法 和 轮转法 。4作业I/O方式有如下三种： 联机 、 脱机 和 假脱机 。5从用户观点看，UNIX系统将文件分三类： 一般文件 、 目录文件 和 特殊文件 。6传统操作系统提供的第一代用户界面接口是 命令行 和 系统调用 。7三代人机界面的发展是指： 一维命令行 、 二维图形 和 三维虚拟现实 。四、问答题 1与传统操作系统相比，现代操作系统设计中采用了哪些先进技术？答：现代操作系统是指网络操作系统和分布式操作系统，采用了网络地址方案、网络协议、路由技术和微内核等先进技术。2多用户操作系统和网络操作系统在共享资源方面有什么区别？答：前者享有CPU和主存储器，而后者共享服务器上的各种开放资源。3什么叫操作系统？ 本课程式主要讲解内容（类型和功能）是什么？答：计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）。操作系统目前有五大类型（批处理、分时、实时、网络和分布式）和五大功能（作业管理、文件管理、存储管理、设备管理和进程管理）。4试以生产者消费者问题说明进程同步问题的实质。答：一个生产者，一个消费者和一个产品之间关系是典型的进程同步问题。设信号量S为仓库内产品，P- V操作配对进行缺一不可。生产者进程将产品放人仓库后通知消费者可用；消费者进程在得知仓库有产品时取走，然后告诉生产者可继续生产。5以一台打印机为例，简述SPOOLing技术的优点。答：以一台打印机为例，SPOOLing技术的主要优点是在多用户情况下，每一个用户使用打印机就好象自己拥有一台打印机。不会产生打印机“忙”而等待。 计算机操作系统模拟试题(三)一、选择题 1按照所起的作用和需要的运行环境，操作系统属于（ D ）范畴。A用户软件 B应用软件 C支撑软件 D系统软件2以下（ C ）项功能不是操作系统具备的主要功能。A内存管理 B中断处理 C文档编辑 DCPU调度3进程是程厅的执行过程，可以处于不同的状态。这种性质称作进程的（ A ）。A动态性 B并发性 C调度性 D异步性4进程的动态、并发等特征是利用（ D ）表现出来的。A程序 B数据 C程序和数据 D进程控制块5为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（ B ）。A多道批处理系统 B分时系统 C实时系统 D网络系统6在目标程序装人内存时，一次性完成地址修改的方式是（ A ）。A静态重定位 B动态重定位 C静态连接 D动态连接7请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ B ）。A增加 B减少 C不变 D可能增加也可能减少8在UNIX系统中，用户程序经过编译之后得到的可执行文件属于（ B ）。AASCII文件 B普通文件 C目录文件 D特别文件9SPOOLing技术可以实现设备的（ C ）分配。A独占 B共享 C虚拟 D物理10避免死锁的一个著名的算法是（ B ）。A先入先出法 B银行家算法 C优先级算法 D资源按序分配法11UNIX命令的一般格式是（ A ）。A命令名 选项参数 B选项 参数 命令名C参数 选项 命令名 D命令名 选项 参数12如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（ B ）。A继续运行 B进入阻塞态，让出CPUC进入就绪态，让出CPU D继续运行，并唤醒S队列头上的等待进程13通常，采用紧缩法消除内存碎片的存储管理技术是（ C ）。A固定分区法 B动态分区法 C可重定位分区法 D对换技术14在下述存储器管理技术中，只有（ D ）提供了虚拟存储系统。A动态分区法 B对换技术 C单纯分页技术 D请求分页技术15在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结构是（ D ）。A单级目录 B二级目录 C纯树型目录 D非循环图目录二、判断题1程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（ × ）2在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（ × ）3操作系统提供了大量的服务，在最高层是系统调用，它允许正在运行的程序直接得到操作系统的服务。（ × ）4虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。（ ）5利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。（ × ）三、填空题 1在存储器管理中，页面是信息的_物理_单位，分段是信息的_逻辑_单位。页面大小由_系统_确定，分段大小由_用户程序_确定。2在一般操作系统中，设备管理的主要功能包括_监视设备状态_，_进行设备分配_，_完成I/O操作_，_缓冲管理与地址转换_。常用的设备分配技术有_独占分配_，_共享分配_，_虚拟分配_。3分时系统的基本特征是_同时性_，_交互性_，_独立性_和_及时性_。4程序并发执行时具有的特征主要是_失去封闭性_，_程序与计算不再一一对应_和_出现相互制约的关系_ 。5通常，进程实体是由_进程控制块 _，_数据集合_和_ PCB _这三部分组成，其中是进程存在的惟一标志。6在UNIX系统中，基本的文件类型分为_普通文件_，_目录文件_和_特别文件_。所有的I/O设备按其物理特性分为_字符设备_和_块设备_。7解决死锁的方法主要分为_死锁的预防_，_死锁的避免_，_死锁的检测与恢复_。 四、解释题 1什么是中断？中断处理的一般过程分为哪几个阶段？ 答：所谓中断是指CPU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序 中断处理的一般过程分力以下阶段：保存现场，分析原因，处理中断，返回断点。2虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？ 答：虚拟存储器的基本特征是： 虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；部分装人，即每个作业不是全部一次性地装人内存，而是只装人一部分；离散分配，即不必占用连续的内存空间，而是“见缝插针”；多次对换，即所需的全部程序和数据要分成多次调人内存。虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。3信号量一般是由哪些成员组成的？它的值表示什么含义？ 答：信号量一般是有两个成员组成的数据结构，其中一个成员是整型变量，表示该信号量的值，另一个是指向PCB的指针。信号量的值是与扣应资源的使用情况有关的。当它的值大于0时，则表示当前可用资源的数量，当它的值小于0时，则其绝对值表示等待使用该资源的进程个数，即在该信号量队列上排队的PCB的个数。五、应用题 1有三个用户进程A、B和乙在运行过程中都要使用系统中的一台打印机输出计算结果。 （1）试说明A、B、C进程之间存在什么样的制约关系？ （2）为保证这三个迸程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。答：A、B、C三个进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。 （2）mutex：用于互斥的信号量，初值为1。 各进程的代码如下： 进程A 进程B 进程C P (mutex) P (mutex) P (mutex) 申请打印机 申请打印机 申请打印机 使用打印机 使用打印机 使用打印机 V (mutex) V(mutex) V(mutex)  2假定在单CPU条件下有下列要执行的作业：作 业运 行 时 间优 先 级1102243335 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 （1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。 （2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？ 答：（1）非抢占式优先级算法 作业1 作业3 作业2t 10 13 17（2）和（3）作业到达时间运行时间完成时间周转时间带权周转时间101010101.021417164.032313113.7平均周转时间12.3平均带权周转时间2.9 计算机操作系统模拟试题(四)一、选择题 1操作系统是为了提高计算机的C1( B )和方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的2( C )，其中包括3( A )，4( B )，外部设备和系统中的数据。操作系统中的3管理部分负责对进程进行管理。操作系统对系统中的数据进行管理的部分通常叫做5( E )。供选择的答案： 1 A. 速度 B利用率 C. 灵活性 D兼容性 2 A程序 B功能 C. 资源 D进程 34 A. 主存储器 B虚拟存储器 C运算器D控制器 E微处理器 F. 处理机 5 A. 数据库系统 B文件系统 C. 检索系统 D数据库 E数据存储系统 F数据结构 G数据库管理系统2下面关于系统调用的描述中，正确的是( C )和( D )。A. 系统调用可以直接通过键盘交互方式使用B系统调用中被调用的过程运行在“用户态”下C. 利用系统调用能得到操作系统提供的多种服务 D. 是操作系统提供给编程人员的接口3下列属于Shell功能的是(B )，(C )和( D )。A中断 B文件名的通配符 C管道功能 D、输入输出重定向4实现文件保密的方法有( D )和( E )。A. 建立副本 B定时转储 C. 规定权限 D使用口令 E，文件加密5从下列有关存储管理的叙述中，选出四条正确的叙述。(BEFG )A. 页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。B虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。 C，固定分区存储管理是针对单道系统的内存管理方案。D可变分区存储管理可以对作业分配不连续的内存单元。E. 利用对换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。F在现代操作系统中，不允许用户干预内存的分配。G采用动态重定位技术的系统，目标程序可以不经任何改动，而装人物理内存。H页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间，6下面关于设备的描述，不正确的是( A )和(E )。A通道是处理输人输出的软件 B. 所有外围设备的启动工作都由系统统一来做C. 来自通道的IO中断由设备管理负责处理 D. 编制好的通道程序是放置在主存中的E. 由用户给出的设备编号是设备的绝对号7已经获得除( B )以外的所有运行所需资源的进程处于就绪状态。A存储器 B打印机 C. CPU D磁盘空间8若P、V操作的信号量S初值为2，当前值为一l，则表示有( B )个等待进程。A0 B 1 C. 2 D3二、是非题 1UNIX/Linux的i节点(内码)表是文件系统的主要数据结构(表格)部分。( )2操作系统的“生成”、安装或配置，使用户可以在操作系统提供的一定范围内任意装配成核心工作。( )3系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。( × )4一个进程是由伪处理机执行的一个程序。( × )5交换技术“扩充”了内存，因此，交换也实现了虚拟存储器。( × )6一般的分时操作系统无法应用于快速实时控制工作要求。( )7文件系统中分配存储空间的(基本单位)是记录。( × )8如果用加锁法实现互斥时，将未进入临界区的进程排队时，从而让其有被再调度的机会的话，加锁法和P、V原语实现互斥时效果相同。( )9在作业管理中，下一个作业能否执行下去，取决于前一作业步是否成功完成，这种制约关系体现了作业步的互斥关系。( × )l0在作业管理系统控制下，作业依次输入到内存中等待运行，这样就形成了一个作业流。(× )三、填空题 1用户对文件系统的基本操作使用时，涉及文件的系统调用主要是文件的：_创建_、_打开_、_读_、_写_、_关闭_和_删除_。2目前，在操作系统设计中采用的结构模型主要有四种：_层次模块模型_、_整体内核模型_、_进程模型_和_对象模型_。3进程的三个基本状态是；_等待(阻塞、挂起)_、_执行(运行) _和_就绪(准备)_.4操作系统层次设计方法的两个不同方向是_自顶向下_和_自底向上_5操作系统目前有五大类型：_批处理 _、_分寸_、_实时_、_网络_和_分布式_。四、回答题 1编写一个C程序，父进程生成一个子进程，父进程等待子进程wait()，子进程执行完成后自我终止exit()，并唤醒父进程。父、子进程执行时打印有关信息。答： main( ) in(i，j，k； if(I=fork( ) jwait( )； ptintf (“Parent process!n” )； ptintf (“I=d”，i )； printf(“jd”，j)； else kgetpid()； printf(“Child process!n”) printf(“i=d”，i)； prIntf(“k=d”，k)； exit()； 2UNLXLinux操作系统中将设备分为字符设备和块设备进行管理，有什么特点?答：字符设备是管理以“字符”为单位进行输人、输出的设备，即这类设备每输入或输出一个字符就要中断一次主机CPU请求进行处理，故称为慢速设备。块设备是管理以“字符块”为单位进行输入输出的设备，在不同的系统或系统的不同版本中，块的大小定义不同。但在一个具体的系统中，所有的块一旦选定都是一样大小，便于管理和控制，传送效率较高。3某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437请计算逻辑地址0A5C(H)所对应的绝对地址。答：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。逻辑地址0A5C(H)所对应的二进制表示形式是：000 1010 0101 1100，根据上面的分析，下划线部分为页内地址，编码"00010'为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4(十进制)，即物理块地址为：0100，拼接块内地址10 01 01 1100，得01 0010 01011100，即125C(H)。4文件的逻辑结构、物理结构及存取方法之间的关系如何?答：面向用户从使用角度确定的文件结构称为文件的逻辑结构；文件系统从文件的存储和检索的角度，在存储介质上的文件组织方式称为文件的物理结构。 文件的逻辑结构离不开文件的实际物理结构。同时又与文件的存取方法有关。按存取的次序分，文件的存取方法分为顺序存取和直接存取。一般来说，对顺序存取的文件，文件系统可把它组织成顺序文件和链接文件；对于随机存取的文件，文件系统可把它组织成索引文件。但索引文件也可以进行顺序存取。5作业调度和进程调度有何区别?答：作业调度与进程调度之间的差别主要是：作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次数一般很少。-