20年春季山东大学操作系统C测试题

open

操作系统C
一、单项选择题
1．一个进程是(          )。
    A．处理机一次或多次执行的一个程序     B．一个独立的程序+数据集
  C．PCB结构与程序和数据的组合         D．一个独立的程序
2．位示图方法可用于（           ）。
    A．磁盘空间的管理    B．磁盘的驱动调度
    C．文件目录的查找    D．页式虚拟存储管理中的页面调度
3．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来的消息或者等待其合作伙伴的某个事件发生后再继续执行，这种制约性合作关系称为进程的（   ）
A．同步           B．互斥       C． 调度         D．执行
4．某操作系统中有4个作业：A、B、C、D，它们的优先数分别为100、64、80和65，设优先数小的优先级别高。进程调度按优先级调度算法，则当前首先被系统调度程序选中的进程为（      ）
    A．A被选中            B．B被选中
C．C被选中            D．D被选中
5．Spooling技术的主要目的是（      ）
   A．提高设备输入／输出的速度       B．将独占设备改造成逻辑上的共享设备
   C．减轻用户的编程负担             D．提供主、辅存接口
6．银行家算法在解决死锁问题中是用于（        ）的。
   A．预防死锁    B．避免死锁      C． 检测死锁     D．解除死锁
7．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，其中（      ）不是引起操作系统选择新进程的直接原因。
  A．运行进程的时间片用完            B．运行进程出错
  C．运行进程要等待某一事件的发生    D．有新进程进入就绪状态
8．Linux操作系统文件的物理结构是（    ）结构。
    A．连续         B．直接索引           C．链表         D．混合索引
9．文件系统实现按名存取，主要是通过（    ）来实现的。
    A．查找位示图          B．查找文件目录
    C．查找作业表          D．内存地址转换
10．在内存管理的页式存储管理方式中，采用二级页表或多级页表方式是为了（      ）。
    A．使该文件的页表实现不连续存放       B．提高文件的访问速度
C．方便用户读写该文件                 D．提高磁盘空间利用率
二、填空题
1．___ _____________________是进程存在的唯一标志。
2．操作系统是覆盖在裸机之上的第_________层软件，与硬件关系更加密切。
3．分页式存储管理中，页表是用来指出作业的___     ______与_       _________的对应关系。
4．Spooling系统中，在磁盘卜上专门用于暂时存放输入信息和输出信息的结构称为_________________    _  。
5．在文件系统中，要求物理块必须连续的物理文件是____________________。
6．设备分配中的安全性是指_                __________________。
7．在操作系统中，为了缓和CPU和I／0设备速度不匹配的矛盾及提高CPU与外设的并行性，引入了____________________的概念。
8．在并发执行的一些进程中，如果能够找到一个进程推进的顺序，各进程按照这个顺序执行，能够保证所有的进程在有限时间内得到需要的全部资源，则称系统处于__  ______。
9．在Linux程序中，创建一个新进程，使用__        _______系统调用。
三、判断题
(   ) 1．在分时系统中，当时间片过小时，进程调度时间所占比重加大。
(   ) 2．进程的就绪队列为空时，等待队列可能不空。
(   ) 3．虚拟存储器在逻辑上和物理上都扩充了内存容量。
(   ) 4．内存的段页式存储管理方式是三维地址空间。
(   ) 5．Linux系统中，在按名检索文件的属性时，必须访问到该文件在文件区的内容。
四、名词解释
1 临界区  
2 低级调度   
五、简答题
1．说明进程的基本状态及转换关系。
2．说明死锁的必要条件及预防死锁的方法。
参考答案：
1．
3种状态：执行状态、就绪状态、阻塞状态。
    执行状态到就绪状态：运行时间片到。
    执行状态到阻塞状态：运行时I/O条件得不到满足。
    就绪状态到执行状态：获得CPU。
    阻塞状态到就绪状态：I/O条件满足，叫做唤醒。
2．
死锁的必要条件：①互斥条件；②占有且申请条件；⑧不可抢占条件；④环路条件。
    预防死锁的方法；静态预分配、可以抢占、资源的有序分配。
五、应用题
1．磁盘容量为1.2GB的硬盘，假设磁盘块大小为1KB，每个盘块号在FAT表区占4B，作为磁盘的设计人员，应设FAT区为多长?
参考答案：
1．
答：1.2GB=1.2M*1KB
    即1.2GB／IKB=1.2M，所以磁盘由1.2M个磁盘块组成。
    1.2M=1.2*220，因为1*220<1.2*220<2*220
    FAT表的宽度可设为大于20位，小于21位。可取24位，即3B。
    题中已知每个盘块号用4B
    1.2M*4B=4.8MB
    所以磁盘的FAT表区长度应为4.8MB。
2．对于如下的页面访问序列：
    1，  2，  3，  4，  1，  2，  5，  1，  2，  3，  4，  5
当内存块数量为3时，试问：使用FIFO、LRU页面置换算法产生的缺页中断次数是多少 ( 所有的内存开始时都是空的，凡第一次用到的页面都产生缺页中断 ) ? 写出被淘汰的页面。
参考答案：
2．
答：FIFO淘汰算法：内存块为3时，缺页中断(或称缺页)次数为9。
1
4
4
4
5
5
5

2
2
1
1
1
3
3

3
3
3
2
2
2
4


  LRU淘汰算法：内存块为3时，缺页中断为10。
1
4
4
4
5
3
3
3

2
2
1
1
1
1
4
4

3
3
3
2
2
2
2
5

www.ap5u.com