全真模拟试题五

《全真模拟试题五》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、全真模拟试题五6.5.1单项选择题1.以下不可能引起进程调度的是。A.一个进程完成工作后被撤销B.一个进程从就绪状态变成了运行状态C.一个进程从等待状态变成就绪状态D.一个进程从运行状态变成了等待状态或就绪状态2.若系统中有5台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许个进程参与竞争，而不会发生死锁。A.5B.2C・3D.43.“可抢占”和“不可抢占”的优先级调度算法相比oA.前者开销小B.前者开销大C.两者开销大致和同D.两者开销不能相比4.某页式存储管理系统中，地址寄存器长度为24位，其中页号占

2、14位，则主存的分块大小是字节。A.210B.10C・214D・2245.进行成组操作时，必须使用主存缓冲区，缓冲区的长度等于oA.平均逻辑记录长度乘以成组块因了B.最大逻辑记录长度乘以成组块因了C.最小逻辑记录长度乘以成组块因子D.逻辑记录长度6.允许多个用户同时使用同一个共享文件时，下列做法通常是不对的。A.不允许多个写者同时对共享文件执行写操作B.不允许读者和写者同吋使用共享文件C.允许读者和写者同吋使用共享文件D.允许多个用户同时打开共享文件执行读操作7.若在磁盘格式化时把每个盘面划分成大小相等的10个扇面，磁盘的转速为20

3、ms/圈,则传送一块信息所需的时间为ms。A.2B.1C.20D.101.在下列叙述屮，正确的是。A.死锁就是死循环B.简单轮转法中，高优先数的进程每轮都优先运行C.Windows系统中，系统配置文件可以实现把系统的全部放到高端内存D.批处理系统屮，对作业的控制意图是靠作业说明书来实现的，用户不能控制作业的执行2.在非剥夺调度方式下，运行进程执行V操作之后oA.不变B.要变C.可能要变D.可能不变3.当对信号量进行V操作之后，。A.当S<0,进程继续执行B.当S>0,要唤醒一个就绪进程C.当SW0,要唤醒一个等待进程D.当SW0,要

4、唤醒一个就绪进程6.5.2综合应用题4.有一个矩阵VarA：array[1100,1100]ofinteger：以行为先进行存储。有一个虚存系统，物理内存共有三页，其中一页用来存放程序，其余两页用于存放数据。假设程序已经在内存中占一页，其余两页空闲。程序A：fori:=1t0100doforj=lto100doA[i,j]:=0;程序出forj:=1to100dofori:=1to100doA[i,j]:=0;若每页可存放200个整数，程序A和程序B的执行过程各会发生多少次缺页?试问：若每页只能存放100个整数呢？以上说明了什么问题

5、。12•某系统采用不能移动已在主存储器屮作业的可变分区方式管理主存储器，现有供用户使用的主存空间100KB,系统配有4台磁带机，有一批作业，其运行情况如表6-7所示。表6-7作业运行情况作业序号进输入井时间耍求计算时间需要主存容量申请磁带机数110:0025min15KB2台210:2030min60KB1台310:3010min50KB3台410:3520min10KB2台510:4015min30KB2台该系统采用多道程序设计技术，对磁带机采取静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用“先来先服务调度算法

6、”和“计算时间最短优先算法”选中作业执行的次序及平均周转时间。全真模拟试题五解析6.5.1单项选择题1.［分析］可能引起进程调度的情况有：一个进程从运行状态变成了等待状态，一个进程从运行状态变成了就绪状态，一个进程从等待状态变成了就绪状态或者一个进程完成工作后被撤销。而“一个进程从就绪状态变成了运行状态”是一次进程调度完成时的情况，因此，选项B不可能引起进程调度。B2.［分析］判断一个系统是否发生了死锁，方法有很多种，可以用资源分配图，也可以用下面的公式。其中X是进程最大需求量，M是系统中某资源的个数，N是进程个数。当时当时当进程的

7、最大需求量不超过X时，系统不会发生死琐。将M二5,X二2代入公式,可得N=4o事实上，在本题中，5台设备，由4个进程分，至少有一个进程可以获得2台设备（即满足全部需求），所以该进程迟早可以完成，然后释放所占资源，其他进程就可以继续运行至结束。若再增加一个进程，一共5个进程竞争资源，则如果每个进程占用一台设备，死锁发生；因此本题条件至多允许岀现4个进程。D3.［分析］因为“可抢占”优先级调度始终保证在处理机上运行的是优先级最高的进程，这样，当处理机正在运行某个进程时，很可能会被其他优先级更高的进程“抢占”引起处理机调度，和“不可抢占”

8、算法相比，前者的调度次数会更频繁，而毎调度一次都会引起保护现场、恢复现场的工作，所以“可抢占”的优先级调度算法开销更大。4•［分析］在分页存储管理系统屮，其地址结构如下:页号P位移量W其屮，页号P占了14位，地址总长度为24位，那么位