操作系统考试题B附答案

合集下载

计算机操作系统考试题目及答案

计算机操作系统考试题目及答案一、选择题（每题2分，共20分）1. 计算机操作系统的主要功能是（）A. 资源管理B. 程序控制C. 用户接口D. 以上都是答案：D2. 在操作系统中，进程和线程的主要区别是（）A. 进程是资源分配的基本单位，线程是任务执行的基本单位B. 进程是任务执行的基本单位，线程是资源分配的基本单位C. 进程和线程没有区别D. 以上都不对答案：A3. 操作系统的五大特性包括：处理器管理、存储管理、设备管理、文件管理和（）A. 用户接口B. 网络管理C. 图形界面管理D. 以上都是答案：D4. 下列关于操作系统的描述，错误的是（）A. 操作系统是计算机系统的核心软件B. 操作系统负责管理计算机硬件和软件资源C. 操作系统提供用户与计算机之间的接口D. 操作系统可以运行在各种计算机硬件平台上答案：D5. 下列哪种调度算法是抢占式调度？（）A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 轮转调度（Round Robin）D. 最高响应比优先（HRRN）答案：C二、填空题（每题2分，共20分）1. 操作系统的目标是______、______、______和______计算机资源。

答案：合理分配、高效利用、方便用户、确保安全2. 进程可以分为______进程和______进程。

答案：前台、后台3. 分页存储管理中，______是指内存中的一块连续的存储区域。

答案：页4. 在______调度算法中，操作系统会根据进程的优先级来决定下一个要执行的进程。

答案：优先级5. 文件系统的主要功能包括：______、______、______和______。

答案：文件存储、文件检索、文件修改、文件保护三、简答题（每题10分，共30分）1. 请简要介绍操作系统的五大特性。

答案：操作系统的五大特性包括：处理器管理、存储管理、设备管理、文件管理和用户接口。

处理器管理负责处理器的分配和调度；存储管理负责内存资源的分配和回收，以及内存的扩充技术；设备管理负责管理计算机硬件设备，包括输入输出设备的分配和回收，以及设备驱动程序的管理；文件管理负责文件的存储、检索、修改和保护，以及文件系统的维护；用户接口提供用户与计算机之间的交互，包括命令行接口和图形用户接口。

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

操作系统概论考试题含参考答案一、单选题（共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命令或有关控制信息、设备状态。

服务器操作系统考试试题(B卷)

服务器操作系统考试试题（B卷）一、选择题（单选40分，每题2分，共20题）1.下列（C ）操作系统适合作为服务器操作系统。

A.Windows 2000 ProfessionalB.Windows XPC.Windows Server 2008D.Windows 72.Windows Server 2008系统中哪种磁盘文件格式更稳定（A ）A.NTFSB.FAT32C.EXT4D.XFS3.Windows Server 2008系统中自带的内置账户中不包含下面（C ）A.系统管理员B.来宾账户C.域用户账户D.Internet 来宾账户4. 在Windows 2008系统中，如果要输入DOS命令，则在运行对话框中输入( A )A CMDB MMC C AUTOEXTD TTY5. Windows 2008系统安装时生成的Documents and Settings、Windows以及Windows\system32文件夹不能随意更改，因为它们是( D)A. Windows的桌面B. Windows正常运行所必须的应用软件文件夹C. Windows正常运行所必须的用户文件夹D. Windows正常运行所必须的系统文件夹6. 在我们常用的windows操作系统中，用以下哪个软件来安装服务器操作系统( A )A VMware WorkstationB Office C.Eclipse D.IIS7. 在Windows 2008系统中，下面哪个用户具有最高的访问控制权限( A )A Administrator B.Guest C.Everyone ers8. 在Windows 2008系统中，用户属性中账户禁用功能的作用是( B )A.删除用户B.用户不可以登陆C.用户可以修改密码D.用户可以更改用户名9. 在Windows 2008系统中，查看当前用户登陆的命令是( A )A greditB cmdC nslookupD whoami10. 在Windows Server 2008系统中，下列用户描述中，错误的是(C )A.administrator用户不可以删除B.普通用户可以删除C.删除账户后，再创一个同名账户，该账户仍具有同名用户名的权限。

操作系统概论考试题及答案

操作系统概论考试题及答案一、单选题（共100题，每题1分，共100分）1、能够为用户提供在计算机系统中对数据信息进行长期、大量存储和访问的操作系统重要功能是A、内存管理B、文件系统管理C、I／O设备管理D．进程管理正确答案：B2、下列体现了原语主要特点的是A、共享性B、并发性C、异步性D、不可分隔性正确答案：D3、正在运行的进程发现定点操作数溢出，此时发生中断，其中断类型属于A、访管中断B、外部中断C、程序中断D、输入循出中断正确答案：C4、计算机系统由A、处理机和内存组成B、处理机、内存和外围设备组成C、程序和数据组成D、硬件和软件组成正确答案：D5、从资源管理的角度看，操作系统的功能是A、文件管理、设备管理、处理器管理、运算器管理B、内存管理、文件管理、设备管理、处理器管理C、设备管理、处理器管理、运算器管理、内存管理D、运算器管理、内存管理、文件管理、设备管理正确答案：B6、下列关于采用线程技术的操作系统的叙述中，正确的是A、每个进程都有自己的主存空间B、每个线程都有自己的主存空间C、同一进程的各线程不能共享进程的主存空间D、进程中的线程对进程的整个主存空间只有只读权限正确答案：A7、存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。

现有一个文件共有10个逻辑记录，那么采用成组操作时，几个逻辑记录为一组较合适?A、2个B、4个C、3个D、1个正确答案：A8、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是A、1至1-mB、1至m-1C、1至mD、1至-m正确答案：A9、使用V原语对信号量作运算之后，A、当S≤0时要唤醒一个等待进程B、当S<0时要唤醒一个等待进程C、当S<0时要唤醒一个就绪进程D、当S≤0 时要唤醒一个就绪进程正确答案：A10、某页式管理系统的逻辑地址采用l6位，其中高6位用于页号，低l0位用于页内地址。

操作系统考试题及答案

操作系统原理复习题一一、选择题1、操作系统是对进行C管理的软件。

A、计算机软件B、计算机硬件C、计算机资源D、应用程序2、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为C计算机。

A、并行B、真实C、虚拟D、共享3、操作系统提供给程序员的接口是B。

A、进程B、系统调用C、库函数D、B和C4、下面关于操作系统的叙述中正确的是A。

A、批处理作业必须具有作业控制信息。

B、分时系统不一定都具有人机交互功能。

C、从响应时间的角度看，实时系统与分时系统差不多。

D、由于采用了分时技术，用户可以独占计算机的资源。

5、在操作系统中，P、V操作是一种D。

A、机器指令B、系统调用命令C、作业控制命令D、低级进程通讯原语6、若信号量S的初值为2，当前值为-1，则表示有B等待进程。

A、0个B、1个C、2个D、3个7、下列进程状态变化中，C变化是不可能发生的。

A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪8、当B时，进程从执行状态变为就绪状态。

A、进程被调度程序选种B、时间片到C、等待某一事件D、等待的事件发生9、用P、V操作管理临界区时，信号量的初值定义为C。

A、-1B、0C、1D、任意值10、临界区是C。

A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源11、操作系统通过B对进程进行管理。

A、JCBB、PCBC、DCTD、CHCT12、下述哪个选项不是管程的组成部分A。

A、局部于管程的数据结构B、对管程内数据结构进行操作的一组过程C、管程外过程调用管程内数据结构的说明D、对局部于管程的数据结构设置初始的语句13、下面所述步骤中，A不是创建进程所必须的。

A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列14、多道程序环境下，操作系统分配资源以C为基本单位。

A、程序B、指令C、进程D、作业15、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则B。

泰州学院操作系统期末考试试卷(B卷)含答案

泰州学院2018-2019学年第二学期课程考试试卷答案(B卷)课程名称：操作系统考试时间：120分钟年级：xxx级专业：xxx题目部分，（卷面共有51题，100分，各大题标有题量和总分）一、单项选择题（28小题，共28分）1、把作业空间中使用的逻辑地址变为内存中物理地址称为（）。

A、加载B、重定位C、物理化D、逻辑化答案：B2、考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）。

A、mB、pC、nD、min（m，n）答案：C3、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。

A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间答案：B4、首次适应算法的空闲分区是（）。

A、按大小递减顺序连在一起B、按大小递增顺序连在一起C、按地址由小到大排列D、按地址由大到小排列答案：C5、文件存储空间中空闲块管理方法中没有（）。

A、空闲文件目录B、位示图C、空闲块散列D、空闲块链答案：C6、启动磁盘执行一次输入输出操作时，（）是硬件设计时就固定的。

A、寻道时间B、延迟时间C、传输时间D、一次I/O操作的总时间答案：C7、设磁盘的I/O请求队列中的柱面号为19、376、205、134、18、56、193、396、29、3、19、40，磁头的起始位置为100若采用SCAN（电梯调度）算法（磁头的运行方向是从大磁道向小磁道进行的），则磁头移动（）个磁道。

A、205B、480C、490D、512答案：C8、在以下磁盘调度中，（）算法可能出现饥饿现象。

A、电梯调度B、最短寻道时间优先C、循环扫描算法D、先来先服务答案：B9、以下对物理块和逻辑记录关系的描述中正确的是（）。

操作系统考试样卷含答案

操作系统考试样卷一、单项选择题（每题1分，共20分）1．操作系统的基本功能不包括（）。

A、处理器管理B、存储管理C、用户管理D、设备管理2．用户程序中的输入、输出操作实际上是由( )完成。

A、程序设计语言B、操作系统C、编译系统D、标准库程序3．为了实现CPU与外部设备间最大的并行性，应采用（）。

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．通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（）。

A、存储设备B、系统设备C、虚拟设备D、并行设备10．对磁盘而言，输入输出操作的信息传送单位为（）。

A、字符B、字C、块D、文件11．下面描述中错误的一条描述是（）。

A.一个文件在同一个系统中、不同的存储介质上的拷贝，应采用同一种物理结构。

B.文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。

C.采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。

D.虽然磁盘是随机访问的设备，但其中的文件也可以使用顺序结构。

12．文件系统的主要目的是（）。

A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．实时操作系统追求的目标是（）。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

7. 系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过⎽⎽⎽⎽。

A．1个B．2个C．3个D．4个8. 为了允许不同的用户可以使用相同的文件名，通常在文件系统中采用⎽⎽⎽⎽。

A．重名转换机制B．存取控制方式C．多级目录结构D．标识符对照表9．动态分区存储管理方法采用最坏适应分配算法时，将空闲区按______顺序登记到空闲区表中。

A．容量递减B．容量递增C．地址递增D．地址递减10. “共享设备”的含义是指⎽⎽⎽⎽。

A.多个进程可共享设备上的数据B.多个作业可共享设备上的数据C.多个进程可同时启动这个设备D.多个进程可同时访问这个设备11. 某基于动态分区存储管理的计算机，其主存容量为 55MB(初始为空闲），采用最坏适应分配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，此时主存中最大空闲分区的大小是⎽⎽⎽⎽。

A．7MB B．2MB C．10MB D．15MB 12. 在多道程序设计系统中，有三个作业J1、J2、J3到达时间依次为8:00、8:30、9:00，它们需计算的时间分别为2小时，1小时和0.5小时。

系统采用响应比高者优先调度算法在10:00开始选择作业，作业被选中的次序应该是⎽⎽⎽⎽。

A．J1、J2、J3 B．J3、J2、J1C．J2、J1、J3 D．J1、J3、J213. 在操作系统中，死锁出现指的是⎽⎽⎽⎽。

A. 计算机发生了重大故障B. 资源数远远少于进程数C. 进程同时申请的资源数超过资源总数D. 若干进程因竞争资源而无限等待其他进程释放已占有的资源14. 校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。

由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。

使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。

适合这个文件的存储结构是⎽⎽⎽⎽。

A.顺序结构B.链接结构C.索引结构D.索引顺序结构15.当用户程序执行访管指令时，中断装置将使CPU⎽⎽⎽⎽。

A．维持在用户态B．维持在核心态C．从用户态转换到核心态D．从核心态转换到用户态二、判断题(每小题2分，共20分)1.所谓多道程序设计，是指每一时刻有若干个进程在执行。

（）2.由于采用了分时技术，用户可以独占计算机的资源。

（）3.进程申请CPU得不到满足时，其状态变为阻塞态。

（）4.资源的有序分配策略可以破坏死锁的环路等待条件。

（）5.动态重定位中装入内存的作业仍保持原来的逻辑地址。

（）6.在分页系统中，减少页面大小，可以减少内存的浪费，所以页面越小越好。

（）7.引入通道后，CPU计算与I/O操作能并行执行。

（）8.在设备管理中引入缓冲技术后可以减少对CPU的中断频率。

（）9.文件系统为用户提供按名存取服务，实现逻辑文件与物理文件之间的映射，而文件信息的存取是设备管理部分完成的。

（）10.使用链接结构组织的文件适合于采用随机访问的方式。

（）三、应用题(共15分)1. （本题5分）某系统采用页式存储管理方法，主存储器容量为256MB，分成64K个块。

某用户作业有4页，其页号依次为0，1，2，3被分别放在主存块号为2，4，l，6的块中。

要求：（1）写出该作业的页表；（2）指出该作业总长度的字节(Byte)数；（3）分别计算相对地址[0，100]和[2，0]对应的绝对地址(方括号内的第一元素为页号，第二元素为页内地址)。

2.（本题10分）某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。

系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。

进程对资源的需求和分配情况如下：根据银行家算法回答下列问题：（1）计算各进程对各类资源的剩余需求和系统中各类资源的剩余数。

（2）现在系统是否处于安全状态？为什么？（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否满足它的请求？为什么？拔高部分(共35分)四、单项选择题(每小题2分，共20分)1．采用PV操作管理相关临界区时，若信号量的值可能在[-1，1]之间变化，则与相关临界区有联系的进程个数是⎽⎽⎽⎽。

A．1 B．2 C．3 D．42. 对重定位有关描述正确的是( )A．把绝对地址转换成逻辑地址的工作称为重定位B．地址转换工作在作业执行前集中一次完成的定位方式称动态重定位C．采用静态重定位时，作业执行过程中是不能移动位置的D．静态重定位是由软件和硬件相互配合来实现的3. 从下面关于设备独立性的论述中，正确的论述是⎽⎽⎽⎽。

A．设备独立性是指I／O 设备具有独立执行I／O 功能的一种特性B．设备独立性是指用户程序独立于具体使用的物理设备的一种特性C．设备独立性是指能独立实现设备共享的一种特性D．设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性4. 若进程P一旦被唤醒就能投入运行，系统可能为⎽⎽⎽⎽。

A.分时系统，进程P的优先级最高B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C.就绪队列为空队列D.抢占调度方式，P的优先级高于当前运行的进程5．某动态分区存储管理系统，某一时刻(系统刚把始址为130K的一小块内存分配出去)内存空闲分区情况如下表所示：有一作业申请50KB内存，系统把第2个空闲分区分配给了该作业，则该系统采用的分区分配算法是( )A.首次适应算法B.最佳适应算法C.循环首次适应算法D.其他算法6．对页式管理中页表的描述，正确的是⎽⎽⎽⎽。

A.页表主要指出主存中块号与磁盘中块号的对应关系B.每个作业的页表长度是固定的，由操作系统指定C.每个作业的页表长度是不同的，由作业所占页的多少而定D.每个作业的页表长度是不同的，由用户事先指定7. 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。

现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是⎽⎽⎽⎽。

A．110，170，180，195，68，45，35，12B．110，68，45，35，12，170，180，195C．110，170，180，195，12，35，45，68D．12，35，45，68，110，170，180，1958、在下列选项中，不属于造成某进程状态从等待态--就绪态变化的原因是⎽⎽⎽⎽。

A.有更高优先级的进程要运行B.该进程占用的外围设备工作结束C.该进程等待的资源得到满足D.该进程等待干预的故障被排除9. 有一个隐式链接结构的文件，其中被链接的每个物理块存放一个逻辑记录和一个链接指针。

目前，该文件中共存放了1、2、3、4、5五个逻辑记录。

假设对应于该文件的目录项已经在主存储器中，那么完成删除记录4需访问磁盘________次。

A. 1B. 3C.4D.510.操作系统在外围设备管理中采用缓冲池技术，设缓冲池中共有3个缓冲区，每批数据进入缓冲区的时间为15ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms。

用户程序顺序处理各批数据，则处理3批数据总共花费的时间是⎽⎽⎽⎽。

A.56msB.58msC.75msD.78ms五、应用题(共15分)1. (本题8分)在请求分页存储管理系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。

若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装人主存，请回答下列问题：（要求给出计算过程）（1）给出该用户作业的页面走向。

（2）按FIFO页面置换算法将产生多少次缺页中断？写出依次淘汰的页号。

（3）按LRU页面置换算法将产生多少次缺页中断？写出依次淘汰的页号。

2. (本题7分)某自动质量检测系统有三个进程Q、A、B组成。

进程Q每次取一件产品检测，把检测后的产品存放在货架F上，F的容量为每次只能存放一件产品。

若货架上存放的是合格产品则让进程A取出，并在产品上贴标签后包装；若货架上存放的是不合格产品则让进程B取出后，将其丢入废物箱。

（1）说明三个进程Q、A、B的同步关系；（2’）（2）定义所用的信号量及初值；（2’）（3）用信号量的P、V操作（或wait操作、signal操作）实现三个进程Q、A、B的同步。

（5’）一、单项选择题(每小题2分，共30分)二、判断题(每小题2分，共20分)三、应用题(共15分)1.（本题5分）解： (1)该作业的页表:（1’）(2)每页大小为：（1’）该作业总长度为：4KB*4＝16KB （1’）(3)相对地址[0，100]对应的绝对地址为：4K*2+100=8292 （1’）相对地址[2，0]对应的绝对地址为：4K*1+0=4096 （1’）2.（本题10分）解：（1）系统拥有资源量为A 类3个，B 类14个，C 类12个，D 类12个，把它用（3，14，12，12）来表示。

由于五个进程已占用的资源量为（2，9，10，12），故现在系统中各类资源的剩余量为（1，5，2，0）。

根据各进程对资源的最大需求和已占资源量可知各进程对各类资源的剩余需求如下：（2’）（2）利用安全性算法对现在系统的安全性进行分析如下表：（3’）存在着一个安全序列｛P1，P3，P4，P5，P2｝，故系统是安全的。

（3）如果现在进程P2提出需要Ｒequest2（0，4，2，0）个资源，系统按银行家算法进行检查：（5’）1) Request2（0，4，2，0）<= Need 2（0，7，5，0）2) Request2（0，4，2，0）<=Available(1，5，2，0)3)系统先假定可为P2分配资源，并修改Available、Allocation和Need向量：Available（1，5，2，0）改为Available（1，１，0，0）Allocation2（1，0，0，0）改为Allocation2（1，4，2，0）Need 2（0，7，5，0）改为Need 2（0，3，3，0）4）利用安全性算法对系统的安全性进行分析如下表：存在着一个安全序列｛P1，P3，P4，P5，P2｝，故系统是安全的，系统能满足进程P2的请求。

拔高部分(共35分)四、单项选择题(每小题2分，共20分)五、应用题(共15分)1. (本题8分)解：（1）由于作业的页面大小为100个字，因而主存块的大小也为100个字。

现该作业可使用的主存空间共300个字，即共可使用三个主存块。

根据作业依次要访问的字地址，可以得到作业将依次访问的页面号如下表：（2’）（2）按FIFO 页面置换算法页面置换过程如下表：（3’）按FIFO 页面置换算法将产生5次缺页中断，依次淘汰的页号为：0、1、2。