电子科技大学计算机操作系统2010-6-A-OS试卷(含答案)
- 格式:doc
- 大小:61.00 KB
- 文档页数:4
电子科技大学《计算机操作系统》作业考核试题及答案参考第一部分:选择题1. 什么是操作系统?操作系统是计算机系统的一个重要组成部分,它是一种管理计算机硬件和软件资源的系统软件,为用户提供一个操作计算机的环境。
2. 操作系统的主要功能是什么?操作系统的主要功能包括进程管理、文件管理、内存管理、设备管理和网络管理。
3. 进程是指什么?进程是指计算机中正在执行的程序的实例。
每个进程都有自己的内存空间、寄存器和其他系统资源,它们可以并行或交替执行。
4. 什么是进程调度算法?进程调度算法是操作系统使用的一种策略,用于决定哪个进程应当被调度并占用处理器资源。
常见的调度算法有先来先服务、短作业优先、轮转法等。
5. 文件系统是什么?文件系统是操作系统管理计算机存储设备上文件的一种方式,它可以对文件进行存储、组织、管理和访问。
第二部分:简答题1. 请简要解释操作系统的内存管理功能。
操作系统的内存管理功能包括内存分配、内存保护和内存回收。
内存分配是指根据程序的需要,将可用的内存分配给进程;内存保护是指防止一个进程越界访问其他进程或操作系统的内存;内存回收是指当一个进程退出或者不再需要内存时,将其所占用的内存释放出来,以便其他进程使用。
2. 请简要解释死锁是什么,以及如何避免死锁?死锁是指两个或多个进程因为互相等待对方所持有的资源而无法继续执行的状态。
为避免死锁,可以采取以下措施:破坏死锁产生的四个必要条件(互斥条件、请求与保持条件、不剥夺条件、循环等待条件)之一;使用资源分级、资源有序性等算法进行资源分配;按照固定的顺序申请和释放资源,避免循环等待。
3. 请简要解释虚拟内存的概念及其作用。
虚拟内存是一种操作系统的内存管理技术,它可以将物理内存和磁盘的空间组合起来,提供给进程使用。
虚拟内存的作用是扩大了进程的可用地址空间,允许大于实际物理内存的程序运行;并且能够将不常用的数据或程序部分保存到磁盘上,从而释放出物理内存供其他进程使用。
电子科技大学网络教育考卷(A2卷)(20 年至20 学年度第 学期)考试时间 年 月 日(120分钟) 课程 计算机操作系统 教师签名_____一、单项选择题(每题1分,共15分)1.进程状态由就绪状态转化到运行状态是由( 3 )引起的。
①. 中断事件 ②. 进程状态转换 ③.进程调度 ④. 程序被创建为进程 2.关于I/O 中断使用中不正确...的描述是( 4 ) ①.I/O 中断是中央处理器和通道协调工作的一种手段 ②.当设备故障时可形成操作异常I/O 中断 ③.I/O 中断可用于表示输入输出操作正常结束 ④.通道根据I/O 中断了解输入输出操作的执行情况3.在采用SPOOLing 技术的系统中,用户的打印数据首先被送到( 1 )。
①.磁盘固定区域 ②.内存固定区域③.终端④.打印机4.快表(联想存储器)在计算机系统中的作用是( 3 )。
①.存储文件信息 ②.与主存交换信息③.地址变换④.存储通道程序5.把作业地址空间中使用的逻辑地址变成内存中物理地址称为( 2 )。
①.加载 ②.重定位③.置换④.程序连接6.文件的顺序存取是( 2 )。
①按终端号依次存取 ②按文件的逻辑号逐一存取 ③按物理块号依次存取 ④按文件逻辑记录的大小逐一存取 7.设置当前目录的主要原因是( 2 )。
①节省主存空间 ②加快文件查找速度 ⑤节省辅存空间 ④便于打开文件8.适合多道程序运行的存储管理中,存储保护是为了( 4 〕。
①防止一个作业占用同一个分区 ②防止非法访问磁盘文件③防止非法访问磁带文件 ④防止各道作业相互干扰 9.线程是( 3 )① 进程 ②作业③调度的基本单位④资源拥有的象征10.缓冲池的作用( 4 )①扩充内存 ②进程需要③扩充外存 ④缓解I/O 设备与CPU 速度不匹配11.设置当前目录的主要原因是( 2 )。
①节省主存空间 ②加快文件查找速度 ⑤节省辅存空间 ④便于打开文件 12.唤醒原语的作用之一是( 2 )。
电子科技大学二零零九至二零一零学年第二学期期末考试操作系统课程考试题 B 卷(120 分钟)考试形式:闭卷考试日期2010 年7 月日课程成绩构成:平时10 分,期中10 分,实验10 分,期末70 分一、单项选择题(共20分,共10题,每题2 分)1.不包括在面向用户的选择调度算法准则中的是( )A. 周转时间短B. 响应时间快C.截止时间的保证D.系统吞吐量高2.下列选项中,导致创建新进程的操作是()Ⅰ用户登陆成功Ⅱ设备分配Ⅲ启动程序执行A.仅Ⅰ和ⅡB.仅Ⅱ和ⅢC.仅Ⅰ和ⅢD.Ⅰ、Ⅱ、Ⅲ3. 缓冲池的作用()A.扩充内存B.缓解I/O设备与CPU速度不匹配C.扩充外程D.进程需要4.下列选项中,降低进程优先权级的合理时机是()A.进程时间片用完B.进程刚完成I/O,进入就绪队列C.进程长期处于就绪队列中 C.进程从就绪状态转为运行态5. 某页式存储管理系统中,地址寄存器低10位表示页内位移量,则页面大小最多为()。
A.1024字节B.1024K字节C.512字节D.512K字节6. 设置当前目录的主要原因是()。
A.节省主存空间B.加快文件查找速度C.节省辅存空间D.便于打开文件7.索引文件的主要优点是()。
A便于顺序存取 B.减少空间开销C.提高辅存空间利用率D.便于直接存取8. 本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是()A. 命令解释程序B.中断处理程序C.系统调用程序D.用户登录程序9. 能从一种状态转变为3种状态的是()A.就绪 B. 阻塞 C.完成 D. 执行10.设与某资源相关联的信号量初值为2,当前值为-1,若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别是()1 B.0,1 C.1,2 D.2,0二、多项选择题(在每小题的五个备选答案中,选出二个至五个正确的答案,并将其号码分别填在题干的括号内。
共10分,共 5题,每题2 分)1.互斥与同步解决方法有( )A .中断方法 B.软件方法 C. Test and Set 指令D.exchange 指令E.信号量方法 2. 通道类型有( )A.字节多路通道B.数组选择通道C.数组多路通道。
1.下列关于操作系统的叙述中,哪一个是错误的()A.操作系统管理着计算机系统中的各种资源B.操作系统应为用户提供良好的界面C.操作系统是计算机系统中的一个应用软件D.操作系统向用户屏蔽了硬件操作细节【参考答案】: C2.( )进程调度算法适合紧急事件的处理。
A.先来先服务B.轮转C.可抢占优先级D.优先级【参考答案】: C3.在文件系统中建立文件的实质是( )。
A.建立文件名B.分配存储空间C.建立文件控制块D.指定文件属性【参考答案】: C4.进程依靠什么从阻塞状态过渡到就绪状态( )。
A.操作人员的命令B.系统服务C.等待下一个时间片到来D.由"合作"进程唤醒【参考答案】: D5.内存动态分区管理中,最佳适应算法的空白区是( )。
A.按大小递减顺序排列的B.按大小递增顺序排列的C.按地址由小到大排列的D.按地址由大到小排列的【参考答案】: B6.在操作系统中引入多道程序设计的目的在于( )。
A.有利于代码共享,减少主、辅存信息交换量B.充分利用存储器C.充分利用CPU,减少CPU等待时间D.提高实时响应速度【参考答案】: C7.文件的存取方式是由文件的性质和用户使用文件的情况而确定的,一般有存取两种方式,他们是( )。
A.直接存取和间接存取B.顺序存取和随机存取C.只读存取和只写存取 D.顺序存取和间接存取【参考答案】: B8.下列关于批处理操作系统的叙述中,哪一个是正确的()A.批处理操作系统的系统资源利用率不高B.批处理操作系统的系统吞吐量小C.用户不能直接干预自己作业的执行D.批处理操作系统追求的目标是响应时间【参考答案】: C9.()不是操作系统关心的主要问题。
A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器【参考答案】: D10.外存(如磁盘)上存放的程序和数据()A.可由CPU直接访问B.必须在CPU访问之前移入内存C.是必须由文件系统管理的D.必须由进程调度程序管理【参考答案】: B11.下列哪一项是分布式操作系统与网络操作系统本质区别?()A.实现各台计算机之间的通信B.共享网络中的资源C.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务【参考答案】: D12.下列关于并发概念的叙述中,哪个是正确的()A.并发性是指若干程序在同一时刻执行B.并发性是指若干程序在不同时刻执行C.并发性是指若干程序在同一时间间隔内执行D.并发性是指若干程序在不同时间间隔内执行【参考答案】: C13.进程的控制信息和描述信息存放在( )。
[电子科技大学]电子科技大学《计算机操作系统》20秋期末考试试卷总分:100 得分:100第1题,下列关于操作系统的叙述中,哪一个是错误的()A、操作系统管理着计算机系统中的各种资源B、操作系统应为用户提供良好的界面C、操作系统是计算机系统中的一个应用软件D、操作系统向用户屏蔽了硬件操作细节正确答案:C第2题,( )进程调度算法适合紧急事件的处理。
A、先来先服务B、轮转C、可抢占优先级D、优先级正确答案:C第3题,在文件系统中建立文件的实质是( )。
A、建立文件名B、分配存储空间C、建立文件控制块D、指定文件属性正确答案:C第4题,进程依靠什么从阻塞状态过渡到就绪状态( )。
A、操作人员的命令B、系统服务C、等待下一个时间片到来D、由"合作"进程唤醒正确答案:D第5题,内存动态分区管理中,最佳适应算法的空白区是( )。
A、按大小递减顺序排列的B、按大小递增顺序排列的C、按地址由小到大排列的D、按地址由大到小排列的正确答案:B第6题,在操作系统中引入多道程序设计的目的在于( )。
A、有利于代码共享,减少主、辅存信息交换量B、充分利用存储器C、充分利用CPU,减少CPU等待时间D、提高实时响应速度正确答案:C第7题,文件的存取方式是由文件的性质和用户使用文件的情况而确定的,一般有存取两种方式,他们是( )。
A、直接存取和间接存取B、顺序存取和随机存取C、只读存取和只写存取D、顺序存取和间接存取正确答案:B第8题,下列关于批处理操作系统的叙述中,哪一个是正确的()A、批处理操作系统的系统资源利用率不高B、批处理操作系统的系统吞吐量小C、用户不能直接干预自己作业的执行D、批处理操作系统追求的目标是响应时间正确答案:C第9题,()不是操作系统关心的主要问题。
A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器正确答案:D第10题,外存(如磁盘)上存放的程序和数据()A、可由CPU直接访问B、必须在CPU访问之前移入内存C、是必须由文件系统管理的D、必须由进程调度程序管理正确答案:B第11题,下列哪一项是分布式操作系统与网络操作系统本质区别?()A、实现各台计算机之间的通信B、共享网络中的资源C、满足较大规模的应用D、系统中若干台计算机相互协作完成同一任务正确答案:D第12题,下列关于并发概念的叙述中,哪个是正确的()A、并发性是指若干程序在同一时刻执行B、并发性是指若干程序在不同时刻执行C、并发性是指若干程序在同一时间间隔内执行D、并发性是指若干程序在不同时间间隔内执行正确答案:C第13题,进程的控制信息和描述信息存放在( )。
电子科技大学网络教育考卷(A1卷)—— 《操作系统原理》参考答案一、选择题(每题2分,共30分)1-D 2-B 3-C 4-A 5-A 6-A 7-B 8-B 9-A 10-A 11-BCDE 12-DE 13-BD 14-ABC 15-ABC二、判断题(将正确的划上“V”,错误的划上“X ”)(每小题2分,共20分) 1-X 2-X 3-X 4-X 5-V 6-V 7-V 8-V 9-V 10-V三、应用题(共50分)1.(10分)答:Ta 、Tb 和Tc 并行工作共用CPU 时间: (10+15+35)/60%=100 系统效率提高:[(60+90+120)-(100+20)]/[(60+90+120)*100%] =(270-120)/(270*100%) =55% 2.(10分)答:分页系统地址变换步骤如下:(1)虚地址计算出页号和页内偏移量。
(2)根据页号和进程的页表首址,找到对应的页表项,取出帧号. (3)(帧号*页面大小)+页内偏移 形成物理地址。
图示如下:3.(10分)答:平均访问时间=0.9*20+(1-0.9)*0.6*(60+20)+(1-0.9)*(1-0.6)*(12*106+60+20)≈4.8*105(ns)姓名__________________ 专业名称__________________ 班号________________学号__________________教学中心_________________…………………… …… … … … … …密………………… …… … … … … ……封……………… …… … … …线… … … …… … … ……………………逻辑地址 物理地址4.(10分)答:(此处略去具体步骤,仅给出最后答案)M=3 缺页次数=10 缺率=10/12=5/6M=4 缺页次数=8 缺率=8/12=2/35.(10分,专科做)答: 调度策略的比较表为5.(10分,本科做)答(具体细节略): 系统处于安全状态,按全序列为:〈P0,P3,P2,P1,P4〉。
………密………封………线………以………内………答………题………无………效……电子科技大学二零零九至二零一零学年第二学期期末考试操作系统课程考试题 A 卷(120 分钟)考试形式:闭卷考试日期2010 年6 月日课程成绩构成:平时10 分,期中10 分,实验10 分,期末70 分一、单项选择题(共20分,共10题,每题2 分)1.无结构文件的含义是( C )A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件2.批处理系统的主要缺点是( A )A.无交互性B.输入/输出设备利用率低:C.CPU利用率低D.系统吞吐量小3.下列选项中,操作系统提供给应用程序的接口是(A)A.系统调用B.中断C.库函数D.原语4.某页式存储管理系统中,地址寄存器低11位表示页内位移量,则页面大小最多为(C)。
A.1024字节B.1024K字节C.2048字节D.512K字节5.设与某资源相关联的信号量初值为4,当前值为3,若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别是( B )A.0,1 B.3,0C.1,2 D.2,06.适合多道程序运行的存储管理中,存储保护是为了(D〕。
A防止一个作业占用同一个分区B防止非法访问磁盘文件C防止非法访问磁带文件D防止各道作业相互干扰7.请求页式存储管理系统可能出现(A)问题。
A.抖动B.不能共享C.外零头D.动态链接8.线程是( C )A. 进程B.作业C.调度的基本单位D.资源拥有的象征9. 设置当前目录的主要原因是(B)。
A.节省主存空间 B.加快文件查找速度C. 节省辅存空间D.便于打开文件10.分页存储管理要求(B)A.用户程序给出页号B.地址空间必须连续。
C.磁盘空间必需连续D.物理空间必须是连续。
………密………封………线………以………内………答………题………无………效……二、多项选择题(在每小题的五个备选答案中,选出二个至五个正确的答案,并将其号码分别填在题干的括号内。
1电子科技大学网络教育考卷(A1卷)(20 年至20 学年度第 学期)考试时间 年 月 日(120分钟) 课程 计算机操作系统 教师签名_____一、单项选择题(每题1分,共15分) 1.实时系统( )。
①.是依赖人为干预的监督和控制系统②.必须既要及时响应、快速处理,又要有高可靠性和安全性 ③.强调系统资源的利用率④.实质上是批处理系统和分时系统的结合 2.能实现存器保护方法( )。
①. 当“基址寄存器值≤ 访问地址≤限长寄存器值” 时不允许访问 ② 每次地址访问需修改基址寄存器和限长寄存器的值 ③.基址寄存器+限长寄存器的值是访问的有效地址 ④. 采用基址寄存器和限长寄存器可以实现存储保护3.支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU 的共享,不是引起操作系统选择新进程的直接原因是( )。
①.运行进程的时间片用完②.运行进程出错③.运行进程要等待某一事件的发生④.有新进程进入就绪状态4.用磁带作为文件存储介质时,文件只能组织成( )。
①.顺序文件 ②.链接文件③.索引文件④.目录文件5.UNIX 系统中,正确描述文件目录和索引结点的概念( )。
①. 文件目录和索引结点相同② 文件目录和索引结点无联系③ 文件目录中有文件的控制信息 ④. 索引结点中有文件的控制信息6.串联文件适合于( )。
①直接存取 ②随机存取 ③顺序存取 ④索引存取7.建立多级目录( )。
①便于文件的保护 ②便于关闭文件 ③解决文件的重名与共享 ④提高系统的效率 8.分页存储管理中,主存的分配是( )。
①以块为单位进行 ②以作业的大小分配 ③以物理段进行分配 ④以逻辑记录大小进行分配 9.分页存储管理要求( ) ①用户程序给出页号 ②地址空间必须连续。
③磁盘空间必需连续④物理空间必须是连续。
10.根据作业说明书中的信息,对作业进行控制, 称此种作业为( )①计算型作业 ②终端型作业 ③联机作业 ④脱机作业 11.正确描述关闭文件的概念( )。
电子科技大学网络教育考卷(B卷)(20 年至20 学年度第学期)①抖动③外零头&某页式存储管理系统中,②不能共享④动态链接地址寄存器低9位表示页内位移量,则页面大小最多为(考试时间年月日(120分钟)课程计算机操作系统教师签名_____ ①1024字节②1024K字节一二一二一一二号学一二一二一二一二一一二号班二一二一二一二一二二二称名业专二二一二一二一二一二二名姓、单项选择题(在每小题1分,共15分)1.无结构文件的含义是(3①.变长记录的文件③.流式文件2. N个进程共享M台打印机(其中信号量的取值范围为(2)。
①.-(N-1)〜M②•索引文件④.索引顺序文件N>M,假设每台打印机为临界资源,必须独占使用,则打印机的互斥④.-(N-1)〜13 .文件系统的主要目的是(1①•实现对文件的按名存取③•提高外存的读写速度)。
②•实现虚拟存储④•用于存储系统文件4 .为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是( 3 )。
①该程序不应含有过多的I/O操作②该程序的大小不应超过实际的内存容量③该程序应具有较好的局部性④该程序的指令相关不应过多。
5.不会产生内部碎片的存储管理系统(2)。
①•分页式存储管理③•固定分区式存储管理6 •索引文件的主要优点是(①便于顺序存取③提高辅存空间利用率7 .请求页式存储管理系统可能出现(②•可变式存储管理④•段页式存储管理4)。
②减少空间开销④便于直接存取1 )问题。
③512字节④512K字节9.作业调度是从处于(①运行③后备10.信号量的值(①总为正③总为负11.分页存储管理中②提交④完成)状态的队列中选取作业投入运行。
②总为0④可以为负整数,主存的分配是①以块为单位进行③以物理段进行分配12.分时系统的特点不包括(①同时性和及时性③交互性13•索引文件的主要优点是(①便于顺序存取③提高辅存空间利用率14•线程是(3)①进程②作业②以作业的大小分配④以逻辑记录大小进行分配②独立性④具有处理前台、后台作业能力的特性②减少空间开销④便于直接存取③调度的基本单位④资源拥有的象征15•操作系统提供给用户交互式的操作方式有(①系统调用②API接口③键盘操作命令④中断程序二、多项选择题(在每小题的五个备选答案中,选出二个至五个正确的答案多选,少选、错选,均无分。
………密………封………线………以………内………答………题………无………效……
电子科技大学二零零九至二零一零学年第二学期期末考试
操作系统课程考试题 A 卷(120 分钟)考试形式:闭卷考试日期2010 年6 月日课程成绩构成:平时10 分,期中10 分,实验10 分,期末70 分
一、单项选择题(共20分,共10题,每题2 分)
1.无结构文件的含义是( C )
A.变长记录的文件B.索引文件
C.流式文件D.索引顺序文件
2.批处理系统的主要缺点是( A )
A.无交互性
B.输入/输出设备利用率低:
C.CPU利用率低
D.系统吞吐量小
3.下列选项中,操作系统提供给应用程序的接口是(A)
A.系统调用B.中断C.库函数D.原语
4.某页式存储管理系统中,地址寄存器低11位表示页内位移量,则页面大小最多为(C)。
A.1024字节
B.1024K字节
C.2048字节
D.512K字节
5.设与某资源相关联的信号量初值为4,当前值为3,若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别是( B )
A.0,1 B.3,0C.1,2 D.2,0
6.适合多道程序运行的存储管理中,存储保护是为了(D〕。
A防止一个作业占用同一个分区B防止非法访问磁盘文件
C防止非法访问磁带文件D防止各道作业相互干扰
7.请求页式存储管理系统可能出现(A)问题。
A.抖动
B.不能共享
C.外零头
D.动态链接
8.线程是( C )
A. 进程
B.作业
C.调度的基本单位
D.资源拥有的象征
9. 设置当前目录的主要原因是(B)。
A.节省主存空间 B.加快文件查找速度
C. 节省辅存空间
D.便于打开文件
10.分页存储管理要求(B)
A.用户程序给出页号
B.地址空间必须连续。
C.磁盘空间必需连续
D.物理空间必须是连续。
………密………封………线………以………内………答………题………无………效……
二、多项选择题(在每小题的五个备选答案中,选出二个至五个正
确的答案,并将其号码分别填在题干的括号内。
共10分,共 5题,
每题2 分)
1. 进程的高级通信方式:( ABCE )
A .共享存储器系统 B.消息传递系统 C.管道通信
D. 进程间的信号量方式
E.信箱通信
2.SPOOLing 系统的特点:( ABD )
A .提高了I /O 的速度 B. 将独占设备改造为共享设备 C.动态连接
D. 实现了虚拟设备功能
E.实现设备的独立性3.能实现进程调度算法有
( ADE )
A. FCFS
B.SSTF
C.SCAN
D. 多级反馈队列调度算法
E. 响应比高者优先4. 预防死锁的方法有( ADE )
A .所有进程一次性的申请资源 B. 银行家算法 C.利用死锁定理的算法
D. 将所有资源编号,按编号顺序申请资源
E. 当资源申请不到时,释放资源
5. 文件的开放是指( ADE )
A. 支持多种文件系统
B. 字节流文件
C.结构化记录文件
D. 支持各种数据格式的文件系统
E. 各文件系统的共性功能逻辑层实现
三、判断题(正确的划上“√”.错误的划上“╳”,共10分,共 10题,
每题1 分)
1.( T )能导致创建新进程的操作有用户登陆成功和启动程序执行。
2.( T )能降低进程优先权级的合理时机是进程时间片用完。
3.( F )本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是命令解释程序。
4.( T )设置当前目录的主要原因是加快文件查找速度。
5.( T )影响文件安全性的主要因素是数据丢失或非法入侵。
6.( F )就绪状态能实现3种状态的转换。
7.( F )中断向量表是由驱动程序模块组成。
8.( F )管态模式只能执行除特权指令以外的指令。
9.( F )在不同进程中的线程切换不会引起进程切换。
10.( T
)目前常用的磁盘文件的物理分配方法有:连续分配、链接分配和索引分配。
………密………封………线………以………内………答………题………无………效……
8分)
答:是由若干机器指令构成用以完成特定功能的一段程序,并在执行中不可分割的,称为原语。
(2分)。
在一个操作中的所有动作,要么全做,要么全不做。
(2分) 在单机中采用屏蔽中断可保证原子性(2分)。
在多机系统可采用信号量机制保证原子性。
(2分)
2.虚拟存储器有那些特征?简述之。
(8分)
答:离散性:将进程按照页或者段进行离散化放置,则可以将页或者段单独换出。
(2分)局部性;局部性指进程运行时,无须将整个进程空间都驻留内存,只需载入必要的进程空间即可。
(2分)对换性:如果能够将这部分空间换出,则可以将更多的进程载入系统,并使得内存的各个部分得到最大限度的利用。
(2分)虚拟性:虚拟性是前面各个特性对用户的体现。
对程序员来说,它可以不再考虑物理存储系统的大小,而直接认为他是为一台具有无穷内存空间的主机开发程序。
(2分)
五.综合应用题( 共44分)
1.设文件索引节点中有6个地址项,其中4个地址项是直接地址索引。
1个地址项是一级间接地址索
引,1个地址项是二级间接地址索引,每个地址项大小为4字节。
若磁盘索引块和磁盘数据块大小均为512字节,请给出每块的表目数和单个文件最大长度是多少?给出计算过程。
(11分)
答:每块的表目数为128个(2分),
一级=128*512(3分)
二级=128*128*512(3分)
单个文件最大长度=512*4+128*512+128*128*512。
(3分)
2. 假定有一个磁盘组共有100个柱面,每个柱面上有8个磁道,每个盘面被划分成8个扇区。
现有一
个含有6400个逻辑记录的文件,逻辑记录的大小与扇区大小一致,该文件以顺序结构的形式被存放到磁盘上,柱面、磁道、扇区的编号均从“0”开始,逻辑记录的编号也从“0"开始。
文件信息从0柱面、0磁道、0扇区开始存放,请问:
(1)该文件的第3680个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区?
(2)第78柱面的第6磁道的第6扇区中存放了该文件中的第几个逻辑记录?
(1)第3680个逻辑记录存放的位置是:
柱面号:INT (3680÷ 64)=57 (2分)
磁道号:INI (MOD (3680,64)÷ 8)=4 (3分)
扇区号:MOD (MOD (3680,64),8)=0 (3分)
第3680个逻辑记录应存放在第57柱面的第4磁道的第0扇区;
(2)第78柱面的第6磁道的第6扇区中存放的文件逻辑记录号是5046. (3分)3.如果现在读/写磁头完成了88号柱面的操作之后,正在53号柱面上执行输入/输出操作,而等待访问者依次要访
………密………封………线………以………内………答………题………无………效……
问的柱面为98,183,37,122,14,124,65,67。
试分别按最短寻道时间优先调度(SSTF)算法给出移动的总柱面数。
(11分)
答:从53号开始(SSTF)
请求序列调度次序移动磁道数
98 65 12 (1分)
183 67 2 (1分)
37 37 30 (1分)
122 14 23 (1分)
14 98 84 (1分)
124 122 24 (1分)
65 124 2 (1分)
67 183 59 (1分)
移动总磁道数:236 (3分)
4.假设有一组作业,它们的提交时间及运行时间如下表所示,在单道程序管理系统中,采用高响应比优先调度算法,请给出调度顺序,各作业的周转时间,并计算出平均周转时间和平均带权周转时间(按十进制计算)。
(11分)
答:
调度次序:1、3、2、4 (3分)
作业1的周转时间:0.5 (1分)
作业2的周转时间:2 (1分)
作业3的周转时间:3 (1分)
作业4的周转时间:1 (1分)
平均周转时间:0.525 (2分)
平均带权周转时间:2.33 (2分)。