山东农业大学2011-2012-1-操作系统试题(A)
- 格式:doc
- 大小:125.00 KB
- 文档页数:12
一、填空:1.操作系统为用户提供三种类型的使用接口,它们是命令方式和系统调用和图形用户界面。
2.主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA 方式和通道控制方式。
3.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
4.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。
5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为逻辑地址或虚拟地址。
6.文件的逻辑结构分流式文件和记录式文件二种。
7.进程由程度、数据和FCB组成。
8.对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。
9.操作系统是运行在计算机裸机系统上的最基本的系统软件。
10.虚拟设备是指采用SPOOLING技术,将某个独享设备改进为供多个用户使用的的共享设备。
11.文件系统中,用于文件的描述和控制并与文件一一对应的是文件控制块。
12.段式管理中,以段为单位,每段分配一个连续区。
由于各段长度不同,所以这些存储区的大小不一,而且同一进程的各段之间不要求连续。
13.逻辑设备表(LUT)的主要功能是实现设备独立性。
14在采用请求分页式存储管理的系统中,地址变换过程可能会因为缺页和越界等原因而产生中断。
16. 段的共享是通过共享段表实现的。
17.文件的物理结构分为顺序文件、索引文件和索引顺序文件。
18.所谓设备控制器,是一块能控制一台或多台外围设备与CPU并行工作的硬件。
19分页存储管理方式能使存储碎片尽可能少,而且使内存利用率较高,管理开销小。
20. 计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
21. 操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
22.按文件的逻辑存储结构分:文件分为有结构文件,又称为记录式文件和无结构文件,又称流式文件。
第1套您已经通过该套作业,请参看正确答案1.引入多道程序的目的在于〔〕。
A.提高实时响应速度B.充分利用存储器C.有利于代码共享,减少主、辅存信息交换量D.充分利用CPU,减少CPU等待时间参考答案:D您的答案:D参考答案:D您的答案:D参考答案:A您的答案:B参考答案:B您的答案:C参考答案:B您的答案:A参考答案:B您的答案:C参考答案:A, B, D您的答案:C, D参考答案:A您的答案:D参考答案:A您的答案:A参考答案:B您的答案:B参考答案:A您的答案:A参考答案:C您的答案:A参考答案:A您的答案:A参考答案:A您的答案:A参考答案:B您的答案:B参考答案:A, C您的答案:A, B, C, D 参考答案:A您的答案:A参考答案:B您的答案:B参考答案:A您的答案:A参考答案:A您的答案:A第2套您已经通过该套作业,请参看正确答案参考答案:B您的答案:B参考答案:C您的答案:C参考答案:D您的答案:D参考答案:C您的答案:C参考答案:C您的答案:C“中断驱动”参考答案:A您的答案:A参考答案:D您的答案:A参考答案:B, C您的答案:B9.进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是〔〕。
A.程序是动态概念,进程是静态概念B.程序是静态概念,进程是动态概念C.程序保存在文件中,进程存放在内存中D.程序顺序执行,进程并发执行参考答案:B您的答案:A参考答案:D您的答案:B参考答案:A您的答案:A参考答案:B您的答案:B参考答案:C您的答案:C参考答案:A您的答案:A参考答案:B您的答案:B就绪参考答案:B您的答案:C参考答案:B您的答案:A参考答案:C您的答案:B参考答案:A您的答案:B参考答案:A您的答案:A第3套您已经通过该套作业,请参看正确答案参考答案:B您的答案:B参考答案:D您的答案:C参考答案:C您的答案:C参考答案:A您的答案:A参考答案:B您的答案:B参考答案:B您的答案:B参考答案:B您的答案:B参考答案:B您的答案:B9.死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一。
山东科技大学2012—2013学年第二学期《操作系统》考试试卷(A卷)班级姓名学号一、单项选择题(每小题1.5分,共30分)1. 系统出现死锁的原因是( ) ( )2. A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止的等待着,它方释放已占有的资源D.资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数在请求页式系统中,页表中应包括()。
A.页长B.页帧号C.程序标识D.段号( )3.操作系统中采用缓冲技术,能够减少对CPU的( )的次数,从而提高资源的利用率。
A.中断B.访问C.控制D.依赖( ) 4.下面关于设备属性的论述中正确的是()A.字符设备的一个基本特性是可寻址的,即能指定输入时的源地址和输出时的目标地址;B.共享设备必须是可寻址的和可随机访问的设备;C.共享设备是指在同一时刻内,允许多个进程同时访问的设备;D.在分配共享设备和独占设备时,都可能引起死锁。
( )5.进程间的同步与互斥,分别表示了各进程间的( )A.相互独立与互相制约B.协调与竞争C.不同状态D.动态性与独立性( ) 6.碎片最严重的存储管理方式是()A.固定分区;B.可变分区;C.分页;D.分段。
( ) 7.虚拟内存的容量只受( )的限制。
A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址位数( )8.系统中,“颠簸”是由( )引起的。
A.内存容量不足B.缺页率高C.交换信息量大D.缺页率反馈模型建立不正确( ) 9.在分段管理中( )A.以段为单位分配,每段是一个连续存储区B.段与段之间必定不连续C.段与段之间必定连续D.每段是等长的( ) 10.若P、V操作的信号量S值初值为3,当前值为-1,则表示有( )等待进程。
A.0个B.1个C.2个D.3个( ) 11.分页式存储管理中,地址转换工作是由()完成的。
A.硬件B.地址转换程序C.用户程序D.装入程序( ) 12.位示图的用处为( ) ( )A.主存空间的共享B.文件的保护和加密C.磁盘空间的管理D.文件目录的查找13.为防止用户使用共享文件时可能造成文件被破坏,通常可采用()方法来保护文件。
西北农林科技大学本科课程考试试题(卷)2010—2011学年第1学期《操作系统》课程 A 卷专业班级:命题教师:张志毅审题教师:学生姓名:学号:考试成绩:一、填空题(每空1分,共20分)得分:分1.主存储器与外围设备之间的数据传送控制方式有程序直接控制、________________、________________和通道控制方式。
2.在高响应比优先的作业调度算法中,当各个作业等待时间相同时,_______________的作业将得到优先调度;当各个作业要求运行时间相同时, _______________的作业得到优先调度。
3.进程是 _的运行过程,是系统进行 ___ 的一个独立单位。
4.文件的逻辑结构分 ____ 和____ 两种。
5.对信号量S的操作只能通过___ _ ___操作进行,对应每一个信号量设置了一个等待队列。
6.地址变换机构的基本任务是将虚地址空间中的 ____变换为内存当中的____ 。
7.虚拟设备是指采用技术,将某个设备改造为供多个用户使用的设备。
8.计算机操作系统是方便用户、管理和控制计算机 __的系统软件。
9.操作系统的动态分区管理内存分配算法有____________、_____________和最佳适应算法,最坏适应算法和快速适应算法。
10.常用的内存管理方法有、、和段页式管理。
二、单项选择题(每小题1分,共10分)得分:分1.处理器执行的质量被分为两类,其中有一类称为特权指令,它只允许( )使用。
A.操作员 B.联机用户第 1 页共6 页C.操作系统 D.目标程序2.操作系统中采用缓冲技术的目的是为了增强系统( )的能力。
A.串行操作 B.控制操作C.重执操作 D.并行操作3.分页式存储管理中,地址转换工作是由( )完成的。
A.硬件 B.地址转换程序C.用户程序 D.装入程序4.产生死锁的主要原因是进程运行推进的顺序非法和( )。
A.竞争资源 B.进程太多C.资源的独占性 D.系统资源不足5.实时操作系统追求的目标是( )。
山东农业银行计算机笔试真题不定项11文质彬彬然后君子谁说的老子孔子孟子?子12 属于公文的是通报公告报告通告13 属于应用文的是调查报告科技论文毕业设计计划15 倘只看书就变成了书橱谁说的严复康有为王维鲁迅16 多向思维只的是一因一果一因多果一果多因多果多因17布里丹选择是指最优选择最差选择最先选择最后选择17 下面不属于情商的是协调关系识别他人自知之明管理能力18 控制情绪提高?安排优先顺序提高?学习创新提高?情商胆商智商20 巴塞尔协议要求商业银行核心资本充足率位8 6 4 2%单选21 Pulic clsaa persons{ static int arr[]=new int[5];public static void main(string a[])system.out.print(arr[0]);}编译错编译正确运行错误正确输入0 正确输入NULL22JAVA 存取数据库的位JAVA.SQL JAVA.AWT NG JAVA.SWING23事先对数据库进行询问优化,处理文件排序建立索引的目的是优化表达式减少中间结果扩大缓冲数据减少扫描时间24数据库设计中子模式应用于内模式概念模式外模式存储模式25有下列关系框架F={A-B,E-A,DE-D} 则候选码为AE BE CE DE26 F={B-A,BC-D} ,那么关系符合第一范式二范式三范式BCNF范式27 IMS中选择最先满足条件的一个记录使用GU GN GNP GHZ28数据库的封锁机制是?方法完整性安全性并发控制恢复29ER图是数据库设计中需求分析概念设计逻辑设计物理设计阶段30以太网卡是全球唯一的31网络层的四个重要协议是IP ICMP ARP RARP32 MAC 地址不正确的是每次启动时候地址会变地址共48比特是计算机的物理地址出厂时固化在网卡里33下面不是似有网段的是10.0.0.0 172.16.0.0 192.168.0.0 172.4.0.034IPV6长为128位35 网络层协议转换的互联设备是集线器交换机路由器网桥36 N个元素进行二路归并的代价是o(nlog2n) o(n2) o(log2n) o(n)37线性表操作只要寻找第I个元素及I元素的前驱节点最简单采用单链表双向链表单循环链表顺序表38矩阵Aij i<=i j<=10 满足Aij<>0(i>=j 1<=j j<=10) Aij=0(i<j 1<==i j<=10)所有非零元素以行序为主序的存在在有效首地址为2000 每个占4个单元那么A[9][5] 是2340 2160 2164 233639 索引查找最快顺序为先顺序查找在顺序查找先顺序然后二分查找先二分查找再顺序查找先二分然后二分查找40 有data[0...m],FRONT是头REAR是尾出队的操作是FRONT=FRONT+1FRONT=(FRONT+1)%M REAR=(REAR+1)%M front=(front+1)%(m+1)41 深度为6的二叉树共有63个节点42已知图G=(V,E) G'=(V',E') G'为G的合成图不正确的是G'是G的子图G'唯一G'是G 的极小连通图而且V=V'G'是G的一个无环子图43计算机辅助软件工程是CASE44 需求分析实施在软件设计的编码阶段开发全过程软件定义软件设计阶段45 内聚高是指模块内部各个部分结合程度紧密46面向对象开发过程了解用户需求和建立问题模型是生存期面向对象设计面向对象程序设计面向对象分析阶段47 程序三种结构顺序选择重复48 为提高测试条件应该选择错误比较大的数据进行测试取一切可能的数据进行测试编码完成后制定测试计划随即测试49机器字长16位1位数符用补码表示定点小树非零最小数字32767 32768 65535 65536 50 直接映像应用在小容量高速度CACHE 大容量高速度CACHE 小容量低速度CACHE 大容量低速度CACHE51传输层的协议有FTP RIP TCP IP52 二分查找的前提条件是顺序存储按照关键码值排好顺序顺序存储关键码值按照查找频率排好顺序连接存储按照关键码值排好顺序链接存储关键码值按照查找频率排好顺序53B树正确的是插入节点根部分裂高度加1 插入一节点下层加一节点删除根部节点不删除只标记删除节点节点减少但高度不减少54数据操纵59不正确的是队列先进先出队列可以顺序存储也可以链式存储队列可以用于二叉树的对称序列周游算法队列用于树的层次次序周游算法60 不对的是互斥只允许一个进程访问临界资源进程操作用原语PV操作属于进程同步机制管道不是高级通信机制多选择61分时操作系统使用多道程序设计技术作业说明书终端命令解释程序中断处理62进程特点动态性共享性并发性相互制约性63 从资源分配的角度看外设分为块设备共享设备独占设备虚拟设备65 JAVA的程序分为几类类APPLET APPLICATION SERVLET66正确环境变量不能在编译SOURCECODE时指定编译时需要的环境变量不包括CLASSPATH JAVAC可以一次编译多个JAVA文件JAVAC。
2013~2014 学年度第 二 学期《操作系统》试卷(A 卷)适用年级专业:2011级计算机科学与技术、2012级网络工程 考 试 形 式:()开卷、(√ )闭卷二级学院: 行政班级: 学 号: 教 学 班: 任课教师: 姓 名: 注:学生在答题前,请将以上内容完整、准确填写,填写不清者,成绩不计。
一、单项选择题(15 小题,每小题2分,共30分 请在备选答案中选出一个最佳答案,并将其字母填入下表,填在其它地方不计分!!!)1、关于操作系统的叙述( )是不正确的。
A. "管理资源的程序"B. "管理用户程序执行的程序"C. "能使系统资源提高效率的程序"D. "能方便用户编程的程序" 2、现代操作系统的两个基本特征是( )和资源共享。
A. 多道程序设计 B. 中断处理C. 程序的并发执行D. 实现分时与实时处理 3、在多道程序设计的计算机系统中,CPU ( )。
A. 只能被一个程序占用B. 可以被多个程序同时占用C. 可以被多个程序交替占用D. 以上都不对 4、进程和程序的一个本质区别是( )。
A. 前者为动态的,后者为静态的B. 前者存储在内存,后者存储在外存C. 前者在一个文件中,后者在多个文件中D. 前者分时使用CPU,后者独占CPU 5、进程所请求的一次打印输出结束后,将使进程状态从( ) 。
A. 运行态变为就绪态 B. 运行态变为等待态……………………………………………线………………………………………订………………………………………装…………………………………………………C. 就绪态变为运行态D. 等待态变为就绪态6、我们把在一段时间内,只允许一个进程访问的资源,称为临界资源,因此,我们可以得出下列论述,正确的论述为( )。
A. 对临界资源是不能实现资源共享的B. 只要能使程序并发执行,这些并发执行的程序便可对临界资源实现共享C. 为临界资源配上相应的设备控制块后,便能被共享D. 对临界资源,应采取互斥访问方式,来实现共享7、一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。
2014 -2015 学年第1学期《操作系统》试题(A 卷)课程代码 BB002388 考试方式 _闭卷_考试时长100分钟姓名学号教学班号_____ 专业 ___ 级_班(答案请写在试题后的答题区)A.被选中占有处理机 B. 等待某一事件 C.等待的事件已发生 D. 时间片用完9.() 进程调度算法适合紧急事件的处理。
A.先来先服务B.轮转C.可抢占优先级D. 10. 进程依靠什么从阻塞状态过渡到就绪状态( A.操作人员的命令 B. 系统服务 C.等待下一个时间片到来 D. 由"合作"进程唤醒11. 如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量 的初值应设置为()A. 0 B . 1 C . 2 D . 31. 2. 、选择题(1分X 30=30分)在操作系统中引入多道程序设计的目的在于(A.有利于代码共享,减少主、辅存信息交换量 C.充分利用CPU 减少CPU 等待时间 为了提高系统的交互性,人们设计了A.批处理系统 B .分时系统 C 与计算机硬件关系最密切的软件是( D )<实时系统 ). )°.充分利用存储器 .提高实时响应速度D.分布式系统 4. A.编译程序 B. 数据库管理系统 C.游戏程序 D.OS对于普通用户而言,05的( A.开放性 B. 方便性5.操作系统提供给程序员的接口是 A.进程 B. 系统调用C. ( C . )是最重要。
有效性 D. )库函数 可扩充性 6 .当CPL 执行操作系统代码时,称CPL 处于(A.执行态B. 目态C.7 .进程的控制信息和描述信息存放在(A.JCBB.PCBC.AFTD.SFTOD.B )° 管态 )° D. 就绪态 优先级 )°A.正在占用处理机 B. 没有占用处理机 C.将进入执行状态 D. 将进入结束状态13.当多道程序系统中发生死锁时, ()。
山东科技大学2010—2011学年第一学期《操作系统》考试试卷(A卷)班级姓名学号一、单项选择题(每小题2分,共30分)1、在进程的组成部分之中,进程在运行中不可修改的部分是______。
A.私用程序段B.共享程序段C.数据段D.进程控制块2、在段页式存储系统中,一个作业对应______。
A.多个段表,一个页表B.一个段表,一个页表C.一个段表,多个页表D.多个段表,多个页表3、在可变分区分配方案中,将空白分区按大小递减次序排列是要采用______。
A.最佳适应算法B.最迟适应算法C.首次适应算法D.最差适应算法4、在一个计算机系统中,特权指令______下执行。
A.只能在核心态B.只能在用户态C.可在核心态,也可在用户态D.不能在核心态,也不能再用户态5、采用SPOOLing技术后,使得系统资源______。
A.利用率降低了B.利用率提高了C.利用率有时提高有时降低D.出错的机会增加了6、并发进程之间______。
A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥7、实时操作系统必须在______内完成来自外部的事件。
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、在虚拟页式存储管理方案中,完成将页面调入内存的工作的是______。
中国农业大学继续教育学院《计算机操作系统原理》试卷专业姓名成绩一、单项选择(每小题1.5分,共30分)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.分页式存储管理中,地址转换工作是由()完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9.对记录式文件,操作系统为用户存取文件信息的最小单位是()。
A、字符B、数据项C、记录D、文件10.为了提高设备分配的灵活性,用户申请设备时应指定()号。
A、设备类相对B、设备类绝对C、相对D、绝对11.通常把通道程序的执行情况记录在()中。
A、PSWB、PCBC、CAWD、CSW12.作业调度是从输入井中处于()状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13.一作业进入内存后,则所属该作业的进程初始时处于()状态。
A、运行B、等待C、就绪D、收容14.共享变量是指()访问的变量。
A、只能被系统进程 B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15.临界区是指并发进程中访问共享变量的()段。
5.通常按层次组织I/O软件,典型的四层I/O软件从上到下包括用户层软件、_______、
____________和中断处理程序。
6.在I/O控制方式中,可以一次处理成块的连续数据的方式是________。
三、判断题(1分×10=10分,正确写T,错误写F)
1.信号量的申请和释放操作都是原语级的。
2.一旦系统调用发生,程序执行必然会产生系统态与用户态间的切换。
3.内核支持线程的系统中,线程越多的进程有获得更多执行时间的优势。
4.进程调度发生时,一定有进程从运行态切换到阻塞状态。
5.信号量机制可以处理进程的同步关系,所以利用信号量控制的进程不会发生死锁。
6.死锁发生时,阻塞的进程的数量一定大于1。
7.采用页式存储管理方案不会产生碎片问题。
8.在虚拟页式存储系统中,选择页面置换算法时应尽量注意减少或避免抖动现象的发生。
9.目录文件中的每个目录项通常就是FCB,UNIX系统中的目录项则是文件名和索引结点指
针。
10.一个逻辑结构为索引结构的文件,可以根据不同的关键字建多个索引表。
四、简答题(共20分)
1.试用伪代码默写记录型信号量的wait和signal原语,并解释其与整型信号量的最大不
同是什么。
(6分)
2.对于下表所示的段表,请将逻辑地址(0,137),(1,4000),(2,3600)转换成物理地址。
(6分)
3.分析说明在讨论文件的物理结构时,FAT结构的文件和索引结构的文件分别如何实现随机
检索,哪种方式随机检索更有效?(8分)。