1、绝密考试结束前全国2014年10月高等教育自学考试操作系统概论试题课程代码：02323请考生按规定用笔将所有试题的答案涂、写在答题纸上。选择题部分1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。未涂、错涂或多涂均无分。1、计算机系统的层次结构的组成部分包括A、操作
2、人员、应用软件、接口软件、支撑软件、系统软件B、应用软件、接口软件、支撑软件、系统软件、计算机硬件C、接口软件、支撑软件、系统软件、计算机硬件、操作人员D、支撑软件、系统软件、计算机硬件、操作人员、应用软件2、从资源管理的角度看，操作系统的功能是A、运算器管理、内存管理、文件管理、设备管理B、内存管理、文件管理、设备管理、处理器管理C、文件管理、设备管理、处理器管理、运算器管理D、设备管理、处理器管理、运算器管理、内存管理3、程序状态字(PSW)需要包含许多内容，一般包含A、指令地址、控制/计算、条件码、目态/管态、等待/计算、中断码B、控制/计算、条件码、目态/管态、指令地址、中断码、中断屏
3、蔽位C、条件码、目态/管态、等待/计算、中断码、中断屏蔽位、指令地址D、目态/管态、等待/计算、中断码、中断屏蔽位、指令地址、控制/计算4、一个程序在一个数据集合上的一次执行称为一个进程，因此A、进程与程序是一一对应的B、进程是动态的，程序是静态的C、进程与程序同存共亡D、进程可共享，程序是独立的5、当一个正在运行的进程执行了一条访管指令后，系统产生的中断事件属于A、自愿性B、程序出错C、硬件故障D、外部事件浙02323#操作系统概论试题第1页（共6页）6、某分时系统允许10个终端用户以时间片轮转方式同时工作，若完成每个用户作业需要占用处理器的时间为300毫秒，时间片长度为50毫秒，那么首个完
4、成的作业的最短完成时间是A、2500毫秒B、2550毫秒C、2600毫秒D、2650毫秒7、页式存储管理中，每存取一条指令或一个数需要访问主存次数为A、0B、1C、2D、38、页式存储管理中，作业的大小体现在A、页号大小B、块号大小C、页表长度D、页内地址9、可变分区存储管理中，不需要对空闲区表进行排序的主存分配算法是WWW乙B、最优适应a最坏适应65D、最小碎片、文件系统的功能中没有包括omA、有效分配文件的存储空间B、提供合适的存取方式以适应各种应用C、检索文件的内容D、确保文件的安全性11、在一个具有树形目录结构的文件系统中，如果用户程序提出打开文件ABC,要完成这个操作至少要访问磁盘A
5、、一次B、二次C、三次D、四次12、在执行过程中需要寻找文件所在存储设备上空闲存储空间的文件操作是A、打开B、读C、写D、关闭13、某公司的客户文件为“客户”，每个客户的信息作为该文件的一条记录，且以链接结构的方式存放在磁盘空间中，每个磁盘的物理块中包含一条记录和一个链接指针。目前文件系统根目录和记录磁盘存储空间占用情况的位示图已在内存中，若要在客户文件的第3个客户记录（记录编号从1开始）和第4个客户记录之间插入一个新的客户记录，那么要完成这样的操作至少要访问磁盘（一次“访问”是指读或写一次磁盘的物理块）A、7次B、6次C、5次D、4次14、通道的出现使计算机系统的性能得到提高，这表现在A、C
6、PU的运算速度得以提高B、CPU和外部设备之间的数据交换速率得以提高C、外部设备的运行速度得以提高D、多个外部设备并行工作的并行度得以提高15、在带有通道的计算机系统中，通过通道使用外部设备的通道程序存放在A、主存中B、通道自带的存储器中C、通道自带的寄存器中D、外存中16、若采用双缓冲技术把从磁盘读出的数据经过用户程序处理后，把处理好的数据送到磁带机中保存，并读下一块数据。如果每次从磁盘读一块数据到缓冲区或从缓冲区写一块数据到磁带的时间均为T,从缓冲区送数据到用户区或从用户区送缓冲区的时间为t,用户程序每次处理从一个缓冲区送来的数据的处理时间为p。那么，当T=20ms,t=0.1ms,p=3
7、0ms时，如果共有2块数据需要处理，那么处理完这批数据的总时间是A、100.3msB、100.2msC、120.4msD、120.3ms17、如果一组并发进程是无关的，则它们A、各自包含的程序都不同B、不能同时执行C、没有共享变量D、执行的相对速度是固定的浙02323#操作系统概论试题第2页（共6页）18、采用信箱方式进行通信时，任何进程调用send原语应给出的参数有指定信箱N以及A、发送进程名B、接受进程名C、信件有效时间D、信件M19、可以防止系统出现死锁的手段之一是A、采用PV操作管理B、互斥使用共享资源C、静态分配资源D、定时运行检测程序20、有n个进程都要使用某个共享文件，但系统限制
8、最多可以有m个进程(nm1)同时读文件。用PV操作管理时信号量的值不可能变化为A、m-nB、mC、nD、1WWW多项选择题（本大题共5小题，每小题2分共10分）3.6.5com在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂、少涂或未涂均无分。21、采用多道程序设计的系统可以A、使多台外围设备同时工作B、发挥处理器与外围设备的并行工作能力C、提高算题的吞吐量D、缩短每个算题的执行时间E、保证每个算题的执行不受制约22、计算机中处理器能直接访问的存储器有A、寄存器B、磁盘C、高速缓冲D、光盘E、主存储器23、用建立多个副本来保护文件的办法适
9、用于A、防止天灾人祸造成的破坏B、防止系统故障造成的破坏C、防止用户共享文件时造成的破坏D、防止计算机病毒的侵害造成的破坏E、防止黑客恶意入侵造成的破坏24、计算机系统中有6道处于“就绪”状态的程序，分别为A、B、C、D、E、F。若它们在运行过程中的某个瞬时，磁头处于0号柱面位置时，都提出了访问磁盘的请求，具体要访问的磁盘位置如下表所示：程序运行次序柱面号扇面号A1103B2257C312/D495E554F6252为使完成这些程序的时间总量最小，可以采用的磁盘驱动调度算法是A、电梯调度算法B、最短寻找时间优先算法C、最佳寻找时间优先算法D、旋转调度算法E、最优分布算法25、把可同时执行的进程
10、称为并发进程。如果多个并发进程相互之间是有交互的，那么它们A、可同时占用一个处理器B、各自保持执行的顺序性C、执行相同的程序D、执行的结果可能不唯一E、会访问共享数据浙02323#操作系统概论试题第3页（共6页）)非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。三、填空题（本大题共20小题，每空1分，共20分）26、输入输出控制系统管理外围设备与之间的信息传递。27网络操作系统的主要功能是网络中各种资源的共享以及各台计算机之间的WWWcom28、具有相同状态的进程往往通过连接在进程队列中。29、中断响应是由中断装置通过来完成的。30、某单道程序设计系统中有三
11、个作业J1,J2,J3在输入井中等待处理。如果它们要求的计算时间都为1小时，则这三个作业的平均周转时间至少为小时。31、计算机中的各种中断事件的处理是由完成的。32、由于存储器调度不当，使装入的信息很快被调出，后又再次调入和调出。致使效率大大下降的现象称之为33、现有一个分成128块的高速存储器，可用8个16位字长的“位示图”来表示。若字号、位号和块号都是从0开始编号，则字号为5，位号为9所对应的块号是34、光盘片不是存储设备，而是一种存储。35、在文件所对应的目录项中，除了包含该文件的文件名外，对于索引文件，还应当包含的存放地址。36、旅行社的“游客信息文件”的每条记录存放一名游客的相关信息
12、，其中包括游客的姓名、性别、身份证号、电话号码、联系地址等数据项，其中可以作为主键的数据项是37、从用户程序对设备的占用的角度分析，应该把扫描仪归入设备类。38、由于打印的需求较大，机房里有两台激光打印机。为管理方便，机房管理员分别在它们上面贴上了1号和2号的编号。用户程序的程序员却无法根据这两个号码来指定自己的程序在其中的哪一台输出。这是因为这两个号码是设备的浙02323#操作系统概论试题第4页（共6页）39、某文件的每个记录的长度与磁盘上一个扇面的容量相等，读一个记录需要花2.5ms的时间，程序处理一个记录的时间为2ms。这个文件有8条记录，分别为L1、L2、.、L8。每个磁道有8个扇面。
13、若要将这8个记录在磁道上优化分布，则它们分布的次序是40、操作系统的磁盘访问缓冲池中共有2个缓冲区，某文件的记录Li(i=1,2,3,.)的长度与缓冲区的长度相等，若进行如下的操作：读LT,读L2;读13；读L4;修改L3;WAIAT修改 12V修改L4修改L;美闭文件在完成以上操作的过程中，如果在2个缓冲区存有记录时，有新的内容要进入，则总是保留存有刚被访问过的记录的那个缓冲区的内容。那么，总共需进行次写操作。41、若并发进程在的程序段执行时被中断，则可能会发生与时间有关的错误。42、当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身而不受外界影响，则称该进程具有性。43、现有三个进
14、程A,B,C。它们对某类资源的需求量分别为7个，8个，3个，目前已分别得到了3个，3个，2个。如果系统至少还能提供个资源，则该系统处于安全状态。44、在若干个进程调用了P(S)后，有n个进程处于等待信号量S的状态。此后，又有m个进程调用了V(S),则现在信号量S的值应该为。45、在有n个进程竞争必须互斥使用的共享资源的情况下，当其中某进程调用P操作后成为第一个等待使用资源者，则这时信号量的值为。四、简答题（本大题共5小题，每小题4分，共20分）46、简述分时操作系统的主要特点。47、分页式存储器中是否存在“碎片”？请给出你的理由。48、某用户程序先从磁盘取出数据，费时20ms;然后进行30ms
15、的数据处理，将处理结果送往输出井需20ms,用打印机打印出来则需10s。如果采用斯普林系统，则该程序从启动到运行完退出需要多少时间？为什么？浙02323#操作系统概论试题第5页（共6页）49、在解决多个生产者和多个消费者共享容量大于1的缓冲器问题中，为什么既要同步又要互斥？50、某系统采用银行家算法管理资源。现有某类资源10个供3个进程共享，当前资源分配情况如下：进程已占资源最大需求量A13B35WWWC问：当前系统是否安全？为什么？五、综合题（本大题共3小题，每小题10分，共30分）51、某单道系统中有A,B,C三个作业在输入井等待处理，它们进入输入井的时间和需计算的时间如下：作业进入输入井
16、时间需计算时间A8:30130分钟B8:5015分钟C9:2070分钟假定系统从9：30开始按响应比高者优先算法调度作业。请计算每个作业被选中的时间及选中时的响应比。52、某采用页式存储器管理的系统运行一个8个页面的作业（页号为18）。作业执行时依次访问的页号为：1,2,3,4,3,1,5,4,1,6,3,2,1,3,7,4,1,8,3。假设系统提供给该作业的工作页面为四页，且已把前4页1,2,3,4装入主存。分别用先进先出(FIFO)和最近最久未使用(LRU)调度算法调度该作业时，各会产生多少次缺页中断？并写出产生缺页中断后依次淘汰的页。53、基本文件操作包括“建立”、“打开”、“读”、“写”、“关闭”和“删除”，请说明其中的哪几个操作可能会对文件目录作修改(“修改”是指增、删或存)，以及是如何修改的。浙02323#操作系统概论试题第6页（共6页）
