莲香飞羽整理

36．链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是

连续 的。

37．如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。为

了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用 索引 文件结构比较合适。

38．如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录

成组和分解的主存缓冲区的大小与磁盘块大小相同。若0-7号记录存放在第0个磁盘块，8—15号记录存放在第1个磁盘块??，那么为了依次读出第23、24、25、17号记录，需要进行 3 次读盘操作。

39．通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的 其他部件（CPU） 之间的并行操作。

40．尽管磁盘是一种可共享设备，但 每一时刻 仍只有一个作业能启动磁盘。 41．磁盘调度的目的是降低若干个访问者执行信息传输操作的 总时间 。

42．若磁盘盘面分为8个扇区，现有8个逻辑记录L1～L8被存放在同一磁道上供处理程序

使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理，直至8个记录都处理结束。磁盘转速为40毫秒／周。在这种情况下，这8个记录在盘面上优化存放次序应是 1→5→2→6→3→7→4→8 。

43．当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，

则称该进程具有 封闭 性。

44．进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间

有关，而且与 进程被打断 的时间有关。

45．有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n>m>1)同时读文

件，用PV操作管理时，信号量值变化时所达到的最小值为 m－n 。 四、简答题（本大题共5小题，每小题4分，共20分） 46．简述操作系统在计算机系统中的作用。

答：（1）、操作系统管理计算机系统的资源。这些资源包括着硬件资源和软件资源。 （2）、操作系统为用户提供方便的使用接口。用户可以按照需要输入输入操作命令

或从提供的“菜单”中选择命令。

（3）、操作系统具有扩充硬件的功能。

莲香飞羽整理

莲香飞羽整理

47．简述存储管理中移动技术的优缺点。

答：优点：（1）、集中分散的空闲区。 （2）、便于作业动态扩充主存。 缺点：（1）、移动会增加系统开销。（2）、移动是有条件的。

48．如果用户程序的工作是读入一个数据段，处理之，再读入下一段，再处理之??，直

到n个数据段全部处理完毕。设数据段的长度与磁盘块的长度相等。若磁盘管理采用单缓冲技术，缓冲器的长度也和磁盘块的长度相等；若磁盘管理采用双缓冲技术，每个缓冲区的长度与磁盘块相等(即总长为2个磁盘块)。请分别描述采用这两种技术时，“磁盘读入/数据从缓冲区移入用户区/用户处理”这3种操作步骤如何并行。 答：采用单缓冲技术，读入第n+1个数据段和用户处理第n个数据段可以并行，但数据

从缓冲区移入用户区时，磁盘不能读入数据，用户程序也不能处理数据。

采用双缓冲技术时，读入第n+1个数据时，能够与“把第n个数据段从缓冲区移入

用户区”，“用户处理第n个数据段”，“读入第n+2个数据段”并行。

49．若磁盘共有8个柱面(0～7)，磁盘的移动臂每移动一个柱面的距离需要20ms，每次访

问磁盘的旋转延迟时间和信息传送时间之和大于11ms，但小于15ms。采用电梯调度算法进行移臂调度。设有两个进程A和B同时请求运行，进程A有较高优先级。进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求，且此时磁盘的移动臂正好处于柱面2的位置；接着，进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。 答： 2→3→5→6→7

进程A访问柱面2上的扇面后，磁头向柱面6方向移动，但尚未到达柱面3,此时进程

B提出柱面3、5、7访问要求，依据电梯算法，重新安排访问柱面次序，即3→5→6→7。

50．设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是

什么?

答：解决：进程的同步和互斥，进程间通信，死锁。

进程间的同步和互斥：保证并发进程共享资源时不发生与时间有关的错误。

莲香飞羽整理

莲香飞羽整理

进程间通信：实现进程间交换信息达到协调完成合作任务的目的。 死锁：防止进程因竞争资源而引起的永远等待。 五、综合题（本大题共3小题，每小题10分，共30分）

51．一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。当

第一个作业进入系统后开始调度，假定作业都是仅作计算。请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。

作业号 到达输入井时刻 需计算时间 1 10∶00 2小时 2 10∶10 1小时 3 10∶20 0.5小时 4 10∶30 0.2小时

答：采用先来先服务算法： 作业 1 2 3 4 入井时间 10:00 10:10 10:20 10:30 计算时间 2小时 1小时 0.5小时 0.2小时 开始时间 10:00 12:00 13:00 13:30 完成时间 12:00 13:00 13:30 13:42 周转时间 2小时 2小时50分钟 3小时10分钟 3小时12分钟 采用计算时间短服务算法： 作业 1 2 3 4

52．现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块(块号为

0～4095)，现用位示图分配主存空间。试问： (1)该位示图占用几个字?

(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少?

入井时间 10:00 10:10 10:20 10:30 计算时间 2小时 1小时 0.5小时 0.2小时 开始时间 10:00 12:42 12:12 12:00 完成时间 12:00 13:42 12:42 12:12 周转时间 2小时 3小时32分钟 2小时22分钟 1小时42分钟 莲香飞羽整理

莲香飞羽整理

(3)位示图字号199，位号9对应主存的块号是多少? 答：（1）、4096÷16=256个字

（2）、3999=字号×16＋位号 即字号=249，位号=15 （3）、199×16+9=3193

53．有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。当有车

到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。假定这个自动管理系统采用PV操作来管理，回答下列问题： (1)、应定义几个信号量?写出信号量的初值。

(2)、在下面管理系统的程序结构中的方框位置填上能满足管理要求的P、V操作。

入口： 出口： begin begin

一辆车到达入口； 一辆车到达出口；

打开车库门；

打开车库门；

汽车驶入车库； 汽车离开车库； end； end； (3)、分别写出信号量值变化成>0、<0和=0时的含义。 答：(1)、一个信号量，初值S=50

(2)、①____P（S）______________； ②_____V（S）______________。 (3)、S＞0，表示车库有空位，S为车位个数

S＝0，表示车库已满，且无汽车在等待

S＜0，表示有车等待进入车库，且︴S ︴为等待的车辆数。

全国2009年7月自考操作系统概论试题

课程代码：02323

一、单项选择题(本大题共20小题，每小题1分，共20分)

莲香飞羽整理