原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
布丁考研网，在读学长提供高参考价值的复习资料
国防科技大学研究生院2001年硕士生入学考试试题
考试科目：操作系统
考生注意：1．答案必须写在我校统一配发的专用答题纸上
2．统考生做一、二、三、四、五；
3．单独考生做一、二、三、六、七；
分）回答如下问题
一．（58
1．（6分）假定有一个支持实时、分时和批处理的操作系统，对该系统应如何设计进程调
度策略？
2．（5
分）什么叫线程？为什么要引进线程？
3．（6分）某计算机系统设计成只有一级中断(该级中有多个中断)的中断系统，简述当中
断发生时，是如何进入该中断处理程序的？
4．（5
分）在文件系统中为什么要引进“Open”系统调用？操作系统是如何处理的？
5．(5分)假定存储器空闲块有如下结构：
请你构造一串内存请求序列，对该请求序列首次满足分配算法能满足，而最佳满足分配
法则不能。
6．(6分)为什么要在设备管理中引入缓冲技术？操作系统如何实现缓冲技术？
7．(6分)用什么办法可以破坏死锁的循环等待条件？为什么？
8．(6分)进程的状态主要有哪些？当发生状态转换时，操作系统完成哪些工作？
9．(6分)在文件系统中，为什么要设立“当前目录”？操作系统如何实现改变“当前目录”？
10．(7分)举例说明P、V操作为什么要用原语实现？操作系统如何实现这种原语操作？
二．(12分)设有四个进程P1，P2，P3，P4，它们到达就绪队列的时刻，运行时间及优先级如下
表所示：
进程到达就绪队列时间运行时间(基本时间单位)优先级
(基本时间单位)
P1091
P2142
P3283
P43104
问：(1)若采用可剥夺的优先级调度算法，给出各进程的调度次序以及每个进程的等待时间。
(2)若采用时间片轮转调度算法，且时间片为2个基本时间单位，试给出各进程的调度
次序及平均周围时间。
三．(8分)假设系统由相同类型的m个资源组成，有n个进程，每个进程至少请求一个资源。
证明：当n个进程最多需要的资源数之和小于m+n时，该系统无死锁。
四．(12分)在页式虚存系统中，一程序的页面走向(访问串)为1，2，3，4，1，2，5，1，2，
3，4，5，设分配给该程序的驻留集为m，试分别计算m=3和m=4时，FIFO和LRU
两种算法的页故障次数。结果说明了什么？
第1页共2页
布丁考研网，在读学长提供高参考价值的复习资料
五．(10分)对于下述优先图，用Parbegin/Parend语句及操作系统提供的同步/互斥工具，写
出并发程序。
六．(10分)假设有三个并发进程P，Q，R。其中P负责从输入设备上读入信息并传送给Q；Q
将信息加工后传送给R；R则负责将信息打印输出。进程P、Q共享一个由m个缓冲
区组成的缓冲池；进程Q、R共享另一个由n个缓冲区组成的缓冲池(假设缓冲区足
够大，进程间每次传输信息的单位均小于等于缓冲区长度)。写出满足上述条件的并
发程序。
七．(12分)在页式虚存管理系统中，什么情况下发生页故障？描述页面故障的处理过程。
第2页共2页
布丁考研网，在读学长提供高参考价
文档评论（0）