武科大操作系统试卷及答案
- 格式:doc
- 大小:122.00 KB
- 文档页数:6
操作系统概论考试题含参考答案一、单选题(共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命令或有关控制信息、设备状态。
2022年武汉科技大学网络工程专业《操作系统》科目期末试卷B(有答案)一、填空题1、进程调度的职责是按给定的从__________中选择一个进程,让它占用处理器。
2、磁盘是一种可共享设备,在若干文章者请求读写磁盘时,系统要进行磁盘的驱动调度,对磁盘来说,驱动调度由__________和__________组成。
3、进程同步是指并发进程之间存在一种制约关系,一个进程的执行依赖于另一个进程的消息,当一个进程没有得到另一个进程的消息时必须__________,直到消息到达才__________。
4、被中断进程的现场信息是由一中断处理程序,程序将其保存到__________中的。
5、当一个进程能被选中占用处理器时,就从__________态成为__________态。
6、输入输出操作异常结束中断可能是由__________故障或设备__________引起的。
7、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构,主存储器与外围设备之间传送信息的输入输出操作由__________完成。
由于它能独立完成输入输出操作,所以也称为__________。
8、作为资源管理器的操作系统,具有处理机管理、主存管理、__________和__________五大功能。
二、选择题9、某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。
假设一个缓冲区与一个磁盘块人小相同,把一个磁盘块读入缓冲区的时间为100μs,将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。
在单缓冲区和双缓冲区结构ド,读入并分析完该文件的时间分别是()。
Α.1500μs,1000μsB.1550μs,1100μsC.1550μs,1550μsD.2000μs,2000μs10、某进程的段表内容见表,当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是()。
A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常11、 CPU输出数据的速度远远高于打印机的速度,为解决这一矛盾,可采用()。
第一章操作系统引论一.选择题1.操作系统是一种。
A.通用软件B.系统软件C.应用软件D.软件包答:B2.操作系统的管理部分负责对进程进行调度。
A.主存储器B.控制器C.运算器D.处理机答:D3.操作系统是对进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序答:C4.从用户的观点看,操作系统是。
A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成答:A5.操作系统的功能是进行处理机管理、管理、设备管理及信息管理。
A.进程 B. 存储器C.硬件 D. 软件答:B6.操作系统中采用多道程序设计技术提高CPU和外部设备的。
A.利用率B.可靠性C.稳定性D.兼容性答:A7.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。
A.速度B.利用率C. 灵活性D.兼容性答:B8.操作系统的基本类型主要有。
A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统答:B9.所谓是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理B.多道程序设计C. 实时处理D. 共行执行答:B10. 下面关于操作系统的叙述中正确的是。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看,实时系统与分时系统差不多。
D.由于采用了分时技术,用户可以独占计算机的资源.答:A11. 如果分时操作系统的时间片一定,那么,则响应时间越长。
A.用户数少B.用户数越多C.内存越少D.内存越多答:B12.实时操作系统必须在内完成来自外部的事件。
A. 响应时间B.周转时间C.规定时间D.调度时间答:C13.分时系统中为了使多个用户能够同时与系统交互,最关键的问题是。
操作系统概论考试题及答案一、单选题(共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位用于页内地址。
2022年湖北大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、位示图可用于()A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享2、()结构的文件最适合于随机存取的应用场合。
A.流式B.索引C.链接D.顺序3、系统中有3个不同的临界资源R1,R2和R3,被4个进程pl,p2,p3 及p4共享。
各进程对资源的需求为:pl申请RI和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。
若系统出现死锁,则处于死锁状态的进程数至少是()。
A.1B.2C.3D.44、要实现两个进程互斥,设一个互斥信号量mutex.当mutex为0时,表示()。
A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区,另外一个进程在等候D.两个进程都进入临界区5、在操作系统中,一方面每个进程具有独立性,另一方面进程之间具有相互制约性。
对于任何两个并发进程,它们()。
A.必定无关B.必定相关C.可能相关D.可能相同6、考虑页面替换算法,系统有m个页帧(Frame)供调度,初始时全空:引用串(Reference String)长度为p.包含了n个不同的页号,无论用什么算法,缺页次数不会少于()A.mB.pC.nD.min(m,n)7、一个页式虚拟存储系统,其并发进程数固定为4个。
最近测试了它的CPU利用率和用于页面交换的利用率,假设得到的结果为下列选项,()说明系统需要增加进程并发数?I.CPU利用率13%:磁盘利用率97%II.CPU利用97%;磁盘利用率3%III.CPU利用率13%:磁盘利用3%A. IB.IIC.IIID.I、III8、处理外部中断时,应该山操作系统保存的是()A.程序计数器(PC)的内容B.通用寄存器的内容C.快表(TLB)中的内容D.Cache中的内容9、设计实时操作系统时,首先应该考虑系统的()。
A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性10、在某页式存储管理系统中,页表内容见表。
武科大操作系统试卷及答案试题_2011__年~__2012__年第 2 学期课程名称:操作系统专业年级:2010级计算机专、电专考生学号:考生姓名:试卷类型:A卷●B卷□考试方式: 开卷□闭卷●………………………………………………………………………………………………………一、单项选择题(每小题1分,共15分)1.引入多道程序的目的在于()。
A.充分利用CPU,减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享,减少主、辅存信息交换量D. 充分利用存储器2.批处理系统的主要缺点是()。
A.CPU的利用率不高B.无交互性C.不具备并行性D.以上都不是3.用户要在程序一级获得系统帮助,必须通过()。
A.进程调度B.作业调度C.键盘命令D.系统调用4.单一处理机上,将执行时间有重叠的几个程序称为()。
A.顺序程序B. 多道程序C.并发程序D. 并行程序5.多道程序环境下,操作系统分配资源以()为基本单位。
A.程序B. 指令C.进程D. 作业6.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的()关系。
仅供学习与交流,如有侵权请联系网站删除谢谢26.段式管理中,逻辑地址结构由_________和段内地址两部分组成。
7.逻辑文件可以有两种形式,一种是__________,另一种是记录式文件。
8.文件信息以_________为单位在内存与外存之间传输。
9.SPOOLing系统中,作业执行时从磁盘的_______中读取数据,并把执行结果暂时存放在磁盘的输出井中。
10.发生中断时正在执行的程序的暂停点称为_________。
四、简答题(每小题4分,共20分)1.从资源管理的角度分析,操作系统功能包括哪些?2.处理机有哪些调度级别?3.页式管理与段式管理的区别?4.打开文件操作的实质是什么?5.死锁产生的必要条件是什么?五、应用题(每小题10分,共30分)1.某系统的进程状态变迁图如图所示,请说明:(1)引起各种状态变迁的典型事件有哪些?(2)试说明是否会发生下述因果变迁:2 → l;3 → 2;4 → 1;2.在页式管理系统中,逻辑地址长度为16位,页面大小为2KB,将第0、1、2、3页依次装入内存的第5、10、4、7物理块中,试将逻辑地址0A5CH转换成物理地址。
武汉科技大学2007级操作系统试卷选择题(选择最确切的一个答案,将其代码填入括号中,每空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.一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。
2022年武汉科技大学软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、采用SPOOLing技术后,使得系统资源利用率()。
A.提高了B.有时提高,有时降低C.降低了D.提高了,但出错的可能性增人了2、缓冲技术的缓冲池通常设立在()中。
A.主存B.外存C.ROMD.寄存器3、操作系统中为实现多道程序并发,对内存管理可以有多种方式,其中代价最小的是()A.分区管理B.分页管理C.分段管理D.段页式管理4、下列关于页式存储说法中,正确的是()。
I.在页式存储管理中,若关闭TLB,则每当访问一条指令或存取一个操作数时都要访问两次内存II.页式存储管理不会产生内部碎片III.页式存储管理当中的页面是为用户所感知的IV.页式存储方式可以采用静态重定位A.仅I、II,IVB. 仅I、IVC. 仅ID.I、II、III、IV5、解决主存碎片问题较好的存储器管理方式是()A.可变分区B.分页管理C.分段管理D.单一连续分配6、下列关于操作系统的论述中,正确的是()。
A.对于批处理作业,必须提供相应的作业控制信息B.对于分时系统,不一定全部提供人机交互功能C.从响应角度看,分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中,用户可以独占计算机操作系统中的文件系统7、下列选项中,会导致用户进程从用户态切换到内核态的操作是()I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II8、文件系统采用多级目求结构的目的是()。
A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间9、现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。
系统是通过()来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针10、若每个作业只能建立“一个进程,为了照顾短作业用户,应采用();为了照顾紧急作业用户,应采用():为了实现人机交,应采用():为了使短作业、长作业,和交互作业用户都满意,应采用()。
2022年武汉工程大学软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、在SPOOLing系统中,用户进程实际分配到的是()。
A.用户所要求的外设B.内存区,即虚拟设备C.设备的部分存储区D.设备的部分空间2、缓冲技术的缓冲池通常设立在()中。
A.主存B.外存C.ROMD.寄存器3、对重定位存储管理方式,应()。
A.在整个系统中设置一个重定位寄存器B.为每个程序设置个重定位寄存器C.为每个程序设置两个重定位寄存器D.为每个程序和数据都设置一个重定位寄存器4、下列存储管理方式中,会产生内部碎片的是()。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III,IVC.只有IID.II、III、IV5、有一个矩阵为100行x200列,即a[100][200]。
在一个虚拟系统中,采用LRU算法。
系统分给该进程5个页面来存储数据(不包含程序),设每页可存放200个整数,该程序要对整个数组初始化,数组存储时是按行存放的。
试计算下列两个程序各自的缺页次数(假定所有页都以请求方式调入)()。
程序一:for(i=0;i<=99;i++)for(j=0:j<=199;j++)A[i][j]=i*j:程序二:for(j=0:j<=199;j++)for(i=0;i<=99;i++)A[i][j]=i*j;A.100,200B.100,20000C.200.100D.20000,1006、操作系统提供给编程人员的接口是()。
A.库函数B.高级语言C.系统调用D.子程序7、实时操作系统必须在()内处理完来白外部的事件。
A.一个机器周期B.被控对象规定时间C.周转时间D.时间片8、某硬盘有200个磁道(最外侧磁道号为0),磁道访问请求序列为:130,42,180,15,199.当前磁头位于第58号磁道并从外侧向内侧移动。
按照SCAN调度方法处理完上述请求后,磁头移过的磁道数是()。
一.单项选择题1.设有n个进程共用一个相同的程序段,如果每次最多允许m个进程(m<n)同时进入临界区,则信号量的初始值为A.n B. m C. m-n D. –m2.以下()不会引起进程创建A.用户登录B.主作业调度C.设备分配D.应用请求3.引入多道程序的目的在于A.充分利用CPU,减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享,减少主、辅存信息交换量D. 充分利用存储器4、由字符序列组成,文件内的信息不在划分结构,这是指。
A.流式文件B.记录式文件C.顺序文件D.有序文件5、下列进程调度算法中,()可能会出现进程长期得不到调度的情况。
A. 静态优先权法B. 抢占式调度中采用动态优先权算法C. 分时处理中的时间片轮转调度算法D. 非抢占式调度中采用FIFO算法6、实时系统中采用的调度算法可以有如下几种:1. 非抢占优先权调度算法。
2. 立即抢占的优先权调度算法。
3. 时间片轮转调度算法。
4. 基于时钟中断抢占的优先权调度算法。
按实时要求的严格程度由低到高的顺序是()。
A. 1-3-2-4B. 3-1-4-2C. 3-1-2-4D. 1-3-4-27、单一处理机上,将执行时间有重叠的几个程序称为A.顺序程序B. 多道程序C.并发程序D. 并行程序8、两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的什么关系。
A.同步B. 互斥C.竞争D. 合作9、在批处理系统中,周转时间是A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间10、虚拟内存的容量往往只受什么的限制。
A.物理内存的大小B.磁盘空间的大小 B.数据存放的实际地址 D.计算机地址字长二. 填空题1、进程存在的标志是____________。
2、进程被创建后,最初处于____________状态,然后经____________选中后进入运行状态。
试题
_2011__年~__2012__年第2 学期
课程名称:操作系统专业年级:2010级计算机专、电专
考生学号:考生姓名:
试卷类型:A卷●B卷□考试方式: 开卷□闭卷●
………………………………………………………………………………………………………
一、单项选择题(每小题1分,共15分)
1.引入多道程序的目的在于()。
A.充分利用CPU,减少CPU等待时间
B. 提高实时响应速度
C. 有利于代码共享,减少主、辅存信息交换量
D. 充分利用存储器
2.批处理系统的主要缺点是()。
A.CPU的利用率不高
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.实现系统程序的共享
注:1、教师命题时题目之间不留空白;2、考生不得在试题纸上答题,教师只批阅答题册正面部分,若考
注:1、教师命题时题目之间不留空白;2、考生不得在试题纸上答题,教师只批阅答题册正面部分,若考
注:1、教师命题时题目之间不留空白;2、考生不得在试题纸上答题,教师只批阅答题册正面部分,若考
5.死锁产生的必要条件是什么?
五、应用题(每小题10分,共30分)
1.某系统的进程状态变迁图如图所示,请说明:
(1)引起各种状态变迁的典型事件有哪些?
(2)试说明是否会发生下述因果变迁:
2 → l;
3 → 2;
4 → 1;
2.在页式管理系统中,逻辑地址长度为16位,页面大小为2KB,将第0、1、2、3页依次装入内存的第5、10、4、7物理块中,试将逻辑地址0A5CH转换成物理地址。
3.设有3个程序p1、p2、p3,它们在并发执行时有下图的制约关系,试用P、V操作实现这些进程间的同步。
其中S表示开始;F表示结束。
注:1、教师命题时题目之间不留空白;2、考生不得在试题纸上答题,教师只批阅答题册正面部分,若考
注:1、教师命题时题目之间不留空白;2、考生不得在试题纸上答题,教师只批阅答题册正面部分,若考
(2) 2→1:必然发生。
∵一进程放弃CPU,使它空闲,调度进程必选一就绪进程投入
运行。
即使就绪队列为空,会选本进程投入运行。
3→2:不会发生。
因为当前执行进程从执行状态变为阻塞状态发生变迁3时,不可能又从执行状态变为就绪状态发生变迁2。
4→1:可能发生。
当处理机空闲且就绪队列为空时,一旦某个从阻塞状态变为就绪状态发生变迁4,调度程序就会将就绪队列中的此进程投入运行发生变迁1。
2.解:
3.解:进程制约关系图如下:
main ()
{
int S12,S13;
S12=S13=0;
Cobegin
P1();
P2();
P3();
Coend
} P1()
{
…
V(S12);
V(S13);
}
P2()
{
P(S12);
…
}
P3()
{
P(S13);
…
}
页表:
页号块号
0 5
1 10
2 4
3 7
虚地址0A5CH
0A5CH =(0000 1010 0101 1100)2
页大小为2KB = 211
页号 P=1 页内地址 W=010 0101 1100
查页表得:块号=10
物理地址=(0101 0010 0101 1100 )2=525CH
注:1、教师命题时题目之间不留空白;2、考生不得在试题纸上答题,教师只批阅答题册正面部分,若考。