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

1、操作系统试卷 操作系统期末考试试卷 班级：学号：姓名：成绩： 题号 一 二 三 四 五 总分 得分 教师签字 -、单项选择题（本题满分20分每题1分，共含20道小题） （填答案处，答案不填在此处不给分） 1 2 3 4 5 6 7 8 9 10 11 12 13 1 4 15 16 17 18 19 : !0 B C 3 )E C D D A B A A A C D 3 C ；B C C 1. 一个作业第一次执行时用了5分钟，而第二次执行时用了6分钟，这说明了操作系统的 A共享性B不确定性C并发性 D机器有问题 2. 操作系统对进程进行管理与控制的基本数据结构是 A JCB B DCB C P

2、CB D FCB 3.在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分 配分区： 1起始地址：17K,分区长度 9K 2起始地址 54K分区长度 13K现有一个分区 15K则系统要 B合并第二个未分配分区 D不合并任何分区 B它可能变成就绪状态，也可能直接获得处理机 D当I/O完成后，它将变成就绪状态 被释放，其起始地址为39K分区长度为 A合并第一个未分配分区 C 合并第一个及第二个未分配分区 4. 一个进程当前处于等待状态，则 A它可以被调度而获得处理机 C它永远不会被执行 A索引B文件目录 6. 下列存储管理方案中，哪个存在碎片问题 A固定分区B页式管理 7.

3、 进程和程序的本质区别是 A存储在内存和外存 C分时使用或独占计算机资源 8. 信号灯可以用来实现进程之间的 A调度B同步 9. 用于设备分配的数据结构有 A系统设备表 C存取控制表 10. 进程和线程的区别是 A大小不同 C是否顺序执行D C二级文件目录D二级索引 5. 文件的符号名与物理地址的转换是通过什么来实现的 C段式管理D段页式管理 B顺序或非顺序地执行其指令 D动态或静态 C互斥D同步与互斥 B设备开关表 D文件控制表 B是否拥有资源 对应的分别是程序和过程 第1页共7页 操作系统试卷 11. 虚拟存储管理策略可以 A扩大逻辑内存容量 B扩大物理内存容量 C扩大逻辑外存容量D扩大物

4、理外存容量 12. 通道又被称为I/O处理器，它用于实现下面什么之间的信息传输。 A主存与外设B CPU与外设 C外设与外设D CPU与辅存 13. 设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用 时信号量 S的可能取值是 PV操作管理 A 1,0,-1,-2 B 2,0,-1,-2 C 1,0,-1D 3,2,1,0 14. 设有10个同类资源可供四个进程共享，资源分配情况如表: 进程 已占用资源数 最大需求数 P1 1 5 P2 2 5 P3 4 6 P4 1 4 目前剩余资源数为2。当进程 P1, P2 P3, P4又都相继提出申请要求，为使系统不致 死锁，应先满足哪个

5、进程的要求。 A P1 B P2 C P3 D P4 15. 下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统。 A实时B批处理C分时D分布式 16. 固定分区存储管理中，处理器需设置下面什么寄存器以保证作业在所在分区内运行。 A变址B上、下限C段长 17. 产生系统死锁的原因可能是 A进程释放资源 C多个进程竞争资源出现了循环等待 D基址 B 一个进程进入死循环 D多个进程竞争共享型设备 18. 文件系统采用多级目录结构可以 A节省存储空间 C缩短文件传送时间 B解决命名冲突 D减少系统开销 19对于记录型信号量，在执行一次 P操作时，信号量的值应当 A不变 20.设主存的容量为

6、 容量是 A 128MB B加1C减1D 加指定数值 128MB辅存的容量为256MB计算机的地址线24位，则虚存的最大 B 8MB+128MB C 16MB D 24MB 第3页共7页 二、判断题（本题满分20分,每题1分，共含20道小题。） （填答案处，答案不填在此处不给分。 正确 ，错误| ）| b 2 3 4 5 ,_6 _78 9 10 11 12_13 14_15 16 | 17 18 19 20 1. 多道程序设计就是多个程序在某一时刻同时运行 2. 系统调用是操作系统给程序员的接口。 3. 动态重定位就是动态链接。 4. SPOOLin技术将一台物理上的I/O设备虚拟为多台逻辑

7、上的I/O设备。 5. 创建原语用来创建一个新进程，并将此新进程投入就绪队列。 6. 信号灯只能描述进程之间的互斥关系。 7. 可变分区就是分区的大小和分区的数目在操作系统运行期间是变化的。 8. 死锁的发生只与资源分配策略有关，与并发进程的执行速度无关。 9. 顺序执行的程序具有可再现性。 10. 并发执行的程序具有可再现性。 11. 中断屏蔽是通过中断源设置一个中断屏蔽触发器来屏蔽它们的中断请求。 12. 原语在执行时能被中断的。 13. 内核级线程是用户通过建立线程库来实现的。 14银行家算法可用于检测系统中是否发生了死锁。 15. 解除死锁的方法之一是杀死系统中任何一个进程。 16.

8、多级反馈队列算法是一种分配设备的算法。 17. 将程序的逻辑地址转换成物理地址的过程叫做重定位。 18. 快表是为了实现虚拟存储器而引入的。 19位示图是一种文件的物理组织方法。 20.热修复重定向和写后读校验用于对磁盘的坏块进行管理。 三、填空题（本题满分 20分,每空1分，共含10道小题） （填答案处，答案不填在此处不给分） 1 2 | 3 4 5 7 8 9 10 并发 共享 虚拟 资源 足 不 进程 进顺 推 序 并行交 叉访问 RAID1 PCBf 并发执 行 逻辑单 位 非法 11 固定的 12 二维 1 3 中断 1 打 DMA 15： 通道 16 17 SSTFS 18 CAN

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

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

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

12、4 24/10=2.4 C 24 26 26 26/2=13 D 26 30 30 30/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): 进程名 开始时间 完成时间 周转时间 带权周转时间 A 0 2 B 2 4 C 4 6 6-0=6 6/2=3 D 6 8 hE ,8 h 10. A 10 12 J B 12 14 ,DM h 14. .16 M 16-0=16. 16/4=4.

13、E 16 18 A 18 20 B 11 w 20 22 22 0=22 22/6=7 33 o 匚 on 厶乙 U 厶匚i 0/1 nozi E 1A 22 24 24 26 24-0=24 26 0一26； 24/8=3 26/10=2.6 操作系缱 平均周鞫间=(6+16+22+24+26)/5=94/5=18.8 平均周间(3+4+7.33+3+2.6)/5=9.4/5=3.986 2. UNIX系空块管理采用成组接法。女口果要创一个新文件 盘块统会分配哪 空盘栈的针 F1, ：4- 1 4块该件，画出谏件建后上的化情况。 该件占用4个磁 (S.free为 S.fre e N 101

14、N4 801 N4901 解答: 创建一个新文件 F1,系将会分配空R块N099 N10Q N101 N102O该件，文件 仓建后上图变情况如下: 第5页7页 操作系缱 N 4 90 N 103 N 2 0 1 N 4801 3.在现件系统加快文件目1的索速度，可利用 文件控制坍解法 第7共7页 设件存放在磁盘t,每个盘的大小为2B文件控制块占用 64B其中文件名占 8B通常将文件控制块分解成两部分，第一部分占 10B (包括文件名和文件号)，第二部分 占56B(包括文件号和其他文件属性信息) 假某一目共有256个文件控制块 试别 给出分解前和分解后，查该录件的某一文件控制块平均问次数 解答:

15、 (1)分解前戟该录件的某一文件控制块平均盘次数 =(64*256/51) /2=16 (2)分解后戟该录件的某一文件控制块平均盘次数 =(10*256/512 /2+1=4 4.某请式統主存容量为MB,被分成256页面大小为KB,先有一进程的表 如下： 页 状块 0 1 24 1 1 26 2 1 32 3 0 40 (1)若定辑址016(十进制),其物理地址为多少？ (1)若定逻址2300(十邀)，其物理地址为多少? 操作系缱 解答： (1) 辑址 9016=2*4KB+824号为 页表知 号为， 物理地址 =32*4KB+824=131896B (2) 辑址 12300=3*4KB+12号为 页表知缺页产缺页断。 5. 有一只箸，每次只能放一只动物手向笼中放猴子，隈向笼中放猪，动物园 等待笼中白的猴子，饭等待买中的猪 用PV操作写出它能同步行的程序。 解答： 设信号丁 S1=1 S2=S3=0; 猎手农：动园：店： P(S1); P(S1); P(S2) P(S3) 向中放猴子； 向笼放猪；笼猴子;卖猪; V(S2); V(S3); V(S1); V(S1); 五、附加题(本满 10分)(本供同学邇) 现有一按行连存放的二数组 int a100100; 将个1O0X 100的整型数绷始化为的程序描述如下: for(j=0;