TEST ANSWER 一单项选择题[分析]第题可借助银行家算法来检测系统的安全性银行家算法的实质是只要保证任何时刻至少有一个进程能得到所需的全部资源则系统不会死锁由于每个进程最多申请k个资源因而最坏的情况是每个进程都已得到了(k—)个资源现均要申请最后一个资源只要系统至少还有一个资源可使其中的一个或几个进程能得到所需的资源那么在它们执行结束后归还的资源可供其它进程使用因而就不会发生死锁亦即只要不等式 n(k)+=<m 成立系统就不会发生死锁 由于每个进程最多申请k个资源因而n个进程的最大需求量之和为nk于是只要从上述不等式中解出nk的值就行从不等式中可得到 nk=<m+n 显然 nk<m+n因而本题的正确答案应选择C 第题被创建的进程在它的生命周期中每一时刻总是处于三种基本状态中的一种状态当进程运行结束时该进程也就结束了它的生命而消亡因而不可能再进人就绪状态一个进程调用P操作后只可能有两种情况()该进程可继续运行()该进程从运行态变为等待态因而不可能使处于等待态的进程进人就绪状态若现运行进程时间片用完则它就从运行态变为就绪态故也不会使进程从等待态进人就绪态但是当现运行进程调用了V操作后则可能释放一个等待信号量的进程这个被释放的进程就从等待态进人了就绪态故本题应选择C [题解].C .D .B .A .D .D .C .B .A .C .D .D .D .B .B 二多项选择题[分析]第题中的BC两个选项是错误的任何一个作业要执行的话必须经过两级调度第一级为作业调度作业调度把选中的作业装人主存储器后相应的进程应处于就绪状态第二级为进程调度处于就绪状态的作业进程只有被进程调度选中后才能占用处理器运行一个作业在执行中要经历若干个作业步每个作业步都是一个程序的执行因而每个作业步都是一个进程且这些进程执行时还会请求创建新的进程协助工作因而作业与进程并非是一一对应的 [题解].D E .BC E .B E .AD E .ABCD E .B D .A C .A E 三填空题 [分析]第题在单道程序设计系统中每次只能执行一个作业因而处理器与外设不可能并行工作这两道作业执行的总时间至少为(++)= (分钟)而在多道程序设计的系统中可以利用处理器与外设的并行工作能力先让第二道计算分钟当它启动了打印机后可让第一道占用处理器去计算由于处理器和打印机的并行工作使得两道作业执行的总时间可以减少它们最少需(+)= (分钟) [题解].就绪 . .就绪 .移动 .位示图 .打开文件建立文件 .逻辑绝对 .作业控制说明书 .发送(或send)接收(或receive) .顺序随机 四简答题.[题解]设置进程控制块的目的是为了区分各个不同的进程记录各个进程执行时的情况 一般来说进程控制块应包含四类信息 ()标识信息——用于标识进程 ()说明信息——用于说明进程的情况 ()现场信息——用于保留进程存放在处理器中的各种信息 ()管理信息——用于进程调度等 .[题解]LRU算法是一种页面调度算法它总是选择在最近一段时间里最久没有被访问过的页调出这是基于程序局部性原理认为最近经常被访问的页很可能马上还要被访问若把它调出的话则可能立即又要被调人这无疑会增加缺页中断率因此不能把它调出相反那些较久没被访问过的页可能暂时也不会去访问它因而将它调出是合适的 近似LRU算法总是从最近一段时间里没有被访问过的页面中去选择一个页面调出这种近似算法实现起来比较简单但是若在一段时间里所有的页均被访问过或没有被访问过的页面很多就可能很难确切找出最近最久没被访问过的页面 .[题解]操作系统为支持程序设计语言的工作而编制了一些功能子程序这些子程序称为系统功能调用或简称系统调用供用户程序执行中调用所以系统调用是操作系统为用户程序提供的一种服务界面 访管指令是一条可以在目态下执行的指令用户程序中凡是要调用操作系统功能时就安排一条访管指令当处理器执行到访管指令时就产生一个中断事件(自愿中断)暂停用户程序的执行而让操作系统来为用户服务 .[题解]用户申请分配设备时不是具体指定要哪台设备而是指出要申请哪一类设备多少台且在用户程序中用设备类相对号的方式来提出使用设备的要求系统分配设备时只要从指定的那一类设备中找出好的且尚未分配的设备来进行分配所以用户编制程序时使用的设备与实际可以使用的设备无关把这种特性称为设备的独立性 .[题解]系统出现死锁一定同时保持了四个必要条件 ()互斥条件每一个资源每次只能由一个进程使用即进程互斥使用资源 ()占有且等待条件一个进程申请资源得不到满足时处于等待资源的状态且不释放已占的资源 ()非抢占条件任何一个进程不能抢夺其它进程所占用的资源即已被占用的资源只能由占用资源的进程自己来归还 ()循环等待条件系统中存在一组进程其中每一个进程分别等待另一个进程所占用的资源形成了循环等待资源的状态 .[分析]采用响应比高者优先算法进行调度时必须对输入井中所有满足作业调度必要条件的作业计算出响应比从中选出响应比最高者优先装人主存储器本题中的三个作业都没有提出资源要求因此在 进行调度时应计算出这三个作业的响应比由于在 时作业J等待了小时 分钟(即 分钟)作业 J等待了 小时 分钟(即 分钟)作业 J等待了 分钟而每个作业需计算的时间依次分别为分钟分钟和分钟故调度时这三个作业的响应比分别为 J的响应比=/=/ J的响应比=/=/ J的响应比=/=/ 由于系统只有一台处理器且是一个单道系统因而只能从中选出响应比最高的作业J先装人主存储器执行待作业J执行结束后再次进行调度由于等待时间发生了变化故要重新计算响应比作业J和J的等待时间又增加了小时因此这时它们的响应比为 J的响应比=(+)/=/ J的响应比=(+)/=/ 显然作业J的响应比高于作业J的响应比因而作业J应最后执行当J能被选中时它的响应比应该为 J的响应比=(++)/=/ [题解]三个作业的执行次序为JJJ 它们被选中时的响应比为 J的响应比=(++)/=/ J的响应比=/=/ J的响应比=(+)/=/ 五综合题.[分析]由于磁盘分块的大小为个字节而文件中逻辑记录的大小为个字节故一个磁盘块中可容纳两个逻辑记录多余的个字节可用来存放链接指针 当把两个逻辑记录作为一组存放在磁盘上构成链接文件后则第个逻辑记录应在该文件的第四个磁盘块上由于主存缓沖区的大小为个字节因此每次可以存放一个磁盘块的信息 为了能得到第个逻辑记录必须把该文件的第四个磁盘块的信息读到主存缓沖区文件按链接结构组织后只有读出了前一块的信息后才能从链接指针中获得存放文件信息的下一块地址每读一块信息都要启动一次磁盘因而要读出含有第个逻辑记录的第四块信息必须启动四次磁盘 [题解]()采用成组操作时两个逻辑记录为一组较合适 ()文件的链接结构示意图如下 ()要读出第个逻辑记录应启动磁盘四次 .[题解]()对资源分配不加限制可能会发生死锁因为每个进程都需要两个资源如果它们各自都向系统先申请自己所需要的第一个资源那么系统就会给进程PP和P分别分配资源SS和S于是三个资源都分配出去了以后任何一个进程再想要第二个资源时都得不到满足它们之间形成了循环等待由于系统已无资源故这种循环等待永远无法结束即形成了死锁 ()为保证进程能正常工作系统可采用按序分配策略规定进程总是先申请编号小的资源再申请编号大的资源因按序分配策略能破坏循环等待资源的条件可达到防止死锁的目的在本题中只要让进程P先申请S再申请S就不会引起死锁 [讨论]在本题中除了可采用按序分配策略外也可采用静态分配策略来防止死锁当采用静态分配策略时每次只有一个进程能得到所需的资源但该进程在执行过程中不会再申请资源故不会出现等待资源的状态且总能在有限的时间内执行结束并归还所占的资源归还的资源可供其它进程使用同样地这些进程不会无限期地占用资源因而这些进程都不会卷人死锁静态分配保证了进程能正确地工作 .[分析]按照本题所规定的管理原则可见该自动管理系统仅是限制各进程(车辆)互斥地进人临界区(AB路段)各进程之间没有必然的依赖关系它们不需要互通消息所以进程之间的关系应该是互斥 用PV操作管理时只要定义一个互斥的信号量巨石的初值为任何一辆车到达A点后欲进入AB段行驶则应先调用P(S)来测试当前是否已有车辆在AB段行驶由于S的初值为故每次只有一辆车能进人AB段行驶其余欲进人AB段的车辆将在A点等待当在AB段行驶的车辆驶出B点后应调用V(S)< |