计算机操作系统操作系统原理期末试卷三试卷（计算机操作系统）.docVIP

试卷第 PAGE 1 页共 NUMPAGES 1 页 计算机操作系统操作系统原理期末试卷三试卷（计算机操作系统） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、引入多道程序设计技术的主要目的在于( )。 A.减少存储器碎片 B.充分利用处理机，减少处理机空闲时间 C.有利于代码共享 充分利用外围设备2、存储器的段页式管理中，每次从主存中取出一条指令或一个操作数，需要( )次访问主存。 A.1 B.2 C.3 43、在操作系统中，一方面每个进程具有独立性，另一方面进程之间又具有相互制约性。对于任何两个并发进程，它们( )。 A.必定无关 B.必定相关 C.可能相关 可能相同4、一个虚拟存储器系统中，设主存的容量为 16MB，辅存的容量为1GB，而地址寄存器的位数32位，在这样的系统中，虚存的最大容量是( )。 A.1GB B.16MB C.1GB+16MB 4GB5、产生死锁的4个必要条件无法破坏的是( )。 A.互斥条件 B.请求和保持条件 C.不剥夺条件 环路等待条件6、下列算法中可用于进程调度，磁盘调度， I/O调度的是( )。 A.先来先服务 B.SSTF 服务 C.时间片轮转 优先级高者优先7、最容易形成很多小碎片的可变分区分配算法是( )。 A.首次适应算法 B.最佳适应算法 C.最差适应算法 以上算法都不会8、某磁盘寻道，采用最短寻道时间优先算法，如果将要访问的磁道分别是 27、136、58、100、72、40，而当前磁头在80道上，则磁头移动总道数是( )。 A.80 B.136 C.162 1659、采用直接存取法来读写磁盘上的物理记录时，效率最高的是( )。 A.连续结构的文件 B.索引结构的文件 C.链接结构文件 其他结构文件10、设有n个进程共用一个相同的程序段 （临界区），如果每次最多允许 m个进程（mA.n B.M C.m-n n-m11、对于具有I/O通道的系统，在进程提出 I/O请求后，系统的设备分配程序可以按下述步骤进行设备分配：________、________和________。 12、文件系统是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合。它分为三个层次，分别是：________、________和________。 13、对于磁盘的访问时间，包括以下三个部分，分别是________、________和________。 14、分时系统的4个特征是：________、 ________ 、 ________ 和交互性。 15、程序并发执行与顺序执行时相比产生了一些新特征， 分别是：________ 和 ________ 。 16、进程的五大特征是 ________ 、 ________ 、 ________ 、异步性和结构特征。 17、产生死锁的原因 ________ 和 ________ 。 18、在最先适应算法中，要求空闲分区按 ________ 顺序链接成空闲分区链；在最佳造应算法中，要求空闲分区按 ________ 顺序链接成空闲分区链；在最差适应算法中，要求空闲分区按 ________ 顺序链接成空闲分区链 。 19、分页式虚拟存储空间中，当发现某页不在 ________ 的时候，将由 ________ 产生缺页中断，当没有空闲主存块时，需要用调度算法进行页面 ________ ，如果这时没有选择好一种好的调度算法，就会产生 ________ 现象。 20、在操作系统中，信号量是表示资源的实体，是一个与队列有关的整型变量，其值仅能由 ________操作来改变。根据用途不同，信号量分为： ________ 和__私用信号量（l 28、在磁带上的顺序文件中插入新的记录时，必须复制整个文件。 29、虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。 30、通道是一种通用处理机。 31、什么是操作系统？操作系统有那些特征？ 32、P、V操作是定义在信号量 S上的两个操作，简述 P、V操作的定义。 33、进程调度的功能是什么 ?什么叫动态优先数调度法 ? 34、设备管理程序的功能是什么 ?