操作系统模拟
- 格式:doc
- 大小:94.50 KB
- 文档页数:7
d1、Which of the following instructions should be privileged?A. Read the clockB. Issue a trap instructiondC. Switch from user to kernel mode D. Turn off interrupts2、The computer systems whose functions are limited and whose objective is to deal with limited computation domains are called special-purpose systems. Which of the following is not a special-purpose system?A. Real-time embedded systemsB. Multimedia systemsC. Handheld systemsD. Minicomputer systemsc3、Which of the following scheduling algorithms can lead to starvation?A. FCFSB. Multilevel feedback-queueC. PriorityD. Round robinb4、A program containing a race condition will ( ) result in data corruption or some other incorrect behavior.一个程序包含一个竞争条件将()导致数据损坏或其他一些不正确的行为。
eadlock detection D. Recovery from deadlockb6、Which of the following components of program state are shared across threads in a multithreaded process?对程序的状态以下组件,是在多线程之间共享进程中的线程?A A. always B. sometimesC. neverD. notb5、What approach to dealing with deadlock does the Banker's algorithm implement? 用什么方法来处理死锁是否银行家算法实现A. Deadlock preventionB. Deadlock avoidanceC. D. Register values B. Heap memoryC. Stack memoryD. Program counterc7、There are many solutions to the dynamic storage-allocation problem. Which of the following are not the ones most commonly used to select a free hole from the set of available holes?还有的动态存储分配问题很多的解决方案。
《操作系统》模拟试题及答案第一部分选择题一、单项选择题(本大题共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分,共15分)c 1.MS-DOS的引导程序是在磁盘初始化时,由()命令写在软盘或硬盘的0柱0面1扇区上的。
A.CHKDSKB.FDISKC.FORMATD.DISKCOPY2.MS-DOS 5.0开始把()的内存区域作为基本内存区。
A.1MB与2MB之间B.1MB之后C.640KB与1MB之间D.0KB与640KB之间3.MS-DOS中的文件存储结构采用()。
A.顺序结构B.链接结构C.索引结构D.成组链接结构4.与“计算时间”无关的作业调度算法是()算法。
A.先来先服务B.响应比高者优先C.优先数D.可抢占的优先数5.实时系统中的进程调度通常采用()算法。
A.响应比高者优先B.短作业优先C.时间片轮转D.抢占式的优先数高者优先6.在可变分区存储管理中,为了实现主存的空间分配,应设置()来进行管理。
A.页表B.段表C.位示图D.空闲区表7.某系统有同类资源m个供n个进程共享,如果每个进程最多申请k个资源(1<=k<=m),则各进程的最大需求量之和()时系统不会发生死锁。
A.=mB.=m+nC.<m十nD.>m+n8.动态重定位是在()完成的。
A.作业执行前B.作业执行过程中由硬件C.作业执行过程中由OSD.作业执行过程中由用户9.Windows操作系统是由()公司研制的。
A.MicrosoftB.IntelC.HPD.SUN SYSTEM10.进程从等待状态进人就绪状态可能是由于()。
A.现运行进程运行结束B.现运行进程执行P操作C.现运行进程执行了V操作D.现运行进程时间片用完11.在以下的存储管理方案中,能扩充主存容量的是()。
A.固定式分区管理B.可变式分区管理C.页式存储管理D.分页虚拟存储管理12.UNIX文件系统对盘空间的管理采用()。
A.FAT表法B.位示图法C.空闲块链接法D.空闲块成组链接法13.通道在输人输出操作完成或出错时就形成(),等候CPU来处理。
《操作系统》模拟试卷3及参考答案《操作系统》模拟试卷三一、单项选择题(每小题1分,共 15 分)1.操作系统的主要功能是管理计算机系统中的()。
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.修改信号量7.用户在程序中试图读某文件的第100个逻辑块,使用操作系统提供的()接口。
A.系统调用B.图形用户接口C.键盘命令D.原语8.若一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应是()。
A. 可运行的B.可重入的C.可改变的D.可连接的9.虚拟存储器的容量由计算机的地址结构决定,若CPU的地址为32位,则对于一个进程来说,其最大的虚拟存储空间为()。
A. 2GB. 4GC. 1GD. 8G10.仅有基本地址变换机构的分页存储管理方式中,CPU每次存取一个数据时,要( )访问内存。
A. 1次B.2次C. 3次D. 4次11.MS-DOS采用的外存分配方法是()A.单级索引分配B.隐式链接C.显示连接D.两级索引分配12.UNIX系统对空闲磁盘空间的管理,采用的是()。
A 空闲链表法B 位示图法C成组链接法D.线性检索法13.有能避免“磁臂粘着”的磁盘调度算法是()。
操作系统模拟题+答案一、单选题(共100题,每题1分,共100分)1、分布式操作系统与网络操作系统本质上的不同之处在于()。
A、实现各台计算机之间的通信B、共享网络上的资源C、满足较大规模的应用D、系统中若干台计算机相互协作完成同一任务正确答案:D2、下列选项中,会导致进程从运行态变为就绪态的事件是()。
A、启动I/O设备B、申请内存失败C、执行wait操作D、被高优先级进程抢占正确答案:D3、单处理机上,将执行时间有重叠的几个程序称为()。
A、多道程序B、并行程序C、顺序程序D、并发程序正确答案:D4、采用多道程序设计后,可能()。
A、缩短对用户请求的响应时间B、延长了每道程序执行时间C、缩短了每道程序执行时间D、降低了系统资源的利用率正确答案:B5、设系统缓冲区和用户缓冲区均采用单缓冲,从外设读入1个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户工作区中的1个数据块进行分析的时间为90。
进程从外设读入并分析2个数据块的最短时间是()。
A、300B、200C、295D、390正确答案:A6、在()的情况下,系统出现死锁。
A、计算机系统发生了重大故障B、资源数大大小于进程数、进程同时申请的资源数大大超过资源总数C、有多个阻塞的进程正在等待键盘的输入D、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源正确答案:D7、存放当前从主存储器读出的指令的寄存器是()。
A、通用寄存器B、指令寄存器C、限长寄存器D、基址寄存器正确答案:B8、进程间的同步与互斥,分别表示了各进程间的()。
A、相互独立与互相制约B、协作与竞争C、不同状态D、动态性与独立性正确答案:B9、在()时候,CPU响应中断。
A、指令执行中B、指令执行结束C、CPU空闲时D、任何时候正确答案:B10、处于静止阻塞状态的进程,在进程等待的事件发生后,应转换为()。
A、执行B、活动阻塞C、活动就绪D、静止就绪正确答案:D11、通常不采用()方法来解除死锁。
全国自考操作系统(Windows操作系统)模拟试卷1(题后含答案及解析)题型有:1. 单项选择题 3. 填空题 4. 简答题 6. 判断题单项选择题1.下列操作系统中,能作为服务器的操作系统是_______。
A.Ms-DOSB.Windows 3.XC.Windows NTD.Windows 98正确答案:C 涉及知识点:Windows操作系统2.在Windows 2000中,只有_______状态的线程才能被切换成运行状态,占用处理器执行。
A.备用B.就绪C.等待D.转换正确答案:A 涉及知识点:Windows操作系统3.Windows 2000/XP线程调度采用的是_______调度算法。
A.先来先服务B.静态优先级C.可抢占的时间片轮转D.可抢占的动态优先级正确答案:D 涉及知识点:Windows操作系统填空题4.Windows NT系统的设计包括一个运行于_______模式下的执行模块,由执行模块提供进入系统的唯一入口。
正确答案:特权处理器涉及知识点:Windows操作系统5.Windows 2000/XP的内存管理器的V AD按照_______方式组织信息以提高查找效率。
正确答案:自平衡二叉树涉及知识点:Windows操作系统6.在Windows NT客户机/服务器模型中,作为服务器的文件管理进程在_______模式下运行。
正确答案:用户涉及知识点:Windows操作系统7.Windows 2000/XP的设计充分融合了_______、_______和_______操作系统的特点。
正确答案:分层操作系统、客户/服务器、微内核涉及知识点:Windows操作系统8.Windows 2000/XP的内存管理器采用_______页面调度算法。
正确答案:请求式涉及知识点:Windows操作系统9.Windows 7提供以_______为中心的服务。
正确答案:用户涉及知识点:Windows操作系统10.Windows I/O系统的数据结构包括_______、_______、_______和_______。
全国自考(操作系统)模拟试卷2(题后含答案及解析) 题型有:1. 单项选择题 2. 多项选择题 3. 填空题 4. 简答题 5. 综合题单项选择题1.下列选项中不是分时系统基本特征的是A.同时性B.独立性C.实时性D.交互性正确答案:C解析:分时操作系统的主要特点是:同时性、独立性、及时性、交互性。
由于分时系统按照时问片轮流为各进程服务,故不可能具有实时性。
2.处理器执行的指令被分成两类,其中一类称为特权指令,它只允许()使用。
A.操作员B.联机用户C.操作系统D.目标程序正确答案:C解析:不允许用户程序中直接使用的指令称为特权指令,其余的称为非特权指令。
特权指令若允许用户程序直接使用,则可能会造成错误和混乱。
3.当用户程序执行访管指令时,中断装置将使中央处理器()工作。
A.维持在目态B.从目态转换到管态C.维持在管态D.从管态转换到目态正确答案:B解析:访管指令是一条可在目态下执行的指令,但该指令可以让处理器从目态转换到管态。
4.进程所请求的一次打印输出结束后,将使进程状态从A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态正确答案:D解析:在打印时,由于该进程因为等待打印而让出处理器处于等待态。
外围设备(打印)工作结束,使等待外围设备(打印机)传输者结束等待,故由等待态变为就绪态。
5.UNIX把进程的数据段分成三部分,不包括A.用户栈区B.用户数据区C.系统工作区D.user区正确答案:D解析:UNIX把进程的数据段划分成三部分:用户栈区、用户数据区和系统工作区。
而系统工作区又由核心栈和user区两部分组成。
要注意隶属关系。
6.下面选项关于PSW的描述正确的是A.中断字寄存器简称为PSWB.PSW用来控制指令执行顺序并且保留和指示与程序有关的系统状态C.PSW一般由程序基本状态、中断码、中断响应装置三部分内容构成D.当前正在占用处理器的进程的PSW称为新PSW正确答案:B解析:程序状态字称为PSW,其功能是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。
计算机专业基础综合(操作系统)模拟试卷11(题后含答案及解析) 题型有:1. 单项选择题单项选择题1-40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项是最符合题目要求的。
1.死锁现象是由于( )造成的。
A.CPU数量不足B.内存数量不足C.多个进程抢夺并独占资源D.作业批处理正确答案:C解析:死锁是指多个进程在占有一定资源的同时还寄希望得到其他进程占有的资源,而该进程也是占有一定的资源且不放弃的同时期望获得其他进程占有的资源,进程间相互不让步,造成各个进程均无法推进的现象。
知识模块:操作系统2.临界区是指( )。
A.一组临界资源的集合B.可共享的一块内存区C.访问临界资源的一段代码D.请求访问临界资源的代码正确答案:C解析:每个进程中访问临界资源的那段程序称为临界区(临界资源是一次仅允许一个进程使用的可轮流分享的资源)。
使用时,每次只准许一个进程进入临界区,一旦一个进程进入临界区之后,不允许其他进程同时进入。
进程进入临界区的调度原则是:(1)如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入。
(2)任何时候,处于临界区内的进程不可多于一个。
如已有进程进入自己的临界区,则其他所有试图进入临界区的进程必须等待。
(3)进入临界区的进程要在有限时间内退出,以便其他进程能及时进入自己的临界区。
(4)如果进程不能进入自己的临界区,则应让出CPU,避免进程出现“忙等”现象。
知识模块:操作系统3.在一段时间内,只允许一个进程访问的资源称为( )。
A.共享资源B.独占资源C.临界资源D.共享区正确答案:C解析:在现代计算机系统中,有一些资源不能被多个进程同时使用,这样的资源如果使用或分配不当会造成错误,它们只能被排他地使用,这样的资源就是临界资源。
知识模块:操作系统4.不需要信号量能实现的功能是( )。
A.进程同步B.进程互斥C.执行的前趋关系D.进程的并发执行正确答案:D解析:本题考查信号量的功能。
模拟试题1试题类型包括:选择题(20分),判断题(10分),填空题(30分),解答题(25分),应用题(15分)。
(一)选择题(每空2分,共 20 分)1.在计算机系统中,操作系统是()。
A.一般应用软件; B.核心系统软件; C.用户应用软件; D.系统支撑软件。
2.UNIX操作系统是著名的()。
A.多道批处理系统; B.分时系统; C.实时系统; D.分布式系统。
3.在现代操作系统中采用缓冲技术的主要目的是()。
A.改善用户编程环境; B.提高CPU的处理速度;C.提高CPU和设备之间的并行程度;D. 实现与设备无关性。
4.进程和程序的一个本质区别是()。
A.前者为动态的,后者为静态的; B.前者存储在内存,后者存储在外存;C.前者在一个文件中,后者在多个文件中;D.前者分时使用CPU,后者独占CPU。
5.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将()。
A.从就绪变为运行; B.从运行变为就绪;C.从运行变为阻塞; D.从阻塞变为就绪6.进程控制块是描述进程状态和特性的数据结构,一个进程()。
A.可以有多个进程控制块; B.可以和其他进程共用一个进程控制块;C.可以没有进程控制块; D.只能有惟一的进程控制块。
7.在一般操作系统中必不可少的调度是()。
A.高级调度; B.中级调度; C.作业调度; D.进程调度。
8.把逻辑地址转变为内存的物理地址的过程称作()。
A.编译; B.连接; C.运行; D.重定位。
9.在UNIX系统中,目录结构采用()。
A.单级目录结构; B.二级目录结构;C.单纯树形目录结构; D.带链接树形目录结构。
10.避免死锁的一个著名的算法是()。
A.先入先出法; B.银行家算法; C.优先级算法; D.资源按序分配法。
(二)判断题(每题2分,共10分)从下列叙述中选择正确的叙述,在题号前划上对勾;对于你认为是错误的叙述要划上叉,并予以改正(但要符合原义,改动应少)。
全国自考(操作系统概论)模拟试卷1(题后含答案及解析)题型有:1. 单项选择题 2. 多项选择题 3. 填空题 4. 简答题 5. 综合题单项选择题1.操作系统是一种A.应用软件B.工具软件C.通用软件D.系统软件正确答案:D解析:操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。
2.下面关于批处理方式的描述中,错误的是A.采用批处理控制方式的作业被称为批处理作业B.批处理作业由源程序和初始数据两部分组成C.批处理方式下,作业执行过程中用户不必在计算机前干预D.批处理控制方式又称自动控制方式或脱机控制方式正确答案:B3.关于中断,下列说法正确的是A.程序中断是自愿性中断事件B.输入输出中断是强迫性中断事件C.硬件故障中断是自愿性中断事件D.外部中断是自愿性中断事件正确答案:B4.程序状态字寄存器是用来存放( )运行的程序的PSW。
A.当前B.上一次C.下一次D.不确定正确答案:A解析:在单处理器的计算机系统中,整个系统设置一个用来存放当前运行程序PSW的寄存器,称为程序状态字寄存器。
5.在操作系统中,设计者往往编制了许多完成不同功能的子程序供用户程序执行中使用,这些子程序被称为A.作业控制语言B.系统调用C.操作控制命令D.访管指令正确答案:B6.进程具有并发性和( )两大重要属性。
A.动态性B.静态性C.易用性D.封闭性正确答案:A7.每一个进程都存在从创建到消亡的过程,该过程常被称为进程的A.动态特征B.生命周期C.发展历程D.可消亡性正确答案:B8.在操作系统中,( )是一组特殊的系统调用,它们不能被系统中断。
A.初始化程序B.原语C.子程序D.控制模块正确答案:B9.操作系统通过( )对进程进行管理。
A.进程名B.进程控制块C.进程启动程序D.进程控制区正确答案:B解析:操作系统是根据进程控制块(PCB)来对并发执行的进程进行控制和管理的。
10.按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指( )调度算法。
利用Linux操作系统进行模拟仿真在当今科技快速发展的时代,计算机仿真已经成为各行各业不可或缺的一部分。
在工程设计、科研研究、产品开发等领域,模拟仿真技术的应用已经深入到各个环节。
而在这个过程中,选择一个合适的操作系统无疑是至关重要的。
本文将重点介绍如何利用Linux操作系统进行模拟仿真。
一、Linux操作系统概述Linux操作系统是一种开源操作系统,其内核是由Linus Torvalds开发的。
相比于其他操作系统,Linux具有稳定、安全、灵活等特点,广泛应用于服务器、工作站、个人电脑等领域。
由于开源的特性,Linux 系统上拥有众多强大的模拟仿真工具和应用程序。
二、模拟仿真的基本原理在介绍Linux下的模拟仿真工具之前,我们先来了解一下模拟仿真的基本原理。
模拟仿真是指利用计算机技术对实际系统进行虚拟化,通过对系统各个组成部分进行建模和计算,以获得与实际系统相似的性能和行为。
模拟仿真主要包括以下几个步骤:1.问题建模:将实际系统的各个组成部分抽象成数学模型,描述它们之间的关系和运行规律。
2.模型验证:将建立的模型与实际系统进行对比和验证,确保模型的准确性和可靠性。
3.仿真计算:利用计算机对建立的模型进行数值计算和仿真运行,获得系统的性能指标和仿真结果。
4.结果分析:对仿真结果进行统计和分析,得出关键性能参数和优化建议。
三、Linux下常用的模拟仿真工具1. NS-2(Network Simulator 2)NS-2是一个用于网络仿真研究的开源软件,广泛应用于网络协议、网络拓扑结构等方面的研究。
它能够对网络性能进行评估和优化,帮助用户了解网络中各种协议和算法的工作原理。
2. SimPySimPy是基于Python语言开发的一个离散事件仿真框架,适用于各类离散事件仿真问题。
SimPy提供了建模、模拟和结果分析的功能,用户可以根据自身需求灵活地定义事件和模拟过程。
3. GazeboGazebo是一个开源的多机器人仿真器,常用于机器人控制算法的开发和测试。
操作系统模拟试题一参考答案一.单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。
每小题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;S1=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、从用户的观点看,操作系统是〔A 〕A、用户与计算机之间的接口B、掌握和治理计算机资源的软件C、合理的组织计算机工作流程的软件D、由假设干层次的程序按肯定的构造组成的有机体2、实时操作系统必需在〔C 〕内处理完来自外部的大事A、响应时间C、规定时间B、周转时间D、调度时间3、在操作系统中,P、V 操作是一种〔D 〕A、机器指令B、系统调用命令C、作业掌握命令D、低级进程通信原语4、下面对进程的描述中,错误的选项是〔 D 〕A、进程是动态概念C、进程是有生命期的B、进程执行需要处理机D、进程是指令的集合5、下面所述步骤中,〔A〕不是创立进程所必需的。
A、由调度程序为进程安排CPUC、为进程安排内存B、建立一个进程掌握块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.把逻辑地址转变为内存的物理地址的过程称做( 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.引导操作系统进入内存的程序一般放在计算机的固件中。
一、填空题(每空1分,共10分)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 的瓶颈效应问题最有效的方法是( )。
操作系统考试模拟题及答案一、单选题(共90题,每题1分,共90分)1、实时操作系统必须在()内完成来自外部的事件。
A、规定时间B、周转时间C、响应时间D、调度时间正确答案:A2、分时系统需要使用下面哪些成分?()(1)多道程序设计技术(2)作业说明书(3)终端命令解释程序(4)中断处理(5)优先级调度(6)系统调用A、(2)、(3)、(4)、(5)B、(1)、(2)、(3)、(4)C、(1)、(2)、(4)、(5)D、(1)、(3)、(4)、(6)正确答案:D3、一个请求分页存储管理系统中,假设分配给某作业的页框(Frame)数为3,该作业的页引用序列为0,2,1,3,0,2,4,0,2,1,3,4。
所有的页框初始时都为空,分别采用最近最少次数使用(LRU)和最优(OPT)页面置换算法时,产生页面失效(PageFault)的次数分别是()A、10和7B、7和4C、9和7D、9和8正确答案:A4、当内存碎片容量总和大于某一作业所申请的内存容量时,()。
A、不可以为这一作业分配内存B、一定能够为这一作业分配内存C、可以为这一作业分配内存D、拼接后,可以为这一作业分配内存正确答案:D5、单处理器系统中有n(n>2)个进程,若进程调度程序当前没有执行,则以下情形不可能发生的是()A、有一个运行进程和一个就绪进程,剩下的n-2个进程处于等待状态B、没有运行进程,有一个就绪进程,剩下的n-1个进程处于等待状态C、有一个运行进程,没有就绪进程,剩下的n-1个进程处于等待状态D、有一个运行进程和n-1个就绪进程,没有进程处于等待状态正确答案:B6、关于操作系统的叙述,( ) 是不正确的A、能使系统资源提高效率的程序B、管理资源的程序C、能方便用户编程的程序D、管理用户程序执行的程序正确答案:D7、当CPU处于管态时,它可以执行的指令是()。
A、计算机系统中的全部指令B、仅限于非特权指令C、仅限于访管指令D、仅限于特权指令正确答案:A8、虚拟存储管理系统的基础是程序执行的()理论。
操作系统(本科)模拟练习题-3一、选择题(选择一个正确答案的代码填入括号中,每小题2分,共30分)1.操作系统的基本职能是()。
A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供功能强大的网络管理工具C.提供用户界面,方便用户使用D.提供方便的可视化编辑程序2.以下著名的操作系统中,属于多用户、分时系统的是()。
A.OS/2系统B.UNIX系统C.DOS系统D.Windows NT系统3.一个进程被唤醒意味着()。
A.它的优先权变为最大B.该进程重新占有了CPUC.进程状态变为就绪D.其PCB移至就绪队列的队首4.进程在系统中存在的唯一标志是()。
A.进程队列B.进程控制块C.所运行的程序D.所运行的程序和数据5.操作系统中利用信号量和P、V操作,()。
A.只能实现进程的互斥B.可实现进程的互斥和同步C.只能实现进程的同步D.可完成进程调度6.在操作系统中,作业处于()时,已处于进程的管理之下。
A.完成状态B.执行状态C.阻塞状态D.后备状态7.现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台CPU上按单道方式运行,则平均周转时间为()。
A.6小时B.3小时C.2小时D.1小时8.外存(如磁盘)上存放的程序和数据()。
A.必须在CPU访问之前移入内存B.可由CPU直接访问C.必须由进程调度程序管理D.必须由文件系统管理9.在页式虚拟存储管理系统中,LRU算法是指()。
A.以后再也不用的也先淘汰B.最早进入内存的页先淘汰C.近期被访问次数最少的页先淘汰D.近期最长时间以来没被访问的页先淘汰10.在UNIX/Linux系统中,目录结构采用()。
A.单级目录B.带链接树形目录C.二级目录D.单纯树形目录11.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表,由此表和文件本身构成的文件是()。
A.连续文件B.链接文件C.逻辑文件D.索引文件12.通过硬件和软件的功能扩充,把原来独占的设备改造成为能为若干用户共享的设备,这种设备称为()。
A.共享设备B.虚拟设备C.存储设备D.块设备13.设备独立性是指()。
A.能独立实现设备共享的一种特性B.设备具有独立执行I/O功能的一种特性C.设备驱动程序独立于具体使用的物理设备的一种特性D.用户程序使用的设备与实际使用哪台设备无关的一种特性14.SPOOLing技术可以实现设备的()分配。
A.物理B.独占C.共享D.虚拟15.下面4种多机系统中,节点彼此耦合最紧密的是()。
A.网络系统B.分布式系统C.多处理器系统D.多计算机系统二、判断题(正确的划√,错误的划×,每小题2分,共10分)1.确定作业调度算法时,应主要考虑系统资源的均衡使用,使I/O繁忙作业和CPU繁忙作业搭配运行。
()2.在现代操作系统中,不允许用户干预内存的分配。
()3.中断处理一般分为中断响应和中断处理两个步骤,前者由软件实施,后者由硬件实施。
()4.采用了二级目录结构后,可以允许不同用户在为各自的文件命名时,不必考虑重名问题,即使取了相同的名字也不会出错。
()5.只有引入通道后,CPU计算与I/O操作才能并行执行。
()三、简答题(每小题5分,共40分)1.操作系统主要有哪些类型的体系结构?UNIX系统采用哪种结构?2.进程控制块(PCB)的作用是什么?3.处理机调度一般可分为哪三级?其中哪一级调度必不可少?4.对换技术如何解决内存不足的问题?5.什么是文件备份?文件备份的方法有哪几种?6.什么是设备独立性?7.设置缓冲区的原则是什么?8.推动操作系统发展的主要动力是什么?四、应用题(每小题10分,共20分)1. 设A、B两个进程共用一个缓冲区Q,A向Q写入信息,B从Q读出信息,算法框图如图1所示。
判断该同步问题的算法是否正确?若有错,请指出错误原因并予以改正。
图1 进程A和B的算法框图2. 设Linux文件系统中的目录结构如下图所示:(1)Linux的文件系统采用的是哪一种目录结构?有什么优点?(2)设当前工作目录是/usr,那么,访问文件m1.c的绝对路径名和相对路径名各是什么?(3)现在想把工作目录改到liu,应使用什么命令(写出完整命令行)?(4)如果用ls –l /usr/mengqc/mub1命令列出指定目录的内容,其中有如下所示的一项:- r w - r - - - - - 2 mengqc group 198 Jun 23 2007 m2.c那么,该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限?解:(1)UNIX的文件系统采用的是带链接的树形目录结构,即非循环图目录结构。
其优点是易于实现文件共享。
(2)访问文件m1.c的绝对路径名是:/usr/mengqc/mub1/m1.c访问文件m1.c的相对路径名是:mengqc/mub1/m1.c(3)cd /usr/liu 或者cd liu(4)文件主权限是可读、可写,但不可执行;同组用户权限是只可读;其他用户权限是无,即不能读、写或执行。
说明:本模拟试题不提供参考答案,全部答案均可以在“操作系统”课程网页“教学辅导”栏目各章节的辅导文本中找到。
操作系统(本科)模拟练习题-2一、选择题(选择一个正确答案的代码填入括号中,每小题2分,共30分)16.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。
A.操作系统B.文件系统C.网络管理系统D.数据库管理系统17.实时操作系统追求的目标是()。
A.高吞吐率B.快速响应C.减少系统开销D.充分利用内存18.在操作系统中,进程的最基本的特征是()。
A.顺序性和可再现性B.与程序的对应性C.动态性和并发性D.执行过程的封闭性19.系统出现死锁的原因是()。
A.有多个封锁的进程同时存在B.计算机系统发生了重大故障C.资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数D.若干进程因竞争资源而无休止地循环等待着,而且都不释放已占有的资源20.作业调度选择一个作业装入主存后,该作业能否占用处理器必须由()来决定。
A.进程调度B.驱动调度C.作业控制D.设备管理21.按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。
A.先来先服务法B.短作业优先法C.时间片轮转法D.优先级法22.通常,用户编写的程序中所使用的地址是()。
A.绝对地址B.逻辑地址C.物理地址D.内存地址23.分区管理要求对每一个作业都分配()的内存单元。
A.若干连续的页面B.若干不连续的页面C.若干地址不连续D.地址连续24.虚拟存储器的容量是由计算机的地址结构决定的,若CPU有32位地址,则它的虚拟地址空间为()。
A.4G B.2G C.640K D.100K25.文件管理实际上是管理()。
A.主存空间B.物理地址空间C.逻辑地址空间D.辅助存储空间26.文件系统采用二级文件目录可以()。
A.节省内存空间B.解决不同用户间的文件命名冲突C.缩短访问存储器的时间D.解决同一用户间的文件命名冲突27.用ls命令以长格式列目录信息时,若某一文件的特征在文件列表中按如下顺序显示在屏幕上:drwxrw-r-- 2 user gk 3564 Oct 28 10:30 /user/asD.h则同组用户的访问权限是()。
A.读和写B.读和执行C.写和执行D.读、写、执行28.下列操作系统常用的技术中,()是一种硬件机制。
A.通道技术B.缓冲区技术C.交换技术D.SPOOLing技术29.设磁盘的转速为3000转/分,盘面划分为10个扇区,则读取一个扇区的时间是()。
A.20ms B.3ms C.2ms D.1ms30.分布式操作系统与网络操作系统本质上的不同在于()。
A.系统中若干台计算机相互协作完成同一任务B.实现各台计算机之间的通信C.满足较大规模的应用D.共享网络中的资源二、判断题(正确的划√,错误的划×,每小题2分,共10分)6.程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以程序为单位分配系统资源。
()7.优先级作业调度算法是指为系统中的每一个作业确定一个优先级,进行作业调度时总是优先选择优先级高的作业进入主存运行。
()8.虚拟存储方式下,程序员编制程序时不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量。
()9.Linux文件包括普通文件、目录文件和用户文件三大类。
()10.SPOOLing系统实现设备管理的虚拟技术,即:将独占设备改造为共享设备。
它由专门负责I/O的常驻内存的进程以及输入井、输出井组成。
()三、简答题(每小题5分,共40分)1.Linux系统有什么特点?2.计算机系统中产生死锁的根本原因是什么?3.作业调度与进程调度二者间如何协调工作?4.分页存储管理的基本方法是什么?5.一般说来,文件系统应具备哪些功能?6.什么是文件保护?常用的保护机制有哪些?7.请解释虚拟设备的含义。
8.嵌入式操作系统的最大特点是什么?四、应用题(每小题10分,共20分)1.用下图所示的进程状态转换图能够说明有关处理机管理的大量内容。
试回答:(1)什么事件引起每次显著的状态变迁?(2)下述状态变迁因果关系能否发生?为什么?(A)2→1 (B)3→2 (C)4→1进程状态转换图2. 某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。
假定某时刻一用户页表中,已调入内存页面的页号和物理块号的对照表如下:请计算逻辑地址0A5C(H)说明:本模拟试题不提供参考答案,全部答案均可以在“操作系统”课程网页“教学辅导”栏目各章节的辅导文本中找到。