课程组长（签字） 系主任（签字）
学院 姓名 学号 选课/座号号 任课老师
???密???封???线???以???内???答???题???无???效??
电子科技大学二零零 九 至二零一 零 学年第 二 学期期 末 考试
操作系统 课程考试题 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页
loading