全国自考（操作系统）模拟试卷3（共331题）

全国自考（操作系统）模拟试卷3（共7套）（共331题）全国自考（操作系统）模拟试卷第1套一、操作系统-单项选择题(本题共10题，每题1.0分，共10分。)1、一般来说，为了实现多道程序设计，计算机需要有_______。A、更多的CPUB、更大的内存C、更快的外部设备D、更多的终端标准答案：B知识点解析：暂无解析2、为了能采用纯软件实施地址重定位，需要_______的支持。A、动态地址重定位技术B、编译技术C、静态地址重定位技术D、系统硬件标准答案：C知识点解析：暂无解析3、在页式虚存管理系统中，分页是由_______完成的。A、程序员B、编译程序C、连接装入程序D、操作系统标准答案：D知识点解析：暂无解析4、以下的进程状态转换中，的状态转换是不可能的。A、运行→就绪B、运行→阻塞C、阻塞锁→运行D、阻塞→就绪标准答案：C知识点解析：暂无解析5、当UNIX中的0号进程在sched程序中将盘交换区中的就绪进程全部调入内存后，它暂时无事可做，就将全局标志变量_______置位。A、runoutB、runinC、runrunD、flag标准答案：A知识点解析：暂无解析6、在UNIX中，用信号可以实现_______。A、设备中断B、信号量C、系统调用D、软中断标准答案：D知识点解析：暂无解析7、状态表和状态图是用于的算法。A、死锁预防B、死锁避免C、死锁检测D、死锁解除标准答案：C知识点解析：暂无解析8、使用缓冲的目的是解决_______。A、CPU与I／O设备之间速度不匹配的问题B、提高I／O设备的数据传送速度C、加快进程图像在内存与盘交换区之间传送的速度D、节省内存标准答案：A知识点解析：暂无解析9、两个进程独立打开了一个文件后，这两个进程之间_______。A、共享对文件读写的偏移量指针B、共享内存I节点C、共享进程打开文件表D、共享外存节点标准答案：B知识点解析：暂无解析10、Solaris支持的一种快速的进程间过程调用是Solaris_______。A、消息队列B、信号量C、IPCD、门标准答案：D知识点解析：暂无解析二、操作系统-填空题(本题共10题，每题1.0分，共10分。)11、根据对响应时间限定的严格程度，实时系统又可分为_______。FORMTEXT标准答案：硬实时和软实时知识点解析：暂无解析12、编译程序将源程序的符号名地址转换为目标程序的_______。FORMTEXT标准答案：逻辑地址(或虚地址、或相对地址)知识点解析：暂无解析13、UNIX进程的用户态图像是由_______、_______和_______组成。FORMTEXT标准答案：共享正文段、数据段、用户栈(工作区)知识点解析：暂无解析14、在UNIX系统中，除了_______进程外，在UNIX中所有的进程都是由另一个进程创建的。FORMTEXT标准答案：0#知识点解析：暂无解析15、信号量当前值小于零时，其数值表示_______的数目。FORMTEXT标准答案：因申请相关资源而阻塞的进程进入相应等待队列的进程知识点解析：暂无解析16、产生死锁必须存在的动态条件是_______。FORMTEXT标准答案：循环等待知识点解析：暂无解析17、通道又称I／0处理机，它能完成_______之间的信息传输。FORMTEXT标准答案：内存与外设知识点解析：暂无解析18、在UNIX中，直接管理的空闲I节点是采用_______方式进行分配和释放的。FORMTEXT标准答案：堆栈知识点解析：暂无解析19、在UNIX的文件系统中，_______文件，其文件长度总是为0。FORMTEXT标准答案：有名管道知识点解析：暂无解析20、决定Makefile依赖关系的是文件的_______。FORMTEXT标准答案：修改时间知识点解析：暂无解析三、操作系统-简答题(本题共4题，每题1.0分，共4分。)21、画出整个UNIX系统的五层基本结构。标准答案：UNIX系统的五层基本结构如图24—2所示，其中Shell是用户与应用程序层之间的接口，系统调用是应用程序层与UNIX内核的接口。知识点解析：暂无解析22、实施UNIX进程切换调度程序swtch三个阶段的主要任务是什么?为什么在swtch中间段要执行idle()程序?标准答案：其主要任务是：(1)保存现运行进程的现场信息；(2)在就绪队列中选择一个在内存且优先数p_pri最小的进程，以使其占用处理机，如找不到这样的进程，就以0#进程为现运行进程，并执行idle()程序，计算机空转等待；(3)为新选中的进程恢复现场。在UNIX操作系统中，swtch()程序的中间段的运行时间一般是记入现运行进程的核心态运行时间。当swtch()程序找不到任何进程能占用处理机(如所有进程都进入了阻塞状态)时，就以0#进程为现运行进程，并执行idle()程序，这样，长时间的等待时间就不会不合理地记在用户进程上。执行idle()程序还使计算机进入省电状态。知识点解析：暂无解析23、UNIX系统的缓冲区管理中，设备队列和自由队列各采用什么算法?标准答案：自由buf队列管理空闲缓冲，以实现对有限的缓冲资源共享。对自由buf队列采用了LRU淘汰算法。为了使释放的缓冲区尽可能长地保留原来的数据信息，每次释放缓冲区时总是将对应的buf插入到自由队列的队尾。分配缓冲区时，总是从自由队列队首抽出一个空闲的buf。当一个buf在自由队列内移动时，只要有按原状使用的需要时，就立即从自由buf队列中抽出，使用完毕后释放该缓冲区，又将该buf插入到自由buf队列队尾。这就保证了在所有自由缓冲区中被重新分配的是最久未使用的，即精确地实现了LRU算法。由于根据设备队列重复使用的buf，该buf有从自由队列中间删除的需要，为了提高删除操作的速度，要求自由队列采用双向链接表。设备队列管理所有使用过的缓冲区，以尽量重复使用已读入缓冲的数据，从而减少了对设备的I／O。设备队列本身不实现任何特定的应用算法，如淘汰算法等。不论该buf位于设备队列中的什么位置，只要重复使用，总能在设备队列中找到它。只有当一个buf在自由队列被淘汰时，才在相应的设备队列中被删除，故为了提高删除操作的速度，同样要求设备队列采用双向链接表。当一个buf要插到新的设备队列时(包括从设备队列淘汰后，又插回同一设备队列)，只是最简单地插到设备队列的首部，这还能使新插入的buf在以后的相继访问过程中尽快地被找到。知识点解析：暂无解析24、叙述文件系统中空闲I节点管理与空闲文件存储块管理的异同之处。标准答案：对于直接管理部分，UNIX对空闲I节点与空闲存储块都采用相同的栈方式管理，s_ninode和s_nfree分别表示了直接管理的空闲I节点数与空闲存储块数。对于超出直接管理的部分，空闲I节点的管理方法是任其散布在磁盘的I节点区，必要时再通过搜索I节点区把空闲I节点填充到直接管理的空闲I节点栈。对于超出直接管理的空闲存储块部分，UNIX采用分组链接的方法登记了所有的空闲存储块号，因为不可能像管理空闲I节点的方法让其散布在整个盘块区，这样以后就不可能通过搜索存储块区把空闲存储块找回来。释放空闲存储块时，当直接管理的空闲盘块的栈s_free满了时，就需要增加一个分组，以登记释放块。分配空闲存储块时，当直接管理的空闲盘块的栈s_free空了时，filsys就将间接管理的分组变成直接管理，分组就少了一组。知识点解析：暂无解析四、操作系统-综合题(本题共3题，每题1.0分，共3分。)25、给出程序框图，用信号量semWait、semSignal操作控制男舞客或女舞客进入舞厅的过程，男、女舞客的进入舞厅各为一个独立的程序，说明各个信号量的意义及初值。假定初态时舞厅空。标准答案：信号量初值和意义定义如下。women：2，还能进入舞厅的女舞客数。man：0，还能进入舞厅的男舞客数。mutex：1，进入舞厅大门的互斥信号量。用信号量semWait、semSignal操作控制男舞客或女舞客进入舞厅的过程如图24—5所示。知识点解析：暂无解析26、编一个用有名管道进行通信和控制的程序，在程序A、B所对应的进程Pa、Pb中，进程Pa首先执行，创建有名管道tiros，并打开有名管道用于写，然后从键盘读入一行命令字符串，并通过有名管道向进程Pb发送该命令字符串。进程Pb打开有名管道fifos用于读，通过管道读到字符串，显示该命令字符串后执行该命令字符串。标准答案：程序清单24-5：pipe．c／*程序A*／#include＜stdio．h＞#include＜fcntl．h＞#include＜string．h＞#include＜sys／star．h＞main(){intfd；charcmd[200]；mknod("fifos"，SIFIFO|0666，0)；／／创建有名管道fd=open("fifos"，O_WRONLY)；／／写打开有名管道printf("Inputcommandstring：")；gets(cmd)；／／由键盘读入一行write(fd，cmd，strlen(cmd)+1)；／／将命令字符串写入有名管道close(fd)；return；}／*程序B*／#include＜stdio．h＞#include＜fcntl．h＞#include＜string．h＞#include＜sys／stat．h＞main(){intfd；charcmdstr[200]；fd=open("fifos"，0_RDONLY)；／／读打开有名管道bzero(cmdstr，sizeof(cmdstr))；／／清缓冲区cmdstrread(fd，cmdstr，sizeof(cmdstr))；／／从有名管道中读命令字符串printf("cmdstr=％s＼n"，cmdstr)；system(cmdstr)；／／执行该命令字符串close(fd)；return；}。知识点解析：暂无解析27、编一个Shell程序treeg，其有两个位置参数，参数1为字符串模式，参数2为目录名。该程序在参数2指定的整个目录树中对所有的C语言程序搜索参数1指定的字符串模式，并分别显示所有目录的目录名和统计各个目录中含有该字符串模式的文件个数。如参数2缺省，就搜索当前目录这一层。标准答案：程序清单24-6：count．sh#!／bin／sniftest$#-1t2；thentreegS1．elsecount=0foriin$2／*．c；dogrep$1$i＞／dev／nulliftest$?-eq0；thencount=’expr$count+1’fidoneecho$2：$countcd$2forjin*；doiftest-d$j；thentreeg$1$jfidonefi。知识点解析：暂无解析五、判断题(本题共10题，每题1.0分，共10分。)28、操作系统研究的就是如何操作各种计算机系统的理论和技术。()A、正确B、错误标准答案：B知识点解析：暂无解析29、在分时系统中，用户觉得大家是轮流获得计算机的服务。()A、正确B、错误标准答案：B知识点解析：暂无解析30、采用地址静态重定位方式要求给作业分配一个连续的存储区域。()A、正确B、错误标准答案：A知识点解析：暂无解析31、不能用虚拟存储器实现可变分区管理。()A、正确B、错误标准答案：A知识点解析：暂无解析32、并发指的是同一时刻有多个进程都在执行中。()A、正确B、错误标准答案：B知识点解析：暂无解析33、就绪状态进程能转变成睡眠状态。()A、正确B、错误标准答案：B知识点解析：暂无解析34、临界资源仅是指互斥使用的设备。()A、正确B、错误标准答案：B知识点解析：暂无解析35、在盘交换区的换出进程能收到信号。()A、正确B、错误标准答案：A知识点解析：暂无解析36、软中断处理程序一定是在核心态下运行的。()A、正确B、错误标准答案：B知识点解析：暂无解析37、fwrite是一个系统调用。()A、正确B、错误标准答案：B知识点解析：暂无解析全国自考（操作系统）模拟试卷第2套一、操作系统-单项选择题(本题共20题，每题1.0分，共20分。)1、设计实时操作系统必须首先考虑系统的A、实时性和可靠性B、系统的效率C、系统的交互性D、系统的吞吐率标准答案：A知识点解析：实时系统是能使计算机系统接收到外部信号后及时进行处理，并且在严格的规定时间内处理结束，再给出反馈信号的操作系统。因此要特别注意：及时响应、快速处理、可靠性、安全性和实时性。2、在操作系统结构设计方法中，关于层次结构法描述错误的是A、层次结构法的最大特点是把整体问题局部化B、采用层次结构不仅结构清晰，且有利于功能的增加、删除和修改C、层次结构有利于系统的设计和调试D、层次结构有利于层次的划分和安排标准答案：D知识点解析：对于层次结构法来讲，层次的划分和安排是它的主要困难，由于每一层只能利用位丁它内层提供的功能，因而需要仔细地规划每一层的功能，以保证操作系统工作过程中不出现双向依赖关系。3、批处理系统为用户提供控制作业执行步骤的手段是A、作业控制语言B、操作控制命令C、汇编语言D、系统功能调用程序标准答案：A知识点解析：批处理系统通过作业控制语言控制作业执行的步骤，用户使用作业控制语言可以书写作业控制说明书。批处理系统町以通过作业控制说明书成批执行作业．、4、UNIX系统中，系统调用fork的作用是A、创建一个子进程B、终止子进程的执行C、父进程等待子进程终止D、启动执行一个指定文件标准答案：A知识点解析：创建一个子进程使用系统调用fork；终止子进程的执行使用系统调用exit．父进程等待子进程终止使用系统调用wait；启动执行一个指定文件使用系统调用exec。5、关于进程概念的描述错误的是A、把一个程序在一个数据集上的一次执行称为一个进程B、进程是静态的C、进程包括程序和数据集D、一个进程可以包括多个程序标准答案：B知识点解析：暂无解析6、有更高优先级的进程要运行，迫使正在运行的进程让出处理器，则该进程的状态变化情况为A、运行态一等待态B、等待态一就绪态C、运行态一就绪态D、就绪态一运行态标准答案：C知识点解析：由于进程在运行中不是发牛等待事件而让出处理器，因此它的状态就变成就绪念。7、若干进程可同时执行，轮流占用处理器交替运行称为进程的A、动态性B、并发性C、异步性D、并行性标准答案：B知识点解析：本题主要区分并发性和并行性，两者的主要区别是：并发性宏观上是同时执行而微观上是交替运行；而并行性是宏观上同时执行微观上也是同时执行。比如多个进程占用处理器只能说是并发，冈为处理器只有一个只能交替运行；而处理器与外围设备之间就可以说是并行性。8、在UNIX中经常要发生进程在主存与磁盘之间的转换，我们把这项工作称为进程的A、交换B、换进换出C、颠簸D、调度标准答案：B知识点解析：暂无解析9、下列选项中属于强迫性中断事件的是A、外围设备完成了一次信息传输操作B、用户请求操作系统分配主存储器空间C、用户请求分配一台设备D、用户请求启动外围设备标准答案：A知识点解析：暂无解析10、假定作业A进入输入井的事件为P1，若它被选中执行，得到计算结果的事件为P2，则周转时间P3定义为A、P3=P1+P2B、P3=P2-P1C、P3=P1-P2D、P3=P2／P1标准答案：B知识点解析：暂无解析11、在固定分区存储管理中，为实现主存空间的分配和回收设置了一张A、分区分配表B、空闲区表C、页表D、快表标准答案：A知识点解析：为实现主存空间的分配和同收，固定分区存储管理设置了分区分配表；可变分区存储管理设置了已分配区表和空闲区表；页式存储管理设置了位示图。12、关于可变分区存储管理的移动技术说法正确的是A、移动不会增加系统开销B、任何一个作业都可以随意被移动C、移动是有条件的D、某作业在执行过程中正在等待外围设备传送信息，则可以移动该作业标准答案：C知识点解析：采用移动技术必须要注意两点：移动会增加系统开销；移动是有条件的，不是任何一个作业都能随意被移动，例如：某个作业在执行过程中正在等待外围设备传送信息，那么就不能移动该作业。13、按在存储介质上的组织方式文件可分为A、顺序文件、链接文件和索引文件B、流式文件和记录式文件C、临时文件、永久文件和档案文件D、系统文件、库文件和用户文件标准答案：A知识点解析：暂无解析14、存放在存储介质上的文件称为A、逻辑文件B、顺序文件C、物理文件D、磁盘文件标准答案：C知识点解析：暂无解析15、下面对UNIX的文件系统描述错误的是A、由基本文件系统和子文件系统两部分构成B、基本文件系统不能脱卸C、子文件系统可装卸D、子文件系统可以不和基本文件系统的某级目录连接而独立存在标准答案：D知识点解析：基本文件系统是整个UNIX文件系统的基础，在连接子文件系统时，总是把子义件系统的根目录与基本文件系统的某级目录连接起来。16、UNIX系统调用un1ink的作用是A、为一个文件再取一个新文件名B、删除文件的一个文件名C、请求读一个已经打开的文件D、建立两个文件的链接标准答案：B知识点解析：为一个文件再取一个新文件名用1ink系统调用；请求读一个已经打开的文件用read系统调用。17、对存储型设备，输入／输出操作的信息传送单位为A、块B、字符C、字节D、位标准答案：A知识点解析：我们把主存储器与外围设备之间的信息传送操作称为输入／输出操作。其中，对于存储型设备，输入／输出操作的信息传送单位为“块”；对输入／输出型设备，输入／输出操作的信息传送单位为“字符”。18、不考虑设备的具体物理特性的处理方法称为A、设备处理的一致性B、设备逻辑独立性C、设备物理独立性D、程序独立性标准答案：A知识点解析：暂无解析19、信箱说明不包括A、可存信件数B、已有信件数C、可存信件的指针D、信箱体标准答案：D知识点解析：每个信箱可以由“信箱说明”和“信箱体”两部分组成。信箱说明又包括可存信件数、已有信件数、可存信件的指针。20、对资源类中含有若干个资源的死锁检测过程不包括A、初始检测B、循环检测C、判断资源状况D、结束检测标准答案：C知识点解析：资源类中含有若干个资源的死锁检测过程可分三步进行。第一步：初始检测；第二步：循环检测；第三步：结束检测。二、操作系统-多项选择题(本题共5题，每题1.0分，共5分。)21、操作系统的基本类型包括标准答案：A,D,E知识点解析：操作系统按照提供的服务进行分类，可以分成批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统、多机操作系统和嵌人式操作系统等。但基本的操作系统只包括三种：批处理操作系统、分时操作系统、实时操作系统。22、进程具有的特性是标准答案：A,B,D知识点解析：进程是程序的一次执行过程，在执行过程巾进程状态不断发生变化，体现了进程的动态性；若干进程是可同时执行的，它们轮流占用处理器交替运行，体现了进程的并发性；进程的执行速度取决于自身与外界原冈以及能占用处理器的时间，因此以不可预知的速度向前推进，体现了进程的异步性。23、可变分区管理方式常用的主存分配算法有标准答案：C,D,E知识点解析：可变分区管理方式常用的主存分配算法有最先适应分配算法、最优适应分配算法和最坏适应分配算法。该知识点容易与磁盘移臂调度算法造成混淆，移臂渊度算法主要有先来先服务调度算法、最短寻找时间优先调度算法、电梯调度算法、单向扫描调度算法。24、UNIX把进程的地址空问分成标准答案：A,B,C知识点解析：UNIX采用页式虚拟存储管理，它将进程的地址空间分成三个区段：系统区段、程序区段和控制区段。25、访问磁盘的操作时问不包括标准答案：A,E知识点解析：磁盘执行一次输入／输出操作所需花费的时间，它由寻找时间、延迟时间和传送时间三个部分组成。其中寻找时间是指磁头在移动臂带动下移动到指定柱面所需的时间；延迟时间是指指定扇区旋转到磁头位置所需的时间；传送时阃是指由指定的磁头把磁道上的信息读到主存储器或把主存储器中信息写到磁道上所需的时间。三、操作系统-填空题(本题共7题，每题1.0分，共7分。)26、在UNIX中，若有终端用户请求注册时，1号进程就为该用户创建一个（）进程。若用户注册成功，则该进程就为用户再创建一个（）进程。FORMTEXT标准答案：loginshell知识点解析：暂无解析27、若中断字寄存器的内容为“（）”，则无中断事件发生，若中断字寄存器的内容为“（）”，则表示有中断事件发生。FORMTEXT标准答案：0非0知识点解析：暂无解析28、在可变分区存储管理方式中，为了实现地址转换和存储保护，硬件设置了两个专用的控制寄存器：（）和（）。FORMTEXT标准答案：基址寄存器限长寄存器知识点解析：暂无解析29、按信息流向分类，文件分成（）、（）和输入／输出文件。FORMTEXT标准答案：输入文件输出文件知识点解析：暂无解析30、在UNIX中，文件的逻辑结构是由一串顺序的字符组成的（），文件的存储结构采用（）。FORMTEXT标准答案：流式文件索引结构方式知识点解析：暂无解析31、设备分配表由两部分组成：（）和（）。FORMTEXT标准答案：设备类表设备表知识点解析：暂无解析32、UNIX为磁盘的读写操作设置了一组缓冲区，每个缓冲区有两部分组成：（）和（）。FORMTEXT标准答案：缓冲区数据区缓冲区控制块知识点解析：暂无解析四、操作系统-简答题(本题共5题，每题1.0分，共5分。)33、为什么说并行工作的道数与系统的效率不成正比，而要根据系统配置的资源和用户对资源的要求而定呢?标准答案：原因是：(1)主存储器空间的大小限制了可同时装入的程序数量。(2)外围设备的数量也是一个制约条件。(3)多个程序同时要求使用同一资源的情况页会经常发生。知识点解析：暂无解析34、UNIX系统中，proc结构中的信息可分成哪几类?标准答案：(1)标识信息。(2)有关进程非常驻主存部分的信息。(3)有关进程调度的信息。(4)其他信息。知识点解析：暂无解析35、简述UNIX系统如何保证子进程可以执行与父进程不同或部分不同的程序段。标准答案：(1)在UNIX设计的进程中，进程的程序既含有实现父进程功能的程序代码，又含有能完成子进程功能的程序段代码。(2)当进程调用fork创建子进程后，根据fork的返回值来判断：当前是执行父进程的程序段还是执行子进程的程序段。(3)在进程调用。fork中分别为父、子进程设置不同的返回值。知识点解析：暂无解析36、UNIX系统中，UNIX的主要任务是什么?标准答案：进程调度程序swtch的主要任务是：在主存就绪的进程中，选择一个优先数最小的进程；为被选中的进程恢复现场信息。知识点解析：暂无解析37、磁盘文件采用顺序结构来组织文件有何优缺点?标准答案：(1)优点：存取信息的速度快，存取文件时不必每次去查找信息的存放位置，只要记住当前块号，则该文件的后继信息一定在下一块中，减少了检索时间。(2)缺点：磁盘存储空间的利用率不高；对输出文件很难估计需多少磁盘块；影响文件的扩展。知识点解析：暂无解析五、操作系统-综合题(本题共4题，每题1.0分，共4分。)38、某作业依次要访问的页号为7、4、2、5、4、3、1、2、6、3，现在只有三个主存块可供使用。试写出按照最佳调度算法被调出的页号依次会是哪些页。标准答案：按最佳调度算法被调出的页号依次为：7，4，5，1。知识点解析：最佳调度算法是指当要装入一个新页而必须调出旧页时，所调出的页应该是以后不再访问的页或距当前最长时间后再访问的页。该题目页号在主存中具体的运作过程如下表：39、某系统对磁盘初始化时把每个盘面分成8个扇区，现有8个逻辑记录被存放在同一个磁道上供处理程序使用，处理程序要求顺序处理这8个记录，系统读出一个记录后需要花6ms的时间进行处理。假定磁盘转速为每周24ms，请对这8个记录进行优化分布到下列图形中，并计算处理这8个逻辑记录所花费的时间。标准答案：处理8个逻辑记录所要花费的时间：8×(24／8+6)=72(ms)知识点解析：由于磁盘转速为每周24ms，因此读取每个扇区所花时间为3ms。每次读取一个记录后需要6ms的处理时间，此时磁盘已经转过了两个扇区。由于题目要求顺序处理这8个记录，所以最好就是把下一个要处理的记录安排在处理一个记录时的第三个扇区上，刚好记录完时就可以接着读取。40、如果现在读写磁头正在60号柱面上执行输入／输出操作，而等待访问的次序为64、68、34、23、45、78、97、12、55、160，请写出单向扫描调度算法的柱面访问次序。标准答案：单向扫描调度算法：64、68、78、97、160、12、23、34、45、55。知识点解析：单向扫描调度算法是不管等待访问者的先后次序，总是从0号柱面开始向里扫描，按照各访问者所要访问的柱面位置的次序去选择访问者。该题目的具体扫描流程如下图：41、系统有4个资源R1、R2、R3、R4，现有三个进程P1、P2、P3，它们已占用资源和等待的资源如下表所示：请问：该系统执行这三个进程时是否会发生死锁?标准答案：检测等待表发现进程P1、P2、P3相互循环等待资源如下：P1→Rl→P2→R3→P3→R4→P1，所以系统执行这三个进程时会发生死锁。知识点解析：本题考核死锁的检测方法，判断系统是否会发生死锁，只要判断等待表中的进程是否发生循环等待资源的状况。本题中进程P1需获得P2占用的R1资源才能结束，而P2需获得P3占用的R3资源才能结束，而P3需获得P1占用的R4资源才能结束，可见这三个进程在相互等待另一进程占用的资源才能结束故形成死锁。全国自考（操作系统）模拟试卷第3套一、操作系统-单项选择题(本题共20题，每题1.0分，共20分。)1、UNIX是一个A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统标准答案：B知识点解析：操作系统的层次结构自下而上依次为硬件、处理器管理、存储管理、设备管理、文件管理。2、下列对操作系统层次结构描述错误的是A、处理器管理上一层是存储管理B、存储管理上一层是设备管理C、设备管理上一层足文件管理D、文件管理上一层是硬件标准答案：D知识点解析：UNIX的内核程序用C语言和汇编语言编写。它被分成能独立编译和汇编的几十个源代码文件。按编译方式大致可以分成三类：汇编语言文件、C语言文件、C语言全局变量文件。选项D属于外壳层的组成部分。3、以下不是UNIX核程序的是A、汇编语言文件B、C语言文件C、C语言全局变量文件D、编译程序标准答案：D知识点解析：能被多个用户同时调用的程序称为可再入程序，可再人程序必须是纯代码的，在执行中自身不改变。4、我们把一个能被多个用户同时调用的程序称为A、源程序B、目标程序C、可再人程序D、编译程序标准答案：C知识点解析：选项D说法是错误的，原因是某一个时间在处理器上执行的进程始终只有一个，故不存在队列这一说。5、下列选项中，对进程队列描述错误的是A、为了便于管理，经常把处于相同状态的进程链接在一起，称为进程队列B、把若干个等待运行的进程按一定的次序链接起来的队列称为就绪队列C、把等待资源或等待某些事件的进程也排成队列，称为等待队列D、把正在处理器上运行的进程也排成队列，称为运行队列标准答案：D知识点解析：在UNIX中，把进程基本控制块的数据结构称为proc结构；而把进程扩充控制块的数据结构称为user结构。其中，proc结构中的信息主要包括：标识信息、有关进程非常驻主存部分的信息、有关进程调度的信息和其他信息。6、UNIX进程的proc结构中的信息不包括A、标识信息B、有关进程非常驻主存部分的信息C、有关进程调度的信息D、说明信息标准答案：D知识点解析：暂无解析7、为实现存储保护，若程序执行时要访问本程序以外的非法地址空间，则系统会产生A、硬件故障中断B、输入／输出中断C、外部中断D、地址越界中断标准答案：D知识点解析：暂无解析8、在单用户连续存储管理方式中，允许装入主存储器的用户作业数最多为A、1B、2C、3D、只受主存储器空闲区的限制标准答案：A知识点解析：暂无解析9、刚被调出的页又立即要用，因而又要把它调入；而调入不久又被调出；调出不久又再次被调入。这种现象称为A、颠簸B、切换C、调度D、进驻标准答案：A知识点解析：最佳调度算法缩写为OPT；先进先出调度算法缩写为FIFO；最近最久未使用调度算法缩写为LRU；最近最不经常使用调度算法缩写为LFU。10、在页面调度算法中，LRU代表A、最佳调度算法B、先进先出调度算法C、最近最久未使用调度算法D、最近最不经常使用调度算法标准答案：C知识点解析：文件按用途分：系统文件、库文件和用户文件；文件按保护级别分：执行文件、只读文件和读写文件；文件按信息流向分：输入文件、输出文件和输入／输出文件；文件按存放时限分：临时文件、永久文件和档案文件。11、文件按用途分类，可分为A、系统文件、库文件和用户文件B、执行文件、只读文件和读写文件C、输入文件、输出文件和输入／输出文件D、临时文件、永久文件和档案文件标准答案：A知识点解析：由于二级目录结构中，为每个用户没置一张目录表，称为用户文件目录。不同用户可以在各自的用户文件日录中存放文件，同时也可使不同的用户共享某个文件，只要在各用户的文件目录表巾使某个目录项指向共享文件存放的物理位置即可。所以从二级目录结构开始，包括树形目录结构都已经具备共享文件的条件。12、下面关于文件共享说法中正确的是A、只有树形目录结构才具有文件共享的基础B、一级目录组织允许文件共享C、二级目录组织允许文件共享D、一级、二级、树形目录结构都允许文件共享标准答案：C知识点解析：当要访问文件时，就可从当前目录开始设置路径，称为相对路径。13、下面有关文件目录的说法中错误的是A、文件目录是用于检索文件的，由若干目录项组成B、文件目录的组织和管理应便于检索和防止冲突C、当要访问文件时，可以从当前目录开始设置路径，这种访问方式称为绝对路径D、文件目录需要长期保存，一般作为文件保存在辅助存储器中标准答案：C知识点解析：暂无解析14、读一个文件信息时，应依次调用A、打开文件、读文件、关闭文件B、建立文件、读文件、关闭文件C、建立文件、读文件、写文件D、读文件、保存文件、关闭文件标准答案：A知识点解析：暂无解析15、UNIX系统规定用户使用文件的权限包括A、只读、读写、执行B、只渎、只写、执行C、读、写、执行D、只写、读写、执行标准答案：C知识点解析：为了对设备进行管理，计算机系统对每一台设备都要进行登记，且为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的绝对号；而把由用户对自己需要使用的若干台同类设备给出的编号称为设备的相对号。16、由用户对自己需要使用的若干台同类没备给出的编号称为A、设备的绝对号B、设备的相对号C、设备的物理号D、设备的类编号标准答案：B知识点解析：块设备以块为单位与主存交换信息，是用来存储信息的设备。例如磁盘机、磁带机等。字符设备以字节为单位与主存交换信息，是用来接收外部信息或把处理好的信息传向外部的设备。例如终端、打印机等。17、下列选项中，属于块设备的是A、打印机B、磁盘机C、键盘D、终端标准答案：B知识点解析：若发送信件时信箱已满，则应把发送信件的进程置成“等信箱”状念，直到信箱有空时才被释放。18、在间接通信方式中，造成发送信件的进程处于“等信箱”状态的原冈是A、信箱空B、信箱满C、信箱未打开D、其他进程正使用信箱标准答案：B知识点解析：进程作为操作系统的基本构造单位能方便地对操作系统的功能进行增、删、改，能使支持不同硬件和不同用户需要的版本容易实现兼容。19、把进程作为操作系统的基本构造单位，对其缺点描述错误的是A、每个进程要占用一个进程控制块和一个私有的主存区域，开销较大B、进程之间的通信必须由通信机制来完成，速度较慢C、进程增多会给调度和控制带来复杂性，增加了死锁的机会D、不能支持不同硬件和不同用户需要的版本，不能实现兼容标准答案：D知识点解析：死锁的四个条件仅仅是必要条件而不是充分条件，即只要发生死锁，则这四个条件一定同时成立，如果其中的一个或儿个条件不成立，则一定没有死锁。但反之不然，即若这四个条件同时成立，系统未必就有死锁存在。这四个条件也不是完全独立的，其中“循环等待资源”条件就包含了“占有且等待资源”条件。但是，“占有且等待资源”条件存在时并不一定存在“循环等待资源”条件，两者既不完全独立也不是等价的。20、下列对死锁的四个必要条件描述正确的是A、死锁的四个必要条件也是充分条件B、循环等待资源条件包含了占有且等待资源C、占有且等待资源条件存在时一定存在循环等待资源D、四个必要条件同时成立时，系统一定会出现死锁标准答案：B知识点解析：暂无解析二、操作系统-多项选择题(本题共5题，每题1.0分，共5分。)21、UNIX的主要特点是标准答案：A,B,C,D知识点解析：UNIX系统的源代码在它诞生后的初期阶段一直是公开的，用户可以方便地向UNIX系统中逐步添加新功能，体现了它的开放性和可扩充性．．但该系统是一个交互式的分时系统，而不是批处理操作系统。22、对若干个能各自独立执行的进程来说，它们一定有不同的标准答案：B,C知识点解析：标志着一个进程的创建是系统为一个程序分配一个工作区和建立一个进程控制块，这也是和其他进程的区别所在。所以对不同的进程来说一定有不同的工作区和进程控制块。而比如像多个进程执行同一个程序，或者多个进程都处．在相同的状态等情况部是有可能的。23、通常通道状态字(CSW)的格式包括标准答案：A,B,C,E知识点解析：暂无解析24、使若干并发进程共享一资源，而不发生与时间有关错误，涉及相关临界区的正确说法是标准答案：A,C,D,E知识点解析：对若干个并发进程共享某一变量的相关临界区的管理有三个要求：(1)一次最多一个进程能够进入临界区。当有进程在临界区执行时，其他想进入临界区执行的进程必须等待。(2)不能让一个进程无限制地在临界区执行，即任何一个进入临界区的进程必须在有限的时间内退出临界区。(3)不能强迫一个进程无限制地等待进入它的临界区，即有进程退出临界区时应让一个等待进入临界区的进程进入它的临界区执行。25、在采用线程技术的操作系统中，正确的说法是标准答案：A,D,E知识点解析：暂无解析三、操作系统-填空题(本题共7题，每题1.0分，共7分。)26、常用的控制寄存器有基址寄存器、（）、（）、限长寄存器等。FORMTEXT标准答案：程序状态字寄存器中断字寄存器知识点解析：暂无解析27、UNIX系统中，使用（）命令可请求系统建立一个新的文件目录。（）命令可请求系统删除一个空目录。FORMTEXT标准答案：mkdirrmdir知识点解析：暂无解析28、采用多道程序设计应注意两个问题：（）和并行工作道数与系统效率（）。FORMTEXT标准答案：可能延长程序执行时间不成正比知识点解析：暂无解析29、在UNIX中把可供多个进程共享的程序称为进程的（），它是（）的程序。FORMTEXT标准答案：正文段可再入知识点解析：暂无解析30、主存空间的地址编号称为主存储器的（），而与之对应的主存空间称为（）。FORMTEXT标准答案：绝对地址物理地址空间知识点解析：暂无解析31、在操作系统中，把利用（）来缓解处理器与外围设备之间工作速度不匹配的矛盾而采用的技术称为（）。FORMTEXT标准答案：缓冲区缓冲技术知识点解析：暂无解析32、在一个进程的工作没有全部完成之前，另一个进程就可以开始工作，称它们具有（），并且把可同时执行的进程称为（）。FORMTEXT标准答案：并发性并发进程知识点解析：暂无解析四、操作系统-简答题(本题共5题，每题1.0分，共5分。)33、简述操作系统的定义和两个主要的设计原则。标准答案：操作系统是一种管理汁算机系统资源、控制程序执行、改善人机界面和为其他软件提供支持的系统软件。操作系统的两个主要设计原则：(1)能使得计算机系统使用方便。(2)能使得计算机系统高效地工作。知识点解析：暂无解析34、简述UNIX系统调用的实现过程。标准答案：(1)当处理器执行到trap指令时便形成一个中断事件。此时将暂停当前用户程序的执行，而由UNIX系统内核的“trap处理子程序”来处理这个中断事件。(2)trap处理子程序根据trap指令中的系统调用编号查系统调用程序入口表，得到该系统调用所带的参数个数和相应的处理程序的人口地址。然后，把参数传送到内核的系统工作区，再按处理程序入口地址转向该系统调用的处理程序执行。(3)当系统调用程序完成处理后，仍需返回到trap处理子程序，由trap处理子程序对被暂停的用户程序进行状态恢复等后续处理，再返同用户程序执行。于是，用户程序的一次系统调用结束。知识点解析：暂无解析35、什么叫当前PSW、新PSW和旧PSW?标准答案：(1)存放在程序状态字寄存器中的PSW是当前正在占用处理器的进程的PSW，称为当前PSW。(2)出现中断事件后，要由操作系统的中断处理程序占用处理器，让中断处理程序处理出现的中断事件。我们把中断处理程序的PSW称为新PSW。新PSW中存放着中断处理程序的入口地址。(3)中断处理程序在占用处理器前，必须把被中断进程的PSW保护好，以便该进程在适当的时候按被中断时的情况继续执行。把保护好的被中断进程的PSW称为旧PSW。知识点解析：暂无解析36、简述进程调度算法中分级调度算法的具体调度原则。标准答案：(1)当有进程就绪时，链入第一级就绪队列的末尾。(2)当某就绪队列的一个进程获得处理器并用完规定的时间片后，若它的工作尚未结束，则链入下一级就绪队列的末尾。(3)当最后一级中的进程占用处理器运行一个规定的时间片后，若它的工作尚未结束，则仍链人本队列末尾。(4)当占用处理器的进程在规定的时间片内运行时出现等待事件，则链入等待队列，等待结束后成为就绪状态链入第一级就绪队列。(5)第一级就绪队列的优先级最高，每次总是先选择第一级就绪队列中的进程。仅当该队列为空时，才从第二级就绪队列中选择进程。若该队列仍为空，则再从下一级就绪队列中选，依此类推。知识点解析：暂无解析37、简述UNIX系统中页面守护进程的职责。标准答案：(1)控制二次机会算法中的时钟指针，当时钟指针所指的某物理页可成为空闲页时，把空闲物理页数加1。(2)计时钟指针继续扫描，使空闲物理页不断增加。(3)当空闲物理页数达到限值后，让时钟指针停止扫描。时钟指针停止扫描时，页面守护进程就进入睡眠状态，直到被唤醒后再工作。知识点解析：暂无解析五、操作系统-综合题(本题共4题，每题1.0分，共4分。)38、假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号均从“0”开始，逻辑记录的编号也从“0”开始。文件信息从0柱面、0磁道、0扇区开始存放，请问：(1)该文件的第3680个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区?(2)第78柱面的第6磁道的第6扇区中存放了该文件的第几个逻辑记录?标准答案：(1)第3680个逻辑记录存放的位置是：柱面号：INT(3680／64)=57磁道号：INT(MOD(3680，64)／8)=4扇区号：MOD(MOD(3680，64)，8)=0所以，第3680个逻辑记录应存放在第57柱面的第4磁道的第0扇区。(2)第78柱面的第6磁道的第6扇区中存放的文件逻辑记录号是：78×64+6×8+6=5046所以，第78柱面的第6磁道的第6扇区中存放的文件逻辑记录号是5046。知识点解析：暂无解析39、某系统有同类互斥资源n1个，供n个进程共享使用，如果每个进程最多申请x个资源(其中1≤x≤m)。试证明：当n(x—1)+1≤m时，系统不会发生死锁。标准答案：因为每个进程最多中请使用x个资源，所以最坏情况下是每个进程都得到了(x—1)个资源，并且现在均申请所需最后一个资源，即系统剩余资源个数为m—n(x—1)。此时，只要系统至少还有一个资源可以使用，就可以使这n个进程中某个进程得到其所需要的全部资源，继续执行到完成；当它执行完后释放其所占有的资源，供其他进程使用，因而，当n(x—1)+1≤m时，系统不可能发生死锁。知识点解析：暂无解析40、在公共汽车上，司机和售票员的工作流程如下图所示：为保证乘客的安全，司机和售票员应密切配合，协调工作。请用PV操作来实现司机与售票员之间的同步。标准答案：beginopen，tun：semaphore；open：=0；run：=1；cobeginprocessbus-drivcr：L1：P(run)；启动车辆；正常行驶；到站停车；V(open)；gotoL1：processconductor：L2：售票；P(open)；开启车门；等待乘客陆续上车；关闭车门；V(run)；gotoL2：coend；end；知识点解析：暂无解析41、试描述UNIX系统中系统调用c1ose的主要工作。标准答案：系统调用close的任务是断开设备驱动程序与一个打开设备的连接。处理时像关闭普通文件一样，清除有关的表项。此外还要作两项检查：一是检查块设备的缓冲区是否还有信息未写回，若有，则将它写回设备；二是检查是否还有其他进程仍然打开着此设备，若有，则不能关闭此设备，仅当确实无进程打开此设备时，才去调用驱动程序中的关闭过程，使设备驱动程序与该设备断开连接。知识点解析：暂无解析全国自考（操作系统）模拟试卷第4套一、操作系统-单项选择题(本题共20题，每题1.0分，共20分。)1、通道是一种()A、I／O端口B、数据通道C、I／O专用处理机D、软件工具标准答案：C知识点解析：通道是独立于CPU的专门管理输入／输出控制的处理机。2、CPU对通道的请求形式是()A、自陷B、中断C、通道命令D、转移指令标准答案：C知识点解析：CPU通过通道命令启动通道，指出它所要执行的I／O操作和要访问的设备，通道接到该命令后，便向主存索取相应的通道程序来完成对I／O设备的管理。3、系统利用SPOOLING技术实现()A、对换手段B、磁带概念C、虚拟存储D、虚拟设备标准答案：D知识点解析：虚拟设备就是利用SPOOLING技术将独享设备改造成共享设备。4、______是直接存取设备。()A、磁盘B、磁带C、打印机D、键盘显示终端标准答案：A知识点解析：磁盘是一种典型的直接存取设备。5、在下列叙述中，正确的是()A、在设备I／O中引入缓冲技术的目的是为了节省内存B、指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素C、处于阻塞状态的进程被唤醒后，可直接进入运行状态D、在请求页式管理中，FIFO置换算法的内存利用率是较高的标准答案：B知识点解析：在设备I／O中引入缓冲技术的目的，是为了缓解CPU与I／O设备之间速度不匹配的状况。因此，叙述A是错误的。虚存系统中，机器指令的地址结构和外存容量是决定作业地址空间大小的两个因素，因此叙述B正确。处于阻塞状态的进程被唤醒后，是被放入就绪队列，是否投入运行要由进程调度算法来决定。叙述C错误。由于FIFO算法是基于CPU按线性顺序访问地址空间这一假设，而事实上，许多时候，CPU不是按线性顺序访问地址空间的，所以，它的内存利用率并不很好。故叙述D错误。6、通道用于实现_______之间的信息传输。()A、主存与外设B、CPU与外设C、主存与外存D、CPU与外存标准答案：A知识点解析：计算机引入了自成独立系统的通道结构后，主存储器与外围设备之间传送信息的输入／输出操作就不再由中央处理器承担，而改由通道承担。7、下面所有设备中，一次只能让一个作业使用的设备是()A、光驱B、磁盘机C、打印机D、硬盘驱动器标准答案：C知识点解析：在作业执行期间只允许一个作业独占使用的设备称为独占设备。打印机、输入机等设备，每次只能分配给一个作业独占使用，仅当一个作业不再需要使用时，才可让另一个作业去使用。8、共享型设备是可被多个用户作业同时使用的，下列关于“同时”的含义正确的是()A、任一时刻多个作业同时使用该设备B、设备的每一个位置都可以被多个用户同时使用C、一个作业没有运行结束，另一个作业可以使用该设备D、设备的每一个位置都可以被多个用户同时使用标准答案：C知识点解析：共享设备的“同时”使用是指多个作业可以交替启动共享设备时其他作业暂不能使用，即每一时刻仍只有一个作业占用，但当一个作业正在使用设备时其他作业就可交替使用。9、假定磁盘的旋转速度是20ms／round，每个磁道被划分为大小相等的5块，则传送一块信息所需时间为()A、4msB、2．5msC、5msD、10ms标准答案：A知识点解析：传送时间：由指定的碰头把磁道上的信息读到主存储器或把主存储器中信息写到磁道上所需的时间。由于每个扇区中各磁道上的信息容量是相同的(即块的长度)，所以读／写信息的传送时间也是相同的，且传送信息所需的时间是固定的。本题中转速是20ms／week，每个磁道被分为大小相等的5块，则读出一块的时间为20／5=4ms。10、下面各算法中，用于移臂调度的是()A、时间片轮转法B、LRU算法C、优先级高者优先D、最短寻找时间优先标准答案：D知识点解析：移臂调度算法包括：①先来先服务算法；②最短寻找时间优先调度算法；③电梯调度算法；④单抽扫描调度算法。11、在非剥夺调度方式下，运行进程执行V原语之后，其状态()A、不变B、要变C、可能要变D、可能不变标准答案：A知识点解析：进程的调度方式有两种：剥夺和非剥夺方式。在剥夺方式下，一旦有优先级高于当前执行进程优先级的进程存在时，便立即发生进程调度，转让处理机。而非剥夺方式是即使在就绪队列中有优先级高于当前执行进程的进程存在，当前进程仍将继续占有处理机，直到由于该进程自己的原因而让出处理机。12、两个进程争夺同一个资源()A、一定死锁B、不一定死锁C、不死锁D、以上说法都不对标准答案：B知识点解析：这和它们申请资源的顺序有关。13、下列说法中，错误的是()A、进程通信可以用信箱予以实现B、进程通信可以用管道予以实现C、进程通信可以用消息缓冲予以实现D、进程通信不可以用PV操作予以实现标准答案：D知识点解析：进程通信方式有信箱通信、消息缓冲通信、管道通信等。14、可以被多个进程在任一时刻共享的代码必须是()A、不能自身修改的纯码B、顺序代码C、无转移指令的代码D、汇编语言编制的代码标准答案：A知识点解析：规定共享代码必须是不能自身修改的纯码，主要是为了保证程序执行的正确性。15、当对信号量进行V原操作之后，()A、当S＜0，进程继续执行B、当S＞0，要唤醒一个就绪进程C、当S≤0，要唤醒一个等待进程D、当S≤0，要唤醒一个就绪进程标准答案：C知识点解析：V操作的物理含义是回收释放的一个资源，即信号量的值加1。在这个过程中，如果信号量的值大于0，表明系统没有其他进程正在等待使用该资源，该进程继续执行或转进程调度，这取决于进程调度采用的方式。如果信号量的值小于或等于0，说明有进程曾经因申请该资源且为得到满足而处于该资源对应的等待队列中，现在释放一个资源就应从该资源的等待队列中唤醒一个进程，使之变为就绪状态。16、在下列叙述中，错误的一条是()A、进程被撤销时，只需释放该进程的PCB就可以了，因为PCB是进程存在的唯一标志B、进程的互斥和同步都能用P／V原语实现C、用户程序中执行系统调用命令时，处理机的状态字将发生改变D、设备独立性是指用户在编程时，所使用的设备与实际设备无关标准答案：A知识点解析：进程不仅要释放PCB结构，也要释放它所占有的所有资源；而且，当一个祖先进程撤销某个子进程时，还需要审查该子进程是否还有自己的子孙进程，若有的话，还需撤销某个子进程的PCB结构和释放它们所占有的资源。因此，叙述A是错误的。把并发进程的同步和互斥问题一般化，可以得到一个抽象的一般模型，即生产者／消费者问题，叙述D正确。处理机的状态将从目态转换到管态。叙述C正确。用户编程所使用的设备称为逻辑设备，而逻辑设备与物理设备的对应由操作系统的设备管理程序完成。叙述D正确。17、下列关于SPOOLING系统的描述中，不正确的是()A、SPOOLING操作又称假脱机操作B、井管理程序负责实现输入井读和输出井写C、缓输出程序总是利用CPU空闲时间将作业的执行结果输出D、预输入程序和缓输出程序的执行是独立于CPU，不让CPU控制的标准答案：D知识点解析：“预输入程序”和“缓输出程序”的执行是在计算机的控制下进行的。所以，把这种技术称为联机同时外围调和操作。SPOOLING是在联机情况下通过操作系统模拟了脱机外围设备的操作，所以，有的计算机系统也把它称为“假脱机操作”。操作系统中实现从输入井读信息和把作业执行结果写到输出井的程序统称为井管理程序。18、设系统中有N(N＞2)个进程，则系统中最不可能的是有______个进程处于死锁状态。()A、0B、1C、2D、M(2＜M≤N)标准答案：B知识点解析：所谓死锁是指计算机系统和进程所处的一种状态，在系统中，两个或多个进程无限期地等待永远不会发生的条件，我们称此系统处于死锁状态。19、用信箱实现并发进程间的通信需要两个基本的通信原语，它们分别是()A、P原语和V原语B、R(S)和W(S)C、send原语和receive原语D、send原语和V原语标准答案：C知识点解析：暂无解析20、操作系统中提到的生产者／消费者问题，是用于研究()A、CPU的工作效率B、进程同步问题C、某个资源的利用率问题D、计算机结果的可信度问题标准答案：B知识点解析：在研究进程同步的问题的时候，我们引入了生产者／消费者的问题。二、操作系统-多项选择题(本题共5题，每题1.0分，共5分。)21、从资源管理的观点看，操作系统的功能包括()标准答案：A,B,C,E知识点解析：从资源管理的观点看，操作系统的功能包括处理器管理、存储管理、文件管理和设备管理。22、进程控制块包含()标准答案：A,B,D,E知识点解析：在计算机系统中，进程控制块就是对进程管理和调度的信息的集合。它包含四类信息：①标识信息，用于标识一个进程；②说明信息，用于说明进程情况；③现场信息，用于保留当前运行进程暂时让出处理器时存放在处理器中的各种信息；④管理信息，用于管理进程。23、下面属于操作系统提供给用户的接口的有()标准答案：A,B,C知识点解析：操作系统提供给用户的接口有系统功能调用、作业控制语言和操作控制命令。用户使用这些接口可方便地请求计算机系统为其服务，而不必去关心许多有关硬件的特性。24、程序状态字包含的内容有()标准答案：A,B,E知识点解析：程序状态字包含三部分内容：程序基本状态、中断码、中断屏蔽位。25、下列原语中，用于控制进程的原语有()标准答案：A,B,D,E知识点解析：用于控制进程的原语有创建原语、撤销原语、阻塞原语、唤醒原语。三、操作系统-填空题(本题共20题，每题1.0分，共20分。)26、并发和______是操作系统的两个最基本的特征，两者之间互为存在条件。FORMTEXT标准答案：共享知识点解析：操作系统共有四个主要特征：并发、共享、虚拟和异步性。其中并发和共享是操作系统最基本的特征。一方面，资源的共享以程序(进程)的并发执行为条件，若系统不允许程序并发执行，自然不存在资源共享问题；另一方面，若系统不能对资源共享实施有效管理，协调好诸进程对共享资源的访问，也必将影响程序的并发执行，甚至根本无法并发执行。27、计算系统包括计算机硬件和_______两大部分。FORMTEXT标准答案：计算机软件知识点解析：计算系统包括计算机硬件和计算机软件两大部分。28、操作系统的三种基本类型分别是：_______、分时操作系统和实时操作系统。FORMTEXT标准答案：批处理操作系统知识点解析：暂无解析29、从中断事件的性质来说，可以将中断分为五类，其中_______又称为自愿性中断事件。FORMTEXT标准答案：访管中断知识点解析：从中断事件的性质来说，可以将中断分为五类：硬件故障中断、程序中断、外部中断、输入／输出中断、访管中断，其中前四类称为强迫性中断事件，第五类称为自愿性中断事件。30、当进程运行过程中发生等待事件时，把程序状态改为等待态的原语是________。FORMTEXT标准答案：阻塞原语知识点解析：用于控制进程的原语有：创建原语、撤销原语、阻塞原语、唤醒原语。其中把进程状态改为等待状态的是阻塞原语。31、我们把主存空间的地址编号称为主存储器的_________。FORMTEXT标准答案：绝对地址知识点解析：暂无解析32、在可变分区存储管理中，设置了两个专用的控制器寄存器：_________和限长寄存器。FORMTEXT标准答案：基址寄存器知识点解析：暂无解析33、把作业从一个存储区域移动到另一个存储区域的工作称为________。FORMTEXT标准答案：移动知识点解析：暂无解析34、为了减轻用户的负担和保证系统的安全，操作系统中设计了对信息进行管理的部分，称为________。FORMTEXT标准答案：文件管理(文件系统)知识点解析：暂无解析35、对磁盘上一物理块信息的访问要经过：________、延迟时间、传送时间三个过程。FORMTEXT标准答案：寻找时间知识点解析：对移动臂磁盘的存取访问一般要经过三部分时间：首先要将磁头移动至相应的柱面上，这个时间叫做寻找时间；一旦磁头到达指定柱面，等待所访问的扇区旋转到读／写头下，叫延迟时间；实际传送所需时间叫传送时间。一次磁盘访问的时间就是以上三者之和，其中“寻找时间”所花费的时间最长。36、利用信号量实现进程的________，应为临界区设置一个信号量mutex。FORMTEXT标准答案：互斥知识点解析：一次仅允许一个进程使用的资源称为临界资源，对临界资源实施操作的那段程序称为临界区。对于具有临界区问题的并发进程，它们之间必须互斥，以保证不同时进入临界区。利用信号量和PV原语能方便地解决临界区问题。mu-tex为互斥公用信号量，初值为1，临界区的代码被置于P(mutex)、V(mutex)原语之间时，任何欲进入临界区的进程，必须在公用信号量mutex上执行P原语，在完成对临界资源的访问后再执行V原语。由于mutex初值为1，当第一个进程执行P原语后减为0，表示临界资源空闲，可分配给该进程使之进入临界区，在第一个进程没有退出临界区之前，若此时第二个进程想进入临界区，也应先执行P原语。而结果是mutex变为负值，就意味着临界资源已被占用，因此，第二个进程被阻塞。直到第一个进程执行V原语，释放该临界资源mutex到0后，方可唤醒第二个进程，使之进入临界区，待它完成对临界资源的访问后，又执行V原语，使mutex恢复到初始值。37、某个信号量S初值为3，当前值为－2，则等待在该信号量上的进程数为________个。FORMTEXT标准答案：2知识点解析：等待在该信号量上的进程数与信号量的初值无关。S＞0时，S表示可使用的资源数；或表示可使用资源的进程数。S=0时，表示无资源可供使用；但也没有进程等待该类资源。S＜0时，｜S｜表示等待使用资源的进程个数；或表示等待进入临界区的进程个数。38、分配到必要的资源并获得处理机时的进程状态是________。FORMTEXT标准答案：执行状态知识点解析：进程有三种基本状态：就绪状态、执行状态和阻塞状态。当进程已分配到除CPU以外的所有必要的资源后，只要能再获得处理机便可立即执行，这时的状态称为就绪状态；处于就绪状态的进程如果获得了处理机，其状态转换为执行状态；进程因发生某种事件(如I／O请求、申请缓冲空间等)而暂停执行时的状态，亦即进程的执行受到阻塞，故称这种状态为阻塞状态；而新状态是指创建了进程但尚未把它插入到就绪队列前的状态。39、有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是________。FORMTEXT标准答案：1至1－m知识点解析：采用信号量机制实现m个进程对临界资源的互斥访问，信号量的初始值为1，也是该信号量的最大值，如果有进程要访问临界资源，那么执行wait()操作，信号量减1，考虑极端情况，m个进程都要求访问临界资源，信号量将执行m个减1操作，因此信号量的最小值为1－m。40、在引入线程的操作系统中，独立调度和分派的基本单位是________。FORMTEXT标准答案：线程知识点解析：引入线程的目的是为了进一步提高系统的并发程度，有效地提高系统的性能。在引入线程的操作系统中，线程是调度和分派的单位，而无论是否引入了线程，进程都是资源分配的单位。41、进程主要由程序、数据和_______三部分内容组成。FORMTEXT标准答案：PCB知识点解析：暂无解析42、从资源分配的角度看，可以把设备分为独享设备和共享设备；打印机是一种典型的__________设备。FORMTEXT标准答案：独占知识点解析：独占设备：为了保证传递信息的连贯性，通常这类设备一经分配给某个作业，就在作业整个运行期间都为它独占。多数的低速设备都属于独占设备。共享设备：是指允许若干个用户同时共享使用的设备。43、虚拟设备是通过________技术，把独享变成能为若干用户共享的设备。FORMTEXT标准答案：SPOOLING知识点解析：虚拟设备的提出是为了把原为独享的设备改造成便于共享的设备，以提高设备的利用率。这种改造就是通过SPOOLING技术来实现的。SPOOLING可以译为外围设备同时联机操作的意思。44、设备分配应保证设备有高的利用率并应注意避免_______。FORMTEXT标准答案：死锁问题知识点解析：设备分配的总原则是要充分发挥设备的使用效率，尽可能地让设备忙，而同时又要避免由于不合理的分配方法造成进程死锁。因为进程发生死锁将使得进程中的进程处于无休止地相互等待状态，使系统的效率下降。45、设备的_______号对每一个设备都是唯一的。FORMTEXT标准答案：绝对知识点解析：暂无解析四、操作系统-简答题(本题共5题，每题1.0分，共5分。)46、简述顺序结构、链接结构和索引结构各自的优缺点．标准答案：顺序结构的优点是：在连续存取文件时，速度较快。其缺点是：(1)只适合于顺序存取，而不适合随机存取；(2)其文件长度一经固定便不易改变，故不利于文件的增生和扩充。链接结构的优点是：(1)文件的逻辑记录可存放在不连续的物理块中，能较好地利用外存空间；(2)易于对文件作扩充，只要修改链接字就可将记录插入文件中间或从文件中删除若干记录。其缺点是：(1)也只适合于顺序存取，不适合于随机存取；(2)每个块中都要有指针(链接字)，所以要占用一定的存储空间。索引结构的优点是：(1)既支持顺序存取又支持随机存取，杏找效率高；(2)便于文件的扩充。其缺点是：当文件中的记录很多时，索引表就很庞大，会占用不少的存储空间。知识点解析：暂无解析47、死锁发生的必要条件有哪些?标准答案：发生死锁的必要条件有四点：互斥条件、非抢占条件、部分分配条件和循环等待条件。(1)互斥条件：系统中存在一个资源一次只能被一个进程所使用。(2)非抢占条件：系统中存在一个资源仅能被占有它的进程所释放，而不能被别的进程强行抢占。(3)(部分分配)占有且等待条件：系统中存在一个进程已占有了分给它的资源，但仍然等待其他资源。(4)循环等待条件：在系统中存在一个由若干进程形成的环形请求链，其中的每一个进程均占有若干种资源中的某一种，同时每一个进程还要求(链上)下一个进程所占有的资源。知识点解析：暂无解析48、什么是设备驱动程序?设备驱动程序的主要功能是什么?标准答案：设备驱动程序是I／O进程与设备控制器之间的通信程序。设备驱动程序的主要功能有：①将接收到的抽象要求转换为具体要求；②检查用户I／O请求的合法性，了解I／O设备的状态，传递有关参数，设置设备的工作方式；③发出I／O命令，启动分配到的I／O设备，完成指定的I／O操作；④及时响应由控制器或通道发来的中断请求，并根据其中断类型(正常、异常结束的中断或其他类型中断)调用相应的中断处理程序进行处理：⑤对于设置有通道的计算机系统，驱动程序还应能够根据用户的I／O请求，自动地构成通道程序。知识点解析：暂无解析49、什么是系统调用?标准答案：由于用户程序在目态下不能直接使用I／O指令等特权指令，为了解决这一问题，操作系统编制了许多不同功能的子程序，供用户程序执行中调用，这些由操作系统提供的子程序称为“系统功能调用”程序，简称“系统调用”。知识点解析：暂无解析50、简述页和段的区别。标准答案：分页和分段有许多相似之处，但是在概念上两者完全不通，主要表现在以下方面。①页是信息的物理单位，分页是为了系统管理内存的方便而进行的，故对用户而言，分页是不可见的，是透明的；段是信息的逻辑单位，分段是作业逻辑上的要求，对用户而言，分段是可见的。②页的大小是固定的，由系统决定；段的大小是不固定的，由用户作业本身决定。③从用户角度看，分页的地址空间是一维的，而段的地址空间是二维的。知识点解析：暂无解析五、操作系统-综合题(本题共3题，每题1.0分，共3分。)51、在单道批处理系统中，有下列四个作业，它们的提交、运行等情况如下表，请分别以先来先服务调度算法、计算时间短的作业优先调度算法和响应比高者优先调度算法完成表格。标准答案：(1)按先来先服务调度算法完成表格的情况如下：(2)按计算时间短的作业优先调度算法完成表格的情况如下：(3)按响应比高者优先调度算法完成表格的情况如下：知识点解析：暂无解析52、有5个进程P1、P2、P3、P4、P5，它们同时依次进入就绪队列，它们的优先数和需要的处理器时间如下表所示：忽略进行调度等待所花费的时间，请回答下列问题：(1)写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。(2)分别计算出上述两种算法下的平均等待时间。标准答案：(1)采用“先来先服务”调度算法时进程调度次序为P1→P2→P3→P4→P5；采用“非抢占式的优先数”调度算法时进程调度次序为P1→P2→P5→P3→P4。(2)采用先来先服务调度算法时平均等待时间为9．6；采用非抢占式的优先数调度算法的平均等待时间为11。知识点解析：暂无解析53、对一个将页表放在内存中的分页系统：(1)如果访问内存需要0．2μs，有效访问时间为多少?(2)如果增加一个快表，且假定在快表中找到页表项的几率高达90％，则有效访问时间又是多少(假定查找快表需花的时间为0)?标准答案：(1)有效访问时间为：2×0．2=0．4μs。(2)有效访问时间为：0．9×0．2+(1－0．9)×2×0．2=0．22μs知识点解析：每次访问数据时，若不使用快表。则需要两次访问内存，即先从内存的页表中读出对应的块号，然后根据形成的物理地址去存取数据；使用快表时，若能从快表中直接找到对应的页表项，则可立即形成物理地址去访问相应的数据，否则，仍需两次访问内存。全国自考（操作系统）模拟试卷第5套一、操作系统-单项选择题(本题共20题，每题1.0分，共20分。)1、UNIX属于一种_______操作系统。()A、分时系统B、批处理系统C、实时系统D、分布式系统标准答案：A知识点解析：在分时系统中，主机连接着多个终端(Terminal)，用户使用各自的终端直接控制自己“程序”运行，操作系统采用时间片轮转的方法轮流为多个用户服务。UNIX就是这样一个系统。2、操作系统是一组______程序。()A、文件管理B、中断处理C、资源管理D、设备管理标准答案：C知识点解析：操作系统负责管理计算机系统的所有资源，并调度这些资源的使用。具体来说它将负责：处理机管理、内存管理、设备管理、文件管理与作业管理。3、批处理系统的主要缺点是()A、CPU的利用率不高B、失去了交互性C、不具备并行性D、以上都不是标准答案：B知识点解析：批处理系统的特点是：用户将其控制意图通过作业控制语言书写成作业说明书，然后交给系统。计算机按作业说明书去控制作业的运行，在此期间，