操作系统模拟试卷1教材

操作系统模拟试题一、单项选择题1、从用户的观点看，操作系统是（A ）A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理的组织计算机工作流程的软件D、由若干层次的程序按一定的结构组成的有机体2、实时操作系统必须在（C ）内处理完来自外部的事件A、响应时间B、周转时间C、规定时间D、调度时间3、在操作系统中，P、V操作是一种（D ）A、机器指令B、系统调用命令C、作业控制命令D、低级进程通信原语4、下面对进程的描述中，错误的是（ D ）A、进程是动态概念B、进程执行需要处理机C、进程是有生命期的D、进程是指令的集合5、下面所述步骤中，（ A ）不是创建进程所必需的。

A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列6、对于两个并发进程，设互斥信号量为mutex，若mutex＝0，则（ B ）A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个进程等待进入D、表示有两个进程进入临界区7、系统中有n（n＞2）个进程，且当前不在执行进程调度程序，试考虑下列4种情况，不可能发生的情况是（ A ）A、没有运行进程，有2个就绪进程，n-2个进程处于等待状态B、有1个运行进程，没有就绪进程，n－1个进程处于等待状态C、有1个运行进程，有1个就绪进程，n－2个进程处于等待状态D、有1个运行进程，有n－1就绪进程，没有进程处于等待状态8、为多道程序提供的可共享资源不足时，可能出现死锁。

但是，不适当的（C ）也可能产生死锁。

A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列优先权9、发生死锁的必要条件有4个，要防止死锁发生，可以通过破坏这4个必要条件之一来实现，但破坏（ A ）条件是不太实际的。

A、互斥B、不可抢占C、部分分配D、循环等待10、支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（ D ）不是引起操作系统选择新进程的直接原因。

全国自考操作系统（进程管理）模拟试卷1(题后含答案及解析) 题型有：1. 单项选择题 3. 填空题 4. 简答题 6. 判断题单项选择题1．下列作业调度算法中，作业平均周转时间最短的是_______。

A．先来先服务法B．短作业优先法C．优先数法D．时间片轮转法正确答案：B 涉及知识点：进程管理2．作业调度程序从处于_______态的队列中选取适当的作业调入主系统。

A．就绪B．提交C．后备D．等待正确答案：C 涉及知识点：进程管理3．一个进程_______必定会引起进程切换。

A．被创建后进入就绪态B．收到软中断信号后C．从运行态变为阻塞态D．从阻塞态变为就绪态正确答案：C 涉及知识点：进程管理4．一个运行的进程用完了分配给它的时间片后，它的状态转变为_______态。

A．阻塞B．睡眠C．就绪D．终止正确答案：C解析：一个运行的进程用完了分配给它的时间片，说明它本身逻辑上还能执行，且还需执行，它的状态转变为就绪状态。

知识模块：进程管理5．在UNIX系统中，下列proc结构的成员中与进程图像的调入有关的是_______。

A．p_sigB．p_timeC．p_cpuD．p_nice正确答案：B解析：进程图像的换入算法是找出在盘交换区的就绪进程，按它们在外存驻留时间p_time从长到短的次序逐个将它们换入内存，直至全部调入或内存无足够空闲区为止。

知识模块：进程管理6．CPU的执行状态分为系统态和用户态，从用户态转换到系统态的唯一途径是通过_______。

A．修改程序状态字B．中断屏蔽C．系统调用D．进程调度程序正确答案：C 涉及知识点：进程管理7．UNIX系统中，在下列的_______情况时，设置runrun标志。

A．进程因等待某一事件进入了高低优先权睡眠状态B．进程将盘交换区的SRUN状态进程调入内存C．在唤醒睡眠进程时，发现该进程优先数比curpri小D．进程完成了预定任务，进入了SZOMB状态正确答案：C 涉及知识点：进程管理8．在UNIX系统中，当0号进程在sched函数中找不到合适的换出进程时，就将全局标志变量_______置位。

全国自考操作系统（操作系统概论）模拟试卷1(题后含答案及解析) 题型有：1. 单项选择题 3. 填空题 4. 简答题 6. 判断题单项选择题1．计算机软件分为_______。

A．程序、数据和文档B．操作系统和语言处理软件C．系统软件和应用软件D．操作系统、编译程序和数据库管理软件正确答案：C 涉及知识点：操作系统概论2．批处理的目的是_______。

A．提供多道程序功能B．提供多用户功能C．提供分时共享功能D．提高CPU的利用率正确答案：D 涉及知识点：操作系统概论3．设计批处理多道系统时，首先要考虑的是_______。

A．灵活性和可适应性B．系统效率和吞吐量C．交互性和响应时间D．实时性和可靠性正确答案：B 涉及知识点：操作系统概论4．下面5个系统中：计算机辅助设计系统、航班订票系统、过程控制系统、计算机激光照排系统、CD播放器，必须是实时操作系统的有_______个。

A．1B．2C．3D．4正确答案：C解析：航班订票系统、过程控制系统、CD播放器对响应时间有一定限制，故这三类系统是实时操作系统。

知识模块：操作系统概论5．多道程序设计是指_______。

A．在实时系统中并发运行多个程序B．在分布系统中同一时刻运行多个程序C．在一台处理机上同一时刻运行多个程序D．在一台处理机上并发运行多个程序正确答案：D 涉及知识点：操作系统概论6．Shell在UNIX操作系统中位于_______之间。

A．硬件层和核心层B．核心层和系统调用层C．系统调用层和应用程序层D．应用程序层和用户正确答案：D 涉及知识点：操作系统概论填空题7．计算机系统是由_______和_______两部分组成。

正确答案：硬件、软件涉及知识点：操作系统概论8．由操作系统将磁盘模拟为输入输出设备的处理方式称为_______。

正确答案：Spooling(并行的外部设备操作联机，假脱机) 涉及知识点：操作系统概论9．在Spooling系统中，作业执行时，从磁盘上的_______中读取信息，并把作业的执行结果暂时存放在磁盘上的_______中。

计算机专业基础综合（操作系统）模拟试卷1(总分：50.00，做题时间：90分钟)一、单项选择题(总题数：16，分数：32.00)1.单项选择题1-40小题。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

（分数：2.00）__________________________________________________________________________________________2.多道程序设计是指( )。

（分数：2.00）A.在实时系统中并发运行多个程序B.在分布式系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序3.操作系统为用户提供了多种接口，它们是( )。

I．计算机高级指令Ⅱ．终端命令Ⅲ．图标菜单Ⅳ．汇编语言Ⅴ．C语言Ⅵ．系统调用（分数：2.00）A.I，Ⅱ，ⅤB.Ⅱ，Ⅲ，ⅥC.Ⅲ，Ⅳ，ⅤD.Ⅱ，Ⅳ，Ⅵ4.操作系统是扩充( )功能的第一层系统软件。

（分数：2.00）A.软件B.裸机C.机器语言D.中断5.从资源管理程序的观点来看，操作系统是( )的管理者。

（分数：2.00）A.程序和数据B.系统硬软件资源C.进程D.中断6.下列属于实时控制系统的是( )。

（分数：2.00）A.飞机自动驾驶系统B.飞机订票系统C.电子商务系统D.管理信息系统7.操作系统的职能有三个：管理系统硬软件资源、合理地组织计算机工作流程以及( )。

（分数：2.00）A.防止某些人以非法手段进入系统B.为用户提供良好的工作环境的接口C.对用户的命令快速产生响应D.作为服务机构向其他站点提供优质服务8.多道程序的基本特征是( )。

（分数：2.00）A.制约性B.顺序性C.功能的封闭性D.运行过程的可再现性9.使用操作系统提供的( )接口，能在用户程序中将一个字符送到显示器上显示。

（分数：2.00）A.系统调用B.函数C.原语D.子程序10.现代计算机操作系统提供了两种不同的状态，即管态(系统态)和目态(用户态)，在此约定下，( )必须在管态下执行。

操作系统模拟试题（含答案）一、单选题（共IOO题，每题1分，共100分）1、在分页虚拟存储管理方式中，（）完成将页面调入内存的工作。

A、紧凑技术B、页面置换算法C、缺页中断处理D、页面淘汰过程正确答案：C2、一个文件的相对路径名是从（）开始，逐步沿着各级子目录追溯，最后到指定文件的整个通路上所有子目录组成的一个字符串。

A、二级目录B、根目录C、多级目录D、当前目录正确答案：D3、采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是（）oA、外围设备多B、该系统具有处理器与外设并行工作的能力C、处理器执行指令速度快D、主存储器的容量大正确答案：B4、下列选项中，不能改善磁盘设备I/O性能的是（）oA、预读和滞后写B、优化文件的物理分布C、在一个磁盘上设置多个分区D、重排I/O请求次序正确答案：C5、一个进程释放了一台打印机后，有可能改变（）的状态。

A、自身进程B、输入/输出进程C、另一个等待打印机的进程D、所有等待打印机的进程正确答案：C6、最简单的文件目录是（）oA、最末一个结点是文件B、一级目录结构C、多级目录结构D、容易实现文件“按名存取”正确答案：B7、位示图可用于（）oA、分页虚拟存储管理中的页面置换B、可变分区存储管理中的空闲区分配和回收C、固定分区的存储管理D、磁盘空间的分配和回收正确答案：D8、在任何时刻，一个进程的状态变化（）会引起另一个进程的状态变化。

A、必然B、一定C、不能D、可能正确答案：D9、下列文件的物理结构中，不利于文件长度动态增长的是（）oA、索引文件B、连续文件C、链接文件D、直接文件正确答案：B10、下列关于虚拟存储的叙述中，正确的是（）oA、虚拟存储容量只受内存容量的限制B、虚拟存储只能基于非连续分配技术C、虚拟存储只能基于连续分配技术D、虚拟存储容量只受外存容量的限制正确答案：BIK下列指令中，不能在用户态执行的是（）oA、trap指令B、关中断指令C、跳转指令D、压栈指令正确答案：B12、在一个请求分页系统中，采用1RU页面置换算法时，加入一个作业的页面走向为：13,2,1,1,3,5,1,3,2,1,5。

《操作系统》模拟习题一、判断（）文件可以看做是一种逻辑空间（）并发程序的执行具有顺序性，封闭性和不可再现性（）快表是高速缓存与硬件相关（）内存只能顺序存取（）在采用树型目录结构的文件系统中，各用户的文件名必须互不相同（）在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。

（）在文件目录的目录项中主要存放的是文件的名字、文件的类型和文件的物理地址等（）DMA传输主要用于连接低速设备二、选择题1.在下列操作系统的各个功能组成部分中，哪一个与中断有关（）A进程上下文切换 B PCB大小C快表寻址D内存管理2.一个分段存储管理系统中，地址长度为16位，其中段号占8位，则段长最大 ( ) A．2的8次方字节 B.2的16次方字节 C.2的24次方字节 D.2的32次方字节3.下列选项中，导致创进新进程的操作是（c ）I用户成功登陆II设备分配III启动程序执行A：仅I和II B：仅II和IIIC：仅I和III D：I，II，III4.下列哪种通信方式不属于：一个进程向中间实体发送消息，等待另一进程异步地接收。

( )A. 共享存储区B. 消息缓冲C. 信箱方式D. 共享文件5. SPOOLing技术可以实现设备的( c )分配。

A．独占B．共享C．虚拟D．物理6.在进行作业调度时．要想兼顾作业等待时间和计算时间，应选取( d )。

A均衡调度算法B．高优先级优先调度算法C．先来先服务算法D．高响应比优先算法三、填空题1.操作系统是计算机系统最重要的____，它____了计算机硬件系统的功能；__ __了不同计算机系统硬件的差别，提供了应用程序使用计算机硬件强大处理功能的接口；2.在UNIX系统中，文件的类型主要包括___________，____________，____________。

四．简答题1.试说明改进型Clock置换算法的基本原理2.某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问：⑴位示图需要多少字？⑵第i字第j位对应的块号是多少？五、应用题银行家算法如下：1. 安全状态: 是指系统能按某种进程顺序(P1,P2,…Pn)(称<P1,P2,…Pn>序列为安全序列)，来为每个进程Pi分配某所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成．如果系统无法找到这样一个安全序列，则称系统处于不安全状态．所谓安全序列{P1,P2,…Pn}是指对于P2,都有它所需要剩余资源数量不大于系统掌握的剩余的空间资源与所有Pi(j<i)所占的资源之和.2.不安全状态可能产生死锁.目前状态最大需求尚需P1 3 9 6P2 5 10 5P3 2 4 2在每一次进程中申请的资源,判定一下,若实际分配的话,之后系统是否安全.3.银行家算法的思路:1)、进程一开始向系统提出最大需求量.2)、进程每次提出新的需求(分期贷款)都统计是否超出它事先提出的最大需求量.3)、若正常，则判断该进程所需剩余剩余量(包括本次申请)是否超出系统所掌握的剩余资源量,若不超出,则分配,否则等待.4.银行家算法的数据结构.1)、系统剩余资源量A[n],其中A[n]表示第I类资源剩余量.2)、各进程最大需求量,B[m][n],其中B[j][i]表示进程j对i类资源最大需求.3)、已分配资源量C[m][n],其中C[j][i]表示系统j程已得到的第i资源的数量.4)、剩余需求量.D[m][n],其中D[j][i]对第i资源尚需的数目.5.银行家算法流程:当某时刻,某进程时,提出新的资源申请,系统作以下操作:1)、判定E[n]是否大于D[j][n],若大于,表示出错.2)、判定E[n]是否大于系统剩余量A[n],若大于,则该进程等待.3)、若以上两步没有问题,尝试分配,即各变量作调整.4)、按照安全性推测算法,判断,分配过后,系统是否安全,若安全,则实际分配,否则,撤消分配,让进程等待.6."安全性检测"算法1)、先定义两个变量,用来表示推算过程的数据.F[n]=A[n],表示推算过程中,系统中剩余资源量的变化.J[n]=False表示推算过程中各进程是否假设"已完成"2)、流程:在"剩余"的进程中(在推算)过程中,一些进程假设已完成,查找D[j][n]<=F[n]的进程,找到后令J[j]=True(假设该进程完成),F[n]+D[j][n](该进程所占资源释放),如此循环执行.若最后,所有的F[n]=True(在推算过程中,所有进程均可以完成),则表示(分配过后)系统是安全的,否则系统是不安全的.2.设有A、B、C三组进程，它们互斥地使用某一独占型资源R，使用前申请，使用后释放。

《操作系统》模拟试卷一一、【单项选择题】(本大题共15小题，每小题2分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。

1、虚拟存储管理技术，不能以（ A ）存储管理为基础实现。

[A] 分区[B] 分页式[C] 分段式[D] 段页式2、在请求页式存储管理中，发生页面时就会产生缺页中断，它属于（ D ）中断。

[A] 硬件故障[B] I/O[C] 访管[D] 程序3、固定分区中的重定位方法采用（ B ）方法。

[A] 动态重定位[B] 静态重定位[C] 以上两者均可[D] 随机重定位4、CPU在管态下可以执行（ C ）。

[A] 特权指令[B] 非特权指令[C] 全部指令[D] 非法指令5、解决进程间互斥的问题可以使用（ A ）。

[A] 信号量和P, V操作[B] 信箱通讯方式[C] 特权指令[D] 消息缓冲方式6、一个文件系统采用二级目录结构，它的两张目录分别是（ C ）。

[A] 系统目录和子目录[B] 根目录和子目录[C] 主目录和用户目录[D] 用户目录和子目录7、将系统资源进行统一编号，实行按顺序分配的策略，可破坏产生死锁的（ D ）条件。

[A] 互斥[B] 占有并等待[C] 不可抢占[D] 循环等待8、指定一个处理器为主处理器，其它处理器皆为从处理器的多处理器系统是（ D ）系统。

[A] 分布式多处理器[B] 集中式多处理器[C] 对称式多处理器[D] 主从式多处理器9、多道程序设计系统中，对共享资源的使用要互斥执行，所谓临界区是指（ D ）。

[A] 缓冲区[B] 数据区[C] 堆栈段[D] 程序段10、（ A ）的优点是查找速度比其他方法快。

[A] 连续分配[B] 链接分配[C] 索引分配[D] 顺序分配11、进程的属性包括（ C ）。

[A] 进程就是程序，或者说，进程是程序的另一种叫法[B] 一个被创建了的进程，在它消灭之前，在任何时刻总是处于3种基本状态之一[C] 多个不同的进程可以包含相同的程序[D] 一个处于等待队列中的进程，即使进入其他状态，仍然被放在等待队列之中12、死锁的预防是根据（ C ）而采取措施实现的。

《操作系统》模拟试卷一一、【单项选择题】(本大题共15小题，每小题2分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。

1、文件中的记录，顺序地存储到连续的物理盘块中，这种文件的结构是（）。

[A] 顺序文件[B] 索引顺序文件[C] 索引文件[D] 直接文件2、通过共享设备使独享设备变成可共享的虚拟设备的技术称为（）。

[A] 缓冲区技术[B] 交换技术[C] SPOOL技术[D] 覆盖技术3、信息在主存中是按（）存放的。

[A] 位[B] 字[C] 字节[D] 兆4、固定分区中的重定位方法采用（）方法。

[A] 动态重定位[B] 静态重定位[C] 以上两者均可[D] 随机重定位5、CPU在管态下可以执行（）。

[A] 特权指令[B] 非特权指令[C] 全部指令[D] 非法指令6、解决进程间互斥的问题可以使用（）。

[A] 信号量和P, V操作[B] 信箱通讯方式[C] 特权指令[D] 消息缓冲方式7、在Novell网络软件中，其中的（）是网络的核心，它提供了网络最基本的核心功能。

[A] 服务器操作系统[B] 网络服务软件[C] 传输协议软件[D] 工作站重定向软件8、一个文件系统采用二级目录结构，它的两张目录分别是（）。

[A] 系统目录和子目录[B] 根目录和子目录[C] 主目录和用户目录[D] 用户目录和子目录9、采用（）不会产生内部碎片。

[A] 分页式存储管理[B] 分段式存储管理[C] 固定分区式存储管理[D] 段页式存储管理10、显示器是（）。

[A] 输入设备[B] 输出设备[C] 输入输出设备[D] 虚拟设备11、在用户使用完文件后必须做关闭文件的操作，这是为了（）。

[A] 把文件的内容写到存储介质上去[B] 释放使用文件时所占用的内存[C] 切断进程与用户的联系[D] 把文件控制块的有关内容写到该文件的目录项中去12、在页式存储管理中，每当CPU形成一个有效地址（虚地址）时，要查页表，这一工作是由（）实现的。

全国自考操作系统（存储管理）模拟试卷1(题后含答案及解析) 题型有：1. 单项选择题 3. 填空题 4. 简答题 6. 判断题单项选择题1．根据作业在本次分配到的内存起始地址将目标代码装到指定内存地址中，并修改所有有关地址部分的值的方法称为_______方式。

A．固定定位B．静态重定位C．动态重定位D．单一连续重定位正确答案：B 涉及知识点：存储管理2．静态地址重定位的对象是_______。

A．源程序B．编译程序C．目标程序D．执行程序正确答案：C 涉及知识点：存储管理3．使用_______，目标程序可以不经过任何改动而装入主存直接执行。

A．静态重定位B．动态重定位C．编译或汇编D．连接程序正确答案：B 涉及知识点：存储管理4．在可变式分区存储管理中，当释放和回收一个空闲区时，造成空闲表项区数减1的情况是_______。

A．无上邻空闲区，也无下邻空闲区B．有上邻空闲区，但无下邻空闲区C．无上邻空闲区，但有下邻空闲区D．有上邻空闲区，也有下邻空闲区正确答案：D解析：在有上邻空闲区也有下邻空闲区的情况下，释放区和上、下邻空闲区合并成一块空闲区，故原先记录上、下邻空闲区的两个表项就只需要合并为一个表项记录新的大空闲区。

知识模块：存储管理5．在下列存储管理算法中，内存的分配和释放平均时间之和为最大的是_______。

A．首次适应法B．循环首次适应法C．最佳适应法D．最差适应法正确答案：C解析：最佳适应算法的分配算法的速度比首次适应法、循环首次适应法和最差适应算法差得多，如用链表实现，释放算法要在链表中找上、下邻空闲区，修改过或新加入的空闲区还要有序地插入到链表中。

知识模块：存储管理6．早期采用交换技术的目的是_______。

A．能运行更多的程序B．能运行更大的程序C．实现分时系统D．实现虚拟存储技术正确答案：A 涉及知识点：存储管理7．虚拟存储器技术的目的是_______。

A．实现存储保护B．实现程序浮动C．可运行更大更多的程序D．扩充主存容量正确答案：C 涉及知识点：存储管理8．在以下存储管理方案中，不适用于多道程序设计系统的是_______。

1、现代操作系统的两个最基本的特征是_________________和____________________。

2、在操作系统的发展过程中，多道程序设计和__________________的出现，标志了操作系统的正式形成。

3、导弹飞行控制系统属于_____________________。

4、一个作业运行时间假定为1小时，它在系统中等待了2小时，则该作业的响应比是_______________。

5、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是_______________。

6、___________________调度是处理机的高级调度，___________________调度是处理机的低级调度。

7、如果系统中有n个进程，则在就绪队列中进程的个数最多为________________________。

8、_______________________是文件存在的标志，它记录了系统管理文件所需要的全部信息。

得分二、选择题（选择正确答案的字母填入括号，每小题1分，共10分）1、OS的内核包括哪个功能( )。

A) 支撑功能 B 用户登陆C) 作业调度D) 初始化2、下列那项不属于进程的特征( )。

A) 动态性B) 封闭性C) 动态性D) 独立性3、以下哪一项不是文件存取控制要实现的目标( )。

A) 防止未经核准的用户存取文件B) 防止冒名顶替者存取文件C) 防止以不正确的方式使用文件D) 防止以不正确的方式删除文件4、( )是进行资源分配的基本单位。

A) 作业B) 线程C) 进程D) 共享5、响应比Rp=( )。

A) 时间等待/要求服务时间B) 响应时间/要求服务时间C) 要求服务时间/等待时间D) 要求服务时间/响应时间6、在一个以批处理为主的系统中,为了保证系统的吞吐率,总是要力争缩短用户作业的( )A) 周转时期B) 运行时期C) 提交时期D) 完成时期7、解决I/O的瓶颈效应问题最有效的方法是( )。

《操作系统》模拟试题及答案第一部分选择题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．为了启动读卡机、磁带机、打印机等设备进行工作，必须配置控制设备工作的程序，这种例行子程序被称为（）。

A．汇编程序B．管理程序C．设备驱动程序D．操作系统2．能使计算机系统接收到信号后及时进行处理，并且在严格的规定时间内处理结束，再给出反馈信号的操作系统称为（）。

A．批处理操作系统B．网络操作系统C．分布式操作系统D．实时操作系统3．操作系统结构设计中，层次结构法的最大特点是（）。

A．便于调试B．把整体问题局部化C．结构清晰D．利于功能的增加、删减和修改4．“访管指令”是一条（）。

A．在目态下执行的指令B．在管态下执行的指令C．在目态和管态下都可执行的指令D．不可单独执行的指令5．在UNIX系统中，cat命令的功能是（）。

A．用来切换当前工作目录B．删除一个空目录C．用来显示ASCII码编写的文本文件D．用来实现分屏显示6．进程状态变化不包括（）。

A．运行态→等待态B．等待态→就绪态C．运行态→就绪态D．等待态→运行态7．常用的进程调度算法不包括（）。

A．先来先服务调度算法B．最高优先级调度算法C．时间片轮转调度算法D．均衡调度算法8．UNIX系统采用的进程调度算法是（）。

A．时间片轮转法B．动态优先数调度算法C．分级调度算法D．响应比高者优先法9．操作系统的存储管理对象是（）。

A．寄存器B．辅助存储器C．高速缓冲存储器D．主存储器10．静态重定位的相对地址转换成绝对地址发生在（）。

A．程序入主存储器时B．程序入CPU时C．程序回存磁盘空间时D．程序编译时11．在单用户连续存储管理方案中，用来存放用户区起始地址的寄存器是（）。

A．下限寄存器B．界限寄存器C．基址寄存器D．限长寄存器12．因页面调度算法选用不合适，出现页面频繁被调入调出的现象被称为（）。

《计算机操作系统》模拟试题(一)一、选择题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．作业I／O方式有如下三种：(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．实时操作系统的响应系数最大，设备利用率最高。

( × )5．UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。

( √ )6．引导操作系统进入内存的程序一般放在计算机的固件中。

模拟试题2一、填空题1．多道运行的特征之一是微观上串行，它的含义是多道程序分时、轮流地占用CPU. 2．操作系统是又一组资源管理程序组成的其中文件系统是对于软件资源的管理.3．UNIX系统是一个多用户、分时操作系统类型的操作系统.4．某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判断式是逻辑地址＜限长寄存器内容（即地址空间长度）.5．UNIX系统缓冲管理中，使用的队列结构有空闲缓冲区队列和设备缓冲区队列两类. 6．在整个向量中断处理过程中，硬件负责中断响应过程.7．进程从结构上讲，包括程序、数据和进程控制块PCB几个部分.8．为了实现进程从有到无的变化，操作系统应提供进程撤消原语.二、判断改错题1．系统调用功能是又硬件实现的.×改正：“硬件”改为“软件”2．动态地址映射是指在程序装入主存时，将逻辑地址转换成物理地址.×改正：“程序装入主存”改为“程序运行过程”3．虚拟技术是将独占设备改造为共享设备的技术.√4．当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的部分分配条件.×改正：“部分分配”改为“环路”5．一组进程间发生了死锁，这时这些进程都占有资源.√6．驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备配备一个驱动程序.×改正：“每一个I/O设备”改为“每一类I/O设备”7．文件中的逻辑记录是用来进行I/O操作的基本单位.×改正：“进行I/O操作”改为“用户存取信息”8．操作系统提供文件服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字.×改正：“必须有不同的名字”改为“可以相同，也可以不同”三、选择填空题1．在用户程序中将一批数据送到显示器上显示，要使用操作系统提供的C接口.A．函数B．键盘命令C．系统调用D．图形2．在操作系统中，临界区是B.A．进程的共享正文段B．进程中访问临界资源的程序段C．进程访问系统资源的程序段D．进程访问外部设备的程序段3．在请求调页的存储管理中，页表增加修改位是为了确定相应的页D.A．是否在主存B．调入主存的时间C．在辅存的时间D．淘汰时是否写到辅存4．在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时B.A．就绪状态的进程和等待状态的进程都可以转换成运行状态B．只有就绪状态的进程可以转换成运行状态C．只有等待状态的进程可以转换成运行状态D．就绪状态的进程和等待状态的进程都不能转换成运行状态四、简答题1．某操作系统的设计目标是充分发挥磁盘设备的利用率，试设计该系统的进程状态，画出进程状态变迁图，并标明状态变迁可能的原因.解答：进程状态变迁图及状态变迁原因如下：变迁1：请求磁盘I/O 变迁2：磁盘I/O完成变迁4：请求其他I/O 变迁5：其他I/O完成变迁3：当CPU空闲时，首先从高优先就绪队列选择一个进程去运行，给定时间片为10sm. 变迁6：当CPU空闲时，高优先就绪队列为空，则从低优先就绪队列选择一个进程去运行，给定时间片为500sm.变迁7：时间片到.2．用户在使用文件之前必须要做打开文件的操作，为什么？解答：由于文件目录在辅存上，如要存取文件时都要到辅存上去查目录表，那是颇为费时的.但是，如果把整个目录在所有时间内都放在主存，则要占用大量的存储空间，所以，只要将目录文件中当前正需要使用的那些文件的目录表目复制到主存中.这样既不占用太多的主存空间，又可显著地减少查寻目录的时间.3．给定n个作业j1，j2，…，jn，它们的单道运行时间分别为t1，t2，…，tn.假定这些作业是同时到达并在一个CPU上按单道方式运行，且满足t1≤t2≤…≤tn.回答下列问题：（1）采用何种调度算法，能使其平均周转时间最小？（2）写出这些作业的最短平均周转时间的算式.解答（1）采用短作业优先调度算法（2）计算这些作业的最短平均周转时间T=[T1+T2+…+T n]/n=[t1+(t1+t2)+(t1+t2+t3)+…+(t1+t2+t3+…+t n-1+t n)]/n五、设有如下计算程序：x=(A2+B2)*C2/(B+C) 其中，每一个操作看作一个进程.要求：1．画出此计算程序的进程流图，并注明各进程对应的操作；2．用信号量的P、V操作实现这些进程的同步，用一种结构化的程序设计语言写出程序描述.解答：1．此计算程序的进程流图如下P1：A2P2：B2P3：C2P4：B+CP5：A2+B2P6：(A2+B2)*C2P7：(A2+B2)*C2/(B+C)六、在一请求分页系统中，某程序在一个时间段内有如下的存储器引用：12、351、190、90、430、30、550（以上数字为虚存的逻辑地址）.假定主存中每块的大小为100B，系统分配给该作业的主存块数为3块.回答如下问题：（题中数字为十进制数）1．对于以上的存储器引用序列，给出其页面走向；2．设程序开始运行时，以装入第0页.在先进先出页面置换算法和最久未使用页面置换算法（LRU算法）下，分别画出每次访问时该程序的主存页面情况，并给出缺页中断次数.解答：1．0，3，1，0，4，0，52．先进先出页面置换算法总的缺页中断次数：共5次LRU页面置换算法总的缺页中断次数：共4次七、设某文件的文件目录中有6个表目的数组用作描述文件的物理结构.磁盘块的大小为512字节，登记磁盘块号的表目需占2个字节.若此数组的前4个表目用作直接索引表，第五个表目用作一级间接索引，第六个表目用作二级间接索引.回答下列问题：1．该文件系统能构造的最大的文件有多少个字节？2．文件file有268个记录（每个记录的大小为512字节），试用图画出该文件的索引结构.解答：1．该文件系统能够造的最大的文件字节数（4+256+2562）*512B=65796*512=33687552B2．268=4+256+8 用到二级索引八、某处有一东、西向单行道，其上交通并不繁忙.试用P、V操作正确实现该东、西向单行道的管理：当有车由东向西（或由西向东）行驶时，另一方向的车需要等待；同一方向的车可以连续通过；当某一方向已无车辆在单行道行驶时，则另一方向的车可以驶入单行道.要求用一种结构化的程序设计语言写出程序描述.解答：main(){mutex:=1; /* 两个方向车辆的互斥信号灯*/count:=0; /* 计数变量*/mutex r:=1; /* 对计数变量操作的互斥信号灯*/cobegin由东向西行驶的车辆：由西向东行驶的车辆：Pi() Pj(){ P(mutex r); { P(mutex r);count:=count+1; count:=count+1;if(count==1) if(count==1)then P(mutex); then P(mutex);v(mutexr); v(mutexr);由东向西行驶；由西向东行驶；过了单行道；过了单行道；P(mutex r); P(mutex r);count:=count-1; count:count-1;if(count==1) if(count==1)then V(mutex); then V(mutex);V(mutex r); V(mutex r);} }coendPi()表示有多个由东向西行驶的车；Pj()表示有多个由西向东行驶的车.。

操作系统模拟试题一参考答案一．单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。

每小题2分，共20分)ACDBC AB CDB二．填空题(将正确的答案填入下列空格，每格1分，共10分)1.计算机硬件、计算机软件2.等待态、就绪态、运行态3.封闭性、可再见性4.中断装置5.流式文件、记录式文件三．判断题(判断下列各题，对的打“√”，错的打“╳”。

每小题2分，共20分)√√×√√×√√××四、简答题（每小题5分，共20分）1.从资源管理的观点看，操作系统由哪些功能部分组成？答：处理器管理、存储管理、文件管理、设备管理、操作系统的这些部分相互配合，协调工作，实现对计算机的资源的管理，控制程序的执行以及扩充系统功能。

为用户提供良好的运行环境。

2.简述可变分区方式存储管理采用移动技术的目的及注意问题。

答：目的：集中分散的空闲区和便于作业动态扩充主存。

注意的问题：移动会增加系统开销、移动是有条件的。

（参考书上的条件）3.简述文件系统应具有的功能。

答：实现从逻辑文件到物理文件之间的转换有效地分配文件的存储空间建立文件目录提供合适的存取方式确保文件的安全提供对文件的操作。

4.请列举五种常用的作业调度算法。

答：先来先服务算法、计算时间短的作业优先算法、响应比高者优先算法、优先级调度算法、均衡调度算法五、综合应用题（每小题10分，共30分）1. 在单道批处理系统中，有下列三个作业，试用计算时间短的作业优先算法进行调度，完成下表，并计算平均周转时间T。

（注：忽略系统开销。

）2把来自键盘的一个数存入缓冲器B中，供进程W1打印输出；进程R2每次从磁盘上读一个数存放到缓冲器B中，供进程W2打印输出。

为防止数据的丢失和重复打印，现编制了如下程序：beginS,S1,S2:semaphore;B:integer;S:=1;Ｓ１＝0 ;S2=0 ;cobeginprocess R1x:integer;beginL1:{接收来自键盘的数};x:=接收的数;③P(S) ;B:=x;V(S1);goto L1end;……process W2J:integer;beginL4: P(S2)J:=B;V(S){打印J中数};goto L4end;coend;end;请根据以上程序写出①~⑤中相应的语句3．假定在一个请求页式存储管理系统中，某作业J所涉及的页面依次为：3，2，1，4，4，5，3，4，3，2，1，5并已知主存中有3个可供作业J使用的空白存储块（块的大小与页面大小相同），试说明采用FIFO和LRU两种算法进行页面置换时，缺页中断的次数各是多少？写出内存块中页面变化的过程。

操作系统概论模拟试题一一、单项选择题1.在Windows操作系统中，（1）是不合法的文件名；通过设置文件的（2），可以使其成为“只读”文件。

（1）A.Program Files B.photo_uploade?.ocxC.Explorer.arjD.foxmail-email（2）A.属性 B.类型 C.名称 D.状态3.操作系统和其它系统程序组成的文件属于（3）。

（3） A.用户文件 B.文档文件 C.系统文件 D.临时文件4.设有n个进程共享一个互斥段， 如果每次只允许6个进程进入互斥段，那么信号量的初值取为（4）。

（4） A.1 B.6 C.n-1 D.n5.进程Pi请求资源Rj的数目可表示为（5）。

（5） A.|(Rj,Pi)| B.|(Pi,Rj)| C.(Pi,Rj) D.(Rj,Pi)6.在下列的存储管理方案中,哪一个方案便于程序共享（6）。

（6）A.分区分配 B.分页 C.请求分页 D.分段7.在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于（7）。

（7）A．I/O中断 B.程序中断 C.访管中断 D.外中断8.在分页存储管理中，至少需要几次访问内存（8）；在段页存储管理中，至少需要几次访问内存（9）。

（8） A.1 B.2 C.3 D.4（9） A.1 B.2 C.3 D.49.在多级文件目录结构中的文件名（10）；UNIX操作系统文件管理采用的是（11）结构。

（10）A.应该不同 B.不能相同 C.可以不同 D.可以相同也可以不同（11）A.多级树型目录 B.一级目录 C.二级目录 D.三级目录10.可重定位内存分区分配目的为（12）。

（12）A.解决碎片问题 B.便于多作业共享内存C.回收空白区方便D.摆脱用户干预11.相对地址也称为（13）。

（13）A.用户地址 B.逻辑地址 C.物理地址 D.绝对地址14.若干条机器指令组成，在执行期间是不可分割的是（14）。

操作系统模拟试卷[1]教材《计算机操作系统》模拟试卷（一）一、选择题（每题2分，共20分）1在计算机系统中，操作系统是（b）。

a．一般应用软件b.核心系统软件c.用户应用软件d.系统支撑软件2.过程和程序之间的一个本质区别是（a）。

a．前者为动态的，后者为静态的b．前者存储在内存，后者存储在外存c、前者在一个文件中，后者在多个文件中。

D.前者使用CPU分时，后者垄断CPU3.进程在系统中是否存在的惟一标志是（d）。

a．数据集合b．目标程序c．源程序d．进程控制块4.虚拟存储器的最大容量是由（a）决定的。

a．计算机系统的地址结构和外存空间b．页表长度c．内存空间d．逻辑空间5.在请求分页存储管理方案中，如果一个用户空间有16个页面，页面长度为1KB，并且现有页面表如下所示，那么与逻辑地址0a1f（H）对应的物理地址是（a）。

0115233742a、 0e1f（h）b.031f（h）c.0a1f（h）d.021f（h）6。

磁带机是一个（a）设备。

a．顺序存取b．直接存取c．链接存取d．随机存取7.在段式存储管理中，一个段是一个（b）区域。

a．定长的连续b．不定长的连续c．定长的不连续d．不定长的不连续8.在UNIX中，设备通常被视为（a）文件。

a、特殊B.普通C.目录文件D.设备9.存储在外部存储器（D）中的数据。

a、 CPU可以直接访问B。

CPU不可访问c．是高速缓冲器中的信息d．必须在访问前先装入内存10.在下述存储管理技术中，（d）处理不当会产生抖动。

a．固定分区b．可变分区c．简单分页d．请求分页二、判断题（每题2分，共10分）下述题中，在你认为正确的题后写上“对”；在你认为是错误的题后写上“错”并予以改正（但要符合原义，改动应少）。

1.该过程由PCB及其执行的程序和数据组成。

（是的）2。

在树状目录结构的文件系统中，每个用户的文件名必须不同。

（错）3．虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。

广州市广播电视大学计算机网络技术（专科）专业《操作糸统》学习指导及模拟试题广州市广播电视大学信息与工程学院曾海2007年9月第_章操作糸统引枪 ---------------------------------------- 2第二章进程管理 ------------------------------------------- 7第三章戏理机管理 ----------------------------------------- 12第罚章存储孝管理 ----------------------------------------- 16第五章丈件糸统 ------------------------------------------- 22第六章设备管理 ------------------------------------------- 29第七章中断和信号机构 ------------------------------------- 33第入章死嶺 ----------------------------------------------- 35第九章现代操作糸统技术与糸统管理 -------------------------- 38总结 ------------------------------------------------------ 1期耒复习题及参考答案 ------------------------------------- 42第一章操作糸统引论教学要求(1)牢固掌握操作系统的定义：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口。

记忆要点：◊操作系统是什么——是核心系统软件；◊操作系统管什么——控制和管理系统内各种资源；◊操作系统有何用——扩充硬件功能，方便用户使用。

(2)牢固掌握操作系统的五大主要功能：存储器管理、处理机管理、设备管理、文件管理、用户接口管理。