安徽大学操作系统期末复习题汇总.doc
2022年安徽大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年安徽大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。
A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中2、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是3、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。
A.静态重定位B.动态重定位C.动态分配D.静态分配4、系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5，若进程要访问的下页的页号为7，依据LRU算法，应淘汰页的页号是（）A.2B.3C.4D.85、产生内存抖动的主要原因是（）A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理6、设计实时操作系统时，首先应该考虑系统的（）。
A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性7、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II8、下列文件物理结构中，适合随机访问且易于文件扩展的是（）。
A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长9、某文件系统的簇和磁盘扇区大小分别为1KB和512B。
若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。
A.1026BB.1536BC.1538BD.2048B10、一个进程被唤醒意味着（）。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态11、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所//进程P1 //进程P2int x=0； int x=0；Thread1（） Thread3（）{int a； {int a：a=1； a=x；x+=1； x+=3；Thread2（） Thread4（）{ {int a： int b, aa=2； b=x；x+=2； x1=4；} }下列选项中，需要互斥执行的操作是（）。
2022年安徽大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年安徽大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、文件的顺序存取是（）。
A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取，D.按文件逻辑记录大小逐存取2、在文件系统中，若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息包括（），I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III3、一个进程被唤醒意味着（）。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态4、进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源，只有该进程所要资源都得到满足的条件下，进程才开始运行。
这样可以防止进程死锁。
静态分配方式破坏死锁的（）为必要条件。
A.互斥条件B.请求和保持条件（占有并等待条件）C.非剥夺式等待条件D.循环等待条件5、下列有关时间片的进程调度的描述中，错误的是（）A.时间片越短，进程切换的次数越多，系统开销也越大，B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态C.时钟中断发生后，系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等6、在一个操作系统中对内存采用页式存储管理方法，则所划分的页面大小（）。
A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定7、下列选项中，属于多级页表优点的是（）。
A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV9、实时操作系统必须在（）内处理完来白外部的事件。
A.一个机器周期B.被控对象规定时间C.周转时间D.时间片10、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
2022年安徽大学网络工程专业《操作系统》科目期末试卷B(有答案)
2022年安徽大学网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、当一个进程独占处理器顺序执行时，具有两个特性：__________、__________。
2、光盘的信息传送速度比硬盘__________，容量比软盘___________。
3、UNIX系统规定用户使用文件的权限是读、__________和__________三种。
4、进程调度的职责是按给定的从__________中选择一个进程，让它占用处理器。
5、操作系统中，进程调度通常有先来先服务、__________、__________和分级调度算法等调度算法。
6、在现代Unix 系统（如System V）中，存贮管理大多采用__________存贮机制，把__________作为一种辅助手段。
7、采用层次式结构的操作系统通常把对一设备的管理放在__________。
8、在__________和__________存储管理中，页式存储管理提供的逻辑地址是连续的。
二、选择题9、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是10、采用SPOOLing技术后，使得系统资源利用率（）。
A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了11、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。
A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中12、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程13、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。
A.连续结构B.链式结构C.直接索引结构D.多级索引结钩14、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小15、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。
安徽大学操作系统期末试题(含答案)汇编
学习-----好资料安徽大学操作系统期末考试（A）1、文件系统的主要组成部分是（ D ）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（C）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（B）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（D ）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（D ）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（B）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（A）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（A ）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。
计算机操作系统期末复习题(答案最全)
计算机操作系统期末复习题注：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、下面关于操作系统的叙述正确的是（）。
安徽大学计算机操作系统期末考试题及答案
安徽大学2011―2012学年度第二学期一、单项选择题每题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．当进程因时间片用完而让出处理机时,该进程应转变为 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、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用、流式文件 ;A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是 A ;A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用 D 管理文件;A、堆栈结构B、指针C、页表D、目录14．为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用 B ;A、重名翻译B、多级目录C、约定D、文件名15．在多进程的并发系统中,肯定不会因竞争 C 而产生死锁;A、打印机B、磁带机C、CPUD、磁盘16．一种既有利于短小作业又兼顾到长作业的作业调度算法是 C ;A、先来先服务B、轮转C、最高响应比优先D、均衡调度17．两个进程合作完成一个任务;在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的B ;A、互斥B、同步C、调度D、伙伴18．当每类资源只有一个个体时,下列说法中不正确的是 C ;A、有环必死锁B、死锁必有环C、有环不一定死锁D、被锁者一定全在环中19．数据文件存放在到存储介质上时,采用的逻辑组织形式是与 A 有关的;A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方式20．在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于 B ;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分对1．文件系统中分配存储空间的基本单位不是记录;F2．具有多道功能的操作系统一定是多用户操作系统;T3．虚拟存储器是由操作系统提供的一个假想的特大存储器,它并不是实际的内存,其大小可比内存空间大得多;T4．批处理系统的主要优点是系统的吞吐量大、资源利用率高、系统的开销较小;F5．文件系统中源程序是有结构的记录式文件;F6．即使在多道程序环境下,普通用户也能设计用内存物理地址直接访问内存的程序;F7．顺序文件适合建立在顺序存储设备上,而不适合建立在磁盘上;T8．SPOOLing系统实现设备管理的虚拟技术,即：将独占设备改造为共享设备;它由专门负责I/O的常驻内存进程以及输入、输出井组成;F9．系统调用是操作系统与外界程序之间的接口,它属于核心程序;在层次结构设计中,它最靠近硬件;F10．若系统中存在一个循环等待的进程集合,则必定会死锁;四、程序与算法共10分设有一缓冲池P,P中含有20个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出;若讲程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值;解：semaphore mutex=1;semaphore empty=20;semaphore full=0;int in,out = 0;item p 20;void Producer{whileture{producer an item in nextp;waitempty;waitmutex;pin := nextp;in := in+1 mod 20;signalmutex;signalfull;}}void Consumer{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 0 P2 0 7 5 0 P3 1 0 0 2 P4 0 0 2 0 P5 0 64 2存在安全序列,如P1,P3,P4,P5,P2,所以安全3能,因为试探分配后,可用资源为1,1,0,0;可找到安全序列,所以可分配;六、计算题第1题6分；第2题10分；第3题8分；共24分1、某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB;假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址0A5DH=0000 1010 0101 11012号页对应4号块,所以物理地址是0001 0010 0101 1101即125DH;2、设有三道作业,它们的提交时间及执行时间由下表给出: 作业号 提交时间 执行时间 1 8.5 2.0 2 9.2 1.6 3 9.4 0.5试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 时间单位:小时,以十进制进行计算；要求写出计算过程10分FCFS: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 10.5 12.1 2.9 3 9.4 0.5 12.1 12.6 3.2 平均周转时间=2.0+2.9+3.2/3=2.7小时SJF: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 11.0 12.6 3.4 3 9.4 0.5 10.5 11.0 1.6 平均周转时间=2.0+3.4+1.6/3=2.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,180移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10, 20 总的移动的磁道数是:244。
(完整word版)操作系统期末复习大题
设某计算机系统有一个CPU，一台输入设备，一台打印机。
现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。
进程A的运行轨迹是：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。
进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。
试画出它们的时序关系图（甘特图），并说明：1.开始运行后，CPU有无空闲等待？若有，在哪段时间内等待？计算CPU的利用率。
2.进程A运行时有无等待现象？若有，在什么时候发生等待现象？3.进程B运行时有无等待现象？若有，在什么时候发生等待现象？在一单道批处理系统中，一组作业的提交时间和运行时间如下表，利用先来先服务调度算法试计算以下三种作业的平均周转时间T和平均带权周转时间W。
作业提交时间运行时间18.0 1.028.50.539.00.249.10.1假设系统中有4个进程P1,P2和p3,P4.它们的运行时间依次是6,8,7和3(单位是ms). 如果进程以p1,p2,p3, P4的顺序在时刻0到达，并设置他们的优先级分别为1,2,3,4,数字越大优先级越高,采用优先级调度算法,计算其平均等待时间.作业优先级提交时间运行时间开始时间完成时间等待时间P1106182418P2208101810P3*******P4403030.用pv原语解决司机与售票员的问题分析：为保证车辆行驶安全，售票员必须关好车门，然后通知司机启动车辆，在行驶过程中售票员不能打开车门，待车到站停稳后，司机通知售票员才能打开车门，如此不断重复。
为此，须设置两个信号量START，OPEN用来控制司机和售票员的行为，初值都为0。
司机进程：while(1){P(START)启动车辆正常驾驶到站停车V(OPEN)}…售票员进程：while(1){关门V(START)售票P(OPEN)开门}…16.用PV原语解决下图之同步问题.提示：考虑对缓冲区S的同步设置两个信号量Sempty=1，Sfull=0 get：while（1）{P(Sempty);将数放入S;V (Sfull);copy：while（1）{P (Sfull）;将数从S取出;V (Sempty);}此题类似于一个生产者一个消费者一个缓冲区的情况。
安徽大学计算机系统试题及答案
【计算机系统】1．操作系统是一种( )。
A．系统软件 B．应用软件C．工具软件 D．调试软件2．下列对操作系统的说法中错误的是( )A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统B．分时操作系统具有多个终端C．实时操作系统是对外来信号及时做出反应的操作系统D．批处理操作系统指利用CPU的空余时间处理成批的作业3．系统软件中主要包括操作系统、语言处理程序和( )。
A．用户程序 B．实时程序C．实用程序 D．编辑程序4．不属于存储管理的功能是( )。
A．存储器分配 B．地址的转换C．硬盘空间管理 D．信息的保护5．在下列关于文件的说法中，错误的是( )。
A．在文件系统的管理下，用户可以按照文件名访问文件B．文件的扩展名最多只能有三个字符C．在Windows XP中，具有隐藏属性的文件是不可见D．在Windows XP中，具有只读属性的文件仍然可以删除6．在下列的说法中，错误是( )。
A．在UNIX中，不管有多少个磁盘分区，只有一个根目录rootB．不管如何分区，一个磁盘就是一个卷C．在Windows XP中，可以安装UNIX文件系统D．在Linux操作系统中，可以安装NTFS，但是不能写入，只能访问7．软件由程序、( )和文档三部分组成。
A．计算机 B．工具C．语言处理程序 D．数据8．操作系统是现代计算机系统不可缺少的组成部分。
操作系统负责管理计算机的( )。
A．程序 B．功能 C．资源 D．进程9．操作系统的主体是( )。
A．数据 B．程序 C．内存 D．CPU10．在下列操作系统中，属于分时系统的是( )。
A．UNIX B．MS DOSC．Windows XP 2000／XP D．Novell NetWare11．在下列操作系统中，由IBM公司研制开发的是( )。
A．Mac OS B．OS/2C．Novell NetWare D．Linux12．在下列关于处理机管理的说法中，正确的是( )。
安徽大学-—2012-操作系统试卷汇编
安徽大学20 11 —20 12 学年第 二 学期《操作系统》考试试卷（A 卷）（时间120分钟）院/系 专业 姓名 学号一、单项选择题（每小题2分，共20分） 1、从用户的观点看，操作系统是（ ） A 、用户与计算机硬件之间的接口B 、控制和管理计算机资源的软件C 、合理地组织计算机工作流程的软件D 、计算机资源的管理者2、实时系统中的进程调度，通常采用（ ）算法A 、 先来先服务B 、时间片轮转C 、 抢占式优先数高者优先D 、短作业优先 3、磁盘上的文件以（ ）为单位读写A 、块B 、记录C 、柱面D 、磁道 4、在关于SPOOLing 的叙述中，（ ）描述是不正确的 A 、SPOOLing 系统中不需要独占设备 B 、SPOOLing 系统加快了执行速度C 、SPOOLing 系统使独占设备变成共享设备D 、SPOOLing 系统利用了处理器与通道并行工作的能力 5、如果进程PA 对信号量S 执行P 操作,则信号量S 的值应( ). A. 加1 B.减1 C.等于0 D.小于0 6、动态重定位技术依赖于（ ）A.重定位装入程序B.重定位寄存器C.地址机构 D 目标程序 7、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令 A 、被中断的前一条 B 、被中断的那一条 C 、被中断的后一条 D 、启动时那一条8、在一个页式存储管理系统中，页表内容如下所示：页号块号0 21 12 63 34 7若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（）A.8192B.4096C.2048D.10249、最佳适应算法的空闲区是（）A、按大小递减顺序排列B、按大小递增顺序排列C、按地址由小到大排列D、按地址由大到小排列10、两个进程合作完成一个任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）A、同步B、执行C、互斥D、调度二、判断题（每题2分，共10分）2、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。
安徽大学操作系统期末复习题汇总汇总
操作系统第一章一、选择题(从题目给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处)1.操作系统的管理部分负责对进程进行调度。
A.主存储器B.控制器C.运算器D.处理机2.操作系统是对进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序3.从用户观点看，操作系统是。
A.用户与计算机之间的接口。
B.控制和管理计算机资源的软件。
C.合理地组织计算机工作流程的软件。
D.由若干层次的程序按一定的结构组成的有机体。
4.操作系统中采用多道程序设计技术提高CPU和外部设备的。
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.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先12.操作系统允许用户把若干个作业提交给计算机系统。
操作系统期末复习资料（全）
操作系统期末复习资料（全）第1 章操作系统引论计算机操作系统【第一章】1. 设计现代OS的主要目标是什么答：方便性，有效性，可扩充性和开放性.2. 用户角度：OS的作用可表现为哪几个方面a. 资源管理角度：OS作为用户与计算机硬件系统之间的接口；b. OS 作为计算机系统资源的管理者；c. OS 实现了对计算机资源的抽象。
3. 试说明推动多道批处理系统形成和发展的主要动力是什么以及比较优缺点答：不断提高计算机资源利用率和系统吞吐量的需要；比较：a.单道批处理系统是最早出现的一种OS它具有自动性，顺序性和单道性的特点；--- 多道批处理系统则具有调度性，无序性和多道性的特点；b.单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的，旨在提高系统资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源；--- 多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是平均周转时间长，无交互能力.5：多道批处理系统的优缺点以及需要解决的问题答：优点：资源利用率高、系统吞吐量大、提高了I/O 设备和内存的利用率。
缺点：平均周转时间长、无交互能力。
问题：处理机、内存、I/O 设备、文件、作业管理问题。
6. 试说明推动分时系统形成和发展的主要动力是什么以及特征答：用户的需要. 即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.特征：多路性、独立性、及时性和交互性。
7：实时系统答：(1) 实时控制、实时信息处理；(2) 实时任务：周期性、非周期性、硬、软实时任务。
(3) 与分时比较：多路性、独立性、及时性、交互性和更可靠。
(4) 关键问题：及时接收，及时处理8：OS 具有哪几大特征它的最基本特征是什么答：(1)并发(Concurrenee),共享(Sharing),虚拟(Virtual), 异步性(Asynchronism).(2) 其中最基本特征是并发和共享.9：进程和线程答：进程：是资源分配的基本单位，由机器指令、数据和堆栈组成；线程：是独立运行和独立调度的基本单位。
(整理)计算机操作系统期末复习题(答案最全)
计算机操作系统期末复习题注：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、实时系统6、批处理操作系统提高了计算机的工作效率，但（）。
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、下面关于操作系统的叙述正确的是（）。
(完整word版)2020操作系统总复习
第一章操作系统引论1、什么是操作系统？是一组能有效地组织和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序集合2、操作系统的类型有几个分别是？每种类型的特点是什么？批处理系统：多道成批处理分时系统：多路、交互、独占、及时实时系统：及时响应、高可靠性3、操作系统的基本特性有哪几个？其定义是什么？并发性、共享性、虚拟性、异步性4、操作系统的功能有哪几个？处理机管理、存储管理、设备管理、文件系统管理、用户接口5、单用户单任务操作系统有哪些？单用户多任务操作系统有哪些？多用户多任务操作系统？CP/M、MOS,Windows系统，UNIX、Linux和Solaris等。
练习题4、7、11、14第二章进程的描述与控制1、什么是DAG,其作用是什么？2、程序顺序执行与并发执行的特征？3、什么是进程？PCB是什么有什么作用？程序能调用自己的PCB不？在分页或分段系统中PCB的指针指向什么？4、进程和程序的本质区别是是什么？进程的特征有哪些？5、进程一般情况下有几种状态，分别是什么？什么会引起其转换，当有n个进程时，每个状态有几个进程，为什么？6、操作系统有两种状态或模式？这两个模式（模态）如何转换？7、什么是中断，那些活动是可以中断的。
系统调用、键盘命令、进程调度8、什么是原语，有什么特点？一般的进程原语有哪些？9、进程的创建过程是什么？10、进程的终止过程是什么？11、进程的阻塞过程是什么？12、进程的唤醒过程？13、进程同步的制约关系有什么？14、什么是临界资源？15、什么是临界区？什么是进入区，什么是退出区。
人们把在每个进程中访问临界资源的那段代码称为临界区(critical section)。
16、同步机制应该遵循的原则是什么？分别属于进入区还是退出区？17、信号量18、经典的进程同步问题？每个会写出完整代码，或定义变量。
19、进程通信类型？低级通信（信号量机制）、高级通信（共享存储区、管道、消息传递和客户机和服务器）20、线程概念？21、进程和线程的区别和联系。
(完整word版)安徽大学操作系统期末复习题汇总汇总
操作系统第一章一、选择题(从题目给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处)1.操作系统的管理部分负责对进程进行调度。
A.主存储器B.控制器C.运算器D.处理机2.操作系统是对进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序3.从用户观点看，操作系统是。
A.用户与计算机之间的接口。
B.控制和管理计算机资源的软件。
C.合理地组织计算机工作流程的软件。
D.由若干层次的程序按一定的结构组成的有机体。
4.操作系统中采用多道程序设计技术提高CPU和外部设备的。
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.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先12.操作系统允许用户把若干个作业提交给计算机系统。
2022年安徽大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年安徽大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。
A.先来先服务B.最短寻道时间优先C.电梯调度（初始磁头移动方向向着小磁道方向）D.循环扫描（磁头移动方向向着大磁道方向）2、下列选项中，不能改善磁盘设备I/O性能的是（）。
A.重排I/O请求次序B.在一个磁盘上设置多个分区C.预读和滞后写D.优化文件物理的分布3、某个系统采用如下资源分配策略：若一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。
若此时已有等待资源而被阻塞的进程，则检查所有山于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些资，源剥夺并分配给申请进程。
这种策略会导致（）。
A.死锁B.抖动C.回退D.饥饿4、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡5、下列描述中，（）并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作6、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。
A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为57、不会产生内部碎片的存储管理是（）。
A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理8、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容9、下列观点中，不是描述操作系统的典型观点的是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统第一章一、选择题（从题目给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的_____ 处）1.操作系统的_____________________ 管理部分负责对进程进行调度。
A.主存储器B.控制器C.运算器D.处理机2.操作系统是对________ 进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序3.从用户观点看，操作系统是____________________ 。
A.用户与计算机之间的接口。
B.控制和管理计算机资源的软件。
C.合理地组织计算机工作流程的软件。
D.由若干层次的程序按一定的结构组成的有机体。
4.操作系统中采用多道程序设计技术提高CPU和外部设备的________________ oA.利用率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.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先12._____ 操作系统允许用户把若干个作业提交给计算机系统。
A.单用户B.分布式C.批处理D.监督13.设计实时操作系统时，首先应考虑系统的_________ 。
A.可靠性和灵活性B.实时性和可靠性C.灵活性和可靠性D.优良性和分配性14.若把操作系统看作计算机系统资源的管理者，下列的—不属于操作系统所管理的资源。
A.程序B.内存C.CPUD.中断15.操作系统负责管理计算机系统的__________ ,其中包括处理机、主存、外围设备和系统中的数据。
A.程序B.文件C.资源D.进程16.当系统处于用户态时，不能执行。
A.算术运算指令B.逻辑运算指令C.转移指令D.输入输出指令（特权指令）17.用户通过终端使用计算机系统控制作业执行的方式称为______ 方式。
A.自动B.联机C.脱机D.假脱机18.系统在________________ 时，发生从目态到管态的转换。
A.调用用户子程序时B.调用C语言库函数时C.执行系统调用时D.设置程序状态字时19.操作系统中的处理机管理负责对作业或进程进行调度，对系统中的程序和数据进行管理的部分通常称为________________________ 。
A.数据库系统B.信息管理C.文件系统D.检索系统20.UNIX是当今世界上广为使用的___________ 。
A.实时通用操作系统B.多用户多任务操作系统C.大型计算机操作系统D.实时多任务操作系统二、填空题1.操作系统的基本功能包括 _____ 管理、________ 管理、______ 管理、________管理。
除此之外，还有_______ 、错误处理和自动记帐等功能。
2.操作系统的三种基本类型 ________________________ o3.并发和______是操作系统的两个最基本特征，它们互为存在的条件。
4.通用操作系统是指____________________________________ o5.操作系统的基本特征是________________________ o6.操作系统的“不确定性”是指程序的 ____ 不确定。
7・在分时和批处理系统结合的操作系统中引入了“前台"和“后台”作业的概念，其目的是______________________________ o&分时系统的主要特征有__________ 、_、 ____ 和一 _。
9.实时系统与分时系统以及批处理系统的主要区别是 ________ 。
10.与分时操作系统相比，实时操作系统对 ________ 有更高的要求。
11.操作系统的用户接口有： ___ o12.操作系统的程序接口又称为 ____________ ,供用户编写程序时调用操作系统的服务，一般通过软中断进入。
13.为区分当前运行的是操作系统的代码还是用户代码，计算机系统一般设置管态和目态两种运行状态。
14.____________________________________________________ 用户程序取得操作系统服务的唯一途径是：____________________________________________ o三、判断题（判断下面叙述的正误，在括号里打“丿”或“X”）1.OS是计算机系统软件，因此OS管理的只能是软件资源。
（）2.飞机订票系统接受若干终端用户的服务请求，进行处理后通过终端回答用户，这是一个分时系统。
（）3.单处理机系统中，进程并发执行指多个进程同时占有CPU运行。
（）4.原语是OS中设计的不可中断的过程。
（）5.因为增加了进程控制的开销，多道程序系统CPU的利用率往往低于单道系统。
（）6.计算机系统设置了“管态”与“目态”两种状态，当机器处于“管态”时，只能执行特权指令.（）7.分时系统中，时间片越小，系统性能越好。
（）& 实时系统只能应用于生产控制系统，不能应用于信息处理系统。
（）9.并发性是指若干事件在同一时间间隔内发生。
（）10.多道批处理系统与单道批处理系统的主要区别在于它必须有作业调度功能和进程调度功能、内存中可以存放多道作业。
（）操作系统习题——进程管理四、选择题（从给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题冃的____ 处）1.操作系统通过____________ 对进程进行管理。
A.进程B.进程控制块C.进程启动程序D.进程控制区2.一个进程被唤醍意味着 _____________ -A.该进程重新占冇了CPUB.它的优先权变为最大C.其PCB移至等待队列队首D.进程变为就绪状态3._________________________ 下而所述步骤中，不是创建进程所必需的。
A.由调度程序为进程分配CPUB.建立一个进程控制块C.为进程分配内存D.将进程控制块插入就绪队列4.多道程序环境下，操作系统分配资源以 _________ 为基木单位。
A.程序B.指令C.进程D.作业5.对于两个并发进程，设互斥信号量为mutex,若mutcx=O,则表示___________________ 。
A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另一个进程等待进入D.有两个进程进入临界区6.在进程管理中，当 ______________ 时，进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发牛D.时间片到7.分配到必要的资源并获得处理机时的进程状态是 ____ oA.就绪状态B.执行状态C.阻塞状态D.撤消状态&下列关于进程控制块PCB的叙述中，哪些是正确的？I、系统利用PCB描述进程的基木静态特征。
II、PCB可用于描述进程的运动变化过程。
III、一个进程唯一对应一个PCB。
A.I 和IIB.I 和IIIC.II 和IIID.全都正确9.若P、V操作的信号量S初值为2,当前值为-1,则表示有_______________ 等待信号量S 所代表资源的进程。
A.0个B. 1个C. 2个D. 3个10.进程因为执行P(S)操作而阻塞，则执行P(S)操作后,.Value -定_____________________ 。
A. =0B. >0C. <0D.不确定11.信箱通信方式是一种 _____________________ 通信方式。
A.直接通信B.间接通信C.低级通信D.信号量五、填空题1 . 进程的基本特征有______ 、_____ 、_____ 、_____ 、_____ O2.信号量的物理意义是_________________________________ o3.临界资源是____________ ,而临界区是指 ______________________ o4.进程是________________________________________ ，进程与程序的主要区别是5.设S为代表某资源的信号蜃，则S.value=3,表示____________________________ ；S.valuc=-2,表示 ____________________________________ ；进程调用P(S),表示______________________________________ O6.线程是_________________________________________________ ,引入线程是为T ___________________________ 。
六、判断题(判断下面叙述的正误，正确的打“ J”,错误的打“X”)1.同一个程序在计算机系统上运行，总是对应同一个进程。
2.OS通过进程控制块來对进程进行管理。
3.单处理机系统中，进程并发执行指多个进程同时占有CPU运行。
4.原语是OS屮设计的不可屮断的过程。
5.因为增加了进程控制的开销，多道程序系统CPU的利用率往往低于单道系统。
6.进程的程序段是进程存在的唯一标志。
7.计算机系统设置了“管态”与“目态”两种状态，当机器处于“管态”时，只能执行特权指令。
8.进程同步机制(信号量机制)是进程通信方式的一种。
9.进程因为执行P(S)而阻寒，由此可知，执行P(S)Z前，S的值一定为0。
10.所有进程都是由OS的进程创建原语创建的，它们的父进程一定是OS进程。
11.并发性是指若干事件在同一时间间隔内发生。