|
TEST ANSWER 一单项选择题[分析]本题大部分是属基本概念的识记层次有一些属领会层次和简单应用层次 第题位示图是由一些二进制表示的字组成的每个字有若干位每一位的和分别可表示两种不同的状态所以位示图只适用于表示相同长度的存储空间的分配情况例如页式存储管理中主存块是否被占用磁盘存储空间中存储块（扇区）是否空闲等因而本题应选择B 第题要求选择使空闲区数不变且空闲区起始地址不变的情况若归还区既无上邻空闲区也无下邻空闲区则归还区将作为一个独立的空闲区登记人空闲区表中于是增加了空闲区数若无上邻空闲区但有下邻空闲区则归还区与下邻空闲区合并后成了一个新的空闲区后虽然空闲区数没有改变但应把归还区的起始地址作为新空闲区的起始地址若既有上邻空闲区又有下邻空闲区则归还区将与它们两者合在一起构成新的空闲区这样使原来分散的空闲区归并在一起了于是就减少了空闲区数若有上邻空闲区但无下邻空闲区则归还区将被连接到上邻空闲区下端虽增加了空闲区的长度但没有改变空闲区的起始地址和个数因而本题应选择B 第题我们把可同时执行的进程称为并发进程并发进程相互之间的关系有两种情况一种是相互之间无关各自独立另一种是相互之间有交往拥有共享变量由于作业到达的随机性各种事件的随机性调度算法等因素的影响都可能使相互之间无关的进程以及相互之间有交往的进程同时执行因而不能说任何两个并发进程之间一定相互独立或一定存在交往或都有共享变量显然本题应该选择C 第题对选定的算法应考虑怎样才能方便地实现本题是对可变分区存储管理采用最坏适应分配算法即每次总是从能满足作业存储量要求的那些空闲区中选择一个最大的空闲区进行分配若在空闲区表中把空闲区按长度递减次序排列则顺序查找空闲区表只要找到第一个能满足作业要求的空闲区便一定是能满足作业要求的空闲区中的最大者可见选择D能以最快速度找到符合算法要求的空闲区 第题要使系统不发生死锁则应在任何时刻至少保证有一个进程能得到它所需的资源这样就可保证占用资源的进程能在有限的时间内归还资源归还后的资源又可供其它进程使用于是每个进程都能在有限的时间内得到所需的资源也就不会出现永远等待资源的情况即不会死锁假设有n个进程共享m个资源若每个进程最多申请x个资源如果能使下式成立 n（x）＋=＜m 那么每个进程都可在有限的时间内得到所需的资源 在本题中n=m=所以只要从下式中解出x即可 (x）＋=＜ 从中可以得到x=＜ 因而X的最大值为故每个进程最多可以申请个资源 [题解]．C ．C ．B ．C ．B ．A ．B ．A ．C ．B ．D ．D ．C ．C ．B 二多项选择题 [分析］第 题应分析每个描述的正确与否其中 ABD的说法是不正确的因为进程执行的速度是受自身或外界的情况以及进程调度策略的影响因而不能由进程自己来控制故AB两项的描述是错误的在D的描述中说利用PV操作可以防止死锁这里首先要弄清防止死锁的含义所谓防止死锁是指采用某些策略后系统一定不会发生死锁事实上从课文的例子中已经看到利用PV操作未必能防止死锁因而D的描述也是错误的本题要求选择哪些描述是错误的故应选择ABD ［题解]．CE ．ABD ．ABDE ．AD ．BCDE ．ACD ．ABD ．CDE 三填空题 ．管 ．进程控制块（或PCB） ．中断装置中断处理程序 ．逻辑绝对 ．物理 ．链接（或串联）索引 ．设备分配 ．作业控制语言作业控制说明书 ．银行家 ．％～％％ 四简答题 ．［题解］把一个程序在一个数据集合上的一次执行称为一个进程因而进程是程序的执行过程是动态的 进程的基本状态有运行状态就绪状态等待状态 ．［题解］响应比高者优先调度算法计算每个作业的响应比从资源能得到满足的作业中选择响应比最高者优先装人主存储器 响应比高者优先算法综合考虑作业的等待时间和需计算时间把响应比定义为 响应比=等待时间/计算时间 显然这种算法能使计算时间短的作业优先被装人主存储器有利于降低作业的平均周转时间同时保证了计算时间长的作业在等待了一定的时间后也能获得较高的响应比因而这些作业也不会被无限制地推迟执行对用户具有一定的公平性 ．[题解]组成 MS—DOS的三个模块是 文件系统（MSDOS．SYS）它是MS—DOS的核心部分 命令处理程序（COMMAND．COM）它接收解释和执行来自用户的命令 输人输出系统（IO．SYS）接收来自MSDOS．SYS的请求并启动设备驱动程序完成输人输出操作 ．[题解]操作系统有五大基本功能它们是处理器管理存储管理文件管理设备管理和作业管理 ．[题解]把逻辑地址转换成绝对地址的工作称为重定位 重定位的方式有两种 （）静态重定位在装人一个作业时把该作业中的指令地址和数据地址全部转换成绝对地址 （）动态重定位在作业执行过程中由硬件的地址转换机构把逻辑地址转换成绝对地址 [题解]操作系统启动和控制外围设备完成输入输出操作的过程如下 （）根据输人输出的要求组织好通道程序 （）把存放通道程序的起始地址存入主存中一个称为通道地址字的固定单元中 （）中央处理器执行启动I／O指令启动通道工作 （）通道从通道地址字中找到通道程序并逐条执行通道程序中的通道命令控制设备实现输入输出操作把通道程序的执行情况记录在通道状态字中 （）通道完成输入输出操作后形成I／O中断向中央处理器报告通道程序的执行情况 （）中央处理器分析通道状态字处理来自通道的情况 五综合题 [分析]首先要注意的是不管采用哪种作业调度算法均须考虑作业调度的必要条件即系统现有的资源要能满足被选作业的资源要求本题中作业对资源的要求仅限于对主存空间量的要求所以对主存要求能得到满足的作业就可按先来先服务算法进行作业调度本题假设是一个多道程序设计系统因而主存中可同时装入多个作业于是当作业J到达输入井后就立刻可被作业调度选中而装入主存储器占用了开始的K空间当J到达系统后资源要求也是能满足的所以作业 J也被装入了主存储器占用了在作业J之后的 K空间当作业 J到达系统时作业J已经执行结束故主存中有一个 K和一个 K的空闲区每个空闲区均小于作业J的需求量但题中的假设允许采用移动技术因而只要移动作业 J就可把两个空闲区合并成一个长度为K的空闲区于是就可把作业J装入主存储器占用了其中的K后还有K的空闲区在作业 J完成之前作业 J和 J也都进人了输入井由于作业 J仅要求 K主存量现主存中正好有一个K的空闲区故作业J也被作业调度选中而被装入主存储器现在主存储器中同时容纳了作业 JJJ已无空闲的主存区域因而作业J只能在作业J执行结束后才能被装入主存储器 可见作业调度和进程调度均使用先来先服务算法对主存空闲采用可移动的可变分区管理方式时作业被装人主存的执行次序正好是作业进人输人井的次序作业 JJJJ进入输入井后就能被装入主存储器而作业J要在作业J执行结束（．时）才被装入主存储器 [题解]（）作业被装入主存执行的次序为JJJJJ （）各作业装入主存的时间为J 时J 时J 时J 时J 时 （）为装入作业J而移动了作业J ．[分析］由于三个学生为各自的文件取了相同的文件名为了区分同名的不同文件可以采用二级目录结构或多级目录结构因为本题没有提出更复杂的要求因此只要采用较简单的二级目录结构就行了第一级为主目录用来区分各个学生第二级为各个学生的文件目录用来登记学生所定义的文件 [题解］（）采用二级目录结构可以区分各个学生定义的同名程序第一级为主目录指出各位学生的文件目录表的存放地址第二级为学生文件目录各个学生的文件分别登记在各自的文件目录表中这样就能正确区分不同学生的同名文件不会混淆 （）假定三个学生的名字分别为SSS则二级目录结构如下 （）学生要读取自己的程序时只要给出程序文件名WJ系统按该终端注册时键人的学生名查主目录找出该学生的文件目录在这个学生的文件目录中接给出的文件名就可得到该文件的存放地址再按得到的存放地址从磁盘上读出程序文件则这个文件一定是该学生所需要的程序不够其它的同名文件混淆 ．[分析］按题中的要求每个进程每次只能拣一个子不允许两个进程同时拣子两个进程必须交替拣子因而当一个进程拣了一个子后应发出允许它进程拣子的消息而任一进程在拣子前应判断允许自己拣子的消息是否到达所以这两个并发进程之间的关系显然是同步而不是互斥 PV操作是实现进程同步的良好工具在实现进程同步时应定义好信号量及初值本题中有两个不同的消息允许拣黑子和允许拣白子可分别用两个信号量S和S来表示若假定先由进程A拣黑子那< |
