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

基本文件操作包括“建立”、“打开”、“读”、“写”、“关闭”和“删除”，请说明其中的哪几个操作可能会对文件目录作修改(“修改”是指增、删或存)，以及是如何修改的。

某系统采用银行家算法管理资源。现有某类资源10个供3个进程共享，当前资源分配情况如下：

问：当前系统是否安全?为什么?

某单道系统中有A，B，C三个作业在输入井等待处理，它们进入输入井的时间和需计算的时间如下：

假定系统从9：30开始按响应比高者优先算法调度作业。请计算每个作业被选中的时间及选中时的响应比。

某采用页式存储器管理的系统运行一个8个页面的作业(页号为1～8)。作业执行时依次访问的页号为：1，2，3，4，3，1，5，4，1，6，3，2，1，3，7，4，1，8，3。假设系统提供给该作业的工作页面为四页，且已把前4页1，2，3，4装入主存。分别用先进先出(FIFO)和最近最久未使用(LRU)调度算法调度该作业时，各会产生多少次缺页中断?并写出产生缺页中断后依次淘汰的页。

某用户程序先从磁盘取出数据，费时20ms;然后进行30ms的数据处理，将处理结果送往输出井需20ms，用打印机打印出来则需10s。如果采用斯普林系统，则该程序从启动到运行完退出需要多少时间?为什么?

在解决多个生产者和多个消费者共享容量大于1的缓冲器问题中，为什么既要同步又要互斥?

简述分时操作系统的主要特点。

在有n个进程竞争必须互斥使用的共享资源的情况下，当其中某进程调用P操作后成为第一个等待使用资源者，则这时信号量的值为_________。

分页式存储器中是否存在“碎片”?请给出你的理由。

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

在若干个进程调用了P(S)后，有n个进程处于等待信号量S的状态。此后，又有m个进程调用了V(s)，则现在信号量s的值应该为_________。

操作系统的磁盘访问缓冲池中共有2个缓冲区，某文件的记录“(i：1，2，3，…)的长度与缓冲区的长度相等，若进行如下的操作：读L1;读L2;读L3;读L4;修改L3;修改L2;修改L4;修改L1;关闭文件。在完成以上操作的过程中，如果在2个缓冲区存有记录时，有新的内容要进入，则总是保留存有刚被访问过的记录的那个缓冲区的内容。那么，总共需进行_________次写操作。

当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身而不受外界影响，则称该进程具有_________性。

若并发进程在_________的程序段执行时被中断，则可能会发生与时间有关的错误。

某文件的每个记录的长度与磁盘上一个扇面的容量相等，读一个记录需要花2.5ms的时间，程序处理一个记录的时间为2ms。这个文件有8条记录，分别为L1、L2、…、L8。每个磁道有8个扇面。若要将这8个记录在磁道上优化分布，则它们分布的次序是_________。

由于打印的需求较大，机房里有两台激光打印机。为管理方便，机房管理员分别在它们面贴上了1号和2号的编号。用户程序的程序员却无法根据这两个号码来指定自己的程序在其中的哪一台输出。这是因为这两个号码是设备的_________。

在文件所对应的目录项中，除了包含该文件的文件名外，对于索引文件，还应当包含_________的存放地址。

从用户程序对设备的占用的角度分析，应该把扫描仪归入_________设备类。

旅行社的“游客信息文件”的每条记录存放一名游客的相关信息，其中包括游客的姓名、性别、身份证号、电话号码、联系地址等数据项，其中可以作为主键的数据项是_________。

现有一个分成128块的高速存储器，可用8个16位字长的“位示图”来表示。若字号、位号和块号都是从0开始编号，则字号为5，位号为9所对应的块号是_________。

光盘片不是存储设备，而是一种存储_________。

计算机中的各种中断事件的处理是由_________完成的。

由于存储器调度不当，使装入的信息很快被调出，后又再次调入和调出。致使效率大大下降的现象称之为_________。

某单道程序设计系统中有三个作业J1，J2，J3在输入井中等待处理。如果它们要求的计算时间都为1小时，则这三个作业的平均周转时间至少为_________小时。

具有相同状态的进程往往通过_________连接在进程队列中。

中断响应是由中断装置通过_________来完成的。

输入输出控制系统管理外围设备与_________之间的信息传递。

网络操作系统的主要功能是网络中各种资源的共享以及各台计算机之间的_________。

用建立多个副本来保护文件的办法适用于(　　)

计算机系统中有6道处于“就绪”状态的程序，分别为A、B、C、D、E、F。若它们在运行过程中的某个瞬时，磁头处于0号柱面位置时，都提出了访问磁盘的请求，具体要访问的磁盘位置如下表所示：

为使完成这些程序的时间总量最小，可以采用的磁盘驱动调度算法是(　　)

把可同时执行的进程称为并发进程。如果多个并发进程相互之问是有交互的，那么它们(　　)

计算机中处理器能直接访问的存储器有(　　)

采用多道程序设计的系统可以(　　)

有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n>m>1)同时读文件。用PV操作管理时信号量的值不可能变化为(　　)

可以防止系统出现死锁的手段之一是(　　)

采用信箱方式进行通信时，任何进程调用send原语应给出的参数有指定信箱N以及(　　)

若采用双缓冲技术把从磁盘读出的数据经过用户程序处理后，把处理好的数据送到磁带机中保存，并读下一块数据。如果每次从磁盘读一块数据到缓冲区或从缓冲区写一块数据到磁带的时间均为T，从缓冲区送数据到用户区或从用户区送缓冲区的时间为t，用户程序每次处理从一个缓冲区送来的数据的处理时间为P。那么，当T=20ms，t=0.1ms，P=30ms时，如果共有2块数据需要处理，那么处理完这批数据的总时间是(　　)

如果一组并发进程是无关的，则它们(　　)

在带有通道的计算机系统中，通过通道使用外部设备的通道程序存放在(　　)

通道的出现使计算机系统的性能得到提高，这表现在(　　)

某公司的客户文件为“\客户\”，每个客户的信息作为该文件的一条记录，且以链接结构的方式存放在磁盘空间中，每个磁盘的物理块中包含一条记录和一个链接指针。目前文件系统根目录和记录磁盘存储空间占用情况的位示图已在内存中，若要在“\客户\”文件的第3个客户记录(记录编号从1开始)和第4个客户记录之间插入一个新的客户记录，那么要完成这样的操作至少要访问磁盘(一次“访问”是指读或写一次磁盘的物理块)(　　)

在执行过程中需要寻找文件所在存储设备上空闲存储空间的文件操作是(　　)

在一个具有树形目录结构的文件系统中，如果用户程序提出打开文件\A\B\C，要完成这个操作至少要访问磁盘(　　)

可变分区存储管理中，不需要对空闲区表进行排序的主存分配算法是(　　)

文件系统的功能中没有包括(　　)

某分时系统允许10个终端用户以时间片轮转方式同时工作，若完成每个用户作业需要占用处理器的时间为300毫秒，时间片长度为50毫秒，那么首个完成的作业的最短完成时间是(　　)

页式存储管理中，作业的大小体现在(　　)

页式存储管理中，每存取一条指令或一个数需要访问主存次数为(　　)

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

当一个正在运行的进程执行了一条访管指令后，系统产生的中断事件属于(　　)

程序状态字(PSW)需要包含许多内容，一般包含(　　)

从资源管理的角度看，操作系统的功能是(　　)

计算机系统的层次结构的组成部分包括(　　)