操作系统原理模拟卷

第1页共6页《操作系统原理》模拟卷一、单项选择题（共40小题，每小题2分，共60分）1.操作系统是一种系统软件，它。A.控制程序的执行B.管理计算机系统的资源C.方便用户使用计算机D.管理CPU2.分时系统中，当用户数目为100时，为保证响应不超过2秒；此时的时间片最大应为。A.10毫秒B.20毫秒C.50毫秒D.200毫秒3.下列选择中，不是操作系统关心的主要问题，A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器4.在设计实时操作系统时，首先要考虑的是。A.灵活性和可适应性B.交互性和响应时间C.周转时间和系统吞吐量D.实时性和可靠性5.如果分时操作系统的时间片一定，那么，则响应时间越长。A．用户数越少B．用户数越多C．内存越少D．内存越多6.不是一个操作系统环境。A．IntelB．WindowsvistaC．LINUXD．Solaris7.对于记录型信号量，在执行一次P操作(或wait操作)时，信号量的值应当为减1；当其值为时，进程应阻塞。A.大于0B.小于0C.大于等于0D.小于等于08.一个进程释放一种资源将有可能导致一个或几个进程。A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9.在一单个处理机系统中，若有5个用户进程，假设当前时刻处于用户态（usermode），处于就绪态的用户进程最多有个。A.1B.2C.3D.410.下列几种关于进程的叙述，最不符合操作系统对进程的理解。A.进程是在多程序环境中的完整的程序B.进程可以由程序、数据和进程控制块描述C.线程（Thread）是一种特殊的进程D.进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单元11.通常用户进程被建立后，。A．便一直存在于系统中，直到被操作人员撤消B．随着进程运行的正常或不正常结束而撤消C．随着时间片轮转而撤消与建立D．随着进程的阻塞或唤醒而撤消与建立12.在所学的调度算法中，能对紧急作业进行及时处理的调度算法是。A.FCFS调度算法B.短作业优先调度算法C.时间片轮转法D.基于优先权的剥夺调度算法13.当时，进程从执行状态转变为就绪状态。A.进程被调度程序选中B.时间片到第2页共6页C.等待某一事件D.等待的事件发生14.系统中有n(n2)个进程，并且当前没有执行进程调度程序，则不可能发生。A.没有运行进程但有2个就绪进程，剩下的n-2个进程处于等待状态B.有一个运行进程和n-1个就绪进程，但没有进程处于等待状态C.有一个运行进程和1个就绪进程，剩下的n-2个进程处于等待状态D.有一个运行进程，没有就绪进程，剩下的n-1个进程处于等待状态15.计算机操作系统中，若P、V操作的信号量S初值为2，当前值为-1，则表示有等待进程。A.0个B.1个C.2个D.3个16.设两个进程共用一个临界区的互斥信号量mutex，当mutex=0时表示：。A.一个进程入了临界区，另一个进程等待B.没有一个进程进入了临界区C.只有一个进程进入了临界区D.两个进程都在等待对于两个并发进程，互斥信号量为mutex，则mutex的初值为1，任何时刻只能有一个进程访问临界区。若没有进程进入临界区，则mutex为1；若一个进程进入临界区，另一个进程在等待进入，则mutex为-1；若一个进程进入临界区，则mutex为0；不可能出现两个进程都进入临界区的情况。本题答案为B。17.操作系统中,死锁的概念是指。A.程序死循环B.硬件发生故障C.两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源D.系统停止运行18.在可变分区式内存管理中，倾向于优先使用低址部分空闲区的算法是。A.最佳适应算法B.最坏适应算法C.首次适应算法D.循环适应算法19.把逻辑地址转变为内存的物理地址的过程称作。A.编译B.连接C.运行D.地址映射20.在分页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问主存。A.1次B.2次C.3次D.4次21.下述_____页置换算法会产生Belady奇异现象。A.先进先出B.最近最少使用C.最不经常使用D.最佳22.采用段式存储管理的系统中,若地址用24位表示，其中8位表示段号,则允许每段的最大长度是_____。A.224B.216C.28D.23223.在虚拟分页存贮管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为。A.决定淘汰页页面调出缺页中断页面凋入B.决定淘汰页页面调入缺页中断页面凋出C.缺页中断决定淘汰页页面调出页面凋入D.缺页中断决定淘汰页页面调入页面凋出24.采用不会产生内部碎片（零头）。A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理25.磁盘调度算法总是从等待访问者中挑选等待时间最短的那个请求先执行。第3页共6页A.先来先服务B.最短寻找时间优先C.电梯D.单向扫描26.对移动臂磁盘的一次信息传输所花费的时间由三部分组成，它们是。A.传送时间，延迟时间和寻找时间B.旋转等待时间，延迟时间和寻找时间C.磁头移动时间，延迟时间和寻找时间D.延迟时间，移动时间和等待时间27.下列第项不是文件系统的功能?A.文件系统实现对文件的按名存取B.负责实现数据的逻辑结构到物理结构的转换C.提高磁盘的读写速度D.提供对文件的存取方法和对文件的操作28.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用。A.重名翻译B.约定C.多级目录D.路径29.对一个文件的访问，常由_____共同限制.A.用户访问权限和文件属性B.用户访问权限和用户优先级C.优先级和文件属性D.文件属性和口令30.为防止系统故障造成系统内文件受损，常采用方法来保护文件。A.存取控制矩阵B.备份C.口令D.加密二、综合题（共4小题，共计40分）31.假定在一个处理机上执行以下五个作业（或进程）：（本题10分）作业号到达时间运行时间A04B13C25D32E44（1）画出采用先来先服务（FCFS）调度算法时调度图，并计算每个作业的周转时间和计算平均周转时间。（2）画出采用最短作业优先（SJF）调度算法时调度图，并计算每个作业的周转时间和计算平均周转时间。32.某虚拟存储系统，用户程序空间共有32个页，每页lKB，主存为16KB。假定某时刻系统为用户的第0、l、2、3页分别分配到物理块号为5、10、4、7中，试分别写出虚拟地址1234和2345的页号和页内地址，并将虚拟地址变换为物理地址。（本题10分）33.在一个请求分页系统中，假如系统分配给一个进程的物理块数为3，且此进程的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。分别采用FIFO和LRU页面置换算法时，计算出程序访问过程中所发生的缺页过程和缺页次数。（本题8分）第4页共6页34.在生产者和消费者问题中，多个生产者进程（ProducerProcess）和多个消费者进程（ConsumerProcess）共享一个大小为8的缓冲区，他们的信号量和共享变量设置如下：（本题12分）intnextc=0,nextp=0,buf[8];第5页共6页semaphorefull;empty;mutex;生产者进程和消费者进程问题的算法描述如下：ProducerProcess:ConsumerProcess:intitemp;intitemc;while(1){while(1){1itemp=rand();//Generateanumber1wait(full);2wait(empty);2wait(mutex);3wait(mutex);3itemc=buf[nextc];4buf[nextp]=itemp;4nextc=(nextc+1)%8;5nextp=(nextp+1)%8;5signal(mutex);6signal(mutex);6signal(empty);7signal(full);7coutitemcendl;}}（1）生产者进程和消费者进程的临界区是哪些？生产者进程的临界区是第4行和第5行；消费者进程的临界区是第3行和第4行。（2）信号量full、empty和mutex的初值是多少?信号量full、empty和mutex的初值分别是：empty=8，full=0,mutex=1（3）如果对调生产者进程中的两个P操作即第2行和第3行，以及对调消费者进程中的两个P操作即第1行和第2行，如下所示。可能发生什么情况？ProducerProcessConsumerProcess……1itemp=rand();//Generateanumber1wait(mutex);2wait(mutex);2wait(full);3wait(empty);3itemc=buf[nextc];…系统可能会产生死锁。例如，生产者进程得到信号量mutex，但是没有空缓冲区即empty≤0时，此时生产者进程阻塞；而消费者进程又无法得到信号量mutex，此时消费者进程也阻塞，系统产生了死锁。（4）上面的生产者和消费者同步算法有一个缺点，在有空缓冲区时，当消费者进程正在临界区时，生产者进程必须等待，反之亦然。您如何可以解决这个问题，以提高生产者和消费者进程之间并发？写出新的生产者进程和消费者进程的同步算法。增加一个信号量mutex1，初值为1，其算法如下：ProducerProcessConsumerProcessintitemp;intitemc;while(1){while(1){1itemp=rand();//Generateanumber1wait(full);2wait(empty);2wait(mutex);3wait(mutex1);3itemc=buf[nextc];4buf[nextp]=itemp;4nextc=(nextc+1)%8;5nextp=(nextp+1)%8;5signal(mutex);6signal(mutex1);6signal(empty);7signal(full);7coutitemcendl;第6页共6页}}