12013年4月高等教育自学考试全国统一命题考试操作系统概论试题课程代码:02323本试卷满分100分,考试时间150分钟考生答题注意事项:1.本卷所有试卷必须在答题卡上作答。答在试卷和草稿纸上的无效。2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3.第二部分为非选择题。必须注明大、小题号,使用0.5毫米黑色字迹笔作答。4.合理安排答题空间,超出答题区域无效。选择题部分一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题纸”的相应代码涂黑。未涂、错涂或多涂均无分。1.计算机软件一般分为三类,它们是A.商用软件、支撑软件、系统软件B.支撑软件、系统软件、应用软件C.系统软件、应用软件、商用软件D.应用软件、商用软件、支撑软件2.操作系统在计算机系统中的作用主要是A.提供使用接口、扩充硬件的功能、提高运算速度B.扩充硬件的功能、提高运算速度、管理系统资源C.提高运算速度、管理系统资源、提供使用接口D.管理系统资源、提供使用接口、扩充硬件的功能3.关于程序状态字(PSW)中程序基本状态的标记:“目态/管态”及“等待/计算”,正确的叙述是A.它们都涉及特权指令的使用B.它们都与特权指令的使用无关C.“目态/管态”涉及特权指令的使用D.“等待/计算”涉及特权指令的使用4.把一个程序在一个数据集上的一次执行称为一个进程,所以A.进程与数据是一一对应的B.进程是动态的C.进程是不能被中断的D.进程的执行速度是可预知的5.对一个正占用处理器运行的进程,应把它的PSW存放在A.程序状态字寄存器中B.进程控制块中C.进程数据集中D.主存固定单元中6.假如一个分时系统允许100个终端用户同时工作,若不计操作系统的开销,则每个终端用户在每秒钟时间内可占用处理器运行的时间为A.1000毫秒B.100毫秒2C.10毫秒D.l毫秒7.主存储器中,存储单元通常使用的编址单位是A.字B.字节C.块D.二进制位8.处理器中设置有上限寄存器和下限寄存器的存储管理是A.单用户连续B.固定分区C.可变分区D.页式虚拟9.关于虚拟存储器技术的概念,不正确...的是采用该技术时A.允许用户的逻辑地址空间大于主存的绝对地址空间B.用户的逻辑地址空间的大小由计算机的地址结构和磁盘容量决定C.比较适用于大型作业的运行D.比较适用于多个小型作业的运行10.文件系统对文件实现统一的管理,其目的是A.方便用户和提高磁盘的存储效率B.方便用户和提高检索文件内容的效率C.方便用户和提高文件的安全可靠性D.方便用户和提高传输文件的速度11.张三、李四和王五3位同学合用一个具有多级目录结构的文件系统,并以各自的名字作为一级目录的目录名,以所学课程的课程名为二级目录的目录名。当他们在复习各自的课程时,总是访问多个与正在复习的那门课程有关的文件。在这种情况下,正确而又方便的办法是用A.绝对路径访问文件B.相对路径访问文件C.文件名访问文件D.目录名访问文件12.从用户对文件记录的存取次序来考虑,存取方式之一是A.流式存取B.记录存取C.随机存取D.链接存取13.某药店的库存文件的记录由五个数据项组成,它们的名称为:药名、药厂名、生产日期、有效期、库存数量,不同药厂生产的药物可能重名,同一药厂生产的药物不会重名。在进行库存管理时,必须及时处理过期药物。因此,这个文件的记录的主键是A.药名B.药名和药厂名共同组成C.药名、药厂名和生产日期共同组成D.药名、药厂名和库存数共同组成14.现代计算机引入了自成独立系统的通道结构,使得A.输入输出设备的工作速度得以提高B.多个通道上的外围设备得以并行工作C.中央处理机运行速度得以提高D.用户程序的运行速度得以提高15.启动和控制外围设备完成输入输出的操作过程中,不包括...A.组织通道程序B.CPU执行“启动I/O”指令C.CPU控制外围设备与主存之间的数据交换D.输入输出操作完成后,通道向CPU报告执行情况16.设读写磁盘时采用双缓冲技术,缓冲区由缓冲区1和缓冲区2组成。若总共读盘2次,每次读盘的数据放入双缓冲区之一,每次读盘需时4ms。读盘前缓冲区是空的。从每个缓冲区把读入的数据送到用户区需0.5ms。用户程序处理一次缓冲区送来的数据需5ms。则从启3动读盘到用户程序处理结束,需时A.17msB.16msC.15msD.14ms17.在采用信箱通信方式的系统中,当进程间用信件传递信息时,信件中应含有A.接收者名B.发送者名C.信箱名D.信件名18.对资源采用按序分配策略能A.防止死锁B.避免死锁C.检测死锁D.解除死锁19.用PV操作管理临界区时,应该A.对涉及某共享变量的一组临界区分别用不同的信号量联系B.调用P操作来释放一个等待进入临界区的进程C.应保证P操作和V操作都是原语D.任一进程欲进入临界区应调用V操作20.若某进程调用P操作后不会等待信号量,则在调用P操作前信号量的值一定A.≥0B.≤0C.≤1D.≥1二、多项选择题(本大题共5小题,每小题2分,共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂、少涂或未涂均无分。21.为了提高处理器的工作效率,系统设计时可以A.利用处理器与外设的并行工作能力B.采用多道程序设计方法C.允许多个进程并发执行D.阻止中断事件的发生E.规定程序的执行速度22.作业在执行过程中一定不会被改变存放区域的存储管理方式是A.单用户连续B.固定分区C.可变分区D.页式E.页式虚拟23.文件可以按各种方式进行分类,如果按文件的用途进行分类的话,文件的种类之一是A.系统文件B.逻辑文件C.库文件D.物理文件E.用户文件24.如果只有一个用户进程运行于操作系统之上,操作系统采用单缓冲技术,缓冲区的大小与一个磁盘块相等。此时,有可能提高该进程访问磁盘效率的技术是A.电梯调度算法B.先来先服务算法C.最短寻找时间优先算法D.旋转调度E.信息的优化分布25.在多道程序设计系统中会同时存在着多个进程,其中A.每个进程都具有顺序性B.每个进程的执行速度可由进程自己控制C.多个进程是可以同时执行的D.每个进程都要竞争处理器4E、执行相同程序的两个进程一定是有交互的非选择题部分注意事项:用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上。三、填空题(本大题共20小题,每空1分,共20分)26.管理主存储器与外围设备间信息传输的系统是______。27.在计算机系统的三类软件中,与具体应用领域无关的软件类型是______。28.让多个计算问题同时进入一个计算机系统的主存储器并行执行,这种程序设计方法称为______。29.进程状态的变化是与发生的______事件有关的。30.有三个作业同时进入某系统,若每个都只做计算且计算时间均为1小时,则他们按单道方式运行时平均周转时间为______小时。31.计算机中常用的寄存器有通用寄存器、控制寄存器和______。32.作业在执行前完成地址转换,并在执行过程中不能移动位置的地址转换方式是______。33.采用可变分区方式管理主存时,主存中的空闲区数目和大小是在不断变化的。为了便于管理,必须设置一张空闲区表,用来记录______。34.在UNIX操作系统中,采用成组链接法管理空闲存储空间。系统初始化时先把______内容读到主存,当有申请空闲块的要求时,就可以直接在主存中找到空闲块的位置。35.某文件采用顺序存取方式,那么当读入该文件的第5和第6块后,则应该把第7块的存放位置作为______。36.工厂的设计部门用文件系统存放产品设计资料,每个产品的资料构成一个流式文件。产品研制过程中会经常修改产品资料,因此产品文件的长度会经常变化。为有效利用存储空间,文件采用______存储结构比较合适。37.I/O中断事件或是由于______而引起,或是由于外界的原因而引起。38.对于一台打印A4纸的打印机,如果要求每个作业使用它时都必须在页头上打印该作业的独特标志和该页页号,每次启动打印都必须在页头处开始,并且在每页打印内容的末尾使用分页符。这样的话,即使多个作业并行使用这台打印机,也能够得到各作业所要求的结果。因此,可以把这台打印机看作是一台______。39.如果目前磁头处于柱面4的位置,且存在访问柱面1、2、5的请求,柱面号越大的请求时间越早。当前移动臂的移动方向向外。为完成这种情况下的访问请求,在先来先服务、最短寻找时间优先和电梯三种调度算法中,移臂距离最长的是______。40.假设每条磁道被分为8个扇区,每个扇区存放一个记录,处理程序顺序处理这8个记录L1,L2,…,L8。每次请求从磁盘上读一个记录,然后对读出的记录花1.5毫秒的时间进行处理,以后再读下一个记录进行处理。磁盘旋转一周花费20毫秒(即每读一个扇区需2.5毫秒)。这8个记录在一条磁道上进行优化分布,则它们在磁道上的排列次序是______。41.一个进程被中断后,什么时间能再占用处理器是与______的策略有关。42.某进程欲从指定信箱取信件时,若指定的信箱无信件,则应把该进程置成______状态。43.假定系统有某类资源12个,被5个进程共享,每个进程都需要k个资源,则k的最大值为______时系统一定不会死锁。44.当一组并发进程交替地访问某个共享变量时,可能会产生与时间有关的错误,这种错误表现为______。45.某系统采用PV操作管理可供n个进程共享的缓冲器B,B的容量为m(n≥m)。当进程请5求向缓冲器存放物品时,信号量的变化范围是______。四、简答题(本大题共5小题,每小题4分,共20分)46.操作系统与用户之间有哪几种类型的接口?请说明每种类型的接口方式。47.试问:页式存储管理中有没有碎片?试解释之。48.文件系统原来以磁盘上的一个扇面作为一个块,现改成把连续的2个扇面作为一个块。请从磁盘的存储效率、寻找时间和延迟时间的角度评价这一改动带来的变化。49.为什么说进程互斥是进程同步的特殊情况?50.为什么银行家算法能避免死锁?如果系统有某类资源10个,供3个进程共享,当前的分配情况如下:进程已占资源数最大需求量P1P2P3143466为保证系统的安全,应怎样继续为进程分配资源?五、综合题(本大题共3小题,每小题10分,共30分)51.现有A,B两道作业,各自需要执行1小时,其中各自需要使用处理器18分钟。今在一个多道程序设计系统中让A,B两道并行执行,总共花了72分钟使两道作业都执行结束。问:(1)两道并行执行时处理器的利用率比单道执行时的处理器利用率提高了多少?为什么?(2)两道并行执行时作业的执行总时间是单道执行时总时间的百分之多少?减少了百分之多少的执行时间?52、页式主存储空间的分配,可以用一张位示图来构成主存分配表。现有一台32位字长的机器,主存储器共有2048块。试问:(1)该位示图占用几个字?(2)主存块号为1499的页在位示图对应的字号和位号分别是多少?(3)位示图字号49,位号19对应主存的块号是多少?(注意:按教材规定:位号、字号和块号均从0开始)53.在一个采用一级目录结构的文件系统中,文件A采用链接存储结构,文件B采用索引存储结构,它们的每个记录都占用一个物理块。如果它们都要读出第2个记录(记录的编号从0开始。假设只需一次读盘就可读出文件目录或索引表。),请通过填写下列表格,分别说明在这两个文件中读出所需记录的过程,即给出每次读盘读出的内容。(注:如果格子尚未填满,操作就已完成,则后续格子留空)。6第1次第2次第3次第4次第5次文件A(链接存储结构)文件B(索引存储结构)读盘操作读盘内容文件名789