2008年4月全国自考操作系统概论真题(附答案解析).pdf

《2008年4月全国自考操作系统概论真题(附答案解析).pdf》由会员分享，可在线阅读，更多相关《2008年4月全国自考操作系统概论真题(附答案解析).pdf（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、更多试卷，请访问9州考苑（)更多试卷，请访问9州考苑（)2008年04月份全国自考操作系统概论真题 一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.微机操作系统的主要功能是()A.实现文件管理、输入/输出控制和命令的解释B.输入/输出控制、命令的解释和运行支撑软件C.命令的解释、运行支撑软件和实现文件管理D.运行支撑软件、实现文件管理和输入/输出控制答案：A答案：A 2.组成程序状态字的三个部分是()A.程序基本状态、指令地址和中断码B.指令地址、中断码和中断屏蔽位C.中断

2、码、中断屏蔽位和程序基本状态D.中断屏蔽位、程序基本状态和指令地址答案：C答案：C 3.特权指令中不包括()A.I/O指令B.设置时钟的指令C.算术运算指令D.设置控制寄存器的指令答案：C答案：C 4.用于控制进程的原语是()A.创建原语、撤销原语、阻塞原语、唤醒原语B.等待原语、撤销原语、阻塞原语、唤醒原语C.创建原语、等待原语、阻塞原语、唤醒原语D.创建原语、撤销原语、通信原语、唤醒原语答案：A答案：A 5.中断有若干类型，它们是()A.硬件故障中断、程序中断、机器中断、输入/输出中断、访管中断B.硬件故障中断、软件中断、外部中断、输入/输出中断、访管中断C.硬件故障中断、程序中断、外部中

3、断、输入/输出中断、命令中断D.硬件故障中断、程序中断、外部中断、输入/输出中断、访管中断答案：D答案：D 更多试卷，请访问9州考苑（)更多试卷，请访问9州考苑（)6.设计作业调度算法时，考虑的原则是()A.平衡资源使用、极大的流量、及时性B.公平性、极大的流量、及时性C.公平性、平衡资源使用、及时性D.公平性、平衡资源使用、极大的流量答案：D答案：D 7.硬件中可没有地址转换机构的存储管理方式是()A.页式虚拟B.固定分区C.可变分区D.页式答案：B答案：B 8.空闲区表中起始地址按从小到大排列的分配算法是()A.随机分配B.最先适应C.最优适应D.最坏适应答案：B答案：B 9.有20位地址

4、的页式存储管理中，如页面长度为2048字节，则作业可使用的最大页面数为()A.256B.512C.1024D.4096答案：B答案：B 10.操作系统的文件系统中的文件是()A.磁盘上的一片区域的集合B.用户的一批数据的集合C.逻辑上有完整意义的信息集合D.可以被读写的数据的集合答案：C答案：C 11.对于采用树形目录结构的文件系统，不正确的说法是()A.由操作系统决定如何设置当前工作目录B.由用户决定如何设置当前工作目录C.允许不同的用户在用相同的名字去命名文件D.允许同一个用户在不同的子目录中使用相同的文件名答案：A答案：A 更多试卷，请访问9州考苑（)更多试卷，请访问9州考苑（)12.某

5、文件共有3个记录。现在需要把这个文件的内容全部读入主存储器，若从读出该文件的第一个字节开始计时，计算直到读完整个文件所需的时间。使得读出该文件所需的时间最短的文件存储结构是()A.顺序结构B.链接结构C.索引结构D.逻辑结构答案：A答案：A解析：（P6970）把一个文件在逻辑上连续的信息存放到磁盘上依次相邻的块中，便形成顺序解析：（P6970）把一个文件在逻辑上连续的信息存放到磁盘上依次相邻的块中，便形成顺序结构。显然这是一种逻辑记录顺序和物理块的顺序相一致的文件结构。我们把这类文件称为顺序结构。显然这是一种逻辑记录顺序和物理块的顺序相一致的文件结构。我们把这类文件称为顺序文件或连续文件。一般

6、说来，若用户总是以记录的先后顺序使用文件，即在访问第i个记录之后文件或连续文件。一般说来，若用户总是以记录的先后顺序使用文件，即在访问第i个记录之后接着总是访问第i+1个记录，则该文件就可采用顺序结构组织在磁盘上。首先计算出文件要占用接着总是访问第i+1个记录，则该文件就可采用顺序结构组织在磁盘上。首先计算出文件要占用磁盘多少块，能找出存放文件的连续空间块；然后建立一个目录，目录中指出文件名、文件存放磁盘多少块，能找出存放文件的连续空间块；然后建立一个目录，目录中指出文件名、文件存放的始址、末址。顺序存储的优点是存取速度快，不必每次去查找信息的存放位置，只要记住当前的始址、末址。顺序存储的优点

7、是存取速度快，不必每次去查找信息的存放位置，只要记住当前块号，则其后继信息一定在下一块中。块号，则其后继信息一定在下一块中。13.用户编制程序时若使用设备只需给出设备类型和此类型设备的用户编号，程序运行时具体使用哪台设备由操作系统根据当时情况决定。设备的这种特性称为设备的()A.独立性B.灵活性C.适应性D.可分配性答案：A答案：A 14.假设磁盘旋转一周需24ms，每道有8个扇区，扇区在磁道上顺序分布。目前有4个访问3号柱面的访问请求，它们的访问要求如下：A.24msB.27msC.30msD.33ms答案：C答案：C 更多试卷，请访问9州考苑（)更多试卷，请访问9州考苑（)15.假设每条磁

8、道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录L1，L2，L8。每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理。磁盘旋转一周花费24毫秒（即每读一个扇区需3毫秒）。若将这8个记录在一条磁道上进行优化分布，则全部处理完这8个记录至少需要()A.67msB.70msC.73msD.76ms答案：B答案：B 16.用PV操作管理某个需互斥使用的单个资源时，信号量的初值应定义为()A.-1B.0C.1D.任意整数答案：C答案：C解析：（P116）解析：（P116）17.对一组有交互的并发进程来说，它们中的每一个进程()A.执行的情况可

9、能影响其它进程的执行B.执行时不依赖其他进程的进展情况C.都执行相同的程序D.在任何时刻都具有相同的状态答案：A答案：A 18.资源的静态分配算法在解决死锁问题中是用于()A.防止死锁B.避免死锁C.检测死锁D.解除死锁答案：A答案：A 19.有一共享文件可供n个并发进程使用，但限制最多m个进程(nm1)可同时读文件，用PV操作进行管理时其信号量的初值应该为()A.nB.mC.n-mD.1答案：B答案：B 20.某系统有同类资源m个供n个进程共享，如果每个进程最多申请k个资源（1km），为保证系统不发生死锁，则各进程的最大需求量之和应()更多试卷，请访问9州考苑（)更多试卷，请访问9州考苑（)

10、A.为mB.为m+nC.小于m+nD.大于m+n答案：C答案：C 二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。1.当前流行的操作系统是()A.Microsoft的Windows系统B.通用的交互式批处理操作系统UNIXC.通用的交互式操作系统UNIXD.网络时代的开源软件LinuxE.网络时代的开源软件UNIX答案：ACD答案：ACD 2.一个计算问题的程序分成3个可以独立执行的程序模块：输入程序、处理程序和打印程序，每批数据都需顺序执行这三个模块。对于多批数据，这三个程

11、序在单CPU机器中可能运行的顺序是()A.输入程序与处理程序顺序运行B.输入程序和处理程序能并行运行C.处理程序和打印程序顺序运行D.处理程序和打印程序能并行运行E.打印程序和输入程序能并行运行答案：ACE答案：ACE 3.进程有多种状态，它们是()A.运行态B.就绪态C.停止态D.等待态E.启动态答案：ABD答案：ABD 4.保护文件的措施是()A.规定每个文件的存取权限B.建立文件的多个副本C.定时转储文件副本D.使用杀毒软件更多试卷，请访问9州考苑（)更多试卷，请访问9州考苑（)E.以密码的形式保存文件答案：ABCD答案：ABCD 5.通道结构的引入能够提高计算机系统的性能，通道的特点是

12、()A.通道是自成独立的系统B.通道可以使CPU和外围设备同时工作C.通道可以使多种外围设备同时工作D.通道可以加快外围设备的工作速度E.通道将不同的外围设备通过标准接口与主机相连答案：ABCE答案：ABCE 三、填空题（本大题共15小题，每空1分，共20分）请在每小题的空格中填上正确答案。错填、不填均无分。1.配置了操作系统的计算机不仅可以提高计算机系统的效率，而且_。答案：便于使用答案：便于使用 2.分布式操作系统有两个主要特点，它们是_和_。答案：（P7）统一性 透明性答案：（P7）统一性 透明性 3.进程创建原语的功能是：为一个程序_和_，并置该进程为就绪状态。答案：分配一个工作区建立

13、一个进程控制块答案：分配一个工作区建立一个进程控制块 4.进程有三个特性，它们是动态性、异步性和_。答案：并发性答案：并发性 5.在操作系统中，把磁盘上用来存放作业信息的专用区域称为_，并把其中等待处理的作业称为后备作业。答案：输入井答案：输入井 6.处理器不能直接访问的存储器是_。答案：辅助存储器（如答：磁带、或磁盘或光盘的也可给分）答案：辅助存储器（如答：磁带、或磁盘或光盘的也可给分）7.可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，回收该分区时，发现空闲区表项没有增加，则说明该作业_。答案：有上邻或下邻空闲区答案：有上邻或下邻空闲区 8.在单用户连续存储管理

14、中，可采用_技术让多个用户作业轮流进入主存储器执行。答案：对换（Swapping）答案：对换（Swapping）9.磁盘存取信息时，由磁盘机根据_控制移动臂做机械的横向运动，再按_确定信息所在盘面。答案：柱面号磁头号答案：柱面号磁头号 更多试卷，请访问9州考苑（)更多试卷，请访问9州考苑（)10.若采用位示图法进行磁盘存储空间的分配，当要删去某个文件，归还存储空间时，可以根据归还块的物理地址计算出相应的_，并由此推算出它在位示图中的对应位。答案：块号答案：块号 11.一个文件被打开后，在它被关闭之前，不允许_者使用。答案：非打开（或其他用户）答案：非打开（或其他用户）12.采用缓冲技术既能够协

15、调_大小与物理块大小不一致的问题，又能够缓解_与外围设备之间速度不匹配的矛盾。答案：逻辑记录处理器（或CPU）答案：逻辑记录处理器（或CPU）13.为了实现斯普林操作，必须利用中央处理器与通道的_能力。而其中的“预输入程序”和“缓输出程序”的并行执行则是利用了操作系统的_能力。答案：并行工作多道程序（或多进程）答案：并行工作多道程序（或多进程）14.现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时的信号量的值必定是_。答案：（P115）小于等于0答案：（P115）小于等于0 15.对某个必须互斥使用的共享缓冲器，采用PV操作管理。假定现在有n个进程在等待向缓

16、冲器中存放物品，那么至少_有个进程调用过P操作。答案：1+n答案：1+n 四、简答题（本大题共5小题，每小题4分，共20分）1.简述进程控制块包含的主要信息。答案：标识信息；（1分）答案：标识信息；（1分）说明信息；（1分）说明信息；（1分）现场信息；（1分）现场信息；（1分）管理信息。（1分）管理信息。（1分）2.试述在页式存储管理中，每取一条指令或一个操作数都要比连续存储管理多一次访问主存的原因。答案：先要访问页表，找到指令或操作数所在的页面，才能读取该页面中的指令或操作数。答案：先要访问页表，找到指令或操作数所在的页面，才能读取该页面中的指令或操作数。（4分）（4分）3.对于管理磁盘存储

17、空间的空闲块链接法，有单块链接和成组链接两种方案。两者相比，前者的效率低于后者。请解释造成两者效率不同的原因。答案：（P77-78）对于单块链接方案，每次分配或回收时都要启动磁盘才能取得指针或把指针写答案：（P77-78）对于单块链接方案，每次分配或回收时都要启动磁盘才能取得指针或把指针写入归还块中。（2分）入归还块中。（2分）而对于成组链接方案，在进行分配或回收时，仅仅在专用块中的空闲块地址取空或记满时才需要而对于成组链接方案，在进行分配或回收时，仅仅在专用块中的空闲块地址取空或记满时才需要启动磁盘。（2分）启动磁盘。（2分）4.不采用缓冲技术时，一个包含读盘操作的进程的执行时间通常比采用缓

18、冲技术时要长，请解释为什么采用双缓存技术有可能缩短完成该进程的时间？更多试卷，请访问9州考苑（)更多试卷，请访问9州考苑（)答案：当用户进程需要从磁盘上读信息时，操作系统启动外围设备，把用户需要的信息先读入缓答案：当用户进程需要从磁盘上读信息时，操作系统启动外围设备，把用户需要的信息先读入缓冲区1，再把缓冲区1中的信息传送给用户进程并由用户进程对传来的信息进行处理的同时，可把冲区1，再把缓冲区1中的信息传送给用户进程并由用户进程对传来的信息进行处理的同时，可把用户需要的后继信息读入缓冲区2。这样，当用户进程处理完缓冲区1的信息后，系统可从缓冲区用户需要的后继信息读入缓冲区2。这样，当用户进程处

19、理完缓冲区1的信息后，系统可从缓冲区2把信息直接传送给用户进程并由用户进程对传来的信息进行处理。与此同时，又可继续把信息2把信息直接传送给用户进程并由用户进程对传来的信息进行处理。与此同时，又可继续把信息读入缓冲区1读入缓冲区1（能够对上述工作过程正确描述的，得3分。）（能够对上述工作过程正确描述的，得3分。）由上述过程可知，采用双缓冲技术时，进程对读入信息的处理是与读盘操作同时进行的，比起不由上述过程可知，采用双缓冲技术时，进程对读入信息的处理是与读盘操作同时进行的，比起不采用缓存技术时这两种操作必须串行执行的状况，采用双缓冲技术时的进程的完成时间会比较短采用缓存技术时这两种操作必须串行执行

20、的状况，采用双缓冲技术时的进程的完成时间会比较短。（1分）。（1分）5.进程并发执行时为什么会产生与时间有关的错误？答案：进程运行时经常会由于自身或外界的原因而被中断；（1分）答案：进程运行时经常会由于自身或外界的原因而被中断；（1分）进程能占用处理器的时间由进程调度决定；（1分）进程能占用处理器的时间由进程调度决定；（1分）进程执行的相对速度不能由进程自己控制；（1分）进程执行的相对速度不能由进程自己控制；（1分）因此，当出现进程交替访问共享变量时就会发生与时间有关的错误。（1分）因此，当出现进程交替访问共享变量时就会发生与时间有关的错误。（1分）五、综合应用题（本大题共3小题，每小题10分

21、，共30分）1.在一个多道程序系统，供用户使用的主存空间有100K，采用计算时间短的作业优先算法。今有如下所示的作业序列，它们的提交时间、运行时间和对主存需求的数量在下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。答案：（P29）答案：（P29）更多试卷，请访问9州考苑（)更多试卷，请访问9州考苑（)2.假定磁盘只有一面，请求者每次读出一个磁道，请求读出的磁道的磁道号按请求到达的先后次序为：6、2、3、1、5、7，磁头当前所处位置的磁道号为4。若用电梯调度算法进行移臂调度，磁头当前的移动方向向内(即移向磁道号大

22、的方向)。操作系统采用缓冲池技术，缓冲池中分级磁盘的缓冲区共3个，编号分别为1，2，3。每个缓冲区的容量与一个磁道可容纳的信息量相同。当缓冲区都被占用时，如果有新的内容要进入，则淘汰原先最早被占用的那个缓冲区中的内容，即让新的内容冲掉那个缓冲区中的内容。请描述这3个缓冲区中内容的变化过程（即它们先后被哪些磁道的内容所占用）。答案：根据电梯调度算法时，磁道被访问的次序为：5、6、7、3、2、1。（5分）答案：根据电梯调度算法时，磁道被访问的次序为：5、6、7、3、2、1。（5分）因此，缓冲区的内容变化如下：（5分）因此，缓冲区的内容变化如下：（5分）3.若用PV操作管理一个可以存放n封信的公用信箱实现进程通信时，发送进程和接受进程可如下并发工作：答案：（1）SP表示信箱中可存放的信件数；（1分）答案：（1）SP表示信箱中可存放的信件数；（1分）SG表示信箱已有的信件数。（1分）SG表示信箱已有的信件数。（1分）（2）P（SP）P（S1）（2）P（SP）P（S1）V（S1）V（SG）V（S1）V（SG）P（SG）P（S2）P（SG）P（S2）V（S2）V（SP）V（S2）V（SP）（每个方框1分。）（每个方框1分。）注：信号量S1与S2可交换，但要配对，也要配对。注：信号量S1与S2可交换，但要配对，也要配对。更多试卷，请访问9州考苑（)更多试卷，请访问9州考苑（)