原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
华东师范大学期中/期末试卷（A）答案
2015—2016学年第一学期
课程名称： 操作系统
学生姓名： 学号：
专业： 年级/班级：
课程性质：公共必修、公共选修、专业必修、专业选修
一
二
三
四
五
六
七
八
总分
阅卷人签名
一、单项选择题（20分，每题2分）
操作系统的发展过程是（A）
设备驱动程序组成的原始操作系统，管理程序，操作系统
原始操作系统，操作系统，管理程序
管理程序，原始操作系统，操作系统
管理程序，操作系统，原始操作系统
下面关于操作系统的叙述中正确的是（C）。
从响应时间的角度来看，实时系统与分时系统无本质差别
多道运行是现代操作系统的特征之一，它是指宏观和微观上都并行
操作系统的特征是并行性、共享性、虚拟性和不确定性
在分时系统中，响应时间R时间片X用户数，因此只要时间片足够小其响应时间一定能改善。
在进程状态的转换中，（B）是不可能的。
运行状态一就绪状态 B.阻塞状态一运行状态
C.运行状态一阻塞状态 D.阻塞状态一就绪状态
一个正在运行的进程，当所分配的时间片用完后，将其挂在（C）。
等待队列 B.运行队列
C.就绪队列 D.任意一个队列
在有n个进程共享一个临界区，如果最多允许m个进程（mn）同时进入临界区，则信
号量的变化范围是（A）。
A.—m?1—m?0C. —m—1?nD.—m—1?n
A.—m?1
资源静态分配法破坏了死锁产生的（B）条件来预防死锁的发生。
A.互斥控制 B.保持和等待
不可剥夺控制 D.循环等待
在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按（A）排列。
A.容量递增B.容量递减 C.地址递增 D.地址递减
虚拟存储的基础是程序局部性理论，它的基本含义是（』。
A.代码的顺序执行 B.程序执行时对内存访问的不均匀性
C.变量的连续访问 D.指令的局部性
文件系统中实现按名存取的功能是通过（B）来实现的。
A.查磁盘空间 B.查文件目录
C.查磁盘控制器 D.查位示图
下面的叙述中，（D）不是设备管理中引入缓冲机制的主要原因。
缓和CPU和I/O设备间的速度不匹配问题
减少对CPU的中断频率和放宽对CPU响应时间的限制
提高CPU和I/O设备间的并行性
节省系统内存
二、填空题（10分，每题2分）
在引入线程的系统中，将进程作为资源分配的单位，线程作为调度或者占有
CPU的 单位。因此将线程称为“轻量级”的进程。
在存储管理中，引入快表的目的是加快查询变换表的速度 。在操作系统中，把
不可中断执行的操作称为 原语
在段页式存储管理中，用分段—方法来管理逻辑存储空间，用分页方法来管理物理存储空间。
使用段页式内存管理，段表和页表都存放在主存中，所有要访问的页面都在主存中。页表项可以缓存在转换表缓冲区（TLB）中。一次内存访问的代价为90ns，一次TLB访问代价为10ns。假设TLB的命中率为50%，请问，进程对内存的有效访问时间是235ns
廉价冗余阵列可组成一个大容量磁盘系统，它利用交叉存也技术来提高磁盘系统的存取速度，而利用—容错__技术来增加磁盘系统的可靠性。
三、 判断题（20分，每题2分）
进程同步是进程与进程间的间接制约问题，进程互斥是进程与进程间的直接制约问题
（x）。
单CPU环境下由于任何时刻只有一个进程（线程）能够运行，因此操作系统不需要实现同步与互斥支持。（x
页表由各个进程自己管理，进程可在用户态对页表进行更新。（X
位示图只能用在磁盘空间的管理。（X）。
临界区是指进程中用于实现进程互斥的那段代码。（X
逻辑文件有两种形式流式文件和记录式文件，源程序文件属于记录式文件，学生选课文件属于流式文件。（X）。
当某进程执行P操作时，首先对S信号量减1，当SW0时表示资源得不到满足，系统将执行P操作的进程插入等待队列（X）。
文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序的存储结构。（/
采用资源静态分配算法可以预防死锁的发生。（V
并发是并行的不同表述，其原理是相同的。（X
四、 简答题（20分，每题5分）
什么是死锁？什么是饥饿？请说明两者之间的关系。什么是同步？什么是互斥？
答：死锁：多个进程循环等待对方，都无法继续执行
饥饿：某个或某些进程由于无法得到资源长时间无法执行
死锁必然发生饥饿，但是饥饿不一定发生死锁
同步：并发进程之间相互合作，完成一项工作，它们之间有一定的时序关系。互相约束，其表现为一个进程等待另一个进程的变量结果.
互斥：并发进程之间相互竞争临界资源的排他性关系
介绍信号量的含义，简单描述P/V机制，并给出P操作和V操作实现方法。
答：（1）P、V操作是两条原语，定义如下：
P操作：P操
文档评论（0）