|
TEST ANSWER 一单项选择题．D ．C ．A ．D ．A ．D ．B ．B ．B ．A ．B ．C ．A ．C ．B 二双项选择题．BE ．CD ．BE ．BD ．BE ．BD ．CE ．DB 三填空题．继续执行 阻塞 移出 就绪 ．已满 ．等待时间 计算时间 ．主存储器 ．跨块记录 ．移动技术 碎片 ．就绪 进程调度程序 运行 ．抢先式 四改错题 ．资源管理器改为系统监视器 ．那么中断处理进程会抢夺CPU改为中断处理进程不会抢夺CPU ．CSW改为PSW ．在本句的最前面加上在只有一级目录的系统中 ．当前PSW寄存器改为保存好的旧PSW寄存器 五简答题 ．[答]优先数调度算法原则上总是调度就绪队列中优先数最高的那个进程有两种进程占有处理器的策略一个是非抢占式这种方式下高优先数的进程只是被排在了就绪队列的首部并不会让正在运行的进程退出处理器第二种是抢占式高优先数的进程可以让比自己优先数低的进程从运行态转成就绪态而自己占有CPU运行实时系统采用抢占式优先数调度算法比较合适 ．[答]LRU算法是分页式虚拟存储管理方式下页面置换算法之一的最近最少用调度算法该算法基于程序执行的局部性原理即程序一旦访问了某些位置的数据或指令时可能在一段时间里会经常使用它们最近最少用调度算法淘汰那些最近最久没有使用的算法LRU算法为每页增加一个引用位该位记录上次被访问到这次被访问所经历的时间每次被访问的时候重新计时缺页的时候淘汰那些计时最长的页这种实现方案显然开销太大因为你时时刻刻都要为每一页进行计时操作一个近似的LRU算法在某页被访问的时候由硬件将其应用位置操作系统周期性地将该位清缺页的时淘汰那些引用位为的页这种算法实现起来比较简单但是清周期T的选取是很重要的T太大可能所有页的引用位全为T太小引用位为的页会太多这两种情况都不便于淘汰或引起淘汰不准 ．[答］计算机系统中有各类设备每一类又有可能有多台设备比如在一个系统中可能有台读卡机台打印机和台扫描仪为了能管理好所有的设备计算机系统为每一台设备确定一个编号这个编号称为设备的绝对号另一方面用户无法知道设备的分配情况所以不能直接使用设备绝对号来申请分配设备但是用户可能会申请同类设备中的几个设备为了不产生混乱用户可以为自己要求使用的同类设备编号以便区别这个号称为设备类相对号用户申请设备应该用设备相对号来申请设备设备相对号在设备分配前不和任何具体设备相联系系统为用户分配的时候才将绝对号和相对号的对应关系建立起来 ．[答］批处理作业的管理按照顺序可以分成三个部分作业录人作业调度和作业控制作业经过录人进入到系统如果是SPOOL系统这些进入系统的作业就存放到了输入井中在输入井中的作业通过作业调度选取其中一部分作业进入到主存储器中一旦作业被选中操作系统就按照用户组织作业时所规定的控制要求控制作业的执行 ．[答］进程同步和进程互斥之间有以下的关系 ①进程互斥可在伙伴进程之间也可以在非伙伴进程之间同步发生在相互有逻辑关系的伙伴进程之间 ②广义的看互斥是一种特殊的互斥所以我们把用来解决进程互斥和同步的工具统称为同步机制 六综合题 ．［答］①主存地址应该用位来表示 ②每一页的长度为KB字节页内地址占用位 ①不同的文件具有相同的名字实现按名存储一定要用二级或多级目录根据题意重名只发生在不同用户之间所以可以采用二级文件目录在主目录下建立三个学生的学生目录然后将他们的文件NJ放到他们各自的学生目录中 ②任一个学生要索取自己的程序的时候给出程序名系统检查主目录根据学生名找到该学生的学生目录再找到文件名为NJ的文件存放的地址按地址启动磁盘就可以读出学生所需要的程序 ． begin mutexfullemptysemaphore mutex= empty= full＝ cobegin processor producer begin 生产一个成品 P（empty） P（mutex） 将产品存入仓库 V（mutex） V（full） end processor consumer begin P（full） P（mutex） 将产品从仓库取出 V（mutex） V（empty） 消费成品 end coend end． |
