操作系统试卷D.doc

一、 填空题（每空1分，共24分）1操作系统的基本特征主要有并发性、共享性、_、_。2采用多道程序设计技术能充分发挥_和_并行工作的能力。3在一个单处理机系统中，若有10个用户进程，且当前时刻为用户态，则处于阻塞状态的用户进程数最多为_个，最少为_个。4文件目录的结构有_、_和_三种。5在批处理兼分时的系统中，往往由分时系统控制的作业称为_作业，而由批处理系统控制的作业称为_作业。6在存储管理中，内存的逻辑扩充技术有_、_和_等。7。某文件的存取控制表中内容为764，则文件主对该文件具有_权限，同组用户具有_权限，其他用户具有_权限。8临界段是指 _，其中对临界段的访问必须是_进行的。9从用户的角度看，文件系统的功能是要实现_，为了达到这一目的，一般要建立_。10虚拟设备是通过_技术把_设备变成能为若干用户_的设备。 二、选择题（每题1分，共16分）1从服务于用户的观点看，操作系统是（ ）。A、计算机的服务提供者 B、资源管理者C、工具软件 D、虚拟机器2（ ）不是分时系统的基本特征：A、同时性 B、独立性 C、实时性 D、交互性3通道是一种（ ）。A、I/O端口B、数据控制器C、I/O专用处理机D、软件工具4CPU执行的指令被分成两类，其中一类称为特权指令，它只允许（ ）使用。A、操作员 B、联机用户 C、操作系统 D、目标程序5进程所请求的一次打印输出结束之后，将使进程状态从（ ）。A、运行态变为就绪态 B、运行态变为等待态C、就绪态变为运行态 D、等待态变为就绪态6在操作系统中，（ ）指的是一种硬件机制。 A、通道技术B、缓冲池 C、SPOOLING技术 D、内存交换技术7（ ）是对信号量进行的两种操作。A、wait和sleep B、P和V C、lock和unlock D、send和receive8采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。A、用户有条件地 B、用户无条件地C、操作系统有条件地 D、操作系统无条件地9某系统中有4个并发进程，都需要同类资源最大值为4个，问该系统不会发生死锁的最少资源数是（ ）。A、12 B、13 C、14 D、1610（ ）算法是设备分配常用的一种算法。A、短作业优先B、最佳适应C、先来先服务D、首次适应11分页式存储管理中，地址转换到工作是由（ ）完成的。A、硬件 B、地址转换程序 C、用户程序 D、装入程序12、使用最广泛的管道类型是（ ）。A、有名管道 B、无名管道C、单一管道 D、双重管道13作业调度是从输入井中处于（ ）状态的作业中选取作业调入主存运行。A、运行 B、后备 C、输入 D、就绪14如果文件采用直接存取方式且文件大小不固定，则宜选择（ ）文件结构。A、直接B、顺序C、随机 D、索引15产生系统死锁的原因可能是由于（ ）。A、进程释放资源 B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备16对于两个并发进程，设互斥信号量为S，若S=0，则（ ）。A、表示没有进程进入临界区 B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个等待进入 D、表示有一个进程等待进入 三、简答题（每题5分，共25分）1程序在并发执行和顺序执行时的区别是什么？2对外存空间中空闲区域的管理方法有哪些？UNIX采用的是哪一种方法？3试比较进程调度与作业调度的不同点。4实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?5简述死锁的防止与死锁的避免的区别。 四、综合题（4题，共35分）1有5个作业依次进入系统，到达时间、运行时间、所需内存容量列于下表。设内存容量为100KB，采用可变分区存储管理，且作业在主存不能移动。作业调度采用先来先服务算法，作业对应的进程调度采用内存中的就绪进程平分CPU时间，不计作业对换及其他系统开销。试求各作业(进程)开始执行时间、完成时间、周转时间填入表中。（可直接填入下表）（9分）作业名提交时间运行时间（分钟）作业长度（K）开始运行时间完成时间周转时间J110：002515J210：203060J310：301050J410：352010J510：4015302有7个I/O进程都想进行磁盘访问，假设要依次访问的磁道号为：21，45，41，5，81，13，77。如果每移动一个磁道需要5毫秒时间，移动臂当前位于41号磁道，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（8分）（1） 先来先服务算法；（2）最短寻道时间优先算法；3在一个采用请求分页存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：118，253，140，88，463，117，385，439，280，166，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。（2）按LRU调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。（8分）4把学生和监考老师都看作进程，学生有n人, 教师1人。考场门口每次只能进出一个人， 进考场原则是先来先进。当n个学生都进入考场后，教师才能发卷子。学生交卷后可以离开考场，教师要等收上来全部卷子并封装卷子后才能离开考场。(1) 问共需设置几个进程?(2) 试用P、V操作解决上述问题中的同步和互斥关系。（10分）