操作系统期末考题及答案

1、A题共5页/本页第1页操作系统期考试题及答案题号-一一二二二-三四五、 六七八九十总分阅卷教师得分1、现代个人计算机操作系统的主要设计目标不包括下面的哪项（5、设备处理程序就是（一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其带权周转时间（即响应比）是 银行家算法是预防死锁的方法之一吗（是/否）？密.封.线课程名称操作系统卷 A另加添卷纸0页得分、单项选择（每题2分，共5题*2分=10分）A、方便性B、袖珍性C、有效性D、开放性2、进程从执行状态进入就绪状态的原因可能是（）。A、被选中占有处理机B、等待某一事件C等待的事件已发生D、时间片用完3、当进程调度采用最高优

2、先级调度算法时,A、在就绪队列中等待时间长的B从保证系统效率的角度来看，应提高（、连续占用处理器时间长的C、以计算为主的D、用户）进程的优先级。4、页式存储管理中，如果不采用Cache,C、3次则每次从主存中取指令或取操作数，要（、4次）次访问主存。A、通道处理程序B、设备分配程序C、I/O进程与设备控制器之间的通信程序D缓冲管理程序得分填空（每空1分，共20空*1分=20分）1、操作系统的特征主要有2、用户编写程序时使用来请求操作系统服务。3、进程的基本状态有4、5、如果系统中有n个进程，则在阻塞队列中进程的个数最多可为在操作系统中，不可中断或并发执行的原子操作称为 _个。6、7、8、进程调

3、度算法采用时间片轮转法时，若时间片过大，就会使轮转法转变为 _度算法。分页式存储管理中，页表是用来指出进程的 _与_间的对应关系。10、计算机CPI位32bit，内存为32MB该机的物理空间为9、MB逻辑空间为MB11、按存取控制属性分类，可将文件分为三类。得分、名词解释（每题2分，共5题*2分=10分）A题共5页/本页第2页1、并发彳1: 封线2、临界区3、死锁4、虚拟存储器5、设备驱动程序得分四、简答题（每题5分，共6题*5分=30分）1、什么是操作系统？它有什么功能?2、在操作系统中引起进程调度的因素有哪些?3、简述进程调度中“可抢占”和“非抢占”两种方式的含义？哪一种的系统开销更大?彳

4、1: 封线1.四个进程都要读一个共享文件F,系统允许多个进程同时读文件F,但限制是进程A和C不能同时读文件F,进程B和D也不能同时读文件F。为了使这四个进程并发执行时能按系统的要求使用文件F,现采用信号量机制进行管理。请回答下面问题:(1)定义的信号量及初值：(2分)(2)在下面的程序中填上适当的信号量操作，以保证他们能正确并发工作:4、何谓高级调度、中级调度和低级调度?5、简述分区合并和分区紧凑的原理及同异?6列出设备控制器的基本功能?得分五、综合题(第1题7分，第2题8分，共15分)（5分）P rocess AP rocess BP rocess CP rocess D彳1: 封线2、在一

5、个请求页式存储管理系统中，进程P共有5页，页面访问顺序为3,2,1,0,3,2,4,3,2,1,0,4时：（1） 试用FIFO置换算法和LRU置换算法，计算当分配给该进程的物理块数分别为3和4时，访问过程中发生的缺页次数和缺页率（注意不是 计算页面置换次数和置换率，只要是从外存调页到内存就叫缺页）。（6分）（2） 再根据结果回答“是否分配的物理块数越多缺页率就一定会越低” 。（2分）beg inbeg inbeg inbeg inread F;read F;read F;read F;end;end;end;end;请就程序、过程、进程、线程、管程这5个概念自由展开论述（论述点自选）选择题：（

6、每题 2 分，共 5 题*2 分=10 分）B D A B C填空：（每空 1 分，共 20 空*1 分=20 分）并发、共享、虚拟、异步性（4 个空的顺序可任意）系统调用（或程序接口）（要求严格匹配答案）就绪、执行、阻塞（3 个空的顺序可任意）（要求严格匹配答案）（要求严格匹配答案）（要求严格匹配答案）（要求严格匹配答案）n 个原语3 否先来先服务（或 FCFS（要求严格匹配答案）（2 个空的顺序可任意）32 21 2 3 4 5 6 7 8 9 10 11 12（或 4096，或 4K）（要求严格匹配答案）只执行文件、只读文件、读写文件逻辑页号、内存物理块号得分六、论述题（15分）抢占式

7、OS 中就绪队列中出现高优先权进程时（1 分）3.简述进程调度中“可抢占”和“非抢占”两种方式的含义？哪一种的系统开销更大？答：可抢占式：允许调度程序根据某种原则，去暂停某个正在执行的进程，将已分配给该进程的CPU 重新分配给另一进程。非抢占式：一旦把 CPU 分配给某进程后，便让该进程一直执行，直至该进程完成或发生某事件而阻 塞时，才再把CPU 分配给其它进程，绝不允许某进程抢占已经分配出去的 可抢占式的系统开销大于非抢占式。4.何谓高级调度、答：中级调度和低级调度?高级调度又叫作业调度，然后入就绪队列。（2 分） 中级调度又叫交换调度， 外存交换区。（1 分）低级调度又叫进程调度，（2 分

8、）CPU （3 分）按一定原则选取外存作业队列中的某些作业进入内存并为之创建进程、分配资源，按一定原则将处于外存交换区中的静止进程调入内存或将处于内存的活动进程调至按一定原则选取就绪队列中的某个进程占用处理机并完成进程的上下文切换。（2 分）5.简述分区合并和分区紧凑的原理及同异？答：分区合并：在动态分区分配中，当回收某个分区时，将它与相邻的空闲分区进行合并从而得到一个更大的空 闲分区的操作。分区紧凑：将各个已占用分区向内存某端移动，从而使各分散空闲分区能合并为一个更大的空 闲分区的操作。（3 分）相同点：都是用于消除外碎片的方法，能将若干的空闲分区合并为较大的空闲分区。不同点：合并不需要移

9、动程序或数据在内存中的位置，紧凑要移动程序或数据在内存中的位置，应该说紧凑包含了合并操作。6.列出设备控制器的基本功能？答：设备控制器的基本功能有：接收和识别命令；数据交换；标识和报告设备的状态；地址识别；数据缓冲； 差错控制。（每小点 1 分，答对其中5 个或 6 个都给满分）五.综合题：（第 1 题 7 分，第 2 题 8 分，共 15 分，部分正确时酌情给分）1 .四个进程都要读一个共享文件 F,系统允许多个进程同时读文件 F,但限制是进程程 B 和 D 也不能同时读文件 F。为了使这四个进程并发执行时能按系统的要求使用文件管理。请回答下面问题：（1） 定义的信号量及初值：（2 分）定义

10、二个信号量，初值均为 1,即：S1： =1, S2: =1（两个信号量各 1 分）（2） 在下面的程序中填上适当的信号量操作，以保证他们能正确并发工作：（5 分）P rocess Abeginwait（S1）;read F;sign al（S1）;end;P rocess BProcess C Process Dbeg inbeg inbeg inwait（S2）; wait（S1）; wait（ _ _read F;read F; read F;（2 分）A 和 C 不能同时读文件 F,进F,现采用信号量机制进行四.简答题：（每题 5 分，共 6 题*5 分=30 分，答对要点就适量给分）1

11、 .什么是操作系统？它有什么功能？答：操作系统是计算机系统中直接配置于硬件之上的一个系统软件。它是一些程序模块的集合，负责管理和 控制计算机系统中的硬件及软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个 功能强、使用方便的工作环境，从而在计算机和用户之间起到接口的作用。操作系统的功能有：处理机管理功能、存储器管理功能、设备管理功能、文件管理功能、用户接口。2. 在操作系统中引起进程调度的因素有哪些？答：处于执行状态的进程执行完毕时（处于执行状态的进程将自己阻塞时（处于执行状态的进程时间片用完时（执行完系统调用并返回到用户态时（2 分）（3 分）1 分）1 分）1 分）1

12、 分）（1）具体计算过程略，结果见下表（6 分）：（4 个答案每个均为 1.5 分）FIFOLRU物理块数为 3缺页 9 次，缺页率9/12=75%缺页 10 次，缺页率10/12=83.3%物理块数为 4缺页 10 次，缺页率10/12=83.3%缺页 8 次，缺页率8/12=66.7%（2）根据数据可知：分配的物理块数越多并不意味着缺页率一定会下降。六.论述题：（15 分） 请就程序、过程、进程、线程、管程这 5 个概念自由展开论述（论述点自选） 答：由于是论述题，论点灵活，所以此处无标准答案。论述要点：程序-静态的概念（1 分）；过程-子程序的一种（1 分）；进程-动态的概念（2 分）；

13、线程-独立调度 的单位（2分）；管程-功能类似于信号量的一种资源管理机制（1 分）；程序与进程的比较（4 分）；进程与线程的比 较（4 分）。1.2.3.4.5.6.7.8.9.10.11.只执行文件、只读文件、读写文件（3 个空的顺序可任意）. 名词解释：（每题 2 分，共 5 题*2 分=10 分，答对要点就适量给分）1. 并发一一一组在逻辑上互相独立的程序或程序段在执行过程中其执行时间在客观上互相重叠即一个程序的执 行尚未结束而另一个程序的执行已开始的方式，是操作系统最重要的特征。2 .临界区一一各并发进程中访问临界资源的程序段，即不允许多个并发进程交叉执行的一段程序。3.死锁一一一组并发进程中的每个成员彼此互相等待对方所拥有的资源，且在得到对方资源之前不会释放自己拥 有的资源，从而导致各并发进程无法继续推进的状态。4.虚拟存储器一一指具有