南京邮电大学计算机操作系统试题
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. ( )不是操作系统关怀旳重要问题。
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），则该算法淘汰页的次序为（）。
操作系统试卷
南邮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年南京邮电大学通达学院软件工程专业《计算机系统结构》科目期末试卷A(有答案)
2022年南京邮电大学通达学院软件工程专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、微指令由（）直接执行。
A.微指令程序B.硬件C.汇编程序D.编译程序2、CRAY-I的流水线是( )A.多条单功能流水线B.一条单功能流水线C.多条多功能流水线D.一条多功能流水线3、对机器语言程序员透明的是( )。
A.中断字B.主存地址寄存器C.通用寄存器D.条件码4、Cache存贮器常用的地址映象方式是( )。
A.全相联映象B.页表法映象C.组相联映象D.段页表映象5、目前，MO由（）实现，M1用（）实现，M2至M5大多用（）实现。
A.软件，固件，硬件B.固件，软件，硬件C.硬件，软件，固件D.硬件，固件，软件6、若输入流水线的指令既无局部性相关，也不存在全局性相关，则（）。
A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高7、下列说法正确的是( )A.Cache容量一般不大，命中率不会很高B.Cache芯片速度一般比CPU的速度慢数十倍C.Cache本身速度很快。
但地址变换的速度很慢D.Cache存贮器查映象表和访问物理Cache其间可以流水，使速度与CPU匹配8、推出系列机的新机器，不能更改的是（）。
A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存储芯片的集成度9、在系统结构设计中，提高软件功能实现的比例会( )。
A.提高解题速度B.减少需要的存贮容量C.提高系统的灵活性D.提高系统的性能价格比10、IBM360/91对指令中断的处理方法是（）A.不精确断点法B.精确断点法C.指令复执法D.对流水线重新调度二、填空题11、单体多字并行存储器的访问冲突包括取指令冲突，________，写数据冲突，________12、根据多台外围设备共享通道的不同情况，可将通道分为三种类型：________和________13、Cache存贮器对应用程序员是________的。
计算机专业基础综合操作系统(进程管理)历年真题试卷汇编1
计算机专业基础综合操作系统（进程管理）历年真题试卷汇编1(总分：78.00，做题时间：90分钟)一、单项选择题(总题数：29，分数：58.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。
__________________________________________________________________________________________ 2.在某系统中有4个并发进程，都需要同类资源5个，问该系统不会发生死锁的最少资源数是____个。
【南京航空航天大学2006年】A.20B.9C.17 √D.12考查死锁。
当4个并发进程分别占用4个同类资源时，且都在等待第5个资源时，系统发生死锁。
这时再增加1个资源，则有1个进程将得到第5个资源并执行：这个进程运行结束后释放资源，其余进程就可以陆续执行。
所以系统有17个资源时可以保证不会发生死锁。
3.在下列死锁的解决方法中，属于死锁预防策略的是____。
【太原科技大学2006年】A.银行家算法B.资源有序分配算法√C.死锁检测算法D.资源分配图化简法考查死锁的预防策略。
其中银行家算法为死锁避免算法，死锁检测算法和资源分配图化简法为死锁检测，根据排除法可以得出资源有序分配算法为死锁预防策略。
4.在____的情况下，系统出现死锁。
【浙江大学2003年】A.计算机系统发生重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地相互等待对方释放已占有资源√D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数考查死锁的基本概念。
5.引入多道程序技术的前提条件之一是系统具有____。
【四川大学2001年】A.多个CPUB.多个终端C.中断功能√D.分时功能考查引入多道程序设计技术的条件。
多道程序技术要求程序间能实现并发，而并发性的实现需要中断功能的支持。
6.进程和程序的重要区别之一是____。
A.程序有状态而它没有B.它有状态而程序没有√C.程序可占有资源而它不可D.它能占有资源而程序不能考查进程的概念。
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、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。
南京邮电大学操作系统期末考试复习提纲及补充
一操作系统:管理系统资源、控制程序执行、改善人机界面、提供各种效劳，并合理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行环境的最根本的系统软件。
操作系统的主要特性：并发、共享、异步、虚拟并发性：是指两个或两个以上的活动或事件在同一时间间隔内发生。
共享性：是指计算机系统中的资源可以被多个并发执行的程序共同使用，而不是被某个程序独占。
异步：又称随机性，在多道程序环境中，允许多个程序并发执行，并发活动会导致随机事件的发生。
多道程序设计是指允许多个作业同时进入计算机系统的主存并启动交替计算的方法。
中断〔实现多道程序切换〕、通道〔实现硬件之间的并行〕、磁盘的出现促成了多道程序设计技术，让IO与CPU并行工作提高CPU利用率，充分发挥计算机硬件部件的并发性。
并行活动一定是并发的，反之并发活动未必是并行的，并行性是并发性的特例，并发行是并行性的扩展。
系统调用：操作系统提供应用户的应用程序同系统之间的接口，系统调用把应用程序的请求传给内核，调用相应的的内核函数完成所需的处理，将处理结果返回给应用程序。
应用程序只有通过系统调用才能请求系统效劳并使用系统资源。
系统调用分类：进程管理、文件操作、设备管理、主存管理、进程通信、信息维护。
系统调用的作用：一是内核可以基于权限和规那么对资源访问进行裁决，保证系统的平安性；二是系统调用对系统资源进行抽象，提供一致性接口，防止用户在使用资源时发生错误，且使编程效率提高。
系统调用和过程〔函数〕调用的区别：调用形式和实现方式不同、被调用代码的位置不同、提供方式不同。
二特权指令：只能提供应操作系统的核心程序使用的指令。
如启动设备、设置时钟、控制中端屏蔽位、清空主存、建立存贮键、加载PSW等敏感性操作。
处理器状态可以划分为核心态〔管态〕和用户态〔目态〕：当处理器处于核心态时，CPU运行可信软件，硬件允许执行全部机器指令，可以访问所有主存单元和系统资源，并具有改变处理器状态的能力；当处理器处于用户态时，CPU运行非可信软件，程序无法执行特权指令，且访问仅限于当前CPU上进程的地址空间，这样就能防止内核收到应用程序的侵害。
南京邮电大学(已有10试题)
南京邮电大学经济与管理学院数据结构1999——2006编译原理2000——2002，2004——2005操作系统2000——2001企业管理2000，2003——2005微观经济学2004——2006，2010（2010为回忆版）经济学原理2003通信与信息工程学院通信系统原理1998——2009（1999——2000，2007——2009有答案）数字信号处理1999——2006信号与系统2003——2006信号与线性系统1997，1999——2002微机原理及应用1999——2006（注：1999——2000年试卷名称为“微机原理”；2000年试卷共7页，缺第1页）电磁场理论1998——2004数字电路1999——2000电路分析1997，1999——2004计算机学院通信系统原理1998——2009（1999——2000，2007——2009有答案）微机原理及应用1999——2006（注：1999——2000年试卷名称为“微机原理”；2000年试卷共7页，缺第1页）数据结构1999——2006编译原理2000——2002，2004——2005操作系统2000——2001光电学院通信系统原理1998——2009（1999——2000，2007——2009有答案）光学2003——2004微机原理及应用1999——2006（注：1999——2000年试卷名称为“微机原理”；2000年试卷共7页，缺第1页）信号与系统2003——2006信号与线性系统1997，1999——2002电磁场理论1998——2004数字电路1999——2000电路分析1997，1999——2004自动化学院通信系统原理1998——2009（1999——2000，2007——2009有答案）信号与系统2003——2006信号与线性系统1997，1999——2002数字信号处理1999——2006电磁场理论1998——2004数字电路1999——2000电子测量原理2004电路分析1997，1999——2004数理学院（无此试卷）传媒技术学院教育学专业基础综合（全国统考试卷）2007——2009信息网络技术研究所通信系统原理1998——2009（1999——2000，2007——2009有答案）微机原理及应用1999——2006（注：1999——2000年试卷名称为“微机原理”；2000年试卷共7页，缺第1页）数据结构1999——2006编译原理2000——2002，2004——2005操作系统2000——2001电磁场理论1998——2004数字电路1999——2000电路分析1997，1999——2004。
南京邮电大学计算机组成原理期末考试卷
南京邮电 2010——2011 学年第一学期试卷（A 卷）
课程： 微机原理
评卷人（签名）
复核人（签名）
适用专业和班级： 08 软件工程 1~8 班
题号 得分
一
二
三
四
合计
（10 分） （40 分） （20 分） （30 分）
一、填空题〖每空 1 分，共计 10 分〗
1、CPU 从内存取出一条指令并执行该指令的时间称为（ ），它常用若干个
A 子程序入口地址
B 中断服务程序入口地址
C 中断服务程序入口地址指示器 D 例行程序入口地址
院系
专业
班级
姓名
学号
密……封……线……内……不……要……答……题……
12、定点 8 位二进制数，采用补码表示时，数的表示范围是（ ）。
A -128~1272 B -129~128 C -127~+127 D -128~+128 13、某 DRAM 芯片，其存储容量为 1024×4 位，该芯片的地址线和数据线的数
A DMA
B 中断
C 程序传送 D 通道
20、当采用（ ）对设备进行编址情况下，不需要专门的 I/O 指令组。
A 统一编址法
B 单独编址法
C 两者都是
D 两者都不是
三、简答题〖每题 5 分，共计 20 分〗
1、简述存储器的三级结构和特点？
2、什么是操作数的寻址方式？操作数通常放在哪儿？
3、简述 RISC 机器众多特点中的 5 个特点？
C 汇编语言
D 机器语言和汇编语言
9、流水线中造成控制相关的原因是执行（ ）指令而引起。
A 转移 B 访内 C 算逻 D 传送
10、以下说法正确的是（ ）。
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 位，则主存的分块大小应该是（）字节。
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)。
计算机操作系统试题一填空：2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。
4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。
5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。
7．进程由程度、数据和FCB组成。
8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。
21.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。
25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。
26、动态存储分配时，要靠硬件地址变换机构实现重定位。
27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。
35. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。
36. 在信号量机制中，信号量S > 0时的值表示可用资源数目；若S < 0，则表示等待该资源的进程数，此时进程应阻塞。
37. 操作系统提供给编程人员的唯一接口是系统调用。
38. 设备从资源分配角度可分为独占设备，共享设备和虚拟设备。
42. 地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。
44．现代操作系统的两个重要特征是并发和共享。
47. 操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种。
58．在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。
分时系统采用的调度方法是时间片轮转调度算法。
66．使用缓冲区能有效地缓和I/O设备和CPU之间速度不匹配的矛盾。
71．计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。
90．在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。
OTP算法的页面置换次数为3 ，LRU算法的页面置换次数为4，CLOCK算法的页面置换次数为5 。
108. 现代操作系统的特征是并发、共享、虚拟和异步性。
109.产生死锁的四个必要条件是互斥条件和请求和保持，不剥夺条件和环路条件。
110.操作系统的五大功能是CPU管理、存储管理、设备管理、文件系统和用户接口。
112．文件系统的基本任务是实现按名存取。
119.一次只允许一个进程访问的资源叫临界资源。
120．在操作系统中进程是一个拥有资源的单位，也是一个调度和执行的基本单位。
二、单选题1．（）不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统11．临界区是指并发进程中访问共享变量的（）段。
A、管理信息B、信息存储C、数据D、程序12．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A、5B、2C、3D、413．产生系统死锁的原因可能是由于（）。
A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备16．运行时间最短的作业被优先调度，这种企业调度算法是（）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务17．产生死锁的主要原因是进程运行推进的顺序不合适（）A．系统资源不足和系统中的进程太多B．资源的独占性和系统中的进程太多C．进程调度不当和资源的独占性D．资源分配不当和系统资源不足21. 如果文件系统中有两个文件重名，不应采用（）。
A.一级目录结构B.树型目录结构C.二级目录结构D.A和C28、操作系统中采用缓冲技术的目的是为了增强系统（）的能力。
A.串行操作B. 控制操作C.重执操作D.并行操作29. B是指从作业进入系统到作业完成所经过的时间间隔；D是从作业进入后备队列起，到被调度程序选中时的时间间隔。
A：响应时间；B：周转时间；C：运行时间；D：等待时间；F：触发时间。
30. 产生死锁的四个必要条件是互斥条件和(1) ，不剥夺条件和(2) 。
(1) A：请求和阻塞条件；B：请求和释放条件；C：请求和保持条件；D：释放和阻塞条件；E：释放和请求条件。
(2) A：线性增长条件；B：环路条件；C：有序请求条件；D：无序请求条件。
31. 在A中，要求空闲分区按空闲区地址递增顺序链接成空闲分区链；在_C___中是按空闲区大小递增顺序形成空闲分区链；在B中，是按空闲区大小递减的顺序形成空闲分区链。
A：首次适应算法；B：最坏适应算法；C：最佳适应算法；D：循环首次适应算法。
33．CPU的调度分为高级、中级和低级三种，其中低级调度是指调度。
A：作业B：交换C：进程34．在请求调页中可采用多种置换算法，其中LRU是置换算法。
A：最佳B：最近最久未用C：最近未用D：最少使用35．对打印机进行I/O控制时，通常采用B方式；对硬盘的I/O控制采用C方式。
A：程序直接控制B：中断驱动C：DMA D：通道40. 现代操作系统的两个基本特征是（）和资源共享。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理43. 引入多道程序的目的在于（）。
A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量充分利用存储器44. 在分时系统中，时间片一定，（），响应时间越长。
A.内存越多B.用户数越多C.后备队列D.用户数越少45. 系统调用是由操作系统提供的内部调用，它（）。
A.直接通过键盘交互方式使用B. 只能通过用户程序间接使用C.是命令接口中的命令使用D. 与系统的命令一样50. 文件系统在创建一个文件时，为它建立一个（）。
A.文件目录B.目录文件C.逻辑结构D.逻辑空间52. 使用绝对路径名访问文件是从（）开始按目录结构访问某个文件。
A.当前目录B.用户主目录C.根目录D.父目录53. 目录文件所存放的信息是（）。
A.某一文件存放的数据信息B. 某一文件的文件目录C.该目录中所有数据文件目录D. 该目录中所有子目录文件和数据文件的目录56. 逻辑文件是（）的文件组织形式。
A.在外部设备上B.从用户观点看C.虚拟存储D.目录57、存储管理的目的是（）。
A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量61、虚拟存储技术是（）。
A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术68、碎片现象的存在使得（）。
A.内存空间利用率降低B. 内存空间利用率提高C.内存空间利用率得以改善D. 内存空间利用率不影响三、判断题（×）1．并发性是指若干事件在同一时刻发生。
（√）2．虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
（×）3．用户为每个自己的进程创建PCB，并控制进程的执行过程。
（√）4．树型目录结构能够解决文件重名问题。
（√）5．原语是一种不可分割的操作。
（√）6．通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。
（√）1６．文件系统最基本的功能是实现按名存取。
（×）23．单级目录结构能够解决文件重名问题。
（×）24．分页式存储管理中，页的大小是可以不相等的。
（√）26．段页式管理实现了段式、页式两种存储方式的优势互补。
（√）27．对临界资源应采取互斥访问方式来实现共享。
（×）28．文件系统中分配存储空间的基本单位是记录。
（√）30．虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
五问答题2.设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。
2. 程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送。
中断方式：进程通过CPU发出指令启动外设，该进程阻塞。
当输入完成时，I/O控制器通过中断请求线向CPU发出中断信号，CPU进行中断处理。
DMA方式：在外设和内存之间开辟直接的数据交换通路。
通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O 设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。
10．进程的基本状态有哪些？这些状态之间是如何转换的？进程的基本状态有：就绪，阻塞，执行三种。
（2分）就绪到执行：进程调度执行到就绪：时间片完执行到阻塞：I/O请求或等待事件发生阻塞到就绪：I/O完成或事件已发生（3分）15.处理机调度分为哪三级？各自的主要任务是什么？答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。
执行完后，回收资源。
进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。
交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。
16．什么是高级调度、中级调度和低级调度？答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。
执行完后，回收资源。
进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。
交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。
19．什么是死锁？产生死锁的四个必要条件是什么？死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。
产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。
不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。
部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。
环路条件：发生死锁时，有向图必构成一环路。
24．在哲学家算法中，是否能防止或解除死锁？为什么？答：银行家算法部分防止和解除死锁，因为它只能根据安全状态防止部分死锁，没有防止和解除所有死锁的能力。
25．在原语执行期间，是否可以响应中断？为什么？答：原语执行期间可以响应中断，只是不能进行进程切换。
26．不同用户的不同任务之间的进程是有临界区？为什么？请举例说明。
答：完全可能有临界区，如打印程序是可以由不同用户的不同进程使用，但是只能有一个进程在某一时刻进入。
27．文件目录有何作用？答：实现文件目录到物理地址的转换。
六算法题3．设系统有三种类型的资源，数量为(4，2，2)，系统中有进程A，B，C按如下顺序请求资源：进程A申请(3，2，1)进程B申请(1，0，1)进程A申请(0，1，0)进程C申请(2，0，0)请你给出一和防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。