考核试题模板湖南师范大学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->183SCAN：总量：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) 进程之间的状态转换在大多数情况下是不可逆的。
(2) 进程之间的状态转换在大多数情况下是被动的，只有运行到等待的转换是进程的主动行为，其它都是被动行为。
(3) 一个进程在某个时刻只能处于上述状态的某一种状态。
3.20进程(Process)的定义和特征定义：进程是一个正在执行的程序。
进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位。
进程和程序相关联，但是是两个截然不同的概念。
进程有五个基本特征：•(1)动态性。
有生命期。
•(2)并发性。
多个进程实体同存于内存，能并发执行。
•(3)独立性。
具备申请系统资源的独立单位。
•(4)异步性。
进程以各自独立、不可预知的速度向前推进。
•(5)结构特性。
为描述进程的运动变化过程，每个进程都由程序段、数据段和一个进程控制块(PCB)三部分组成第四章4.1 什么是临界资源和同类临界资源？答：临界资源就是指一次仅允许一个进程使用的资源，即不能同时被共享的资源。
同类临界资源是指在计算机系统中性质一样的临界资源，可分为硬临界资源和软临界资源。
某类同类临界资源实质上是某类同类临界区所涉及的临界资源。
4.2 什么是临界区和同类临界区？答：临界区是指每个进程中访问临界资源的那段代码。
同类临界区是指所有与同一个临界资源（CR）相联系的临界区（CS）。
4.3 导致“与时间有关的错误”的原因是什么？答：导致“与时间有关的错误”的原因是共享了临界资源且又在一进程开始使用尚未结束期间另一进程也开始使用。
4-4 试说明进程互斥、同步和通信三者之间的关系。
●进程同步：它主要源于进程合作，是进程间共同完成一项任务时直接发生相互作用的关系。
为进程之间的直接制约关系。
在多道环境下，这种进程间在执行次序上的协调是必不可少的。
●进程互斥：它主要源于资源共享，是进程之间的间接制约关系。
在多道系统中，每次只允许一个进程访问的资源称为临界资源，进程互斥就是保证每次只有一个进程使用临界资源。
●进程通信是指进程间的信息交换。
PV操作作为进程的同步与互斥工具因信息交换量少，效率太低，称为低级通信。
而高级通信则以较高的效率传送大批数据。
4.6 设有三个进程P、Q 、R。
其中P、Q构成一对生产者---消费者，共享一个由n 个缓冲区构成的缓冲池；Q、R也是一对生产者---消费者，共享一个由m个缓冲区构成的缓冲池；用P、V操作描述他们之间的相互制约关系。
解：viod main(){Semaphore fulln=fullm=0;Semaphore emptyn=n;Semaphore emptym=m;Int in_n=in_m=out_n=out_m=0;Int buffer_n [n],buffer_m [m];CoBegin{P(); Q(); R();}CoEnd}viod P (){While (true ){……………..Produce an item in nextp;P(emptyn);Buffer_n [in_n]=nextp;in_n=(in_n+1)%n;V(fulln);}}viod Q(){While (true ){P(fulln);nextc=buffer_n [out_n];out_n=(out_n+1)%n;V(emptyn);Consume the item in nextc;…………..Produce an item in nextp;P(emptym);buffer_m [in_m]= nextp;in_m=(in_m+1)%m;V(fullm);}}viod R(){while(ture){P(fullm);nextc=buffer_m [out_m];out_m=(out_m+1)%m;V(emptym);Consume the item in nextc;}}4-8考虑一个理发店，只有一个理发师，只有N张可供顾客等待理发的椅子，如果没有顾客，则理发师睡觉；如果有一顾客进入理发店发现理发师在睡觉，则把他叫醒，写一程序协调理发师和顾客之间的关系。