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