操作系统复习题
操作系统复习题及答案
操作系统复习题一、单项选择题题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题)
一、填空题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.引导扇区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.操作系统根据()来对并发执行的进程进行控制和管理。
(完整版)操作系统复习题附答案
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、在联机情况下实现的同时与外围设备联机操作的技术,称为(联机输入输出或假脱机)。
(完整版)操作系统复习题及答案
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、操作系统是对()进行管理的软件。
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、当CPU执行操作系统代码时,称处理机处于()。
A. 自由态B. 目态C. 管态D. 就绪态7、当CPU处于管态时,它可以执行的指令是()。
A. 只有特权指令B. 只有非特权指令C. 只有管态指令D. 计算机中的所有指令8、操作系统的基本类型是()。
A. 批处理系统、分时系统和多任务系统B. 实时系统、分时系统和批处理系统C. 单用户系统、多用户系统和批处理系统D. 实时系统、分时系统和多用户系统9、使用户能按名存取辅助存储器上的信息主要是由操作系统中实现的。
()。
A.文件管理B.处理器管理C.设备管理D.存储管理10、下面对进程的描述中,错误的是()。
A. 进程是动态的概念B. 进程执行需要处理机C. 进程是有生命期的D. 进程是指令的集合11、操作系统通过()对进程进行管理。
A. JCBB. PCB C . DCT D . CHCT12、下列关于“进程”概念的叙述中,错误的是()。
A. 进程是程序的动态执行过程B. 进程是分配资源的基本单位C. 进程是可调度的实体D. 进程和程序是一一对应的13、刚刚被创建的进程将处于()。
A. 运行态B. 就绪态C. 等待态D. 不确定14、在下列进程的状态转换中,()是不可能会发生的。
《操作系统》复习的题目
操作系统的复习题2018.05.19一、选择题1、操作系统的()管理部分负责对进程进行调度。
A.主存储器B。
控制器C。
运算器D。
处理器2、操作系统的功能是进行处理器管理、()管理、设备管理、文件管理及提供用户接口。
A.进程B。
存储器C。
硬件D。
软件3、在操作系统中,只能在核心态下执行的指令是()。
A.读时钟B。
寄存器清零C。
系统调用 D.取数4、多道程序系统的硬件支持是20世纪60年代初发展起来的()。
A.ASIC B。
通道和中断技术C。
集成电路D。
高速内存5、下列关于中断和异常的描述中,正确的是()。
A.中断会产生异常B。
异常会产生中断C。
中断是异常的一种D中断和异常都与硬件故障有关6订购机票系统处理来自各个终端的服务请求,处理后通过终端回答用户,所以它是一个()。
A.分时系统B。
多道批处理系统C。
计算机网络D。
实时信息处理系统7、批处理系统的主要缺点是()。
A.CPU利用率B。
不能并发执行C。
缺少交互性D。
以上都不是8、有3个进程A、B、C,它们使用同一个设备进行I/O操作,并按A、B、C优先级执行(A优先级最高,C最低)。
这三个程序的计算和I/O时间表1-1.假设调度时间可忽略不计,则在单通道环境和多通道环境下(假设内存中可同时装入这3个程序,系统采用不可抢占的调度策略),运行总时间分别为()。
表1-1 程序运行的时间表单位(ms)A.260、180 B。
240、180 C。
260、190 D。
240、190二、选择题1、在进程状态转换时,下列转换中不可能发生的是()。
A.就绪状态→执行状态B。
执行状态→就绪状态C执行状态→阻塞状态D. 阻塞状态→执行状态2、一个计算机系统中,进程的最大数目主要受到()的限制。
A.内存大小B。
用户数目C。
打开的文件数D外部设备数量3、进程调度算法采用固定时间片轮转调度算法,当时间片过大时,会使时间片轮转算法变为()调度算法。
A.高响应比优先B。
先来先服务C。
操作系统复习题及答案
复习资料一、名词解释1.进程:进程是程序的一次执行,该程序可与其他程序并发执行。
2.文件系统:指的是操作系统中与文件管理有关的那部分软件和管理的文件以及管理所需要的一些数据集的总称。
3.进程控制块:系统为了管理进程设置的一个专门的数据结构,用它来记录进程的外部特征,描述进程的运动变化过程。
系统利用PCB来控制和管理进程,所以PCB是系统感知进程存在的唯一标志。
进程与PCB是一一对应的。
4.系统吞吐量:指的是系统在单位时间内所完成的作业数目。
5.文件控制块:文件控制块是操作系统为管理文件而设置的数据结构,存放了为管理文件所需的所有有关信息。
文件控制块是文件存在的标志。
6.临界区:每个进程中访问临界资源的那段代码称为临界区。
为了实现各进程对临界资源的互斥访问,应保证各进程在各自进入自己的临界区时互斥。
7.虚拟存储器:指具有请求功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统。
8.逻辑地址:用户程序经过编译或汇编形成的目标代码,通常采用相对地址形式,其首地址为零,其余指令中的地址都是相对首地址而定。
这个相对地址就称为逻辑地址或虚拟地址。
9.存取权限:指的是允许用户或用户组对某文件进行访问的权限。
10.剥夺调度:当一个进程正在执行时,调度程序基于某种原则,剥夺已分配给该进程的处理机,将它分配给其他进程并使之执行。
11.作业周转时间:从作业进入系统开始,到作业完成并退出系统所经历的时间。
12.多道程序:指在内存中同时存放若干个作业,并使它们同时运行的一种程序设计技术。
在单机上,这些作业在宏观上是同时运行的,而实质上它们在交替运行。
13.临界区:每个进程中访问临界资源的那段代码称为临界区。
为了实现各进程对临界资源的互斥访问,应保证各进程在各自进入自己的临界区时互斥。
14.静态存储分配:作业所需的内存空间是在作业调入时分配的,在其整个运行期间,它一直占用,且不能再申请新的内存空间,也不允许在内存中移动。
操作系统复习题目
操作系统复习题目操作系统复习题一、填空题:1、在分页系统中进行地址变换时,应将页表寄存器中的()和()进行相加,得到该页的页表项位置,从中可得到()。
2、实现进程对换应具备()、()和()三方面的功能。
3、在请求调页方式中,内存物理块分配和置换有()、()和()三种策略。
4、为实现控制器,系统中应当配置()的数据结构。
5、为实现设备分配,系统中应当配置()和()的数据结构。
6、在DMA中必须设置地址寄存器,用于存放()。
7、数据多路通道是按()方式工作的通道,它适用于连接()设备。
8、字节多路通道是按()方式工作的通道,它适用于连接()设备。
9、在对打印机进行I/O控制时,通常采用()方式。
10、在对硬盘的I/O控制时采用()方式。
11、一个文件系统模型由最低层()、中间层()和最高层()三个层次组成。
12、直接文件是指由()本身直接决定了记录的()的一种文件。
13、Hash文件是指利用Hash函数将()转换为相应记录在目录表中的()。
14、可将索引文件中的各记录装入到()多个盘块中,为每个文件建立一张()表,每个表项含有记录的()和该记录的物理地址。
15、可将链接文件中的各记录装入到()多个盘块中,并通过()将它们构成一个队列,()具有较高的检索速度。
16、用户级安全管理包括两个方面的内容:对所有用户();为指定用户分配()。
17、系统级安全管理的主要任务是防止();文件级安全管理的主要任务是控制()。
18、在请求调页方式中,内存分配有()、()两种策略。
19、在请求调页方式中,内存物理块置换有()、()两种策略。
20、引入进程的主要目的是(),进程存在的惟一标志是()。
21、在请求分页管理方式中,页表中的状态位用来指示对应页();而在请求分段系统中还增加了增补位,它用来指示()。
22、用来实现互斥的同步机制应该遵循()、()、()和()四条准则。
23、文件存储空间的分配可采取多种方式,其中,()方式可使文件顺序访问的效率最高;()方式则可解决文件存储空间中的碎片问题,但却不支持对文件的随机访问;而UNIX采用的则是()方式。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统复习题一、单项选择题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.操作系统根据()来对并发执行的进程进行控制和管理。
A. 进程的基本状态B. 进程控制块C. 多道程序设计D. 进程的优先权13.多个进程的实体能存在于同一内存中,在一段时间内都能得到运行.这种特征称作进程的()A.动态性 B.并发性 C.调度性 D.异步性两个操作完成后,x 的值( )A .可能为-1或1B .只能为0C .可能为0、-1或1D .可能为-1、0、1或215.进程P0和P1的共享变量定义及其初值为:boolean flag[2]; int turn 0; flag[0]=FALSE; flag[1]=FALSE;若进程P0和P1访问临街资源的类C 伪代码实现如下,则并发执行进程P0和P1时产生的情形是:( )。
A .不能保证进程互斥进入临界区,会出现“饥饿”现象B .不能保证进程互斥进入临界区,不会出现“饥饿”现象C .能保证进程互斥进入临界区,会出现“饥饿”现象D .能保证进程互斥进入临界区,不会出现“饥饿”现象16.多个进程的实体能存在于同一内存中,在一段时间内都能得到运行,这种特征称作进程的( )。
A .动态性B .并发性C .调度性D .异步性17.在支持多线程的系统中,进程P 创建的若干个线程不能共享的是( )A .进程P 的代码段B .进程P 中打开的文件C .进程P 的全局变量D .进程P 中某线程的栈指针18.当一进程因在记录型信号量s 上执行V(s)操作而导致唤醒另一进程时,执行V 操作前s.value 的值为:( )A. > 0B. < 0C. ≥0D. ≤019.进程间的互斥与同步分别表示了各进程间的( )。
A .竞争与协作B .相互独立与相互制约C .不同状态D .动态性与并发性20.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( )个进程参于竞争,而不会发生死锁。
A .5B .2C .3D .421.若P 、V 操作的信号量S 初值为2,当前值为-1,则表示有( )等待进程。
A .3个B .2个C .1个D .0个22.若系统中有7台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( )个进程参于竞争,而不会发生死锁。
A .5B .6C .7D .823.下列进程调度算法中,综合考虑进程等待时间和执行时间的是( )。
A .时间片轮转调度算法B .短进程优先调度算法C .先来先服务调度算法D .高响应比优先调度算法24.下列选项中,既考虑作业的等待时间,又考虑作业运行时间的调度算法是( )。
A .先来先服务B .高响应比优先C .时间片轮转D .非抢占式短任务优先25.下列说法正确的是( )A .时间片轮转调度算法是一种非抢占式调度方式B .若现行进程等待某一事件时引起调度,则该系统采用的是抢占式调度C .实时操作系统中通常采用抢占式调度方式void P0(){while(TRUE){flag[0]=TRUE;turn=1;while(flag[1]&&(turn==1));临界区; flag[0]=FALSE; }} void P1() {while(TRUE){ flag[1]=TRUE;turn=0; while(flag[0]&&(turn==0)); 临界区;flag[1]=FALSE;}}D.在抢占式系统中,进程的周转时间较之非抢占式系统是可预见的26.在内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是()A.编辑 B.编译 C.链接 D.装载27.()方案要求程序在主存必须连续存放。
A.动态分区分配 B.页式存储管理 C.段式存储管理 D.请求页式存储管理28.若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是()。
I. 处理越界错 II. 置换页面 III. 分配内存A.仅I、II B.仅II、III C.仅I、III D. I、II和III29.抖动是指( )。
A.使用机器时,造成屏幕闪烁的现象B.刚被调出的页面又立即被调入所形成的频繁调入/调出的现象C.系统盘有问题,造成系统不稳定的现象D.由于主存分配不当,偶然造成主存不够的现象30.设内存的分配情况如右图1所示,若要申请一块40K字节的内存空间,采用最坏适应算法,则所得到的分区首址是()。
A.100K B.190K C.330K D.410K31.设内存的分配情况如右图1所示,若要申请一块40K字节的内存空间,采用最佳适应算法,则所得到的分区首址是( ) A.100K B.190K C.330K D.410K32.在请求页式存储管理中,当查找的页不在()时,产生缺页中断。
A.内存 B.外存 C.虚存 D.地址空间33.()存储管理方式提供二维地址结构。
A.固定分区 B.分页 C.分段 D.可变分区34.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,该程序应该是()。
A.可执行代码 B.可重入代码 C.可改变代码 D.可再现代码35.实现虚拟存储器的目的是()。
A.实现存储保护 B.实现程序浮动 C.扩充辅存容量 D.扩充主存容量36.在虚拟页式存储管理中,所谓最近最少用(LRU)页面淘汰算法是指()。
A.将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰B.将驻留在内存中访问次数最少的页面淘汰C.将驻留在内存中的页面随机挑选一页淘汰D.将驻留在内存中时间最长的一页淘汰37.设有一页式存储管理系统,向用户提供的逻辑地址空间是最大为16页,每页2048字节,试问逻辑地址至少应为多少位()?A.4 B.11 C.15 D.1638.系统“抖动”现象的发生是由( )引起的A.置换算法选择不当 B.交换的信息量过大C.内存容量不足 D.请求页式管理方案39.缓冲技术中的缓冲池在()中.A.主存 B.外存 C.ROM D.寄存器40.SPOOLING技术可以将一台独占设备变为可供多个用户使用的()设备。
A.独占 B.共享 C.虚拟 D.物理41.假设磁头当前位于第105道,正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用循环扫描调度算法得到的磁道访问序列是( )。
A.110,170,180,195,68,45,35,12B.110,68,45,35,12,170,180,195C.110,170,180,195,12,35,45,68D.12,35,45,68,110,170,180,19542.为实现设备独立性,用户程序通常使用的设备名字是()。
A.逻辑设备名 B.物理设备名 C.主设备号 D.从设备号43.操作系统的 I/O 子系统通常由四个层次组成,每一层明确定义了与邻近层次的接口,其合理的层次组织排列顺序是()。
A.用户级 I/O 软件、设备无关软件、设备驱动程序、中断处理程序B.用户级 I/O 软件、中断处理程序、设备无关软件、设备驱动程序C.用户级 I/O 软件、设备无关软件、中断处理程序、设备驱动程序D.用户级 I/O 软件、设备驱动程序、设备无关软件、中断处理程序44.操作系统中采用缓冲技术,能够减少对 CPU的()的次数,从而提高资源的利用率。
A.中断 B.访问 C.控制 D.依赖44.引入缓冲的主要目的是()。
A.改善用户编程环境B.提高CPU与设备之间的并行程度C.提高CPU的处理速度D.降低计算机的硬件成本45.SPOOLING技术可以实现设备的()分配.A.独占 B.共享 C.虚拟 D.物理46.下列外存的组织方式中,适合随机访问且易于文件扩展的是()。
A.连续组织方式 B.索引组织方式C.链式组织方式且磁盘块定长 D.链式组织方式且磁盘块变长47.使用文件前必须()文件。
A.命名 B.建立 C.打开D.备份48.用户在删除某文件的过程中,操作系统不可能执行的操作是()。
A.删除此文件所在的目录 B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块 D.释放与此文件关联的内存级冲区49.下列文件物理结构中,适合随机访问且易于文件扩展的是( )。
A.连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且磁盘块变长50.某文件系统为一级目录结构,文件的数据一次性写入磁盘,已写入的文件不可修改,但可多次创建新文件。
使用哪种外存分配方式更合适()。
A.连续 B.链式 C.索引 D.顺序索引51.操作系统的文件系统()。
A.包括负责管理文件的一组系统软件 B.包括被管理的对象,即文件C. A和B D.仅包括数据52.允许多个用户同时使用同一个共享文件时,下列()做法是不对的。