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

全国自考（操作系统）模拟试卷2（共9套）（共401题）全国自考（操作系统）模拟试卷第1套一、操作系统-单项选择题(本题共10题，每题1.0分，共10分。)1、采用多道程序设计技术的目的是提高_______。A、每道作业的执行速度B、主存装入程序的数量C、处理器的利用率D、程序设计的效率标准答案：C知识点解析：暂无解析2、为了能实施动态重定位，需要_______的支持。A、编译技术B、装入技术C、系统硬件D、进程调度标准答案：C知识点解析：暂无解析3、下列的可变分区存储管理算法中，内存的分配和释放时间之和为最小的是_______。A、首次适应法B、循环首次适应法C、最佳适应算法D、最差适应法标准答案：B知识点解析：暂无解析4、一个运行的进程没用完分配给它的时间片，它不可能_______。A、转入就绪队列B、被阻塞C、被中断D、被终止标准答案：A知识点解析：暂无解析5、进程对换调度是_______。A、长程调度B、中程调度C、短程调度D、高级调度标准答案：B知识点解析：暂无解析6、在读者／写者问题中，一群读者之间_______。A、需要互斥B、需要半同步C、需要同步D、不需要互斥标准答案：D知识点解析：暂无解析7、如果整个系统只有一个临界资源，同时有很多进程要竞争该资源，那么系统_______发生死锁。A、一定会B、一定不会C、不一定会D、由进程数量决定标准答案：B知识点解析：暂无解析8、UNIX采用缓冲技术目的之一是_______。A、缩短读写盘块操作所需时间B、加快进程图像在内存与盘交换区之间传送的速度C、减少对文件存储设备读写盘次数D、实现缓存淘汰算法标准答案：C知识点解析：暂无解析9、子进程继承父进程打开的文件后，父子进程之间_______。A、共享对文件读写的偏移量指针B、共享进程打开文件表u_ofileC、共享打开文件的描述字D、共享外存节点标准答案：A知识点解析：暂无解析10、在下面的Socket通信中，_______是服务器端程序中要调用，而客户端不调用的系统调用。A、socketB、bindC、connectD、close标准答案：B知识点解析：暂无解析二、操作系统-填空题(本题共10题，每题1.0分，共10分。)11、为了提高系统的可靠性和避免处理机的瓶颈问题，在多处理机中应采用_______操作系统。FORMTEXT标准答案：对称式知识点解析：暂无解析12、将可执行文件装入内存的过程中实施的地址重定位方式称为_______。FORMTEXT标准答案：静态地址重定位知识点解析：暂无解析13、写出UNIX内核proc结构成员p_wchan的意义：_______。FORMTEXT标准答案：进程睡眠原因知识点解析：暂无解析14、在操作系统对信号量S的semWait原语操作定义中，使进程进入相应等待队列的条件是_______。FORMTEXT标准答案：信号量S的值小于0知识点解析：暂无解析15、一个进程要向另一个进程发送大量数据，效率最高、使用最方便，且不需要另外的同步机制支持的进程间的通信机制为_______。FORMTEXT标准答案：管道知识点解析：暂无解析16、磁盘上的文件以_______为单位读写。FORMTEXT标准答案：块知识点解析：暂无解析17、写出UNIX内核磁盘I节点dinode中的成员di_addr[40]的意义：_______。FORMTEXT标准答案：盘块地址索引表知识点解析：暂无解析18、使用DUP方式进行远程进程间通信时，发送数据的系统调用是_______，接收数据的系统调用是_______。FORMTEXT标准答案：sendto、recvfrom知识点解析：暂无解析19、已知一个字符串为((first)and(second))，匹配(first)和(second)两个子串的正则表达式是_______。FORMTEXT标准答案：([^()]*)知识点解析：暂无解析20、在两个命令之间插入“|”表示_______。FORMTEXT标准答案：前一个命令的标准输出写到管道，后一个命令的标准输入从管道读知识点解析：暂无解析三、操作系统-简答题(本题共4题，每题1.0分，共4分。)21、简述可变分区存储管理算法中循环首次适应法的分配算法，假定其空闲存储区表是用链接结构实现的。标准答案：采用循环首次适应法，可把空闲表设计成链接结构的循环队列，各空闲区按地址从低到高的次序登记在空闲区的链表队列中，同时需要设置一个起始查找指针，指向循环队列中的一个空闲区节点。循环首次适应法分配时总是从起始查找指针所指的节点开始查找，第一次找到满足要求的空闲区时，就分配所需大小的空闲区，修改表项，并调整起始查找指针，使其指向队列中被分配的后面的那个空闲区节点，下次分配时就从新指向的那个开始查找。当申请的内存等于被分配的空闲区大小时，就可直接将该空闲区节点从链表中删去，故用链表实现的空闲区队列的删除操作比用顺序实现效率高得多。知识点解析：暂无解析22、试从调度、并发性、拥有资源及系统开销几个方面，对进程和线程进行比较。标准答案：进程和线程有以下几点不同：(1)在引入线程的操作系统中，把线程作为调度的基本单位，而把进程作为资源拥有的基本单位；(2)在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间也可并发执行，因而使OS具有更好的并发性；(3)进程始终是拥有资源的一个独立单位，线程自己不拥有系统资源，但它可以访问其隶属进程的资源；(4)在创建、撤销、切换和通信方面，进程的开销远远大于线程的开销。知识点解析：暂无解析23、围绕设备队列和自由队列，试述UNIX系统V的缓冲区分配算法。标准答案：首先在设备buf队列找，在设备buf队列找到对应buf时，如该buf忙，说明该buf正被某一进程使用，本进程需睡眠等待。否则在buf中的flag中设置忙标记，并从自由buf队列中移走该buf，返回该buf指针。如在设备buf队列找不到对应buf，需要在自由队列中分配空闲buf。如自由队列空，进程睡眠等待。否则从自由队列首中移走一个buf。如果该buf标志为“延迟写”，则将该buf异步写到相应设备上；再在自由队列首分配一个buf。分配到一个buf后，将该buf从原来的设备队列中移走，把它插入新的设备buf队列首中，返回该buf。知识点解析：暂无解析24、UNIX中超级块filsys最多直接管理100个空闲inode号，图24—3中显示了当前filsys直接管理的空闲I节点，现在系统依次删除了5个文件，其inode号分别为101，102，103，108，115，接着用户又创建一个新文件。给出这个新文件的inode号，并画出filsys中这个空闲I节点栈的变化情况，简单说明这个过程。标准答案：filsys中这个空闲I节点栈的变化情况如图24—4所示。在逐个删除5个文件时，文件系统依次将I节点号为101，102，103节点放入栈，这时I节点栈已满，108，115就任其散布在磁盘I节点区，这时的I节点栈的内容如图24—4(a)所示。创建一个新文件时，从当前栈顶取出inode号为103的节点，这时的I节点栈的内容如图24—4(b)所示。知识点解析：暂无解析四、操作系统-综合题(本题共3题，每题1.0分，共3分。)25、一幢大楼的地下停车库最多能停放30辆汽车，只有一个供汽车出／入的通道。若汽车的出／入各对应一个独立的进程，用信号量的semWait、semSignal操作控制汽车的出／入过程，并说明每一个信号量的意义和初值(假定初始时停车库已停放了10辆汽车)。标准答案：信号量的意义和初值如下。space：停车库的剩余空位，初值为20。mutex：汽车出／入通道时的互斥信号灯，初值为1。用信号量控制汽车的出／入过程如图24—1所示。说明：只要用剩余停车位信号量space控制汽车入库，不需要用另一个信号量控制允许汽车出库，因为如停车库内无汽车，自然没有汽车要出库。知识点解析：暂无解析26、编一个线程并发执行的程序，该程序在运行时，由主线程创建2个线程，第一个线程计算m2，第二个线程计算m2，m、n由命令行参数给出，主线程通过参数传给子线程。子线程通过参数将计算结果送回。主线程在子线程终止后，计算两个传回参数的和，即m2+n2，并输出。标准答案：程序清单24-1：ptread．c#include＜pthread．h＞#include＜stdio．h＞#include＜stdlib．h＞／／线程1执行函数，传入参数为mVoid*thread_funcl(Void*params){intm=*(int*)Params；*(int*)params=m*m；}／／线程1执行函数，传入参数为nvoid*thread_func2(void*params){intn=*(int*)params；*(int*)params=n*n*n；}／／运行方法：．／a．outmn，求m2+n2main(intargc，char**argv){intm=1，n=1；pthread_tthreads1，threads2；if(argc==3){m=atoi(argv[1])；／／将命令行字符串参数转换为整数n=atoi(argv[2])；}elsereturn；pthread_create(&threads1，NULL，thread_func1，＆m)；／／创建线程1，其中m为传给线程执行函数thread_func1的参数pthread_create(&threads2，NULL，thread_func2，＆n)；／／创建线程2，其中n为传给线程执行函数thread_func2的参数pthread_join(threads1，NULL)；／／等待子线程1结束pthread_join(threads2，NULL)；／／等待子线程2结束printf("m2+n2=％d＼n”，m+n)；}。知识点解析：暂无解析27、编一个Shell程序dir_grep，程序有两个位置参数，位置参数1是指定的查找字符串，例如位置参数2是目录，如位置参数2存在，则打开位置参数2指定的目录，查找该目录中所有文件中是否含有位置参数1指定的字符串，如查找成功，将文件移到／tmp目录下。如位置参数不够，则显示信息后退出。如输入命令行：diqrep．shexamstr／．home／wang将显示／home／wang目录下所有含有字符串examstr的文件名，并将这些文件移到／tmp目录下。标准答案：程序清单24-2：dir_grep．sh#!／bin／shiftest$#-eq2；theniftest-d$2；then#如是目录cdS2forfilein*；do#查找该目录中所有文件grep$1$file＞／dev／nulliftest$?-eq0；thenecho$filemv$file／tmpfidonefielseechoUsing：S0stringdirfi。知识点解析：暂无解析五、判断题(本题共10题，每题1.0分，共10分。)28、具有多道程序功能的操作系统一定是多用户操作系统。()A、正确B、错误标准答案：B知识点解析：暂无解析29、在地铁和公交卡中驻留的操作系统是嵌入式操作系统。()A、正确B、错误标准答案：B知识点解析：暂无解析30、释放和合并空闲内存页时，采用位图比采用空闲栈或链表快。()A、正确B、错误标准答案：A知识点解析：暂无解析31、Solaris的存储管理系统能同时支持多种尺寸的页面。()A、正确B、错误标准答案：A知识点解析：暂无解析32、没有占有CPU的进程不可能处于SRUN状态。()A、正确B、错误标准答案：B知识点解析：暂无解析33、用户态进程能存取自己进程映像范围内的所有变量。()A、正确B、错误标准答案：B知识点解析：暂无解析34、读者和写者问题是进程间的互斥问题。()A、正确B、错误标准答案：A知识点解析：暂无解析35、当系统的资源数少于进程的需求数时，就发生了死锁。()A、正确B、错误标准答案：B知识点解析：暂无解析36、时钟中断是计算机向用户显示时间的一段中断处理程序。()A、正确B、错误标准答案：B知识点解析：暂无解析37、可以在当前目录中创建一个无名管道文件。()A、正确B、错误标准答案：B知识点解析：暂无解析全国自考（操作系统）模拟试卷第2套一、操作系统-单项选择题(本题共20题，每题1.0分，共20分。)1、计算机系统由________组成。()A、处理机和内存B、程序和数据C、处理机、内存和外围设备D、硬件子系统和软件子系统标准答案：D知识点解析：计算机系统包括计算机硬件和计算机软件两大部分。2、在分时系统中，时间片一定时，_________，响应时间越长。()A、内存越多B、用户数越多C、内存越少D、用户数越少标准答案：B知识点解析：分时系统的响应时间T可以表达为：TN，其中Q是时间片，而N是用户数。当时间片一定，用户数越多(即N越大)，T就越大。3、当中央处理器处于目态下，可执行的指令是()A、仅限于特权指令B、仅限于访管指令C、仅限于非特权指令D、是计算机系统中的全部指令标准答案：C知识点解析：当中央处理器处于目态时，不允许执行特权指令。4、在下列叙述中，错误的一条是()A、操作系统是用户与计算机之间的接口B、程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性，程序与程序的执行不再一一对应C、进程从一个状态到另一个状态的转换，都是靠使用不同的原语来实现的D、在单CPU的系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态标准答案：C知识点解析：从用户的角度看，操作系统是用户使用计算机的桥梁，用户通过操作系统的两类接口来达到操纵计算机的目的。叙述(A)正确。选项(B)的叙述也是正确的，因为这正是引入进程概念的原因。进程从一个状态到另一个状态的转换是一个非常复杂的过程，除了要使用不同的原语外，有时还要借助于硬件触发器才能完成。例如，UNIX系统中，从系统态到用户态的转换要借助硬件触发器。因此，叙述(C)错误。处于就绪状态的进程已经获得了除CPU之外的所有资源，由于只有一个CPU，任何时刻就只能有一个进程获得CPU，而其他的就只能在就绪状态对应的队列上排队等待调度程序的调度。所以叙述(D)也正确。5、多道程序设计是指()A、程序段执行不是顺序的B、有多个程序同时进入主存并行执行C、有多个程序同时进入CPU中运行D、同一个程序可以对应多个不同进程标准答案：B知识点解析：多道程序设计指的是允许多个程序同时进入—个计算机系统的存储器并启动进行计算的方法。6、进程调度是从_________选择一个进程投入运行。()A、就绪队列B、等待队列C、作业后备队列D、提交队列标准答案：A知识点解析：处于就绪队列的进程是获得了除处理机以外的所有资源处于准备执行的状态。进程调度就是负责从就绪队列中挑选进程投入运行。7、把逻辑地址转换成绝对地址的工作称为()A、地址分配B、地址转换C、地址保护D、地址越界标准答案：B知识点解析：把逻辑地址转换成绝对地址的工作称为重定位或地址转换。8、固定分区管理中，CPU在执行作业的命令时，均会核对不等式________是否成立，若不成立，则产生地址越界中断事件，终止该指令的执行。()A、下限地址≤绝对地址＜上限地址B、界限地址≤绝对地址≤最大地址C、基址寄存器内容＜绝对地址≤限长寄存器内容D、基址寄存器内容≤绝对地址≤限长寄存器内容标准答案：A知识点解析：在固定分区存储管理中，处理器执行作业的指令时必须核对：下限地址≤绝对地址＜上限地址如果上述不等式不成立，则为防止破坏其他分区中的信息，硬件产生“地址越界”中断事件，停止执行该命令，以达到存储保护的目的。9、中央处理器是通过执行________来启动通道进行工作的。()A、通道程序B、通道命令C、I／O中断请求命令D、启动I／O指令标准答案：D知识点解析：中央处理器执行“启动I／O”指令来启动通道工作。通道被启动后执行事先编制好的由通道命令组成的“通道程序”来控制设备工作。10、文件系统实现按名存取主要是通过_________来实现的。()A、查找位示图B、查找文件目录C、查找作业表D、内存地址转换标准答案：B知识点解析：为了有效地利用文件存储空间，以及迅速准确地完成文件名到文件物理块的转换，必须把文件名及其结构信息等按一定的组织结构排列，以方便文件的搜索。文件名中对该文件实施管理的控制信息称为该文件的文件说明，并把一个文件说明按一定的逻辑结构存放到物理存储块的一个表目中。利用文件说明信息，可以完成对文件的创建、检索以及维护。我们把一个文件的文件说明称为该文件的目录项，每个文件都有其目录项，它们共同组成文件目录。11、文件系统采用二级文件目录，主要是为了()A、缩短访问存储器的时间B、实现文件共享C、节省内存空间D、解决不同用户间文件命名冲突标准答案：D知识点解析：在二级文件目录中，各文件的说明信息被组织成目录文件，且以用户为单位把各自的文件说明划分为不同的组。这样，不同的用户可以使用相同的文件名，从而解决了文件的重名问题。12、磁盘上的文件是以________为单位读写的。()A、块B、记录C、区段D、页面标准答案：A知识点解析：磁盘是一种块设备，通常每一块的容量是512字节，对磁盘上的文件是以块为单位访问的。13、假如某一进程获得除CPU以外的所有运行所需要的资源，经调度分配到CPU后，该进程将进入()A、就绪状态B、活动状态C、阻塞状态D、运行状态标准答案：D知识点解析：进程获得除CPU以外的所有等待的资源，从等待态转换成就绪态，经进程调度给就绪态进程分配CPU，则进程转换成运行态。14、通道是一种()A、保存I／O信息的部件B、传输信息的电子线路C、通用处理机D、专用处理机标准答案：D知识点解析：通道是独立于CPU的专门管理输入／输出控制的处理机。15、系统在执行访管指令的时候可能会()A、产生中断B、产生一般性错误C、继续执行下一条指令D、产生“程序使用非法指令”错误标准答案：A知识点解析：当处理器运行到访管指令时，就产生一个中断事件，实现用户程序与系统调用之间的转换。16、________是直接存取设备。()A、磁盘B、磁带C、打印机D、键盘显示终端标准答案：A知识点解析：磁盘是一种典型的直接存取设备。17、两个进程争夺同一个资源()A、一定死锁B、不一定死锁C、不死锁D、以上说法都不对标准答案：B知识点解析：这和它们申请资源的顺序有关。18、用户程序可以通过使用________来申请使用设备。()A、通道号B、设备绝对号C、设备类相对号D、设备控制器号标准答案：C知识点解析：为了用户程序的方便而设计的，在用户请求时，采用“设备类相对号”来提出使用设备要求。19、预先静态分配法是通过破坏________条件，来达到预防死锁目的的。()A、互斥使用资／循环等待资源B、非抢占式分配／互斥使用资源C、占有且等待资源／循环等待资源D、循环等待资源／互斥使用资源标准答案：C知识点解析：预先静态分配法，这是针对“占有且等待资源”、“循环等待资源”这两个条件提出的策略。要求每一个进程在开始执行前就申请它所需要的全部资源，仅当系统能满足进程的资源要求且把资源分配给进程后，该进程才能开始执行。这个策略毫无疑问能够防止死锁的发生，因为这样做破坏了以上两个条件。20、由于并发进程之间_______是不能由进程本身控制的，因此它们在共享某些资源的时候可能会产生与时间有关的错误。()A、分配外部设备B、执行的相对速度C、占用存储器的位置D、外部设备的启动标准答案：B知识点解析：进程执行的相对速度不能由进程自己来控制，于是就可能导致并发进程在共享资源时出现错误。二、操作系统-多项选择题(本题共5题，每题1.0分，共5分。)21、嵌入式操作系统的特点包括()标准答案：A,C知识点解析：嵌入式操作系统的主要特点为微型化和实时性，统一性和透明性是分布式操作系统的主要特点。22、常用的作业调度算法有()标准答案：B,C,E知识点解析：常用的作业调度算法有：先来先服务、短作业优先、响应比高者优先、优先级调度、均衡调度等。23、下列属于“通道”特征的是()标准答案：A,B,D知识点解析：通道相当于一个功能单一的处理机(是一种硬件)，代替CPU对I／O操作进行控制，专门负责数据输入输出工作，从而使I／O操作可以与CPU并行工作。通道是实现计算和传输并行的基础。在一个配备了通道的系统中，主机上可连接多个通道，一个通道连接多个控制器，一个控制器连接多台同类型的设备；而对某些设备（像磁盘那样的快速设备)往往需连接到多个控制器上．将控制器连接剑多个通道上进行交叉连接。24、在可变分区管理方式下，可以采用移动技术来改变作业存放的位置，这样做的目的是()标准答案：A,D知识点解析：在可变分区管理方式下采用移动技术可以移动可集中的分散空闲区，提高主存空间的利用率，同时也为作业动态扩充主存空间提供了方便。25、在下列叙述中，错误的是()标准答案：A,C,D知识点解析：分时系统的响应时间T≈nq，n是用户数目，而q是时间片。当在用户数目一定的情况下，时间片越小，响应时间越短。因此，选项A错误。在单道程序环境中，系统的全部资源为一个作业所独占，如果该作业在进行输入或输出时，CPU仍然被它所占有，处于等待状态。由于CPU与外设处理速度上的差异，如果采用多道程序设计技术，当某个作业输入或输出时，CPU就可处理其他作业，其他资源也是类似的。选项B正确。飞机票订票系统是实时信息处理系统。所以，选项C错误。PCB是进程存在的唯一标志，也是系统感知进程存在的唯一实体。而进程的程序部分描述了进程所要完成的功能。选项D错误。通常在处理器执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，这一过程称为“中断响应”。选项E正确。三、操作系统-填空题(本题共20题，每题1.0分，共20分。)26、操作系统的基本特征，一是并行性，二是________。FORMTEXT标准答案：共享性知识点解析：操作系统的基本特征：一是并行性，二是共享性。所谓共享性是指系统中的所有进程共享系统资源，包括：处理机、内存、设备、文件等资源。27、现代计算机中，CPU工作方式有目态和管态两种。目态是指运行用户程序，管态是指运行________程序。FORMTEXT标准答案：操作系统知识点解析：CPU工作方式分为目态和管态，主要是为了把用户程序和操作系统程序区分开，以利于程序的共享和保护。28、允许多个用户在其终端上同时交互地使用计算机的OS称为分时操作系统，它通常采用_______策略为用户服务。FORMTEXT标准答案：时间片轮转知识点解析：分时系统一般采用时间片轮转的办法，使一台计算机同时为多个终端用户服务，对每个用户都能保证足够快的响应时间，并提供交互会话能力。29、进程的静态描述由三部分组成：程序部分、相关的数据结构集和_______。FORMTEXT标准答案：PCB知识点解析：：PCB是系统感知进程的唯一实体。进程的程序部分描述了进程所要完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。后两部分是进程完成所需功能的物质基础。30、进程被创建后，最初处于_______状态，然后经进程调度程序选中后进入运行状态。FORMTEXT标准答案：就绪知识点解析：进程从无到有、从存在到消亡是由进程创建原语和撤销原语完成的。被创建的进程最初处于就绪状态，即该进程获得了除处理机以外的所有资源，处于准备执行的状态；从就绪状态到运行状态的转换是由进程调度程序来完成的。31、存储管理时系统必须建立一张_______，记录主存空问的分配情况。FORMTEXT标准答案：主存空间分配表知识点解析：暂无解析32、虚拟设备是通过_______技术把独占设备变成能为若干用户共享的设备。FORMTEXT标准答案：SPOOLING知识点解析：暂无解析33、操作系统最主要的任务是_______。FORMTEXT标准答案：管理资源知识点解析：暂无解析34、虚拟存储器管理的基础是______原理。FORMTEXT标准答案：局部性原理知识点解析：暂无解析35、磁盘是一种直接存取的设备，磁盘在转动时经过读／写磁头所形成的圆形轨迹称为_______。FORMTEXT标准答案：磁道(或柱面)知识点解析：磁盘设备是一种典型的直接存取设备，它允许文件系统直接存取磁盘上的任意物理块。36、设备分配应保证设备有高的利用率并应注意避免________。FORMTEXT标准答案：死锁问题知识点解析：设备分配的总原则是要充分发挥设备的使用效率，尽可能地让设备忙，而同时又要避免由于不合理的分配方法造成进程死锁。因为进程发生死锁将使得进程中的进程处于无休止地相互等待状态，使系统的效率下降。37、在可变分区存储管理中，设置了两个专用的控制器寄存器：_______和限长寄存器。FORMTEXT标准答案：基址寄存器知识点解析：暂无解析38、采用单用户连续存储管理和_______存储管理的计算机系统一般采用静态重定位方式实现地址转换。FORMTEXT标准答案：固定分区知识点解析：存储管理方式包括：单用户连续存储管理、固定分区存储管理、可变分区存储管理和页式存储管理。其中，前两项的地址变换是采用静态重定位的方式，而后两项是采用动态重定位的方式的。39、索引结构的文件既适合_______存取又适合随机存取。FORMTEXT标准答案：顺序知识点解析：暂无解析40、在磁盘驱动调度中，________调度的目标是尽可能地减少延迟时间。FORMTEXT标准答案：旋转知识点解析：暂无解析41、某个信号量S初值为3，当前值为－2，则等待在该信号量上的进程数为______个。FORMTEXT标准答案：2知识点解析：等待在该信号量上的进程数与信号量的初值无关。S＞0时，S表示可使用的资源数；或表示可使用资源的进程数。S=0时，表示无资源可供使用；但也没有进程等待该类资源。S＜0时，｜S｜表示等待使用资源的进程个数；或表示等待进入临界区的进程个数。42、信件的内容应包括发送者名、信息、等／不等回信、___________。FORMTEXT标准答案：回信存放地址知识点解析：暂无解析43、通道命名格式一般由命令码、数据主存地址、_________和标志码组成。FORMTEXT标准答案：传送字节数知识点解析：暂无解析44、从中断事件的性质来说，可以将中断分为五类，其中________又称为自愿性中断事件。FORMTEXT标准答案：访管中断知识点解析：从中断事件的性质来说，可以将中断分为五类：硬件故障中断、程序中断、外部中断、输入／输出中断、访问中断。其中前四类称为强迫性中断事件，第五类称为自愿性中断事件。45、在单处理器的计算机系统中，整个系统设置一个用来存放当前欲行进程的PSW的寄存器，该寄存器称为_______。FORMTEXT标准答案：程序状态寄存器知识点解析：暂无解析四、操作系统-简答题(本题共5题，每题1.0分，共5分。)46、什么是固定分区存储管理?标准答案：固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。一旦划分好后，主存储器中分区的个数就固定了。各个分区的大小可以相同，也可以不同，但每个分区的大小固定不变。每个分区可以装入一个作业．所以当有多个分区时，就可同时在每个分区中装入一个作业，但不允许多个作业同时存放在同一个分区中。这种管理方式适用于多道程序设计系统。知识点解析：暂无解析47、存储管理的主要功能是什么?标准答案：(1)主存空间的分配和保护。(2)主存空间的重定位。(3)主存空间的共享。(4)主存空间的扩充。知识点解析：暂无解析48、什么是文件系统?它的主要目的是什么?标准答案：文件系统是操作系统中与文件管理有关的那部分软件和被管理的文件以及实施管理所需的一些数据结构的总体。文件系统的目的，从系统角度来说是方便用户且保护文件的安全可靠，从用户的角度来说是文件系统实现“按名存取”。知识点解析：暂无解析49、什么是一级目录、二级目录和多级目录结构?标准答案：(1)一级目录结构是将所有文件都登记在一张目录表中，如果文件采用索引结构组织的话，应该在文件目录中登记索引表的存放地址。(2)二级目录是为每个用户准备一张目录表，成为用户目录表，用户的文件都登记在各自的用户目录表中。系统用一级目录表来登记这些用户目录表的存放地址，这个总目录表就是主文件目录。当某用户要访问某个文件的时候，系统首先通过主目录来得到用户目录的存放地址，并取出用户目录表，然后在用户目录表中得到需要访问的文件的物理地址。(3)如果系统允许用户在自己的文件目录中根据任务不同、文件用途不同，再分子目录甚至孙目录，便形成了多级目录，在UNIX、Microsoft—DOS、Windows95／98等系统中均采用多级目录。知识点解析：暂无解析50、文件系统提供的基本文件操作有哪些?并详细介绍。标准答案：文件系统提供的主要文件操作有以下几种。(1)“建立”操作。用户要求把一个新文件存放到存储介质上时，首先要向系统提出“建立”要求。系统在接到用户的“建立”要求后，就在文件目录中找空目录项进行登记。(2)“打开”操作。用户要使用存放在存储介质上的文件前，必须提出“打开”要求。系统在接到用户的“打开”要求后，找到该用户的文件目录，如果文件目录在外存上，还要先把它调入内存。(3)“读／写”操作。用户调用这个操作来读／写文件，系统只允许用户对已经“打开”或“建立”操作的文件进行读／写。(4)“关闭”操作。经过“打开”或“建立”的文件，在“读／写”完毕后，需要执行“关闭”操作。执行关闭操作时要检查读到主存储器中的文件目录或索引表是否被改变，如果改过，则应把修改过的文件目录或索引表重新保存好。(5)“删除”操作。用户用本操作向系统提出删除一个文件的要求，系统执行时把指定文件的名字从索引表或目录中除去，并回收它所占用的存储区域。知识点解析：暂无解析五、操作系统-综合题(本题共3题，每题1.0分，共3分。)51、假如有一个涉及如下磁道的按时间有序地请求访问的序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：(1)若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?(2)若按先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?标准答案：(1)按最短寻找时间优先算法，其服务次序为：65、67、37、14、98、122、124、183，故总的移动道数为：(65－53)+(67－65)+(67－37)+(37－14)+(98－14)+(122－98)+(124－122)+(133－124)=186道。(2)按先来先服务算法，其服务次序为：98、183、37、122、14、124、65、67，故总的移动道数为：(98－53)+(183－98)+(183－37)+(122－37)+(122－14)+(124－14)+(124－65)+(67－65)=640道。知识点解析：暂无解析52、有5个进程P1、P2、P3、P4、P5依次进入就绪队列，它们需要的处理时间和优先级如下表所示：只在就绪队列“非空”就可开始调度，且忽略进行调度等所花费的时间。请回答下列问题：(1)写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。(2)分别计算出上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。标准答案：采用先来先服务调度算法的执行次序：P1，P2，P3，P4，P5五个进程等待时间分别为0，10，11，13，14。平均等待时间=(10+11+13+14)／5=9．6采用非抢占式的优先数调度算法的执行次序：P1，P4，P3，P5，P2。五个进程等待时间分别为0，18，11，10，13,（按P1，P2，…，P5顺序排列）。平均等待时间=(18+11+10+13)5／=10．4知识点解析：暂无解析53、现有一分页虚拟存取管理系统，其页表保存在寄存器中。若有一个可用的空页或被替换的页未被修改，则它处理一个缺页中断需要8ms。如果被替换的页已被修改，则处理一个缺页中断需要20ms，内存存取时间为1μs。假定70％被替换的页被修改过，为保证有效存取时间不超过2μs，可接受的最大缺页率是多少?标准答案：如果用p表示缺页率，则有效访问时间不超过2μs可表示为：(1－p)×1μs+p×(0．7×20ms+0．3×8ms+1μs)≤2μs因此可计算出p≤1／16400≈0．00006知识点解析：因为页表放在寄存器里，所以访问页表的时间可以忽略不计。则存取时间就包括内存存取时间和处理缺页中断的时间。全国自考（操作系统）模拟试卷第3套一、操作系统-单项选择题(本题共20题，每题1.0分，共20分。)1、在批处理系统中，用户作业的作业构成包括A、程序B、程序和数据C、程序和作业说明书D、程序、数据和作业说明书标准答案：D知识点解析：用户为作业准备好程序和数据后，再写一份控制作业执行的说明书。然后把作业说明书连同相应的程序和数据一起交给程序员。操作员将收到的一批作业的有关信息输入到计算机系统中等待处理，由操作系统选择作业，并按其操作说明书的要求自动控制作业的执行。采用这种批量处理作业的操作系统称为批处理操作系统。2、分时操作系统的主要目标是A、提高计算机系统的实时性B、提高计算机系统的利用率C、提高软件的运行速度D、提高计算机系统的交互性标准答案：D知识点解析：暂无解析3、在计算机系统中，通常把财务管理程序看做是A、系统软件B、支援软件C、接口软件D、应用软件标准答案：D知识点解析：暂无解析4、假设一个计算机系统，在一段时间T内，运行用户程序所用的时间是T1，运行操作系统程序为用户所用的时间是T2，运行操作系统程序做系统管理工具所用的时间是T3，那么计算机系统的时间开销是A、TB、T1C、T2D、T3标准答案：D知识点解析：操作系统为管理计算机资源和为用户提供服务，自身的程序需要占用一定的主存空间和辅助空间，以及中央处理器的时间，我们称它为系统开销。操作系统的开销会影响计算机的工作效率。5、在UNIX系统中，切换当前的目录可以使用的she11命令是A、rmdirB、mkdirC、cdD、cat标准答案：C知识点解析：暂无解析6、进程在运行过程中出现了故障，则该进程的状态变化为A、运行态′等待态B、等待态′就绪态C、运行态′就绪态D、就绪态′运行态标准答案：A知识点解析：暂无解析7、下列属于程序性中断的是A、打印机结束工作B、地址越界C、时间片到时D、掉电标准答案：B知识点解析：由执行到程序的某条指令时出现的问题引起的中断称为程序性中断。例如，使用了非法操作码，地址越界，除数为“0”，定点溢出等。8、能使平均周转时间最小的作业调度算法是A、计算时间短的作业优先算法B、响应比最高者优先算法C、优先数调度算法D、均衡调度算法标准答案：A知识点解析：暂无解析9、进程调度有各种各样的算法，如果算法选择不当，就会出现（）现象。A、颠簸(抖动)B、进程长期等待C、死锁D、不安全标准答案：B知识点解析：本题要注意选项A的干扰，颠簸是指页面频繁地在主存储器和辅助存储器之间调入调出。而本题是考核进程调度，是指按照一定的调度策略选择进程占用处理器，而不是页面调度，进程调度不合理可能会让某些进程处于长期等待而得不到执行的局面。、10、在页式存储管理中，将逻辑地址转换成绝对地址的地址转换过程是由（）完成的。A、操作系统B、硬件C、用户程序D、硬件和操作系统标准答案：D知识点解析：由于页式存储管理采用动态重定位的方式装入作业，即程序中的相对地址是在程序人处理器执行时，执行一条转换一条，这就需要硬件设置寄存器存放程序的起始地址，再配合操作系统进行转换。11、文件系统的主要目的是A、实现虚拟存储管理B、用于存储系统文档C、实现对文件的按名存取D、实现目录检索标准答案：C知识点解析：文件系统系统的作用是实现对文件的统一管理，其目的是方便用户且保证文件的安全可靠。为了实现方便用户的目的，现代计算机系统都采用“按名存取”的办法来方便用户对义件的使用。12、在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多的时间，为此引入A、基本目录B、当前目录C、子目录D、父目录标准答案：B知识点解析：用户每次访问文件都从根目录开始访问很费时间，所以允许用户将经常访问的一个子目录设置为当前工作目录，当要访问文件时，就可从当前目录开始没置路径进行访问文件，这种路径称为相对路径。13、对磁盘进行移臂调度的目的是为了缩短A、磁头寻找定位时间B、搜索延迟时间C、数据传送时间D、启动时间标准答案：A知识点解析：对磁盘来说，驱动调度包括“移臂调度”和“旋转调度”。其中移臂调度的目标是尽可能地减少寻找事件；旋转调度则是尽可能地减少延迟时间。14、下列磁盘调度算法中，最能体现公平性的调度算法是A、先来先服务B、最短寻找时间优先C、电梯调度算法D、单向扫描调度算法标准答案：A知识点解析：除了先来先服务算法外，其余三种调度算法都足根据欲访问的柱面位置来进行调度的，即都是尽可能地较少寻找时间。而先来先服务只是考虑访问者提出访问请求的先后次序，所以最能体现公平性，当然也就最没能考虑寻找时间的问题。15、为了匹配I／O设备与CPU之间的处理速度，可以采用的技术是A、虚存技术B、中断技术C、缓冲技术D、通道技术标准答案：C知识点解析：在操作系统中，把利用缓冲区来缓解处理器与外刚没备之间工作速度不匹配的矛盾而采用的技术称为缓冲技术。16、在计算机操作系统中，若P、V操作的信号量S初值为3．当前值为-2，则表示系统中的等待信号量S的进程共有A、5个B、3个C、2个D、0个标准答案：C知识点解析：PV操作中的P(S)其运作过程为：将信号量S减去1，若结果小于0，则把调用P(S)的进程置成等待信号量S的状态。17、UNIX系统中提供了一种实现进程问的信息传送机制，把一个进程的标准输出与另一个进程的标准输入连接起来，这种机制称为A、重定B、管道C、过滤器D、消息缓冲标准答案：B知识点解析：暂无解析18、一个进程可以包含多个线程，各线程A、必须串行工作B、共享分配给进程的主存地址空间C、必须并行工作D、是资源分配的独立单位标准答案：B知识点解析：线程和进程的根本区别是：进程是资源分配单位，而线程是调度和执行单位。每个进程都有自己的主存空间，同一个进程中的各线程共享该进程的主存空间，进程中的所有线程对进程的整个主存空间都有存取权限。19、在操作系统中，死锁出现是指A、计算机系统发生了重大故障B、资源数目远远少于进程数C、若干进程因竞争资源而无限等待其他进程释放已占有的资源D、进程同时申请的资源数超过资源总和标准答案：C知识点解析：若系统中存在一组进程，它们中每个进程都占用了某种资源，又都在等待已被该进程中的其他进程占用的资源，如果这种等待永远不能结束，则说系统出现了死锁。20、为防止死锁发生可通过破坏死锁的四个必要条件来实现，其中采用资源有序分配法，它是破坏A、互斥地使用资源B、不可抢夺资源C、占有且等待资源D、循环等待资源标准答案：D知识点解析：按序分配资源是对系统中所有资源排一个顺序，对每一个资源给出一个确定的编号，规定任何一个进程申请两个以上资源时，总是先申请编号小的资源，再申请编号大的资源，从而使循环等待资源的情况不能发生。二、操作系统-多项选择题(本题共5题，每题1.0分，共5分。)21、进程控制块PCB中的现场信息包括标准答案：A,B,C知识点解析：通常被保留的现场信息有通用寄存器内容、控制寄存器内容以及记录有关系统状态和进程暂停执行时断点的程序状态字寄存器内容等。22、批处理作业的渊度算法有标准答案：A,B,C,D,E知识点解析：暂无解析23、下列存储管理方式中，采用静态重定位方式的有标准答案：A,B知识点解析：暂无解析24、关于文件的保护描述正确的有标准答案：A,B,D,E知识点解析：对于共享文件引起的错误，通常采用的管理办法有：不允许同时使用；允许同时使用则限制使用的权限，限制使用权限的方法有：采用树形目录结构、建立存取控制表、把用户分类。25、具有通道装置的计算机系统中，通道状态字中出现下列情况时会引起I／O中断的有标准答案：A,B,C,D,E知识点解析：暂无解析三、操作系统-填空题(本题共7题，每题1.0分，共7分。)26、（）寄存器用来设定程序执行时可访问的主存空间的长度；（）寄存器用来设定程序执行时可访问的主存空问的开始地址。FORMTEXT标准答案：限长基址知识点解析：暂无解析27、把若干个等待运行的进程按一定的次序链接起来的队列称为（）；把等待资源或等待某些事件的进程也排成队列，称为（）。FORMTEXT标准答案：就绪队列等待队列知识点解析：暂无解析28、对于因硬件故障或软件失误而引起的文件被破坏，应经常采用（）和（）的办法来解决。FORMTEXT标准答案：建立副本定时转储知识点解析：暂无解析29、UNIX把可分配的磁盘块分成两类，一类是存放索引节点的（），另一类是存放文件信息的（）。FORMTEXT标准答案：索引节点区文件存储区知识点解析：暂无解析30、通常把在作业执行期间只允许一个作业独占使用的设备称为（），把可让若干个作业同时使用的设备称为（）。FORMTEXT标准答案：独占设备可共享设备知识点解析：暂无解析31、为了使操作系统能用同样的手段来启动种类繁多特性各异的外围设备，计算机硬件提供一组“（）命令”，若干条这种命令就组成了一个（）。FORMTEXT标准答案：通道通道程序知识点解析：暂无解析32、UNIX系统中，（）以字节为单位与主存交换信息，有时也把它称为（）。FORMTEXT标准答案：字符设备输入／输出设备知识点解析：暂无解析四、操作系统-简答题(本题共5题，每题1.0分，共5分。)33、哪些中断属于强迫性中断事件?标准答案：(1)硬件故障中断。(2)程序性中断事件。(3)外部中断事件。(4)输入／输出中断事件。知识点解析：暂无解析34、列举常用的进程调度算法。标准答案：(1)先来先服务调度算法。(2)最高优先级调度算法。(3)时间片轮转调度算法。(4)分级调度算法。知识点解析：暂无解析35、简述影响缺页中断率的因素有哪些。标准答案：(1)分配给作业的主存块数。(2)页面大小。(3)程序的编制方法。(4)页面调度算法。知识点解析：暂无解析36、简述虚拟没备实现的基本条件和实现原理。标准答案：(1)基本条件：实现虚拟设备必须有一定的硬件和软件条件为基础。对硬件来说，必须配置大容量的磁盘，要有中断装置和通道，具有中央处理和通道并行工作的能力。对操作系统来说，应采用多道程序设计技术。(2)实现原理：把一批作业的全部信息通过输入设备预先传送到磁盘上等待处理。在多道程序设计系统中，可从磁盘上选择若干个作业同时装入主存储器，并让它们同时执行。由于作业的信息已全部在磁盘上，故作业执行时不必再启动输入机读信息，而可以从共享的磁盘上读取各自的信息。把作业产生的结果也存放在磁盘上，而不直接启动打印机输…。直到一个作业得到全部结果而执行结束时，才把该作业的结果从打印机输出。知识点解析：暂无解析37、多线程技术有哪些明显的优越性?标准答案：(1)创建线程无须另外分配资源，因而创建线程的速度比创建进程的速度快，且系统开销小。(2)线程间的通信在同一地址空间中进行，故不需要额外的通信机制，使通信更简便，信息传递述度也更快。(3)线程能独立执行，能充分利用和发挥处理器与外围设备并行工作的能力。知识点解析：暂无解析五、操作系统-综合题(本题共4题，每题1.0分，共4分。)38、某个采用多道程序设计的计算机系统配有输入机和打印机各一台，现有程序A和程序并行执行，且程序A先开始50ms。假定程序A的执行过程为：计算50ms，打印100ms，计算50ms，打印100ms，结束；程序B的执行过程为：计算50ms，输入数据60ms，再计50ms，打印100ms，结束。当忽略调度和启动外设等所花费的时间时，回答下列问题：(1)把程序A和程序B并行执行时各自使用CPU与外设的时问用实虚线画在下图中(2)在程序开始执行直到两道程序都执行结束时，处理器的利用率是（）。(3)程序B从开始执行直到结束实际花费的时间是（）。标准答案：(1)作图：(注：程序A用实线表示，程序B用虚线表示)(2)处理器的利用率：200／400=50％。(3)程序B从开始执行直到结束实际花费的时间是：350ms。知识点解析：程序B理论需要执行的时间为260ms，由于在160ms到200ms程序A在占用CPU，所以程序B只能处于等待；另外在250ms到300ms．程序A占用打印机，所以程序B只能处于等待。总之，由于采用多道程序设计后，程序的执行会受到其他程序的影响而走走停停。39、在单道批处理系统中，有下列四个作业，采用计算时间短的作业优先的调度算法，当第一个作业进入系统后就可以开始调度，忽略调度及I／0所花的时间。(1)按上述要求填充表中空白处(2)四个作业的平均周转时间为（）。标准答案：(1)填表：(2)四个作业的平均周转时间为：(24+126+60+18)／4=57(分钟)。知识点解析：计算事件短的作业优先算法是指作业调度时依据在输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。但本题要注意：不是所有的作业都到达输入井后才开始调度，第一个作业进入系统后就可以开始调度。40、在一个单处理器的多道程序设计系统中，现在有两道作业同时执行，其中一道以计算为主，另一道以输入输出为主，你将怎样赋予作业进程占有处理器的优先数?为什么?标准答案：为了使处理器与外围设备以及外围设备之间尽可能并行工作，充分利用资源，提高处理器的效率和系统的吞吐量，要利用动态改变优先数的方法调度计算型和输入输出型的作业。从系统资源效率的角度出发，对于经常使用外围设备的进程(即以输入输出为主的进程)来说，其优先数应该高于一般计算进程的优先数。因此，在上述问题中，我们可以赋予以输入输出为主的作业以较高的处理器占用优先数，而赋予以计算为主的作业以较低的处理器占用优先数。这样可以使处理器与外围设备以及外围设备之间的并行运行，从而提高系统资源的使用效率。知识点解析：暂无解析41、请用进程通信的办法解决生产者消费者问题。标准答案：beginB：mail—box：M：message；cobeginprocessproducer：／*生产者进程*／L1：生产一个产品M：send(B，M)；gotoL1；processconsumer：／*消费者进程*／12：receive(B，M)；进行产品M的消费；gotoL2；coend；end；知识点解析：暂无解析全国自考（操作系统）模拟试卷第4套一、操作系统-单项选择题(本题共20题，每题1.0分，共20分。)1、操作系统是一种系统软件，它的职能是A、只管理软件B、只管理硬件C、既不管理硬件，也不管理软件D、既管理硬件，也管理软件标准答案：D知识点解析：操作系统是一种资源管理程序，而计算机资源包括硬件资源和软件资源。2、设计批处理操作系统时，首先应考虑的是A、交互性和响应时间B、吞吐量和周转时间C、灵活性和可适应性D、可靠性和完整性标准答案：B知识点解析：由于批处理操作系统一次性可执行一批作业，在执行作业时用户干扰，不能像分时系统那样与用户进行交互执行作业。因此，在设计这种操作系统时，应该着重考虑如何提高计算机系统的工作效率，即如何去提高计算机在单位时间内的算题量。3、操作系统的层次结构是一种外层依赖内层的关系，故管理次序从内到外应是A、存储→处理器→设备→文件B、处理器→存储→作业→文件C、处理器→存储→设备→文件D、存储→处理器→文件→设备标准答案：C知识点解析：暂无解析4、下述UNIX系统调用中，（）不属于文件操作类系统调用。A、creatB、writeC、waitD、open标准答案：C知识点解析：wait属于控制类系统调用。5、引入多道程序设计技术后，提高了整个系统效率，但（）不属其范畴。A、提高了处理器的利用率B、充分利用外围设备资源C、发挥了处理器与外围设备以及外围设备之间并行工作能力D、提高了程序运行速度标准答案：D知识点解析：多道程序设计能提高资源使用效率，增加单位时间的算题量。但是对每个计算问题来说，从算题开始到全部完成所需的计算时间可能要延长。6、（）中断是自愿中断。A、程序B、外部C、I／OD、访管标准答案：D知识点解析：自愿中断是正在运行的进程执行一条“访管指令”请求系统调用为其服务所引起的中断，也称为访管中断。7、响应比最高者优先算法综合考虑了作业的等待时间和计算时间，把响应比定义为A、作业等待时间与计算时间之比B、作业计算时间与等待时间之比C、作业周转时间与等待时间之比D、作业周转时间与计算时间之比标准答案：A知识点解析：响应比=等待时间/计算时间8、下述（）不是存储器管理功能。A、主存空间的分配和回收B、主存空间的共享和保护C、辅存空间的管理D、实现地址转换标准答案：C知识点解析：存储管理担负着对主存储器空间进行管理的职责，关于辅助存储器空间的管理属于文件系统的范畴。9、文件按其保护级别可分为A、临时文件、永久文件、档案文件B、系统文件、库文件、用户文件C、输入文件、输出文件、输入输出文件D、只读文件、执行文件、读写文件标准答案：D知识点解析：暂无解析10、页面调度算法中，总是选择被访问次数最少的页面调出的算法称为（）调度算法。A、FIFOB、LFUC、LRUD、随机标准答案：B知识点解析：FIFO是指先进先出调度算法；LFU是指最近最不经常使用调度算法；LRU是指最近最久未使用调度算法。11、下列存储管理方案中，能实现虚拟存储器的是A、单用户连续方式B、固定分区方式C、可变分区方式D、页式存储方式标准答案：D知识点解析：对单用户连续方式、固定分区方式和可变分区方式都不能实现虚拟存储器。因单用户连续方式和固定分区方式都没有硬件的地址转换机构支撑，可变分区方式为作业分配的主存区域是连续的，且硬件的地址转换机构把绝对地址不在限定范围时作地址错误处理。对页式存储结构则可采用虚拟存储管理技术为用户提供虚拟存储器。12、某若干相同数据项(姓名，学号，性别，出生年月，总成绩)组成的记录式文件，数据项（）能作为记录的主键。A、学号B、性别C、姓名D、总成绩标准答案：A知识点解析：主键是指能用来唯一地标识某个记录的数据项。13、以下措施中不能达到文件保密目的的是A、隐蔽文件目录B、设置口令C、使用密码D、设置文件属性为只读标准答案：D知识点解析：常用的保密措施有：隐蔽文件目录、设置口令、使用密码。14、UNIX规定每个进程最多同时打开的文件数为A、1B、5C、15D、20标准答案：C知识点解析：UNIX允许一个进程同时打开多个文件，但规定每个进程最多同时打开15个文件。15、对随机存取的文件只能在磁盘上组织成A、顺序文件B、链接文件C、索引文件D、以上方式都可以标准答案：C知识点解析：暂无解析16、临界区是指并发进程中访问共享资源的A、管理信息段B、信息存储段C、数据段D、程序段标准答案：D知识点解析：暂无解析17、若有n个进程都要读某个共享文件，但系统限制最多允许m个进程(n＞m＞1)同时读文件，用PV操作管理时不可能出现的信号量之值为A、IB、m-nC、mD、n标准答案：D知识点解析：信号量中最大的资源个数是m，不可能出现可使用的资源个数为n。18、在哲学家就餐问题中，若仅提供5把叉子，则同时要求就餐的人数最多不超过（）个(最大数)时，一定不会发生死锁。A、2B、3C、4D、5标准答案：C知识点解析：暂无解析19、某系统有资源若干类，每类中有多个资源，下列错误的描述是A、同类中各个资源从使用的角度来说都是等价的B、允许每个进程可以占用不同类中的多个资源C、若无循环等待资源现象发生则系统无死锁D、若出现了循环等待资源现象则系统中就形成了死锁标准答案：D知识点解析：暂无解析20、若采用的资源分配策略能破坏形成死锁的四个必要条件之一，则可防止死锁。但是，经常不采用破坏A、互斥使用资源条件B、占有且等待资源条件C、不可抢夺资源条件D、循环等待资源条件标准答案：A知识点解析：要使互斥使用资源的条件不成立，唯一的办法是允许进程共享资源。但是在计算机系统中，往往由于资源本身的固有特性，使得大多数资源都必须互斥使用。所以要想破坏“互斥使用资源”这个条件经常是行不通的。二、操作系统-多项选择题(本题共5题，每题1.0分，共5分。)21、辅助存储器的特点有标准答案：A,C知识点解析：暂无解析22、下列选项中，对中断优先级描述正确的有标准答案：A,B,C知识点解析：中断优先级是按中断事件的重要性和紧迫程度来确定的，是存硬件设计时固定的。一般情况下，优先级的高低顺序依次为硬件故障巾断、自愿中断、程序性中断、外部中断、输入／输出中断。23、当硬件响应中断后，UNIX处理程序的工作可分为三个阶段标准答案：A,C,E知识点解析：暂无解析24、下列存储管理方式中，采用动态重定位方式的有标准答案：C,D,E知识点解析：重定位方式包括静态重定位和动态重定位两种。存储管理方案中的单用户连续存储管理和固定分区存储管理采用静态重定位，而可变分区存储管理、页式存储管理和页式虚拟存储管理则采用动态重定位。25、通道命令的格式构成包括标准答案：A,B,C,D知识点解析：暂无解析三、操作系统-填空题(本题共7题，每题1.0分，共7分。)26、从资源管理的观点看，操作系统的功能可分为（）、（）、文件管理和设备管理。FORMTEXT标准答案：处理器管理存储管理知识点解析：暂无解析27、操作系统程序占用中央处理器时，应让中央处理器在（）下工作，而用户程序占用中央处理器时，应让中央处理器存（）下工作。FORMTEXT标准答案：管态目态知识点解析：暂无解析28、采用分页式存储管理时，相对地址由两部分组成：（）和（）。FORMTEXT标准答案：页号页内地址知识点解析：暂无解析29、磁盘存储空间中的每一块的位置可以由三个参数决定，它们是（）、磁头号和（）。FORMTEXT标准答案：柱面号扇区号知识点解析：暂无解析30、从对文件信息的存取次序考虑，存取方式可以分成两种：（）和（）。FORMTEXT标准答案：随机仔取顺序存取知识点解析：暂无解析31、操作系统中实现虚拟设备的功能模块是在计算机控制下通过联机的外围设备同时操作来实现其功能的，我们将这个功能模块称为（）。它由预输入程序、井管理程序、（）三部分组成。FORMTEXT标准答案：斯普林系统缓输出程序知识点解析：暂无解析32、（）是进程中可独立执行的子任务。一个进程中可以有（）个线程。FORMTEXT标准答案：线程、一或多知识点解析：暂无解析四、操作系统-简答题(本题共5题，每题1.0分，共5分。)33、在UNIX系统中，对中断事件和异常情况的处理过程有什么区别?标准答案：(1)在对异常情况进行处理时，处理器的中断优先级一般是不改变的。而在对中断事件进行处理时，则可以修改处理器的中断优先级。(2)对异常情况的处理总是在产生异常情况的那个进程的核心栈上进行。而对中断事件的处理，则离开产生事件的进程而在系统的中断栈上进行。知识点解析：暂无解析34、简述文件系统执行“删除”操作的主要工作有哪些。标准答案：(1)在指定的设备上让用户装上含有该文件的存储介质。(2)检查文件是否已关闭，若否，则请先调用“关闭”操作。(3)在文件目录中删除该文件的目录项。(4)收回该文件占用的存储空间。知识点解析：暂无解析35、在UNIX系统中，对目录文件的存取权限有读、写、执行，请说明各自的含义。标准答案：(1)读：可以读该目录。(2)写：可以增、删这个目录中的目录项，从而改变目录内容。(3)执行：可以为寻找一个文件而搜索这个目录。知识点解析：暂无解析36、什么叫进程的互斥和进程的同步?标准答案：进程的互斥是指当有若干进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用该资源，其他要使用它的进程必须等待，直到该资源的占用者释放了该资源。进程的同步是指并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。知识点解析：暂无解析37、若允许多个进程同时使用共享文件时，为保证文件信息的安全，这些进程应遵循哪些规则？标准答案：(1)多个进程可以同时读共享文件。(2)任何一个进程在对共享文件进行修改时，不允许其他进程对该共享文件进行读或修改。(3)当有进程在读共享文件时，不允许任何进程去修改该共享文件。知识点解析：暂无解析五、操作系统-综合题(本题共4题，每题1.0分，共4分。)38、设有13个同类资源可供4个进程共享，进程对资源的需求量和资源已分配情况如下表所示：请问：系统该如何分配剩余的资源使系统处于安全状态?标准答案：系统先把剩余的1个资源分配给进程P1，待进程P1执行完后再将回收的4个资源全部分配给进程P3，待进程P3执行完后再将回收的8个资源全部分配给进程P2，待进程P2执行完后再将回收的11个资源分配10个资源给P4。按照这样的次序给进程分配资源，则可使系统处于安全状态。知识点解析：所谓的系统处于安全状态是指操作系统能保证所有的进程在有限的时间内得到需要的全部资源。处于安全状态的系统不会发生死锁，而处于不安全状态的系统可能会发生死锁。39、某程序在执行时依次要访问的页号为5、1、0、2、0、3、2、4、5、4、3、6、3、4，现在只有三个主存块可供使用。若采用LRU调度算法会产生几次缺页中断?依次调出的页号是什么?标准答案：采用LRU调度算法共产生6次缺页中断，依次调出的页号为：5、1、0、3、2、5。知识点解析：LRU是最近最久未使用调度算法的英文缩写，其调度思想是：最近经常被使用到的页很可能马上还要被访问，因此不能把它调出。相反如果在过去一段时间里没有被访问过的页，在最近的将来也可能暂时不会被访问。所以需要装入新页时，应选择在最近一段时间里最久没有被使用过的页调出。具体调度流程如下图所示：40、某系统采用可变分区方式管理主存，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为36K、27K、10K、185K、70K。现有五个作业J1、J2、J3、J4、J5、J6先后要入主存储器，它们各需主存20K、32K、45K、170K、10K。若采用最优适应分配算法，请将分配情况填入下面分配后的图中。(要求将作业名和剩余的空闲区大小都填入图中)标准答案：知识点解析：最优适应分配算法的分配思想：按作业要求从所有的空闲区中挑选一个能满足作业要求的最小空闲区，这样可保证不去分割一个更大的区域，使装入大作业时比较容易得到满足。41、若现在读写磁头正在55号柱面上执行输入／输出操作，而等待访问者依次要访问的次序为42，23，67，87，70，95，120，180。若采用最短寻找时间优先调度算法写出扫描次序。标准答案：采用最短寻找时间优先调度算法的扫描次序为：67、70、87、95、120、180、42、23。知识点解析：最短寻找时间优先调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行，而不管访问者到来的先后次序。本题具体的扫描路径见下图：全国自考（操作系统）模拟试卷第5套一、操作系统-单项选择题(本题共20题，每题1.0分，共20分。)1、在操作系统形成过程中，被称为初级操作系统的是指A、汇编语言B、设备驱动程序C、控制台D、管理程序标准答案：D知识点解析：在操作系统形成过程中，设备驱动程序被称为最原始的操作系统；管理程序被称为最初级的操作系统。2、下面关于操作系统的描述中，正确的是A、分时系统不一定都具有人机交互功能B、由于采用了分时技术，用户真正独占了计算机系统的资源C、批处理作业必须具有控制作业执行的说明书D、从响应时间的角度来看，实时系统与分时系统差不多标准答案：C知识点解析：批处理操作系统是采用批量化处理作业的方式进行工作，因此用户须预先写好作业说明书控制作业的执行。3、由多台计算机组成的一个网络，网络中各台计算机之间无主次之分，任意两台计算机可以通信，它们共享网络中的资源，系统中的若干台计算机可相互协作完成同一任务。实现这样功能的操作系统是A、批处理单道系统B、批处理多道系统C、网络操作系统D、分布式操作系统标准答案：D知识点解析：分布式计算机系统是由多台计算机组成的一种特殊的计算机网络。为分布式计算机系统配置的操作系统称为分布式操作系统。分布式操作系统能使系统中若干台计算机相互协作完成一个共同的任务，或者说把一个计算问题可以分成若干个子计算，每个子计算可以在计算机系统中的各计算机上并行执行。4、下列选项中属于非特权指令的是A、启动I／OB、设置中断屏蔽C、传送PSWD、trap标准答案：D知识点解析：允许用户程序中直接使用的指令称为非特权指令。trap指令是UNIX系统的访管指令，它是一条在用户态下运行的指令。5、进程运行过程中发生等待事件时，负责把进程状态改为等待态的是A、创建原语B、撤销原语C、阻塞原语D、唤醒原语标准答案：C知识点解析：暂无解析6、原语应是A、操作系统中的一个函数B、操作系统中的一个过程C、操作系统中的一个执行不可中断的过程D、操作系统中的一个执行可中断的函数标准答案：C知识点解析：暂无解析7、在UNIX系统中，进程的最后状态是A、运行状态B、睡眠状态C、创建状态D、僵死状态标准答案：D知识点解析：僵死状态是UNIX进程消亡前的暂时状态，它是进程的最后状态，再也不会转换成其他状态。8、电源电压超出固定范围，则要发生A、硬件故障中断B、程序性中断事件C、外部中断事件D、输入／输出中断事件标准答案：A知识点解析：硬件故障中断是由计算机故障造成的。例如，电源电压超出规定范围，主存储器读写时发生校验错等。9、在允许中断嵌套处理的系统中，不能屏蔽的中断是A、程序性中断B、硬件故障中断C、自愿中断D、输入／输出中断标准答案：C知识点解析：自愿性中断也称访管中断，这是正在运行的进程所期望的中断事件，是正在运行的进程执行一条“访管指令”请求系统调用为其服务所引起的中断。它不能被屏蔽。10、单用户连续存储管理不适用于A、个人计算机B、专用计算机C、单道程序系统D、多道程序系统标准答案：D知识点解析：由于单用户连续存储管理只允许主存储器中有一个用户作业，所以不适合多道程序系统(多道程序系统的前提是允许多个作业进驻主存储器)。11、在固定分区存储管理方式中，为实现存储保护，处理器设置了一对寄存器A、下限寄存器和限长寄存器B、界限寄存器和限长寄存器C、下限寄存器和上限寄存器D、基址寄存器和限长寄存器标准答案：C知识点解析：暂无解析12、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（）进行排列。A、地址从大到小B、地址从小到大C、长度从大到小D、长度从小到大标准答案：D知识点解析：最优适应分配算法是按作业要求从所有的空闲区中挑选一个能满足作业要求的最小空闲区，这样可保证不去分割一个更大的区域，使装入大作业时比较容易得到满足。在实现这种算法时，可把空闲区按长度以递增次序登记在空闲区表中。分配时顺序查找空闲区表，可总是从最小的一个空闲区开始查找。13、下列选项中，关于二级页表的描述正确的是A、第一级是页面组表，整个系统一张B、第一级是页面组表，每个作业一张C、第二级是组内页面表，每个系统一张D、第二级是组内页面表，每个作业一张标准答案：B知识点解析：在二级页表中，第一级是页面组表，每个作业一张，用来指出二级页表的存放地址；第二级是组内页面表。每组一张，用来指出每个页在主存中的块号。14、在UNIX系统中，系统打开文件表fi