操作系统考试题答案

合集下载

操作系统概论考试题含参考答案

操作系统概论考试题含参考答案一、单选题（共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. 操作系统的主要功能包括哪些？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是（）。

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 ）。