操作系统概论自考2013年7月真题及答案解析

如果存放文件的磁盘的存储块最多可以存放4个文件记录，对记录进行成组操作的主存缓冲区的长度与存储块的长度相等。某文件现有6个记录，即L0～L5，其中L0~L3存放在存储块B0中，L4和L5存放在存储块B1中。现对该文件进行如下操作：读L0、读L1、对L0和L1中内容进行运算后形成记录L6、把L6的内容写入B1、读L2、读L3、对L2和L3中内容进行运算后形成记录L7、把L7的内容写入B1、关闭该文件后完成全部操作。

请描述完成上述操作的过程中所涉及的访问磁盘的操作(按操作次序说明每次访问磁盘是读还是写、所涉及的记录从何处出发流向何处)，并计算共读盘几次?写盘几次?

在一个多道程序系统中，设用户空间为200K，主存空间管理采用最先适应分配策略，并采用先来先服务算法管理作业。今有如题51表1所示的作业序列，请列出各个作业的开始执行时间、完成时间、周转时间，在“答题纸”上列表作答。并计算作业的平均周转时间。【注：忽略系统开销，时间用十进制表示。】

题51表1

题51表2

用一张8个16位字长的字组成的“位示图”来管理一个高速存储器。现规定字号，位号和块号均从1开始计。

试问：(1)该位示图可表示多少块?

(2)字号7，位号13所对应的块号是多少?

(3)块号55对应的字号和位号分别是多少?

资源的静态分配策略为什么能防止死锁的发生?

某系统采用PV操作管理可供n个进程共享的文件F。若允许最多m个进程(n≥m≥1)同时读文件F，则信号量的值会在什么范围内变化?处于等待读文件的进程数最多有几个?

分页式存储器的地址分成页号和页内地址两部分，但它仍是线性(一维)地址。为什么?

简述操作系统在计算机系统中的作用。

假设某用户程序要处理的信息分布在一条磁道上，磁道旋转一圈花费20ms，每个磁道有8个扇区，每个扇区存储一个记录Li(i=1，2，...8)。用户程序每次费时2.5ms读一个扇区，然后费时2ms处理从该扇区读入的记录。若对该磁道信息作优化分布，请给出此时上述记录的分布次序，并计算处理该磁道上的信息花费的总时间。

有n个进程竞争必须互斥使用的共享资源。若采用PV操作管理，则可能出现的信号量最小值是__________。

用PV操作来管理A,B两个进程共享的缓冲器，信号量的初值定义为S1=1，S2=0。当B进程取走了A进程存入缓冲器中的数后，应执行__________操作以允许A进程继续存数。

当一个进程独占处理器顺序执行时，只要初始条件不变，该进程不管重复执行多少次都必定获得相同的结果。我们称这种进程具有__________性。

系统有某类资源m个，被n个进程共享，每个进程都需求k个资源。若m=5，n=4，则k的最大值为__________时系统一定不会死锁。

进程在运行中被中断后，什么时候能再占用处理器是与__________的调度策略有关。

A和B两道用户程序的执行过程十分相似，都是逐段从磁盘调出信息进行处理，处理后把对该段的处理结果送到磁带上存储。如果A程序读盘和B程序的写磁带正在同时进行，一旦A的读盘操作完成，依靠__________;操作系统及时得知和处理后，会使A马上继续向下运行。

设当前磁头位置在9号柱面，而要访问的柱面号分别为1，7，8，12和35，若采用“最短寻找时间优先算法”，则读出所有上述柱面中的数据，磁头需移动的柱面数为__________。

读写磁盘时，采用单缓冲技术。设缓冲区的大小与磁盘块的大小相同，从磁盘上读一块信息到缓冲区的时间为T，从缓冲区把信息传送到用户工作区的时间为t，用户进程每次对用户工作区内信息进行处理所需的时间为p，且r>p。若共有2块磁盘块需要进行处理，那么从读第1块开始，到这2块磁盘块的信息被用户程序处理完毕，所花费的时间是__________。

通道把通道和设备执行命令的情况随时记录在一个称为__________的固定单元中。

当进行“写”文件操作时，文件系统要完成的工作之一是寻找__________存储空间。

如果把一部电影作为一个文件存储在文件系统中，以便在将来将它读出放映，则从用户的观点看，这样的文件称为__________文件。

按照文件的用途将文件分类时，可将文件分成系统文件、库文件和__________。

采用移动技术可便于作业动态扩充主存和__________。

可变分区管理方式下，作业结束收回主存空闲区时，发现空闲区表少了一项，回收空闲区表项的始址和长度均改变的情况是__________。

当前正占用处理器运行的进程的PSW是存放在__________中的。

某单道程序设计系统中依次有J1，J2，J3三个作业在输入井中等待处理。它们需要的计算时间分别为T1，T2，T3。若作业调度采用先来先服务算法，则作业J3的周转时间至少为__________。

装入主存储器的作业，因改变存放区域地址所作的地址转换称为__________。

当中央处理器处于__________态时，不允许执行特权指令。

为了区别和记录各个进程的信息，操作系统创建进程时为每个进程设置了一个__________。

多道程序运行时，操作系统进行磁盘驱动调度和旋转调度的目的是(　　)

• A.减少每道程序使用磁盘时的寻找时间
• B.减少全部程序使用磁盘的寻找时间的总和
• C.减少每道程序使用磁盘时的延迟时间
• D.减少全部程序使用磁盘的延迟时间的总和
• E.减少全部程序使用磁盘的传送时间的总和

计算机系统的软件可以分为支撑软件、__________软件和系统软件。

多个进程并发执行时，(　　)

• A.每个进程的执行是严格按序的
• B.各个进程轮流占用处理器
• C.进程的顺序性被破坏
• D.可能产生与时间有关的错误
• E.其执行速度可自行调节

在多道程序设计的系统中，多个程序可以同时(　　)

• A.装入主存储器
• B.占用处理器
• C.分别使用不同的设备
• D.各自按预定速度独立执行
• E.缩短占用CPU的时间

一兆(1M)主存容量可表示成(　　)

• A.1000K
• B.1024K
• C.1000*1000
• D.1000*1024
• E.1024*1024

与文件保密相关的措施之一是(　　)

• A.定时转储文件
• B.为文件设置口令
• C.设定文件的存取权限
• D.异地存储文件副本
• E.以密码方式存储文件内容

系统出现死锁时一定同时保持了四个必要条件。采用按序分配资源的策略可以破坏其中的(　　)

• A.互斥条件
• B.占有条件
• C.循环等待条件
• D.非抢夺条件

用PV操作管理临界区时，把信号量的初值定义为1，现有n个进程在等待进入临界区，这时信号量的值为(　　)

• A.n
• B.n-1
• C.1-n
• D.-n

对一组有交互的并发进程来说，它们执行时(　　)

• A.具有可再现性
• B.各自包含的程序都相同
• C.相互间有依赖关系
• D.不能使用共享资源

进程间采用信箱方式进行通信时，在信件中应指出(　　)

• A.接受者名
• B.发送者名
• C.信件名
• D.信箱名

计算机系统中建立“通道”的目的之一是(　　)

• A.建立用户程序之间交换数据的通道
• B.建立用户程序与操作系统之间交换数据的通道
• C.建立计算机系统中各部件并行工作的条件
• D.建立逻辑文件与物理文件之间转换的条件

假设：计算机系统上有2个用户程序A和B正在运行，且分别在加工着视频文件X和Y;计算机系统上连接着1号和2号两台磁带机。被加工的文件由A和B分别逐段地进行加工，加工结果逐段送到磁带上存储，此时(　　)

• A.每个程序都只提出要求磁带机作为自己的输出设备，由操作系统决定它将独占哪台磁带机
• B.预先把1号磁带机分配给程序A独占，2号分配给B独占
• C.先要求输出的程序必定占用1号磁带机作为独占设备，后要求输出的程序独占2号磁带机
• D.把两台磁带机都作为可共享设备使用

组织通道程序的是(　　)

• A.操作系统
• B.通道设备
• C.库程序
• D.用户程序

在一个采用二级目录结构的文件系统中，用户在访问文件时，先后给出过两个文件名：\A\X和\B\X，这样的做法是(　　)

• A.不允许的
• B.允许的，且这两次访问肯定是访问同一个文件
• C.允许的，且这两次访问肯定是访问两个不同的文件
• D.允许的，但不能肯定这两次访问的是同一个文件，还是两个不同的文件

某旅行社实行会员制，成为会员的游客的信息都登记在会员文件中。会员文件的主要用途是存储、检索、增删和修改会员信息，每个会员占用文件中的一条记录。由于生意兴隆，会员文件的规模很大。为了快速完成对该文件的每一次操作，并充分利用存储该文件的设备的存储空间，适宜于该文件的存储结构是(　　)

• A.记录结构
• B.索引结构
• C.链接结构
• D.顺序结构

下列关于存储管理的说法中，不正确的是(　　)

• A.页式存储管理方式能实现虚拟存储
• B.作业的大小可由该作业的页表长度体现
• C.页式存储管理中不存在“碎片”
• D.单用户连续和固定分区存储管理都可不需要硬件地址转换机构

文件的逻辑结构是指(　　)

• A.文件所在的设备的结构
• B.文件在设备中的存储方式
• C.文件目录的结构
• D.文件的使用者组织文件中信息的方式

文件系统的功能是(　　)

• A.减轻用户负担和驱动外部设备
• B.保证信息安全和驱动外部设备
• C.保证信息安全和减轻用户负担
• D.驱动外部设备和提高数据传输效率

某一主存储器容量为1M的计算机，分割成4K的等长块。现有一个2.5M的作业在其上运行。试问该作业占用的虚拟页面数是(　　)

• A.250个
• B.512个
• C.625个
• D.1024个

采用二级页表的分页式存储器中，如二级页表都已在主存，则每存取一条指令或一个数，需要访问主存(　　)

• A.1次
• B.2次
• C.3次
• D.4次

某带有50个终端用户的计算机系统采用时间片轮转调度算法分配处理器。若规定时间片为10毫秒，对用户的每个命令需花费100毫秒完成处理，则终端最长响应时间为(　　)

• A.2秒
• B.5秒
• C.10秒
• D.50秒

一个正在运行的进程要求操作系统为其启动外围设备时，应该执行的指令是(　　)

• A.访管
• B.输入/输出
• C.启动外设
• D.转移

操作系统中引入进程后可以(　　)

• A.保证程序的正确性
• B.提高资源的利用率
• C.减少调度次数
• D.缩短处理器的工作时间

一般而言，程序状态字(PSW)包含的三部分内容是(　　)

• A.程序基本状态、中断码、中断屏蔽位
• B.中断码、中断屏蔽位、等待/计算
• C.中断屏蔽位、等待/计算、程序基本状态
• D.等待/计算、程序基本状态、中断

操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是(　　)

• A.一组操作控制命令
• B.一组系统调用程序
• C.一组访管指令
• D.一组I/O指令

中央处理器有两种工作状态，当它处于目态时不允许执行的指令是(　　)

• A.转移指令
• B.I/O指令
• C.访管指令
• D.四则运算指令