OS试卷A2008答案

1西安建筑科技大学考试试卷（共3页）A评分标准和答案评卷人填写（全日制）班级：姓名：考试科目：操作系统学号：11212题号一二三四五六七八九十总分分数阅卷人一、术语解释(共24分，每小题3分)1、文件系统指大量文件及其属性说明。对文件进行操作和控制的软件及用户访问文件的接口的程序的集合。2、驱动程序设备处理程序又称设备驱动程序，是I/O进程和设备控制器之间的通信程序，以进程形式存在。3、系统抖动是指系统花费大量的时间来进行页面的调入和调出，使系统无法正常工作。4、可重定位又称地址映射，是指将地址空间中的逻辑地址转换为物理空间中的物理地址。5、管程是定义了一个数据结构和能为其并发的进程所执行的进行的一组操作，以实现同步进程和改变管程中的数据。6、多道程序设计技术把系统中将要处理的作业，先放入外存上并形成一个队列，称为后备队列，然后根据作业调度程序按一定的算法选择若干个作业调入内存，是其共享CPU和系统中的各个资源，以达到提高资源利用率和系统吞吐量的目的的技术。7、虚拟CPU指一个物理上CPU变为若干个逻辑上CPU，可供多个用户同时使用。8、操作系统是一组控制和管理计算机硬件和软件资源，合理的对系统中的各类资源进行调度，以及方便用户的程序的集合。二、填空题（共22分，每个空格1分)1、操作系统的基本分类有批处理系统、分时系统和实时系统。2、虚拟存储器最基本特征是离散性；最重要特征是虚拟性。3、响应时间用于评价分时操作系统性能，是选择分时操作系统中进程调度算法的重要准则之一；截止时间是用于评价实时系统性能的重要指标。4、按文件的物理结构分为顺序文件、链接文件和索引文件等三类文件。5、文件目录生成方法有索引结点和文件控制块两种。6、SPOOLING技术是用于将一台独占设备改造成共享设备的一种行之有效技术。7、应用程序独立于具体使用的物理设备叫设备独立性。8、常用避免死锁的算法是银行家算法，检测死锁的依据是死锁定理。9、通道分为字节多路通道、数组选择通道和数组多路通道三种类型。10、进程的基本状态分为就绪状态、阻塞状态和执行状态三种类型。2西安建筑科技大学考试试卷（共3页）A班级：姓名：考试科目：操作系统学号：三、选择题(共12分，每小题1.5分）1、按用途分类，文件类型可分为（C）。A、源文件、目标文件、执行文件B、读文件、读写文件、执行文件C、系统文件、用户文件、库文件D、有结构文件、无结构文件、记录文件2、操作系统的基本功能不包括（C）。A、处理器管理B、存储管理C、用户管理D、设备管理3、一个作业被调度进入内存后其进程被调度进入CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是（B）。A、运行态－就绪态－阻塞态B、阻塞态－就绪态－运行态C、就绪态－运行态－阻塞态D、就绪态－阻塞态－运行态4、在操作系统的处理器管理中，每一个进程唯一的标志是（B）。A、PSWB、PCBC、CAWD、CSW5、操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件重名问题的是（A）.A、一级目录结构B、二级目录结构C、树形目录结构D、以上三个答案都不对6、为了实现设备的独立性，操作系统让用户使用（A）。A、逻辑设备名B、独立设备名C、物理设备名D、共享设备名7、在作业调度算法不包括（C）。A、先来先服务算法B、响应比最高者优先算法C、银行家算法D、计算时间短的优先算法8、死锁的解除方法有（C）。A、允许进程共享资源B、静态分配资源C、剥夺资源D、采用银行家算法四、简述下列问题(共8分，每小题4分）1、简述多级反馈队列调度算法。答：1）被调度队列的设置（优先级，时间片S1S2S3﹒﹒﹒）。（1分）2）在同一个队列之内的调度原则（时间片）。（1分）3）在不同队列之间的调度原则（当就绪队列1中时间片用完的没有终止进程就进入就绪队列2，依次类推）。（1分）4）进程优先级的调整原则。（1分）2、简述系统分级安全管理体系。答：1).系统级安全管理，注册和登录功能等来对系统进行管理；（1分）2).用户级安全管理；（1分）3).目录级安全管理；（1分）4).文件级安全管理。（1分）通过分级安全管理体系，增强了系统安全性，由分级管理实现对系统资源的分配利用，提高系统资源利用率。五、判断改错题（共12分，每小题4分）1、通过后备系统来防止系统部分的故障所造成的文件不安全性。答：不正确。（3分）通过系统容错技术来防止系统部分的故障所造成的文件不安全性。（1分）2、多道程序度越大，CPU的利用率越高。答：不正确。（3分）程序运行开始程序度越大，CPU的利用率越高，当达到一定峰值，如果继续增加多道程序度会产生系统抖动，使CPU利用率急剧下降。（1分）3、实现内存的共享和保护，分段系统比分页系统更方便。答：正确。（4分）343西安建筑科技大学考试试卷（共3页）A班级：姓名：考试科目：操作系统学号：六、计算题(共12分，每小题6分）1、在一个批处理单道系统中，假设有四道作业，它们的提交时间及运行时间在下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，采用计算时间短的作业优先调度算法，忽略调度花费时间。（1）求出每个作业开始时间、完成时间及周转时间并填入表中。（5分）（2）计算四个作业的平均周转时间应为_88分钟（1分）2、在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5；系统内存该作业的物理块数M=4；试计算访问过程中所发生的缺页次数和缺页率。答：物理块数为4，访问情况如下：（5分）43214354321544444445333333322551111222缺页次数：8次缺页率：8/12=66.7%（1分）作业进入系统时间运行时间开始时间完成时间周转时间18：002小时8：0010：00120分钟28：5030分钟10：1810：48118分钟39：006分钟10：0010：0666分钟49：3012分钟10：0610：1848分钟七、编程题（共10分）利用信号量机制解决读者和写者问题。要求：1、设置信号量并初始化；2、用类语言对程序加以描述。答：初始化及程序如下：varrmutex,wmutex:semaphore:=1,1;（2分）readcount:=0;beginparbeginreader:beginrepeatwait(rmutex);ifreadcount=0thenwait(wmutax);readcount:=readcount+1;signal(rmutex);performreadoperation;wait(rmutex);readcount:=readcount-1;ifreadcount=0thensignal(wmutex);signal(rmutex);untilfalse;end（4分）writer:beginrepeatwait(wmutex);performwriteoperation;signal(wmutex);untilfalse;endparendend（4分）56