操作系统考试题答案
操作系统概论考试题含参考答案
操作系统概论考试题含参考答案一、单选题（共90题，每题1分，共90分）1、将一个进程的逻辑地址空间分成若干个大小相等的片,称为A、页表B、页框C、页D、页内碎片正确答案：C2、【】的优点是空闲区分布均匀、查找开销较小。
A、循环首次适应算法B、首次适应算法C、最快适应算法D、最佳适应算法正确答案：A3、操作系统内核的资源管理功能不包括A、设备管理B、进程管理C、存储器管理D、时钟管理正确答案：D4、自调度算法的缺点不包括A、瓶颈问题B、低效性C、线程切换频繁D、不利于提高CPU的利用率正确答案：D5、现代操作系统的特征不包括A、并发B、共享C、虚拟D、同步性正确答案：D6、【】是用于管理文件的系统文件。
A、目录文件B、字符设备文件C、正规文件D、块设备文件正确答案：A7、下列关于静态优先权的说法中,错误的是A、静态优先权调度算法可以使系统获得更好的调度性能B、静态优先权在创建时确定C、静态优先权值通常可以根据进程的类型、进程需要的资源数量和户的要求来设定D、静态优先权在进程的整个运行期间保持不变正确答案：A8、进程的基本状态不包括A、完成态B、就绪态C、执行态D、阻塞态正确答案：A9、下列关于进程的说法中,错误的是A、进程是由正文段和进程控制块共同组成的执行环境B、进程是允许并发执行的程序在某个数据集合上的运行过程C、正文段存放被执行的机器指令D、进程控制块存放程序的运行环境正确答案：A10、下列关于内存中地址映射的说法中,错误的是A、地址映射是指把程序的逻辑地址转变为物理地址的过程B、地址映射应在硬件的支持下完成C、在多道程序系统中,地址空间中的逻辑地址和内存中的物理地址是一致的D、由内存中的一系列单元所限定的地址范围称为内存空间,其中的地址称为物理地址正确答案：C11、进程切换使当前正在执行的进程成为被替换进程,出让其所使用的CPU,以运行被进程调度程序选中的新进程。
进程切换的第一个步骤是A、更新被替换进程的进程控制块B、将被替换进程的进程控制块移到就绪队列或阻塞队列C、修改进程状态,把执行态改为就绪态或者阻塞态D、保存包括程序计数器和其他寄存器在内的CPU上下文环境正确答案：D12、单道批处理系统的特点不包括A、顺序性B、自动性C、复杂性D、单道性正确答案：C13、在存储器的层次结构中,L3层是A、寄存器B、主存储器C、本地二级存储D、高速缓存正确答案：B14、下列关于进程状态的转换的说法中,错误的是A、进程状态可由执行态直接变为就绪态B、进程状态可以由就绪态直接变为执行态C、进程状态可以由阻塞态直接变为执行态D、进程状态可以由执行态直接变为阻塞态正确答案：C15、进程之间的高级通信机制不包括A、管道通信系统B、共享存储器系统C、共享处理器系统D、消息传递系统正确答案：C16、MS-DOS使用的磁盘分配方法是A、使用磁盘的链接表分配B、连续分配C、不连续分配D、使用内存的链接表分配正确答案：D17、下列关于存储器的说法中,错误的是A、主存暂时存放存储容量更大、速度更慢的磁盘上的数据B、主存的容量一般比高速缓存存储器大C、高速缓存存储器保存最常用的数据D、高速缓存存储器作为主存中数据和指令子集的缓冲区正确答案：C18、下列关于I/O通道的说法中,错误的是A、I/O通道是一种特殊的处理机B、I/O通道具有执行I/O指令的能力,并通过执行通道程序来控制I/O操作C、通道是中小型主机系统中专门用于I/O的专用计算机D、引入通道能够使CPU从控制I/O的任务中解脱,使CPU与I/O并行工作正确答案：C19、下列关于实时计算的说法中,正确的是A、实时计算的正确性仅依赖于系统计算的逻辑结果B、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于产生正确结果的时间C、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于系统计算所需要的存储空间D、实时计算的正确性仅依赖于系统计算产生正确结果的时间正确答案：B20、产生死锁的必要条件不包括A、不剥夺条件B、环路等待条件C、同步条件D、请求和保持条件正确答案：C21、通常,可执行程序以【】可执行文件的形式存储在磁盘上A、二进制B、十六进制C、八进制D、十进制正确答案：A22、【】用于接收从CPU发来的I/O命令或有关控制信息、设备状态。
最新最新操作系统试题及答案
最新操作系统试题及答案操作系统试题一一、单选题（每小题1分，共20分）1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A】。
A、利用率B、可靠性 C 、稳定性 D、兼容性2、如果分时操作系统的时间片一定，那么【 C】，则响应时间越短。
A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者，下列的【 C】不属于操作系统所管理的资源。
A、CPUB、内存C、中断D、程序4、操作系统是通过【 D 】感知进程存在的。
A、程序名B、进程的状态C、中断D、进程控制块5、当【 B 】时，进程从执行状态变为就绪状态。
A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中，不可能发生的变化是【 D 】。
A、执行状态到就绪状态B、等待状态到就绪状态C、执行状态到等待状态D、等待状态到执行状态7、若P、V操作的信号量S初值为2，当前值为-3，则表示有【 D】个等待进程。
A、0个B、1个C、2个D、3个8、P、V操作是【 A】A、两条低级进程通信原语B、两条高级进程通信原语C、两条系统调用命令D、两组不同的机器指令9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为【 B 】。
A、等待B、就绪C、执行D、完成10、资源的有序分配策略破坏【 D 】条件，是一种死锁预防策略。
A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银行家算法是一种【B 】算法。
A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为【 C】A、2B、3C、4D、513、分区管理中采用首次适应分配算法时，应把空闲区按【 C】次序进行管理。
A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是【C 】。
A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的【 C】理论。
操作系统期末试题及答案
操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些？A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案：A、B、C、E2. 进程是指什么？A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案：A3. 内存管理的主要任务是什么？A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案：A、B4. 什么是虚拟内存？A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案：C5. 文件管理的主要功能包括哪些？A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案：A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案：创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案：内存管理器。
3. 高级语言的编译过程中会生成______，而不是直接生成可执行文件。
答案：目标文件。
4. 线程的调度由操作系统的______来完成。
答案：线程调度器。
5. 文件管理的基本单位是______。
答案：文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案：操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程，调度和控制进程的执行，以及进程间的通信和同步。
内存管理负责将内存空间分配给进程，并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作，以及文件的共享和保护。
网络管理负责配置和管理计算机网络，提供网络通信的功能。
用户管理负责管理用户的账号和权限，以及用户与系统之间的交互界面。
2. 什么是进程和线程？它们有什么区别？答案：进程是指一个程序的执行实例，具有独立的资源和控制流程，可以并发执行。
计算机操作系统试题及答案
计算机操作系统试题及答案一、选择题1、操作系统是一种（）。
A 应用软件B 系统软件C 工具软件D 调试软件答案：B操作系统是管理计算机硬件与软件资源的程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。
2、以下不属于操作系统主要功能的是（）。
A 进程管理B 存储管理C 设备管理D 文字处理答案：D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。
文字处理通常是由专门的文字处理软件来完成，不是操作系统的主要功能。
3、在多道程序设计环境中，操作系统分配资源以（）为基本单位。
A 程序B 进程C 作业D 指令答案：B进程是操作系统进行资源分配和调度的基本单位。
4、下列进程状态的转换中，不正确的是（）。
A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案：D进程状态的转换中，阻塞状态不能直接转换为运行状态，必须先转换为就绪状态，然后再被调度为运行状态。
5、临界区是指（）。
A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案：D临界区是指访问共享资源的程序段，在这段程序中，进程可能会改变共享变量的值。
6、采用时间片轮转调度算法时，时间片过大，系统的性能将会（）。
A 降低B 提高C 不变D 不确定答案：A时间片过大，会使得每个进程都能在一个时间片内完成大部分工作，导致进程切换次数减少，系统的响应时间变长，性能降低。
7、下面关于死锁的论述中，正确的是（）。
A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞，并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案：D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进，即相互等待对方释放资源。
8、以下存储管理方式中，会产生内部碎片的是（）。
操作系统试题及答案
操作系统试题及答案一、选择题1. 在操作系统中，进程和程序的主要区别是：A. 进程有程序计数器B. 程序是永久存储的C. 进程具有并发性D. 程序是顺序执行的答案：C2. 分页和分段存储管理方式的主要区别在于：A. 分页有页表，分段没有B. 分页大小固定，分段大小可变C. 分页和分段都需要页表D. 分页和分段的大小都是可变的答案：B二、填空题1. 操作系统的五大基本功能包括________、________、存储管理、设备管理和________。
答案：作业管理；文件系统管理；用户接口2. 死锁的必要条件包括互斥、________、________和循环等待。
答案：占有和请求；不可剥夺性三、简答题1. 简述进程和线程的区别。
答案：进程是操作系统进行资源分配和调度的一个独立单位，是程序的执行实体。
线程是进程中的一个实体，是CPU调度和执行的单位，比进程更小的能独立运行的基本单位。
线程自身基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如执行栈），但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。
2. 描述虚拟内存的工作原理。
答案：虚拟内存是一种内存管理技术，它允许操作系统将虚拟地址空间映射到物理内存。
操作系统通过页面置换算法，将当前不活跃的内存页面交换到磁盘上，从而为当前活跃的页面腾出空间。
这样，应用程序可以使用的地址空间就可以大于实际的物理内存大小。
四、计算题1. 假设一个系统有16个页面，页面大小为4KB，主存大小为256KB。
如果一个程序的页表有32个页表项，计算该系统的页表大小。
答案：每个页表项通常包含一个指向页面的指针，假设指针的大小为4字节。
因此，32个页表项的总大小为32 * 4 = 128字节。
页表大小为128KB。
2. 如果一个系统采用二级页表，主存大小为4GB，页面大小为4KB，计算需要多少个一级页表项和二级页表项。
答案：首先，计算一级页表项的数量：4GB / (4KB * 1024) = 1M个一级页表项。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
操作系统期末考试试题及答案PDF
操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。
A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述，不正确的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的四个必要条件是互斥、占有和等待、不可剥夺、循环等待C. 死锁的预防方法是破坏占有和等待条件D. 死锁的避免方法是通过银行家算法来实现4. 在操作系统中，虚拟内存的主要作用是（）。
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. 下列关于操作系统的用户界面的说法，不正确的是（）。
《操作系统》练习题及标准答案
《操作系统》练习题及答案————————————————————————————————作者：————————————————————————————————日期：《操作系统》练习及参考答案第1章操作系统概述1.3.1选择最合适的答案1.一般用户更喜欢使用的系统是（）。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2. 与计算机硬件关系最密切的软件是（）。
A.编译程序B.数据库管理系统C.游戏程序D.OS3. 现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序4. 早期的OS主要追求的是（）。
A.系统的效率B.用户的方便性C.可移植D.可扩充性5.（）不是多道程序系统A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统6.（）是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘D.鼠标7. 特权指令可以在（）执行。
A.目态B.浏览器中C.任意的时间D.进程调度中8. 没有了（）计算机系统就启动不起来。
A.编译器B.DBMSC.OSD.浏览器9. 通道能够完成（）之间的数据传输。
A.CPU与外设B.内存与外设C.CPU与主存D.外设与外设10. 操作系统的主要功能有（）。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统11. 单处理机计算机系统中，（）是并行操作的。
A.处理机的操作与通道的操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序12. 处理机的所有指令可以在（）执行。
A.目态B.浏览器中C.任意的时间D.系统态13.（）功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是（）。
操作系统试题及答案
计科专业计算机操作系统资料一、选择题（选择最确切的一个答案，将其代码填入括号中，每空2分，共20分）1．某进程在运行过程中需要等待从磁盘上读人数据，此时该进程的状态是（ C ）。
A. 从就绪变为运行B. 从运行变为就绪C. 从运行变为阻塞D. 从阻塞变为就绪2．可重定位内存分区分配目的为（ A ）。
A.解决碎片问题B.便于多作业共享内存C.回收空白区方便D. 摆脱用户干预3．原语是（ B ）。
A.一条机器指令B. 若干条机器指令组成C.一条特定指令D. 中途能打断的指令4. 设备I/O方式有如下三种：（ B ）、（ D ）和（ E ）。
A.假脱机B. 询问C.联机D. 中断E.通道F. 脱机5．文件目录的主要作用是（ A ）。
A. 按名存取B. 提高速度C. 节省空间D. 提高外存利用率6．单机操作系统的共享资源是指（ A ）。
A. 内存、CPU、打印机B. 内存C. CPUD. 打印机7．操作系统负责为方便用户管理计算机系统的（ C ）。
A. 程序B. 文档资料C.资源D. 进程8．没有下列设备计算机无法工作（ C ）。
A. 软盘B. 硬盘C. 内存D. 打印机二、是非题（正确的划√，错误的划×，20分）（√）1．进程的互斥和同步的相互制约一般不会同时发生。
（√）2．多用户操作系统在单一硬件终端硬件支持下仍然可以工作。
（√）3，作业同步面向用户，而进程同步面向计算机内部资源管理控制。
（×）4．实时操作系统的响应系数最小，设备利用率最低。
（√）5．UNIX或Linux操作系统的最大特点是分时、多用户、多任务和倒树型文件结构。
（√） 6．常用的缓冲技术是解决慢速设备与快速CPU处理之间协调工作。
（√）7．死锁是指两个或多个进程都处于互等状态而无法继续工作。
（√）8. 多用户操作系统一定是具有多道功能的操作系统。
（√）9．一般的分时操作系统无法做实时控制用。
（√）10．一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题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的作业进入内存时，浪费的内存为（）。
(完整版)操作系统复习题附答案
3、进程高级通信的3种机制？主从式，会话式，消息队列或邮箱方式，共享存储区方式
五、应用题
1、信号量操作解决问题：互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因，一是竞争资源，二是进程的（运行推进的顺序）不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（处于无限期等待，系统处于停滞状态）现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的，程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性，并发性，独立性，制约性，异步性，结构性。
2、什么叫进程同步机制？请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务
A．寻道时间B．旋转延迟时间C．传输时间D．周转时间
6．磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做(D)。
A．寻找指定柱面的时间B．旋转延迟时间C．周转时间D．传输时间
三、判断题
1、在DMA控制方式下，外部设备与CPU之间直接进行成批的数据交换。(错，与存储器)
2、通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。（错，通道执行通道指令构成的程序，通道本身是一个处理机，指令非常单一，通道没有独立的内存）
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间，寻道时间、（旋转延迟时间）和传输时间。（其中寻道时间）
2、在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机）。
操作系统期末考试题及答案
操作系统期末考试题及答案一、选择题（每题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。
操作系统期末考试试题及答案
操作系统期末考试试题及答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和程序的区别是什么？A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 进程是程序的存储介质答案：A2. 死锁的必要条件包括以下哪几个？A. 互斥条件、占有和等待、不可剥夺条件、循环等待条件B. 互斥条件、占有和等待、可剥夺条件、循环等待条件C. 互斥条件、释放和等待、不可剥夺条件、循环等待条件D. 互斥条件、占有和等待、可剥夺条件、非循环等待条件答案：A3. 虚拟内存技术允许计算机执行以下哪项操作？A. 运行比物理内存大的程序B. 存储更多的数据C. 加速程序的执行D. 减少程序的执行时间答案：A4. 在现代操作系统中，分页和分段的区别是什么？A. 分页是连续内存分配，分段是离散内存分配B. 分页是离散内存分配，分段是连续内存分配C. 分页和分段都是连续内存分配D. 分页和分段都是离散内存分配答案：B5. 操作系统中的文件系统的主要功能是什么？A. 存储和管理文件B. 管理进程C. 管理内存D. 管理输入输出设备答案：A...（此处省略其他选择题）二、简答题（每题10分，共30分）1. 简述操作系统的五大基本功能。
答案：操作系统的五大基本功能包括：进程管理、内存管理、文件系统管理、输入/输出设备管理和用户接口管理。
2. 解释什么是时间片轮转调度算法，并说明其优缺点。
答案：时间片轮转调度算法是一种CPU调度算法，它将CPU时间分配给每个进程，每个进程被分配一个固定的时间片。
当一个进程的时间片用完后，CPU将被分配给下一个进程。
优点包括公平性和响应时间的可预测性。
缺点是上下文切换的开销可能会影响性能。
3. 描述文件系统的层次结构，并解释每个层次的功能。
答案：文件系统的层次结构通常包括文件系统管理器、文件目录和文件。
文件系统管理器负责管理整个文件系统，文件目录用于组织文件，而文件则是存储数据的基本单元。
《操作系统》考题及答案
《操作系统》考题及答案操作系统考题及答案一、选择题（共10题，每题2分，共20分）1. 操作系统是计算机系统中的（）。
A. 软件部分B. 硬件部分C. 网络部分D. 执行部分答案：A2. 下列哪个操作系统属于开源操作系统？A. WindowsB. macOSC. LinuxD. iOS答案：C3. 进程是指（）。
A. 一个程序的执行B. 一个任务的执行C. 一个线程的执行D. 一个指令的执行答案：B4. 下列关于虚拟内存的说法，正确的是（）。
A. 提高了程序的运行效率B. 减少了程序的运行时间C. 可以充分利用硬盘空间D. 不会导致系统崩溃答案：A5. 进程调度算法中，通过时间片轮转调度可以实现（）。
A. 公平性B. 紧急性C. 优先级D. 死锁避免答案：A6. 下列关于死锁的说法，正确的是（）。
A. 资源利用率提高B. 进程执行顺序无关C. 程序运行速度加快D. 进程无法进行下去答案：D7. 磁盘调度算法中，通过扫描算法可以实现（）。
A. 最少移动量B. 最小响应时间C. 最短寻道时间D. 最高吞吐量答案：C8. 进程同步原语中，P操作（也称为申请资源）的作用是（）。
A. 分配资源B. 请求资源C. 释放资源D. 撤销资源答案：B9. 下列关于页面置换算法LRU（最近最久未使用）的说法，正确的是（）。
A. 置换最近被访问的页面B. 可以避免缺页中断C. 不需要记录页面访问情况D. 只适用于主存容量较小的系统答案：A10. 虚拟存储技术中，页面大小的选择应该满足的原则是（）。
A. 尽量小，以减少内存开销B. 尽量大，以提高程序运行速度C. 适中，以兼顾内存开销和程序运行速度D. 无固定原则，根据应用需求灵活选择答案：C二、简答题（共6题，每题10分，共60分）1. 请简要阐述操作系统的作用及主要功能。
答案：操作系统是计算机系统中最重要的软件部分，其作用主要体现在以下几个方面：- 管理计算机硬件资源，包括内存、CPU、磁盘等的分配和调度，保证资源的合理利用和高效运行；- 提供文件管理，包括文件的创建、读写、删除等功能，保证对文件的统一管理和访问控制；- 提供用户接口，通过命令行或图形界面等方式，使用户可以方便地与计算机交互；- 提供进程管理，包括进程的创建、调度、同步、通信等，保证多个进程的协调运行；- 提供安全性和数据保护，保护系统和用户的数据安全，防止恶意攻击和数据丢失。
操作系统期末考试题和标准答案及评分标准
"操作系统"试题〔A卷〕〔考试时间：90分钟〕一、选择题〔共20分，每题1分〕1．〔〕不是根本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2．现代OS具有并发性和共享性，是〔〕的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序3．一般来说，为了实现多道程序设计，计算机最需要〔〕。
A.更大的内存B.更多的外设C.更快的 CPUD.更先进的终端4．在下面的I/O控制方式中，需要CPU干预最少的方式是〔〕。
A.程序I/O方式B.中断驱动I/O控制方式C.直接存储器访问DMA控制方式D.I/O通道控制方式5．在进程状态转换时，以下〔〕转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态6．一个进程执行过程中不可能对应( )。
A.一个PCBB.一个JCBC.多个PCBD.一个程序7．进程调度又称为低级调度，其主要功能是( )。
A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行8．如果允许不同用户的文件可以具有一样的文件名，通常采用〔〕来保证按名存取的平安。
A.重名翻译机构B.建立索引表C.建立指针D.多级目录构造9．文件控制块不包括〔〕。
A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息10．为了提高设备分配的灵活性，用户申请设备时应指定〔〕号。
A.设备类相对B.设备类绝对C.相对D.绝对11．假设进程P一旦被唤醒就能够投入运行，系统可能为( )。
A.在分时系统中，进程P的优先级最高。
B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低。
C.就绪队列为空队列。
D.抢占调度方式，P的优先级高于当前运行的进程。
12．为了照顾紧迫型作业，应采用〔〕。
A.先来效劳调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法13．一作业进入内存后，则所属该作业的进程初始时处于〔〕状态。
操作系统测试题(附答案)
操作系统测试题（附答案）一、单选题（共IOO题，每题1分，共100分）1、一次中断后可能引起若干个进程状态的变化，因此中断处理后，由（）决定哪个进程可占用处理器。
A、进程调度B、移臂调度C、页面调度D、作业调度正确答案：A2、某系统正在执行三个进程P1、P2和P3,各进程的计算时间和I/O时间比进例如下表所示。
为提高系统资源利用率，合理的进程优先级设置应为（）o程计算时间I/O时间P190%10%P250%50%P315%85%A、P2>P1=P3B、P1>P2=P3C、P1>P2>P3D、P3>P2>P1正确答案：D3、操作系统采用分页存储管理方式，要求（）oA、每个进程拥有一张页表，且进程的页表驻留在内存中B、每个进程拥有一张页表，但只有执行进程的页表驻留在内存中C、所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D、所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中正确答案：A4、分区管理要求为每一个作业都分配（）的主存单元。
A、若干地址不连续B、若干连续的页C、若干不连续的帧D、地址连续正确答案：D5、下列关于父进程和子进程的叙述中，正确的是（）oA、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D6、资源的按序分配策略可以破坏（）条件。
A、不剥夺B、环路等待C、互斥D、请求和保持正确答案：B7、（）用于连接大量的低速和中速I/O设备。
A、数组选择通道B、字节选择通道C、字节多路通道D、数组多路通道正确答案：C8、由磁头进行读写完成信息传送的时间是（）oA、优化时间B、查找时间C、传输时间D、等待时间正确答案：C9、wait、SignaI操作是一种（）。
A、机器指令B、低级进程通信原语C、作业控制命令D、系统调用命令正确答案：B10、建立多进程的主要目的是提高（）的利用率。
操作系统考试模拟题及答案
操作系统考试模拟题及答案一、单选题（共90题，每题1分，共90分）1、实时操作系统必须在()内完成来自外部的事件。
A、规定时间B、周转时间C、响应时间D、调度时间正确答案：A2、分时系统需要使用下面哪些成分?()(1)多道程序设计技术(2)作业说明书(3)终端命令解释程序(4)中断处理(5)优先级调度(6)系统调用A、(2)、(3)、(4)、(5)B、(1)、(2)、(3)、(4)C、(1)、(2)、(4)、(5)D、(1)、(3)、(4)、(6)正确答案：D3、一个请求分页存储管理系统中，假设分配给某作业的页框（Frame）数为3,该作业的页引用序列为0,2,1,3,0,2,4,0,2,1,3,4。
所有的页框初始时都为空，分别采用最近最少次数使用（LRU）和最优（OPT）页面置换算法时，产生页面失效（PageFault）的次数分别是（）A、10和7B、7和4C、9和7D、9和8正确答案：A4、当内存碎片容量总和大于某一作业所申请的内存容量时,()。
A、不可以为这一作业分配内存B、一定能够为这一作业分配内存C、可以为这一作业分配内存D、拼接后,可以为这一作业分配内存正确答案：D5、单处理器系统中有n(n>2)个进程，若进程调度程序当前没有执行，则以下情形不可能发生的是（）A、有一个运行进程和一个就绪进程，剩下的n-2个进程处于等待状态B、没有运行进程,有一个就绪进程，剩下的n-1个进程处于等待状态C、有一个运行进程，没有就绪进程，剩下的n-1个进程处于等待状态D、有一个运行进程和n-1个就绪进程，没有进程处于等待状态正确答案：B6、关于操作系统的叙述，( ) 是不正确的A、能使系统资源提高效率的程序B、管理资源的程序C、能方便用户编程的程序D、管理用户程序执行的程序正确答案：D7、当CPU处于管态时,它可以执行的指令是()。
A、计算机系统中的全部指令B、仅限于非特权指令C、仅限于访管指令D、仅限于特权指令正确答案：A8、虚拟存储管理系统的基础是程序执行的（）理论。
操作系统练习题及答案
9.一般虚拟内存的管理方式有 : 一般虚拟内存的管理方式有 [ ] ,[ 段页式管理 ]三种 三种. 三种 页式管理 ] ,[ 段式管理
三.选择题
1.设主存的容量为8MB,辅存的容量为 .设主存的容量为 ,辅存的容量为50MB, , 计算机的地址线32位 计算机的地址线 位,则虚存的最大容量是 A. 50MB B. 8MB+50MB C. 16MB D. 24MB
越界中断 页表寄存器 页表始址 + 4 > 逻辑地址L 页号(0) 1023
页号 0 1 2 3
块号 3
b 页表
3
1023 物理地址
3*1024+1023=4095
3.在一个只允许单向行驶的十字路口,分别有 在一个只允许单向行驶的十字路口, 在一个只允许单向行驶的十字路口 若干由东向西, 若干由东向西 , 由南向北的车辆在等待通过 十字路口. 为了安全, 每次只允许一辆车通 十字路口 . 为了安全 , 东向西或南向北) 过 , ( 东向西或南向北 ) . 当有车辆通过时 其他车辆等待, 其他车辆等待 , 当无车辆在路口时则允许一 辆车进入(东向西或南向北) 试用PV操作 辆车进入 ( 东向西或南向北) , 试用 操作 实现能保证安全行驶的自动管理系统.
3. 在进程对应的程序代码中使用P, 操作后 操作后, ×在进程对应的程序代码中使用 ,V操作后,可以 防止系统发生死锁. 防止系统发生死锁. 4.银行家算法是一种检测死锁的算法. . × 银行家算法是一种检测死锁的算法.
5. 控制器的控制之下, 控制器的控制之下 ×在DMA控制器的控制之下,可以一次完成多个 不连续数据块的数据传送. 不连续数据块的数据传送.
√
2.对文件空闲空间的管理,UNIX中采用的是 .对文件空闲空间的管理, 中采用的是 A.空闲表 B.文件分配表 C.位示图 D.成组链接法 空闲表 文件分配表 位示图 成组链接法
操作系统考试题及答案
操作系统考试题及答案一、选择题（每题2分，共20分）1. 在现代操作系统中，进程和线程的区别主要在于：A. 进程有独立的地址空间，线程共享进程地址空间B. 进程和线程都有独立的地址空间C. 进程和线程共享相同的资源D. 进程和线程没有区别答案：A2. 分页和分段存储管理方式的主要区别在于：A. 分页是固定大小的内存块，分段是可变大小的内存块B. 分页和分段都是固定大小的内存块C. 分页是可变大小的内存块，分段是固定大小的内存块D. 分页和分段没有区别答案：A3. 死锁的必要条件包括：A. 互斥条件、占有和等待、不可剥夺条件、环路等待条件B. 互斥条件、占有和等待、可剥夺条件、环路等待条件C. 互斥条件、释放和等待、不可剥夺条件、环路等待条件D. 互斥条件、占有和等待、不可剥夺条件、可剥夺条件答案：A4. 以下哪个算法不是页面置换算法？A. 最近最少使用（LRU）B. 最优页面置换（OPT）C. 先进先出（FIFO）D. 堆排序答案：D5. 操作系统中的文件系统主要负责：A. 内存管理B. 进程调度C. 文件存储、检索和组织D. 网络通信答案：C6. 虚拟内存技术允许：A. 程序的地址空间大于物理内存B. 程序的地址空间等于物理内存C. 程序的地址空间小于物理内存D. 程序不能使用内存答案：A7. 以下哪个不是操作系统提供的系统调用？A. fork()B. read()C. printf()D. exec()答案：C8. 在操作系统中，设备驱动程序的作用是：A. 管理内存B. 管理进程C. 管理输入输出设备D. 管理文件系统答案：C9. 以下哪个是实时操作系统的特点？A. 优先级调度B. 轮询调度C. 先来先服务调度D. 随机调度答案：A10. 操作系统中的用户态和内核态的主要区别在于：A. 用户态可以执行所有指令，内核态只能执行特权指令B. 内核态可以执行所有指令，用户态只能执行非特权指令C. 用户态和内核态都可以执行所有指令D. 用户态和内核态没有区别答案：B二、简答题（每题10分，共30分）1. 简述进程和程序的区别。
linux操作系统期末考试题及答案
linux操作系统期末考试题及答案一、选择题（每题2分，共20分）1. Linux操作系统的内核作者是谁？A. Linus TorvaldsB. Dennis RitchieC. Ken ThompsonD. Bill Gates答案：A2. 在Linux系统中，哪个命令用于查看当前目录下的文件和文件夹？A. lsB. pwdC. cdD. mkdir答案：A3. Linux系统中，文件权限的表示方法中，'r'代表什么？A. 读B. 写C. 执行D. 所有权限答案：A4. 在Linux中，以下哪个命令用于下载文件？A. wgetB. getC. fetchD. pull答案：A5. 在Linux系统中，哪个命令用于查看当前系统的运行时间和平均负载？A. uptimeB. loadC. timeD. duration答案：A6. Linux系统中，如何查看当前登录用户？A. whoB. userC. loginD. users答案：A7. 在Linux中，哪个命令用于查看当前路径？A. pathB. pwdC. cdD. ls答案：B8. 在Linux系统中，以下哪个命令用于创建一个新文件夹？A. mkdirB. makedirC. newdirD. create答案：A9. Linux系统中，哪个命令用于查看当前系统的磁盘使用情况？A. dfB. diskC. diskusageD. space答案：A10. 在Linux中，哪个命令用于查看当前路径下的隐藏文件？A. ls -aB. ls -hC. ls -lD. ls -d答案：A二、填空题（每题2分，共20分）1. 在Linux系统中，文件的权限通常由三组数字表示，分别代表______、______和______的权限。
答案：所有者、组、其他2. 在Linux中，使用______命令可以查看当前系统的版本信息。
答案：uname -a3. Linux系统中，______命令用于解压tar.gz文件。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题（每空1 分，共20分）1.操作系统是一组（C ）。
A. 文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序2.CPU状态分为管态和目态，从目态转换到管态的唯一途径是（C ）。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序3.为了描述进程的动态变化过程，采用了一个与进程相联系的（C ）数据结构，根据它而感知进程的存在。
A.进程状态字B. 进程优先数C.进程控制块D. 进程起始地址4.一个进程被唤醒意味着（B ）。
A. 该进程重新占有了CPUB.进程状态变为就绪C. 它的优先权变为最大D.其PCB移至就绪队列的队首5.进程间的同步与互斥，分别表示了各进程间的（B ）。
A. 调度关系与同步算法B.协调与竞争C.不同状态D. 动态性与独立性6.系统出现死锁的原因是（C ）。
A. 计算机系统发生了重大故障B. 有多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数7.进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（B ）。
A. 必定产生死锁B.可能产生死锁C.不会产生死锁D.以上说法都不对8.破坏死锁的四个必要条件之一就可以预防死锁。
若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了（B ）条件。
A. 互斥使用B. 部分分配C.不可剥夺D. 环路等待9.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许段内位移的最大长度是（）。
A. 224B.. 216C.. 28D.. 23210.以下存储管理技术中，支持虚拟存储器的技术是（C）。
A. 动态分区法B．可重定位分区法C．请求分页技术D．对换技术11.碎片现象的存在使得（A）。
A. 内存空间利用率降低B. 内存空间利用率提高C. 内存空间利用率得以改善D. 内存空间利用率不影响12.在（A ）中，不可能产生系统抖动的现象。
A. 固定分区管理B.请求页式管理C.段式管理D.机器中不存在病毒时13.一个作业8：00到达系统，估计运行时间1小时。
若10：00开始执行该程序，其相应比为（C ）。
A.1B.2C.3D.0.514.逻辑文件是（B ）的文件组织形式。
A. 在外部设备上B.从用户观点看C.虚拟存储D.目录15.数据库文件的逻辑结构形式是（C ）。
A. 字符流式文件B. 档案文件C.记录式文件D.只读文件16.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是（D ）。
A. 连续文件B.串连文件C.索引文件D.逻辑文件17.下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（A ）。
A. 连续文件B. 串连文件C. 索引文件D.HASH文件18.操作系统采用缓冲技术，能够减少对CPU的（D ）次数，从而提高资源的利用率。
A. 中断B.访问C. 控制D. 依赖19.缓冲技术用于（A ）。
A. 减少CPU对外部设备的访问次数B. 提供主、辅存接口C. 提高设备利用率D. 扩充相对地址空间20.为了使多个进程能有效地同时处理I/O，最好使用( A )结构的缓冲技术。
A. 缓冲池B. 单缓冲区C. 双缓冲区D.环形缓冲区二、简答题（每小题2 分，共10分）1、在生产者-消费者问题中，如果对调生产者进程中的两个P操作和两个V操作，则可能发生什么情况。
答：由于V操作是释放资源，因此对V操作的次序无关紧要，而对调P操作的次序可能导致死锁。
举例解释2、快表的作用和原理？作用就是提高页表的访问速度，用于页表的查找和替换，原理就是用一组硬件寄存器实现查表功能。
3、请求页式管理就是简单页式管理的说法对不对？为什么?答：不对（1）请求页式管理是内存采用页式管理，部分外存中的数据也进行管理，通过交换技术来调入调出内存。
（2）页式存储管理是将内存分成大小相等的页，通过页表表转换来统一管理。
4、在文件管理中，为什么说串联文件结构不适用于随机存取。
答：串联文件结构是许多文件按照顺序排列起来，链接成一个串联队列。
搜索时只能按照串联指针顺序搜索，为了读取某个信息块将花费许多时间移动指针，因此，串联结构不适合随机存取。
5、为什么不能把阻塞说成是死锁。
答：阻塞是指进程调度中，将暂时不用的进程，放入阻塞队列，系统在正常运行，可以随时将阻塞队列中的进程，调入就绪队列运行。
死锁是指多个进程为竞争某资源造成的系统僵持状态，需要外力来解决。
阻塞和死锁是不同的。
三、判断题（每小题1 分，共10分）（在你认为正确的陈述后的括号中打√，不正确的陈述后的括号中打。
（×）1、临界资源是指进程中访问临界资源的那段代码。
（×）2、系统中各进程之间逻辑上的相互制约关系称为进程互斥。
（×）3、在存储管理中将逻辑地址转化成物理地址的过程称为重定位。
（√）4、文件的逻辑结构是将文件分为记录式文件和索引文件。
. (×)5、位示图可用于文件目录的查找。
(×)6、操作系统为用户提供的程序级接口也称为系统调用。
（√）7、在进程基本调度状态转换时，不会出现的情况是从就绪到运行。
（×）8、进程调度方法有剥夺方式和非剥夺方式。
（√）9、输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。
（×）10、批处理系统的主要缺点是设备利用率高。
（×）四、名词解释题（每小题2 分，共10分）1．联机处理，脱机处理联机处理：外设与CPU直接连接，由CPU直接控制处理。
脱机处理：外设不与CPU直接连接，不受CPU控制儿处理。
1．作业周转时间，作业调度程序作业从开始，到作业完成并退出系统所经历的时间。
选择作业进入内存和退出的那段系统程序。
2．DMA，FCFS直接内存存取控制器。
先来先服务。
3．Buffer Pool ，PCB缓冲池。
进程控制块。
4．Interrupt driven I/O，死锁中断驱动I/O。
多个进程因竞争资源不足而造成的僵持状态。
五、算法分析题（共50分）1、（6分）假定一磁盘有100个柱面，编号为0～99，当前存取臂的位置在4号柱面上，并刚完成了10号柱面的服务请求，如果此时请求队列的先后顺序是：82，28，94，45，77，61；请分别给出FCFS 算法、电梯调度算法的存取臂移动顺序以及采用两种算法的存取臂移动总量。
解：FCFS算法：存取臂移动顺序为82，28，94，45，77，61；（1分）存取臂移动总量为78+54+66+49+32+16=295 （2分）电梯调度算法：存取臂移动顺序为28，45，61，77，82，94；（1分）存取臂移动总量为24+17+16+16+5+12=90 或者 94-4=90（2分）2、（10分）在采用请求分页存储管理的系统中，某时刻一进程的所有页都不在内存中，且接下来要执行如下访问页号序列（页面走向）:3，2，4，2，1，3，1，5，2，3，4，2；每个进程分配m页内存空间。
请分别给出：当m=3与m=4时，使用FIFO页面置换（页面淘汰）算法在执行此页号访问序列过程中产生的缺页中断次数以及被淘汰的页号顺序，并分析结果。
解：缺页中断次数8次。
被淘汰的页号顺序3，2，3，1，3。
缺页中断次数7次。
被淘汰的页号顺序3，2，4。
结果分析:为进程分配更多的内存页可减少缺页中断次数，但FIFO 算法存在分配内存多而缺页中断反增加的现象。
3、（10分）在采用页式存储管理中，某作业的逻辑地址空间为4页（每页2048字节），已知作业的页表如下：绘制地址变换图求出有效逻辑地址4865所对应的物理地址。
逻辑地址4865对应的物理地址。
（2分） 页号：4865/2048=2 页内位移：4865-2048*2=769查表，物理块号6，形成的物理地址。
（2分） 6*2048+769=13057（2分）图（4分）4、（10分）桌上有一空盘，允许存放一只水果。
爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。
规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。
解：在本题中，爸爸、儿子、女儿共用一个盘子，盘中一次只能放一个水果。
当盘子为空时，爸爸可将一个水果放入果盘中。
若放入果盘中的是桔子，则允许儿子吃，女儿必须等待；若放入果盘中的是苹果，则允许女儿吃，儿子必须等待。
本题实际上是生产者-消费者问题的一种变形。
这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者只消费其中固定的一类产品在本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为l；信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。
同步描述如下：S＝1;Sa＝0;So＝0;cobeginProcedure father; /*父亲进程*/Procedure son; /*儿子进程*/Procedure daughter; /*女儿进程*/coendProcedure father:beginwhile(TRUE)beginP(S);将水果放入盘中;if（放入的是桔子）V(So);elseV(Sa);endendProcedure son:beginwhile(TRUE)beginP(So);从盘中取出桔子;V(S);吃桔子;endendProcedure daughter:beginwhile(TRUE)beginP(Sa);从盘中取出苹果;V(S);吃苹果;endend5、（10分）大连民族学院2056级软件专业的学生张宇宙同学在数字电路实验课上发明了一种新型存储器，它不仅单位容量的价格低于硬盘，而且速度超越寄存器，还不具有挥发性（断电后内容不丢失），价格类同于同质量的馒头，因而包揽了当年度的诺贝尔物理学奖、图灵奖和国家科学奖。
面对如此划时代的技术革命，已经成为一代OS大师的你认为OS可以做出哪些变革，又或者可以提供什么样的全新功能呢？请在进程管理、内存管理和文件系统三个方面来设计一个全新的操作系统，并解释说明这样设计的原因一、单项选择题（每空1分，共20分）1.并发性是指若干事件在（B ）发生。
A. 同一时刻B. 同一时间间隔内C.不同时刻D. 不同时间间隔内2.在单一处理机上执行程序，多道程序的执行是在（B ）进行的。
A. 同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内3.在单处理机系统中，处于运行状态的进程（B ）。