2008年4月全国自考操作系统真题和答案(02326)(2)

B. 1 C. m-n D. m E. n

答案：A^B^C^D^

三、填空题（本大题共7小题，每空2分，共14分）请在每小题的空格中填上正确答案。 错填、不填均无分。

1. 计算机硬件系统主要由中央处理器、主存储器、 以及 各种组成。

答案：辅助存储器输入/输出设备

2. 计算机系统采用多级存储体系，它们包括寄存器、 、 和辅助存储器。

答案：主存储器（或主存、内存）高速缓冲存储器（或高速缓存、快存）

3. UNIX中的每个进程由 、 和数据段三部分组成。

答案：进程控制块正文段（或正文段进程控制块）

4. Windows 2000供用户使用的逻辑地址空间为 字节，页面大小为 字节。

答案：4G 4K

5. 文件的组织是指文件的构造方式。其中，独立于物理环境的称为文件的 ；与存储介质有

关的称为文件的

。

答案：逻辑结构 存储结构

6. 作业申请独占设备时，应指定需要什么设备，指定的方式有两种：一种是指定设备的

，另一种是指定 和相对号。

答案：绝对号设备类

7. 当死锁检测程序检测到有死锁存在时，通常可采用两种方法来解除死锁。一种是对涉及死

锁的进程采取

，另一种是从涉及死锁的进程中

答案：终止若干进程的执行抢夺资源

。

四、简答题（本大题共5小题，每小题4分，共20分）

1. 操作系统采用层次结构设计方法有什么优点和难点？ 答案：主要优点是有利于系统的设计

与调试，（2分）主要困难在于层次的划分和安排。（2分）

2. 目录结构有一级、二级和树形目录结构。请简单叙述树形目录结构的优点。

答案：解决了重名问题；（1分） 有利于文件分类；（1分） 提高检索文件的速度；（1分） 能进行存取权限的控制。（1分）

3. 简述UNIX中系统调用命令OPEN的处理过程。

答案：(1)分配一个活动索引节点，引用计数i_count加1。 (2)在进程打开文件表和系统打开文件表中分配表项。 (3)调用设备驱动程序检查打开的合法性。 (4)初始化驱动程度的数据结构。 (5)建立进程和设备间的联系。 （各项1分，最多得4分）

4. 比较进程同步和进程互斥的异同。 答案：同：两者都是对并发进

程竞争共享资源的管理。（1分） 异：进程互斥——各进程竞争共享资源没有必然的逻辑顺序。（1分） 只要无进程在使用共享资源就允许任一进程去使用。（1分） 进程同步——对共享资源的使用有一定的逻辑顺序。（1分）

【注】若回答“一个进程只有在得到其它进程的消息后才能使用共享资源”也可得1分。

5. 某系统有同类资源m个，供n个进程共享，如果每个进程最多申请x(1≤x≤m)个资源，且

各 进程的最大需求量之和小于(m+n)个资源，证明该系统不会发生死锁。 答案：【注】可用反证法

证：若系统会死锁，则n(x-1)+1≤m一定不成立 即n(x-1)+1＞m成立（2分）

于是nx＞m+n-1 推得nx≥m+n（1分） 与题意nx

＜m+n矛盾，故系统不会死锁。（1分）

五、综合题（本大题共4小题，每小题9分，共36分）

1. 在单道批处理系统中，有五道作业，它们进入输入井的时间及需要执行的时间如下表所示

，并规定当第一个作业进入输入井后立即调度，忽略调度的时间开销。

答案：先来先服务算法时，调度的次序：A→B→C→D→E（2分） 作业平均周转时间：（42+60+72+94+100）/5=368/5=73.6（分钟）（2分）

最短执行时间优先算法时，调度的次序：A→E→C→D→B（3分） 作业平均周转时间：（42+124+54+76+18）/5=314/5=62.38(分钟)（2分）

2. 有一个程序要将256×256的整型数组的初值置为“0”，每个整数占用2个字节，页面大小

为512字节，数组中的元素按行编址存放。假定只有一个主存块可用来存放数组信息，初始状态 为空。将数组初始化为0的程序分别如下： （A程序）int a［256］［256］; int i,j; for(i=0;i＜=255;i++) for(j=0;j＜=255;j++) a［i］［j］=0;

（B程序）int a［256］［256］; int i,j; for(j=0;j＜=255;i++) for(i=0;i＜=255;i++) a［i］［j］=0;

试问整个数组占用多少页面？上述两个程序执行时，各产生多少次缺页中断？ 答案：整个数组占用256页面（1分） （A程序）256次缺页中断（4分） （B程序）2562次缺页中断（4分）

3. 假设一个磁盘组有100个柱面（编号0~99），每个柱面有16个磁道（又称盘面，编号为

0~15），每个盘面有8个扇区（编号为0~7），每个盘面用一个读写磁头。现采用位示图方法管理 磁盘空间，其字号位号均从第0字第0位递增编号。令磁盘块号按柱面顺序和盘面顺序编排。请回 答下列问题：

（1）若采用32位的字组成位示图，共需要多少个字？

（2）第20字的第18位对应于哪个柱面、哪个读写磁头和哪个扇区？ 答案：需要400个字：（8×16×100）/32为12800/32=400（2分） 块号是658：20×32+18=658（2分） 柱面号是5：［658/（16×8）］=5（2分）

磁头号是2：［658 mod (16×8)/8］=2（2分） 扇区号是2：（658 mod (16×8)）mod 8=2（1分）

4. 某系统允许最多10个进程同时读文件F，当同时读文件F的进程不满10个时，欲读该文件的

其他进程可立即读，当已有10个进程在读文件F时其他欲读文件F的进程必须等待，直至有进程读 完后退出方可去读。请回答下列问题：

（1）在实现管理时应采用同步方式还是互斥方式？

（2）写出用PV操作实现管理时应定义的信号量及其初值。 （3）写出进程并发执行时的程序。 答案：(1)应采用互斥方式（1分） (2)定义一个信号量S（1分） 初值：S：=10（1分）

(3)程序如下： beginS:semaphore; S:=10;

cobegin

process Reader i (i=1,2,3…m) beginP(S); Read file F; V(S) end; coend;

end;

【注】正确写出并发结构（2分） 写出信号量定义及初值（2分） PV操作正确（2分）

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库2008年4月全国自考操作系统真题和答案(02326)(2)在线全文阅读。