2013年4月高等教育自学考试《操作系统概论》试题及答案-02323.doc

2013年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毫秒C.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执行“启动IO指令C.CPU控制外围设备与主存之间的数据交换D.输入输出操作完成后，通道向CPU报告执行情况16.设读写磁盘时采用双缓冲技术，缓冲区由缓冲区1和缓冲区2组成。假设总共读盘2次，每次读盘的数据放入双缓冲区之一，每次读盘需时4ms。读盘前缓冲区是空的。从每个缓冲区把读入的数据送到用户区需0.5ms。用户程序处理一次缓冲区送来的数据需5ms。那么从启动读盘到用户程序处理完毕，需时A.17msB16msC15msD14ms17.在采用信箱通信方式的系统中，当进程间用信件传递信息时，信件中应含有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.每个进程都要竞争处理器E、执行一样程序的两个进程一定是有交互的非选择题局部考前须知：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。三、填空题(本大题共20小题，每空1分，共20分)26.管理主存储器与外围设备间信息传输的系统是_。27.在计算机系统的三类软件中，与具体应用领域无关的软件类型是_。28.让多个计算问题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为_。29.进程状态的变化是与发生的_事件有关的。30.有三个作业同时进入某系统，假设每个都只做计算且计算时间均为1小时，那么他们按单道方式运行时平均周转时间为_小时。31.计算机中常用的存放器有通用存放器、控制存放器和_。32.作业在执行前完成地址转换，并在执行过程中不能移动位置的地址转换方式是_。33.采用可变分区方式管理主存时，主存中的空闲区数目和大小是在不断变化的。为了便于管理，必须设置一空闲区表，用来记录_。34.在UNIX操作系统中，采用成组法管理空闲存储空间。系统初始化时先把_容读到主存，当有申请空闲块的要求时，就可以直接在主存中找到空闲块的位置。35.某文件采用顺序存取方式，那么当读入该文件的第5和第6块后，那么应该把第7块的存放位置作为_。36.工厂的设计部门用文件系统存放产品设计资料，每个产品的资料构成一个流式文件。产品研制过程中会经常修改产品资料，因此产品文件的长度会经常变化。为有效利用存储空间，文件采用_存储结构比拟适宜。37.IO中断事件或是由于_而引起，或是由于外界的原因而引起。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(nm)。当进程请求向缓冲器存放物品时，信号量的变化围是_。四、简答题(本大题共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开始。假设只需一次读盘就可读出文件目录或索引表。)，请通过填写以下表格，分别说明在这两个文件中读出所需记录的过程，即给出每次读盘读出的容。(注：如果格子尚未填满，操作就已完成，那么后续格子留空)。读盘操作读盘内容文件名第1次第2次第3次第4次第5次文件A存储结构文件B索引存储结构9 / 9