全国2009年7月自考操作系统试题答案

　　一、单选题

　　1.B 2. C 3 B 4 C 5.B 6.B 7.D 8.B 9.C 10.D

　　11.B 12.C 13.C 14.D 15.B 16.D 17.B 18.A 19.D 20.C

　　二、多选题

　　21.ADE 22. ABCE 23. ABDE 24. ACE3 25 ABCD

　　三、填空题

　　26.多个作业 轮流

　　27.存储保护 程序浮动

　　28.二次机会页面替换 I/O的传送次数

　　29.位示图法 空闲块表法

　　30 指定的柱面 指定的扇区

　　31 临界区 与时间有关系

　　32 死锁的避免 死锁的检测

　　四、简答题

　　33.访管指令不是特权指令，它在目态下执行的

　　访管指令的作用是：编译程序将原程序需要调用OS功能的要求转换成一条访管指令，当处理器执行到访管指令时产生访管中断，实现用户程序与系统调用程序之间的转换，系统调用结束后，再返回到用户程。

　　34.进程就是一个程序在一个数据集合上的一次执行

　　进程具有的基本属性是动态性、多个不同的进程可以包含相同的程序 、及并发性

　　进程有三种基本的状态：等待、就绪、运行

　　35.采用多级索引结构

　　每个文件的索引表使用13个登记项

　　前10个项登记存放文件信息的磁盘块号，后3个登记项分别登记一级、二级和三级间接索引号

　　36.作业申请独占设备时，要指定设备。有两种指定方法：一是指定设备的必须号，二是指定设备类和相对号;一般采用的是后面这种，用户程序使用由设备类和相对号定义逻辑设备;系统全用设备类表和设备表进行分配。

　　37.资源的静态分配策略要求每一个进程在开始执行之前就要申请它所需全部资源。只有当系统能够满足进程的资源申请且把资源分配给进程后，该时程方可执行，执行中也不再申请资源，可使“占有并等资源”的条件不成立，从而达到防止死锁的发生。

　　五、综合题

　　38.先来先服务：

　　调度次序：1,2,3,4,5

　　平均周转时间：108分钟

　　短作业优先：

　　调度顺序：5,3,4,2,1

　　平均周转时间：81分钟

　　39.(1)156MB即为2的28次方B，所以可用28位表示

　　(2)4GB

　　(3)页的大小为8KB，所以页内地址占13位，ABCD变成二进制是1010101111001101,页号为5,在主存第16块中，最终结果为20BCD

　　40.(1)可使用记录成组技术，将3个逻辑记录组成一组写入一个盘块中

　　(2)文件目录

　　文件名始址记录长度

　　FILE150150

　　R1

　　R2

　　R3

　　70

　　(3)1、根据文件FILE1的目录信息，按始地址将文件第1块(块号为50,包含着R1,R2,R3)读入到主存缓冲区，并得文件下一块块号为70

　　2、将70号盘块读入主存缓冲区，设开始地址为K，将K+300开始的150个字节(即R6)传递到主存90000开始的区域。

　　41.(1)可能出现的操作顺序有：

　　A、 N:=N3+3; print(N); N:=0

　　B、 printf(N); N:= N3+3; N:=0

　　C、printf(N); N:=0; N:= N3+3

　　(2)可能出现的打印值有两个：13和10

　　(3)按第(1)题中第2种操作序列执行时会产生与时间有产的错误

　　因为两个进程交替访问了共享变量N，进程B把进程A增加的计数值清0了，从而造成了数据的丢失。