《2022年郑州大学软件学院-学年《操作系统》.docx》由会员分享，可在线阅读，更多相关《2022年郑州大学软件学院-学年《操作系统》.docx（11页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选学习资料 - - - - - - - - - 2007-2022 学年第一学期考试试卷操作系统一填空题 每空 1 分,共 10 分 1. 按信息交换方式不同,通道可分为三类 择通道；_、数组多路通道、选2. Linux中,1 #进程是由建立的；3作业掌握方式有 _方式和 _方式二种；4文件的规律结构分为 _的无结构文件和 _的有结构文件二 种；5解决死锁问题可以采纳的方式中,采纳死锁防止策略, 如算法虽然保守,但可以保证系统时时处于安全状态；6一作业 8：00 到达系统,估量运行时间为 业,其响应比是；1 小时,假设 10：00 开头执行该作7 设有 8 页的规律空间,每页有1024 字节
2、,它们被映射到32 块物理储备区中；那么,规律地址的有效位是_位,物理地址至少是 _位；一、单项挑选题 每题 2 分,共 20 分 ；D、设备治理1操作系统的基本功能不包括A、处理器治理B、储备治理C、用户治理2中心处理器处于目态时,执行将产生 “非法操作 ”大事；A、特权指令B、非特权指令C、用户程序D、访管指令3一个作业被调度进入内存后其进程被调度进入CPU 运行,在执行一段指令后,进程恳求打印输出,此间该进程的状态变化是；A、运行态就绪态等待态 B、等待态就绪态运行态C、就绪态运行态等待态D、就绪态等待态运行态4在单处理器系统中,假如同时存在有个进程,就处于就绪队列中的进程最多为个；A、
3、B、C、D、5操作系统为用户供应按名存取的功能,在以下目录结构中,不能解决文件重 名问题的是. A、一级目录结构 B、二级目录结构C、树形目录结构D、以上三个答案都不对名师归纳总结 - - - - - - -第 1 页,共 6 页精选学习资料 - - - - - - - - - 6在磁盘文件的物理结构中, 既适合次序存取,又便利随机存取；A、次序结构B、链式结构C、索引结构D、文件的目录结构7. Windows 内核使用个优先级表示线程要求执行的紧迫性；A、16B、30C、32D、36 8现有 3 个作业同时到达,每个作业的运算时间都是1 小时,它们在一台处理机上按单道方式运行,就平均周转时间
4、为；A、1 小时 B、2 小时C、3 小时 D、6 小时9通过硬件和软件的功能扩充,把原先独占的设备改造成假设干用户共享的设备,这种设备称为；A、储备设备 B、系统设备 C、虚拟设备 D、并行设备10对磁盘而言,输入输出操作的信息传送单位为；A、字符 B、字 C、块 D、文件二、简答题； 每题 5 分,共 20 分1在操作系统中, P 操作和 V 操作各自的动作是如何定义的？2二级目录和多级目录的好处是什么？符号文件目录表和基本文件目录表是二级目录吗？3什么是分页？什么是分段？二者主要有何区分？4.外设和内存之间常用的数据传送掌握方式有哪 4 种？三、运算题 每题 10 分,共 30 分 1假
5、设在一个单道批处理系统中 4 个作业 J1,J2,J3,J4,估量它们的提交时刻和需要运行的时间如下表所示； 试用 SJF算法运算各作业进入主存的时间和它们的平均周转时间；作业名提交时刻运行时间小时J1 10：00 2 J2 10：30 1 J3 10：50 J4 11：20 2一个恳求分页系统中,假设系统安排给一个作业的物理块数为 2 块,且作业的页面走向为 2,3,2,1,5,2,4,5,3,2,5,2；试用 FIFO 和 LRU 两种算法分别运算出程序拜访过程中所发生的缺页次数,并运算它们各自的缺页率；名师归纳总结 - - - - - - -第 2 页,共 6 页精选学习资料 - - -
6、 - - - - - - 假设初始作业装入时已经依次装入了页号为1 和 2 的两个页面3假定某移动磁盘上,处理了拜访 56 号柱面的恳求后,现在正在 70 号柱面上读信息,目前有下面的恳求拜访磁盘柱面的序列：73,68,100,120,60,108,8,50；请写出：1用最短查找时间优先算法,列出响应的次序；2用电梯调度算法,列出响应的次序；五综合分析题每题 10 分,共 20 分1、设系统中有五个并发进程 P1,P2,P3,P4,P5共享系统中的三类资源 R1,R2,R3,它们的资源总数量分别为16,5,19,在 T0 时刻系统状态如以下图所示,系统采纳银行家算法实施死锁防止策略；进程 最大
7、资源需求量 已安排资源数量R1 R2 R3 R1 R2 R3 P1 5 5 9 2 1 2 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 3 2 4 3 1 4 问题 1：判定在 T0 时刻是否处于安全状态,为什么 . 问题 2：在 T0 时刻假设进程 P2 提出 1,0,1的资源恳求,是否实施安排？为什么？2、有一只最多能装 2 只兔子的铁笼子,猎人仅能向笼子中放入兔子每次只能放入 1 只,假设笼子是满的,就猎人必需等待；饭店老板仅能从笼子中取兔子每次只能取出 1 只,假设笼子是空的就他也必需等待；假设初始时笼子是空的；定义信号量并初始化,
8、使用 与互斥；参考答案：一填空题1、字节多路通道 2、0#进程3、脱机方式 4、字符流联机方式 记录式5、银行家算法 6、3 7、13 15 二挑选题P、V 操作模拟猎人和饭店老板进程之间的同步名师归纳总结 1、C 2、A 3、C 4、C 5、A 6、C 7、C 8、B 9、C 10、C 第 3 页,共 6 页- - - - - - -精选学习资料 - - - - - - - - - 三简答题1P 操作：P 操作一次,信号量S1 假如 S 0 表示有资源,当前进程可执行假如 S0 无资源,就当前进程进入队列的队尾等待, 等另一进程执行VS操作后释放资源；此时,|S| 肯定值表示等待资源进程的个
9、数要求V 操作：V 操作一次,信号量S+1 假如 S 0有资源,告知其它进程可以继读假如 S 0等待队列中另一进程释放资源后才能执行2. 二级目录和多级目录的好处是：1、层次清晰 2、解决重名问题 3、提高检索目录的速度 符号文件目录表和基本文件目录表不是二级目录,而是实现文件共享的方法；3. 分页：把程序中的规律地址分成大小相等的很多页, 把主储备器进行分块 , 块的大小与页的大小一样 . 块是进行主存空间安排的物理单位；这样,就可把作业信息按页存放到块中；分段：作业的地址空间被划分为假设干个段,每个段是一组完整的规律信息,每个段都有自己的段号, 都是从零开头编址的一段连续的地址空间,各段长
10、度是不等的；区分： 1 段是信息的规律单位,它是依据用户的需要划分的,因此段对用户是可见的；页是信息的物理单位, 是为了治理主存的便利而划分的,对用户是透亮的；2 页的大小固定不变,由系统打算；段的大小是不固定的,它由其完成的功能打算；3 段式向用户供应的是二维地址空间,页式向用户供应的是一维地址空间,其页号和页内偏移是机器硬件的功能；4 由于段是信息的规律单位,因此便于存贮爱护和信息的共享,页的爱护和共享受到限制；4. 外设和内存之间常用的数据传送掌握方式有 : 1 程序直接掌握方式 CPU 直接询问方式 名师归纳总结 - - - - - - -第 4 页,共 6 页精选学习资料 - - -
11、 - - - - - - 2 中断方式 3 DMA 方式 4 通道方式 四运算题 每题 10 分,共 30 分； 作业提交时运行时SJF 名刻间小IN OUT J1 10：00 时10：00 12：00 2 J2 10：30 1 12：30 13：30 J3 10：50 13：30 15：00 J4 11：20 12：00 12：30 作业 J1 进入内存时间为 10：00；作业 J2 进入内存时间为 12：30；作业 J3 进入内存时间为 13：30；作业 J4 进入内存时间为 12：00；平均周转时间为： 2+3+3.17+1.17/4=2.34 21 FIFO：5 分1 2 3 2 1
12、5 2 4 5 3 2 5 2 2 3 3 1 5 2 4 5 3 2 5 5 2 1 2 2 3 1 5 2 4 5 3 2 2 F=9/12=75% 2 LRU：5 分1 2 3 2 1 5 2 4 5 3 2 5 2 2 3 2 1 5 2 4 5 3 2 5 2 2 1 2 3 2 1 5 2 4 5 3 2 5 F=9/12=75% 31用最短查找时间优先算法,响应的次序为68、73、60、50、8、100、108、120；2用电梯调度算法,响应的次序为 73、100、108、120、68、60、50、8；四、综合分析题 每题 10 分,共 20 分 1. 名师归纳总结 1A1,3,
13、2；N5=0,1,0A, 假安排 P5,A4,4,6；第 5 页,共 6 页N2=1,3,4A ,假安排 P2,A8,4,8；N1=3,4,7A ,假安排 P1,A10,5,10；N3=0,0,6A ,假安排 P3,A14,5,15；- - - - - - -精选学习资料 - - - - - - - - - N4=2,2,1A ,假安排 P4,A16,5,19.故 T0 状态是安全状态；2A1,3,2；R2=1,0,1A ,假安排, A0,3,1,U2=5,0,3 ；N5=0,1,0A ,假安排 P5,A3,4,5；N2=0,3,3A ,假安排 P2,A8,4,8；N1=3,4,7A ,假安排
14、 P1,A10,5,10；N3=0,0,6A ,假安排 P3,A14,5,15；2、N4=2,2,1A ,假安排 P4,A16,5,19. 实施安排,由于是安全的；mutex,empty,fullsemaphore; mutex=1,empty=2;full=0; 以下内容 7 分1 分 2 分cobegin pcocedure Hunterx begin：Pempty；Pmutex；/放兔子；Vmutex；Vfull ；Goto begin；pcocedure Bossx begin：Pfull ；Pmutex；/放兔子；Vmutex；Vempty；Goto begin；coend; 名师归纳总结 - - - - - - -第 6 页,共 6 页