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

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

《电子科技大学计算机操作系统2010-6-A-OS试卷(含答案).doc》由会员分享，可在线阅读，更多相关《电子科技大学计算机操作系统2010-6-A-OS试卷(含答案).doc（4页珍藏版）》请在冰豆网上搜索。

课程组长（签字）系主任（签字）

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

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

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

操作系统课程考试题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，1B．3，0C．1，2D．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.FCFSB.SSTFC.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）目前常用的磁盘文件的物理分配方法有：

连续分配、链接分配和索引分配。

得分

四、简答题（共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号柱面上执行输入/输出操作，而等待访问者依次要访问的柱面为98，183，37，122，14，124，65，67。

试分别按最短寻道时间优先调度（SSTF）算法给出移动的总柱面数。

（11分）

答：

从53号开始（SSTF）

请求序列调度次序移动磁道数

986512（1分）

183672（1分）

373730（1分）

1221423（1分）

149884（1分）

12412224（1分）

651242（1分）

6718359（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页