操作系统课后部分答案分析

考核试题模板

湖南师范大学2006—2007学年第2学期2005年级期末课程 操作系统 考核试题 (计算机专业) 课程代码： 考核方式:闭卷 考试时量：120分钟 试卷类型：A

一、填空题（每空 1 分，共 20 分）

1、从资源管理的观点出发，可以把整个操作系统分成 ( )、存储管理、( )和文件系统。 10、按用途可以将文件分为：系统文件、( )和( )。

二、判断题（下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。）(每题1 分，共 10 分) 1、在现代操作系统中，线程是一个执行单位，它总是隶属于进程的……………………………………………………………………( ) 10、顺序文件在顺序存取时，其存贮速度较慢……………………( ) 三、单选题（在本题的每一小题备选答案中，只有一个答案是正确的，请把你认为正确的答案的题号填入题干括号内。多选不给分。每题

2 分，共 30 分） ………………….. ( ) ①硬件 ②操作系统 ③编译系统 ④应用程序

15、通常不采用下面哪种方法来解除死锁……………………( )

①

终止一个死锁进程 ② 终止所有死锁进程

③ 从死锁进程处抢夺资源 ④ 从非死锁进程处抢夺资源

四、简答题（每题 4 分，共 12 分）

1、进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？

五、综合应用题（第1题8分，第2、3题10

分，共28 分）

0~199，当前移动臂的位置在53号柱面上，并刚刚完成58号柱面的服务请求，如果请求队列的先后顺序是98，183，37，122，14，124，65，67。请按下列算法分别计算为完成上述各次访问总共需要的磁头移动量，并写出磁头的移动顺序。

（1）最短寻找时间优先算法(SSTF)；

（2）扫描算法(SCAN)。

湖南师范大学2006—2007学年第2学期2005年级期末课程

操作系统考核试题标准答案及评分细则(计算机专业)

课程代码：考核方式:闭卷考试时量：120分钟试卷类型：C

一、填空题(每空1分,共20分)

1、处理机管理、设备管理

二、判断题(每题1分，共10分)

1、√

三、单项选择题（每题2分，共30分）

1、②

四、简答题（每题4分，共12分）

1、答：可抢占式会引起系统的开销更大。

可抢占式调度是严格保证任何时刻，让具有最高优先权(级)的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间(和空间)开销增大。(注：不写空间开销也可)

五、综合应用题（第1题8分，第2、3题10分，共28 分）

2、（10分）

SSTF：总量：236

移动顺序：53->65->67->37->14->98->122->124->183

SCAN：总量：236

移动顺序：53->37->14->0->65->67->98->122->124->183

第一章

1.1 什么是操作系统？它有哪些基本功能？

答：操作系统是管理与控制计算机软、硬资源，合理有效地组织计算机的工作流程以及方便用户使用的程序的集合。

基本功能有：1）用户接口 2）处理机管理

3）存储管理 4）设备管理

5）文件管理

1.3 可用哪些基本观点看待操作系统？解释这些观点的含义。

答：1）虚拟机观点：即OS是添加在硬件上的第一层软件，是对硬件功能的首次扩充与直接延伸，每对计算机作一次扩充，就使其功能更加强大，使用更加方便。

2）资源管理观点：操作系统是管理计算机系统资源的程序，主要是指在多道程序之间合理地分配和回收各种资源，是资源得到充分有效的使用，是程序得以有

条不紊地运行。

3）服务用户观点：操作系统作为软件，它是一个为用户服务的大型的复杂程序。

1.5 为什么要区分机器的两种运行状态？

答：在实际系统中，之所以要区分机器的两种运行状态，目的是要给操作系统内核以某些特权。例如：改变状态寄存器和地址映射寄存器的内容。存取外部设备接口部件寄存器的内容等。这些特权是通过执行特权指令实现的。仅当在核心态下才能执行特权指令，若在用户态下执行特权指令则为非法。

1.9 操作系统有哪些基本类型？每种类型的主要特点是什么？

答：操作系统的基本类型有多批道处理系统、分时系统和实时系统。特点分别为：多批道处理系统：多道性、无序性、调度性;

分时系统：多路性、独立性、及时性、交互性;

实时系统：多路性、独立性、及时性、交互性、高可靠性。

第二章中断

2.1 为什么说操作系统是由中断驱动的？

答：操作系统是一个众多程序模块的集合，而这些程序模块分为三类：

第一类是系统启动后主动与用户态程序并发执行，而所有并发程序都是有中断驱动的；第二类是一些通过系统调用指令“被动”地为用户服务的程序，而系统调用指令的执行是经中断机构处理的；

第三类是隐藏在操作系统内部即不主动运行，也不直接面对用户态程序的程序，它们由前两类程序调用的；

综合上述，可得操作系统是由中断驱动的。

２．１什么是系统调用？

所谓系统调用，指运行在用户态的应用程序请求操作系统为之服务的一种手段。它由运行在核心态的操作系统的一段程序来完成特定功能，属于一种特殊的过程调用。

2.3 什么是系统调用？系统调用与一般程序有什么区别？

答：所谓系统调用，指运行在用户态的应用程序请求操作系统为之服务的一种手段。它由运行在核心态的操作系统的一段程序来完成特定功能，属于一种特殊的过程调用。

区别：（1）运行状态不同。一般的过程调用其调用和被调用过程都是用户程序，都运行在同一种系统状态(用户态)下；而系统调用的调用过程一般是用户程序，它运行在用户态，被调用过程是系统过程(操作系统程序)，运行在系统态。

（2）进入方式不同。一般用户程序调用可以直接通过过程调用语句将控制转移到被调用过程；而执行系统调用时，由于调用和被调用过程处于不同系统状态，必须通过访管中断进入。

第三章进程与线程

3.1 什么是进程？进程与程序的主要的区别是什么？

答：进程是一个具有一定独立功能的程序在一个数据集合上运行的过程，它是系统进程资源分配和调度的一个独立单位。没有程序就没有进程，没有进程就不能描述其运行过程，所以进程与过程既有联系也有区别：

（1）进程是一个动态的概念，而程序是一个静态的概念。程序是指令的有序集合，没有任何运动的含义，而进程是程序在处理机上的一次执行过程，具有生命周期，它动态地被创建，并被调度执行，执行完成后消亡。

（2）进程具有并发性，而程序没有。

（3）进程是竞争计算机系统资源的基本单位，也是处理机调度的基本单位。

（4）若干不同的进程可以包含同一个程序，只要该程序所对应的数据集合不同即可。（5）程序可以创建其它进程，而程序并不能形成新的程序。

3.6什么是进程控制块？它有什么作用？

答：在OS中，描述一个进程除了程序和数据之外，最重要的是需要一个与动态过程相联系的数据结构，即进程的外部特性，以及与其他进程之间的联系。因此为每个进程设置的一个描述进程的外部特性以及与其他进程之间的联系的数据结构叫做进程控制块（PCB）。

作用：它是操作系统感知进程存在的唯一标志，操作系统正是通过对PCB的操作来管理进程的。

3.8 为什么要将处理机的状态划分为核心态和用户态？

答：在实际系统中，之所以要区分机器的用户态和核心态两种运行状态，目的是要给操作系统内核以某些特权，这些特权是通过执行特权指令实现的，仅当在核心态才能执行特权指令，若在用户态下执行特权指令则为非法，从而保证操作系统中的关键表格不被用户程序所破坏，增强系统的稳定性和可靠性。

3.9 处理机的状态与进程的状态有何区别？

答：处理机有时可能执行系统程序，有时又执行用户程序为了保证OS中的关键表格不被用户的程序所破坏，因而引进了用户态和核心态两种状态。从进程管理的角度出发，将进程划分程三种基本的状态：运行状态，就绪状态、等待状态、新建状态和终止状态。进程之间的状态有三个特点：

(1) 进程之间的状态转换在大多数情况下是不可逆的。