计算机操作系统试题和答案

1、操作系统试卷操作系统期末考试试卷班级 : _ 学号 : _姓名 _ 成绩 _题号-一-二二-三四五总分得分教师签字、单项选择题（本题满分20 分， 每题 1 分，共含 20 道小题）（填答案处，答案不填在此处不给分）1234567891011121314151617181920BCBDBCDDABAA ACDBCBCC1.一个作业第一次执行时用了5 分钟，而第二次执行时用了6 分钟，这说明了操作系统的A共享性B不确定性C并发性D机器有问题操作系统对进程进行管理与控制的基本数据结构是A JCBB DCB C PCB D FCB在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下

2、列未分被释放，其起始地址为39K ，分区长度为15K ，则系统要A合并第一个未分配分区B合并第二个未分配分区C 合并第一个及第二个未分配分区D不合并任何分区4. 一个进程当前处于等待状态，则A它可以被调度而获得处理机B它可能变成就绪状态，也可能直接获得处理C它永远不会被执行机文件的符号名与物理地址的转换是通过什么来实现的。二级文件目录D二级索引6.A索引 B文件目录CC 段式管理D段页式管理下列存储管理方案中，哪个存在碎片问题A固定分区B页式管理B 顺序或非顺序地执行其指令进程和程序的本质区别是D 动态或静态8.A存储在内存和外存C互斥D同步与互斥C分时使用或独占计算机资源 信号灯可以用来实A

3、系统设备表B 设备开关表C存取控制表D 文件控制表10. 进程和线程的区别是A大小不同B 是否拥有资源C是否顺序执行D对应的分别是程序和过程配分1起始地址： 17K, ，分区长度9K； 2起始地址 54K, 分区长度 13K ，现有一个分区第1页共 7 页操作系统试卷虚拟存储管理策略可以A扩大逻辑内存容量B 扩大物理内存容量C扩大逻辑外存容量D 扩大物理外存容量通道又被称为 I/O 处理器，它用于实现下面什么之间的信息传输。A主存与外设B CPU 与外设C外设与外设D CPU 与辅存13.设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV 操作管理时信号量 S 的可能取值是A

4、 1,0,-1,-2B 2,0,-1,-2C 1,0,-1D 3,2,1,0设有 10 个同类资源可供四个进程共享，资源分配情况如表：进程已占用资源数r 最大需求数 nP115P225P346P414目前剩余资源数为2。当进程 P1，P2, P3 ,P4 又都相继提出申请要求，为使系统不致死锁，应先满足哪个进程的要求。A P1B P2C P3D P4下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统。A实时B批处理C分时D分布式固定分区存储管理中，处理器需设置下面什么寄存器以保证作业在所在分区内运行。A变址B上、下限C段长D基址产生系统死锁的原因可能是A进程释放资源B 一个进程进入死

5、循环C多个进程竞争资源出现了循环等待D多个进程竞争共享型设备18.文件系统采用多级目录结构可以A节省存储空间B解决命名冲突C缩短文件传送时间D减少系统开销19.对于记录型信号量，在执行一次P 操作时，信号量的值应当A不变B加 1C减 1D 加指定数值20. 设主存的容量为128MB ，辅存的容量为256MB ，计算机的地址线24 位，则虚存的最大容量是A 128MBB 8MB+128MBC16MB D 24MB二、判断题（本题满分20 分，每题 1 分，共含 20 道小题。）（填答案处，答案不填在此处不给分。正确 ，错误 ）1234567891011121314151617181920多道程序

6、设计就是多个程序在某一时刻同时运行。系统调用是操作系统给程序员的接口。动态重定位就是动态链接。第2页共 7 页操作系统试卷4.SPOOLing 技术将一台物理上的I/O 设备虚拟为多台逻辑上的I/O 设备。创建原语用来创建一个新进程，并将此新进程投入就绪队列。信号灯只能描述进程之间的互斥关系。可变分区就是分区的大小和分区的数目在操作系统运行期间是变化的。&死锁的发生只与资源分配策略有关，与并发进程的执行速度无关。顺序执行的程序具有可再现性。并发执行的程序具有可再现性。?中断屏蔽是通过中断源设置一个中断屏蔽触发器来屏蔽它们的中断请求。原语在执行时能被中断的。13?内核级线程是用户通过建立线程库来

7、实现的。14 . 银行家算法可用于检测系统中是否发生了死锁。15?解除死锁的方法之一是杀死系统中任何一个进程。16?多级反馈队列算法是一种分配设备的算法。17?将程序的逻辑地址转换成物理地址的过程叫做重定位。18 . 快表是为了实现虚拟存储器而引入的。19?位示图是一种文件的物理组织方法。. 热修复重定向和写后读校验用于对磁盘的坏块进行管理。三、填空题（本题满分20 分，每空 1 分，共含 10 道小题）（填答案处，答案不填在此处不给分）1 12345678910并发共享虚拟资源不进程推并行交RAID1PCB并发执 行逻辑单进足叉访问位顺序 非法11121314151617181920固定的二

8、维中断DMA通道SSTFSCANAddr741641.操作系统的四个特征是1 、 、 和不确定性。2.产生死锁的原因可归结为两点：4 和 5 。3?使用RAID 技术通过数据冗余来提高系统的可靠性，通过并行交叉访问来提高磁盘的访问速度。其中RAID0 能够实现6 ; 而7 采用镜像盘技术来提高系统的可靠性。4.进程存在的唯一标志是8 。5.Bernstein条件用于判断进程能否9 。6.分页与分段的区别是，页是信息的物理单位，而段是信息的10 : 页的大小是11的，而段的大小是不固定的；分页的逻辑地址空间是一维的，而分段的逻辑地址空间是的。7.I/O 控制方式有四种，它们是程序控制方式，13

9、控制方式，14 控制方式和15控制方式。第3页共 7 页操作系统试卷&在磁盘调度算法中，16 算法磁头的移动距离最短，17 算法被成为电梯算法。9?存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB 中共有 10 个地址项，AddrO ? Addr7 地址项为直接地址，Addr8 地址项为一次间接地址，Addr9 地址项为二次间接地址。如果每个盘块的大小为512 字节，将文件的字节偏移量4000 转换得到的物理块，它存在第18 _号地址项中，块内偏移量是 佃。10?假设系统中有9 个资源， N 个进程。每个进程需要资源数最多为3，问若使系统不发生死锁， N 最大为20 。四、应用题 (

10、 本题满分 40 分， 每题 8 分，共含 5 小题 )1?有 5 个进程按 A B、 C、D E 次序，它们几乎同时到达，预计它们的运行时间为10ms6ms 2ms 4ms, 8ms, 其优先级分别为 3, 5, 2, 1, 4。采用优先级算法 ( 5 为最高优先级 ) ，进程的执行顺序是什么？其平均周转时间为多少？其平均带权周转时间为多少？(2)假定时间片为2ms, 采用时间片轮转法，进程的执行顺序是什么？其平均周转时间为多少？其平均带权周转时间为多少？解答：( 1)采用优先级算法 ,5 个进程的执行顺序为B E 、A、C、D进程名开始时间完成时间周转时间带权周转时间B0666/6=1E6

11、141414/8=1.75A14242424/10=2.4C24262626/2=13D26303030/4=7.5平均周转时间T=(6+14+24+26+30)/5=100/5=20平均带权周转时间W=(1+1.75+2.4+13+7.5)/5=6.6/5=5.13( 2)采用时间片轮转法,5 个进程的执行顺序为A B C 、 D、E时间片轮转 ( q=2 ):进程名开始时间完成时间周转时间带权周转时间A02B24C466-0=66/2=3D68E810A1012B1214D141616-0=1616/4=4E1618A1820B202222-0=2222/6=7.33E222424-0=2

12、424/8=3第4页共 7 页操作系统试卷A242626-0=2626/10=2.6第5页共 7 页操作系统试卷平均周转时间T=(6+16+22+24+26)/5=94/5=18.8平均带权周转时间W= (3+4+7.33+3+2.6)/5=9.4/5=3.9862.UNIX 系统空闲块管理采用成组链接法。如果要创建一个新文件F1，该文件占用4 个磁盘块，试问系统将会分配哪4 块给该文件，画出该文件创建后上图的变化情况。（S.free 为空闲盘块栈的指针）N 10 1N480 1N490 1解答：创建一个新文件F1 ，系统将会分配空闲块N099, N100, N101，N102 这 4 块给该

13、文件，文件创建后上图的变化情况如下：第6页共 7 页操作系统试卷N 201N 4801N 490 13?在实现文件系统时，为了加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块的大小为512B 。文件控制块占用64B，其中文件名占8B 。通常将文件控制块分解成两部分，第一部分占10B （包括文件名和文件号），第二部分占 56B （包括文件号和其他文件属性信息）。假设某一目录共有256 个文件控制块，试分别给出分解前和分解后，查找该目录文件的某一文件控制块平均访问磁盘的次数。解答：（1）分解前查找该目录文件的某一文件控制块平均访问磁盘的=( 64*256/51

14、2 ) /2=16次数=( 10*256/512 ) /2+1=42） 分解后查找该目录文件的某一文件控制块平均访问磁盘的次数4?某请页式系统，主存容量为1MB ，被分成 256 页，页面大小为如4KB ，先有一进程的页表下：页号状态块号01241126213230-40-（1）若给定逻辑地址为9016 （十进制），其物理地址为多少？（1）若给定逻辑地址为12300 （十进制），其物理地址为多少?第7页共 7 页操作系统试卷解答：逻辑地址 9016=2*4KB+824 ，页号为 2，查页表知，块号为 32,物理地址 =32*4KB+824=131896B。逻辑地址 12300=3*4KB+12

15、 ，页号为 3，查页表知，缺页，产生缺页中断。5?有一只笼子，每次只能放一只动物，猎手向笼子中放猴子，农民向笼子中放猪，动物园等待买笼中的猴子，饭店等待买笼中的猪，试用PV 操作写出它们能同步执行的程序。解答：设信号灯 S 仁 1,S2=S3=0;猎手：农民：动物园：P(S1 ) ；P(S1) ；P(S2)向笼中放猴子 ；向笼中放猪 ；卖笼中猴子 ；V(S2);V(S3);V(S1);五、附加题 ( 本题满分 10分) ( 本题供同学选做 )现有一按行连续存放的二维数组a:int a100100;将这个 100 X 100 的整型数组初始化为0 的程序描述如下：for(j=0; j100; j+)for(i=0; i100; i+)aij=0;假设每页大小为 200 字，每个整数占一个字，