2022年完整word版,计算机操作系统期末考试题及答案.docx

《2022年完整word版,计算机操作系统期末考试题及答案.docx》由会员分享，可在线阅读，更多相关《2022年完整word版,计算机操作系统期末考试题及答案.docx（31页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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、C

3、PU D 、 磁盘C、进程,从就绪队列中按肯定的调度策略挑选一个进程占用CPU 16一种既有利于短小作业又兼顾到长作业的作业调度算法是 ；D、作业,从后备作业队列中调度策略挑选一个作业占用CPU A、先来先服务 B、轮转4支持程序浮动的地址转换机制是 A、动态重定位 C、最高响应比优先 D、均衡调度A、动态重定位 B、段式地址转换17两个进程合作完成一个任务；在并发执行中,一个进程要等待其合作伙伴发来C、页式地址转换 D、静态重定位消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的（）；5在可变分区 储备治理中,最优适应安排算法要求对闲暇区表项 按 C 进行A、互斥B、同步 C

4、、调度 D、伙伴排列；A、地址从大到小 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 操作后 SA、2 个 B、3 个 C、4 个D、5 个名师归纳总结 - - - - - - -第 1 页,共 18 页精选学习资料 -

6、 - - - - - - - - 的值应当为（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 2

7、0; signalmutex; signalempty; 2进程调度的方式通常有（抢占）和（ 非抢占 ）两种方式；3每个索引文件都必需有一张（索引结点）表,其中的地址登记项用来指出文件在外存上的位置信息；4在一恳求分页系统中,假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5,当安排给该作业的物理块数为4 时（开头时没有装入页面）,采纳LRU 页面剔除算法将产生 8次缺页中断；5信号量被广泛用于三个目的是 同步、 互斥和描述前趋关系；6程序并发执行时的特点是 间断性、 失去了封闭性、 不行再现性和独立性；三、判定题（每题1 分,共 10 分） T1文件系统中安排储备空间的

8、基本单位不是记录； F2具有多道功能的操作系统肯定是多用户操作系统； 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 个；进程对资位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值；源的需求和安排情

10、形如下：解：semaphore mutex=1; 名师归纳总结 - - - - - - -第 2 页,共 18 页精选学习资料 - - - - - - - - - 进程已占有资源最大需求数0A5D （H）=0000 1010 0101 1101 A B C D A B C D 2 号页对应 4 号块,所以物理地址是0001 0010 0101 1101 P1 0 0 1 2 0 0 1 2 即 125D（H ）；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

11、5 2 P5 0 0 1 4 0 6 5 6 1 8.5 2.0 按银行家算法回答以下问题：2 9.2 1.6 （1）现在系统中的各类资源仍剩余多少？（4 分）（2）现在系统是否处于安全状态？为什么？（6 分）（3）假如现在进程 P2 提出需要 A 类资源 0 个、B 类资源 4 个、C 类资源 2 个和 D3 9.4 0.5 试运算在单道程序环境下,采纳先来先服务调度算法和最短作业优先调度算法时的平均周转时间 时间单位 :小时,以十进制进行运算；要求写出计类资源 0 个,系统能否去满意它的恳求？请说明缘由；（6）算过程 （ 10 分）（1）A：1；B： 5；C：2；D：0 FCFS: 作业号

12、提交时间执行时间开头时间完成时间周转时间（2）need 矩阵为： P1 0 0 0 0 P2 0 7 5 0 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 10.5 12.1 2.9 P3 1 0 0 2 3 9.4 0.5 12.1 12.6 3.2 P4 0 0 2 0 平均周转时间 =2.0+2.9+3.2/3=2.7小时 P5 0 6 4 2 SJF: 作业号提交时间执行时间开头时间完成时间周转时间存在安全序列,如P1,P3,P4,P5,P2,所以安全（3）能,由于摸索安排后,可用资源为1,1,0,0；可找到安全序列,1 8.5 2.0 8.5 10.5 2.0 所

13、以可安排；2 9.2 1.6 11.0 12.6 3.4 六、运算题（第1 题 6 分；第 2 题 10 分；第 3 题 8 分；共 24 分）3 9.4 0.5 10.5 11.0 1.6 1、某虚拟储备器的用户编程空间共32 个页面,每页为1KB ,内存为16KB ；平均周转时间 =2.0+3.4+1.6/3=2.3小时 假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对比表如 下：3、假定当前磁头位于100 号磁道, 进程对磁道的恳求序列依次为55,58,39,18,90,160,150,38,180；当采纳先来先服务和最短寻道时间优先算法时,总的移页号物理块号动的磁道数分别是多

14、少？（请给出寻道次序和每步移动磁道数）（ 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, 20 就规律地址0A5D （H）所对应的物理地址是什么？（6 分）总的移动的磁道数是:244 名师归纳总结 - - - - - -

15、-第 3 页,共 18 页精选学习资料 - - - - - - - - - 5解决死锁问题可以采纳的方式中,采纳死锁防止策略,如 算法虽然保守,但可以保证系统时时处于安全状态；2007-2022 学年第一学期考试试卷B 6一作业 8：00 到达系统,估量运行时间为1 小时,如 10：00 开头执行该作业,其响应比是；操作系统7 设有 8 页的规律空间,每页有1024 字节,它们被映射到32 块物理留意事项：1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业；2. 请认真阅读各种题目的回答要求,在规定的位置填写答案；3. 不要在试卷上乱写乱画,不要在装订线内填写无关的内容；4. 满分 10

16、0 分,考试时间为 120 分钟；储备区中；那么, 规律地址的有效位是 _位,物理地址至少是 _位；题号一二三四五总 分统分人得分二、单项题 每题 2 分,共 20 分 得分评分人得分一、填空题 每空 1 分,共 10 分 1操作系统的基本功能不包括（）；A、处理器治理B、储备治理C、用户治理D、设备治理评分人1. 按信息交换方式不同, 通道可分为三类 _、数组多路通道、挑选通道；2中心处理器处于目态时,执行（）将产生 “非法操作 ”大事；A、特权指令B、非特权指令C、用户程序D、访管指令3一个作业被调度进入内存后其进程被调度进入CPU 运行,在执行一段指令后,进程恳求打印输出,此间该进程的状

17、态变化是（）；2. Linux中,1 #进程是由建立的；A、运行态就绪态等待态B、等待态就绪态运行态C、就绪态运行态等待态D、就绪态等待态运行态3作业掌握方式有 _方式和 _方式二种；4在单处理器系统中,假如同时存在有个进程,就处于就绪队列中的进4文件的规律结构分为 _的无结构文件和 _的有程最多为（）个；B、C、D、结构文件二种；A、名师归纳总结 第 4 页,共 18 页- - - - - - -精选学习资料 - - - - - - - - - 5操作系统为用户供应按名存取的功能,在以下目录结构中,不能解决文件重名问题的是（）. A、一级目录结构 B、二级目录结构C、树形目录结构 D、以上三

18、个答案都不对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什么是分页？什么是分段？二者主要有何区分？9通过硬件和软件的功能扩充,把原先独占的设备改造成如干用户

19、共享的设备,这种设备称为（）；4.外设和内存之间常用的数据传送掌握方式有哪4 种？A、储备设备B、系统设备C、虚拟设备D、并行设备10对磁盘而言,输入输出操作的信息传送单位为（）；A、字符B、字C、块D、文件得分三、简答题； 每题 5 分,共 20 分 评分人1在操作系统中,P 操作和 V 操作各自的动作是如何定义的？名师归纳总结 - - - - - - -第 5 页,共 18 页精选学习资料 - - - - - - - - - 得分四、运算题 每题 10 分 ,共 30 分 评分人1如在一个单道批处理系统中 4 个作业（ J1,J2,J3,J4）,估量它们的提交时刻和需要运行的时间如下表所示

20、；试用 SJF 算法运算各作业进入主存的时间和它们的平均周转时间；作业名 J1 J2 提交时刻运行时间（小时）10：00 2 10：30 1 3假定某移动磁盘上,处理J3 J4 10：50 1.5 了拜访56 号柱面的恳求后,11：20 0.5 现在正在 70 号柱面上读信息,目前有下面的恳求拜访磁盘柱面的序列：73,68,100,120,60,108,8,50；请写出：（1）用最短查找时间优先算法,列出响应的次序；（2）用电梯调度算法,列出响应的次序；2一个恳求分页系统中,如系统安排给一个作业的物理块数为 2 块,且作业的页面走向为2,3,2,1,5,2,4,5,3,2, 5,2；试用 FI

21、FO 和 LRU 两第 6 页,共 18 页种算法分别运算出程序拜访过程中所发生的缺页次数,并运算它们各自的缺页率；（假设初始作业装入时已经依次装入了页号为1 和 2 的两个页面）名师归纳总结 - - - - - - -精选学习资料 - - - - - - - - - 问题 2：在 T0 时刻如进程 P2 提出（ 1,0,1）的资源恳求,是否实施安排？为什么？得分五、综合分析题（每题10 分,共 20 分）评分人2、有一只最多能装2 只兔子的铁笼子,猎人仅能向笼子中放入兔子（每次只能放入1 只）,如笼子是满的,就猎人必需等待；饭店老板仅能从笼子中取兔1、设系统中有五个并发进程（P1,P2,P3

22、,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 2 4 3 1 4

23、留意事项：1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业；问题 1：判定在 T0 时刻是否处于安全状态,为什么. 2. 请认真阅读各种题目的回答要求,在规定的位置填写答案；3. 不要在试卷上乱写乱画,不要在装订线内填写无关的内容；名师归纳总结 4. 满分 100 分,考试时间为120 分钟；第 7 页,共 18 页- - - - - - -精选学习资料 - - - - - - - - - 题号一二三四五总 分统分人得分三、简答题 每题 5 分,共 20 分； 得分评分人1得分一、填空题 每空 1 分,共 10 分； P 操作：VP 操作一次,信号量S1 评分人联机方式单项题 每题 2

24、 分,共 20 分； 假如 S 0 表示有资源,当前进程可执行假如 S 0 无资源,就当前进程进入队列的队尾等待,等另一进程执行（S）操作后释放资源；此时,|S| 确定值表示等待资源进程的个数要求1、字节多路通道V 操作：2、0#进程V 操作一次,信号量S+1 3、脱机方式假如 S 0（有资源,告知其它进程可以继读）4、字符流记录式假如 S 0（等待队列中另一进程释放资源后才能执行）5、银行家算法2. 6、3 二级目录和多级目录的好处是：7、13 15 二、1、层次清晰2、解决重名问题得分3、提高检索目录的速度评分人符号文件目录表和基本文件目录表不是二级目录,而是实现文件共享的方法；3. C

25、1、C 2、A 3、C 4、C 5、A 6、C 7、C 8、B 9、C 10、分页： 把程序中的规律地址分成大小相等的很多页, 把主储备器进行分块, 块的大小与页的大小一样. 块是进行主存空间安排的物理单位；这样,就可把作业信息按页存放到块中；分段：作业的地址空间被划分为如干个段,每个段是一组完整的规律信息,每个段都有自己的段号,都是从零开头编址的一段连续的地址空间,各段长度是不等的；名师归纳总结 - - - - - - -第 8 页,共 18 页精选学习资料 - - - - - - - - - 区分： 1 段是信息的规律单位,它是依据用户的需要划分的,因此段对用户作业 J2 进入内存时间为1

26、2：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 3 2 5 2 2 3 3

27、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 3（5 分）用最短查找时间优先算法,响应的次序为68、73、60、50、8、100、108、作业名运行时

28、间SJF 120；73、100、108、120、（2）（5 分）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 1.5 13：30 15：00 J4 11： 20 0.5 12：00 12：30 作业 J1 进入内存时间为10： 00；1 分第 9 页,共 18 页名师归纳总结 - - - - - - -精选学习资料 - - - - - - - - - 得分五、综合分析题 每题 10 分,共 20 分 begin：P（ empty）；评分人P（ mut

29、ex）；/放兔子；1. V （mutex）；A 总 分统分人进程最大资源需求量已安排资源数量V （full ）；R1 R2 R3 R1 R2 R3 Goto begin ；P1 5 5 9 2 1 2 pcocedure Bossx P2 5 3 6 4 0 2 begin：P（ full ）；P3 4 0 11 4 0 5 P（ mutex）；P4 4 2 5 2 0 4 /放兔子；P5 3 2 4 3 1 4 4（ 5 分）V （mutex）；A1,3,2；N5=0,1,0A,假安排 P5,A4,4,6；V （empty）；N2=1,3,4A ,假安排 P2,A8,4,8；Goto beg

30、in ；coend; N1=3,4,7A ,假安排 P1,A10,5,10；N3=0,0,6A ,假安排 P3,A14,5,15；2007-2022 学年第一学期考试试卷N4=2,2,1A ,假安排 P4,A16,5,19.故 T0 状态是安全状态；5（ 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

31、,5,19.实施安排,由于是安全的；留意事项：2、1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业；2. 请认真阅读各种题目的回答要求,在规定的位置填写答案；mutex,empty,fullsemaphore; 1 分3. 不要在试卷上乱写乱画,不要在装订线内填写无关的内容；4. 满分 100 分,考试时间为120 分钟；mutex=1,empty=2;full=0; 2 分以下内容7 分题号一二三四五cobegin pcocedure Hunterx 名师归纳总结 第 10 页,共 18 页- - - - - - -精选学习资料 - - - - - - - - - 得分得分七、单项题

32、 每题 2 分,共 20 分 评分人得分六、填空题 每空 1 分,共 10 分 批处理操1从用户的观点看,操作系统是（A）；1、分时操作系统实时操作系统A 、用户与运算机之间的接口B、掌握和治理运算机资源的软件评分人作系统2、SPOOLING 独占共享C、合理地组织运算机工作流程的软件D、由如干层次的程序按肯定的结3、数据块构组成的有机体4、程序装入时程序执行2用 V 操作唤醒一个等待进程时,被唤醒进程的状态变为（B）；5、处理机1. 假如操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太A 、等待B、就绪C、运行D、完成3信箱通信是一种（B）通信方式；1、A 2、B 3、B 4、

33、 B 5、A 准时,就属于 _分时操作 _ 类型；假如操作系统牢靠,时间响应及6、C 7、D 8、B 9、 B 10、B 时但仅有简洁的交互才能,就属于_实时操作 _类型；假如操作系统在用户提交作业后,不供应交互才能, 它所追求的是运算机资源的高利用率,大吞吐量和作业流程的自动化,就属于_批处理操作 _类型；A 、直接通信B、间接通信C、低级通信D、信号量2. 虚拟设备是通过_ _技术,把 _设备变成能为如干用户4某系统中有3 个并发进程,都需要同类资源4 个,就该系统不会发生死锁_的设备；的最少资源数是（B）个；3磁盘与主机之间传递数据是以_数据块 _为单位进行的；A 、9B、10C、 11

34、D、12 4静态重定位在_程序装入时 _时进行；而动态重定位在_程5既考虑作业等待时间,又考虑作业执行时间的调度算法是（A）. 序执行时 _时进行；5进程调度负责处理机的安排工作；A 、响应比高者优先B、短作业优先C、优先级调度D、先来先服务名师归纳总结 - - - - - - -6系统在（C）,发生从目态到管态的转换；第 11 页,共 18 页精选学习资料 - - - - - - - - - 1试比较进程和程序的区分（6 分）A 、发出 P 操作时 B、发出 V 操作时C、执行系统调用时 D、执行置程序状态字时7在虚拟储备系统中,如进程在内存中占 3 块（开头时为空） ,采纳先进先出页面剔除

35、算法,当执行拜访页号序列为：1、2、3、4、 1、2、5、1、2、3、4、5、6 时,将产生（D）次缺页中断；A 、7 B、8 C、9 D、10 2产生死锁的必要条件是什么？（4 分）8作业在执行中发生了缺页中断,经操作系统处理后,应让其执行（）指令；A 、被中断的前一条B、被中断的3什么是虚拟储备器,其特点是什么？（5 分）C、被中断的后一条D、启动时的第一条9（）用作连接大量的低速和中速I/O 设备；A 、挑选通道B、字节多路通道C、数组多路通道D、以上都不是10一个文件的确定路径名是从（）开头,逐步沿着每一级子目录向下追溯,最终到指定文件的整个通路上全部子目录名组成的一个字符串；A 、当

36、前目录B、根目录八、C、多极目录D、二级目录4什么是文件目录？文件目录中包含哪些信息？（5 分）得分简答题 共 20 分 评分人名师归纳总结 - - - - - - -第 12 页,共 18 页精选学习资料 - - - - - - - - - 得分九、运算题 每题 10 分 ,共 30 分 初始时用户区的512K 空间闲暇,对下述申请序列：Req300K, req100K, release300K, req150K, req30K, req40K, req60K, release30K 回答以下问题：评分人1在某个多道程序系统中,供用户使用的内存空间有100K ,系统采纳可变分（1）采纳首次适

37、应算法,闲暇分区中有哪些闲暇块（给出图示,并给出始址、大小）？区方式安排内存,优先安排内存的低地址区域且不准移动已在内存中的作业；现有一作业序列如下表所示；作业名到达时间运行时间（分钟）要求内存量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）平均周转时间址、大小）？2某操作系统采纳可变分区安排储备治理方法,用户区为 512K 且始址为 0,用闲暇分区表治理闲暇分区；如安排时采纳安排闲暇区低地址部分的方案,且名师归纳总结 - - - - - - -第 13 页,共 18 页精选学习资料 - - - - - - - - - 进程对资源的占用和需求情形如下表所示,