操作系统复习题附答案
操作系统复习题及答案

操作系统复习题一、单项选择题题1、操作系统中采用多道程序设计技术提高CPU和外部设备的(A)。
A、利用率B、可靠性C、稳定性D、兼容性2、如果分时操作系统的时间片一定,那么( C ),则响应时间越短。
A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者,下列的(C)不属于操作系统所管理的资源。
A、CPUBB、内存C、中断D、程序4、操作系统是通过( D)感知进程存在的。
A、程序名B、进程的状态C、中断D、进程控制块5、当(B)时,进程从执行状态变为就绪状态。
A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中,不可能发生的变化是(B)。
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 )理论。
计算机操作系统题库及答案

第一章操作系统引论一.选择题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.分时系统中为了使多个用户能够同时与系统交互,最关键的问题是。
操作系统原理试题及答案

操作系统原理试题及答案一、单项选择题(每题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时间给进程的策略和算法。
计算机操作系统试题及答案

计算机操作系统试题及答案一、选择题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个一级页表项。
操作系统复习题及答案(47题)

一、填空题1.操作系统的主要特征有三个()、()、()。
2.采用多道程序设计技术能充分发挥()和()并行工作的能力。
3.死锁产生的必要条件有四个,即()、()、()、()4.操作系统为用户提供两个接口。
一个是(),用户利用它来组织和控制作业的执行或管理计算机系统。
另一个是(),编程人员使用它们来请求操作系统提供服务。
5.设备管理中采用的数据结构有()、()、()、()等四种。
6.常用的I/O控制方式有程序直接控制方式、中断控制方式、()、()。
7.磁盘是一种()存取设备,磁盘在转动时经过读/写磁头所形成的圆形轨迹称为()。
8.在文件系统中,要求物理块必须连续的物理文件是()9.访问磁盘时间由三部分组成,即()、()和()10.文件的结构就是文件的组织形式,从用户观点出发所看到的文件组织形式称为文件的();从实现观点出发,文件在外存上的存放组织形式称为文件的()。
二、选择题:1.在进程管理中,当()时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2.若P、V操作的信号量S初值为2,当前值为-1,则表示有()等待进程。
0个 B.1个 C.2个 D.3个3.进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是();由运行状态变为阻塞状态的条件是()。
A.时间片用完B.等待某时间发生C.等待的某事件已发生D.被进程调度程序选中。
4.下列进程状态变化中,()变化是不可能发生的。
A.运行->就绪 B.运行->等待 C.等待->运行 D. 等待->就绪5.用V操作唤醒一个等待进程时,被唤醒进程的状态变为()。
等待 B.就绪 C.运行 D.完成一个进程被唤醒意味着()。
该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态6.在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。
操作系统试题及答案

操作系统试题及答案一、选择题1. 操作系统的主要功能是()A. 实现计算机与外部设备的交互B. 管理计算机的硬件资源C. 控制计算机的运行流程D. 以上答案都正确答案:D2. 下列哪个不属于操作系统的基本功能()A. 进程管理B. 文件管理C. 硬件管理D. 内存管理答案:C3. 操作系统的进程是指()A. 计算机运行的一个程序B. 计算机运行的多个程序C. 计算机运行的最核心程序D. 计算机运行的最后一个程序答案:B4. 下列哪个不是进程状态()A. 运行态B. 就绪态C. 阻塞态D. 结束态答案:D5. 操作系统的调度算法是指()A. 确定进程的执行顺序B. 操作系统的启动顺序C. 进程与外设的交互顺序D. 确定进程的创建顺序答案:A二、填空题1. 操作系统内核是指()。
答案:操作系统的核心部分,负责管理计算机的硬件资源和提供基本的系统调用接口。
2. 进程的状态包括()。
答案:运行态、就绪态、阻塞态。
3. 进程调度算法的目标是()。
答案:提高系统的吞吐量、减少响应时间、提高系统的公平性。
4. 死锁是指进程()。
答案:由于竞争有限的资源而陷入无法继续执行的状态。
5. 虚拟内存是一种()。
答案:将进程的部分或全部地址空间放在磁盘上,以此扩充实际内存的技术。
三、简答题1. 请简要说明进程和线程的区别。
答案:进程是计算机运行的一个程序,包括代码、数据和运行状态等;线程是进程的一部分,是程序执行的最小单位。
一个进程可以包含多个线程,它们共享进程的资源,但拥有各自的执行路径和栈空间。
线程之间的切换开销较小,可以提高系统的并发性。
2. 简述死锁的条件以及解决死锁的方法。
答案:死锁的条件包括互斥、持有并等待、不可剥夺和循环等待。
解决死锁的方法有预防、避免、检测和恢复等。
预防死锁可以通过破坏死锁条件来实现,如破坏循环等待;避免死锁可以通过资源分配策略来避免产生死锁;检测死锁可以通过资源分配图等方法来检测死锁的发生;恢复死锁可以通过资源抢占和进程终止等方式来解除死锁。
操作系统习题(附参考答案)

操作系统习题(附参考答案)一、单选题(共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、发生死锁的必要条件有四个,要预防死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太实际的。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第1 章操作系统引论一、填空题1 、操作系统的特征是(并发性)、共享性、虚拟性和异步性。
2 、分时操作系统具有4 个特征,(同时性)、独立性、及时性和交互性。
3 、操作系统用户接口有2 类,程序接口和(命令接口/操作接口)。
4 、多道批处理的特征是多道性、(无序性)和调度性。
5 、从资源管理的角度看,操作系统具有处理机管理、(存储管理)、(设备管理)、(文件管理)、(网络管理)和用户接口等功能。
6 、通常把批处理系统、(分时系统)系统和(实时系统)系统称为操作系统的三种基本类型。
二、选择题1 、操作系统是扩充( B )功能的第1 层系统软件。
A.软件 B.裸机 C .机器语言 D.中断2 、从资源管理程序的观点来看,操作系统是( B )的管理者。
A.程序和数据 B.系统硬软件资源 C .进程 D.中断3 、属于实时控制系统的是( A )。
A.飞机自动驾驶系统 B.飞机订票系统 C .电子商务系统 D.管理信息系统4 、在操作系统中,并发性是指若干事件( C )发生。
A.在同一时刻 B.不同时间间隔内 C .在某一时间间隔内 D.以上均不正确5 、操作系统中采用多道技术提高了CPU 和外部设备的( A )。
A.利用率 B.可靠性 C .稳定性 D.兼容性6 、允许多个用户以交互方式使用计算机的操作系统称为( B )。
A.批处理操作系统 B.分时操作系统 C .多处理机操作系统 D.实时操作系统三、判断题1 、实时系统和分时系统都向用户提供交互能力,但后者比前者的交互功能更强。
F2 、分时系统要求能让用户及时得到响应,时间片越短越好。
F3 、将多个作业交给计算机集中处理的操作系统称为分时操作系统。
F四、简答题1 、操作系统的目标方便性,有效性,可扩充性,开放性2 、操作系统的作用处理机管理,存储管理,设备管理,文件管理,网络管理,提供良好的用户界面3 、操作系统的基本特性并发性,共享性,不确定性/异步性,虚拟性4 、试在交互性、及时性以及可靠性三个方面,将分时操作系统和实时操作系统进行比较。
分时操作系统的交互性比实时操作系统高;但是实时操作系统的及时性要求比分时系统高,另外,实时操作系统要求有非常高的可靠性。
第2 章进程管理一、填空题。
1 、进程同步机制应遵循的4 条准则是,空闲让进、忙则等待、(有限等待)和让权等待,多中择一。
2 、消息传递系统实现方式有 2 种,一种是直接通信方式,另一种是(间接通信方式)。
3 、程序并发执行所产生的特征是间断性、失去封闭性和(不可再现性)。
P694 、执行一次信号量S 的P(S)操作,使信号的值减 1 后,若的值(《0)时,调用进程阻塞等待。
5 、一进程因请求某事件发生而无法再执行时,(进程本身)调用阻塞原语使其进入阻塞状态。
P456 、信号量是代表资源物理实体的数据结构,当它为一组并发进程而设置,代表共享的临界资源时,每个进程都可以对它施加P、V 操作,我们称它为(互斥)信号量。
7 、临界区是访问临界资源的(程序段)。
二、选择题1 、若一程序运行时独占系统全部资源,资源的状态只受该程序而改变,程序执行结果不受外界因素的影响,这是指( B)。
A.序顺序执行的顺序性 B.程序顺序执行的封闭性 C .程序顺序执行的可再现性 D.并发程序失去封闭性2 、不属于进程3 种基本状态的是(C )。
A.运行态 B.就绪态 C .后备态 D.阻塞态3 、下面关于并行性和并发性说法正确的是( A )。
A.并行性是指2 个或2 个以上的事件在同一时间段内发生B .并发性是指2 个或2 个以上的事件同一时刻发生C .在单处理机系统中2 个或2 个以上的进程可并行执行D.在单处理机系统中2 个或2 个以上的进程可并发执行4 、已经获得了除处理器以外的所有必要资源的进程处于( C )。
A.执行状态 B.完成状态 C .就绪状态 D.阻塞状态5 、多个进程同时存在于一个系统内,能在同一时间段内运行,被称为进程的( D )。
A.动态性 B.异步性 C .封闭性 D.并发性6 、进程一旦被建立,它的( A )就进入内存,直到进程被撤消。
P42A.进程控制块PCB B .程序段 C .数据集 D.上下文7 、若信号量S 的初值为2 ,当前值为-1 ,则表示有( 1 )个等待进程。
A.0 B .1 C .2 D.38 、下列进程状态变化中,( C )变化是不可能发生的。
A.运行-> 就绪 B.运行-> 等待 C .等待-> 运行 D.等待-> 就绪9 、在引入线程的操作系统中,CPU 调度的基本单位是( 线程 ) 。
A.程序 B .作业 C .进程 D.线程10、如果系统中有n 个进程,则就绪队列中进程的个数最多为( C )。
A.n + 1 B .n C .n – 1 D .1三、判断题1 、多个进程使用临界资源时可以并发使用。
F2 、像打印机这类一次只允许一个进程使用的资源称为临界资源。
T3 、进程是静态的,程序是动态的。
F4 、进程互斥关系是一种特殊的进程同步关系。
T四、简答题1 、简述进程的5 个特征。
动态性,并发性,独立性,制约性,异步性,结构性。
2 、什么叫进程同步机制请叙述进程同步机制的4 条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系,需要相互合作,共同完成一项任务空闲让进,忙则等待,有限等待,让权等待,多种择一3 、进程高级通信的3 种机制主从式,会话式,消息队列或邮箱方式,共享存储区方式五、应用题1 、信号量操作解决问题:互斥、前趋关系图、经典同步问题。
第3 章处理机调度与死锁一、填空题1 、产生死锁的原因,一是竞争资源,二是进程的(运行推进的顺序)不当。
2 、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种(处于无限期等待,系统处于停滞状态)现象。
3 、处理器的三级调度是指作业调度,中级调度和(高级调度)。
4 、进程调度采用抢占方式时,常用的抢占原则有3 种,时间片原则、短进程优先原则和(优先权调度)。
二、选择题1 、银行家算法是一种(C )的方法,它能使系统不发生死锁。
A.死锁预防 B.死锁检测 C .死锁避免 D.死锁解除2 .为进程一次性分配其所需的资源是一种( A )的方法,它能使系统不发生死锁。
//破坏死锁的请求和保持A.死锁预防 B .死锁检测 C .死锁避免 D.死锁解除2 、在( C )的情况下不可能产生死锁的。
A.多道程序环境中系统资源有限B .使用同类临界资源的并发进程随机交替运行C .就绪队列中已无等待的进程D.规定进程一旦得到了需要的所有资源才投入运行3 、下面不属于研究死锁问题的是(A )。
A.死锁的显示 B.死锁的预防 C .死锁的避免 D.死锁的检测4 、( B )是按某种算法,从就绪队列中挑选一个进程,并向它移交处理器的控制权。
A.作业调度 B.进程调度 C .磁盘调度 D.中级调度5 、采用( B )调度算法,运行时间最短的作业被优先调度。
A.先来先服务FCFS B.最短作业优先SJF C .高响应比优先调度算法 D.时间片轮转法6 、某系统中预计有50 个用户同时上机,为使每个用户能在2 秒内得到响应,时间片最大限度应为( C )。
A.20ms B .30 ms C .40 ms D.50 ms7 、进程调度属于处理机调度的 C 。
A.高级调度 B.中级调度 C .低级调度 D.以上均不正确8 、现有3 个同时到达的作业 J1 、J2 和J3 ,它们的执行时间分别是 T1、T2和T 3 ,且 T1<T 2 <T3 。
系统按单道方式运行且采用短作业优先算法,则平均周转时间是 C 。
A.T 1 +T2+T3 B.(T1 +T2 +T3 )/3C .(3T1 +2T2+T3 )/3 D.(T 1 +2T2 +3T3 )/39 、设有4 个作业同时到达,每个作业的执行时间均为 2 小时,它们在一台处理器上按单道方式运行,则平均周转时间为 B 。
A.1 小时 B .5 小时 C .小时 D.8 小时10、一作业8:00 到达系统,估计运行时间为 1 小时。
若 10:00 开始执行该作业,其响应比是 C 。
A.2 B .1 C .3 D .三、判断题1 、利用系统的安全状态可避免死锁,因此每次为进程正式分配资源后要执行一次银行家算法。
F//应该是之前2 、当系统中的进程均处于阻塞状态时,此时系统一定发生了死锁。
F3 、引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量,因此也可以把它归入到主存管理。
( F )4 、在实时要求严格的实时系统中进程调度采用非抢占方式。
F四、简答题1 、产生死锁的原因有哪些叙述处理死锁的四种方法。
2 、简单叙述死锁的四个必要条件。
五、应用题1 、作业调度算法。
FIFO, SJF, HRRF2 、银行家算法第4 章存储器管理一、填空题1 、在分页存储管理方式中,地址结构有页号 P 和位移量W 组成,地址转换时页号P 与页表长度L 进行比较,如果( W>=L ),则产生越界中断。
2 、分区存储管理中存在内零头的是(固定分区)分配方式。
3 、请求分页存储管理方式中,调入页面的时机可采用两种策略,预先调页和(请求调页)。
P1394 、动态地址重定位是在(程序执行期间每次访问内存之前)时完成地址变换的。
5 、地址转换是将(逻辑地址)转换为(物理地址)。
二、选择题1 、属于内存连续分配方式的是( A )。
A.固定分区分配方式 B .分段存储管理方式 C .分页存储管理方式 D.段页式存储管理方式2 、属于内存连续分配方式的是( C )。
A.分页存储管理 B .分段存储管理 C .可变分区管理 D.段页式存储管理3 、可变分区管理中的( B )算法,空闲区按其大小递增次序组成链。
A.首次适应 B .最佳适应 C .下次首次适应 D .最坏适应4 、在下面的页面置换算法中,( D )是实际上难以实现的A.先进先出置换算法 B .最近最久未使用置换算法 C .clock 置换算法 D.最佳置换算法5 、以下不是存储管理处理的功能有( B )。
A.为每个程序安排内存空间 B .保护运行程序不受干扰C .将运行中程序的地址转换成物理地址(重定位,重要)D.决定哪个进程的程序和数据切换到内存中()三、判断题1 、页面最佳置换算法是一种性能最好,且容易实现的算法。
(错,不能实现)2 、采用静态重定位方式装入内存的程序可以在内存中移动。
(错,不能移动)3 、单用户连续分区分配不适合多道系统。
(正确)四、简单题1 .什么是动态重定位它有什么好处2 .什么是虚拟存储器有何特征(1) 多次性。
多次性是指一个作业被分成多次调入内存运行。