计算机05级《操作系统》试卷

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

1、2007—2008学年第一学期《操作系统》课程A卷一、单项选择题（每小题1分，共10分。）1.从下面关于操作系统的论述中，选出一条正确的论述（A）。A.对批处理作业，必须提供相应的作业控制信息；B.对于分时系统，不一定全部提供人机交互功能；C.从响应角度看，分时系统与实时系统的要求相似；D.从交互角度看，分时系统与实时系统相似。2．从下面对临界区的论述中，选择一条正确的论述（D）。A.临界区是指进程中用于实现进程互斥的那段代码B.临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现共享资源的那段代码D.临界区是

2、指进程中访问临界资源的那段代码3．在生产者－消费者问题中，假定它们之间的公用缓冲池中有n个缓冲区，应设置互斥信号量mutex、资源信号量full和empty。它们的初值应分别是（C）。A.0，1，nB.0，1，-nC.1，0，nD.1，0，-n4．从下面预防死锁的论述中，选出一条正确的论述（D）。A.由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根　　　　据系统规模，配置足够的系统资源。B.由于产生死锁的另一基本原因是进程推进的顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。C.因为只要系统不进入不安全状

3、态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。D.可通过破坏产生死锁的四个必要条件之一或其中几个的方法来预防发生死锁5．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。A.先来先服务B.最短作业优先C.定时轮转法D.优先数法6．由分区存储管理方式发展为分页存储管理方式的主要推动力是（B）。A.提高系统的吞吐量B.提高主存的利用率C.满足用户需要D.更好地满足多道程序运行的需要7．从下列关于虚拟存储器的论述中，选出一条正确的论述（B）。A.要求作业运行前，必须全部装入内存，

4、且在运行中必须常驻内存；B.要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；C.要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；D.要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；8．使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的（A）功能实现的。A.设备独立性B.设备分配C.缓冲管理D.虚拟设备9．系统利用SPOOLING技术实现（B）。A.对换手段B.虚拟设备C.系统调用D.虚拟存储10．文件系统为用户提供了（A）功能，使得用户能透明地存储访问文件。A.按名存取B.密码存取C.路径存取

5、D.命令调用二、填空题（每空1分，共20分。）4/41．作业调度性能的优劣主要用平均周转时间和平均带权周转时间来衡量的。2．并发程序之间的相互制约，是由于它们相互合作和　共享资源　而产生的，因而导致程序在并发执行时，具有间断性特征。3．当前进程若因时间片用完而被暂停执行时，该进程应转变为　就绪　状态；若因发生某事件而不被继续运行时，该进程应转变为　阻塞　状态。处于就绪状态的进程被调度应转变为执行状态。4．每执行一次V操作，表示　释放一个单位资源　；若S.value<=0，则表示　仍有请求资源的进程被阻塞，此时应唤醒等待该资源的队首进

6、程,并将之插入就绪队列。5．在摒弃环路条件的策略中规定，将所有的　资源　按类型进行　排序　，并赋予它们不同的序号。6．在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享，应保证进程互斥地进入自己的临界区,为此在每个进程中的临界区前面应设置　P操作（或wait操作）　，在临界区之后应设置　V操作（或signal操作）　。7．在首次适应算法中，空闲区应以地址递增的次序拉链；在最佳适应算法中，空闲区应以容量递增的次序拉链。8．在连续分配方式中可通过紧凑来减少内存零头，但此时必须将有关程序和数据进行重定位；而动态重定位是一种允许

7、作业在运行中、在内存中进行移动的技术。9．通道是一个独立于_CPU_的专管的处理机，它控制__I/O设备_与内存之间的信息交换。10．按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式。三、简答题（每小题5分，共40分。）1．简述操作系统的五大管理功能。答：作业管理：包括任务管理、界面管理、人机交互、图形界面和虚拟现实等。文件管理：又称为信息管理。存储管理：实质是对存储“空间”的管理，主要指对内存的管理。设备管理：实质是对硬件设备的管理，其中包括对输入输出设备的分配、启动、完成和回收。进程管理：又称处

8、理机管理，实质上是对处理机执行“时间”的管理，即如何将CPU真正合理地分配给每个任务。2．说明进程的结构、特征和基本状态。答：结构：PCB(进程控制块)+程序+数据集合。（1分）特征：动态性、并发性、独立性、制约性、结构性。（2分）基