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

某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7、3、5、6、2、3、1、2。当内存块数量为4时，请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法，计算作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页。(所有内存开始时都是空的，凡第一次用到的页面都会产生一次缺页中断。要求写出计算过程。)

某用户文件共12个逻辑记录，每个逻辑记录的长度为240个字符，现把该文件存放到磁带上，若磁带的记录密度为400字符膜寸，块与块之间的间隙为0.3英寸，请回答：

(1)不采用记录成组操作时(即每个记录占一块)，磁带空间的利用率为多少?

(2)采用记录成组操作且块因子为3时，磁带空间的利用率为多少?

为了实现多个并发进程对某台打印机相互斥访问，可定义1个互斥信号量mutex对应于该打印机，以PV操作作为同步机制来实现相应的同步控制，请在下列程序空白的横线上填入合适的内容。

beginmutex:_____________; //声明互斥变量

mutex:=_____________; //为互斥变量设初值

cobeninprocess Pi (i=1, 2, ...)

begin

         _____________;

         打印;

        _____________;

end;

coend;

end;

在某系统中，有N个进程共享10个同类设备资源，每个进程最多需要4台设备资源，试问：N最多为几时才能保证系统不会发生死锁?请简略说明原因。

在某计算中心的一个单道程序设计系统中，有A、B、C三个作业在等待处理，他们到达系统的时间和估计需计算的时间如下表所示：

假定系统从11：30开始调度作业，试问：

(1)采用计算时间短的作业优先算法，作业的执行次序以及各作业盼周转时间分别为多少?

(2)采用最高响应比优先算法，作业的执行次序以及各作业的周转时间分别为多少?

假定有4个记录A、B、C、D，顺序放在磁盘的某磁道上，该磁道划分为4块，每块存放一个记录。现在要顺序处理这些记录，如果磁盘的转速秀20ms转一月，处理程序每读出一个记录后花5ms时间进行处理。问：

(1)处理完这4个记录需要多少时间?

(2)如果按照A、C、B、D的顺序存放，处理完这4个记录又需要多少时间?

假定一个采用可变分区存储管理的系统，对于作业逻辑地址C，如果其基址寄存器值为A，限长寄存器值为a+k，请画出该作业逻辑地址到内存地址的交换过程。

银行家算法的实质是避免系统进入____________状态。

程序状态字的作用是什么?它由哪三个部分组成?

采用信箱通信方式时，若发送信件时信箱已满，则应把发送信件的进程设置____________状态，直到信箱有空时才被释放。

每执行一次V原语操作，信号量S的数值加1，V操作后如果S≤0，则从对应的____________________双列中移出一个进程，并将就绪状态赋予该进程。

在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中，互斥信号的的P操作要在同步信号量P操作的_____________以免引起错误。

假定某磁盘有200个柱面，编号为0至199，如果在访问53号柱面的请求者服务后，当前正在访问100号柱面。这对又有若干请求者要使用磁盘，假定请求者依次要访问的柱面号为：84、147、90、155。若采用电梯调度算法，则移动臂共移动了__________个柱面距离。

进程的并发执行可能会破坏进程顺序挟行对的封闭性和__________。

移臂调度算法中，__________算法不考虑臂的移动方向，总是优先选择离当离位置最近的那个柱面的访问者。

可以让几个作业同时使用访问设备称为__________。

设有一个包含1000个记录的索弓l文件，每个记录正好占用一个物理块。一个物理存放10个索引表目。建立索引时，一个物理块应有一个索引表日，则读文件至少应该有__________级索引(假定一级索引占用一个物理块)。

在执行输入输出操作时采用__________技术可以缓解处理器与外围设备之间速度不匹配的矛盾，提高信息的传送速度。

如果文件采用索引结构，则在文件目录中，需要登记索引表的__________。

某计算机有32位虚地址空间，且页大小先1024字节，每个页表项长4个字节。由于每个页表都必须包含在一页中，所以使掰多级页表，那么共需要__________级。

逻辑文件有记录式文件和__________两种。

根据一定的规则，从输入并中选取后备作业装入主存储器的工作称为__________。

假定一个盘组共有100个柱面，每个柱面有8个磁道，每个盘面分成8个扇区。则整个磁盘存储空阔共有__________个存储块。

最先适应算法、最优适应算法和最坏适应算法这三种可变分区分配算法中，最容易形成很多小碎片的是__________ 。

发生中断事件对，操作系统中的中断硬件装置将暂停正在运行的进程，而让中断处理程序占用处理器，这一过程称为__________。

在一个单CPU系统中，若有6个进程，则处于运行态的进程最多有__________个。

继承了UNIX的优点，并傲了许多改进，它是一个多任务多用户的通用操作系统，而且其原型一出来就放到Intenet上，声明为自由软件的是__________。

操作系统编制了子程序提供给用户程序调用，这些子程序被称为__________。

下列有关进程的说法中，正确的是(　　)

若有一文件在存储介质上不必连续存放，则其存储结构可以是(　　)

下列有关磁盘的说法中，正确的有(　　)

下列存储管理方案中，可以用于多道程序设计系统的是(　　)

关于最高优先级调度算法，下列说法正确的有(　　)

正在运行的进程在信号量S上做P操作之后，当S<0对，进程(　　)

下列关于进程的说法中，错误的是(　　)

静态分配所破坏的死锁必要条件是(　　)

有交互的并发进程之间(　　)

使用SPOOLING系统的目的是为了(　　)

存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。现有一个文件共有10个逻辑记录，那么采用成组操作时，几个逻辑记录为一组较合适?(　　)

通道是一种(　　)

关于操作系统中的设备管理，说法正确的是(　　)

当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是(　　)

索引文件组织的一个主要优点是(　　)

文件系统实现按名存取的重要手段是(　　)

某页式管理系统的逻辑地址采用16位，其中高6位用于页号，低10位用于页内地址。有一个程序，访问的逻辑地址(十进制)是2058，那么它的页内地址(十进制)是(　　)

按照作业进入输入井的先后次序来挑选作业的调度算法是(　　)

用于存放当前参加运算的操作数、运算结果等寄存器是(　　)

在页式存储系统中，逻辑地址由两部分组成，分别是(　　)

正在运行的进程发现定点操作数溢出，此时发生中断，其中断类型属于(　　)

下列体现了原语主要特点的是(　　)

下列有关系统软件的说法中，正确的是(　　)

设计实时操作系统时，首先应考虑系统的(　　)

操作系统负责管理计算机的(　　)