操作系统-13-14-操作系统A-A工商.docVIP

……………………………… 装 ……………………………… 订 ………………………………… 线 ……………………………… 课程________________________班级________________________姓名__________________________学号________________________ ……………………………… 密 ……………………………… 封 ………………………………… 线 ……………………………… 安 徽 工 业 大 学 工 商 学 院 试 题 纸（一） 题号 一 二 三 四 五 六 七 八 九 十 十一 十二 十三 十四 十五 十六 十七 十八 十九 二十 总 分 得分 2013~2014学年第一学期期末《操作系统A》试卷A （答案写在答题纸上） 填空与选择题。 每小分，带上的文件一般只能采用方法。 随机存取 　　顺序存取　　按键存取若系统中有个并发进程涉及某个相同的变量A，则变量A相关临界区A：2 B：3 C：0 D：1 7.下列I/O控制方式中，需要中断处理程序进行数据读写的是（ ）。A：中断方式 B：程序轮询方式 C：通道方式 D：DMA方式 8.如果分时操作系统， ，则响应时间越长 A：用户数越少 B：用户数越多 C：内存越少 D：CPU越快 9.设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是 。A：1,0,-1,-2 B：2,0,-1,-2 C：1,0,-1,3 D：3,-2,1,0 10.作业在执行中发生缺页中断，经操作系统处理中断后，应让其执行 指令。 A：被中断的前一条指令 B：被中断的 C：被中断的后一条指令 D：启动时的第一条指令 11.进程控制块不包含下列哪个内容（ ） A：标识信息 B：现场信息 C： 控制信息 D：数据段或代码段 12.记录系统中各个作业A：JCB B：TCB C：PCB D：DCB ……………………………… 装 ……………………………… 订 ………………………………… 线 ……………………………… 课程________________________班级________________________姓名__________________________学号________________________ ……………………………… 密……………………………… 封 ………………………………… 线 ……………………………… 13.计算机操作系统中，_____________是一组逻辑意义完整的信息集合。 14.计算机操作系统中，文件控制块的集合是_________________。 二、简答题。 每小分， 1．简述操作系统中的三种基础抽象及其它们之间的关系。 2．简述请页式虚拟存储器的基本原理。 三、计算综合题。 52分 1、分页存储管理系统中，每页大小为1k（1024B）。一个作业在运行时，前6页分配到的存储块号分别依次是1，3，5，7，9，8。假设地址结构为16位，试求逻辑地址4196经过地址变换得到的物理地址。（8） 2、若磁头的当前位置是110柱面，磁头正向磁道号减少方向移动。现有一磁盘读写请求队列，柱面号依次100， 15，88，95，170，55，20，135，140，29。若采用电梯调度算法或最短查找时间优先（SSTF）算法，试分别计算移臂经过的柱面数。 10 3、设某计算机系统有一台输入机，两台打印机。现有两道程序并发执行，A程序先运行,B程序后运行。B程序的运行记录是计算50ms，打印100ms，再计算50ms，再打印100ms，结束运行。A程序的运行记录是：计算50ms，输入数据70ms，再计算100ms，结束运行。 10 回答： （1）两道程序运行时，CPU有无空闲等待？若有，为什么？ （2）系统有无死锁出现？若没有，为什么？ （3）系统中有没有等待CPU的现象，有的话，发生在什么时刻？ 4、有五个哲学家围坐在一圆桌旁，桌中央有一盘（数量足够的）通心面，每人面前有一只空盘子，每两人之间放一根筷子。每个哲学家思考、饥饿、然后吃通心面。为了吃面，每个哲学家必须获得两根筷子，且每人只能直接从自己左边或右边去取筷子。试用信号量以及P、V操作描述该问题，要求不能有死锁。（12） 5、某 单道 系统处理表一所示作业序列。当分别采用FCFS，SJF 非抢占 以及HRRF算法完成作业调度时，试说明该作业序列的调度顺序以及平均作业周转时间和平均带权作业周转时间。 12 表一 作业序列 作业号 到达时刻 运行时间 分钟 1 10:00 40 2 10:20 30 3 10:30 20 …………