福建师范大学16年8月课程考试《操作系统导论》作业考核试题

李老师

福建师范大学《操作系统导论》作业考核试题

一、        单项选择题 （每小题2分，共30分）
1        2        3        4        5        6        7        8        9        10
                                                                       
11        12        13        14        15                                       
                                                                       

1．产生系统死锁的原因可能是由于（ ）。
A．进程释放资源
    B．一个进程进入死循环
    C．多个进程竞争，资源出现了循环等待
    D．多个进程竞争共享型设备  
2．（ ）不是分时系统的基本特征：  
A．同时性    B．独立性  C．实时性    D．交互性
3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。
  A．操作员           B．联机用户   C．操作系统         D．目标程序
4．当用户程序执行访管指令时，中断装置将使中央处理器（ ）工作。
  A．维持在目态          B．从目态转换到管态
  C．维持在管态          D．从管态转换到目态
5．进程所请求的一次打印输出结束后，将使进程状态从（ ）
  A．运行态变为就绪态    B．运行态变为等待态
  C．就绪态变为运行态    D．等待态变为就绪态
6．采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。
  A．用户有条件地        B．用户无条件地
  C．操作系统有条件地    D．操作系统无条件地
7．分页式存储管理中，地址转换工作是由（ ）完成的。
   A．硬件      B．地址转换程序   C．用户程序    D．装入程序
8．如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。
    A．重名翻译机构        B．建立索引表
    C．建立指针            D．多级目录结构
9．对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）。
  A．字符      B．数据项      C．记录      D．文件
10．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。
        A．5     B．2     C．3     D．4
11．通常把通道程序的执行情况记录在（ ）中。
     A．PSW     B．PCB     C．CAW      D．CSW
12．作业调度是从输入井中处于（ ）状态的作业中选取作业调入主存运行。
     A．运行     B．收容     C．输入     D．就绪
13．一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。
       A．运行      B．等待      C．就绪       D．收容
14．共享变量是指（ ）访问的变量。
  A．只能被系统进程      B．只能被多个进程互斥
     C．只能被用户进程      D．可被多个进程
15．临界区是指并发进程中访问共享变量的（ ）段。
    A．管理信息    B．信息存储    C．数据    D．程序
二、 填空题（每空2分，共20分）
1. 在中断驱动方式中，CPU是以      为单位对I/O进行干预的，DMA方式时，是
以       为单位进行干预的；IO通道方式是以     为单位进行干预的。  
2. 文件存储空间的分配可采取多种方式，其中     方式可使文件顺序访问的效率
最高；     方式则可解决文件存储空间的碎片问题，但却不支持对文件的随机访问，而UNIX采用的则是      方式 。
3．操作系统中，进程可以分为       进程和      进程两类。
4．实现SPOOL系统时必须在磁盘上辟出称为__________和__________的专门区域，以存放作业信息和作业执行结果。
三、简答题(每小题5分，共20分）
1．操作系统的基本功能？
2．写出进程的三种状态并画出三个状态之间的转换图。
3. 简述同步机制应遵循的规则 。
4.一个作业要占有处理器必须经过两级级调度，写出这两级调度且指出它们的关系。
四、综合题（每小题10 分，共30分）
1．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号为多少?缺页中断率为多少?   （2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号为多少?缺页中断率为多少 ?
2．若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。
3．请用记录型信号量解决以下的”过独木桥“问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。