操作系统考试复习题及答案
操作系统复习题及答案
《操作系统》复习题及参考答案一、判断题:判断以下各题的正误。
正确的请在题后括号中填“√”,错误的请在题后括号确定进程优先权的依据有_________、_________、_________三个方面。
三、选择题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操作系统具备处理并发活动的能力,其最重要的硬件支持是中断。
所谓操作系统虚拟机的概念,是在裸机上配置操作系统。
2常用的资源分配策略有优先调度和先来先服务算法。
3P 操作可以使进程由运行状态变为阻塞/等待状态。
4当采用资源有序分配方法时,它破坏了产生死锁的四个必要条件中的循环等待条件。
5文件目录采用树型结构而不采用简单表结构的最主要原因是,解决重名问题6在请求分页系统中,为支持淘汰一页的功能实现,在页表中应增加引用位和改变位两个数据项。
7常用的设备分配技术有独占分配、共享分配和虚拟分配技术。
8文件系统中的链接技术,指的是在目录表之间进行链接。
9多道运行的特征之一是微观上串行,它的含意是多道程序分时、轮流地占用CPU 。
10操作系统是由一组资源管理程序组成的,其中文件系统是对于软件资源的管理。
11某系统采用基址、限长寄存器方法实现存储保护,在这种方法中,判断是否越界的判别式为逻辑地址小于地址空间长度。
12在某请求分页存储管理系统中,其逻辑地址的低12 位表示页内位移,高20 位表示页号,物理地址中的高10 位表示物理块号,则该系统内存物理块的大小为2^10方,内存容量为2^10*2^12 ,虚拟地址空间大小为2^32 。
13从文件管理的角度看,文件由__目录__和__信息项_________两部分组成。
14进程的实体由三部分组成,即__程序_、__数据集合_____和__进程控制块_______。
15产生死锁的必要条件有4个,分别是_____互斥________、__请求又保持____、__非剥夺___________、___循环等待______。
16进程调度的主要方式有___抢占式___和_非抢占式____两种。
17在操作系统中,资源的分配单位是进程_ ,而处理机的调度单位是线程。
18进程最基本的特性是动态性和并发性。
19用户程序使用_访管指令____请求操作系统服务。
**20存贮管理应实现的功能是:主存空间的分配与保护,__主存空间的重定位___,主存空间的共享和__主存的扩充____。
操作系统复习题及答案
操作系统复习题及答案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.进程管理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.实时系统D.⽹络系统15.如果分时系统的时间⽚⼀定,那么____会使响应时间越长。
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题)
一、填空题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) 。
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、操作系统两个最基本的特征是(并发)和(共享),两者之间互为存在条件。
2、实时系统应具有的两个基本特征,它们是(及时性)和(高可靠性)。
3、允许多个用户以交互方式使用计算机的操作系统称为(分时操作系统);允许多个用户将多个作业提交给计算机集中处理的操作系统称为(批处理操作系统);计算机系统能及时处理过程控制数据并作出响应的操作系统称为(实时操作系统)。
4、操作系统是计算机系统中的一个(系统软件),它管理和控制计算机系统中的(硬件和软件资源)。
5、操作的四大功能是(处理机管理)、(存储器管理)、(设备管理)、(文件管理)。
6、操作系统的基本特征是(并发性)、(共享性)、(虚拟性)、(异步性)。
三、简答题1、设计现代操作系统的主要目标是什么答;①有效性②方便性③可扩展性④开放性2、OS 的作用表现在哪几个方面答:①OS 作为用户与计算机硬件系统之间的接口。
②OS 作为姐姐是系统资源的管理者。
③OS 实现了对计算机资源的抽象。
3、OS 有几大特征其最基本的特征是什么答:OS 有四大基本特征:并发、共享、虚拟和异步;其中最基本的特征是并发和共享。
4、试描述什么是微内核OS。
答:关于微内核,现在尚无一致的定义,但一般具有一下特征:①足够小的内核②给予客户/服务器模式③应用”机制与策略分离原理”④采用面向对象技术操作系统第二章复习题三、填空题1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销,提高程序执行并发度)。
2、引入了线程的操作系统中,资源分配的基本单位是(进程),CPU 分配的基本单位是(线程)。
3、进程的基本状态由执行、(就绪)、(阻塞)。
4、进程的基本特征是(动态性)、(并发性)、(独立性)、(异步性)、(结构特征)。
5、信号量的物理意义是当信号量值大于0 时表示(系统当前可用资源数目);当信号量值小于0 时,其绝对值为(因请求该资源而被阻塞的进程数目)。
操作系统考试复习题及参考答案
操作系统考试复习题及参考答案————————————————————————————————作者:————————————————————————————————日期:中南大学现代远程教育课程考试复习题及参考答案操作系统一、选择题.1.下面哪个程序是操作系统的核心程序。
( )A.调试程序 B.共享程序 C.内存管理 D.数学子程序库2.操作系统的发展过程是()A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统3.用户程序中的输入,输出操作实际上是由( )完成。
A.程序设计语言B.编译系统C.操作系统D.标准库程序4.计算机系统中判别是否有中断事件发生应是在()A.进程切换时B.执行完一条指令后C.执行P操作后D.由用户态转入核心态时5.有关操作系统的叙述,()是正确的A.批处理作业有作业说明书B.分时系统不一定提供交互功能C.分时系统中,用户可独占文件系统D.分时系统与实时系统的响应及时性要求相似6.若当前进程因时间片用完而让出处理机时,该进程应转变为( )状态。
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.对磁盘进行移臂调度的目的是为了缩短()时间。
A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序,通道程序是由若干()组成。
A.CCW B.CSW C.CAW D.PSW13.一种既有利于短小作业又兼顾到长作业的作业调度算法是()A.先来先服务B.轮转C.最高响应比优先D.均衡调度14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存.A.输入B.收容C.执行D.完成15.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( ) A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能16.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由()临界区构成。
操作系统复习试题及答案
参考答案 : 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.分时系统中,时间片设置得越小,则平均响应时间越短。
()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).K,L,M:(1)提高内存利用率;(2)提高系统吞吐量;(3)满足用户需要;(4)更好地满足多道程序进行的需要;(5)既满足用户需求,又提高内存利用率.5。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统考试复习题及答案文档编制序号:[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]操作系统第一章复习题二、填空题1、操作系统两个最基本的特征是(并发)和(共享),两者之间互为存在条件。
2、实时系统应具有的两个基本特征,它们是(及时性)和(高可靠性)。
3、允许多个用户以交互方式使用计算机的操作系统称为(分时操作系统);允许多个用户将多个作业提交给计算机集中处理的操作系统称为(批处理操作系统);计算机系统能及时处理过程控制数据并作出响应的操作系统称为(实时操作系统)。
4、操作系统是计算机系统中的一个(系统软件),它管理和控制计算机系统中的(硬件和软件资源)。
5、操作的四大功能是(处理机管理)、(存储器管理)、(设备管理)、(文件管理)。
6、操作系统的基本特征是(并发性)、(共享性)、(虚拟性)、(异步性)。
三、简答题1、设计现代操作系统的主要目标是什么答;①有效性②方便性③可扩展性④开放性2、OS 的作用表现在哪几个方面答:①OS 作为用户与计算机硬件系统之间的接口。
②OS 作为姐姐是系统资源的管理者。
③OS 实现了对计算机资源的抽象。
3、OS 有几大特征其最基本的特征是什么答:OS 有四大基本特征:并发、共享、虚拟和异步;其中最基本的特征是并发和共享。
4、试描述什么是微内核OS。
答:关于微内核,现在尚无一致的定义,但一般具有一下特征:①足够小的内核②给予客户/服务器模式③应用”机制与策略分离原理”④采用面向对象技术操作系统第二章复习题三、填空题1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销,提高程序执行并发度)。
2、引入了线程的操作系统中,资源分配的基本单位是(进程),CPU 分配的基本单位是(线程)。
3、进程的基本状态由执行、(就绪)、(阻塞)。
4、进程的基本特征是(动态性)、(并发性)、(独立性)、(异步性)、(结构特征)。
5、信号量的物理意义是当信号量值大于0 时表示(系统当前可用资源数目);当信号量值小于0 时,其绝对值为(因请求该资源而被阻塞的进程数目)。
6、进程由(程序段)、(数据段)、(PCB)三部分组成。
7、进程是一个程序对某个数据集的(一次执行过程)。
8、若一个进程已进入临界区,其他欲进入临界区的进程必须(等待)。
9、程序并发执行与顺序执行时相比产生了一些新特征,分别是(间断性)、(失去封闭性)、(不可再性)。
10、采用用户级线程的系统中,处理器调度的对象是(进程);采用内核支持的线程系统中,处理器调度的对象是(线程)。
11、高级通信方式分为三大类:(共享存储器系统)、(消息传递系统)、(管道通信系统)。
12、在一个多道程序系统中,进程之间存在着不同关系可以划分为两大类:其中(同步)指进程间存在一定的逻辑关系,需要在执行次序上协调;(互斥)指进程间在使用共享资源方面的约束关系。
解决上述两个问题的一种常用的方法是(信号量机制)。
四、简答题1、在操作系统中为什么要引入进程概念P37答:因为在多道程序环境下,程序的执行属于并发执行。
可是与此同时,他们将失去其封闭性,并具有间断性及不可再现性的特征。
这决定了通常的程序是不能参与并发执行。
为了使程序能并发执行,且为了对并发执行的程序加以描述和控制,人们引入了"进程"的概念。
2、试说明PCB 的作用。
P41答:? OS 调度进程的主要数据,依据记录进程的有关信息,供系统对进程进行控制,标志进程的存在3、试从调度性、并发性、拥有资源及系统开销4 个方面对进程和线程进行比较。
P73答:A.在引进线程的OS 中,把线程作为独立跳读和分派的基本单位,而把进程作为资源拥有的基本单位。
B.在引进线程的OS 中,不仅进程间可并发执行,而且同一进程的多个线程亦可并发执行,因而使OS 具有更好的并发性。
C.进程始终是资源的一个独立单位,而线程自己不拥有系统资源,但是它可以访问其隶属进程的资源。
D.在创建、撤销和切换进程方面,进程开销远大于线程。
4、同步机构应遵循哪些基本准则P50答:A.空闲让进B.忙着等待C.有限等待D.让权等待5、线程具有哪些属性P73-74答:A.轻型实体B.独立调度和分派的基本单位C 可并发执行D 共享进程资源五、应用题1、生产者与消费者问题(理解性记忆)2、吃水果第二章进程同步。
四、解答题1.某车站售票厅,任何时刻最多可容纳20 名购票者进入,当售票厅中少于20 购票者时,则厅外的购票者可立即进入,否则需在外面等待。
若把一个购票者看作一个进程,请回答下列问题:(1) 用P、V 操作管理这些并发进程时,应怎样定义信号量写出信号量的初值以及信号量各种取值的含义。
(2) 根据所定义的信号量,把应执行的P、V 操作填入下述程序中,以保证进程能够正确地并发执行。
COBEGIN PROCESS Pi(i=1,2,…)Begin;进入售票厅;购票;;退出;End;COEND(3)若欲购票者最多为n 个人,写出信号量可能的变化范围(最大值和最小值)。
解:售票厅问题:(1)定义一信号量S,初始值为20。
S>0 S的值表示可继续进入售票厅的人数S=0 表示售票厅中已有20名顾客S<0 |S|的值为等待进入售票厅中的人数(2)上线为P(S) 下线为V(S)(3)S的最大值为20,S的最小值为20-N,N为某一时刻需要进入售票厅的最大人数。
2.进程之间存在哪几种相互制约关系各是什么原因引起的下列活动分别属于哪种制约关系(1)若干同学去图书馆借书;(2)两队举行篮球比赛;(3)流水线生产的各道工序;(4)商品生产和社会消费。
解:进程间存在着2种相互制约的关系:直接制约关系(即同步问题)和间接制约关系(即互斥问题)。
同步问题是存在逻辑关系的进程之间相互等待所产生的制约关系,互斥问题是相互无逻辑关系的进程间竞争使用相同资源所发生的制约关系。
(1)属于互斥关系,因为书的个数是有限的,一本书只能借给一个同学;(2)属于互斥关系,篮球只有一个,两队都要争夺;(3)属于同步关系,各道工序的开始都依赖前道工序的完成;(4)属于同步关系,商品没生产出来,消费无法进行,商品未消费完,生产也无须进行。
3.设有两个优先级相同的进程P1 和P2 如下。
信号量S1 和S2 的初值均为0,试问P1、P2并发执行结束后,x=?,y=?,z=?〈进程P1〉〈进程P2〉y:=1; x:=1;y:=y+2; x:=x+1;V(S1); P(S1);z:=y+1; x:=x+y;P(S2);V(S2);y:=z+y; z:=x+z;解:因为P1和P2是两个并发进程,所以进程调度程序调度P1和P2的顺序是不确定的。
这里不妨假设P1先执行。
进程P1执行到语句P(S2)时,S2=-1,进程P1阻塞。
此时,y=3,z=4。
当进程调度程序调度到进程P2时,由于进程P1已执行了V(S1),进程P2在执行P(S1)时并未阻塞而继续执行,当执行到V(S2)时,将P1唤醒,分成两种情况:(1)然后执行P2最后一个语句z:=x+z,此时x=5,z=9。
当进程P1再次被调度时,继续执行P1的最后一个语句,此时y=12,最终结果是:x=5,y=12,z=9。
(2)如果当P2进程执行到V(S2)时,将P1唤醒,然后P2进程被中断,此时x=5,y=3,z=4。
P1进程开始执行然后执行最后一个语句y:=z+y,此时x=5,y=7,z=4。
然后P2进程被调度,执行z:=x+z,此时x=5,y=7,z=9。
如果P2先执行,则执行结果与上面相同。
4.桌上有一空盘,只允许存放一个水果。
爸爸可向盘中放苹果,也可向盘中放桔子。
儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。
规定当盘中空时一次只能放一只水果供吃者取用,请用P、V 原语实现爸爸、儿子、女儿三个并发进程的同步。
分析在本题中,爸爸、儿子、女儿共用一个盘子,且盘中一次只能放一个水果。
当盘子为空时,爸爸可将一个水果放入果盘中。
若放入果盘中的是苹果,则允许女儿吃,儿子必须等待;若放入果盘中的是桔子,则允许儿子吃,女儿必须等待。
本题实际上是生产者-消费者问题的一种变形。
这里,生产者放入缓冲区的产品有两类,消费者也有两类,每类消费者只消费其中固定的一类产品。
解在本题中,应设置三个信号量S、So、Sa,信号量S 表示盘子是否为空,其初值为1;信号量So 表示盘中是否有桔子,其初值为0;信号量Sa 表示盘中是否有苹果,其初值为0。
同步描述如下:int S=1; 盘子是为空int Sa=0; 盘中无苹果int So=0; 盘中无桔子main( ){cobeginfather();son();daughter();三、填空题1、在时间片轮转算法中,时间片的大小对系统性能有很大影响,如果时间片太大,并大到一定程度时,时间片轮转调度算法遍退化为( 先来先服务)。
2、进程的调度方式有两种,一种是(非抢占式),令一种是(抢占式)。
3、死锁产生的4 个必要条件是(互斥)、(不剥夺)、(请求和保持)、(环路等待)。
4、银行家算法中,当一个进程提出的资源请求将导致系统从(安全状态)进入(不安全状态)时,系统就会拒绝它的资源请求。
5、产生死锁的根本原因是(可共享资源不足),另一个基本原因是(进程的推进顺序不当)。
6、在面向用户的调度准则中,(截止时间的保证)是实时调度算法的重要准则,(响应时间快)是分时系统中进程调度算法的重要准则,(平均周转时间短)是批处理系统中选择作业调度算法的重要准则。
7、我们如果为每一作业只建立一个进程,则为了照顾短作业用户,应采用(短作业优先调度算法);为了照顾紧急作业的用户,应采用(基于优先权的可抢占式调度算法);为能实现人机交互作用应采用(时间片轮转法调度算法);为了兼顾短作业和长时等待的作业,应采用(高响应比优先调度算法);为了使短作业、长作业及交互作业用户都比较满意,应采用(多级反馈队列调度算法);为了使作业的平均周转时间最短,应采用(短作业优先调度算法)。
四、简答题1、在选择调度方式和调度算法时,应遵循的原则时什么P90-91答:A.在面向用户的调度准则中,截止时间的保证是实时调度算法的重要准则,响应时间快是分时系统中进程调度算法的重要准则,平均周转时间短是批处理系统中选择作业调度算法的重要准则。
B.在面向用户的调度准则中,有以下几个准则:a. 系统吞吐量提高b.处理机利用率好c. 各类资源的平衡利用2、为什说多级反馈调度算法能较好地满足各方面用户的需要P97答:A.终端型作业用户。
由于终端型作业用户说提交的作业大多属于交互性作业,作业较小,系统只要能使这些作业在第一队列所规定的时间片内完成,便可以终端型作业用户感到满意。
B.短批处理作业用户。