操作系统-复习题+答案

合集下载

操作系统复习题及答案

操作系统复习题及答案

《操作系统》复习题及参考答案一、判断题:判断以下各题的正误。

正确的请在题后括号中填“√”,错误的请在题后括号确定进程优先权的依据有_________、_________、_________三个方面。

三、选择题1.关于操作系统的表达( )是不正确的。

A.“管理资源的程序”B.“管理用户程序执行的程序”C.“能使系统资源提高效率的程序”D.“能方便用户编程的程序”2.在设计实时操作系统时,( )不是重点考虑的。

A.及时响应,快速处理安全性 C.有高可靠性资源的利用率3.文件管理面向用户实现( )。

A.存储用户文档 C.虚拟存储管理4.电脑系统中判别是否有中断事件发生应是在( )。

A.进程切换时B.执行完一条指令后 D.由用户态转入核心态时5.每个进程在执行过程中的任一时刻它所处的状态有( )。

C.3种6.使中央处理器的状态从管态转换到目态的原因可能是( )。

A.系统初始启动C.系统调用功能的完成7.支持程序浮动的地址转换机制是( )。

A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进行排列。

A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大9.逻辑文件存放到存储介质上时,采用的组织形式是与( )有关的。

A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式存储管理中,每取一条指令或取一个操作数,访问主存的次数最多是( )。

A.1B.2C.311.对磁盘进行移臂调度的目的是为了缩短( )时间。

A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序,通道程序是由假设干( )组成。

WB.CSWC.CAWD.PSW13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。

A.先来先服务B.轮转C.最高响应比优先D.均衡调度14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。

操作系统复习题及答案

操作系统复习题及答案

操作系统复习题一、单项选择题题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 )理论。

操作系统复习题含答案

操作系统复习题含答案

一、什么是操作系统你都用过什么操作系统各有什么特点操作系统是管理计算机硬件资源,控制其他程序运行并为用户提供交互操作界面的系统软件的集合;操作系统是计算机系统的关键组成部分,负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务;DOS系统都是以命令的方式运行指令,有的也支持鼠标,甚至也可以做成菜单方式,但跟windows的亲和性相比是无法相比的;windos系列的操作系统主要特点就是简单,图形操作,不需要死记命令,适合非专业人士使用;unix系列由于是开源的,所以操作复杂,功能强大,可以按自己的需求设计与改造,适合专业人士,不适合初学者;二、试说明操作系统系统的主要功能模块及其主要任务处理机管理的主要功能是:进程管理、进程同步、进程通信和处理机调度;进程管理:为作业创建进程,撤销已结束进程,控制进程在运行过程中的状态转换; 进程同步:为多个进程含线程的运行进行协调;进程通信:用来实现在相互合作的进程之间的信息交换;处理机调度:1作业调度;从后备队里按照一定的算法,选出若干个作业,为他们分配运行所需的资源首选是分配内存;2进程调度:从进程的就绪队列中,按照一定算法选出一个进程,把处理机分配给它,并设置运行现场,使进程投入执行;内存管理的主要功能有:内存分配、内存保护、地址映射和内存扩充;内存分配:为每道程序分配内存;内存保护:确保每道用户程序都只在自己的内存空间运行,彼此互不干扰;地址映射:将地址空间的逻辑地址转换为内存空间与对应的物理地址;内存扩充:用于实现请求调用功能,置换功能等;设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等;主要任务: 完成用户提出的I/O 请求,为用户分配I/O 设备;提高CPU 和I/O 设备的利用率;提高I/O速度;以及方便用户使用I/O设备.文件管理的主要功能是文件存储空间的管理,目录管理,文件的读写管理和文件的共享与保护;主要任务是对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性;三、什么是多道程序设计技术试叙述多道程序运行的特征;所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法;也就是说,计算机内存中可以同时存放多道两个以上相互独立的程序,它们都处于开始和结束之间;从宏观上看是并行的,多道程序都处于运行中,并且都没有运行结束;从微观上看是串行的,各道程序轮流使用CPU,交替执行;多道程序技术运行的特征:多道、宏观上并行、微观上串行;四、在一个分时操作系统中,用户提交了一个作业,作业的内容包括:①请求内存memory;②计算并将结果存于memory;③请求打印机printer;④将memory中的内容在printer上输出;⑤释放printer;⑥释放memory;⑦结束;试用分时系统对资源管理的观点论述该作业从提交开始到结束为止,操作系统为其提供服务与控制的全过程;五、某系统的进程状态转换如图所示,请说明:1引起各种状态转换的典型事件有哪些2当我们观察系统中某些进程时,能够看到某一进程产生的一次状态转换能引起另一进程作一次转换;在什么情况下,当一个进程发生转换3时能立即引起另一个进程发生转换1在本题所给的进程状态转换图中,存在四种状态转换;当进程调度程序从就绪队列中选取一个进程投入运行时引起转换1;正在执行的进程如因时间片用完而被暂停执行就会引起转换2;正在执行的进程因等待的事件尚未发生而无法执行如进程请求完成I/O则会引去转换3;当进程等待的事件发生时如I/O完成则会引起转换4;如果就绪队列非空,则一个进程的转换3会立即引去另一个进程的转换1;这是因为一个进程发生转换3意味着正在执行的进程由执行状态变为阻塞状态,这时处理机空闲,进程调度程序必然会从就绪队列中选取一个进程并将它投入运行,因此只要就绪队列非空,一个进程的转换3能立即引起一个进程的转换1;六、设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该资源,其中各进程对该类资源的最大需求量为S;当M、N、S分别取下列值时,试判断哪些情况会发生死锁为什么1M=2,N=2,S=1 2M=3,N=2,S=23M=3,N=2,S=3 4M=5,N=3,S=25M=6,N=3,S=31,不会死锁,因为每个进程的资源都可以得到满足;2,不会,总共两个进程,总有一个进程的申请可以得到满足,当它退出时会释放占有的资源,从而满足另一个进程;3,可能,比如说其中一个进程占有两个资源,另一个进程占有1个,两个进程的资源都得不到满足,相互等等,出现死锁;4,不会,因为总有两个进程的资源申请得到满足,它们运行完后会释放资源,满足另一个进程;5,可能,3个进程,每个进程都分配两个资源的情况下,这时三个进程都没有得到资源的满足,出现相互等待,从而产生死锁;七、有三类资源A17、B5、C20,括号内为资源的数量;有5个进程P1、P2、P3、P4、P5;T0时刻系统状态如下:问1、T0时刻是否为安全状态,给出安全序列;2、T0时刻,P2: Request0,3,4,能否分配,为什么八、在具有快表的段式存储管理方式中,如何实现地址变换及存储保护在CPU给出有效地址后,由地址变换机构自动将页号P送入高速缓冲寄存器,并将此页号与高速缓存中的所有页号比较,若找到匹配页号,表示要访问的页表项在快表中;可直接从快表读出该页对应物理块号,送到物理地址寄存器中;如快表中没有对应页表项,则再访问内存页表,找到后,把从页表项中读出物理块号送地址寄存器;同时修改快表,将此页表项存入快表;但若寄存器已满,则OS必须找到合适的页表项换出;九、某多道程序设计系统配有一台处理器和两台外设IO1和IO2,现有3个优先级由高到低的作业J1、J2和J3都已装入了主存,它们使用资源的顺序和占用时间分别是:J1:IO230ms,CPU10ms,IO130ms,CPU10msJ2:IO120ms,CPU20ms,IO240msJ3:CPU30ms,IO120ms处理器调度采用可抢占的优先数算法,忽略其他辅助操作时间,回答下列问题:1分别计算作业J1、J2和J3从开始到完成所用的时间;23个作业全部完成时CPU的利用率;1J1占用IO2传输30ms时,J1传输完成,抢占J2的CPU,运行10ms,再传输30ms,运行10ms,完成;由图1-2可见,J1从开始到完成所用的时间为:30+10+30+10=80ms;J2与其并行地在IO1上传输20ms,抢占J3的CPU,J2运行10ms后,被J1抢占CPU,等待10ms之后,J2再次得到CPU,运行10ms,J2启动IO2传输,40ms完成;由图1-2可见,J2从开始到完成所用的时间为:20+10+10+10+40=90ms;J3在CPU上执行20ms,被J2抢占CPU,等待30ms,再运行10ms,等待10ms,J3启动IO1进行20ms的传输,完成;J3从开始到完成所用的时间为:20+30+10+10+20=90ms;2三个作业全部完成时,CPU的利用率为:10+20+30+10/90=7/9=78%;3三个作业全部完成时,外设IO1的利用率为:20+30+20/90=7/9=78%;十、某程序在内存中分配三个块,访问页的走向为4,3,2,1,4,3,5,4,3,2,1,5,按FIFO、 LRU、OPT算法分别计算缺页次数假设开始时所有页均不在内存;十一、什么是缓冲池设计一个数据结构及相应的操作来管理缓冲池;十二、试说明实现打印机共享的SPOOLing系统的组成,并说明其工作原理; SPOOLing 系统由输入井和输出井、输入缓冲区和输出缓冲区、输入进程 SPi 和输出进程 SPo 三部分组成;将一台独享打印机改造为可供多个用户共享的打印机,是应用SPOOLing技术的典型实例;具体做法是:系统对于用户的打印输出,但并不真正把打印机分配给该用户进程,而是先在输出井中申请一个空闲盘块区,并将要打印的数据送入其中;然后为用户申请并填写请求打印表,将该表挂到请求打印队列上;若打印机空闲,输出程序从请求打印队首取表,将要打印的数据从输出井传送到内存缓冲区,再进行打印,直到打印队列为空;十三、什么是文件分配表FAT假定磁盘块的大小为1K,对于540M的硬盘,其文件分配表FAT至少需要占用多少存储空间一种供MS-DOS及其它Windows操作系统对文件进行组织与管理的文件系统;文件分配表FAT是当您使用FAT或FAT32文件系统对特定卷进行格式化时,由Windows 所创建的一种数据结构;Windows将与文件相关的信息存储在FAT中,以供日后获取文件时使用;硬盘总块数为:540M/1K=540K个因为:220>540K 即文件分配表的每个表目为20/8=字节则FAT占用:540=1350K十四、如果磁盘的每个磁道分成9个块,先有一文件共有A、B、C、D、E、F、G、H、I共 9个记录,每个记录的大小与块的大小相等,设磁盘转速为27ms/转,每读出一块后需要2ms的处理时间;若忽略其他辅助时间,试问:1如果顺序存放这些记录并顺序读取,处理该文件需要多少时间2如果要顺序读取该文件,记录如何存放处理时间最短最短多少时间十五、下图给出了4个进程P1、P2、P3、P4,合作完成某一任务的前趋图,试用P、V操作描述这4个进程间的同步关系;十六、某寺庙有小、老和尚若干;庙中有一水缸,由小和尚提水供老和尚饮用;水缸可容纳10桶水,水取自同一井中;水井很窄,每次只能容纳一个水桶打水;水桶总数为3个;每次和尚取缸水仅为1桶水,且不可同时进行;试给出有关小和尚从井中提水放入缸中、老和尚从缸中取水的算法描述;十七、如图所示的交通管理例子各方向的汽车是单行、直线行驶,试用P、V操作实现各方向上汽车行驶的同步;。

操作系统复习试题及答案

操作系统复习试题及答案

第一章复习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、什么是计算机的操作系统?答:操作系统是计算机的一种系统软件,由它统一管理计算机系统的资源和控制程序的执行。

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

操作系统课后复习题答案

操作系统课后复习题答案

操作系统课后复习题答案第一章一、简答题3.什么是操作系统?操作系统在计算机系统中的主要作用是什么?操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件.主要作用(1)服务用户—操作系统作为用户接口和公共服务程序(2)进程交互—操作系统作为进程执行的控制者和协调者(3)系统实现—操作系统作为扩展机或虚拟机(4)资源管理—操作系统作为资源的管理者和控制者15.什么是多道程序设计?多道程序设计有什么特点?多道程序设计是指允许多个作业(程序)同时进入计算机系统内存并执行交替计算的方法。

从宏观上看是并行的,在一个时间段,它们都在同时执行,都处于执行的开始点和结束点之间;从微观上看是串行的,在某一时刻,他们在同一台计算机上交替、轮流、穿插地执行。

(1)可以提高CPU、内存和设备的利用率;(2)可以提高系统的吞吐率,使单位时间内完成的作业数目增加;(3)可以充分发挥系统的并行性,使设备和设备之间,设备和CPU 之间均可并行工作。

19.分时系统中,什么是响应时间?它与哪些因素有关?分时系统的响应时间是指用户从终端发出一个命令到系统处理完这个命令并做出回答所需要的时间。

这个时间受时间片长度、终端用户个数、命令本身功能、硬件特性、主存与辅存的交换速度等影响。

23.现代操作系统具有哪些基本功能?请简单叙述之。

(1)处理器管理;(2)存储管理;(3)设备管理;(4)文件管理;(5)联网与通信管理。

/某tip某/简述操作系统资源管理的资源复用技术。

系统中相应地有多个进程竞争使用资源,由于计算机系统的物理资源是宝贵和稀有的,操作系统让众多进程共享物理资源,这种共享称为资源复用。

(1)时分复用共享资源从时间上分割成更小的单位供进程使用;(2)空分复用共享资源从空间上分割成更小的单位供进程使用。

二、应用题2、答:画出两道程序并发执行图如下:(1)两道程序运行期间,CPU存在空闲等待,时间为100至150m之间(见图中有色部分)。

02326操作系统复习题及参考答案

02326操作系统复习题及参考答案

02326操作系统复习题一、单项选择题1.中央处理器与外围设备的工作方式是(B)A.串行B.并行C.并发D.异步2.关于高速缓冲存储器的叙述中不正确的是()A.高速缓冲存储器的存储容量比主存储器小B.配置高速缓冲存储器可以加快程序的执行速度C.高速缓冲存储器的存取速度比主存储器快D.配置高速缓冲存储器可以增加主存储器的容量3.存放当前程序执行时状态的寄存器是()A.通用寄存器B.指令寄存器C.程序状态字D.基址寄存器4.用户程序___________直接使用特权指令()A.不可以B.可以C.有时可以D.都不对5.UNIX中建立一个新目录的命令是(B)A.RM B.MKDIR C.LS D.CP6.每个进程在执行过程中的任一时刻它所处的状态有()A.1种B.2种C.3种D.4种7.采用多道程序设计能()A.减少调度次数B.避免发生资源竞争现象C.减少处理器空闲时间D.缩短每道作业的执行时间8.UNIX的内核是用C语言和汇编语言编写,它们被分成能独立编译和汇编的几十个源代码文件,这些文件按编译方式大致可以分为()A.汇编语言文件和C语言文件B.汇编语言全局文件和C语言全局文件C.汇编语言文件、汇编语言全局变量文件和C语言文件D.汇编语言文件、C语言文件和C语言全局变量文件9.临界区是指并发进程中涉及共享变量的()A.程序段B.管理信息区C.公共数据区D.信息保留区10.实现“按名存取”属于操作系统中的()A.处理器管理B.存储管理C.文件管理D.设备管理11.当硬件的中断装置发现有中断事件发生时,就会中断原来程序的执行,然后在CPU 上执行的是操作系统的()A.系统调用程序B.中断处理服务程序C.系统核心程序D.系统引导程序12.不是进程基本状态的是(D)A.运行B.就绪C.等待D.后备13.把空闲区按地址顺序从小到大登记到空闲区表中,分配时顺序查找空闲区表,找到第一个能满足作业长度要求的空闲区分配给作业。

操作系统复习题与答案

操作系统复习题与答案

《操作系统》练习及参考答案第1章操作系统概述1.3.1 选择最合适的答案1.一般用户更喜欢使用的系统是()。

A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2. 与计算机硬件关系最密切的软件是()。

A.编译程序B.数据库管理系统C.游戏程序D.OS3. 现代OS具有并发性和共享性,是()的引入导致的。

A.单道程序B. 磁盘C. 对象D.多道程序4. 早期的OS主要追求的是()。

A.系统的效率B.用户的方便性C.可移植D.可扩充性5.()不是多道程序系统A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统6.()是多道操作系统不可缺少的硬件支持。

A.打印机B.中断机构C.软盘D.鼠标7. 特权指令可以在()执行。

A.目态B.浏览器中C.任意的时间D.进程调度中8. 没有了()计算机系统就启动不起来。

A.编译器B.DBMSC.OSD.浏览器9. 通道能够完成()之间的数据传输。

A.CPU与外设B.存与外设C.CPU与主存D.外设与外设10. 操作系统的主要功能有()。

A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统11. 单处理机计算机系统中,()是并行操作的。

A.处理机的操作与通道的操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序12. 处理机的所有指令可以在()执行。

A.目态B.浏览器中C.任意的时间D.系统态13.()功能不是操作系统直接完成的功能。

A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件14. 要求在规定的时间对外界的请求必须给予及时响应的OS是()。

A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统15. 操作系统是对()进行管理的软件。

A.硬件B.软件C.计算机资源D.应用程序16.()对多用户分时系统最重要。

操作系统复习题及答案(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、操作系统是对进行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.分时操作系统具有多个终端C.实时操作系统是对外来信号及时做出反应的操作系统D.批处理操作系统指利用CPU的空余时间处理成批的作业2.MS-DOS是基于____的操作系统.A.多用户多任务(UNIX家族)B.单用户多任务(WINDOWS系列)C.单用户单任务(DOS)D.多用户单任务(基本没有)3.以下配置中,_____不是安装Windows XP硬件的最低要求。

A.Intel 80486DX、或PentiumCPU的计算机B.至少64M以上的内存C.至少1.5GB的硬盘空间D.4MB显存以上的PCI、AGP显卡4.通常情况下,Windows XP用户可以通过_______,从弹出的菜单中选取相应命令来创建快捷方式。

A.单击鼠标左键B.单击鼠标右键C.双击鼠标左键D.双击鼠标右键5.下列有关在Windows XP下查找文件或文件夹的说法,不正确的是______。

A.可以根据文件的位置进行查找B.可以根据文件的只读属性进行查找C.可以根据文件的内容进行查找D.可以根据文件的修改日期进行查找6.Windows XP提供了各种系统工具来帮助用户管理系统,其中的____可以检查、诊断和修复各种类型的磁盘损坏的错误。

A.磁盘扫描程序B.磁盘空间管理C.磁盘碎片整理程序D.备份程序7.在Windows XP资源管理器中,要查看磁盘的总容量、已用空间和可用空间等磁盘信息,通常可选择______菜单下属性功能。

A.文件B.编辑C.查看D.工具8.在WindowsXP中,当桌面上有多个窗口时,__________是当前窗口。

A.可以有多个窗口B.只有一个固定窗口C.被其它窗口盖住的窗口D.一个标题栏的颜色与众不同的窗口9.双击扩展名为.A VI的文件(音视频文件)后,WindowsXP将打开__________窗口。

操作系统复习题与答案

操作系统复习题与答案

操作系统复习题与答案《操作系统》复习题及参考答案⼀、判断题:判断下列各题的正误。

正确的请在题后括号中填“√”,错误的请在题后括号确定进程优先权的依据有_________、_________、_________三个⽅⾯。

三、选择题1.关于操作系统的叙述( )是不正确的。

A.“管理资源的程序”B.“管理⽤户程序执⾏的程序”C.“能使系统资源提⾼效率的程序”D.“能⽅便⽤户编程的程序”2.在设计实时操作系统时,( )不是重点考虑的。

A.及时响应,快速处理B.有⾼安全性C.有⾼可靠性D.提⾼系统资源的利⽤率3.⽂件管理⾯向⽤户实现( )。

A.存储⽤户⽂档B.快速数据传送C.虚拟存储管理D.按⽂件名存取⽂件4.计算机系统中判别是否有中断事件发⽣应是在( )。

A.进程切换时B.执⾏完⼀条指令后C.执⾏P操作后D.由⽤户态转⼊核⼼态时5.每个进程在执⾏过程中的任⼀时刻它所处的状态有( )。

A.1种B.2种C.3种D.4种6.使中央处理器的状态从管态转换到⽬态的原因可能是( )。

A.系统初始启动B.发⽣了中断事件C.系统调⽤功能的完成D.执⾏完⼀条访管指令7.⽀持程序浮动的地址转换机制是( )。

A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进⾏排列。

A.地址从⼤到⼩B.地址从⼩到⼤C.尺⼨从⼤到⼩D.尺⼨从⼩到⼤9.逻辑⽂件存放到存储介质上时,采⽤的组织形式是与( )有关的。

A.逻辑⽂件结构B.存储介质特性C.主存储器管理⽅式D.分配外设⽅式10.页式存储管理中,每取⼀条指令或取⼀个操作数,访问主存的次数最多是( )。

A.1B.2C.3D.411.对磁盘进⾏移臂调度的⽬的是为了缩短( )时间。

A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序,通道程序是由若⼲( )组成。

/doc/2f98b56b2d60ddccda38376baf1ffc4fff47e243.html WB.CSWC.CAWD.PSW13.⼀种既有利于短⼩作业⼜兼顾到长作业的作业调度算法是( )。

操作系统复习题答案

操作系统复习题答案

操作系统复习题一、单项选择题:在每小题列出的四个备选项中只有一个是最符合题目要求的,请将其代码填写在题后的括号内;错选、多选或未选均无分;1.操作系统的主要功能是管理计算机系统中的 ; DA.程序B.数据C.文件D.资源2.产生死锁的基本原因是和进程推进顺序非法; AA.资源分配不当 B.系统资源不足C.作业调度不当 D.进程调度不当3.动态重定位是在作业的中进行的; DA.编译过程 B.装入过程C.连接过程 D.执行过程4.存放在磁盘上的文件, ; AA.既可随机访问又可顺序访问 B.只能随机访问C.只能顺序访问D.只能读写不能访问5.对于硬盘上存放的信息,物理上读写的最小单位是一个 ; CA.二进制bit B.字节byteC.物理块D.逻辑记录6.操作系统中利用信号量和P、V操作, ; CA.只能实现进程的互斥 B.只能实现进程的同步C.可实现进程的互斥与同步 D.可完成进程调度7.SPOOLing技术可以实现设备的 ; CA.独占 B.共享C.虚拟 D.物理8.在存储管理的各方案中,可扩充主存容量的方案是存储管理; DA.固定分区 B.可变分区C.连续 D.页式虚拟9.磁盘是可共享的设备,每一时刻进程与它交换信息; CA.允许有两个 B.可以有任意多个C.最多一个 D.至少有一个10.逻辑文件存放到存储介质上时,采用的组织形式是与有关; BA.逻辑文件结构 B.存储介质特性C.主存管理方式 D.分配外设方式11.在操作系统中, 是竞争和分配计算机系统资源的基本单位; BA.程序B.进程C.作业 D.线程12.作业调度的关键在于 ; C A.选择恰当的进程管理程序 B.用户作业准备充分C.选择恰当的作业调度算法 D.有一个较好的操作环境13.文件的保密是指防止文件被 ; C A.篡改 B.破坏C.窃取 D.删除14.系统抖动是指 ; D A.使用机器时,屏幕闪烁的现象B.由于主存分配不当,偶然造成主存不够的现象C.系统盘有问题,致使系统部稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象15.避免死锁的一个着名的算法是 ; C A.先入先出算法B.优先级算法C.银行家算法 D.资源按序分配法16.在多进程的并发系统中,肯定不会因竞争而产生死锁; D A.打印机 B.磁带机C.磁盘 D.CPU17.用户程序中的输入、输出操作实际是由完成; C A.程序设计语言 B.编译系统C.操作系统 D.标准库程序18.在分页存储管理系统中,从页号到物理块的地址映射是通过实现的; B A.段表 B.页表C.PCB D.JCB19.在操作系统中,进程的最基本特征是 ; A A.动态性和并发性 B.顺序性和可再现性C.与程序的对应性 D.执行过程的封闭性20.一种既有利于短小作业又兼顾到长作业的作业调度算法是 ; C A.先来先服务 B.轮转C.最高响应比优先 D.均衡调度二、多项选择题:在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内;错选、多选、少选或未选均无分;21.从设备分配的角度来看,设备分成 ; ADE A.独享设备B.系统设备C.用户设备D.共享设备E.虚拟设备22.能影响中断响应次数的技术是 ; CD A.时间片 B.中断C.中断优先级 D.中断屏蔽E.特权指令23.文件的二级目录结构由 ; CDA.根目录 B.子目录C.主文件目录 D.用户文件目录E.当前目录24.驱动调度算法中算法可能会随时改变磁头臂的运动方向; BEA.电梯调度 B.先来先服务C.扫描 D.单向扫描E.最短时间优先25.有关设备管理要领的下列叙述中, 是不正确的; AEA.通道是处理输入输出的软件B.所有外围设备的启动工作都由系统统一来做;C.来自通道的I/O中断事件由设备管理负责处理D.编制好的通道程序是存放在主存储器中的E.由用户给出的设备编号是设备的绝对号26.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是管理. ACD A.单个分区 B.多个固定分区C.页式 D.段式E.多个可变分区27.在多进程的并发系统中,有关进程间的关系的正确的说法是 ; BDEA.都是逻辑上无关的 B.有些可能逻辑上无关的C.都是逻辑上无关的 D.有些可能逻辑上有关的E.它们之间都直接或间接发生关系28.有关设备管理中, 是正确的; ADEA.计算机系统为每台设备确定一个绝对号B.每台设备都应该有一个惟一的相对号C.申请设备时指定绝对号可提高设备的使用率D.申请设备时指定设备相对号使设备分配的灵活性强E.启动设备时应指出设备的绝对号29.UNIX系统中进程由三部分组成:进程控制块、正文段和数据段;这意味着一个程序的正文和数据是可以分开的,这种分开的目的是为了 ; ABCA.可共享正文 B.可共享数据C.可重入 D.方便编成E.以上全部30.在多进程的并发系统中,有关进程间的关系的正确的说法是 ; BDEA.都是逻辑上无关的 B.有些可能逻辑上无关的C.都是逻辑上无关的 D.有些可能逻辑上有关的E.它们之间都直接或间接发生关系三、填空题:请在每小题的空格中填上正确答案;错填、不填均无分;31.操作系统的功能可分为处理机管理、存储管理、文件管理、设备管理;32.进程的三种基本状态分别是就绪、执行、阻塞;33.文件的组织结构分为物理结构、逻辑结构,其中逻辑结构有无结构的流式和有结构的记录式两种; 34.对文件的存取操作是按文件名进行;35.分页式存储管理的相对地址由页号和页内地址两部分组成;36.存储管理的功能有存储空间的分配与回收、地址转换、存储扩充、存储共享与保护;37.死锁的解除方法有剥夺资源、撤销进程 ;38.进程由进程控制块、程序段、数据段三部分组成,其中进程控制块是进程存在的唯一标志;而数据段部分也可以为其它进程共享;39.产生死锁的四个必要条件是互斥、请求保持、不可剥夺和环路等待;40.从资源分配的角度可将设备分类为独享设备、共享设备、和虚拟设备;41.活动头磁盘的访问时间包括寻道时间、旋转延迟时间和传输时间 ;42.创建进程的主要任务是建立进程控制块 ,进程控制块是进程存在的惟一标志;43.在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器基址寄存器, 另一个是限长寄存器 ;44.每个索引文件都至少有一张索引表;其中的每一个表项应当包括能够标识该记录的关键字或记录号和该记录的存放地址 ;45.Spooling系统中,作业执行时从磁盘上的输入井中读取信息,并把作业的执行结果暂时存放在磁盘上的输出井中;46.多道程序能提供CPU的使用效率,这是因为发挥了处理机与外部设备之间的并行工作能力;四、判断题,判断下列各题正误,正确的在题后括号内打“√”,错误的打“×”;47.进程和程序是一个概念的两种不同说法;48.操作系统只管理计算机系统中的软件资源;49.进程申请CPU得不到满足时,其状态变为等待状态;50.同一文件系统中不允许文件同名,否则会引起混乱;51.设备管理的独立性是指用户程序与具体的物理特性无关;52.线程调度切换时的系统开销要比进程调度切换时小;53.在文件系统的支持下,用户需要知道文件存放的物理位置;54.为了减少缺页中断率,页应该小一些;55.树结构目录的层次和隶属关系清晰,有利于文件和目录的共享;56.操作系统是一种时间驱动程序;57.采用缓冲技术,可以缓冲CPU与外设之间的速度不匹配问题;58.因为临界资源一次只允许一个用户使用,所以临界资源不能共享;59.进程是提交给计算机系统的用户程序;60.采用信号量和P、V操作,系统还可能产生死锁;61.虚拟存储系统可以在每一台计算机上实现;24.错25.错 26.错27.错 28.对29.对30.错 31.错32.对 33.错34.对35.错 36.错37.错 38.错62.原语是一种不可分割的操作;63.系统处于不安全状态不一定是死锁状态;;64.缓冲区的设置并不减少中断CPU的次数;65.不同的进程可以包含同一个程序;66.页式存储管理中,用户应将自己的程序划分成若干相等的页;67.操作系统中,内存的扩充就是指增加物理内存的容量;68.主存和辅存都可存放信息,惟一的区别是主存空间小,辅存空间大;69.如果信号量S的当前值为-5,则表示系统中共有5个等待进程;70.在多级目录中,进行文件检索都需从根目录开始;71.使用P、V操作后,可以防止系统出现死锁;72.操作系统的所有程序都必须常驻内存;73.打印机是一类典型的块设备;74.参与死锁的所有进程都占有资源;75.文件目录必须常驻内存;76.选择通道主要用于连接低速设备;39.对40.对 41.错 42.对 43.错44.错45.错 46.对47.对 48.错49.错50.错 51.错52.错 53.错五、简答题77.进程调度中"可抢占"和"非抢占"两种方式,哪一种系统的开销更大为什么答:可抢占式会引起系统的开销更大;可抢占式调度是严格保证任何时刻,让具有最高优先数权的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间和空间开销增大;78.一个含五个逻辑记录的文件,系统把它以链接结构的形式组织在磁盘上,每个记录占用一个磁盘块,现要求在第一记录和第二记录之间插入一个新记录,简述它的操作过程;答:从文件目录中找到该文件,按址读出第一个记录;取出第一个记录块中指针,存放到新记录的指针位置;把新记录占用的物理块号填入第一个记录的指针位置;启动磁盘把第一个记录和新记录写到指字的磁盘块上;79.在计算机上配置操作系统的目的有哪几个方面答:从资源管理、功能扩充、使用方便、安全可靠等方面考虑;80.文件系统的功能可归纳为哪几个方面答:提供方便的文件系统应用接口,将逻辑文件映射为物理文件,保证文件存储的安全性和可靠性;六、综合题81.在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:1按FIFO调度算法将产生几次缺页中断依次淘汰的页号为哪些缺页中断率为多少2按LRU调度算法将产生几次缺页中断依次淘汰的页号为哪些缺页中断率为多少答:1按FIFO先来先服务调度算法将产生5次缺页中断;依次淘汰的页号为:0,1,2;缺页中断率为:5/10=50%答:2按LRU最短寻找时间优先调度算法将产生6次缺页中断;依次淘汰的页号为:2,0,1,3; 缺页中断率为:6/10=60%82.若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间;1先来先服务算法;答:先来先服务算法使移动臂的移动次序和移动的柱面数如下 40 → 20 → 44 → 40 → 4 → 80 → 12 → 76 20 24 4 36 76 68 64共移动292柱面 ,共花时间为:3毫秒×292=876毫秒 2最短寻找时间优先算法答:最短寻找时间优先算法使移动臂的移动次序和移动的柱面数如下: 40 → 44 → 20 → 12 → 4 → 76 → 80 4 24 8 8 72 4共移动120柱面,共花时间为:3毫秒×120=360毫秒83.某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台;若P1,P2,P3已申请到4台,2台和2台;试问:按银行家算法能安全分配吗请说明分配过程;答:系统能为进程P3分配二台打印机;因为尽管此时10台打印机已分配给进程P1 4台,P2 2台和P3 4台,全部分配完,但P3已分配到所需要的全部4台打印机,它不会对打印机再提出申请,所以它能顺利运行下去,能释放占用的4台打印机,使进程P1,P2均可能获得乘余的要求4台和5台,按银行家算法是安全的; 84.有一磁盘组共有10个盘面,每个盘面上有100个磁道,每个磁道有16个扇区;假定分配以扇区为单位,若使用位示图管理磁盘空间,问位示图需要占用多少空间若空闲文件目录的每个表目占用5个字节,问什么时候空闲文件目录大于位示图答:从题目给出的条件可知,该磁盘的总扇区数为:16扇100道10面=16000扇;1若使用位示图来管理磁盘空间,每个扇区将占用位示图中的1位,则整个磁盘空间共需16000位来表示;2若使用空闲文件目录法管理,且每个空闲文件目录占用5个字节,则当表目数量超过400个时,空闲文件目录大于5400=2000字节;即16000位机密★启用前高等教育自学考试××××××××试题答案及评分参考×课程代码 ××××一、单项选择题本大题共××小题,每小题××分,共××分1.× 2.× 3.× 4.× 5.× 6.×7.×8.×9.×10.×11.× 12.× 13.× 14.× 15.× 16.×17.×18.×19.×20.×二、多项选择题本大题共××小题,每小题××分,共××分21.22.23.24.25.三、填空题本大题共××小题,每小题××分,共××分26.27.四、名词解释题本大题共小题,每小题分,共分评分参考1考生作答所用词语、句式、前后顺序与答案不同,只要意思正确,就应给分;2考生要点回答不完整,也应酌情给分;28.五、判断说明题本大题共小题,每小题分,共分评分参考1考生作答所用词语、句式、前后顺序与答案不同,只要意思正确,就应给分;2考生要点回答不完整,也应酌情给分;29.六、简答题本大题共小题,每小题分,共分评分参考1考生作答所用词语、句式、前后顺序与答案不同,只要意思正确,就应给分;2考生要点回答不完整,也应酌情给分;30.七、论述题本大题共小题,每小题分,共分评分参考1考生作答所用词语、句式、前后顺序与答案不同,只要意思正确,就应给分;2考生要点回答不完整,但所回答要点论述较好,可根据具体情况,适当加分,但每小题得分不得超过该题满分;3考生作答与答案要点意思不一致,只要言之成理,可酌情给分,但每小题得分不得超过该题满分;31.八、案例分析题本大题共小题,每小题分,共分评分参考1考生作答所用词语、句式、前后顺序与答案不同,只要意思正确,就应给分;2考生要点回答不完整,但所回答要点论述较好,可根据具体情况,适当加分,但每小题得分不得超过该题满分;3考生作答与答案要点意思不一致,只要言之成理,可酌情给分,但每小题得分不得超过该题满分;32.。

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

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

操作系统一, 选择题第一部分:操作系统概述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 用户使用操作系统提供的操作接口操作计算机,常见的操作接口有:终端命令、图形用户接口、和( ④ )。

① 高级指令② 宏命令③ 汇编语言④作业控制语言2 操作系统在执行系统调用时会产生一种中断,这种中断称为(④)。

① 外中断② I/O中断③ 程序性中断④ 访管中断3 在下列操作中,不会引起处理器模式转换的操作是(④).①中断② 键盘命令③ 系统调用④ 程序调用4 ( ④)中断事件是正在运行的进程所期待的自愿中断事件。

① 程序② I/O③ 时钟④访管5 当用户程序执行访管指令时,系统( ④)。

① 维持在目态② 维持在管态③ 从管态到目态④从目态到管态注:管态又叫核心态;目态又叫用户态。

6 从作业提交到作业完成的时间间隔是(②)。

① 响应时间②周转时间③ 运行时间④ 等待时间7 既考虑作业等待时间,又考虑作业运行时间的调度算法是(④)。

① 优先数调度② 先来先服务③ 短作业优先④最高响应比优先8 有三个作业J1,J2,J3同时提交,其运行时间分别是a、b、c且a〈b〈c。

系统按单道程序方式运行且采用短作业优先调度算法,则平均周转时间是(④)。

① a+b+c ② 2(a+b+c) ③ a+2b+3c ④ 3a+2b+c注:原题"④3a+2b+t3”应改为”④3a+2b+c”9 以下选项中何种处理不属于系统内核的范围( ④ )。

① 进程调度② 执行原语③执行外设基本操作④命令解释10 在同步控制中,所谓的临界区是指(③ )。

① 一个缓冲区② 一段共享数据区③ 一段程序④ 一个互斥的硬件资源11 创建I/O进程一般是在( ②)。

① 系统调用时②系统初启时③ 有设备中断时④ 输入输出时12 一个进程被唤醒意味着( ④ )。

①进程重新占有CPU并变为运行状态②进程保持等待状态③ 进程PCB移到等待队列首部④ 进程变为就绪状态注:原题漏掉第2选项。

13 在下列事件中不立即进入进程调度程序进行调度的是(④)。

计算机操作系统复习题目

计算机操作系统复习题目

一、操作系统的目标和作用1、计算机系统中,操作系统是()。

(武汉科技学院2008)A.一般应用软件 B. 核心系统软件 C. 用户应用软件 D. 系统支撑软件【答案】B练习1解析:应用软件、其他系统软件、操作系统、硬件操作系统是覆盖在硬件上的第一层软件,它是一种特殊的系统软件,也就是核心系统软件,其他的系统软件要运行在操作系统基础之上。

2、操作系统负责为方便用户管理计算机系统的()。

(武汉科技学院2008)A. 程序B. 文档资料C. 资源D. 进程【答案】C【解析】操作系统的定义就提到操作系统是控制和管理计算机硬件和软件资源的,硬件和软件资源统称为资源。

3、操作系统是扩充()功能的第一层系统软件。

(武汉理工大学2008)A.软件 B.裸机 C.机器语言 D.中断【答案】B4、如果把操作系统看作计算机系统资源的管理者,下列的()不属于操作系统所管理的资源。

(武汉理工大学2005)A.程序B.内存C.CPUD.中断【答案】D【解析】计算机中的资源可分为处理器,存储器(内存),I/O设备以及信息(数据和程序)。

A,B,D分别属于信息,存储器,处理器资源,因此选D。

5、配置操作系统的根本目的是()。

(云南大学2008)A.提高系统速度B.扩大系统内存C.提高系统资源利用率D.提供一个用户接口【答案】C【解析】本题考查操作系统的目标,最根本的就是提高系统资源利用率。

6、下列选项中,操作系统提供的给应用程序的接口是()。

(2010考研统考)A、系统调用B、中断C、库函数D、原语【答案】A(二)、操作系统的发展过程7、选出下面描述的是哪一类操作系统:(武汉理工2006)(①)该操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时;(②)该类操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程自动化;(③)该类操作系统管理的是一个由多台计算机组成的系统,系统资源归局部所有,并被局部控制,用户知道资源存放在何处,并可以共享资源;(④)该类操作系统管理的是一个由多台计算机组成的系统,互相之间无主次之分,相互协调,平衡系统的负载,且共享系统资源;程序由系统中的全部或者部分计算机协同执行。

操作系统复习试题及答案

操作系统复习试题及答案

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

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

(完整版)操作系统复习题附答案
空闲让进,忙则等待,有限等待,让权等待,多种择一
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. 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、计算机系统产生死锁的根本原因是( )。

A.资源有限 B.进程推进顺序不当C.系统中进程太多 D.A和B6、下列进程状态的转换中,哪一个是不正确的()。

A.就绪运行B.运行就绪C.阻塞就绪D.就绪阻塞7、某进程由于需要从磁盘上读入数据而处于阻塞状态。

当系统完成了所需的读盘操作后,此时该进程的状态将( )。

A. 从就绪变为运行 B.从运行变为就绪C. 从运行变为阻塞 D.从阻塞变为就绪8、多个进程的实体能存在于同一内存中,在一段时间内都得到运行。

这种性质称作进程的()。

A. 动态性B. 并发性C. 调度性D. 异步性9、进程控制块是描述进程状态和特性的数据结构,一个进程()。

A. 可以有多个进程控制块B.可以和其他进程共用一个进程控制块C. 可以没有进程控制块D.只能有惟一的进程控制块10、在大多数同步机构中,均用一个标志来代表某种资源的状态,该标志常被称为()。

A、公共变量B、标志符C、信号量D、标志变量11、如果进程PA对信号量S执行P操作,则信号量S的值应( )。

A.加1 B.减1C.等于0 D.小于012、进程状态从就绪态到运行态的转化工作是由()完成的。

A.作业调度 B.中级调度C.进程调度 D.设备调度13、为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。

这项工作是由()完成的。

A.作业调度 B.中级调度C.进程调度 D.内存调度14、通常,用户编写的程序中所使用的地址是()。

A.逻辑地址 B.物理地址C.绝对地址 D.内存地址15、把逻辑地址转变为内存的物理地址的过程称作()。

A.编译 B.连接C.运行 D.重定位16、在分页存储管理系统中,从页号到物理块号的地址映射是通过()实现的。

A.段表 B.页表C.PCB D.JCB17、以下存储管理技术中,支持虚拟存储器的技术是()。

A.动态分区法 B.可重定位分区法C.请求分页技术 D.对换技术18、引入缓冲技术的主要目的是( )。

A.改善用户编程环境B.提高CPU的处理速度C.提高CPU与设备之间的并行程度D.降低计算机的硬件成本19、虚拟存储管理策略可以( )。

A.扩大物理内存容量 B.扩大物理外存容量C.扩大逻辑内存容量 D.扩大逻辑外存容量20、SPOOLing技术可以实现设备的( )分配。

A.独占 B.共享C.虚拟 D.物理21、在以下的文件物理存储组织形式中,()常用于存放大型的系统文件。

A.连续文件 B.串连文件C.索引文件 D.多重索引文件22.当前目录是/usr/meng,其下属文件prog/file.c的绝对路径名是()。

A./usr/meng/file.c B./usr/file.cC./prog/file.c D./usr/meng/prog/file.c23、使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的()功能实现的。

A.设备独立性 B.设备分配C.缓冲管理 D.虚拟设备二、填空题1. 操作系统的基本特征是,_________________ 和_______________。

2. 进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到_______________队列中。

3.一般说来,用户程序中所使用的地址是____________________,而内存中各存储单元的地址是________________________;将前者转变为后者的过程称作_______________。

4.在现代操作系统中,资源的分配单位是__________________,而处理机的调度单位是________________,一个进程可以有___________线程。

5. 从用户的源程序进入系统到相应程序在机器上运行,所经历的主要处理阶段有__________________,_______________,__________________,__________________。

6.处理机调度可分为三级,它们是_______________,________________和______________;在一般操作系统中,必须具备的调度是_____________________。

7. 基本的文件物理存储组织形式有_____________________,______________________,_____________________________。

三、应用题1、假定在单CPU条件下有下列要执行的作业:作业 运行时间 优先级1 10 22 4 33 3 5作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。

(1)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。

(2)对于上述算法,各个作业的周转时间是多少?平均周转时间是多少?(3)对于上述算法,各个作业的带权周转时间是多少?平均带权周转时间是多少?2、设有一台计算机,有两条I/O通道,分别接一台卡片输入机和一台打印机。

卡片机把一叠卡片逐一输入到缓冲区B1中,加工处理后再搬到缓冲区B2中,并在打印机上印出,问: ①系统要设几个进程来完成这个任务?各自的工作是什么? ②这些进程间有什么样的相互制约关系? ③用P、V操作写出这些进程的同步算法。

3、某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。

假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:页号 物理块号0 51 102 43 7则逻辑地址0A5C(H)所对应的物理地址是什么?4、现有一个作业,在段式存储管理的系统中已为其主存分配,建立的段表内容如下:段号 主存起始地址 段长度0 120 401 760 302 480 203 370 20计算逻辑地址(2,15),(0,60),(3,18)的绝对地址是多少?注:括号中第一个元素为段号,第二个元素为段内地址。

5、对于如下的页面访问序列:1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5当内存块数量分别为3和4时,试问:使用FIFO、LRU置换算法产生的缺页中断是多少?(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)答案选择题1、C2、A3、B4、B5、D6、D7、D8、B9、D10、C 11、B 12、C 13、A 14、A 15、D 16、B17、C 18、C 19、C 20、C 21、A 22、D 23、A填空题1. 并发,共享,异步性2. 就绪3.逻辑地址(或相对地址),物理地址(或绝对地址);重定位4.进程,线程,多个5.编译阶段,连接阶段,装入阶段,运行阶段6.高级调度(或作业调度),中级调度,低级调度(或进程调度);进程调度(或低级调度)7. 连续文件,串连文件,索引文件应用题1、 解:(1) 非抢占式优先级算法作业1 作业3 作业2| | | | t0 10 13 17(2) 和(3)作业 到达时间 运行时间 完成时间 周转时间 带权周转时间1 0 10 10 10 1.02 1 4 17 16 4.03 2 3 13 11 3.7平均周转时间 12.3平均带权周转时间 2.92、 解:①系统可设三个进程来完成这个任务:R进程负责从卡片输入机上读入卡片信息,输入到缓冲区B1中;C进程负责从缓冲区B1中取出信息,进行加工处理,之后将结果送到缓冲区B2中;P进程负责从缓冲区B2中取出信息,并在打印机上印出。

②R进程受C进程影响,B1放满信息后R进程要等待——等C进程将其中信息全部取走,才能继续读入信息;C进程受R进程和P进程的约束:B1中信息放满后C进程才可从中取出它们,且B2被取空后C进程才可将加工结果送入其中;P进程受C进程的约束:B2中信息放满后P进程才可从中取出它们,进行打印。

③信号量含义及初值:B1full—— 缓冲区B1满,初值为0;B1empty——缓冲区B1空,初值为0;B2full—— 缓冲区B2满,初值为0;B2empty——缓冲区B2空,初值为0;R进程 C进程 P进程输入信息写入缓冲区B1 P(B1full) P(B2full)V(B1full) 从B1中取出信息 从B2中取出信息进行打印P(B1empty) 加工信息 V(B2empty)结果送入B2V(B1empty)V(B2full)P(B2empty)3、解:125C(H) (要求写出计算步骤)[分析]页式存储管理的逻辑地址分为两部分:页号和页内地址。

由已知条件“用户编程空间共32个页面”,可知页号部分占5位;由“每页为1KB”,1K=210,可知内页地址占10位。

由“内存为16KB”,可知有16块,块号为4位。

逻辑地址0A5C(H)所对应的二进制表示形式是:000 1010 0101 1100,根据上面的分析,下划线部分为页内地址,编码 “000 10” 为页号,表示该逻辑地址对应的页号为2。

查页表,得到物理块号是4(十进制),即物理块地址为:01 00 ,拼接块内地址10 0101 1100,得01 0010 0101 1100,即125C(H)。

4、解:段式存储管理的地址转换过程为:(1)根据逻辑地址中的段号查段表的相应栏目;(2)根据段内地址<段长度,检查地址是否越界;(3)若不越界,则绝对地址=该段的主存起始地址+段内地址。

逻辑地址(2,15)查段表得段长度为20,段内地址15<20,地址不越界,段号2查表得段首地址为480,于是绝对地址为480+15=495。

逻辑地址(0,60)查段表得段长度为40,段内地址60>40,地址越界,系统发出“地址越界”中断。

逻辑地址(3,18)查段表得段长度为20,段内地址18<20,地址不越界,段号3查表得段首地址为370,于是绝对地址=370+18=388。

5、解:FIFO淘汰算法:内存块为3时,缺页中断(或称缺页次数、页面故障)为9;内存块为4时,缺页中断为10。

(这似乎是一个奇怪的现象,同时也告诉我们,操作系统是一个复杂的机构,直观是靠不住的!)LRU淘汰算法:内存块为3时,缺页中断为10;内存块为4时,缺页中断为8。

相关文档
最新文档