《操作系统》复习题

合集下载

2022学年9月《操作系统》复习题

2022学年9月《操作系统》复习题

2022学年9月《操作系统》复习题一、单选题1、实时操作系统必须在()内完成来自外部的事件。

A、响应时间B、周转时间C、规定时间D、调度时间正确答案:C2、资源的按序分配策略可以破坏()条件。

A、互斥使用资源B、占有且等待资源C、非抢夺资源D、循环等待资源正确答案:D3、在分时系统中,可将进程不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据,称为( )。

A、覆盖技术B、对换技术C、虚拟技术D、物理扩充正确答案:B4、虚拟存储器的最大容量()。

A、为内外存容量之和B、由计算机的地址结构决定C、是任意的D、由作业的地址空间决定正确答案:B5、以下功能中不属于操作系统主要功能的是( )。

A、内存管理B、用户接口C、文档编辑D、CPU调度正确答案:C6、以下进程状态变化中,()是不可能发生的。

A、运行à就绪B、运行à等待C、等待à运行D、等待à就绪正确答案:C7、进程状态从就绪态到运行态的转化工作是由( )完成的。

A、作业调度B、中级调度C、进程调度D、设备调度正确答案:B8、在分页系统环境下,程序员编制的程序,其地址空间是连续的,分页是由()完成的。

A、程序员B、编译地址C、用户D、系统正确答案:D9、下列操作系统中强调并行计算的操作系统是( )。

A、分时系统B、实时系统C、网络操作系统D、分布式操作系统正确答案:D10、用磁带作文件存储介质时,文件只能组织成()。

A、顺序文件(连续)B、链接文件C、索引文件D、目录文件正确答案:A11、设计实时操作系统时,首先应考虑系统的()。

A、可靠性和灵活性B、实时性和可靠性C、灵活性和可靠性D、优良性和分配性正确答案:B12、进程与程序之间有密切联系,但又是不同的概念。

二者的一个本质区别是( )。

A、程序顺序执行,进程并发执行B、程序是动态概念,进程是静态概念C、程序保存在文件中,进程存放在内存中D、程序是静态概念,进程是动态概念正确答案:D13、下列选择中,()不是OS关心的主要问题。

操作系统复习题及答案

操作系统复习题及答案

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

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

三、选择题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操作实现各方向上汽车行驶的同步;。

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

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

《操作系统》复习题(2004.3)题型:选择题、填空题、简答题、计算题一、选择题1.在一虚拟存储系统中,设主存的容量为32MB,辅存(硬盘)的容量为2GB,而地址寄存器的位数是32位,在这样的系统中,虚存的最大容量是。

A. 1GBB. 16MBC. 1GB+16MBD. 4GB2.设有n个进程使用同一个共享变量,如果最多允许m(m < n)个进程同时进入相关临界区,则信号量的变化范围是。

A. n,n-1,...,n-mB. m,m-1,...1,0,-1,...m-nC. m,m-1,...1,0,-1,...m-n-1D. m,m-1,...1,0,-1,...m-n+13.采用直接存取(随机存取)方法来读写磁盘上的物理记录时,效率最低的是。

A. 连续结构文件B. 索引结构文件C. 链接结构文件D. 索引连续结构文件4.对于有两个并发进程的系统,设互斥信号量为mutex,若mutex=0,则。

A. 表示没有进程进入与mutex相关的临界区B. 表示有一个进程进入与mutex相关的临界区C. 表示有一个进程进入与mutex相关的临界区,另一个进程等待进入D.表示有两个进程进入与mutex相关的临界区5.在段式存储管理的地址转换时,若段内地址大于段表中该段的长度,则发生。

A. 缺页中断B. 溢出中断C. 硬件故障中断D. 地址越界中断6.在解决死锁问题的方法中,属于“死锁避免”策略的是。

A. 银行家算法B. 死锁检测算法C. 资源有序分配法D. 资源分配图化简法7.系统调用是通过进入操作系统。

A. 系统中断B. 外部中断C. 访管中断D. I/O中断8.作业的交互控制方式也可称为。

A. 联机控制方式B. 批处理控制方式C. 脱机控制方式D. 多进程控制方式9.有关进程的下列叙述中,是正确的。

A. 进程是静态的文本B. 进程与程序是一一对应的C. 进程与作业是一一对应的D. 多个进程可以在单个CPU上同时执行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. 进程和程序的本质区别是。

A. 存储在内存和外存B. 顺序和非顺序执行机器指令C. 分时使用和独占使用计算机资源D. 动态和静态特征16. 某进程所要求的一次打印输出结束,该进程被唤醒,其进程状态将从。

A. 就绪状态到运行状态B. 等待状态到就绪状态C. 运行状态到等待状态D. 运行状态到就绪状态17. 进程调度是从选择一个进程投入运行。

A. 就绪队列B. 等待队列C. 作业后备队列D. 提交队列18. 下列叙述中,正确的叙述是。

A.实现多道程序设计的目的是提高程序员编程的效率B.在有虚拟存储器的系统中,可以运行比主存容量还大的程序C.操作系统的目的是为了提高计算精度D.操作系统必须具备分时系统19. 系统出现死锁的原因是。

A.计算机系统出现了重大故障B.有多个等待态的进程同时存在C.若干进程因竞争资源而无休止地等待着它方释放已占有的资源D.资源数大大少于进程数或进程同时申请的资源数大大超过资源总数20. 已获得除CPU以外的所有所需资源的进程处于状态。

A. 运行B. 就绪C. 自由D. 等待21. 进程具有并发性和两大重要属性。

A. 动态性B. 静态性C. 易用性D. 封闭性22. 两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种关系称为进程间的。

A. 同步B. 互斥C. 竞争D. 合作23. 在下列存储管理方式中,不要求将作业全部装入并不要求一个连续存储空间的管理方式是。

A. 固定分区存储管理B. 可变分区存储管理C. 页式存储管理D. 页式虚拟存储管理24. 采用页式存储管理使处理器执行指令的速度。

A. 提高B. 降低C. 有时提高有时降低D. 不受影响25. 在段式存储管理中,。

A.以段为单位分配,每一段是一个连续存储区B.段与段之间必定不连续C.段与段之间必定连续D.每段是等长的26. 为解决文件重名问题,操作系统的文件系统必须采用目录。

A. 分段B. 二级或多级C. 分块存取D. 标识名27. 文件系统中,索引文件结构中的索引表是用来。

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. 下列算法中,用于进程调度的算法是。

A. 最先适应B. 最高响应比优先C. 均衡资源调度D. 优先数调度33. 两个进程争夺同一个资源。

A. 一定死锁B. 不一定死锁C. 只要互斥就不会死锁D. 以上说法都不对34. 在多道程序系统中,为了保证公共变量的完整性,各进程应互斥进入相关临界区。

所谓临界区是指25 。

A. 一个缓冲区B. 一段数据区C. 同步机制D. 一段程序35. 在下列作业调度算法中,可能引起作业长时间不能被装入执行的算法是26 。

A. FCFS算法B. 计算时间短的作业优先算法C. 最高响应比优先算法D. 动态优先数调度算法36. 一个进程是27 。

A. 由协处理器执行的一个程序B. 一个独立的程序+ 数据集C. PCB结构、程序和数据的集合D. 一个独立的程序37. 多道程序系统中的操作系统分配资源以28 为基本单位。

A. 程序B. 进程C. 作业D. 用户38. 页式虚拟存储管理中,当访问的页不在29 时,产生缺页中断。

A. 内存B. 外存C. 虚存D. 缓存39. 多道批处理系统的主要缺点是30 。

A. CPU利用率低B. 不能并发执行C. 缺少交互性D. 以上都不是40. 操作系统采用SPOOLing技术提高了31 利用率。

A. 独占设备B. 文件C. 主存储器D. 共享设备41. 在操作系统中,32 是以时间换取空间的技术。

A. 假脱机技术B. 虚拟存储器C. 中断技术D. 通道技术42. 进程从等待状态转到就绪状态的原因可能是33 。

A. 请求I/OB. I/O完成C. 被进程调度程序选中D. 另一个进程运行结束43. 为了保证文件未经文件主授权,任何其他用户均不得使用该文件,操作系统提供的解决方法为34 。

A. 文件复制B. 文件共享C. 文件保密D. 文件保护44. UNIX操作系统是一种多用户的、人机交互的35 。

A. 多道批处理系统B. 实时系统C. 分时系统D. 分布式系统45. Windows 98的文件目录(文件夹)采用36 结构。

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.在UNIX中文件的物理结构是文件结构。

A. 顺序B. 链接C. 索引D. 索引顺序52.假设有三个进程竞争同类资源,如果每个进程需要2个该类资源,则至少需要提供该类资源_ 个,才能保证不会发生死锁。

A. 3B. 4C. 5D. 653.在下列操作系统中,对响应时间要求最高的是。

A.批处理系统 B. 分时系统 C. 实时系统 D. 网络操作系统54.从磁盘读取数据的下列时间中, 对系统效率的影响最大。

A. 处理时间B. 传输时间C. 延迟时间D. 寻找时间55.通道是一种。

A. 存储器B. 控制器C. I/O处理器D. I/O设备56.对出现的中断事件是由进行处理的。

A. 硬件B. 操作系统C. 用户程序D. 解释程序57.采用多道程序设计能。

A. 增加平均周转时间B. 发挥并提高并行工作能力C. 缩短每道程序的执行时间D. 降低对处理器调度的要求58.分页式存储管理中,地址转换工作是由完成的。

A. 硬件B. 操作系统C. 用户程序D. 装入程序59.某个进程从等待状态进入就绪状态可能是由于。

A. 现运行进程运行结束B. 现运行进程执行了P操作C. 现运行进程执行了V操作D. 现运行进程时间片用完60.在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为。

A. SPOOLing技术B. 虚拟存储技术C. 缓冲技术D. 多道程序设计技术61.把目标程序中的逻辑地址转换成主存空间的物理地址称为。

A. 存储分配B. 地址重定位C. 地址保护D. 程序移动62.从用户观点看,文件系统的主要目的是。

A. 实现对文件的按名存取B. 实现虚拟存储C. 提高外存的读写速度D. 用于存储系统文件63.在操作系统的存储管理中,页式分配(分页)是。

A. 把程序的逻辑空间和内存的物理空间按同样的尺寸分成若干页B. 把作业按其所需空间分成若干页C. 将内存的空闲空间分成若干页D. 随机地将每个作业的地址空间分成大小相同的若干页64.在系统运行时,对于固定分区的存储管理方式,内存中能并发执行的作业的最大数量是_ 。

相关文档
最新文档