计算机操作系统 习题3

6．通道是一种___C___。

A．I/O端口B．数据通道C．I/O专用处理器D．软件工具
7．SPOOLING系统提高了___A__的利用率。

A．独占设备B．共享设备C．文件D．主存储器
8．文件系统是指____D__。

A．文件的集合B．文件目录
C．实现文件管理的一组软件D．文件、管理文件的软件及数据结构的总体
9．对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是__B____.
A．先来先服务 B．最短寻找时间优先
C．电梯调度 D．优先级高者优先
10．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用___B___。

A．并行技术B．缓冲技术C．通道技术D．虚存技术
11．在操作系统中，用户在使用I/O设备时，通常采用___B___。

A．物理设备名B．逻辑设备名C．虚拟设备名D．设备牌号
12．位示图方法可用于___A___。

A．盘空间的管理B．盘的驱动调度
C．文件目录的查找D．页式虚拟存贮管理中的页面调度
13．逻辑文件存放在到存储介质上时，采用的组织形式是与存储介质特性和__D___有关的。

A．逻辑文件结构B．文件大小
C．主存储器管理方式D．分配外设方式
14．Windows所创建的每个进程都是以调用___B___API函数开始。

A．ExitProcess() B．CreateProcess()
C．CreateFile() D．TerminateProcess ()
15．若当前进程因时间片用完而让出处理机时，该进程应转变为___A___状态。

二、不定项选择题（本大题共5小题，每小题2分，共10分）在每小题不止一个选项是符合题目要求的，请将正确选项的
字母填在题中的括号内。

多选、少选、错选均无分。

1．存储管理诸方式中，采用动态重定位装入作业的是_CDE____存储管理等。

A．单用户连续 B．固定分区 C．可变分区 D．页式 E．段式
2．不同的计算机系统，其通道命令的格式可能不同，但一般都由_ABCD____等组成。

A．命令码 B．数据主存地址 C．传送字节个数 D．标志码
E．设备绝对号
3．关于进程的叙述_ABCE____是正确的。

A．“一个进程独占处理器时其执行结果只取决于进程本身”。

B．“一个进程的工作没有完成之前，另一进程就可开始工作，则称这些进程具有并发性”。

C．“并发进程是轮流占用处理器的”。

D．“可同时执行的进程是指若干进程同时占用处理器”。

E．“进程并发执行时其执行结果与进程执行的相对速度有关”。

4．对于辅助存储器，_BE____的提法是正确的。

A.“不是一种永久性的存储设备”
B.“能永久地保存信息”
C.“可被中央处理器直接访问”
D.“是CPU与主存之间的缓冲存贮器”
E.“是文件的主要存储介质”
5．在多进程的并发系统中，有关进程间的关系的正确说法是( BDE ) A．都是逻辑上无关的 B．有些可能逻辑上无关的
C．都是逻辑上有关的 D．有些可能逻辑上有关的
E．它们之间都直接或间接发生关系
三、填空题（每空1分，共15分）
1．操作系统的主要特征___并发____、___共享__、异步性和虚拟性。

2．当一个进程完成了特定的任务后，系统收回这个进程所占的__资源___和取消该进程的__PCB____就撤消了该进程。

3．通道是一种特殊的处理机，它具有执行__I/O ___指令的能力。

4．处理机低级调度的抢占调度方式中，抢占的原则可能是__优先权___原则、___短进程__原则或时间片原则。

5．独占设备分配过程中，使用的数据结构有__SDT(系统设备表)___、_DCT（设备控制表）__、__COCT（控制器）__控制表、__CHCT（通道）__控制表四种表。

6．磁盘访问的时间通常分为三部分，分别为_寻道时间_、__旋转延迟时间
__和传输时间。

7．按照组织方式分类文件，可以将文件分为__逻辑文件___和__物理文件___。

四、简答题（每小题小分见对应题头，共30分）
1．（6分）在内存管理中，“内碎片“和“外碎片“各指的是什么？在固定式分区分配、可变式分区分配、页式虚拟存储系统中，各会存在何种零头？
内碎片：分区内的不能被使用的内存空间。

外碎片：分区外的不能被使用的内存空间。

在固定式分区分配：内碎片，分区内只能放一个进程，进成大小小于分区时，产生内碎片。

可变式分区分配：外碎片，空闲分区划分一部分空间给进程后，剩余空间过小，很难满足其它进程需要，从而造成浪费。

页式虚拟存储系统：页面碎片，即内碎片，进程的最后一个页面不满一个页面，但也要占据一个物理块，从而产生浪费。

2．（4分）何谓物理文件，常用的物理结构有哪几种？
物理结构：文件在外存上的实际的组织形式。

文件物理结构类型：连续文件、链接文件、索引文件。

3．（4分）为实现分页式虚拟存贮，页表中至少应含有哪些内容?
只要答对：页号、主存块号、磁盘上的位置，即给满分
4．（6分）某系统的进程状态转换图如图1，请说明
1）引起各种状态转换的典型事件有哪些？
2）当我们观察系统中某些进程时，能够看到某一进
程产生的一次状态转换能引起另一进程作一次状态转换，。

在什么情况下，当一个进程发生转换3时能立即引起另一进程发生转换1。

3）试说明是否会发生下述因果转换，如果发生，说
明在什么情况发生。

2→1 3→2 4→1
1）
略（参见教材）
2) 当就绪队列不空 3） 2→1会，3→2不会，4→1可能会（说明略）
5．（4分）假设P 、V 操作使用信号量S 管理某个共享资源，请问当S>O ，S ＝o 和S<O 时，它们的物理意义是什么?如何改变信号量的值?(4分)
信号量S 的物理意义如下：
S>0时，S 表示当前可用资源的数量；S ＝0时，表示无资源可供使用，或表示不许进程再进入临界区；S<0时，︱S ︱引表示等待使用该资源的进程个数。

(3分)
信号量的值仅能由P、V操作来改变。

(1分)
6．（6分）什么是死锁定理？若已知某系统内产生的进程资源分配图如图所示，试利用死锁定理分析在此情况下是否导致死锁?如果不会死锁，请画出简化过程，如果死锁，请指出原因。

S为死锁状态的充分条件是，当且仅当S状态的资源分配图是不可简化的。

（2分）不会死锁（1分）
简化图略（3分）
五、综合题（每小题小分见对应题头，共30分）
1．（8分）有一只铁笼子，每次只能放一只动物，猎手向笼子中放入老虎，农民向笼中放入猪，动物园等待取笼中的老虎，饭店取笼中的猪，试用PV操作写出同步执行的程序。

信号量设置semaphore empty，pig，tiger;
empty=1: 笼子的空位，笼子中只能放一个动物；
pig=0: 笼子中猪的个数；
tiger=0: 笼子中老虎的个数；
2.（6分）若磁头当前位置为100磁道，磁头由外向内移动，现有一磁盘读写
请求队列：23，376，205，132，19，61，190，398，29，4，18，40。

若采用先来先服务、最短寻道时间优先和扫描算法，试计算出平均寻道长度各为多少？
FCFS（133），SSTF（约为58.3），SCAN（约57.7）/每回答正确给2分，满分需要给出寻道详细队列。

3．（16分）一个虚拟存储器中，主存容量为400字节，划分为4块，采用LRU 算法。

虚地址流为22，214，146，618，270，490，492，168，96，128。

（注明：先从内存低地址部分装入），问：
1）出虚页地址流；
2）画出实存中的调度过程示意图；
3）写出实地址流；
4）计算命中率；
1）0，2，1，6，2，4，4，1，0，1
2）
3) 22，114，246，318，170，90，92，268，396，228
4) 4/10。