计07软07操作系统考试题-B参考答案
- 格式:doc
- 大小:127.50 KB
- 文档页数:10
计算机操作工考试题与参考答案一、单选题(共48题,每题1分,共48分)1.计算机中对数据进行加工与处理的部件,通常称为()。
A、存储器B、控制器C、显示器D、运算器正确答案:D2.在 Excel2010中,公式“=$C1+E5”中的引用是()。
A、相对引用B、绝对引用C、混合引用D、任意引用正确答案:C3.在 Powerpoint2010中,如果希望在演示过程中终止幻灯片的放映,则随时可按的终止键()。
A、DeleteB、Ctrl+EC、Shift+ED、Esc正确答案:D4.在 Excel2010单元格引用中,B5:E7包含()。
A、2个单元格B、3个单元格C、4个单元格D、12个单元格正确答案:D5.信息高速公路是指( )。
A、快速专用通道B、装备有通信设备的高速公路C、国家信息基础设施D、电子邮政系统正确答案:C6.在 Powerpoint2010中,使字体变斜的快捷键是( )。
A、Shift+IB、End+IC、Ctrl+ID、Alt+I正确答案:C7.小刚要将已完成的数学第一至第五章的练习共5个文件,通过电子邮件,发给数学老师,他可采用的最简捷方法是()。
A、将5个文件分别作为5个邮件的附件,分别发送B、将5个文件分别作为邮件的附件,一次发送出去C、将5文件压缩打包为个文件,作为邮件的附件发送D、将5个文件放入“数学作业”文件夹,再将“数学作业”文件夹作为附件,一次发送正确答案:C8.在 Excel2010的排序中,在排序列中有空白单元格的行会被()。
A、不被排序B、保持原始次序C、放置在排序的数据清单最后D、放置在排序的数据清单最前正确答案:C9.()是计算机系统的核心,计算机发生的所有动作都是受其控制的。
A、内存B、CPUC、主板D、硬盘正确答案:B10.Word2010文件的扩展名为()。
A、.docxB、.docC、.dotD、.docs正确答案:A11.BBS不具有的功能和特点是()。
操作系统概论考试题含参考答案一、单选题(共90题,每题1分,共90分)1、将一个进程的逻辑地址空间分成若干个大小相等的片,称为A、页表B、页框C、页D、页内碎片正确答案:C2、【】的优点是空闲区分布均匀、查找开销较小。
A、循环首次适应算法B、首次适应算法C、最快适应算法D、最佳适应算法正确答案:A3、操作系统内核的资源管理功能不包括A、设备管理B、进程管理C、存储器管理D、时钟管理正确答案:D4、自调度算法的缺点不包括A、瓶颈问题B、低效性C、线程切换频繁D、不利于提高CPU的利用率正确答案:D5、现代操作系统的特征不包括A、并发B、共享C、虚拟D、同步性正确答案:D6、【】是用于管理文件的系统文件。
A、目录文件B、字符设备文件C、正规文件D、块设备文件正确答案:A7、下列关于静态优先权的说法中,错误的是A、静态优先权调度算法可以使系统获得更好的调度性能B、静态优先权在创建时确定C、静态优先权值通常可以根据进程的类型、进程需要的资源数量和户的要求来设定D、静态优先权在进程的整个运行期间保持不变正确答案:A8、进程的基本状态不包括A、完成态B、就绪态C、执行态D、阻塞态正确答案:A9、下列关于进程的说法中,错误的是A、进程是由正文段和进程控制块共同组成的执行环境B、进程是允许并发执行的程序在某个数据集合上的运行过程C、正文段存放被执行的机器指令D、进程控制块存放程序的运行环境正确答案:A10、下列关于内存中地址映射的说法中,错误的是A、地址映射是指把程序的逻辑地址转变为物理地址的过程B、地址映射应在硬件的支持下完成C、在多道程序系统中,地址空间中的逻辑地址和内存中的物理地址是一致的D、由内存中的一系列单元所限定的地址范围称为内存空间,其中的地址称为物理地址正确答案:C11、进程切换使当前正在执行的进程成为被替换进程,出让其所使用的CPU,以运行被进程调度程序选中的新进程。
进程切换的第一个步骤是A、更新被替换进程的进程控制块B、将被替换进程的进程控制块移到就绪队列或阻塞队列C、修改进程状态,把执行态改为就绪态或者阻塞态D、保存包括程序计数器和其他寄存器在内的CPU上下文环境正确答案:D12、单道批处理系统的特点不包括A、顺序性B、自动性C、复杂性D、单道性正确答案:C13、在存储器的层次结构中,L3层是A、寄存器B、主存储器C、本地二级存储D、高速缓存正确答案:B14、下列关于进程状态的转换的说法中,错误的是A、进程状态可由执行态直接变为就绪态B、进程状态可以由就绪态直接变为执行态C、进程状态可以由阻塞态直接变为执行态D、进程状态可以由执行态直接变为阻塞态正确答案:C15、进程之间的高级通信机制不包括A、管道通信系统B、共享存储器系统C、共享处理器系统D、消息传递系统正确答案:C16、MS-DOS使用的磁盘分配方法是A、使用磁盘的链接表分配B、连续分配C、不连续分配D、使用内存的链接表分配正确答案:D17、下列关于存储器的说法中,错误的是A、主存暂时存放存储容量更大、速度更慢的磁盘上的数据B、主存的容量一般比高速缓存存储器大C、高速缓存存储器保存最常用的数据D、高速缓存存储器作为主存中数据和指令子集的缓冲区正确答案:C18、下列关于I/O通道的说法中,错误的是A、I/O通道是一种特殊的处理机B、I/O通道具有执行I/O指令的能力,并通过执行通道程序来控制I/O操作C、通道是中小型主机系统中专门用于I/O的专用计算机D、引入通道能够使CPU从控制I/O的任务中解脱,使CPU与I/O并行工作正确答案:C19、下列关于实时计算的说法中,正确的是A、实时计算的正确性仅依赖于系统计算的逻辑结果B、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于产生正确结果的时间C、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于系统计算所需要的存储空间D、实时计算的正确性仅依赖于系统计算产生正确结果的时间正确答案:B20、产生死锁的必要条件不包括A、不剥夺条件B、环路等待条件C、同步条件D、请求和保持条件正确答案:C21、通常,可执行程序以【】可执行文件的形式存储在磁盘上A、二进制B、十六进制C、八进制D、十进制正确答案:A22、【】用于接收从CPU发来的I/O命令或有关控制信息、设备状态。
2024年会计本科-管理系统中计算机应用考试历年真题常考点试题带答案卷I一.综合检测题(共100题)1.下列选项中,模块凝聚程度最高的是()。
A.偶然凝聚B.时间凝聚C.功能凝聚D.逻辑凝聚2.管理信息系统投入运行后,根据用户提出的新需求,增加新功能,这属于系统的()。
A.完善性维护B.适应性维护C.纠错性维护3.外部实体模块有_____个。
4.一个企业的信息系统受到破坏后,会对企业或其他组织的合法权益产生损害,但不损害国家安全、社会秩序和公共利益,则该系统的信息安全等级为()。
A.第l级自主保护B.第2级系统审计C.第3级安全标记D.第4级结构化5.在一个E—R图中,包括3个实体集、一个1:n联系和一个m:n联系,则最终对应的关系模型应有()。
B.4个关系C.5个关系D.6个关系6.主要服务对象位于企业操作和执行层面的信息系统是()。
A.业务处理系统B.管理信息系统C.专家系统D.决策支持系统7.设计数据库在物理设备上的存储结构和存取方法的过程是()。
A.物理结构设计B.逻辑结构设计C.系统结构设计D.数据结构设计8.我国目前实行的信息安全等级保护制度分为()。
A.3级B.4级C.5级D.6级9.下列选项中,不属于管理信息特点的是()。
A.数据来源的广泛性B.信息价值的确定性C.信息资源的共享性D.信息形式的多样性10.检索供应商“红星机床公司”提供零件的工程号和工程名称;11.查询选修课程号为C1且成绩超过80分的学生姓名;12.我国“信息安全保护制度”分为5级,其中安全标记是()。
A.第2级B.第3级C.第4级D.第5级13.软件开发、工程建设等技术性因素会从哪些方面影响系统实施效果?15.TCP和UDP位于TCP/IP协议体系的()。
A.应用层B.传输层C.网络层D.网络接口层16.逆向测试17.将两个关系中相同的元组构成一个新关系的关系运算是()。
A.并B.差C.交D.投影18.为了防范系统的漏洞被黑客利用,及时设计和安装补丁程序,这种维护属于()。
内蒙古科技大学2009/2010学年第2学期学生班级________________学生学号:□□□□□□□□□□□□学生姓名:________________………………装订线………装订线………装订线…………试卷须与答题纸一并交监考教师…………装订线………装订线………装订线………………《操作系统》考试试题课程号:67111304 考试方式:闭卷使用专业、年级:计算机2007-1,2,3,4,5,6 任课教师:邢东旭考试时间:备注:一、单项选择(每题2分,共30分)1.在设计分时操作系统时,首先要考虑的是()A灵活性和可适应性 B交互性和响应时间C周转时间和系统吞吐量D 实时性和可靠性2.在OS中采用多道程序设计技术,能有效地提高CPU、内存和I/O 设备的()A灵活性B可靠性C兼容性D利用率3.已分配到除CPU外的所有资源的进程处于()状态A挂起B阻塞C就绪D执行4.为使进程从阻塞状态变为就绪状态应利用()原语(A)Block (B)suspend (C)active (D)wakeup5.对临界资源的排它性访问称为()A同步B互斥C调度D通讯6.用信号量S 实现对系统中4台打印机的互斥使用,若S.value的当前值为-1,则表示S.L队列中有()个等待进程(A)1 (B)2 (C)3 (D)47.()是CPU调度的基本单位,但不是资源分配的基本单位A程序B进程C线程D作业8.在面向用户的调度准则中,()是选择实时调度算法的重要准A响应时间快B平均周转时间短C截止时间的保证D优先权高的作业能获得优先服务9.下列算法中,()只能采用非抢占调度方式A高优先权优先法B时间片轮转法C FCFS调度算法D短作业优先算法10.下述解决死锁的方法中,属于死锁避免策略的是()A银行家算法B资源有序分配法C资源分配图化简法D撤销进程法11.在动态分区式内存管理中,每次分配时,把既能满足要求,又是最小的空闲区分配给进程的算法是()A最佳适应算法 B最坏适应算法 C首次适应算法D循环首次适应算法12.虚拟储存器管理系统的基础是程序的()A计算机的高速性B大容量的内存C循环性原理D局部性原理13.在请求分页系统的页表中增加了若干项,其中访问位供()参考A程序访问B置换算法C换出页面D调入页面14.在请求调页系统中选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为()(A)FIFO算法(B)OPT算法(C)LRU算法(D)NRU算法15.下列磁盘调度算法中,平均寻道时间较短,但容易产生饥饿现象的是()(A)SSTF;(B)FCFS;(C)SCAN;(D)FSCAN二、填空题(每空1分,共30分)1.从资源管理的角度看,操作系统具有四大功能()()()();为了方便用户,操作系统还必须提供()2.现代操作系统的两个最基本的特征是()(),除此之外,它还具有()和()的特征3.进程由()()()组成,其中()是进程存在的唯一4.产生死锁的基本原因是()和进程推进顺序不当5.把作业装入内存中随即进行地址变换的方式称为();而在作业执行期间,当访问到指令和数据时才进行的地址变换的方式称为()6.分页系统中,页表的作用是实现()到()的转换7.在请求调页系统中,反复进行页面换进和换出的现象称为()8.通道是一种特殊的()9.磁盘属于()设备,其I/O控制主要采取()方式10.对文件空闲存储空间的管理,UNIX中采用()11.操作系统中采用缓冲技术的目的是为了增强系统( A )的能力,为了使多个进程能有效地同时处理输入和输出,最好使用( B )A:串行操作;并行操作;控制操作;中断操作B:缓冲池;单缓冲;双缓冲;循环缓冲12.磁盘的第二级容错技术SFT-II主要用于防止()和()的故障所导致的数据损坏,常用的措施有()和()13.OS向用户提供的接口有多种,通过(),用户程序可使用OPEN()来打开一个文件。
操作系统原理复习题一一、选择题1、操作系统是对进行C管理的软件。
A、计算机软件B、计算机硬件C、计算机资源D、应用程序2、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的一台计算机只是一台逻辑上的计算机,称为C计算机。
A、并行B、真实C、虚拟D、共享3、操作系统提供给程序员的接口是B。
A、进程B、系统调用C、库函数D、B和C4、下面关于操作系统的叙述中正确的是A。
A、批处理作业必须具有作业控制信息。
B、分时系统不一定都具有人机交互功能。
C、从响应时间的角度看,实时系统与分时系统差不多。
D、由于采用了分时技术,用户可以独占计算机的资源。
5、在操作系统中,P、V操作是一种D。
A、机器指令B、系统调用命令C、作业控制命令D、低级进程通讯原语6、若信号量S的初值为2,当前值为-1,则表示有B等待进程。
A、0个B、1个C、2个D、3个7、下列进程状态变化中,C变化是不可能发生的。
A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪8、当B时,进程从执行状态变为就绪状态。
A、进程被调度程序选种B、时间片到C、等待某一事件D、等待的事件发生9、用P、V操作管理临界区时,信号量的初值定义为C。
A、-1B、0C、1D、任意值10、临界区是C。
A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源11、操作系统通过B对进程进行管理。
A、JCBB、PCBC、DCTD、CHCT12、下述哪个选项不是管程的组成部分A。
A、局部于管程的数据结构B、对管程内数据结构进行操作的一组过程C、管程外过程调用管程内数据结构的说明D、对局部于管程的数据结构设置初始的语句13、下面所述步骤中,A不是创建进程所必须的。
A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列14、多道程序环境下,操作系统分配资源以C为基本单位。
A、程序B、指令C、进程D、作业15、对于两个并发进程,设互斥信号量为mutex,若mutex=0,则B。
2006―2007 学年度第二学期一、单项选择题(每题1分,共20分)1.操作系统的发展过程是( C )A、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2.用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是( C )。
A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU4.支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6.设计批处理多道系统时,首先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出处理机时,该进程应转变为( )状态。
A、等待B、就绪C、运行D、完成8.文件的保密是指防止文件被( )。
A、篡改B、破坏C、窃取D、删除9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( )临界区构成。
A、2个B、3个C、4个D、5个10.按逻辑结构划分,文件主要有两类:(记录式文件)和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用(、流式文件)。
A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是()。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用()管理文件。
一、单项选择题(每小题1分,共15分)1.MS—DOS是一种()。
A.分时操作系统B.实时操作系统C.单用户微机操作系统D.多用户微机操作系统2.CCDOS是MS—DOS的汉化版本,它和MS—DOS的主要不同之处是()。
A.指令系统B.文件存储结构C.I/O驱动程序D.主存管理方式3.Windows 98采用()算法为线程分配处理器,让每个占用处理器的线程可以在规定的时间片内进行数据处理操作。
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.()程序不是Spool系统的组成部分。
A.预输入B.通道C.井管理D.缓输出11.时钟中断是属于()。
A.硬件故障中断B.程序中断C.输人输出中断D.外部中断12.在一个可变分区存储管理中,最坏适应分配算法宜将空闲区表中的空闲区按()的次序排列。
A.地址递增B.地址递减C.长度递增D.长度递减13.设有两个进程共享三个同类资源。
7. 系统有某类资源5个,供3个进程共享,为保证系统的安全,应限定每个进程申请的资源数不超过⎽⎽⎽⎽。
A.1个B.2个C.3个D.4个8. 为了允许不同的用户可以使用相同的文件名,通常在文件系统中采用⎽⎽⎽⎽。
A.重名转换机制B.存取控制方式C.多级目录结构D.标识符对照表9.动态分区存储管理方法采用最坏适应分配算法时,将空闲区按______顺序登记到空闲区表中。
A.容量递减B.容量递增C.地址递增D.地址递减10. “共享设备”的含义是指⎽⎽⎽⎽。
A.多个进程可共享设备上的数据B.多个作业可共享设备上的数据C.多个进程可同时启动这个设备D.多个进程可同时访问这个设备11. 某基于动态分区存储管理的计算机,其主存容量为 55MB(初始为空闲),采用最坏适应分配算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,此时主存中最大空闲分区的大小是⎽⎽⎽⎽。
A.7MB B.2MB C.10MB D.15MB 12. 在多道程序设计系统中,有三个作业J1、J2、J3到达时间依次为8:00、8:30、9:00,它们需计算的时间分别为2小时,1小时和0.5小时。
系统采用响应比高者优先调度算法在10:00开始选择作业,作业被选中的次序应该是⎽⎽⎽⎽。
A.J1、J2、J3 B.J3、J2、J1C.J2、J1、J3 D.J1、J3、J213. 在操作系统中,死锁出现指的是⎽⎽⎽⎽。
A. 计算机发生了重大故障B. 资源数远远少于进程数C. 进程同时申请的资源数超过资源总数D. 若干进程因竞争资源而无限等待其他进程释放已占有的资源14. 校友会的文件系统磁盘库中,“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。
由于各人的档案信息量不同,记录的长度因人而异,但记录总是先按照毕业年份,然后按身份证序号在磁盘中顺序存放。
使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。
一、单项选择题(每小题 1 分,共 20 分) 1、设备管理的功能包括:设备分配、缓冲管理、_________及虚拟设备等。
(A)设备处理(B)安装设备(C)设备维护 2、操作系统的三种基本类型是_________。
(A)批处理系统、分时系统及网络操作系统 (B)分时系统、实时系统及分布式操作系统 (C)批处理系统、分时系统及实时系统 3、操作系统具有以下基本特征:_________。
(A)并发性、虚拟性、交互性及异步性(B)并行性、共享性、异步性及交互性 (C)并发性、共享性、虚拟性及异步性 4、在多道程序环境下,既是拥有资源的基本单位又是独立调度与分配的基本单位 的是_________。
(A)线程(B)进程(C)程序 5、引入管程后,所有进程在访问_________时,都必须经过管程才能进入,而管程 每次只准许一个进程进入管程,从而实现了进程互斥。
(A)内存单元(B)缓冲区(C)临界资源 6、根据存储器分配所用基本单位的不同,可将离散分配方式分为_________。
(A)分页存储管理、分段存储管理及段页式存储管理 (B)分区存储管理、分页存储管理及分段存储管理 (C)可变式分区存储管理、分页存储管理及分段存储管理 7、分页存储管理方式中,分页的作业地址空间是_________的。
(A)线性(B)三维(C)二维 8、在 SPOOLing 系统中,用户进程分配到的实际是_________。
(A)其所要求的外围设备(B)共享设备中的一个存储区 (C)磁盘上开辟的一块存储区域 9、操作系统内核应包括以下模块:_________。
(A)中断处理、时钟管理、原语操作、文件管理(B)进程管理、存储器管理、设备管理、文件管理 (C)进程管理、中断处理、时钟管理、存储器管理 10、操作系统包括以下四方面的资源管理功能:_________。
(A)处理机管理、存储器管理、设备管理及用户接口 (B)处理机管理、内存管理、设备管理及文件管理 (C)处理机管理、存储器管理、时钟管理及设备管理 11、分时系统具有以下基本特征:_________。
计算机操作系统考试题B卷及参考答案西南科技⼤学2010——2011学年第⼀学期《计算机操作系统原理》期末考试试卷(B卷)学院:_______________班级:_____________姓名:_______________学号:____________⼀、名词解释(每⼩题5分,共25分)1、⽂件系统⽂件系统是指负责存取和管理辅助存储器上⽂件信息的机构,对⽂件提供存取、共享和保护,⽅便⽤户使⽤。
2、进程控制块PCB是操作系统中最重要的数据结构,是进程存在的唯⼀标志;PCB是进程实体的⼀部分,同进程⼀样具有⼀定的⽣命期,且与进程保持⼀致。
3、响应时间响应时间指⽤户发出请求或者指令到系统做出反应(响应)的时间。
4、临界区临界区是指各进程中访问临界资源的程序代码。
5、设备独⽴性设备独⽴性,⼜称设备⽆关性,是指⽤户程序独⽴于所使⽤的具体物理设备,即⽤户只使⽤逻辑设备名即可访问所需要的物理设备,⽽不必关⼼物理设备的存在等细节。
⼆、简答题(每⼩题8分,共40分)1、操作系统的基本特征有哪些?请简要叙述其基本含义。
答:1)并发性:是指两个或多个进程在同⼀时间间隔内交替执⾏。
(2分)2)共享性:是指系统中的资源可供内存中多个并发执⾏的进程(线程)共同使⽤。
(2分)3)虚拟性:是指通过某种技术把⼀个物理实体变为若⼲个逻辑上的对应西南科技⼤学2010——2011学年第⼀学期《计算机操作系统原理》期末考试试卷(B卷)物。
(2分)4)异步性:并发执⾏的进程是以⼈们不可预知的速度向前推进的。
(2分)2、什么叫重定位?静态重定位和动态重定位的有什么区别?答:当⼀个作业装⼊到与其地址空间不⼀致的存储空间⽽进⾏地址的变换过程叫重定位。
(2分)静态重定位:地址变换⼯作是在作业运⾏之前⼀次完成的,作业在运⾏过程中⽆需在进⾏地址变换。
(3分)动态重定位:是靠硬件地址变换机构来实现地址映射,这种重定位⽅式是在作业执⾏过程中进⾏的。
(3分)3、简述进程顺序执⾏和并发执⾏的基本特点。
内蒙古工业大学2009——2010学年第一学期 《操作系统》期末考试试卷B 评分标准与标准答案(课程
代码:020213008)
试卷审核人: 考试时间: 2010.3.15
注意事项:1. 本试卷适用于2007级计算机科学与技术和软件工程专业
本科学生使用。
2. 本试卷共10页,满分100分。
答题时间120分钟。
班级: 姓名: 学号:
一、单项选择题(本大题共15道小题,每小题2分,共30分)
1、( B )不是实时系统的基本特征。
A .安全性
B .公平响应
C .实时性
D .高可靠
2、并发进程失去封闭性特征,是指( A )。
A .多个相互独立的进程以各自的速度向前推进 B .并发进程的执行结果与速度无关 C .并发进程执行时,在不同时刻发生的错误
D .并发进程共享公共变量,其执行结果与速度有关
3、设备独立性是指( B )。
A. I/O 设备具有独立执行 I/O 功能的特性
B.用户程序中使用的设备独立于具体的物理设备
C.能独立实现设备共享的特性
D.设备驱动程序独立于具体的物理设备的特性
4、在操作系统中,临界区是( B )。
A.进程的共享正文段B.进程中访问临界资源的程序段 C.进程访问系统资源的程序段D.进程访问外部设备的程序段5、在请求调页的存储管理中,页表增加修改位是为了确定相应的页
( D )。
A.是否在内存B.调入内存的时间
C.在外存的时间D.淘汰时是否写到外存
6、在操作系统中,处于就绪状态和等待状态的进程都没有占用处理机,当处理机空闲时 ( B ) 。
A.就绪状态的进程和等待状态的进程都可以转换成运行状态
B.只有就绪状态的进程可以转换成运行状态
C.只有等待状态的进程可以转换成运行状态
D.就绪状态的进程和等待状态的进程都不能转换成运行状态
7、UNIX操作系统是著名的( B )。
A.多道批处理系统B.分时系统
C.实时系统D.分布式系统
8、进程控制块是描述进程状态和特性的数据结构,一个进程( D )。
A.可以有多个进程控制块
B.可以和其他进程共用一个进程控制块;
C.可以没有进程控制块
D.只能有惟一的进程控制块
9、对记录式文件,操作系统为用户存取文件信息的最小单位是(
C )。
A.字符B.数据项
C.记录D.文件
10、计算机系统中判别是否有中断事件发生应是在( B )。
A.进程切换时
B.执行完一条指令后
C.执行P操作后
D.由用户态转入核心态时
11、一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。
A.先来先服务
B.轮转
C.最高响应比优先
D.短作业优先
12、段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同,表现为( B )。
A.页式的地址是二维的,段式的地址是一维的
B.页式的地址是一维的,段式的地址是二维的
C.页式采用动态重定位方式,段式采用静态重定位方式
D.页式采用静态重定位方式,段式采用动态重定位方式
13、把逻辑地址转变为内存的物理地址的过程称作( D )。
A.编译 B.连接
C.运行D.重定位。
14、引入多道程序设计的主要目的在于( B )。
A、提高实时响应速度
B、充分利用处理机,减少处理机空闲时间
C 、有利于代码共享
D 、减少存储器碎片
15、避免死锁的一个著名的算法是( B )。
A .先入先出法
B .银行家算法
C .优先级算法
D .资源按序分配法
二、填空题(本大题共6道小题,每空1分,共10分)
1、操作系统中,进程可以分为 用户 进程和 系统 进程两类。
2、当一个进程独占处理器顺序执行时,具有三个特性: 独立 性、 封闭性和 可再现性 。
3、在可变分区存储管理中,最优适应分配算法要求对空闲区表项按 空间从小到大 进行排列。
4、实现SPOOL 系统时必须在磁盘上辟出称为__输入井_____和输出井____的专门区域,以存放作业信息和作业执行结果。
5、设有n 个进程共享一个临界区,若最多允许m 个进程(m<n )同时进入临界区,则所采用的信号量的初值应为 m ,信号量值的变化范围为____m-n~m_______。
6、使运行进程的大部分时间都用于进行页面的换入/换出,而几乎不能完成任何有效的工作,称这时的进程处于 抖动 状态。
三、判断题(本大题共10道小题,每题1分,共10分)
1、程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作
系统以程序为单位分配系统资源。
( × ) 2、在采用树型目录结构的文件系统中,各用户的文件名必须互不相同。
( × )
3、虚拟存储器是利用操作系统产生的一个假想的特大存储器,是逻辑上扩充了内存容量,而物理内存的容量并未增加。
( √ )
4、当采用有序资源分配方法预防死锁时,它破坏了产生死锁的四个必要条件中的非剥夺条件 。
( × )
5、系统调用功能是由硬件实现的。
( × )
6、操作系统对进程的管理和控制是通过PCB 来实现的。
( √ )
7、为了减少内部碎片,页的大小越小越好。
( √ )
8、在段页式系统中,如果没有快表,逻辑地址变换到物理地址的过程需要访问三次内存。
( √ )
9、缺页中断与一般的中断没有区别。
( × ) 10、文件系统中文件的内容只能是源代码。
( × )
四、简答题(本大题共6道小题,共25分)
1、画出操作系统进程状态的三态变迁图,并标明状态变迁可能的原因。
(7分)
就绪、执行、等待给出三个状态,每个状态1分。
就绪->执行、执行->就绪、执行->等待、等待->就绪的转换原因每个1分。
2、并发进程间的制约有哪两种?引起制约的原因是什么?(4分)
答:有直接制约(1分)和间接制约(1分)。
直接制约是指进程间相互合作(同步)而产生的制约。
(1分)。
间接制约是指进程间产生互斥(共享资源)原因导致。
(1分)
3、数据的传输控制方式有哪几种?分别是什么?(4分)
答:数据的传输控制有4种,分别是程序控制(1分)、中断控制(1分)、DMA控制(1分)和通道控制控制方式(1分)。
4、用于设备分配的数据结构有哪些?他们之间的关系是什么?(4分)
答:有4中数据结构。
分别是系统设备表(SDT)、设备控制表(DCT)、控制器控制表(COCT)、通道控制表(CHCT)。
(每个0.5分)在每个数据结构上面都有一个指针指向下一个设备。
如:系统设备表中有设备控制表指针,设备控制表中有控制器控制表指针,控制器控制表中有通道控制表。
(2分)
5、什么是Belady现象?(3分)
答:使用FIFO算法时,在未给进程或作业分配足它需要的页面数时,有时会出现分配的页面数增加,缺页次数反而增加的奇怪现象。
(3分)
6、试比较进程和程序的区别?(3分)
答:(1)进程是动态的,程序是静态的(1分)
(2)进程具有并发特征(1分)
(3)进程是分配和管理资源的单位(1分)
答:访问的页号分别是:1,2,1,0,4,1,3,4,2,1
按照FIFO调度算法进行调度:1:产生缺页中断;2:产生;1:命中;0:命中;4:中断,换出0;1:命中;3:中断,换出1;4:命中;2:命中;1:中断,换出2。
(1)中断次数:5次(3分)
(2)淘汰页号是:0,1,2(4分)
(3)中断率=5/10=50%(3分)
2、某页式存储管理系统,内存为64KB,被分成16块,块号依次为0、1、2、……、15。
设某进程有4页,页号为0、1、2和3,被分别装入内存的2、4、7和5块中,问:
(1)该进程的大小?(3分)
(2)计算该进程每一页在内存中的起始地址?(4分)
答:(1)64K/16=4K,4K*4=16K。
进程的大小为16K。
(3分)
(2)分别是:2×4K=8K,4×4K=16K,7×4K=28K,5×4K=20K。
(4分,每个1分)
六、算法设计题(本大题共1道小题,共8
分)
1、有两个用户进程A和B,在运行过程中都要使用系统中的一台打印机输出计算结果。
(1)试说明A、B两进程之间存在什么样的制约关系?(2分)
(2)为保证这两个进程能正确地打印出各自的结果,请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。
要求给出信号量的含义和初值。
(6分)
答:(1)A、B进程间存在着互斥关系。
(2分)
(2)设置互斥信号量mutex=1。
(1分)
A进程:
…
计算输出结果
P(mutex);(1分)
使用打印机;(0.5分)
V(mutex); (1分)
……
B进程
…
计算输出数据;
P(mutex); (1分)
使用打印机;(0.5分)
V(mutex); (1分)
……。