《操作系统》期末试卷A

宁夏大学期末考试试卷A

2010至2011学年第 二 学期

学号 姓名 班级 考试科目 计算机操作系统 学分 4 学院 数计 年级 09 专业 计算机技术 任课教师 汤效琴，姚新波 试题来源 自命题

题号 得分 评阅人 得分 一、填空题。（每空1分，共10分） 一 二 三 四 总分 1．操作系统是由一组资源管理程序组成的，其中____ ___、 ___ __ 和设备管理是对硬件资源的管理， 是对于软件资源的管理。

2．操作系统最主要的两个特征，一个是_________ ，另一个是_________。 3．进程的三个最基本状态是__________，__________和__________。 4． 是一个不可分割的操作。

5．信号灯机制中，每次P操作意味着 二、判断题。（每题1分，共10分） 得分 （

）1、进程间的相互关系体现在进程的互斥和同步。

（ ）2、对临界资源应采用互斥访问的方式来实现共享。 （ ）3、一个作业在运行，可以对应多个进程执行。

（ ）4、分页式存储管理中，根据需要，页面的大小是可以不相等的。 （ ）5、并发性是指若干个事件在同一时刻发生。

（ ）6、根据资源分配图的定义，如果图没有环，系统没有发生死锁；如 果图有环，则系统一定发生了死锁。 （

）7、单级目录结构已解决了文件重名问题。

1

（ ）8、文件系统中分配存储空间的基本单位是逻辑记录的大小。 （ ）9、在段式系统中，极易实现分段的共享。 （ 得分 （

三、选择题。（共10分）

）10、连续文件和串联文件可以随机读记录，索引文件只能顺序读记录。

）1、下列哪个不是分时系统的基本特征：

A、同时性 B、独立性 C、实时性 D、交互性 （ ）2、多道程序执行方式的特点是哪个？

A. 宏观上并行，微观上串行 B. 宏观上串行，微观上并行 C. 宏观上并行，微观上并行 D. 宏观上串行，微观上串行

（ ）3、处理器执行的指令被分成两类，其中有一类称为特权指令，它只

允许下列哪个选项来使用。

A、操作员 B、联机用户 C、操作系统 D、目标程序

（ ）4、进程从就绪状态进入运行状态的原因可能是下列哪一个？

A. 等待某一事件 B. 被选中占有处理器 C. 时间片用完 D. 等待的事件已发生

（ ）5、操作系统中，资源分配的基本单位是什么？

A. 进程 B. 线程 C. 对象 D. 程序

（ ）6、临界区是指并发进程中访问共享变量的哪一部分？

A、管理信息 B、信息存储 C、数据 D、程序

（

）7、任何两个并发进程之间，下列哪个说法正确？ C.一定彼此独立无关 D.可能存在同步或互斥关系

（ ）8、运行时间最短的作业被优先调度，这种作业调度算法是什么？

A.优先级调度 B.响应比高者优先调度 C.短作业优先调度 D.先来先服务调度

（ ）9、文件系统采用多级目录结构后，对于不同用户的文件，其文件名

符合下列哪一个说法？

A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束

2

A.一定存在互斥关系 B.一定存在同步关系

（ ）10、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变

移动臂的移动方向的调度算法是下面哪一个？ A、先来先服务 B、最短寻找时间优先

C、电梯调度 D、优先级高者优先 四、综合题。（共70分） 得分 1、（12分）假定有一组作业，它们提交时间及要求运行

的时间如下表所示（单位为小时，并以十进制计） 作业号 提交时间 运行时间 1 8.00 2.0 2 8.50 0.5 3 9.00 0.1 4 9.50 0.2 如果分别采用先来先服务和最短作业优先调度算法，填写下表，并计算出该组作业的平均周转时间和平均带权周转时间 （1）先来先服务算法 作业号 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 8.00 2.0 2 8.50 0.5 3 9.00 0.1 4 9.50 0.2 平均周转时间：

平均带权周转时间：

（2）最短作业优先算法 作业号 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 8.00 2.0 2 8.50 0.5 3 9.00 0.1 4 9.50 0.2 平均周转时间：

平均带权周转时间：

3

2．（12分）在银行家算法中，若出现以下资源分配情况: 系统剩余资源数量=（2，3，2） 进程 已分配资源 最大需求 p0 0,1,0 7,5,3 p1 2,0,0 3,2,2 p2 7,0,2 9,1,2 p3 4,3,2 4,3,3 （1）该系统状态是否安全? （2）如果进程依次有如下资源请求: p1:资源请求Request(l，0，1) P3:资源请求Request(2，3，0)

P0:资源请求Request(0，2，0)

则系统如何进行资源分配，才能避免死锁? 3、（12分）有5个进程合作完成一个任务，同步关系如下：P1执行之后，P2、P3、P4可以开始执行，P3、P4执行完成之后，P5可以开始执行，用P、V操作实现并写出程序描述。

4