计算机操作系统期末复习题答案定稿版
计算机操作系统期末复习题(答案) (2)

计算机操作系统期末复习题注:1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一种()。
A、应用软件B、系统软件C、通用软件D、工具软件答案-1:B2、计算机系统的组成包括()。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1:C3、下面关于计算机软件的描述正确的是()。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2:B4、财务软件是一种()。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2:C5、世界上第一个操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1:B6、批处理操作系统提高了计算机的工作效率,但()。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3:B7、引入多道程序的目的是()。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU,减少CPU的等待时间答案-3:D8、在多道程序设计的计算机系统中,CPU()。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2:C9、多道程序设计是指()。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3:B10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4:B11、允许多个用户以交互使用计算机的操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2:A12、下面关于操作系统的叙述正确的是()。
计算机操作系统期末复习题与答案

一、名词解释(每题2分,共10分)1、原语2、进程3、管态4、原子操作5、临界区6、死锁7、虚拟存储器8、缺页中断二、选择题(每题1分,共10分)1、在现代操作系统中引入了(),从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看,操作系统是()。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、在下列性质中,哪一个不是分时系统的特征。
()A. 交互性B. 多路性C. 成批性D. 独占性5、引入多道程序的目的在于()。
A.充分利用CPU,减少CPU等待时间B.提高实时响应速度C.有利于代码共享,减少主、辅存信息交换量D.充分利用存储器6、当CPU处于管态时,它可以执行的指令是()。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令7、下列各项步骤中,哪一个不是创建进程所必须的步骤()。
A. 建立一个进程控制块PCBB. 由CPU调度程序为进程调度CPUC.为进程分配存等必要的资源D.将PCB链入进程就绪队列8、为了对紧急进程或重要进程进行调度,调度算法应采用()。
A.先进先出调度算法B. 优先数法C.最短作业优先调度D. 定时轮转法9、进程调度的关键问题是选择合理的(),并恰当地进行代码转换。
A.时间片间隔B. 调度算法C.CPU速度D. 存空间10、并发性是指若干事件在()发生。
A.同一时刻B.同一时间间隔C.不同时刻D.不同时间间隔11、如果某一进程获得除CPU外的所有所需运行资源,经调度,分配给它CPU,该进程将进入()。
A.就绪状态B. 运行状态C.等待状态D. 活动状态12、一个进程被唤醒意味着()。
A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首13、进程从运行状态变为阻塞状态的原因是()。
计算机操作系统 期末考试 复习习题集(含答案)

计算机操作系统期末考试复习习题集(含答案)----c74981b0-6ebb-11ec-91e4-7cb59b590d7d计算机操作系统-期末考试-复习习题集(含答案)第一章为绪论1、在以下系统中,(b)是一个实时系统。
a、计算机激光照排系统b、航空定票系统c、办公自动化系统d、计算机辅助设计系统2.在单一处理器上执行程序,多道程序的执行是在(b)进行的。
a、同一时刻b、同一时间间隔内c、某一固定时间d、某一固定时间间隔内3、4、如果在设备处理时设置i/o进程,则不需要i/o进程工作时,i/o进程处于_挂起_状态。
根据服务对象不同,常用的处理机os可以分为如下三种类型:讨论:是否暂停或阻止允许多个用户在其终端上同时交互使用计算机的操作系统称为分时系统,它通常使用时间片旋转策略为用户服务;允许用户把若干个作业提交计算机系统集中处理的os称为多道批处理,衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下,计算机系统可以及时处理过程控制反馈的数据并做出响应。
在设计这种系统时,首先要考虑系统的实时性和可靠性。
5、(c)不是分时系统的基本特征:A、同时性B、独立性c、实时性D、交互性6、计算机操作系统的功能是(d)。
a.把源程序代码转换为标准代码b.实现计算机用户之间的相互交流c.完成计算机硬件与软件之间的转换d.控制、管理计算机系统的资源和程序的执行7.在分时系统中。
当时间片为常数(b)时,响应时间越长。
a.内存越多b.用户数越多c.内存越少d、更少的用户8、下面关于操作系统的叙述中正确的是(a)。
a、批处理作业必须具有作业控制信息。
b、分时系统不一定具有人机交互功能。
c.从响应时间的角度看,实时系统与分时系统差不多。
d.由于采用了分时技术,用户可以独占计算机的资源。
分时操作系统通常使用(b)策略为用户服务。
a.可靠性和灵活性b.时间片轮转c.时间片加权分配d.短作业优先10.在(a)操作系统的控制下,计算机系统能够及时处理过程控制反馈的数据并做出响应。
《操作系统》期末复习题及答案

《操作系统》一.单项选择题1.操作系统是( C )A.对软件进行管理的软件 B.对硬件进行管理的软件 C.对计算机资源进行管理的软件 D.对应用程序进行管理的软件2. 在操作系统中引入多道程序设计的主要目的是( C )A.缩短程序执行时间 B.减少响应时间 C.提高系统效率和增强系统处理能力 D.提高人机交互速度3.进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是( A )。
A.程序是静态概念,进程是动态概念 B.程序是动态概念,进程是静态概念C.程序保存在文件中,进程存放在内存中 D.程序顺序执行,进程并发执行4. 进程有多个状态,不会发生的状态转换是( B )A.就绪→运行 B.阻塞→进行 C.运行→阻塞 D.阻塞→就绪5. 为了实现从逻辑地址空间到物理地址空间的地址转换,在硬件上必须提供一套(C)A.DMA控制器 B.联想寄存器 C.地址变换机构 D.通道6. CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用(C )。
A.并行技术 B.通道技术 C.缓冲技术 D.虚存技术7.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( D )进行排列。
A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大8.通常不采用( C )方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源9.下列哪项不是设备管理的基本功能(C )A.掌握并记录设备的状态B.按用户的I/O请求进行设备分配C.死锁检测D.完成实际的I/O操作10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示(A )A.一个进程进入了临界区,另一个进程等待 B.没有一个进程进入了临界区C.两个进程都进入了临界区 D.两个进程都在等待11. 以下关于分时系统与批处理系统的说法正确的是( D )A.批处理系统是实现人机交互的系统B.分时系统是实现自动控制无需人为干预的系统C.批处理系统具有批处理能力,但不具有分时交互能力D.分时系统本身既具有分时交互能力,又具有批处理能力12.当系统采用资源有序分配方法预防死锁时,它破坏了产生死锁的必要条件中的( D )。
(完整word版)操作系统期末复习题 带答案

21.进程自身决定(A)。
A.从运行状态到阻塞状态B.从运行状态到就绪状态
C.从就绪状态到运行状态D.从阻塞状态到就绪状态
22.对进程的管理和控制使用(B)。
A.指令B.原语C.信号量D.信箱
23.下面的叙述中,正确的是(B)。
A.线程是比进程更小的能独立运行的基本单位,可以脱离进程独立运行
A.时间片轮转Βιβλιοθήκη 时间片为1)B.优先级调度
C.先来先服务(按照顺序10、6、2、4、8)
D.短作业优先
34.下列对临界区的论述中,正确的是(D)。
A.临界区是指进程中用于实现进程互斥的那段代码
B.临界区是指进程中用于实现进程同步的那段代码
C.临界区是指进程中用于实现进程通信的那段代码
D.临界区是指进程中用于访问共享资源的那段代码
35.不需要信号量就能实现的功能是(D)。
A.进程同步B.进程互斥
E.剥夺式优先级调度算法
30.设有三个作业,其运行时间分别是2h,5h,3h,假定它们同时到达,并在同一台处理器上以单道方式运行,则平均周转时间最小的执行顺序是(D)。
A.J1,J2,J3B.J3,J2,J1
C.J2,J1,J3D.J1,J3,J2
31.一个作业8:00到达系统,估计运行时间为1h。若10:00开始执行该作业,其响应比是(C)。
18.PCB是进程实体的一部分,下列(D)不属于PCB。
A.进程IDB.CPU状态C.堆栈指针D.全局变量
19.进程创建后,所有创建完成的PCB被链接成一个序列,这个序列称为(C)。
A.阻塞队列B.挂起序列C.就绪队列D.运行队列
20.在一个多道系中,若就绪队列到不空,就绪的进程数目越多,处理器的效率(C)。
操作系统期末复习题及答案

•选择题1.引入多道程序的目的在于( A )。
A.充分利用CPU,减少CPU等待时间B.提高实时响应速度C.有利于代码共享,减少主、辅存信息交换量D.充分利用存储器2.一个进程当前处于等待状态,则( D )。
A. 它可以被调度而获得处理机B.它可能变成就绪状态,也可能直接获得处理机C.它永远不会被执行D.当I/O 完成后,它将变成就绪状态3.在消息缓冲队列通信机制中,临界资源为(B )。
A.发送进程B.消息队列C.接收进程D.信箱4.在操作系统中采用多道程序设计方式能提高 CPU 和外部设备的( A)。
A. 利用率B. 可靠性C. 稳定性D. 兼容性5.在下面的叙述中,正确的是( D )。
A.引入线程后,处理机只在线程间切换B.引入线程后,处理机仍在进程间切换C.线程的切换,不会引起进程的切换D.线程的切换,可能引起进程的切换6.进程调度又称为低级调度,其主要功能是( D )。
A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行7.若进程P一旦被唤醒就能够投入运行,系统可能为( D )。
A.在分时系统中,进程P的优先级最高B.抢占调度方式,就绪队列上的所有进程的优先级皆比P的低C.就绪队列为空队列D.抢占调度方式,P的优先级高于当前运行的进程8.下列关于进程和线程的叙述中,正确的是( A )。
A.不管系统是否支持线程,进程都是资源分配的基本单位B.线程是资源分配的基本单位,进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持 //无线程时,进程调度需要内核支持D.同一进程中的各个线程拥有各自不同的地址空间9.单处理机系统中,可并行(指同一时刻)的是()I、进程与进程 II、处理机与设备 III、处理机与通道 IV、设备与设备A、I、II、III;B、I、II和IV;C、I、III和IV;D、II、III和IV 并行性:是指两个或两个以上的事件在同一时刻运行。
计算机操作系统期末考试题及答案
2006―2007 学年度第二学期一、单项选择题每题1分,共20分1.操作系统的发展过程是 CA、原始操作系统,管理程序,操作系统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.文件系统中用管理文件;A、堆栈结构B、指针C、页表D、目录14.为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用 ;A、重名翻译B、多级目录C、约定D、文件名15.在多进程的并发系统中,肯定不会因竞争而产生死锁;A、打印机B、磁带机C、CPUD、磁盘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、进程完成什么功能二、填空题每空2分,共20分1.若信号量S的初值定义为10,则在S上调用了16次P操作和15次V操作后S的值应该为9 ;2.进程调度的方式通常有抢占和非抢占两种方式;3.每个索引文件都必须有一张索引结点表,其中的地址登记项用来指出文件在外存上的位置信息;4.在一请求分页系统中,假如一个作业的页面走向为:4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数为4时开始时没有装入页面,采用LRU页面淘汰算法将产生 8次缺页中断;5.信号量被广泛用于三个目的是同步、互斥和描述前趋关系;6.程序并发执行时的特征是间断性、失去了封闭性、不可再现性和独立性;三、判断题每题1分,共10分T 1.文件系统中分配存储空间的基本单位不是记录;F 2.具有多道功能的操作系统一定是多用户操作系统;T 3.虚拟存储器是由操作系统提供的一个假想的特大存储器,它并不是实际的内存,其大小可比内存空间大得多;T 4.批处理系统的主要优点是系统的吞吐量大、资源利用率高、系统的开销较小;F 5.文件系统中源程序是有结构的记录式文件;F 6.即使在多道程序环境下,普通用户也能设计用内存物理地址直接访问内存的程序;F 7.顺序文件适合建立在顺序存储设备上,而不适合建立在磁盘上;T 8.SPOOLing系统实现设备管理的虚拟技术,即:将独占设备改造为共享设备;它由专门负责I/O的常驻内存进程以及输入、输出井组成;F 9.系统调用是操作系统与外界程序之间的接口,它属于核心程序;在层次结构设计中,它最靠近硬件;F 10.若系统中存在一个循环等待的进程集合,则必定会死锁;四、程序与算法共10分设有一缓冲池P,P中含有20个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出;若讲程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值;解:semaphoremutex=1;semaphoreempty=20;semaphorefull=0;intin,out=0;item p 20;voidProducer{whileture{producer an item in nextp;waitempty;waitmutex;pin := nextp;in := in+1 mod 20;signalmutex;signalfull;}}voidConsumer{whileture{waitfull;waitmutex;nextc := pout;out := out+1 mod 20;signalmutex;signalempty;}}五、问答题共16分某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享;系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个;进程对资源的需求和分配情况如下:按银行家算法回答下列问题:1现在系统中的各类资源还剩余多少4分2现在系统是否处于安全状态为什么6分3如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个,系统能否去满足它的请求请说明原因;61A:1;B:5;C:2;D:02need矩阵为:P1 0 0 0 0P2 0 7 5 0P3 1 0 0 2P4 0 0 2 0P5 0 6 4 2存在安全序列,如P1,P3,P4,P5,P2,所以安全3能,因为试探分配后,可用资源为1,1,0,0;可找到安全序列,所以可分配;六、计算题第1题6分;第2题10分;第3题8分;共24分1、某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB;假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:则逻辑地址0A5DH所对应的物理地址是什么6分0A5DH=0000 1010 010111012号页对应4号块,所以物理地址是0001 0010 0101 1101即125DH;2、设有三道作业,它们的提交时间及执行时间由下表给出:作业号提交时间执行时间123试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间时间单位:小时,以十进制进行计算;要求写出计算过程10分FCFS: 作业号提交时间执行时间开始时间完成时间周转时间123平均周转时间=++/3=小时SJF: 作业号提交时间执行时间开始时间完成时间周转时间123平均周转时间=++/3=小时3、假定当前磁头位于100号磁道,进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180;当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少请给出寻道次序和每步移动磁道数8分FCFS: 服务序列依次为:55,58,39,18,90,160,150,38,180 移动的磁道数分别是: 45,3, 19, 21, 72, 70, 10, 112,142总的移动的磁道数是:494SSTF: 服务序列依次为:90,58,55,39,38,18,150,160,18移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10, 20总的移动的磁道数是:244 2007-2008学年第一学期考试试卷 B操作系统注意事项:1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业;2. 请仔细阅读各种题目的回答要求,在规定的位置填写答案;3. 不要在试卷上乱写乱画,不要在装订线内填写无关的内容;4. 满分100分,考试时间为120分钟;分1. 按信息交换方式不同,通道可分为三类______________、数组多路通道、选择通道;2. Linux中,1进程是由建立的;3.作业控制方式有_______________方式和__________方式二种;4.文件的逻辑结构分为____________的无结构文件和_________的有结构文件二种;5.解决死锁问题可以采用的方式中,采用死锁避免策略,如算法虽然保守,但可以保证系统时时处于安全状态;6.一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是 ;7设有8页的逻辑空间,每页有1024字节,它们被映射到32块物理存储区中;那么,逻辑地址的有效位是________位,物理地址至少是__________位;二、单选题每题2分,共20系统的基本功能不包;B、存储管理D、设备管理2.中央处理器处于目态时,执行将产生“非法操作”事件; A、特权指令B、非特权指令C、用户程序D、访管指令3.一个作业被调度进入内存后其进程被调度进入CPU运行,在执行一段指令后,进程请求打印输出,此间该进程的状态变化是; A、运行态-就绪态-等待态B、等待态-就绪态-运行态C、就绪态-运行态-等待态D、就绪态-等待态-运行态4.在单处理器系统中,如果同时存在有10个进程,则处于就绪队列中的进程最多为个;A、1B、8C、9D、105.操作系统为用户提供按名存取的功能,在以下目录结构中,不能解决文件重名问题的是.A、一级目录结构B、二级目录结构C、树形目录结构D、以上三个答案都不对6.在磁盘文件的物理结构中, 既适合顺序存取,又方便随机存取;A、顺序结构B、链式结构C、索引结构D、文件的目录结构7. Windows内核使用个优先级表示线程要求执行的紧迫性;A、16B、30C、32D、368.现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台处理机上按单道方式运行,则平均周转时间为;A、1小时B、2小时C、3小时D、6小时9.通过硬件和软件的功能扩充,把原来独占的设备改造成若干用户共享的设备,这种设备称为 ;A、存储设备B、系统设备C、虚拟设备D、并行设备10.对磁盘而言,输入输出操作的信息传送单位为 ;A、字符B、字C、块D、文件三、简答题;每题5分,共20分1.在操作系统中,P操作和V操作各自的动作是如何定义的2.二级目录和多级目录的好处是什么符号文件目录表和基本文件目录表是二级目录吗3.什么是分页什么是分段二者主要有何区别4.外设和内存之间常用的数据传送控制方式有哪4种四、计算题每题10分,共30分1.若在一个单道批处理系统中4个作业J1,J2,J3,J4,估计它们的提交时刻和需要运行的时间如下表所示;试用SJF算法计算各作业进入主存的时间和它们的平均周转时间;2.一个请求分页系统中,若系统分配给一个作业的物理块数为2块,且作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2;试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数,并计算它们各自的缺页率;假设初始作业装入时已经依次装入了页号为1和2的两个页面3.假定某移动磁盘上,处理了访问56号柱面的请求后,现在正在70号柱面上读信息,目前有下面的请求访问磁盘柱面的序列:73,68,100,120,60,108,8,50;请写出:1用最短查找时间优先算法,列出响应的次序;2用电梯调度算法,列出响应的次序;五、综合分析题每题10分,共20个并发进程P1,P2,P3,P4,P5共享系统中的三类资源R1,R2,R3,它们的资源总数量分别为16,5,19,在T0时刻系统状态如下图所示,系统采用银行家算法实施死锁避免策略;问题1:判断在T0时刻是否处于安全状态,为什么问题2:在T0时刻若进程P2提出1,0,1的资源请求,是否实施分配为什么2、有一只最多能装2只兔子的铁笼子,猎人仅能向笼子中放入兔子每次只能放入1只,若笼子是满的,则猎人必须等待;饭店老板仅能从笼子中取兔子每次只能取出1只,若笼子是空的则他也必须等待;假设初始时笼子是空的;定义信号量并初始化,使用P、V操作模拟猎人和饭店老板进程之间的同步与互斥;2007-2008学年第一学期考试试卷 B操作系统参考答案注意事项:1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业;2. 请仔细阅读各种题目的回答要求,在规定的位置填写答案;3. 不要在试卷上乱写乱画,不要在装订线内填写无关的内容;4. 满分100分,考试时间为120分钟;分;1、字节多路通道2、0进程3、脱机方式联机方式4、字符流记录式5、银行家算法6、37、13 15二、单选题每题2分,共20分;1、C2、A3、C4、C5、A 6、C 7、C 8、B 9、C 10、C三、简答题每题5分,共20分;1.P操作:①P操作一次,信号量S-1②如果S ≥0 表示有资源,当前进程可执行③如果S<0 无资源,则当前进程进入队列的队尾等待,等另一进程执行VS操作后释放资源;此时,|S| 绝对值表示等待资源进程的个数要求V操作:①V操作一次,信号量S+1②如果S > 0有资源,告诉其它进程可以继读③如果S ≤ 0等待队列中另一进程释放资源后才能执行2.二级目录和多级目录的好处是:1、层次清楚2、解决重名问题3、提高检索目录的速度符号文件目录表和基本文件目录表不是二级目录,而是实现文件共享的方法;3.分页:把程序中的逻辑地址分成大小相等的许多页,把主存储器进行分块,块的大小与页的大小一致.块是进行主存空间分配的物理单位;这样,就可把作业信息按页存放到块中;分段:作业的地址空间被划分为若干个段,每个段是一组完整的逻辑信息,每个段都有自己的段号,都是从零开始编址的一段连续的地址空间,各段长度是不等的;区别:1 段是信息的逻辑单位,它是根据用户的需要划分的,因此段对用户是可见的;页是信息的物理单位,是为了管理主存的方便而划分的,对用户是透明的;2 页的大小固定不变,由系统决定;段的大小是不固定的,它由其完成的功能决定;3 段式向用户提供的是二维地址空间,页式向用户提供的是一维地址空间,其页号和页内偏移是机器硬件的功能;4 由于段是信息的逻辑单位,因此便于存贮保护和信息的共享,页的保护和共享受到限制;4.外设和内存之间常用的数据传送控制方式有: 1 程序直接控制方式CPU直接询问方式2 中断方式3 DMA方式4 通道方式四、计算题每题10分,共30分;1作业J1进入内存时间为10:00;1分作业J2进入内存时间为12:30;1分作业J3进入内存时间为13:30;1分作业J4进入内存时间为12:00;1分平均周转时间为:2+3++/4= 6分2.3.(3)5分用最短查找时间优先算法,响应的次序为68、73、60、50、8、100、108、120;25分用电梯调度算法,响应的次序为73、100、108、120、68、60、50、8;,(4)5分A=1,3,2;N5=0,1,0<A,假分配P5,A=4,4,6;N2=1,3,4<A,假分配P2,A=8,4,8;N1=3,4,7<A,假分配P1,A=10,5,10;N3=0,0,6<A,假分配P3,A=14,5,15;N4=2,2,1<A,假分配P4,A=16,5,19.故T0状态是安全状态; (5)5分A=1,3,2;R2=1,0,1<A,假分配,A=0,3,1,U2=5,0,3;N5=0,1,0<A,假分配P5,A=3,4,5;N2=0,3,3<A,假分配P2,A=8,4,8;N1=3,4,7<A,假分配P1,A=10,5,10;N3=0,0,6<A,假分配P3,A=14,5,15;N4=2,2,1<A,假分配P4,A=16,5,19.实施分配,因为是安全的;2、mutex,empty,fullsemaphore; 1分mutex=1,empty=2;full=0; 2分以下内容7分cobegin pcocedure Hunterxbegin:Pempty;Pmutex;请考生按要求在试卷装订线内填写姓名、学号和年级专业;2. 请仔细阅读各种题目的回答要求,在规定的位置填写答案;3. 不要在试卷上乱写乱画,不要在装订线内填写无关的内容;4. 满分100分,考试时间为120分钟;分,共10分1、分时操作系统实时操作系统批处理操作系统2、SPOOLING 独占共享3、数据块4、程序装入时程序执行5、处理机1. 如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于___分时操作___________类型;如果操作系统可靠,时间响应及时但仅有简单的交互能力,则属于____实时操作__________类型;如果操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于____批处理操作__________类型;2. 虚拟设备是通过__________ ___技术,把_________设备变成能为若干用户__________的设备;3.磁盘与主机之间传递数据是以________数据块_____为单位进行的;4.静态重定位在_______程序装入时_______时进行;而动态重定位在____程序执行时________时进行;5.进程调度负责处理机的分配工作;七、单选题每题2分,共20分1.从用户的观点看,操作系统是A ; A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、由若干层次的程序按一定的结构组成的有机体2.用V操作唤醒一个等待进程时,被唤醒进程的状态变为 B ;A、等待B、就绪C、运行D、完成3.信箱通信是一种B通信方式;1、A2、B3、B4、B5、A6、C7、D8、B9、B 10、BA、直接通信B、间接通信C、低级通信D、信号量4.某系统中有3个并发进程,都需要同类资源4个,则该系统不会发生死锁的最少资源数是 B 个;A、9B、10C、11D、125.既考虑作业等待时间,又考虑作业执行时间的调度算法是 A .A、响应比高者优先B、短作业优先C、优先级调度D、先来先服务6.系统在 C ,发生从目态到管态的转换;A、发出P操作时B、发出V 操作时C、执行系统调用时D、执行置程序状态字时7.在虚拟存储系统中,若进程在内存中占3块开始时为空,采用先进先出页面淘汰算法,当执行访问页号序列为:1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生 D 次缺页中断;A、7B、8C、9D、108.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行指令;A、被中断的前一条B、被中断的C、被中断的后一条D、启动时的第一条9.用作连接大量的低速和中速I/O设备;A、选择通道B、字节多路通道C、数组多路通道D、以上都不是10.一个文件的绝对路径名是从开始,逐步沿着每一级子目录向下追溯,最后到指定文件的整个通路上所有子目录名组成的一个字符串;A、当前目录B、根目录C、多极目录D、二级目录八、简答题共20分1.试比较进程和程序的区别6分2.产生死锁的必要条件是什么4分3.什么是虚拟存储器,其特点是什么5分4.什么是文件目录文件目录中包含哪些信息5分九、计算题每题10分,共30分1.在某个多道程序系统中,供用户使用的内存空间有100K,系统采用可变分区方式分配内存,优先分配内存的低地址区域且不准移动已在内存中的作业;现有一作业序列如下表所示;假设作业调度和进程调度均采用FCFS算法,问:(1)作业执行的次序是什么(2)各作业的周转时间(3)平均周转时间2.某操作系统采用可变分区分配存储管理方法,用户区为512K且始址为0,用空闲分区表管理空闲分区;若分配时采用分配空闲区低地址部分的方案,且初始时用户区的512K空间空闲,对下述申请序列:Req300K, req100K, release300K, req150K, req30K, req40K, req60K, release30K回答下列问题:(1)采用首次适应算法,空闲分区中有哪些空闲块给出图示,并给出始址、大小(2)采用最佳适应算法,空闲分区中有哪些空闲块给出图示,并给出始址、大小3.假定某移动磁盘上,磁头的当前位置为100磁道,磁头正向磁道号增加方向移动;现有一磁盘读写请求队列:23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18, 40;请写出:1用最短寻道时间优先算法,列出响应的次序,并计算平均寻道长度;2用电梯调度算法,列出响应的次序,并计算平均寻道长度;十、综合分析题每题10分,共20分1、某系统有R1、R2和R3共三种资源,在T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示,此时系统的可用资源向量为2,1,2;问题1:将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来;问题2:如果此时P1和P2均发出资源请求向量request1,0,1,为了保证系统的安全性,应该如何分配资源给这两个进程说明你所采用策略的原因;2、有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录;缓冲区的大小等于一个记录的大小;请用PV操作来保证文件的正确打印; 2007-2008学年第一学期考试试卷 A 操作系统参考答案十一、 填空题每空1分,共10分; 1、分时操作系统 实时操作系统 批处理操作系统2、SPOOLING 独占 共享3、数据块4、程序装入时 程序执行5、处理机十二、 单选题每题2分,共20分;1、A2、B3、B4、B5、A6、C7、D8、B9、B 10、B十三、 简答题共20分;1.试比较进程和程序的区别6分 答:1进程是一个动态概念,而程序是一个静态概念,程序是指令的有序集合,无执行含义,进程则强调执行的过程;2分2进程具有并行特征独立性,异步性,程序则没有;2分3不同的进程可以包含同一个程序,同一个程序在执行中也可以产生多个进程;2分2. 产生死锁的必要条件是什么4分,其中每个条件1分 答:1互斥条件2不剥夺条件 3部分分配 4环路条件3. 什么是虚拟存储器,其特点是什么5分答:虚拟存储器是一种存储管理技术,其思想是把辅助存储器作为对主存储器的扩充, 向用户提供一个比实际主存大得多的逻辑地址空间; 2分其特点是:1程序装入时,不必将其全部读入到内存,而只需将当前需要执行的部分页或段读入到内存,就可让程序开始执行;2在程序执行过程中,如果需执行的指令或访问的数据尚未在内存称为缺页或缺段,则由处理器通知操作系统将相应的页或段调入到内存,然后继续执行程序;3操作系统将内存中暂时不使用的页或段调出保存在外存上,从而腾出空间存放将要装入的程序以及将要调入的页或段即具有请求调入和置换功能,只需程序的一部分在内存就可执行; 每个特点1分 4. 什么是文件目录文件目录中包含哪些信息5分答:一个文件的文件名和对该文件实施控制管理的说明信息称为该文件的说明信息,又称为该文件的目录;2分文件目录中包含文件名、与文件名相对应的文件内部标识以及文件信息在文件存储设备上的始址等信息;另外还可能包含关于文件逻辑结构、物理结构、存取控制和管理等信息; 3分十四、 计算题每题10分,共30分; 1、 进程的执行情况如下表所示:(1) 作业执行次序是:A, B, D, E, C 3分(2) 各作业的周转时间分别是:25, 25,30, 40, 75每个1分,共5分(3) 作业平均周转时间是:25+25+30+40+75/5=392分2、首次适应算法5分用阴影表示空闲图2分指出空闲分区大小和始址,每个1分(6) 最佳适应算法5分用阴影表示空闲 图2分指出空闲分区大小和始址,每个1分3.1最短寻道时间优先算法5分响应的次序为:132、190、205、61、40、29、23、19、18、4、376、398; 3分可以用图表示 平均寻道长度:2分2电梯调度算法5分响应的次序为:132、190、205、376、398、61、40、29、23、19、18、4; 3分可以用图表示 平均寻道长度:2分十五、 综合分析题每题10分,共20400K512K-1150K 210K300K 400K430K 470K分 1、15分系统中资源总量为1分各进程对资源的需求量为:每个1分,共4分2,2,2 2,0,2 1,0,3 4,2,025分若此时P1发出资源请求request11,0,1,按银行家算法进行检查:request11,0,1<= need12,2,2 request11,0,1<= available2,1,2试分配并修改相应数据结构,资源分配情况如下:再利用安全性算法检查系统是否安全,可用资源Available1,1,1已不能满足任何进程,故系统进入不安全状态,此时系统不能将资源分配给P1; 2分若此时P2发出资源请求request21,0,1,按银行家算法进行检查:Request21,0,1<= need22,0,2 Request21,0,1<= available2,1,2试分配并修改相应数据结构,资源分配情况如下:再利用安全性算法检查系统是否安全,可得此时刻的安全性分析情况:从上述分析中可以看出,此时存在一个安全序列P2,P3,P4,P1,故该状态是安全的,可以立即将P2所申请的资源分配给它; 3分 2、Empty1,empty2,full1,full2:semap hore; 1分Empty1=empty2=1; 1分Full1=full2=0;PA 2分 {While1 {从磁盘读一个记录; Pempty1;将记录存入缓冲区1; Vfull1; } }PB 2分 {While1 {Pfull1;从缓冲区1中取出记录; Vempty1; Pempty2;将记录存入缓冲区2; Vfull2;}} PC 2分 {While1 {Pfull2;从缓冲区2中取出记录; Vempty2; 打印记录; }}。
计算机期末考试《操作系统》试题带答案
计算机学院第2学期期末考试《操作系统》试题(闭卷 B 卷)一、填空题(共8题,每空1分,共15分)1.并发进程中涉及到(访问临界资源 )的程序段称为临界区,为保证进程( 互斥 )使用临界区,应在进程的临界区前设置( 进入区 ),在临界区后设置(退出区 )。
2. 在多用户环境下,由多个程序共享一台计算机,机内资源的状态将由多个程序来改变,因此使程序失去了在顺序执行时具有的( 封闭性 )和(可再现性 )特性。
3. 进程通信的类型有( 共享存储器系统 )、( 消息传递系统 )和管道通信三类。
4. 假定一个操作系统的进程调度采用剥夺式短进程优先调度算法(单处理机系统),系统中各进程到达就绪队列的时刻以及执行时间如右表所示:则各进程的调度次序为( P1->P2->P4->P1->P3 ),平均周转时间是( 13 )。
5、分区管理中采用“首次适应”分配算法时,应将空闲区按(地址递增)次序登记在空闲分区表中。
6、在虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生(越界中断)。
7. 设备无关性是指用户程序与( 物理设备 )无关。
8. 文件的结构就是文件的组织形式,从用户观点出发所看到的文件组织形式为文件的(逻辑结构 ),从实现观点出发,文件在外存上的存放组织形式称为文件的( 物理结构 )。
二、单项选择题(共10题,每题2分,共20分)1. 在存储管理中,采用覆盖与交换技术的目的是( A )。
A.节省主存空间B.物理上扩充主存容量C. 实现外存共享D. 提高CPU 效率2. 采用段式存储管理的系统中,若地址用32位表示,其中12位表示段号,则允许段的最大长度是( D )。
A.232 B. 212 C. 28 D. 2203. 系统“抖动”现象的发生是由( A )引起的。
A. 置换算法选择不当B. 交换的信息量过大C. 内存容量不足D.请求页式管理方案4. 相同名字的文件应允许在一个系统中同时存在,解决这个问题的办法是( B )。
《计算机操作系统》期末试题及答案
《计算机操作系统》期末试题及答案《计算机操作系统》是比拟深奥这门课程,内容复杂,要学好《计算机操作系统》这门课程不容易,同学们要非常专心去学,才能学好。
下面是给大家的《计算机操作系统》期末试题及答案,欢送大家学习参考。
一是非题( )1.进程的互斥和同步总是因相互制约而同时引起( )2.操作系统“生成”,是可以按用户的任意要求,装配成各种应用核心。
( )3.多用户操作系统离开了多终端硬件支持,无法使用。
( )4.作业同步就是进程同步的条件控制。
二选择题1.引入进程概念的关键在于:( )独享资源.( )共享资源.( )顺序执行.( )便于调试。
2.操作系统核心局部的主要特点是:( )一个程序模块.( )常驻内存.( )有头有尾的程序.( )串行执行。
3.系统调用是:( )一条机器指令.( )提供编程人员的接口.( )中断子程序.( )用户子程序。
4.操作系统中用得最多的数据构造是:( )堆栈.( )队列.( )表格.( )树。
三填充题1.按资源分配,设备类型分为以下三类:,和。
2. 文件的三种物理构造是,和。
3. 常用的进程调度算法有,和。
4. 作业I/O方式有如下三种:,和。
四答复题1.试以某航空公司为两旅行社A和B的顾客预订飞机票为例,说明互斥的含义。
2.试以生产者--消费者问题为例,用PV操作说明进程同步问题的实质。
答案是非题1.(╳)2.(╳)3.(╳)4.(╳)选择题1.(√ )共享资源2.(√ )常驻内存3.(√ )提供编程人员的接口4.(√ )表格填充题1. 独享共享虚拟2. 顺序链接索引3. 先来先效劳时间片轮转优先数法4. 脱机联机假脱机(SPOOLing)答复题1.一个生产者,一个消费者和一个产品之间关系是典型的进程同步问题。
设信号量S为仓库内产品,P-V操作配对进展缺一不可。
生产者进程将产品放入仓库后通知消费者可用;消费者进程在得知仓库有产品时取走,然后告诉生产者可继续生产。
2.某航空公司为两旅行社A和B的顾客预订飞机票,飞机票是互斥内容。
计算机操作系统期末考试题及答案
计算机操作系统期末考试题及答案一、单项选择题〔每题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.设计批处理多道系统时,首先要考虑的是(B )。
A、灵敏性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出处理机时,该进程应转变为( B )状态。
A、等待B、就绪C、运行D、完成8.文件的保密是指防止文件被( C )。
A、篡改B、破坏C、窃取D、删除9.假设系统中有五个并发进程涉及某个一样的变量A,那么变量A的相关临界区是由( D )临界区构成。
A、2个B、3个C、4个D、5个10.按逻辑构造划分,文件主要有两类:〔A〕和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用〔D〕。
A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是〔 A 〕。
A、实现对文件的按名存取B、实现虚拟存贮器C、进步外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用〔 D 〕管理文件。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机操作系统期末复习题答案精编W O R D版IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】计算机操作系统期末复习题注:1-简单2-一般 3-较难 4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一种()。
A、应用软件B、系统软件C、通用软件D、工具软件答案-1:B2、计算机系统的组成包括()。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1:C3、下面关于计算机软件的描述正确的是()。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类4、财务软件是一种()。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2:C5、世界上第一个操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1:B6、批处理操作系统提高了计算机的工作效率,但()。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3:B7、引入多道程序的目的是()。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU,减少CPU的等待时间8、在多道程序设计的计算机系统中,CPU()。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2:C9、多道程序设计是指()。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3:B10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4:B11、允许多个用户以交互使用计算机的操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统12、下面关于操作系统的叙述正确的是()。
A、批处理作业必须具有作业控制信息B、分时系统不一定都具有人机交互功能C、从响应时间的角度看,实时系统与分时系统差不多D、由于采用了分时技术,用户可以独占计算机的资源答案-3:A13、操作系统是一组()。
A、文件管理程序B、中断处理程序C、资源管理程序D、设备管理程序答案-1:C14、现代操作系统的两个基本特征是()和资源共享。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理答案-1:C15、()不是操作系统关心的主要问题。
A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器答案-2:D16、()没有多道程序设计的特点。
A、DOSB、UNIXC、WINDOWSD、OS/2答案-2:A17、下列四个操作系统中,是分时系统的为()。
A、MS-DOSB、WINDOWS 98C、UNIXD、OS/2系统答案-1:C18、在分时系统中,时间片一定,(),响应时间越长。
A、内存越多B、用户数越多C、后备队列D、用户数越少答案-2:B19、当处理器处于管态时,处理器可以执行的指令应该是()。
A、非特权指令B、仅限于特权指令C、一切指令D、访管指令答案-3:C20、当操作系统退出执行,让用户执行时,系统会()。
A、继续保持管态B、继续保持目态C、从管态变为目态D、从目态变为管态答案-3:C21、批处理系统的主要缺点是()。
A、CPU的利用率不高B、失去了交互性C、不具备并行性D、以上都不是答案-2:B22、在下列性质中,哪一个不是分时系统的特征。
()A、交互性B、多路性C、成批性D、独占性答案-2:C23、实时操作系统追求的目标是()。
A、高吞吐率B、充分利用内存C、快速响应D、减少系统开销答案-2:C24、UNIX命令的一般格式是()。
A、命令名 [选项] [参数]B、[选项] [参数] 命令名C、[参数] [选项] 命令名D、[命令名] [选项] [参数]答案-2:A25、以下()项功能不是操作系统具备的主要功能。
A、内存管理B、中断处理C、文档编辑D、CPU调度答案-1:C26、用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指()。
A、进程B、程序C、作业D、系统调用答案-2:C27、操作系统程序结构的主要特点是( )。
A、一个程序模块B、分层结构C、层次模块化D、子程序结构答案-4:C28、操作系统负责为方便用户管理计算机系统的()。
A、程序B、文档资料C、资源D、进程答案-1:C29、计算机在接受用户请求后处理数据以及在数据处理结束时,将结果送到终端显示器。
例如,导弹控制系统应选择安装( );计算机订票系统应选择安装( )。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统E、分布式操作系统答案-3:C,D30、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是()。
A、运行进程修改程序状态字B、中断屏蔽C、系统调用D、进程调度程序答案-2:C31、系统调用的目的是()。
A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源答案-2:A32、系统调用是由操作系统提供的内部调用,它()。
A、直接通过键盘交互方式使用B、只能通过用户程序间接使用C、是命令接口中的命令使用D、与系统的命令一样答案-2:B33、为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率的是()。
A、处理器管理B、存储器管理C、文件管理D、作业管理答案-1:B二、填空题1、计算机操作系统是方便用户、管理和控制计算机__ 资源______的系统软件。
2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。
3、操作系统目前有五大类型:_ 批处理操作系统_、__分时操作系统__、_实时操作系统__、__网络操作系统__和__分布式操作系统__。
4、操作系统的五大功能是:__ 处理机管理功能______、__ 存储器管理功能______、_设备管理功能_、文件管理功能______和_ 用户接口_______。
5、D OS是_ Disk Operating System_(磁盘操作系统)______的缩写。
6、U NIX系统是分时操作系统,DOS系统是单用户单任务操作系统。
7、计算机中的CPU的工作分为系统态和用户态两种,系统态运行操作系统程序,用户态运行应用程序。
三、简答题1、什么是操作系统?它的五大主要功能是什么答:操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。
操作系统作为计算机基本的系统软件,具有五大功能,分别是:存储管理、进程和处理机管理、文件管理、设备管理和用户接口管理。
2、解释以下术语:资源、多道程序设计、并发、分时、吞吐量。
答:资源:计算机中硬件和软件的总称。
多道程序设计:在这种设计技术下,内存中能同时存放多道程序,在管理程序的控制下交替地执行。
这些作业共享CPU和系统中的其他资源。
并发:是指两个或多个活动在同一给定的时间间隔中进行,是宏观上的概念。
分时是指多个用户分享使用同一台计算机。
多个程序分时共享硬件和软件资源。
吞吐量:在一段给定的时间内,计算机所能完成的总工作量。
3、实时系统与分时系统的区别是什么?答:实时系统的交互能力较弱,为某个特定的系统专用;实时系统的响应时间更严格、及时;实时系统对可靠性的要求更高。
(1)关于交互性。
分时系统中各个终端用户与系统之间具有较强的交互性,而实时系统一般是专为某一领域使用的,对此要求不强。
(2)关于可靠性。
与分时系统相比,实时系统更加注重其稳定性和可靠性。
例如,对于航天控制系统来说,实时控制系统的故障可能带来的后果是无法估量的。
(3)关于响应时间。
分时系统对响应时间的要求是以终端用户能接受的时间为依据的;而实时系统对响应时间一般有严格的要求,即能对外部请求做出及时的响应和处理4、什么是多道程序设计多道程序设计的特点是什么答:多道程序设计技术是指把多个程序同时存放在内存中,使它们同时处于运行状态。
这些作业共享处理器时间和外部设备以及其他资源。
多道程序设计技术的主要特点是:多道、宏观上并行、微观上串行。
多道是指计算机内存中同时存放多道相互独立的程序。
宏观上并行是指同时进入系统中的多道程序都处于运行过程中。
微观上串行是指在单处理机环境中,内存中的多道程序轮流占有CPU,交替执行5、如何理解计算机系统的资源?答:计算机系统的资源包括两大类:硬件资源和软件资源。
硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。
软件资源有编译程序、编辑程序等各种程序以及有关数据6、把下面左右两列词用线连起来,形成恰当的搭配。
⑴ LINUX ⑴ C语言⑵ UNIX ⑵网络操作系统⑶ WINDOWS NT ⑶个人机操作系统⑷ DOS ⑷自由软件答案:1-4,2-1,3-2,4-37、我们通常将操作系统分为哪几种类型各自有什么特点答:操作系统系统主要分为以下几大类:一、批处理操作系统早期的一种大型机用操作系统。
可对用户作业成批处理,期间勿需用户干预,分为单道批处理系统和多道批处理系统。
二、分时操作系统利用分时技术的一种联机的多用户交互式操作系统,每个用户可以通过自己的终端向系统发出各种操作控制命令,完成作业的运行。
分时是指把处理机的运行时间分成很短的时间片,按时间片轮流把处理机分配给各联机作业使用。
三、实时操作系统一个能够在指定或者确定的时间内完成系统功能以及对外部或内部事件在同步或异步时间内做出响应的系统。
四、网络操作系统一种在通常操作系统功能的基础上提供网络通信和网络服务功能的操作系统。
五、分布式操作系统一种以计算机网络为基础的,将物理上分布的具有自治功能的数据处理系统或计算机系统互联起来的操作系统。
第二部分进程管理一、选择题(选择最确切的一个答案,将其代码填入括号中)1、顺序程序和并发程序的执行相比,()。
A、基本相同B、有点不同C、并发程序执行总体上执行时间快D、顺序程序执行总体上执行时间快答案-2:C2、在单一处理机上,将执行时间有重叠的几个程序称为()。
A、顺序程序B、多道程序C、并发程序D、并行程序答案-3:D3、并发进程失去了封闭性是指()。
A、多个相对独立的进程以各自的速度向前推进B、并发进程的执行结果与速度无关C、并发进程执行时,在不同时刻发生的错误D、并发进程共享变量,其执行结果与速度有关答案-4:D4、进程和程序的本质区别是()。