《2022年郑州大学软件学院-操作系统期末考试题及答案.docx》由会员分享，可在线阅读，更多相关《2022年郑州大学软件学院-操作系统期末考试题及答案.docx（31页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选学习资料 - - - - - - - - - 20062007 学年度第二 学期10按 规律结构 划分,文件主要有两类：记录式文件和流式文件；一、单项挑选题每题1分,共 20分A、记录式文件 B、网状文件 C、索引文件 D 、流式文件1操作系统的进展过程是 C 11UNIX 中的文件系统采纳、流式文件；A、原始操作系统,治理程序,操作系统 B、原始操作系统,操作系统,治理程序 C、治理程序,原始操作系统,操作系统 D、治理程序,操作系统,原始操作系统A、网状文件 B、记录式文件 C、索引文件D、流式文件12文件系统的主要目的是；A、实现对文件的按名存取 B、实现虚拟存贮器C、提高外围设备的
2、输入输出速度 D、用于存贮系统文档2用户程序中的输入、输出操作实际上是由 B 完成；13文件系统中用治理文件；A、程序设计语言B、操作系统A、堆栈结构 B、指针 C、页表D、目录C、编译系统 D、标准库程序14为了答应 不同用户 的文件具有 相同 的文件名, 通常在文件系统中采纳；3进程调度 的对象和任务分别是 C ；A、重名翻译 B 、多级目录 C、商定 D、文件名A、作业,从就绪队列中按肯定的调度策略挑选一个进程占用CPU 15在多进程的并发系统中,确定不会因竞争 而产生死锁； B、进程,从后备作业队列中按调度策略挑选一个作业占用CPU A、打印机 B、磁带机C、CPU D 、 磁盘C、进
3、程,从就绪队列中按肯定的调度策略挑选一个进程占用CPU 16一种既有利于短小作业又兼顾到长作业的作业调度算法是 ；D、作业,从后备作业队列中调度策略挑选一个作业占用CPU A、先来先服务 B、轮转4支持程序浮动的地址转换机制是 A、动态重定位 C、最高响应比优先 D、均衡调度A、动态重定位 B、段式地址转换17两个进程合作完成一个任务；在并发执行中,一个进程要等待其合作伙伴发来C、页式地址转换 D、静态重定位消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的；5在可变分区 储备治理中,最优适应安排算法要求对闲暇区表项 按 C 进行A、互斥B、同步 C、调度 D、伙伴排列；A、地
4、址从大到小 B、地址从小到大18当每类资源只有一个个体时,以下说法中不正确的选项是；C、尺寸从小到大 D、尺寸从大到小A、有环必死锁 B、死锁必有环6设计批处理多道系统时,第一要考虑的是 系统效率和吞吐量 ；C、有环不肯定死锁 D、被锁者肯定全在环中A、敏捷性和可适应性B、系统效率和吞吐量19数据文件 存放在到储备介质上时,采纳的规律组织 形式是与 有关的；C、交互性和响应时间 D、实时性和牢靠性A、文件规律结构 B、储备介质特性7当进程因时间片用完而让出处理机时,该进程应转变为 状态；C、主储备器治理方式 D、安排外设方式A、等待B、就绪 C、运行 D、完成20在单处理器 的 多进程系 统中
5、, 进程什么时候占用处理器和能占用多长时间,取8文件的保密是指防止文件被 ；决于 ；A、篡改 B、破坏C、窃取 D 、删除A、进程相应的程序段的长度B、进程自身和进程调度策略9假设系统中有五个并发 进程涉及某个相同的变量A,就变量A 的相关临界区是C、进程总共需要运行时间多少 D、进程完成什么功能由 临界区构成；二、填空题每空2 分,共 20 分1假设信号量S 的初值定义为10,就在 S 上调用了16 次 P 操作和 15 次 V 操作A、2 个 B、3 个 C、4 个D、5 个名师归纳总结 - - - - - - -第 1 页,共 19 页精选学习资料 - - - - - - - - - 后
6、 S 的值应当为9；semaphore empty=20; semaphore full=0; int in,out = 0; item p 20; void Producer whileture producer an item in nextp; waitempty; waitmutex; pin := nextp; in := in+1 mod 20; signalmutex; signalfull; void Consumer whileture waitfull; waitmutex; nextc := pout; out := out+1 mod 20; signalmutex;
7、signalempty; 2进程调度的方式通常有抢占和 非抢占 两种方式；3每个索引文件都必需有一张索引结点表,其中的地址登记项用来指出文件在外存上的位置信息；4在一恳求分页系统中,假设一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5,当安排给该作业的物理块数为4 时开头时没有装入页面,采纳LRU 页面剔除算法将产生 8次缺页中断；5信号量被广泛用于三个目的是 同步、 互斥和描述前趋关系；6程序并发执行时的特点是 间断性、 失去了封闭性、 不行再现性和独立性；三、判定题每题1 分,共 10 分 T1文件系统中安排储备空间的基本单位不是记录； F2具有多道功能的操作系统肯定是
8、多用户操作系统； T3虚拟储备器是由操作系统供应的一个假想的特大储备器,它并不是实际的内存,其大小可比内存空间大得多； T4批处理系统的主要优点是系统的吞吐量大、资源利用率高、系统的开销较小； F5文件系统中源程序是有结构的记录式文件； F6即使在多道程序环境下,一般用户也能设计用内存物理地址直接拜访内存的程序； F7次序文件适合建立在次序储备设备上,而不适合建立在磁盘上； T8SPOOLing 系统实现设备治理的虚拟技术,即：将独占设备改造为共享设备；它由特地负责I/O 的常驻内存进程以及输入、输出井组成； F9系统调用是操作系统与外界程序之间的接口,它属于核心程序；在层次结构设计中,它最靠
9、近硬件； F10假设系统中存在一个循环等待的进程集合,就必定会死锁；五、问答题共16 分四、程序与算法共10 分设有一缓冲池P,P 中含有 20 个可用缓冲区, 一个输入进程将外部数据读入P,某系统有A、B、C、D 四类资源可供五个进程P1、P2、P3、P4、P5 共享；系统对另有一个输出进程将P 中数据取出并输出； 假设讲程每次操作均以一个缓冲区为单这四类资源的拥有量为:A 类 3 个、 B 类 14 个、 C 类 12 个、 D 类 12 个；进程对资位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值；源的需求和安排情形如下：解：semaphore mutex=1; 名师归纳
10、总结 - - - - - - -第 2 页,共 19 页精选学习资料 - - - - - - - - - 进程已占有资源最大需求数0A5D H=0000 1010 0101 1101 P1 A B C D A B C D 2 号页对应 4 号块,所以物理地址是0001 0010 0101 1101 0 0 1 2 0 0 1 2 即 125DH ；2、设有三道作业,它们的提交时间及执行时间由下表给出: P2 1 0 0 0 1 7 5 0 P3 1 3 5 4 2 3 5 6 作业号提交时间执行时间P4 0 6 3 2 0 6 5 2 P5 0 0 1 4 0 6 5 6 按银行家算法答复以下
11、问题：1现在系统中的各类资源仍剩余多少？4 分2现在系统是否处于安全状态？为什么？6 分3假如现在进程 P2 提出需要 A 类资源 0 个、B 类资源 4 个、C 类资源 2 个和 D试运算在单道程序环境下,采纳先来先服务调度算法和最短作业优先调度 算法时的平均周转时间 时间单位 :小时,以十进制进行运算；要求写出计类资源 0 个,系统能否去满意它的恳求？请说明缘由；6算过程 10 分完成时间周转时间1A：1；B： 5；C：2；D：0 FCFS: 作业号提交时间执行时间开头时间2need 矩阵为： P1 0 0 0 0 P2 0 7 5 0 平均周转时间 =2.0+2.9+3.2/3=2.7小
12、时 完成时间周转时间P3 1 0 0 2 P4 0 0 2 0 P5 0 6 4 2 SJF: 作业号提交时间执行时间开头时间存在安全序列,如P1,P3,P4,P5,P2,所以安全3能,由于摸索安排后,可用资源为1,1,0,0；可找到安全序列,所以可安排；六、运算题第1 题 6 分；第 2 题 10 分；第 3 题 8 分；共 24 分16KB ；平均周转时间 =2.0+3.4+1.6/3=2.3小时 1、某虚拟储备器的用户编程空间共32 个页面,每页为1KB ,内存为假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对比表如3、假定当前磁头位于100 号磁道, 进程对磁道的恳求序列依次
13、为55,58,39,18,下：90,160,150,38,180；当采纳先来先服务和最短寻道时间优先算法时,总的移页号物理块号动的磁道数分别是多少？请给出寻道次序和每步移动磁道数 8 分0 5 FCFS: 服务序列依次为:55,58, 39,18,90,160,150,38,180 移动的磁道数分别是: 45, 3, 19, 21, 72, 70, 10, 112,142 1 10 2 4 总的移动的磁道数是:494 SSTF: 服务序列依次为:90,58,55,39,38,18, 150,160,180 3 7 移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10
14、, 20 就规律地址0A5D H所对应的物理地址是什么？6 分总的移动的磁道数是:244 名师归纳总结 第 3 页,共 19 页- - - - - - -精选学习资料 - - - - - - - - - 5解决死锁问题可以采纳的方式中,采纳死锁防止策略,如 算法虽然保守,但可以保证系统时时处于安全状态；2007-2022 学年第一学期考试试卷B 6一作业 8：00 到达系统,估量运行时间为1 小时,假设 10：00 开始执行该作业,其响应比是；操作系统7 设有 8 页的规律空间,每页有1024 字节,它们被映射到32 块物理留意事项：1. 请考生按要求在试卷装订线内填写、学号和年级专业；储备区
15、中；那么, 规律地址的有效位是 _位,物理地址至少是 _位；2. 请认真阅读各种题目的答复要求,在规定的位置填写答案；3. 不要在试卷上乱写乱画,不要在装订线内填写无关的内容；题4. 总分值 100 分,考试时间为120 分钟；总 分统分人得分二、单项挑选题 每题 2 分,共 20 分 号一二三四五得分评分人得分一、填空题 每空 1 分,共 10 分 1操作系统的基本功能不包括；A、处理器治理B、储备治理C、用户治理D、设备治理评分人1. 按信息交换方式不同, 通道可分为三类 _、数组多路通道、挑选通道；2中心处理器处于目态时,执行将产生 “非法操作 ”大事；A、特权指令B、非特权指令C、用户
16、程序D、访管指令3一个作业被调度进入内存后其进程被调度进入CPU 运行,在执行一段指令后,进程恳求打印输出,此间该进程的状态变化是；2. Linux中,1 #进程是由建立的；A、运行态就绪态等待态B、等待态就绪态运行态C、就绪态运行态等待态D、就绪态等待态运行态3作业掌握方式有 _方式和 _方式二种；4在单处理器系统中,假如同时存在有个进程,就处于就绪队列中的进4文件的规律结构分为 _的无结构文件和 _的有程最多为个；B、C、D、结构文件二种；A、名师归纳总结 第 4 页,共 19 页- - - - - - -精选学习资料 - - - - - - - - - 5操作系统为用户供应按名存取的功能
17、,在以下目录结构中,不能解决文件重名问题的是. A、一级目录结构 B、二级目录结构C、树形目录结构 D、以上三个答案都不对6在磁盘文件的物理结构中,既适合次序存取,又便利随机存取；A、次序结构 B、链式结构 C、索引结构 D、文件的 2二级目录和多级目录的好处是什么？符号文件目录表和基本文件目录表是目录结构 二级目录吗？7. Windows 内核使用个优先级表示线程要求执行的紧迫性；A、16 B、 30 C、32 D、 36 8现有 3 个作业同时到达,每个作业的运算时间都是 1 小时,它们在一台处理机上按单道方式运行,就平均周转时间为；A、1 小时 B、2 小时C、3 小时 D、6 小时3什
18、么是分页？什么是分段？二者主要有何区分？9通过硬件和软件的功能扩充,把原先独占的设备改造成假设干用户共享的设备,这种设备称为；4.外设和内存之间常用的数据传送掌握方式有哪4 种？A、储备设备B、系统设备C、虚拟设备D、并行设备10对磁盘而言,输入输出操作的信息传送单位为；A、字符B、字C、块D、文件得分三、简答题； 每题 5 分,共 20 分 评分人1在操作系统中,P 操作和 V 操作各自的动作是如何定义的？名师归纳总结 - - - - - - -第 5 页,共 19 页精选学习资料 - - - - - - - - - 得分四、运算题 每题 10 分 ,共 30 分 评分人1假设在一个单道批处
19、理系统中 4 个作业 J1,J2,J3,J4,估量它们的提交时刻和需要运行的时间如下表所示；试用 SJF 算法运算各作业进入主存的时间和它们的平均周转时间；作业名 J1 J2 提交时刻运行时间小时10：00 2 10：30 1 3假定某移动磁盘上,处理J3 J4 10：50 11：20 73,68,100,120,60,108,8,50；请写出：了拜访56 号柱面的恳求后,现在正在 70 号柱面上读信息,目前有下面的恳求拜访磁盘柱面的序列：1用最短查找时间优先算法,列出响应的次序；2用电梯调度算法,列出响应的次序；2一个恳求分页系统中,假设系统安排给一个作业的物理块数为 2 块,且作业的页面走
20、向为2,3,2,1, 5,2,4,5,3,2,5,2；试用FIFO 和 LRU第 6 页,共 19 页两种算法分别运算出程序拜访过程中所发生的缺页次数,并运算它们各自的缺页率；假设初始作业装入时已经依次装入了页号为1 和 2 的两个页面名师归纳总结 - - - - - - -精选学习资料 - - - - - - - - - 问题 2：在 T0 时刻假设进程 P2 提出 1,0,1的资源恳求,是否实施安排？为什么？得分五、综合分析题每题10 分,共 20 分评分人2、有一只最多能装2 只兔子的铁笼子,猎人仅能向笼子中放入兔子每次只能放入1 只,假设笼子是满的,就猎人必需等待；饭店老板仅能从笼子中
21、取1、设系统中有五个并发进程P1,P2,P3,P4,P5共享系统中的三类资源兔子每次只能取出1 只,假设笼子是空的就他也必需等待；假设初始时笼子是空的；定义信号量并初始化,使用P、V 操作模拟猎人和饭店老板进程之R1,R2,R3,它们的资源总数量分别为16,5,19,在 T0 时刻系统状间的同步与互斥；态如以以下图所示,系统采纳银行家算法实施死锁防止策略；进程最大资源需求量已安排资源数量R3 2007-2022 学年第一学期考试试卷B R1 R2 R3 R1 R2 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
22、 2 4 3 1 4 问题 1：判定在 T0 时刻是否处于安全状态,为什么. 操作系统参考答案名师归纳总结 - - - - - - -第 7 页,共 19 页精选学习资料 - - - - - - - - - 留意事项：得分三、简答题 每题 5 分,共 20 分； 1. 请考生按要求在试卷装订线内填写、学号和年级专业；2. 请认真阅读各种题目的答复要求,在规定的位置填写答案；评分人3. 不要在试卷上乱写乱画,不要在装订线内填写无关的内容；4. 总分值 100 分,考试时间为120 分钟；五总 分统分人1V题号一二三四P 操作：P 操作一次,信号量S1 得分假如 S 0 表示有资源,当前进程可执行
23、假如 S 0 无资源,就当前进程进入队列的队尾等待,等另一进程执行S操作后释放资源；此时,|S| 确定值表示等待资源进程的个数要求V 操作：得分一、填空题 每空 1 分,共 10 分； V 操作一次,信号量S+1 假如 S 0有资源,告知其它进程可以继读评分人假如 S 0等待队列中另一进程释放资源后才能执行2. 1、字节多路通道单项挑选题 每题 2 分,共 20 分； 10、C 二级目录和多级目录的好处是：, 块的2、0#进程1、层次清晰2、解决重名问题3、脱机方式联机方式4、字符流记录式3、提高检索目录的速度5、银行家算法符号文件目录表和基本文件目录表不是二级目录,而是实现文件共享的方法；6
24、、3 3. 7、13 15 得分二、分页： 把程序中的规律地址分成大小相等的很多页, 把主储备器进行分块大小与页的大小一样. 块是进行主存空间安排的物理单位；这样,就可把作业评分人5、A 6、C 7、C 8、 B 9、C 信息按页存放到块中；1、C 2、A 3、C 4、C 分段：作业的地址空间被划分为假设干个段,每个段是一组完整的规律信息,每个段都有自己的段号,都是从零开头编址的一段连续的地址空间,各段长度是不等的；名师归纳总结 - - - - - - -第 8 页,共 19 页精选学习资料 - - - - - - - - - 区分： 1 段是信息的规律单位,它是依据用户的需要划分的,因此段对
25、用户作业 J2 进入内存时间为12：30；1 分是可见的；页是信息的物理单位,是为了治理主存的便利而划分的,对用户是作业 J3 进入内存时间为13：30；1 分透亮的；作业 J4 进入内存时间为12：00；1 分2 页的大小固定不变,由系统打算；段的大小是不固定的,它由其完成的功能打算；平均周转时间为：2+3+3.17+1.17/4=2.34 6 分3 段式向用户供应的是二维地址空间,页式向用户供应的是一维地址空间,21FIFO：5 分其页号和页内偏移是机器硬件的功能；4 由于段是信息的规律单位,因此便于存贮爱护和信息的共享,页的爱护和共享受到限制；提交时刻1 2 3 2 1 5 2 4 5
26、3 2 5 2 2 3 3 1 5 2 4 5 3 2 5 5 4. 2 1 2 2 3 1 5 2 4 5 3 2 2 外设和内存之间常用的数据传送掌握方式有: 21 程序直接掌握方式CPU 直接询问方式 F=9/12=75% 2 中断方式LRU： 5 分3 DMA方式2 3 2 1 5 2 4 5 3 2 5 2 4 通道方式1 2 3 2 1 5 2 4 5 3 2 5 2 得分四、运算题 每题 10 分 ,共 30 分； 2 1 2 3 2 1 5 2 4 5 3 2 5 评分人3F=9/12=75% 1 35 分用最短查找时间优先算法,响应的次序为68、73、60、50、8、100、
27、108、作业名运行时间SJF 120；73、100、108、120、25 分J1 10： 00 小时IN OUT 用电梯调度算法, 响应的次序为2 10：00 12：00 12：30 13：30 68、60、50、 8；J2 10： 30 1 J3 10： 50 13：30 15：00 J4 11： 20 12：00 12：30 作业 J1 进入内存时间为10： 00；1 分第 9 页,共 19 页名师归纳总结 - - - - - - -精选学习资料 - - - - - - - - - 得分五、综合分析题 每题 10 分,共 20 分 begin：P empty；评分人P mutex；/放兔子
28、；1. 进程最大资源需求量已安排资源数量V mutex；V full ；4R1 R2 R3 R1 R2 R3 Goto begin ；P1 5 5 9 2 1 2 pcocedure Bossx P2 5 3 6 4 0 2 begin：P3 4 0 11 4 0 5 P full ；P4 4 2 5 2 0 4 P mutex；/放兔子；P5 3 2 4 3 1 4 V mutex； 5 分5A1,3,2；N5=0,1,0A,假安排 P5,A4,4,6；V empty；Goto begin ；N2=1,3,4A ,假安排 P2,A8,4,8；coend; N1=3,4,7A ,假安排 P1,
29、A10,5,10；N3=0,0,6A ,假安排 P3,A14,5,15；N4=2,2,1A ,假安排 P4,A16,5,19.故 T0 状态是安全状态； 5 分A1,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 ,假安排 P1,A10,5,10；N3=0,0,6A ,假安排 P3,A14,5,15；N4=2,2,1A ,假安排 P4,A16,5,19.实施安排,由于是安全的；2、mutex,empty,fullsemaphore; 1 分2007-2
30、022 学年第一学期考试试卷A 第 10 页,共 19 页mutex=1,empty=2;full=0; 2 分以下内容7 分cobegin pcocedure Hunterx 名师归纳总结 - - - - - - -精选学习资料 - - - - - - - - - 操作系统2. 虚拟设备是通过_ _技术,把 _设备变成能为假设干用户_的设备；留意事项：1. 请考生按要求在试卷装订线内填写、学号和年级专业；2. 请认真阅读各种题目的答复要求,在规定的位置填写答案；3. 不要在试卷上乱写乱画,不要在装订线内填写无关的内容；3磁盘与主机之间传递数据是以_数据块 _为单位进行的；4静态重定位在_程序
31、装入时 _时进行；而动态重定位在_程序执行时 _时进行；4. 总分值 100 分,考试时间为120 分钟；题号一二三四五总 分5进程调度负责处理机的安排工作；统分人得分得分七、单项挑选题 每题 2 分,共 20 分 得分六、填空题 每空 1 分,共 10 分 批处理操评分人1、分时操作系统实时操作系统1从用户的观点看,操作系统是A；评分人作系统2、SPOOLING 独占共享A 、用户与电脑之间的接口B、掌握和治理电脑资源的软件3、数据块C、合理地组织电脑工作流程的软件D、由假设干层次的程序按肯定的结4、程序装入时程序执行构组成的有机体5、处理机1. 假如操作系统具有很强的交互性,可同时供多个用
32、户使用,但时间响应不太2用 V 操作唤醒一个等待进程时,被唤醒进程的状态变为B；A 、等待B、就绪C、运行D、完成3信箱通信是一种B通信方式；准时,就属于 _分时操作 _ 类型；假如操作系统牢靠,时间响应及1、A 2、B 3、B 4、 B 5、A 时但仅有简洁的交互才能,就属于_实时操作 _类型；假如操作系统在用户提交作业后,不供应交互才能,它所追求的是电脑资源的高利用率,6、C 7、D 8、B 9、 B 10、B 大吞吐量和作业流程的自动化,就属于_批处理操作 _类型；名师归纳总结 - - - - - - -A 、直接通信B、间接通信C、低级通信D、信号量第 11 页,共 19 页精选学习资
33、料 - - - - - - - - - 4某系统中有3 个并发进程,都需要同类资源4 个,就该系统不会发生死锁10一个文件的确定路径名是从开头,逐步沿着每一级子目录向下的最少资源数是B个；追溯,最终到指定文件的整个通路上全部子目录名组成的一个字符串；A 、9B、10C、11D、12 A 、当前目录B、根目录C、多极目录D、二级目录5既考虑作业等待时间,又考虑作业执行时间的调度算法是A. 得分八、简答题 共 20 分 A 、响应比高者优先B、短作业优先C、优先级调度D、先来先服务评分人6系统在C,发生从目态到管态的转换；1试比较进程和程序的区分6 分A 、发出 P 操作时B、发出 V 操作时2产
34、生死锁的必要条件是什么？4 分C、执行系统调用时D、执行置程序状态字时7在虚拟储备系统中,假设进程在内存中占3 块开头时为空 ,采纳先进先出页面剔除算法,当执行拜访页号序列为：1、2、3、4、1、 2、5、1、2、3、4、5、 6 时,将产生D次缺页中断；A 、7B、8C、9D、108作业在执行中发生了缺页中断,经操作系统处理后,应让其执行指令；A 、被中断的前一条B、被中断的3什么是虚拟储备器,其特点是什么？5 分C、被中断的后一条D、启动时的第一条9用作连接大量的低速和中速I/O 设备；A 、挑选通道B、字节多路通道C、数组多路通道D、以上都不是名师归纳总结 - - - - - - -第
35、12 页,共 19 页精选学习资料 - - - - - - - - - 4什么是文件目录？文件目录中包含哪些信息？5 分2某操作系统采纳可变分区安排储备治理方法,用户区为 512K 且始址为 0,用闲暇分区表治理闲暇分区；假设安排时采纳安排闲暇区低地址部分的方案,得分九、运算题 每题 10 分 ,共 30 分 且初始时用户区的512K 空间闲暇,对下述申请序列：Req300K, req100K, release300K, req150K, req30K, req40K, req60K, release30K 答复以下问题：评分人1在某个多道程序系统中,供用户使用的内存空间有100K ,系统采纳
36、可变分（1）采纳首次适应算法,闲暇分区中有哪些闲暇块给出图示,并给出始址、大小？区方式安排内存,优先安排内存的低地址区域且不准移动已在内存中的作业；现有一作业序列如下表所示；作业名到达时间运行时间分钟要求内存量A 8：00 25 15K 假设作业调度和进程调度均采纳FCFS 算法,问：B 8：15 15 60K C 8：20 20 50K D 8：30 20 20K E 8：35 15 10K （1）作业执行的次序是什么？（2）采纳最正确适应算法,闲暇分区中有哪些闲暇块给出图示,并给出（2）各作业的周转时间（3）平均周转时间名师归纳总结 - - - - - - -第 13 页,共 19 页精选学习资料 - - - - - - - - - 始址、大小？得分十、综合分析题每题10 分,共 20 分评分人1、某系统有 R1、R2 和 R3 共三种资源,在 T0 时刻 P1、 P2、P3 和 P4 这 4 个进程对资源的占用和需求情形如下表所示,此时系统的可用资源向量为2,1,2；3假定某移动磁盘上,磁头的当前位置为100 磁道,磁头正向磁道号增加方进程最大资源需求量R3 已安排资源数量R3 R1 R2 R1 R2 向移动； 现有一磁盘读写恳求队列：23, 376, 205, 132, 19, 61,