《计算机操作系统试题和答案》由会员分享，可在线阅读，更多相关《计算机操作系统试题和答案（11页珍藏版）》请在金锄头文库上搜索。
1、精品文档操作系统期末考试试卷班级：学号：姓名：成绩：题号一二三四五总分得分教师签字一、单项选择题（本题满分20 分 , 每题 1 分，共含 20 道小题）（填答案处，答案不填在此处不给分）1234567891011121314151617181920BCBDBCDDABAAACDBCBCC1.一个作业第一次执行时用了5 分钟，而第二次执行时用了6 分钟，这说明了操作系统的A 共享性B不确定性C并发性D机器有问题2. 操作系统对进程进行管理与控制的基本数据结构是A JCBB DCBC PCBD FCB3. 在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区： 1起
2、始地址： 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.
3、 进程和程序的本质区别是A 存储在内存和外存B 顺序或非顺序地执行其指令C 分时使用或独占计算机资源D 动态或静态8.信号灯可以用来实现进程之间的A 调度B 同步C 互斥D 同步与互斥9. 用于设备分配的数据结构有A 系统设备表B 设备开关表C 存取控制表D 文件控制表10. 进程和线程的区别是A 大小不同B 是否拥有资源C 是否顺序执行D对应的分别是程序和过程。1 欢迎下载精品文档11.虚拟存储管理策略可以A 扩大逻辑内存容量B 扩大物理内存容量C 扩大逻辑外存容量D 扩大物理外存容量12. 通道又被称为 I/O 处理器，它用于实现下面什么之间的信息传输。A 主存与外设B CPU与外设C 外
4、设与外设D CPU与辅存13.设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S 的可能取值是A 1,0,-1,-2B 2,0,-1,-2C 1,0,-1D 3,2,1,014. 设有 10 个同类资源可供四个进程共享，资源分配情况如表：进程已占用资源数最大需求数P115P225P346P414目前剩余资源数为2。当进程P1， P2， P3， P4 又都相继提出申请要求，为使系统不致死锁，应先满足哪个进程的要求。A P1B P2C P3D P415. 下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统。A实时B批处理C分时D分布式16. 固定分区存
5、储管理中，处理器需设置下面什么寄存器以保证作业在所在分区内运行。A变址B上、下限C段长D基址17产生系统死锁的原因可能是A 进程释放资源B 一个进程进入死循环C 多个进程竞争资源出现了循环等待D 多个进程竞争共享型设备18.文件系统采用多级目录结构可以A 节省存储空间B 解决命名冲突C 缩短文件传送时间D 减少系统开销19对于记录型信号量，在执行一次P 操作时，信号量的值应当A 不变B加 1C减 1D加指定数值20设主存的容量为 128MB，辅存的容量为 256MB，计算机的地址线 24 位，则虚存的最大容量是A 128MBB 8MB+128MBC 16MBD 24MB二、判断题（本题满分20
6、 分，每题 1 分，共含 20 道小题。）（填答案处，答案不填在此处不给分。正确，错误）12345678910111213141516171819201 多道程序设计就是多个程序在某一时刻同时运行。2 系统调用是操作系统给程序员的接口。3 动态重定位就是动态链接。2 欢迎下载精品文档4 SPOOLing技术将一台物理上的I/O 设备虚拟为多台逻辑上的I/O 设备。5 创建原语用来创建一个新进程，并将此新进程投入就绪队列。6 信号灯只能描述进程之间的互斥关系。7 可变分区就是分区的大小和分区的数目在操作系统运行期间是变化的。8 死锁的发生只与资源分配策略有关，与并发进程的执行速度无关。9 顺序执
7、行的程序具有可再现性。10. 并发执行的程序具有可再现性。11中断屏蔽是通过中断源设置一个中断屏蔽触发器来屏蔽它们的中断请求。12. 原语在执行时能被中断的。13内核级线程是用户通过建立线程库来实现的。14银行家算法可用于检测系统中是否发生了死锁。15解除死锁的方法之一是杀死系统中任何一个进程。16多级反馈队列算法是一种分配设备的算法。17将程序的逻辑地址转换成物理地址的过程叫做重定位。18快表是为了实现虚拟存储器而引入的。19位示图是一种文件的物理组织方法。20热修复重定向和写后读校验用于对磁盘的坏块进行管理。三、填空题（本题满分20 分，每空 1 分，共含 10 道小题）（填答案处，答案不
8、填在此处不给分）12345678910并发共享虚拟资 源 不进 程 推并 行 交RAID1PCB并 发 执逻 辑 单足进 顺 序叉访问行位非法11121314151617181920固定的二维中断DMA通道SSTFSCANAddr741641 操作系统的四个特征是1、2、3 和不确定性。2产生死锁的原因可归结为两点：4和5。3使用 RAID 技术通过数据冗余来提高系统的可靠性，通过并行交叉访问来提高磁盘的访问速度。其中 RAID0 能够实现6；而7采用镜像盘技术来提高系统的可靠性。4进程存在的唯一标志是8。5 Bernstein 条件用于判断进程能否9。6分页与分段的区别是，页是信息的物理单位
9、，而段是信息的10；页的大小是11的，而段的大小是不固定的；分页的逻辑地址空间是一维的，而分段的逻辑地址空间是12 的。7 I/O控制方式有四种，它们是程序控制方式，13控制方式，14控制方式和15 控制方式。8在磁盘调度算法中，16算法磁头的移动距离最短，17算法被成为电梯算法。3 欢迎下载精品文档9存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB 中共有10 个地址项，Addr0Addr7地址项为直接地址，Addr8地址项为一次间接地址，Addr9 地址项为二次间接地址。如果每个盘块的大小为512 字节，将文件的字节偏移量4000 转换得到的物理块，它存在第18_ 号地址项中，块
10、内偏移量是19。10假设系统中有9 个资源， N个进程。每个进程需要资源数最多为3，问若使系统不发生死锁， N 最大为20。四、应用题（本题满分40 分 , 每题 8 分，共含 5 小题）1有 5 个进程按 A、B、 C、 D、 E 次序，它们几乎同时到达，预计它们的运行时间为10ms，6ms， 2ms，4ms， 8ms，其优先级分别为3， 5， 2， 1， 4。（ 1）采用优先级算法 （ 5 为最高优先级） ，进程的执行顺序是什么？其平均周转时间为多少？其平均带权周转时间为多少？（ 2）假定时间片为 2ms,采用时间片轮转法， 进程的执行顺序是什么？其平均周转时间为多少？其平均带权周转时间为
11、多少？解答：（ 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+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=2424/8=3A242626-0=2626/10=2.6。4 欢迎下载精品文档平均周转时间T=(6+16+22+24+26)/5=94/5=18.8
