第一范文网 - 专业文章范例文档资料分享平台

电子科技大学计算机操作系统2010-6-A-OS试卷(含答案)

来源:用户分享 时间:2025/6/13 2:36:50 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

课程组长(签字) 系主任(签字)

学院 姓名 学号 选课/座号号 任课老师

???密???封???线???以???内???答???题???无???效??

电子科技大学二零零 九 至二零一 零 学年第 二 学期期 末 考试

操作系统 课程考试题 A 卷 ( 120 分钟) 考试形式: 闭卷 考试日期 2010 年 6 月 日

课程成绩构成:平时 10 分, 期中 10 分, 实验 10 分, 期末 70 分

得分 签名 得 分 一 二 三 四 五 六 七 八 九 十 合计 复核人签名 一、单项选择题(共20分,共 10题,每题2 分)

B.索引文件 D.索引顺序文件

1.无结构文件的含义是( C )

A.变长记录的文件 C.流式文件

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,0 C.1,2 D.2,0

6.适合多道程序运行的存储管理中,存储保护是为了( D 〕。 A防止一个作业占用同一个分区 B防止非法访问磁盘文件

C防止非法访问磁带文件 D防止各道作业相互干扰 7.请求页式存储管理系统可能出现( A )问题。

A.抖动 B.不能共享 C.外零头 D.动态链接 8.线程是( C )

A. 进程 B.作业 C.调度的基本单位 9. 设置当前目录的主要原因是( B )。 A.节省主存空间 B.加快文件查找速度 C. 节省辅存空间 D.便于打开文件

10.分页存储管理要求( B )

A.用户程序给出页号 B.地址空间必须连续。

C.磁盘空间必需连续

D.物理空间必须是连续。

第 1 页 共 4页

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 )目前常用的磁盘文件的物理分配方法有:连续分配、链接分配和索引分配。

第 2 页 共 4页

课程组长(签字) 系主任(签字)

学院 姓名 学号 选课/座号号 任课老师

???密???封???线???以???内???答???题???无???效??

得 分 四、简答题(共16分): 1.什么叫原语?什么叫原子操作?怎样保证原子操作?(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号柱面上执行输入/输出操作,而等待访问者依次要访

第 3 页 共 4页

课程组长(签字) 系主任(签字)

学院 姓名 学号 选课/座号号 任课老师

???密???封???线???以???内???答???题???无???效??

问的柱面为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分)

第 4 页 共 4页

电子科技大学计算机操作系统2010-6-A-OS试卷(含答案).doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c190017j6023h0qq03o5l_1.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top