操作系统原理答案

合集下载

操作系统原理试题题库含答案 9

操作系统原理试题题库含答案 9

操作系统原理试题题库含答案(9)1、指令在内存中的地址是()A、逻辑地址B、物理地址C、虚拟地址正确答案: B2、______操作系统的交互性最差。

A、分时B、实时C、网络D、批处理正确答案: D3、如果某设备以高频率进行数据输入,为减少对CPU的中断频率采用以下()方式进行读取最适宜。

A、程序轮询B、中断C、 DMAD、字符通道正确答案: C4、在执行Signal操作时,信号量的值应当为( ),当其值为小于等于0时,应唤醒阻塞队列中的进程。

A、不变B、加1C、减1D、加指定数值正确答案: B5、在缺页处理过程中,操作系统执行的操作可能是( )。

I.修改页表 II.磁盘I/O操作 III.分配页框A、仅I 、IIB、仅IIC、仅IIID、 I 、II 和III正确答案: D6、下面六个系统中,必须是实时操作系统的有____个。

(1)计算机辅助系统; (2)过程控制系统; (3)军事控制系统; (4)机器口语翻译系统;(5)航空订票系统;(6)办公自动化系统。

A、 2B、 3C、 4D、 5正确答案: C7、在单处理机上执行程序,多个程序的执行是()进行的。

A、能在同一时刻B、能并行C、能在某一时间间隔内并发D、不能同时驻留内存正确答案: C8、用户程序要将一个字符送显示器上显示,用操作系统提供的_______接口。

A、系统调用B、函数C、原语D、子程序正确答案: A9、在分段存储管理系统中,从逻辑段号到物理段号的地址映射通过()实现。

A、段表B、页表C、 PCBD、 JCB正确答案: A10、大多数低速设备都属于( )设备。

A、独占B、共享C、虚拟D、 SPOOLing正确答案: A11、请求分页存储管理中,若把页面尺寸增大一倍而且可容纳的最大页数不变,则在程序顺序执行时缺页中断次数会( )。

A、减少B、增加C、可能增加也可能减少D、不变正确答案: C12、分区分配内存管理方式的主要保护措施是______。

操作系统原理考试题含答案6

操作系统原理考试题含答案6

操作系统原理考试题含答案61、为了描述进程的动态变化过程,采用了一个与进程相联系的____________, 系统根据它而感知进程的存在。

A、进程状态字B、进程优先数C、进程控制块D、进程起始地址正确答案: C2、系统抖动是指( )。

A、使用机器时,造成屏幕闪烁的现象B、刚被调出的页面又立即被装入所形成的频繁装入调出的现象C、系统盘有问题,造成系统不稳定的现象D、由于主存分配不当,偶然造成主存不够的现象正确答案: B3、在一个单处理机系统中,若有4个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有()个。

A、 1B、 2C、 3D、 4正确答案: C4、()信息不记录在进程的PCB中。

A、所运行程序的外存路径B、程序状态字C、进程的优先级D、程序的上一次运行时间正确答案: D5、C语言编程中的printf函数属于()。

A、系统调用B、原语C、自定义函数D、库函数正确答案: A6、使用键盘向屏幕输入字符会引起()。

A、 I/O中断B、时钟中断C、保护性中断D、缺页中断正确答案: A7、一个计算机系统配备了三台HP 1007激光打印机、一台绘图机。

为此,该系统需在内存中配置____个设备驱动程序。

A、 1B、 2C、 3D、 4正确答案: B8、下列关于管道(Pipe)通信的叙述中,正确的是( )。

A、一个管道可实现双向数据传输B、管道的容量仅受磁盘容量大小限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案: C9、资源的有序分配可以破坏( )条件。

A、互斥B、请求和保持C、不可剥夺D、循环等待正确答案: D10、从用户的观点看,操作系统是( )。

A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、由若干层次的程序按一定的结构组成的有机体正确答案: A11、操作系统是对( )进行管理的软件。

A、硬件B、软件C、计算机资源D、应用程序正确答案: C12、在单一处理机上执行程序,多道程序的执行是在______________进行的。

操作系统原理试题及答案

操作系统原理试题及答案

操作系统原理试题及答案一、单项选择题(每题2分,共20分)1. 操作系统的主要功能不包括以下哪一项?A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案:D2. 在操作系统中,进程和线程的关系是?A. 线程是进程的一部分B. 进程是线程的一部分C. 进程和线程是完全独立的D. 进程和线程是同一个概念答案:A3. 下列哪项不是操作系统的五大基本功能?A. 文件管理B. 作业调度C. 内存管理D. 网络通信答案:B4. 操作系统的调度算法中,时间片轮转调度算法的特点是?A. 所有进程获得相等的CPU时间B. 进程按到达顺序获得CPU时间C. 进程按优先级获得CPU时间D. 进程按最长运行时间获得CPU时间答案:A5. 在操作系统中,虚拟内存的作用是什么?A. 提高CPU的运行速度B. 提高磁盘的读写速度C. 扩展可用的物理内存D. 减少磁盘的读写次数答案:C6. 下列哪项技术用于实现文件的共享?A. 缓冲技术B. 虚拟存储技术C. 多道程序设计D. 文件系统答案:D7. 在操作系统中,死锁的四个必要条件不包括以下哪一项?A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 循环等待条件答案:A8. 操作系统中,分页和分段的区别在于?A. 分页是固定大小的,分段是可变大小的B. 分页是可变大小的,分段是固定大小的C. 分页和分段都是固定大小的D. 分页和分段都是可变大小的答案:A9. 下列哪项不是操作系统提供的服务?A. 系统调用B. 设备驱动C. 用户界面D. 编译器答案:D10. 在操作系统中,中断和异常的区别是?A. 中断是由硬件产生的,异常是由软件产生的B. 中断是由软件产生的,异常是由硬件产生的C. 中断和异常都是由硬件产生的D. 中断和异常都是由软件产生的答案:A二、填空题(每题2分,共20分)1. 在操作系统中,_________是操作系统提供给用户和应用程序的接口。

答案:系统调用2. 操作系统的_________是操作系统分配CPU时间给进程的策略和算法。

操作系统原理智慧树知到答案章节测试2023年兰州理工大学

操作系统原理智慧树知到答案章节测试2023年兰州理工大学

第一章测试1.操作系统是计算机专家为提高计算机精度而研制的。

()A:对B:错答案:B2.操作系统提供用户与计算机的接口。

()A:错B:对答案:B3.通常将CPU模式分为内核态和用户态,这样做的目的是为了提高运行速度。

()A:对B:错答案:A4.实时操作系统只能用于控制系统,不能用于信息管理系统。

()A:对B:错答案:B5.中断处理程序是操作系统的核心,所以对中断的处理是在用户态下进行的。

()A:对B:错答案:B6.所谓()是指将一个以上的作业放入内存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。

A:多重处理B:实时处理C:多道程序设计D:并行执行答案:C7.实时操作系统必须在()内处理完来自外部的事件。

A:响应时间B:周转时间C:调度时间D:规定时间答案:D8.在分时系统中,时间片一定,(),响应时间越长。

A:内存越大B:用户数越多C:进程数越多D:用户数越少答案:C9.用户要在程序一级获得操作系统的帮助,必须通过()。

A:作业调度B:设备调度C:进程调度D:系统调用答案:D10.下列哪些功能不属于操作系统具备的功能()。

A:CPU调度B:内存管理C:终端处理D:文档编辑答案:D第二章测试1.进程在运行中,可以自行修改自己的进程控制块。

()A:错B:对答案:A2.一个线程可以属于一个或多个进程。

()A:对B:错答案:B3.仅当一个进程退出临界区之后,另一个进程才能进入相应的临界区。

()A:对B:错答案:A4.P、V操作是一种原语,运行时可以中断。

()A:对B:错答案:B5.银行家算法是预防死锁发生的方法之一。

()A:对B:错答案:B6.一旦出现死锁,所有进程都不能运行。

()A:对B:错答案:B7.()是进程存在的唯一标志。

A:BRB:PSWC:LRD:PCB答案:D8.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息或者建立某个条件后再向前执行,这种关系是进程间的()关系。

操作系统原理试题题库含答案1

操作系统原理试题题库含答案1

操作系统原理(1)1、现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1A、 T1+T2+T3B、 (3T1+2T2+T3)/3C、 (T1+2T2+3T3)/3D、 (T1+T2+T3)/3正确答案: B2、我们如果为每一个作业只建立一个进程,为照顾紧急作业的用户,应采用( )。

A、 FCFS调度算法B、基于优先权的剥夺调度算法C、时间片轮转法D、多级反馈队列调度算法正确答案: B3、用于控制生产流水线,进行工业处理控制的操作系统是( ).A、分时系统B、网络操作系统C、实时系统D、批处理系统正确答案: C4、进程A在运行中被高优先级进程B抢占,进程A的状态变化是( )。

A、就绪→运行B、阻塞→运行C、运行→就绪D、运行→阻塞正确答案: C5、用V操作唤醒一个等待进程时,被唤醒进程的状态变为( )。

A、等待B、就绪C、运行D、完成正确答案: B6、哪个属于抢占式调度___A、时间片轮转法;B、短作业优先调度;C、先来先服务;D、高响应比优先调度;正确答案: A7、进程的基本属性是( )。

A、进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行B、进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行C、进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行D、进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行正确答案: A8、某文件中共有3个记录。

每个记录占用一个磁盘块,在一次读文件的操作中,为了读出最后一个记录,不得不读出了其他的2个记录。

根据这个情况,可知这个文件所采用的存储结构是____。

A、隐式链接结构B、顺序文件结构C、显式链接结构D、索引结构正确答案: A9、进程从阻塞状态变为就绪状态的原因是___________。

A、进程运行条件满足B、修改了进程的优先级C、进程运行条件不够D、时间片到正确答案: A10、下面六个系统中,必须是实时操作系统的有____个。

操作系统原理习题及答案(全书免费版)

操作系统原理习题及答案(全书免费版)

第一章习题及答案一、填空题1.用户与操作系统的接口有,两种。

【答案】命令接口,系统调用【解析】按用户界面的观点,操作系统是用户与计算机之间的接口。

用户通过操作系统提供的服务来有效地使用计算机。

一般操作系统提供了两类接口为用户服务,一种是程序一级的接口,即通过一组广义指令(或称系统调用)供用户程序和其他系统程序调用;另一种是作业一级的接口,提供一组控制命令供用户去组织和控制自己的作业。

2.用户程序调用操作系统有关功能的途径是。

【答案】利用系统调用命令【解析】系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的途径,一般在汇编语言和C语言中都提供了使用系统调用命令的方法。

编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源。

3.UNIX系统是①操作系统,DOS系统是②操作系统。

【答案】①分时(或多用户、多任务),②单用户(或单用户、单任务)【解析】 UNIX系统是一个可供多个用户同时操作的会话式的分时操作系统,DOS系统是为个人计算机设计的一个单用户操作系统。

4.现代计算机中,CPU工作方式有目态和管态两种。

目态是指运行①程序,管态是指运行②程序。

执行编译程序时,CPU处于③。

【答案】①用户,②操作系统,③目态【解析】 CPU工作方式分为目态和管态,主要是为了把用户程序和操作系统程序区分开,以利于程序的共享和保护。

5.从资源分配的角度讲,计算机系统中的资源分为处理机、、和。

操作系统相应的组成部分是、、和。

【答案】处理机、存储器、输入/输出设备和文件资源;处理机管理、存储器管理、设备管理和文件系统【解析】计算机系统中的资源分为硬件资源和软件资源。

硬件资源有处理机、内/外存储器及输入/输出设备。

而软件资源指的是程序、数据和相应的文档。

从资源管理的观点,操作系统是计算机资源系统的管理系统,它提供了处理机管理、存储器管理、输入/输出设备管理和信息文件管理的功能。

对每种资源的管理都可从提供资源情况的记录、资源分配策略、资源分配和回收等几个方面来加以讨论。

操作系统原理参考答案

操作系统原理参考答案

操作系统原理参考答案参考答案第一章习题1.简述计算机系统的组成。

参考答案:计算机系统就是按人的要求接收和存储信息,自动进行数据处理和计算,并输出结果信息的系统。

一个完整的计算机系统是由硬件和软件两大部分组成的。

通常硬件是指计算机物理装置本身,是完成系统各项工作的物质基础,主要包括中央处理器(CPU)、存储器和各种输入输出设备(简称I/O设备);而软件是各种程序和文件,用于指挥和管理整个计算机系统按指定的要求进行工作。

2.什么是操作系统?它在计算机中的地位如何?其功能有哪些?参考答案:操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。

操作系统是计算机系统中最靠近硬件的一层软件,它支持和管理硬件,与具体的应用领域无关,在计算机系统的所有软件中,操作系统是基础,其它软件只有在操作系统的支持下,才能发挥作用。

它是计算机硬件和其它软件以及计算机用户之间的联系纽带,如果没有操作系统,用户几乎无法使用计算机系统。

从资源管理的观点看,操作系统具有五个方面的功能:处理器管理、存储器管理、设备管理、文件管理和提供用户接口。

这五大部分相互配合,协调工作,实现计算机系统的资源管理、控制程序的执行、并为用户提供方便的使用接口。

3.操作系统有哪几种类型?各有什么特点?参考答案:操作系统是随着计算机硬件技术的不断发展和用户的使用要求的提高而从无到有不断完善起来的,其主要类型及其特点如下:(1)批处理操作系统:具有很高的资源利用率和系统吞吐量,但作业的平均周转时间较长,也没有交互性。

(2)分时操作系统:具有多路性、独立性、及时性和交互性特征,而交互性是其最重要的特征之一。

(3)实时操作系统:实时操作系统通常是专用的,具有高及时性和高可靠性,但交互性较弱。

(4)微机操作系统:是配置在微型计算机上的操作系统,可以是单任务或多任务,也可以是单用户或多用户系统。

(5)网络操作系统:是配置在网络中的操作系统,用于管理网络通信和共享资源,协调各计算机上任务的运行,并向用户提供统一的、有效方便的网络接口。

操作系统原理考试题含答案2

操作系统原理考试题含答案2

操作系统原理考试题含答案21、在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中的空闲区按___________的次序排列。

A、地址递增B、地址递减C、大小递增D、大小递减正确答案: D2、在请求页式存储管理中,若所需页面不在内存中,则会引起 ( )。

A、输入输出中断B、时钟中断C、越界中断D、缺页中断正确答案: D3、()是I/O进程与设备控制器之间的通信程序A、中断处理程序B、设备驱动程序C、设备独立性软件D、用户层软件正确答案: B4、磁盘调度主要是为了优化( )(1.0)A、寻道时间B、旋转延迟时间C、传输时间D、寻找磁盘的时间正确答案: A5、衡量系统的调度性能主要是指标是( )A、作业的周转时间B、作业的输入输出时间C、作业的等待时间D、作业的响应时间正确答案: A6、下列进程调度算法中,____可能会出现进程长期得不到调度的情况。

A、静态优先权法B、抢占式调度中采用动态优先权算法C、分时处理中的时间片轮转调度算法D、非抢占式调度中采用FCFS算法正确答案: A7、在虚拟页式存储管理方案中,当查找的页面不在( )时,会产生缺页中断。

A、外存B、虚存C、内存D、地址空间正确答案: C8、Windows 95是( )操作系统。

A、多用户分时B、批处理系统C、单用户多任务D、单用户单任务正确答案: C9、若系统 S1 采用死锁避免方法,S2 采用死锁检测方法,下列叙述中正确的是( ) Ⅰ.S1 会限制用户申请资源的顺序Ⅱ.S1 需要进行所需资源总量信息,而 S2 不需要Ⅲ.S1 不会给可能导致死锁的进程分配资源,S2 会A、仅ⅠⅡB、仅ⅡⅢC、仅ⅠⅢD、ⅠⅡⅢ正确答案: B10、可重定位内存分区分配目的为____。

A、回收空白区方便B、摆脱用户干预C、便于多作业共享内存D、解决碎片问题正确答案: A11、多道程序的实质是( )A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统正确答案: B12、为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用()A、单级目录B、多级目录C、文件名D、重名翻译正确答案: B13、操作系统中,进程的最基本的特征是________。

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

操作系统原理答案一、单项选择题1. B2. B3. B4. C5. C6. A7. B8. D9. C10. D11. C12. D13. C14. C15. D16. B17. C18. C19. A20. B21. A22. B23. A24. D25. B26. B27. C28. D29. A30. B31. C32. A33. B34. A35. D36. C37. B38. A39. A40. C二、简答题1. 手工操作、单道批处理系统、多用户分时系统、多道批处理系统。

2. 阻塞状态的进程还不具务执行的条件,即使放到处理机上能执行;就绪状态的进程具备了执行的所有条件,放在处理机上就能执行。

3. 空闲让进;忙则等待;有限等待;让权等待4. 1.进程包括就绪状态、执行状态以及阻塞状态5. 进程和程序的区别区别:程序是静态的指令序列,进程是动态的执行过程程序是永久性的软件资源,进程时动态生存的暂存性资源程序是经用户态由系统调用执行,进程由OS核心在内部进行分配调度联系:在多道环境下,程序运行后将转换为若干个进程,一个程序可有多个进程工作,一个进程在工作时对应一个程序。

进程是程序的一次动态执行过程。

6. V(s)s=s+1若s>0,则进程继续若s<=0,则从该信号量的等待队列q中移出一个进程,变为就绪状态7. 原语是由若干条指令构成,能够实现一定的功能,其特点是其中的指令要么全被执行,要么全不被执行,其执行过程不能被打断。

8. 如果将生产者执行的两个P操作顺序颠倒,会产生死锁。

因为,在这种情况下,当缓冲区都为满时,生产者仍可顺利执行P(mutex)操作,于是它获得了对缓冲区的存取控制权。

然后,当它执行P(mutex)操作时,由于没有空缓冲区它被挂起。

能够将这个生产者进程释放的唯一途径是消费者从缓冲区取出了一个产品,并执行V(mutex)操作。

但在此时,由于缓冲区已被挂起的生产者所占有,所以没有一个消费者能够取得对缓冲区的存取控制权。

因此,出现了生产者和消费者的互相死等的局面。

9. 一个进程创建子进程之后,进程与产生的进程之间的关系是父子关系,分别成为进程和子进程。

子进程一经产生就与你进程并发执行,子进程共享父进程和子进程。

子进程一经产生就与你进程并发执行,子进程共享父进程的正文段和已经打开的文件。

10. 文件是具有符号名的、在逻辑上具有完整意义的一组相关信息项的有序序列。

文件系统就是操作系统中实现文件统一管理的一组软件、被管理的的文件以及为实施文件管理所需的一些数据结构的总称。

11. 作业调度的主要算法包括先来先服务调度算法,短作业优先调度算法,优先级调度算法和高响应比调度算法。

12. 固定分配局部置换为每个进程分配一组固定数目的物理块,在进程运行期间物理块数保持不变,当发生缺页中断且需要进行页面置换时,从自己进程的物理块中选择一个页面换出;可变分配全局置换,是先为每个进程分配一定数量的物理块,系统留空闲物理块,当发生缺页中断时,先从空闲物理块中选择空闲空间进行调入页面,当无空闲空间时,从所有内存中选择一个页面进行置换,此种方式会使发生缺页中断的进程物理块数增加,而调出页面的进程物理块数减少;可变分配局部置换,先为进程分配一定数量的物理块,系统预留空闲物理块,当进程发生缺页中断且需要进行页面置换时,从自己的物理块中选择页面换出,只有当某个进程的缺页率上升时,系统增加该进程的物理块数,反之,减少进程分配的物理块数。

13. 段页式存储管理方式是对用户的逻辑地址空间先分段,再对每段划分成大小相等的页,而内存地址空间会按照页面大小划分成大小相等的物理块,段页式存储管理方式每个用户的进程会具有一张段表和一组页表。

14. 程序的链接方式主要包括静态链接、装入时动态链接、运行时动态链接15. 基本的地址变换机构需要两次访问内存才能够访问到数据。

为了减少访问内存的次数,提高系统效率,在基本地址变换机构中增加了具有并行查询能力的寄存器,又称联想寄存器,也叫快表,增加了快表的地址变换机构能够有效减少分页存储管理方式中访问内存的次数。

16. 所谓虚拟存储器是指具有请求调入功能和页面置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。

其逻辑容量由内存容量和外存容量之和决定,其运行速度接近于内存速度,而每位成本接近于外存。

17. 设备分配的任务是按照一定的策略为申请设备的进程分配合适的设备、控制器和通道。

设备的独立性:不能因物理设备的更换而影响用户程序的正常运行;系统的安全性:设备分配不能导致死锁现象发生。

18. I/O控制方式共有四种:(1)程序I/O方式,又称作"忙-等"方式。

该方式执行一个循环程序,反复查询外设状态,如果外设"忙碌"则循环查询直到查得外设状态为"闲置"时止。

该方式适用于机内没有中断机构得场合。

(2)中断控制I/O方式。

该方式在进行I/O时,CPU向设备控制器发出I/O命令后便转其他任务得处理,外设操作由设备控制器控制,CPU于外设并行工作。

当外设完成I/O后向CPU发中断信号,CPU只需花费很少的时间进行I/O的善后处理,此前无须进行干预。

该方式适用于低速设备I/O,并可配合DMA和通道方式实现I/O。

(3)DMA(直接内存访问)方式。

该方式适用于高速外设I/O,一次可以在外设与内存之间传输一个或多个数据快,传输完毕后才需CPU干预。

(4)通道方式。

该方式中系统预先要将I/O的过程实现为一段通道程序,置于内存的特定位置,而后启动通道。

由通道负责执行通道程序对外设进行I/O控制,CPU转其他程序运行。

I/O完成后通道向CPU发中断信号,CPU花很少时间作善后处理。

19. 从用户观点看逻辑文件是用户所观察到的文件组织形式,是用户可以直接处理的数据及结构,它独立于物理设备,逻辑文件又称为文件组织。

物理文件是与存储介质性能有关的,在外存上存储的组织形式。

20. 对目录管理的主要要求是:解决存储空间的有效利用,解决快速搜索、文件命名冲突、以及文件共享问题。

21. 高速缓存的存取速度介于寄存器和内存之间,用于存储内存中访问频率较高的数据,配置高速缓存的作用在于减少访问内存的次数。

磁盘缓存是内存的一部分,设置其目的是为了减少访问磁盘的次数。

22. 发生抖动的根本原因是,同时在系统中运行的进程太多,而分配给每一个进程的物理块太少,不能满足进程正常运行的基本需求,致使每个进程在运行时,频繁的缺页,需要请求调页,造成每个进程的大部分时间都用于页面的换进换出,而几乎不能再去做有效的工作,从而导致处理机的利用率急剧下降并趋于0,我们称此时的进程处于“抖动”状态。

23. 硬件支持包括请求页表机制、缺页中断机构和地址变换机构24. 多级反馈队列调度算法中设置多个级别的就绪队列,每个队列具有不同的优先级和时间片。

低级队列具有高的优先级和小的时间片,队列的优先级递减,时间片成倍增长。

前面的队列按照先来先服务的原则进行调度,最后一级别的调度按照轮转调度算法进行调度。

25. 内存连续分配方式主要包括单一连续分配、固定分区分配、动态分区分配和可重定位分区分配26. (1)字节多路通道含有多个子通道。

每个子通道连接一台低速设备,以轮流方式共享主通道。

一子通道交换完一个字节后就将主通道让给下一个子通道。

(2)数组选择通道可连接多台告诉外设,具有较高的传输速度,它有一个分配型子通道,一段时间内只能执行一道通道程序,使一台设备独占通道以进行数据交换,直到交换完后才可让给其他的设备。

(3)数组多路通道含有多个非分配型子通道。

每个子通道连接一台高速外设,以轮流方式共享主通道。

一子通道交换完若干字节后就将主通道让给下一个子通道。

27. 一个进程要进入阻塞状态,必须通过执行相应的程序才能实现,如Sleep()或Block()。

就绪进程当前不在CPU 上运行,不能执行任何程序,当然不能使自己直接进入阻塞状态。

28. 1)页是信息的物理单位,段是信息的逻辑单位;(2)页的大小固定,段的长度不固定(3)页的地址空间是一维的,段的地址空间是二维的29. DMA的工作流程如下:(1)CPU需要访问外存时便发送。

一条访问命令给DMA的命令寄存器CR、一个内存地址码给DMA的内存地址寄存器MAR、本次要传送的字节数给DMA的数据计数器DC、外存地址给DMA的I/O控制逻辑。

(2)CPU启动DMA控制器后转向其他处理。

(3)DMA控制器负责控制数据在内存与外设之间传送。

每传送一个字节就需挪用一个内存周期,按MAR从内存读出或写入内存一个字节,修改MAR和计算器DC。

(4)当DC修改为0时,表示传送结束,由DMA向CPU发出中断请求。

30. 死锁是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面,没有外力作用,进程无法向前推动。

三、综合题1. f1,f2,f3,f4,f5 表示进程Pi是否已经执行完毕f1=f2=f3=f4=f5=02. S1:表示司机能否启动车辆S2:表示售票员能否开车门S1=S2=0司机进程:P(S1)启动车辆正常行车到站停车V(S2)售票员进程:售票关车门V(S1)P(S2)开车门上下乘客3. empty:表示盘子是否可用Fullo:表示盘子中是否有桔子Fulla:表示盘子中是否有苹果Empty=1 fullo=fulla=0爸爸进程:拿水果P(empty)If (放苹果)V(fulla)ElseV(fullo)女儿进程:P(fulla)拿苹果V(empty)吃苹果儿子进程:P(fullo)拿桔子V(empty)吃桔子4. empty:表示盘子是否可用Fullo:表示盘子中是否有桔子Fulla:表示盘子中是否有苹果Empty=1 fullo=fulla=0爸爸进程:拿水果P(empty)放苹果V(fulla)妈妈进程:拿水果P(empty)放桔子V(fullo)女儿进程:P(fulla)拿苹果V(empty)吃苹果儿子进程:P(fullo)拿桔子V(empty)吃桔子5. 7. mutex1=1:表示是否可对大盆进行操作empty=10:表示大盆中能放多少桶沙子full=0:表示大盆中已有多少桶沙子取沙子小朋友:)老和尚进程:从A处取一桶沙子P(full);P(empty);P(mutex);P(mutex);从大盆中取一桶沙子;倒入大盆;V(mutex);V(mutex);V(empty);P(full);倒入B沙堆6. mutex1=1:表示水井是否可用mutex2=1:表示水缸是否可用empty=10:表示水缸可装水量full=0:表示可喝水的数量count=3:表示可用水桶数小和尚进程:老和尚进程:P(empty);P(full);P(count);P(count);P(mutex1);P(mutex2);从井中取水;从水缸中取水;V(mutex1);V(mutex2);P(mutex2);V(empty);放水入缸;V(count);V(mutex2);V(count);V(full);7. Var s:表示购票者能否进入售票厅买票s=30-----------------------COBEGINPROCESS PI(I=1,2,……)beginwait(s)(或P(s))进入售票厅购票Singal(s)(或V(s))end;COEND若预购票者最多为n人,则信号量最大值为30,最小值为30-n8. (1)利用银行家算法中的安全检查算法对此刻资源情况进行分析,可得知存在一个安全序列{P5,P4,P3,P2,P1}(1分),故该状态是安全的(1分)。

相关文档
最新文档