(3) DMA方式 (4) 通道方式 得 分 2．
(1) FIFO：（5分）
四、 计算题(每
2 3 2 1 5 2 4 5 3 2 5 2 1 2 3 3 1 5 2 4 5 3 2 5 5 题10分,共30
评分人 分。)
2 1 2 2 3 1 5 2 4 5 3 2 2 1
作业名 提交时刻 运行时间（小IN 时） OUT SJF 作业J1进入内存时间为10：00； 1分
作业J2进入内存时间为12：30； 1分
J1 10：00 2 10：00 12：00 J2 10：30 1 12：30 13：30 J3 作业J3进入内存时间为13：30； 1分
J4 10：50 13：30 15：00 11：20 12：00 12：30 × × × × × × × × ×
F=9/12=75%
作业J4进入内存时间为12：00； 1分
(2) LRU：（5分）
平均周转时间为：(2+3++/4= 6分
2 3 2 1 5 2 4 5 3 2 5 2 1 2 3 2 1 5 2 4 5 3 2 5 2 进最大资源需已分配资源数量 程 求量 R1 R2 R3 R1 R2 R3 2 1 2 3 2 1 5 2 4 5 3 2 5 P1 5 5 9 2 1 2 × × × × × × × × ×
F=9/12=75%
P2 5 3 6 4 0 2 3． (3) （5分）
P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 用最短查找时间优先算法，响应的次序为68、73、60、50、8、100、108、120。? （2）（5分）
P5 3 2 4 3 1 4 (4) （5分）
A＝(1,3,2)；N5=(0,1,0) N2=(1,3,4) 用电梯调度算法，响应的次序为73、100、108、120、68、60、50、8。? 得 分 五、 综合分析题 N1=(3,4,7) (每题10分，共 评分人 20分) N3=(0,0,6) 1. (14,5,15)； N4=(2,2,1) 故T0状态是安全状态。 (5) （5分） A＝(1,3,2)；R2=(1,0,1) N5=(0,1,0) N1=(3,4,7) N3=(0,0,6) N4=(2,2,1) mutex,empty,fullsemaphore; 1分 mutex=1,empty=2;full=0; 2分 以下内容7分 cobegin pcocedure Hunter(x) begin： P（empty）； P（mutex）； 请考生按要求在试 卷装订线内填写姓名、学号和年级专业。 2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。 3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。 4. 满分100分，考试时间为120分钟。 题 一 二 三 四 五号 得 分 得 分 六、 填空题(每空1分,共 评分人 10分) 1、分时操作系统 实时操作系统 批处理操作系统 2、SPOOLING 独占 共享 3、数据块 4、程序装入时 程序执行 5、处理机 1. 如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于___分时操作___________类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于____实时操作__________类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于____批处理操作__________类型。 2. 虚拟设备是通过__________ ___技术，把_________设备变成能为若干用户__________的设备。 3．磁盘与主机之间传递数据是以________数据块_____为单位进行的。 4．静态重定位在_______程序装入时_______时进行；而动态重定位在____程序执行时________时进行。 5．进程调度负责 处理机 的 分配工作。 得 分 七、 单选题 (每题2分,共 评分人 20分) 1．从用户的观点看，操作系统是（ A ）。 A、用户与计算机之间的接口 B、控制和管理计算机资源的软件 C、合理地组织计算机工作流程的软件 D、由若干层次的程序按一定的结构组成的有机体 2．用V操作唤醒一个等待进程时，被唤醒进程的状态变为（ B ）。 A、等待 B、就绪 C、运行 D、完成 3．信箱通信是一种（ B）通信方式。1、A 2、B 3、B 4、B 5、A 6、C 7、D 8、B 9、B 10、B A、直接通信 B、间接通信 C、低级通信 D、信号量 4．某系统中有3个并发进程，都需要同类资源4个，则该系统不会发生死锁的最少资源数是（ B ）个。 A、9 B、10 C、11 D、12 5．既考虑作业等待时间，又考虑作业执行时间的调度算法是（ A ）. A、响应比高者优先 B、短作业优先 C、优先级调度 D、先来先服务 6．系统在（ C ），发生从目态到管态的转换。 A、发出P操作时 B、发出V操作时 C、执行系统调用时 D、执行置程序状态字时 7．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为：1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（ D ）次缺页中断。
相关推荐：
loading