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

当用PV操作来管理一个可容纳n封信件的公用信箱来实现进程通信时，发送进程和接收进程并发执行的程序结构如下：

请在方框位置填上信号量初值或PV操作，以保证并发执行的正确性。

答：

①_____________________;②_____________________;③_____________________;④_____________________;⑤_____________________;⑥_____________________;⑦_____________________;⑧_____________________;⑨_____________________;⑩_____________________。

若文件系统中大部分文件采用链接或索引存储结构，那么经过一段时间的使用后，读写文件的速度会越来越慢，你认为造成这种现象的原因是什么?为恢复文件系统的吞吐能力，每隔一段时间就需要进行“磁盘整理”操作，请估计这个操作是如何进行的，并说明这样做的理由。

在一个多道程序系统中，采用先来先服务算法和计算时间短的优先算法管理作业。今有如下所示的作业序列，它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算，请分别列出这两种算法管理下各个作业的开始时间、完成时间和周转时间。(注意：忽略系统开销。)

为什么在打开索引文件时要把该文件的索引表读入主存储器?

什么是死锁?死锁的出现与哪些因素有关?

为什么在操作系统的磁盘管理中采用了缓冲池技术后可以减少读写磁盘操作的次数?

简单叙述可能引起进程切换的原因。

页式存储管理中是否存在碎片?请说明理由。

现有3个进程A,B和C，它们对某类资源的需求量分别为7个，8个和3个。目前已分别得到了3个，3个和2个。如果系统还至少能提供__________个资源，则该系统处于安全状态。

如果磁盘共有n个柱面，磁头当前处于n/2号柱面附近，要访问的柱面的柱面号比较均匀地分布在n/2的两边。在这种情况下，采用__________调度算法的移臂调度程序较为有利。

对具有相关临界区的n个进程采用PV操作实现进程互斥时，可能出现的最小值是__________。

计算机系统有A和B两台打印机。某用户程序请求使用打印机，如果该程序被多次执行，就有可能出现有时使用A打印机，有时使用B打印机输出的情况。这是因为用户程序使用的是__________。

斯普林操作能够提高CPU的利用率是因为当多道程序并行工作时，其效果好像每个作业都拥有速度与__________一样快的输入机和输出机。

某商店的“商品”文件是一个记录式文件，每个记录包含的数据项有商品号、商品名、价格。如果要查询价格在1000元以上的商品的商品名，这时作为该文件记录的次键的数据项是__________。

引入了自成独立系统的通道结构后，使得计算机系统不仅获得了CPU与外围设备之间的并行工作能力，还使各通道上的外围设备能够__________。

大型超市为了积累交易数据用于未来的商业决策，把交易数据按发生的先后次序存放在磁盘文件中，每隔十日转存至交易档案库，因此该磁盘文件用__________存储结构比较合适。

文件系统管理空闲块的单块链接法跟成组链接法相比，主要缺点是每次分配或收回一块时都要__________才能够完成对链接指针的操作。

无论通过绝对路径，还是相对路径，文件系统必须通过路径名才能确定文件的__________。

页式存储管理中，作业的大小体现在该作业的__________中。

设某页式存储管理主存的地址是20位，其中12位是页内地址，则该系统的页面长度为__________字节，最大可存放256页。

撤销原语的功能是在一个进程完成工作后，收回它的__________和进程控制块。

主存储器中，存储单元通常使用的编址单位是__________。

批处理系统中，把进入计算机系统的作业存放在磁盘的专用区域中等待处理，这样的专用区域称为__________。

计算机系统有一个程序状态字寄存器，处理器是按程序状态字寄存器中的指示__________程序的执行。

让多个计算题同时进入计算机系统的____________并行执行，这种程序设计方法称为多道程序设计。

中央处理器有两种工作状态，当中央处理器处于_________态时，不允许执行特权指令。

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

UNIX是一个通用的__________操作系统。

从通道正确完成通道程序，到操作系统完成与之相关的中断处理，其中需要完成的主要操作是(　　)

文件系统的功能之一是(　　)

用于控制进程的原语是(　　)

与分时操作系统有关的概念是(　　)

实时操作系统的特点是(　　)

采用信箱方式进行通信时，不包含在信箱数据结构中的内容是(　　)

采用银行家算法可避免死锁的发生，这是因为该算法(　　)

PV操作是在信号量上的操作。若某进程在调用V操作后释放了一个正在等待信号量的进程，那么在调用前信号量的值为(　　)

系统采用PV操作管理可供n个进程共享的文件F，若允许最多m个进程(n≥m≥1)同时读文件，则处于等待读文件的进程数最多有(　　)

有一种顺序存放文件中内容的方法是尽量把文件的内容放在同一柱面或相邻柱面，对于放在同一柱面中的连续内容可参照这样的形式存放：第n块放在第0个磁头下的第0个扇面，第n+1块放在第1个磁头的第1个扇面…，依照这个方法存放文件的话，可以(　　)

对一组有交互的并发进程来说，它们中的每一个进程(　　)

某文件共占用8个磁盘块B0~B7，磁盘每道有8个扇面，每个扇面可存放一个磁盘块，磁盘旋转一圈的时间是20ms，程序处理一个磁盘块的时间是2ms，B0~B7在一个磁道上优化分布，磁头目前在B0起点处。则把B0~B7全部读出的时间是(　　)

某文件共有4个记录L0~L3，采用链接存储结构，每个记录及链接指针占用一个磁盘块，主存储器中的磁盘缓冲区的大小与磁盘块的大小相等。为了在L2和L3之间插入一个记录L2'，需要进行的磁盘操作有(　　)

“共享设备”的含义是指(　　)

“建立”文件时的操作步骤之一是(　　)

在文件系统中，为文件保密所采取的措施之一是(　　)

页式存储管理中，作业运行时，该作业的页表是放在(　　)

可变分区存储管理的主存分配算法中，查找次数最少的是(　　)

可用来长期存储大量信息的存储器是(　　)

进程有若干属性，它们是(　　)

进程控制块中说明信息的内容包含有(　　)

进程控制块的现场信息的内容包含有(　　)

当用户程序执行了一条访管指令后，中央处理器的工作状态应该是(　　)

在操作系统中采用多道程序设计技术，能有效地提高效率的计算机器件是(　　)

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