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