2022年操作系统重点 .pdf

《2022年操作系统重点 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统重点 .pdf（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 页 - - - - - - - - -