10.3西安交通大学2000年考研操作系统试题10.4 西安电子科技大学2000年考研操作系统试题(一)单项选择题(10分)1.分页式虚拟存储管理系统中,一般来说页面的大小与可能产生缺页中断的次数B。
A.成正比B.成反比C.无关D.成固定比值2.实时操作系统必须在C内完成来自外部的事件。
A.响应时间B.周转时间C.规定时间D.调度时间4.在下列语言中属于脱机作业控制语言的是A。
A.作业控制语言B.汇编语言C.会话式程序设计语言D.解释BASIC语言5.MS-DOS中的文件物理结构采用B。
A.连续结构B.链接结构C.索引结构D.哈希表6.在请求分页存储管理方案中,如果所需的页面不在内存中,则产生缺页中断,它属于D中断。
A.硬件故障B.I/OC.外D.程序中断7.设有四个作业同时到达,每个作业的执行时间均为2小时,它们在仪态处理机上按单道方式运行,则平均周转时间为B。
A.1小时B.5小时C.25小时D.8小时8.在关于SPOOLING的叙述中,C描述是不正确的。
A.SPOOLING系统中不需要独占设备B.SPOOLING系统加快了作业执行的速度C.SPOOLING系统使独占设备变成共享设备D.SPOOLBNG系统利用了处理器与通道并行工作的能力。
9.页式虚拟存储管理的主要特点是B。
A.不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换10.下列文件中属于逻辑结构的文件是D。
A.连续文件B.系统文件C.散列文件D.流式文件(二)改错题(对错误的命题,请说明原因)(10分)1.采用多道程序设计的系统中,系统的程序道数越多,系统的效率就越高。
2.特权指令只能在管态下执行,而不能在算态下执行。
3.采用资源的静态分配算法可以预防死锁的发生。
4.一个虚拟的存储器,其地址空间的大小等于辅存的容量加上主存的容量。
5.一个作业由若干个作业步组成,在多道程序设计的系统中这些作业步可以并发执行。
6.作业调度是处理机的高级调度,进程调度是处理机的低级调度。
7.I/O交通管理程序的主要功能是管理主存、控制器和通道。
8.移臂调度的目标是使磁盘旋转周数最小。
9.进程是一个独立的运行单位,也是系统进行资源分配和调度的基本单位。
10.作业的联机控制方式适用于终端作业。
(三)、填空题(9分)2.把作业装入内存中随即进行地址变换的方式称为静态地址再定位,而在作业执行期间,当访问到指令或数据时才进行地址变换的方式称为动态地址再定位。
3.死锁产生的四个必要条件是:互斥控制、非剥夺控制、零散请求、环路条件。
4.多道程序设计的引入给存储管理提出了新的课题,应考虑的三个问题是存储器分配、虚存管理、存储保护。
5.在存储管理方案中,可用上下限地址寄存器存储保护的是分区分配。
7.为了记录设备的分配情况,操作系统应设置一张系统设备表和三个控制块,设备控制块、控制器控制块、通道控制块。
8.I/O设备处理进程平时处于睡眠状态,当I/O中断和I/O请求出现时被唤醒。
西安电子科技大学2000考研操作系统试题答案(二)改错题(对错误的命题,请说明原因)(10分)1.错,系统的程序道数越多,并不能说明效率就越高。
2.对3.对4.错,虚存大小与地址总线的位数有关。
5.错,作业之间并发执行。
6.对7.错,I/0交通管理程序管理设备、控制器、通道的全部状态信息等,但它不管理主存。
8.错,移臂调度以减少移臂时间为目的。
9.对10.对10.5 西安电子科技大学2001年考研操作系统试题(一)填空题(15分)1.设有四个进程共享一程序段,而每次最多允许两个进程进入该程序段,则信号量的取值范围可能是-2～2。
5.现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T2<T2<13。
系统按单道方式运行且采用短作业优先算法,则平均周转时间是C。
A.T1+T2+T3B.(T1+T2+T3)/3C.(3T1+2T2+T3)/3D.(T1+2T2+3T3)/36.进程从运行状态进入就绪状态的原因可能是D。
A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完7.用磁带作为文件存贮介质时,文件只能组织成A。
A.顺序文件B.链接文件C.索引文件D.目录文件8.一作业8:00到达系统,估计运行时间为1小时。
若10:00开始执行该作业,其响应比是C。
A.2B.1C.3D.0.59.文件系统采用多级目录结构后,对于不同用户的文件,其文件名C。
A.应该相同B.应该不同C.可以相同,也可以不同D.受系统约束10.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是D。
A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区(三)填空题(10分)2.存贮管理应实现的功能是:主存空间的分配与保护,地址再定位,主存空间的共享和存储扩充问题。
3.每个索引文件都至少有一张索引表,其中的每一个表项应包括能标识该记录的主存空间的重定位和该记录的主存的扩充。
4.SPOOLing系统中,作业执行时,从磁盘上的关键字(或记录号)中读取信息,并把作业的执行结果暂时存放在磁盘上的存放地址(或存放位置)中。
10.7 西北工业大学1999年考研操作系统试题(一)选择题1.在采用SPOOLING技术的系统中,用户的打印数据首先被送到A。
A.磁盘固定区域B.内存固定区域C.终端D.打印机2.当CPU执行操作系统代码时,称CPU处于C。
A.执行态B.目态C.管态D.就绪态3.如果I/O所花费的时间比CPU的处理时间短得多,则缓冲区B。
A.最有效B.几乎无效C.均衡D.以上都不是4.操作系统提供给程序员的接口是B。
A.进程B.系统调用C.库函数D.B和C5.在下列性质中,不是分时系统的特征D。
A.多路性B.交互性C.独占性D.成批性7.若信号S的初值为2,当前值为-1,则表示有B等待进程。
A.0个B.1个C.2个D.3个9.当B_时,进程从执行状态转变为就绪状态。
A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生10.文件系统的主要目的是A。
A.实现对文件的按名存取B.实现虚拟存储C.提高外存的读写速度D.用于存储系统文件10.8西北工业大学2000年考研操件系统试题(一)填空、选择题(本题共12分,每空1分)1.操作系统提供给程序员的接口是B。
A.进程B.系统调用C.库函数D.B和C2.设有8页的逻辑空间,每页有1024字节,它们被映射到32块的物理存储区中。
那么,逻辑地址的有效位是13位,物理地址至少是15位。
3.文件系统中若文件的物理结构采用连续结构,则文件控制块中关于文件的物理位置应包括起始块号和总块数。
4.考虑一个存于磁盘上的文件系统,其中的文件由大小为512B的块组成。
假定每一个文件有一个文件目录像,该目录像包含此文件的名字、文件长度以及第一块(或第一索引块)和最后一块的位置,而且该目录项位于内存。
对于索引结构文件,该目录项指明第一索引块,该索引块又依次指向511个文件块且有一个指向下一个索引块的指针。
针对连续、链接、索引结构的每一种,如果当前位于逻辑块10(即最后一次访问的块是逻辑块10)且希望访问逻辑块4,那么,必须分别从盘上读1，4，1个物理块。
6.CPU执行操作系统代码时,称CPU处于C。
A.自由态B.目态C.管态D.就绪态7.设一段表为段号基地址段长0 219 6001 2300 142 90 1003 1327 58004 1952 96那么,逻辑地址(2,88)对应的物理地址是90+88=178。
逻辑地址(4,100)对应的物理地址是由于段内地址100超过段长96,所以产生越界中断。
10.9 西北大学1998年考研操作系统试题10.10西北大学2000年考研操作系统试题10.11 西安理工大学2001年考研操件系统试题(二)单项选择题(每题2分,共20分)1.在下列存储管理方案中,不适应于多道程序设计的是A。
A.单一连续分配B.固定式分区分配C.可变式分区分配D.段页式存储管理2.在可变式分区分配方案中,将空白区在空白区表中按地址递增次序排列是要C。
A.最佳适应算法B.最差适应算法C.最先适应算法D.最迟适应算法3.设有四个作业同时到达系统,每个作业的执行时间均为1小时,它们在一台处理机上按单道方式运行,则平均周转时间为D。
A.1小时B.5小时C.2小时D.25小时4.原语的主要特点是A。
A.不可分割性B.不可再现性C.不可屏蔽性D.不可访问性5.在进程一资源图中,资源Rj分配给进程Pi应表示为B。
A.(Pi，Rj)B.(Rj,Pi)C.|(Rj,Pi)|D.|(Pi,Rj)|6.联想存储器在计算机系统中是用于C的。
A.存储文件信息且B.与主存交换信息C.地址变换D.存储通道程序7.设备控制块是A。
8.最短查找时间优先算法(SSTF)的调度原则,就是要求磁头的移动距离最小。
该算法有产生"饿死"的可能。
（√）9.按最先适应算法分配的分区,一定与作业要求的容量大小最接近。
（×）10.页表(SMT)的作用是实现逻辑地址到物理地址的映射。
（√）10.12西安理工大学2000年考研操作系统试题(二)单项选择题(每题2分,共20分)1.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的计算机只是一台逻辑上的计算机,称为C计算机。
A.并行B.真实C.虚拟D.共享2.采用SPOOLing技术后,使得系统资源利用率A。
A.提高了B.降低了C.有时提高有时降低D.出错的机会增加了3.设有三个作业J1、J2、J3,其运行时间分别为1、2、3小时,假定这些作业同时到达,并在一台处理机上按单道运行,那么按序列执行时其平均周转时间最小A。
A.J1; J2; J3B.J2; J3; J1C.J2; J1; J3D.J1; J3; J24.分时系统的响应时间与下列哪一个因素无关?BA.时间片长短B.系统时钟的频率C.终端用户数D.主存和后援存储器之间的信息对换量5.设有五个进程共享一个互斥段,如果最多允许两个进程同时进入互斥段,则所采用的互斥信号量初值应该是B。
A.5B.2C.1D.06.通道又称I/O处理机,它用于实现A之间的信息传输。
A.主存与外设B.CPU与外设C.主存与外存D.CPU与外存2.对于一个进程来说，其运行的正确性不仅取决于程序的正确性，而且也与进程在执行中与其他相关进程正确的实施互斥和同步有关。
3.便于实现动态连接的存储管理方案是段式管理。