计算机操作系统复习习题+考研题

操作系统第二章复习题一、选择最合适的答案1.用P、V操作管理临界区时，信号量的初值一般应定义为（C）。A.–1B.0C.1D.任意值2.有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（A）。A.1至–(m-1)B.1至m-1C.1至–mD.1至m3.在下面的叙述中，正确的是（C）。A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源4.对进程间互斥地使用临界资源，进程可以（D）A.互斥地进入临界区B.互斥地进入各自的临界区C.互斥地进入同一临界区D.互斥地进入各自的同类资源的临界区5.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1时表示（B）。A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1时表示（A）。A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待7．当一进程因在记录型信号量S上执行P(S)操作而被阻塞后，S的值为（B）。A.0B.0C.≥0D.≤08．当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一进程后，S的值为（D）。A.0B.0C.≥0D.≤09．如果信号量的当前值为-4，则表示系统中在该信号量上有（A）个进程等待。A.4B.3C.5D.010．若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（B）。A.3，2，1，0B.3，2，1，0，-1C.4，3，2，1，0D.2，1，0，-1，-211．若信号S的初值为2，当前值为-1，则表示有(B)个等待进程？A.0B.1C.2D.312．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（C）。A.3B.1C.2D.013．并发进程之间（D）A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥14．在操作系统中，有一组进程，进程之间具有直接相互制约性。这组并发进程之间（B）。A.必定无关B.必定相关C.可能相关D.相关程度相同15.（A）操作不是P操作可完成的。A.为进程分配处理机B.使信号量的值变小C.可用于进程的同步D.使进程进入阻塞状态16.下列步骤中，（C）不是创建进程所必须的。A建立一个进程控制块B为进程分配内存C为进程分配CPUD将其控制块放入就绪队列17.在进程管理中，当（b）时，进程从运行状态变为就绪状态。A进程被调度程序选中B时间片用完C等待某一个事件发生D等待的事件发生18.进程和程序的最根本区别在于（B）。A对资源的占有类型和数量。B进程是动态的，而程序是静态的。C看它们是否能够并发地在处理机上运行D进程规模较小，程序规模较大19.一个进程被唤醒意味着（C）。A该进程的优先数变大B该进程获得了CPUC该进程从阻塞状态变为就绪状态D该进程排在了就绪队列的队首20.进程的3种状态之间，下列（C）转换是不能进行的。A就绪状态到运行状态B运行状态到阻塞状态C阻塞状态到运行状态D阻塞状态到就绪状态21.下列情况下，在（A）时，进程从阻塞状态转换到就绪状态。A等待的某事件已经发生了。B时间片用完了C分配到必要的资源并获得了处理机D等待某事件22.下面对父进程和子进程的叙述中，正确的是（BD）。A父进程创建子进程，因此父进程执行完了，子进程才能运行。B父进程和子进程之间可以并发执行C撤消子进程时，应同时撤消其父进程D撤消父进程时，应同时撤消其子进程23.某进程所申请一次打印事件结束，则该进程的状态可能发生改变是（D）A运行状态转变到就绪状态B阻塞状态转变到运行状态C就绪状态转变到运行状态D阻塞状态转变到就绪状态24.下列哪一个体现了原语的主要特点?(D)A并发性B异步性C共享性D不可分割性25.在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使请求I/O的一个执行状态的进程进入（D）状态。A活动就绪B静止就绪C活动阻塞D静止阻塞26.如果单CPU系统中有n个进程，则就绪队列中进程的个数最多可达到（C）个。An+1BnCn-1D127.在分时系统中，下列描述中，（C）不属于响应时间的一部分。A处理机对请求信息进行处理的时间B从键盘输入的请求信息传送到处理机的时间C请求信息在外存队列上排队等待的时间D所形成的响应回送到终端显示器的时间28.信箱通信是一种（B）通信方式。A直接B间接C低级D信号量29.操作系统通过（B）对进程进行管理。AJCBBPCBCDCTDCHCT30.临界区是（C）。A一个缓冲区B一段共享数据区C一段程序D一个互斥资源二、选择所有正确的答案1.有关进程的描述中，（AC）是正确的。A.进程执行的相对速度不能由进程自己来控制B.利用信号量的P.V操作可以交换大量信息C.同步是指并发进程之间存在的一种制约关系D.并发进程在访问共享资源时，不可能出现与时间有关的错误2.下列资源中，(ACD)是临界资源。A.打印机B.非共享的资源C.共享变量D.共享缓冲区3.进程从执行状态转换到阻塞状态的可能原因是(BD).A.时间片完B.需要等待其它进程的执行结果C.执行了V操作D.执行了P操作4.进程从阻塞状态转换到就绪状态的可能原因是(BC).A.时间片完B.其它进程执行了唤醒原语C.执行了V操作D.执行了P操作5.在单处理机系统中，设系统中有n个进程（n2）,且当前处理机没有执行进程调度程序，下述情况哪些可能发生（BCD）。A.没有运行的进程，有2个进程处于就绪状态，n个进程处于等待状态。B.一个进程处于运行状态，n-1个进程处于等待状态。C.一个进程处于运行状态，1个进程处于就绪状态，n-2个进程处于等待状态。D.一个进程处于运行状态，n-1个进程处于就绪状态，没有进程处于等待状态三、判断正误，错误的简要说明理由1．一个临界资源可以对应多个临界区。(T)2．互斥地使用临界资源是通过互斥地进入临界区实现的。(F)表达不确切，应该是互斥的进入同类临界区。3．同步信号量的初值一般为1。(F)互斥信号量的初值一般为1；而同步信号量的初值应视具体情况而定。4．生产者－消费者问题是一个既有同步又有互斥的问题。(T)5．进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此，进程A、C必须互斥执行。(F)不具有传递性。6.单道程序系统中程序的执行也需要同步和互斥。(F)单道程序系统不具有并发性，因此不需要同步和互斥7.P、V操作都是原语操作。（）8.进程执行的相对速度不能由进程自己来控制。（）9.利用信号量的P、V操作可以交换大量信息。（）10.同步是指并发进程之间存在的一种制约关系。（）11.一般来说，用户进程的PCB存放在用户区，系统进程的PCB存放在操作系统系统区。（）12.进程可以由程序、数据和进程控制块描述。（）13.进程是程序在一个数据集合上的过程，它是系统进行资源分配和调度的一个独立单位。（）。操作系统第三章总复习题一、单选题1、进程调度又称低级调度，其主要功能是（D）。A．选择一个作业调入内存B．选择一个主存中的进程调出到外存C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行2、若进程P一旦被唤醒就能够投入运行，系统可能为（D）。A．分时系统，进程P的优先级最高B．抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C．就绪队列为空队列D．抢占调度方式，P的优先级高于当期运行的进程。3、一个进程P被唤醒后,（D）。A．P就占有了CPU。B．P的PCB被移到就绪队列的队首。C．P的优先级肯定最高D．P的状态变成就绪4、若当期运行进程（C）后，系统将会执行进程调度原语。A执行了一个转移指令B要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。C执行了一条I/O指令要求输入数据。D执行程序期间发生了I/O完成中断。5、当系统中（C）时，系统将不会执行进程调度原语。A．一个新进程被创建B．当前进程执行了P操作。C．在非抢占调度中，进程A正在运行而进程B恰好被唤醒。D．分时系统中时间片用完。6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（B）。A该进程的优先级最高B就绪队列为空C该进程最早进入就绪队列D该进程是一个短进程7、实时系统中采用的调度算法可以有如下几种：1、非抢占优先权调度算法2、立即抢占优先权调度算法3、时间片轮转调度算法4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（B）。A1-3-2-4B3-1-4-2C3-1-2-4D1-3-4-28、三种主要类型的OS中都必须配置的调度（C）。A作业调度B中级调度C低级调度DI/O调度9、设系统中n个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（C）个。Am*n+1Bn*m+nCn*m+1-nD无法预计注：可以这样理解N个进程，都需要M个资源，最坏的一种情况是：每个进程都占有M-1个资源，都得不到M个资源，总共资源数(m-1)*n。(m-1)*n加上一个资源后，就至少有一个进程拥有M个资源，不会发生死锁。10、死锁的预防方法中，不太可能的一种方法使（A）。A摈弃互斥条件B摈弃请求和保持条件C摈弃不剥夺条件D摈弃环路等待条件11、某系统采用了银行家算法，则下列叙述正确的使（B）A系统处于不安全状态时一定会发生死锁B系统处于不安全状态时可能会发生死锁C系统处于安全状态时可能会发生死锁D系统处于安全状态时一定会发生死锁12、下列进程调度算法中，（A）可能会出现进程长期得不到调度的情况。A．静态优先权法B抢占式调度中采用动态优先权调度C分时处理中的时间片轮转调度算法D非抢占调度中采用FIFO算法13、采用动态优先权的调度算法中，如果所有的进程都具有相同优先权初值，则此时的优先权调度算法实际上和（A）相同。A先来先服务调度算法B短作业优先调度算法C时间片轮转调度算法D长作业优先调度算法14、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（C）也可能产生死锁。A．进程优先权B资源的线性分配C．进程推进顺序D分配队列优先权15、在分时操作系统中，进程调度经常采用（C）算法。A先来先服务B最高优先权C时间片轮转D随机16、资源的按序分配策略可以破坏（D）条件。A互斥使用资源B占有且等待资源C不可剥夺资源D环路等待资源17、银行家算法在解决死锁问题中是用于（B）的。A预防死锁B避免死锁C检测死锁D解除死锁18、（B）优先权是在创建了进程时确定的，确定之后在整个运行期间不再改变。A先来先服务B静态C动态D短作业19、在下列解决死锁的方法中，属于预防策略的是（B）。A银行家算法B有序资源分配法C死锁检测法D安全性算法20、（D）算法不适合作业调度。A先来先服务B短作业优先C最高优先权优先D时间片轮转二、判断题1、进程调度算法各种各样，但是如果选择不当，就会造成死锁。（F）2、优先权调度算法中，在考虑静态优先权时，一般计算进程的优先权高于磁盘I/O进程的优先权.(F)3、安全状态使没有死锁的状态，非安全状态是有死锁的状态。（F）4、安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。（F）5、安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。（F）6、安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。（T）操作系统第四章复习题一、选择题1、在可变式分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减一的情况是（D）。A无上邻空闲区，也无下邻空闲区B有上邻空闲区，但无下邻空闲区C有下邻空闲区，但无上邻空闲区D有上邻空闲区，也有下邻空闲区2、分区式存储器管理方式，每个程序（B）。A一定在分区中连续，部分存放B一定在分区中连续，整体存放C可以在分区中不连续，整体存放D可以在分区中连续