操作系统试卷(A)Word文档下载推荐.doc

操作系统试卷(A)Word文档下载推荐.doc

《操作系统试卷(A)Word文档下载推荐.doc》由会员分享，可在线阅读，更多相关《操作系统试卷(A)Word文档下载推荐.doc（3页珍藏版）》请在冰豆网上搜索。

2．实现并发技术的关键是让__________和_____________能进行并行操作。

.

3．批处理系统主要解决___________问题，分时系统主要解决___________问题。

4．操作系统中信号量的值与____________的使用情况有关，它的值仅能由____________来改变。

5．多道程序设计的特点是__________、______________和______________。

6．可变分区管理中采用最先适应法时，主要是考虑______________因素，而使用最佳适应法时主要考虑______________因素，使用最坏适应法时主要考虑____________因素。

7．某文件的存取控制表中内容为644，则文件主对该文件具有______________权限，其他用户具有_______________权限。

8．缓冲区的设置可分为单缓冲、__________、_________和_________四种方式。

9．计算机处于目态（用户态）时，不能执行___________指令。

10．文件存储空间管理的基本方法有_____________、_______________、____________和_______________。

二、选择题（每题1分，共16分）

1．用户的观点看，操作系统是（）。

A.用户与计算机之间的接口B.控制和管理计算机资源的软件

C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体

2．引入多道程序的目的在于（）。

　　A.充分利用CPU，减少CPU等待时间　　B.提高实时响应速度

　　C.有利于代码共享，减少主、辅存信息交换量　D.充分利用存储器

3．在下列性质中，哪一个不是分时系统的特征。

（）

　　A.交互性B.多路性C.实时性D.独占性

4．以时间换空间的技术是（）。

A.分时技术B.虚存技术 C.并发技术D.缓冲技术

5．以空间换时间的技术是（）。

A.spooling技术B.分时技术 C.并行技术 D.分页技术

6．并发性是指若干事件在（）发生。

　　A.同一时刻B.同一时间间隔内　C.不同时刻D.不同时间间隔内

7．批处理系统的主要缺点是（）。

　　A.CPU的利用率不高B.失去了交互性　C.不具备并行性D.以上都不是

8．CPU状态分为核心态和用户态，从用户态转换到核心态的唯一途径是（）。

　　A.运行进程修改程序状态字B.中断屏蔽

　　C.系统调用D.进程调度程序

9．可由CPU调用执行的程序所对应的地址空间为（）。

A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间

10．进程和程序的本质区别是（）。

　　A.存储在内存和外存B.顺序和非顺序执行机器指令

　　C.分时使用和独占使用计算机资源D.动态和静态特征

11．进程间的基本关系为（）。

　　A.相互独立与相互制约B.同步与互斥

　　C.并行执行与资源共享D.信息传递与信息缓冲

12．动态重定位技术依赖于（）。

A.重定位装入程序 B.重定位寄存器 C.地址机构 D.目标程序

13．在虚拟存储系统中，若进程在内存中占3块（开始为空），采用FIFO页面淘汰法，当执行访问页号序列为1234125123456时，将产生（）次缺页中断。

A.7 B.8 C.9 D.10

14．在操作系统中，作业处于（）时，已处于进程的管理之下。

A.后备B.阻塞C.执行D.完成

15．处理器有32位地址，则它的虚拟地址空间为（）。

A.2GBB.4GBC.8GBD.16GB

16．虚拟存储技术与（）不能配合使用。

A.分区管理B.动态分页管理C.段式管理D.段页式管理

三、简答题（每题5分，共25分）

1．什么是系统调用，它与一般的过程调用有何区别？

2．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。

假定某时刻一个用户页表中已调入内存的页面的页号和物理块号的对照表如下：

页号

块号

1

7

2

11

8

则逻辑地址0A5C（H）所对应的物理地址是什么？

要求：

写出主要计算过程。

3．为什么要引入线程的概念，它与进程有何不同？

4．简述SPOOLING系统的工作原理。

5．用于设备分配的数据结构有哪些？

它们之间的关系怎样？

四、综合题（4题，共35分）

1．一个具有两道作业的批处理系统，作业调度采用短作业优先，进程调度采用基于优先数的抢占式调度算法。

在下表所示的作业序列，优先数为进程优先数，优先数越小优先级越高。

（8分）

作业名

到达时间

估计运行时间

优先数

10：

00

40分

5

B

20

30分

C

30

50分

D

50

20分

6

（1）列出所有作业进入内存时间及结束时间

（2）计算平均周转时间

2．假设一个活动头磁盘有200道,编号从0-199。

当前磁头正在143道上服务，并且刚刚完成了125道的请求。

现有访盘请求序列（磁道号）如下：

86,147,91,177,94,150,102,175,130

试给出采用下列算法后磁头移动的顺序和移动总量（总磁道数）。

（1）先来先服务（FCFS）算法

（2）最短寻道时间优先（SSTF）算法

（3）扫描（SCAN）算法（8分）

3．存放在某个磁盘上的文件系统，采用混合索引分配方式，其 FCB中共有13个地址项，第0~9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。

如果每个盘块的大小为512字节，若盘块号需要3个字节来描述，而每个盘块最多存放170个盘块地址。

问：

（1）该文件系统允许文件的最大长度是多少？

（2）将文件的字节偏移量5001、15001、150001转换为物理块号和块内偏移量

（3）假设某个文件的FCB已在内存，但其他信息均在外存，为了访问该文件中的某个位置的内容，最少需要几次磁盘访问，最多又需要几次？

（9分）

4．桌上有一只盘子，最多可以容纳两个水果，每次仅能放入或取出一个水果。

爸爸向盘子中放苹果（apple），妈妈向盘子中放桔子（orange），两个儿子专等吃盘子中的桔子，两个女儿专等吃盘子中的苹果。

试用信号量和P、V操作编写实现爸爸、妈妈、儿子、女儿间同步工作的算法。

（10分）

……………………………………………………………装订线……………………………………………………………