《操作系统试卷(E)4页》由会员分享，可在线阅读，更多相关《操作系统试卷(E)4页（4页珍藏版）》请在金锄头文库上搜索。
1、 一、 填空题（每空1分，共24分）1操作系统的主要任务是 数据段 的使用状况，满足 PCB 对资源的要求，提高系统资源利用率，协调各程序对资源的使用冲突。2实现缓冲技术的途径主要有_硬件缓冲_和_软件缓冲_两类。.3在一个单CPU系统中，若有10个用户进程，当前CPU处于核心态，则处于就绪状态的用户进程数最多为_1_个，最少为_0_个。4静态重定位的最大缺点是程序装入内存时必须是_连续的_，而动态重定位的缺点是需要额外的_硬件_开销。5对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题，典型的银行家算法是属于_死锁的避免_，破坏循环等待条件是属于_预防_，而剥夺资源是_解除_的基本方法
2、。6在UNIX系统中，所有的_设备_都被看成是特别文件，它们在使用形式上与普通文件相同，但它们的使用是和_设备驱动程序_紧密相连的。7某文件的存取控制表中内容为666，则文件主对该文件具有_读写_权限，其他用户具有_读写_权限。8访问磁盘时间由三部分组成，即_寻道时间_、 _旋转延迟时间_和 _传输时间_，其中_寻道时间_约占70%左右。9UNIX系统中，一般把文件分为_正规文件_、_目录文件_、_设备文件_、_管道文件_四种类型。10批处理操作系统中, 作业存在的唯一标志是_作业控制块_。 二、选择题（每题1分，共16分）1操作系统的（ A ） 是评价其优劣的重要指标，它包括命令控制接口和编
3、程接口两种方式，命令控制基于系统调用。 A. 用户界面 B. 运行效率 C. 稳定性 D. 安全性 2（ B ） 的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。 A. 分时系统 B. 实时系统 C. 批处理系统 D. 分布式系统 3（ C ）是一个具有独立功能的程序段对某个数据集的一次执行活动。 A. 程序 B. 作业 C. 进程 D. 线程 4关于处理机调度，以下说法错误的是（ C ） 。 A、衡量调度策略的主要指标有：周转时间、吞吐率、响应时间和设备利用率。 B、处理机调度可以分为 4 级：作业调度、交换调度、进程调度和线程调度。 C、
4、作业调度时，先来先服务法不利于长作业， 最短作业优先法不利于短作业。 D、进程调度的算法有：轮转法、先来先服务法、优先级法和线性优先级法。 5关于存储器管理，以下说法错误的是（ A） 。 A 虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。 B 覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。 C 内存信息保护方法有：上下界保护法、保护键法、软件法等。 D 内存分配算法中，最先适应法搜索速度最快；最坏适应法碎片空闲区最少。 6进程控制块是描述进程状态和特性的数据结构，一个进程（ D ） A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块
5、C、可以没有进程控制块 D、只能有惟一的进程控制块 7文件系统为用户提供了（ A ） 功能，使得用户能透明地存储访问文件。 A. 按名存取 B. 密码存取 C. 路径存取 D. 命令调用 8（B ）数据传送方式的作用是在外围设备和内存之间开辟直接的数据交换通道。 A. 程序直接控制 B. DMA C. 通道控制 D. 中断 9在 UNIX 系统中，设备作为（ C ）存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法。 A、目录文件 B. 普通文件 C. 设备文件 D. 系统文件 10在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区
6、合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是（C ） A、无上邻空闲区也无下邻空闲区 B、有上邻空闲区但无下邻空闲区 C、有下邻空闲区但无上邻空闲区 D、有上邻空闲区也有下邻空闲区 11用户程序通过系统调用 create来创建一新文件时，在执行create()的过程中，用户进程运行在（ A ）下。 A、系统态 B、用户态 C、系统态或用户态 D、目态 12虚拟存储器的作用是允许（ C ）。 A、直接使用外存代替内存 B、添加此地址字长允许的更多内存容量 C、程序直接访问比内存更大的地址空间 D、提高内存的访问速度 13在虚拟存储器系统中常使用相联存储器进行管理，它是（C）寻址
7、的。 A. 按地址 B. 按内容 C. 寄存器 D. 计算 14对于给定的信号量 s ，等待操作 P（s）定义为： if s0 then ( ) else 挂起调用的进程。 CA. s:=0 B. s:=s+1 C. s:=s-1 D. s:=1 15在一个单处理机系统中，若有个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有（C）个。 A. 5 B. 6 C. 1 D. 4 16Linux中对已有文件改名的命令是（B ）。 A. cd B. cp C. chmod D. mv 三、简答题（每题5分，共25分）1 在 UNIX系统中，用于进程控制的系统调用有哪些（主要的）？它们的主要
8、功能是什么？1 答：a. fork，用于创建一个新进程； b. exec，改变进程的原有代码； c. exit，实现进程的自我终止； d. wait，将调用进程挂起，等待子进程终止； e. getpid，获取进程标志符； f. nice，改变进程的优先级。（每个1分）2简述动态分区分配方式的三种常用分配算法，及其相应的空闲块表组织方法。答：首次适应算法：空闲分区表（空闲区链）中的空闲分区要按地址由低到高进行排序。把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。（2分）最佳适应算法：空闲分区表（空闲区链）中的空闲分区要按大小从小到大进行排序，它从全部空闲区中找出能满足作业要求
9、的最小的空闲分区，能使碎片尽量小。（2分）最坏适应法：从所有未分配的分区中挑选最大的且大于和等于作业大小的分区分给要求的作业；空闲分区按大小由大到小排序，每次查找从链头开始。（1分）3文件存取控制方式有哪几种？试比较它们的各自优缺点。 答：文件存取控制方式分以下四种： (1)用存取控制矩阵和存取控制表：容易实现，便于管理；但当用户和文件较多时，系统开销大。（2分） (2)用户权限表 ：权限可由用户设定或修改，不能实现完全保密。（1分） (3)使用口令：占存储空间少、方便。 缺点是保护能力弱，更改口令不方便。（1分） (4）使用密码：保密性强。要求编码技术。（1分）4简述安全性算法。、答：（1）
10、设置两个向量。Work表示系统可提供给进程继续运行的各类资源数目，开始执行安全性算法时，Work=Available。Finish 它表示系统是否有足够的资源分配给进程，让它运行完成，开始时，Finish（I）=false；当有足够的资源分配给进程Pi时，Finish（I）=true。（2分）（2）从剩余进程集合中找到一个进程。它的Finish（I）=false ；NeediWork（1分）（3）当进程Pi获得资源后，可以顺利执行完毕，并释放出分配给它的资源，执行Work= Work+Allocationi；Finish（I）=true；转（2）继续检测；（1分）（4）如果所有进程的Finis
11、h（I）=true，则表示系统处于安全状态；反之，系统处于不安全状态。（1分5什么是缓冲？为什么要引入缓冲？试对缓冲区技术进行分类。、答：为了匹配外设与CPU之间的处理速度，为了减少中断次数和中断处理时间，也是为了解决DMA或通道方式时的瓶颈问题，在设备管理中引入了用来暂存数据的缓冲技术。（2分）缓冲技术包括可分为硬件缓冲器和软件缓冲区，（1分）其中缓冲区技术又可分为：单缓冲、双缓冲、循环缓冲和缓冲池。（2分） 四、综合题（4题，共35分） 1（9分）假设一个活动头磁盘有150道, 编号从0-149. 当前磁头正在93道上服务, 并且刚刚完成了75道的请求。现有如下访盘请求序列(磁道号)： 1
12、36, 97, 141, 127,144, 100, 52, 125, 80 试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数)。 (1). 先来先服务磁盘调度算法。 (2). 扫描法磁盘调度算法。 (3). 最短寻道时间优先磁盘调度算法。答： （1）顺序：136、97、141、127、144、100、52、125、80移动磁道数：43+39+44+14+17+44+48+73+45=367（3分）（2）顺序：97、100、125、127、136、141、144、80、52移动磁道数：4+3+25+2+9+5+3+64+28=143（3分）（3）顺序：97、100、80、52、125、1
13、27、136、141、144移动磁道数：4+3+20+28+73+2+9+5+3=147（3分）2（8分）一个分页虚拟存储管理系统，页的大小为4KB。有一用户作业，它依次要访问的地址序列是：1143，2235，1301，982，4367，1120，3253，4424，2706，1778，现分配给该作业的主存共12KB，请回答下列问题：（1）按FIFO调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。（2）按LRU调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。答：（1）FIFO ：5次，（2分）序列为0、1、2（2分）（2）LRU：6次，（2分）序列为2、0、1、33（8分）什么是管
14、道？无名管道和有名管道的主要差别是什么？读，写管道时应遵循哪些规则？答:（1） 管道是指能够连接一个写进程和一个读进程的，并允许它们以生产者-消费者方式进行通信的一个共享文件，又称为pipe文件； （2分）（2）无名管道是一个临时文件，是利用系统调用pipe()建立起来的无名文件，没有路径名，只有调用pipe的进程及其子孙进程才能识别此文件描述符而利用该文件(管道)进行通信；有名管道是利用mknod系统调用建立的，是可以在文件系统中长期存在的，既有路径名的文件，其它进程可以知道其存在，并利用该路径名来访问该文件。（3分）（3）遵循的规则为：（3分）a. 对pipe文件大小的限制； b. 进程互
15、斥； c. 进程写管道时，检查是否有足够的空间存放要写的数据，若有，则写入，若无，则由核心对该索引结点做出标志，然后让写进程睡眠等待，直到读进程读走数据后，再将写等待进程唤醒； d. 进程读管道时，检查是否有足够的要读的数据，若有，则进程从读指针的初始值处去读数据，每读出一块后，便增加地址项的大小，读结束后由核心修改索引结点中的读指针，并唤醒所有等待的写进程,若无，则在读完后，进程暂时进入睡眠等待，直到写进程又将数据写入管道后，再将读进程唤醒4（10分）火车上每对椅子（3座位）之间有一个小几，最多可以放两瓶酒或饮料。每次仅放入或取出其中一瓶。女列车服务员向几上放啤酒，男列车服务员向几上放可乐，男乘客专等啤酒，女乘客专等可乐。试用信号量和P、V操作编写实现男女列车员和乘客之间正确工作的算法。答：设置信号量，并初始化如下
