操作系统试卷试题.docx

山东科技大学 2012—2013 学年 第 二学期 题号 一 二 三 四 总得分 评卷人 审核人 得分 《操作系统》考试试卷（ A 卷） 班级 姓名 学号 一、单项选择题 （每小题 2 分，共 20 分） 1、现代  OS  具有并发性和共享性，是由（  ）的引入而导致的。 A ．单道程序  B．多道程序  C．对象  D ．磁盘 2、在进程状态转换时，下列  (  )转换是不可能发生的。 A ．就绪态→运行态  B．运行态→就绪态 C ．运行态→阻塞态  D ．阻塞态→运行态 3、从资源管理的角度看，进程调度属于  (  )。 A．I/O  管理  B．文件管理  C ．处理机管理  D ．存储器管理 4、下面关于线程的叙述中，正确的是 ( )。 ．在引入线程的系统中，进程仍是资源分配和调度分派的基本单位 B．线程是资源的分配单位，进程是调度和分配的单位 ．不管系统中是否有线程，进程都是拥有资源的独立单位 ．不论是系统支持线程还是用户级线程，其切换都需要内核的支持 5、临界资源是（ ）的资源。 A ．非共享 B．任意共享 C．互斥共享 D ．同时共享 6、在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先 权调度算法实际上和（ ）相同。 A ．先来先服务调度算法 B．短作业优先调度算法 C ．时间片轮转调度算法 D ．长作业优先调度算法 7、把逻辑地址转换程物理地址称为（ ）。 A ．地址分配  B．地址映射  C ．地址保护  D ．地址越界 8、在内存分配的  最佳适应法  中，空闲块是按（  ）。 A ．始地址从小到大排序 B．始地址从大到小排序 C ．块的大小从小到大排序 D ．块的大小从大到小排序 9、设主存容量为 1MB ，辅存容量为 400MB ，计算机系统的地址寄存器有 24 位，那么虚存的最大 容量是（ ）。 A ． 1MB B． 401MB C ． 1MB+2 24B D． 224B 10、从下面描述中正确的一条描述是（ ）。 ．顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。 B．显式链接文件将分配给文件的下一个盘块的地址登记在该文件的前一个物理盘块中。 ．顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。 ．在 MS-DOS 中采用的是隐式链接文件结构。 二、判断题，正确的在括号内画“ √”，否则画“×” （每小题 1 分，共 10 分） 1、在单处理机的环境下，多道程序的执行是并发的不是并行的，程序的执行与 I/O 操作也只能并 发不能并行。 ( ) 2、在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在 一个安全序列，且这个安全序列是唯一的。 ( ) 3、批处理系统不允许用户随时干涉自己程序的运行。 ( ) 4、操作系统处理死锁，只要采用预防、解除、检测、避免等方法中的一种就足够了。 ( ) 5、进程从 CPU 退下时，将“现场”保存在系统栈内。 ( ) 6、多道程序的执行失去了封闭性和再现性，因此多道程序系统不需要封闭性和再现性。 ( ) 7、系统中进程的数目越多， CPU 的利用率就越高。 ( ) 8、数组选择通道和数组多路通道可以支持多个通道程序并发执行，而字节多路通道不支持多个通 道程序并发执行。 ( ) 9、共享设备允许多个作业同时使用设备，即每一时刻可有多个作业在使用该共享设备，因而提高 了系统资源的利用率。 ( ) 10、在请求分页式存储管理中，页面的调入、调出只能在内存和对换区之间进行。 ( ) 三、简答题 （第 1，2，3 小题各 6 分，第 4 小题 8 分，第 5 小题 4 分，共 30 分） 1、进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？ 1）若干同学去图书馆借书。 2）两队举行篮球比赛。 3）流水线生产的各道工序。 4）商品生产和消费。 2、虚存管理与实存管理的根本区别是什么？ 3、高级调度和低级调度的主要任务是什么？为什么引入中级调度？ 4、 I/O 控制方式有几种？分别适用何种场合？ 5、计算机系统怎样实现存储保护？ 四、综合应用题 （第 1， 2 小题各 10 分，第 3 小题 9 分，第 4 小题 11 分，共 40 分） 1、设系统中有 5 个进程，它们的到达时间、服务时间和静态优先权（ 1 为最高优先权）见下表， 忽略 I/O 以及其他开销时间，分别按非抢占式的优先权和抢占式的优先权调度算法进行 CPU 调度。请 给出各个进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程到达、需要服务时间以及优先权 题号 一 二 三 四 总得分 评卷人 审核人 得