安徽大学计算机操作系统期末考试题及答案定稿版

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、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。

计算机操作系统期末复习题注：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分，共20分）1. 在操作系统中，进程和程序的主要区别是（）。

A. 程序是静态的，进程是动态的B. 程序是动态的，进程是静态的C. 程序是操作系统的一部分，进程是用户的一部分D. 程序是用户的一部分，进程是操作系统的一部分答案：A2. 下列关于死锁的描述中，错误的是（）。

A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的原因是系统资源不足C. 死锁的四个必要条件是互斥、占有和等待、不可剥夺和循环等待D. 死锁可以预防，但无法避免答案：D3. 在分页存储管理中，页表的作用是（）。

A. 将逻辑地址转换为物理地址B. 将物理地址转换为逻辑地址C. 存储进程的执行状态D. 存储进程的资源分配情况答案：A4. 虚拟内存技术的主要目的是（）。

A. 提高CPU的利用率B. 提高内存的利用率C. 提高I/O设备的利用率D. 提高磁盘的利用率答案：B5. 在操作系统中，文件的逻辑结构通常采用（）。

A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：A6. 操作系统中，文件的物理结构通常采用（）。

A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：B7. 在操作系统中，文件的共享是指（）。

A. 多个进程可以同时访问同一个文件B. 多个进程可以同时修改同一个文件C. 多个进程可以同时创建同一个文件D. 多个进程可以同时删除同一个文件答案：A8. 在操作系统中，文件的保护是指（）。

A. 防止文件被非法访问B. 防止文件被非法修改C. 防止文件被非法删除D. 以上都是答案：D9. 在操作系统中，文件的组织方式通常采用（）。

A. 顺序文件B. 随机文件C. 索引文件D. 以上都是答案：D10. 在操作系统中，文件的存取方式通常采用（）。

A. 顺序存取B. 随机存取C. 直接存取D. 以上都是答案：D二、填空题（每题2分，共20分）1. 操作系统的主要功能包括______、______、文件管理、设备管理和______。

安徽大学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。

操作系统期末试题及答案一、选择题（每题5分，共20题，答案请写在括号内）1. 操作系统的作用是什么？（a）连接软硬件之间的桥梁（b）保护计算机免受恶意软件的攻击（c）提供用户与计算机之间的交互界面（d）加强计算机网络的安全性2. 下面哪个不是操作系统的常见类型？（a）Windows（b）Linux（c）Mac OS（d）Internet Explorer3. 操作系统的内核负责什么功能？（a）用户界面（b）文件管理（c）进程管理（d）硬件设备驱动4. 以下哪个不是操作系统中的进程调度算法？（a）先来先服务（b）最短作业优先（c）轮转调度（d）最大剩余时间优先5. 内存管理中，虚拟内存的作用是什么？（a）提供给用户一个纯净的运行环境（b）增加系统的安全性（c）实现程序的地址隔离（d）加速程序的运行速度6. 操作系统中，进程通信的方式包括以下哪些？（a）共享内存（b）消息传递（c）信号量（d）所有上述方式7. 文件系统是用来管理什么的？（a）硬盘空间（b）内存空间（c）CPU资源（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. 在时间片轮转调度算法中，轮转周期越大，响应时间会越_____。

【计算机系统】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．在下列关于处理机管理的说法中，正确的是( )。

计算机操作系统期末考试题目及答案（选择题）答案绝对正确广药师姐一、单项选择题（本大题共20小题，每小题2分，共40分）。

1位示图方法可用于（）A、盘空间的管理B盘的驱动调度C、文件目录的查找D页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选2.下列关于进程和线程的叙述中，正确的是 ________ 。

A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程C、一个进程可拥有若干个线程D、一个线程可拥有若干个进程线程是进程的一部分3 .如果信号量S的值是0,此时进程A执行P（S操作，那么，进程A会_________ 。

A、继续运行B、进入阻塞态，让出CPUC、进入就绪态，让出CPUP操作就是信号量减一，若小于0则进入等待队列，S=0,P操作后s=-1，则进入等待V操作就是信号量加一，若小于等于0则唤醒，4.一个进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的。

A、互斥条件（不能共占一个资源）B请求和释放条件（请求了资源还可以继续请求）C、不剥夺条件请求的资源用完才释放D环路等待条件（形成环路）5•下列算法中用于磁盘移臂调度的是（）A、时间片轮转法（进程调度） B LRU算法（页面调度）C、最短寻找时间优先算法D、优先级高者优先算法（进程调度）还有fcfs先来先服务，scan扫描算法6. ______________________________________________________ 若P、V操作的信号量S的初值为2,当前值为-1，则有_____________________________________ 个等待进程。

A、1B、2C、3D、0s>0如s=2则表示有2个可用资源s<0则表示有|n|在等待，s=-1则有一个在等待，s=0，则没有可用资源7. 一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。

如果要求系统没有死锁危险，请问N可以取的最大值是________ 。

操作系统期末试题及答案一、选择题1.操作系统的主要功能包括（）。

A.文件管理B.进程管理C.内存管理D.全部都是答案：D2.下列关于死锁的描述错误的是（）。

A.死锁是进程对资源的互斥访问造成的B.死锁状态中的进程能够主动释放资源并退出C.死锁的四个必要条件是互斥、占有和等待、非抢占、环路等待D.死锁的处理方法有预防、避免和检测解除答案：B3.进程的状态转换包括（）。

A.创建B.终止C.就绪D.全部都是答案：D4.以下哪种调度算法可以确保公平性和避免饥饿现象（）。

A.先来先服务B.短作业优先C.轮转调度D.最高响应比优先答案：C5.页面置换算法中，先进先出（FIFO）算法的优点是（）。

A.实现简单B.容易理解C.执行效率高D.页面命中率高答案：A二、简答题1.进程和线程的区别是什么？请分别举例说明。

答案：进程是指计算机中正在运行的程序实例，它拥有独立的地址空间和资源。

而线程是指进程中的一个执行单元，它与同一进程中的其他线程共享地址空间和资源。

进程是资源分配的最小单位，而线程是CPU调度的最小单位。

举例：一个多人在线游戏是一个进程，而每个玩家是游戏中的一个线程。

每个玩家线程共享游戏进程的资源，如地图数据、游戏规则等，但每个玩家还可以独立执行自己的操作。

2.请简要解释记忆管理中的虚拟内存和分页机制。

答案：虚拟内存是一种扩展了物理内存的概念，它将计算机的硬盘空间作为内存的扩展，在程序运行时将一部分内存数据存储在硬盘上。

通过虚拟内存技术，操作系统可以将运行中的程序分割为多个虚拟页，每个虚拟页可以被映射到物理内存或磁盘上。

分页机制是虚拟内存管理的一种实现方式。

在分页机制中，将虚拟内存和物理内存划分为固定大小的页，操作系统将程序的虚拟地址空间划分为相同大小的页面，并将这些页面映射到物理内存的页框上。

当程序访问虚拟地址时，操作系统将虚拟地址转换为物理地址，并将对应的页面加载到内存中。

三、应用题请根据题目自行设计题目内容，并给出相应的答案。

操作系统期末考试题附答案一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。

每小题2分，共20分）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设备进行控制的。

2006—2007学年度第二学期WORD 格式可编辑9•若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由（）临界区构成。

一、单项选择题（每题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 2个B 、3个C 、4个10 •按逻辑结构划分，文件主要有两类：A、记录式文件 B 、网状文件C11 • UNIX中的文件系统采用（、流式文件A、网状文件 B 、记录式文件12 •文件系统的主要目的是（A、实现对文件的按名存取C提高外围设备的输入输岀速度13 •文件系统中用（）管理文件。

A、堆栈结构 B 、指针C 、页表14. 为了允许不同用户的文件具有相同的文件名,A、重名翻译B、多级目录C、约定15. 在多进程的并发系统中，肯定不会因竞争A、打印机 B 、磁带机）。

计算机操作系统期末考试题目及答案（选择题）答案绝对正确广药师姐一、单项选择题（本大题共20小题，每小题2分，共40分）。

1位示图方法可用于( )A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选2．下列关于进程和线程的叙述中，正确的是____。

A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程C、一个进程可拥有若干个线程D、一个线程可拥有若干个进程线程是进程的一部分3．如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会____。

A、继续运行B、进入阻塞态，让出CPUC、进入就绪态，让出CPUD、继续运行，并唤醒S队列上的等待进程P操作就是信号量减一，若小于0则进入等待队列，S=0,P操作后s=-1，则进入等待V操作就是信号量加一，若小于等于0则唤醒，4．一个进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的____。

A、互斥条件（不能共占一个资源）B、请求和释放条件（请求了资源还可以继续请求）C、不剥夺条件请求的资源用完才释放D、环路等待条件（形成环路）5.下列算法中用于磁盘移臂调度的是( )A、时间片轮转法（进程调度）B、LRU算法（页面调度）C、最短寻找时间优先算法D、优先级高者优先算法（进程调度）还有fcfs先来先服务,scan扫描算法6．若P、V操作的信号量S的初值为2，当前值为-1，则有_____个等待进程。

A、1B、2C、3D、0s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待，s=-1则有一个在等待，s=0,则没有可用资源7．一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。

如果要求系统没有死锁危险，请问N可以取的最大值是______。

A、1B、2C、3D、48+n>=3n判断死锁，则n<=4,取n=38．现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3 系统按单道方式运行且采用短作业优先算法，则平均周转时间是______。

操作系统期末考试题及答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和线程的主要区别是：A. 进程有独立的内存空间，线程共享内存空间B. 进程和线程没有区别C. 进程和线程共享内存空间D. 线程有独立的内存空间，进程共享内存空间答案：A2. 以下哪个是操作系统的五大基本功能之一？A. 文件管理B. 网络通信C. 用户界面D. 数据加密答案：A3. 在分页存储管理中，页表的作用是：A. 存储进程的代码和数据B. 实现虚拟内存C. 存储页的物理地址D. 映射虚拟地址到物理地址答案：D4. 死锁的必要条件不包括：A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件答案：B5. 在操作系统中，文件系统的主要作用是：A. 管理进程B. 管理内存C. 管理设备D. 管理文件和目录答案：D（此处省略其他选择题）二、简答题（每题10分，共30分）1. 简述进程和程序的区别。

答案：进程是程序在执行时的状态，包括程序代码、数据、堆栈等，是资源分配的基本单位。

程序是静态的指令集合，是进程执行的指令集合，不包含执行状态信息。

2. 描述死锁的概念及其产生的原因。

答案：死锁是指在多进程系统中，两个或多个进程因争夺资源而造成的一种僵局，每个进程都在等待其他进程释放资源，而其他进程又在等待它释放资源，导致系统无法继续运行。

死锁产生的原因通常包括：互斥条件、请求和保持条件、不剥夺条件和循环等待条件。

3. 解释虚拟内存的概念及其工作原理。

答案：虚拟内存是一种内存管理技术，它允许计算机通过硬盘空间来扩展可用的内存。

操作系统将虚拟内存划分为多个页面，当物理内存不足时，可以将一些不常用的页面从物理内存移动到硬盘上，这个过程称为页面置换。

虚拟内存使得程序可以使用比物理内存更大的地址空间，提高了内存的使用效率。

三、计算题（每题15分，共30分）1. 假设有一个具有4个页面的程序，页面大小为4KB，程序的起始地址为0x1000，页面起始地址为0x0。

计算机操作系统期末复习题答案精编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、允许多个用户以交互使用计算机的操作系统是（）。

计算机操作系统期末复习题注：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、下面关于操作系统的叙述正确的是（）。

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、下列观点中，不是描述操作系统的典型观点的是（）。