《2022年操作系统重点》由会员分享,可在线阅读,更多相关《2022年操作系统重点(8页珍藏版)》请在金锄头文库上搜索。
1、1 OS Homeowork 1 一、填空及选择1、按照所起的作用和需要的运行环境,操作系统属于(D )A、用户软件B、应用软件C、支撑软件D、系统软件2、以下(C)项功能不是操作系统具备的主要功能A、内存管理B、中断处理C、文档编辑D、CPU 调度3、为了使操作系统中所有的用户都能得到及时的响应,该操作系统类型应该是(B )A、多道批处理系统B、分时系统C、实时系统D、网络系统4、允许多个用户以交互方式使用计算机的操作系统称为(B ) ;允许多个用户将多个作业提交给计算机集中处理的操作系统称为(A ) ;计算机系统能及时处理过程控制数据并做出响应的操作系统称为(D ) 。A、批处理操作系统B
2、、分时操作系统C、多处理机操作系统D、实时操作系统E、网络操作系统5、 ( C)操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。A、网络B、分布式C、分时D、实时6、实时操作系统必须在)( C)内处理完来自外部的事件。A、响应时间B、周转时间C、规定时间D、调度时间7、下面关于操作系统的叙述中正确的是:(A) A、批处理作业必须具有作业控制信息;B、分时系统不一定都具有人机交互功能;C、从响应时间的角度看,实时系统与分时系统差不多;D、由于采用了分时技术,用户可以独占计算机的资源;8、操作系统的四大功能是:( 处理机管理) (存储器管理) (设备管理)
3、 (文件管理) 。9、实时操作系统具有的两个基本特征是(响应即使)(可靠性高) 。10、按照内存中同时运行程序的数目可以将批处理系统分为两类:(单道批处理系统) (多道批处理系统) 。三、问答题1、简述操作系统的基本类型(按照功能特征分类),并对每种类型的特点进行简要描述。答: (答题要点)主要有批处理、分时和实时系统三种。批处理操作系统的主要特点是:脱机、多道和成批处理。分时操作系统的主要特点是:多路性、交互性、独占性和及时性。实时操作系统的主要特点是:及时性和高可靠性。2、多道程序设计的特点是什么?它的主要优点和缺点各是什么?(6 分)答: (答题要点)多道程序设计是指把多个程序同时存放在
4、内存中,使他们同时处于运行状态,这些作业共享处理机时间和外部设备以及其他资源。多道程序设计技术的主要特点是:多道、宏观上并行、微观上串行。多道是指计算机内存中同时存放多道相互独立的程序。宏观上并行是指同时进入系统中的多道程序都是处于运行过程中。微观上串行是指在单处理机环境中,内存中的多道程序轮流占有CPU,交替执行。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 8 页 - - - - - - - - - 2 Homework 2 一、不定项选择题1、进程是程序的执行过程
5、,可以处于不同的状态,这种性质称作进程的(A)A、动态性B、并发性C、调度性D、异步性2、进程控制块是描述进程状态与特性的数据结构,一个进程(D)A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块3、为了使操作系统中所有的用户都能得到及时的响应,该操作系统类型应该是(B)A、多道批处理系统B、分时系统C、实时系统D、网络系统4、在现代操作系统中采用缓冲技术的主要目的是(C)A、改善用户编程环境B、提高 CPU 的处理速度C、提高 CPU 和 I/O 设备之间的并行程度D、实现与设备无关性5、一个正在运行的进程,当所分配的时间片用完后,将
6、其挂在(C)A、等待队列B、运行队列C、就绪队列D、任意一个队列7、当( B )时,进程从执行状态变为就绪状态。、进程被调度程序选中、时间片到、等待某一事件、等待的事件发生8、操作系统通过( B )对进程进行管理。、JCB 、PCB 、DCT、CHCT 9、下列对进程的描述中,错误的是(C ) 。、进程是动态的概念、进程执行需要处理机、进程是指令的集合、进程是有生命期的10、进程的调度方式有(CD ) 。、分时方式、并发方式、剥夺方式、非剥夺方式11、下列进程状态变化中, ( ABD )变化是有可能发生的。、运行就绪、运行等待、等待运行、等待就绪12、下面关于进程和管程间关系的描述正确的有是(
7、B ) A、管程有多个活动进程B、管程有一个活动进程C、进程有多个管程D、外部进程可调用管程中的变量13、如果信号量 S 的值是 0,此时进程 A 执行 P (S)操作,那么,进程 A 会(B)A、继续运行B、进入阻塞态,让出CPU C、进入就绪态,让出CPU D、继续运行,并唤醒S 队列头上的等待进程名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 8 页 - - - - - - - - - 3 17、下面哪些是进程的特征(A,C,D,E,F)A、动态性B、静态性C、并发
8、性D、独立性E、异步性F、结构特性18、下列指令哪些属于特权指令(ABCD ) 。A、I/O 操作B、修改界限寄存器值C、修改时钟指令D、HALT 指令E、变更“目态管态”指令21、进程间的通信方式有( AC)A,共享存储器B,事件触发C,消息传递D,过程调用二、问答题1、多道程序设计的特点是什么?它的主要优点和缺点各是什么?2、进程与程序是两个完全不同的概念,但又有密切的联系, 试写出两者的区别。4、根据如下进程状态变迁图,说明引起各状态变迁的典型事件。3、 在操作系统中,P、V 操作是一种( D) 。、机器指令、系统调用命令、作业控制命令、低级进程通信原语4、若信号量S 的初值为 2,当前
9、值为 -1,则表示有(B)等待进程A、0 个B、1 个C、3 个D、4 个5、临界区是( C )A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源1、桌子上有一个仅能放下一个苹果或一只香蕉的盘子,父亲总是放苹果到盘子中让女儿吃,母亲总是放香蕉到盘子中让儿子吃。试用P、V 操作完成下列程序同步。(16 分) Semaphore dish= 1 Semaphore apple= 0 Semaphore banana= 0 Main() cobegin father (); mother (); son (); daughter (); coend 执就阻3 1 2 4 变迁 1:变迁 2
10、:变迁 3:变迁 4:名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 8 页 - - - - - - - - - 4 father () mother () son () daughter () while(true) while(true) while(true) while(true) P(dish) P(dish) P(banana) P(apple) 放苹果到盘中放香蕉到盘中取出香蕉取出苹果V(apple) V(banana) V(disk) V(disk) 吃香
11、蕉吃苹果 3、多个进程共享一个文件,其中只读文件者称为读者,只写文件者称为写者。要求:读者可以同时读,但写者只能独立写;一旦有写者到达,后续的读者必须等待,如先期有读者在读,则让这些读者读完后优先写者写文件。试用P、V 操作写出其同步算法。(17 分) Semaphore mutex=1; reader() writer() Semaphore writer=1; while(true) while(true) Semaphore s=1; P(s); P(s); Int count=0; P(mutex); P(write); Main() if (count=0) P(write); 写文
12、件; count+; V(write); cobegin V(mutex); V(s); reader(); V(s); writer(); 读文件;coend P(mutex); count-; if (count=0) V(write); V(mutex); 4、哲学家甲请哲学家乙、丙、丁到某处讨论问题,约定全体到齐后开始讨论;在讨论的间隙四位哲学家进餐,每人进餐时都需要使用刀、叉各一把, 餐桌上的布置如图请用信号量及P、V 操作说明这四位哲学家的同步、互斥过程。丁叉 2 刀 1 丙食品甲刀 2 叉 1 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - -
13、- - - - - - - 名师精心整理 - - - - - - - 第 4 页,共 8 页 - - - - - - - - - 5 乙解:因为会出现资源竞争,所以在本题解决方案中规定:所有哲学家先申请使用刀,申请到刀后再申请使用叉, 刀和叉都拿到后才能进餐。设置四个信号量fork1、 fork2 、 knife1、 knife2,起初值均为1,分别表示资源叉1、叉 2、刀 1、刀 2 是否可用。进程之间的同步描述如下:Semaphore fork1=1; Semaphore fork2=1; Semaphore knife1=1; Semaphore knife2=1; Main( ) Co
14、begin pa();/用进程 pa、pb、pc、pd 分别代表哲学家甲乙丙丁的活动pb(); pc(); pd(); coend pa() while(true) P(knife1); P(fork1); 进餐;V(knife1); V(fork1); 讨论问题; pb() . . 9、为多道程序提供的共享资源不足时可能出现死锁。但是不适当的 ( C)也可能出现死锁。A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列优先权10、避免死锁的一个著名算法是(B)A、先入先出算法B、银行家算法C、优先级算法D、资源按序分配法19、采用 资源剥夺法 可以解除死锁,还可以采用下列(B )方法
15、解除死锁。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页,共 8 页 - - - - - - - - - 6 、执行并行操作、撤消进程、拒绝分配新资源、修改信号量18、某系统中有3 个并发进程, 都需要同类资源4 个,试问该系统不会发生死锁的最少资源数是(B ) 。、 9 、 10 、 11 、 12 11、关于产生死锁的现象,下面的描述那个最准确(C)A、每个进程共享某一资源B、每个进程竞争某一资源C、进程之间都占有对方正等待着的资源而都不释放自己占有的资源D、某个进程因资
16、源缺少而无法进行下去1、当由于发生死锁而撤离一进程时会出现什么困难?(6 分)答:该进程必须完全地撤离(中止重新开始) 或只是退回到前面的安全态。对于第一种情形,这种撤离的开销由其优先数、它已经运行了多长时间、在完成前还需多少时间以及所需的资源类型等因素来决定;对于第二种情形,为了确定进程最近的安全态,系统需要保留有关每一进程的许多信息。2、假设系统中有m 个同类资源,并被n 个进程所共享,进程每次只申请或释放一个资源。并满足: 1、每个进程至少需要一个资源,且最多不超过m 个资源,即对i=1,2,3 .n,有 0needi m。 2、所有最大需求量之和小于m+n 证明该系统不会死锁。1、在目
17、标程序装入内存时,一次性完成地址修改的方式是(A)A、静态重定位B、动态重定位C、静态连接D、动态连接2、请求分页存储管理中,若把页面尺寸增加一倍,则一般缺页中断次数会(B)A、增加B、减少C、不变D、可能增加也可能减少3、通常,采用紧缩法消除内存碎片的存储管理技术是(C)A、固定分区法B、动态分区法C、可重定位分区法D、对换技术4、在下述存储器管理技术中,只有(D)提供了 虚拟存储系统。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页,共 8 页 - - - - - - -
18、- - 7 A、动态分区法B、对换技术C、固定分区法D、请求分页技术5、虚拟存贮器的最大容量(C ) 。、为内外存容量之和、由作业的地址空间确定、 由计算机的地址结构决定、是任意的6、操作系统中的SPOOLing 技术,实质是将(B )转化为共享设备的技术。、虚拟设备、独占设备、脱机设备、块设备7、在操作系统中,用户程序申请使用I/O 设备时,通常采用(C ) 。、物理设备名、虚拟设备名、逻辑设备名、独占设备名8、信箱通信是一种(D )通信方式。、直接、低级、信号量、间接9、请求分页存储管理中,若把页面尺寸增加一倍,则一般缺页中断次数会(B)A、增加B、减少C、不变D、可能增加也可能减少10、
19、把作业的逻辑地址变为内存的物理地址的方式有(AC ) 。、静态重定位、动态重定位、虚拟重定位、共享重定位1、某作业在请求页式管理系统中的页表的内容如下,页面大小为1k,试计算,对于程序中的有效地址:37390、40462,其对应的物理地址分别为什么?(10 分)页号页框号36 84 37 85 38 95 39 96 37390对应的物理地址是:86542 ;40462对应的物理地址是:98830 2、某作业在请求页式管理系统中的页表的内容如下,页面大小为1k,试计算,对于程序中的有效地址:0A2C (H) 、0DFB (H)所对应的物理地址分别是什么?(10 分)页号页框号0 1 1 5 2
20、 3 3 7 4 4 0A2C(H)对应的物理地址是:0E2C ;0DFB(H)对应的物理地址是:1DFB 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页,共 8 页 - - - - - - - - - 8 2、某虚拟存贮系统采用页式存贮管理,假定某作业分配页面4 个,开始是空的,使用LRU页面替换算法, 考虑表中如下页面地址流,填写该表, 并用标明何时发生缺页中断而需要页面调度。(8 分)页面地址流1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3
21、7 页面 1 1 1 1 1 1 1 页面 2 8 8 8 8 7 页面 3 7 7 3 3 页面 4 2 2 2 缺页中断2、某系统采用页式存贮管理,假定某作业有逻辑页面7 个,编号 17,现获得系统分配页面 4 个,首先为空,使用FIFO 页面调度算法,考虑表中如下页面地址流,填写该表,并用标明何时发生缺页中断而需要页面调度。(8 分)页面地址流1 2 3 6 4 7 3 2 1 4 7 5 6 5 2 1 页面 1 1 1 1 1 4 4 4 4 5 5 页面 2 2 2 2 2 7 7 7 7 6 页面 3 3 3 3 3 2 2 2 2 页面 4 6 6 6 6 1 1 1 缺页中断名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页,共 8 页 - - - - - - - - -