(word)山东理工大学操作系统考试原题
山东理工大学《 计算机操作系统》试卷纸
(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个作业，各作业进入系统的时间和估计运行时间(时间单位都是一致的)如下表所示：
作业
进
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
