《操作系统》期末考题及答案

1、系级科班考生姓名学号封O操作系统期考试题及答案课程名称操作系统卷 A另加添卷纸0页得分一、单项选择（每题 2分，共5题*2分=10分）1、现代个人计算机操作系统的主要设计目标不包括下面的哪项（A、方便性B、袖珍性C、有效性D、开放性2、进程从执行状态进入就绪状态的原因可能是 （A、被选中占有处理机B、等待某一事件）。C、等待的事件已发生时间片用完3、当进程调度采用最高优先级调度算法时,从保证系统效率的角度来看，应提高（）进程的优先级。A、在就绪队列中等待时间长的4、页式存储管理中，如果不采用 Cache,连续占用处理器时间长的C、以计算为主的D、用户则每次从主存中取指令或取操作数，要（）次访问

2、主存。5、设备处理程序就是（）。A、通道处理程序C、I/O进程与设备控制器之间的通信程序得分B、设备分配程序二、填空（每空 1分，共20空*1分=20分）1、操作系统的特征主要有 、D缓冲管理程序3、进程的基本状态有4、2、用户编写程序时使用来请求操作系统服务。如果系统中有n个进程，则在阻塞队列中进程的个数最多可为个。题号-一一-二二-三四五六七八九十总分阅卷教师得分5、6、7、8、银行家算法是预防死锁的方法之一吗（是/否）进程调度算法采用时间片轮转法时，若时间片过大，就会使轮转法转变为调度算法。9、分页式存储管理中，页表是用来指出进程的10、计算机CPU位32bit，内存为32MB，该机的物

3、理空间为之间的对应关系。MB,逻辑空间为MB。在操作系统中，不可中断或并发执行的原子操作称为一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其带权周转时间（即响应比）是A题共5页/本页第2、临界区3、死锁4、虚拟存储器5、设备驱动程序得分四、简答题（每题5分，共6题*5分=30 分）1、什么是操作系统它有什么功能2、在操作系统中引起进程调度的因素有哪些3、简述进程调度中 可抢占”和 非抢占”两种方式的含义哪一种的系统开销更大A题共5页/本页第4、何谓高级调度、中级调度和低级调度5、简述分区合并和分区紧凑的原理及同异11、按存取控制属性分类，可将文件分为 、 类。三、名

4、词解释（每题 2分，共5题*2分=10分）得分1、并发一一6、列出设备控制器的基本功能五、综合题（第1题7分，第2题8分，共15分）得分1 四个进程都要读一个共享文件 F,系统允许多个进程同时读文件 F,但限制是进程A和C不能同时读文件F,进程B和F,现采用信号量机制进行管理。请回答下面问题:得分密（2）在下面的程序中填上适当的信号量操作，以保证他们能正确并发工作：Process Cbeg inJ（5分）Process Dbeg inJProcess Abeg inJProcess Bbeg inread F;read F;read F;read F;D也不能同时读文件F。为了使这四个进程并发

5、执行时能按系统的要求使用文件（1）定义的信号量及初值：（2分）end;end;end;end;A题共5页/本页第3页密 O 封O 线2、在一个请求页式存储管理系统中，进程P共有5页，页面访问顺序为3,2,1, 0,3,2,4, 3,2,1, 0, 4时：（1） 试用FIFO置换算法和LRU置换算法，计算当分配给该进程的物理块数分别为3和4时，访问过程中发生的缺页次数和缺页率（注意不是计算页面置换次数和置换率，只要是从外存调页到内存就叫缺页）。（6分）（2） 再根据结果回答“是否分配的物理块数越多缺页率就一定会越低”。（2分）A题共5页/本页第4页六、论述题（15分）请就程序、过程、进程、线程、

6、管程这 5个概念自由展开论述（论述点自选）一. 选择题：（每题2分，共5题*2分=10分）B D A B C二. 填空：（每空1分，共20空*1分=20分）I .并发、共享、虚拟、异步性（4个空的顺序可任意）2. 系统调用（或程序接口）（要求严格匹配答案）3. 就绪、执行、阻塞（3个空的顺序可任意）4. n 个（要求严格匹配答案）5. 原语（要求严格匹配答案）6. 3（要求严格匹配答案）7. 否（要求严格匹配答案）8. 先来先服务（或 FCFS）（要求严格匹配答案）9. 逻辑页号、内存物理块号（2个空的顺序可任意）10. 32、212 （或4096,或4K）（要求严格匹配答案）II .只执行文

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

8、存储器系统，其逻辑 容量由内存容量和外存容量之和所决定，运行速度接近于内存的一种性能优越的存储器管理技术。5 设备驱动程序又称为设备处理程序， 它是 I/O 进程与设备控制器之间的通信程序， 主要任务是接受来自上 层软件发来的抽象要求，再把它转换为具体要求后发送给设备控制器，启动设备去执行，也将由设备控制器发 来的信号传送给上层软件，与硬件密切相关。四 简答题：（每题 5分，共 6 题*5 分=30分，答对要点就适量给分）1什么是操作系统它有什么功能2 .答：操作系统是计算机系统中直接配置于硬件之上的一个系统软件。它是一些程序模块的集合，负责管理和 控制计算机系统中的硬件及软件资源，合理地组织

9、计算机工作流程，以便有效地利用这些资源为用户提供一个 功能强、使用方便的工作环境，从而在计算机和用户之间起到接口的作用。（2 分）3.操作系统的功能有：处理机管理功能、存储器管理功能、设备管理功能、文件管理功能、用户接口。（ 3分）4在操作系统中引起进程调度的因素有哪些5 答：6. 处于执行状态的进程执行完毕时（1分）7. 处于执行状态的进程将自己阻塞时（1分）& 处于执行状态的进程时间片用完时（1分）9. 执行完系统调用并返回到用户态时（1分）10. 抢占式OS中就绪队列中出现高优先权进程时（1分）11 简述进程调度中 “可抢占 ”和“非抢占 ”两种方式的含义哪一种的系统开销更大12 答：1

10、3. 可抢占式：允许调度程序根据某种原则，去暂停某个正在执行的进程，将已分配给该进程的CPU重新分配给另一进程。非抢占式：一旦把 CPU 分配给某进程后，便让该进程一直执行，直至该进程完成或发生某事件 而阻塞时，才再把 CPU分配给其它进程，绝不允许某进程抢占已经分配出去的CPU。（3分）14. 可抢占式的系统开销大于非抢占式。（2分）15 何谓高级调度、中级调度和低级调度16 答：17. 高级调度又叫作业调度，按一定原则选取外存作业队列中的某些作业进入内存并为之创建进程、分配资 源，然后入就绪队列。 （ 2 分）18. 中级调度又叫交换调度，按一定原则将处于外存交换区中的静止进程调入内存或将

11、处于内存的活动进程 调至外存交换区。 （ 1 分）19. 低级调度又叫进程调度，按一定原则选取就绪队列中的某个进程占用处理机并完成进程的上下文切换。（2 分）20 简述分区合并和分区紧凑的原理及同异21 答：22. 分区合并：在动态分区分配中，当回收某个分区时，将它与相邻的空闲分区进行合并从而得到一个更大 的空闲分区的操作。分区紧凑：将各个已占用分区向内存某端移动，从而使各分散空闲分区能合并为一个更大 的空闲分区的操作。 （3 分）23. 相同点：都是用于消除外碎片的方法，能将若干的空闲分区合并为较大的空闲分区。不同点：合并不需要移动程序或数据在内存中的位置，紧凑要移动程序或数据在内存中的位置

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

13、 , S2： =1 （两个信号量各1分） （2）在下面的程序中填上适当的信号量操作，以保证他们能正确并发工作：（5 分）Process A begi n wait(S1); read F; signal(S1);Process B begi nwait(S2);read F; sig nal(S2);end;end;2 .在一个请求页式存储管理系统中，进程Process CProcess Dbegi nbegi nwait(S1);wait(S2);read F;read F;sig nal(S1);sig nal(S2);end;end;P共有5页，页面访问顺序为 3, 2, 1, 0, 3, 2, 4, 3, 2, 1, 0, 4时:（1）试用FIFO置换算法和LRU置换算法，计算当分配给该进程的物理块数分别为3和4时，访问过程中发生的缺页次数和缺页率（注意不是计算页面置换次数和置换率，只要是从外存调页到内存就叫缺页）（2）再根据结果回答“是否分配的物理块数越多缺页率就一定会越低”解:（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）根据数据可知：