《【奥鹏电大】福建师范大学2021年2月课程考试《操作系统导论》作业考核试题》由会员分享,可在线阅读,更多相关《【奥鹏电大】福建师范大学2021年2月课程考试《操作系统导论》作业考核试题(5页珍藏版)》请在金锄头文库上搜索。
1、操作系统导论期末考试A卷 姓名: 专业:学号: 学习中心:成绩:一、 单项选择题(请将答案填写到下表中, 每小题2分,共30分)1234567891011121314151N个进程共享M台打印机(其中NM),假设每台打印机为临界资源,必须独占使用,则打印机的互斥信号量的取值范围为( B)。A.-(N-1)MB.-(N-M)MC.-(N-M)1D.-(N-1)12如果允许不同用户的文件可以具有相同的文件名,通常采用(D )来保证文件存取的安全。 A重名翻译机构 B建立索引表 C建立指针 D多级目录结构 3在单一处理机上,将执行时间有重叠的几个程序称为( C )。A顺序程序 B 多道程序C并发程序
2、 D 并行程序4为了提高设备分配的灵活性,用户申请设备时应指定( A)号。 A设备类相对 B设备类绝对 C相对 D绝对 5文件系统中,目录管理最基本的功能是(D)。A实现按名存取 B.管理文件存储器的空闲空间C.指出分配给文件的盘块的地址D.管理文件存储器的空闲空间,并指出分配给文件的盘块的地址6CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用( C )。A并行技术 B 通道技术C缓冲技术 D 虚存技术7临界区是指并发进程中访问共享变量的(D )段。 A管理信息 B信息存储 C数据 D程序 8产生系统死锁的原因可能是由于( C)。 A进程释放资源 B一个进程进入死循环 C
3、多个进程竞争资源出现了循环等待 D多个进程竞争共享型设备 9下面关于批处理操作系统的叙述错误的是( C )。A批处理操作系统可以分为批处理单道系统和批处理多道系统B单道系统是指一次只有一个作业装入计算机系统的主存中运行的系统C批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D“通道”和“中断”技术的出现,使得输入输出设备与中央处理器可以并行工作10由固定分区发展为分页存储管理方式的主要推动力是(A)A提高内存利用率 B提高系统吞吐量C满足用户需要 D更好地满足多道程序运行的需要11下列用于实现虚拟设备的技术是(C)。APCB BDMA CSPOOLing DFCB12破坏“部分
4、分配条件”主要用于实现死锁的(A)。A预防 B避免 C 检测 D恢复13一个实行分页存贮管理的系统,内存块长度为2K,现有一作业其地址空间大小为5K,那么该作业装入内存后的存贮总量是(C)。A4k B5k C6k D7k14. 一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长是(C )A. 28字节 B. 216字节 C. 224字节 D. 232字节 15. 一台计算机有8台磁带机,它们由N个进程竞争使用,每个进程可能需要3台磁带机。如果要求系统没有死锁危险,请问N可以取的最大值是( B )。A.1B.2C.3D.4二、 填空题(每空2分,共20分)1.设备的输入/输出控
5、制方式分为:程序I/O方式、中断方式 、 DMA方式 、 I/O通道控制方式 。2一个被创建的进程包括 程序 、 数据 、 进程控制块三部分,且这个新创建的进程处于 阻塞 状态。3文件在磁盘上面存贮结构主要有顺序 、 索引 和 链接 三种。三、简答题(每小题5分,共20分)1什么是设备的独立性?它有什么好处?答:设备的独立性:用户在编制程序时所使用的设备与实际所用设备无关。好处:(1)提高设备的利用率 (2)方便用户使用 (3)提高系统的可扩展性和可适用性2. 实现虚拟设备的软硬件条件是什么?操作系统应设计哪些功能程序?答:条件:配置大容量磁盘,要有中断装置和通道功能程序:“预输入”程序、“井
6、管理”程序、“缓输出”程序3. 一个比较完善的文件系统应该具有哪些功能?答:功能: 1)文件存储空间管理 2)目录管理 3)文件读写管理4)文件的安全性管理 5)提供用户接口。4. 什么是抖动?产生抖动的原因是什么?答:抖动:在请求分页系统中,若在内存引入过多的进程,会使进程的大部分时间都用于页面的换入/换出的操作,而几乎不能完成任何有效的工作。这时的进程处于“抖动”状态。抖动产生的原因:在内存中引入过多的进程而产生的。四、综合题(每小题10 分,共30分)1有一仓库存放产品,其容量为无限大,现有一个入库进程和两个出库进程分别放产品和取产品,但对仓库的操作(放或取)不能同时进行,用pv操作实现
7、这一调度方案,并给出PV操作中定义的信号量和它们的初值。 答:Cobegin Process P1 Process P2Process P3 begin beginbeginRepeat repeat产品入库 产品出库 VS: VS: until false until false end;until false end;end;Coend;2 设文件索引节点有7个地址项,其中4个地址项是直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件最大长度是多少?给出具体计算过程。答:可表示的单个文件最大长度是:1057KB对于直接索引4*256=1KB 对于一级间接索引:2*64*256=32KB 对于二级间接索引:1*64*64*256=1024KB 总共:1+32+1024=1057KB3 假设磁盘有200个磁道,磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于73,68,100,120,60,108,8,5号磁道上,设当前磁头已处理了56号柱面,正在70号柱面上读信息。请给出按SSTF、SCAN算法进行磁盘调度时满足请求的次序。答:SSTF:68 73 60 50 8 100 108 120SCAN:73 100 108 120 68 60 50 85