三、简答题：本大题共5小题，每小题4分，共20分。

    31.中断和异常的区别是什么？

    请指出“时间片到时”、“算术溢出”、“掉电”和“虚拟存储中的缺页”分别属于中断和异常中的哪一种？

    32.什么是轮转调度算法？

    请分析时间片长短对算法性能的影响。

    33.请简述死锁预防与死锁避免这两种死锁解决方法的含义。

    34.请阐述实现虚拟存储器需要哪些硬件支持。

    35.请回答通道有哪三种类型？简述三类通道的优缺点。

    四、综合题：本大题共4小题，每小题10分，共40分。

    36.某单CPU系统有如下一批处于就绪状态的进程（见下表）

    （1）给出在先来先服务算法（FCFS）和最短进程优先算法（SJF）下各进程的开始时间、完成时间、周转时间。（在答题纸上列表作答）

    （2）计算在各算法下的平均周转时间。

    37.桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放枯子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一个水果供吃者取用。请补充题目中P、V操作，实现爸爸、儿子、女儿间的同步与互斥关系，并按空格中的顺序，依次将答案写在答题纸上。

    semaphoresl=1；

    semaphores2-0；

    scmaphores3=0；

    爸爸进程：

    while（true）{

    P（s1）：

    if（放入的是苹果）V（s2））；

    else①

    }

    女儿进程：

    while（true）｛

    ②

    从盘中取苹果；

    ③

    }

    儿子进程：

    while（true）}

    ④

    从盘中取桔子；

    ⑤

    }

    38.某程序在内存分配三个页面，初始为空，所需页面的走向为0、1、2、3、0、1、4、

    0、1、2、3、4，请给出分别采用先进先出页面置换算法（FIFO）和最近最少使用

    页面置换算法（LRU）时的页面置换过程，并计算相应的缺页次数及缺页率。

    （在答题纸上列表作答并计算）

    FIFO：

    页面走向|0|1|2|3|o|1|4o▍i|2|3|4|

    时间短-页

    时间中-页

    时闻长-页

    是否缺页

    （注：FIFO算法中，“时间长-页”表示在内存时间最长的页面，“时间中-页”其次，

    “时间短-页”表示在内存时间最短的页面。“是否缺页”栏中，要求用×表示缺页，

    √表示不缺页。）

    LRU：

    页面走向

    时间短页

    时间中-页

    时间长-页

    是否缺页

    （注：LRU算法中，“时间长-页”表示未使用时间最长的页面，“时间中-页”其次，“时间短-页”表示未使用时间最短的页面。“是否缺页”栏中，要求用×表示缺页，表示不缺页，）

    39.某UNIX操作系统采用i结点管理文件的存储空间，假设磁盘块大小为2048字节，每个地址占64位（8个字节），i结点包括13个地址项，其中10个地址用来存直接地址，一个地址项存一次间接地址，一个地址项存二次间接地址，一个地址项存三次间接地址。请问，系统能管理的单个文件最大长度是多少？






以上2019年4月四川自考真题由四川自考网整理提供，关注本站查询更多历年真题

Tags：