操作系统试卷A及答案

《操作系统试卷A及答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2013学年秋季学期2011级计算机科学与技术、网络工程专业《操作系统原理》期末考试试卷（A卷、闭卷、120分钟）一、判断题（每题1分，共10分）()1．文件系统中分配存储空间的基本单位不是记录。()2．具有多道功能的操作系统一定是多用户操作系统。()3．虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。()4．批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。()5．文件系统中源程序是有结构的记录式文件。()6．即使在多道程序环境下，普通用户

2、也能设计用内存物理地址直接访问内存的程序。()7．顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。()8．SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。()9．系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。()10．若系统中存在一个循环等待的进程集合，则必定会死锁。二、单项选择题（每题2分，共30分）1.UNIX操作系统是一个()A、交互式分时操作系统B、多道批处理操作系统C、实时

3、操作系统D、分布式操作系统2.进程调度的对象和任务分别是()。A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU3．支持程序浮动的地址转换机制是()A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位4．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按()进行排列。A、地址从大到小B、地址从小到大C、尺寸从小到大D

4、、尺寸从大到小5.一级目录结构的文件系统的主要特点是()A、适用于多道程序设计B、适用于单用户系统C、无需把索引表放到磁盘上D、存取所有文件都无需用到索引表6．进程有三种基本状态，可能的状态转换是()A、就绪态到运行态、等待态到就绪态、运行态到等待态B、就绪态到运行态、就绪态到等待态、等待态到运行态C、就绪态到运行态、等待态到就绪态、等待态到运行态D、运行态到就绪态、就绪态到等待态、等待态到运行态7．引入缓冲技术的主要目的是()A、改善用户编程环境B、提高CPU的处理速度C、提高CPU与设备之间的并行程度D、降

5、低计算机的硬件成本8．文件系统的主要目的是（）。A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档9．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）。A卷第4页，共4页A、重名翻译B、多级目录C、约定D、文件名10．在多进程的并发系统中，肯定不会因竞争()而产生死锁。A、打印机B、磁带机C、CPUD、磁盘11．一种既有利于短小作业又兼顾到长作业的作业调度算法是()。A、先来先服务B、轮转C、最高响应比优先D、均衡调度12．两个进程合作完成一个任务。在并

6、发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。A、互斥B、同步C、调度D、伙伴13．当每类资源只有一个个体时，下列说法中不正确的是（）。A、有环必死锁B、死锁必有环C、有环不一定死锁D、被锁者一定全在环中14.在文件目录的目录项中主要存放的是()A、文件的名字、文件的类型和文件的物理地址等B、文件的名字、文件的类型和文件的摘要等C、文件的名字、文件记录的长度和文件的结构等D、文件的名字、文件的存取方式和文件在主存中的地址等15.在单处理器的多进程系

7、统中，进程什么时候占用处理器和能占用多长时间，取决于()。A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能三、概念题（每个4分，共20分）1.文件系统2.设备独立性3.线程4.死锁5.SPOOLing四、简答题（每小题6分，共12分）1.画图说明分页系统的地址变换过程。2.简述在UNIX系统中用open函数创建一个新文件的过程。五、程序与算法（共28分）1.进程A和B利用公共缓冲池交换数据。设缓冲池有N个缓冲块，进程A每次生成一个数据块存入一空缓冲区，进程B每

8、次从缓冲池中取出一个满的缓冲块。试用信号量及P、V操作实现进程A和B的同步。试用信号量写出两个进程的同步算法,要求写出信号量的初值。（8分）2.某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：进程已占有资源最大需求数ABCDABCDP100120022P