山东理工大学操作系统考试原题

1、ft东理工大学计算机操作系统试卷纸ft东理工大学计算机操作系统试卷纸卷2010-2011学年第 1 学期班级：姓名：学号：座号：装订线.适用专业计本08（1+3）考核性质考试闭卷命题教师王举辉考试时间100分一、填空题（每空1分，共16分）文件的逻辑结构分为有结构文件和无结构文件，其中有结构文件包括顺序文件、1和索引顺序文件。在存储器管理中，页是信息的物理单位，段是信息的_2单位。页的大小由系统确定，段的大小由3_确定。产生死锁的必要条件是互斥条件、请求和保持条件、_4_、环路等待。通常，进程实体是由程序段、数据段和5组成，其中，6是进程存在的唯一标志。在存储管理中，把在装入时对目标程序中指令

2、和数据的修改过程称为7。MS_DOS是典型的单用户单任务OS，Windows XP属于典型的8OS。在计算机中，通常将处理机的执行状态分为两种：用户态和9。在计算机系统中出现了四种I/O控制方式，分别是：程序I/O方式，10，11和I/O通道控制方式。进程同步机制应遵循的准则是: 空闲让进，_12，13,让权等待。设备管理中引入了14的概念，即应用程序独立于具体使用的物理设备。这样，在应用程序中，使15来求使用某类设备，而实际执行时，必须使用物理设备名称。一个SPOOLing系统主要有三部分：16，输入缓冲区和输出缓冲区，输入进程和输出进程二、 选择题（每题2分，共40分）从用户的观点看，OS

3、（）A用户与计算机之间的接口B控制和管理计算机资源的软C合理组织计算机工作的软件D若干层次的程序组成的软件OS中的SPOOLING技术实质是将（）转化为共享设备的技术A 虚拟设备B字符设备C独占设备D块设在内存管理中,可以通过某种方法将多个分散的小分区拼接成大分区,这种方法是A 重定位 B 紧凑C 映射D 对换在现代操作系统中采用缓冲技术的主要目的是（。改善用户编程环境 B.CPUCCPUD5、响应比是指A作业的运行时间与等待时间之比B 作业响应时间与运行时间之比C系统调度时间与作业等待时间之比D系统调度时间与作业运行时间之比在计算机系统中，操作系统是（。一般应用软件B.核心系统软件C.用户应

4、用软件D.系统支撑软件中的（ ）。首次适应算法B.循环首次适应算法C.最佳适应算法D.最坏适应算法虚拟存储器的最大容量是由（）决定的。计算机系统的地址结构和外存空间 B页表长度C内存空间D逻辑空间在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址102B（H）所对应的理地址为（。0115233742A312B（H）B202B（H）C082B（H）D282B（H）共 3 页第 1 页（A）卷2010-2011学年第 1 学期班级：姓名：学号：座号：装订线.5X，3X至少要有（ ）个。A 11B 10C 15D14在段式存储管理中，一个段是一个（）区域。定长的

5、连续B不定长的连续C定长的不连续 D不定长的不连续UNIX操作系统是著名的（。多道批处理系统B分时系统C实时系统D分布式系统（）存储管理支持多道程序设计，算法简单，但存储碎片多。段式B.页式C.分区D.段页式下列哪种文件存储空间的管理方法特别适合大型文件系统（ ）。空闲表法B.空闲链表法C.位示图法D.成组链接法2KB，4长度为（ 。2KBB256MBC512MBD1GB一个正在运行的进程，当所分配的时间片用完后，将其挂在（。等待队列B运行队列C就绪队列D任意一个队列下述（）不属于多道程序运行的特征。多道B运行速度快C宏观上并行 D实际上多道程序是串插运行的避免死锁的一个著名算法是（ ）FIF

6、OB.银行家算法C.优先级高者优先D.SSTF算19在一般操作系统中必不可少的调度是（）A.高级调度 B.中级调度 C.作业调度D.进程调度如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会A、继续运行B、进入阻塞态，让出CPUC、进入就绪态，让出CPUD、继续运行，并唤醒S队列头上的等待进三、应用题（共44分）(10开始执行时主存中没有页面，若只分配给该作业两个物理块，采用 LRU 页面淘汰算法时缺页次数和缺页率分别为多少？（写出体现算法的过程）（14）SCANCSCAN120，98，160，10，25，39， 70，40，100，145，请写出实际的访盘序列，并求出平均寻道长度（90，向磁道号增加的方向）（10）5（时间单位都是一致的）表所示：作业进入系统时间估计运行时间J104J215J343J464J572共3页第2页（A）卷2010-2011学年第 1 学期班级：姓名：学号：座号：装订线.问：如果应用短作业优先的作业调度算法（非抢占式调度（图表表示）4.（10 分）一辆公共汽车上有一个司机和两个售票员，其中一个售票员负责前门，一个负责后门。请在空白处填上正确的P、V 操作。司机：售票员甲：售票员乙： ；关前门；关后门； ； ； ；启动车辆；售票