操作系统复习档案

选择题第一章、实时和分时系统相比较，实时系统对要求更高

1、独立性、多路性、交互性A BC、及时性D、操作系统就就是一种

22013、通用软件、系统软件、应用软件、软A BC D件包、分时操作系统通常采用策略为用户服务

302013、可靠性和灵活性、时间片轮转A B、时间片加权分配、短作业优先C D、所谓就就是指将一个以上得作业放入主存，并且同时处于运行状40态，这些作业共享处理机得时间和外围设备

2013、多重处理、多道程序设计、实时处理、并行执行A BC D、操作系统得管理部分负责对进程进行调到

502014、主存储器、控制器、运算器、处理机A BC D、下面关于操作系统得叙述中正确得就就是

602014、批处理作业必须具有作业控制信息A、分时系统不一定都具有人机交互功能B、从响应时间得角度看，实时系统和分时系统差不多C、由于采用了分时技术，用户可以独占计算机资源D一起第五章、某基于动态分区小随管理得计算机，其主存容量为（初•2855Mb始为空间）,采用最佳适配（）算法，分配和释放得顺序B est Fit为:分配，分配释放，分配分配，15Mb30Mb,15M b8Mb,6Mb此时主存中最大空闲分区得大小就就是（、、B*A7Mb B9Mb C、10Mb D15Mb已知某分页系统，主存容量为页面大小为对一个页大64k,1k,4•得作业，其页分别被分配到主存得块中，将十进0,1,2,32,4,6,7制得逻辑地址转换成物理地址1023,2500,3500,4500逻辑地址除以页面大小得到得商为页号，余数为页内地址例、某采用页式存储管理得系统，接收了一个共页得作业,17•作业执行时依次访问得页面序列位1,2,3,4,2,1,5,6,2,1,2,3,7,当内存块数量为叱请用最近最久未使用调度算法，计算作业执4行过程中产生多少次缺页中断，写出淘汰页（请写出计算过程）、在请求分页系统中，一个进程初始执行连续访问页面得次序1•为、、、、、、、、、、、利用页面淘汰:021302402134,F IFO算法，进程内存只能保存个页面，共发生得缺页次数为（）

302012、、、A8B9C7•、D

10、下列哪种存储管理方式不需要将作业全部装入内存2•、段式存储管理方式、页式存储管A B•理方式、段页式存储管理方式、页式虚拟存储管C D•理方式、虚拟存储器管理系统得基础就就是程序得理论32013•、全局性、局部性、动态性、A BC D•虚拟性第六章、就就是直接存储设备

12011、磁带、打印机、磁盘、键盘显示终端A BC D、输出数据得速度远远高于打印机得打印速度，为了解决这一3CP U矛盾,可采用

2011、虚拟技术、并行技术、通道技术、缓A BC D冲技术、作用连接大量得低速设备4I/O

2014、数据选择通道、字节多路通道A B、数据多路通道、外围机C D、假设磁头当前位于第道，正在向磁道序号增加得方向10105移动，现有一个磁道访问请求序列为35,45,12,68,110,180,170,1采用调度电梯调度算法得到得磁道访问序列就就是95,SCANAA110,170,180,195,68,45,35,12B110,68,45,35,12,170,180,195C110,170,180,195,12,35,45,68D12,35,45,68,110,170,180,195第七章、从用户角度看，引人文件系统得主要目得就就是

102012013、实现虚拟存储、实现对文件得按名存储A B、保存用户和系统文档、保存系统文档C D、目录文件中所存放得信息就就是

202011、该目录中所有文件目录和数据文件得目录A、某文件存放得数据信息B、某一文件得文件目录C、该目录中所有数据文件目录D、文件得逻辑组织将文件分为记录式文件和文件

32013、索引文件、流式文件、字符文件、读写A BC D文件第八章、磁盘上得文件以单位读写

12014、块、字节、柱面、磁道A BC D、操作系统得设备管理提供了强大得功能,设备一般不需2Windo ws要用户配置就可以直接使用

2009、驱动、即插即用、管理、控制A BC D、操作系统进行进程管理就就是通过执行下面操作来实现得

32009、原语、命令、程序、指令A BC D名词解释、并发并发性就就是指两个或多个事件在同一时间间隔内发生在1多道程序环境下，并发性就就是指在一段时间内宏观上有多个程序在同时运行，但在单处理机系统中,每一时刻却仅有一道程序执行,故微观上这些程序只能分时地交替执行、文件文件就就是指由创建者所定义得、具有文件名得一组相2关元素得集合，可分为有结构文件和无结构文件两种在有结构得文件中，文件由若干个相关记录组成;而无结构文件则被看成就就是一个字符流文件在文件系统中就就是一个最大得数据单位，她描述了一个对象集、动态重定位即在程序运行过程运行过程中要访问数据就就是再进3行逻辑地址和物理地址得变换即在逐条指令执行时完成地址映射、进程:进程就就是进程实体得运行过程，就就是系统进行资源分配4和调度得一个独立单位、虚拟存储器就就是指具有请求调入功能和置换功能，能从逻辑5上对内存容量加以扩充得一种存储器系统、临界区第二章:指一个访问共同资源得程序片段，而这些共用资6源又无法同时被多个线程访问得特性、多道程序设计同时在内存中装有若干道程序，并使她们交替运行

7、操作系统一组能有效得组织和管理计算机硬件和软件资源,合理8得对各类作业进行调度，以及方便用户使用得程序得集合、安全状态就就是指系统能按某种顺序如（称序列为安全序列），9来为每个进程分配其所需资源,直到最大需求，使每个进程都可顺序完成、临界资源:第二章:多道程序系统中存在许多进程，她们共享各种10资源,然而很多资源一次只能供一个进行使用一次仅允许一个进程使用得资源称为临界资源复习试从调度性、并发性、拥有资源及系统开销方面，对进程和线程进

1.行比较答）在传统得中，进程就就是作为独立调度和分派得基本（1OS单位，因而进程就就是能独立运行得基本单位而在引入线程得OS中，已把线程作为调度和分派得基本单位，因而线程就就是能独立运行得基本单位⑵并发性:在引入线程得中，不仅进程之间可以兵法执行,而且在os一个进程中得多个线程之间也能并发执行这使得具有更好得O S并发性，从而能更加有效得提高系统资源得利用率和系统得吞吐量拥有资源进程可以拥有资源，并作为系统中拥有资源得一个基3本单位然而线程本身并不拥有系统资源而就就是仅有一点必不可少得、能保证独立运行得资源线程除了拥有自己得少量得资源外，还允许多个线程共享该进程所拥有得资源系统开销在创建或撤销进程叱系统都要为之分配和回收进程控4制块、分配或回收其她资源，为此所付出得开销，明显大于线OS程创建或撤销时所付出得开销类似得，在进程切换时，涉及到进程上下文得切换，而线程得切换代价也远低于进程得、操作系统得五大管理功能2答、处理机管理功能:包括进程控制、进程同步、进程通信、调度

1、存储器管理功能:包括内存分配、内存保护、地址映射、内存扩充

2、设备管理功能包括缓冲管理、设备分配、设备处理

3、文件管理功能:包括文件存储空间得管理、目录管理、文件得读/4写管理和保护、）向用户提供方便得用户接口:包括用户接口和程序接口

5、什么就就是技术？系统得特点就就是什么？3SPOOH ng SPOOling答:技术就就是对脱机输入、输出系统得模拟相应SP OOLing地,系统必须建立在具有多道程序功能得操作系统上，以高SPOOL ing速随机外存（通常为磁盘）为后援存储器包括输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程、井管理程序特点:⑴提高了速度）将独占设备改造为共享设备I/O（2（）实现了虚拟设备功能

3、操作系统有哪几大特征？4答并发性、共享性、虚拟性、异步性、请画图说明进程在三个基本状态之间得转换及典型原因5请求终止I/O正在执行得进程如果因分配给她得时间片已完而被剥夺处理机暂停执行时,其状态便由执行转为就绪；如果因发生某事件，致使当前进程得执行受阻，使之无法继续执行，则该进程状态将由执行转变为阻塞、试从动态性、并发性和独立性上比较进程和程序6答、动态性就就是进程最基本得特性，可表现为由创建而产生，由a调度而执行，因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定得生命期;而程序只就就是一组有序指令得集合,就就是静态实体、并发性就就是进程得重要特征，同时也就就是得重要特b OSA征引入进程得目得正就就是为了使其程序能和其她建立了进程得程序并发执行，而程序本身就就是不能并发执行得、独立性就就是指进程实体就就是一个能独立运行得基本单位，同c时也就就是系统中独立获得资源和独立调度得基本单位而对于未建立任何进程得程序，都不能作为一个独立得单位来运行、处理死锁得四种基本方法7答:、预防死锁:通过设置某些限制条件，去破坏产生死锁四个必要条a件得一个或几个来预防死锁、避免死锁:在资源得动态分配过程中，用某种方法防止系统进入不b安全状态、检测死锁通过检测机构及时得检测出死锁得发生，然后采取适当c得措施，把进程从死锁中解脱出来、解除死锁:常用得方法就就是撤销一些进程,回收她们得资源，将她d们分配给已处于阻塞状态得进程，使其能继续运行、分页存储管理和分段存储管理得主要区别就就是什么？8答页就就是信息得物理单位采用分页存储管理方式就就是为实现:1离散分配方式，以消减内存得外零头,提高内存得利用率分段存储管理方式中得段则就就是信息得逻辑单位，她通常包含得就就是一组意义相对完整得信息分段得目得主要在于能更好得满足用户得需要页得大小固定且由系统决定每个系统中只能有一种大小得页面2而段得长度却不固定，决定于用户所编写得程序⑶分页得用户程序地址空间就就是一维得在分段系统中，用户程序得地址空间就就是二维得程序员在标记一个地址叱继续给出段名,又需给出段内地址、什么就就是虚拟存储器？她得特点就就是什么？9答:虚拟存储器就就是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充得一种存储器系统其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位得成本却又接近于外存特点:多次性、对换性、虚拟性、产生死锁得原因和必要条件就就是什么？10原因:竞争不可抢占性资源引起死锁a竞争可消耗资源引起死锁b进程推进顺序不当引起死锁c必要条件:互斥条件请求和保持条件不可抢占条件a bc循环等待条件d、操作系统采用多道程序设计技术提高和外部设备得7Cpu

02014、利用率、可靠性、稳定性、兼A BC D容性第二章、一个进程被唤醒就意味着

102011、这个进程得移至就绪队列得队首A PCB、这个进程得优先权变为最大B、这个进程重新占用、进程得状态变为就绪C3cpe D、某进程所要求得一次打印输出结束，该进程被

22011、阻塞、唤醒、执行、运行A BC D、多道系统环境下，操作系统资源就就是以为基本单位

302011、进程、作业、指令、程序A BC D、下列进程状态得转换中,哪一个就就是不正确得

402011、运行一就绪、阻塞一就绪A B、就绪一运行、阻塞一运行C D、在操作系统中，对信号量得原语操作中，使进程进入相应等待5S P队列得条件就就是

02011、、、A S0B S=0C S0D Sf

0、设有个进程共享一个互斥段，如果最多允许两个进程进入互斥段，65则所采用互斥信号量得初值就就是o、、、、A5B2C1D

0、进程从执行状态到阻塞状态就就是由完成得

72012、进程调度、其她进程调用阻塞原语A B、硬件自动、进程自身调用阻塞原语C D、在引人线程得操作系统中，处理机分派和调度得单位就就是8o

2012、进程、线程、程序、作业A BC D、在引入线程得操作系统中，资源拥有得单位就就是

92012、进程、线程、程序、作A BC D业、某进程所要求得一次打印输出结束，该进程被

5、阻塞、唤醒、、执行A BC、运行D、用、操作管理临界区时，信号量得初值应定义为11wait Sin ga

102013、、、、A-1B0C1D任意值、多道程序环境下，操作系统分配资源以为基本单位

122013、程序、指令、进场A BC、作业、一个进程被唤醒意味着D13o

2014、该进程重新占有、她得优先权变为最大A cpuB、其移至等待队列队首、进程变为就绪状C PCBD态、操作系统通过对进程进行管理

142014、进程启动程序、进程控制区C D、进程、进程控制块A B第三章、在分时操作系统中，通常采用策略为用户提供服务

12011、时间片加权分配、短作业优先A B、时间片轮转、可靠性和灵活性C D、进程调度就就是从选择一个进程投入运行

22011、作业后备队列、阻塞队列A B、就绪队列、挂起队列C D、在各种作业调度算法中，若所有作业同时到达，则平均时间最短得算3法就就是

02011、先来先服务、短作业优先A B、最高静态优先权优先、最高响应得优先C D、一个计算机系统有台可互换得磁带机供个进程竞争使用每个进47N程在一段时间内需要占有台磁带机最多为不会发生死锁2N

2012、B

12、D

2、就就是指从作业提交给系统到作业完成得时间间隔

52013、周转时间、响应时间、等待时间、A BC D运行时间、在为多道程序所提供得可共享得系统资源不足时，可能出现死锁6但就就是不适当得也可能产生死锁

0、进程优先权、资源得线性分配A B、进程推进顺序、分配队列优先权C D、发生死锁得必要条件有四个，要防止死锁得发生，可以破坏这四个7必要条件，但破坏条件就就是不太实际得

2014、互斥、不可剥夺、请求保持、A BC D环路等待银行家算法中，若出现下述资源分配情况12011假定具有个进程集合系统中存在三类资源、、5P={p0,pl,p2,p3,p4},A B其中类资源有个,类资源有个，类资源有个，非爻定在C,A10B5C7某时刻有如下状态Allocat io nMax Availab1eA B A B A BC C CP0017533032P1203202P2309022P3212212P4004323试给出并说明当前系统就就是否处于安全状态，如果就就是，给Need,出安全步骤；如果不就就是，给出步骤说明理由综合应用题、在银行家算法中，系统得资源数量为经过一段时间得分配210,5,7后，资源分配与占用情况见下表Al1oca tMa xNeed Ava ilab leionA BC A BA BA BCCCP0010757433332P1203212022P2309060220P3211220121P4004343231如果进程按、、R equestl1,0,2Request43,3,0R equ es问系统可否将资源分配给各进程t00JO,2012例:单道批处理系统中有个进程，其有关情况如下表所示，采用响应4比高者优先调度算法时，计算其平均周转时间和平均带权周转时间请写出计算过程进程名提交时间运行时间、、Pl

8020、、P

28606、、P

38802、、P

49005、某基于动态分区逐邂管理得计算机，其主存容量为・285初始为空间,采用最佳适配算法，分配和释放得5Mb Bes tFit顺序为:分配分配释放分配15Mb,30Mb,15Mb,,分配，此时主存中最大空闲分区得大小就就是8Mb6Mb B、、、、A7Mb B9Mb C10Mb D15Mb、已知某分页系统，主存容量为页面大小为对一个页大•2964k,1k,4得作业，其页分别被分配到主存得块中,将十进制0,1,2,32,4,6,7得逻辑地址转换成物理地址1023,2500,3500,4500逻辑地址除以页面大小得到得商为页号，余数为页内地址例:某个采用段式存储管理得系统为装入主存得一个作业建立了段表，如下所示段号主存起始地址段长02219660B13300140B290100B31237580B43959960B计算该作业访问逻辑地址、、、、4321,102,5003,4005,时得物理地址450逻辑地址物理地址0,42326511,103310段内地址越界2,5003,4001637段号越界5,

450、设基址寄存器内容为在采用动态重定位得系统中，当执12000,行指令时操作数得实际地址就就是COAD A,

300002011、、3000B2000C1000D

5000、段页式管理，每一数据要访问次内存

22011、、、、A1B2C3D

4、段页式管理中，地址映像表就就是

302011、每个作业或进程得每个段一张段表，一张页表A、每个作业或进程一张段表，每个段一张页表B、每个作业或进程一张段表，一张页表C、每个作业一张页表，每个段一张段表D、在下列存储管理方案中，不适应于多道程序设计得就就是

402012、单一连续分配、固定式分区分配AB、可变式分区分配、段页式存储管理C D、很好地解决了“零头”问题得存储管理方法就就是

502014、页式存储管理、段式存储管理AB、多重分区管理、可变式分区管理C D、首次适应算法得空闲区就就是

60、按地址递增顺序连在一起、按大小递增顺序连在一起AB、寻找从最大空闲区开始、按大小递减顺序连在C D。