操作系统考试题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命令或有关控制信息、设备状态。
最新最新操作系统试题及答案
最新操作系统试题及答案操作系统试题一一、单选题(每小题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】理论。
服务器操作系统考试试题(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.实时操作系统追求的目标是()。
《操作系统》期终考试试卷(B卷)及答案
《操作系统》期终考试试卷(B 卷)适用专业:一、单项选择题(在本题的每一小题的备选答案中只有一个答2分,共30分)( 请将答案写在指定位置,否则无效) A.重新占有CPU B.优先级变为最大 C.移至等待队列之首 D.变为就绪状态2、P 、V 操作是( )。
A.两条低级进程通信原语B.两条高级进程通信原语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、下列所列的存储管理方案中,( )实行的不是动态重定位。
A 、固定分区B 、可变分区C 、分页式D 、请求分页式 10、在下面所列的诸因素中,不对缺页中断数产生影响的是( )。
A 、内存分块的尺寸 B 、程序编制的质量C 、作业等待的时间D 、分配给作业的内存块数 11、在实行分页式存储管理系统中,分页是由()完成的。
A.程序员 B.用户 C.操作员 D.系统12、在请求分页存储管理中,若采用FIFO 页面淘汰算法,则当分配的页面数增加时,缺页中断的次数( )。
Windows 7操作系统测试卷及参考答案(B卷)
Windows 7操作系统测试卷及参考答案(B卷)(本卷满分100分,考试时间为45分钟)中等职业教育课程改革国家规划新教材一、单项选择题(每题2分,共30分)1.A.图形界面B.多任务C.即插即用D.不会受到黑客攻击2.要移动窗口,可以将鼠标指针移到窗口的()。
A.菜单栏位置上拖曳B.标题栏位置上拖曳C.状态栏位置上拖曳D.编辑栏位置上拖曳3.在windows中,关于文件夹的描述不正确的是()。
A.文件夹是用来组织和管理文件的B.“计算机”是一个系统文件夹C.文件夹中可以存放驱动程序文件D.同一文件夹中可以存放两个同名文件4.在Windows 7中,不属于控制面板操作的是()。
A.更改桌面背景B.添加新硬件C.造字D.添加用户5.下列不是汉字输入法的是()。
A.全拼B.五笔字型C.ASCII码D.双拼6.当一个应用程序窗口被最小化后,该应用程序将()。
A.被删除B.缩小为图标,成为任务栏中的一个按钮C.被取消D.被破坏7.在windows中,“计算机”图标()。
A.一定出现在桌面上B.可以设置到桌面上C.可以通过单击将其显示到桌面上D.不可能出现在桌面上8.压缩文件通常使用的软件是()。
antsB.IEC.winRARD.Word9.删除某个应用程序的桌面快捷图标意味着()。
A.该应用程序连同快捷图标一起被删除B.只删除了该应用程序,快捷图标被隐藏C.只删除了图标,该应用程序被保留D.该应用程序连同图标一起被隐藏10.下列哪一个操作系统不是微软公司开发的操作系统?()。
A.windows server 2003B.win7C.linuxD.vista11.在Windows 7操作系统中,显示桌面的快捷键是()。
A.Win+DB.Win+PC.Win+TabD.Alt+Tab12.在Windows 7中,在附件的“系统工具”菜单下,可以把一些临时文件、已下载的文件等进行清理,以释放磁盘空间的程序是()。
操作系统考试题B附答案
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. 校友会的文件系统磁盘库中,“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。
由于各人的档案信息量不同,记录的长度因人而异,但记录总是先按照毕业年份,然后按身份证序号在磁盘中顺序存放。
使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。
淮海工学院操作系统期末考试B卷2011
淮海工学院11 - 12 学年第 1 学期操作系统原理试卷(B闭卷)一、单项选择题(本大题含20小题,每小题1分,共计20分)答题表(将答案填入下表,否则不予评分)1、操作系统是对()进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序2、在进程管理中,当()时,进程从运行状态变为就绪状态。
A、进程被调度程序选中B、时间片用完C、等待某一事件发生D、等待的事件发生3、银行家算法在解决死锁问题中是用于()的。
A、预防死锁B、避免死锁C、检测死锁D、解除死锁4、下列步骤中()不是创建进程所必须的。
A、建立一个进程控制块B、为进程分配内存C、将其控制块插入就绪队列中D、为进程分配CPU5、文件系统中用()来管理文件。
A、作业控制块B、外页表C、目录D、软硬件结合的办法6、( )算法是设备分配常用的一种算法。
A、短作业优先B、最佳适应C、首次适应D、先来先服务7、多道程序环境下,操作系统分配资源以( )为基本单位。
A、程序B、指令C、进程D、作业8、在分时系统中,若当前运行的进程连续获得了两个时间片,原因可能是()A、该进程的优先级最高B、就绪队列为空C、该进程最早进入就绪队列D、该进程是一个短进程9、在操作系统中,用户程序申请使用I/O设备时,通常采用( )。
A、物理设备名B、逻辑设备名C、虚拟设备名D、独占设备名10、设3个目标模块A、B、C,起始地址都是0,长度分别是L、M、N,这3个模块按A、B、C顺序采用静态链接方式链接在一起后,模块C的起始地址变换为()。
A、L+MB、L+M+NC、L+M-1D、M+N11、操作系统最重要的特征是()。
A、并发性B、共享性C、虚拟性D、异步性12、以时间换空间的技术是()。
A.分时技术 B.虚拟存储技术 C.并发技术 D.缓冲技术13、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是()。
A、2B、3C、4D、514、虚存指的是()。
计算机操作系统试题和答案
操作系统期末考试试卷班级:学号:姓名:成绩:题号一二三四五总分得分教师签字一、单项选择题(本题满分20分,每题1 分,共含20 道小题)(填答案处,答案不填在此处不给分)1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20B C B D B C D D A B A A A C D B C B C C1. 一个作业第一次执行时用了 5 分钟,而第二次执行时用了 6 分钟,这说明了操作系统的A> 共享性B> 不确定性C> 并发性D> 机器有问题2. 操作系统对进程进行管理与控制的基本数据结构是A> JCB B> DCB C> PCB D> FCB3. 在分区存储管理方式中,如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区:1>起始地址:17K,,分区长度9K;2>起始地址54K,分区长度13K,现有一个分区被释放,其起始地址为39K,分区长度为15K,则系统要A> 合并第一个未分配分区B> 合并第二个未分配分区C> 合并第一个及第二个未分配分区D> 不合并任何分区4. 一个进程当前处于等待状态,则A> 它可以被调度而获得处理机B>它可能变成就绪状态,也可能直接获得处理机C> 它永远不会被执行D> 当I/O 完成后,它将变成就绪状态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. 通道又被称为I/O 处理器,它用于实现下面什么之间的信息传输。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题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的作业进入内存时,浪费的内存为()。
计算机操作系统考试题B卷及参考答案
计算机操作系统考试题B卷及参考答案西南科技⼤学2010——2011学年第⼀学期《计算机操作系统原理》期末考试试卷(B卷)学院:_______________班级:_____________姓名:_______________学号:____________⼀、名词解释(每⼩题5分,共25分)1、⽂件系统⽂件系统是指负责存取和管理辅助存储器上⽂件信息的机构,对⽂件提供存取、共享和保护,⽅便⽤户使⽤。
2、进程控制块PCB是操作系统中最重要的数据结构,是进程存在的唯⼀标志;PCB是进程实体的⼀部分,同进程⼀样具有⼀定的⽣命期,且与进程保持⼀致。
3、响应时间响应时间指⽤户发出请求或者指令到系统做出反应(响应)的时间。
4、临界区临界区是指各进程中访问临界资源的程序代码。
5、设备独⽴性设备独⽴性,⼜称设备⽆关性,是指⽤户程序独⽴于所使⽤的具体物理设备,即⽤户只使⽤逻辑设备名即可访问所需要的物理设备,⽽不必关⼼物理设备的存在等细节。
⼆、简答题(每⼩题8分,共40分)1、操作系统的基本特征有哪些?请简要叙述其基本含义。
答:1)并发性:是指两个或多个进程在同⼀时间间隔内交替执⾏。
(2分)2)共享性:是指系统中的资源可供内存中多个并发执⾏的进程(线程)共同使⽤。
(2分)3)虚拟性:是指通过某种技术把⼀个物理实体变为若⼲个逻辑上的对应西南科技⼤学2010——2011学年第⼀学期《计算机操作系统原理》期末考试试卷(B卷)物。
(2分)4)异步性:并发执⾏的进程是以⼈们不可预知的速度向前推进的。
(2分)2、什么叫重定位?静态重定位和动态重定位的有什么区别?答:当⼀个作业装⼊到与其地址空间不⼀致的存储空间⽽进⾏地址的变换过程叫重定位。
(2分)静态重定位:地址变换⼯作是在作业运⾏之前⼀次完成的,作业在运⾏过程中⽆需在进⾏地址变换。
(3分)动态重定位:是靠硬件地址变换机构来实现地址映射,这种重定位⽅式是在作业执⾏过程中进⾏的。
(3分)3、简述进程顺序执⾏和并发执⾏的基本特点。
杭州电子科技大学 计算机操作系统 模拟试卷B 含答案
(2)若已经先后访问过0、2号页面,则虚地址1565H的物理地址是多少?(给出计算过程)
7、(7分)某文件系统采用索引文件结构,假定文件索引表的每个表项占3个字节,存放一个磁盘块的块号(磁盘块的大小为512B)。试问
(1)该文件系统能管理的最大文件是多少字节?
(6)______________。
4、某时刻系统的资源分配图如下图所示,请判断系统是否发生死锁(7)_________(填“已发生”或“未发生”)
5、在Linux系统中,以(8)_________方式访问设备。
6、设有8页的逻辑空间,每页有1024字节,它们被映射到32块的物理存储区中,那么逻辑地址的有效位是(9)___________位,物理地址至少是(10)___________位。
1、进程在三个基本状态转换中,由执行到(1)________是由进程调度所引起的;由执行到(2)________是正在执行的进程发生了某事件,使之无法执行而暂停的。
2、Linux文件系统对文件具有(3)_____、(4)______和(5)_______操作权限。
3、若信号量S的初值定义为10,则在S上调用了16次P操作和15次V操作后S的值应该为
1、以下哪一项不是实现分时系统必须采用的技术()
A.时钟中断;B.人机交互;C.多道程序设计;D.虚拟内存管理
2、并发性与并行性的区别在于()
A.并发性是指两个或多个事件在同一时间间隔发生;
B.并行性是指两个或多个事件在同一时间间隔发生;
C.并发性是指两个或多个事件在同一时刻发生;
D.并发性是指进程,而并行性是指线程
15、下列不属于Linux文件类型的是()。
操作系统期末试题(含答案)
操作系统期末考试(A)1、文件系统的主要组成部分是( D )A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法(C)A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为(B)A、1024字节B、512字节C、1024KD、512K4、串联文件适合于(B)存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的(D )引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值(D )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是(B)A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是(A)A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个(A )A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是(C)A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁: 多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件,以及向用户提供的使用文件的接口等的集合三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。
(T)2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。
操作系统考试题及答案
操作系统考试题及答案一、选择题(每题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. 简述进程和程序的区别。
计算机一级b考试题库操作系统
计算机一级b考试题库操作系统计算机一级B考试是针对计算机基础知识和操作技能的考试,其中操作系统是考试内容的重要组成部分。
操作系统题库涵盖了操作系统的基本概念、功能、类型以及常见的操作系统使用技巧等。
以下是一些可能在考试中出现的题目类型和示例:一、选择题1. 下列关于操作系统的描述,哪个是正确的?A. 操作系统是计算机硬件的一部分B. 操作系统是用户和计算机硬件之间的接口C. 操作系统只能管理硬件资源D. 操作系统是应用软件正确答案:B2. Windows操作系统属于哪一类操作系统?A. 分时系统B. 实时系统C. 批处理系统D. 网络操作系统正确答案:A二、填空题1. 操作系统的主要功能包括____、____、____和____。
答案:进程管理、存储管理、设备管理、文件管理2. 在Windows操作系统中,____是用于管理文件和文件夹的程序。
三、简答题1. 简述操作系统的五大基本功能。
答案:操作系统的五大基本功能包括:- 进程管理:负责创建、调度和终止进程。
- 存储管理:负责内存的分配和回收。
- 设备管理:负责分配和管理各种硬件设备。
- 文件管理:负责文件的存储、检索和更新。
- 用户接口:提供用户与计算机交互的界面。
2. 描述Windows操作系统的特点。
答案:Windows操作系统的特点包括:- 图形用户界面:提供直观、易用的图形界面。
- 多任务处理:允许用户同时运行多个应用程序。
- 网络功能:支持网络通信和资源共享。
- 兼容性:支持多种硬件和软件。
- 丰富的应用程序:提供大量的内置和第三方应用程序。
四、操作题1. 如何在Windows操作系统中创建一个新的文件夹?答案:在Windows操作系统中,可以通过以下步骤创建一个新的文件夹:- 打开文件资源管理器。
- 导航到想要创建新文件夹的位置。
- 右键点击空白区域,选择“新建”然后选择“文件夹”。
- 输入新文件夹的名称,按回车键确认。
2. 描述如何在Windows操作系统中搜索文件或文件夹。
- 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提出需要Request2(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,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。