原创力文档- 1、本文档共8页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
课程编号：MTH17067北京理工大学2013-2014学年第1学期
理工大学数学与统计学院2011级操作系统终考试卷（A卷）
班级___________学号___________姓名___________成绩___________
（所有答案都应写在答题纸上，不要写在题目处，答题时请标明题号。）
一、单项选择题（共15分，每题3分。）
1.Unix操作系统是一个（）。
A.交互式分时操作系统B.多道批处理操作系统C.实时操作系统D.分布式操作系统
2.进程有三种基本状态，可能的状态转换是（）。
A.就绪→运行，等待→就绪，运行→等待B.就绪→运行，就绪→等待，等待→运行
C.就绪→运行，等待→就绪，等待→运行D.运行→就绪，就绪→等待，等待→运行
3.处理器不能直接访问的存储器是（）。
A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器
4.通道在输入输出操作完成或出错时，就形成（）。
A.硬件故障中断B.程序中断C.外部中断D.I/O中断
5.磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面上具
有相同编号的磁道位置，表示该位置的参数称（）。
A.柱面B.盘面C.扇区D.磁头
二、填空题（共20分，每空2分。）
6.Linux系统一般用________________命令复制文件，用_______________命令终止某一个进
程，用_______________命令查看网络接口。
7.CPU的工作状态分为________________和目态两种。
8.进程实体是由________________，________________和________________这三部分组成。
9.进程有三个特性，它们是动态性、并发性和________________。
10.把逻辑地址转换成绝对地址的工作称为________________。
11.操作系统提供给编程人员的唯一接口是________________。
四、简答题（每题8分，共32分。）
12.简述操作系统在计算机系统中的作用。
13.对并发进程的管理主要应解决哪三方面的问题？解决这些问题的目的是什么？
14.什么是周转时间？什么是平均带权周转时间？
15.什么是死锁？产生死锁的必要条件有哪些？请简明扼要地叙述死锁定理。
五、算法题（共33分。）
16.（13分）假设一个系统中有A、B、C、D四个进程，它们的到达时间，运行时间如下表
所示：
ProcessArrivalTimeBurstTime
A010
B16
C33
D65
忽略I/O、contextswitch及其它开销的时间，对以下每一种调度
a)FCFS；b)Non-preemptiveSJF；c)PreemptiveSJF；d)RoundRobinwithtimequantumq=3.
做如下事情：i.画出其Gantt图；ii.计算平均周转时间和平均带权周转时间。
17.（20分）考虑某一系统，它有4类资源R1，R2，R3，R4和5个并发进程A，B，C，D，
E。假定R1，R2，R3，R4资源的最大量分别是6，7，12，12。各进程的最大资源请求矩阵
（Max）和已分配的资源矩阵（Allocation）如下表所示：
RAllocationMax
esourceR1R2R3R4R1R2R3R4
Process
A00320044
文档评论（0）