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

1、操作系统期末考试试卷班级：学号：姓名：成绩:题号三四五总分得分教师签字、单项选择题（本题满分20分，每题1分，共含20道小题）填答案处，答案不填在此处不给分）1.2.一个作业第一次执行时用了 5分钟，而第二次执行时用了 6分钟，这说明了 操作系统的A共享性B不确定性C并发性D机器有问题操作系统对进程进行管理与控制的基本数据结构是A JCB B DCB在分区存储管理方式中，C PCB D FCB如果在按地址升序排列的未分配分区表中顺序登记了,分区长度9K；2起始地址54K，分区长度13K，现被释放，其起始地址为39K,分区长3.配分未分 起始地址：17K,度为A合并第一个未分配分区C合并第一个及

2、第二个未分配分 区 4.15K，则系统要B合并第二个未分配分区D不合并任何分区5.6.7.一个进程当前处于等待状态，则文件的符号被与物理地址的转换是通过什么来实现的。A索引B文件目录C二级列存储I录管理方案中，哪个存在碎片问题A固定分区B页式管理 进程和程序段式管理质区别是B它可能变成就绪状态，也可能直接获 得处理机D当I/O完成后，它将变成D二级索引D段页式管理A存储在内存和外存B顺序或非顺序地执行其8.C分时使用或独占计算机资源信号灯可以用来实现进程之间的A调度B同步用于设备分配的数据结构D同步与互斥设备开关 表有A系统设备表C存取控制表10.进程和线 程的区别是BA大小不同DB是否拥有资

3、源1234567891011121314151617181920BCBDBCDDABAAACDBCBCC11.12.C是否顺序执行D虚拟存储管理策略可以A扩大逻辑内存容量通道又大逻辑外存容处理器，对应的分别是程序和过程B扩大物理内存容量它用扩大物理外存么之间的信息传输。A主存与外B CPU与外设设D CPU与13.源，则用时信号量S的可能取值是设有三与外程共享一辅源，如果每次只允许一个进程使用该资PV操作管理A 1,0,-1,-2 B 2,0,-1,-2C 1,0,-1 D 3,2,1,0设有10个同类资源可供四个进程共享，资源分配情况如表:最大需求数55进程|已占用资源数 TOC o 1-5

4、 h z T11T22P346目前剩余资源数为P412。当进程P1，PZ4P3, P4 乂都相继提出申请要求，为使系统不致死锁，应先满足哪个进程的要求。A P1 B P2 C P3D P4下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统。A实时B批处理0分时 。分布式固定分区存储管理中，处理器需设置下面什么寄存器以保证作业在所在分区内运 行。A变址B上、下 C段长 D基址限产生系统死锁的原因可B 一个进程进入死循环C多个进程竞争资源出现了循环等待D多个进程竞争共享型文件系统采用多级日录结构可以A节省存储空间B解决命名冲C缩短文件传送时间突对于记录型信号量，在执行一次操作时，信号量的

5、值应当A不变 B加1 C减1 D加指定数值设主存的容量为128MB，辅存的容量为256MB，计算机的地址线24位，则虚存的 最大容量A 128MB B 8MB+128MB C 16MB D 24MB、判断题（本题满分20分，每题1分，共含20道小题。）填答案处，答案不填在此处不给分。正确，错误）1234567891011121314151617181920C是否顺序执行D对应的分别是程序和过程多道程序设计就是多个程序在某一时刻同时运行。系统调用是操作系统给程序员的接口。动态重定位就是动态链接。SPOOLing技术将一台物理上的I/O设备虚拟为多台逻辑上的I/O设备。创建原语用来创建一个新进程，

6、并将此新进程投入就绪队列。信号灯只能描述进程之间的互斥关系。可变分区就是分区的大小和分区的数目在操作系统运行期间是变化的。死锁的发生只与资源分配策略有关，与并发进程的执行速度无关。顺序执彳丁的程序具有可再现性。并发执行的程序具有可再现性。11中断屏蔽是通过中断源设置一个中断屏蔽触发 器来屏蔽它们的中断请求。12.原语在执行时能被中断的。13内核级线程是用户通过建立线程库来实现的。14.银行家算法可用于检测系统中是否发生了死锁。15解除死锁的方法之一是杀死系 统中任何一个进程。16.多级反馈队列算法是一种分配设备的算法。17将程序的逻辑 地址转换成物理地址的过程叫做重定位。18快表是为了实现虚拟

7、存储器而引入的。19.位示图是一种文件的物理组织方法。20.热修复重定向和写后读校验用于对磁盘的 坏块进行管理。三、填空题（本题满分20分，每空1分，共含10道小题）填答案处，答案不填在此处不给分）12345_6_78910并发共享虚拟资源不 足进程推进顺序非法并行交 叉访问RAID1PCB并发执 行逻辑单 位11121314151617181920固定的二维中断DMA通道SSTFSCANAddr74164操作系统的四个特征是1、 2、 3和不确定性。 产生死锁的原因可归结为两点：4和5。使用RAID技术通过数据冗余来提高系统的可靠性，通过并行交叉访问来提高磁盘的 访问速度。其中RAID0能够

8、实现6；而7采用镜像盘技术来提高系统的可靠 性。进程存在的唯一标志是8。Bernstein条件用于判断进程能否9。分页与分段的区别是，页是信息的物理单位，而段是信息的10；页的大小是11 的，而段的大小是不固定的；分页的逻辑地址空间是一维的，而分段的逻辑地址空间 是12的。7.I/O控制方式有四种，它们是程序控制方式，13控制方式，14控制方式和 15控制方式。 在磁盘调度算法中，16算法磁头的移动距离最短，17算法被成为电梯算法。存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有10个地址项，Addr0 Addr7地址项为直接地址，Addr8地址项为一次间接地址，Addr9地址

9、项为 二次间接地址。如果每个盘块的大小为512字节，将文件的字节 偏移量4000转换得到的物理块，它存在第18号地址项中，块内偏移量是19。假设系统中有9个资源，N个进程。每个进程需要资源数最多为3,问若使系统不 发生死锁，N最大为20。四、应用题(本题满分40分，每题8分，共含5小题)有5个进程按A、B、C、D、E次序，它们几乎同时到达，预计它们的运行时间为10ms，6ms，2ms，4ms，8ms，其优先级分别为 3， 5， 2， 1， 4。采用优先级算法(5为最高优先级)，进程的执行顺序是什么？其平均周转时间 为多少？其平均带权周转时间为多少？假定时间片为2ms，采用时间片轮转法，进程的执

10、行顺序是什么？其平均周转时间为多少？其平均带权周转时间为多少？解答：(1)米用优先级算法，5个进程的执行顺序为B、E、A、C、D进程名开始时间完成时间周转时间带权周转时间B0666/6=1E6141414/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+24+13+75)/5=66/5=513(2)采用时间片轮转法，5个进程的执行顺序为A、B、C、D、E时间片轮转(q=2)：进程名开始时间完成时间周转时间带权周转时间A02B24C466-

11、0=66/2=3D68E810A1012B1214D141616-0=1616/4=4E1618A1820B202222-0=2222/6=7.33E222424-0=2424/8=3A242626-0=2626/10=2.6平均周转时间 T=(6+16+22+24+26)/5=94/5=188平均带权周转时间 W= (3+4+7.33+3+2.6)/5=9.4/5=3.986UNIX系统空闲块管理采用成组链接法。如果要创建一个新文件F1,该文件占用4个磁盘块，试问系统将会分配哪4块给该文件，画出该文件创建后上图的变化情况。（S.free 为 空闲盘块栈的指针）N101 N4801 N4901

12、解答：创建一个新文件F1,系统将会分配空闲块N099, N100, N101, N102这4块给该文件， 文件创建后上图的变化情况如下：N201 N4801 N4901在实现文件系统时，为了加快文件目录的检索速度，可利用“文件控制块分解法”。假设日录文件存放在磁盘上，每个盘块的大小为512B。文件控制块占用64B，其中文件名 占8B。通常将文件控制块分解成两部分，第一部分占10B （包括文件名和文件号），第二部 分占56B （包括文件号和其他文件属性信息）。假设某一日录共有256个文件控制块，试 分别给出分解前和分解后，查找该日录文件的某一文件控制块平均访问磁盘的次数。解答：（1）分解前查找该

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

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