【学历类职业资格】2012年7月全国自考（操作系统）真题试卷及答案解析.doc

《【学历类职业资格】2012年7月全国自考（操作系统）真题试卷及答案解析.doc》由会员分享，可在线阅读，更多相关《【学历类职业资格】2012年7月全国自考（操作系统）真题试卷及答案解析.doc（12页珍藏版）》请在麦多课文档分享上搜索。

1、2012年 7月全国自考（操作系统）真题试卷及答案解析(总分：106.00，做题时间：90 分钟)一、单项选择题(总题数：20，分数：40.00)1.下列软件中，不属于应用软件的是 ( )（分数：2.00）A.学籍管理软件B.交通控制软件C.网络订票软件D.接口软件2.在配置多道批处理操作系统的计算机系统中，下列说法正确的是 ( )（分数：2.00）A.用户可直接调试自己的程序B.允许多个作业同时使用不同的外围设备C.能对外部事件实时响应D.允许用户联机干预作业的执行3.分时操作系统的特点是 ( )（分数：2.00）A.让多个程序同时占用处理器运行B.允许用户跟他的程序进行交互C.增加了多个程

2、序完成运行所需的总时间D.增加了并行工作的道数，以提高处理器效率4.为了区分各个不同的进程及记录各个进程执行情况，系统把有关进程的信息保存在( )（分数：2.00）A.PCDB.PCBC.PSWD.PSD5.自愿性中断事件是指正在运行的进程对操作系统有某种请求。自愿性中断事件可能是用户进程 ( )（分数：2.00）A.使用了特权指令B.设置了定时时钟C.发现了定点操作数大于 1D.执行了访管指令6.假定一个分时系统允许 20个终端用户同时工作。若对每个终端用户的请求需在 2s内给出应答，那么可以分配给终端用户的最大时间片为 ( )（分数：2.00）A.20 msB.50 msC.100 msD

3、.200 ms7.下列存储设备中，存取速度最快的是 ( )（分数：2.00）A.RAMB.硬盘C.光盘D.U盘8.下列对页式管理中页表的描述，正确的是 ( )（分数：2.00）A.页表主要指出主存中块号与磁盘中块号的对应关系B.每个作业的页表长度是固定的，由操作系统指定C.每个作业的页表长度是不同的，由作业所占页的多少而定D.每个作业的页贞表长度是不同的，由用户事先指定9.存储管理实际上是管理 ( )（分数：2.00）A.主存中的操作系统部分B.主存中的用户区域C.整个主存储器D.主存和辅存10.文件存储介质的物理单位以 ( )（分数：2.00）A.磁带卷为单位B.磁盘片为单位C.光盘片为单位

4、D.卷为单位11.在 UNIX系统中，文件的存取权限仅为读、写和执行三种操作的组合。采取此种措施的目的是 ( )（分数：2.00）A.防止天灾人祸对文件系统的破坏B.防止系统故障对文件系统的破坏C.防止用户共享文件时对文件系统的破坏D.防止计算机病毒对文件系统的破坏12.在用户指定电影的片名后，要求在数秒内就可以找到对应的存放在文件系统中的影片文件，并流畅地读出来播放。由于文件系统的容量有限，管理员经常会把该文件系统中的过时影片删除，及时装入新片。对应于这样的使用需求，该文件系统 ( )（分数：2.00）A.只可以采用顺序存储结构B.只可以采用链接存储结构C.只可以采用索引存储结构D.既可以采

5、用链接存储结构，也可以采用索引存储结构13.从使用的角度对外围设备进行分类时，磁带机属于 ( )（分数：2.00）A.系统设备B.用户设备C.独占设备D.可共享设备14.操作系统在外围设备管理中采用缓冲池技术，设缓冲池中共有 4个缓冲区，每批数据进入缓冲区的时间为 20 ms，用户进程对每批数据的处理时间为 10 ms，把每批数据从缓冲区送入用户程序区需时 1 ms，用户程序顺序处理各批数据。则处理这 4批数据总共花费的时间是 ( )（分数：2.00）A.91 msB.101 msC.111 msD.121 ms15.文件系统原来以磁盘上的一个扇面作为一个块，现改成把连续的 2个扇面作为一个块

6、。这可能导致读写磁盘时 ( )（分数：2.00）A.增加寻找时间和延迟时间B.减少寻找时间和延迟时间C.增加寻找时间和减少延迟时间D.减少寻找时间和增加延迟时间16.对于一组无关的并发进程来说 ( )（分数：2.00）A.一个进程的执行不会影响另一个进程的执行B.每个进程的执行是不会被中断的C.每个进程执行的相对速度由进程自己控制D.一个进程执行没有结束前另一个进程不能开始工作17.并发进程执行时可能会产生与时间有关的错误，这种错误表现为 ( )（分数：2.00）A.每个进程不能按预定顺序执行B.进程的执行结果不唯一C.不能在预定的时间内得到执行结果D.进程的执行时间被延长了18.采用信箱方式

7、进行进程通信时，信箱 ( )（分数：2.00）A.是由发送信件者设立的B.用指针指示其大小C.是一种数据结构D.用 receive来存入信件19.若系统有某类资源 10个供若干进程共享，下列可能引起死锁的情况是 ( )（分数：2.00）A.有 2个进程，每个进程需 3个资源B.有 3个进程，每个进程需 3个资源C.有 4个进程，每个进程需 3个资源D.有 5个进程，每个进程需 3个资源20.若用 PV操作来管理相关临界区，且信号量的值总是在2，1之间变化，则 ( )（分数：2.00）A.最多只有一个进程在相关临界区执行B.至少有两个进程在等待进入相关临界区C.相关临界区的个数最多 2个D.竞争

8、相关临界区执行权的进程最多 2个二、多项选择题(总题数：5，分数：10.00)21.基本类型的操作系统有 ( )（分数：2.00）A.批处理操作系统B.网络操作系统C.实时操作系统D.分布式操作系统E.分时操作系统22.下列有关进程的正确说法有 ( )（分数：2.00）A.进程是动态的B.多个进程可以执行同一个程序C.若干进程是可以同时执行的D.一个任务可以通过多个进程的相互合作来完成E.进程可以正确描述程序的执行情况23.现代操作系统均采用了线程技术，采用线程技术 ( )（分数：2.00）A.可以减少系统开销B.允许同一进程中拥有多个线程C.能让各线程独立占用处理器D.降低了线程间的信息传递

9、速度E.允许不同的线程执行相同的程序24.辅助存储器可包含 ( )（分数：2.00）A.磁芯B.磁带C.磁盘D.光盘E.U盘25.在具有通道的计算机系统中 ( )（分数：2.00）A.通道通过 CPU与主存相连B.CPU连接设备控制器C.一个通道可以连接多个设备控制器D.一个设备控制器可以连接多台同类型设备E.通道能够独立完成输入输出操作三、填空题(总题数：20，分数：40.00)26.存储器是用于存放各种 1 和数据的。（分数：2.00）填空项 1:_27.设备管理负责管理各类外围设备，包括完成设备的分配、启动和 1 等。（分数：2.00）填空项 1:_28.分布式操作系统采用的是 1 模式

10、。（分数：2.00）填空项 1:_29.程序是具有独立功能的一组指令的集合，它是静止的。程序的功能是通过 1 来实现的。（分数：2.00）填空项 1:_30.每一个进程都有一个从创建到消亡的过程。这个过程就是进程的 1。（分数：2.00）填空项 1:_31.当 1 值为 0时表示该进程队列是空队列。（分数：2.00）填空项 1:_32.现有某个进程，它需要执行 2小时，其中使用处理器 30分钟。如果只有这一个进程运行，那么处理器的使用效率是 1。（分数：2.00）填空项 1:_33.页式存储管理中的地址格式是： （分数：2.00）填空项 1:_34.在分时系统中，可以让多个用户作业轮流进入主存

11、执行的方式称为 1。（分数：2.00）填空项 1:_35.采用二级页表的页式管理系统中，在不用快表时每取一条指令或一个操作数需访问主存次数为 1。（分数：2.00）填空项 1:_36.在一个二级目录结构文件系统中，如果用户 A和 B分别用路径名AXY 和BYZ 共享同一个文件，则在这两个用户的文件目录中必定各有一个指向同 1 的目录项。（分数：2.00）填空项 1:_37.文件系统管理文件的存储、检索、更新、 1 和保护。（分数：2.00）填空项 1:_38.对于索引存储结构的文件，它的记录的编号从 0开始。那么，它的第 0个记录的物理地址存放在 1 中。（分数：2.00）填空项 1:_39.

12、某医院为了管理来院就诊的自费病人，所建立的文件记录的数据项为：病历卡号、姓名、性别、年龄、电话。医生诊治病人时会随时检索这个文件，要求响应迅速。医院的管理部门经常会增加、删除或修改文件的内容。为满足上述要求，文件采用 1 存储结构较为合适。（分数：2.00）填空项 1:_40.某作业要求使用打印机输出时，给出的设备号是 1号，而实际完成打印任务的打印机的设备号码是5，这里的 5是打印机的 1。（分数：2.00）填空项 1:_41.操作系统在外围设备管理中采用单缓冲技术，设每批数据进入缓冲区的时间为 20 ms，用户进程对每批数据的处理时间为 10 ms，把每批数据从缓冲区送入用户程序区需时 1

13、 ms。那么处理两批数据的总时间是 1。（分数：2.00）填空项 1:_42.作业 A和 B都要求占用 CPU，由于 A的优先级较高，A 首先得到占用。当 A将中间结果写入磁盘时，B得以占用 CPU。当 A完成写盘后，马上从 B那里夺回对 CPU的使用权。要实现上述过程，需要连接磁盘的通道能够向 CPU发出 1。（分数：2.00）填空项 1:_43.在某计算机应用系统中，要求其中的一个特定进程 x的周转时间小于某特定值。进程 x的任务是逐块读入若干个连续的磁盘块，每读入一块即进行处理(处理时间固定)，然后读入下一块。现发现在磁盘管理中采用驱动调度后，进程 x的周转时间仍然过长。这时，还可考虑采

14、用的措施是 1 。（分数：2.00）填空项 1:_44.某系统有一个可供 n个进程共享的文件，允许最多 m个进程(nm)同时读该文件。采用 PV操作管理时，信号量的初值应定义为 1。（分数：2.00）填空项 1:_45.现有 12个同类资源供 3个进程 A、B、C 共享，他们各自的最大需求量分别是 9、10、4 个资源。在第一轮的分配中，3 个进程已各自占有了 3、5、2 个资源，现又提出分配 2个资源的要求。若系统先满足进程 1 的请求，则系统将处于不安全状态。（分数：2.00）填空项 1:_四、简答题(总题数：5，分数：10.00)46.创建一个进程是为一个程序分配一个工作区和建立一个进程

15、控制块，而撤销一个进程时为什么总是收回它的工作区和进程控制块，而不一定收回该程序本身?（分数：2.00）_47.为什么页式存储器页面的设置必然是 2的正整数次方?（分数：2.00）_48.说明在用单块链接法进行磁盘存储空间的管理时，把一块空闲块分配给申请者的过程，以及把一个块归还到空闲链的过程，并说明单块链接法的主要缺点。（分数：2.00）_49.采用缓冲池技术和斯普林技术的目的有何不同?（分数：2.00）_50.什么是原语?为什么 P操作和 V操作必须是原语?（分数：2.00）_五、综合题(总题数：3，分数：6.00)51.在某单道计算机系统里有 A、B、C、D、E 五个作业等待处理。它们需

16、要执行的时间分别为2、7、6、4、10 分钟。在忽略调度等所需时间的情况下，要求：(1)采用计算时间短的作业优先算法时，给出各作业的执行次序、周转时间及平均周转时间。(2)假定各作业的优先级依次为 1、2、3、4、5，这里 5为最高级。采用优先级调度算法时，给出各作业的执行次序、周转时间及平均周转时间。（分数：2.00）_52.某操作系统采用斯普林操作技术。现有两个作业 A和 B，每个作业都是先占用 CPU，用时均为 P；然后用打印机输出结果，打印需时均为 PR；完成打印后，作业结束。作业进入输入井的时间均为 I；把作业从输入井取出送入主存的时间和把作业的运行结果送入输出井的时间均为 t。这里

17、 P1，PPR。请给出表示完成这两个作业所需的总时间的表达式。并在下列的关于作业 A的各步骤的时间关系图的基础上，在答题卡题 52图中给出作业 B的各步骤的时间关系图，以及这两者之间在时间上的对应关系。 （分数：2.00）_53.有两个并发执行的进程 A和 B。进程 A每次读一个随机整数，由进程 B统计读出的偶数个数。回答下列问题：(1)并发进程 A和 B之间是同步还是互斥关系?(2)给出用 PV操作管理时应定义的信号量及其初值。(3)将下列进程的程序结构中的方框位置填写完整，以保证进程能按要求正确地并发执行，并在答题卡的相应位置作答。 （分数：2.00）_2012年 7月全国自考（操作系统）

18、真题试卷答案解析(总分：106.00，做题时间：90 分钟)一、单项选择题(总题数：20，分数：40.00)1.下列软件中，不属于应用软件的是 ( )（分数：2.00）A.学籍管理软件B.交通控制软件C.网络订票软件D.接口软件 解析：解析：应用软件是特定应用领域的专用软件。如各种人口普查软件、飞机订票软件、财务管理软件等都是应用软件。2.在配置多道批处理操作系统的计算机系统中，下列说法正确的是 ( )（分数：2.00）A.用户可直接调试自己的程序B.允许多个作业同时使用不同的外围设备 C.能对外部事件实时响应D.允许用户联机干预作业的执行解析：解析：多道批处理操作系统允许若干个作业同时装入主

19、存储器，是一个中央处理器轮流执行各个作业，各个作业可以同时使用各自所需的外围设备。3.分时操作系统的特点是 ( )（分数：2.00）A.让多个程序同时占用处理器运行B.允许用户跟他的程序进行交互 C.增加了多个程序完成运行所需的总时间D.增加了并行工作的道数，以提高处理器效率解析：解析：分时操作系统让用户通过与计算机相连接的终端来使用计算机系统。4.为了区分各个不同的进程及记录各个进程执行情况，系统把有关进程的信息保存在( )（分数：2.00）A.PCDB.PCB C.PSWD.PSD解析：解析：进程控制块(缩写为 PCB)，记录了各个进程执行时的情况。5.自愿性中断事件是指正在运行的进程对操

20、作系统有某种请求。自愿性中断事件可能是用户进程 ( )（分数：2.00）A.使用了特权指令B.设置了定时时钟C.发现了定点操作数大于 1D.执行了访管指令 解析：解析：访管中断属于自愿性中断。6.假定一个分时系统允许 20个终端用户同时工作。若对每个终端用户的请求需在 2s内给出应答，那么可以分配给终端用户的最大时间片为 ( )（分数：2.00）A.20 msB.50 msC.100 ms D.200 ms解析：解析：时间片试纸允许进程一次占用处理器的最长时间。7.下列存储设备中，存取速度最快的是 ( )（分数：2.00）A.RAM B.硬盘C.光盘D.U盘解析：解析：主存储器的存储容量较大，

21、存取速度也较快。8.下列对页式管理中页表的描述，正确的是 ( )（分数：2.00）A.页表主要指出主存中块号与磁盘中块号的对应关系B.每个作业的页表长度是固定的，由操作系统指定C.每个作业的页表长度是不同的，由作业所占页的多少而定 D.每个作业的页贞表长度是不同的，由用户事先指定解析：解析：每个作业的页表长度是不同的，页表的长度是由作业所占页的多少而定的。9.存储管理实际上是管理 ( )（分数：2.00）A.主存中的操作系统部分B.主存中的用户区域 C.整个主存储器D.主存和辅存解析：解析：存储管理是对主存储器中的用户区域进行管理。10.文件存储介质的物理单位以 ( )（分数：2.00）A.磁

22、带卷为单位B.磁盘片为单位C.光盘片为单位D.卷为单位 解析：解析：文件存储介质的物理单位定义为卷。11.在 UNIX系统中，文件的存取权限仅为读、写和执行三种操作的组合。采取此种措施的目的是 ( )（分数：2.00）A.防止天灾人祸对文件系统的破坏B.防止系统故障对文件系统的破坏C.防止用户共享文件时对文件系统的破坏 D.防止计算机病毒对文件系统的破坏解析：解析：UNIX 系统中按允许用户对文件存取的权限对用户进行分类。12.在用户指定电影的片名后，要求在数秒内就可以找到对应的存放在文件系统中的影片文件，并流畅地读出来播放。由于文件系统的容量有限，管理员经常会把该文件系统中的过时影片删除，及

23、时装入新片。对应于这样的使用需求，该文件系统 ( )（分数：2.00）A.只可以采用顺序存储结构B.只可以采用链接存储结构C.只可以采用索引存储结构D.既可以采用链接存储结构，也可以采用索引存储结构 解析：解析：采用链接结构便于删除记录，索引结构便于查找文件。13.从使用的角度对外围设备进行分类时，磁带机属于 ( )（分数：2.00）A.系统设备B.用户设备C.独占设备 D.可共享设备解析：解析：磁带机只能让一个作业独占使用，因此是独占设备。14.操作系统在外围设备管理中采用缓冲池技术，设缓冲池中共有 4个缓冲区，每批数据进入缓冲区的时间为 20 ms，用户进程对每批数据的处理时间为 10 m

24、s，把每批数据从缓冲区送入用户程序区需时 1 ms，用户程序顺序处理各批数据。则处理这 4批数据总共花费的时间是 ( )（分数：2.00）A.91 ms B.101 msC.111 msD.121 ms解析：解析：采用缓冲池技术能减少对磁盘的访问次数，从而提高系统的工作效率。15.文件系统原来以磁盘上的一个扇面作为一个块，现改成把连续的 2个扇面作为一个块。这可能导致读写磁盘时 ( )（分数：2.00）A.增加寻找时间和延迟时间B.减少寻找时间和延迟时间 C.增加寻找时间和减少延迟时间D.减少寻找时间和增加延迟时间解析：解析：将连续的 2个扇面作为一个块，减少了一次寻找时间同时也减少了延迟时间

25、。16.对于一组无关的并发进程来说 ( )（分数：2.00）A.一个进程的执行不会影响另一个进程的执行 B.每个进程的执行是不会被中断的C.每个进程执行的相对速度由进程自己控制D.一个进程执行没有结束前另一个进程不能开始工作解析：解析：当两个进程无关时，分别为不同的源程序进行编译，因此一个进程的执行不会影响到另一个进程的执行。17.并发进程执行时可能会产生与时间有关的错误，这种错误表现为 ( )（分数：2.00）A.每个进程不能按预定顺序执行B.进程的执行结果不唯一 C.不能在预定的时间内得到执行结果D.进程的执行时间被延长了解析：解析：进程的执行次数对结果是有影响的。造成结果不正确的因素是进

26、程被打断的时间和能占用处理器的时间有关，这种原因造成的错误称为与时间有关的错误。18.采用信箱方式进行进程通信时，信箱 ( )（分数：2.00）A.是由发送信件者设立的B.用指针指示其大小C.是一种数据结构 D.用 receive来存入信件解析：解析：接收邮件的继承可以设立一个信箱，信箱的结构包括信箱说明和信箱体两部分，是一种数据结构。19.若系统有某类资源 10个供若干进程共享，下列可能引起死锁的情况是 ( )（分数：2.00）A.有 2个进程，每个进程需 3个资源B.有 3个进程，每个进程需 3个资源C.有 4个进程，每个进程需 3个资源D.有 5个进程，每个进程需 3个资源 解析：解析：

27、若系统有某类资源 m个，被 n个进程共享，每个进程都要求 k个资源(km)，当 mnk 时，即资源数小于进程所要资源的总数时，如果分配不当，就可能引起死锁。有 5个进程，每个进程需 3个资源时，3*5=15，明显大于 10，因此会产生死锁。20.若用 PV操作来管理相关临界区，且信号量的值总是在2，1之间变化，则 ( )（分数：2.00）A.最多只有一个进程在相关临界区执行 B.至少有两个进程在等待进入相关临界区C.相关临界区的个数最多 2个D.竞争相关临界区执行权的进程最多 2个解析：解析：信号量的值总是在2，1之间变化，因此只有一个大于 0的值，也就只有一个进程在相关临界区执行。二、多项选

28、择题(总题数：5，分数：10.00)21.基本类型的操作系统有 ( )（分数：2.00）A.批处理操作系统 B.网络操作系统C.实时操作系统 D.分布式操作系统E.分时操作系统 解析：解析：操作系统三种基本类型是：批处理操作系统、分时操作系统和实时操作系统。22.下列有关进程的正确说法有 ( )（分数：2.00）A.进程是动态的 B.多个进程可以执行同一个程序 C.若干进程是可以同时执行的 D.一个任务可以通过多个进程的相互合作来完成 E.进程可以正确描述程序的执行情况 解析：解析：进程有如下一些基本属性：1进程是动态的，它包含了数据和运行在数据集上的程序；2多个进程可以含有相同的程序；3多个

29、进程可以并发执行；4进程有三种基本状态。因此A、B、C、D 是对的。进程可以正确描述程序的执行情况因此 E正确。23.现代操作系统均采用了线程技术，采用线程技术 ( )（分数：2.00）A.可以减少系统开销 B.允许同一进程中拥有多个线程 C.能让各线程独立占用处理器 D.降低了线程间的信息传递速度E.允许不同的线程执行相同的程序 解析：解析：线程是进程中可独立执行的子任务，一个进程可以由一个或者多个线程。引入线程减少了进程也就节省了分配进程控制块和工作区的开销。线程是处理器的独立调度单位，多个线程可以并发执行。不同的线程可以执行相同的程序。24.辅助存储器可包含 ( )（分数：2.00）A.

30、磁芯B.磁带 C.磁盘 D.光盘 E.U盘 解析：解析：辅助存储器的容量很大，可用来长期存储信息，但处理器不能直接读写辅助存储器上的信息。25.在具有通道的计算机系统中 ( )（分数：2.00）A.通道通过 CPU与主存相连B.CPU连接设备控制器C.一个通道可以连接多个设备控制器 D.一个设备控制器可以连接多台同类型设备 E.通道能够独立完成输入输出操作 解析：解析：通常一个中央处理器可以连接多个通道，一个通道可以连接多个设备控制器，一个设备控制器可以连接同类型的多台设备。正因为通道能够独立完成输入输出操作，所以把通道也称为输入输出处理机。三、填空题(总题数：20，分数：40.00)26.存

31、储器是用于存放各种 1 和数据的。（分数：2.00）填空项 1:_ （正确答案：正确答案：程序）解析：解析：存储器和辅助存储器中经常存放多个程序和数据。27.设备管理负责管理各类外围设备，包括完成设备的分配、启动和 1 等。（分数：2.00）填空项 1:_ （正确答案：正确答案：故障处理）解析：解析：设备管理可以处理外围设备的一些故障，可防止用户错误地使用外围设备。28.分布式操作系统采用的是 1 模式。（分数：2.00）填空项 1:_ （正确答案：正确答案：客户服务器）解析：解析：分布式操作系统采用客户服务器模式。29.程序是具有独立功能的一组指令的集合，它是静止的。程序的功能是通过 1 来

32、实现的。（分数：2.00）填空项 1:_ （正确答案：正确答案：进程）解析：解析：把一个程序在一个数据集上的一次执行称为一个进程。30.每一个进程都有一个从创建到消亡的过程。这个过程就是进程的 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：生命周期）解析：解析：每一个进程都有一个从创建到消亡的生命周期。31.当 1 值为 0时表示该进程队列是空队列。（分数：2.00）填空项 1:_ （正确答案：正确答案：队首指针）解析：解析：队首指针指向队列中第一个进程的进程控制块的位置，如果队首指针是 0，说明进程队列中没有进程，为空。32.现有某个进程，它需要执行 2小时，其中使用处理器 3

33、0分钟。如果只有这一个进程运行，那么处理器的使用效率是 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：25）解析：解析：30 分钟120 分钟=2533.页式存储管理中的地址格式是： （分数：2.00）填空项 1:_ （正确答案：正确答案：255）解析：解析：页号是从 16位到 23位，一共占了 8位，编号是从 0255。34.在分时系统中，可以让多个用户作业轮流进入主存执行的方式称为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：对换）解析：解析：在分时系统中可用对换方式让多个用户的作业轮流进入主存储器执行。35.采用二级页表的页式管理系统中，在不用快表时每取一条

34、指令或一个操作数需访问主存次数为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：3）解析：解析：第一次，访问一级目录所在位置；第二次，访问二级目录所在位置；第三次，访问文件所在位置。36.在一个二级目录结构文件系统中，如果用户 A和 B分别用路径名AXY 和BYZ 共享同一个文件，则在这两个用户的文件目录中必定各有一个指向同 1 的目录项。（分数：2.00）填空项 1:_ （正确答案：正确答案：物理地址）解析：解析：采用二级目录结构可使不同的用户共享某个文件，这只要在各用户的文件目录表中使某个目录指向共享文件存放的物理位置。37.文件系统管理文件的存储、检索、更新、 1 和保护。

35、（分数：2.00）填空项 1:_ （正确答案：正确答案：共享）解析：解析：文件系统用于管理文件的存储、检索、更新、共享和保护。38.对于索引存储结构的文件，它的记录的编号从 0开始。那么，它的第 0个记录的物理地址存放在 1 中。（分数：2.00）填空项 1:_ （正确答案：正确答案：索引表）解析：解析：索引文件的所有记录号都存放在索引表中。39.某医院为了管理来院就诊的自费病人，所建立的文件记录的数据项为：病历卡号、姓名、性别、年龄、电话。医生诊治病人时会随时检索这个文件，要求响应迅速。医院的管理部门经常会增加、删除或修改文件的内容。为满足上述要求，文件采用 1 存储结构较为合适。（分数：2

36、.00）填空项 1:_ （正确答案：正确答案：索引）解析：解析：采用索引结构不仅便于查找，还便于增删文件的记录。40.某作业要求使用打印机输出时，给出的设备号是 1号，而实际完成打印任务的打印机的设备号码是5，这里的 5是打印机的 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：设备绝对号(绝对号)）解析：解析：系统中的每一类设备有好多台，因此为每一台设备确定一个编号，便于区分和识别，这个确定的编号称为设备的绝对号。41.操作系统在外围设备管理中采用单缓冲技术，设每批数据进入缓冲区的时间为 20 ms，用户进程对每批数据的处理时间为 10 ms，把每批数据从缓冲区送入用户程序区需时

37、 1 ms。那么处理两批数据的总时间是 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：52 ms）解析：解析：采用单缓冲区技术所用的时问为 20+20+10+1+1=52(ms)。42.作业 A和 B都要求占用 CPU，由于 A的优先级较高，A 首先得到占用。当 A将中间结果写入磁盘时，B得以占用 CPU。当 A完成写盘后，马上从 B那里夺回对 CPU的使用权。要实现上述过程，需要连接磁盘的通道能够向 CPU发出 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：中断请求）解析：解析：通道借助 IO 中断请求中央处理器进行干预，中央处理器根据产生的 IO 中断事件了解输

38、入/输出操作的执行情况。43.在某计算机应用系统中，要求其中的一个特定进程 x的周转时间小于某特定值。进程 x的任务是逐块读入若干个连续的磁盘块，每读入一块即进行处理(处理时间固定)，然后读入下一块。现发现在磁盘管理中采用驱动调度后，进程 x的周转时间仍然过长。这时，还可考虑采用的措施是 1 。（分数：2.00）填空项 1:_ （正确答案：正确答案：盘面信息优化分布）解析：解析：优化分布有利于减少延迟时间，从而缩短输入输出操作的时间。44.某系统有一个可供 n个进程共享的文件，允许最多 m个进程(nm)同时读该文件。采用 PV操作管理时，信号量的初值应定义为 1。（分数：2.00）填空项 1:

39、_ （正确答案：正确答案：m）解析：解析：信号量的初值应定义为最多可使用该资源的进程数量。45.现有 12个同类资源供 3个进程 A、B、C 共享，他们各自的最大需求量分别是 9、10、4 个资源。在第一轮的分配中，3 个进程已各自占有了 3、5、2 个资源，现又提出分配 2个资源的要求。若系统先满足进程 1 的请求，则系统将处于不安全状态。（分数：2.00）填空项 1:_ （正确答案：正确答案：A(B)）解析：解析：按照银行家算法如果先满足 A或者 B的需求，则 C将不能获取资源。四、简答题(总题数：5，分数：10.00)46.创建一个进程是为一个程序分配一个工作区和建立一个进程控制块，而撤

40、销一个进程时为什么总是收回它的工作区和进程控制块，而不一定收回该程序本身?（分数：2.00）_正确答案：(正确答案：进程控制块是进程存在的标识，工作区是进程执行时使用的，因此进程被撤销后它们就不必存在。而一个程序可同时为多个进程服务，当一个进程被撤销时可能该程序仍要为其他进程服务，故撤销进程时程序应保存。)解析：47.为什么页式存储器页面的设置必然是 2的正整数次方?（分数：2.00）_正确答案：(正确答案：为了编址仍与原地址系统一致，即页内地址计满一页后自动进入下一页，使页式地址仍为线性(一维)地址，则可大大简化地址转换机构。)解析：48.说明在用单块链接法进行磁盘存储空间的管理时，把一块空

41、闲块分配给申请者的过程，以及把一个块归还到空闲链的过程，并说明单块链接法的主要缺点。（分数：2.00）_正确答案：(正确答案：分配一块时，根据链首指针把链头一块分配给申请者，并修改链首指针使其指向后续的空闲块。归还一块时，把归还块加入链头，链首指针应指向归还块。 主要缺点：方法的效率较低，每次分配和回收一块时都要启动磁盘才能取得指针或把指针写入归还块中。)解析：49.采用缓冲池技术和斯普林技术的目的有何不同?（分数：2.00）_正确答案：(正确答案：采用缓冲池技术的目的是为了减少启动设备的次数，提高文件的传送速度。采用斯普林技术的目的是为了减少作业等待独占设备完成传输所花费的时间。)解析：50

42、.什么是原语?为什么 P操作和 V操作必须是原语?（分数：2.00）_正确答案：(正确答案：把不可能中断的过程称为原语。因 P操作过程和 V操作过程都会涉及对相同信号量进行操作，若在执行中被中断的话，其本身就可能产生与时间有关的错误，就不能正确地实现进程同步与互斥。)解析：五、综合题(总题数：3，分数：6.00)51.在某单道计算机系统里有 A、B、C、D、E 五个作业等待处理。它们需要执行的时间分别为2、7、6、4、10 分钟。在忽略调度等所需时间的情况下，要求：(1)采用计算时间短的作业优先算法时，给出各作业的执行次序、周转时间及平均周转时间。(2)假定各作业的优先级依次为 1、2、3、4

43、、5，这里 5为最高级。采用优先级调度算法时，给出各作业的执行次序、周转时间及平均周转时间。（分数：2.00）_正确答案：(正确答案：(1)计算时间短的作业优先算法 作业执行次序是：A、D、C、B、E， 周转时间依次是：2、6、12、19、29(分钟)， 平均周转时间为：(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.某操作系统采用斯普林操作技术。现有两个作业 A和 B，每个作业都是先占用 CPU，用时均为 P；然后用打印机输出结果，打印需时均为 PR；完成打印后，作业结束。作业进入输入井的时间均为 I；把作业从输入井取出送入主