武汉大学-复习题操作系统
操作系统复习题含答案
一、什么是操作系统你都用过什么操作系统各有什么特点操作系统是管理计算机硬件资源,控制其他程序运行并为用户提供交互操作界面的系统软件的集合;操作系统是计算机系统的关键组成部分,负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务;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. 所有选项都是答案：D2. 进程和程序有什么区别？A. 进程是程序的执行实例B. 程序是进程的代码C. 进程是程序的存储D. 程序是进程的输出答案：A3. 在现代操作系统中，虚拟内存的作用是什么？A. 提供额外的存储空间B. 允许程序使用更多的内存C. 允许操作系统管理内存D. 允许多个程序同时运行答案：B4. 死锁的四个必要条件是什么？A. 互斥、占有和请求、不可剥夺、循环等待B. 互斥、占有和请求、可剥夺、循环等待C. 互斥、释放和请求、不可剥夺、循环等待D. 互斥、占有和请求、不可剥夺、非循环等待答案：A5. 什么是分页和分段？A. 分页是内存管理的一种技术，分段是文件管理的一种技术B. 分页是文件管理的一种技术，分段是内存管理的一种技术C. 分页和分段都是内存管理的技术D. 分页和分段都是文件管理的技术答案：C二、简答题1. 简述操作系统的五大基本功能。
答：操作系统的五大基本功能包括：进程管理、内存管理、文件系统管理、设备管理以及用户接口。
2. 解释什么是进程和线程，并说明它们之间的关系。
答：进程是程序的执行实例，是操作系统进行资源分配和调度的一个独立单位。
线程是进程中的一个实体，是CPU调度和执行的单位，一个进程可以包含多个线程。
3. 描述死锁的四个必要条件，并给出一个死锁的实例。
答：死锁的四个必要条件包括：互斥条件（资源不能被多个进程同时使用）、占有和请求条件（进程正在占有某些资源，同时请求其他资源）、不可剥夺条件（已分配给进程的资源，在未使用完之前不能被强制夺走）、循环等待条件（存在一种进程资源的循环等待关系）。
实例：银行家算法中，如果多个客户同时请求资源，且每个客户都占有一些资源，同时请求其他资源，就可能发生死锁。
三、论述题1. 论述操作系统中进程调度的几种基本算法，并比较它们的优缺点。
计算机操作系统习题答案武汉大学出版社
计算机操作系统习题答案武汉⼤学出版社第⼀章操作系统概论1.单项选择题⑴B; ⑵B; ⑶C; ⑷B; ⑸C;⑹B; ⑺B；⑻D；⑼A；⑽B；2.填空题⑴操作系统是计算机系统中的⼀个最基本的系统软件，它管理和控制计算机系统中的各种系统资源；⑵如果⼀个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统；⑶没有配置任何软件的计算机称为裸机；⑷在主机控制下进⾏的输⼊/输出操作称为联机操作；⑸如果操作系统具有很强交互性，可同时供多个⽤户使⽤，系统响应⽐较及时，则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能⼒，则属于实时操作系统类型；如果OS在⽤户递交作业后，不提供交互能⼒，它所追求的是计算机资源的⾼利⽤率，⼤吞吐量和作业流程的⾃动化，则属于批处理操作系统类型；⑹操作系统的基本特征是：并发、共享、虚拟和不确定性；⑺实时操作系统按应⽤的不同分为过程控制和信息处理两种；⑻在单处理机系统中，多道程序运⾏的特点是多道、宏观上并⾏和微观上串⾏。
第⼆章进程与线程1.单项选择题⑴B；⑵B；⑶ A C B D; ⑷C; ⑸C;⑹D; ⑺C; ⑻A; ⑼C; ⑽B;⑾D; ⑿A; ⒀D; ⒁C; ⒂A;2.填空题⑴进程的基本状态有执⾏、就绪和等待（睡眠、阻塞）；⑵进程的基本特征是动态性、并发性、独⽴性、异步性及结构性；⑶进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯⼀标志。
⽽程序部分也可以为其他进程共享；⑷进程是⼀个程序对某个数据集的⼀次执⾏；⑸程序并发执⾏与顺序执⾏时相⽐产⽣了⼀些新特征，分别是间断性、失去封闭性和不可再现性；⑹设系统中有n（n>2）个进程，且当前不在执⾏进程调度程序，试考虑下述4种情况：①没有运⾏进程，有2个就绪进程，n个进程处于等待状态；②有⼀个运⾏进程，没有就绪进程，n-1个进程处于等待状态；③有1个运⾏进程，有1个等待进程，n-2个进程处于等待状态；④有1个运⾏进程，n-1个就绪进程，没有进程处于等待状态；上述情况中不可能发⽣的情况是①；⑺在操作系统中引⼊线程的主要⽬的是进⼀步开发和利⽤程序内部的并⾏性；⑻在⼀个单处理系统中，若有5个⽤户进程，且假设当前时刻为⽤户态，则处于就绪状态的⽤户进程最多有4个，最少0个；⑼下⾯关于进程的叙述中，不正确的有①②③条；①进程申请CPU得不到满⾜是，其状态变为等待状态；②在单CPU系统中，任⼀时刻都有⼀个进程处于运⾏状态；③优先级是进程调度的重要依据，⼀旦确定不能改变；④进程获得处理机⽽运⾏是通过调度实现的；⑽程序顺序执⾏时的三个特征是顺序性、封闭性和可再现性；⑾如果系统有n个进程，则在等待队列中进程的个数最多可为n个；⑿在操作系统中，不可中断执⾏的操作称为原语。
操作系统课后复习题答案
操作系统课后复习题答案第一章一、简答题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之间(见图中有色部分)。
武汉大学-操作系统期末考试复习笔记
Chapter 1：导论计算机系统可以大致分为4个部分:硬件，操作系统，系统程序与应用程序，用户操作系统是配置在计算机硬件上的第一层软件，是对硬件的首次扩充,它位于硬件与其他软件之间，是所有其他软件运行的基础。
对操作系统的公认的定义:操作系统是一直在计算机上运行的程序（通常称为内核)操作系统是计算机系统中的一个系统软件,它管理和控制计算机系统中的硬件和软件资源。
裸机：没有配置软件的计算机，即计算机硬件虚拟机:覆盖了软件的机器最基本的操作系统类型有三种：批处理操作系统，分时操作系统，实时操作系统批处理系统：单道批处理系统,多道批处理系统在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行.分时系统：时间片轮转，设置多路卡，（用户能在很短时间内获得响应)人机交互，共享主机，方便用户上机实时系统：系统能及时响应外部事件的请求，在规定的时间范围内完成对该事件的处理,并控制实时任务协调一致地运行.(响应时间由控制对象决定,可靠性高）在主机控制下进行的输入/输出操作称为_联机输入输出_操作。
（联机批处理，脱机批处理,联机I/O，脱机I/O)作业是用户在一次解题或一个事务处理过程中要求计算机系统所做的工作集合,包括用户程序、所需的数据及命令等操作系统的4个基本特征:并发，共享，虚拟,不确定（并发和共享互为存在条件）计算机系统的两种运行状态：核心态(kernel mode），0，用户态（user mode）,1Chapter2:操作系统结构用户接口：命令行接口（联机命令接口,脱机命令接口）、批处理接口以及图形用户接口(GUI）系统调用（system calls):系统调用在运行程序和操作系统之间提供接口运行程序和操作系统之间的参数传递有3种常用方法：寄存器中的参数传递，参数存在内存的一张表中表地址作为寄存器的参数传递，程序把参数压入栈由操作系统弹出系统调用的类型：大致可分为5类:进程控制，文件管理,设备管理，信息维护，通信系统调用与过程调用的区别：系统调用在核心态下运行，子程序在用户态下运行；系统调用通过中断机构进入以实现运行状态的改变，子程序直接调用不涉及运行状态改变系统结构：MS—DOS：以最小的空间提供最多的功能。
操作系统试题库(经典版)
操作系统试题库一, 选择题第一部分：操作系统概述1.在计算机系统中,操作系统是( B ).A. 一般应用软件B.核心系统软件C.用户应用软件D.系统支撑软件2.( D )不是基本的操作系统.A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统3.(C )不是分时系统的基本特征:A,同时性B,独立性C,实时性D,交互性4.关于操作系统的叙述(D)是不正确的.A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"5.操作系统的发展过程是(A )A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统6.设计批处理多道系统时,首先要考虑的是( B)A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性7.操作系统是一种(B ).A, 应用软件B, 系统软件C, 通用软件D, 工具软件8.计算机系统的组成包括(B ).A,程序和数据B, 计算机硬件和计算机软件C,处理器和内存D,处理器,存储器和外围设备9.下面关于计算机软件的描述正确的是(B ).A,它是系统赖以工作的实体B,它是指计算机的程序与文档C,位于计算机系统的最外层D,分为系统软件和支撑软件两大类10.财务软件是一种(C).A,系统软件B,接口软件C,应用软件D,用户软件11.世界上第一个操作系统是(B).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统12.批处理操作系统提高了计算机的工作效率,但(B ).A,系统吞吐量小B,在作业执行时用户不能直接干预C,系统资源利用率不高D,不具备并行性13.允许多个用户以交互使用计算机的操作系统是(A).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统14.下面关于操作系统的叙述正确的是(A ). A,批处理作业必须具有作业控制信息B,分时系统不一定都具有人机交互功能C,从响应时间的角度看,实时系统与分时系统差不多D,由于采用了分时技术,用户可以独占计算机的资源15.操作系统是一组(C ).A,文件管理程序B,中断处理程序C,资源管理程序D,设备管理程序16.现代操作系统的两个基本特征是(C)和资源共享.A,多道程序设计B, 中断处理C,程序的并发执行D, 实现分时与实时处理17.(D)不是操作系统关心的主要问题. A, 管理计算机裸机B, 设计,提供用户程序与计算机硬件系统的界面C, 管理计算机系统资源D, 高级程序设计语言的编译器18.引入多道程序的目的是(D ).A,为了充分利用主存储器B,增强系统的交互能力C,提高实时响应速度D,充分利用CPU,减少CPU的等待时间19.在多道程序设计的计算机系统中,CPU(C ).A,只能被一个程序占用B,可以被多个程序同时占用C,可以被多个程序交替占用D,以上都不对20.多道程序设计是指(B ).A,有多个程序同时进入CPU运行B,有多个程序同时进入主存并行运行C,程序段执行不是顺序的D,同一个程序可以对应多个不同的进程21.从总体上说,采用多道程序设计技术可以( )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要(B).A,增加,减少B,增加,延长C,减少,延长D,减少,减少22.(A)没有多道程序设计的特点.A,DOS B,UNIX C,WINDOWS D,OS/223.下列四个操作系统中,是分时系统的为(C ).A,MS-DOS B,WINDOWS 98C,UNIX D,OS/2系统24.在分时系统中,时间片一定,( B),响应时间越长.A,内存越多B,用户数越多C,后备队列D,用户数越少25.批处理系统的主要缺点是(B ).A,CPU的利用率不高B,失去了交互性C,不具备并行性D,以上都不是26.在下列性质中,哪一个不是分时系统的特征.( C )A, 交互性B, 多路性C, 成批性D, 独占性27.实时操作系统追求的目标是( C). A,高吞吐率B,充分利用内存C, 快速响应D, 减少系统开销28.以下(C)项功能不是操作系统具备的主要功能.A,内存管理B,中断处理C,文档编辑D,CPU调度29.操作系统程序结构的主要特点是(C). A, 一个程序模块B,分层结构C, 层次模块化D,子程序结构30.操作系统负责为方便用户管理计算机系统的(C ).A, 程序B, 文档资料C, 资源D, 进程31.计算机在接受用户请求后处理数据以与在数据处理结束时,将结果送到终端显示器.例如,导弹控制系统应选择安装(C )A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统32.操作系统的基本职能是(A).A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具33.分布式操作系统与网络操作系统本质上的不同在于(D ).A.实现各台计算机之间的通信B.共享网络中的资源C.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务34.Linux操作系统是著名的（B ）。
武汉大学操作系统试卷B
武汉大学计算机学院《操作系统》考试试卷（B）（注：所有解答必须写在答题纸上，写在试卷上的无效）一、选择题：（20*1分=20分）（）1．设有4个进程共享一程序段，而每次最多允许两个进程进入该程序段，则信号量的取值范围是_____ 。
A.[-3，2]B.[-2，2]C.[-3，1]D.[-2，1]（）2．下列的进程状态变化中，_____变化是不可能发生的。
A. 运行→就绪B. 运行→等待C. 等待→运行D. 等待→就绪（）3.作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。
A.输入B.收容C.执行D.完成（）4．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许使用。
A.操作系统B.联机用户C.操作员D.目标程序（）5. 操作系统在控制和管理进程过程中，涉及到这一重要数据结构，这是进程存在的唯一标志。
A.FCBB. DCTC.JCBD. PCB（）6．一种既有利于短小作业又兼顾到长作业的作业调度算法是。
A.先来先服务B.轮转C.最高响应比优先D.均衡调度（）7．进程所请求的一次打印输出结束后，将使进程状态从。
A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态（）8．进程间的同步与互斥，分别表示了各进程间的。
A.相互独立与相互制约B.协调与竞争C.不同状态D.动态性与独立性（）9.通常不采用方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源（）10．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许个进程参于竞争，而不会发生死锁。
A、2B、3C、4D、5（）11.分页式存储管理中，地址转换工作是由完成的。
A. 硬件B. 地址转换程序C. 用户程序D. 装入程序（）12.在多进程的并发系统中，肯定不会因竞争而产生死锁。
A.打印机B.扫描仪C.绘图仪D.CPU（）13.采用动态重定位方式装入的作业，在执行中允许将其移动。
操作系统复习题及答案全解
名词解释抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间二．填空题1．现代操作系统的两个最基本的特征是（），（），（）和（）2．操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）3．允许多个用户以交互方式使用计算机的操作系统称为（），允许多个用户将多个作业提交给计算机集中处理的操作系统称为（），计算机系统能及时处理过程控制数据并做出响应的操作系统称为（）。
4．用户与操作系统之间的接口主要分为（）和（）两类。
5．进程控制块的初始化工作包括（），（）和（）。
6．在操作系统中引入线程概念的主要目的是（）。
7．程序并发执行与顺序执行时相比产生了一些新特性，分别是：（），（）和（）。
8．进程是一个程序对某个数据集的（）。
9•如果系统有N个进程，则在等待队列中进程的个数最多可为（）个。
10．在操作系统中，不可中断执行的操作称为（）。
11．如果信号量的当前值为-4，则表示（）。
12. 在有M个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是（）。
13. 不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。
14. 若使当前运行进程总是优先级最高的，应选择（）进程调度算法。
15.在进程中，访问（）的代码称为临界区。
为保证进程（）使用临界区，应在进程的临界区前设置（），在临界区后设置（）。
16. 在采用请求分页式存储管理的系统中，地址变换可能会因为（），（），和（）等原因而产生中断。
17. 在可变分区存储管理中，分区的保护通常采用（）和（）两种方式。
18. 在分区分配算法中，首次适应算法倾向于优先利用内存中（）部分的空闲分区，从而保留了（）部分的大空闲区。
19. 不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。
20. 若使当前运行进程总是优先级最高的，应选择（）进程调度算法。
武汉大学操作系统大作业 - 2
武汉大学操作系统大作业 - 2Fork、Pthread实验报告一、学习目标1.学习fork函数和pthread函数的使用，阅读源码，分析两个函数的机理。
2.在系统中创建一个三层次父子进程树，并具有两层次线程，并打印运行中各个执行体的处理器使用、内存使用等基本信息。
二、基本原理1、fork函数fork函数的函数原型是pid_t fork( void)。
fork()函数的响应函数是 sys_fork()、sys_clone()、sys_vfork()。
这三个函数都是通过调用内核函数 do_fork() 来实现的。
使用do_fork()函数创建一个进程大致分为如下几个过程：（1）向系统申请在内存中分配一个 task_struct 数据结构，即进程控制块PCB，do_fork()中通过使用alloc_task_struct()实现。
task_struct是LINUX内核用以管理进程的结构体，它包含了进程状态、PID、内核栈等等执行进程所必须要的资源。
（2）对PCB进行初始化操作。
通过执行*p=*curren，将父进程（当前进程）的PCB内容拷贝到新进程中去，重新设置 task_struct 结构中那些与父进程值不同的数据成员，为进程分配标志号。
根据参数中传入的 clone_flags 参数值，决定是否要拷贝父进程task_struct 中的指针 fs 、files 指针等所选择的部分。
（3）将新进程加入到进程链表中去，并拷贝父进程的上下文来初始化子进程上下文。
启动调度程序，通过wake_up_process(p)唤醒子进程，并放入就绪队列当中。
父进程返回子进程的PID，子进程返回0。
通过do_fork()函数以及示例代码运行结果，可以了解到fork()函数的如下特点：（1）fork函数返回值Pid_t 是在头文件sys/types.h中定义的宏，在调用fork后会返回两个值，如果是子进程则返回值为0，如果是父进程则返回值大于0（为子进程的PID），如果创建进程失败则返回值小于0。
2022年武汉大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年武汉大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、采用SPOOLing技术后，使得系统资源利用率（）。
A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了2、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
当前空闲分区信息见表3-12。
回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。
A.3，20K，380KBB.3，500K，80KBC.4，20K，180KBD.4，500K，80KB3、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少为多少位？内存空间有多大（）？A.逻辑地址至少为12位，内存空间有32KBB.逻辑地址至少为12位，内存空间有16KBC.逻辑地址至少为15位，内存空间有32KBD.逻辑地址至少为15位，内存空间有16KB4、使用修改位的目的是（）。
A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过5、可重入程序是通过（）方法来改善系统性能的。
A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量6、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。
A.DIV R0，R1；（R0）/（R1）→ROB.INT n；产生软中断C.NOT RO；寄存器R0的内容取非D.MOV RO，addr；把地址 addr处的内存数据放入寄存器RO中7、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II8、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小9、考虑一个文件存放在100个数据块中。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为（）不会发生死锁。
A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。
(完整版)操作系统复习题附答案
6、信号量是代表资源物理实体的数据结构，当它为一组并发进程而设置，代表共享的临界资源时，每个进程都可以对它施加P、V操作，我们称它为（互斥）信号量。
7、临界区是访问临界资源的（程序段）。
二、选择题
1、若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，
4、通道分成字节多路通道、（数据选择多路通道）和数组多路通道。
5、引入缓冲技术可以提高CPU和I/O设备之间的（并行）操作程度。（其中不需要CPU干预）
6、缓冲区的组织方式分为单缓冲区，（双缓冲）、（循环缓冲）及缓冲池。
二、选择题
1．下列（C）属于独占设备。
A．硬盘B．磁鼓C．打印机D．光盘
2．属于共享设备的是（B）。
A．T 1 +T2+T3 B．（T1 +T2 +T3）/3
C．（3T1 +2T2+T3）/3 D．（T 1 +2T2 +3T3）/3
9、设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为B。
A．1小时B．5小时C．2.5小时D．8小时
10、一作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是C。
第1章操作系统引论
一、填空题
1、操作系统的特征是（并发性）、共享性、虚拟性和异步性。
2、分时操作系统具有4个特征，（同时性）、独立性、及时性和交互性。
3、操作系统用户接口有2类，程序接口和（命令接口/操作接口）。
4、多道批处理的特征是多道性、（无序性）和调度性。
5、从资源管理的角度看，操作系统具有处理机管理、（存储管理）、（设备管理）、（文件管理）、（网络管理）和用户接口等功能。
《操作系统》期末复习练习
《操作系统》期末复习练习《操作系统》复习1、什么是操作系统？简述操作系统的类型。
操作系统：⼀组控制和管理计算机硬件和软件资源，合理组织计算机⼯作流程，并为⽤户使⽤计算机提供⽅便的程序和数据的集合。
操作系统有：批处理系统、分时系统、实时系统、⽹络操作系统、分布式操作系统、嵌⼊式操作系统等。
2、什么为核⼼态、⽤户态、特权指令？系统态（管态、核⼼态）：只能运⾏os的程序。
⽤户态（⽬态）：运⾏⽤户的程序。
特权指令：只允许操作系统使⽤。
⾮特权指令：⼀般⽤户使⽤。
3、简述信号量的定义和作⽤。
信号量是⼀个具有⾮负初值的整型变量，并且有⼀个队列与它相关联。
其作⽤是实现进程的同步和互斥。
4、什么是进程？什么是线程？有何区别？进程是程序实体的运⾏过程，是系统进⾏资源分配和调度的⼀个独⽴的基本单位。
线程是进程中的⼀个实体，是被系统独⽴调度和分配的基本单位。
区别：1）线程是调度的基本单位，进程是拥有资源的资本单位。
2）不同进程之间、同⼀个进程中的多个进程之间可以并发执⾏3）进程是拥有资源事物⼀个独⽴单位，⽽进程除了⼀些必不可少的资源外基本不拥有系统资源5、什么是死锁？产⽣死锁的原因和必要条件是什么？死锁：多个进程在运⾏过程中因争夺资源⽽造成的⼀种僵局，此时若⽆外⼒作⽤，它们将⽆法再向前推进。
产⽣原因：1）竞争不可剥夺性资源2）进程间推进顺序⾮法必要条件：互斥条件、请求和保持条件、不剥夺条件、环路等待条件6、说明⾼级、中级和低级调度的区别。
低级调度运⾏频率最⾼，因⽽低级调度算法不太复杂，以免占⽤太多的CPU时间。
⾼级调度往往发⽣在⼀个作业运⾏完毕，退出系统⼜需要重新调⼊⼀个作业进⼊内存，采⽤相对较复杂的调度算法。
中级调度的运⾏频率基本介于上述两种调度之间。
7、请画出进程的状态转换图。
8、简述操作系统中的调度有哪些类型？先来先服务调度算法FCFS、时间⽚轮转调度算法RR、短进程优先调度算法SPF、⾼响应⽐优先调度算法、多级反馈队列调度算法9、某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。
武汉大学高级操作系统试题
高级操作系统试题1、验证Lamport’s Algorithm算法的正确性，即该算法是否能保证（1）在任何时刻，最多只有一个进程位于临界段（安全性）；（2）若位于临界段的进程在有限时间内退出临界段，则其他请求进入临界段的进程总能进入（可用性）；Lamport算法利用前述的事件定序方案统一定序所有对临界段的请求，按先来先服务的原则让请求临界资源的进程进入其临界段，进/出临界段1次需要3×（n-1）条消息。
Lamport 算法基本假定如下：（1）进程Pi发送的请求消息形如request(Ti , i)，其中Ti = Ci是进程Pi发送此消息时对应的逻辑时钟值，i代表消息内容。
（2）每个进程保持一个请求队列，队列中的请求消息根据==＞关系定序，队列初始为空。
Lamport算法描述：（1）、当进程Pi请求资源时，它把请求消息request(Ti,i)排在自己的请求队列中，同时也把该消息发送给系统中的其他进程；（2）、当进程Pj接收到外来消息request(Ti,i)后，发送回答消息reply(Tj , j)，并把request(Ti , i)放入自己的请求队列。
（3）、当下面两个条件都成立时，Pi才允许进入临界段：A.Pi自身请求访问该资源的消息已处于请求队列的最前面；B. Pi已收到从所有其他进程发来的回答消息，这些回答消息的时间戳均晚于(Ti, i).（4）、当退出临界段时，进程Pi从自己的队列中撤销请求消息，并发送一个打上时间戳的释放消息release给其他进程；（5）、当进程Pj收到Pi的release消息后，它撤销自己队列中的原Pi的request(Ti , i)消息。
不难证明该算法是正确的，因为：由(3)-B及消息是按其发送的次序接收的假定，就保证了进程Pi已经知道先于它的当前请求的所有请求。
由于用关系==＞定序了所有的请求消息，因此在任何情况下，(3)-A允许一个且只一个进程进入临界段。
操作系统概论复习题及答案
操作系统概论复习题及答案一、单选题（共100题，每题1分，共100分）1、操作系统的作用是A、控制和管理系统资源的使用B、便于进行目标管理C、把源程序编译为目标程序D、实现软硬件的虚拟化正确答案：A2、可变分区存储管理中，不需要对空闲区表进行排序的主存分配算法是A、最优适应B、最先适应C、最小碎片D、最坏适应正确答案：B3、在操作系统中，要对甲、乙两个并发进程进行同步的原因是A、进程具有结构性B、进程具有动态性C、甲、乙两个进程需要访问临界资源D、甲、乙两进程必须在有限的时闻内完成正确答案：C4、程序状态字(PSW)需要包含许多内容，一般包含A、目态／管态、等待／计算、中断码、中断屏蔽位、指令地址、控制／计算B、条件码、目态／管态、等待／计算、中断码、中断屏蔽位、指令地址C、控制／计算、条件码、目态／管态、指令地址、中断码、中断屏蔽位D、指令地址、控制／计算、条件码、目态／管态、等待／计算、中断码正确答案：B5、有交互的并发进程之闯A、不可能共享某些资源B、不可能共享信号量C、一定共享信号量D、一定共享某些资源正确答案：D6、如果一组并发进程是无关的，则它们A、不能同时执行B、没有共享变量C、各自包含的程序都不同D、执行的相对速度是固定的正确答案：B7、虚拟存储器是A、容量扩大了的主存B、可提高计算机运算速度的设备C、实际上不存在的存储器D、可以容纳总和超过主存容量的多个作业同时运行的一个地址空间正确答案：D8、使用SPOOLING系统的目的是为了A、提高操作系统使用效率B、提高内存使用效率C、提高I／O设备使用效率D、提高CPU使用效率正确答案：C9、操作系统负责管理计算机的A、程序B、资源C、进程D、作业正确答案：B10、计算机系统的层次结构的组成部分包括A、支撑软件、系统软件、计算机硬件、操作人员、应用软件B、操作人员、应用软件、接口软件、支撑软件、系统软件C、应用软件、接口软件、支撑软件、系统软件、计算机硬件D、接口软件、支撑软件、系统软件、计算机硬件、操作人员正确答案：A11、在单道系统中,一个程序顺序执行时其执行结果A、受外界发生的事件影响B、由占用处理器的时间决定C、取决于程序本身D、与执行速度有关正确答案：C12、如果按照文件的用途对文件分类,其中的类别之一是A、库文件B、档案文件C、只读文件D、执行文件正确答案：A13、以磁盘文件系统为例，文件存储的几种常用方式中，连续分配的缺点是A、读操作性能不好B、随着时间推移会形成很多“空洞”C、打开文件时需要频繁读取硬盘D、可以充分利用每个簇正确答案：B14、在程序装入时对目标程序中的指令和数据地址的修改过程称为A、重定位B、编译C、链接D、加载正确答案：A15、关于操作系统，下列说法正确的是A、操作系统是一种系统软件B、操作系统是一种通用软件C、操作系统是一种应用软件D、操作系统是一种工具软件正确答案：A16、根据使用的角度，外围设备可以分为独占设备和可共享设备，下列属于可共享设备的是A、磁盘机B、输入机C、输入输出处理机D、打印机正确答案：A17、假定某采用页式存储管理的系统中，主存的容量为1MB，被分成256块，块号为0，1，2，……，255。
《操作系统》考题及答案
《操作系统》考题及答案操作系统考题及答案一、选择题（共10题，每题2分，共20分）1. 操作系统是计算机系统中的（）。
A. 软件部分B. 硬件部分C. 网络部分D. 执行部分答案：A2. 下列哪个操作系统属于开源操作系统？A. WindowsB. macOSC. LinuxD. iOS答案：C3. 进程是指（）。
A. 一个程序的执行B. 一个任务的执行C. 一个线程的执行D. 一个指令的执行答案：B4. 下列关于虚拟内存的说法，正确的是（）。
A. 提高了程序的运行效率B. 减少了程序的运行时间C. 可以充分利用硬盘空间D. 不会导致系统崩溃答案：A5. 进程调度算法中，通过时间片轮转调度可以实现（）。
A. 公平性B. 紧急性C. 优先级D. 死锁避免答案：A6. 下列关于死锁的说法，正确的是（）。
A. 资源利用率提高B. 进程执行顺序无关C. 程序运行速度加快D. 进程无法进行下去答案：D7. 磁盘调度算法中，通过扫描算法可以实现（）。
A. 最少移动量B. 最小响应时间C. 最短寻道时间D. 最高吞吐量答案：C8. 进程同步原语中，P操作（也称为申请资源）的作用是（）。
A. 分配资源B. 请求资源C. 释放资源D. 撤销资源答案：B9. 下列关于页面置换算法LRU（最近最久未使用）的说法，正确的是（）。
A. 置换最近被访问的页面B. 可以避免缺页中断C. 不需要记录页面访问情况D. 只适用于主存容量较小的系统答案：A10. 虚拟存储技术中，页面大小的选择应该满足的原则是（）。
A. 尽量小，以减少内存开销B. 尽量大，以提高程序运行速度C. 适中，以兼顾内存开销和程序运行速度D. 无固定原则，根据应用需求灵活选择答案：C二、简答题（共6题，每题10分，共60分）1. 请简要阐述操作系统的作用及主要功能。
答案：操作系统是计算机系统中最重要的软件部分，其作用主要体现在以下几个方面：- 管理计算机硬件资源，包括内存、CPU、磁盘等的分配和调度，保证资源的合理利用和高效运行；- 提供文件管理，包括文件的创建、读写、删除等功能，保证对文件的统一管理和访问控制；- 提供用户接口，通过命令行或图形界面等方式，使用户可以方便地与计算机交互；- 提供进程管理，包括进程的创建、调度、同步、通信等，保证多个进程的协调运行；- 提供安全性和数据保护，保护系统和用户的数据安全，防止恶意攻击和数据丢失。
操作系统考试题及答案
操作系统考试题及答案一、选择题（每题2分，共20分）1. 在现代操作系统中，进程和线程的区别主要在于：A. 进程有独立的地址空间，线程共享进程地址空间B. 进程和线程都有独立的地址空间C. 进程和线程共享相同的资源D. 进程和线程没有区别答案：A2. 分页和分段存储管理方式的主要区别在于：A. 分页是固定大小的内存块，分段是可变大小的内存块B. 分页和分段都是固定大小的内存块C. 分页是可变大小的内存块，分段是固定大小的内存块D. 分页和分段没有区别答案：A3. 死锁的必要条件包括：A. 互斥条件、占有和等待、不可剥夺条件、环路等待条件B. 互斥条件、占有和等待、可剥夺条件、环路等待条件C. 互斥条件、释放和等待、不可剥夺条件、环路等待条件D. 互斥条件、占有和等待、不可剥夺条件、可剥夺条件答案：A4. 以下哪个算法不是页面置换算法？A. 最近最少使用（LRU）B. 最优页面置换（OPT）C. 先进先出（FIFO）D. 堆排序答案：D5. 操作系统中的文件系统主要负责：A. 内存管理B. 进程调度C. 文件存储、检索和组织D. 网络通信答案：C6. 虚拟内存技术允许：A. 程序的地址空间大于物理内存B. 程序的地址空间等于物理内存C. 程序的地址空间小于物理内存D. 程序不能使用内存答案：A7. 以下哪个不是操作系统提供的系统调用？A. fork()B. read()C. printf()D. exec()答案：C8. 在操作系统中，设备驱动程序的作用是：A. 管理内存B. 管理进程C. 管理输入输出设备D. 管理文件系统答案：C9. 以下哪个是实时操作系统的特点？A. 优先级调度B. 轮询调度C. 先来先服务调度D. 随机调度答案：A10. 操作系统中的用户态和内核态的主要区别在于：A. 用户态可以执行所有指令，内核态只能执行特权指令B. 内核态可以执行所有指令，用户态只能执行非特权指令C. 用户态和内核态都可以执行所有指令D. 用户态和内核态没有区别答案：B二、简答题（每题10分，共30分）1. 简述进程和程序的区别。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
21
存储器管理
• 在现代计算机系统中，存储器是十分重要 的资源，能否合理有效地利用存储器，在 很大程度上反映了操作系统的性能，并直 接影响到整个计算机系统作用的发挥。 • 试回答：
– 主存利用率不高主要表现为哪几种形式？ – 可以通过哪些途径来提高主存利用率？
22
存储器管理 • 内存分配的主要任务是为每道程序分配___, E 具体 的实现方法有____ A 和____ B 两种方式，对于_____ B 方式，作业装入内存后不容许再申请新的空间； A 方式容许作业在内存中移动位置，并采用 ____ ____ A 重定位技术。 在可变分区管理中，借助于 ___ A F 进行重定位，而在段式管理中则借助于____ 进行地址变换。
4
进程管理 • 什么是进程？OS通过什么感知进程的存在？
• 什么是线程？现代OS为什么要引入线程的概念？ 从用户角度看，引入线程后有何好处？
• 说明进程三个基本状态之间转换的典型原因。 • 什么是进程控制块？试从进程管理、进程通信、 中断处理、文件管理、存储管理、设备管理的角 度设计进程控制块应包含的项目。 • 进程切换时，所要保存的处理机状态信息主要有 哪些？
18
死锁
• Dijkstra1965年提出的银行家算法其主要思 想是什么？它能够用来解决实际中的死锁 问题吗？为什么？ • 产生死锁的必要条件是什么？解决死锁有 哪几种措施？ • 死锁与饥饿的主要差别是什么？ • 为什么说采用有序资源分配法不会产生死 锁？
19
存储器管理
• 在多用户环境中为了实现多用户之间的隔 离，必须采取__________ 内存保护 措施。 • 程序经编译或汇编以后形成目标程序，其 中的指令顺序是以0作为参考地址进行编址 逻辑地址 。 的，这些地址称为__________ • 把程序地址空间中使用的逻辑地址变成内 存中物理地址称为（ C）
5
进程管理
• 什么是用户级线程和内核级线程？请对它 们进行比较。 • 一个线程被创建时需要哪些资源？与一个 进程被创建时需要的资源相比有什么不同？ • 举例说明采用多线程比单线程具有更高的 性能的程序实例。
6
进程管理
• • • •
什么是原语？基本的进程控制原语有哪些？ 什么是临界资源和临界区？ 同步机构应遵循哪些基本准则？为什么？ 什么是信号量？什么是信号量的P、V操作？ 如何利用信号量的这两个操作来实施进程 间的通信？ • 说明信号量值的物理意义（>0,=0,<0）
C. 因为只要系统不进入不安全状态，便不会产生死锁， 故预防死锁的常用方法，是防止系统进入不安全状态 D. 可以通过破坏产生死锁的四个必要条件之一或其中几 个方法，来预防发生死锁
14
死锁
•
下面叙述中正确的是（ D ）
A. 操作系统中的一个重要概念是进程，因此不 同进程所执行的代码也一定不同
B. 为了避免发生进程死锁，各个进程只能逐个 申请资源 C. 操作系统用PCB管理进程，用户进程可以从 PCB中读出与本身运行状况有关的信息 D. 进程同步是指某些进程之间在逻辑上的相互 制约关系
• 假设一个CPU算法会优先考虑在近期占用 CPU时间最少的进程，分析为什么这样的 调度算法有利于受I/O约束的进程，但又不 会使受CPU约束的进程饥饿？
11
处理机调度 • 在一个批处理系统中，有两个作业进程。有一作业序 列，其到达时间及估计运行时间列表如表所示。 • 系统采用最高响应比优先的作业调度算法。作业进程 的调度采用短作业优先的抢占式调度算法。 • 列出各作业的执行时间（即列出每个作业运行的时间 片段，例如作业i的运行时间序列为
33
设备管理
•
在I/O设备控制方式的发展过程中，最主 要的推动力是（C）
A. 提高资源利用率 B. 提高系统吞吐量 C. 减少CPU对I/O控制的干预 D. 提高CPU和I/O设备并行操作的程序
34
设备管理
•
下面关于设备属性的论述中，正确的是（） B
A. 字符设备的基本特征是可寻址的，即能制定 输入的源地址和输出的目标地址
15
死锁
•
死锁与安全状态的关系是（D）
A. 死锁状态有可能是安全状态
B. 安全状态有可能成为死锁状态
C. 不安全状态就是死锁状态
D. 死锁状态一定是不安全状态
16
死锁
•
银行家算法是一种（B ）算法
A. 死锁解除
B. 死锁避免
C. 死锁预防
D. 死锁检测
17
死锁
• 考虑n个进程共享的具有m个同类资源的系 统。证明：如果对I=1,2,…,n有n>0而且所 有最大需求量之和小于m+n，那么该系统 是死锁无关的。
32
存储器管理 • 在一个虚拟存储器中，主存容量为400B，划分为 4页，采用快表和“最近最久未使用替换算法”。 虚地址流为 22,214,146,618,270,490,492,168,96,128。
– 写出虚页地址流； – 画出实存中的调度过程示意图（优先进入编号较小的 实页） – 写出实地址流 – 计算命中率 – 假定主存的访问周期为100ns，辅存的访问周期为 10ms，求系统的平均有效访问周期。
10:00~10:40,11:00~11:20,11:30~11:50）
• 计算这批作业的平均周转时间。
作业 1 2 3 4 5
到达时间 10:00 10:10 10:15 10:20 10:30
估计运行时间 35 30 45 20
12
30
处理机调度
• 引起进程调度的原因有哪些？ • 高级调度和低级调度的主要任务是什么？ 为什么要引入中级调度？
2
绪论
• 一个分层结构操作系统由裸机、用户、 CPU调度和PV操作、文件管理、作业管理、 内存管理、设备管理、命令管理等部分组 成。试按层次结构的原则从内到外将各部 分重新排列。 • 要保证多道程序的正常运行，在技术上需 要解决哪些基本问题？
3
绪论
• 分布式操作系统与网络操作系统有何不同？ 相比于传统的操作系统，分布式或网络OS 在需要在管理模式上进行哪些改进？ • 比较单道和多道批处理系统的特点及优缺 点。 • 微内核结构具有哪些优点？ • 处理器为什么要区分内核态和用户态两种 操作方式？什么情况下进行两种方式的转 换？
存储器管理
• 为何段式管理有段内越界，而页式管理无 页内越界问题？ • 为什么分段技术比分页技术更容易实现程 序或数据的共享和保护？ • 在分页式存储管理中，什么叫快表，说明 其工作原理和过程，画出具有快表的地址 变换机构。
29
存储器管理
• 某虚拟存储器的用户空间共有32个页面， 每页1KB，主存16KB。假定某时刻系统为 该用户的第0,1,2,3页分别分配的物理块号 为5,10,4,7，试将虚拟地址0A5C和093C变 换为物理地址。
• 选择调度方式和调度算法时，应遵循的准 则是什么？
• 抢占式调度与非抢占式调度的区别。
13
死锁 • 下列死锁的论述中，正确的论述是（D）
A. 由于产生死锁的基本原因是系统资源不足，因而预防 死锁的最常用方法，是根据系统规模，配置足够的系 统资源 B. 由于产生死锁的一个基本原因是进程推荐顺序不当， 因而预防死锁的常用方法，是使进程的推进顺序合法
25
存储器管理
• 采用段式存储管理的系统中，若地址用24 位表示，其中8位表示段号，则允许每段的 最大长度是( B )
A. 224 B. 216 C. 28 D. 232
• 在分页系统环境下，程序员编制的程序， 其地址空间是连续的，分页是由(D)完成的
A. 程序员 B. 编译地址 C.用户 D.操作系统
26
存储器管理
•
在段页式存储管理系统中，内存等分成 （A ）,程序按逻辑模块划分成若干（D ）
A. 块 B. 基址 C. 分区 D. 段 E.页号 F. 段长
•
在下列存储管理方案中，不适应于多道程 序设计的是（A ）
A. 单一连续区分配 C. 可变式分区管理 B. 分页存储管理 D. 固定式分区管理
A. 动态
D. 页表
B. 静态
E. 内存空间
C. 段表
F. 基地址寄存器 I. 动态装入
23
G. 地址空间 H. 外存空间
J. 动态连接 K. 虚地址寄存器 L.物理地址寄存器
存储器管理
• 什么是动态链接？用何种内存分配方法可 以实现这种链接技术？
– 运行过程中需要调用某一程序模块时，才装入 并链接 – 采用分段式内存分配方法
7
进程管理
• 什么是管程？管程是由哪几个部分组成？ 说明引入管程的必要性。 • 简述直接通信与间接通信的联系与区别。 • 生产者-消费者问题 • 读者-写者问题 • 理发师睡觉问题 • 哲学家进餐问题
8
处理机调度
• 假设就绪队列中有10个进程，系统将时间 片设为200ms，CPU进行进程切换要花费 10ms，则系统开销所占的比率约为（B） • A. 1% B. 5% C. 10% D. 20%
操作系统复习题
绪论
• 叙述操作系统在计算机系统中的位置。 • 用户与操作系统之间存在哪几种类型的接 口？它们的主要功能是什么？ • 系统调用是OS与用户程序的接口，库函数 也是OS与用户程序的接口，这句话对吗？ 为什么？ • 操作系统具有哪几大特征？它的最基本的 特征是什么？ • 操作系统的三个主要用途是什么？
• 内存保护是否可以完全由软件来实现？为 什么？
– 不能 – 硬件和软件共同完成保护功能
24
存储器管理
• 常用的分区分配方式有哪些？各有何优缺 点？ 分区分配是为了满足多道程序设计需求而 采用的一种连续内存分配方式。分为：
– 固定分区分配：简单、内部碎片 – 可变分区分配：外部碎片 – 可重定位分区分配：增加系统开销，解决外部 碎片问题