1、2012 年 7 月全国自考（操作系统）真题试卷及答案与解析一、单项选择题1 下列软件中，不属于应用软件的是 ( )（A）学籍管理软件（B）交通控制软件（C）网络订票软件（D）接口软件2 在配置多道批处理操作系统的计算机系统中，下列说法正确的是 ( )（A）用户可直接调试自己的程序（B）允许多个作业同时使用不同的外围设备（C）能对外部事件实时响应（D）允许用户联机干预作业的执行3 分时操作系统的特点是 ( )（A）让多个程序同时占用处理器运行（B）允许用户跟他的程序进行交互（C）增加了多个程序完成运行所需的总时间（D）增加了并行工作的道数，以提高处理器效率4 为了区分各个不同的进程及记录各个进
2、程执行情况，系统把有关进程的信息保存在( )（A）PCD（B） PCB（C） PSW（D）PSD5 自愿性中断事件是指正在运行的进程对操作系统有某种请求。自愿性中断事件可能是用户进程 ( )（A）使用了特权指令（B）设置了定时时钟（C）发现了定点操作数大于 1（D）执行了访管指令6 假定一个分时系统允许 20 个终端用户同时工作。若对每个终端用户的请求需在2s 内给出应答，那么可以分配给终端用户的最大时间片为 ( )（A）20 ms（B） 50 ms（C） 100 ms（D）200 ms7 下列存储设备中，存取速度最快的是 ( )（A）RAM（B）硬盘（C）光盘（D）U 盘8 下列对页式管理中
3、页表的描述，正确的是 ( )（A）页表主要指出主存中块号与磁盘中块号的对应关系（B）每个作业的页表长度是固定的，由操作系统指定（C）每个作业的页表长度是不同的，由作业所占页的多少而定（D）每个作业的页贞表长度是不同的，由用户事先指定9 存储管理实际上是管理 ( )（A）主存中的操作系统部分（B）主存中的用户区域（C）整个主存储器（D）主存和辅存10 文件存储介质的物理单位以 ( )（A）磁带卷为单位（B）磁盘片为单位（C）光盘片为单位（D）卷为单位11 在 UNIX 系统中，文件的存取权限仅为读、写和执行三种操作的组合。采取此种措施的目的是 ( )（A）防止天灾人祸对文件系统的破坏（B）防止系
4、统故障对文件系统的破坏（C）防止用户共享文件时对文件系统的破坏（D）防止计算机病毒对文件系统的破坏12 在用户指定电影的片名后，要求在数秒内就可以找到对应的存放在文件系统中的影片文件，并流畅地读出来播放。由于文件系统的容量有限，管理员经常会把该文件系统中的过时影片删除，及时装入新片。对应于这样的使用需求，该文件系统 ( )（A）只可以采用顺序存储结构（B）只可以采用链接存储结构（C）只可以采用索引存储结构（D）既可以采用链接存储结构，也可以采用索引存储结构13 从使用的角度对外围设备进行分类时，磁带机属于 ( )（A）系统设备（B）用户设备（C）独占设备（D）可共享设备14 操作系统在外围设备
5、管理中采用缓冲池技术，设缓冲池中共有 4 个缓冲区，每批数据进入缓冲区的时间为 20 ms，用户进程对每批数据的处理时间为 10 ms，把每批数据从缓冲区送入用户程序区需时 1 ms，用户程序顺序处理各批数据。则处理这 4 批数据总共花费的时间是 ( )（A）91 ms（B） 101 ms（C） 111 ms（D）121 ms15 文件系统原来以磁盘上的一个扇面作为一个块，现改成把连续的 2 个扇面作为一个块。这可能导致读写磁盘时 ( )（A）增加寻找时间和延迟时间（B）减少寻找时间和延迟时间（C）增加寻找时间和减少延迟时间（D）减少寻找时间和增加延迟时间16 对于一组无关的并发进程来说 (
6、)（A）一个进程的执行不会影响另一个进程的执行（B）每个进程的执行是不会被中断的（C）每个进程执行的相对速度由进程自己控制（D）一个进程执行没有结束前另一个进程不能开始工作17 并发进程执行时可能会产生与时间有关的错误，这种错误表现为 ( )（A）每个进程不能按预定顺序执行（B）进程的执行结果不唯一（C）不能在预定的时间内得到执行结果（D）进程的执行时间被延长了18 采用信箱方式进行进程通信时，信箱 ( )（A）是由发送信件者设立的（B）用指针指示其大小（C）是一种数据结构（D）用 receive 来存入信件19 若系统有某类资源 10 个供若干进程共享，下列可能引起死锁的情况是 ( )（A）
7、有 2 个进程，每个进程需 3 个资源（B）有 3 个进程，每个进程需 3 个资源（C）有 4 个进程，每个进程需 3 个资源（D）有 5 个进程，每个进程需 3 个资源20 若用 PV 操作来管理相关临界区，且信号量的值总是在2，1之间变化，则 ( )（A）最多只有一个进程在相关临界区执行（B）至少有两个进程在等待进入相关临界区（C）相关临界区的个数最多 2 个（D）竞争相关临界区执行权的进程最多 2 个二、多项选择题21 基本类型的操作系统有 ( )（A）批处理操作系统（B）网络操作系统（C）实时操作系统（D）分布式操作系统（E）分时操作系统22 下列有关进程的正确说法有 ( )（A）进程
8、是动态的（B）多个进程可以执行同一个程序（C）若干进程是可以同时执行的（D）一个任务可以通过多个进程的相互合作来完成（E）进程可以正确描述程序的执行情况23 现代操作系统均采用了线程技术，采用线程技术 ( )（A）可以减少系统开销（B）允许同一进程中拥有多个线程（C）能让各线程独立占用处理器（D）降低了线程间的信息传递速度（E）允许不同的线程执行相同的程序24 辅助存储器可包含 ( )（A）磁芯（B）磁带（C）磁盘（D）光盘（E）U 盘25 在具有通道的计算机系统中 ( )（A）通道通过 CPU 与主存相连（B） CPU 连接设备控制器（C）一个通道可以连接多个设备控制器（D）一个设备控制器可
9、以连接多台同类型设备（E）通道能够独立完成输入输出操作三、填空题26 存储器是用于存放各种_和数据的。27 设备管理负责管理各类外围设备，包括完成设备的分配、启动和_等。28 分布式操作系统采用的是_模式。29 程序是具有独立功能的一组指令的集合，它是静止的。程序的功能是通过_来实现的。30 每一个进程都有一个从创建到消亡的过程。这个过程就是进程的_。31 当_值为 0 时表示该进程队列是空队列。32 现有某个进程，它需要执行 2 小时，其中使用处理器 30 分钟。如果只有这一个进程运行，那么处理器的使用效率是_。33 页式存储管理中的地址格式是： 则它的最大页号(用十进制数表示)是_。34
10、在分时系统中，可以让多个用户作业轮流进入主存执行的方式称为_。35 采用二级页表的页式管理系统中，在不用快表时每取一条指令或一个操作数需访问主存次数为_。36 在一个二级目录结构文件系统中，如果用户 A 和 B 分别用路径名AXY 和B YZ 共享同一个文件，则在这两个用户的文件目录中必定各有一个指向同_的目录项。37 文件系统管理文件的存储、检索、更新、_ 和保护。38 对于索引存储结构的文件，它的记录的编号从 0 开始。那么，它的第 0 个记录的物理地址存放在_中。39 某医院为了管理来院就诊的自费病人，所建立的文件记录的数据项为：病历卡号、姓名、性别、年龄、电话。医生诊治病人时会随时检索
11、这个文件，要求响应迅速。医院的管理部门经常会增加、删除或修改文件的内容。为满足上述要求，文件采用_存储结构较为合适。40 某作业要求使用打印机输出时，给出的设备号是 1 号，而实际完成打印任务的打印机的设备号码是 5，这里的 5 是打印机的_。41 操作系统在外围设备管理中采用单缓冲技术，设每批数据进入缓冲区的时间为20 ms，用户进程对每批数据的处理时间为 10 ms，把每批数据从缓冲区送入用户程序区需时 1 ms。那么处理两批数据的总时间是_。42 作业 A 和 B 都要求占用 CPU，由于 A 的优先级较高，A 首先得到占用。当 A将中间结果写入磁盘时，B 得以占用 CPU。当 A 完成
12、写盘后，马上从 B 那里夺回对 CPU 的使用权。要实现上述过程，需要连接磁盘的通道能够向 CPU 发出_。43 在某计算机应用系统中，要求其中的一个特定进程 x 的周转时间小于某特定值。进程 x 的任务是逐块读入若干个连续的磁盘块，每读入一块即进行处理(处理时间固定)，然后读入下一块。现发现在磁盘管理中采用驱动调度后，进程 x 的周转时间仍然过长。这时，还可考虑采用的措施是_ 。44 某系统有一个可供 n 个进程共享的文件，允许最多 m 个进程(n m) 同时读该文件。采用 PV 操作管理时，信号量的初值应定义为_。45 现有 12 个同类资源供 3 个进程 A、B、C 共享，他们各自的最大
13、需求量分别是9、10、4 个资源。在第一轮的分配中，3 个进程已各自占有了 3、5、2 个资源，现又提出分配 2 个资源的要求。若系统先满足进程_的请求，则系统将处于不安全状态。四、简答题46 创建一个进程是为一个程序分配一个工作区和建立一个进程控制块，而撤销一个进程时为什么总是收回它的工作区和进程控制块，而不一定收回该程序本身?47 为什么页式存储器页面的设置必然是 2 的正整数次方?48 说明在用单块链接法进行磁盘存储空间的管理时，把一块空闲块分配给申请者的过程，以及把一个块归还到空闲链的过程，并说明单块链接法的主要缺点。49 采用缓冲池技术和斯普林技术的目的有何不同?50 什么是原语?
14、为什么 P 操作和 V 操作必须是原语 ?五、综合题51 在某单道计算机系统里有 A、B、C、D、E 五个作业等待处理。它们需要执行的时间分别为 2、7、6、4、10 分钟。在忽略调度等所需时间的情况下，要求：(1)采用计算时间短的作业优先算法时，给出各作业的执行次序、周转时间及平均周转时间。(2)假定各作业的优先级依次为 1、2、3、4、5，这里 5 为最高级。采用优先级调度算法时，给出各作业的执行次序、周转时间及平均周转时间。52 某操作系统采用斯普林操作技术。现有两个作业 A 和 B，每个作业都是先占用CPU，用时均为 P；然后用打印机输出结果，打印需时均为 PR；完成打印后，作业结束。
15、作业进入输入井的时间均为 I；把作业从输入井取出送入主存的时间和把作业的运行结果送入输出井的时间均为 t。这里 P1，PPR 。请给出表示完成这两个作业所需的总时间的表达式。并在下列的关于作业 A 的各步骤的时间关系图的基础上，在答题卡题 52 图中给出作业 B 的各步骤的时间关系图，以及这两者之间在时间上的对应关系。53 有两个并发执行的进程 A 和 B。进程 A 每次读一个随机整数，由进程 B 统计读出的偶数个数。回答下列问题：(1)并发进程 A 和 B 之间是同步还是互斥关系?(2)给出用 PV 操作管理时应定义的信号量及其初值。(3)将下列进程的程序结构中的方框位置填写完整，以保证进程
16、能按要求正确地并发执行，并在答题卡的相应位置作答。2012 年 7 月全国自考（操作系统）真题试卷答案与解析一、单项选择题1 【正确答案】 D【试题解析】 应用软件是特定应用领域的专用软件。如各种人口普查软件、飞机订票软件、财务管理软件等都是应用软件。2 【正确答案】 B【试题解析】 多道批处理操作系统允许若干个作业同时装入主存储器，是一个中央处理器轮流执行各个作业，各个作业可以同时使用各自所需的外围设备。3 【正确答案】 B【试题解析】 分时操作系统让用户通过与计算机相连接的终端来使用计算机系统。4 【正确答案】 B【试题解析】 进程控制块(缩写为 PCB)，记录了各个进程执行时的情况。5
17、【正确答案】 D【试题解析】 访管中断属于自愿性中断。6 【正确答案】 C【试题解析】 时间片试纸允许进程一次占用处理器的最长时间。7 【正确答案】 A【试题解析】 主存储器的存储容量较大，存取速度也较快。8 【正确答案】 C【试题解析】 每个作业的页表长度是不同的，页表的长度是由作业所占页的多少而定的。9 【正确答案】 B【试题解析】 存储管理是对主存储器中的用户区域进行管理。10 【正确答案】 D【试题解析】 文件存储介质的物理单位定义为卷。11 【正确答案】 C【试题解析】 UNIX 系统中按允许用户对文件存取的权限对用户进行分类。12 【正确答案】 D【试题解析】 采用链接结构便于删除
18、记录，索引结构便于查找文件。13 【正确答案】 C【试题解析】 磁带机只能让一个作业独占使用，因此是独占设备。14 【正确答案】 A【试题解析】 采用缓冲池技术能减少对磁盘的访问次数，从而提高系统的工作效率。15 【正确答案】 B【试题解析】 将连续的 2 个扇面作为一个块，减少了一次寻找时间同时也减少了延迟时间。16 【正确答案】 A【试题解析】 当两个进程无关时，分别为不同的源程序进行编译，因此一个进程的执行不会影响到另一个进程的执行。17 【正确答案】 B【试题解析】 进程的执行次数对结果是有影响的。造成结果不正确的因素是进程被打断的时间和能占用处理器的时间有关，这种原因造成的错误称为与
19、时间有关的错误。18 【正确答案】 C【试题解析】 接收邮件的继承可以设立一个信箱，信箱的结构包括信箱说明和信箱体两部分，是一种数据结构。19 【正确答案】 D【试题解析】 若系统有某类资源 m 个，被 n 个进程共享，每个进程都要求 k 个资源(km)，当 mnk 时，即资源数小于进程所要资源的总数时，如果分配不当，就可能引起死锁。有 5 个进程，每个进程需 3 个资源时，3*5=15，明显大于 10，因此会产生死锁。20 【正确答案】 A【试题解析】 信号量的值总是在2，1之间变化，因此只有一个大于 0 的值，也就只有一个进程在相关临界区执行。二、多项选择题21 【正确答案】 A,C,E【
20、试题解析】 操作系统三种基本类型是：批处理操作系统、分时操作系统和实时操作系统。22 【正确答案】 A,B,C,D,E【试题解析】 进程有如下一些基本属性：1进程是动态的，它包含了数据和运行在数据集上的程序；2多个进程可以含有相同的程序；3多个进程可以并发执行；4进程有三种基本状态。因此 A、B、C、D 是对的。进程可以正确描述程序的执行情况因此 E 正确。23 【正确答案】 A,B,C,E【试题解析】 线程是进程中可独立执行的子任务，一个进程可以由一个或者多个线程。引入线程减少了进程也就节省了分配进程控制块和工作区的开销。线程是处理器的独立调度单位，多个线程可以并发执行。不同的线程可以执行相
21、同的程序。24 【正确答案】 B,C,D,E【试题解析】 辅助存储器的容量很大，可用来长期存储信息，但处理器不能直接读写辅助存储器上的信息。25 【正确答案】 C,D,E【试题解析】 通常一个中央处理器可以连接多个通道，一个通道可以连接多个设备控制器，一个设备控制器可以连接同类型的多台设备。正因为通道能够独立完成输入输出操作，所以把通道也称为输入输出处理机。三、填空题26 【正确答案】 程序【试题解析】 存储器和辅助存储器中经常存放多个程序和数据。27 【正确答案】 故障处理【试题解析】 设备管理可以处理外围设备的一些故障，可防止用户错误地使用外围设备。28 【正确答案】 客户服务器【试题解析
22、】 分布式操作系统采用客户服务器模式。29 【正确答案】 进程【试题解析】 把一个程序在一个数据集上的一次执行称为一个进程。30 【正确答案】 生命周期【试题解析】 每一个进程都有一个从创建到消亡的生命周期。31 【正确答案】 队首指针【试题解析】 队首指针指向队列中第一个进程的进程控制块的位置，如果队首指针是 0，说明进程队列中没有进程，为空。32 【正确答案】 25【试题解析】 30 分钟120 分钟=2533 【正确答案】 255【试题解析】 页号是从 16 位到 23 位，一共占了 8 位，编号是从 0255。34 【正确答案】 对换【试题解析】 在分时系统中可用对换方式让多个用户的作
23、业轮流进入主存储器执行。35 【正确答案】 3【试题解析】 第一次，访问一级目录所在位置；第二次，访问二级目录所在位置；第三次，访问文件所在位置。36 【正确答案】 物理地址【试题解析】 采用二级目录结构可使不同的用户共享某个文件，这只要在各用户的文件目录表中使某个目录指向共享文件存放的物理位置。37 【正确答案】 共享【试题解析】 文件系统用于管理文件的存储、检索、更新、共享和保护。38 【正确答案】 索引表【试题解析】 索引文件的所有记录号都存放在索引表中。39 【正确答案】 索引【试题解析】 采用索引结构不仅便于查找，还便于增删文件的记录。40 【正确答案】 设备绝对号(绝对号)【试题解
24、析】 系统中的每一类设备有好多台，因此为每一台设备确定一个编号，便于区分和识别，这个确定的编号称为设备的绝对号。41 【正确答案】 52 ms【试题解析】 采用单缓冲区技术所用的时问为 20+20+10+1+1=52(ms)。42 【正确答案】 中断请求【试题解析】 通道借助 IO 中断请求中央处理器进行干预，中央处理器根据产生的 IO 中断事件了解输入/输出操作的执行情况。43 【正确答案】 盘面信息优化分布【试题解析】 优化分布有利于减少延迟时间，从而缩短输入输出操作的时间。44 【正确答案】 m【试题解析】 信号量的初值应定义为最多可使用该资源的进程数量。45 【正确答案】 A(B)【试
25、题解析】 按照银行家算法如果先满足 A 或者 B 的需求，则 C 将不能获取资源。四、简答题46 【正确答案】 进程控制块是进程存在的标识，工作区是进程执行时使用的，因此进程被撤销后它们就不必存在。而一个程序可同时为多个进程服务，当一个进程被撤销时可能该程序仍要为其他进程服务，故撤销进程时程序应保存。47 【正确答案】 为了编址仍与原地址系统一致，即页内地址计满一页后自动进入下一页，使页式地址仍为线性(一维)地址，则可大大简化地址转换机构。48 【正确答案】 分配一块时，根据链首指针把链头一块分配给申请者，并修改链首指针使其指向后续的空闲块。归还一块时，把归还块加入链头，链首指针应指向归还块。
26、主要缺点：方法的效率较低，每次分配和回收一块时都要启动磁盘才能取得指针或把指针写入归还块中。49 【正确答案】 采用缓冲池技术的目的是为了减少启动设备的次数，提高文件的传送速度。采用斯普林技术的目的是为了减少作业等待独占设备完成传输所花费的时间。50 【正确答案】 把不可能中断的过程称为原语。因 P 操作过程和 V 操作过程都会涉及对相同信号量进行操作，若在执行中被中断的话，其本身就可能产生与时间有关的错误，就不能正确地实现进程同步与互斥。五、综合题51 【正确答案】 (1)计算时间短的作业优先算法作业执行次序是：A、D、C、B、E，周转时间依次是：2、6、12、19、29(分钟)，平均周转时
27、间为：(2+6+12+19+29)5=136(分钟)(2)优先级调度算法作业执行次序是：E、D、C、B、A，周转时间依次是：10、14、20、27、29(分钟)，平均周转时间为：(10+14+20+27+29)5=20( 分钟)【试题解析】 要知道短作业优先算法和优先级调度算法的具体内容。52 【正确答案】 总时间=I+4t+2P+PR 时间关系图( 图的形式可以有不同，只要表达的意思符合题意即可。)【试题解析】 了解斯普林操作技术的整个过程。53 【正确答案】 (1)同步 (2) 两个信号量：S 1 和 S2，其初值分别为：1 和 0。 (3)P(S1) V(S2) L2 L1 P(S2) V(S1) L4【试题解析】 了解进程同步的含义以及 PV 操作。
