集美大学操作系统期末考试试卷1.doc

一、简答题(每题5分,共30分)
?
’s the differrence between a process and a program?
’s Hyper-Treading technology?
?
?
,被n个进程共享,问:当m>n和m<=n时每个进程最多可以请求多少个这类资源,使系统一定不会发生死锁?为什么?
二、填空题(每空1分,共10分)
: (1) 和(2) 。
(3) 。处理机状态由目态转换为管态的唯一途径是(4) ,管态到目态的转换可以通过修改(5) 来实现。
:运行态、就绪态和等待态。当一个就绪进程(6) 时,其状态由就绪变为运行,当一个运行进程被抢占处理机时,其状态由运行变为(7) ,当一个运行进程因某事件受阻时,其状态由运行变为(8) ,当进程所等待的事件已经发生时,该进程状态由(9) 变为就绪。
(10)。
三、计算题(每题10分,共40分)
,进程的虚拟地址空间为64KB,页面尺寸为4KB。假设当前进程的页表如右图所示(页表以二进制形式表示),请将虚拟地址8196和2050转换为物理地址。
,内存中为该进程分配4个物理页架, 开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1,请画图表示采用以下页面淘汰算法时的缺页中断次数:(1)最佳页面淘汰算法(OPT);(2)先进先出页面淘汰算法(FIFO);(3)使用过最久的先淘汰(LRU)。
,设磁盘物理块大小为1KB,每个索引块可以保存256个索引项,请画出UNIX文件的物理结构。假设某文件大小为1028KB,请计算访问以下逻辑块时需要多少次I/O传输:(1)8;(2)300;(3)16。
,用最早截止期优先算法(EDF算法)和速率单调算法(RMS算法)是否可以调度?画出相应的Gantt图。
四、算法设计(每题10分,共20分)
、B两种物品的仓库,其容量无限大,但要求仓库中A、B两种物品的数量满足下述不等式:
-M≤A物品数量-B物品数量≤N
其中M和N为正整数。试用信号灯和PV操作描述A、B两种物品的入库过程。
,要求读者优先,即:当有读者在读文件时,对随后到达的读者和写者,要首先满足读者,阻塞写者。
0250-52试题A答案
一、
、速度较快的独占型设备。
,是系统进行资源分配和调度的独立单位。程序是指令的有序序列。进程与程序的区别在于:○1进程是动态的,程序是静态的;○2进程是短暂的,程序可以永久保存;○3进程与程序之间不具有一一对应关系:一个程序可以对应一个进程,也可以对应多