一.判断题1．多道程序设计技术引入后，不仅使得CPU与外设的工作可以并行，也使得设备与设备之间的工作可以并行。2.请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。3.在进程对应的程序代码中使用P、V操作后，可以防止系统发生死锁。4．银行家算法是一种检测死锁的算法。√√××5.在DMA控制器的控制之下，可以一次完成多个不连续数据块的数据传送。6．页是信息的物理单位，引入页用以消减内存的外零头。7．原语在执行时不能被中断的。×√√二.填空题1.产生死锁的原因可归结为两点：_________、____________。2.假定磁盘块的大小是1KB，对于1.2MB的软盘，每个FAT表项占用12位，则FAT表需要占用KB的存储空间。竞争资源进程间推进顺序非法1.83.对一个将页表存放在内存中的分页系统：如果访问内存需要0.1us，访问一个数据的平均时间为。如果加一快表，且假定在快表中找到页表项的几率高达90％，则访问一个数据的平均时间是(假定查快表需要花的时间为0)。0.2us0.11us4.操作系统提供的进程通信手段有：________、_____________和消息传递系统共享存储器系统管道通信5.请求分页系统的页面置换策略有最佳置换算法[]、[]、[]和[]。FIFOOPTLRUCLOCK6.可变分区分配算法有：[]、[]、[]、[].首次适应法下次适应法最佳适应法最坏适应法7.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是{1321215123}.当采用先进先出调度算法时，发生缺页次数是（）次，而采用LRU算法时，缺页数是（）次。658.分页式存贮管理中，页表是用来指出作业的[]与[]的对应关系。主存块号逻辑页号9.一般虚拟内存的管理方式有:[]、[]、[]三种.页式管理段式管理段页式管理三.选择题1．设主存的容量为8MB，辅存的容量为50MB，计算机的地址线32位，则虚存的最大容量是A.50MBB.8MB+50MBC.16MBD.24MB2．对文件空闲空间的管理，UNIX中采用的是A.空闲表B.文件分配表C.位示图D.成组链接法3．从下面关于操作系统的论述中，哪个是正确的论述。√√√A.对批处理作业，必须提供相应的作业控制信息B.对于分时系统，不一定全部提供人机交互功能C.从响应角度看，分时系统与实时系统的要求相似D.采用分时操作系统的计算机系统中，用户可以独立占计算机操作系统中的文件系统6．为实现设备分配，应为每类设备配置一张。A.设备控制表B.设备分配表C.设备开关表D.I/O请求表7．以下哪项操作系统中的技术是用来解决进程同步的？A．管道B．管程C．通道D．DMA8．操作系统中，以下哪个技术采用了以“时间”换“空间”的技术？A.中断技术B.覆盖技术C.通道技术D.虚拟存储技术√√√9.MS—DOS的存贮管理采用了（）A.段式存贮管理B.段页式存贮管理C.单用户连续存贮管理D.固定式分区存贮管理√10.段页式管理每取一次数据，要访问（）次内存。A.1B.2C.3D.4√四.应用题1．假设磁盘有200个磁道，磁盘请求队列中有一些随机请求，它们按照到达的次序分别处于55、60、40、20、90、160、150、35、180号磁道上，当前磁头在95号磁盘上，并向磁道号增加的方向移动。1）请给出按SSTF算法进行磁盘调度满足请求次序，计算平均寻道长度。2）请给出按SCAN算法进行磁盘调度满足请求次序，计算平均寻道长度。2.已知某请页式系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存3、4、6、7块中。1）将十进制的逻辑地址1023、3900、2500、4500转换成物理地址。2）以十进制的逻辑地址1023为例画出地址变换过程图。3*1024+1023=4095页表寄存器页表始址4＞页号(0)1023＋逻辑地址L越界中断3块号b页表页号012物理地址3102333.在一个只允许单向行驶的十字路口，分别有若干由东向西，由南向北的车辆在等待通过十字路口。为了安全，每次只允许一辆车通过，（东向西或南向北）。当有车辆通过时其他车辆等待，当无车辆在路口时则允许一辆车进入（东向西或南向北），试用PV操作实现能保证安全行驶的自动管理系统。semaphoremutex=1;voideasttowest(){while(true){P(mutex);Pass;V(mutex);}}voidsorthtonorth(){while(true){P(mutex);Pass;V(mutex);}}4.某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名...
