1、天津科技大学第 1 页 （共 7 页）一、单项选择题（共 20 分，每小题 1 分）请按序号将正确选项前的字母填下表中。1下面关于操作系统的叙述中正确的是( A )。A、批处理作业必须具有作业控制信息B、分时系统不一定都具有人机交互功能C、从响应时间的角度看，实时系统与分时系统差不多 D、由于采用了分时技术，用户可以独占计算机的资源2在操作系统中，P、V 操作是一种（ D ） 。A、机器指令 B、系统调用命令C、作业控制命令 D、低级进程通信原语3分配到必要的资源并获得处理机时的进程状态是（ B ）A、就绪状态 B、执行状态C、阻塞状态 D、撤消状态4若信号量 S 的初值为 3，当前值为2，则
2、表示有等待进程（ C ） 。A、0 个 B、1 个 C、2 个 D、3 个5下面关于进程的描述中，正确的是（ A ） 。A、进程获得 CPU 运行是通过调度得到的B、优先级是进程调度的重要依据，一旦确定就不能改变C、在单 CPU 的系统中，任意时刻都有一个进程处于运行状态D、进程申请 CPU 得不到满足时，其状态变为阻塞6在可变式分区存储管理中的拼接技术可以（ A ） 。A、集中空闲区 B、增加内存容量C、缩短访问周期 D、加速地址转换7支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU 的共享，但其中（ D ）不是引起操作系统选择新进程的直接原因。A、运行进程的时间片用
3、完 B、运行进程出错C、运行进程要等待某一事件发生 D、有新进程进入就绪队列8虚拟存储器的最大容量（ B ） 。A、为内外存容量之和 B、由计算机的地址结构决定C、是任意的 D、由作业的地址空间决定第 2 页 （共 7 页）9一作业 8：00 到达系统，估计运行时间为 l 小时。若 10：00 开始执行该作业，其响应比是 （ C ） 。A、2 B、1 C、3 D、0.510现有 3 个同时到达的作业 J1、J2 和 J3，它们的执行时问分别是 T1、T2 和T3，且 T1T2T3，系统按单道方式运行且采用短作业优先算法，平均周转时间是（C ） 。A、T1+T2+T3 B、(T1+T2+T3)/
4、3C、(3T1+2T2+T3)/3 D、(T1+2T2+3T3)/311某系统中有 11 台打印机，N 个进程共享打印机资源，每个进程要求 3 台。则 N 的取值不超过（ B ）时，系统不会发生死锁。 A、4 B、5 C、6 D、712采用（ B ）不会产生内部碎片。A、分页式存储管理 B、分段式存储管理C、固定分区式存储管理 D、段页式存储管理13页式虚拟存储管理的主要特点是（ B ） 。A、不要求将作业装入到内存的连续区域B、不要求将作业同时全部装入到内存的连续区域C、不要求进行缺页中断处理D、不要求进行页面置换14采用分段存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号，则
5、允许每段的最大长度是（ B ） 。A、2 24 B、2 16 C、2 8 D、2 3215采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（ C ） 。A、独占设备 B、共享设备C、虚拟设备 D、一般物理设备16在中断处理中，输入/输出中断是指（ C ） 。1 设备出错 2 数据传输出错A、1 B、2 C、1 和 2 D、都不是17常用的文件存取方法有两种：顺序存取和（ D ） 。天津科技大学第 3 页 （共 7 页）A、流式 B、串联C、顺序 D、随机18下列算法中，用于磁盘移臂调度的是（ C ） 。A、时间片轮转法
6、 B、LRU 算法C、最短寻找时间优先算法 D、优先级高者优先算法19在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中， （ 19 A）不具有直接读写文件任意一个记录的能力， （ 20 B）不利于文件长度动态增长。A、顺序结构 B、链接结构C、索引结构 D、Hash 结构二、判断题（共 10 分，每小题 1 分）判断下列陈述是否正确，如果正确画“”，错误画“”；将答案按序填写在下表中。1文件目录记录文件的属性信息，用于单个文件的管理与控制；目录文件是由文件目录组成的文件，用于文件系统的管理。2缓冲技术的引入主要为了减少 CPU 中断的次数。3在分区分配算法中，首次适应算法
7、倾向于优先利用内存中的低地址空闲分区，而最佳适应算法则倾向于优先利用大空闲区。4在作业装入内存时进行地址变换的方式是静态重定位方式。5索引文件中索引表的每个表项中含有相应记录的关键字和该记录的物理位置。6固定分区分配中，每个分区的大小可以不相同。7虚拟设备是指允许用户使用比系统中具有的物理设备多的设备。8通道一旦被启动就能独立于 CPU 运行，这样可使 CPU 和通道并行操作。9时间片越小，系统的响应时间就越小，系统的效率就越高。第 4 页 （共 7 页）10两级目录文件系统中每个文件的文件名必须是唯一的。三、简答题（共 40 分）1有一页式系统，其页表存放在内存中。(6 分)（1）如果对内存
8、的一次存取需要 1.5 微秒，问一次页面访问的存取时间是多少？（2）如果系统增加快表，平均命中率为 85%，当页表项在快表中，其查找时间忽略为 0，问此时的存取时间是多少？ 2请画出进程的基本状态转换图，并标出状态转换的条件。(6 分）3以下程序是用信号量实现的对某数据库的读者-写者互斥。要求读者与写者之间互斥，写者与写者之间互斥，但读者之间不互斥。请将程序补充完整。 （6 分）题号 答案1天津科技大学第 5 页 （共 7 页）23456smaphore rmutex=1;/互斥信号量smaphore wmutex=1;/写互斥信号量int count=0;/读者数量main() cobegi
9、nreder();writer();coend;reader()While(true)P(rmutex);if(count=0)P(wmutex);count+;( 1 );读数据库；P(rmutex);( 2 );if(count=0) ( 3 );( 4 );Writer()While(true)( 5 );写数据库；( 6 );第 6 页 （共 7 页）4 在一个请求分页系统中，假定系统分配给一个作业的物理块数为 3，并且此作业的页面走向为 2、3、2、1、5、2、4、5、3、2、5、2。试用 FIFO 和LRU 两种算法分别计算程序访问过程中所发生的缺页次数。 （10 分）5简述 SP
10、OOLING 系统的组成及其功能（ 7 分）6. 设某系统磁盘共有 256 块，块号从 0255，若用位示图法管理磁盘空间，设计算机字长为 16 位，位示图采用 16 行 16 列。请问：（5 分） 位示图需要多少个字？ 当分配的磁盘块为 132 时，其所在位示图的行列号是多少？ 天津科技大学第 7 页 （共 7 页）四、综合题（共 30 分，每小题 15 分）1设系统中有三种类型的资源（A,B,C）和 5 个进程（P1,P2,P3,P4,P5） ，A 资源的数量为 17，B 资源的数量为 5，C 资源的数量为 20。在 T0 时刻系统状态如下表所示。若系统采用银行家算法实施死锁避免策略，请问：（1）T0 时刻是否为安全状态？若是在安全状态，请给出一个安全序列。（2） 在 T0 时刻若进程 P2 请求资源（0,3,4） ，是否能实施资源分配？为什么？2有 5 个批处理作业（A、B、C、D、E）几乎同时到达一个计算中心，估计的运行时间分别为 2，4，6，8，10 分钟，它们的优先数分别为 1，2，3，4，5（1为最低优先级） 。对下面的每种调度算法分别计算作业的平均周转时间和平均带权周转时间。（1） 最高优先级优先（2） 时间片轮转（时间片为 2 分钟）（3） 短作业优先
