(word)山东理工大学操作系统考试原题.docVIP

山东理工大学《 计算机操作系统》试卷纸 （A）卷 2010-2011学年第 1 学期 班级： 姓名： 学号： 座号： …………………………………装……………………………订…………………………线………….……………………………… 适用专业 计本08（1+3） 考核性质 考试 闭卷 命题教师 王举辉 考试时间 100分钟 一、填空题（每空1分，共16分） 文件的逻辑结构分为有结构文件和无结构文件，其中有结构文件包括顺序文件、__[1]___和索引顺序文件。 在存储器管理中，页是信息的单位，段是信息的_____单位。页大小由确定，段大小由___确定。产生死锁的必要条件是_[4]_、环路等待。 ）。 A．改善用户编程环境 B.提高CPU的处理速度C．提高CPU和设备之间的并行程度 D.实现与设备无关性 5、响应比是指 A作业的运行时间与等待时间之比 B 作业响应时间与运行时间之比 C系统调度时间与作业等待时间之比 D系统调度时间与作业运行时间之比 6. 在计算机系统中，操作系统是（ ）。 A．一般应用软件 B.核心系统软件 C.用户应用软件 D.系统支撑软件 7. 空闲分区链以地址递增的次序链接，每次从上次找到的空闲分区的下一个空闲分区开始查找，这是动态分区分配算法中的（ ）。 A.首次适应算法 B.循环首次适应算法 C.最佳适应算法 D.最坏适应算法 8. 虚拟存储器的最大容量是由（ ）决定的。 A．计算机系统的地址结构和外存空间 B．页表长度 C．内存空间 D．逻辑空间 9. 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址102B（H）所对应的物理地址为（ ）。 0 1 1 5 2 3 3 7 4 2 A． 312B（H） B．202B（H） C．082B（H） D．282B（H） 共 3 页 第 1 页 山东理工大学《 计算机操作系统》试卷纸 （A）卷 2010-2011学年第 1 学期 班级： 姓名： 学号： 座号： …………………………………装……………………………订…………………………线………….……………………………… 10. 设系统中有5个进程并发，共同竞争资源X，且每个进程都需要3个X资源，为使该系统不会发生死锁，资源X至少要有（ ）个。 A 11 B 10 C 15 D 14 11. 在段式存储管理中，一个段是一个（ ）区域。 A．定长的连续 B．不定长的连续 C．定长的不连续 D．不定长的不连续 12. UNIX操作系统是著名的（ ）。 A．多道批处理系统 B．分时系统 C．实时系统 D．分布式系统 13. （ ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B.页式 C.分区 D.段页式 14. 下列哪种文件存储空间的管理方法特别适合大型文件系统（ ）。 A.空闲表法 B.空闲链表法 C.位示图法 D.成组链接法 15. 文件采用多级索引分配，每个盘块的大小为2KB，每个盘块号占4个字节，则在二级索引结构中，所允许的最大文件长度为（ ）。 A．512KB B．256MB C．512MB D．1GB 16. 一个正在运行的进程，当所分配的时间片用完后，将其挂在（ ）。 A．等待队列 B．运行队列 C．就绪队列 D．任意一个队列 17. 下述（ ）不属于多道程序运行的特征。 A．多道 B．运行速度快 C．宏观上并行 D．实际上多道程序是串插运行的 18．避免死锁的一个著名算法是（ ） FIFO B.银行家算法 C.优先级高者优先 D.SSTF算法 19．在一般操作系统中必不可少的调度是（ ） A.高级调度 B.中级调度 C.作业调度 D.进程调度 20．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）A、继续运行 B、进入阻塞态，让出CPUC、进入就绪态，让出CPU D、继续运行，并唤醒S队列头上的等待进程 三、应用题（共44分） 10分 已知如下页面访问踪迹：1，2，1，3，1，2，4，2，1，3，4，开始执行时主存中没有页面，若只分配给该作业两个物理块，采用LRU页面淘汰算法时缺页次数和缺页率分别为多少？（写出体现算法的过程） （14分）在利用SCAN和CSCAN算法进行磁盘调度时，假设各进程提出的访盘序列是：120，98，160，10，25，39，70，40，100，145，请写出实际的访盘序列，并求出平均寻道长度（当前磁道号为90，向磁道号增加的方向） 3. （10分）假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间（时间单位都是一致的）如下表所示： 作业 进