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

系级科班考生姓名学号

密……………………………………○……………………………………

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

操作系统期考试题及答案

2分，共5题*2分=10分） 。

D 、开放性 ()。

、等待的事件已发生 D 、时间片用完

5、设备处理程序就是（）。

A 、通道处理程序

B 、设备分配程序

C 、I/O 二、填空（每空112、用户编写程序时使用_________来请求操作系统服务。 3、进程的基本状态有________、________、________。

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

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

6、一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其带权周转时间（即响应比）是______。

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

8、进程调度算法采用时间片轮转法时，若时间片过大，就会使轮转法转变为___________调度算法。

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

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

11、按存取控制属性分类，可将文件分为________、________、________三类。

三、名词解释（每题2分，共5题*2分=10分） 1、并发—— A 题共5页/本页第1页

密……………………………………○……………………………………

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

2、临界区——

3、死锁——

4、虚拟存储器——

5、设备驱动程序——

5分，共6题*5分=30分）

A

题共5页/本页第2页

6、列出设备控制器的基本功能？

五、综合题（第11制是进程A 和C 使这四个进程并发执行时能按系统的要求使用文件F ，现采用信号量机制进行管理。请回答下面问题：

（1）定义的信号量及初值：（2分）

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

ProcessAProcessBProcessCProcessD

beginbeginbeginbegin

_____________;____________;___________;_____________;

readF;readF;readF;readF;

_____________;____________;___________;_____________;

end;end;end;end;

A题共5页/本页第3页密……………………………………○……………………………………

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

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页

二．填空：（每空1分，共20空*1

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．临界区——各并发进程中访问临界资源的程序段，即不允许多个并发进程交叉执行的一段程序。

从而导致各并发进程无

5．设

间的通信程序，

换为具体要求后发送给设备控制器，启动设备去执行，也将由设备控制器发来的信号传送给上层软件，与硬件密切相关。

四．简答题：（每题5分，共6题*5分=30分，答对要点就适量给分）1．什么是操作系统？它有什么功能？

2．答：√操作系统是计算机系统中直接配置于硬件之上的一个系统软件。

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

用。（2分）

3．√操作系统的功能有：处理机管理功能、存储器管理功能、设备管理功能、文件管理功能、用户接口。（3分）

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

5．答：

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

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

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

1分）

1分）

程，将已分配给该进程的CPU

CPU

件而阻塞时，才再把CPU分配给其它进程，绝不允许某进程抢占已经分配出去的CPU。（3分）

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

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

16．答：

17．√高级调度又叫作业调度，按一定原则选取外存作业队列中的某些作业进入内存并为之创建进程、分配资源，然后入就绪队列。（2分）18．√中级调度又叫交换调度，按一定原则将处于外存交换区中的静止进

程调入内存或将处于内存的活动进程调至外存交换区。（1分）19．√低级调度又叫进程调度，按一定原则选取就绪队列中的某个进程占用处理机并完成进程的上下文切换。（2分）

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

21．答：

22．√分区合并：在动态分区分配中，当回收某个分区时，将它与相邻的空闲分区进行合并从而得到一个更大的空闲分区的操作。分区紧凑：将各个已占用分区向内存某端移动，从而使各分散空闲分区能合并为一个更大

2

25．

其中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

请就程序、过程、进程、线程、管程这5个概念自由展开论述（论述点自选）答：由于是论述题，论点灵活，所以此处无标准答案。

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

A题共5页/本页第5页