操作系统试卷A

1、安阳工学院操作系统课程试卷学期学年第20122013: 一号一座一_题_一_ :-号线学一得一答一一 一1.要2.一名一 姓,3-接法级 不一班一 4. _一 _封_5,_一 _一内_一.6_ _ 采用页式存储管理方式，未使用快衣, 7_ _业一线8. 一个文件系统中，其专 中有一_封得_ _ _ 密：. 1 密一 一院_学_.: 一号一座一_题_一_ : 一号线学_答 要一名一姓级不一号题二四总分分得阅卷人分）一、填空题（每空1分，共10分 通常所说操作系统的四大模块是指处理机管理、存储管理、设备管 理、文件管理。PCB进程实体是由进程控制块（）、程序段和数据段这三部分组成。成组链文件系统中

2、，空闲存储 空间的管理方法有空闲式法、空闲链表法、位示图法和。，当前s个等待进程。，则表示有的值为-66初值为操作的 信号量、若PVS8产生死锁的原因是竞争资源、进程推进顺序非法。目前常用的外存分配方法有连续分配、链接分 配和索引分配三种。每存取次数据访问内存次数是CPU2次。，采用级目录，假定文件目录1KB64BFCB占，个 盘块大小为次访问磁盘。个目录项，则查找个文件平均需要3200100 402二、单项选择题（每小题分，共 分）分下面对进程的描述中，错误的是（、进程是动态的概念A 、进程执行需要处理机B、进程是有生命期的C 、进程是指令的集合D（如果分时操作系统的时间片一定，响应时间长的

3、是）、就绪进程数越少A、内存越少C 、就绪进程数越多B 、内存越多D3.在页式存储管理方案中，能实现地址变换的是（） A、页式 B、段衣 C、段表和页衣D、空闲区表4.当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证时临界资源的互斥访问，这体现的同步机制准则是（）A、空闲让进 B、忙则等待C、有限等待 D、让权等待5.定义：作业的周转时间=作业的完成时间一作业到达时间。现有三个作业同时到达，每个作业的计算时间均为1小时，它们在台处理机上按单道方式运行，则平均周转时间是（） 小时D、6C、3小时 、A、1小时 B2小时 ）（6位示图法可用于A、文件目录的查找 B、分页式存储管理中

4、内存空闲块的分配和回收 C、动态分区存储管理中空闲区的 分配和回收、页式虚拟存储管理中的页面置换D ）（7.下列进程状态的转换中，不正确的是B 、运行一就绪A、就绪一运行C、就绪一阻塞D、阻塞一就绪在个可变式分区管理中，最坏适应分配算法空闲区衣中的空闲区的最合适排列次序8.）（是D、长度递减C、长度递增、地址递增A B、地址递减 ）（.9用V操作唤醒一个等待进程时，被唤醒进程的状态转换为）、完成 D C、运行 A、等待 B、就绪 10.使 用户所编制的程序与实际使用的物理设备无关，这体现的设备管理的功能 ）（、虚拟设备D 、缓冲管理C、设备分配B、设备独立性A11.假设磁头当前位于第105磁道

5、，正在向磁道序号增加的方向移动。现有个磁道访问（Best Fit）算法，分配和释放的顺序为：分配15MB,分配30MB,释放15MB,分配6MB,请求序列 为35,45,12.68,110,180,170,195,采用SCAN调度（电梯调度）算法得（）此时内存中最大空闲分区的大小是到的磁道访问序列是9MB（） A、7MBB、 D、15MB10MB C、110, 170, 180, 195, A68. 45, 35. 12、操作管 P、V19.设有四个进程共享个资源，如果每次只允许个进程使用该资源，则用110, 68, 45, 35. 12,170, 180, 195 B、）（理信号量时S的可能

6、取值是，68. 35, 45, 170, 180, 195, C12110、A、3, 2 , 1, 0, -1B、2, 1, 0,1, -2 195, 68, 110, 170, 180D3512, 45, C、1, 0,-2, -3D、4 12.以下技术在操作系统中用来解决进程同步的是（）,3, 2, 1, 0 20,目录文件存放的信息是C、通道D、DMA（）A、管道B、管程FCB 13.完成设备的打开、关闭、读、写等操作的是（） B、某文件的 A、某文件的数据信息FCB D、所有子目录文件和数据文件的B、编译程序D、设备驱动程序C、设备分配程序处理机系统中，不能并行的是14C、所有数据文件

7、FCBA、用户程序分）10三、判断题（每小题1分，共 .单得一B、处理机与设备、进程与进程A_封_一_ ）（C、处理机与通道D、设备与设备 1.实时操作系统般应用于实时控制。一一内_一_）. 2PCB是专为用户进程设置的私有数据结构，每个进程仅有个PCB。 （15.为对紧急进程或重要进程进行调度，调度算法应采用）（_ ）（3.抖动是操作系统特征之一。 _ _ 、先来先服务法A、优先级法B _业一线）4.最佳页面置换算法总是选择在内存驻留时间最长的页面淘汰。（专-、时间片轮转法D 、短作业优先法C）（.5可变分区可以有效地消除外部碎片，但不能消除内部碎片。-.死锁的预防采取措施是16（）_）（6

8、.页式系统的优点是消除了外部碎片，更有效地利用了内存。一一封 B、配置足够的系统资源、防止系统进入不安全状态 A7.采用多道程序设计的系统中，系统的道数越多，系统的效率越高。（）_、使进程的推进顺序合法 、破坏产生死锁的四个必要条件之 CD- _密8.磁盘是典型的块设备。（）按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这种调度17.密一）（.虚拟存储踹不是物理上扩 大内存空间，而是逻辑上扩充了内存容量。9 -算法是指（ ） 院（在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。.10 ）一学先来先服务法AB、短作业优先法、时间片轮转法CD、优先级法_一 _一_一

9、采用最佳适应，（初始为空）55MB其内存容量为.某基于动态分区存储管理的计算机，18_四、应用题（每小分，4分_W= （+）/4=.（2）号2.某系统在某时刻的状态如下表所示。座_1 .在 i单 道批 处理 系统 中， i组 作业 的提 交时 间和 运行 时间 见下 表所 示。作业 提交 时间 运行 时间18. 01. 0AllocationMaxAvailable题_一题 _28. 50. 5 . 号 线39. 00. 2 号线 学_学答4 _91 0. 1答ABCDABCD1520P000120012P110001750P213542356P300140656一一 _一 计算以下二种作业调

10、度算法的平均周转时间T和平均带权周转时间W。使用银行 家算法回答下面的问题：一 一_ ：（1）先来先服务调度算法。（1）求Need矩阵。一一要-：名要一一名姓（2）短作业优先调度算法0 - （2）系统是否处于安全状态如安全，请给出个安全序列。-姓1.(1)FCFS调度的情况如下表： (3)如果进程Pl发来个请求(0, 4, 2, 0),这个 请求能否立刻被满足如安全，请给一 级 一不一级班不一一班作业提交时间运行时间开 始时间结束时间周转时间带权周转时间出个安全序列。 封 2. 1封一001200120000内=. (2 分)_ 7 5 0 51 00 0 0 7 01_2 内 _ 1 354

11、1 002 3 52 _ 3_60 0 1 40 6 4 2_ _ 一业一(2)安全，安全序例为：P0. P2,Pl, P3 (3分)线 4 业一专线一专(3)能立刻被满足，满足的安全序列为：P0, P2, Pl, P3 (3分) (2)/T= (+) 4 -_3.桌子上有一只盘子，每次只能向其中放入一只水果。爸爸专向盘子中放苹果，妈妈专_ 一)(2W=(+) /4_-_一封_一_ 一_封_ 一向盘子中放桔子，儿子专等吃盘子中的桔子，女儿专等吃盘子中的苹果。只有 盘子为空时，一一 2) SJF调度的情况如下及：(_ _密爸爸或妈妈就可向盘子中放只水果：仅当盘子中有自己需要的水果时，儿f或女儿可

12、以_周转时间带权周转时间提 交时间运行时间开始时间结束时间作业 密一密一一从盘子中取出。用信号量机制解决该问题。密1一一 一一院3.解：在本题中，应设置三个信号量S、So、Sa,信号量S式示盘子是否为空，其一 2 一 浣学一一学一初值为I：信号量So表示盘中是否有桔子，其初值为0:信号量Sa&示盘中是否有 苹果，一_ 3_ _其初值为 0。(2 分)一_4_ - father()_)2 (.=4/)+= (T222001391601while(l) P(S);放苹果V(Sa);当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题：(1)该逻辑地址对应的页号是多少

13、)(2分mather() (2)若采用先进先出(FIFO)置换算法，该逻辑地址对应的物理地址是多少要求给出 计 while(l) 算过程。P(S);放苹果(3)若采用时钟(Clock)置换算法，当前指针指向2号页框。该逻辑 地址对应的物理地V(So);址是多少要求给出计算过程。) (2分4.(1) 17CAH=0001 0111 1100 1010B,且页的大小为1KB,故页号为000101B=5(2分)son()(2)采用FIFO置换算法,与最早调入的页面即0号页面置换，其所在的页框号为7, while(l) 于是对应的物理地址为：0001 1111 1100 1O1OB=1FCAH- (3

14、分)P(So);从盘中取出桔/；(3) 采用Clock置换算法，首先从当前位置(2号页框)开始顺时针耳找访问位为0 V(S);的页面， 当指针指向的页面的访问位为1时，就把该访问位清“0”，指针遍历一周后，回吃桔子；到 2号页框，此时2号页框的访问位为0,置换该页框的页面，于是对应的物理地址为：)分(10000 10111100 1010B=0BCAHo(3分)daughter() while(l) 5.某文件系统采用多级索引的方式组 织文件的数据存放，假定在文件的i_node中设P(Sa);有13个地址项，其中直接索引10项，- 次间接索引1项，二次间接索引1项，三次间接从盘中取出苹果；V(S);索引1项。数据块的大 小为4KB,磁盘地址用4个字节表示，这个文件系统允许的最大文吃苹果;件长度是多少5.直 接索引对应盘块大小=10X4KB=40KB (1分) (1 分)次间接索引对应盘块大小=1KX4KB=4MB（