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

1、2实现并发技术的关键是让_和_能进行并行操作。.3批处理系统主要解决_问题，分时系统主要解决_问题。4操作系统中信号量的值与_的使用情况有关，它的值仅能由_来改变。5多道程序设计的特点是_ 、_ 和_。6可变分区管理中采用最先适应法时，主要是考虑_因素，而使用最佳适应法时主要考虑_因素，使用最坏适应法时主要考虑_因素。7某文件的存取控制表中内容为644，则文件主对该文件具有_权限，其他用户具有_权限。8缓冲区的设置可分为单缓冲、_、_和_四种方式。9计算机处于目态（用户态）时，不能执行_指令。10文件存储空间管理的基本方法有_、_、_和_。 二、选择题（每题1分，共16分）1用户的观点看，操作

2、系统是（ ）。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.分

3、页技术6并发性是指若干事件在（ ）发生。A.同一时刻 B. 同一时间间隔内 C.不同时刻 D. 不同时间间隔内7批处理系统的主要缺点是（ ）。A.CPU的利用率不高 B.失去了交互性C.不具备并行性 D.以上都不是8CPU状态分为核心态和用户态，从用户态转换到核心态的唯一途径是（ ）。 A. 运行进程修改程序状态字 B. 中断屏蔽 C. 系统调用 D. 进程调度程序9可由CPU调用执行的程序所对应的地址空间为（ ）。 A.符号名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间10进程和程序的本质区别是（ ）。A.存储在内存和外存 B.顺序和非顺序执行机器指令C.分时使用和独占使用计算

4、机资源 D.动态和静态特征11进程间的基本关系为（ ）。 A. 相互独立与相互制约 B. 同步与互斥 C. 并行执行与资源共享 D. 信息传递与信息缓冲12动态重定位技术依赖于（ ）。A.重定位装入程序 B.重定位寄存器C.地址机构D.目标程序13在虚拟存储系统中，若进程在内存中占3块（开始为空），采用FIFO页面淘汰法，当执行访问页号序列为1234125123456时，将产生（ ）次缺页中断。A.7 B.8 C.9 D.1014在操作系统中，作业处于（ ）时，已处于进程的管理之下。A. 后备 B. 阻塞 C. 执行 D. 完成15处理器有32位地址，则它的虚拟地址空间为（ ）。A.2GB B

5、.4GB C.8GB D.16GB16虚拟存储技术与（ ）不能配合使用。A. 分区管理 B. 动态分页管理 C. 段式管理 D. 段页式管理 三、简答题（每题5分，共25分）1什么是系统调用，它与一般的过程调用有何区别？2某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一个用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号块号172118则逻辑地址0A5C（H）所对应的物理地址是什么？要求：写出主要计算过程。3为什么要引入线程的概念，它与进程有何不同？4简述SPOOLING系统的工作原理。5用于设备分配的数据结构有哪些？它们之间的关系怎样？ 四、综合题

6、（4题，共35分）1一个具有两道作业的批处理系统，作业调度采用短作业优先，进程调度采用基于优先数的抢占式调度算法。在下表所示的作业序列，优先数为进程优先数，优先数越小优先级越高。（8分）作业名到达时间估计运行时间优先数10：0040分5B2030分C3050分D5020分6（1）列出所有作业进入内存时间及结束时间（2）计算平均周转时间2假设一个活动头磁盘有200道, 编号从0-199。 当前磁头正在143道上服务， 并且刚刚完成了125道的请求。现有访盘请求序列（磁道号）如下： 86, 147, 91, 177, 94, 150, 102, 175, 130 试给出采用下列算法后磁头移动的顺序

7、和移动总量（总磁道数）。 （1）先来先服务（FCFS）算法 （2）最短寻道时间优先（SSTF）算法 （3）扫描（SCAN）算法（8分）3存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，第09个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为512字节，若盘块号需要3个字节来描述，而每个盘块最多存放170个盘块地址。问：（1）该文件系统允许文件的最大长度是多少？（2）将文件的字节偏移量5001、15001、150001转换为物理块号和块内偏移量（3）假设某个文件的FCB已在内存，但其他信息均在外存，为了访问该文件中的某个位置的内容，最少需要几次磁盘访问，最多又需要几次？（9分）4桌上有一只盘子，最多可以容纳两个水果，每次仅能放入或取出一个水果。爸爸向盘子中放苹果（apple），妈妈向盘子中放桔子（orange），两个儿子专等吃盘子中的桔子，两个女儿专等吃盘子中的苹果。试用信号量和P、V操作编写实现爸爸、妈妈、儿子、女儿间同步工作的算法。（10分）装 订 线