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

在一个采用一级目录结构的文件系统中，文件A采用链接存储结构，文件B采用索引存储结构，它们的每个记录都占用一个物理块。如果它们都要读出第2个记录(记录的编号从0开始。假设只需一次读盘就可读出文件目录或索引表。)，请通过填写下列表格，分别说明在这两个文件中读出所需记录的过程，即给出每次读盘读出的内容。(注：如果格子尚未填满，操作就已完成，则后续格子留空)。

页式主存储空间的分配，可以用一张位示图来构成主存分配表。现有一台32位字长的机器，主存储器共有2048块。试问：

(1)该位示图占用几个字?

(2)主存块号为1499的页在位示图对应的字号和位号分别是多少?

(3)位示图字号49，位号19对应主存的块号是多少?(注意：按教材规定：位号、字号和块号均从0开始)

现有A，B两道作业，各自需要执行1小时，其中各自需要使用处理器18分钟。今在一个多道程序设计系统中让A，B两道并行执行，总共花了72分钟使两道作业都执行结束。问：

(1)两道并行执行时处理器的利用率比单道执行时的处理器利用率提高了多少?为什么?

(2)两道并行执行时作业的执行总时间是单道执行时总时间的百分之多少?减少了百分之多少的执行时间?

为什么银行家算法能避免死锁?如果系统有某类资源10个，供3个进程共享，当前的分配情况如下：

为保证系统的安全，应怎样继续为进程分配资源?

为什么说进程互斥是进程同步的特殊情况?

文件系统原来以磁盘上的一个扇面作为一个块，现改成把连续的2个扇面作为一个块。请从磁盘的存储效率、寻找时间和延迟时间的角度评价这一改动带来的变化。

试问：页式存储管理中有没有碎片?试解释之。

操作系统与用户之间有哪几种类型的接口?请说明每种类型的接口方式。

当一组并发进程交替地访问某个共享变量时，可能会产生与时间有关的错误，这种错误表现为_________。

某系统采用PV操作管理可供n个进程共享的缓冲器B，B的容量为m(n≥m)。当进程请求向缓冲器存放物品时，信号量的变化范围是_________。

某进程欲从指定信箱取信件时，若指定的信箱无信件，则应把该进程置成_________状态。

假定系统有某类资源12个，被5个进程共享，每个进程都需要k个资源，则k的最大值为_________时系统一定不会死锁。

一个进程被中断后，什么时间能再占用处理器是与_________的策略有关。

如果目前磁头处于柱面4的位置，且存在访问柱面1、2、5的请求，柱面号越大的请求时间越早。当前移动臂的移动方向向外。为完成这种情况下的访问请求，在先来先服务、最短寻找时间优先和电梯三种调度算法中，移臂距离最长的是_________。

假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录L1，L2，…，L8。每次请求从磁盘上读一个记录，然后对读出的记录花1.5毫秒的时间进行处理，以后再读下一个记录进行处理。磁盘旋转一周花费20毫秒(即每读一个扇区需2.5毫秒)。这8个记录在一条磁道上进行优化分布，则它们在磁道上的排列次序是_________。

对于一台打印A4纸的打印机，如果要求每个作业使用它时都必须在页头上打印该作业的独特标志和该页页号，每次启动打印都必须在页头处开始，并且在每页打印内容的末尾使用分页符。这样的话，即使多个作业并行使用这台打印机，也能够得到各作业所要求的结果。因此，可以把这台打印机看作是一台_________。

I/O中断事件或是由于_________而引起，或是由于外界的原因而引起。

在UNIX操作系统中，采用成组链接法管理空闲存储空间。系统初始化时先把_________内容读到主存，当有申请空闲块的要求时，就可以直接在主存中找到空闲块的位置。

工厂的设计部门用文件系统存放产品设计资料，每个产品的资料构成一个流式文件。产品研制过程中会经常修改产品资料，因此产品文件的长度会经常变化。为有效利用存储空间，文件采用_________存储结构比较合适。

某文件采用顺序存取方式，那么当读入该文件的第5和第6块后，则应该把第7块的存放位置作为_________。

作业在执行前完成地址转换，并在执行过程中不能移动位置的地址转换方式是_________。

采用可变分区方式管理主存时，主存中的空闲区数目和大小是在不断变化的。为了便于管理，必须设置一张空闲区表，用来记录_________。

计算机中常用的寄存器有通用寄存器、控制寄存器和_________。

有三个作业同时进入某系统，若每个都只做计算且计算时间均为1小时，则他们按单道方式运行时平均周转时间为_________小时。

在计算机系统的三类软件中，与具体应用领域无关的软件类型是_________。

让多个计算问题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为_________。

进程状态的变化是与发生的_________事件有关的。

在多道程序设计系统中会同时存在着多个进程，其中(　　)

管理主存储器与外围设备间信息传输的系统是_________。

文件可以按各种方式进行分类，如果按文件的用途进行分类的话，文件的种类之一是(　　)

作业在执行过程中一定不会被改变存放区域的存储管理方式是(　　)

如果只有一个用户进程运行于操作系统之上，操作系统采用单缓冲技术，缓冲区的大小与一个磁盘块相等。此时，有可能提高该进程访问磁盘效率的技术是(　　)

若某进程调用P操作后不会等待信号量，则在调用P操作前信号量的值一定(　　)

为了提高处理器的工作效率，系统设计时可以(　　)

对资源采用按序分配策略能(　　)

在采用信箱通信方式的系统中，当进程间用信件传递信息时，信件中应含有(　　)

用PV操作管理临界区时，应该(　　)

启动和控制外围设备完成输入输出的操作过程中，不包括(　　)

设读写磁盘时采用双缓冲技术，缓冲区由缓冲区1和缓冲区2组成。若总共读盘2次，每次读盘的数据放入双缓冲区之一，每次读盘需时4ms。读盘前缓冲区是空的。从每个缓冲区把读入的数据送到用户区需0.5ms。用户程序处理一次缓冲区送来的数据需5ms。则从启动读盘到用户程序处理结束，需时(　　)

某药店的库存文件的记录由五个数据项组成，它们的名称为：药名、药厂名、生产日期、有效期、库存数量，不同药厂生产的药物可能重名，同一药厂生产的药物不会重名。在进行库存管理时，必须及时处理过期药物。因此，这个文件的记录的主键是(　　)

现代计算机引入了自成独立系统的通道结构，使得(　　)

从用户对文件记录的存取次序来考虑，存取方式之一是(　　)

张三、李四和王五3位同学合用一个具有多级目录结构的文件系统，并以各自的名字作为一级目录的目录名，以所学课程的课程名为二级目录的目录名。当他们在复习各自的课程时，总是访问多个与正在复习的那门课程有关的文件。在这种情况下，正确而又方便的办法是用(　　)

文件系统对文件实现统一的管理，其目的是(　　)

处理器中设置有上限寄存器和下限寄存器的存储管理是(　　)

关于虚拟存储器技术的概念，不正确的是采用该技术时(　　)

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

假如一个分时系统允许100个终端用户同时工作，若不计操作系统的开销，则每个终端用户在每秒钟时间内可占用处理器运行的时间为(　　)

对一个正占用处理器运行的进程，应把它的PSW存放在(　　)

关于程序状态字(PSW)中程序基本状态的标记：“目态/管态”及“等待/计算”，正确的叙述是(　　)

把一个程序在一个数据集合上的一次执行称为一个进程，所以(　　)

操作系统在计算机系统中的作用主要是(　　)

计算机软件一般分为三类，它们是(　　)