操作系统复习题
操作系统复习题及答案
操作系统复习题一、单项选择题题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)。
一、单项选择题(每题2分,共20分)1.以下著名的操作系统中,属于多用户、分时系统的是( )。
A.DOS系统B.UNIX系统C.Windows NT系统D.OS/2系统2.在操作系统中,进程的最基本的特征是( )。
A.动态性和并发性B.顺序性和可再现性C.与程序的对应性D.执行过程的封闭性3.操作系统中利用信号量和P、V操作,( )。
A.只能实现进程的互斥B.只能实现进程的同步C.可实现进程的互斥和同步D.可完成进程调度4.作业调度的关键在于( )。
A.选择恰当的进程管理程序B.用户作业准备充分C.选择恰当的作业调度算法D.有一个较好的操作环境5.系统抖动是指( )。
A.使用机器时,屏幕闪烁的现象B.由于主存分配不当,偶然造成主存不够的现象C.系统盘有问题,致使系统不稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( )实现的。
A.段表B.页表C. PCB D.JCB7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( )A.单级目录B.二级目录C.纯树型目录D.非循环图目录8.SPOOLing技术可以实现设备的( )分配。
A.独占B.共享C.虚拟D.物理9.避免死锁的一个著名的算法是( )。
A.先人先出算法B.优先级算法C.银行家算法D.资源按序分配法10.下列关于进程和线程的叙述中,正确的是( )。
A.一个进程只可拥有一个线程B.一个线程只可拥有一个进程C.一个进程可拥有若干个线程D.一个线程可拥有若干个进程一、单项选择题(每题2分,共20分)1.B 2.A 3.C 4.C 5.D 6.B 7.D 8.C 9.C 10.C一填空:1.操作系统为用户提供三种类型的使用接口,它们是命令方式和系统调用和图形用户界面。
2.主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。
3.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
4.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。
5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为逻辑地址。
6.文件的逻辑结构分流式文件和记录式文件二种。
7.进程由程度、数据和FCB组成。
8.对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。
9.操作系统是运行在计算机裸机系统上的最基本的系统软件。
10.虚拟设备是指采用SPOOLING技术,将某个独享设备改进为供多个用户使用的的共享设备。
11.文件系统中,用于文件的描述和控制并与文件一一对应的是文件控制块。
12.段式管理中,以段为单位,每段分配一个连续区。
由于各段长度不同,所以这些存储区的大小不一,而且同一进程的各段之间不要求连续。
13.逻辑设备表(LUT)的主要功能是实现设备独立性。
14在采用请求分页式存储管理的系统中,地址变换过程可能会因为缺页和越界等原因而产生中断。
16. 段的共享是通过共享段表实现的。
17.文件的物理结构分为顺序文件、索引文件和索引顺序文件。
18.所谓设备控制器,是一块能控制一台或多台外围设备与CPU并行工作的硬件。
19. UNIX的文件系统空闲空间的管理是采用成组链接法。
20分页管理储管理方式能使存储碎片尽可能少,而且使内存利用率较高,管理开销小。
20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
21.操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
22.按文件的逻辑存储结构分,文件分为有结构文件,又称为记录式文件和无结构文件,又称流式文件。
23.主存储器与外围设备之间的信息传送操作称为输入输出操作。
24、在设备管理中,为了克服独占设备速度较慢、降低设备资源利用率的缺点,引入了虚拟分配技术,即用共享设备模拟独占设备。
25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。
26、动态存储分配时,要靠硬件地址变换机构实现重定位。
27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。
28、在请求页式管理中,当硬件变换机构发现所需的页不在内存时,产生缺页中断信号,中断处理程序作相应的处理。
29、置换算法是在内存中没有空闲页面时被调用的,它的目的是选出一个被淘汰的页面。
如果内存中有足够的空闲页面存放所调入的页,则不必使用置换算法。
30、在段页式存储管理系统中,面向用户的地址空间是段式划分,面向物理实现的地址空间是页式划分。
31、文件的存储器是分成大小相等的物理块,并以它为单位交换信息。
32、虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。
33、缓冲区的设置可分为单缓冲、双缓冲、多缓冲和缓冲池。
34、在多道程序环境中,用户程序的相对地址与装入内存后的实际物理地址不同,把相对地址转换为物理地址,这是操作系统的地址重地位功能。
35. 在操作系统中,进程是一个资源分配的基本单位,也是一个独立运行和调度的基本单位。
36. 在信号量机制中,信号量S > 0时的值表示可用资源数目;若S < 0,则表示等待该资源的进程数,此时进程应阻塞。
37. 操作系统提供给编程人员的唯一接口是系统调用。
38. 设备从资源分配角度可分为独占设备,共享设备和虚拟设备。
39. 设备管理的主要任务是控制设备和CPU之间进行I/O操作。
40. 常用的文件存取方法有顺序存取法,随机存取法和按键存取法。
41. 在页面置换算法中最有效的一种称为LRU算法。
42. 地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。
43.在 UNIX 系统中采用的页面置换算法是页面缓冲算法。
44.现代操作系统的两个重要特征是并发和共享。
45.为文件 file.c 的同组用户增加修改权限的 UNIX 命令为chmod g+w file.c。
46.显示目录 mydir 中文件的详细信息的 UNIX 命令为Ls –l mydir。
47. 操作系统的基本类型有批处理操作系统,分时操作系统和实时操作系统三种。
48.采用对换方式在将进程换出时,应首先选择处于阻塞且优先权低的进程换出内存。
49. 能方便实现信息共享的存储管理办法有段式和段页式。
50.选择距当前磁头最近,且方向一致的磁盘调度算法循环扫描算法。
51.在页面置换算法中可实现的最有效的一种称为LRU。
52.UNIX 系统向用户提供的用于创建新进程的系统调用是fork()。
53.UNIX 系统中用于建立无名管道的系统调用是pipe()。
54.在成组链结法中,将第一组的空闲块号和该组的空闲块数目记入到内存的工作栈中,作为当前可供分配的空闲盘块号。
54.现代操作系统的两个重要特征是并发和共享。
55.为文件 file 增加执行权限的 UNIX 命令为chmod +x file。
56.显示目录 mydir 中文件的详细信息的 UNIX 命令为ls –l mydir。
57.在动态分区式内存分配算法中,倾向于优先使用低地址部分空闲区的算法是首次适应算法;能使内存空间中空闲区分布较均匀的算法是循环首次适应算法。
58.在分时系统中,当用户数目为100时,为保证响应时间不超过2秒,此时时间片最大应为20ms。
分时系统采用的调度方法是时间片轮转调度算法。
59. 常用的进程通信方式有管道、共享存储区、消息机制和邮箱机制。
60. 正在执行的进程等待I/O操作,其状态将由执行状态变为阻塞状态。
61.页是信息的物理单位,进行分页是出于系统管理的需要;段是信息的逻辑单位,分段是出于用户的需要。
62.存储管理中的快表是指联想存储器。
63.分段保护中的越界检查是通过段表寄存器中存放的段表长度和段表中的段长等数据项。
64.在请求调页系统中的调页策略有预调入策略,它是以预测为基础的;另一种是请求调入,由于较易实现,故目前使用较多。
65.若干个事件在同一时刻发生称为并行,若干个事件在同一时间间隔内发生称为并发。
66.使用缓冲区能有效地缓和I/O设备和CPU之间速度不匹配的矛盾。
67.用户编写的程序与实际使用的物理设备无关,而由操作系统负责地址的重定位,我们称之为设备无关性(设备独立性)。
68.用户是通过命令方式或者程序接口向计算机发出请求的。
69.在操作系统中的异步性主要是指在系统中进程推进的顺序是走走停停。
70.进程间通信的方式有管道、共享存储区和消息传递方式。
71.计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。
72. 在多道程序环境中,用户程序的相对地址与装入内存后的实际物理地址不同,把相对地址转换为物理地址,这是操作系统的地址重地位功能。
73.操作系的动态分区管理内存分配算法有首次适应算法、循环首次适应算法、和最佳适应算法。
74.动态存储分配时,要靠硬件地址变换机构实现重定位。
75.在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。
76.在请求页式管理中,当硬件变换机构发现所需的页不在内存时,产生缺页中断信号,中断处理程序作相应的处理。
77.置换算法是在内存中没有空闲页面时被调用的,它的目的是选出一个被淘汰的页面。
如果内存中有足够的空闲页面存放所调入的页,则不必使用置换算法。
78.在段页式存储管理系统中,面向用户的地址空间是段式划分,面向物理实现的地址空间是页式划分。
79.文件的存储器是分成大小相等的物理块,并以它为单位交换信息。
80.通道是一个独立于CPU的专管I/O的处理机,它控制设备与内存之间的信息交换。
81.缓冲区的设置可分为单缓冲、双缓冲、循环缓冲和缓冲池。
其中关于缓冲池的操作有提取输入、提取输出、收容输入和收容输出。
82.操作系统为用户编程所提供的接口是系统调用。
83.文件的逻辑结构分为流式文件、顺序文件、索引文件和索引顺序文件。
84.进程由程序、数据和PCB组成。
85.一张1.44M的软盘,其FAT表占的空间为2.16K。
86.缓冲池包括空白缓冲队列、装满输入数据的缓冲队列和装满输出数据的缓冲队列三种队列。
87.在生产者—消费者问题中,消费者进程的两个wait原语的正确顺序为Wait(full);和wait(mutex);。
88.段式管理中,提供二维维的地址结构。
以段为单位进行空间分配,每段分配一个连续内存区。
89.逻辑设备表(LUT)的主要功能是实现逻辑设备到物理设备的映射。
90.在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2。
OTP算法的页面置换次数为3 ,LRU算法的页面置换次数为4,CLOCK算法的页面置换次数为5 。