比采用单级页表时访问存储器次数多__________次。32、现在常用的辅助存储器中速度最快的是__________。33、页式存储管理中，地址转换主要是通过__________来实现。34、良好的文件目录结构既能__________，又能保证__________。B、定时转储文件D、把明码文件转换成密码文件B、运行态到就绪态D、运行态到等待态
4
全国2009年7月自考操作系统概论试题
fwwwzikao518com自考518各类考试历年试题答案免费免注册直接下载
35、为用空闲块链接法管理文件的存储空间，把所有的空闲块用指针链接起来，每个空闲块都设置一个指向另一空闲块的指针，形成一个空闲块链。此类空闲块链接法被称为__________。36、文件系统采用树形目录结构后，允许同一用户在自己的不同的子目录中使用相同的文件名。在这种情况下，不会引起混淆的原因是这些文件具有不同的__________。37、由于处理器的执行速度与外围设备传输信息的速度不匹配，影响了进程的__________，使进程的
__________时间变长。
38、采用斯普林操作使__________设备利用率提高了。就打印机而言，采用了斯普林操作后，其效果好象每个作业都拥有一台与磁盘一样快的打印机。我们把此类操作系统模拟的设备称作__________。39、用PV操作管理临界区时，把信号量的初值定义为1，现有一个进程在临界区执行，并有
个进程在等待进入临界区，此时信号量的值为__________。40、某系统有m个资源供若干进程共享，若每个进程最多申请2个资源，则允许并发执行的进程最多为
__________个时，系统一定不会死锁。
四、简答题本大题共5小题，每小题4分，共20分
41、简述发生中断的原因和中断的响应。42、简述采用“移动技术”收集分散主存空闲区的优缺点。
43、以存取方式分类的话，磁带机属于哪一类存储设备磁带上的块是如何识别的44、相对于不采用缓冲技术时完成包含写盘操作的进程的时间，为什么采用单缓存技术有可能缩短完成该写盘进程的时间
45、并发进程执行的相对速度为什么不能由进程自己来控制由此可能出现什么情况五、综合题本大题共3小题，每小题10分，共30分46、在一个多道程序系统中，供用户使用的主存空间有100K，采用响应比高者优先算法。今有如下所示的作业序列，它们的进入系统时间、运行时间和对主存需求的数量如下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，请写出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。作业12345进入输入井时间80时82时83时85时86时需计算时间05小时04小r