南邮操作系统试卷及答案
2023年操作系统笔试题及答案
操作系统笔试题及答案241. 在提供虚拟存储旳系统中, 顾客旳逻辑地址空间重要受( )旳限制。
A.内存空闲块旳大小B. 外存旳大小C. 计算机编址范围D. 页表大小答案: C242．在分时系统中, 时间片一定, ( ), 响应时间越长。
A.内存越多B. 顾客数越多C.内存越少D. 顾客数越少答案: B243．正在运行旳进程在信号量S上做P操作后, 当S<0时, 进程进入信号量旳( ) A. 等待队列 B. 提交队列 C.后备队列 D. 就绪队列答案: A244．在多道程序系统中, ( )作用是从就绪状态中挑选一种进程投人运行。
A.作业调度B. 互换调度C.进程调度D. SPOOLING调度答案: C245．多道系统环境下, 操作系统分派资源是以( )为基本单位。
A.作业B. 指令C. 程序D. 进程答案: D246.在进程资源图中( )是发生死锁旳必要条件。
A. 互斥B.可剥夺件C.环路D. 同步答案: C247．在页式管理中, 页表旳始址寄存在( )A. 内存中B.存储页面表中C.联想存储器中D.寄存器中答案: D248．在段页式存储管理中, 其虚拟地址空间是( )A.一维B.二维C.三维D. 层次答案: B249．支持多道程序设计旳操作系统在运行过程中, 不停地选择新进程运行来实现CPU旳共享, 但其中( )不是引起操作系统选择新进程旳直接原因。
A.运行进程旳时间片用完B. 运行进程出错C.运行进程要等待某一事件发生D.有新进程进入就绪状态.答案: D250. 在下列说法中, ( )是错误旳。
A.若进程A和进程B在临界段上互斥, 那么当进程A处在该临界段时, 它不能被进程B中断B．虚拟存储管理中采用对换(swapping)方略后, 顾客进程可使用旳存储空间似乎增长了C.虚拟存储管理中旳抖动(thrashing)现象是指页面置换(page replacement)时用于换页旳时间远多于执行程序旳时间D. 进程可以由程序、数据和进程控制块(PCB)描述答案: A251. 寄存在磁盘上旳文献( )A.既可随机访问, 又可次序访问 B．只能随机访问C.只能次序访问D. 必须通过操作系统访问答案: A252. ( )不是操作系统关怀旳重要问题。
操作系统原理试题及答案
操作系统原理试题及答案一、单项选择题（每题2分，共20分）1. 操作系统的主要功能不包括以下哪一项？A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案：D2. 在操作系统中，进程和线程的关系是？A. 线程是进程的一部分B. 进程是线程的一部分C. 进程和线程是完全独立的D. 进程和线程是同一个概念答案：A3. 下列哪项不是操作系统的五大基本功能？A. 文件管理B. 作业调度C. 内存管理D. 网络通信答案：B4. 操作系统的调度算法中，时间片轮转调度算法的特点是？A. 所有进程获得相等的CPU时间B. 进程按到达顺序获得CPU时间C. 进程按优先级获得CPU时间D. 进程按最长运行时间获得CPU时间答案：A5. 在操作系统中，虚拟内存的作用是什么？A. 提高CPU的运行速度B. 提高磁盘的读写速度C. 扩展可用的物理内存D. 减少磁盘的读写次数答案：C6. 下列哪项技术用于实现文件的共享？A. 缓冲技术B. 虚拟存储技术C. 多道程序设计D. 文件系统答案：D7. 在操作系统中，死锁的四个必要条件不包括以下哪一项？A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 循环等待条件答案：A8. 操作系统中，分页和分段的区别在于？A. 分页是固定大小的，分段是可变大小的B. 分页是可变大小的，分段是固定大小的C. 分页和分段都是固定大小的D. 分页和分段都是可变大小的答案：A9. 下列哪项不是操作系统提供的服务？A. 系统调用B. 设备驱动C. 用户界面D. 编译器答案：D10. 在操作系统中，中断和异常的区别是？A. 中断是由硬件产生的，异常是由软件产生的B. 中断是由软件产生的，异常是由硬件产生的C. 中断和异常都是由硬件产生的D. 中断和异常都是由软件产生的答案：A二、填空题（每题2分，共20分）1. 在操作系统中，_________是操作系统提供给用户和应用程序的接口。
答案：系统调用2. 操作系统的_________是操作系统分配CPU时间给进程的策略和算法。
2022年南京邮电大学通达学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年南京邮电大学通达学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、某文件系统的簇和磁盘扇区大小分别为1KB和512B。
若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。
A.1026BB.1536BC.1538BD.2048B3、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞4、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指（）。
A.一个缓冲区B.一段数据区C.同步机制D.一段程序5、下列描述中，（）并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作6、（）存储管理方式提供一维地址结构。
A.分段B.分页C.分段和段页式D.以上都不对7、设系统缓冲区和用户工作区均采用单缓冲，从外设读入一个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户上作区中的1个数据块进行分析的时问为90。
进程从外设读入并分析2个数据块的最短时间是（）。
A.200B.295C.300D.3908、设计实时操作系统时，首先应该考虑系统的（）。
A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性9、下列关于操作系统的论述中，正确的是（）。
A.对于批处理作业，必须提供相应的作业控制信息B.对于分时系统，不一定全部提供人机交互功能C.从响应角度看，分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统10、（）是操作系统中采用的以空间换取时间的技术。
2022年南京邮电大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年南京邮电大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面关于目录检索的论述中，正确的是（）。
A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找D.在顺序检索法的查找完成后，即可得到文件的物理地址，2、下列关厂索引表的叙述中，正确的是（）。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，3、中断扫描机构是（）扫描次中断寄存器。
A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断4、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法5、下列关于进程和线程的叙述中，正确的是（）A.不管系统是否支持线程，进程都是资源分配的基本单位，B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间6、下列存储管理方式中，会产生内部碎片的是（）。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV7、某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。
A=0表示页最近没有被访问，A=1表示页最近被访问过。
M=0表示页没有被修改过，M=1表示页被修改过。
按（A，M）所有可能的取值，将页分为4类：（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为（）。
南邮课件-操作系统-ch3-answer
05-ch3参考答案3.有两个优先级相同的进程P1和P2，各自执行的操作如下，信号量S1和S2初值均为0。
试问P1、P2并发执行后，x、y、z的值各为多少？P1：P2：begin beginy:=1; x:=1;y:=y+3; x:=x+5;V(S1); P(S1);z:=y+1; x:=x+y;P(S2); V(S2);y:=z+y z:=z+x;end. end.答：现对进程语句进行编号，以方便描述。
P1：P2：begin beginy:=1; ①x:=1; ⑤y:=y+3; ②x:=x+5; ⑥V(S1); P(S1);z:=y+1; ③x:=x+y; ⑦P(S2); V(S2);y:=z+y ④z:=z+x; ⑧end. end.①、②、⑤和⑥是不相交语句，可以任何次序交错执行，而结果是唯一的。
接着无论系统如何调度进程并发执行，当执行到语句⑦时，可以得到x=10，y=4。
按Bernstein条件，语句③的执行结果不受语句⑦的影响，故语句③执行后得到z=5。
最后，语句④和⑧并发执行，这时得到了两种结果为：语句④先执行：x=10，y=9，z=15。
语句⑧先执行：x=10，y=19，z=15。
此外，还有第三种情况，语句③被推迟，直至语句⑧后再执行，于是依次执行以下三个语句：z:=z+x；z:=y+1;y:=z+y;这时z的值只可能是y+1=5，故y=z+y=5+4=9，而x=10。
第三种情况为：x=10，y=9，z=5。
5．在一个盒子里，混装了数量相等的黑白围棋子。
现在用自动分拣系统把黑子、白子分开，设分拣系统有二个进程P1和P2，其中P1拣白子；P2拣黑子。
规定每个进程每次拣一子；当一个进程在拣时，不允许另一个进程去拣；当一个进程拣了一子时，必须让另一个进程去拣。
试写出两进程P1和P2能并发正确执行的程序。
答1：实质上是两个进程的同步问题，设信号量S1和S2分别表示可拣白子和黑子，不失一般性，若令先拣白子。
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是（）A. 实现计算机与外部设备的交互B. 管理计算机的硬件资源C. 控制计算机的运行流程D. 以上答案都正确答案：D2. 下列哪个不属于操作系统的基本功能（）A. 进程管理B. 文件管理C. 硬件管理D. 内存管理答案：C3. 操作系统的进程是指（）A. 计算机运行的一个程序B. 计算机运行的多个程序C. 计算机运行的最核心程序D. 计算机运行的最后一个程序答案：B4. 下列哪个不是进程状态（）A. 运行态B. 就绪态C. 阻塞态D. 结束态答案：D5. 操作系统的调度算法是指（）A. 确定进程的执行顺序B. 操作系统的启动顺序C. 进程与外设的交互顺序D. 确定进程的创建顺序答案：A二、填空题1. 操作系统内核是指（）。
答案：操作系统的核心部分，负责管理计算机的硬件资源和提供基本的系统调用接口。
2. 进程的状态包括（）。
答案：运行态、就绪态、阻塞态。
3. 进程调度算法的目标是（）。
答案：提高系统的吞吐量、减少响应时间、提高系统的公平性。
4. 死锁是指进程（）。
答案：由于竞争有限的资源而陷入无法继续执行的状态。
5. 虚拟内存是一种（）。
答案：将进程的部分或全部地址空间放在磁盘上，以此扩充实际内存的技术。
三、简答题1. 请简要说明进程和线程的区别。
答案：进程是计算机运行的一个程序，包括代码、数据和运行状态等；线程是进程的一部分，是程序执行的最小单位。
一个进程可以包含多个线程，它们共享进程的资源，但拥有各自的执行路径和栈空间。
线程之间的切换开销较小，可以提高系统的并发性。
2. 简述死锁的条件以及解决死锁的方法。
答案：死锁的条件包括互斥、持有并等待、不可剥夺和循环等待。
解决死锁的方法有预防、避免、检测和恢复等。
预防死锁可以通过破坏死锁条件来实现，如破坏循环等待；避免死锁可以通过资源分配策略来避免产生死锁；检测死锁可以通过资源分配图等方法来检测死锁的发生；恢复死锁可以通过资源抢占和进程终止等方式来解除死锁。
操作系统试卷
南邮2008/2009学年第一学期《操作系统A 》期末试卷（B ）院（系） 班级 学号 姓名试卷请考生注意：1、答案请写在答题纸上，写在试卷上一律无效！2、考试完毕，请将答题纸、试卷、草稿纸全部交给监考老师，不得带出考场一、单项选择题（每题2分，共20分）1、设定一个作业建立一个进程，为了使长、短和交互式作业都能得到及时的运行，应选用的调度算法是（ ）。
A ．先来先服务算法B ．短作业优先算法C ．多级反馈队列算法D ．优先数算法 2、进程从运行状态进入就绪状态的原因可能是（ ）。
A. 被选中占有处理机B. 等待某一事件C. 等待的事件已发生D. 时间片用完 3、利用管道进行的进程通信机制实质是（ ）。
A. 信号通信机制B. 共享存储区通信机制C. 共享文件通信机制D. 消息传递通信机制4、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是（ ）字节。
A ．210B ．10C ．14D ．214 5、下列说法中错误的是（ ）。
A. 作业分得的主存块数越多，缺页中断率越低 B. 作业划分的页面越小，缺页中断率越低 C. 程序局部性越好，缺页中断率越低 D. OPT 算法的缺页中断率最低装 订 线 内 不 要 答 题自觉遵 守 考 试 规 则，诚 信 考 试，绝 不作 弊6、I/O设备的控制方式中比DMA方式效率高的是（）。
A.询问方式B.中断方式C. 通道方式D. 以上都不是7、Spooling技术是一种实现虚拟（）的技术。
A. 处理器B. 设备C. 存储器D. 链路8、引入缓冲的主要目的是（）。
A. 改善CPU和I/O设备之间速度不匹配的情况B. 节省内存C. 提高CPU的运行频率D. 提高I/O设备的利用率9、位示图方法可用于（）。
A. 盘空间的管理B. 盘的驱动调度C. 文件目录的查找D. 页式虚拟存贮管理中的页面调度10、把逻辑文件存放到存储介质上时，如果组织成（）文件，则逻辑记录可以按任意次序存放在不相邻的存储块中。
操作系统笔试题及答案
操作系统笔试题及答案一、选择题（每题2分，共20分）1. 下列哪个选项是操作系统的主要功能？A. 管理计算机硬件资源B. 管理网络资源C. 管理用户数据D. 管理文件系统答案：A2. 在多道程序设计中，操作系统采用哪种技术来实现多个程序的并发执行？A. 批处理B. 多线程C. 多进程D. 多任务答案：C3. 下列哪个不是操作系统提供的服务？A. 文件服务B. 设备驱动C. 网络服务D. 数据库管理答案：D4. 在操作系统中，进程与线程的关系是？A. 进程包含线程B. 线程包含进程C. 进程与线程无关D. 进程和线程是同一种概念答案：A5. 操作系统中，虚拟内存的作用是什么？A. 提高CPU的计算速度B. 提高磁盘的读写速度C. 提供更大的内存空间D. 提高网络传输速度答案：C6. 下列哪个不是操作系统的调度算法？A. 先来先服务B. 短作业优先C. 循环调度D. 动态规划答案：D7. 在操作系统中，死锁产生的必要条件是什么？A. 互斥条件B. 占有和等待条件C. 不可剥夺条件D. 以上都是答案：D8. 下列哪个选项不是操作系统的安全性要求？A. 机密性B. 完整性C. 可用性D. 兼容性答案：D9. 在操作系统中，文件系统的作用是什么？A. 管理内存B. 管理磁盘C. 管理进程D. 管理网络答案：B10. 操作系统中，中断处理程序的作用是什么？A. 处理用户输入B. 处理系统错误C. 处理硬件事件D. 处理文件操作答案：C二、填空题（每题2分，共20分）1. 操作系统是计算机系统中的_________软件。
答案：核心2. 在操作系统中，_________是进程的实体。
答案：程序3. 操作系统的_________管理是操作系统中最为复杂的部分之一。
答案：存储4. 操作系统中的_________机制可以提高CPU的利用率。
答案：中断5. 操作系统的_________功能可以提高系统的可靠性。
答案：错误检测6. 在操作系统中，_________是一种常见的资源分配策略。
2022年南京邮电大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年南京邮电大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程2、下列关于打开文件open（）操作和关闭文件close（）操作的叙述，只有（）是错误的。
A.close（）操作告诉系统，不再需要指定的文件了，可以丢弃它B.open（）操作告诉系统，开始使用指定的文件C.文件必须先打开，后使用D.目录求必须先打开，后使用3、在单处理器的多进程系统中，进程切换时，何时占用处理器和占用多长时间取决于（）A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能4、下列关于管程的叙述中，错误的是（）。
A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问5、中断扫描机构是（）扫描次中断寄存器。
A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断6、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。
A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用7、下列选项中，属于多级页表优点的是（）。
A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、下列选项中，不是操作系统关心的主要问题的是（）。
A.管理计算机裸机B.设计、提供用户程序与计算机及计算机硬件系统的接口C.管理计算机中的信息资源D.高级程序设计语言的编译9、列选项中，不可能在用户态发生的事件是（）。
A.系统调用B.外部中断C.进程切换D.缺页10、在某页式存储管理系统中，页表内容见表。
若页面的大小为4KB，则地址转换机构将逻辑地址0转换成的物理地址是（）A.8192B.8193C.2048D.204911、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④12、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为（）不会发生死锁。
A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。
南邮《操作系统教程》课后答案
第一章1. 什么是操作系统？计算机系统中配置操作系统的主要目标是什么？答(p1)：操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。
配置操作系统的主要目标可归结为：(1) 方便用户使用(2) 扩大机器功能(3) 管理系统资源(4) 提高系统效率(5) 构筑开放环境。
2.计算机系统的资源可分成哪几类？试举例说明。
资源包括两大类：硬件资源和信息资源。
硬件资源分为处理器、存储器、I/O设备等；信息资源则分为程序和数据等。
*5、操作系统有哪些类型？它们有什么特征？7.什么是多道程序设计？采用多道程序设计技术有什么特点？答：多道程序设计技术是指同时把多个作业（程序）放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种原因（如I/O请求）而暂停执行时，CPU立即转去执行另一道程序。
操作系统在引入多道程序设计技术后，使得系统有了多道，宏观上并行，微观上穿行的特点。
采用多道程序设计减少了CPU时间的浪费，增加了系统吞吐量，提高了系统的效率。
第二章２.操作系统提供给用户的接口主要有哪些？答：主要通过程序接口和操作接口两种方式把他的服务和功能提供给用户。
３.什么事系统调用？系统调用与普通调用的区别是什么？答：系统调用本质上是应用程序请求操作系统内核完成某功能的一种过程调用，但它是一种特殊的过程调用，他与一般的过程调用有以下几方面明显差别：①调用形式不同②被调代码的位置不同③提供方式不同④调用的实现不同*4、系统调用有哪几种类型？第三章2.请描述进程的定义和属性。
答：进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配、调度和保护的独立单位。
进程的属性有：结构性•共享性•动态性•独立性•制约性•并发性3.请描述进程与程序的区别及关系。
答：程序是静止的，进程是动态的。
进程包括程序和程序处理的对象（数据集），进程能得到程序处理的结果。
2022年南京邮电大学通达学院软件工程专业《操作系统》科目期末试卷B(有答案)
2022年南京邮电大学通达学院软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、缓存技术的缓冲池在（）中。
A.内存B.外存C.ROMD.寄存器2、在某页式存储管理系统中，页表内容见表。
若页面的大小为4KB，则地址转换机构将逻辑地址0转换成的物理地址是（）A.8192B.8193C.2048D.20493、下列说法正确的有（）。
I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV4、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。
I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级A. 仅IB.仅IIC.仅IIID.仅I,II5、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。
那么，逻辑地址的有效位是（）位，物理地址至少是（）位。
A.10，11B.12，14C.13，15D.14，166、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①7、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。
A.终端命令B.图形用户窗C.系统调用D.作业控制语言8、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。
(完整版)南邮操作系统试卷及答案
请考生注意：1.答案请写在答题纸上，写在试卷上一律无效。
2.考试完毕，请将答题纸和试卷交给监考老师，不得带出考场。
一、填空题（20分，共10空）1、 三种基本的操作系统是：________、________、实时操作系统。
2、 Linux 操作系统按照事件来源和实现手段将中断分为________、________。
3、 分区存储管理可分为________、________两种方式。
4、 局部性原理可总结为以下三点：________、________和顺序局部性。
5、 文件常见的存取方法有________、________和索引存取。
二、单项选择题（20分，共10题）1、 下列选项中，不属于进程关键要素的是________。
A ．程序B ．数据和栈C ．进程控制块D ．原语2、 以下不属于分时操作系统的特征是________。
A ．同时性B ． 独立性C ．无序性D ． 及时性3、 设与某资源关联的信号量初值为3，当前值为-1。
若M 表示该资源的可用个数，N 表示等待该资源的进程数，则M 、N 分别是________。
A ．0、1 B ．1、0 C ．1、2D ．2、04、 以下不属于产生死锁的原因包括_________。
A ．因为系统资源不足B ．采用的进程调度算法效率低下C ．进程运行推进的顺序不合适D ．资源分配不当5、 以下不属于磁盘的访问时间的是________。
A ．DMA 时间B ．寻道时间C ．旋转延迟时间D ．传输时间装 订 线 内 不 要 答 题自 觉遵 守 考 试 规 则，诚 信 考 试，绝 不 作 弊6、一个分页存储管理系统中，地址长度为32位，其中页号占8位，则页表长度是_________。
A．2的8次方字节B．2的16次方字节C．2的24次方字节D．2的32次方字节7、页表地址转换采用相联存储器的方法后，地址转换时间将大大加快。
假定访问内存的时间为100ns，访问相联存储器的时间为20ns，相联存储器为32个单元时查快表的命中率可达90%，按逻辑地址进行存取的平均时间为_______ns。
(完整版)操作系统-试卷
南京邮电大学通达学院 2010/2011 学年第 1 学期《 操作系统 A 》期末试卷（B ）本试卷共 4页； 考试时间 110 分钟；专业班级学号姓名请考生注意：1. 答案请写在答题纸上，写在试卷上一律无效。
2. 考试完毕，请将答题纸和试卷交给监考老师，不得带出考场。
一、填空题（每空 1 分，共 10 分）1、 从资源管理的观点来看，操作系统具有、 、设备管理、文件管理等几个主要功能。
2、 分页式存储管理下，逻辑地址由和 两个部分组成。
3、 进程的基本状态有、和等待状态。
4、 I/O 设备的控制方式有四类：询问方式、、DMA 方式和。
5、 是操作系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。
是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。
二、单项选择题（每小题 2 分，共 20 分）1、 实现虚拟存储器的目的是（）。
A ）实现存储保护B ）扩充主存容量C ）对物理内存的逻辑扩充D ）实现程序浮动2、 通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（ ）。
A ）存储设备B ）系统设备C ）共享设备D ）虚拟设备装 订 线 内 不 要 答 题自 觉 遵 守 考 试 规 则，诚 信 考 试，绝 不 作 弊3、若信号量S 的初值为3，当前值为-2，则表示有（）个等待进程。
A．0 B．1C．2 D．34、下列算法中用于磁盘移臂调度的是( )A．最短寻道时间优先算法B．LRU 算法C．时间片轮转法D．优先级高者优先算法5、进程-资源分配图是用来（）。
A．死锁的预防B．解决死锁的静态方法C．死锁的避免D．死锁的检测6、若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。
A．完成B．就绪C．运行D．等待7、某页式存储管理系统中，地址寄存器长度为20 位，其中页号占12 位，则主存的分块大小应该是（）字节。
(完整版)操作系统2010-2011试卷
南京邮电大学通达学院 2010/2011学年第1学期《 操作系统A 》期末试卷（B ）本试卷共 4 页； 考试时间 110 分钟；专业班级 学号 姓名请考生注意：1.答案请写在答题纸上，写在试卷上一律无效。
2.考试完毕，请将答题纸和试卷交给监考老师，不得带出考场。
一、填空题（每空1分，共10分）1、 从资源管理的观点来看，操作系统具有 、 、设备管理、文件管理等几个主要功能。
2、 分页式存储管理下，逻辑地址由 和 两个部分组成。
3、 进程的基本状态有 、 和等待状态。
4、 I/O 设备的控制方式有四类：询问方式、 、DMA 方式和 。
5、 是操作系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。
是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。
二、单项选择题（每小题2分，共20分）1、 实现虚拟存储器的目的是（ ）。
A ）实现存储保护B ）扩充主存容量C ）对物理内存的逻辑扩充D ）实现程序浮动2、 通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（ ）。
A ）存储设备 B ）系统设备 C ）共享设备 D ）虚拟设备装 订 线 内 不 要 答 题自 觉遵 守 考 试 规 则，诚 信 考 试，绝 不作 弊3、若信号量S的初值为3，当前值为-2，则表示有（）个等待进程。
A．0 B．1C．2 D．34、下列算法中用于磁盘移臂调度的是()A．最短寻道时间优先算法 B．LRU算法C．时间片轮转法D．优先级高者优先算法5、进程-资源分配图是用来（）。
A．死锁的预防B．解决死锁的静态方法C．死锁的避免D．死锁的检测6、若当前进程因时间片用完而让出处理机时，该进程应转变为()状态。
A．完成B．就绪C．运行D．等待7、某页式存储管理系统中，地址寄存器长度为20位，其中页号占12位，则主存的分块大小应该是（）字节。
2022年南京邮电大学网络工程专业《操作系统》科目期末试卷B(有答案)
2022年南京邮电大学网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、把存储介质上连续信息所组成的一个区域称为__________；为管理方便，经常将存储介质的__________物理单位称为。
2、在UNIX中，对磁盘空闲块采用成组连接方式，每一组的第一个空闲块中登记了下一组空闲块的__________和__________。
3、为了保证操作的正确性，中央处理器设置有两种工作状态：__________和__________。
4、进程调度的职责是按给定的从__________中选择一个进程，让它占用处理器。
5、把进程间用信件来交换信息的方式称为__________6、可防止死锁的资源分配策略有__________、__________和__________。
7、进程的三个最基本状态是__________、__________、__________。
8、文件存取方式按存取次序通常分__________、__________，还有一类__________。
二、选择题9、在如下儿种类型的系统中，（）采用忙等待I/O是合适的。
a.专门用来控制单1/0设备的系统b.运行…个单任务操作系统的个人计算机，c.作为一个负载很大的网络服务器的上作站A.aB.a.bC.b.cD.c10、采用SPOOLing技术后，使得系统资源利用率（）。
A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了11、（）是操作系统中采用的以空间换取时间的技术。
A.Spooling 技术B.虚拟存储技术C.覆盖与交换技术D.通道技术12、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。
A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s13、文件的顺序存取是（）。
A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取，D.按文件逻辑记录大小逐存取14、下列文件物理结构中，适合随机访问且易于文件扩展的是（）。
2022年南京邮电大学通达学院软件工程专业《操作系统》科目期末试卷A(有答案)
2022年南京邮电大学通达学院软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、缓存技术的缓冲池在（）中。
A.内存B.外存C.ROMD.寄存器2、下列关于SPOOLing技术的叙述中，错误的是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送3、假设一个“按需调页”虚拟存储空间，页表由寄存器保存。
在存在空闲页帧的条件，下，处理一次缺页的时间是8ms。
如果没有空闲页面，但待换出页面并未更改，处理一次缺页的时间也是8ms。
若待换出页面已被更改，则需要20ms。
访问一次内存的时间是100ns。
假设70%的待换出页面已被更改，请问缺页率不超过（）才能保证有效访问时间小于或等于200ns？A.0.6×10-4B.1.2×10-4C.0.6×10-5D.1.2×10-54、在空白表中，空白区按其长度由小到大进行查找的算法称为（）算法。
A.最佳适应B.最差适应C.最先适应D.先进先出5、下列关于虚拟存储的叙述中，正确的是（）A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制6、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II7、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令8、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。
A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描9、如果文件采用直接存取方法，且文件大小不固定，则应采用（）物理结构。
A.直接B.索引C.随机D.顺序10、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0或1代表进程P0或者P1）：Repeatretry：if（turn！=-1）turn=i；if（turn！=i）go to retry；turn=-1；临界区：turn=0；其他区域；until false；该算法（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
请考生注意：
1.答案请写在答题纸上，写在试卷上一律无效。
2.考试完毕，请将答题纸和试卷交给监考老师，不得带出考场。
一、填空题（20分，共10空）
1、 三种基本的操作系统是：________、________、实时操作系统。
2、 Linux 操作系统按照事件来源和实现手段将中断分为________、________。
3、 分区存储管理可分为________、________两种方式。
4、5、1、2、3、N 表
4、5、A ．DMA 时间 B ．寻道时间
C ．旋转延迟时间
D ．传输时间
6、 一个分页存储管理系统中，地址长度为32位，其中页号占8位，则页表长度是
_________。
A ．2的8次方字节
B ．2的16次方字节
C ．2的24次方字节
D ．2的32次方字节
7、 页表地址转换采用相联存储器的方法后，地址转换时间将大大加快。
假定访问内存
装 订 线 内 不 要 答 题
自
觉 遵 守 考 试 规 则，诚 信 考 试，绝 不 作 弊
的时间为100ns，访问相联存储器的时间为20ns，相联存储器为32个单元时查快表的命中率可达90%，按逻辑地址进行存取的平均时间为_______ns。
A．100 B．108
C．120 D．128
8、程序员利用系统调用打开I/O设备时，通常使用的设备标识是_________。
A．逻辑设备名B．物理设备名
C．主设备号D．从设备号
9、下列选项中，不属于常见I/O控制方式的是_________。
A．程序直接查询控制方式B．中断方式
10
三、简答题（20分，共5题）
1、简述采用了多道程序设计技术操作系统的特性。
2、请简单叙述进程的三态模型的状态转化。
3、简述段式存储管理和页式存储管理的共同点和区别。
4、简述SPOOLing技术的特点。
5、请简单叙述缓冲的基本思想及常见的缓冲技术。
四、综合题（40分，共4题）
1、问题描述：若干进程通过有限的共享缓冲区交换数据。
其中，生产者进程不断写入，
2、
3、
4、
1
2、硬中断、软中断
3、固定分区、可变分区
4、时间局部性、空间局部性
5、顺序、直接
二、选择题（20分，共10题）
1．采用了多道程序设计技术的操作系统具有如下特性
①并发性。
它是指两个或两个以上的事件或活动在同一时间间隔内发生。
操作系统是一个并发系统，并发性是它的重要特征，操作系统的并发性指计算机系统中同时存在
2．
）
3．页式存储管理和段式存储管理的共同点体现在两者都采用离散分配方式，且都要通过地址映射机构来实现地址变换。
但在概念上两者完全不同，其主要区别表现在以下三点：
①页是信息的物理单位，页式管理是为实现离散分配方式，以减少内存的外零头，提高内存的利用率，或者说，页式管理是出于系统管理的需要；而段是信息的逻辑单位，含有一组意义相对完整的信息，段式管理的目的是为了能更好地满足用户的需要。
②页的大小固定且由系统确定，逻辑地址由页号和页内地址组成，可由机器硬件实现；段长不固定，取决于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。
③页式管理中，进程地址空间是一维的，是单一的线性地址空间；而段式管理中，进程地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。
4．①提高了I/O速度。
对数据进行的I/O操作，已从对低速I/O设备进行的I/O演变为对输入井或输出井中数据的存取，如同脱机输入输出一样，提高了I/O速度，缓和了CPU与低速I/O设备之间速度不匹配的矛盾。
②设备不被任何进程独占。
因为在SPOOLing系统中，实际上并未为任何进程分配设备，而只是在输入井或输出井中为进程分配一存储区和建立一张I/O请求表。
③实现了虚拟设备功能。
宏观上，虽然是多个进程在同时使用一台独占设备，即对每个进程而言，它们都认为是自己在独一个设备，但该设备只是逻辑上的设备。
可见，SPOOLing系统实现了将独占设备变换为若干台对应逻辑设备的功能。
5．缓冲技术的基本思想是：当一个进程输出数据时，先向系统申请一块内存作为输出缓冲区；然后，将输出数据高速输出到缓冲区；不断把数据填到缓冲区，直到缓冲区被装满为止；此后，进程可以继续它的计算，同时，系统将缓冲区内容写到I/O设备上。
当
1．
2．
3．
（1）安全
（2）不安全
4．
（3）先来先服务算法FCFS 总寻道长度 498 平均寻道长度 55.3
（4）扫描算法SCAN 总寻道长度 250 平均寻道长度 27.8
（5）。