原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
山东省2008年普通高等教育专升本统一考试
计算机科学与技术专业综合一试卷
本试卷共10页。满分100分，考试时间180分钟。考试结束后，将本试卷交回。答题前考生务必将自己的姓名、准考证号、座号和所在学校填写在规定的位置。
操作系统原理（50分）
一、单项选择题（10分，每题1分）
1.以下不适合直接存取的外存分配方法是（ ）
A.连续分配 B.链接分配 C.索引分配 D.都适合
2.下面对进程描述错误的是（ ）
A.进程是动态的概念 B.进程执行需要处理机
C.进程是有生命期的 D.进程是指令集合
3.在下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（ ）
A.连续结构 B.链接结构 C.索引结构 D.Hash结构
4.通道用于实现__________之间信息传输。（ ）
A.内存与外设 B.CPU与外设 C.外存与外设 D.用户与外设
5.存储管理方案中，___________存储管理可采用交换技术。（ ）
A.单一连续区 B.可变分区 C.段式 D.请求分页
6.进程调度又称为低级调度，其主要功能是（ ）
A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存
C.选择一个外存中的进程调入到主存 D.讲一个就绪的进程投入运行
7.设系统中有5个并发进程，共同竞争资源S，且每个进程都需要2个S资源，则该系统最少要有S资源_________个才不会发生死锁。（ ）
A.11 B.15 C.6 D.无法预计
8.考虑下面的页面访问序列：5、6、5、2、6、3、5、3、2、5、1、3、5、3、1、3、6、1、5、2假定分配给该进程3个物理块，采用最近最久未使用算法，则出现__________次缺页中断。（提示：所给定的物理块初始均为空，所以，首次访问一页时就会发生缺页中断）。（ ）
A.11 B.9 C.10 D.12
9.设计实时操作系统时，首先应考虑系统的（ ）
A.可靠性和灵活性 B.实时性和可靠性 C.灵活性和实时性 D.优良性和分配性
10.______选项体现了原语的主要特点。（ ）
A.并发性 B.异步性 C.共享性 D.不可分割性
二、判断题（正确的打√，错误的打×，每小题1分，共6分）
1.采用多道程序设计能充分发挥CPU与外设并行工作的能力。 （ ）
2.引入设备独立性是为了提高设备分配的灵活性、利用率个方便实现输入/输出重定向。
（ ）
3.操作系统是对计算机硬件进行管理的软件。 （ ）
4.系统中的某个进程P被唤醒后立即就获得了CPU，这是因为系统采用了抢占调度方式。
（ ）
5.内存动态分区分配算法中的最佳适应算法要求空闲分区按地址递增的次序排列。 （ ）
三、应用题（24分，每题8分）
1.假定一磁盘有200个磁道，编号为0到199，在完成了磁道135处的请求后，当前正在磁道153处为一个请求服务。若请求队列的先后顺序为：
96，157，101，187，104，160，112，185，140
试分别采用最短寻道时间优先、扫描算法完成上述请求，写出磁头移动的顺序，并计算磁头的磁道移动总量。
2.见下表给出的作业1、2、3、4的到达时间和运行时间，采用短作业和先来先去服务调度算法，试问作业执行顺序和平均周转时间？（时间单位：分钟，以十进制计算）
作业号 到达时间
文档评论（0）