操作系统复习题
- 格式:doc
- 大小:146.00 KB
- 文档页数:13
1. 关于操作系统,下列叙述不正确的是( D )。
A. 管理系统资源B. 控制程序执行C. 改善人机界面D. 提高用户软件运行速度2. 以下哪个系统不是基本的操作系统( C )。
A. 分时操作系统B. 实时操作系统C. 分布式操作系统D. 多道批处理系统3. 在( A)的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。
A. 批处理操作系统B. 实时操作系统C. 分时操作系统D. 多处理机操作系统4. 多项选择:引入多道程序设计的主要目的在于()。
A. 提高实时响应速度B. 充分利用处理机,减少机空闲时间C. 有利于代码共享D. 充分利用外围设备E、减少存储器碎片5. 设计实时操作时( B )不是主要的追求目标。
A. 安全可靠B. 资源利用率C. 及时响应D. 快速处理6. 多项选择:操作系统设计目标是( ACD)。
A. 管理系统资源B. 提高安全性C. 方便用户使用系统D. 使系统能高效工作*7. 多道程序设计是指()。
A. 在实时系统中并发运行多个程序B. 在分布式系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序8. 计算机中配置操作系统属于( B )。
A. 增强计算机系统功能B. 提高系统资源利用率C. 提高系统运行速度D. 提高系统呑吐量9. 在下列性质中,不是分时系统的特点的是(D)。
A. 多路性B. 交互性C. 独占性D. 成批性10. 操作系统中采用多道程序设计技术是将多个作业存放在内存中,使它们处于运行状态,提高了CPU和外部设备的( A )。
A. 利用率B. 可靠性C. 稳定性D. 兼容性11. 当CPU执行操作系统代码时,称处理机处于( B )。
A. 自由态B. 目态C. 管态D. 就绪态12. 从目态到管态的转换是由( A )完成的。
A. 硬件B. 管态程序C. 用户程序D. 中断处理程序*从目态到管态的转换是执行访管指令,引起一次中断,触发中断后,硬件中断机制将计算机状态置为管态。
操作系统复习题一、单项选择题题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.操作系统的主要特征有三个()、()、()。
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、计算机系统中,管理硬件和软件资源,合理组织计算机工作流程,方便用户使用的程序的集合是_____。
BA.操作系统B. 系统软件C. 操作平台D. 用户界面2、关于多道程序设计,以下说法错误的是_____。
A.当一道程序因某种原因暂停执行时,CPU立即转去执行另一道程序B.只要系统采用多道程序设计,CPU就能同时执行多个程序C.同时在主存存放多道程序,它们同时处于运行状态D.多道程序设计提高了系统资源的利用率和系统吞吐量3、分时系统中,当一个用户进程占有CPU后,它可以_____。
A.一直运行到作业结束B. 一直运行到一个指定的时间间隔结束C. 一直运行到发生时钟中断D. 一直运行到更高优先级的进程抢占4、进程存在的唯一标志是_____。
A.程序状态字B.程序控制块C.进程映象D.进程控制块5、一个正在CPU上运行的进程,其进程状态_____。
A.只能转变为阻塞状态B. 只能转变为就绪状态C. 可以转变为就绪状态也可以转变为阻塞状态D. 可以转变为就绪状态也可以转变为执行状态6、在多道程序环境中,操作系统分配资源以_____为基本单位。
A.程序B.指令C.进程D.作业7、一个进程被唤醒,意味着_____。
A.该进程重新占有了CPUB. 它的优先权变为最大C. 进程变为就绪状态D. 其PCB移到等待队列队首8、在多道程序系统中,可能发生死锁。
产生死锁的原因是由于_____。
A.资源竞争,进程推进顺序非法B. 系统资源不足,各进程之间竞争资源C. 资源竞争,并行进程同时执行D. 系统资源不足,程序推进顺序非法9、产生死锁的四个必要条件是互斥、不剥夺、环路等待和_____。
A. 请求与阻塞B. 请求与释放C. 释放与阻塞D. 保持与请求10、作业调度是_____。
A.处理机管理中的高级调度B. 处理机管理中的低级调度C. 进程管理中的低级调度D. 进程管理中的高级调度11、在分时操作系统中,进程调度采用_____调度算法。
操作系统原理复习题一一、选择题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。
操作系统一, 选择题第一部分:操作系统概述1.最基本的系统软件是( A) 。
A. 操作系统B. 文字处理系统C. 语言处理系统D. 数据库管理系统2.操作系统是一种( B)。
A. 应用软件B. 系统软件C. 通用软件D. 工具软件3.操作系统是一组( C )。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序4.下列关于操作系统的叙述中,( D)是不正确的。
A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序D.能方便用户编程的程序5.以下(C)项功能不是操作系统具备的主要功能。
A.内存管理B.中断处理C.文档编辑D.CPU调度6.操作系统负责为方便用户管理计算机系统的( C)。
A. 程序B. 文档资料C. 资源D. 进程7.操作系统的基本职能是( A)。
A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具8.操作系统的主要功能是( C)。
A. 提高计算的可靠性B. 对硬件资源分配.控制.调度.回收C. 对计算机系统的所有资源进行控制和管理D. 实行多用户及分布式处理9.( D)不是操作系统关心的主要问题。
A. 管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D.高级程序设计语言的编译器10.下面关于计算机软件的描述正确的是( B)。
A. 它是系统赖以工作的实体B. 它是指计算机的程序及文档C. 位于计算机系统的最外层D. 分为系统软件和支撑软件两大类11.操作系统的发展过程是( A)。
A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统12.世界上第一个操作系统是( B)。
A.分时系统B.单道批处理系统C.多道批处理系统D.实时系统13.计算机系统的组成包括( B)。
参考答案 : 1、 D 2、 C 3、硬件子系统提高计算机系统的工作效率 6、 C D软件子系统 4、独立性 及时性 交互性 5、7、存储管理 文件管理 作业管理 8、 B 9、操作系统第一章复习1关于操作系统,下列叙述不正确的是( )。
A 、管理系统资源B 、控制 程序执行C 、改善人机界面D 、提高用户软件运行速度2、 以下哪个系统不是基本的操作系统().A 、分时操作系统B 、实时操作系统C 、分布式操作系统D 、多道批处理系统3、 计算机系统由 _________ 和 __________ 组成。
4、 分时操作系统具有的四个主要特点是同时性、 _____________ 、 ________ 和 _________ 。
5、 多道程序设计的根本目标是 _______________________ 。
6、 多项选择:操作系统设计目标是( )。
A 、管理系统资源B 、提高安全性C 、方便用户使用系统D 、使系统能高效工作7、 操作系统的资源管理功能主要包括处理器管理、 ________ 、 _______ 、设备管理和___________ 。
8、 在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。
A 、批处理操作系统B 、实时操作系统C 、分时操作系统D 、多处理机操作系统9、多项选择:引入多道程序设计的主要目的在于( )。
A 、提高实时响应速度 B 、充分利用处理机,减少机空闲时间 C 、有利于代码共享D 、充分利用外围设备E 、减少存储器碎片10、计算机发展到第三代,操作系统已成为软件的一个重要分支,最早的操作系统是11、设计实时操作时 ( )不是主要的追求目标。
A 、安全可靠B 、资源利用率 C 、及时响应D 、快速处理BD 10 、批处理操作系统 11、 B第一章复习题答案1、 计算机系统由哪些部分组成 ? 答:2、 什么是计算机的操作系统 ?答:操作系统 是计算机的一种系统软件,由它统一管理计算机系统的资源和控制程序的执 行。
一、选择题1. 计算机启动是执行的一个程序是()。
A.引导扇区B.bootC.BIOS D.Load解析:CPU加电后会首先执行BIOS程序,其中POST加电自检程序是执行的第一个例行程序。
2. 执行进程调度就是()。
A.一号变迁B.二号变迁C.三号变迁D.四号变迁解析:进程调度就是就绪态到执行态,也就是一号变迁3. 操作系统的主要功能是管理计算机的()A.进程B.作业C.进程和数据D.资源解析:操作系统是为了合理组织计算机工作流程,管理分配计算机系统的硬件和软件资源最大限度地提高计算机系统的利用率。
4. 属于内中断的是()A.内存校验错B.进程缺页C.设备完成了任务D.键盘输入一个字符解析:处理机外部发生的中断叫外中断,当前进程发生的中断叫内中断。
5. 进程运行的三种基本状态是指()A.就绪、执行、阻塞B.就绪、执行、挂起C.就绪、执行、死锁D.就绪、执行、停止6. 产生死锁的4个必要条件是互斥、()、请求与保持、环路等待。
A.请求与阻塞B.不剥夺C.请求与释放D.阻塞与释放7.()是指程序员发出命令到系统给出结果的时间间隔A.响应时间B.周转时间C.等待时间D.运行时间8.()淘汰算法的淘汰次数最少。
A.最不经常使用B.先进先出C.最佳D.最近最少用解析:最佳页面置换算法具有最低缺页率,算法无法实现,但是可以去评价其他算法。
最佳页面置换算法、先进先出页面置换算法、最近最少使用页面置换算法、最近未使用置换算法NRU 、时钟页面置换算法、二次机会页面置换法9. 不需要用缓冲技术的是()A.输入速率> 输出速率B.输入速率< 输出速率C.输入速率!= 输出速率D.输入速率== 输出速率解析:缓冲是为了缓和CPU与I/O设备速度不匹配的矛盾,提高CPU和I/O 设备的并行性。
10. 用硬盘模拟打印机属于()设备。
A.共享B.虚拟C.独占D.块解析;模拟体现了虚拟性。
11. 与计算机硬件直接打交道的是()A.操作系统B.编译系统C.系统应用程序D.命令处理程序解析:操作系统是用户与计算机硬件系统之间的接口12. 嫦娥三号的操作系统spaceOS2是()A.批处理操作系统B.实时操作系统C.分时操作系统D.网络操作系统解析:实时操作系统比分时操作系统可靠,专门用于特定的处理,如航天。
操作系统复习题一、单项选择题1.操作系统中采用多道程序设计技术提高CPU和外部设备的()。
A.利用率B.可靠性C.灵活性D.兼容性2.下列选项中,操作系统提供给应用程序的接口是()。
A.系统调用B.中断C.库函数D.原语3.下面的叙述中正确的是()A.操作系统的一个重要概念是进程,因此不同进程所执行的代码也一定不同B.为了避免发生进程死锁,各进程只能逐个申请资源C.操作系统用PCB管理进程,用户进程可以从PCB中读出与本身运行状况有关的信息D.进程同步是指某些进程之间在逻辑上的相互制约关系4.( )为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。
A.处理器管理B.存储管理C.文件管理D.作业管理5.下列系统中( )是实时系统。
A.计算机激光照排系统B.办公自动化系统C.化学反应堆控制系统D.计算机辅助设计系统6.采用轮转法调度是为了()。
A.多个终端都能得到系统的及时响应B.先来先服务C.优先级较高的进程得到及时调度D.需CPU最短的进程先做7.引入多道程序的目的在于()。
A.充分利用CPU,减少CPU等待时间B.提高实时响应速度C.有利于代码共享,减少主、辅存信息交换量D.充分利用存储器8.一个进程被唤醒意味着()。
A.该进程重新占有CPU B.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首9.下列选项中,导致创建新进程的操作是()I.用户登录成功II.设备分配III.启动程序执行A.仅I和II B.仅II和III C.仅I和III D.I、II、III10.进程所请求的一次打印输出结束后,将使进程状态从()A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪11.单处理机系统中,可并行的是()。
I、进程与进程II、处理机与设备III、处理机与通道IV、设备与设备A.I、II和III B.I、II和IV C.I、III和IV D.II、III和IV12.操作系统根据()来对并发执行的进程进行控制和管理。
2013级软件工程专业《操作系统》复习题习题一一、单项选择2. 与计算机硬件关系最密切的软件是( D )。
A.编译程序B.数据库管理系统C.游戏程序D.OS3. 现代OS具有并发性和共享性,是(D )的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序4. 早期的OS主要追求的是( A )。
A.系统的效率B.用户的方便性C.可移植D.可扩充性6. 操作系统的主要功能有(C )。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统7.( B )功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件8. 要求在规定的时间内对外界的请求必须给予及时响应的OS(B )。
A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统9. 操作系统是对(C )进行管理的软件。
A.硬件B.软件C.计算机资源D.应用程序10.(B )对多用户分时系统最重要。
A.实时性B.交互性C.共享性D.运行效率13. 如果分时操作系统的时间片一定,那么( B ),则响应时间越长。
A.用户数越少B.用户数越多C.内存越小D.内存越大15. 下面对OS不正确的描述是( B )。
A.OS是系统资源管理程序B.OS是为用户提供服务的程序C.OS是其它软件的支撑软件D.OS是系统态程序的集合18. 在下面关于并发性的叙述中正确的是( C )。
A.并发性是指若干事件在同一时刻发生B.并发性是指若干事件在不同时刻发生C.并发性是指若干事件在同一时间间隔内发生D.并发性是指若干事件在不同时间间隔内发生二、多项选择1. 在单处理机计算机系统中,多道程序的执行具有(ABC)的特点。
A.程序执行宏观上并行B. 程序执行微观上串行C.设备和处理机可以并行D. 设备和处理机只能串行2. 应用程序在(AB )系统上,相同的数据的条件下多次执行,所需要的时间是可能不同的。
A.多用户分时B.多道批处理C.单道批处理D.单用户单任务3. 能同时执行多个程序的OS是(ACD )。
A.多道批处理B.单道批处理C.分时系统D.实时系统4. 用户要求()系统对用户的请求在一定的时间内给予及时响应。
A.多道批处理B.单道批处理C.分时系统D.实时系统6. 在单处理机系统中,相同的硬件条件下,要执行10个程序,每个程序单独执行需要6分钟,现在10个程序同时在多道程序系统执行,一般情况下,每个程序执行完毕需要的时间( B ),全部执行完毕总共需要的时间(D )。
A.小于6分钟B.大于6分钟C.小于等于60分钟D.大于60分钟四、简答题1、设计操作系统的主要目的是什么?2、操作系统的作用可表现在哪几个方面?3、分时系统的特征是什么?4、何谓多道程序设计?叙述它的主要特征和优点。
7、为什么要引入实时操作系统?常见的调度算法有以下一些算法:(1)先来先服务算法先来先服务算法(First Come First Serve),简称FCFS方法,是一种最简单的调度算法,即按照进程进入系统的先后次序来挑选,先进入系统的进程先被调度,为之分配处理机,使之投入运行。
该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。
例如有四个进程,它们进入后备队列的时间、运行时间、开始执行时间和结束运行时间见表3-1(表中时间单位为分钟),计算出它们各自的周转时间和加权周转时间。
表3-1 FCFS算法示例从表3-1可看出,进程P3、P4的服务时间较短但加权周转时间较长,相反进程P2运行时间较长但加权周转时间则较小。
由此可见,FCFS方法较适合长进程而不利于短进程。
由于长进程占用的CPU时间较长,所以此算法还适合于CPU繁忙型进程不利于I/O繁忙型进程。
而大多数进程是I/O繁忙的短进程,有没有一种适合进程的调度算法呢?(2)短作业(或进程)优先算法短作业(或进程)优先算法(Shortest Job First,Shortest Process First),简称SJF或SPF方法,即操作系统在进行作业调度时以进程运行时间长短作为优先级进行调度,总是从后备进程队列中选取运行时间最短的进程调入内存运行。
针对表3-1的四个进程,若采用SJF方法,计算各进程的周转时间及加权周转时间如表3-2所示。
表3-2 SJF算法示例从表3-2中可以看出,该调度算法的性能较好,它强调了资源的充分利用,有效地降低了进程的平均等待时间,使得单位时间内处理进程的个数最大,提高了进程吞吐量。
但该算法也应注意下列几个不容忽视的问题。
①由于该算法是以用户估计的运行时间为标准,通常估计不一定准确,致使该算法不一定能真正做到短进程优先调度。
②该算法完全未考虑进程的紧迫程度,因而不能保证部分紧迫程度特别强的进程及时得到运行。
③由于系统可能不断接受新的短进程进入后备状态,部分长进程可能出现“饥饿现象”(即长时间得不到调度),这对长进程不利。
(3)最高响应比优先调度算法FCFS方法不利于短进程,SJF方法不利于长进程。
为了兼顾这两种算法的优点,克服它们各自的缺点,引入最高响应比优先算法。
高响应比优先调度算法(Highest Response_ratio Next),简称HRN方法,即对进程进行调度时,必须对就绪队列的所有进程计算出各自的响应比,从资源能得到满足的进程中选择响应比最高的进程优先装入内存运行。
响应比的定义为:由于进程从进入输入井到执行完成就是该进程的响应过程,因此系统对该进程的响应时间就是进程的等待时间与运行时间之和。
从响应比公式可以看出:①若进程的等待时间相同,则运行时间越短,其响应比越高,因而该算法有利于短进程;②若进程的运行时间相同,则进程的等待时间越长,其响应比越高,因而该算法实现的是先来先服务原则;③对于长进程,进程的响应比随等待时间的增加而提高,当其等待时间足够长时,其响应比便有很大提升,减少了“饥饿现象”的发生。
对表3-1的例子,用HRN方法进行调度,其周转时间及加权周转时间如表3-3所示。
当P1运行结束时,时间为9:00,此时系统中有P2、P3作业。
由于P3的等待时间为0,所以响应比为1,而P2的响应比为(30+120)/120=1.25。
此时应调度响应比高者P2。
P2运行结束时时间为11:00,此时后备队列有剩下P3、P4,同样P3的响应比=(120+30)/30=5,P4的响应比=(90+10)/10=10,很明显P4的响应比大于P3的响应比。
先调度P4,最后再调度P3,调度结束。
该调度算法结合了先来先服务算法与最短进程优先算法两种方法的特点,兼顾了进程运行和等候时间的长短,公平,是FCFS与SJF方法的折衷办法。
但该算法较复杂,调度前要先计算出各个进程的响应比,并选择响应比最大的进程投入运行,从而增加了系统开销。
习题三一、单项选择2. 当(B )时,进程从执行状态转变为就绪状态。
A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生3. 在进程状态转换时,下列( D )转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态6. 从资源管理的角度看,进程调度属于( C )。
A.I/O管理B.文件管理C.处理机管理D.存储器管理11. 为使进程由活动就绪变为静止就绪,应利用( A )原语?A.SUSPENDB. ACTIVEC. BLOCKD. W AKEUP15. 下列几种关于进程的叙述,(A)最不符合操作系统对进程的理解?A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。
16. 在下面的叙述中正确的是(AB )。
A.线程是比进程更小的能独立运行的基本单位。
B.引入线程可提高程序并发执行的程度,可进一步提高系统效率。
C.线程的引入增加了程序执行时的时空开销。
D.一个进程一定包含多个线程。
19. 进程的控制信息和描述信息存放在( B )。
A.JCBB.PCBC.AFTD.SFT26.为了照顾紧迫型作业,应采用(D )。
A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法27.在采用动态优先权的优先权调度算法中,如果所有进程都具有相同优先权初值,则此时的优先权调度算法实际上和(A )相同。
A.先来先服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.长作业优先调度算法二、多项选择1.在下列进程的四个特征中,最基本的特征是(AD )。
A.并发性B. 动态性C. 独立性D. 异步性2. 下面会引起进程创建的事件是(AC )。
A.用户登录B. 设备中断C. 作业调度D. 执行系统调用3. 下面是关于线程的叙述,其中正确的是(ABC )。
A.线程自己拥有一点资源,但它可以使用所属进程的资源。
B.由于同一进程中的多个线程具有相同的地址空间,所以它们间的同步和通信也易于实现。
C.进程创建与线程创建的时空开销不相同。
D.进程切换与线程切换的时空开销相同。
6. 下面属于进程基本状态的是(ABD )。
A.就绪B. 运行C. 后备D. 阻塞7. 下列各项工作步骤,(ACD)是创建进程所必须的步骤。
A.建立一个PCBB.由CPU调度程序为进程调度CPUC.为进程分配内存等必要资源D.将PCB接入进程就绪队列11.选择排队作业中等待时间最长的作业被优先调度,该调度算法不可能是(AD )。
A.先来先服务调度算法B.高响应比优先调度算法C.优先权调度算法D.短作业优先调度算法13.下面列出的是选择调度方式和算法的4个面向用户的准则。
其中,不完全适用于实时系统的准则是(AD )。
A.优先权准则B.响应时间快C.截止时间的保证D.周转时间短四、简答题1.进程与程序之间的区别是什么?2. 进程和线程的主要区别是什么?7. 程序并发执行的主要特性是什么?9. 试画出进程状态转换图?并标明每个状态转换的条件?15.进程控制块PCB的作用是什么?它主要包含哪些内容?习题四一、单项选择1. 用P、V操作管理临界区时,信号量的初值一般应定义为(C )。
A.–1B.0C.1D.任意值5. 设两个进程共用一个临界资源的互斥信号量mutex,当mutex=1时表示( B )。
A.一个进程进入了临界区,另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6. 设两个进程共用一个临界资源的互斥信号量mutex,当mutex=-1时表示( A )。
A.一个进程进入了临界区,另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待7.当一进程因在记录型信号量S上执行P(S)操作而被阻塞后,S的值为(B )。