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

系 级 科 班 考生姓名 学号

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

操作系统期考试题及答案

课程名称

《操作系统》卷A 另加添卷纸 0 页

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

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

A 、方便性

B 、袖珍性

C 、有效性

D 、开放性 2、进程从执行状态进入就绪状态的原因可能是( )。

A 、被选中占有处理机

B 、等待某一事件

C 、等待的事件已发生

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

A 、在就绪队列中等待时间长的

B 、连续占用处理器时间长的

C 、以计算为主的

D 、用户 4、页式存储管理中，如果不采用Cache ，则每次从主存中取指令或取操作数，要（ ）次访问主存。

A 、1次

B 、2次

C 、3次

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

A 、通道处理程序

B 、设备分配程序

C 、I/O 进程与设备控制器之间的通信程序

D 缓冲管理程序

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

1、操作系统的特征主要有________、

________、________、________。 2、用户编写程序时使用_________来请求操作系统服务。 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、并发——

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

2、临界区——

3、死锁——

4、虚拟存储器——

5、设备驱动程序——

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

1、什么是操作系统？它有什么功能？

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

3、简述进程调度中“可抢占”和“非抢占”两种方式的含义？哪一种的系统开销更大？

密……………………………………○……………………………………封……………………………………○……………………………………线4、何谓高级调度、中级调度和低级调度？

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

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

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

1．四个进程都要读一个共享文件F，系统允许多个进程同时读文件F，但限制是进程A和C不能同时读文件F，进程B和D也不能同时读文件F。为了使这四个进程并发执行时能按系统的要求使用文件F，现采用信号量机制进行管理。请回答下面问题：

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

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

Process A Process B Process C Process D

begin begin begin begin

_____________; ____________; ___________; _____________;

read F; read F; read F; read F;

_____________; ____________; ___________; _____________;

end; end; end; end;

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

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

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

（2）再根据结果回答“是否分配的物理块数越多缺页率就一定会越低”。（2分）

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

六、论述题（15分）

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

一．选择题：（每题2分，共5题*2分=10分）

B D A B C

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

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

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

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

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

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

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

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

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

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

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