操作系统复习题

合集下载

操作系统复习题及答案

操作系统复习题及答案

操作系统复习题一、单项选择题题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、提高用户软件运行速度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、快速处理参考答案: 1、D2、C3、硬件子系统软件子系统4、独立性及时性交互性5、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD 10、批处理操作系统11、B第一章复习题答案1、计算机系统由哪些部分组成?答:2、什么是计算机的操作系统?答:操作系统是计算机的一种系统软件,由它统一管理计算机系统的资源和控制程序的执行。

操作系统既是一种资源管理程序,又是一种其他程序执行的控制程序,其目的是提供一个供其它程序执行的良好环境。

操作系统复习题及答案(47题)

操作系统复习题及答案(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、计算机系统中,管理硬件和软件资源,合理组织计算机工作流程,方便用户使用的程序的集合是_____。

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. 在计算机系统中,操作系统是( b ).A.一般应用软件B.核心系统软件C.用户应用软件D.特殊应用软件2. UNIX操作系统是著名的( b ).A.多道批处理系统B.分时系统C.实时系统D.分布式系统3.在现代操作系统中采用缓冲技术的主要目的是( c ).A.改善用户编程环境B.提高CPU的处理速度C.提高CPU和设备之间的并行程度D.实现与设备无关性4.进程和程序的一个本质区别是( a ).A.前者为动态的,后者为静态的B.前者存储在内存,后者存储在外存C.前者在一个文件中,后者在多个文件中D.前者分时使用CPU,后者独占CPU5.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将( c ).A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪6.在操作系统中,并发性是指若干个事件( c )发生.A. 在同一时刻B. 一定在不同时刻C. 某一时间间隔内D. 依次在不同时间间隔内7.进程控制块是描述进程状态和特性的数据结构,一个进程( d ).A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块8.把逻辑地址转变为内存的物理地址的过程称作( b ).A.编译B.连接C.运行D.重定位9.避免死锁的一个著名的算法是( b ).A.先入先出法B.银行家算法C.优先级算法D.资源按序分配法10.操作系统的基本职能是( a )A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具11.在操作系统中引用“进程”概念的主要目的是( b )A.改善用户编程环境B.描述程序动态执行过程的性质C.使程序与计算机过程一一对应D.提高程序的运行速度12.下面所述步骤中,( d )不是创建进程所必需的.A.由调度程序为进程分配CPUB.建立一个进程控制块C.为进程分配内存D.将进程控制块链入就绪队列13.某进程由于需要从硬盘上读入数据而处于阻塞状态.当系统完成了所需的读盘操作后,此时该进程的状态将( d )A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪14.在分页存储管理系统中,从页号到物理块号的地址映射是通过( b )实现的.A.段表B.页表C.PCBD.JCB15.使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的( a )功能实现的.A.设备独立性B.设备分配C.缓冲管理D.虚拟设备16.资源预先分配策略可以实现死锁的( a )A.预防B.避免C.检测D.恢复17.以下( c )项功能不是操作系统具备的主要功能.A.内存管理B.中断处理C.文档编辑D.CPU调度18.在目标程序装入内存时,一次性完成地址修改的方式是( c ).A.静态重定位B.动态重定位C.静态连接D.动态连接19.请求分页存储管理中,若把页面尺寸增大一倍,在程序顺序执行时,则一般缺页中断次数会( d ).A.增加B.减少C.不变D.可能增加也可能减少20.段式存储管理中,每次从主存中取指令或取操作数,至少要( c )访问主存.A.0次B.1次C.2次D.3次21.中断装置总是在处理器( c )检查有无中断事件发生.A.一条指令后B.执行一条指令时C.执行完一条指令后D.修改指令地址时22.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会( a ).A.继续运行B.进入阻塞态,让出CPUC.进入就绪态,让出CPUD.继续运行,并唤醒S队列上的等待进程23.从用户角度看,引入文件系统的主要目的是( d ).A.实现虚拟存储B.保存系统文档C.保存用户和系统文档D.实现对文件的按名存取24.在下述文件系统目录结构中,能够用多条路经访问同一文件(或目录)的目录结构是( c )A.单级目录B.二级目录C.树型目录D.非循环图目录25. 文件的安全保护机制有:___b___,___c___.A.增量储存B. 多级目录C.文件访问控制表D. 空闲块组成连接26. 在分页虚拟存储管理中,”二次机会”调度策略和”时钟”调度策略在决定淘汰哪一页时,都用到了( c ).A.虚实地址变换机构B. 快表C.引用位D.修改位27. 从设备分配的角度来看,设备分成( a,d ).A. 独享设备B. 缓冲设备C. 用户设备D. 共享设备E. 虚拟设备28. 磁盘和磁带是两种存储介质,它们的特点是___d___.A. 二者都是顺序执行的B. 二者都是随机存储的C. 磁盘是顺序存取,磁带是随机存取的D. 磁盘是随机存取,磁带是顺序存取的.29. 死锁的避免是根据_____c___采取措施实现的.A.配置足够的系统资源.B. 使进程的推顺序合理.C.破坏死锁的4个必要条件之一.D. 防止系统进入不安全状态.1.在存储器管理中,页面是信息的_________单位,分段是信息的_________单位.页面大小由_______确定,分段大小由_____________确定.2.解决死锁的方法主要分为_________,_________,_________三种.3.通常,进程实体是由_________,_________和_________这三部分组成,其中_________是进程的唯一标志.4.在UNIX系统中,基本的文件类型分为_________,_________和_________.所有的I/O设备按其物理特性分为_________和_________.5.基本的文件物理存储组织形式有____________,____________,____________和____________.6.影响文件安全性的主要因素有:_______,_______,________.7.某虚拟存储器的用户空间共有32个页面,每页1KB,主存16KB.假定某时刻系统为该用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚拟地址0A5C和093C变换为物理地址为________.8. 虚拟设备是指操作系统利用某种I/O技术,将某个_____设备改造成多个用户可以同时共享的设备.9. 磁盘的驱动调度先进行____调度,再进行___调度.1. 什么是中断?中断处理的一般过程分为哪几个阶段?答:所谓中断是指CPU对系统发生的某个事件作出的一种反应:CPU暂停正在执行的程序,保留现场后自动地转去执行相应的处理程序,处理完该事件后再返回断点继续执行被"打断"的程序.中断处理的一般过程分为以下阶段:保存现场,分析原因,处理中断,返回断点.2. 作业调度和进程调度各自的主要功能是什么?答:作业调度的主要功能是:①记录系统中各个作业的情况;②按照某种调度算法从后备作业队列中挑选作业;③为选中的作业分配内存和外设等资源;④为选中的作业建立相应的进程;⑤作业结束后进行善后处理工作.进程调度的主要功能是:①保存当前运行进程的现场;②从就绪队列中挑选一个合适进程;③为选中的进程恢复现场.3.在操作系统中,P操作和V操作各自的动作是如何定义的?答:P操作顺序执行下述两个动作:①信号量的值减1,即S=S-1;②如果S>=0,则该进程继续进行;如果S<0,则把该进程的状态之为阻塞态,把相应的PCB连入该信号量队列地末尾,并放弃处理机,进行等待(直至其它进程在S上执行V操作,把它释放出来为止).V操作顺序执行系数两个动作:①S值加1,即S=S+1;②如果S<=0,则释放信号量队列上的第一个PCB(即信号量指针项所指向的PCB)所对应的进程(把阻塞态改为就绪态),执行V操作的进程继续进行.4.一般说来,文件系统应具备哪些功能?答:一般说来,文件系统应具备以下功能:①文件管理——能够按照用户要求创建新文件、删除老文件、对指定的文件读、写等操作.②目录管理——根据用户要求创建或删除目录文件,对用户指定的文件进行检索和权限验证、更改工作目录等.③文件存储空间的管理——由文件系统对文件存储空间进行统一管理.④文件的共享和保护——在系统控制下使一个用户可共享其它用户的文件.另外,文件系统应提供可靠的保护和保密措施.⑤提供方便的接口——为用户提供统一的文件方式,从而实现“按名存取”.5.试说明SPOOLing系统的组成.答:1、输入井和输出井2、输入缓冲区和输出缓冲区3、输出进程和输入进程4、井管理程序.6.为什么要引入设备独立性?如何实现设备的独立性?答:设备独立性也被称为设备无关性,其基本含义是:应用程序独立于具体使用的物理设备.引入设备独立性可以带来两方面的好处;1、设备分配的灵活性.如果系统有几台相同的设备,则如果进程使用逻辑设备名去请求该类设备时,系统可将该类设备的任意一台分配给该进程.2、易于实现I/O的重定向.所谓I/O 重定向是指用于I/O操作的设备可以更换,而不必改变应用程序. 实现设备独立性,通过在设备驱动程序之上再设置一层设备独立性软件,该软件主要完成以下两方面的功能:a)执行所有设备的共有操作.●对设备的分配与回收;●将逻辑设备名映射为物理设备名,进一步找到相应物理设备的驱动程序;●对设备进行保护,禁止用户直接访问设备;●缓冲管理;●差错控制.b)向用户层或文件层软件提供统一的接口.7.某系统当前状态如表所示;MAX Allocation AvailableA B C D A B C D A B C DP0 0 0 1 2 0 0 1 2 1 5 2 0P1 1 7 5 0 1 0 0 0P2 2 3 5 6 1 3 5 4P3 0 6 5 2 0 6 3 2P4 0 6 5 6 0 0 1 4根据银行家算法回答下列问题;1、矩阵Need的值是什么?2、系统此时是否是安全状态?为什么?3、对于p1的请求request[1]=(0,4,2,0)能否立即分配?为什么?8.可变分区存储管理系统中,若一个进程归还一个内存分区后,空闲分区的个数会发生什么变化?9.什么是缓冲?系统为什么要引入缓冲技术?答:缓冲指的是在CPU和外设之间设立缓冲区,用于暂存CPU和外设之间交换的数据,从而缓和CPU和外设之间速度不匹配产生的矛盾.原因:1、缓和CPU和I/O设备间速度不匹配的矛盾.2、提高CPU和I/O设备之间的并行性.3、减少对CPU的中断次数,放宽CPU对中断响应时间的要求.10.何谓系统得安全状态,试说明银行家算法避免死锁的原因?答:安全状态是指系统能按某种顺序序列来为每个进程分配其所需的资源,直至满足最大需求,使每个进程都可顺序完成.银行家算法避免死锁的原因是通过计算,拒绝系统进入不安全状态,以此来避免死锁.11.试问:在分页、分段和段页式存储管理中,当访问一条指令或数据时,需要访问内存几次?各做什么处理?答:分页:两次;一是访问内存中存放的页表,实现地址变换,得到真正的物理地址;二是访问真正的物理地址得到相应的指令或数据.分段:两次;一是访问内存中存放的段表,实现地址变换,得到真正的物理地址;二是访问真正的物理地址得到相应的指令或数据.段页式:三次;一是访问内存中存放的段表,查找段内页表的起始地址;二是访问内存中存放的页表,实现逻辑地址到物理地址的变换;三是访问真正的物理地址得到相应的指令或数据.12.设某作业占有7个页面,如果在主存中只允许装入4个工作页面(即工作集为4),作业运行时,实际访问页面的顺序是1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7, 5, 6, 5, 2, 1.试用FIFO与LRU页面调度算法,列出各自的页面淘汰顺序和缺页中断次数,以及最后留驻主存4页的顺序.(假设开始的4个页面已装入主存)13.简述中断装置的主要职能.答:中断装置的职能主要有三点:1)检查是否有中断事件发生.2)若有中断发生,保护好被中断进程的断点及现场信息,以便进程在适当时候能恢复运行.3)启动操作系统的中断处理程序.14.在请求分页系统中,其页表项中包含哪些数据项?它们的作用是什么?15.设在批处理系统中有四道作业.它们进入系统的时间及运行时间如下:作业号进入时刻(h)运行时间(h)1 ⒏00 ⒉002 ⒏50 0.503 ⒐00 0.104 ⒐50 0.20设系统每次只选择一个作业装人主机,分别给出在下列算法中这组作业的运行顺序、平均周转时间和平均带权周转时间FCFS算法、SF算法(最短者优先)、HRN算法(最高响应比者优先)16.在spool系统中设计了一张“缓输出表”,请问哪些程序执行时要访问缓输出表,简单说明之.答:1、井管理写程序把作业执行结果文件登记在缓输出表中.2、缓输出程序从输出表中查找结果文件并打印输出.17.用PV操作解决读者写者问题的正确程序如下:beginS, Sr: Semaphore; rc: integer;S:=1; Sr:=1; rc:=0;cobegin PROCESS Reader i ( i=1,2…)begin P(Sr)rc:=rc+1;if rc=1 then P(S);V(Sr);read file;P(Sr);rc:=rc-1if rc=0 then V(S);V(Sr);end ;PROCESS Writer j (j=1,2…)begin P(S);Write file;V(S)end;coend ;end;请回答:(1)信号量Sr的作用;(2)程序中什么语句用于读写互斥,写写互斥;(3)若规定仅允许5个进程同时读怎样修改程序?答:(1)sr用于读者计数rc的互斥信号量.(2)If rc == 1 then P(s)中的P(s)用于读写互斥,写者进程中的P(s)用于写写互斥,读写互斥.(3)程序中增加一个信号量read5,初值为5,在读者进程P(sr)之前加语句P(read5),在第二个V(sr)之后加语句V(read5).18、简述文件的二级目录组织形式.欲实现文件共享如何处理?答:把记录文件的目录分成主文件目录和由其主管的若干个子目录,各子目录的位置由主目录中的一项指出.应用中常设一个主文件目录,而为系统中每一个用户设立一张主文件目录MFD,每个用户的所有文件均设立一个用户文件目录UFD,作为MFD中的一项. 用以描述UFD的文件名和物理位置,即UFD是用户全部文件的文件控制块的全体.在二级文件目录中,欲共享文件需给出一个文件的全路径名.由系统从根目录开始检索;或者用户将其当前目录指向另一用户的子目录上,以实现共享访问.19、设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求量为W.当M、N、W分别取下列值时,试判断哪些情况会发生死锁?为什么?①M=2,N=2,W=1 ②M=3,N=2,W=2③M=3,N=2,W=3 ④M=5,N=3,W=2⑤M=6,N=3,W=320、列举出操作系统向用户提供的接口方式 .答:命令接口命令接口包括联机命令接口和脱机命令接口,是用户级的接口.联机命令接口一般指分时系统中的接口,即为了实现用户与系统的交互,用户通过键盘敲入所需命令, 等待系统响应.脱机命令接口指的是批处理系统提供以作业说明书形式控制作业运行的接口.程序接口也叫系统调用,是程序级的接口,即用户程序可以利用系统提供的一组系统调用命令来调用操作系统内核中的一个或一组过程来完成自己所需的功能.在系统调用时, 将由用户态换到系统态.图形接口图形接口即通过图形化的界面以友好的方式为用户服务,组成图形接口有4个基本元素:指点物、窗口、图标和菜单.21、解释buffer和cache的不同.答:buffer的主要目的是在数据传输时用来缓存数据,让速度慢的设备能够慢慢将数据放入或取走.Buffer里的数据是没有重用性的,用完就丢弃.而cache的目的是为了让一些经常使用的数据存储在一个高速的存储器中,这样可以提高数据访问的速度,cache中的数据是经常被重用的.22、何谓设备虚拟?实现设备虚拟时所依赖的关键技术是什么?答:设备虚拟指的是把每次只允许一个进程使用的物理设备,改造为能同时供多个进程共享的虚拟设备,或者说是将一个物理设备变换为多个对应的逻辑设备.实现设备虚拟时所依赖的关键技术是Spooling 技术.23、假设一个磁盘有100个柱面,编号为0-99,在完成了磁道25处的请求后,磁头当前正在磁道43处为一个请求服务.磁盘请求的柱面按38,6,40,2,20,22,10的次序到达磁盘驱动器,寻道时每移动一个柱面需要10ms,计算以下算法的总寻道时间:1、先来先服务算法2、最短寻道时间优先算法3、电梯调度算法答:1、磁头移动顺序为43,38,6,40,2,20,22,10共移动的柱面数是:5+32+34+38+18+2+12=141总寻道时间是141*10=1410ms2、磁头移动顺序为43,40,38,22,20,10,6,2共移动的柱面数是:3+2+16+2+10+4+4=41总寻道时间是41*10=410ms3、磁头移动顺序为43,40,38,22,20,10,6,2共移动的柱面数是:3+2+16+2+10+4+4=41总寻道时间是41*10=410ms24、请写出你对交换过程和覆盖过程的认识,它们的主要区别有哪些?答:两种技术都是内存扩充技术,都是实现内存和外存的信息交换.对换是以进程为基本单位的交换.覆盖是以进程的互不相关的局部为单位进行交换.。

操作系统复习题(选择和填空) 带答案

操作系统复习题(选择和填空) 带答案

第一章绪论复习题1、操作系统有多种类型,允许多个用户将若干个作业提交给计算机集中处理的操作系统,称为__A___。

A.批处理操作系统 B.分时操作系统C.实时操作系统 D.多处理机操作系统2、⎽⎽⎽⎽C⎽⎽⎽⎽⎽操作系统允许用户把若干个作业提交给计算机系统。

A、单用户B、分布式C、批处理D、监督3、以下4个特征中,⎽⎽⎽⎽C⎽⎽⎽不是分时OS的特征。

A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型,允许多个用户以交互方式使用计算机的操作系统,称为______B_。

A.批处理操作系统 B.分时操作系统C.实时操作系统 D.多处理机操作系统5、一个完整的计算机系统是由___C _组成的。

A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种____B__,它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。

A.应用软件 B.系统软件 C.通用软件 D.软件包7、把处理机的时间分成很短的时间片(如几百毫秒),并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。

A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。

A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销9、分时操作系统通常采用⎽⎽⎽⎽⎽⎽⎽B⎽⎽⎽⎽⎽策略为用户服务。

A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对⎽⎽⎽⎽⎽C⎽⎽⎽⎽⎽⎽进行管理的软件。

A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是___提高资源利用率和___方便用户_ 。

12、操作系统的基本类型主要有___分时系统(或分时操作系统)、实时系统(或实时操作系统)和_批处理系统(或批处理操作系统)。

13、操作系统五个功能是:处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。

14、操作系统的基本特征是___并发____,__共享___,___虚拟___ 和__异步___。

操作系统复习题(附答案与解析)

操作系统复习题(附答案与解析)

一、选择题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.网络操作系统解析:实时操作系统比分时操作系统可靠,专门用于特定的处理,如航天。

(完整版)操作系统复习题附答案

(完整版)操作系统复习题附答案
空闲让进,忙则等待,有限等待,让权等待,多种择一
3、进程高级通信的3种机制?主从式,会话式,消息队列或邮箱方式,共享存储区方式
五、应用题
1、信号量操作解决问题:互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因,一是竞争资源,二是进程的(运行推进的顺序)不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种(处于无限期等待,系统处于停滞状态)现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的,程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性,并发性,独立性,制约性,异步性,结构性。
2、什么叫进程同步机制?请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系,需要相互合作,共同完成一项任务
A.寻道时间B.旋转延迟时间C.传输时间D.周转时间
6.磁盘访问中把数据从磁盘读出,或向磁盘写入数据所花费的时间叫做(D)。
A.寻找指定柱面的时间B.旋转延迟时间C.周转时间D.传输时间
三、判断题
1、在DMA控制方式下,外部设备与CPU之间直接进行成批的数据交换。(错,与存储器)
2、通道执行CPU指令构成的程序,与设备控制器一起共同实现对I/O设备的控制。(错,通道执行通道指令构成的程序,通道本身是一个处理机,指令非常单一,通道没有独立的内存)
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间,寻道时间、(旋转延迟时间)和传输时间。(其中寻道时间)
2、在联机情况下实现的同时与外围设备联机操作的技术,称为(联机输入输出或假脱机)。

操作系统复习题+答案

操作系统复习题+答案

操作系统重修复习题一选择20分1、 D 不是基本的操作系统。

A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2、在分页存储管理系统中,从页号到物理块号的地址映射是通过 B 实现的。

A、段表B、页表C、PCBD、JCB3、SPOOLing技术可以实现设备的 C 分配。

A、独占B、共享C、虚拟D、物理4、多个进程的实体能存在于同一内存中,在一段时间内都得到运行。

这种性质称作进程的BA、动态性B、并发性C、调度性D、异步性5、进程控制块是描述进程状态和特性的数据结构,一个进程 D 。

A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块6、计算机系统产生死锁的根本原因是D 。

A、资源有限B、进程推进顺序不当C、系统中进程太多D、A和B7、操作系统是一组 C 。

A、文件管理程序B、中断处理程序C、资源管理程序D、设备管理程序8、下列进程状态的转换中,哪一个是不正确的 C 。

A、就绪→运行B、运行→就绪C、就绪→阻塞D、阻塞→就绪9、虚拟存储管理策略可以 C 。

A、扩大物理内存容量B、扩大物理外存容量C、扩大逻辑内存容量D、扩大逻辑外存容量10、请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会 B 。

A、增加B、减少C、不变D、可能增加也可能减少11、位示图方法可用于 C 。

A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度12、下列算法中用于磁盘移臂调度的是 C 。

A、时间片轮转法B、LRU算法C、最短寻道时间优先算法D、优先级高者优先算法13、任何两个并发进程之间 D 。

A、一定存在互斥关系B、一定存在同步关系C、一定彼此独立无关D、可能存在同步或互斥关系14、一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是 C 。

A、2B、1C、3D、0.515、对于整形信号量,在执行一次V操作时,信号量的值应 B 。

操作系统期末考试复习题

操作系统期末考试复习题

复习题一、选择题1.若把操作系统看作计算机系统资源的管理者,下列(D )不属于操作系统所管理的资源。

A.程序B.内存C.CPUD.中断2.通道是一种(C )。

A.I/O端口 B.数据通道C. I/O专用处理器D软件工具3、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是( C )。

A.程序查询B.中断方式C.DMA方式D.无条件存取方式4、文件系统中用(C )管理文件。

A.作业控制块B.索引C.目录D.软硬件结合的方法5、常用的文件存取方法有两种,顺序存取和(C )存取。

A.流式B. 串联C.随机D.索引6、.作业在后备队列一旦被调度程序选中,作业就处于(B)状态。

A.提交B.执行C.完成D.收容7.(A )是指从作业提交到给系统到作业完成的时间段。

A.周转时间B.响应时间C.等待时间D. 触发时间8.缓冲技术的缓冲池在(A)。

A.内存B.外存C.ROMD.寄存器9.按文件的逻辑结构划分,文件分为记录式文件和( C )文件。

A.索引文件 B.流式文件C.字符流式文件 D.读写文件10.( B )是作业存在的唯一标志。

A.作业名B.作业控制块C.程序名 D进程控制块11.分配到必要资源,并获得处理机的进程状态是(B )。

A.就绪状态B.执行状态C.阻塞状态D.撤销状态12.在进程管理中,当(B)时,进程从阻塞状态变为就绪状态。

A.进程被进程调度程序选中B.等待某一事件发生C.等待某一事件D.时间片到13.进程的并发执行是指若干进程(D )。

A.同时执行B.执行时间不可重叠C.共享资源D.执行时间上重叠14.下列进程状态,(C )变化是不可能发生的。

A.执行—>就绪B.执行—>等待C.等待—>执行D.等待—>就绪15.作业调度从处于(D )状态的队列由选取适当的作业投入运行。

A.运行B.提交C.完成D.后备16.在存储管理中,采用覆盖技术与交换技术的目的是( A)。

(完整版)操作系统复习题及答案

(完整版)操作系统复习题及答案

1操作系统概述自测题1 选择题1.以下_____操作系统中的技术是用“时间”来换取“空间”的。

A.虚拟存储器B.缓冲技术C.SPOOLing技术D.快表2.设计实时操作系统必须首先考虑系统的______。

A.效率B.可移植性C.可靠性D.使用的方便性3.一个作业第一次执行时用了5min,而第二次执行时用了6min,这说明了操作系统的______特点。

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.采用多道程序设计技术可以提高CPU和外部设备的______。

A.稳定性B.可靠性C.利用率D.兼容性10.在计算机系统中,操作系统是_______。

A.处于裸机之上的第一层软件B.处于硬件之下的底层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件11.操作系统是对_____进行管理的软件。

A.软件B.硬件C.计算机资源D.程序12.从用户的观点,操作系统是______。

A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.是扩充裸机功能的软件,是比裸机功能更强、使用方便的虚拟机13.操作系统的基本类型是_____。

A.批处理系统、分时系统和多任务系统B.实时系统、分时系统和批处理系统C.单用户系统、多用户系统和批处理系统D.实时系统、分时系统和多用户系统14.为了使系统中的所有用户都得到及时的响应,操作系统应该是___.A.实时系统B.批处理系统C.分时系统D.网络系统15.如果分时系统的时间片一定,那么____会使响应时间越长。

操作系统复习题

操作系统复习题

操作系统复习题复习题⼀⼀、选择题1、下列选项中,不可能在⽤户态发⽣的事件是()A.系统调⽤B.外部中断C.进程切换D.缺页2、中断处理和⼦程序调⽤都需要压栈以保护现场,中断处理⼀定会保存⽽⼦程序调⽤不需要保存其内容的是()A.程序计数器B.程序状态字寄存器C.通⽤数据寄存器D.通⽤地址寄存器3、下列关于虚拟存储器的叙述中,正确的是()A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于⾮连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制4、假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。

T0时刻的资源分配情况如下表所⽰,此时存在的⼀个安全序列是()A. P0,P2,P4,P1,P3B. P1,P0,P3,P4,P2C. P2,P1,P0,P3,P4D. P3,P4,P2,P1,P05、操作系统的I/O软件通常由四个层次组成,每⼀层明确定义了与邻近层次的接⼝,其合理的层次组织排列顺序是()A.⽤户级I/O软件、设备⽆关软件、设备驱动程序、中断处理程序B.⽤户级I/O软件、设备⽆关软件、中断处理程序、设备驱动程序C.⽤户级I/O软件、设备驱动程序、设备⽆关软件、中断处理程序D.⽤户级I/O软件、中断处理程序、设备⽆关软件、设备驱动程序6、⼀个多道批处理系统中仅有P1和P2两个作业,P2⽐P1晚5ms到达,它的计算和I/O操作顺序如下:P1:计算60ms,I/O 80ms,计算20msP2:计算120ms,I/O 40ms,计算40ms若不考虑调度和切换时间,则完成两个作业需要的时间最少是()A. 240msB. 260msC. 340msD. 360ms7、若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中错误的是()A.在进程结束时能进⾏处理机调度B.创建新进程后能进⾏处理机调度C.在进程处于临界区时不能进⾏处理机调度D.在系统调⽤完成并返回⽤户态时能进⾏处理机调度8、下列关于进程与线程的叙述中,正确的是()A.不管系统是否⽀持线程,进程都是资源分配的基本单位B.线程是资源分配的基本单位,进程是调度的基本单位C.系统级线程和⽤户级线程的切换都需要内核的⽀持D.同⼀进程中的各个线程拥有各⾃不同的地址空间9、下列选项中,不能改善磁盘设备I/O性能的是()A.重排I/O请求次序B.在⼀个磁盘上设置多个分区C.预读和延迟写D.优化⽂件物理块的分布10、若⼀个⽤户进程通过read系统调⽤读取⼀个磁盘⽂件中的数据,则下列关于此过程的叙述中,正确的是()I: 若该⽂件的数据不在内存,则该进程进⼊睡眠等待状态II:请求read系统调⽤会导致CPU从⽤户态切换到核⼼态III:read系统调⽤的参数应包含⽂件的名称A.仅I、IIB.仅I、IIIC.仅II、IIID.I、II和III11、下列选项中,导致创建新进程的操作是()I:⽤户成功登陆II:设备分配III:启动程序执⾏A.仅I、IIB.仅II、IIID. I、II和III12、设与某资源相关联的信号量初值为3,当前值为1,若M表⽰该资源的可⽤个数,N表⽰等待资源的进程数,则M,N分别是()A. 0,1B. 1,0C. 1,2D. 2,013、⽂件系统中,如果需要频繁地对⽂件进⾏修改,则最不适合采⽤的物理结构是()。

操作系统期末总复习

操作系统期末总复习

一、选择题第1章习题1.下列不属于操作系统目标的是()A. 方便性B. 有效性C. 可扩充性D. 开放性E. 并发性正确答案: E2.下列关于操作系统的作用错误的是()A. 作为用户与计算机硬件系统之间的接口B. 作为计算机系统资源的管理者C. 实现对计算机资源的抽象D. 管理和控制用户的日常生活正确答案: D3.在早起无操作系统时代,下面关于人工操作方式的说法错误的是()A. 用户独占全机,资源利用率低B. 主机等待人工操作,cpu和内存利用率低C. 人工速度慢但智能化程度高D. 脱机输入输出技术提高了 cpu和I/O速度正确答案: C4.下列关于单道批处理系统特点的说法错误的是()A. 每次只允许一道作业运行B. 具有并发性特点C. 资源利用率低D. 系统吞吐量低E. 作业顺序执行正确答案: B5.下列关于多道批处理系统特点的说法错误的是()A. 资源利用率高B. 系统吞吐量大C. 平均周转时间长D. 有良好的交互性正确答案: D6.下列不属于操作系统主要作用的是()A. 组织和管理计算机软硬件资源B. 合理地对各类进程进行调度C. 高级程序设计语言的编译处理D. 为用户和计算机提供有好的交互界面正确答案: C7.下列关于分时系统的特征错误的是()A. 多路性B. 独占性C. 及时性D. 交互性E. 抢占性正确答案: E8.下列关于实时系统的特征错误的是()A. 具有多路性特点B. 很好的独立性C. 广泛而且突出的交互性能D. 高可靠性正确答案: C9.下列关于操作系统基本特性错误的是()A. 并发性B. 并行性C. 共享性D. 虚拟性E. 异步性正确答案: B10.下列关于操作系统基本特性错误的是()A. 并发也叫并行,是指多个进程同时发生B. 资源共享也称资源复用,分为互斥共享和同时访问两种方式C. 并发和共享是操作系统最基本的两个特征D. 虚拟技术包括时分复用和空分复用两种,虚拟设备技术属于时分复用E. 异步性是指在并发环境中,进程的运行时停停走走的,而不是一气呵成的正确答案: A11.下列不是操作系统主要功能的是()A. 处理机管理功能B. 存储器管理功能C. 设备管理功能D. 文件管理功能E. 邮件管理功能正确答案: E12.操作系统为用户提供各种接口,下列错误的是()A. 联机用户接口B. 脱机用户接口C. 图形用户接口D. 硬件接口E. 程序接口正确答案: D13.在微内核OS中,下列不是微内核基本功能的是()A. 进程管理B. 低级存储器管理C. 终端和陷入管理D. 文件管理正确答案: D14.下列关于并发和并行的说法错误的是()A. 并发是指多个事件在同一时间间隔内发生B. 并行是指多个事件在同一时刻发生C. 在单机系统内进程只能并发执行,不能并行D. 并发和并行是对同一现象的两种不同称呼,本质是一样的正确答案: D1.15.采用多道程序设计技术,可以充分发挥()的并行工作能力 I.处理机与设备Ⅱ.设备与设备Ⅱ处理机与存储器A. 只有IB. 只有ⅡC. I和IID. I、Ⅱ和亚正确答案: C16.计算机操作系统属于()A. 应用软件B. 系统软件C. 工具软件D. 办公软件正确答案: B17.下列不允许用户以交互方式使用的操作系统是()A. 多道批处理操作系统B. 分时操作系统C. 实时操作系统D. 分布式操作系统正确答案: A18.设计实时操作系统是,首先应该考虑的是()A. 可靠性和灵活性B. 实时性和可靠性C. 分配性和可靠性D. 灵活性和实时性正确答案: B19.操作系统提供给编程人员的接口是()A. 库函数B. 高级语言C. 系统调用D. 子程序正确答案: C20.已知某多道批处理系统中有P1 和P2两个作业,P2比P1晚10ms到达,两道作业的操作要求(顺序)如下 P1:计算60ms,I/O操作80ms,计算 20ms P2:计算120ms,I/O操作40ms,计算40ms 若不考虑调度和切换时间,则完成两道作业需要的时间最少是()A. 240msB. 260msC. 340ms正确答案: B第2章习题1.下列关于程序并发执行的特征正确的是() I.顺序性 II.间断性 .封闭性 IV.开放性 V.可再现性 VI. 不可再现性A. IⅡVB. I IV VC. IIIVVID. ⅡⅡVI正确答案: C2.下列关于进程的说法错误的是()A. 进程是程序在某个数据集合上的一次执行活动B. 进程是系统进行资源分配的独立单位C. 进程是系统调度的独立单位D. 进程只是一次抽象的活动正确答案: D3.下列不是进程特征的是()A. 动态性B. 并发性C. 并行性D. 独立性E. 异步性正确答案: C4.下列不是进程基本状态的是 ( )A. 阻塞状态B. 执行状态C. 挂起状态D. 就绪状态正确答案: C5.下列关于进程状态变换的说法错误的是()A. 处于就绪态进程获得调度后转为执行态B. 处于执行态的进程因时间片用完而转为阻塞态C. 处于阻塞态的进程因等待的事件发生而转为就绪态D. 处于执行态的进程因I/O请求而转为阻塞态正确答案: B6.下列关于进程控制块的描述错误的是()A. 是系统管理和控制进程的一个功能模块B. 是进程存在的标志C. 是系统实现对进程进行管理的数据结构D. 是系统实现对进程调度的数据结构正确答案: A7.下列关于处理机执行时状态的描述错误的是()A. 程序运行在系统念时,具有很高权限,可以执行一切指令B. 程序运行在系统念时,只能执行特权指令C. 程序运行在用户态时,只能执行普通指令D. 操作系统一般运行在系统态,而用户程序一般运行在用户态正确答案: B8.操作系统内核的资源管理功能一般不包括()A. 进程管理B. 存储器管理C. 设备管理D. 作业管理正确答案: D9.下列关于进程控制的说法错误的是()A. 创建态进程获得许可后转为就绪态B. 进程终止时,应该先终止其子孙进程C. 进程阻塞是进程自己调用阻塞原语,所以是一个主动行为D. 进程释放资源时应唤醒处于阻塞状态的进程E. 进程被挂起时会被移出内存,操作系统将失去对其控制F. 静止就绪态进程被激活后,通常具有较高的优先权(被调度)正确答案: E10.对进程执行挂起操作后,下列状态变化错误的是()A. 执行态转为静止执行态B. 活动阻塞态转为静止阻塞态C. 活动就绪态转为静止就绪态D. 执行态转为静止就绪态正确答案: A11.下列关于多道程序运行环境中进程之间关系的描述错误的是()A. 协作进程之间具有直接制约关系,它们之间不存在资源竞争问题B. 无关进程之间会因为竞争临界资源而发生间接制约关系C. 临界资源也叫互斥资源,必须互斥使用D. 并发进程共享所有系统资源正确答案: A12.下面关于临界区的描述错误的是()A. 临界区是内存中的一个特殊区域B. 临界区是进程访问临界资源的那段代码C. 在临界区之前设置进入区,以检查临界资源的状态并对其访问标志做出正确设置D. 在临界区之后设置退出区,用于释放被锁定的临界资源13.下列不是同步机制应该遵循的准则的是()A. 空闲让进B. 忙则等待C. 有限等待D. 让权等待E. 忙等待正确答案: E14.已知记录型信号量S,整型域 S.value,下列说法错误的是()A. S.value的初值最大,表示系统拥有该资源的数目B. S.value表示当前可用资源数目,所以初值必须置0C. S.value<0时,其绝对值表示当前被阻塞的进程数目D. 执行wait(S)操作时,S.value 的值-1,执行signal(S)操作时,S.value的值+1E. 在信号量S上执行的wait()操作和signal0操作都是原语操作正确答案: B15.下列关于管程的描述错误的是()A. 管程是一种同步机制B. 管程定义了一个数据结构和并发进程对其所能进行的一组操作C. 管程是一个可单独变异的基本程序单位,并发进程必须互斥使用D. 管程实现了信息隐蔽E. 管程具有动态性,在进程调用后被撤销正确答案: E16.下列不是进程高级通信机制的是()A. 基于共享存储区的通信方式B. 基于共享数据结构的通信方式C. 管道通信系统D. 消息传递系统E. 客户机/服务器系统正确答案: B17.下列关于信箱通信正确的是() I.是低级通信Ⅱ.是高级通信III.是直接通信 IV.是间接接通信 V.以消息为单位通信 VL.以字节为单位通信A. IⅡVB. IIIVVID. IIV VI正确答案: C18.在引入线程的操作系统中,下列关于线程的描述错误的是 ()A. 线程是调度的基本单位B. 线程具有比进程更好的并发性C. 资源属于进程,线程仅拥有 TCB等少量资源D. 线程拥有比进程更高的独立性E. 线程的开销比进程小F. 和进程相比,线程能更好地支持多处理机系统19.下列不属于线程状态的是 ()A. 执行状态B. 就绪状态C. 阻塞状态D. 挂起状态正确答案: D20.用信号量管理互斥资源时,信号量的初值通常定义为()D. 由用户自己确定正确答案: C21.系统是通过()来感知进程的存在并对其进行控制和管理。

操作系统复习题

操作系统复习题

一、单项选择题1. 操作系统是对( ) 进行管理的软件A、软件B、硬件C、计算机资源D、应用程序2. 如果分时操作系统的时间片一定,那么( ) 则响应时间越长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. 当一个进程发出I/O请求后,会发生下述哪一个状态的转换( )?A. 就绪->执行B. 执行->就绪C. 阻塞->执行D. 执行->阻塞10. 若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用PV操作作为同步机制。

则信号量S的取值范围是( )。

A. 4,3,2,1,0B. 3,2,1,0,-1C. 2,1,0,-1,-2D. 1,0,-1,-2,-311、作业由就绪状态转变为执行状态是通过以下那个调度程序实现的()A、作业调度B、进程调度C、中级调度D、驱臂调度12、以下哪个不是程序顺序执行的特性()A、封闭性B、顺序性C、无关性D、不可再现性13、以下那种调度算法不可能是剥夺式的()A、先来先服务B、最短CPU执行期优先C、最高优先权D、轮转法14. 为了照顾短作业用户,进程调度采用( )。

操作系统期末试卷(含答案)

操作系统期末试卷(含答案)

操作系统复习题1一、判断题1.分时系统中,时间片设置得越小,则平均响应时间越短。

()2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。

()3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。

()4.在引入线程的OS中,线程是资源分配和调度的基本单位。

()5.信号量的初值不能为负数。

()6.最佳适应算法比首次适应算法具有更好的内存利用率。

()7.为提高对换空间的利用率,一般对其使用离散的分配方式。

()8.设备独立性是指系统具有使用不同设备的能力。

()9.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。

()10.访问控制矩阵比访问控制表更节约空间。

()二、选择题1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。

A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。

2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。

D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行。

3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。

G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。

4.由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。

操作系统复习题及答案

操作系统复习题及答案

复习资料一、名词解释1.进程:进程是程序的一次执行,该程序可与其他程序并发执行。

2.文件系统:指的是操作系统中与文件管理有关的那部分软件和管理的文件以及管理所需要的一些数据集的总称。

3.进程控制块:系统为了管理进程设置的一个专门的数据结构,用它来记录进程的外部特征,描述进程的运动变化过程。

系统利用PCB来控制和管理进程,所以PCB是系统感知进程存在的唯一标志。

进程与PCB是一一对应的。

4.系统吞吐量:指的是系统在单位时间内所完成的作业数目。

5.文件控制块:文件控制块是操作系统为管理文件而设置的数据结构,存放了为管理文件所需的所有有关信息。

文件控制块是文件存在的标志。

6.临界区:每个进程中访问临界资源的那段代码称为临界区。

为了实现各进程对临界资源的互斥访问,应保证各进程在各自进入自己的临界区时互斥。

7.虚拟存储器:指具有请求功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统。

8.逻辑地址:用户程序经过编译或汇编形成的目标代码,通常采用相对地址形式,其首地址为零,其余指令中的地址都是相对首地址而定。

这个相对地址就称为逻辑地址或虚拟地址。

9.存取权限:指的是允许用户或用户组对某文件进行访问的权限。

10.剥夺调度:当一个进程正在执行时,调度程序基于某种原则,剥夺已分配给该进程的处理机,将它分配给其他进程并使之执行。

11.作业周转时间:从作业进入系统开始,到作业完成并退出系统所经历的时间。

12.多道程序:指在内存中同时存放若干个作业,并使它们同时运行的一种程序设计技术。

在单机上,这些作业在宏观上是同时运行的,而实质上它们在交替运行。

13.临界区:每个进程中访问临界资源的那段代码称为临界区。

为了实现各进程对临界资源的互斥访问,应保证各进程在各自进入自己的临界区时互斥。

14.静态存储分配:作业所需的内存空间是在作业调入时分配的,在其整个运行期间,它一直占用,且不能再申请新的内存空间,也不允许在内存中移动。

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

一、选择题1.在计算机系统中,操作系统是_______。

A.处于裸机之上的第一层软件B.处于硬件之下的底层软件C.处于应用软件之上的软件系统D.处于系统软件之上的用户软件2.操作系统负责为用户和用户程序完成所有的工作。

A.硬件无关和应用相关B.硬件相关和应用无关C.硬件无关和应用相关D.硬件相关和应用相关3.下列选择中,不是操作系统关心的主要问题。

A.高级程序设计语言的编译器B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.管理计算机裸机4.用户程序通过_____调用操作系统的功能。

A.系统调用 B.函数C.原语D.子程序5.在CPU环境下,关于进程的说法下列正确的是_______。

A.进程就是程序,或者说进程是程序的另一种叫法。

B.进程可以有阻塞状态直接转换为运行态。

C.多个不同的进程可以包含相同的程序段。

D.两个进程可以同时处于运行态。

6.______优先级是在创建进程时确定的,确定之后在整个进程运行期间不再改变。

A.先来先服务B.静态C.动态D.短作业7.引入进程的主要目的是____A.研究进程的并发执行。

B.便于诸进程共享资源。

C.便于调度程序的实现。

D.便于用户进程的同步与互斥。

8.进程的并发执行是指若干个进程______。

A.同时执行B.在执行的时间上是重叠的C.在执行的时间上是不可重叠的9.以下关于进程的描述中,错误的是______。

A.进程是动态的概念 B.进程执行需要处理机C.进程是有生命周期的 D.进程是指令的集合10.操作系统通过______对进程进行管理。

A.进程B.进程启动程序C.进程控制块D.进程状态11.进程状态从阻塞到就绪是由________引起的。

A.I/O完成B.时间片到C.进程调度D.等待I/O12.进程状态从运行到就绪是由________引起的。

A.I/O完成B.进程调度C.时间片到D.等待I/O13.下述进程状态转换中,不可能发生的状态转换是_______。

A.就绪到执行B.执行到就绪C.就绪到阻塞D.阻塞到就绪14.在Linux操作系统中,系统向用户提供的用于创建新进程的系统调用是。

A.fork B.exec C.wait D.clone15.在动态分区分配算法中,倾向于优先使用低地址空间空闲区的算法是_____。

A.最佳适应算法B.最坏适应算法C.首次适应算法D.循环首次适应算法16.在动态分区分配算法中,不容易保留大空闲区的算法是_____。

A.最佳适应算法B.最坏适应算法 C.首次适应算法D.循环首次适应算法17.在存储管理中,采用覆盖与交换技术的目的是________。

A.提高CPU效率B.节省内存空间C.物理上扩充内存容量 D.实现内存共享18.采用分段存储管理的系统中,若其地址用24位表示,其中8位表示段号,则允许每段的最大长度是________。

A.4MB B.256B C.64KB D.4GB19.请求分页存储管理方式的主要特点是_______。

A.不要求将作业装入到内存的连续区域B.不要求进行缺页中断处理C.不要求将作业同时全部装入到内存的连续区域D.不要求进行页面置换20.不具有虚拟存储功能的管理方法是___________。

A.可变分区存储管理 B. 分页存储管理 C. 分段存储管理 D. 段页式存储管理21.虚拟存储管理系统的基础程序的______理论。

A. 动态性B. 全局性C. 局部性D. 虚拟性22.在动态分区分配算法中,更容易产生内存碎片的算法是_____。

A.最佳适应算法B.最坏适应算法C.首次适应算法D.循环首次适应算法23.分页存储管理方式下,地址转换工作是由_______完成的。

A.硬件B.地址转换程序C.用户程序D.装入程序24.在没有快表的情况下,分页系统每访问一次数据,要访问_____次内存。

A.1 B.2C.3 D.425.在没有快表的情况下,分段系统每访问一次数据,要访问____次内存。

A.1 B.2C.3 D.426.在没有快表的情况下,段页式系统每访问一次数据,要访问_____次内存。

A.1 B.2 C.3D.427.下述存储管理方式中,会产生外部碎片的是______。

A.分页和分段B.分页和段页式C.动态分区方式和分段D.动态分区方式和段页式28.下述存储管理方式中,会产生内部碎片的是______。

A.分页和分段B.分页和段页式C.动态分区方式和分段D.动态分区方式和段页式29.在分段管理中,_______。

A.以段为单位分配,每段是一个连续的存储区B.段与段之间必定不连续C.段与段之间必定连续D.每段是等长的。

30.在分段存储管理中,其虚拟地址空间是______的。

A.二维B.三维C.一维D.层次31.设备的电子部分也称为________。

A.设备控制器B.控制寄存器C.数据寄存器D.状态寄存器32._______是CPU与I/O之间的接口,它接收从CPU发来的命令,并去控制I/O设备工作,使处理器从繁杂的设备控制事务中解脱出来。

A.设备控制器 B.通道C.逻辑D.中断装置33.按_______分类可将设备分为块设备和字符设备。

A.从属关系B.信息交换单位C.共享属性D.操作特性34.设备独立性是指用户程序独立于______。

A.主机B.操作系统C.设备驱动程序D.物理设备35.下面关于设备独立性的论述中正确的是______。

A.设备独立性是指I/O设备具有独立执行I/O功能的一种特性。

B.设备独立性是指用户程序独立于具体使用的物理设备的一种特性。

C.设备独立性是指能独立实现设备共享的一种特性。

D.设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。

36.下面哪一个不属于I/O设备控制方式______。

A.程序直接控制方式 B.中断控制方式C.DMA方式D.缓冲方式37.引入SPOOLING技术的主要目的在于______。

A.将独占设备改造为共享设备B.实现程序的并发执行C.扩大可用内存空间D.避免进程死锁38.文件系统是指________。

A.文件的集合。

B.文件的目录C.实现文件管理的一组软件D.文件、管理文件的软件及数据结构的总体39.文件系统实现按名存取,主要是通过__________来实现。

A. 查找位示图B. 查找文件目录C. 查找作业表D. 内存地址转换40.按逻辑结构可把文件分为记录式文件和______。

A.读写文件B.只读文件C.索引文件D.流式文件41.目录中的每个目录项表示的是一个文件的_____。

A.文件控制块B.索引结点C.符号名表D.文件指针42.在文件系统中是利用_____来管理文件的。

A.文件控制块B.索引结点C.符号名表D.文件指针43.为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用__________。

A.约定的方法B.多级目录C.路径D.索引44.下面关于临界区的论述中,正确的是A.临界区是指进程中用于实现进程互斥的那段代码。

B.临界区是指进程中访问临界资源的那段代码。

C.临界区是指进程中用户实现进程同步的那段代码。

D.临界区是指进程中用于实现进程通信的那段代码。

45.两个进程合作完成一个任务。

在并发执行中,一个进程要等待其合作者发来的消息,或者等待某个时间发生后再向前执行,这种制约合作关系被称为进程的______。

A.执行B.互斥C.调度D.同步46.为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数据的方式,这种方式称为_______。

A. 同步进程B. 进程互斥C. 进程制约D.进程通信47._____是一种只能进行wait操作和signal操作的特殊变量。

A.调度 B.进程 C.同步 D.信号量48.在wait、signal操作中,执行一次wait操作时,信号量的值应该______。

A.不变B加1 C减1D加指定数值49.在wait、signal操作中,执行一次signal操作时,信号量的值应该______。

A.不变B加1C减1 D加指定数值50.使用信号量机制实现进程同步时,信号量的初始值应该______。

A.大于0 B.小于0 C.大于等于0D.等于051.对于两个并发进程,若互斥信号量的值为-1,则______。

A.表示两个进程都进入了临界区B.表示没有进程进入临界区C.表示有一个进程进入临界区,另一个进程被阻塞D.没有进程被阻塞二、判断题1.操作系统的主要功能是为用户提供一个操作界面。

(×)2.多个进程可以对应于同一程序,且一个进程也可能执行多个程序。

(√)3.进程从运行状态变为等待状态是由于时间片用完。

(×)4.一个进程状态发生变化,总会引起其他一些进程的状态发生变化。

(×)5.在引入线程的os中,线程是资源分配和调度的基本单位。

(×)6.信号量的初始值不能为负。

(√)7.最佳适应算法比首次适应算法具有更好的内存利用率。

(×)8.在分页存储管理方式中,页面越小越好。

(×)9.设备独立性是指系统具有使用不同设备的能力。

(×)10.SPOOLING技术的主要作用是把独占设备改造为共享设备。

(√)11.临界区是指并发进程互斥访问的资源。

(×)12.对物理文件来说,顺序文件必须采用连续分配方式。

(×)13.分时系统中,时间片设置得越小,则平均响应时间越短。

(√)14.请求分段存储管理中,分段的尺寸要受主存空间的限制。

(√)15.Windows XP是一个多用户、多任务操作系统。

(√)16.操作系统是系统软件中的一种,在系统安装时可以先安装其他软件,然后再安装操作系统。

(×)17.系统调用是依靠中断实现的。

(√)18.一个程序在它运行期间必须完全装入内存。

(×)19.线程有自己独立的内存空间。

(×)20.一个父进程可有多个子进程,一个子进程也可有多个父进程。

(×)21.在可变分区分配算法中,最佳适应法的效果必优于首次适应算法。

(×)22.在分页存储管理方式中,页面越小越好。

(×)23.CPU输出数据的速度远远高于打印机的打印速度,为了缓解这个矛盾所采用的技术是缓冲技术。

(√)24.在采用树形目录结构的文件系统中,各用户的文件名必须互不相同。

(×)25.若wait、signal操作的信号量S初始值为2,当前值为-1,则表示有一个等待进程。

(√)三、计算题1.假设有四个进程,这四个进程的提交时间和运行时间如下表所示。

试计算先来先服务调度算法和短作业优先调度算法的平均周转时间(时间单位:小时,以十进制进行计算)。

进程号提交时间运行时间1 8.0 1.02 8.5 0.53 9.0 0.24 9.1 0.1解答:1)采用先来先服务调度算法进程号提交时间运行时间开始时间完成时间周转时间1 8.0 1.0 8.0 9.0 1.02 8.5 0.5 9.0 9.5 1.03 9.0 0.2 9.5 9.7 0.74 9.1 0.1 9.7 9.8 0.7平均周转时间T=(1.0+1.0+0.7+0.7)/4 = 0.85小时2)采用短作业优先调度算法进程号提交时间运行时间开始时间完成时间周转时间1 8.0 1.0 8.0 9.0 1.03 9.0 0.2 9.0 9.2 0.24 9.1 0.1 9.2 9.3 0.22 8.5 0.5 9.3 9.8 1.3平均周转时间T=(1.0+0.2+0.2+1.3)/4 = 0.675小时2.设有5个进程,它们的提交时间和运行时间见下表,试给出下面FCFS(先来先服务)和SJF(短作业优先)调度算法下进程的执行顺序、平均周转时间。

相关文档
最新文档