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

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

《《操作系统》期末考题及答案.docx》由会员分享，可在线阅读，更多相关《《操作系统》期末考题及答案.docx（10页珍藏版）》请在冰点文库上搜索。

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

系级科班考生姓名学号

密……………………………………○……………………………………封……………………………………○……………………………………线

操作系统期考试题及答案

课程名称《操作系统》卷A另加添卷纸0页

题号

一

二

三

四

五

六

七

八

九

十

总分

阅卷教师

得分

得分

一、单项选择（每题2分，共5题*2分=10分）

一、现代个人运算机操作系统的要紧设计目标不包括下面的哪项（）。

A、方便性B、袖珍性C、有效性D、开放性

二、进程从执行状态进入就绪状态的缘故可能是（）。

A、被选中占有处置机　　B、等待某一事件　C、等待的事件已发生　D、时刻片用完

3、当进程调度采纳最高优先级调度算法时，从保证系统效率的角度来看，应提高（）进程的优先级。

A、在就绪队列中等待时刻长的B、持续占用途理器时刻长的C、以计算为主的D、用户

4、页式存储治理中，若是不采纳Cache，则每次从主存中取指令或取操作数，要（）次访问主存。

A、1次B、2次C、3次D、4次

五、设备处置程序确实是（）。

A、通道处置程序B、设备分派程序C、I/O进程与设备操纵器之间的通信程序D缓冲治理程序

得分

二、填空（每空1分，共20空*1分=20分）

一、操作系统的特点要紧有________、________、________、________。

二、用户编写程序时利用_________来请求操作系统服务。

3、进程的大体状态有________、________、________。

4、若是系统中有n个进程，则在阻塞队列中进程的个数最多可为_____个。

五、在操作系统中，不可中断或并发执行的原子操作称为________。

六、一作业8:

00抵达系统，估量运行时刻为1小时，若10:

00开始执行该作业，其带权周转时刻（即响应比）是______。

7、银行家算法是预防死锁的方式之一吗（是/否）？

_____。

八、进程调度算法采历时刻片轮转法时，若时刻片过大，就会使轮转法转变为___________调度算法。

九、分页式存储治理中，页表是用来指出进程的__________与_________之间的对应关系。

10、运算机CPU位32bit，内存为32MB，该机的物理空间为_______MB，逻辑空间为_______MB。

1一、按存取操纵属性分类，可将文件分为________、________、________三类。

得分

三、名词说明（每题2分，共5题*2分=10分）

一、并发——

A题共5页/本页第1页

密……………………………………○……………………………………封……………………………………○……………………………………线

二、临界区——

3、死锁——

4、虚拟存储器——

五、设备驱动程序——

得分

四、简答题（每题5分，共6题*5分=30分）

一、什么是操作系统？

它有什么功能？

二、在操作系统中引发进程调度的因素有哪些？

3、简述进程调度中“可抢占”和“非抢占”两种方式的含义？

哪一种的系统开销更大？

A题共5页/本页第2页

密……………………………………○……………………………………封……………………………………○……………………………………线

4、何谓高级调度、中级调度和低级调度？

五、简述分区归并和分区紧凑的原理及同异？

六、列出设备操纵器的大体功能？

得分

五、综合题（第1题7分，第2题8分，共15分）

1．四个进程都要读一个共享文件F，系统许诺多个进程同时读文件F，但限制是进程A和C不能同时读文件F，进程B和D也不能同时读文件F。

为了使这四个进程并发执行时能按系统的要求利用文件F，现采纳信号量机制进行治理。

请回答下面问题：

（1）概念的信号量及初值：

（2分）

（2）在下面的程序中填上适当的信号量操作，以保证他们能正确并发工作：

（5分）

ProcessAProcessBProcessCProcessD

beginbeginbeginbegin

_____________;____________;___________;_____________;

readF;readF;readF;readF;

_____________;____________;___________;_____________;

end;end;end;end;

A题共5页/本页第3页

密……………………………………○……………………………………封……………………………………○……………………………………线

二、在一个请求页式存储治理系统中，进程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分）

请就程序、进程、进程、线程、管程这5个概念自由展开论述（论述点自选）

一．选择题：

（每题2分，共5题*2分=10分）

BDABC

二．填空：

（每空1分，共20空*1分=20分）

1．并发、共享、虚拟、异步性（4个空的顺序可任意）

2．系统挪用（或程序接口）（要求严格匹配答案）

3．就绪、执行、阻塞（3个空的顺序可任意）

4．n个（要求严格匹配答案）

5．原语（要求严格匹配答案）

6．3（要求严格匹配答案）

7．否（要求严格匹配答案）

8．先来先服务（或FCFS）（要求严格匹配答案）

9．逻辑页号、内存物理块号（2个空的顺序可任意）

10．32、212（或4096，或4K）（要求严格匹配答案）

11．只执行文件、只读文件、读写文件（3个空的顺序可任意）

三．名词说明：

（每题2分，共5题*2分=10分，答对要点就适量给分）

1．并发——一组在逻辑上相互独立的程序或程序段在执行进程中其执行时刻在客观上相互重叠即一个程序的执行尚未终止而另一个程序的执行已开始的方式，是操作系统最重要的特点。

2．临界区——各并发进程中访问临界资源的程序段，即不许诺多个并发进程交叉执行的一段程序。

3．死锁——一组并发进程中的每一个成员彼此相互等待对方所拥有的资源，且在取得对方资源之前可不能释放自己拥有的资源，从而致使各并发进程无法继续推动的状态。

4．虚拟存储器——指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统，其逻辑容量由内存容量和外存容量之和所决定，运行速度接近于内存的一种性能优越的存储器治理技术。

5．设备驱动程序——又称为设备处置程序，它是I/O进程与设备操纵器之间的通信程序，要紧任务是同意来自上层软件发来的抽象要求，再把它转换为具体要求后发送给设备操纵器，启动设备去执行，也将由设备操纵器发来的信号传送给上层软件，与硬件紧密相关。

四．简答题：

（每题5分，共6题*5分=30分，答对要点就适量给分）

1．什么是操作系统？

它有什么功能？

2．答：

√操作系统是运算机系统中直接配置于硬件之上的一个系统软件。

它是一些程序模块的集合，负责治理和操纵运算机系统中的硬件及软件资源，合理地组织运算机工作流程，以便有效地利用这些资源为用户提供一个功能强、利用方便的工作环境，从而在运算机和用户之间起到接口的作用。

（2分）

3．√操作系统的功能有：

处置机治理功能、存储器治理功能、设备治理功能、文件治理功能、用户接口。

（3分）

4．在操作系统中引发进程调度的因素有哪些？

5．答：

6．√处于执行状态的进程执行完毕时（1分）

7．√处于执行状态的进程将自己阻塞时（1分）

8．√处于执行状态的进程时刻片用完时（1分）

9．√执行完系统挪用并返回到用户态时（1分）

10．√抢占式OS中就绪队列中显现高优先权进程时（1分）

11．简述进程调度中“可抢占”和“非抢占”两种方式的含义？

哪一种的系统开销更大？

12．答：

13．√可抢占式：

许诺调度程序依照某种原则，去暂停某个正在执行的进程，将已分派给该进程的CPU从头分派给另一进程。

非抢占式：

一旦把CPU分派给某进程后，便让该进程一直执行，直至该进程完成或发生某事件而阻塞时，才再把CPU分派给其它进程，绝不许诺某进程抢占已经分派出去的CPU。

（3分）

14．√可抢占式的系统开销大于非抢占式。

（2分）

15．何谓高级调度、中级调度和低级调度？

16．答：

17．√高级调度又叫作业调度，按必然原则选取外存作业队列中的某些作业进入内存并为之创建进程、分派资源，然后入就绪队列。

（2分）

18．√中级调度又叫互换调度，按必然原则将处于外存互换区中的静止进程调入内存或将处于内存的活动进程调至外存互换区。

（1分）

19．√低级调度又叫进程调度，按必然原则选取就绪队列中的某个进程占用途理机并完成进程的上下文切换。

（2分）

20．简述分区归并和分区紧凑的原理及同异？

21．答：

22．√分区归并：

在动态分区分派中，当回收某个分区时，将它与相邻的空闲分区进行归并从而取得一个更大的空闲分区的操作。

分区紧凑：

将各个已占用分区向内存某端移动，从而使各分散空闲分区能归并为一个更大的空闲分区的操作。

（3分）

23．√相同点：

都是用于排除外碎片的方式，能将若干的空闲分区归并为较大的空闲分区。

不同点：

归并非需要移动程序或数据在内存中的位置，紧凑要移动程序或数据在内存中的位置，应该说紧凑包括了归并操作。

（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，S2：

=1（两个信号量各1分）

（2）在下面的程序中填上适当的信号量操作，以保证他们能正确并发工作：

（5分）

ProcessAProcessBProcessCProcessD

beginbeginbeginbegin

wait（S1）;wait（S2）;wait（S1）;wait（S2）;

readF;readF;readF;readF;

signal（S1）;signal（S2）;signal（S1）;signal（S2）;

end;end;end;end;

2．在一个请求页式存储治理系统中，进程P共有5页，页面访问顺序为3，2，1，0，3，2，4，3，2，1，0，4时：

（1）试用FIFO置换算法和LRU置换算法，计算当分派给该进程的物理块数别离为3和4时，访问进程中发生的缺页次数和缺页率（注意不是计算页面置换次数和置换率，只若是从外存调页到内存就叫缺页）。

（2）再依照结果回答“是不是分派的物理块数越多缺页率就必然会越低”。

解：

（1）具体计算进程略，结果见下表（6分）：

（4个答案每一个均为分）

FIFO

LRU

物理块数为3

缺页9次，缺页率9/12=75%

缺页10次，缺页率10/12=%

物理块数为4

缺页10次，缺页率10/12=%

缺页8次，缺页率8/12=%

（2）依照数据可知：

分派的物理块数越多并非意味着缺页率必然会下降。

（2分）

六．论述题：

（15分）

请就程序、进程、进程、线程、管程这5个概念自由展开论述（论述点自选）

答：

由于是论述题，论点灵活，因此此处无标准答案。

论述要点：

程序-静态的概念（1分）；进程-子程序的一种（1分）；进程-动态的概念（2分）；线程-独立调度的单位（2分）；管程-功能类似于信号量的一种资源治理机制（1分）；程序与进程的比较（4分）；进程与线程的比较（4分）。

A题共5页/本页第5页