南阳理工学院2011——2012学年第一学期试卷（a卷）
课程：计算机操作系统。
适用专业和班级：09软工。
参***及评分标准。
注：本答案仅供参考，主观题可根据具体情况，酌情扣分。
一、单项选择题〖每小题2分，共计40分〗
1-5 bbadb 6-10 cacbc
11-15 cabab 16-20 bbacc
二、简答题 〖每题6分，共计30分〗
评分标准】：只要关键点、关键词答出即给满分，错别字或表述不准确酌情给分，有其他表述，只要意思正确酌情给分。
1、答：方便性，有效性，可扩充性和开放性。
2、答：a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。
b. 并发性是进程的重要特征，同时也是os的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。
c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。
3、答：a. 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。
b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态。
c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。
4、答：在链接式文件中常采用显式链接方法和隐式连接方式（2分），由于这种链接方式是把用于链接文件各个物理块的指针，显式地存放在内存的一张链表中，而对于查找记录的过程也是在内存中进行的，因此相对于隐式链接方式，在检索记录时能有效地调高检索速度，并能大大减少访问磁盘的次数，节省系统开销。（4分）
5、答：i/o控制方式：程序i/o方式、中断驱动i/o控制方式、dmai/o控制方式、i/o通道控制方式。
程序i/o方式适用于早期的计算机系统中，并且是无中断的计算机系统；中断驱动i/o控制方式是普遍用于现代的计算机系统中；dma i/o控制方式适用于i/o设备为块设备时在和主机进行数据交换的一种i/o控制方式；当i/o设备和主机进行数据交换是一组数据块时通常采用i/o通道控制方式，但此时要求系统必须配置相应的通道及通道控制器。
三、算法设计题 〖每题10分，共计10分〗
1、【评分标准】：答案仅供参考，信号量定义2分；采集进程算法4分；计算进程算法4分。
其它信号量方式表述，其他语言表述，只要正确即给分。
四、综合题 〖每题10分，共计20分〗
1、【评分标准】：按要点给分。结果正确，没有过程的酌情给分。
答：⑴该状态是安全的，因为存在一个安全序列< p0p3p4p1p2>。下表为该时刻的安全序列表。
⑵用银行家算法检查能否将资源分配给p2.
a. requestb. requestc.
假设分配给进程p2，系统还剩的资源情况为（0，4，0，0），此时系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进入不安全状态，容易引起死锁的发生。
d. 所以不能分配。
2、【评分标准】：答案仅供参考。
一个图正确即给两分，计算出一个缺页率并正确即给4分。
没有m=3和m=4的比较扣1分。
答：4 3 2 1 4 3 5 4 3 2 1 5
m=3时，采用fifo页面置换算法的缺页次数为9次，缺页率为75%；
m=4时，采用fifo页面置换算法的缺页次数为10次，缺页率为83%。
由此可见，增加分配给作业的内存块数，反而增加了缺页次数，提高了缺页率，这种现象被称为是belady现象。
操作系统试卷A答案
一 单项选择题 每空2分，共20分 二 判断题 5 2分 三 填空题 5 2分 1.速度不匹配。2.成组连接法。3.文件目录。4.静态地址重定位动态地址重定位。5.动态策略。四 简答题 4 5分 将一个文件目录分为基本目录项和名号目录项的好处是可以加快文件目录的检索速度。其原理是减少因查找文件内部号...
操作系统试卷A 答案
二 填空题 1 进程控制块 2 一。3 逻辑页号主存块号 或物理块号 4 输入井和输出井。5 连续文件。6 设备分配中应保证不会引起进程死锁。7 缓冲。四 名词解释。1 把在每个进程中访问临界资源的那段 成为临界区 3分 2 也叫进程调度或短程调度，它所调度的对象是进程或内核级线程。进程调度是最基本...
操作系统试卷A答案
机密 启用前。重庆师范大学2009至2010学年第2学期期末考核试卷。操作系统 a卷 闭卷 课程性质 必修考核方式 考试专业 信息管理与信息系统年级 2008本科。本卷满分 100 分完卷时间 120分钟。1 a 2 以操作系统为支撑环境，也就是说，操作系统为 a 2 提供服务。操作系统紧贴 b 2...