02326-操作系统-(期末)-综合测验.doc
XXXX年XX月XXX自学考试社会助学课程综合测验
02326-操作系统-(期末)-综合测验
(课程代码02326)
助学机构（代码）：???????????专业：??????????
考试形式：闭卷■、开卷□
考试时间：0分钟
考生姓名：?????????准考证号：??????????身份证号：?????????
题序
一
二
三
四
总分
得分
?
?
?
?
?
评卷人
?
?
?
?
?
卷面总分?:100???及格分数?:60
一、填空题（本大题共4小题，每小题2分，共8分）
1
操作系统为用户提供了3种类型的用户接口，分别是________接口、________接口和程序接口。
标准答案:
命令图形
2
在引入线程的操作系统种，独立调度和分派的基本单位是________，资源分配的基本单位是________。
标准答案:
线程进程
3
由用户组织的文件称________文件,由文件系统组织的文件称________文件。
标准答案:
逻辑物理
4
I/O控制方式的发展经历了4个阶段分别为________、________、________和________。
标准答案:
程序查询方式I/O中断方式DMA方式I/O通道方式
二、综合题（本大题共5小题，每小题8分，共40分）
5
有5个批处理作业（A、B、C、D、E）按先后顺序到达已结算中心，但前后时差忽略不计。估计需运行时间分别为10、1、2、1、5分钟，它们的优先数分别为3、1、3、4、2（优先数越大，优先级越高）。对下面的各种调度算法，分别计算作业的平均周转时间。
?（1）优先级调度算法
?（2）FCFS
?（3）短作业优先
标准答案:
（1）采用优先级调度算法作业执行的顺序是：D、A、C、E、B，具体表格略。
???????平均周转时间T=（1+11+13+18+19）/5=12.4分钟
（2）采用先来先服务调度算法作业执行的顺序是：A、B、C、D、E，具体表格略。
???????平均周转时间T=（10+11+13+14+19）/5=13.4分钟
??（3）采用短作业优先调度算法作业执行的顺序是：B、D、C、E、A，具体表格略。
???????平均周转时间T=（1+2+4+9+19）/5=7分钟
6
假设某个采用页式虚拟存储管理的系统接收了一个共6页的作业，作业执行时依次访问的页面为2，3，2，1，5，2，4，5，3，2，5，2，4。若主存空间为3，分别采用先进先出(FIFO)调度算法和最近最久未使用(LRU)?调度算法作业会产生多少次缺页中断？?
标准答案:
先进先出产生9次缺页中断，最近最久未使用产生7次缺页中断。
7
某招待所有50个床位，住宿者入住要先登记，即在登记表上填写姓名和床号，离去时要撤销登记，即在登记表上删除姓名和床号，空出床位。请给出住宿登记及撤销登记过程的算法描述。
标准答案:
该问题类似于生产者--消费者问题。过程描述如下：
int?empty=50?
mutex=1;
main()
{
Cobegin
住宿（）；
撤销（）；
Coend;
}
住宿（）
{
Wait(empty);
Wait(mutex);
登记住宿；
Signal(mutex);
}
撤销（）
{
Wait(mutex);
登记住宿；
Signal(mutex);
Signal?(empty);
}
8
假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：
访问次序：
求电梯调度算法和最短道优先算法的调度顺序。
标准答案:
9
在银行家算法中，若出现以下资源分配情况，请问：
(1)该状态是否安全？
(2)若进程P1提出请求Request(0,3,0,1)后，系统能否将资源分配给它？
标准答案:
（1）安全（2）不能
三、简答题（本大题共2小题，每小题6分，共12分）
10
简述银行家算法的基本思想。
标准答案:
当系统的现有资源可保证申请进程完成时，才进行分配。否则申请进程等待。
11
什么是索引结点，索引结点中有哪些信息？
标准答案:
文件目录存放在磁盘上，为便于查找大量的文件目录而存放于磁盘的文件。索引节点中一般有索引节点编号，链接指针，文件主标识符，文件存取权限，文件存取时间。
四、单选题（本大题共20小题，每小题2分，共40分）
12
以下存储管理技术中，支持虚拟存储器技术的是（）。
A.
基本分页技术??
B.
可重定位分区法
C.
动态分区法?
D.
对换技术
标准答案:
D
13
下列进程状态转换中，哪一个是不正确的（??）。
A.
就绪—运行
B.
运行—就绪
C.
就绪—阻塞