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

操作系统期末考试试卷班级：学号：姓名：成绩：题号得分教师签字一二三四五总分一、单项选择题（本题满分 20 分,每题 1 分，共含 20 道小题）（填答案处，答案不填在此处不给分）1 1B B2 2C C3 3B B4 4D D5 5B B6 6C C7 7D D8 8D D9 9A A10101111121213131414151516161717181819192020B BA AA AA AC CD DB BC CB BC CC C1.一个作业第一次执行时用了 5 分钟，而第二次执行时用了 6 分钟，这说明了操作系统的A 共享性B不确定性C并发性 D机器有问题2.操作系统对进程进行管理与控制的基本数据结构是A JCB B DCB C PCB D FCB3.在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区：1起始地址：17K,，分区长度 9K；2起始地址 54K，分区长度 13K，现有一个分区被释放，其起始地址为 39K，分区长度为 15K，则系统要A 合并第一个未分配分区B 合并第二个未分配分区 C 合并第一个及第二个未分配分区D 不合并任何分区4.一个进程当前处于等待状态，则A 它可以被调度而获得处理机B它可能变成就绪状态，也可能直接获得处理机 C它永远不会被执行D 当 I/O 完成后，它将变成就绪状态5.文件的符号名与物理地址的转换是通过什么来实现的。A 索引 B 文件目录 C 二级文件目录 D 二级索引6.下列存储管理方案中，哪个存在碎片问题A 固定分区 B 页式管理C 段式管理 D 段页式管理7.进程和程序的本质区别是A 存储在内存和外存B 顺序或非顺序地执行其指令C 分时使用或独占计算机资源D 动态或静态8.信号灯可以用来实现进程之间的A 调度 B 同步 C 互斥 D 同步与互斥9.用于设备分配的数据结构有A 系统设备表 B 设备开关表C 存取控制表 D 文件控制表10.进程和线程的区别是A 大小不同 B 是否拥有资源C 是否顺序执行 D 对应的分别是程序和过程11.虚拟存储管理策略可以 A 扩大逻辑内存容量B 扩大物理内存容量 C 扩大逻辑外存容量D 扩大物理外存容量12.通道又被称为 I/O 处理器，它用于实现下面什么之间的信息传输。A 主存与外设B CPU 与外设C 外设与外设D CPU 与辅存13.设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用 PV 操作管理时信号量 S 的可能取值是A 1,0,-1,-2B 2,0,-1,-2C 1,0,-1D 3,2,1,014.设有 10 个同类资源可供四个进程共享，资源分配情况如表：进程P1P2P3P4已占用资源数1241最大需求数5564目前剩余资源数为 2。当进程 P1，P2，P3，P4 又都相继提出申请要求，为使系统不致死锁，应先满足哪个进程的要求。A P1B P2C P3D P415.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统。A实时B批处理C分时D分布式16.固定分区存储管理中，处理器需设置下面什么寄存器以保证作业在所在分区内运行。A变址B上、下限C段长D基址17产生系统死锁的原因可能是A 进程释放资源B 一个进程进入死循环C 多个进程竞争资源出现了循环等待D 多个进程竞争共享型设备18.文件系统采用多级目录结构可以A 节省存储空间B 解决命名冲突C 缩短文件传送时间D 减少系统开销19对于记录型信号量，在执行一次 P 操作时，信号量的值应当A 不变 B 加 1 C 减 1 D加指定数值20设主存的容量为 128MB，辅存的容量为 256MB，计算机的地址线 24 位，则虚存的最大容量是A 128MB B 8MB+128MB C 16MB D 24MB二、判断题（本题满分 20 分，每题 1 分，共含 20 道小题。）（填答案处，答案不填在此处不给分。正确正确?，错误，错误?）1 1?2 2?3 3?4 4?5 5?6 6?7 7?8 8?9 9?10101111121213131414151516161717181819192020?1多道程序设计就是多个程序在某一时刻同时运行。2系统调用是操作系统给程序员的接口。3动态重定位就是动态链接。4SPOOLing 技术将一台物理上的 I/O 设备虚拟为多台逻辑上的 I/O 设备。5创建原语用来创建一个新进程，并将此新进程投入就绪队列。6信号灯只能描述进程之间的互斥关系。7可变分区就是分区的大小和分区的数目在操作系统运行期间是变化的。8死锁的发生只与资源分配策略有关，与并发进程的执行速度无关。9顺序执行的程序具有可再现性。10.并发执行的程序具有可再现性。11中断屏蔽是通过中断源设置一个中断屏蔽触发器来屏蔽它们的中断请求。12.原语在执行时能被中断的。13内核级线程是用户通过建立线程库来实现的。14银行家算法可用于检测系统中是否发生了死锁。15解除死锁的方法之一是杀死系统中任何一个进程。16多级反馈队列算法是一种分配设备的算法。17将程序的逻辑地址转换成物理地址的过程叫做重定位。18快表是为了实现虚拟存储器而引入的。19位示图是一种文件的物理组织方法。20热修复重定向和写后读校验用于对磁盘的坏块进行管理。三、填空题（本题满分 20 分，每空 1 分，共含 10 道小题）（填答案处，答案不填在此处不给分）11并发并发22共享共享33虚拟虚拟44资资 源源 不不足足55进进 程程 推推进进 顺顺 序序非法非法66并并 行行 交交叉访问叉访问77RAID1RAID188PCBPCB99并并 发发 执执行行1010逻逻 辑辑 单单位位1111固定的固定的1212二维二维1313中断中断1414DMADMA1515通道通道1616SSTFSSTF1717SCANSCAN1818Addr7Addr7191941641620204 41 操作系统的四个特征是11、22、33和不确定性。2产生死锁的原因可归结为两点：44和55。3使用 RAID 技术通过数据冗余来提高系统的可靠性，通过并行交叉访问来提高磁盘的访问速度。其中 RAID0 能够实现66；而77采用镜像盘技术来提高系统的可靠性。4进程存在的唯一标志是88。5Bernstein 条件用于判断进程能否99。6 分页与分段的区别是，页是信息的物理单位，而段是信息的1010；页的大小是1111的，而段的大小是不固定的；分页的逻辑地址空间是一维的，而分段的逻辑地址空间是1212的。7I/O 控制方式有四种，它们是程序控制方式，1313控制方式，1414控制方式和1515控制方式。8在磁盘调度算法中，1616算法磁头的移动距离最短，1717算法被成为电梯算法。9存放在某个磁盘上的文件系统，采用混合索引分配方式，其 FCB 中共有 10 个地址项，Addr0Addr7地址项为直接地址，Addr8地址项为一次间接地址，Addr9地址项为二次间接地址。如果每个盘块的大小为512 字节，将文件的字节偏移量4000 转换得到的物理块，它存在第1818 _号地址项中，块内偏移量是1919。10假设系统中有 9 个资源，N 个进程。每个进程需要资源数最多为 3，问若使系统不发生死锁，N 最大为2020。四、应用题（本题满分 40 分,每题 8 分，共含 5 小题）1有5 个进程按 A、B、C、D、E 次序，它们几乎同时到达，预计它们的运行时间为10ms，6ms，2ms，4ms，8ms，其优先级分别为 3，5，2，1，4。（1）采用优先级算法（5 为最高优先级），进程的执行顺序是什么？其平均周转时间为多少？其平均带权周转时间为多少？（2）假定时间片为 2ms,采用时间片轮转法，进程的执行顺序是什么？其平均周转时间为多少？其平均带权周转时间为多少？解答：解答：（1 1）采用优先级算法采用优先级算法,5,5 个进程的执行顺序为个进程的执行顺序为 B B、E E、A A、C C、D D进程名进程名B BE EA AC CD D开始时间开始时间0 06 6141424242626完成时间完成时间6 61414242426263030周转时间周转时间6 61414242426263030带权周转时间带权周转时间6/6=16/6=114/8=14/8=24/10=24/10=26/2=1326/2=1330/4=30/4=平均周转时间平均周转时间T=(6+14+24+26+30)/5=100/5=20T=(6+14+24+26+30)/5=100/5=20平均带权周转时间平均带权周转时间W=(1+13+/5=5=W=(1+13+/5=5=（2 2）采用时间片轮转法采用时间片轮转法,5,5 个进程的执行顺序为个进程的执行顺序为 A A、B B、C C、D D、E E时间片轮转（时间片轮转（q=2q=2）：进程名进程名A AB BC CD DE EA AB BD DE EA AB BE EA A开始时间开始时间0 02 24 46 68 810101212141416161818202022222424完成时间完成时间2 24 46 68 8101012121414161618182020222224242626周转时间周转时间带权周转时间带权周转时间6-0=66-0=66/2=36/2=316-0=1616-0=1616/4=416/4=422-0=2222-0=2224-0=2424-0=2426-0=2626-0=2622/6=22/6=24/8=324/8=326/10=26/10=平均周转时间平均周转时间T=(6+16+22+24+26)/5=94/5=T=(6+16+22+24+26)/5=94/5=平均带权周转时间平均带权周转时间W=(3+4+3+/5=5=W=(3+4+3+/5=5=2UNIX 系统空闲块管理采用成组链接法。如果要创建一个新文件 F1，该文件占用 4 个磁盘块，试问系统将会分配哪 4 块给该文件，画出该文件创建后上图的变化情况。（为空闲盘块栈的指针）解答：解答：创建一个新文件创建一个新文件 F1F1，系统将会分配空闲块，系统将会分配空闲块 N099N099，N100N100，N101N101，N102N102 这这 4 4 块给该文件，文块给该文件，文件创建后上图的变化情况如下：件创建后上图的变化情况如下：3在实现文件系统时，为了加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块的大小为 512B。文件控制块占用 64B，其中文件名占8B。通常将文件控制块分解成两部分，第一部分占10B（包括文件名和文件号），第二部分占 56B（包括文件号和其他文件属性信息）。假设某一目录共有256 个文件控制块，试分别给出分解前和分解后，查找该目录文件的某一文件控制块平均访问磁盘的次数。解答：解答：（1 1）分解前查找该目录文件的某一文件控制块平均访问磁盘的次数分解前查找该目录文件的某一文件控制块平均访问磁盘的次数=（64*256/51264*256/512）/2=16/2=16（2 2）分解后查找该目录文件的某一文件控制块平均访问磁盘的次数分解后查找该目录文件的某一文件控制块平均访问磁盘的次数=（10*256/51210*256/512）/2+1=4/2+1=44某请页式系统，主存容量为 1MB，被分成 256 页，页面大小为 4KB，先有一进程的页表如下：页号01234状态11100块号242632-（1）若给定逻辑地址为 9016（十进制），其物理地址为多少？（1）若给定逻辑地址为 12300（十进制），其物理地址为多少？解答：解答：（1 1）逻辑地址）逻辑地址 9016=2*4KB+8249016=2*4KB+824，页号为，页号为 2 2，查页表知，块号为，查页表知，块号为 3232，物理地址物理地址=32*4KB+824=131896B=32*4KB+824=131896B。（2 2）逻辑地址）逻辑地址 12300=3*4KB+1212300=3*4KB+12，页号为，页号为 3 3，查页表知，缺页，产生缺页中断。，查页表知，缺页，产生缺页中断。5有一只笼子，每次只能放一只动物，猎手向笼子中放猴子，农民向笼子中放猪，动物园等待买笼中的猴子，饭店等待买笼中的猪，试用 PV 操作写出它们能同步执行的程序。解答：解答：设信号灯设信号灯 S1=1S1=1，S2=S3=0;S2=S3=0;猎手：猎手：农民：农民：动物园：动物园：饭店：饭店：P(S1);P(S1);P(S1);P(S1);P(S2)P(S2)P(S3)P(S3)向笼中放猴子向笼中放猴子;向笼中放猪向笼中放猪;卖笼中猴子卖笼中猴子;卖笼中猪卖笼中猪;V(S2);V(S2);V(S3);V(S3);V(S1);V(S1);V(S1);V(S1);五、附加题（本题满分 10 分）（本题供同学选做）（本题供同学选做）现有一按行连续存放的二维数组 a：int a100100;将这个 100100 的整型数组初始化为 0 的程序描述如下：for(j=0;j100;j+)for(i=0;i100;i+)aij=0;假设每页大小为 200 字，每个整数占一个字，该程序执行时数组 a 可使用 2 个页面，程序本身另外占有其他页面。假定缺页时采用 LRU 算法。问：（1）该程序执行时，产生的缺页中断次数是多少？（2）程序执行完毕时，数组 a 的哪些元素在内存中?解答：解答：（1 1）该程序执行时，产生的缺页中断次数是）该程序执行时，产生的缺页中断次数是 50005000 次次（2 2）程序执行完毕时，数组）程序执行完毕时，数组 a a 的以下元素在内存的以下元素在内存A0A0，9696，A0 A0，9797，A0 A0，9898，A0 A0，9999A99A99，9696，A99A99，9797，A99A99，9898，A99A99，9999